Colorization using optimization

Anat Levin*, Dani Lischinski, Yair Weiss

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

1137 Scopus citations

Abstract

Colonization is a computer-assisted process of adding color to a monochrome image or movie. The process typically involves segmenting images into regions and tracking these regions across image sequences. Neither of these tasks can be performed reliably in practice; consequently, colonization requires considerable user intervention and remains a tedious, time-consuming, and expensive task. In this paper we present a simple colorization method that requires neither precise image segmentation, nor accurate region tracking. Our method is based on a simple premise: neighboring pixels in space-time that have similar intensities should have similar colors. We formalize this premise using a quadratic cost function and obtain an optimization problem that can be solved efficiently using standard techniques. In our approach an artist only needs to annotate the image with a few color scribbles, and the indicated colors are automatically propagated in both space and time to produce a fully colorized image or sequence. We demonstrate that high quality colorizations of stills and movie clips may be obtained from a relatively modest amount of user input.

Original languageAmerican English
Pages (from-to)689-694
Number of pages6
JournalACM Transactions on Graphics
Volume23
Issue number3
DOIs
StatePublished - 2004
EventACM Transactions on Graphics - Proceedings of ACM SIGGRAPH 2004 -
Duration: 9 Aug 200412 Aug 2004

Keywords

  • Colorization
  • Recoloring
  • Segmentation

Fingerprint

Dive into the research topics of 'Colorization using optimization'. Together they form a unique fingerprint.

Cite this