适用于分布式视频编码框架的整数离散余弦变换算法

doi:10.11772/j.issn.1001-9081.2014.10.2948

计算机应用 ›› 2014, Vol. 34 ›› Issue (10): 2948-2952.DOI: 10.11772/j.issn.1001-9081.2014.10.2948

适用于分布式视频编码框架的整数离散余弦变换算法

王彦明,陈波,高小明,杨程

西南科技大学计算机科学与技术学院，四川绵阳 621010

收稿日期:2014-04-14 修回日期:2014-06-01 发布日期:2014-10-30 出版日期:2014-10-01
通讯作者: 王彦明
作者简介:王彦明(1986-)，男，四川泸州人，硕士研究生，主要研究方向：分布式编码框架；陈波(1963-)，男，四川广汉人，教授，博士，主要研究方向：图像处理、嵌入式技术；高小明(1980-)，男，四川广安人，讲师，硕士，主要研究方向：图像处理、嵌入式系统技术；杨程(1974-)，男，四川都江堰人，讲师，硕士，主要研究方向：图像处理、嵌入式应用技术。
基金资助:
国家自然科学基金资助项目

Integer discrete cosine transform algorithm for distributed video coding framework

WANG Yanming,CHEN Bo,GAO Xiaoming,YANG Cheng

School of Computer Science and Technology, Southwest University of Science and Technology, Mianyang Sichuan 621010, China

Received:2014-04-14 Revised:2014-06-01 Online:2014-10-30 Published:2014-10-01
Contact: WANG Yanming

摘要/Abstract

摘要：

鉴于H.264的整数离散余弦变换(DCT)算法及其量化方法复杂度高,难以直接应用于分布式视频编码(DVC)框架的现状，提出了一种基于大跨度定长(步长为2的正整数次方)量化的整数DCT算法及变换基生成方法。该算法充分地利用整数DCT基的可伸缩特性寻找最迎合硬件工作原理的变换基，在保证“小”变换基的同时将编码器的伸缩量化阶段“转移”到解码器一端以降低编码器复杂度。在“转移”过程中，该算法利用DCT系数饱和放大保证图像质量，利用DCT系数的溢出上限保证算法的可靠性，通过减小基偏差提高压缩性能。实验结果表明，与H.264对应模块相比，该算法的量化方式便于位平面提取，在图像质量达到准无损压缩的前提下将编码器的伸缩量化阶段的运算量缩减至16次整型常量加法运算，图像质量与压缩率的性价比提升了23.9%，适用于分布式编码框架。

Abstract:

Now the integer Discrete Cosine Transform (DCT) algorithm of H.264 can not apply to Distributed Video Coding (DVC) framework directly because of its high complexity. In view of this, the authors presented a integer DCT algorithm and transform radix generating method based on fixed long step quantization which length was 2x (x was a plus integer). The transform radix in H.264 could be stretched. The authors took full advantage of this feature to find transform radix which best suits for working principle of hardware, and it moved the contracted-quantized stage from coder to decoder to reduced complexity of coder under the premise of "small" transform radix. In the process of "moving", this algorithm guaranteed image quality by saturated amplification for DCT coefficient, guaranteed reliability by overflow upper limit, and improved compression performance by reducing radix error. The experimental results show that, compared with corresponding module in H.264, the quantization method of this algorithm is convenient for bit-plane extraction. And it reduces calculating work of contracted-quantized stage of coder to 16 times of integer constant addition under the premise of quasi-lossless compression, raises the ratio of image quality and compression by 0.239. This algorithm conforms to DVC framework.

中图分类号:

王彦明陈波高小明杨程. 适用于分布式视频编码框架的整数离散余弦变换算法[J]. 计算机应用, 2014, 34(10): 2948-2952.

WANG Yanming CHEN Bo GAO Xiaoming YANG Cheng. Integer discrete cosine transform algorithm for distributed video coding framework[J]. Journal of Computer Applications, 2014, 34(10): 2948-2952.

参考文献

