One-pass computation-aware motion estimation with adaptive search strategy
Resource
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Journal
Proceedings - IEEE International Symposium on Circuits and Systems
Pages
5469-5472
Date Issued
2005
Author(s)
Abstract
A computation-aware motion estimation algorithm is proposed in this paper. 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. On the contrary, 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 adaptively change 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 computationdistortion curves. © 2005 IEEE.
Event(s)
IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005
Other Subjects
Adaptive search; Block Matching; Computation resources; Context information; Diamond search; Faster convergence; Full search; Macro block; Memory size; Motion estimation algorithm; Motion Vectors; One-pass; Random access; Search patterns; Search strategies; Speed-up method; Step-by-step; Three-step search; Video quality; Error correction; Image quality; Motion compensation; Motion estimation
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
01465874.pdf
Size
322.76 KB
Format
Adobe PDF
Checksum
(MD5):a014c4d0413c519b90d36cbba0286be2