Grey Prediction Based Motion Estimation:Algorithm and ASIC Design

碩士 === 國立成功大學 === 電機工程學系 === 86 === Video compression is becoming increasingly important with the advent of the multimedium and broadband networks. In the videocoding system, the most popular and kernel technique for dynamicvideo compre...

Full description

Bibliographic Details
Main Authors: Sun, Jian-Ming, 孫建明
Other Authors: Jou Jer-Min
Format: Others
Language:zh-TW
Published: 1998
Online Access:http://ndltd.ncl.edu.tw/handle/26865131530907984354
Description
Summary:碩士 === 國立成功大學 === 電機工程學系 === 86 === Video compression is becoming increasingly important with the advent of the multimedium and broadband networks. In the videocoding system, the most popular and kernel technique for dynamicvideo compression is the motion estimation (ME), and the video transmission speed depend on its performance deeply. Due to the temporal and spatial correlation of the image sequence, the motion vector of a block is highly related to the motion vectors of its adjacent blocks in the same image frame. If we can obtain useful and enough information from the adjacent motion vectors, the search times used to find the motion vector of each block may be reduced significantly. In this thesis, an efficient grey prediction search(GPS) algorithm for block motion estimation is proposed. Based on the grey system theory, the GPS can determine the motion vectors of image blocks quickly and correctly. Experimental results show that the proposed algorithm performs better than other search algorithm. In addition, the 9 PE's architecture for the algorithm is designed and implemented by using the standard-cell of COMPASS, which employ the 0.6um technology. The physical layout is generated by using CADENCE CAD tools. The core size (contained pads) is 3357.6um×3273.6um, and the gate count is about 8578. By the post-layoutsimulation, it can yield a search rate of about 1393.19×1000 blocks/sec with a clock rate of 66 MHz.