On the computational complexity of the LBG and PNN algorithms

  title={On the computational complexity of the LBG and PNN algorithms},
  author={Jamshid Shanbehzadeh and Philip Ogunbona},
  journal={IEEE transactions on image processing : a publication of the IEEE Signal Processing Society},
  volume={6 4},
This correspondence compares the computational complexity of the pair-wise nearest neighbor (PNN) and Linde-Buzo-Gray (LBG) algorithms by deriving analytical expressions for their computational times. It is shown that for a practical codebook size and training vector sequence, the LBG algorithm is indeed more computationally efficient than the PNN algorithm. 
Highly Cited
This paper has 46 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 28 extracted citations

A Low Complexity Quantization Technique for Virtual MIMO Systems

2015 IEEE 81st Vehicular Technology Conference (VTC Spring) • 2015
View 3 Excerpts
Highly Influenced

Vector Quantization with codebook and index compression

2016 International Conference System Modeling & Advancement in Research Trends (SMART) • 2016

Improving vector quantization in image compression with Hilbert scan

2013 20th International Conference on Systems, Signals and Image Processing (IWSSIP) • 2013
View 1 Excerpt

Online Signature Verification Based on Generative Models

IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) • 2012
View 1 Excerpt


Publications referenced by this paper.
Showing 1-5 of 5 references

A new vector quantization clustering algorithm

IEEE Trans. Acoustics, Speech, and Signal Processing • 1989
View 8 Excerpts
Highly Influenced

On the computational complexity of the LBG and PNN algorithms

J. Shanbehzadeh, P. Ogunbona
IEEE Transactions on Image Processing • 1997

Vector quantization in speech coding

Proceedings of the IEEE • 1985
View 1 Excerpt

quantization,”IEEE Acoust., Speech, Signal Processing Mag

R. M. Gray, “Vector
View 1 Excerpt

An algorithm for vector quantizer design

Y. Linde, A. Buzo, R. M. Gray
IEEE Trans. Commun. , vol. COM-28, pp. 84–95, Jan. 1980. • 1980
View 1 Excerpt

Similar Papers

Loading similar papers…