Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Fast fractal image compression algorithm using specific update search

  • Author(s): Yunping Zheng 1 ; Xiangpeng Li 1 ; Mudar Sarem 2, 3
    • View affiliations
  • Source: Volume 14, Issue 9, 20 July 2020, p. 1733 – 1739
    DOI:  10.1049/iet-ipr.2019.0522 , Print ISSN 1751-9659, Online ISSN 1751-9667
© The Institution of Engineering and Technology
Received 04/05/2019, Accepted 02/03/2020, Revised 09/02/2020, Published 10/03/2020

The fractal image compression (FIC) algorithm is difficult to be widely used in real-time applications due to the huge consumption of its encoding time. Inspired by the fact that in the decoding process, for any original image, a fixed point is generated by the iterations of the fractal codes, the authors propose a specific update search FIC (SUSFIC) algorithm, which uses a scale number to control the update times of the fractal codes and to find acceptable matching domain blocks rather than the best ones in the selected domain blocks pool. To further reduce the computation time, in their proposed algorithm, the image blocks created by the equidistant sampling in the range of the original blocks are used to replace themselves when calculating the correlation coefficients as the distances between the adjacent domain blocks. The experimental results presented show that their proposed SUSFIC algorithm has a significant improvement in encoding time under the premise of setting an appropriate search update threshold and maintaining image quality when compared with the state-of-the-art FIC algorithms. Therefore, it is a better FIC algorithm.

Inspec keywords: data compression; fractals; image coding; image reconstruction

Other keywords: fractal codes; update times; acceptable matching domain blocks; adjacent domain blocks; computation time; image blocks; reconstructed image; encoding process; maintaining image quality; real-time applications; encoding time; specific update search FIC algorithm; original blocks; appropriate search update threshold; state-of-the-art FIC algorithms; decoding process; fast fractal image compression algorithm; SUSFIC algorithm; selected domain blocks pool

Subjects: Computer vision and image processing techniques; Optical, image and video signal processing; Image and video coding

