Email this article 
Open Access
Subscription or Fee Access
Codebook Generation for Vector Quantization with Edge Features
Abstract
In this paper, we propose a new technique to retain the edges of the images while compressing them. The image is divided into small blocks of size 4 x 4 pixels. From the list of N image blocks, M (M < N and M is the desired size of codebook) representative blocks are selected to form the codebook. In ordinary codebook generation, all the image blocks are treated equally. But, in the proposed method, the image blocks are classified into high detail blocks and low detail blocks. The high detail blocks represent the edges and the low detail blocks represent the shaded blocks. The high detail blocks are given preference while generating the codebook. Categorization of image blocks improves the quality of the reconstructed images. Codebooks of sizes (M) 128 and 256 are created with the images of size 256 x 256 pixels. The proposed method gives better performance when compared with the results of few existing techniques.
Keywords
References
N.M.Nasrabadi and Y.Feng, ”Image Compression using Address Vector Quantization”, IEEE Trans. Commu., vol.38, no. 12, pp. 2166-2173, 1990.
A.Gersho, “On the Structure of Vector Quantizers”, IEEE Trans. Inform. Theory, Vol. IT-28, pp. 157-166, Mar.1982.
W.H.Equitz, “A new vector quantization clustering algorithm”, IEEE Trans. Acoust. Speech Signal Process. Vol. 37, no. 3, pp. 312-321, 1992.
A.Gersho and R.M.Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, MA (1991).
T.Kim, “Side Match and Overlap Map Vector Quantizers for images”, IEEE Trans. Image Process. Vol. 1, no. 3, pp. 170-185, 1992.
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.
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, 1992.
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.
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.
K.N.Ngan and H.C.Koh, “Predictive classified vector quantization”, IEEE Trans. Image Process., vol. 1, no. 3, pp. 269-280, 1992.
R.M.Gray, “Vector Qunatization”, IEEE ASSP Magazine, pp. 4-29, Apr. 1984.
A.Gersho, “On the Structure of Vector Quantizers”, IEEE Trans. Inform. Theory, vol. IT-28, pp. 157-166, Mar.1982.
Pasi Franti, Timo Kaukoranta, Day-Fann Shen, and Kuo-Shu Chang, Fast and Memory Efficient Implemetation of the Exact PNN, IEEE Transactions on Image Processing, Vol. 9, No. 5, May 2000.
X.Wu and K.Zhang, “A Better Tree Structured Vector Quantizer”, IEEE Proceedings of the Data Compression Conference, Snowbird, UT, 1991, pp. 392-401.
P.Franti, T.Kaukoranta, and O.Navelainen, On the Splitting Method for VQ Codebook Generation, Opt. Eng. vol. 37. pp. 1568-1575, Oct. 1989.
H.B.Kekre and Tanuja K.Sarode, “Fast Codebook Search Algorithm for Vector Quantization using Sorting Technique, in Proceedings of International Conference on Advances in Computing, Communication and Control”, International Conference on Advances in Computing, Communication and Control (ICAC3), January 23-24, 2009, Copyright 2009 ACM 978-1-60558-351-8.
K.Somasundaram and S.Vimala, “Simple and Fast Ordered Codebook Generation for Vector Quantization”, Proceedings of the National Conference on Image Processing, ISBN: 978-81-8424-574-5, Gandhigram Rural Institute – Deemed University, India, March 2010.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.