Fast codebook search algorithm for vector quantization using sorting technique

Proceedings of the International Conference on Advances in Computing, Communication and Control, ICAC3'09

Volumn , Issue , 2009, Pages 317-325

  Kekre, H B ^a   Sarode, Tanuja K ^a,b  

^a NMIMS UNIVERSITY   (India)

^b THADOMAL SHAHANI ENGINEERING COLLEGE   (India)

Author keywords

Codebook; Codevector; Data compression; Encoding; Vector quantization (VQ)

Indexed keywords

CODEBOOK; CODEBOOK DESIGN; CODEBOOK GENERATION ALGORITHM; CODEBOOK SEARCH; CODEBOOKS; CODEVECTOR; DIFFERENT SIZES; ENCODING; EUCLIDEAN DISTANCE COMPUTATIONS; EXECUTION SPEED; EXHAUSTIVE SEARCH; FAST CODEBOOK SEARCH; PERFORMANCE PARAMETERS; SEARCH ALGORITHMS; SEARCH METHOD;

COMPUTATIONAL EFFICIENCY; COMPUTER SCIENCE; DATA COMPRESSION; ENCODING (SYMBOLS); IMAGE QUALITY; LEARNING ALGORITHMS; MEAN SQUARE ERROR; SORTING; STRAIN ENERGY;

VECTOR QUANTIZATION;

EID: 70349096281     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1523103.1523168     Document Type: Conference Paper

References (43)

