Abstract
A low complexity video de-interlacing algorithm is presented in this paper which is suitable for SIMD (Single Instruction Multiple Data) processors to be used as a pre-/post-processing option in low-cost consumer electronic devices. It is a block-based motion-adaptive technique that converts an interlaced video to progressive, preserving the details in static or low motion areas while leaving no combing artifacts or without introducing any ghosting artifacts. It adapts to the content and chooses one amongst temporal, spatio-temporal or spatial filtering for de-interlacing on a block by block basis analyzing characteristics such as the extent of motion and the correlation across fields. The proposed scheme has been benchmarked against a recent low complexity motion-adaptive algorithm and the performance has been measured across a number of real and synthetic video sequences. The proposed algorithm offers an order of magnitude complexity reduction on SIMD processors over the reference low complexity algorithm while providing a significantly better fidelity towards the progressive source.
This is a preview of subscription content, log in via an institution to check access.
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
de Haan, G., Bellers, E.B.: Deinterlacing – An Overview. Proc. Of the IEEE 86(9), 1839–1857 (1998)
Lin, S.-F., Chang, Y.-L., Chen, L.-G.: Motion Adaptive Interpolation with Horizontal Motion Detection for Deinterlacing. IEEE Transaction on Consumer Electronics 49(4), 1256–1265 (2003)
Deame, J.: Motion Compensated De-Interlacing: The Key to the Digital Video Transition. SMPTE 141st Technical Conference, New York (November 19-22, 1999)
Chung, R.H.Y., Wong, K.-Y.K., Chin, F.Y.L., Chow, K.P., Yuk, S.C.: Generalized Motion and Edge Adaptive Interpolation De-interlacing Algorithm. WSEAS Transaction on Computers 5(11), 2544–2551 (2006)
Interpolating Lines of a Video Signal, U.S. Patent 4789893 (December 1988)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gupta, Y., Sethuraman, S. (2007). A Low Complexity Block-Based Video De-interlacing Algorithm for SIMD Processors. In: Ip, H.HS., Au, O.C., Leung, H., Sun, MT., Ma, WY., Hu, SM. (eds) Advances in Multimedia Information Processing – PCM 2007. PCM 2007. Lecture Notes in Computer Science, vol 4810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77255-2_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-77255-2_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77254-5
Online ISBN: 978-3-540-77255-2
eBook Packages: Computer ScienceComputer Science (R0)