一种矢量量化编码的加速算法

被引：5

作者：

周汀，闵昊，章倩苓

机构：

[1] 复旦大学专用集成电路与系统国家重点实验室

来源：

电子学报 | 1997年 / 04期

关键词：

图象编码，矢量量化，最小均方误差;

D O I：

暂无

中图分类号：

TN911.2 [信息论];

学科分类号：

070104 ; 081101 ;

摘要：

本文提出了一种基于最小均方误差（ＭＭＳＥ）测度的快速矢量量化编码算法．在进行均方误差测度计算之前，通过一组距离测度的不等式判据和预排序的码书，排除大部分候选码字．利用这一方法将有效地减少编码过程的算术运算量和运算时间．模拟结果表明，相对于穷尽搜索编码方法，运算时间减少９３％以上．同时只需较少的预先计算量和额外存储量．

引用

页码：95 / 98

页数：4

共 7 条

[1]

AnImperovementonCodebookSearchforVectorQuantization. T.Torres,J.Huguet. IEEE Transactions on Communications . 1994

[2]

AnAlgoritnmforVectorQuantizerDesign. Y.Linde,A.Buzo,R.M.Gray. IEEE Transactions on Communications . 1980

[3]

Multidimensionalbinarysearchtreeforassociativesearching. J.L.Bentley. Communications of the ACM . 1975

[4]

AnEfficientNearestNeighborSearchMethod. M.R.Soleymani,S.D.Morgera. IEEE Transactions on Communications . 1987

[5]

NovelSubspaceDistortionMeasurementforEfficientImplementofImageVectorQuantizer. L.M.Po,C.K.Chan. Electronics Letters . 1990

[6]

ImageCodingUsingVector.Quantization:AReview. N.M.Nasrabadi,R.A.King. IEEE Transactions on Communications . 1988

[7]

AnImprovementonMinimumDistortionEncodingAlgorithmforVectorQuantization. Chang-DaBei,R.M.Gray. IEEE Transactions on Communications . 1985

← 1 →