A novel approach for vector quantization using a neural network, mean shift, and principal component analysis-based seed re-initialization

Authors:
Chin-Chuan Han;Ying-Nong Chen;Chih-Chung Lo;Cheng-Tzu Wang
Affiliations:
Department of Computer Science and Information Engineering, National United University, Miaoli, Taiwan;Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan;Department of Informatics, Fo Guang College of Humanities and Social Sciences, Ilan, Taiwan;Department of Computer Science, National Taipei University of Education, Taipei, Taiwan
Venue:
Signal Processing
Year:
2007

Citing 10
Cited 2

The ART of Adaptive Pattern Recognition by a Self-Organizing Neural Network

Computer
Neural network design

Neural network design
Mean Shift: A Robust Approach Toward Feature Space Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
Vector quantization based on genetic simulated annealing

Signal Processing
The enhanced LBG algorithm

Neural Networks
Centroid neural network adaptive resonance theory for vector quantization

Signal Processing
Using an Enhanced LBG Algorithm to Reduce the Codebook Error in Vector Quantization

CGI '00 Proceedings of the International Conference on Computer Graphics
Novel full-search schemes for speeding up image coding using vector quantization

Real-Time Imaging
An efficient prediction algorithm for image vector quantization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Design of vector quantizer for image compression using self-organizing feature map and surface fitting

IEEE Transactions on Image Processing

Image vector quantization algorithm via honey bee mating optimization

Expert Systems with Applications: An International Journal
Vector quantization using the firefly algorithm for image compression

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.08

Visualization

Abstract

In this paper, a hybrid approach for vector quantization (VQ) is proposed for obtaining the better codebook. It is modified and improved based on the centroid neural network adaptive resonance theory (CNN-ART) and the enhanced Linde-Buzo-Gray (LBG) approaches to obtain the optimal solution. Three modules, a neural net (NN)-based clustering, a mean shift (MS)-based refinement, and a principal component analysis (PCA)-based seed re-initialization, are repeatedly utilized in this study. Basically, the seed re-initialization module generates a new initial codebook to replace the low-utilized codewords during the iteration. The NN-based clustering module clusters the training vectors using a competitive learning approach. The clustered results are refined using the mean shift operation. Some experiments in image compression applications were conducted to show the effectiveness of the proposed approach.