Abstract
Motion estimation is one of the most important steps in super-resolution algorithms for a video sequence, which require estimating motion from a noisy, blurred, and down-sampled sequence; therefore the motion estimation has to be robust. In this paper, we propose a robust sub-pixel motion estimation algorithm based on region matching. Non-rectangular regions are first extracted by using a so-called watershed transform. For each region, the best matching region in a previous frame is found to get the integer-pixel motion vector. Then in order to refine the accuracy of the estimated motion vector, we search the eight sub-pixels around the estimated motion vector for a sub-pixel motion vector. Performance of our proposed algorithm is compared with the well known full search with both integer-pixel and sup-pixel accuracy. Also it is compared with the integer-pixel region matching algorithm for several noisy video sequences with various noise variances. The results show that our proposed algorithm is the most suitable for noisy, blurred, and down-sampled sequences among these conventional algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Suh, J.W., Jeong, J.: Fast sub-pixel motion estimation techniques having lower computational complexity. IEEE Trans. on Consumer Electronics 50(3) (August 2004)
Borman, S., Stevenson, R.L.: Block-matching sub-pixel motion estimation from noisy, under-sampled frames: an empirical performance evaluation. In: SPIE Visual Communications and Image Processing (1999)
Jiang, Z., Wong, T.-T., Bao, H.: Practical super-resolution from dynamic video sequences. In: Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR 2003), Madison, Wisconsin, USA (June 2003)
Farsiu, S., Robinson, D., Elad, M., Milanfar, P.: Dynamic demosaicing and color super-sesolution of video sequences. In: Proceedings of the SPIE conference on image reconstruction from incomplete data III, October 2004, vol. 5562 (2004)
Bishop, C., Blake, A., Marthi, B.: Super-resolution enhancement of video. In: Artificial Intelligence and Statistics (AISTATS) (2003)
De Smet, P., De Vleschauwer, D.: Performance and scalability of highly optimized rainfalling watershed algorithm. In: Proc. Int. Conf. on Imaging Science, Systems and Technology, CISST 1998, Las Vegas, NV, USA, July 1998, pp. 266–273 (1998)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Patt. Anal. Mach. Intell. 13(6), 583–598 (1991)
Koga, T., Linuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated Interframe coding for video conferencing. In: Proc. Nat. Telecomm. Conf., New Orleans, LA, November 29-December 3, 1981, pp. G5.3.1–G5.3.5. (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Omer, O.A., Tanaka, T. (2006). Region-Based Sub-pixel Motion Estimation from Noisy, Blurred, and Down-Sampled Sequences. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_27
Download citation
DOI: https://doi.org/10.1007/11922162_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48766-1
Online ISBN: 978-3-540-48769-2
eBook Packages: Computer ScienceComputer Science (R0)