［1］GAN Z, ZHU X. The study status and prospective of distributed video coding ［J］. Signal Processing, 2007,23(1):73-78.(干宗良, 朱秀昌. 分布式编码技术的研究现状及其展望［J］.信号处理, 2007, 23(1): 73-78.)
［2］SLEPIAN D, WOLF J K. Noiseless coding of correlated information sources ［J］. IEEE Transactions on Information Theory, 1973,19(4):471-480.
［3］WYNER A D, ZIV J . The rate-distortion function for source coding with side information at the decoder ［J］. IEEE Transactions on Information Theory, 1976,22(1):1-10.
［4］AARON A, RANE S, SETTON E, et al.Transform-domain Wyner-Ziv codec for video［EB/OL］. ［2014-02-13］ . http://msw3.stanford.edu/~srane/papers/aaron04spie.pdf.
［5］PURI R, RAMEHANDRAN K. PRISM: a new robust video coding architecture based on distributed compression principles ［EB/OL］. ［2014-02-13］ . http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.5913&rep=rep1&type=pdf.
［6］MONEDERO D R, AARON A, GIROD B. Transforms for high-rate distributed source coding ［EB/OL］. ［2014-02-13］ . http://ivms.stanford.edu/~dsc/publications/rebollo_03asilomar_transformsdsc.pdf.
［7］HUANG H. Research and implementation for technology of distributed video coding ［D］. Guangzhou: South China Normal University, 2007.(黄豪杰. 分布式视频编码技术的研究与实现［D］.广州:华南师范大学,2007.)
［8］BI H, WANG J. New generation of video coding standard—H.264/AVC ［M］ . Beijing: Posts and Telecom Press, 2009:103-108.(毕厚杰,王健.新一代视频压缩编码标准—H.264/AVC［M］.北京:人民邮电出版社,2009:103-108.)
［9］WANG Z, HU R, TIAN G, et al.The generic generating algorithm for integer DCT transform radix ［J］. Journal of Image and Graphics, 2008,13(6):1061-1064.(王中元,胡瑞敏,田纲,等.整数DCT 变换中变换基的通用生成算法［ J］ .中国图象图形学报,2008,13(6):1061-1064.)
［10］XIE W, QIN A. The gray level resolution and intrinsic noise of human vision ［J］. Space Medicine and Medical Engineering, 1991,4(1):51-55.(谢维信,秦桉.人的视觉对灰度级别的分辨能力及视觉内部噪声的研究［J］ .航天医学与医学工程,1991,4(1):51-55.)
［11］WEI B, LIU M, ZHANG X. 2-D DCT algorithm for embedded system ［J］. Journal of Computer Applications, 2005,25(4):772-774.(魏本杰,刘明业,章晓莉.适用于嵌入式系统的二维DCT算法［ J］ .计算机应用,2005,25(4):772-774.)
［12］LIU H, WU Y, ZHAO Y, et al.Generic generating algorithm for N-corder integer DCT transform radix ［J］. Journal of Image and Graphics, 2010,15(12):1742-1747.(刘华,吴云,赵勇,等.N阶整数DCT变换基通用生成算法［ J］ .中国图象图形学报,2010,15(12):1742-1747.)
［13］ZHANG H, MA H. In-network puncturing for delay-efficient rate control of distributed video coding in wireless video sensor networks ［J］. China Communications, 2012,2012(6):45-54.
［14］HUANG G, DENG X, WANG Y. 4×4 integer DCT transform optimization in H.264 based on DM642 ［J］. Journal of University of South China: Science and Technology, 2012,26(1):30-33.(黄国玉,邓贤君,王彦.H.264中4×4整数DCT变换在DM642上的优化［J］.南华大学学报:自然科学版, 2012,26(1):30-33.)

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	刘晋文王磊马博董瑞杨雅婷艾合塔木江·艾合麦提王欣乐. 基于弱监督模态语义增强的多模态有害信息检测方法 [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

适用于分布式视频编码框架的整数离散余弦变换算法

Integer discrete cosine transform algorithm for distributed video coding framework

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics