Computation-aware algorithm selection approach for interlaced-to-progressive conversion

Sang-Jun Park; Gwanggil Jeon; Jechang Jeong

doi:10.1117/1.3431711

1 May 2010 Computation-aware algorithm selection approach for interlaced-to-progressive conversion

Sang-Jun Park, Gwanggil Jeon, Jechang Jeong

Author Affiliations +

Optical Engineering, Vol. 49, Issue 5, 057005 (May 2010). https://doi.org/10.1117/1.3431711

Abstract

We discuss deinterlacing results in a computationally constrained and varied environment. The proposed computation-aware algorithm selection approach (CASA) for fast interlaced to progressive conversion algorithm consists of three methods: the line-averaging (LA) method for plain regions, the modified edge-based line-averaging (MELA) method for medium regions, and the proposed covariance-based adaptive deinterlacing (CAD) method for complex regions. The proposed CASA uses two criteria, mean-squared error (MSE) and CPU time, for assigning the method. We proposed a CAD method. The principle idea of CAD is based on the correspondence between the high and low-resolution covariances. We estimated the local covariance coefficients from an interlaced image using Wiener filtering theory and then used these optimal minimum MSE interpolation coefficients to obtain a deinterlaced image. The CAD method, though more robust than most known methods, was not found to be very fast compared to the others. To alleviate this issue, we proposed an adaptive selection approach using a fast deinterlacing algorithm rather than using only one CAD algorithm. The proposed hybrid approach of switching between the conventional schemes (LA and MELA) and our CAD was proposed to reduce the overall computational load. A reliable condition to be used for switching the schemes was presented after a wide set of initial training processes. The results of computer simulations showed that the proposed methods outperformed a number of methods presented in the literature.

©(2010) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Sang-Jun Park, Gwanggil Jeon, and Jechang Jeong "Computation-aware algorithm selection approach for interlaced-to-progressive conversion," Optical Engineering 49(5), 057005 (1 May 2010). https://doi.org/10.1117/1.3431711

Published: 1 May 2010

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available