arrow
Return

Vector quantization codebook design based on Fish School Search algorithm

delete2018-12-01
delete8
PRE
AI
F
Felipe A. B. S. Ferreira *
F
Francisco Madeiro
DOI:10.1016/j.asoc.2018.09.025delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Vector Quantization (VQ) has been used in image coding systems since it allows high compression rates. Codebook design can be seen as a high dimensional optimization problem and, in this scenario, swarm intelligence techniques have been used. This paper presents a new VQ codebook design algorithm based on swarm clustering. The method, based on Fish School Search (FSS) algorithm, is introduced. The FSS is embedded in Linde-Buzo-Gray (LBG) algorithm as a swarm clustering method, here called FSS-LBG. Also, a modification in the original FSS breeding operation is proposed in order to favor the exploration ability and, therefore, achieve better results in terms of PSNR of the reconstructed images. Simulation results show gains up to 1.57 dB in terms of PSNR when compared to LBG algorithm for the image Lena at 0.5625 bpp using a codebook of size 512. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Vector quantization
Codebook design
Fish school search
Swarm intelligence
Swarm clustering algorithm
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

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
universidade de pernambuco (upe)
Scholars:
2.1K
Papers: 1.2K
Citations: 3