Fast image and video colorization using chrominance blending

IEEE Transactions on Image Processing

Volumn 15, Issue 5, 2006, Pages 1120-1129

  Yatziv, Liron ^a   Sapiro, Guillermo ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Chrominance blending; Colorization; Gradient; Interpolation; Intrinsic distance; Recolorization; Special effects

Indexed keywords

ALGORITHMS; COLOR; COLOR TELEVISION; COMPUTATIONAL METHODS; SPECIAL EFFECTS;

CHROMINANCE BLENDING; CHROMINANCE SCRIBBLES; INTRINSIC DISTANCE; LUMINANCE; LUMINOUS INTENSITY; VIDEO COLORIZATION;

COLOR IMAGE PROCESSING;

ALGORITHM; ARTICLE; COLOR; COLORIMETRY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SYSTEM; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; TIME; VIDEORECORDING;

ALGORITHMS; COLOR; COLORIMETRY; COMPUTER SYSTEMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; TIME FACTORS; VIDEO RECORDING;

EID: 33645967773     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.864231     Document Type: Article

References (31)

1. R. k. Ahuja, K. Melhrhorn, J. B. Orlin, and R. E. Tarjan, "Faster algorithms for the shortest path problem," J. AMC, vol. 37, pp. 213-223, 1990.
2. C. Ballester, V. Caselles, J. Verdera, and B. Rouge. A variational model for P + XS image fusion. presented at Workshop on Variational and Level Set Methods. [Online]. Available: http://www.iua.upf.es/vcaselles/
3. Museum of Broadcast Communication: Encyclopedia of Television, 4Online]. Available: http://www.museum.tv/archives/etv/C/htmlC/colorization/ colorization.htm.
4. V. Caselles, B. Coll, and J.-M. Morel, "Geometry and color in natural images," J. Math. Imag. Vis., vol. 16, pp. 89-105, 2002.
5. T. Chen, Y. Wang, V. Schillings, and C. Meinel, "Gray-scale image matting and colorization," in Proc. Asian Conf. Computer Vision, 2004, pp. 1164-1169.
6. D. H. Chung and G. Sapiro, "On the level-lines and geometry of vector-valued images," IEEE Signal Process. Lett., vol. 7, no. 9, pp. 241-243, Sep. 2000.
7. P. Danielsson, "Euclidean distance mapping," Comput. Graph. Image Process., vol. 14, pp. 227-248, 1980.
8. E. Dijkstra, "A note on two problems in connection with graphs," Numer. Math, vol. 1, pp. 269-271, 1959.
9. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd ed. Reading, MA: Addison-Wesley, 1987.
10. J. Helmsen, E. G. Puckett, P. Collela, and M. Dorr, "Two new methods for simulating photolithography development in 3D," in Proc. SPIE Microlithography, vol. IX, 1996, p. 253.
11. A. Hertzmann, C. E. Jacobs, N. Oliver, B. Curless, and D. H. Salesin, "Image analogies," in Proc. ACM SIGGRAPH Conf., 2001, pp. 327-340.
12. T. Horiuchi, "Estimation of color for gray-level image by probabilistic relaxation," in Proc. IEEE Int. Conf. Pattern Recognition, 2002, pp. 867-870.
13. T. Horiuchi and S. Hirano, "Colorization algorithm for grayscale image by propagating seed pixels," in Proc. IEEE Int. Conf. Pattern Recognition, 2003, pp. 457-460.
14. (2003, Dec.) Univ. California, Los Angeles, CAM Rep.. [Online]. Available: http://www.math.ucla.edu/applied/cam/index.html
15. R. Kimmel, "A natural norm for color processing," presented at the 3rd Asian Conf. Computer Vision, Hong Kong, Jan. 8-11, 1998.
16. R. Kimmel and A. M. Bruckstein, "On regularized Laplacian zero crossings and other optimal edge integrators," Int. J. Comput. Vis., vol. 53, no. 3, pp. 225-243, 2003.
17. A. Levin, D. Lischinski, and Y. Weiss, "Colorization using optimization," in Proc. ACM SIGGRAPH Conf., 2004, pp. 689-694.
18. D. MacAdam, Sources of Color Science. Cambridge, MA: MIT Press, 1970.
19. P. Marshall, "Any Color You Like," [Online]. Available: http:// photography.about.com/library/weekly/aa061002a.htm, Jun. 11, 2002.
20. S. Rane, G. Sapiro, and M. Bertalmio, "Structure and texture filling-in of missing image blocks in wireless transmission and compression applications," IEEE Trans. Image Process., vol. 12, no. 2, pp. 296-303, Feb. 2003.
21. E. Reinhard, M. Ashikhmin, B. Gooch, and P. Shirley, "Color transfer between images," IEEE Comput. Graph. Appl., vol. 21, no. 5, pp. 34-41, May 2001.
22. G. Sapiro, Geometric Partial Differential Equations and Image Processing. Cambridge, U.K.: Cambridge Univ. Press, Jan. 2001.
23. G. Sapiro, "Inpainting the colors," in IMA Preprint Series 1979: Inst. Math. Appl., Univ. Minnesota, Minneapolis, May 2004.
24. J. Sethian, "Fast marching level set methods for three-dimensional photolithography development," presented at the SPIE Int. Symp. Microlithography, Santa Clara, CA, Mar. 1996.
25. J. A. Sethian, "A fast marching level-set method for monotonically advancing fronts," Proc. Nat. Acad. Sci., vol. 93, no. 4, pp. 1591-1595, 1996.
26. D. Sýkora, J. Buriánek, and J. Zára, "Unsupervised colorization of black-and-white cartoons," in Proc. 3rd Int. Symp. NPAR, Annecy, France, Jun. 2004, pp. 121-127.
27. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Autom. Control, vol. 40, no. 10, pp. 1528-1538, Oct. 1995.
28. T. Welsh, M. Ashikhmin, and K. Mueller, "Transferring color to grayscale images," in Proc. ACM SIGGRAPH Conf., 2002, pp. 277-280.
29. L. Yatziv, A. Bartesaghi, and G. Sapiro. (2005, Feb.) O(N) Implementation of the Fast Marching Algorithm. [Online]. Available: http://www.ima.umn.edu/preprints/feb2005/feb2005.html
30. L. Yatziv and G. Sapiro, "Image and Video Data Belnding Using Intrinsic Distances," Patent Pending, 2005.
31. H. K. Zhao, "Fast sweeping method for Eikonal equations," Math. Comput., vol. 74, pp. 603-627, 2004.