学术探索
学术期刊
新闻热点
数据分析
智能评审

A new vector quantization image coding algorithm based on the extension of the bound for Minkowski metric

被引：19
作者：
Pan, JS
Huang, KC
机构：
[1] Natl Kaohsiung Inst Technol, Dept Elect Engn, Kaohsiung 80782, Taiwan
[2] Univ Edinburgh, Dept Mech Engn, Edinburgh EH8 9YL, Midlothian, Scotland
来源：
PATTERN RECOGNITION | 1998年 / 31卷 / 11期
关键词：
VQ; bound for Minkowski metric; partial distortion search; MPS; improved absolute error; inequality criterion;
D O I：
10.1016/S0031-3203(98)00044-2
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A new inequality is derived from the bound for the Minkowski metric. This new inequality can be interpreted as the generalized form of the basic inequality used in the mean-distance-ordered partial codebook search (MPS) algorithm. An improved codebook search algorithm based on this new inequality for image vector quantization is proposed. This novel approach provides superior performance compared with the mean-distance-ordered partial codebook search algorithm. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：1757 / 1760
页数：4
相关论文
共 14 条
[1]   AN IMPROVEMENT OF THE MINIMUM DISTORTION ENCODING ALGORITHM FOR VECTOR QUANTIZATION [J].
BEI, CD ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (10) :1132-1133
[2]   FAST SEARCH ALGORITHM FOR VQ-BASED RECOGNITION OF ISOLATED WORDS [J].
CHEN, SH ;
PAN, JS .
IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1989, 136 (06) :391-396
[3]  
CHENG DY, 1984, IEEE INT C AC SPEECH
[4]  
Gersho A., 1992, VECTOR QUANTIZATION
[5]  
Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229
[6]   EQUAL-AVERAGE HYPERPLANE PARTITIONING METHOD FOR VECTOR QUANTIZATION OF IMAGE DATA [J].
GUAN, L ;
KAMEL, M .
PATTERN RECOGNITION LETTERS, 1992, 13 (10) :693-699
[7]   FAST ENCODING ALGORITHM FOR VQ-BASED IMAGE-CODING [J].
HUANG, SH ;
CHEN, SH .
ELECTRONICS LETTERS, 1990, 26 (19) :1618-1619
[8]   FAST CLOSEST CODEWORD SEARCH ALGORITHM FOR VECTOR QUANTIZATION [J].
LEE, CH ;
CHEN, LH .
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1994, 141 (03) :143-148
[9]   ALGORITHM FOR VECTOR QUANTIZER DESIGN [J].
LINDE, Y ;
BUZO, A ;
GRAY, RM .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) :84-95
[10]   SUBCODEBOOK SEARCHING ALGORITHM FOR EFFICIENT VQ ENCODING OF IMAGES [J].
LO, KT ;
CHAM, WK .
IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1993, 140 (05) :327-330
12