Cubic surface fitting to image with edges as constraints

Conventional polynomial interpolation methods produce images with blurred edges, while edge-directed interpolation methods make enlarged images with good quality edges but with detail distortion in the non-edge portion. A new method for constructing a fitting surface to image data is presented. Unlike existing methods which produce enlarged images using image data as interpolation data, the new method constructs the fitting surface using the image data as constraints to reverse the sampling process for improving the fitting precision. To remove the zigzagging artifact, for each pixel and its nearby region, the edge information is used to determine the quadratic polynomial which approximates the original scene with a quadratic polynomial precision. Comparison results of the new method with other methods are included.

[1]  Hans-Peter Seidel,et al.  Towards PDE-Based Image Compression , 2005, VLSM.

[2]  Caiming Zhang,et al.  Cubic surface fitting to image by combination , 2010, Science China Information Sciences.

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

[4]  Xiangjun Zhang,et al.  Image Interpolation by Adaptive 2-D Autoregressive Modeling and Soft-Decision Estimation , 2008, IEEE Transactions on Image Processing.

[5]  S. Avidan,et al.  Seam carving for content-aware image resizing , 2007, SIGGRAPH 2007.

[6]  Stephen E. Reichenbach,et al.  Image interpolation by two-dimensional parametric cubic convolution , 2006, IEEE Transactions on Image Processing.

[7]  E. H. Twizell,et al.  A new bivariate rational interpolation based on function values , 2004, Inf. Sci..

[8]  Robert A. Schowengerdt,et al.  Image reconstruction by parametric cubic convolution , 1982, Comput. Graph. Image Process..

[9]  Lei Zhang,et al.  Sparse Representation Based Image Interpolation With Nonlocal Autoregressive Modeling , 2013, IEEE Transactions on Image Processing.

[10]  Max A. Viergever,et al.  Piecewise polynomial kernels for image interpolation: a generalization of cubic convolution , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[11]  Wilfried Philips,et al.  An Image Interpolation Scheme for Repetitive Structures , 2006, ICIAR.

[12]  Ariel Shamir,et al.  Improved seam carving for video retargeting , 2008, SIGGRAPH 2008.

[13]  Hua Huang,et al.  Real-time content-aware image resizing , 2009, Science in China Series F: Information Sciences.

[14]  Zhang Caiming,et al.  C 2 quartic spline surface interpolation , 2002 .

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

[16]  Ralph R. Martin,et al.  Shrinkability Maps for Content‐Aware Video Resizing , 2008, Comput. Graph. Forum.

[17]  Ariel Shamir,et al.  Seam Carving for Content-Aware Image Resizing , 2007, ACM Trans. Graph..

[18]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.