A fast motion estimator for real-time system

Author

Kim, Sangjoong ; Kim, Yonggil ; Yim, Kangbin ; Chung, Hwaja ; Choi, Kyunghee ; Kim, Yongdeak ; Jung, Gihyun

Author_Institution

New Media Service Sec., Ajou Univ., Suwon, South Korea

Volume

43

Issue

1

fYear

1997

fDate

2/1/1997 12:00:00 AM

Firstpage

24

Lastpage

33

Abstract

We modify the three step search (TSS) algorithm to be applicable to real-time system, based on the statistics of motion vector distribution and propose a new architecture. The proposed technique includes a mechanism to stop the TSS algorithm anytime during its processing without degrading the accuracy of motion vector seriously. Thus, the anytime scheduling policy can be applied to the proposed algorithm for a less imprecise motion estimation in real-time application. The simple and regular architecture allows easy VLSI implementation, and minimizes the input data bandwidth. The performance is also analyzed in detail, and compared with those for other architectures

Keywords

VLSI; digital signal processing chips; motion estimation; parallel algorithms; parallel architectures; real-time systems; scheduling; search problems; video coding; VLSI implementation; anytime scheduling policy; fast motion estimator; input data bandwidth; motion estimation; motion vector distribution statistics; performance analysis; real-time system; regular architecture; three step search algorithm; video applications; video coding; Bandwidth; Computer architecture; Hardware; Motion estimation; Parallel processing; Performance analysis; Real time systems; Statistical distributions; Very large scale integration; Video compression;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.580381

Filename

580381