A NOVEL CHAOTIC CODING SYSTEM FOR LOSSY IMAGE COMPRESSION

Sebastiano Battiato, Francesco Rundo

Abstract

In this paper a novel image compression pipeline, by making use of a controlled chaotic system, is proposed. Chaos is a particular dynamic generated by nonlinear systems. Under certain conditions it is possible to properly manage the chaotic dynamics obtaining very feasible and powerful working instruments. In the proposed compression pipeline a linear feedback control strategy has been used to stabilize chaotic dynamic used to track the 1D signal generated by the input image. The pipeline is closed by an entropy encoder. Preliminary experiments and comparison with respect to standard JPEG engine confirm the effectiveness of the proposed chaotic coding system both for natural and graphic images. Also the overall performances in terms of rate-distortion capabilities are promising.

References

  1. Arena P., Fortuna L., Frasca M., 2002. Chaos Control by using Motor Maps. In Chaos, vol. 12, no 3, September 2002.
  2. Amerijckx C., Verleysen V., Thissen P., Legat J., 1998. Image Compression by Self-Organized Kohonen Map. In IEEE Trans. on Neural Networks 1998, vol. 9, pag. 503-507.
  3. Belkhouche F., Qidwai U., 2003. Binary image encoding using 1D chaotic maps. In IEEE Region 5, A. T. Conference, 2003, pag. 39-43.
  4. Boccaletti S., Grebogi C., Lai Y.C., Mancini H., Maza D., 2000. The control of chaos: Theory and applications. In Phys. Rep. 329, pag. 103-197, 2000.
  5. Chen G., Dong X., 1997. From Chaos To Order Methodologies, Perspectives and Applications, World Scientific Series on Nonlinear Science, USA, 1997.
  6. Dedieu H., Ogorzalek M., 1995. Signal Coding and Compression Based on Chaos Control Techinique. In ISCAS'9, vol. 2, pag. 1191-1194.
  7. Gonzalez R., Woods R. E., 2000. Digital Image Processing -Second Edition, Prentice Hall, 2000.
  8. Guan Z., Huang F., Guan W., 2005. Chaos based image encryption algorithm. In Elsevier Physics Letters A , pag. 153-157.
  9. Jackson E. A., 1998. The OPCL control method for entrainment, model-resonance, and migration actions on multiple-attractors systems. In Chaos vol. 7, pag. 550-559.
  10. Li Z., Zhao L., Soma N.Y., 2000. Fractal Color Image Compression. In SIBGRA 2000, pag. 185-192.
  11. Manganaro G., Arena P., Fortuna L., 1999. Cellular Neural Networks. Chaos, Complexity and VLSI Processing,. Springer edition, 1999.
  12. Mascolo S., Grassi G., 1999. Controlling Chaotic Dynamics Using backstepping Design with Application to the Lorenz System and Chua's Circuit. In Int. Journal of Bifurcation and Chaos, vol. 9, no. 7.
  13. Nien H.H, Huang C.K., Changchien S.K., Shieh H.W., Chen C.T., Tuan Y.Y, 2007. Digital color image encoding and decoding using a novel chaotic random generator. In Elsevier, Chaos, Solitons and Fractals vol. 32, pag. 1070-1080.
  14. Perrone A.L., 1997. Applications of chaos theory to lossy image compression. In Elsevier, Nuclear Instruments & Methods in Physics Research A 389 (1997) 221- 225.
  15. Sayood K., 2003. Lossless Compression Handbook. The Academic Press Series in Communications, Networking and Multimedia, 2003.
Download


Paper Citation


in Harvard Style

Battiato S. and Rundo F. (2008). A NOVEL CHAOTIC CODING SYSTEM FOR LOSSY IMAGE COMPRESSION . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 321-326. DOI: 10.5220/0001071903210326


in Bibtex Style

@conference{visapp08,
author={Sebastiano Battiato and Francesco Rundo},
title={A NOVEL CHAOTIC CODING SYSTEM FOR LOSSY IMAGE COMPRESSION},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={321-326},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001071903210326},
isbn={978-989-8111-21-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - A NOVEL CHAOTIC CODING SYSTEM FOR LOSSY IMAGE COMPRESSION
SN - 978-989-8111-21-0
AU - Battiato S.
AU - Rundo F.
PY - 2008
SP - 321
EP - 326
DO - 10.5220/0001071903210326