DocumentCode :
816063
Title :
An efficient architecture for motion estimation and compensation in the transform domain
Author :
Lee, Jooheung ; Vijaykrishnan, N. ; Irwin, Mary Jane ; Wolf, Wayne
Author_Institution :
Embedded & Mobile Comput. Design Center, Pennsylvania State Univ., University Park, PA, USA
Volume :
16
Issue :
2
fYear :
2006
Firstpage :
191
Lastpage :
201
Abstract :
This paper describes a new architecture for discrete cosine transform (DCT)-based motion estimation and compensation. Previous methods do not take sufficient advantage of the sparseness of two-dimensional (2-D) DCT coefficients to reduce execution time. We first derive a recursion equation for transform domain motion estimation; we then use it to develop a wavefront array processor consisting of highly regular, parallel, and pipelined processing elements that more efficiently performs motion estimation. In addition, we show that the recursion equation enables motion predicted images with different frequency bands, for example, from the images with low-frequency components to the images with low- and high-frequency components. The wavefront array processor can reconfigure to different motion estimation algorithms, such as logarithmic search and three step search, without architectural modifications. These properties can be effectively used to reduce the energy required for video encoding and decoding. Simulation results on video sequences of different characteristics show that the proposed architecture achieves a significant reduction in computational complexity and processing time, with comparable performance to spatial domain approaches with respect to the peak signal to noise ratio (PSNR) and the compression ratio.
Keywords :
data compression; discrete cosine transforms; motion compensation; motion estimation; parallel architectures; video coding; discrete cosine transform; motion compensation; motion estimation; peak signal to noise ratio; pipelined processing; recursion equation; video coding; video sequences; wavefront array processor; Decoding; Differential equations; Discrete cosine transforms; Discrete transforms; Encoding; Frequency; Motion estimation; PSNR; Two dimensional displays; Video compression; Motion compensation; motion estimation; recursion equation; sparse matrix computation; video compression; wavefront array processor;
fLanguage :
English
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
1051-8215
Type :
jour
DOI :
10.1109/TCSVT.2005.857780
Filename :
1588959
Link To Document :
بازگشت