ABSTRACT
Vector Quantization is a technique of compressing data based on grouping blocks having similar data. These blocks are called Code Vectors and all the code vectors grouped together is called a Codebook. The key to VQ data compression is a good codebook. In order to reduce bandwidth overhead it is necessary to generate Global Codebook for a particular class of images. Otherwise local codebook has to be transferred every time before the transmission of image. In this paper various global codebook generation algorithms for vector quantization for color images are presented.
- Jeng-Shyang Pan, Zhe-Ming Lu, and Sheng-He Sun.: 'An EfficientEncoding Algorithm for Vector Quantization Based on Subvector Technique', IEEE Transactions on image processing, vol 12 No. 3 March 2003. Google ScholarDigital Library
- R. M. Gray.: 'Vector quantization', IEEE ASSP Mag., pp. 4--29, Apr. 1984. Y. Linde, A. Buzo, and R. M. Gray.: 'An algorithm for vector quantizer design," IEEE Trans. Commun.', vol. COM-28, no. 1, pp. 84--95, 1980.Google Scholar
- A. Gersho, R. M. Gray.: 'Vector Quantization and Signal Compressio', Kluwer Academic Publishers, Boston, MA, 1991. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Robert Li and Jung Kim: 'Image Compression Using Fast Transformed Vector Quantization', 29th Applied Imagery Pattern Recognition Workshop, 2000, pp. 141--145, Apr. 2000. Google ScholarDigital Library
- 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, Page(s): I - 573-6, Sept. 2005.Google Scholar
- 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. Google ScholarDigital Library
- Y. C. Liaw, J. Z. C. Lai, W. Lo, Image restoration of compressed image using classified vector quantization, Pattern Recogn. vol. 35, No. 2, pp 181--192, 2002.Google ScholarCross Ref
- N. M. Nasrabadi, Y. Feng, Image compression using address vector quantization, IEEE Trans. Commun. vol. 38 No. 12, pp. 2166--2173, 1990.Google ScholarCross Ref
- J. Foster, R. M. Gray, M. O. Dunham, Finite state vector quantization for waveform coding, IEEE Trans. Inf. Theory vol. 31, No. 3, pp. 348--359, 1985.Google ScholarDigital Library
- T. Kim, Side match and overlap match vector quantizers for images, IEEE Trans. Image Process. vol. 1, No. 2, pp. 170--185, 1992.Google ScholarDigital Library
- J. Z. C. Lai, Y. C. Liaw, W. Lo, Artifact reduction of JPEG coded images using mean-removed classified vector quantization, Signal Process. vol. 82, No. 10, pp. 1375--1388, 2002. Google ScholarDigital Library
- K. N. Ngan, H. C. Koh, Predictive classified vector quantization, IEEE Trans. Image Process. vol. 1, No. 3, pp. 269--280, 1992Google ScholarDigital Library
- S. C. Lo, H. P. Chan, J. S. Lin, H. Li, M. T. Freedman, and S. K. Mun, "Artificial convolution neural network for medical image pattern recognition," Neural Networks, vol. 8, no. 7/8, pp. 1201--1214, 1995. Google ScholarDigital Library
- Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM- 28, no. 1, pp.: 84--95, 1980Google Scholar
- H. B. Kekre, Tanuja K. Sarode, "New Fast Improved Clustering Algorithm for Codebook Generation for Vector Quantization", International Conference on Engineering Technologies and Applications in Engineering, Technology and Sciences, Computer Science Department, Saurashtra University, Rajkot, Gujarat. (India), Amoghsiddhi Education Society, Sangli, Maharashtra (India), 13th -- 14th January 2008.Google Scholar
- H. B. Kekre, Tanuja K. Sarode, "New Fast Improved Codebook Generation Algorithm for Color Images using Vector Quantization," International Journal of Engineering and Technology, vol. 1, No. 1, pp.: 67--77, September 2008.Google Scholar
- H. B. Kekre, Tanuja K. Sarode, "Fast Codebook Generation Algorithm for Color Images using Vector Quantization," International Journal of Computer Science and Information Technology, Vol. 1, No. 1, pp.: 7--12, Jan 2009.Google Scholar
- H. B. Kekre, Tanuja K. Sarode, "An Efficient Fast Algorithm to Generate Codebook for Vector Quantization," First International Conference on Emerging Trends in Engineering and Technology, ICETET-2008, held at Raisoni College of Engineering, Nagpur, India, pp.: 62--67, 16-18 July 2008. Avaliable at IEEE Xplore. Google ScholarDigital Library
- H. B. Kekre, Tanuja K. Sarode, "Fast Codebook Generation Algorithm for Color Images using Vector Quantization," International Journal of Computer Science and Information Technology, Vol. 1, No. 1, pp.: 7--12, Jan 2009.Google Scholar
- H. B. Kekre, Tanuja K. Sarode, "Fast Codevector Search Algorithm for 3--D Vector Quantized Codebook", WASET International Journal of cal Computer Information Science and Engineering (IJCISE), Volume 2, No. 4, pp.: 235--239, Fall 2008. Available: http://www.waset.org/ijcise.Google Scholar
- H. B. Kekre, Tanuja K. Sarode, "Fast Codebook Search Algorithm for Vector Quantization using Sorting Technique", ACM International Conference on Advances in Computing, Communication and Control (ICAC3-2009), pp: 317--325, 23-24 Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai. Available on ACM portal. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- C. H. Hsieh, J. C. Tsai, Lossless compression of VQ index with search order coding, IEEE Trans. Image Process. vol. 5, No. 11, pp.: 1579--1582, 1996. Google ScholarDigital Library
- 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, pp.: 1538--1547, June 2007. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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, pp.: 509--512, May 2006.Google Scholar
- 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. Google ScholarDigital Library
- H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, "Color Image Segmentation using Kekre's Fast Codebook Generation Algorithm Based on Energy Ordering Concept", ACM International Conference on Advances in Computing, Communication and Control (ICAC3-2009), pp.: 357--362, 23-24 Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai. Available on ACM portal. Google ScholarDigital Library
- H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, "Color Image Segmentation using Kekre's Algorithm for Vector Quantization", International Journal of Computer Science(IJCS), Vol. 3, No. 4, pp.: 287--292, Fall 2008. Available: http://www.waset.org/ijcs.Google Scholar
- H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, "Color Image Segmentation using Vector Quantization Techniques Based on Energy Ordering Concept" International Journal of Computing Science and Communication Technologies (IJCSCT) Volume 1, Issue 2, pp: 164--171, January 2009.Google Scholar
- H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, "Color Image Segmentation Using Vector Quantization Techniques", Advances in Engineering Science Sect. C (3), pp.: 35--42, July-September 2008.Google Scholar
- H. B. Kekre, Tanuja K. Sarode, "Speech Data Compression using Vector Quantization", WASET International Journal of Computer and Information Science and Engineering (IJCISE), vol. 2, No. 4, pp.: 251--254, Fall 2008. Available: http://www.waset.org/ijcise.Google Scholar
- H. B. Kekre, Ms. Tanuja K. Sarode, Sudeep D. Thepade, "Image Retrieval using Color-Texture Features from DCT on VQ Codevectors obtained by Kekre's Fast Codebook Generation", ICGST-International Journal on Graphics, Vision and Image Processing (GVIP), Volume 9, Issue 5, pp.: 1--8, September 2009. Available online. http://www.icgst.com/gvip/Volume9/Issue5/P1150921752.Google Scholar
- H. B. Kekre, Kamal Shah, Tanuja K. Sarode, Sudeep D. Thepade, "Performance Comparison of Vector Quantization Technique -- KFCG with LBG, Existing Transforms and PCA for Face Recognition", International Journal of Information Retrieval (IJIR), Vol. 02, Issue 1, pp.: 64--71, 2009.Google Scholar
Index Terms
- Vector quantization using global codebook technique
Recommendations
A general codebook design method for vector quantization
Vector quantization (VQ) is widely used in image processing applications, the primary focus of VQ is to determine a codebook to represent the original image well. In order to make a codebook perform better on both distortion and bit rate (BR), a general ...
A novel approach for fast codebook re-quantization
In this paper, we present a fast codebook re-quantization algorithm (FCRA) using codewords of a codebook being re-quantized as the training vectors to generate the re-quantized codebook. Our method is different from the available approach, which uses ...
Codebook Optimization in Vector Quantization Using Genetic Algorithm
ICCEE '09: Proceedings of the 2009 Second International Conference on Computer and Electrical Engineering - Volume 01This paper presents Genetic algorithm (GA) as a part of evolutionary computing for vector quantizer design in color image compression. Vector quantization, a lossy method to compress the image data in spatial domain. So the quality of the decompressed ...
Comments