Integer discrete cosine transform algorithm for distributed video coding framework

doi:10.11772/j.issn.1001-9081.2014.10.2948

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (10): 2948-2952.DOI: 10.11772/j.issn.1001-9081.2014.10.2948

Previous Articles Next Articles

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-01 Published:2014-10-30
Contact: WANG Yanming

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

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

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

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

Abstract

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.

摘要：

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

CLC Number:

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.

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

References

［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]	. Statistically significant sequential patterns mining algorithm under influence [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Indoor fall detection algorithm based on Res2Net-YOLACT and feature fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. One-shot video-based person re-identification with multi-loss learning and joint metric [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Network embedding method based on multi-granularity community information [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	. Data stream preference query based on extracted sequence according to temporal condition [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	. Multiscale residual UNet based on attention mechanism to realize breast cancer lesion segmentation [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	. Gene data generation method based on generative adversarial network [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Prediction of NOx emission from fluid catalytic cracking unit based on ensemble empirical mode decomposition and long short-term memory network [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Fundus vessel segmentation method combined with U-Net and adaptive threshold pulse coupled neural network [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. EE-GAN：Facial expression recognition method based on generative adversarial network and network integration [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Recognition algorithm of vehicle logo on traffic road [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	. Multi-modal deep fusion for false information detection [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	. Point cloud registration algorithm based on residual attention mechanism [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Low contrast pulp filament defect detection method of non-woven fabric based on deep feature fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Pooling algorithm based on Gaussian function [J]. Journal of Computer Applications, 0, (): 0-0.

Integer discrete cosine transform algorithm for distributed video coding framework

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics