An Improvement to Tree-Structured Vector Quantization

Chao Ping Chu; Shaw Hwa Hwang; Shun Chieh Chang; Cheng Yu Yeh

doi:10.4028/www.scientific.net/AMM.284-287.2926

Paper Titles

Distributed TXOP Allocation Scheme in IEEE 802.11e Wireless LANs
p.2904

Measurement and Simulation of System Performance of Digital Broadcasting System
p.2908

A Generalized Frame-Level FSBM FLSA Architecture
p.2915

An Efficient Heuristic-Based Algorithm for Path Tracking Using Wireless Signals
p.2921

An Improvement to Tree-Structured Vector Quantization
p.2926

Application of Evolutionary Programming for Switch Strategy Decision of Distribution Systems with Load Variations
p.2930

Hydraulic System Fault Diagnosis Based on EMD and Improved PSO-Elman ANN
p.2936

The Dynamic LMS for Line Echo Cancellation
p.2941

Use of the Fuzzy-Based Taguchi Method for the Optimization Design of an Ultrathin Centrifugal Fan
p.2946

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 284-287An Improvement to Tree-Structured Vector...

An Improvement to Tree-Structured Vector Quantization

Abstract:

This study proposes an improvement to tree-structured vector quantization (TSVQ). The selected codeword of TSVQ is employed as the reference codeword. The dynamic triangular inequality elimination (DTIE) is employed to improve the performance of TSVQ. In the DTIE-TSVQ approach, the selected codeword and SNR are identical to that of full-search vector quantization (FSVQ), and the computational saving is better than that of TIE-VQ. The experimental results confirm that DTIE-TSVQ outperforms TIE-VQ, TSVQ.

You might also be interested in these eBooks

Innovation for Applied Science and Technology

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 284-287)

Pages:

2926-2929

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.284-287.2926

Citation:

Cite this paper

Online since:

January 2013

Authors:

Chao Ping Chu, Shaw Hwa Hwang, Shun Chieh Chang, Cheng Yu Yeh

Keywords:

DTIE, G.729, TSVQ, Vector Quantization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Y.C. Hu and C.C. Chang, An improved tree-structured codebook search algorithm for grayscale image compression, Fundamenta Informaticae, 70 (2006) 251-260.

Google Scholar

[2] L.J. Yan and S.H. Hwang, Vector quantisation based on a quasi-binary search algorithm, IET Image Processing, 5 (2011) 49-54.

DOI: 10.1049/iet-ipr.2010.0120

Google Scholar

[3] C. Chang, Y. Li, and J. Yeh, Fast codebook search algorithms based on tree-structured vector quantization, Pattern Recog Lett, 27 (2006) 1077-1086.

DOI: 10.1016/j.patrec.2005.12.017

Google Scholar

[4] S.H. Huang and S.H. Chen, Fast encoding algorithm for VQ-based image coding, Electronics Letters, 26 (1990) 1618-1619.

DOI: 10.1049/el:19901037

Google Scholar

[5] S.Y. Choi and S.I. Chae, Incremental-search fast vector quantiser using triangular inequalities for multiple anchors, Electronics Letters, 34 (1998) 1192-1193.

DOI: 10.1049/el:19980897

Google Scholar

[6] C.H. Hsieh and Y.J. Liu, Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform, IEEE Transactions on Image Processing, 9 (2000) 321-328.

DOI: 10.1109/83.826771

Google Scholar

[7] R.F. Chang, W.T. Chen, and J.S. Wang, Image sequence coding using adaptive tree-structured vector quantisation with multipath searching, IEE Proceedings I, Communications, Speech and Vision, 139 (1992) 9-14.

DOI: 10.1049/ip-i-2.1992.0002

Google Scholar

[8] S.B. Yang, Variable-branch tree-structured vector quantization, IEEE Transactions on Image Processing, 13 (2004) 1275-1285.

DOI: 10.1109/tip.2004.832918

Google Scholar