A survey on evaluation methods for image interpolation

Image interpolation is applied to Euclidean, affine and projective transformations in numerous imaging applications. However, due to the unique characteristics and wide applications of image interpolation, a separate study of their evaluation methods is crucial. The paper studies different existing methods for the evaluation of image interpolation techniques. Furthermore, an evaluation method utilizing ground truth images for the comparisons is proposed. Two main classes of analysis are proposed as the basis for the assessments: performance evaluation and cost evaluation. The presented methods are briefly described, followed by comparative discussions. This survey provides information for the appropriate use of the existing evaluation methods and their improvement, assisting also in the designing of new evaluation methods and techniques.

[1]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

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

[3]  J. A. Parker,et al.  Comparison of Interpolating Methods for Image Resampling , 1983, IEEE Transactions on Medical Imaging.

[4]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[5]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jayaram K. Udupa,et al.  Shape-based interpolation of multidimensional grey-level images , 1994, Medical Imaging.

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

[8]  Jan M. Rabaey,et al.  Architectural power analysis: The dual bit type method , 1995, IEEE Trans. Very Large Scale Integr. Syst..

[9]  Norman P. Jouppi,et al.  CACTI: an enhanced cache access and cycle time model , 1996, IEEE J. Solid State Circuits.

[10]  Hsueh-Ming Hang,et al.  Edge Preserving Interpolation of Digital Images Using Fuzzy Inference , 1997, J. Vis. Commun. Image Represent..

[11]  Francky Catthoor,et al.  Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design , 1998 .

[12]  Francky Catthoor,et al.  Custom Memory Management Methodology , 1998, Springer US.

[13]  Giorgio Gambosi,et al.  Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .

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

[15]  Giovanni Ramponi,et al.  Warped distance for space-variant linear image interpolation , 1999, IEEE Trans. Image Process..

[16]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[17]  Giorgio Gambosi,et al.  Complexity and Approximation , 1999, Springer Berlin Heidelberg.

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

[19]  Jia-Guu Leu.  Image enlargement based on a step edge model , 2000, Pattern Recognit..

[20]  Jyh-Yeong Chang,et al.  2-D discrete signal interpolation and its image resampling application using fuzzy rule-based inference , 2000, Fuzzy Sets Syst..

[21]  Jin-Jang Leou,et al.  An adaptive image interpolation algorithm for image/video processing , 2001, Pattern Recognit..

[22]  Max A. Viergever,et al.  Quantitative evaluation of convolution-based methods for medical image interpolation , 2001, Medical Image Anal..

[23]  Hee-Joung Kim,et al.  Clinical evaluation of JPEG2000 compression for digital mammography , 2002 .

[24]  Sebastiano Battiato,et al.  A locally adaptive zooming algorithm for digital images , 2002, Image Vis. Comput..

[25]  Lee-Sup Kim,et al.  Winscale: an image-scaling algorithm using an area pixel model , 2003, IEEE Trans. Circuits Syst. Video Technol..

[26]  Hwang Soo Lee,et al.  Adaptive image interpolation based on local gradient features , 2004, IEEE Signal Process. Lett..

[27]  Anil Kokaram,et al.  Fast image interpolation for motion estimation using graphics hardware , 2004, IS&T/SPIE Electronic Imaging.

[28]  Thomas W. Parks,et al.  Adaptively quadratic (AQua) image interpolation , 2004, IEEE Transactions on Image Processing.

[29]  Chin-Chen Chang,et al.  An image zooming technique based on vector quantization approximation , 2005, Image Vis. Comput..

[30]  Rastislav Lukac,et al.  Digital zooming for color filter array-based image sensors , 2005, Real Time Imaging.

[31]  Salvatore Sessa,et al.  Fuzzy relation equations for coding/decoding processes of images and videos , 2005, Inf. Sci..

[32]  Jian Ye,et al.  High-accuracy edge detection with Blurred Edge Model , 2005, Image Vis. Comput..

[33]  Seongjai Kim,et al.  The Error-Amended Sharp Edge (EASE) Scheme for Image Zooming , 2007, IEEE Transactions on Image Processing.

[34]  Yuk-Hee Chan,et al.  A Low-Complexity Joint Color Demosaicking and Zooming Algorithm for Digital Camera , 2007, IEEE Transactions on Image Processing.

[35]  Truong Q. Nguyen,et al.  Markov Random Field Model-Based Edge-Directed Image Interpolation , 2007, IEEE Transactions on Image Processing.

[36]  A. Amanatiadis,et al.  A Log-Polar Interpolation Applied to Image Scaling , 2007, 2007 IEEE International Workshop on Imaging Systems and Techniques.

[37]  Ioannis Andreadis,et al.  Design and Implementation of a Fuzzy Area-Based Image-Scaling Technique , 2008, IEEE Transactions on Instrumentation and Measurement.

[38]  A. Amanatiadis,et al.  Performance evaluation techniques for image scaling algorithms , 2008, 2008 IEEE International Workshop on Imaging Systems and Techniques.

[39]  Paul Suetens,et al.  Accuracy of GPU-based B-spline evaluation , 2008 .

[40]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.