Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18


Journal of Information Science and Engineering, Vol. 24 No. 4, pp. 1095-1109 (July 2008)

New Prediction- and Affine Transformation-Based Three-Step Search Scheme for Motion Estimation With Application*

Kuo-Liang Chung, Ta-Jen Yao and Yong-Huai Huang
Department of Computer Science and Information Engineering
National Taiwan University of Science and Technology
Taipei, 106 Taiwan

The three-step search (TSS) scheme has been widely used in block-based motion estimation and has also been incorporated into several motion estimation methods successfully to improve their performance. Instead of adopting the conventional square search pattern used in the TSS scheme, this paper presents a new prediction- and affine transformation-based TSS (PATSS) scheme and it leads to a more efficient search pattern. When employing our proposed PATSS scheme into some existing well-known motion estimation algorithms, such as the newly published E3SS algorithm by Jing and Chau, experimental results show that not only the image quality can be improved, but the number of search points can be reduced significantly.

Keywords: affine transformation, block motion estimation, MPEG, prediction, three-step search

Full Text () Retrieve PDF document (200807_06.pdf)

Received August 21, 2006; revised November 10, 2006; accepted February 6, 2007.
Communicated by Liang-Gee Chen.
*This research was supported by the National Council of Science of Taiwan, R.O.C. under contracts No. NSC 94-2213-E-011-041 and NSC 95-2221-E-011-152.