Technical Journal, Vol. 16 No. 4, 2022.
Original scientific paper
https://doi.org/10.31803/tg-20220329112403
A Lévy Flight Based BAT Optimization Algorithm for Block-based Image Compression
Ilker Kilic
orcid.org/0000-0003-3978-4829
; Pamukkale University, Electrical and Electronics Department, Kinikli Campus, 20160, Denizli, Turkey
Abstract
Many metaheuristics have been adopted to solve the codebook generation problem in image processing. In this paper, the Bat algorithm is combined by the Lévy flight distribution to find out the global optimum codebook. The Lévy flight distribution is combined by the local search procedure. Therefore most of the time the bat concentrate on the local area for specific food while it rarely flies to the different parts of the field for better food opportunities. This process strongly guides the bat on the global minimum way and offers better food, then the bat flies to that direction. Consequently, if a bat is captured by a local minimum point accidentally, the Lévy flight step provides a chance to escape from it easily. Numerical results suggest that the proposed Lévy flight based Bat algorithm is better than the classical ones and provides the global optimum codebook for image compression.
Keywords
Bat algorithm; image compression; Lévy distribution; metaheuristic algorithm; vector quantization
Hrčak ID:
283782
URI
Publication date:
23.9.2022.
Visits: 836 *