Colorization using optimization
Anat Levin, Dani Lischinski, Yair Weiss · ACM Transactions on Graphics · 2004
Colorization 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, colorization 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.
Cited by 1,411 works. doi:10.1145/1015706.1015780
Authors
References
- Numerical recipes in C: the art of scientific computing
- Numerical recipes in Pascal: the art of scientific computing
- An Iterative Image Registration Technique with an Application to Stereo Vision
- Scale-space and edge detection using anisotropic diffusion
- Normalized cuts and image segmentation
- Segmentation using eigenvectors: a unifying view
- Transferring color to greyscale images
- Transferring color to greyscale images
- Color image enhancement via chromaticity diffusion
- Multi-sensor super-resolution