基于冗余小波DT网格技术单通道视频编码.docVIP

基于冗余小波DT网格技术单通道视频编码 　　（1.天津大学 电气与自动化工程学院， 天津 300072；2.河北工业大学 计算机科学与软件学院， 天津 300130）?? 　　摘要：提出了一种新型的基于冗余小波DT(Delaunay triangle)网格技术的单通道视频编码算法，该算法通过冗余小波变换提取视频流中的运动信息，结合DT和仿射变换算法对单通道视频流进行压缩。实验结果表明，该算法在提高PSNR值的基础上减少了编码系统的复杂度，具有一定的应用价值。?? 　　关键词：视频编码；冗余小波；Delaunay三角网格?? 　　中图分类号：TN919??8文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3493-?B03 　　?? 　　Single-channel video coding based on redundant wavelet and DT grid 　　?? 　　GAO Tao??1，LIU Zheng-guang??1，YU Ming??2 　　?ぃ?1. College of Electrical Engineering Automation， Tianjin University，Tianjin 300072, China；2.College of Computer Science Engineering， Hebei University of Technology, Tianjin 300130, China) 　　??Abstract:This paper proposed a single-channel video coding method based on redundant wavelet and DT(Delaunay triangle) grid.The algorithm extracted the features and potential motion areas in the redundant wavelet transform domain, and then did the motion estimation in the time-domain. Experimental results show that the algorithm can increase the PSNR value and reduce the complexity. It has a certain practical value.?? 　　Key words:video coding; redundant wavelet; DT grid 　　?お? 　　利用人的视觉获取的信息称为视频信息，视频信息的表现形式是视频信号。一般而言，视频信号的信息量大，传输网络所需的带宽相对较宽。例如一路高清新电视信号，由于其信息量巨大，不压缩需1 Gbps。可见，视频信息虽然具有直观性、确定性等优越特点，但要传输包含视频信息的信号却需要较高的网络带宽，所以视频信号在传输前要先进行压缩编码，然后再在网络上进行传输。?? 　　目前，视频编码的方式一般分为基于波形的编码和基于内容的编码[1]。基于波形的编码采用了将预测编码与变换编码组合起来的基于块的混合编码方法。为了减少编码的复杂性，使视频编码的操作易于执行，在采用混合编码方法时，首先将一幅图像分成固定大小的块，然后对块进行压缩编码处理。基于内容的编码首先将视频帧分成对应于不同物体的区域，然后分别对其进行编码。具体来说，即对不同物体的形状?p运动和纹理进行编码。在最简单的情况下，利用二维轮廓描述物体的形状，利用运动矢量描述其运动状态，而纹理则用颜色的波形进行描述。?? 　　针对基于内容和基于波形编码各自的特点，本文提出一种以冗余小波变换为基础，结合DT网格技术对单通道视频流进行压缩的视频压缩新算法。?? 　　1视频压缩关键技术――运动估计?? 　　 在视频压缩算法中，运动估计是非常重要的一部分，也是视频压缩过程中耗时最长的一部分，约占整个压缩过程运行时间的50%[2]。所以在保证估计的准确度基础上减少运动估计运行时间成为视频压缩的研究热点之一。?? 　　目前运动估计通常采用的搜索算法有全搜索算法、二维对数算法、“钻石”搜索算法。全搜索算法一定能够找到最优的匹配块，但是计算复杂度很高，硬件实现全搜索算法非常困难。二维对数和“钻石”搜索算法能够有效减少计算的复杂度，但是搜索到的结果可能是局部最优点，而不是全局最优点。这些算法都在时域进行，而在小波变换域进行运动估计则引起了人们的关注。?? 　　文献[3，4]提出了冗余小波变换域运动估计方法，对于搜索窗内的一个向量，计算所有尺度下所有子带的绝对差