快速3D-MSPIHT视频编码算法  

Fast Video Coding Algorithm with 3D-MSPIHT

作　　者：刘春辉[1] 龚声蓉[1] 张书奎[1] 刘纯平[1] 

机构地区：[1]苏州大学计算机学院,苏州215006

出　　处：《中国图象图形学报》2009年第10期2159-2164,共6页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60873116);江苏省高校自然科学基金项目(07KJD520186);江苏省现代企业信息化应用支撑软件工程技术研发中心开放基金项目(SX200903);江苏省自然科学基金项目(BK2009116;BK2009593);江苏省科技支撑计划(工业)项目(BE2009048)

摘　　要：多媒体传感器节点的处理能力、存储能力和通信能力相对较弱,给视频编码传输带来了极大的挑战。提出了一种改进的3维等级树集分割(3D-MSPIHT)的视频编码方法,将等级树集分割(SPIHT)算法予以改进并推广应用于3维视频编码中,该算法采用提升小波进行3维子带分解,通过改进的根和分割方法实现对系数重排序,保证更多重要的信息更早地编码于比特流中;同时采用无链表的编码结构,不需要进行复杂繁重的运动估计和补偿,实现了较少的内存和能量消耗,能够提供较好服务质量(QoS)。实验结果表明,此方案优于3D-SPIHT算法,低比特率情况下尤为突出;与H.264等编码方案相比,在图像质量基本相同的情况下,编码速度提高了11.5～11.8倍。Multimedia sensor node＇s processing power, storage capacity and communication is relatively weak, which posed a great challenge on video coding and transmission. This article will improve SPIHT（ set partitioning in hierarchical trees） algorithm and propose an improved three-dimensional set partitioning in hierarchical trees （3D-MSPIHT）video coding algorithm. This algorithm uses three-dimensional lifting wavelet decomposition, improved methods of the root and partition, to achieve the resorting of coefficients and ensure that more important information can be encoded earlier in the bit stream. At the same time, it adopted the listless coding structure, as well as no need for complex and heavy motion estimation and compensation, achieved less memory and energy consumption, and considerable QoS（ quality of service）. The experimental results show that this algorithm is better than 3D-SPIHT, particularly in low bit rate circumstances; and compared to coding schemes such as H. 264, besides the all square image quality, encoding speed enhance 11.5 - 11.8 times.

关 键 词：视频编码 提升小波 3维等级树集分割 多媒体传感器网络 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]