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 条
  • [1] Deliberation with "Fast full-search block matching"
    Lu, JM
    Lin, ZH
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (01) : 97 - 99
  • [2] An Efficient VLSI Architecture for Full-Search Block Matching Algorithms
    Chen-Yi Lee
    Mei-Cheng Lu
    Journal of VLSI signal processing systems for signal, image and video technology, 1997, 15 : 275 - 282
  • [3] A hierarchical design methodology for full-search block matching motion estimation
    Rehan, Mohamed
    El-Kharashi, M. Watheq
    Gebali, Fayez
    MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2006, 17 (04) : 327 - 341
  • [4] A hierarchical design methodology for full-search block matching motion estimation
    Mohamed Rehan
    M. Watheq El-Kharashi
    Fayez Gebali
    Multidimensional Systems and Signal Processing, 2006, 17 : 327 - 341
  • [5] Fast full search block matching using subblocks and successive approximation of the error measure
    Brünig, M
    Menser, B
    IMAGE AND VIDEO COMMUNICATIONS AND PROCESSING 2000, 2000, 3974 : 235 - 244
  • [6] On the data reuse and memory bandwidth analysis for full-search block-matching VLSI architecture
    Tuan, JC
    Chang, TS
    Jen, CW
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (01) : 61 - 72
  • [7] Hierarchical systolic array design for full-search block matching motion estimation
    Gebali, F
    PROCEEDINGS OF THE FOURTH IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, 2004, : 76 - 80
  • [8] Fast full search block matching based on combined SAD and MSE measures
    Brünig, M
    Niehsen, W
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING '99, PARTS 1-2, 1998, 3653 : 439 - 449
  • [9] A Novel Template Matching Scheme for Fast Full-Search Boosted by an Integral Image
    Jung, Jik-Han
    Lee, Je Hee
    Park, Dong-Jo
    IEEE SIGNAL PROCESSING LETTERS, 2010, 17 (01) : 107 - 110
  • [10] A PARALLEL IMPLEMENTATION METHOD OF FFT-BASED FULL-SEARCH BLOCK MATCHING ALGORITHMS
    Dobashi, Toshiyuki
    Kiya, Hitoshi
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 2644 - 2648
12345