Efficient stereo fractal video coding based on pre-searching

ZHU Shi-ping; CHEN Ju-qiang

doi:10.3788/OPE.20122003.0675

您当前的位置：

首页 >

文章列表页 >

Efficient stereo fractal video coding based on pre-searching

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

- Efficient stereo fractal video coding based on pre-searching
- Optics and Precision Engineering Vol. 20, Issue 3, Pages: 675-684(2012)
- 作者机构：
  
  北京航空航天大学仪器科学与光电工程学院测控与信息技术系北京,100191
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20122003.0675
  CLC： TN919.81
- Received：19 October 2011，
  
  Revised：15 December 2011，
  
  Published Online：22 March 2012，
  
  Published：22 March 2012
- 稿件说明：
移动端阅览
祝世平, 陈菊嫱. 基于预搜索的高效双目分形视频编码[J]. 光学精密工程, 2012,(3): 675-684

ZHU Shi-ping, CHEN Ju-qiang. Efficient stereo fractal video coding based on pre-searching[J]. Editorial Office of Optics and Precision Engineering, 2012,(3): 675-684
祝世平, 陈菊嫱. 基于预搜索的高效双目分形视频编码[J]. 光学精密工程, 2012,(3): 675-684 DOI： 10.3788/OPE.20122003.0675.

ZHU Shi-ping, CHEN Ju-qiang. Efficient stereo fractal video coding based on pre-searching[J]. Editorial Office of Optics and Precision Engineering, 2012,(3): 675-684 DOI： 10.3788/OPE.20122003.0675.

摘要

设计了基于预搜索的高效双目分形视频编码

并成功应用于立体视频编码之中。对基本分形双目视频编码进行了改进。利用了树状划分准则

起始帧采用块离散余弦变换(DCT)编码

简化了块搜索范围并提前减少了重复运算。在双目立体视频编码中

以左通道为基本层

采用单独的运动补偿预测(MCP)方式进行编码

充分利用了预搜索限制条件、改进的非对称十字形多层次六边形格点搜索算法、去方块环路滤波和分数像素块匹配算法;以右通道为增强层

采用MCP加视差补偿预测(DCP)方式进行编码

选择误差最小的匹配块作为预测结果。在进行DCP编码时

充分利用视差分布约束条件

提出了快速的视差估计算法。实验结果表明

提出的编码方法在保证一定的峰值信噪比(PSNR)前提下

平均压缩时间是基本分形双目视频编码的18%~23%

压缩比提高了15.13~47.49

显著地改善了基本分形视频压缩算法的性能

使分形视频压缩的应用具有更大的灵活性和实用性。

Abstract

An efficient stereo fractal video coding based on pre-searching was presented for the stereo video coding successfully. The basic stereo fractal video coding was improved by using tree structure macroblock partition

Discrete Cosine Transform(DCT) based encoding for original frame

reducing block searching range and computational repetition in advance. In stereo fractal video coding

the left view video was arranged as a main view and the Motion Compensation Prediction(MCP) was taken as coding structures by employing pre-searching limitation condition

improved UMHexagonS motion estimation algorithm

deblocking loop filter and sub-pixel block matching. The right view video was arranged as an enhanced view

the MCP and Disparity Compensation Prediction(DCP)were combined to be as coding structures

and the matching block with smallest matching error was chosen as the estimation results. In the DCP coding

a fast disparity estimation algorithm was proposed by making full use of disparity distribution restriction conditions. Experimental results indicate that the compression time by proposed stereo fractal video coding algorithm is 18%-23% that by the basic stereo fractal video coding algorithm

and the compression ratio has improved by 15.13-47.49 while a proper Peak Signal Noise Ratio(PSNR) is maintained. These results show the compression performance of the stereo fractal video coding algorithm and its applications are more flexible and practical.

关键词

Keywords

references

