Abstract:Vector Quantization (VQ) is a technique with a wide range of applications. For example, it can be used for image compression. The codebook design for VQ has great significance in the quality of the quantized signals and can benefit from the use of swarm intelligence. Initialization of the Linde–Buzo–Gray (LBG) algorithm, which is the most popular VQ codebook design algorithm, is a step that directly influences VQ performance, as the convergence speed and codebook quality depend on the initial codebook. A widely used initialization alternative is random initialization, in which the initial set of codevectors is drawn randomly from the training set. Other initialization methods can lead to a better quality of the designed codebooks. The present work evaluates the impacts of initialization strategies on swarm intelligence algorithms for codebook design in terms of the quality of the designed codebooks, assessed by the quality of the reconstructed images, and in terms of the convergence speed, evaluated by the number of iterations. Initialization strategies consist of a combination of codebooks obtained by initialization algorithms from the literature with codebooks composed of vectors randomly selected from the training set. The possibility of combining different initialization techniques provides new perspectives in the search for the quality of the VQ codebooks. Nine initialization strategies are presented, which are compared with random initialization. Initialization strategies are evaluated on the following algorithms for codebook design based on swarm clustering: modified firefly algorithm—Linde–Buzo–Gray (M-FA-LBG), modified particle swarm optimization—Linde–Buzo–Gray (M-PSO-LBG), modified fish school search—Linde–Buzo–Gray (M-FSS-LBG) and their accelerated versions (M-FA-LBGa, M-PSO-LBGa and M-FSS-LBGa) which are obtained by replacing the LBG with the accelerated LBG algorithm. The simulation results point out to the benefits of the proposed initialization strategies. The results show gains up to 4.43 dB in terms of PSNR for image Clock with M-PSO-LBG codebooks of size 512 and codebook design time savings up to 67.05% for image Clock, with M-FF-LBGa codebooks with size N=512, by using initialization strategies in substitution to Random initialization.

Codebook initialization algorithm based on data stream clustering using GPU

A social network-aware top-N recommender system using GPU.

Fast Codebook Design Method for Image Vector Quantisation

VQ Codebook Design Using Modified K-means Algorithm with Feature Classification and Grouping Based Initialization

Improved K-means Algorithm Using Initialization Technique Based on Edge-Mean Grid for Image Vector Quantizer Design.

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

GPU-Based Texture Encoding and Real-Time Rendering

A Smart Voxelization Algorithm Zhao Dong Wei Chen Hujun Bao Hongxin Zhang Qunsheng Peng State Key

Vector Quantization Based On Genetic Algorithm

Efficient Vector Quantization Using Genetic Algorithm

Edge Classification Based Initialization Technique for Image Vector Quantizer Design.

Dynamic Extended Codebook Based Vector Quantization Scheme for Mesh Geometry Compression

Convolutional Neural Network and Clustering-Based Codebook Design Method for Massive MIMO Systems

An efficient parallel ISODATA algorithm based on Kepler GPUs

Fast codevector search scheme for 3D mesh model vector quantisation

A Parallel GPU-Based Approach to Clustering Very Fast Data Streams

CUDA based shadow volume algorithm for subdivision surfaces

Parallel Volume Rendering Based on LOD Method

An Incremental Clustering Based Codebook Construction in Video Copy Detection

Breaking the Computational Bottleneck: Design of Near-Optimal High-Memory Spatially-Coupled Codes

On the Initialization of Swarm Intelligence Algorithms for Vector Quantization Codebook Design