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

Fast Video Coding Algorithm with 3D-MSPIHT

多媒体传感器节点的处理能力、存储能力和通信能力相对较弱,给视频编码传输带来了极大的挑战。提出了一种改进的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.