Using vector quantization for image processing

A review is presented of vector quantization, the mapping of pixel intensity vectors into binary vectors indexing a limited number of possible reproductions, which is a popular image compression algorithm. Compression has traditionally been done with little regard for image processing operations that may precede or follow the compression step. Recent work has used vector quantization both to simplify image processing tasks, such as enhancement classification, halftoning, and edge detection, and to reduce the computational complexity by performing the tasks simultaneously with the compression. The fundamental ideas of vector quantization are explained, and vector quantization algorithms that perform image processing are surveyed. >

[1]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[2]  C. G. Hilborn,et al.  The Condensed Nearest Neighbor Rule , 1967 .

[3]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[4]  G. Gates,et al.  The reduced nearest neighbor rule (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[5]  Robert A. Hummel,et al.  Image Enhancement by Histogram transformation , 1975 .

[6]  C. J. Stone,et al.  Consistent Nonparametric Regression , 1977 .

[7]  E. E. Hilbert.  Cluster compression algorithm: A joint clustering/data compression concept , 1977 .

[8]  K. P. Li,et al.  An approach to text-independent speaker recognition with short utterances , 1983, ICASSP.

[9]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[11]  Frank K. Soong,et al.  A vector-quantization-based preprocessor for speaker-independent isolated word recognition , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  Biing-Hwang Juang,et al.  A vector quantization approach to speaker recognition , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[14]  Gary E. Kopec,et al.  Network-based isolated digit recognition using vector quantization , 1985, IEEE Trans. Acoust. Speech Signal Process..

[15]  John D. Austin,et al.  Adaptive histogram equalization and its variations , 1987 .

[16]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[17]  Sadaoki Furui.  A VQ-based preprocessor using cepstral dynamic features for speaker-independent large vocabulary word recognition , 1988, IEEE Trans. Acoust. Speech Signal Process..

[18]  T. Kohonen,et al.  Statistical pattern recognition with neural networks: benchmarking studies , 1988, IEEE 1988 International Conference on Neural Networks.

[19]  Teuvo Kohonen,et al.  An introduction to neural computing , 1988, Neural Networks.

[20]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[21]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[22]  D.V. Arnold,et al.  Synthetic aperture radar image formation from compressed data using a new computation technique , 1988, IEEE Aerospace and Electronic Systems Magazine.

[23]  Shan Shan Huang,et al.  Spellmode recognition based on vector quantization , 1988, Speech Commun..

[24]  P. L. Jackson,et al.  Reduction of SAR digital processing time using vector quantization , 1988, Proceedings of the 1988 IEEE National Radar Conference.

[25]  Robert M. Gray,et al.  A unified approach for encoding clean and noisy sources by means of waveform and autoregressive model vector quantization , 1988, IEEE Trans. Inf. Theory.

[26]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[27]  J. L. Hodges,et al.  Discriminatory Analysis - Nonparametric Discrimination: Consistency Properties , 1989 .

[28]  Richard W. Christiansen,et al.  A method for computing the DFT of vector quantized data , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[29]  Kai-Fu Lee,et al.  Automatic Speech Recognition , 1989 .

[30]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[31]  H. Abut,et al.  Vector Quantization , 1990 .

[32]  Gerard F. McLean.  Texture classification using transform vector quantization , 1990, Other Conferences.

[33]  J. Picone,et al.  Continuous speech recognition using hidden Markov models , 1990, IEEE ASSP Magazine.

[34]  H. Gish,et al.  Probabilistic vector mapping of noisy speech parameters for HMM word spotting , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[35]  Pamela C. Cosman,et al.  Combining vector quantization and histogram equalization , 1991, [1991] Proceedings. Data Compression Conference.

[36]  R.M. Gray,et al.  A greedy tree growing algorithm for the design of variable rate vector quantizers [image compression] , 1991, IEEE Trans. Signal Process..

[37]  R. Gray,et al.  Classification using vector quantization , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[38]  D. Burton.  Acoustic transient classification of passive sonar signals by using vector quantization , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[39]  Joydeep Ghosh,et al.  Adaptive kernel classifiers for short-duration oceanic signals , 1991, [1991 Proceedings] IEEE Conference on Neural Networks for Ocean Engineering.

[40]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[41]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[42]  Juan Julián Merelo Guervós,et al.  Application of Vector Quantization Algorithms to Protein Classification and Secondary Structure Computation , 1991, IWANN.

[43]  John C. Curlander,et al.  Synthetic Aperture Radar: Systems and Signal Processing , 1991 .

[44]  Robert O. Harger.  Object detection in clutter with learning maps , 1992, Photonics West - Lasers and Applications in Science and Engineering.

[45]  Pamela C. Cosman,et al.  Combined vector quantization and adaptive histogram equalization , 1992, Medical Imaging.

[46]  Paul Ning,et al.  Vector quantization for volume rendering , 1992, VVS.

[47]  Yariv Ephraim,et al.  Statistical-model-based speech enhancement systems , 1992, Proc. IEEE.

[48]  Eve A. Riskin,et al.  Fast facet edge detection in image sequences using vector quantization , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[49]  Philip A. Chou,et al.  An algorithm for joint vector quantizer and halftoner design , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[50]  Shigeru Katagiri,et al.  A minimum-distortion segmentation/LVQ hybrid algorithm for speech recognition , 1993 .

[51]  Paul Ning,et al.  Fast volume rendering of compressed data , 1993, Proceedings Visualization '93.

[52]  Balas K. Natarajan.  Filtering random noise via data compression , 1993, [Proceedings] DCC `93: Data Compression Conference.

[53]  Dana H. Ballard,et al.  Recognizing teleoperated manipulations , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[54]  Robert M. Gray,et al.  Combining image classification and image compression using vector quantization , 1993, [Proceedings] DCC `93: Data Compression Conference.

[55]  Yangsheng Xu,et al.  Hidden Markov model approach to skill learning and its application to telerobotics , 1993, IEEE Trans. Robotics Autom..

[56]  Proceedings of the IEEE , 2018, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[57]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .