New fast search algorithm for image vector quantization

被引：0

作者：

Lee, AMY ^{[1
]}

Feng, J ^{[1
]}

Lo, KT ^{[1
]}

Tang, JHT ^{[1
]}

机构：

[1] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China

来源：

2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III | 2000年

关键词：

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, a new fast encoding algorithm based on the concept of finite-state VQ has been proposed for image vector quantization. In the proposed scheme, each input block will only search a portion of the codebook to locate the best match vector according to the state of the neighboring blocks. A block transition criterion is developed for selecting a subset of the codebook for searching. Simulation results shows that the encoding time required by the proposed algorithm is just about 10-20% of that required by the full search with almost the same output image quality.

引用

页码：1069 / 1072

页数：4

共 50 条

[31] A modified fast vector quantization algorithm based on nearest partition set search
Tantawy, Mohsen M.
Abu Ei-Yazeed, M. F.
Kader, Nemat S. Abdel
El-Henawy, A. M.
2007 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, VOLS 1-3, 2007, : 240 - +
[32] Fast algorithm for pyramid vector quantization
Mohorko, J
Planinsic, P
Cucej, Z
IEEE SIGNAL PROCESSING LETTERS, 2001, 8 (04) : 103 - 105
[33] A fast encoding algorithm for vector quantization
Baek, S
Jeon, B
Sung, KM
IEEE SIGNAL PROCESSING LETTERS, 1997, 4 (12) : 325 - 327
[34] AN IMPROVED FAST ADAPTIVE SEARCH ALGORITHM FOR VECTOR QUANTIZATION BY PROGRESSIVE CODEBOOK ARRANGEMENT
NYECK, A
MOKHTARI, H
TOSSERROUSSEY, A
PATTERN RECOGNITION, 1992, 25 (08) : 799 - 802
[35] Dynamic window search and probability dominated algorithm for fast vector quantization encoding
Wu, YG
DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 453 - 453
[36] A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search
Pan, Z
Kotani, K
Ohmi, T
2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, PROCEEDINGS, 2002, : 797 - 800
[37] Fast coding algorithm for vector quantization
Aref, M.R.
Berenjkoub, M.
Amirkabir (Journal of Science and Technology), 1994, 6 (24):
[38] A fast encoding algorithm for vector quantization
Wang, Chou-Chen
Tung, Chi-Wei
IEICE ELECTRONICS EXPRESS, 2005, 2 (17): : 458 - 464
[39] On the fast search algorithms for vector quantization encoding
Chen, WS
Hsieh, LL
Yuan, SY
INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2002, 12 (05) : 204 - 210
[40] FAST FEATURE-BASED VECTOR QUANTIZATION ALGORITHM OF IMAGE-CODING
LIN, YC
TAI, SC
OPTICAL ENGINEERING, 1995, 34 (10) : 2918 - 2926

← 1 2 3 4 5 →