CFP last date
20 May 2024
Reseach Article

Robust and Efficient ‘RGB’ based Fractal Image Compression: Flower Pollination based Optimization

by Gaganpreet Kaur, Dheerendra Singh, Manjinder Kaur
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 78 - Number 10
Year of Publication: 2013
Authors: Gaganpreet Kaur, Dheerendra Singh, Manjinder Kaur
10.5120/13524-1215

Gaganpreet Kaur, Dheerendra Singh, Manjinder Kaur . Robust and Efficient ‘RGB’ based Fractal Image Compression: Flower Pollination based Optimization. International Journal of Computer Applications. 78, 10 ( September 2013), 11-15. DOI=10.5120/13524-1215

@article{ 10.5120/13524-1215,
author = { Gaganpreet Kaur, Dheerendra Singh, Manjinder Kaur },
title = { Robust and Efficient ‘RGB’ based Fractal Image Compression: Flower Pollination based Optimization },
journal = { International Journal of Computer Applications },
issue_date = { September 2013 },
volume = { 78 },
number = { 10 },
month = { September },
year = { 2013 },
issn = { 0975-8887 },
pages = { 11-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume78/number10/13524-1215/ },
doi = { 10.5120/13524-1215 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:51:12.621168+05:30
%A Gaganpreet Kaur
%A Dheerendra Singh
%A Manjinder Kaur
%T Robust and Efficient ‘RGB’ based Fractal Image Compression: Flower Pollination based Optimization
%J International Journal of Computer Applications
%@ 0975-8887
%V 78
%N 10
%P 11-15
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Fractal image compression uses the property of self-similarity in an image and utilizes the partitioned iterated function system to encode it. Fractal image compression is attractive because of high compression ratio, fast decompression and multi-resolution properties. The main drawback of Fractal Image Compression is the high computational cost and is the poor retrieved image qualities. To overcome this drawback, we design a new algorithm which is based on Pollination Based Optimization which is used to classify the phantom, satellite and rural image dataset. Flower Pollination Based Optimization is nature inspired algorithm which decreases the search complexity of matching between range block and domain block. Also, the optimization technique has effectively reduced the encoding time while retaining the quality of the image. Peak signal to noise ratio, entropy, compression ratio and mean square error is found for phantom, rural and satellite images data set. This new method showed improved highly accurate results.

References
  1. Binitha, S. , Sathya, S Siva. 2012, "A Survey of Bio inspired Optimization Algorithms", International Journal of Soft Computing and Engineering, ISSN: 2231-2307, Volume-2, Issue-2.
  2. Kumar, S. , Singh, A. 2012, "Pollination based optimization," Presented at 6th International Multi Conference on Intelligent Systems, Sustainable, New and Renewable Energy Technology and Nanotechnology IISN2012, pp. 269-273.
  3. Kevan, PG. , Baker, HG. 1985, "Insects as flower visitors and Pollinators", Ann Rev Entomol, Vol. No. 28, pp. 407–453
  4. Thakar, J. D. , Kunte, Krushnamegh. , Chauhan, Anisha K. , Watve, Aparna V. , Watve, Milind G. 2003, "Nectarless flowers: ecological correlates and evolutionary stability", Plant animal interactions, Oecologia , 136,pp. 565–570.
  5. Prajakta V. , et al. 2009, "The co-optimization of floral display and nectar reward", Journal of Biosciences, Vol No. 34(6), pp 1-5.
  6. Chakrapani, Y. , Soundararajan, K. 2008, "Implementation of fractal image compression employing artificial neural Networks", World Journal of Modeling and Simulation IEEE, pp. 287-295.
  7. Chakrapani, Y. , Soundararajan, K. 2010, "Implementation of fractal image compression employing particle swarm optimization", World Journal of Modeling and Simulation, Vol. 6 , No. 1, pp. 40-46.
  8. Chaurasia, V. , Somkuwar, A. 2009, "Speed up Technique for Fractal Image Compression", International Conference on Digital Image Processing, IEEE, pp. 319-326.
  9. Elham,A. , Mahdi, Y. ,"A new approach in fractal image compression based on honey bee mating optimization and quadtreetion", Advances In Data Networks, Communications, Computers.
  10. Hashemian, R. , Marivada, S. 2004, "Improved Image Compression Using Fractal Block Coding", IEEE, Vol-2, pp. 544-547.
  11. Hitashi. , Kaur, Gaganpreet. , Sharma, Sugandha. 2012, "Fractal image compression-a Review", International Journal of Advanced Research in Computer Science and software Engineering.
  12. Kaur, Gaganpreet. , Singh, Dheerendra. 2012, "Pollination Based Optimization for Color Image Segmentation," International Journal Of Computer Engineering & Technology, Volume 3, Issue 2, pp. 407-414.
  13. Kaur, Gaganpreet. , et al. 2012, "Implementation of Fractal Image Compression Using Biogeography-Based Optimization", Presented at 6th International Multi Conference on Intelligent Systems, Sustainable, New and Renewable Energy Technology and Nanotechnology, pp. 123-126 .
  14. Kung, C. M. , Yang, W. S. , Ku, C. C. , Wang, C. Y. 2008, "Fast Fractal Image Compression Base on Block Property",International Conference on Advanced Computer Theory and Engineering, IEEE, pp 477-481.
  15. Lifeng, Xi. , Liangbin, Zhang. 2007, "A Study of Fractal Image Compression Based on an Improved Genetic Algorithm",International Journal of Nonlinear Science Vol. 3 ,No. 2, pp. 116-124.
  16. Lin. Y. , Chen, W. (2012), "Fast Search Strategies for Fractal Image Compression," Journal of Information Science and Engineering 28, pp. 17-30.
  17. Mitra, Suman K. , Murthy, C. A. , and Malay K. Kundu. 1998, "Technique for Fractal Image Compression Using Genetic Algorithm", IEEE Transactions on image processing, Vol. 7, No. 4, pp. 586-593.
  18. Mohamed, Faraoun Kamel. , Aoued, Boukeli F. 2005, "Optimization of Fractal Image Compression Based On Genetic Algorithms", 3rd International Conference: Sciences of Electronic, Technologies of Information and Telecommunications, Tunisia.
  19. Shuang, K. , Xiao, N. , Xu, F. , Lv, D. , Yu, W. 2008, "Fractal Compression Coding based on fractal dimension feature blocks", International Symposium on Information Science and Engineering, IEEE, pp: 223-226.
  20. Veenadevi, S. V. , Ananth, A. G. 2011, "Fractal Image Compression of Satellite Imageries", International Journal of Computer Applications (0975 – 8887) Vol. 30, No. 3.
  21. Uma, K. , Geetha palanisamy, P. , Geetha poornachandran, P. 2011, "Comparison of image compression using GA,PSO and ACO techniques", IEEE-International Conference on Recent Trends in Information Technology, pp: 815-820.
  22. Venkatasekhar,D. , Aruna,P. , Parthiban,B. 2013, "Fast Search Strategies using Optimization for Fractal Image Compression", International Journal of Computer and Information Technology (ISSN: 2279 – 0764) Volume 02,Issue 03.
  23. Yancong, Y. , Ruidong, P. 2011, "Fast Fractal Coding Based on Dividing of Image", IEEE, pp: 1-4.
  24. Yang,Xin-She. 2012, "Flower Pollination Algorithm for Global Optimization", Lecture Notes in Computer Science Volume 7445, pp 240-249.
  25. Yung,Gi. , Wu, Ming-Zhi. , Yu-Ling, Wen. 2003, "Fractal Image Compression with Variance and Mean", IEEE ICME, Vol-1, pp 352-356.
  26. Zhao, Yao. , Yuan, Baozong. 2001, "A Novel Scheme for Fractal Image Coding", Intelligent Multimedia, Video and Speech Processing, International Symposium, pp. 114-116.
Index Terms

Computer Science
Information Sciences

Keywords

Pollination Based Optimization (PBO) Fractal Image Compression (FIC) Satellite Image Phantom Images Partitioned Iterated Function System Range Block Domain Block Peak Signal Noise Ratio (PSNR) Mean Square Error (MSE) Compression Ratio Entropy.