1. Jim Z.C. Lai, Yi-Ching Liaw, and Julie Liu, "A fast VQ codebook generation algorithm using codeword displacement", Pattern Recogn. vol. 41, no. 1, pp 315-319, 2008.
2. Y.C. Liaw, J.Z.C. Lai and W. Lo, "Image restoration of compressed image using classified vector quantization, Pattern Recogn." vol. 35, no. 2, pp. 181-192, 2002.
3. N.M. Nasrabadi and Y. Feng, "Image compression using address vector quantization, IEEE Trans. Commun." vol. 38, no. 12, pp. 2166-2173, 1990.
4. J. Foster, R.M. Gray and M.O. Dunham, "Finite state vector quantization for waveform coding", IEEE Trans. Inf. Theory vol. 31, no. 3, pp. 348-359, 1985.
5. T. Kim, "Side match and overlap match vector quantizers for images", IEEE Trans. Image Process. vol. 1, no. 2, pp. 170-185, 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, 2002.
7. K. N. Ngan and H.C. Koh, "Predictive classified vector quantization", IEEE Trans. Image Process. vol. 1, no. 3, pp. 269-280, 1992.
8. C.H. Hsieh and J.C. Tsai, "Lossless compression of VQ index with search-order coding", IEEE Trans. Image Process. vol. 5, no. 11, pp. 1579-1582, 1996.
9. J. Z. C. Lai and J.Y. Yen, "Inverse error-diffusion using classified vector quantization, IEEE Trans. Image Process." vol. 7, no. 12, pp. 1753-1758, 1998.
10. P. C. Chang, C.S. Yu and T.H. Lee, "Hybrid LMS-MMSE inverse halftoning technique, IEEE Trans. Image Process." vol. 10, no. 1, pp. 95-103, 2001.
11. A. Gersho and R.M. Gray, "Vector Quantization and Signal Compression," Kluwer Academic Publishers, Boston, MA (1991).
12. Y. Linde, A. Buzo and R.M. Gray, "An algorithm for vector quantizer design", IEEE Trans. Commun. vol. 28, no. 1, pp. 84-95, 1980.
13. W.H. Equitz, "A new vector quantization clustering algorithm", IEEE Trans. Acoust. Speech Signal Process. vol. 37, no. 10, pp. 1568-1575, 1989.
14. C.-K. Chan and L.-M. Po, "A complexity reduction technique for image vector quantization", IEEE Trans. Image Process. vol. 1, no. 3, pp. 312-321, 1992.
15. C.M. Huang and R.W. Harris, "A comparison of several vector quantization codebook generation approaches", IEEE Trans. Image Process. vol. 2, no. 1, pp. 108-112, 1993.
16. J.Z.C. Lai and C.C., "Lue, Fast search algorithms for VQ codebok generation", J. Vis. Comm. Image Represent. 7 (2) (1996), pp. 163-168.
17. C.M. Huang, Q. Bi, G.S. Stiles and R.W. Harris, "Fast full search equivalent encoding algorithms for image compression using vector quantization", IEEE Trans. Image Process. 1 (3) (1992), pp. 413-416.
18. T. Kaukoranta, P. Fränti and O. Nevalainen, "A fast exact GLA based code vector activity detection", IEEE Trans. Image Process. vol. 9, no. 8, pp. 1337-1342, 2000.
19. 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, no. 9, pp. 576-579, 1993.
20. Chin-Chen Chang, Wen-Chuan Wu," Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook", IEEE Transaction on image processing, vol 16, no. 6, June 2007.
21. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vol. 33, no. 10, pp. 1132-1133, Oct. 1985.
22. C. C. Chang and T. S. Chen, "New tree-structured vector quantization with closest-coupled multipath searching method," Opt. Eng., vol. 36, no. 6, pp. 1713-1720, Jun. 1997.
23. C. C. Chang and I. C. Lin, "Fast search algorithm for vector quantization without extra look-up table using declustered subcodebooks," IEE Proc. Vis., Image, Signal Process., vol. 152, no. 5, pp. 513-519, Oct. 2005.
24. C. C. Chang, D. C. Lin, and T. S. Chen, "An improved VQ codebook search algorithm using principal component analysis," J. Vis. Commun. Image Represent., vol. 8, no. 1, pp. 27-37, Mar. 1997.
25. C. C. Chang, F. J. Shiue, and T. S. Chen, "Tree structured vector quantization with dynamic path search," in Proc. Int. Workshop on Multimedia Network Systems, Aizu, Japan, Sep. 1999, pp. 536-541.
26. R. M. Gray and Y. Linde, "Vector quantization and predictive quantizers for gauss-markov sources," IEEE Trans. Commun., vol. 30, no. 2, pp. 381-389, Feb. 1982.
27. C. Garcia and G. Tziritas, "Face detection using quantized skin color regions merging and wavelet packet analysis," IEEE Trans. Multimedia, vol. 1, no. 3, pp. 264-277, Sep. 1999.
28. C. M. Huang, Q. Bi, G. S. Stiles, and R. W. Harris, "Fast full-search equivalent encoding algorithms for image compression using vector quantization," IEEE Trans. Image Process., vol. 1, no. 3, pp. 413-416, Jul. 1992.
29. Y. C. Hu and C. C. Chang, "An effective codebook search algorithm for vector quantization," Imag. Sci. J., vol. 51, no. 4, pp. 221-234, Dec. 2003.
30. C. H. Lee and L. H. Chen, "High-speed closest codeword search algorithm for vector quantization," Signal Process., vol. 43, no. 3, pp. 323-331, May 1995.
31. C. H. Lee and L. H. Chen, "High-speed closest codeword search algorithm for vector quantization," Signal Process., vol. 43, No. 3, pp. 323-331, May 1995.
32. H. Y. M. Liao, D. Y. Chen, C. W. Su, and H. R. Tyan, "Real-time event detection and its applications to surveillance systems," in Proc. IEEE Int. Symp. Circuits and Systems, Kos, Greece, May 2006, pp. 509-512.
33. H. Park and V. K. Prasana, "Modular VLSI architectures for real-time full-search-based vector quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 4, pp. 309-317, Aug. 1993.
34. L. Torres and J. Huguet, "An improvement on codebook search for vector quantisation," IEEE Trans. Commun., vol. 42, no. 2, pp. 208-210, Feb. 1994.
35. S. J. Wang and C. H. Yang, "Hierarchy-oriented searching algorithms using alternative duplicate codewords for vector quantization mechanism," Appl. Math. Comput., vol. 162, no. 234, pp. 559-576, Mar. 2005.
36. S. C. Tai, C. C. Lai, and Y. C. Lin, "Two fast nearest neighbor searching algorithms for image vector quantization," IEEE Trans. Commun., vol. 44, no. 12, pp. 1623-1628, Dec. 1996.
37. J. Zheng and M. Hu, "An anomaly intrusion detection system based on vector quantization," IEICE Trans. Inf. Syst., vol. E89-D, no. 1, pp. 201-210, Jan. 2006.
38. S. P. Lloyd, "Least squares quantization in PCM's," Bell Telephone Lab. Paper, Murray Hill. NJ, 1957.
39. C. H. LEE, L. H. CHEN, "Fast Codeword Search Algorithm for Vector Quantization", IEE Proceedings Image Signal Processing Vol 141, No. 3 June 1994.
40. Momotaz Begum, Nurun Nahar, Kaneez Fatimah, M. K. Hasan, and M. A. Rahaman, "An Efficient Algorithm for Codebook Design in Transform Vector Quantization", WSCG'2003, February 3-7, 2003.
41. th Volume, Issue, 2000 Page(s):141-145.
42. Zhibin Pan; Kotani, K.; Ohmi, T.," Enhanced fast encoding method for vector quantization by finding an optimally-ordered Walsh transform kernel", ICIP 2005, IEEE International Conference, Volume 1, Issue, 11-14 Sept. 2005 Page(s): I - 573-6
43. H. B. Kekre, Tanuja K. Sarode, "Clustering Algorithm for codebook Generation using Vector Quantization", National Conference on Image Processing, TSEC, Feb 2005.