Iterative demosaicking accelerated: theory and fast noniterative implementations

Yue M. Lu; Mina Karzand; Martin Vetterli

doi:10.1117/12.805402

2 February 2009 Iterative demosaicking accelerated: theory and fast noniterative implementations

Yue M. Lu, Mina Karzand, Martin Vetterli

Proceedings Volume 7246, Computational Imaging VII; 72460L (2009) https://doi.org/10.1117/12.805402
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

Abstract

Color image demosaicking is a key process in the digital imaging pipeline. In this paper, we present a rigorous treatment of a classical demosaicking algorithm based on alternating projections (AP). Since its publication, the AP algorithm has been wildly cited and served as a benchmark in a flurry of papers in the demosaicking literature. Despite its impressive performances, a relative weakness of the AP algorithm is its high computational complexity. In our work, we provide a rigorous analysis of the convergence of the AP algorithm based on the concept of contraction mapping. Furthermore, we propose an efficient noniterative implementation of the AP algorithm in the polyphase domain. Numerical experiments show that the proposed noniterative implementation achieves the same results obtained by the original AP algorithm at convergence, but is about an order of magnitude faster than the latter.

Citation Download Citation

Yue M. Lu, Mina Karzand, and Martin Vetterli "Iterative demosaicking accelerated: theory and fast noniterative implementations", Proc. SPIE 7246, Computational Imaging VII, 72460L (2 February 2009); https://doi.org/10.1117/12.805402

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