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] Low power full-search block-matching motion estimation chip for H.263+
    Shen, JF
    Chen, LG
    Chang, HC
    Wang, TC
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 4: IMAGE AND VIDEO PROCESSING, MULTIMEDIA, AND COMMUNICATIONS, 1999, : 299 - 302
  • [42] Cost-effective VLSI architectures and buffer size optimization for full-search block matching algorithms
    Yeh, YH
    Lee, CY
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 1999, 7 (03) : 345 - 358
  • [43] Low power full-search block-matching motion estimation chip for H.263+
    Shen, Jun-Fu
    Chen, Liang-Gee
    Chang, Hao-Chieh
    Wang, Tu-Chih
    Proceedings - IEEE International Symposium on Circuits and Systems, 1999, 4
  • [44] A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan
    Kim, JN
    Choi, TS
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2000, 10 (07) : 1040 - 1048
  • [45] An Efficient Fast Full Search Block Matching Algorithm With SSD Criterion
    Paramkusam, A. V.
    Reddy, V. S. K.
    2011 ANNUAL IEEE INDIA CONFERENCE (INDICON-2011): ENGINEERING SUSTAINABLE SOLUTIONS, 2011,
  • [46] A low-power VLSI implementation for fast full-search variable block size motion estimation
    Li, Peng
    Tang, Hua
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2013, 100 (09) : 1240 - 1255
  • [47] A fast full-search adaptive vector quantizer for video coding
    Budge, SE
    Peel, CB
    CONFERENCE RECORD OF THE THIRTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2001, : 332 - 336
  • [48] 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
  • [49] Efficient frame-level pipelined array architecture for full-search block-matching motion estimation
    He, WF
    Bi, YL
    Mao, ZG
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2887 - 2890
  • [50] Full search based fast block matching algorithm with efficient matching order in motion estimation
    Kim, JN
    Byun, S
    Ahn, B
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (03) : 1191 - 1195
12345