High fidelity adaptive vector quantization at very low bit rates for progressive transmission of radiographic images

An adaptive vector quantizer (VQ) using a clustering technique known as adaptive fuzzy leader clustering (AFLC) that is similar in concept to deterministic annealing (DA) for VQ codebook design has been developed. This vector quantizer, AFLC-VQ, has been designed to vector quantize wavelet decomposed sub images with optimal bit allocation. The high-resolution sub images at each level have been statistically analyzed to conform to generalized Gaussian probability distributions by selecting the optimal number of filter taps. The adaptive characteristics of AFLC-VQ result from AFLC, an algorithm that uses self-organizing neural networks with fuzzy membership values of the input samples for upgrading the cluster centroids based on well known optimization criteria. By gen- erating codebooks containing codewords of varying bits, AFLC-VQ is capable of compressing large color/monochrome medical images at extremely low bit rates (0.1 bpp and less) and yet yielding high fidelity reconstructed images. The quality of the reconstructed im- ages formed by AFLC-VQ has been compared with JPEG and EZW, the standard and the well known wavelet based compression tech- nique (using scalar quantization), respectively, in terms of statistical performance criteria as well as visual perception. AFLC-VQ exhibits much better performance than the above techniques. JPEG and EZW were chosen as comparative benchmarks since these have been used in radiographic image compression. The superior perfor- mance of AFLC-VQ over LBG-VQ has been reported in earlier pa- pers. © 1999 SPIE and IS&T. (S1017-9909(99)01301-X)

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

[2]  Sunanda Mitra,et al.  An adaptive integrated fuzzy clustering model for pattern recognition , 1994, CVPR 1994.

[3]  Sunanda Mitra,et al.  Performance of multiresolution pattern classifiers in medical image encoding from wavelet coefficient distributions , 1998, Medical Imaging.

[4]  Gilberto Zamora,et al.  Lossless coding of color images using color space transformations , 1998, Proceedings. 11th IEEE Symposium on Computer-Based Medical Systems (Cat. No.98CB36237).

[5]  Sunanda Mitra,et al.  Efficient color image compression using integrated fuzzy neural networks for vector quantization , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  Allen Gersho,et al.  Vector quantization techniques in image compression , 1995 .

[7]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

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

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

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

[11]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

[16]  Rose,et al.  Statistical mechanics and phase transitions in clustering. , 1990, Physical review letters.

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

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

[19]  Yoh-Han Pao,et al.  Adaptive pattern recognition and neural networks , 1989 .

[20]  Sunanda Mitra,et al.  Comparative evaluation of pattern recognition algorithms: statistical, neural, fuzzy, and neuro-fuzzy techniques , 1998, Optics & Photonics.

[21]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[22]  M. Goldberg,et al.  Application of wavelet compression to digitized radiographs. , 1994, AJR. American journal of roentgenology.

[23]  Brian D. Ripley,et al.  Pattern Recognition and Neural Networks , 1996 .