References

    1. 1)
      • 12. Hürtgen, B., Stiller, C.: ‘Fast hierarchical codebook search for fractal coding of still images’, Proc. SPIE, 1993, 1977, pp. 397–408.
    2. 2)
      • 7. Wang, X.-Y., Wang, Y.-X., Yun, J.-J.: ‘An improved no-search fractal image coding method based on a fitting plane’, Image Vis. Comput., 2010, 28, pp. 1303–1308.
    3. 3)
      • 21. Garg, P., Gupta, R., Tyagi, R.K.: ‘Adaptive fractal image compression based on adaptive thresholding in DCT domain’, Inf. Syst. Des. Intell. Appl., 2016, 433, pp. 31–40.
    4. 4)
      • 4. Barnsley, M.F., Jacquin, A.E.: ‘Application of recurrent iterated function systems to images’, Vis. Commun. Image Process., 1988, 1001, pp. 122–131.
    5. 5)
      • 5. Jacquin, A.E.: ‘Image coding based on a fractal theory of iterated contractive image transformations’, IEEE Trans. Image Process., 1992, 1, pp. 18–30.
    6. 6)
      • 3. Fisher, Y.: ‘Fractal image compression’, (Springer, New York, 1995), pp. 1042–1045.
    7. 7)
      • 16. Saupe, D.: ‘Accelerating fractal image compression by multi-dimensional nearest neighbor search’. Proc. DCC'95 Data Compression Conf., 1995, pp. 222–231.
    8. 8)
      • 22. Golberg, D.E.: ‘Genetic algorithms in search, optimization, and machine learning’ (Addison Wesley, UK, 1989), pp. 102.
    9. 9)
      • 11. Fisher, Y.: ‘Fractal image compression with quadtrees’, in ‘Fractal image compression' (Springer, New York, USA, 1995), pp. 55–77.
    10. 10)
      • 28. Lin, Y.-L., Chen, W.-L.: ‘Fast search strategies for fractal image compression’, J. Inf. Sci. Eng., 2012, 28, pp. 17–30.
    11. 11)
      • 23. Kennedy, J.: ‘Particle swarm optimization’, in ‘Encyclopedia of machine learning' (Springer, Washington, USA, 2011), pp. 760–766.
    12. 12)
      • 1. Hutchinson, J.J.: ‘Fractals and self-similarity’, Indiana Univ. Math. J, 1981, 30, pp. 713–747.
    13. 13)
      • 27. Wu, M.-S.: ‘Genetic algorithm based on discrete wavelet transformation for fractal image compression’, J. Vis. Commun. Image Represent., 2014, 25, pp. 1835–1841.
    14. 14)
      • 29. Truong, T.K., Kung, C.M., Jeng, J.H., et al: ‘Hsieh, fast fractal image compression using spatial correlation’, Chaos Solitons Fractals, 2004, 22, pp. 1071–1076.
    15. 15)
      • 24. Omari, M., Yaichi, S.: ‘Image compression based on mapping image fractals to rational numbers’, IEEE Access, 2008, 6, pp. 47062–47074.
    16. 16)
      • 20. Al-Saidi, N.M.G., Ali, A.H.: ‘Towards enhancing of fractal image compression performance via block complexity’. 2017 Annual Conf. on New Trends in Information and Communications Technology Applications (NTICT), Baghdad, 2017, pp. 246–251.
    17. 17)
      • 8. Pi, M.H., Ma, J., Basu, A., et al: ‘Further investigation on adaptive search’, J. Eng., 2014, 5, pp. 238–247.
    18. 18)
      • 9. Ongwattanakul, S., Wu, X., Jackson, D.J.: ‘A new searchless fractal image encoding method for a real-time image compression device’. 2004 IEEE Int. Symp. on Circuits and Systems (ISCAS ’04), Vancouver, BC, Canada, 2004, pp. 23–26.
    19. 19)
      • 26. Wu, M.S., Lin, Y.L.: ‘Genetic algorithm with a hybrid select mechanism for fractal image compression’, Digit. Signal Process., 2010, 20, pp. 1150–1161.
    20. 20)
      • 19. Gupta, R., Mehrotra, D., Tyagi, R.K.: ‘Adaptive searchless fractal image compression in DCT domain’, Imaging Sci. J., 2016, 64, pp. 374–380.
    21. 21)
      • 30. Du, S., Yan, Y., Ma, Y.: ‘Quantum-accelerated fractal image compression: an interdisciplinary approach’, IEEE Signal Process. Lett., 2015, 22, (4), pp. 499–503.
    22. 22)
      • 18. Chaurasi, V., Sharma, S.: ‘Similarity based kick-out method for fractal image compression’. Int. Conf. on Signal Processing (ICSP 2016), Vidisha, 2016, pp. 1–4.
    23. 23)
      • 14. Zhang, Y., Wang, X.: ‘Fractal compression coding based on wavelet transform with diamond search’, Nonlinear Anal., Real World Appl., 2012, 13, pp. 106–112.
    24. 24)
      • 13. Bhattacharya, N., Roy, S.K., Nandi, U., et al: ‘Fractal image compression using hierarchical classification of sub-images’. Proc. 10th Int. Conf. on Computer Vision Theory and Applications, Berlin, Germany, 2015, pp. 46–53.
    25. 25)
      • 15. Wang, J., Zheng, N.: ‘A novel fractal image compression scheme with block classification and sorting based on Pearson's correlation coefficient’, IEEE Trans. Image Process., 2013, 22, pp. 3690–3702.
    26. 26)
      • 2. Mandelbrot, B.: ‘The fractal geometry of nature’, Am. J. Phys., 1983, 51, (3), pp. 286–287.
    27. 27)
      • 33. Sheeba, K., Rahiman, M.A.: ‘Gradient based fractal image compression using Gayley table’, Measurement, 2019, 140, pp. 126–132.
    28. 28)
      • 32. Ismail, B.M., Reddy, B.E., Reddy, T.B.: ‘Cuckoo inspired fast search algorithm for fractal image encoding’, J. King Saud Univ., Comput. Inf. Sci., 2018, 30, pp. 462–469.
    29. 29)
      • 25. Xing-Yuan, W., Dou-Dou, Z., Na, W.: ‘Fractal image coding algorithm using particle swarm optimization and hybrid quadtree partition scheme’, IET Image Process., 2015, 9, pp. 153–161.
    30. 30)
      • 17. Gupta, R., Mehrotra, D., Tyagi, R.K.: ‘Comparative analysis of edge-based fractal image compression using nearest neighbor technique in various frequency domains’, Alexandria Eng. J., 2018, 57, pp. 1525–1533.
    31. 31)
      • 31. Kulkarni, A.N., Gandhe, S.T., Dhulekar, P.A., et al: ‘Fractal image compression using genetic algorithm with ranking select mechanism’. Int. Conf. on Communication, Information and Computing Technology (ICCICT), Mumbai, India, 2015, 10.1109/ICCICT.2015.7045731.
    32. 32)
      • 6. Furao, S., Hasegawa, O.: ‘A fast no search fractal image coding method’, Signal Process Image Commun., 2004, 19, pp. 393–404.
    33. 33)
      • 10. Chaurasia, V., Chaurasia, V.: ‘Statistical feature extraction based technique for fast fractal image compression’, J. Vis. Commun. Image Represent., 2016, 41, pp. 87–95.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2019.0522
Loading

Related content

content/journals/10.1049/iet-ipr.2019.0522
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address