Computational Visual Media

, Volume 1, Issue 2, pp 143–155 | Cite as

Image recoloring using geodesic distance based color harmonization

  • Xujie Li
  • Hanli ZhaoEmail author
  • Guizhi Nie
  • Hui Huang
Open Access
Research Article


In this paper, we present a computationally simple yet effective image recoloring method based on color harmonization. Our method permits the user to obtain recolored results interactively by rotating a harmonious template after completing color harmonization. Two main improvements are made in this paper. Firstly, we give a new strategy for finding the most harmonious scheme, in terms of finding the template which best matches the hue distribution of the input image. Secondly, in order to achieve spatially coherent harmonization, geodesic distances are used to move hues lying outside the harmonious sectors to inside them. Experiments show that our approach can produce higher-quality visually pleasing recolored images than existing methods. Moreover, our method is simple and easy to implement, and has good runtime performance.


image editing color harmonization geodesic distance 


  1. [1]
    Levin, A.; Lischinski, D.; Weiss, Y. Colorization using optimization. ACM Transactions on Graphics Vol. 23, No. 3, 689–694, 2004.CrossRefGoogle Scholar
  2. [2]
    Liu, X.; Wan, L.; Qu, Y.; Wong, T.-T.; Lin, S.; Leung, C.-S.; Heng, P.-A. Intrinsic colorization. ACM Transactions on Graphics Vol. 27, No. 5, Article No. 152, 2008.CrossRefGoogle Scholar
  3. [3]
    Wang, B.; Yu, Y.; Wong, T.-T.; Chen, C.; Xu, Y.-Q. Data-driven image color theme enhancement. ACM Transactions on Graphics Vol. 29, No. 6, Article No. 146, 2010.Google Scholar
  4. [4]
    Yatziv, L.; Sapiro, G. Fast image and video colorization using chrominance blending. IEEE Transactions on Image Processing Vol. 15, No. 5, 1120–1129, 2006.CrossRefGoogle Scholar
  5. [5]
    Rhyne, T.-M. Applying color theory to digital media and visualization. In: ACM SIGGRAPH 2012 Courses, Article No. 1, 2012.CrossRefGoogle Scholar
  6. [6]
    Reinhard, E.; Adhikhmin, M.; Gooch, B.; Shirley, P. Color transfer between images. IEEE Computer Graphics and Applications Vol. 21, No. 5, 34–41, 2001.CrossRefGoogle Scholar
  7. [7]
    Wang, X.; Jia, J.; Cai, L. Affective image adjustment with a single word. The Visual Computer Vol. 29, No. 11, 1121–1133, 2013.CrossRefGoogle Scholar
  8. [8]
    Wang, X.-H.; Jia, J.; Liao, H.-Y.; Cai, L.-H. Affective image colorization. Journal of Computer Science and Technology Vol. 27, No. 6, 1119–1128, 2012.CrossRefGoogle Scholar
  9. [9]
    Carroll, R.; Ramamoorthi, R.; Agrawala, M. Illumination decomposition for material recoloring with consistent interreflections. ACM Transactions on Graphics Vol. 30, No. 4, Article No. 43, 2011.CrossRefGoogle Scholar
  10. [10]
    Beigpour, S.; van de Weijer, J. Object recoloring based on intrinsic image estimation. In: IEEE International Conference on Computer Vision, 327–334, 2011.Google Scholar
  11. [11]
    Baveye, Y.; Urban, F.; Chamaret, C.; Demoulin, V.; Hellier, P. Saliency-guided consistent color harmonization. Lecture Notes in Computer Science Vol. 7786, 105–118, 2013.CrossRefGoogle Scholar
  12. [12]
    O’Donovan, P.; Agarwala, A.; Hertzmann, A. Color compatibility from large datasets. ACM Transactions on Graphics Vol. 30, No. 4, Article No. 63, 2011.Google Scholar
  13. [13]
    Seo, S.; Park, Y.; Ostromoukhov, V. Image recoloring using linear template mapping. Multimedia Tools and Applications Vol. 64, No. 2, 293–308, 2013.CrossRefGoogle Scholar
  14. [14]
    Sauvaget, C.; Boyer, V. Harmonic colorization using proportion contrast. In: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, 63–69, 2010.Google Scholar
  15. [15]
    Sauvaget, C.; Manuel, S.; Vittaut, J.-N.; Suarez, J.; Boyer, V. Segmented images colorization using harmony. In: The Sixth International Conference on Signal-Image Technology and Internet Based Systems, 153–160, 2010.CrossRefGoogle Scholar
  16. [16]
    Cohen-Or, D.; Sorkine, O.; Gal, R.; Leyvand, T.; Xu, Y.-Q. Color harmonization. ACM Transactions on Graphics Vol. 25, No. 3, 624–630, 2006.CrossRefGoogle Scholar
  17. [17]
    Huo, X.; Tan, J. An improved method for color harmonization. In: The 2nd International Congress on Image and Signal Processing, 1–4, 2009.Google Scholar
  18. [18]
    Sawant, N.; Mitra, N. J. Color harmonization for videos. In: The Sixth Indian Conference on Computer Vision, Graphics & Image Processing, 576–582, 2008.CrossRefGoogle Scholar
  19. [19]
    Tang, Z.; Miao, Z.; Wan, Y.; Wang, Z. Color harmonization for images. Journal of Electronic Imaging Vol. 20, No. 2, 023001, 2011.CrossRefGoogle Scholar
  20. [20]
    Tang, Z.; Miao, Z.; Wan, Y.; Jesse, F. F. Colour harmonization for images and videos via two-level graph cut. IET Image Processing Vol. 5, No. 7, 630–643, 2011.MathSciNetCrossRefGoogle Scholar
  21. [21]
    Bai, X.; Sapiro, G. Geodesic matting: A framework for fast interactive image and video segmentation and matting. International Journal of Computer Vision Vol. 82, No. 2, 113–132, 2009.CrossRefGoogle Scholar
  22. [22]
    Criminisi, A.; Sharp, T.; Blake, A. GeoS: Geodesic image segmentation. Lecture Notes in Computer Science Vol. 5302, 99–112, 2008.CrossRefGoogle Scholar
  23. [23]
    Criminisi, A.; Sharp, T.; Rother, C.; P’erez, P. Geodesic image and video editing. ACM Transactions on Graphics Vol. 29, No. 5, Article No. 134, 2010.CrossRefGoogle Scholar
  24. [24]
    Crane, K.; Weischedel, C.; Wardetzky, M. Geodesics in heat: A new approach to computing distance based on heat flow. ACM Transactions on Graphics Vol. 32, No. 5, Article No. 152, 2013.CrossRefGoogle Scholar

Copyright information

© The Author(s) 2015

Authors and Affiliations

  1. 1.Intelligent Information Systems InstituteWenzhou UniversityWenzhouChina

Personalised recommendations