Regular Articles

Decomposed multidimensional control grid interpolation for common consumer electronic image processing applications

[+] Author Affiliations
Christine M. Zwart

Arizona State University, School of Biological and Health Systems Engineering, Tempe, Arizona

Ragav Venkatesan

Arizona State University, School of Electrical, Computer, and Energy Engineering, Tempe, Arizona

David H. Frakes

Arizona State University, School of Biological and Health Systems Engineering, Tempe, Arizona

Arizona State University, School of Electrical, Computer, and Energy Engineering, Tempe, Arizona

J. Electron. Imaging. 21(4), 043012 (Nov 14, 2012). doi:10.1117/1.JEI.21.4.043012
History: Received June 12, 2012; Revised October 4, 2012; Accepted October 15, 2012
Text Size: A A A

Abstract.  Interpolation is an essential and broadly employed function of signal processing. Accordingly, considerable development has focused on advancing interpolation algorithms toward optimal accuracy. Such development has motivated a clear shift in the state-of-the art from classical interpolation to more intelligent and resourceful approaches, registration-based interpolation for example. As a natural result, many of the most accurate current algorithms are highly complex, specific, and computationally demanding. However, the diverse hardware destinations for interpolation algorithms present unique constraints that often preclude use of the most accurate available options. For example, while computationally demanding interpolators may be suitable for highly equipped image processing platforms (e.g., computer workstations and clusters), only more efficient interpolators may be practical for less well equipped platforms (e.g., smartphones and tablet computers). The latter examples of consumer electronics present a design tradeoff in this regard: high accuracy interpolation benefits the consumer experience but computing capabilities are limited. It follows that interpolators with favorable combinations of accuracy and efficiency are of great practical value to the consumer electronics industry. We address multidimensional interpolation-based image processing problems that are common to consumer electronic devices through a decomposition approach. The multidimensional problems are first broken down into multiple, independent, one-dimensional (1-D) interpolation steps that are then executed with a newly modified registration-based one-dimensional control grid interpolator. The proposed approach, decomposed multidimensional control grid interpolation (DMCGI), combines the accuracy of registration-based interpolation with the simplicity, flexibility, and computational efficiency of a 1-D interpolation framework. Results demonstrate that DMCGI provides improved interpolation accuracy (and other benefits) in image resizing, color sample demosaicing, and video deinterlacing applications, at a computational cost that is manageable or reduced in comparison to popular alternatives.

Figures in this Article
© 2012 SPIE and IS&T

Citation

Christine M. Zwart ; Ragav Venkatesan and David H. Frakes
"Decomposed multidimensional control grid interpolation for common consumer electronic image processing applications", J. Electron. Imaging. 21(4), 043012 (Nov 14, 2012). ; http://dx.doi.org/10.1117/1.JEI.21.4.043012


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.