152 计算机应用研究
x k=xk+|P|k=1,2, ,K yk=yk+|P|k=1,2, ,K
2
很容易证明d(X ,Y )= (x k-yk)=d(X,Y)。
k=1K
2002年
若输入矢量X={x1, ,xk}和码字Y={y1, ,yk}
之间的实际失真值定义为
d(X,Y)= (x-yk)= xk+
k=1
k=1
K
2
K
2
yk2-k=1
K
2 xkyk= X + Y
k=1
K
22
-2 xkyk
k=1
K
实验结果证明,此种改进算法是常规码书搜索算法运算时间的36.2%。
其中 X 2由输入矢量X决定,在给定X情况下,它为常数,不影响最近码字选择,没有必要进行计算;
2
Y 也可预先计算并存储。由于xk,yk 0,很明显
k=1K
3 实验结果
本文介绍的查表法取代常规DCT算法运算,其改善结果列于表1。 二重测试算法 不仅速度快,而且压缩结果比标准JPEG压缩编码结果略优(如表2)。当然若运用神经网络技术或自组织特征映射方法或许能获得更优的

结果。
xkyk xmaxk= 1yk,xmax=max(x1, ,xk),或
K
K
KK
xkyk ymaxk= 1xk,ymax=max(y1, ,yk)k=1
设d1(X,Y)= X + Y -2xmaxk= 1yk,或
d2(X,Y)= X + Y -2ymaxk= 1xk,
则d1(X,Y) d(X,Y)或d2(X,Y) d(X,Y)。
由于很难判断两种情况哪种效率更高,因此我们将二者结合进行计算,算法过程如下:
1 计算并存储每个码字的 Y 2;2 计算并存储每个码字的2 yk及ymax;
k=1K
22
22
K
参考文献:
[1][2][3][4][5]
吴红文,李久贤,等 一种新的二维离散余弦变换快速算法[J] 东南大学学报,1996,26(2):7-15
郭太峰,钱源诚 用查表法实现的DCT方法探讨[J] 数据采集与处理,1997,12(4):272-275
梅海泉,郑建宏 矢量量化的一种快速编码算法[J] 重庆邮电学院学报,1998,10(1):1-3
王新成,卢颉,朱维乐 二维离散余弦变换的一种新的快速算法[J] 电子科技大学学报,1993,22(6):561-568
TorresL,HuguetJ.ImprovementonCodebookSearchforVectorQuantization[J].IEEETransactionsonCommunications,1994,42(2-4):208-210 Chang-HsingLee,Ling-HweiChen.High-SpeedClosestCode-wordSearchAlgorithmsforVectorQuantization[J].SignalPro-cessing,1995,(43):323-331
3 计算输入矢量的码字
forj=1tonum (num为输入矢量的个数)计算2 xk及xmax
k=1K
distmin=
fori=1toJ (J为码书长度) dist=d1(Xj,Yi),
if(dist>distmin)continue; dist=d2(Xj,Yi),
if(dist>distmin)continue; dist=d(Xj,Yi),
if(dist>distmin)continue;
index=i; (表示选出码字Yi) distmin=dist; nextinextj
[6]
作者简介:
谢敏(1976-),女,硕士,研究方向为数字图像处理与数据压缩;黄贤武(1941-)男,教授,主要研究方向为数字图像处理与模式识别;李秋菁(1974-),女,硕士研究方向为数字图像数据压缩;陈赤飚(1971-),男,博士,研究方向为数字图像处理(图像分割)。
以上即是 二重测试算法 ,但也存在一定的局限性:该方法只适用于正矢量的计算。由于图像压缩中负矢量元素经常出现,因此,我们对所有分量加上一个正的偏移量,保证参加运算的参数均为正数。(上接第149页)语言对这两个模块进行汇编化,让其中非相关语句充分并行,大大减少了编解码的时间,提

高了编码效率。
要求。此编码解码系统还可以用于监控,远程教学等方面。参考文献:
[1][2][3][4][5][6][7]
InternationalTelecommunicationUnion.DraftITU-TRecommen-dationH.263:VideoCodingforLowBitrateCommunication[S] ITU-T,May,1996
JBXu,LMP,CKCheng AdaptiveMotionTrackingBlockMatchingAlgorithmsforVideoCoding[J] IEEETrans.CircuitsandSyst.forVideoTechnol,1999,9(7):1025
TheGrayPredicitionSearchAlgorithmForBlockMotionEstima-tion[J] IEEETrans.CircuitsandSyst.ForVideoTechnol,1999,9(6):843
TM1000PreliminaryDatabook[Z] Philips,1997
AboutPhilipsTrimediaSDEReferenceI[Z] Philips,1998 AboutPhilipsTrimediaSDEReferenceII[Z] Philips,1998 PSOSystemSystem[Z] IntegratedSystems,1996
图3
4 总结
本编解码系统在PSTN网上已做过视频通信实验,线路带宽28.8k时,可双向同时传输QCIF格式图像平均达17/,作者简介:
邢燕(1977-),女,硕士研究生,主要研究方向为图像压缩;贺贵明(1946-),男,教授,博士生导师,主要研究方向为多媒体网络、。
基于DCT的快速分形图像压缩算法基于DCT的快速分形图像压缩算法隐藏>> 维普资讯 ...—A 为一项新兴的处理方法 , 使用分形方法来压缩 图像在很多方 面还有待研究...
第27 卷第 2 期 2012 年 4 月 平顶山学院学报 Journal of Pingdingshan University Vol. 27 No. 2 Apr. 2012 基于 DCT 的图像压缩算法及快速实现王军敏, ...
(4):618—628,2009 适于图像压缩的二维8X纪秀花1’2 张彩明1’2刘慧1 8 DCT查表快速算法研究 1(山东经济学院计算机科学与技术学院2(山东大学计算机科学与技术...
基于DCT的图像压缩编码算法的研究(本科毕业论文,原创)_信息与通信_工程科技_...从而推动图像编码技术以更快的速度发展,目前的研究方 向有两个: A、更好地...
基于DCT的图像压缩编码算法的研究_信息与通信_工程科技_专业资料。本文研究了...从而推动图像编码技术以更快的速度发展,目前的研究方 向有两个: A 、更好地...
海南大学 本科生毕业论文(设计)开题报告题 目 刘卓 信息科学技术学院 沈荻帆 基于 DCT 图像的压缩算法研究 学号 20101601310011 电子信息工程 2010 级 讲师、研究...
毕业设计名称:基于 DCT 的图像压缩编码算法的研究 学系专姓学班校:西安航空学院 别:电气工程系 业:电子信息工程技术 名: 号: 级: 胡伟 0930304122537 电信 ...
基于DCT变换的图像压缩技术研究_信息与通信_工程科技_专业资料。第2 2卷第1... 基于DCT算法变换的图像压... 46人阅读 2页 1.00 基于DCT变换的彩色...
本研究在以Ⅱ公司TMS320C6713DSP为核心处 理器的处理平台上实现了基于快速离散余弦变换 1 (DCT)的图像压缩算法。 系统构成1本系统主要由TMS320C6713芯片、SDRAM、...
热门文档