Digital Image Colorization Based on Probabilistic Distance Transform

  • Przemyslaw Lagodzinski
  • Bogdan Smolka
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5197)


Colorization denotes a process of adding color to gray-scale images, movies and TV programs. This process replaces the intensity value of an image pixel with a vector in a three dimensional color space composed of hue, saturation and luminance, and since this mapping - between intensity and color, has no inherently ’correct solution’, human interaction and external information usually plays a large role. In this paper we present a novel colorization method that takes advantage of the modified morphological distance transform to automatically propagate the color scribbled by a user on the gray-scale image. The introduced modification of the distance transform is based on the Gibbs distribution which governs the behavior of a virtual particle performing a random walk on the image domain. Such a modification allows for the application of the distance transform to the gray-scale images and yields high quality colorization results.


Colorization distance transform computer vision 


  1. 1.
    Reinhard, E., Ashikhmin, M., Gooch, B., Shirley, P.: Color Transfer Between Images. IEEE Computer Graphics and Applications 21(5), 34–41 (2001)CrossRefGoogle Scholar
  2. 2.
    Welsh, T., Ashikhmin, M., Mueller, K.: Transferring Color to Grayscale Images. In: Proceedings of ACM SIGGRAPH Conference, pp. 277–280 (2002)Google Scholar
  3. 3.
    Pan, Z., Dong, Z., Zang, M.: A New Algorithm for Adding Color to Video or Animation Clips. In: Proceedings of WSCG - Int. Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, pp. 515–519 (2004)Google Scholar
  4. 4.
    Levin, A., Lischinski, D., Weiss, Y.: Colorization Using Optimization. In: Proceedings of ACM SIGGRAPH Conference, pp. 689–694 (2004)Google Scholar
  5. 5.
    Madeira, J.S., Stork, A., Grob, M.H.: An Approach to Computer-Supported Cartooning. The Visual Computer 12, 1–17 (1996)CrossRefGoogle Scholar
  6. 6.
    Horiuchi, T.: Estimation of Color for Gray-level Image by Probabilistic Relaxation. In: Proceedings of IEEE International Conference on Pattern Recognition, pp. 867–870 (2002)Google Scholar
  7. 7.
    Yatziv, L., Sapiro, G.: Fast Image Video Colorization Using Chrominance Blending. IEEE Transactions on Image Processing 15(5), 1120–1129 (2006)CrossRefGoogle Scholar
  8. 8.
    Klette, R., Rosenfeld, A.: Digital Geometry - Geometric Methods for Digital Picture Analysis. Morgan Kauffman, San Francisco (2004)zbMATHGoogle Scholar
  9. 9.
    Lagodzinski, P., Smolka, B.: Fast Digital Image Colorization Technique. In: IEEE International Symposium on Signal Processing and Information Technology, pp. 813–818 (2007)Google Scholar
  10. 10.
    Smolka, B., Wojciechowski, K.W.: Random Walk Approach to Image Enhancement. Signal Processing 81(3), 465–482 (2001)CrossRefzbMATHGoogle Scholar
  11. 11.
    Li, Y., Lizhuang, M., Di, W.: Fast Colorization Using Edge and Gradient Constraints. In: Proceedings of the 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, pp. 309–316 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Przemyslaw Lagodzinski
    • 1
  • Bogdan Smolka
    • 2
  1. 1.Institute of Computer ScienceSilesian University of TechnologyGliwicePoland
  2. 2.Institute of Automatic ControlSilesian University of TechnologyGliwicePoland

Personalised recommendations