Content Based Vector Coder for Efficient Information Retrieval

Retrieval of relevant information and its efficient transmission over the Internet to worldwide users are of utmost interest in many applications such as telemedicine, video conferencing, distance education, to name a few. Content-based source encoding is, however, essential in enhancing information retrieval. Despite some significant work done in this area, indexing and retrieval of medical image data still pose a challenging problem since distinct features are not always present in such data sets. We present a novel hybrid multi-scale vector quantizer (HMVQ) whose codebook is generated by neuro-fuzzy clustering of salient information features in the wavelet domain. Our codec incorporates multi-scale feature extraction, vector quantization codebook training and detail-preserving residual scalar quantization. The performance of this new vector encoder, namely, HMVQ, surpasses that of the well-known scalar coder, the Set Partitioning in Hierarchical Trees (SPIHT) in the fidelity of reconstructed data at all bit rates. Our results also demonstrate that the performance of such encoder is equivalent to an optimized statistical approach while, providing a drastic reduction in execution time. Efficiency in computational cost is of great significance while considering future advances in visual communications using multiview 3-D auto-stereoscopic systems.

[1]  Sanjit K. Mitra,et al.  Vector set partitioning with classified successive refinement VQ for embedded wavelet image coding , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[2]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[3]  Marc Antonini,et al.  Wavelet transform and image coding , 1992, Signal Processing.

[4]  Stephen Grossberg,et al.  ART 3: Hierarchical search using chemical transmitters in self-organizing pattern recognition architectures , 1990, Neural Networks.

[5]  T. Berger Rate-Distortion Theory , 2003 .

[6]  Pamela C. Cosman,et al.  Tree-structured vector quantization with significance map for wavelet image coding , 1995, Proceedings DCC '95 Data Compression Conference.

[7]  Stephen Grossberg,et al.  Art 2: Self-Organization Of Stable Category Recognition Codes For Analog Input Patterns , 1988, Other Conferences.

[8]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[9]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[10]  Sunanda Mitra,et al.  Adaptive fuzzy leader clustering of complex data sets in pattern recognition , 1992, IEEE Trans. Neural Networks.

[11]  Sunanda Mitra,et al.  High fidelity adaptive vector quantization at very low bit rates for progressive transmission of radiographic images , 1999, J. Electronic Imaging.

[12]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[13]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[14]  K. Rose Deterministic annealing for clustering, compression, classification, regression, and related optimization problems , 1998, Proc. IEEE.

[15]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[16]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[17]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[18]  Sunanda Mitra,et al.  Performance of nonlinear methods in medical image restoration , 1999, Electronic Imaging.

[19]  S. Mitra,et al.  Rate distortion in image coding from embedded optimization constraints in vector quantization , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[20]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

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

[22]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[23]  Sarah A. Rajala,et al.  Subband/VQ coding of color images with perceptually optimal bit allocation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[24]  David L. Neuhoff,et al.  Reduced storage tree-structured vector quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .