arrow
Return

Image compression based on vector quantization using cuckoo search optimization technique

delete2018-12-01
delete35
delete
OA
AI
K
Karri Chiranjeevi *
U
Uma Ranjan Jena
DOI:10.1016/j.asej.2016.09.009delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Most common vector quantization (VQ) is Linde Buzo Gray (LBG), that designs a local optimal codebook for image compression. Recently firefly algorithm (FA), particle swarm optimization (PSO) and Honey bee mating optimization (HBMO) were designed which generate near global codebook, but search process follows Gaussian distribution function. FA experiences a problem when brighter fireflies are insignificant and PSO undergoes instability in convergence when particle velocity is very high. So, we proposed Cuckoo search (CS) metaheuristic optimization algorithm, that optimizes the LBG codebook by levy flight distribution function which follows the Mantegna's algorithm instead of Gaussian distribution. Cuckoo search consumes 25% of convergence time for local and 75% of convergence time for global codebook, so it guarantees the global codebook with appropriate mutation probability and this behavior is the major merit of CS. Practically we observed that cuckoo search algorithm has high peak signal to noise ratio (PSNR) and better fitness value compared to LBG, PSO-LBG, Quantum PSO-LBG, HBMO-LBG and FA-LBG at the cost of high convergence time. (C) 2016 Ain Shams University.
Keywords:
Cuckoo search (CS)
Firefly algorithm (FA)
Particle swarm optimization (PSO)
Linde-Buzo-Gray (LBG)
Vector quantization
Image compression
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Ain Shams Engineering Journal cover
Ain Shams Engineering Journal
IF:
5.9
Papers:
3.4K
Citations:
1.2W

Organization

V
Veer Surendra Sai University of Technology
Scholars:
674
Papers: 642
Citations: 594
Cited Papers

Cited Papers

A novel quantum swarm evolutionary algorithm and its applications
err2007-01-01
err128
PREAI
errWang, Yan; Feng, Xiao-Yue; Huang, Yan-Xin; Pu, Dong-Bing; Zhou, Wen-Gang; Liang, Yan-Chun; Zhou, Chun-Guang
errShare
errSave
On the systematic development of fast fuzzy vector quantization for grayscale image compression
err2012-12-01
err17
PREAI
errTsolakis, Dimitrios; Tsekouras, George E.; Niros, Antonios D.; Rigos, Anastasios
errShare
errSave
errShare
errSave
The enhanced LBG algorithm
err2001-11-01
err161
PREAI
errPatané, G; Russo, M
errShare
errSave
researcher View more