Object-Based Image Recoloring Using Alpha Matte and Color Histogram Specification

  • Xuezhong Xiao
  • Lizhuang Ma
  • Marco Kunze
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4270)


With the increasing popularity of digital cameras, image editing tools for amateur users are needed. Patrick Pérez and his colleagues generalized that image editing tasks concern either global changes or local changes confined to a selection[1]. Here we focus on local editing of images’ color—object-based image recoloring.

In this paper, we introduce a framework for recoloring destination region (desired object) with desired color, which integrates alpha matting and compositing and color transformation algorithms to provide an object-based recoloring tool for common users. There are three steps in the framework: matte extraction, color transformation and alpha compositing. We present a fast color histogram specification as a general method for example-based color transformation. In some cases, our framework to the recoloring problem are quite simple but works well. We thus feel that the primary contribution of this paper may lie in the organic integration of algorithms totally.


Color Space Color Histogram Destination Region Image Editing Color Transfer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. In: Proceedings of SIGGRAPH 2003. ACM Transactions on Graphics, vol. 22(3), pp. 313–318. ACM Press, New York (2003)CrossRefGoogle Scholar
  2. 2.
    Welsh, T., Ashikhmin, M., Mueller, K.: Transferring color to greyscale images. In: Hughes, J. (ed.) Proceedings of SIGGRAPH 2002. Annual Conference Series, pp. 277–280. ACM Press/ACM SIGGRAPH (2002)Google Scholar
  3. 3.
    Levin, A., Lischinski, D., Weiss, Y.: Colorization using optimization. In: Proceedings of SIGGRAPH 2004. ACM Transactions on Graphics, vol. 23(3), pp. 689–694 (2004)Google Scholar
  4. 4.
    Gooch, A.A., Olsen, S.C., Tumblin, J., Gooch, B.: Color2Gray: salience-preserving color removal. In: Proceedings of ACM SIGGRAPH 2005. ACM Transactions on Graphics, vol. 24(3), pp. 634–639 (2005)Google Scholar
  5. 5.
    Rasche, K., Geist, R., Westall, J.: Detail preserving reproduction of color images for monochromats and dichromats. j-IEEE-CGA 25(3), 22–30 (2005)Google Scholar
  6. 6.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Publishing House of Electronics Industry and Prentice Hall (2002)Google Scholar
  7. 7.
    Kwatra, V., Schodl, A., Essa, I.A., Turk, G., Bobick, A.F.: Graphcut textures: image and video synthesis using graph cuts. In: Proceedings of SIGGRAPH 2003. ACM Trans. Graph, vol. 22(3), pp. 277–286 (2003)Google Scholar
  8. 8.
    Li, Y., Sun, J., Tang, C.-K., Shum, H.-Y.: Lazy snapping. ACM Trans. Graph 23(3), 303–308 (2004)CrossRefGoogle Scholar
  9. 9.
    Porter, T., Duff, T.: Compositing digital images. Computer Graphics 18(3), 253–259 (1984)CrossRefGoogle Scholar
  10. 10.
    Smith, A.R., Blinn, J.F.: Blue screen matting. In: SIGGRAPH, pp. 259–268 (1996)Google Scholar
  11. 11.
    Zongker, D.E., Werner, D.M., Curless, B., Salesin, D.: Environment matting and compositing. In: SIGGRAPH, pp. 205–214 (1999)Google Scholar
  12. 12.
    Chuang, Y.-Y., Zongker, D.E., Hindorff, J., Curless, B., Salesin, D.H., Szeliski, R.: Environment matting extensions: Towards higher accuracy and real-time capture. In: Akeley, K. (ed.) Siggraph 2000 (2000)Google Scholar
  13. 13.
    Peers, P., Dutre, P.: Wavelet environment matting. In: Rendering Techniques, pp. 157–166 (2003)Google Scholar
  14. 14.
    Chuang, Y.-Y., Goldman, D.B., Curless, B., Salesin, D.H., Szeliski, R.: Shadow matting and compositing. In: Proceedings of ACM SIGGRAPH 2003. ACM Transactions on Graphics, vol. 22(3), pp. 494–500 (2003)Google Scholar
  15. 15.
    Chuang, Y.-Y., Agarwala, A., Curless, B., Salesin, D., Szeliski, R.: Video matting of complex scenes. ACM Trans. Graph 21(3), 243–248 (2002)CrossRefGoogle Scholar
  16. 16.
    Ruzon, M.A., Tomasi, C.: Alpha estimation in natural images. In: CVPR, pp. 18–25 (2000)Google Scholar
  17. 17.
    Chuang, Y.-Y., Curless, B., Salesin, D., Szeliski, R.: A bayesian approach to digital matting. In: CVPR, pp. 264–271 (2001)Google Scholar
  18. 18.
    Hillman, P., Hannah, J., Renshaw, D.: Alpha channel estimation in high resolution images and image sequences. In: CVPR, pp. 1063–1068 (2001)Google Scholar
  19. 19.
    Mitsunaga, T., Yokoyama, T., Totsuka, T.: Autokey: Human assisted key extraction. In: Cook, R. (ed.) Proceedings of SIGGRAPH 1995, pp. 265–272. ACM Press, New York (1995)CrossRefGoogle Scholar
  20. 20.
    Sun, J., Jia, J., Tang, C.-K., Shum, H.-Y.: Poisson matting. ACM Trans. Graph 23(3), 315–321 (2004)CrossRefGoogle Scholar
  21. 21.
    Levin, A., Lischinski, D., Weiss, Y.: A Closed Form Solution to Natural Image Matting. In: IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), New York (June 2006)Google Scholar
  22. 22.
    Wang, J., Cohen, M.: An Iterative Optimization Approach for Unified Image Segmentation and Matting. In: ICCV 2005 (oral paper), Beijing, China (2005)Google Scholar
  23. 23.
    Irony, R., Cohen-Or, D., Lischinski, D.: Colorization by example. In: Rendering Techniques, pp. 201–210 (2005)Google Scholar
  24. 24.
    Reinhard, E., Ashikhmin, M., Gooch, B., Shirley, P.: Color transfer between images. IEEE Computer Graphics and Applications 21(5), 34–41 (2001)CrossRefGoogle Scholar
  25. 25.
    Ruderman, D.L., Cronin, T.W., Chin Chiao, C.: Statistics of cone responses to natural images. J. Optical Soc. of America 15(8), 2036–2045 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xuezhong Xiao
    • 1
  • Lizhuang Ma
    • 1
  • Marco Kunze
    • 2
  1. 1.Shanghai Jiao Tong UniversityChina
  2. 2.DAI-LaborTU BerlinGermany

Personalised recommendations