Abstract
In this paper we present a novel colorization scheme that takes advantage of the modified morphological distance transform to propagate the color, scribbled by a user on the grayscale image. First, based on the scribbled image, the topological distance values are computed for each image pixel, describing its distance to the inserted color markers. These values are then complemented with the structural information and luminance changes derived from the original grayscale image. The distances are then used along with gradient based features to reproduce original image structures while propagating the new colors obtained during the additive color blending process. Extensive experiments performed on various kinds of natural images demonstrated the effectiveness of the proposed colorization method. They also showed that the main advantage of the presented algorithm is its computational speed and ability to produce visually pleasing colorization results promptly after providing the color information.
Similar content being viewed by others
References
Abadpour A, Kasaei S (2004) A fast and efficient fuzzy color transfer method. In: Proceedings of the 4th IEEE international symposium on signal processing and information technology, pp 491–494
Chang CW, Lee SY (1997) Automatic cell painting in computer-assisted cartoon production using similarity recognition. J Visual Comp Animat 8:165–185
Chassery J-M, Montanvert A (1993) Geometrical representation of shapes and objects for visual perception. In: Geometric reasoning for perception and action. Lecture notes in computer science, vol 708. Springer, Berlin, pp 163–182
Danielsson PE (1980) Euclidean distance mapping. Comput Graph Image Process 14(3):227–248
Doctor Macro. Dr. Macro’s high quality movie scans. Online. http://www.doctormacro.com. Accessed Dec 2011
Gonzalez RC, Woods RE (1987) Digital image processing, 2nd edn. Addison-Wesley
Hertzmann A, Jackobs CE, Oliver N, Curless B, Salesin DH (2001) Image analogies. In: Proceedings ACM SIGGRAPH conference, pp 327–340
Horiuchi T (2003) Colorization algorithm for gray-level image by probabilistic relaxation. In: Proceedings of IEEE international conference on pattern recognition, pp 867–870
Horiuchi T (2004) Colorization algorithm using probabilistic relaxation. Image Vis Comput 22(3):197–202
Horiuchi T, Hirano S (2003) Colorization algorithm for grayscale image by propagating seed pixels. In: Proceedings of international conference on image processing, ICIP, vol 1, pp 457–460
Horiuchi T, Kotera H (2005) Colorization for monochrome image with texture. In: Proceedings of color imaging conference, pp 245–250
Horiuchi T, Tominaga S (2008) Color image coding by colorization approach. EURASIP J Image Video Process 2008:18:1–9
Kawulok M, Smolka B (2010) Competitive image colorization. In: Conference proceedings of IEEE ICIP. Hong Kong, pp 405–408
Kawulok M, Smolka B (2011) Texture-adaptive image colorization framework. EURASIP J Adv Signal Process 99:1–15
Kim T, Lee K, Lee S (2009) Edge-preserving colorization using data-driven random walks with restart. In: Conference proceedings of IEEE ICIP. Cairo, Egypt, pp 1661–1664
Klette R, Rosenfeld A (2004) Digital geometry—geometric methods for digital picture analysis. Morgan Kauffman
Lagodzinski P, Smolka B (2007) A distance transformation based algorithm for digital image colorization. In: Conference proceedings of visualization, imaging, and image processing, Palma de Mallorca, Spain. ACTA Press, pp 1–5
Lagodzinski P, Smolka B (2007) Digital image colorization based on distance transformation. In: Conference proceedings of 20th IEEE-SPIE symposium photonics, electronics and engineering, the signal processing symposium. Jachranka, Poland
Lagodzinski P, Smolka B (2007) Fast digital image colorization technique. In: Conference proceedings of the 7th IEEE international symposium on signal processing and information technology. Cairo, Egypt, pp 813–818
Lagodzinski P, Smolka B (2007) Medical image colorization. In: Journal of xii international conference—medical informatics and technologies. Poland, pp 47–57
Lagodzinski P, Smolka B (2007) Old photographs colorization based on extended distance transformation. In: Conference proceedings of electronic imaging and the visual arts. Berlin, Germany, pp 126–133
Lagodzinski P, Smolka B (2008) Digital image colorization based on probabilistic distance transform. In: Conference proceedings of ELMAR conference, vol 2—Special session on computer vision in art. Zadar, Croatia, pp 495–498
Lagodzinski P, Smolka B (2008) Digital image colorization based on probabilistic distance transform. Lect Notes Comput Sci 5197(1):626–634
Lagodzinski P, Smolka B (2008) Image segmentation and matting based on the extended distance transform. In: Journal of XIII international conference—medical informatics and technologies. Poland, pp 151–156
Lagodzinski P, Smolka B (2007) On the application of distance transformation in digital image colorization. In: Kurzynski M, Puchala E,Wozniak M, Zolnierek A (eds) Computer recognition systems 2, Advances in soft computing, vol 45. Springer, Berlin, Heidelberg, pp 108–116
Lagodzinski P, Smolka B (2009) Colorization of medical images. In: Conference proceedings of APSIPA ASC international conference. Sapporo, Japan
Lagodzinski P, Smolka B (2009) Digital image matting based on hybrid distance transformation. In: Conference proceedings of 13th WSEAS international conference on computers. Rhodes, Greece, pp 277–282
Levin A, Lischinski D, Weiss Y (2004) Colorization using optimization. In: Proceedings of ACM SIGGRAPH conference, pp 689–693
Lukac R, Plataniotis KN (2007) Color image processing methods and applications, 1st edn. CRC Press, Taylor & Francis Group
Madeira JS, Stork A, Grob MH (1996) An approach to computer-supported cartooning. Vis Comput 12:1–17
Pan Z, Dong Z, Zang M (2004) A new algorithm for adding color to video or animation clips. In: Proceedings WSCG, International conference in central Europe on computer graphics, visualization and computer vision, pp 515–519
Plataniotis K, Venetsanopoulos A (2010) Color image processing and applications. Springer
Reinhard E, Ashikhmin M, Gooch B, Shirley P (2001) Color transfer between images. IEEE Comput Graphics Appl 21:34–41
Rosenfeld A, Pfaltz P (1966) Sequential operations in digital picture processing. J Assoc Comput Mach 12:471–494
Smolka B, Wojciechowski K (2001) Random walk approach to image enhancement. Signal Process 81(3):465–482
Sýkora D, Buriánek J, Zára J (2004) Unsupervised colorization of black-and-white cartoons. In: Proceedings of 3rd international symposium NPAR, pp 121–127
Toivanen PJ (1995) New geodesic distance transforms for gray-scale images. Pattern Recogn Lett 17:437–450
Wang PP, Ruan D, Kerre EE (2007) Fuzzy logic: a spectrum of theoretical and practical issues, 1st edn. Springer
Welsh T, Ashikhmin M, Mueller K (2002) Transferring color to grayscale images. In: Proceedings ACM SIGGRAPH conference, pp 277–280
Xiaoming L, Jun L, Zhilin F (2009) Colorization using segmentation with random walk. In: Proceedings of the 13th international conference on computer analysis of images and patterns, CAIP. Springer, pp 468–475
Yatziv L, Sapiro G (2006) Fast image video colorization using chrominance blending. IEEE Trans Image Process 15:1120–1129
Zhang Z, Cui H, Lu H, Chen R, Yan Y (2009) A colorization method based on fuzzy clustering and distance transformation. In: Proceedings of the 2nd international congress on image and signal processing, CISP, pp 1–5
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lagodzinski, P., Smolka, B. Application of the Extended Distance Transformation in digital image colorization. Multimed Tools Appl 69, 111–137 (2014). https://doi.org/10.1007/s11042-012-1246-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-012-1246-2