Design of fast fractal stereo video coding system

ZHU Shi-ping; HOU Yang-shuan

doi:10.3788/OPE.20101811.2505

您当前的位置：

首页 >

文章列表页 >

Design of fast fractal stereo video coding system

Article | 更新时间：2020-08-12

- Design of fast fractal stereo video coding system
- Optics and Precision Engineering Vol. 18, Issue 11, Pages: 2505-2512(2010)
- 作者机构：
  
  北京航空航天大学仪器科学与光电工程学院测控与信息技术系北京,100191
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20101811.2505
  CLC： TN919.81
- Received：25 May 2009，
  
  Revised：29 August 2010，
  
  Published Online：25 November 2010，
  
  Published：25 November 2010
- 稿件说明：
移动端阅览
祝世平, 侯仰拴. 快速分形立体视频编码系统的设计[J]. 光学精密工程, 2010,18(11): 2505-2512

ZHU Shi-ping, HOU Yang-shuan. Design of fast fractal stereo video coding system[J]. Editorial Office of Optics and Precision Engineering, 2010,18(11): 2505-2512
祝世平, 侯仰拴. 快速分形立体视频编码系统的设计[J]. 光学精密工程, 2010,18(11): 2505-2512 DOI： 10.3788/OPE.20101811.2505.

ZHU Shi-ping, HOU Yang-shuan. Design of fast fractal stereo video coding system[J]. Editorial Office of Optics and Precision Engineering, 2010,18(11): 2505-2512 DOI： 10.3788/OPE.20101811.2505.

摘要

提出了一种基于分形视频编码的快速立体视频编码算法。首先

对传统分形视频编码方法进行了改进:采用基于DCT变换的方式对I帧图像进行编码

同时采用树状划分方法对非I帧图像进行块匹配。在立体视频编码中以左通道为基本层

右通道为增强层;左通道采用单独的运动补偿预测方式(MCP)进行编码

右通道采用MCP加视差补偿预测方式(DCP)进行编码。在进行DCP编码方式时

充分利用立体平行摄像结构中的偏振性和方向性简化DCP搜索方式

由此提出了一种快速搜索算法。实验结果表明

在保证峰值信噪比(PSNR)和压缩比(CR)基本不变的前提下

本文所提出的快速编码算法能够将运算复杂度降低为全搜索算法的0.028~0.029倍

增强了立体视频编码的实用性。

Abstract

A fast stereo video coding algorithm based on fractal video coding was presented in this paper. Firstly

the conventional Circular Prediction Mapping/Non-contractive Interframe Mapping(CPM/NCIM) method was improved

in which frame I of the video sequences was coded based on Discrete Cosine Transform(DCT) and the others were partitioned into subblocks by a tree structured partition method . In the stereo video encoding

the left channel was a base layer and the right channel was a enhanced layer. The left channel was encoded by using the Motion Compensation Prediction(MCP) method

and the right channel was encoded by using both MCP and Disparity Compensation Prediction(DCP) methods. In the encoding of DCP

the polarization property and the epipolar line property in the parallel stereo encoding structure was used of to simplify the DCP search method. Therefore

a fast DCP encoding method was presented. The experiment results indicate that the computational complexity by the proposed method has reduced to 0.028-0.029 times comparing to that of the full search method while the reconstructed image quality is as good as that in the full search

which makes the stereo video encoding method more useful.

关键词

Keywords

references

