Abstract
In general, motion compensated (MC) deinterlacing algorithms can outperform non-MC (NMC) ones. However, we often prefer to choose the latter due to the considerations of error propagation and computational complexity, especially in real-time applications such as video compression and transcoding [1]. How to get a compromised solution between performance and complexity is a challenging problem, which will be addressed in this paper. We first propose a directional adaptive algorithm for motion detection, and then introduce a reasonable and applicable adaptive MC/NMC deinterlacing mechanism to meet the requirements of real-time applications. The proposed adaptive deinterlacing scheme is proved efficient by both subjective visual sensation and objective experimental results. Feasibility of real-time applications is given as well as the coding efficiency tested by the Audio Video coding Standard (AVS) of China. For further improvement, a block-based local modal is brought forward aiming at perfect effects on unconventional motion.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vetro, A., Christopoulos, C., Sun, H.: Video Transcoding Architectures and Techniques: An Overview. IEEE Signal Processing Magazine 20(2), 18–29 (2003)
Glenn, W.E.: Interlace and Progressive Scan Comparisons Based on Visual Perception Data. SMPTE Journal, 114–117 (February 1999)
Pigeon, S., Guillotel, P.: Advantages and Drawbacks of Interlaced and Progressive Scanning Formats. CEC RACE/HAMLET Deliverable R2110/WP2/DS/R/004/b1 (June 1995)
Heng, B.: Application of Deinterlacing for the Improvement of Surveillance Video. MS Thesis, Massachusetts Institute of Technology (June 2001)
Vandendorpe, L., Cuvelier, L.: Statistical Properties of Coded Interlaced and Progressive Image Sequences. IEEE Transactions on Image Processing 8(6), 749–761 (1999)
Advanced Television Systems Committee, http://www.atsc.org
Audio Video coding Standard Working Group of China, http://www.avs.org.cn/en
Kwon, S., Seo, K., Kim, J., Kim, Y.: A Motion-Adaptive De-interlacing Method. IEEE Transactions on Consumer Electronics 38(3), 145–150 (1992)
Delogne, P., Cuvelier, L., Maison, B., Caillie, B.V., Vandendorpe, L.: Improved Interpolation, Motion Estimation and Compensation for Interlaced Pictures. IEEE Transactions on Image Processing 3(5), 482–491 (1994)
De Haan, G., Bellers, E.B.: Deinterlacing of Video Data. IEEE Transactions on Consumer Electronics 43(3), 819–825 (1997)
De Haan, G., Bellers, E.B.: Deinterlacing—An Overview. Proceedings of the IEEE 86(9), 1839–1857 (1998)
Sugiyama, K., Nakamura, H.: A Method of De-interlacing with Motion Compensated Interpolation. IEEE Transactions on Consumer Electronics 45(3), 611–616 (1999)
Jung, Y., Choi, B., Park, Y., Ko, S.: An Effective Deinterlacing Technique Using Motion Compensated Interpolation. IEEE Transactions on Consumer Electronics 46(3), 460–466 (2000)
Kwon, O., Sohn, K., Lee, C.: Deinterlacing Using Directional Interpolation and Motion Compensation. IEEE Transactions on Consumer Electronics 49(1), 198–203 (2003)
Lee, S., Lee, D.: A Motion-Adaptive De-interlacing Method Using an Efficient Spatial and Temporal Interpolation. IEEE Transactions on Consumer Electronics 49(4), 1266–1271 (2003)
Yang, S., Jung, Y., Lee, Y.H., Park, R.: Motion Compensated Assisted Motion Adaptive Interlaced-to-Progressive Conversion. IEEE Transactions on Circuits and Systems for Video Technology 14(9), 1138–1148 (2004)
Steinmetz, R., Nahrstedt, K.: Multimedia: Computing, Communications and Applications. Prentice Hall, Englewood Cliffs (1995)
Lee, H.Y., Park, J.W., Bae, T.M., Choi, S.U., Ha, Y.H.: Adaptive Scan Rate Up-Conversion System Based on Human Visual Characteristics. IEEE Transactions on Consumer Electronics 46(4), 999–1006 (2000)
Filliman, P.D., Christopher, T.J., Keen, R.T.: Interlace to Progressive Scan Converter for IDTV. IEEE Transactions on Consumer Electronics 38(3), 135–144 (1992)
Koivunen, T.: Motion Detection of an Interlaced Video Signal. IEEE Transactions on Consumer Electronics 40(3), 753–760 (1994)
De Haan, G., Biezen, P.W.A.C., Huijgen, H., Ojo, O.A.: True-Motion Estimation with 3-D Recursive Search Block Matching. IEEE Transactions on Circuits and Systems for Video Technology 3(5), 368–379 (1993)
Lee, D.: Extending Human Vision. Victoria Centre of the national Royal Astronomical Society of Canada (2003), available from internet, http://victoria.rasc.ca
Nguyen, A., Dubois, E.: Spatio-Temporal Adaptive Interlaced-to-Progressive Conversion. In: Dubois, E., Chiariglione, L. (eds.) Signal Processing of HDTV IV, pp. 749–756. The Netherlands, Amsterdam (1993)
Kovacevic, J., Safranek, R.J., Yeh, E.M.: Deinterlacing by Successive Approximation. IEEE Transactions on Image Processing 6(2), 339–344 (1997)
Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Microsoft Corporation: Broadcast-Enabled Computer Hardware Requirements. Broadcast Technologies White Paper, pp. 11–12 (1997)
Wang, Y., Ostermann, J., Zhang, Y.-Q.: Video Processing and Communications. Pearson Education, London (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, Q., Gao, W., Zhao, D., Sun, H. (2005). Adaptive Deinterlacing for Real-Time Applications. In: Ho, YS., Kim, HJ. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11582267_48
Download citation
DOI: https://doi.org/10.1007/11582267_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30040-3
Online ISBN: 978-3-540-32131-6
eBook Packages: Computer ScienceComputer Science (R0)