Image Primitive Coding and Visual Quality Assessment

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7674)


In this work, we introduce a new content-adaptive compression scheme, called image primitive coding, which exploits the input image for training a dictionary. The atoms composed of the learned dictionary are named as image primitives. The coding performance between the learned image primitives and the traditional DCT basis is compared, and demonstrates the potential of image primitive coding. Furthermore, a novel concept, entropy of primitives (EoP), is proposed for measuring image visual information. Some very interesting results about EoP are achieved and analyzed, which can be further studied for visual quality assessment.


image coding image primitive visual information visual quality assessment (VQA) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pennebaker, W.B., Mitchell, J.L.: JPEG still image data compression standard. Springer, New York (1993)Google Scholar
  2. 2.
    Taubman, D.S., Marcellin, M.W.: JPEG2000: Image compression fundamentals, standards and practice. Kluwer Academic Publishers, Norwell (2001)Google Scholar
  3. 3.
    Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. on Image Processing 15(12), 3736–3745 (2006)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Elad, M.: Sparse and redundant representations–From theory to applications in signal and image processing. Springer (2010)Google Scholar
  5. 5.
    Elad, M., Bryt, O.: Compression of facial images using the K-SVD algorithm. Journal of Visual Communication and Image Representation 19(4), 270–283 (2008)CrossRefGoogle Scholar
  6. 6.
    Zepeda, J., Guillemot, C., Kijak, E.: Image Compression using the Iteration-Tuned and Aligned Dictionary. In: 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 793–796. IEEE Press (2011)Google Scholar
  7. 7.
    Aharon, M., Elad, M., Bruckstein, A.M.: The K-SVD: An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation. IEEE Trans. on Signal Processing 54(11), 4311–4322 (2006)CrossRefGoogle Scholar
  8. 8.
    Tropp, J.A., Gilber, A.A.: Signal Recovery from Random Measurements via Orthogonal Matching Pursuit. IEEE Trans. on Information Theory 53(12), 4655–4666 (2007)CrossRefGoogle Scholar
  9. 9.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Trans. on Image Processing 13(4), 600–612 (2004)CrossRefGoogle Scholar
  10. 10.
    Rubinstein, R., Zibulevsky, M., Elad, M.: Double sparsity: learning sparse dictionaries for sparse signal approximation. IEEE Trans. on Signal Processing 58(3), 1553–1564 (2010)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinP.R. China
  2. 2.National Engineering Laboratory for Video TechnologyPeking UniversityBeijingP.R. China

Personalised recommendations