Name
Abstract | ||
|---|---|---|
A computation-aware motion estimation algorithm is proposed. Its goal is to find the best block matching results in a computation-limited and computation-variant environment. Our new features are one-pass flow and adaptive search strategies. The prior scheme allocates more computation to the macroblock with the highest distortion in the entire frame step by step. This implies that random access of macroblocks is inevitable, and the search pattern must be determined in advance. The random access flow requires a huge size of memory for all macroblocks to store the up-to-date minimum distortions, best motion vectors, and searching steps. In contrast, the one-pass flow can not only significantly reduce the memory size but also effectively use the context information of neighboring macroblocks to achieve faster convergence and better quality. Moreover, to improve video quality when computation resource is still sufficient, the search strategy is allowed to change adaptively from diamond search to three step search, and then to full search. Last but not least, traditional block matching speedup methods are combined to provide much better computation-distortion curves. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/ISCAS.2005.1465874 | IEEE Transactions on Multimedia |
Keywords | Field | DocType |
video signal processing,diamond search,video quality,image matching,block matching,context information,computation-limited environment,random access flow,computation-aware motion estimation,distortion,minimum distortions,full search,computation-variant environment,computation-distortion curves,one-pass motion estimation algorithm,motion vectors,search problems,motion estimation,searching steps,adaptive search strategy,neighboring macroblocks,three step search,digital signal processing,algorithm design and analysis,random access,heart,application software,convergence,hardware | Block-matching algorithm,Control theory,Computer science,Artificial intelligence,Motion estimation,Video quality,Speedup,Macroblock,Computer vision,Algorithm design,Beam search,Algorithm,Random access | Journal |
Volume | Issue | ISSN |
8 | 4 | 0271-4302 |
ISBN | Citations | PageRank |
0-7803-8834-8 | 4 | 0.55 |
References | Authors | |
8 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yu-Wen Huang | 1 | 1116 | 114.02 |
| Chia-Lin Lee | 2 | 23 | 1.91 |
| Ching-Yeh Chen | 3 | 653 | 49.43 |
| Liang-Gee Chen | 4 | 3637 | 383.22 |