Title :
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
fDate :
2/1/1997 12:00:00 AM
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;
Journal_Title :
Consumer Electronics, IEEE Transactions on
