Speech Data Compression using Vector Quantization

Authors: H. B. Kekre, Tanuja K. Sarode

Abstract:

Mostly transforms are used for speech data compressions which are lossy algorithms. Such algorithms are tolerable for speech data compression since the loss in quality is not perceived by the human ear. However the vector quantization (VQ) has a potential to give more data compression maintaining the same quality. In this paper we propose speech data compression algorithm using vector quantization technique. We have used VQ algorithms LBG, KPE and FCG. The results table shows computational complexity of these three algorithms. Here we have introduced a new performance parameter Average Fractional Change in Speech Sample (AFCSS). Our FCG algorithm gives far better performance considering mean absolute error, AFCSS and complexity as compared to others.

Keywords: Vector Quantization, Data Compression, Encoding, , Speech coding.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1085722

References:

[1] Jeng-Shyang Pan, Zhe-Ming Lu, and Sheng-He Sun.: ÔÇÿAn Efficient Encoding Algorithm for Vector Quantization Based on Subvector Technique-, IEEE Transactions on image processing, vol 12 No. 3 March 2003.
[2] R. M. Gray.: ÔÇÿVector quantization-, IEEE ASSP Marg., pp. 4-29, Apr. 1984.
[3] 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.
[4] A. Gersho, R.M. Gray.: ÔÇÿVector Quantization and Signal Compressio-, Kluwer Academic Publishers, Boston, MA, 1991.
[5] 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.
[6] 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.
[7] Robert Li and Jung Kim: ÔÇÿImage Compression Using Fast Transformed Vector Quantization-, IEEE Applied Imagery Pattern Recognition Workshop, 2000 Proceedings 29th Volume , Issue , 2000 Page(s):141 - 145.
[8] 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.
[9] 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.
[10] 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.
[11] N.M. Nasrabadi, Y. Feng, Image compression using address vector quantization, IEEE Trans. Commun. vol. 38 No. 12, pp. 2166-2173, 1990.
[12] 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.
[13] T. Kim, Side match and overlap match vector quantizers for images, IEEE Trans. Image Process. vol. 1, No. 2, pp. 170-185, 1992.
[14] 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.
[15] K.N. Ngan, H.C. Koh, Predictive classified vector quantization, IEEE Trans. Image Process. vol. 1, No. 3, pp. 269-280, 1992.
[16] 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.
[17] J.Z.C. Lai, J.Y. Yen, Inverse error-diffusion using classified vector quantization, IEEE Trans. Image Process. vol. 7, No. 12, pp. 1753- 1758, 1998.
[18] P.C. Chang, C.S. Yu, T.H. Lee, "Hybrid LMS-MMSE inverse halftoning technique", IEEE Trans. Image Process. vol. 10, No. 1, pp. 95-103, 2001.
[19] 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.
[20] 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.
[21] 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.
[22] Ahmed A. Abdelwahab, Nora S. Muharram, "A Fast Codebook Design Algorithm Based on a Fuzzy Clustering Methodology", International Journal of Image and Graphics, vol. 7, no. 2 pp. 291-302, 2007.
[23] M. Satya Sai Ram, P. Siddaiah, and M. Madhavi Latha,(2008, Winter) "Multi Switched Split Vector Quantizer," International Journal of Computer, Information, and Systems Science, and Engineering, WASET,
[online],vol. , pp. 1-6, Avaliable: www.waset.org/IJCISSE
[24] Atal. B.S, "The history of linear prediction," IEEE Signal Processing Magazine, Vol 23, pp.154-161, March 2006.
[25] Harma, "A. Linear predictive coding with modified filter structures," IEEE Trans. Speech Audio Process, Vol 9, pp.769-777, Nov 2001.
[26] Viswanathan. R., Makhoul. J, "Quantization properties of transmission parameters in linear predictive systems," IEEE Trans. on Acoustics, Speech Signal Processing,vol 23, no.3, pp. 309-321, June1975.
[27] Stephen. So, & Paliwal. K. K, "Efficient product code vector quantization using switched split vector quantizer," Digital Signal Processing journal, Elsevier, Vol 17, pp.138-171, Jan 2007.
[28] Krishnan. V, Anderson. D.V, Truong. K.K, "Optimal multistage vector quantization of LPC parameters over noisy channels," IEEE Trans. Speech Audio Process, Vol 12, no.1, pp.1-8, Jan 2004.
[29] Biing-Hwang Juang Gray, A., Jr. "Multiple stage vector quantization for speech coding". IEEE Conference on Acoustics, Speech Signal Processing, vol 7, pp. 597-600, May 1982.
[30] 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.
[31] 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.
[32] 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, 16-18 July 2008, Avaliable at online IEEE Xplore.