Speech Data Compression using Vector Quantization

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.

Authors:

• H. B. Kekre
• Tanuja K. Sarode

Keywords:

• Vector Quantization
• Data Compression
• Encoding
• Speech coding.

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.