Advertisement

Colour Image Coding with Matching Pursuit in the Spatio-frequency Domain

  • Ryszard Maciol
  • Yuan Yuan
  • Ian T. Nabney
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6978)

Abstract

We present and evaluate a novel idea for scalable lossy colour image coding with Matching Pursuit (MP) performed in a transform domain. The idea is to exploit correlations in RGB colour space between image subbands after wavelet transformation rather than in the spatial domain. We propose a simple quantisation and coding scheme of colour MP decomposition based on Run Length Encoding (RLE) which can achieve comparable performance to JPEG 2000 even though the latter utilises careful data modelling at the coding stage. Thus, the obtained image representation has the potential to outperform JPEG 2000 with a more sophisticated coding algorithm.

Keywords

Colour image coding Matching Pursuit Wavelets Run Length Encoding 

References

  1. 1.
    Bergeaud, F., Mallat, S.: Matching pursuit of images. In: Proc. International Conference on Image Processing, vol. 1, pp. 53–56 (1995)Google Scholar
  2. 2.
    Christopoulos, C., Skodras, A., Ebrahimi, T.: The JPEG 2000 still image compression standard. IEEE Signal Processing Magazine 18(5), 36–58 (2001)CrossRefzbMATHGoogle Scholar
  3. 3.
    Czerepinski, P., Davies, C., Canagarajah, N., Bull, D.: Matching pursuits video coding: Dictionaries and fast implementation. IEEE Transactions on Circuits and Systems for Video Technology 10(7), 1103–1115 (2000)CrossRefGoogle Scholar
  4. 4.
    Figueras i Ventura, R.M., Vandergheynst, P., Frossard, P.: Low-rate and flexible image coding with redundant representations. IEEE Transactions on Image Processing 15(3), 726–739 (2006)CrossRefGoogle Scholar
  5. 5.
    Figueras i Ventura, R.M., Vandergheynst, P., Frossard, P., Cavallaro, A.: Color image scalable coding with matching pursuit. In: Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 3, pp. 53–56 (2004)Google Scholar
  6. 6.
    Gershikov, E., Lavi-Burlak, E., Porat, M.: Correlation-based approach to color image compression. Image Communications 22(9), 719–733 (2007)Google Scholar
  7. 7.
    Gray, A.M., Gersho, R.: Vector Quantization and Signal Compression, 5th edn. Kluwer Academic Publishers, Dordrecht (1992)zbMATHGoogle Scholar
  8. 8.
    Lemire, D., Kaser, O.: Reordering columns for smaller indexes. Information Sciences 181(12), 2550–2570 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Lutoborski, A., Temlyakov, V.M.: Vector greedy algorithms. Journal of Complexity 19(4), 458–473 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Maciol, R., Yuan, Y., Nabney, I.T.: Grayscale and colour image codec based on matching pursuit in the spatio-frequency domain. Tech. rep., Aston University, http://eprints.aston.ac.uk/15194/ (2011)
  11. 11.
    Mallat, S.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing 41(12), 3397–3415 (1993)CrossRefzbMATHGoogle Scholar
  12. 12.
    Monro, D.M.: Basis picking for matching pursuits image coding. In: Proc. International Conference on Image Processing, vol. 4, pp. 2495–2498 (2004)Google Scholar
  13. 13.
    Monro, D.M., Poh, W.: Improved coding of atoms in matching pursuits. In: Proc. International Conference on Image Processing, vol. 3, pp. 759–762 (2003)Google Scholar
  14. 14.
    Neff, R., Zakhor, A.: Very low bit-rate video coding based on matching pursuits. IEEE Transactions on Circuits and Systems for Video Technology 7(1), 158–171 (1997)CrossRefGoogle Scholar
  15. 15.
    Neff, R., Zakhor, A.: Modulus quantization for matching-pursuit video coding. IEEE Transactions on Circuits and Systems for Video Technology 10(6), 895–912 (2000)CrossRefGoogle Scholar
  16. 16.
    Taubman, D.: Kakadu JPEG 2000 implementation, http://www.kakadusoftware.com/
  17. 17.
    Witten, I.H., Neal, R.M., Cleary, J.G.: Arithmetic coding for data compression. Communications of the ACM 30(6), 520–540 (1987)CrossRefGoogle Scholar
  18. 18.
    Yuan, Y., Monro, D.M.: 3D wavelet video coding with replicated matching pursuits. In: Proc. IEEE International Conference on Image Processing, vol. 1, pp. 69–72 (2005)Google Scholar
  19. 19.
    Yuan, Y., Monro, D.M.: Improved matching pursuits image coding. In: Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 201–204 (2005)Google Scholar
  20. 20.
    Yuan, Y., Evans, A.N., Monro, D.M.: Low complexity separable matching pursuits [video coding applications]. In: Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp. 725–728 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ryszard Maciol
    • 1
  • Yuan Yuan
    • 1
  • Ian T. Nabney
    • 1
  1. 1.School of Engineering and Aplied ScienceAston University, Aston TriangleBirminghamUnited Kingdom

Personalised recommendations