Fast full-search block matching

被引：63
作者：
Brünig, M [1 ]
Niehsen, W [1 ]
机构：
[1] Rhein Westfal TH Aachen, Inst Commun Engn, D-52056 Aachen, Germany
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 2001年 / 11卷 / 02期
关键词：
block matching; exhaustive search; fast full-search; motion estimation;
D O I：
10.1109/76.905989
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A fast full-search block-matching algorithm is developed, The matching criterion is the sum of absolute differences or the mean-square error, The algorithm evaluates lower bounds for the matching criteria for subdivided blocks in order to reduce the number of search positions. It also uses the lower bounds for a fast calculation of the matching criterion for the remaining search positions. The computational complexity of the algorithm is evaluated and compared to the three-step search strategy. The search result of the algorithm is identical to the search result of the exhaustive search.
引用
收藏
页码：241 / 247
页数：7
相关论文
共 50 条
  • [31] Gallium arsenide processing elements for motion estimation full-search algorithm
    López, JF
    Cortés, P
    López, S
    Sarmiento, R
    ELECTRONICS AND STRUCTURES FOR MEMS II, 2001, 4591 : 101 - 112
  • [32] DOUBLE-SEARCH-WINDOW BLOCK MATCHING USING THE FAST FOURIER TRANSFORM
    Li, Zhen
    Kiya, Hitoshi
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 1418 - 1421
  • [33] VLSI Architecture of Full-Search Variable-Block-Size Motion Estimation for HEVC Video Encoding
    Vayalil, Niras Cheeckottu
    Kong, Yinan
    IET CIRCUITS DEVICES & SYSTEMS, 2017, 11 (06) : 543 - 548
  • [34] Fast full search algorithm using adaptive matching scan based on gradient magnitude
    Kim, JN
    Choi, TS
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2001, E84B (03) : 694 - 697
  • [35] A hardware implementation for full-search motion estimation of AVS with search center prediction
    Yao, Shuo
    Guo, Hai-Jun
    Yu, Lu
    Zhang, Ke
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2006, 52 (04) : 1356 - 1361
  • [36] FAST BLOCK MATCHING USING MINKOWSKI'S INEQUALITY
    Lai, Jim Zong-Chang
    Liaw, Yi-Ching
    Fong, Shih-An
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2010, 18 (01): : 93 - 98
  • [37] An efficient VLSI architecture for full-search variable block size motion estimation in H.264/AVC
    Pyen, Seung-Man
    Min, Kyeong-Yuk
    Chong, Jong-Wha
    ADVANCES IN MULTIMEDIA MODELING, PT 2, 2007, 4352 : 41 - +
  • [38] A high performance fast search algorithm for block matching motion estimation
    He, ZL
    Liou, ML
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (05) : 826 - 828
  • [39] Fast full search motion estimation algorithm using various matching scans in video coding
    Kim, JN
    Byun, SC
    Ahn, BH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2001, 31 (04): : 540 - 548
  • [40] Low power full search block matching motion estimation VLSI architectures
    Elgamel, MA
    Bayoumi, MA
    Shams, AM
    Zavidovique, B
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2004, 13 (06) : 1271 - 1288
12345