An Inpainting- Based Deinterlacing Method
Authors:
- Coloma BallesterCBColoma Ballester
- Marcelo BertalmioMBMarcelo Bertalmio
- Vicent CasellesVCVicent Caselles
- Luis GarridoLGLuis Garrido
- Adrián MarquesAMAdrián Marques
- Florent RanchinFRFlorent Ranchin
- 17 September 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 16 (10) , 2476-2491
Abstract
Video is usually acquired in interlaced format, where each image frame is composed of two image fields, each field holding same parity lines. However, many display devices require progressive video as input; also, many video processing tasks perform better on progressive material than on interlaced video. In the literature, there exist a great number of algorithms for interlaced to progressive video conversion, with a great tradeoff between the speed and quality of the results. The best algorithms in terms of image quality require motion compensation; hence, they are computationally very intensive. In this paper, we propose a novel de interlacing algorithm based on ideas from the image in painting arena. We view the lines to interpolate as gaps that we need to in paint. Numerically, this is implemented using a dynamic programming procedure, which ensures a complexity of O(S), where S is the number of pixels in the image. The results obtained with our algorithm compare favorably, in terms of image quality, with state-of-the-art methods, but at a lower computational cost, since we do not need to perform motion field estimation.Keywords
This publication has 25 references indexed in Scilit:
- Space-time video completion2004
- Motion Compensation Assisted Motion Adaptive Interlaced-to-Progressive ConversionIEEE Transactions on Circuits and Systems for Video Technology, 2004
- Region Filling and Object Removal by Exemplar-Based Image InpaintingIEEE Transactions on Image Processing, 2004
- Direction-oriented interpolation and its application to de-interlacingIEEE Transactions on Consumer Electronics, 2002
- De-interlacing of video images using a shortest path techniqueIEEE Transactions on Consumer Electronics, 2001
- De-interlacing of video dataIEEE Transactions on Consumer Electronics, 1997
- A Maximum Likelihood Stereo AlgorithmComputer Vision and Image Understanding, 1996
- Time-recursive deinterlacing for IDTV and pyramid codingSignal Processing: Image Communication, 1990
- Improving TV picture quality with linear-median type operationsIEEE Transactions on Consumer Electronics, 1988
- High Quality Digital TV With Frame Store ProcessingIEEE Transactions on Consumer Electronics, 1987