Computation reduction for motion search in low rate video coders

Author

Yang, Jar-Ferr ; Chang, Shih-Cheng ; Chen, Chin-Yun

Author_Institution

Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Volume

12

Issue

10

fYear

2002

fDate

10/1/2002 12:00:00 AM

Firstpage

948

Lastpage

951

Abstract

In this paper, computation reduction algorithms of motion estimation are developed for low rate video coders. By jointly considering motion estimation, discrete cosine transform, and quantization, the all-zero and zero-motion detection algorithms are suggested to reduce the computation of motion estimation. Simulation results show that many unnecessary computations in motion estimation are greatly reduced. For the Akiyo sequence, the proposed algorithms reduce the average numbers of search points from 28.90 and 4.99 to 2.89 and 1.40 for three-step search and diamond-search algorithms, respectively.

Keywords

data compression; discrete cosine transforms; image sequences; motion compensation; motion estimation; quantisation (signal); search problems; transform coding; video coding; DCT; all-zero detection algorithm; computation reduction algorithms; diamond-search algorithms; discrete cosine transform; low rate video coders; motion; motion search; quantization; simulation results; three-step search; video sequence; zero-motion detection algorithm; Algorithm design and analysis; Computational modeling; Detection algorithms; Discrete cosine transforms; Motion detection; Motion estimation; Quantization; Redundancy; Spatial resolution; Video compression;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/TCSVT.2002.804892

Filename

1058225