Multimedia Tools and Applications

, Volume 69, Issue 1, pp 111–137 | Cite as

Application of the Extended Distance Transformation in digital image colorization

  • Przemyslaw Lagodzinski
  • Bogdan Smolka


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.


Colorization Distance transform Color blending Computer vision 


  1. 1.
    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–494Google Scholar
  2. 2.
    Chang CW, Lee SY (1997) Automatic cell painting in computer-assisted cartoon production using similarity recognition. J Visual Comp Animat 8:165–185CrossRefGoogle Scholar
  3. 3.
    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–182Google Scholar
  4. 4.
    Danielsson PE (1980) Euclidean distance mapping. Comput Graph Image Process 14(3):227–248CrossRefGoogle Scholar
  5. 5.
    Doctor Macro. Dr. Macro’s high quality movie scans. Online. Accessed Dec 2011
  6. 6.
    Gonzalez RC, Woods RE (1987) Digital image processing, 2nd edn. Addison-WesleyGoogle Scholar
  7. 7.
    Hertzmann A, Jackobs CE, Oliver N, Curless B, Salesin DH (2001) Image analogies. In: Proceedings ACM SIGGRAPH conference, pp 327–340Google Scholar
  8. 8.
    Horiuchi T (2003) Colorization algorithm for gray-level image by probabilistic relaxation. In: Proceedings of IEEE international conference on pattern recognition, pp 867–870Google Scholar
  9. 9.
    Horiuchi T (2004) Colorization algorithm using probabilistic relaxation. Image Vis Comput 22(3):197–202CrossRefGoogle Scholar
  10. 10.
    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–460Google Scholar
  11. 11.
    Horiuchi T, Kotera H (2005) Colorization for monochrome image with texture. In: Proceedings of color imaging conference, pp 245–250Google Scholar
  12. 12.
    Horiuchi T, Tominaga S (2008) Color image coding by colorization approach. EURASIP J Image Video Process 2008:18:1–9CrossRefGoogle Scholar
  13. 13.
    Kawulok M, Smolka B (2010) Competitive image colorization. In: Conference proceedings of IEEE ICIP. Hong Kong, pp 405–408Google Scholar
  14. 14.
    Kawulok M, Smolka B (2011) Texture-adaptive image colorization framework. EURASIP J Adv Signal Process 99:1–15Google Scholar
  15. 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–1664Google Scholar
  16. 16.
    Klette R, Rosenfeld A (2004) Digital geometry—geometric methods for digital picture analysis. Morgan KauffmanGoogle Scholar
  17. 17.
    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–5Google Scholar
  18. 18.
    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, PolandGoogle Scholar
  19. 19.
    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–818Google Scholar
  20. 20.
    Lagodzinski P, Smolka B (2007) Medical image colorization. In: Journal of xii international conference—medical informatics and technologies. Poland, pp 47–57Google Scholar
  21. 21.
    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–133Google Scholar
  22. 22.
    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–498Google Scholar
  23. 23.
    Lagodzinski P, Smolka B (2008) Digital image colorization based on probabilistic distance transform. Lect Notes Comput Sci 5197(1):626–634CrossRefGoogle Scholar
  24. 24.
    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–156Google Scholar
  25. 25.
    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–116Google Scholar
  26. 26.
    Lagodzinski P, Smolka B (2009) Colorization of medical images. In: Conference proceedings of APSIPA ASC international conference. Sapporo, JapanGoogle Scholar
  27. 27.
    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–282Google Scholar
  28. 28.
    Levin A, Lischinski D, Weiss Y (2004) Colorization using optimization. In: Proceedings of ACM SIGGRAPH conference, pp 689–693Google Scholar
  29. 29.
    Lukac R, Plataniotis KN (2007) Color image processing methods and applications, 1st edn. CRC Press, Taylor & Francis GroupGoogle Scholar
  30. 30.
    Madeira JS, Stork A, Grob MH (1996) An approach to computer-supported cartooning. Vis Comput 12:1–17CrossRefGoogle Scholar
  31. 31.
    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–519Google Scholar
  32. 32.
    Plataniotis K, Venetsanopoulos A (2010) Color image processing and applications. SpringerGoogle Scholar
  33. 33.
    Reinhard E, Ashikhmin M, Gooch B, Shirley P (2001) Color transfer between images. IEEE Comput Graphics Appl 21:34–41CrossRefGoogle Scholar
  34. 34.
    Rosenfeld A, Pfaltz P (1966) Sequential operations in digital picture processing. J Assoc Comput Mach 12:471–494Google Scholar
  35. 35.
    Smolka B, Wojciechowski K (2001) Random walk approach to image enhancement. Signal Process 81(3):465–482CrossRefMATHGoogle Scholar
  36. 36.
    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–127Google Scholar
  37. 37.
    Toivanen PJ (1995) New geodesic distance transforms for gray-scale images. Pattern Recogn Lett 17:437–450CrossRefGoogle Scholar
  38. 38.
    Wang PP, Ruan D, Kerre EE (2007) Fuzzy logic: a spectrum of theoretical and practical issues, 1st edn. SpringerGoogle Scholar
  39. 39.
    Welsh T, Ashikhmin M, Mueller K (2002) Transferring color to grayscale images. In: Proceedings ACM SIGGRAPH conference, pp 277–280Google Scholar
  40. 40.
    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–475Google Scholar
  41. 41.
    Yatziv L, Sapiro G (2006) Fast image video colorization using chrominance blending. IEEE Trans Image Process 15:1120–1129CrossRefGoogle Scholar
  42. 42.
    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–5Google Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Research and Development Institute of Computer ScienceRybnikPoland
  2. 2.Institute of Automatic ControlSilesian University of TechnologyGliwicePoland

Personalised recommendations