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 条
  • [21] Fast full-search motion estimation based on multilevel successive elimination algorithm
    Ahn, TG
    Moon, YH
    Kim, JH
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (11) : 1265 - 1269
  • [22] Hybrid Architecture of Full-Search Block-Matching Motion Estimation Circuit for MPEG-4 Encoder
    Shim, Jaeoh
    Lee, Seonyoung
    Cho, Kyeongsoon
    ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 226 - 229
  • [23] A simple and efficient block motion estimation algorithm based on full-search array architecture
    Huang, SY
    Tsai, WC
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2004, 19 (10) : 975 - 992
  • [24] A data-interlacing architecture with two-dimensional data-reuse for full-search block-matching algorithm
    Lai, YK
    Chen, LG
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1998, 8 (02) : 124 - 127
  • [25] A novel low-power full-search block-matching motion-estimation design for H.263+
    Shen, JF
    Wang, TC
    Chen, LG
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (07) : 890 - 897
  • [26] Conservative Approximation-Based Full-Search Block Matching Algorithm Architecture for QCIF Digital Video Employing Systolic Array Architecture
    Hegde, Ganapathi
    Krishna, Amritha R. S.
    Vaya, Pukhraj
    ETRI JOURNAL, 2015, 37 (04) : 772 - 779
  • [27] A Frequency Based Hierarchical Fast Search Block Matching Algorithm for Fast Video Communication
    Al-Najdawi, Nijad
    Tedmori, Sara
    Alzubi, Omar A.
    Dorgham, Osama
    Alzubi, Jafar A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 447 - 455
  • [28] A fast block-matching algorithm based on variable shape search
    刘浩
    张文军
    蔡骏
    Journal of Zhejiang University Science A(Science in Engineering), 2006, (02) : 194 - 198
  • [29] Fast block-matching algorithm based on variable shape search
    Liu H.
    Zhang W.-J.
    Cai J.
    Journal of Zhejiang University-SCIENCE A, 2006, 7 (2): : 194 - 198
  • [30] Modified winner-update search algorithm for fast block matching
    Zhou, JL
    Li, J
    Yu, SS
    PATTERN RECOGNITION LETTERS, 2004, 25 (07) : 807 - 816
12345