Title | ||
---|---|---|
Predictive line search: an efficient motion estimation algorithm for MPEG-4 encoding systems on multimedia processors |
Abstract | ||
---|---|---|
This paper describes an efficient motion estimation algorithm, the predictive line search (PLS), for real-time implementations of MPEG-4 encoder on multimedia processors. The motion-vector predictor is used as the starting point in the search process because the correlation between neighboring motion vectors is strong. The line search pattern is used in the proposed algorithm to reduce the memory access as well as to exploit the special multimedia processor instructions for sum of absolute difference calculations. Experimental results show that the performance of the PLS is very close to that of the full-search (FS) algorithm. Compared with the well-known diamond search and one-dimensional FS, the PLS shows better performance and robustness, especially for high motion sequences. A prototype MPEG-4 encoding system is implemented on a 216-MHz multimedia processor with very long instruction word architecture to verify the effectiveness of the PLS. Real-time encoding of MPEG-4 Simple Profile Level 3 (CIF, 30 fps) can be achieved with only 57% of the processor load. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/TCSVT.2002.808093 | IEEE Trans. Circuits Syst. Video Techn. |
Keywords | Field | DocType |
very long instruction word architecture,mpeg-4 encoding system,diamond search,216 mhz,multimedia systems,mpeg-4 encoder,telecommunication standards,multimedia processor,full-search algorithm,line search pattern,real-time implementation,parallel architectures,predictive line search,data compression,216-mhz multimedia processor,mpeg-4 encoding systems,multimedia processors,mpeg-4 simple,sum of absolute difference calculations,motion vectors,motion estimation,parallel algorithms,motion-vector predictor,search process,correlation,video coding,image sequences,efficient motion estimation algorithm,prediction theory,motion estimation algorithm,code standards,index terms—motion estimation,well-known diamond search,predic- tive line search pls,real-time encoding,mpeg-4 simple profile level 3,high motion sequences,real-time mpeg-4 encoder.,high motion sequence,very long instruction word,prediction algorithms,line search,robustness,prototypes,real time,video compression,encoding,vliw,real time systems,indexing terms | Search algorithm,Computer science,Very long instruction word,Parallel algorithm,Robustness (computer science),Encoder,Motion estimation,Data compression,Multimedia,Encoding (memory) | Journal |
Volume | Issue | ISSN |
13 | 1 | 1051-8215 |
Citations | PageRank | References |
8 | 0.59 | 9 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu-Wen Huang | 1 | 1116 | 114.02 |
Shyh-Yih Ma | 2 | 402 | 28.42 |
Chun-fu Shen | 3 | 118 | 11.87 |
Liang-Gee Chen | 4 | 3637 | 383.22 |