Prioritized image and video colorization based on Gaussian pyramid of gradient images

Dae Young Hyun, Jun Hee Heu, Chang-Su Kim, Sang Uk Lee

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


We propose a colorization algorithm for grayscale images and videos that demands simple user scribbles on a selected set of source pixels. The proposed algorithm colorizes non source pixels by propagating the colors of source pixels. To achieve reliable colorization results, we adopt a prioritization approach, which colorizes large smooth regions first and small detailed regions later using a Gaussian pyramid of gradient images. At each level of the pyramid, we determine the priority of each non source pixel using the luminance similarities to neighboring pixels and the geometric proximities to source pixels. Then we repeatedly colorize the pixel with the highest priority by interpolating the colors of neighboring source pixels. Also, for video colorization, the proposed algorithm transfers the colors of the first frame to subsequent frames based on optical flow estimation. To correct incorrectly transferred colors, the accuracies of transferred colors are calculated, and inaccurate colors are refined using neighboring colors. Simulation results show that the proposed algorithm provides accurate and reliable colorization results. We also demonstrate that the proposed algorithm can be used for color restoration and recolorization.

Original languageEnglish
Article number023027
JournalJournal of Electronic Imaging
Issue number2
Publication statusPublished - 2012 Apr

Bibliographical note

Funding Information:
This research was supported partly by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (MEST) (No. 2011-0027328), and partly by (No. 2012-0005410).

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Prioritized image and video colorization based on Gaussian pyramid of gradient images'. Together they form a unique fingerprint.

Cite this