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.
|