Fast-searching algorithm for vector quantization using projection and triangular inequality

IEEE Transactions on Image Processing

Volumn 13, Issue 12, 2004, Pages 1554-1558

  Lai, Jim Z C ^a   Liaw, Yi Ching ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Fast search algorithm; Projection value; Vector quantization

Indexed keywords

ALGORITHMS; IMAGE CODING; MATHEMATICAL MODELS; VECTOR QUANTIZATION; VECTORS;

FAST SEARCH ALGORITHM; PROJECTION VALUE;

IMAGE COMPRESSION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; COMPUTER SIMULATION; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 9744228805     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.837559     Document Type: Article

References (19)

1. Y. C. Liaw, J. Z. C. Lai, and W. Lo, "Image restoration of compressed image using classified vector quantization," Pattern Recognit., vol. 35, no. 2, pp. 181-192, Feb. 2002.
2. N. M. Nasrabadi and Y. Feng, "Image compression using address vector quantization," IEEE Trans. Commun., vol. 38, pp. 2166-2173, Dec. 1990.
3. N. M. Nasrabadi, "Interframe hierarchical address-vector quantization," IEEE J. Select. Areas Commun., vol. 10, no., pp. 960-967, June 1992.
4. J. Foster, R. M. Gray, and M. O. Dunham, "Finite state vector quantization for waveform coding," IEEE Trans. Inform. Theory, vol. IT-31, pp. 348-255, May 1985.
5. T. Kim, "Side match and overlap match vector quantizers for images," IEEE Trans. Image Processing, vol. 1, pp. 170-185, Nov. 1992.
6. J. Z. C. Lai, Y. C. Liaw, and W. Lo, "Artifact reduction of JPEG coded images using mean-removed classified vector quantization," Signal Process., vol. 82, no. 10, pp. 1375-1388, Oct. 2002.
7. K. N. Ngan and H. C. Koh, "Predictive classified vector quantization," IEEE Trans. Image Processing, vol. 1, pp. 269-280, July 1992.
8. C. H. Hsieh and J. C. Tsai, "Lossless compression of VQ index with search-order coding," IEEE Trans. Image Processing, vol. 5, pp. 1579-1582, Nov. 1997.
9. J. Z. C. Lai and J. Y. Yen, "Inverse error-diffusion using classified vector quantization," IEEE Trans. Image Processing, vol. 7, pp. 1753-1758, Nov. 1998.
10. P. C. Chang, C. S. Yu, and T. H. Lee, "Hybrid LMS-MMSE inverse halftoning technique," IEEE Trans. Image Processing, vol. 10, pp. 95-103, Jan. 2001.
11. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression Boston, MA: Kluwer, 1991.
12. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
13. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vol. COM-33, pp. 1132-1133, Oct. 1985.
14. S. H. Chen and J. S. Pan, "Fast search algorithm for VQ-based recognition of isolated words," Proc. Inst. Elect. Eng., pt. I, vol. 136, no. 6, pp. 391-396, Dec. 1989.
15. S. W. Ra and J. K. Kim, "Fast mean-distance-ordered partial codebook search algorithm for image vector quantization," IEEE Trans. Circuits Syst. II, vol. 40, pp. 576-579, Sept. 1993.
16. S. J. Baek, B. K. Jeon, and K. M. Sung, "A fast encoding algorithm for vector quantization," IEEE Signal Processing Lett., vol. 4, pp. 325-327, Feb. 1997.
17. S. C. Tai, C. C. Lai, and Y. C. Lin, "Two fast nearest neighbor searching algorithms for image vector quantization," IEEE Trans. Commun., vol. 40, pp. 1623-1628, Dec. 1996.
18. J. S. Pan, Z. M. Lu, and S. H. Sun, "An efficient encoding algorithm for vector quantization based on subvector technique," IEEE Trans. Image Processing, vol. 12, pp. 265-270, Mar. 2003.
19. J. Z. C. Lai and C. C. Lue, "Fast search algorithms for VQ codebook generation," J. Vis. Commun. Image Representation, vol. 7, no. 2, pp. 163-168, Feb. 1996.