CFP last date
22 April 2024
Reseach Article

Image Optimization using Cuckoo Search and Levy Flight Algorithms

by Pooja Prashar, Nayan Jain, Shivanku Mahna
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 178 - Number 4
Year of Publication: 2017
Authors: Pooja Prashar, Nayan Jain, Shivanku Mahna
10.5120/ijca2017915813

Pooja Prashar, Nayan Jain, Shivanku Mahna . Image Optimization using Cuckoo Search and Levy Flight Algorithms. International Journal of Computer Applications. 178, 4 ( Nov 2017), 31-36. DOI=10.5120/ijca2017915813

@article{ 10.5120/ijca2017915813,
author = { Pooja Prashar, Nayan Jain, Shivanku Mahna },
title = { Image Optimization using Cuckoo Search and Levy Flight Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2017 },
volume = { 178 },
number = { 4 },
month = { Nov },
year = { 2017 },
issn = { 0975-8887 },
pages = { 31-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume178/number4/28663-2017915813/ },
doi = { 10.5120/ijca2017915813 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:53:55.495141+05:30
%A Pooja Prashar
%A Nayan Jain
%A Shivanku Mahna
%T Image Optimization using Cuckoo Search and Levy Flight Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 178
%N 4
%P 31-36
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The paper aims at solving the issue of image noise and image distortion by providing an algorithm for producing an optimized image with optimum threshold value. It does so by firstly explaining in detail what does optimization actually mean and how optimization relates to the field of image processing and can be applied to images to make it more efficient. It then explains the different image segmentation methods and the different parts that we can obtain as a result of image segmentation. It then explains in detail about what is Cuckoo searching algorithm and how an optimal threshold value can be obtained by the application of meta-heuristic Cuckoo Search algorithm via using the famous concepts of Levy Flight optimization. It also explains about the obligate brood parasitic behavior of some cuckoo species and combines it with the Levy Flight behavior in order to obtain the best possible results. As result, we developed an algorithm using a combination of all the algorithms mentioned above as a solution to the issue of image noise, image sizing and image optimization. The algorithm so suggested does this while reducing the size of the image, without compromising on either the quality or the detailing of the image. The paper also intends to calculate the ‘Mean Squared Error’ and ‘PSNR’ value of the squared error image in order to compare the performance of our algorithm with the earlier proposed methods. In the end, the paper also dwells into some of the applications of Image Optimizations in different fields of technology like biometric finger print scanning, steganography and visual cryptography to name a few.

References
  1. Sandeep Kumar, Vivek Kumar Sharma,Rajani Kumari,Vishnu Prakash Sharma and Harish Sharma, "Opposition based levy flight search in differential evolution algorithm", 2014 International Conference on Signal Propagation and Computer Technology (ICSPCT 2014), IEEE 2014.
  2. Donny K. Sutantyo, Serge Kernbach, Paul Levi and Valentin A. Nepomnyashchikh, "Multi-robot searching algorithm using Lévy flight and artificial potential field",'2010 IEEE Safety Security and Rescue Robotics'.
  3. Tahereh Hassanzadeh, Hakimeh Vojodi and Amir Masoud Eftekhari Moghadam, "A Multilevel Thresholding Approach Based on Levy-Flight Firefly Algorithm", 2011 7th Iranian Conference on Machine Vision and Image Processing, IEEE 2011.
  4. Aishwarya Palaiah, Akshata H Prabhu, Reetika Agrawal and S. Natarajan,"Clustering using Cuckoo search levy flight",2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), IEEE 2016.
  5. Alssager, M and Othman, ZA 2016, “Cuckoo search algorithm for capacitated vehicle routing problem” Journal of Theoretical and Applied Information Technology, vol 88, no. 1, pp. 11-19.
  6. Meng Zhang, Dengxu He and Chonglong Zhu, "Cuckoo Search Algorithm Based on Hybrid-Mutation", 2016 12th International Conference on Computational Intelligence and Security (CIS), IEEE 2016.
  7. Shiping Zhu, Xi Xia, Qingrong Zhang and Kamel Belloulata, "An Image Segmentation Algorithm in Image Processing Based on Threshold Segmentation", 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System, IEEE 2007.
  8. Gustavo Scheleyer, Claudio Cubillos, Gastón Lefranc, Román Osorio-Comparán and Ginno Millán, "A new colour image segmentation", 2016 6th International Conference on Computers Communications and Control (ICCCC), IEEE 2016.
  9. Lu Ming, "Image segmentation algorithm research and improvement", 2010 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), IEEE 2010.
Index Terms

Computer Science
Information Sciences

Keywords

MSE PSNR Cuckoo search Levy Flight Meta heuristics Makarov property.