I. Introduction
Many users of digital images desire to improve the native resolution offered by imaging hardware. Image interpolation aims to reconstruct a higher resolution (HR) image from the associated low-resolution (LR) capture. It has applications in medical imaging, remote sensing and digital photographs [3]–[5], etc. A number of image interpolation methods have been developed [1], [2], [5], [6], [8]–[16]. While the commonly used linear methods, such as pixel duplication, bilinear interpolation, and bicubic convolution interpolation, have advantages in simplicity and fast implementation [7], they suffer from some inherent defects, including block effects, blurred details and ringing artifacts around edges. With the prevalence of inexpensive and relatively LR digital imaging devices and the ever increasing computing power, interests in and demands for high-quality image interpolation algorithms have also increased.