Total views : 194

A Study on Fractal Based Image Compression in Modified HSI Space for Various Geometrical Topologies

Affiliations

  • Department of Computer Science& Engineering, Tripura Institute of Technology, Agartala, India
  • Departments of Electronics & Communication Engineering, National Institute of Technology, Agartala, India

Abstract


A study on fractal geometry based image compression has been carried out in Red-Green-Blue (RGB), Hue Saturation Intensity (HIS) and modified HSI colour space and a comparative study has been carried out on Lena and Pine images. The modified HSI scheme incorporates the concept of non linearity in the saturation of the colour in the image. The nonlinear model of HSI scheme is more realistic approach than the traditional HSI colour space. The output results have been obtained in the form of compressed image. In modified non-linear model, the processing speed and Peak Signal to Noise Ratio (PSNR) have been found to yield greater value compared to the other method but compression ratio has been obtained with lower values. The non-linear saturation, despite being a more realistic phenomenon, the self-similarity in the image may be lower and this may be considered as the major reason for lower compression ratio and higher processing speed.

Keywords

Fractal Compression, Hue Saturation Intensity (HSI) Space, Modified HSI Scheme, Red-Green-Blue (RGB) Space, Self-Similarity.

Full Text:

 |  (PDF views: 158)

References


  • Jacquin AE. A Novel Fractal Block-Coding Technique for Digital Images, International Conference on Acoustics Speech and Signal Processing. Albuquerque, NM, 1990; 4:2225-28.
  • Jaquin AE. Image coding based on a fractal theory of iterated contractive image transformations. IEEE Transactions on Image Processing. 1992; 1(1):18-30.
  • Barnsley MF. Fractal everywhere, Academic Press: New York, 1988.
  • Fisher Y. Fractal Image compression. Fractals. 1994; 2(3):347-61.
  • Zhang LB, Fan S. New method for fractal image compression based on adaptive threshold value quad tree. Computer Engineering and Design. 2006; 27(13):2322-37.
  • Daroine F, Bertin E, Chassery JM. An adaptive partition for fractal image coding. Fractals. 1997; 5(1):243-56.
  • Zhu S, Yu L, Bellouata K. An improved fractal image coding algorithm based on adaptive threshold for quad tree partition. 9th The International Society for Optical Engineering. 2008; 7129:1-8.
  • Li J, Yuan D, Xie Q, Zhang C. Fractal Image Compression by Ant Colony Algorithm. The 9th International Conference for Young Computer Scientists, Hunan, 2008, p. 1890-94.
  • Hurtgen B, Stiler C. Fast hierarchical codebook search for fractal coding of still images. Proceedings of EOS/SPIE Visual Communications PACS Medical Applications'93, Berlin, 1993, p. 397-408.
  • Thomas L, Deravi F. Region-based fractal image compression using heuristic search. IEEE Transactions Image Processing. 1995; 4(6):832-38.
  • Davoine F, Antonini M, Chassery JM, Barlaud M. Fractal image compression based on delauney triangulation and vector quantization. IEEE Transactions on Image Processing. 1996; 5(2):338-46.
  • Wenjing L, Wangchao L. A fast fractal image coding technique. 4th International Conference on Signal Processing Proceedings, ICSP’98, Beijing, 1998, p. 775-78.
  • Polvere M, Nappi M. Speed-up in Fractal Image Coding: Comparison of Methods. IEEE Transactions on Image Compression. 2000; 9(6):1002-09.
  • Hamzaoui R, Saupe D, Hiller M. Distortion Minimization with Fast Local Search for Fractal Image Compression. Journal of Visual Communication and Image Representation. 2001; 12(4):450-68.
  • Wohlberg B, Jager DG. A Review of the Fractal Image Coding Literature. IEEE Transactions on Image Processing. 1999; 8(12):1716-29.
  • Brijmohan B, Yarish Y. Low bit-rate video coding using fractal compression of wavelet sub trees. 7th IEEE Africon Conference in Africa, Gaborone. 2004; 1:39-44.
  • Zhu ZL, Zhao YL, Yu H. Efficient fractal image compression based on pixels distribution and triangular segmentation. Journal of computer Applications. 2010; 30(2):337-40.
  • Ganesan P, Rajini V, Sathish BS, Kalist V, Basha KSK. Satellite Image Segmentation Based on YcbCr Color Space. Indian Journal of Science and Technology, 2015 Jan; 8(1):35-41.
  • Kheirkhah E, Tabatabaie ZS. A Hybrid Face Detection Approach in Color Images with Complex Background. Indian Journal of Science and Technology. 2015 Jan; 8(1):49-60.
  • Zhao Y, Zhu Z, Yu H. Fractal Color Image Coding Based on Isosceles Triangle Segmentation. 2010 International Workshop on Chaos-Fractal Theory and its Applications, Kunming, Yunnan, 2010, p. 486-90.
  • Semay N, Hadhoud M, Abdul-Kader H, Abbas A. Noval Compression System for Hue-Saturation and Intensity Color Space. The International Arab Journal of Information Technology. 2013; 10(6):546-552.
  • Jayaraman S, Esakkirajan S, Veerakumar T. Digital image processing, 1st edition, Tata McGraw Hill: USA, 2008, p. 1-3.
  • Gonzalez RC, Woods RE. Digital image processing, 3rd edition, Prentice Hall: USA, 2012.
  • Chung KL, Hsu CH. Novel prediction- and sub-block based algorithm for fractal image compression, Chaos. Solitons and Fractals. 2006; 29(1):215-22.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.