<td valign='top'>[1]吕朝辉, 王晖. 基于改进分水岭算法的立体视频对象分割[J]. 光电子激光, 2009, 20(9):1238-1242. LU CH H, WANG H. Stereoscopic video object segmentation based on improved watershed algorithm[J]. Journal of OptoelectronicsLaser, 2009, 20(9):1238-1242.( in Chinese)<td valign='top'>[2]王会峰,刘上乾,汪大宝, 等. 基于序列图像特征配准的摄像机旋转补偿算法[J]. 光学精密工程,2008, 16(7):1130-1134. WANG H F, LIU SH Q, WANG D B, et al.. Video camera rotation compensation algorithm based on feature matching of sequence image frames[J]. Opt. Precision Eng., 2008,16(7):1130-1134.(in Chinese)<td valign='top'>[3]尹传历, 向长波, 宋建中,等. 一种基于自适应窗口和图切割的快速立体匹配算法[J]. 光学精密工程,2008, 16(6):1117-1121. YIN CH L, XIANG CH B, SONG J ZH,et al.. Fast stereo matching algorithm based on adaptive window and graph cuts[J]. Opt. Precision Eng., 2008,16(6):1117-1121.(in Chinese)<td valign='top'>[4]艾明晶,赵丽丽,赵沁平. 基于偏振约束的立体视频快速运动估计算法[J]. 北京航空航天大学学报,2010,36(3):363-367. AI M J, ZHAO L L, ZHAOG Q P. Polarization restraint based fast motion estimation approach to stereoscopic video coding[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010,36(3):363-367.(in Chinese)<td valign='top'>[5]王昕,马岩,杨剑,等. 区域立体匹配算法的实现及改进[J]. 光学精密工程,2008, 16(10):2002-2008. WANG X, MA Y, YANG J, et al.. Implementation and improvement of area based stereo matching algorithm[J]. Opt. Precision Eng.,2008,16(10):2002-2008.(in Chinese)<td valign='top'>[6]朱仲杰, 蒋刚毅, 郁梅, 等. 多视点视频编码中的视频目标提取与视差匹配[J]. 电子学报,2004,32(5):848-850. ZHU ZH J, JIANG G Y, YU M, et al.. Video object extraction and disparity estimation in multi-view video coding[J]. Acta Electronica Sinica, 2004,32(5):848-850. (in Chinese)<td valign='top'>[7]纪华, 张叶, 韩广良. 结合 MSA 与方向编码的快速景象匹配[J]. 光学精密工程,2010, 18(6):1404-1412. JI H, ZHANG Y, HAN G L. Fast scene matching combining MSA and direction code[J]. Opt. Precision Eng. , 2010,18(6):1404-1412.(in Chinese)<td valign='top'>[8]BAMSLEY M F. A better way to compress images[J]. Byte,1988(1):215-233.<td valign='top'>[9]JACQUIN A E. Fractal image coding: a review . Proc. of IEEE,1993,81:1454-1465.<td valign='top'>[10]FISHER Y. Fractal image compression[J]. Fractals.1994,2(3):347-361<a href='http://dx.doi.org/10.1142/S0218348X94000442' target='_blank'><img src='../../images/crossref.gif' width='41' height='15' border='0' /><td valign='top'>[11]LAZAR M S,BRUTON L T. Fractal block coding of digital video[J]. IEEE Trans on Circuits and Systems for Video Technology, 1994, 4(3):297-308.<td valign='top'>[12]FISHER Y, ROGOVIN D. Fractal encoding of video sequences [J].SPIE.1994,2308:1359-1370<a href='http://dx.doi.org/10.1117/12.185894' target='_blank'><img src='../../images/crossref.gif' width='41' height='15' border='0' /><td valign='top'>[13]KIM C S, KIM R C, LEE S U. Fractal coding of video sequence using circular prediction mapping and noncontractive interframe mapping[J]. IEEE Transactions on Image Processing.1998,7(4):601-605<a href='http://dx.doi.org/10.1109/83.663508' target='_blank'><img src='../../images/crossref.gif' width='41' height='15' border='0' /><td valign='top'>[14]胡新华, 邓元勇, 王先平. 遵循xDM 标准的 PGF 压缩编码器优化设计[J]. 光学精密工程,2008, 16(7):1273-1278. HU X H, DENG Y Y, WAN G X P. Optimal design of PGF compression encoder based on xDM standard[J]. Opt. Precision Eng., 2008,16(7):1273-1278.(in Chinese)<td valign='top'>[15]卿粼波, 何小海, 张志亮. 分布式视频编码中虚拟信道模型的动态估计[J]. 光学精密工程,2009, 17(4):923-929. QING L B, HE X H,ZHANG ZH L. Dynamic estimation of virtual channel model for distributed video coding[J]. Opt. Precision Eng., 2009,17(4):923-929.(in Chinese)<td valign='top'>[16]QIEN G E,LEPSOY S. A Class of Fractal Image Coders with Fast Decoder Convergence[M]. New York: Fractal Image Compression: Theory and Application, 1995.

Views

810

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