文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种快速DCT图像压缩算法的研究
侵权投诉

一种快速DCT图像压缩算法的研究

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)。当然若运用神经网络技术或自组织特征映射方法或许能获得更优的

一种快速DCT图像压缩算法的研究

结果。

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页)语言对这两个模块进行汇编化,让其中非相关语句充分并行,大大减少了编解码的时间,提

一种快速DCT图像压缩算法的研究

高了编码效率。

要求。此编码解码系统还可以用于监控,远程教学等方面。参考文献:

[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-),男,教授,博士生导师,主要研究方向为多媒体网络、。

上一页第3页

你可能喜欢

  • 视频压缩原理
  • DCT变换
  • 小波变换
  • 小波分析应用
  • 充电标准
  • matlab图像压缩

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email