期刊文献+

基于可变分块尺寸的多模板运动估计算法 被引量:6

A Multiple Pattern Algorithm for Block Motion Estimation Based on Variable Block-size
下载PDF
导出
摘要 H.264视频编码标准中,运动估计占用了编码器极大的计算量.针对快速块匹配运动估计,提出了一种基于可变分块尺寸的多模板六边形搜索算法.该算法根据H.264中七种不同的宏块划分,自适应地采用大六边形和水平扁六边形、竖直扁六边形等模板来进行运动估计.相对于传统六边形算法,有增加匹配灵活性的同时,还可以更好地覆盖整个分块.仿真结果表明,在重建图像质量接近全搜索(Full search,FS)的同时,比六边形算法减少了约10%的搜索点数. Motion estimation is computationally intensive in the H.264 video-coding standard. A novel variable blocksize block-matching motion estimation algorithm using multiple hexagon search patterns is presented. According to the seven kinds of macroblock partitions, multiple hexagon search patterns, such as large hexagon patterns, horizontal flatted hexagon pattern, and vertical flatted hexagon pattern, are adopted respectively. Compared with traditional hexagon search algorithm, the new strategy provides not only better matching flexibility but also more sufficient overlapping of target searching block. Simulation result shows that the proposed algorithm has a prediction quality close to the full search (FS) and reduces the search points by about 10 % relatively to the hexagon search algorithm.
作者 王伟 李伟
出处 《自动化学报》 EI CSCD 北大核心 2009年第1期34-38,共5页 Acta Automatica Sinica
关键词 H.264 多模板搜索 六边形模板 可变分块尺寸 H.264, multiple patterns search, hexagon pattern, variable block-size
  • 相关文献

参考文献10

  • 1Wiegand T, Sullivan G J, Bjontegaard G, Luthra A. Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(7): 560-576
  • 2Li R X, Zeng B, Liou M L. A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 1994, 4(4): 438-442
  • 3Zhu S, Ma K K. A new diamond search algorithm for fast block-matching motion estimation. IEEE Transactions on Image Processing, 2000, 9(2): 287-290
  • 4Zhu C, Lin X, Chau L P. Hexagon-based search pattern for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(5): 349-355
  • 5Jia H J, Zhang L. Directional diamond search pattern for fast block motion estimation. Electronics Letters, 2003, 39(22): 1581-1583
  • 6Liu H, Zhang W J, Cai J. A fast block-matching algorithm based on variable shape search. Journal of Zhejiang University Science A, 2006, 7(2): 194-198
  • 7张鹏,郭宝龙.基于多模板搜索的快速运动估计算法[J].计算机工程与应用,2006,42(8):66-69. 被引量:2
  • 8Zhang J N, He Y W, Yang S Q, Zhong Y Z. Performance and complexity joint optimization for H.264 video coding. In: Proceedings of IEEE International Symposium on Circuits and Systems. Bangkok, Thailand: IEEE, 2003. 888-891
  • 9Tsai T H, Pan Y N. A novel predict hexagon search algorithm for fast block motion estimation on H.264 video coding. In: Proceedings of IEEE Asia-Pacific Conference on Circuits and Systems. IEEE, 2004. 609-612
  • 10Chen T H, Li Y F. A novel flatted hexagon search pattern for fast block motion estimation. In: Proceedings of IEEE International Conference on Image Processing. Singapore, Singapore: IEEE, 2004. 1477-1480

二级参考文献10

  • 1R Li Zeng,M L Liou.A new three-step search algorithm for block motion estimation[J].IEEE Trans Circuits System Video Technology,1994:438~442
  • 2L M Po,W C Ma.A novel four-step search algorithm for fast block motion estimation[J].IEEE Trans Circuits System Video Technology,1999;6:313~317
  • 3S Zhu,K K Ma.A new diamond search algorithm for fast blockmatching motion estimation[J].IEEE Trans Image Processing,2000;9:287~290
  • 4Prabhudev Irappa Hosur,Kai-Kuang Ma.Motion Vector Field Adaptive Fast Motion Estimation[C].In:ICICS'99,Singapore,1999
  • 5Alexis M Tourapis,Oscar C Au,Ming L Liou.Fast Block-Matching Motion Estimation using Predictive Motion Vector Field Adaptive Search Technique (PMVFAST)[S].ISO/IEC JTC 1/SC 29/WG 11MPEG2000/M 5866,Noordwijkerhout (Netherlands),2000-03
  • 6Ce Zhu,Xiao Lin,Lap-Pui Chau.Hexagon-Based Search Pattern for Fast Block Motion Estimation[J].IEEE Trans Circuits System Video Technology,2002;12:349~355
  • 7Hongjun Jia,Li Zhang.Directional diamond search pattern for fast block motion estimation[J].IEEE Electronics Letters,2003;39(22)
  • 8Kyuseo Han,Byungtae Chun.Adaptive Hexagon Search Pattern for Block Motion Estimation[J].IEEE,2003:1406~1409
  • 9向友君,郭宝龙.基于起点预测的快速运动估计算法[J].西安电子科技大学学报,2003,30(3):386-390. 被引量:16
  • 10丁贵广,郭宝龙.基于线性搜索的快速运动估计算法[J].西安交通大学学报,2004,38(2):136-139. 被引量:13

共引文献1

同被引文献56

  • 1肖创柏,段娟,禹晶.序列图像的POCS超分辨率重建方法[J].北京工业大学学报,2009,35(1):108-113. 被引量:13
  • 2王晓燕,郑建宏.用于快速块匹配运动估计的自适应十字模式搜索[J].电子与信息学报,2005,27(1):104-107. 被引量:12
  • 3吴思,林守勋,张勇东.基于动态背景构造的视频运动对象自动分割[J].计算机学报,2005,28(8):1386-1392. 被引量:19
  • 4代科学,李国辉,涂丹,袁见.监控视频运动目标检测减背景技术的研究现状和展望[J].中国图象图形学报,2006,11(7):919-927. 被引量:169
  • 5Chen J. 64 video coding & transmission system and rate control research [ D]. Shanghai:Shanghai Jiao Tong University,2007.
  • 6Dufaux F, Moscheni F, Motion estimation techniques for digital TV: A review and a new contribution [ J ]. Proceedings of the IEEE, 1995, 839 (3) :858-876.
  • 7Jain J, Jain A. Displacement measurement and its application in inter-frame image coding [ J]. IEEE Transactions on Communications, 1981, 29(5) :1799-1806.
  • 8Liu L K, Feig E. A block-based gradient descent search algorithm for block motion estimation in ?ideo coding [ J ]. IEEE Transactions on Circuits and Systems for Video Technology, 1996,6 (4) : 419-422.
  • 9Li R, Zeng B, Liu M L. A new three-step search algorithm for block motion estimation [ J ]. IEEE Transactions on Circuits and Systems for Video Technology, 1994,4( 1 ) :438-442.
  • 10Zhu S, K K M. A new diamond search algorithm for fast block matching motion estimation [ J]. Proceedings of ICICS, 1997,1 (2) :292-296.

引证文献6

二级引证文献40

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部