標題: SCALABLE ARRAY ARCHITECTURE DESIGN FOR FULL SEARCH BLOCK MATCHING
作者: CHANG, SF
HWANG, JH
JEN, CW
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
公開日期: 1-八月-1995
摘要: Block matching is a widely used motion estimation algorithm in current video systems, Among typical searching strategies, the full search scheme provides better precision and regular data flow as well as higher parallelism, a characteristic that is advantageous for VLSI implementation, However, the huge computation load incurred by full search results in high cost, especially in high pixel rate applications, Since block matching algorithm is used in a wide range of pixel rates, an architecture that is cascadable and offers variable computing power is promising, In the first part of this paper, an approach based on dependence graph (DG) is proposed to analyze the operation sequence and data flow of full search block matching. The approach employs a transformation on DG's, called slice and tile, to produce different forms of DG's, Through this technique, most existing architectures can be represented in graphs for analysis, and new architectures can be found, In the second part of this paper, a new architecture is presented that features cascadable modules of processing elements (PE's) with simple interconnection. Therefore, flexibility in computing power is available. The other advantages include variable sizes of the search area and 100% PE utilization, These characteristics offer great flexibility and efficiency for different applications. This architecture is implemented with thirty-two PE's in one chip that consists of 102 K transistors.
URI: http://dx.doi.org/10.1109/76.465086
http://hdl.handle.net/11536/1788
ISSN: 1051-8215
DOI: 10.1109/76.465086
期刊: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY
Volume: 5
Issue: 4
起始頁: 332
結束頁: 343
顯示於類別:期刊論文


文件中的檔案:

  1. A1995RV85800006.pdf