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 条
  • [41] VLSI implementation for low-complexity full-search motion estimation
    Hsia, SC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (07) : 613 - 619
  • [42] New block matching full search algorithm using variable block size based on image property
    Kim, JK
    Choi, TS
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXVI, 2003, 5203 : 719 - 728
  • [43] A new diamond search algorithm for fast block-matching motion estimation
    Zhu, S
    Ma, KK
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (02) : 287 - 290
  • [44] A fast block-matching algorithm using smooth motion vector field adaptive search technique
    Li, B
    Li, W
    Tu, YM
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (01) : 14 - 21
  • [45] An Alternative Cross-Fusiform Search Algorithm For Fast Block Matching Motion
    Li, Wen-Feng
    Jun-Wu
    Su, Li-Feng
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 1097 - 1101
  • [46] A fast block-matching algorithm using smooth motion vector field adaptive search technique
    Bo Li
    Wei Li
    YaMing Tu
    Journal of Computer Science and Technology, 2003, 18 : 14 - 21
  • [47] Adaptively asymmetric pattern search for fast block-matching motion estimation
    Liang, TY
    Kuo, PH
    ISM 2005: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA, PROCEEDINGS, 2005, : 506 - 512
  • [48] Improved fast motion block matching based adaptive rood pattern search
    Dia, Dhaha
    Atri, Mohamed
    Tourki, Rached
    PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (ICOSSSE '07): SYSTEM SCIENCE AND SIMULATION IN ENGINEERING, 2007, : 227 - +
  • [49] A fast block matching motion estimation algorithm using optimal search patterns
    Lim, DK
    Ho, YS
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2001, 2001, 4310 : 767 - 775
  • [50] Proposed One Point Pentagon inner search fast block matching algorithm
    Mahmoud, Imbaby I.
    Hashimaa, Sherief M.
    Elazm, Atef A.
    NRSC: 2009 NATIONAL RADIO SCIENCE CONFERENCE: NRSC 2009, VOLS 1 AND 2, 2009, : 672 - 680
12345