Iterative Sparse Coding for Colorization Based Compression

  • Suk-Ho Lee
  • Paul Oh
  • Moon Gi KangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8814)


Colorization based coding is a technique which compresses a color image using the colorization method. The main issue in colorization based coding is to extract a good RP(representative pixel) set from the original color image from which the colored image can be reconstructed in the decoder to a sufficient level. In this paper, we propose an iterative sparse coding method for the extraction of the RP set. Observations show that the proposed method computes simultaneously the locally optimal RP set and the locally optimal Levin’s colorization matrix. Furthermore, experimental results show that the proposed method provides better color image reconstruction and compression rate than conventional colorization based coding methods.


Colorization Compression Optimization Sparse coding Color image 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Levin, A., Lischinski, D., Weiss, Y.: Colorization using Optimization. ACM Transactions on Graphics 23, 689–694 (2004)CrossRefGoogle Scholar
  2. 2.
    Yatziv, L., Sapiro, G.: Fast image and video colorization using chrominance blending. IEEE Trans. Image Processing 15(5), 1120–1129 (2006)CrossRefGoogle Scholar
  3. 3.
    Cheng, L., Vishwanathan, S.V.N.: Learning to Compress Images and Videos. In: Proc. ICML, vol. 227, pp. 161–168 (2007)Google Scholar
  4. 4.
    He, X., Ji, M., Bao, H.: A Unified Active and Semi-supervised Learning Framework for Image Compression. In: Proc. IEEE CVPR 2009, pp. 65–72. IEEE Press, Miami (2009)Google Scholar
  5. 5.
    Miyata, T., Komiyama, Y., Inazumi, Y., Sakai, Y.: Novel Inverse Colorization for Image Compression. In: Proc. Picture Coding Symposium, Chicago, pp. 1–7 (2009)Google Scholar
  6. 6.
    Ono, S., Miyata, T., Sakai, Y.: Colorization-based Coding by focusing on Characteristics of Colorization Bases. In: Proc. Picture Coding Symposium, Nagoya, pp. 11–17 (2010)Google Scholar
  7. 7.
    Lee, S., Park, S., Oh, P., Kang, M.: Colorization based Compression using Optimization. IEEE Trans. Image Process. 22(7), 2627–2636 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Software EngineeringDongseo UniversityBusanKorea
  2. 2.Department of Electrical and Electronic EngineeringYonsei UniversitySeoulKorea

Personalised recommendations