Fast motion estimation using hexagon-based search pattern in predictive search range

被引：0
|
作者：
Chiang, J. C. [1 ]
Kuo, W. T. [1 ]
Su, L. Y. [1 ]
机构：
[1] Natl Chung Cheng Univ, Dept Elect Engn, Chiayi, Taiwan
来源：
PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3 | 2007年
关键词：
fast algorithm; block motion estimation; hexagon-based search pattern;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The hexagon-based search pattern (HEXBS) algorithm yields fewer search points required for motion estimation, compared to square-shaped and diamond-shape patterns. In this paper, we propose a fast motion estimation algorithm to further reduce the search points demanded by HEXBS algorithm. After exploiting the statistical property of motion vectors of the neighboring blocks, the number of selected candidate points on the hexagon endpoints will be lower than the original HEXBS algorithm. Thus, the motion estimation efficiency can be improved in such a way. Experimental results show that the proposed algorithm decreases 57.62% average search points, compared to HEXBS algorithm, with only slight quality degradation.
引用
收藏
页码：1149 / 1153
页数：5
相关论文
共 50 条
  • [1] Hexagon-based search pattern for fast block motion estimation
    Zhu, C
    Lin, X
    Chau, LP
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (05) : 349 - 355
  • [2] A novel hexagon-based search algorithm for fast block motion estimation
    Zhu, C
    Lin, X
    Chau, LP
    Lim, KP
    Ang, HA
    Ong, CY
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING, 2001, : 1593 - 1596
  • [3] Modified Hexagon-Based Search Algorithm for block motion estimation
    Zhou, GF
    Liu, GZ
    Su, R
    PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 1205 - 1208
  • [4] A fast hexagon-based search algorithm on SIMD architectures
    Duamnu, C. J.
    2006 IEEE Asia Pacific Conference on Circuits and Systems, 2006, : 1579 - 1582
  • [5] A novel flatted hexagon search pattern for fast block motion estimation
    Chen, THCH
    Li, YF
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 1477 - 1480
  • [6] Improved Hexagon-based Searching Algorithm for Fast Motion Estimation
    He, Wenwei
    Zhang, Yuling
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [7] A High-Speed Pipelined Architecture for Block Motion Estimation Using Hexagon-Based Search Algorithm
    Garg, Raveesh
    Teja, Karri Babu Ravi
    IEEE INDICON: 15TH IEEE INDIA COUNCIL INTERNATIONAL CONFERENCE, 2018,
  • [8] Predictive cross-hexagon search algorithm for fast block motion estimation
    Ouyang, Yen-Chieh
    Huang, Li-Jiuan
    Chen, Hsian-Min
    JOURNAL OF ELECTRONIC IMAGING, 2009, 18 (01)
  • [9] Adaptive hexagon search pattern for block motion estimation
    Han, K
    Chun, B
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 1406 - 1409
  • [10] A Fast Motion Estimation Algorithm Based on Diamond and Hexagon Search Patterns
    Cheng, Yun
    Yang, Lin
    Fang, Zhiwen
    Hou, Hailiang
    Chen, Ganxin
    JCPC: 2009 JOINT CONFERENCE ON PERVASIVE COMPUTING, 2009, : 595 - 598
12345