BARNSLEY M F, SLOAN A D. A better way to compress images[J]. Byte, 1988(1):215-233.[2] JACQUIN A E. Image coding based on a fractal theory of iterated contractive image transformations [J]. IEEE Transactions on Image Processing, 1992, 1(1): 18-30.[3] JACOBS E W, FISHER Y, BOSS R D. Image compression: A study of the iterated transform method [J]. Signal Processing, 1992, 29(3): 251-263.[4] 李桂菊, 刘刚, 梁静秋,等. H.264快速运动估计算法的改进 [J]. 光学精密工程, 2010, 18(11): 2489-2496. LI G J, LIU G, LIANG J Q, et al.. Improvement of fast motion estimation algorithm used in H.264 [J]. Opt. Precision Eng., 2010, 18(11): 2489-2496. (in Chinese)[5] 祝世平, 申晓东. 十字交叉六边形块运动的估计搜索 [J]. 光学精密工程, 2009, 17(12): 3069-3076. ZHU SH P, SHEN X D. Cross-hexagon search algorithm for fast block-matching motion estimation [J]. Opt. Precision Eng., 2009, 17(12): 3069-3076. (in Chinese)[6] 王爱红, 王琼华, 李大海, 等. 立体显示中立体深度与视差图获取的关系 [J]. 光学精密工程, 2009, 17(2): 433-438. WANG A G, WANG Q H, LI D H, et al.. Relationship between stereo depth and parallax image captured in stereoscopic display [J]. Opt. Precision Eng., 2009, 17(2): 433-438. (in Chinese)[7] 纪华, 张叶, 韩广良, 等. 结合MSA与方向编码的快速景象匹配 [J]. 光学精密工程, 2010, 18(6): 1404-1412. JI H, ZHANG Y, HAN G L, et al.. Fast scene matching combining MSA and direction code [J]. Opt. Precision Eng., 2010, 18(6): 1404-1412. (in Chinese)[8] WANG M Q, LIU R, LAI C H. Adaptive partition and hybrid method in fractal video compression [J]. Computers & Mathematics with Applications, 2006, 51(11): 1715-1726.[9] WANG M Q, HUANG Z H, LAI C H. Matching search in fractal video compression and its parallel implementation in distributed computing environments [J]. Applied Mathematical Modelling, 2006, 30(8): 677-687.[10] 祝世平, 侯仰拴. 快速分形立体视频编码系统的设计 [J]. 光学精密工程, 2010, 18(11): 2505-2512. ZHU SH P, HOU Y SH. Design of fast fractal stereo video coding system [J]. Opt. Precision Eng., 2010, 18(11): 2505-2512. (in Chinese)[11] 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.[12] 祝世平, 侯仰拴, 陈菊嫱,等. 一种基于分形的双目立体视频压缩编解码方法, 中国: 201010522161.9. ZHU SH P, HOU Y SH, CHEN J Q, et al.. A fractal-based stereo video coding method, China :201010522161.9. (in Chinese)[13] 祝世平, 侯仰拴, 陈菊嫱,等. 一种基于对象和分形的双目立体视频压缩编解码方法, 中国: 201010522152.X. ZHU S P, HOU Y S, CHEN J Q, et al.. An object and fractal-based stereo video coding method, China:201010522152.X. (in Chinese)[14] 张广军. 机器视觉 [M]. 北京: 科学出版社, 2005: 108-112. ZHANG G J. Machine Vision [M]. Beijing:Science Press, 2005: 108-112. (in Chinese)[15] 毕厚杰. 新一代视频压缩编码标准——H.264/AVC [M]. 北京: 人民邮电出版社, 2008: 138-144. BI H J. The H.264 Advanced Video Compression Standard[M]. Beijing: Posts & Telecom Press, 2008: 138-144. (in Chinese)

Views

314

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Robust estimation method for dense disparity of binocular vision under textureless environment

Feature matching electronic image stabilization based on binary robust invariant scalable keypionts

Fast digital image stabilization based on characteristic peak of projection matching

Electronic image stabilization for Bayer color video sequence image

Digital video stabilization for large-scale moving foreground object and rotation jitter

Related Author

Cheng LIU

Dan TIAN

Xiao-wei HAN

Zhong-hu YUAN

Ying-kui DU

CUI Shao-hui

XIE Zheng

WANG Gang

Related Institution

State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences

School of Information Engineering, Shenyang University

Department of Missile Engineering, Ordnance Engineering College

The First Engineer Scientific Research Institute of the General Armament Department

University of Chinese Academy of Sciences

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.

⁰