A NOVEL MODULAR SYSTOLIC ARRAY ARCHITECTURE FOR FULL-SEARCH BLOCK MATCHING MOTION ESTIMATION

被引:83
|
作者
YEO, HG
HU, YH
机构
[1] Department of Electrical and Computer Engineering, University of Wisconsin, Madison
关键词
D O I
10.1109/76.473553
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, a novel modular systolic array architecture for the full search block matching motion estimation algorithm (FBMA) is presented. The design efforts are focused on matching the array computation to system level input/output constraints. Compared to previously proposed FBMA architectures, this new architecture delivers highest throughput rate, achieves 100% processor utilization, requires much fewer input/output lines (pin count), and is linearly scalable. As such, this architecture offers a feasible solution for progressive-scan HDTV picture format.
引用
收藏
页码:407 / 416
页数:10
相关论文
共 50 条
  • [1] Systolic array architectures for full-search block matching motion estimation
    Elgamel, MA
    Nallamilli, BR
    Bayoumi, MA
    Mashaly, S
    [J]. THIRD INTERNATIONAL WORKSHOP ON DIGITAL AND COMPUTATIONAL VIDEO, PROCEEDINGS, 2002, : 108 - 115
  • [2] Hierarchical systolic array design for full-search block matching motion estimation
    Gebali, F
    [J]. PROCEEDINGS OF THE FOURTH IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, 2004, : 76 - 80
  • [3] Efficient frame-level pipelined array architecture for full-search block-matching motion estimation
    He, WF
    Bi, YL
    Mao, ZG
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2887 - 2890
  • [4] A new architecture for computationally adaptive full-search block-matching motion estimation
    Moshnyaga, VG
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 4: IMAGE AND VIDEO PROCESSING, MULTIMEDIA, AND COMMUNICATIONS, 1999, : 219 - 222
  • [5] A prototype for parallel motion estimation architecture using full-search block matching algorithm
    Tavassoli, K
    Badawy, W
    [J]. THIRD INTERNATIONAL WORKSHOP ON DIGITAL AND COMPUTATIONAL VIDEO, PROCEEDINGS, 2002, : 129 - 134
  • [6] A simple and efficient block motion estimation algorithm based on full-search array architecture
    Huang, SY
    Tsai, WC
    [J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 2004, 19 (10) : 975 - 992
  • [7] A memory efficient array architecture for full-search block matching algorithm
    Moshnyaga, VG
    Tamaru, K
    [J]. 1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I - V: VOL I: PLENARY, EXPERT SUMMARIES, SPECIAL, AUDIO, UNDERWATER ACOUSTICS, VLSI; VOL II: SPEECH PROCESSING; VOL III: SPEECH PROCESSING, DIGITAL SIGNAL PROCESSING; VOL IV: MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS - VOL V: STATISTICAL SIGNAL AND ARRAY PROCESSING, APPLICATIONS, 1997, : 4109 - 4112
  • [8] A low-power VLSI architecture for full-search block-matching motion estimation
    Do, VL
    Yun, KY
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1998, 8 (04) : 393 - 398
  • [9] A FLEXIBLE VLSI ARCHITECTURE FOR FULL-SEARCH BLOCK-MATCHING MOTION-VECTOR ESTIMATION
    SUN, MT
    YANG, KM
    [J]. 1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 179 - 182
  • [10] A hierarchical design methodology for full-search block matching motion estimation
    Rehan, Mohamed
    El-Kharashi, M. Watheq
    Gebali, Fayez
    [J]. MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2006, 17 (04) : 327 - 341