Rapid hybrid interpolation methods

We propose rapid hybrid interpolation methods that employ more than one interpolation algorithm, and choose the most appropriate interpolation algorithm that provides high-quality images with a minimum number of operations. Although a complex interpolation algorithm generally outperforms a simple interpolation algorithm, the differences are negligible for most pixels, with major differences occurring around edges. Thus, in the proposed algorithm, we first apply a test to predict which interpolation is most appropriate for a given pixel in terms of complexity and performance. Then, a simple interpolation algorithm is used for pixels for which the simple interpolation algorithm provides acceptable performances, and a complex interpolation algorithm is used for pixels for which the complex interpolation algorithm significantly outperforms the simple interpolation algorithm. Consequently, it is possible to obtain high-quality images without significantly increasing the number of operations.

[1]  Thierry Blu,et al.  Least-squares image resizing using finite differences , 2001, IEEE Trans. Image Process..

[2]  Ron Kimmel,et al.  Demosaicing: Image Reconstruction from Color CCD Samples , 1998, ECCV.

[3]  Jelena Kovacevic,et al.  Deinterlacing by successive approximation , 1997, IEEE Trans. Image Process..

[4]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[5]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[6]  E. Meijering,et al.  A chronology of interpolation: from ancient astronomy to modern signal and image processing , 2002, Proc. IEEE.

[7]  R.N. Bracewell,et al.  Signal analysis , 1978, Proceedings of the IEEE.

[8]  Michael Unser,et al.  Convolution-based interpolation for fast, high-quality rotation of images , 1995, IEEE Trans. Image Process..

[9]  Ping Wah Wong,et al.  Edge-directed interpolation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[10]  Michael Unser,et al.  Enlargement or reduction of digital images with minimum loss of information , 1995, IEEE Trans. Image Process..

[11]  M. Unser,et al.  Interpolation Revisited , 2000, IEEE Trans. Medical Imaging.

[12]  Thierry Blu,et al.  MOMS: maximal-order interpolation of minimal support , 2001, IEEE Trans. Image Process..

[13]  E.E. Pissaloux,et al.  Image Processing , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

[14]  E. Meijering.  A chronology of interpolation: from ancient astronomy to modern signal and image processing , 2002, Proc. IEEE.

[15]  Kwanghoon Sohn,et al.  Interpolation using neural networks for digital still cameras , 2000, IEEE Trans. Consumer Electron..

[16]  M. L. Liou,et al.  Reliable motion detection/compensation for interlaced sequences and its applications to deinterlacing , 2000, IEEE Trans. Circuits Syst. Video Technol..

[17]  R. Keys.  Cubic convolution interpolation for digital image processing , 1981 .

[18]  Tadashi Sakamoto,et al.  Software pixel interpolation for digital still cameras suitable for a 32-bit MCU , 1998 .

[19]  C. B. Atkins.  Classification -based method in optimal image interpolation , 1998 .

[20]  Michael Unser,et al.  High-quality image resizing using oblique projection operators , 1998, IEEE Trans. Image Process..

[21]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

[22]  Nathalie Plaziac.  Image interpolation using neural networks , 1999, IEEE Trans. Image Process..