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

祝世平; 陈菊嫱

doi:10.3788/OPE.20122003.0675

您当前的位置：

首页 >

文章列表页 >

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

信息科学 | 更新时间：2020-08-12

- 基于预搜索的高效双目分形视频编码
- Efficient stereo fractal video coding based on pre-searching
- 光学精密工程 2012年20卷第3期页码：675-684
- 作者机构：
  
  北京航空航天大学仪器科学与光电工程学院测控与信息技术系北京,100191
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(No. 61075011, No. 60675018)();教育部留学回国人员科研启动基金资助项目()
- DOI：10.3788/OPE.20122003.0675
  中图分类号： TN919.81
- 收稿日期：2011-10-19，
  
  修回日期：2011-12-15，
  
  网络出版日期：2012-03-22，
  
  纸质出版日期：2012-03-22
- 稿件说明：
移动端阅览
祝世平, 陈菊嫱. 基于预搜索的高效双目分形视频编码[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)

浏览量

314

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

弱纹理环境双目视觉稠密视差鲁棒估计方法

二进制鲁棒不变尺度特征匹配电子稳像

投影特征峰匹配的快速电子稳像

Bayer彩色序列图像的电子稳像

大运动前景和旋转抖动视频的快速数字稳定