De-Interlacing Algorithm Using Weighted Least Squares

This paper presents a weighted least squares-based intrafield de-interlacing algorithm. First, we formulate the estimation of the missing pixels as a maximum a posteriori (MAP) framework. We deduce the weighted least squares structure from MAP based on the analysis of the statistic model of the original high-resolution images and the associated statistical model of the given low-resolution images and original high-resolution images. The weights affect the estimation of the statistical model. We also design adaptive weights to match regions with different properties. The method is compared with other de-interlacing algorithms in terms of PSNR and SSIM objective quality measures and de-interlacing speed. It was found to provide excellent performance and the best quality-speed tradeoff among the methods studied.

[1]  Chulhee Lee,et al.  Motion Adaptive Deinterlacing With Modular Neural Networks , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Ernesto Damiani,et al.  Rough Sets-Assisted Subfield Optimization for Alternating Current Plasma Display Panel , 2007, IEEE Transactions on Consumer Electronics.

[3]  Jechang Jeong,et al.  Novel Intra Deinterlacing Algorithm Using Content Adaptive Interpolation , 2007, IEEE Transactions on Consumer Electronics.

[4]  Kwon Lee,et al.  High quality spatially registered vertical temporal filtering for deinterlacing , 2013, IEEE Transactions on Consumer Electronics.

[5]  Piedad Brox Jiménez,et al.  Fuzzy Motion-Adaptive Interpolation With Picture Repetition Detection for Deinterlacing , 2009, IEEE Transactions on Instrumentation and Measurement.

[6]  Keith Jack,et al.  Video Demystified: A Handbook for the Digital Engineer , 1993 .

[7]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[8]  Erwin B. Bellers,et al.  De-Interlacing: A Key Technology for Scan Rate Conversion , 2000 .

[9]  Marco Anisetti,et al.  Fuzzy Weighted Approach to Improve Visual Quality of Edge-Based Filtering , 2007, IEEE Transactions on Consumer Electronics.

[10]  G. de Haan.  Television Display Processing: Past & Future , 2007 .

[11]  Sanjit K. Mitra,et al.  Motion/pattern adaptive interpolation of interlaced video sequences , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[12]  Ernesto Damiani,et al.  Specification of the Geometric Regularity Model for Fuzzy If-Then Rule-Based Deinterlacing , 2010, Journal of Display Technology.

[13]  Wil M. P. van der Aalst,et al.  Applications and Theory of Petri Nets 2003 , 2003, Lecture Notes in Computer Science.

[14]  Joost van de Weijer,et al.  Least Squares and Robust Estimation of Local Image Structure , 2003, Scale-Space.

[15]  Yvon Savaria,et al.  Enhanced motion compensated deinterlacing algorithm , 2012 .

[16]  Moon Gi Kang,et al.  New edge dependent deinterlacing algorithm based on horizontal edge pattern , 2003, IEEE Trans. Consumer Electron..

[17]  François Michaud,et al.  Fuzzy detection of edge-direction for video line doubling , 1997, IEEE Trans. Circuits Syst. Video Technol..

[18]  David Hargreaves,et al.  Bayesian motion estimation and interpolation in interlaced video sequences , 1997, IEEE Trans. Image Process..

[19]  Tsung-Han Tsai,et al.  Design and implementation for deinterlacing using the edge-based correlation adaptive method , 2009, J. Electronic Imaging.

[20]  Gwanggil Jeon,et al.  Weighted Fuzzy Reasoning Scheme for Interlaced to Progressive Conversion , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Gwanggil Jeon,et al.  Efficient adaptive deinterlacing algorithm with awareness of closeness and similarity , 2012 .

[22]  Demin Wang,et al.  Hybrid de-interlacing algorithm based on motion vector reliability , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Hong Ren Wu,et al.  Efficient deinterlacing algorithm using edge-based line average interpolation , 2000 .

[24]  Holger Wendland,et al.  Scattered Data Approximation: Conditionally positive definite functions , 2004 .

[25]  Ernesto Damiani,et al.  Concept of Linguistic Variable-Based Fuzzy Ensemble Approach: Application to Interlaced HDTV Sequences , 2009, IEEE Transactions on Fuzzy Systems.

[26]  Pei-Yin Chen,et al.  A Low-Complexity Interpolation Method for Deinterlacing , 2007, IEICE Trans. Inf. Syst..

[27]  Jechang Jeong,et al.  shiAdaptive bilateral filter with local intensity histogram combine generalized fuzzy operation (GFO) for intra-frame deinterlacing , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[28]  Gwanggil Jeon,et al.  Fuzzy Rule-Based Edge-Restoration Algorithm in HDTV Interlaced Sequences , 2007, IEEE Transactions on Consumer Electronics.

[29]  Hoon Yoo,et al.  Direction-oriented interpolation and its application to de-interlacing , 2002, IEEE Trans. Consumer Electron..