Cubic surface fitting to image by combination

We present a new method for constructing a fitting surface to image data. The new method is based on a supposition that the given image data are sampled from an original scene that can be represented by a surface defined by piecewise quadratic polynomials. The surface representing the original scene is known as the original surface in this paper. Unlike existing methods, which generally construct the fitting surface to the original surface using image data as interpolation data, the new method constructs the fitting surface using the image data as constraints to reverse the sampling process, which improves the approximation precision of the fitting surface. Associated with each data point and its near region, the new method constructs a quadratic polynomial patch locally using the sampling formula as constraint. The quadratic patch approximates the original surface with a quadratic polynomial precision. The fitting surface which approximates the original surface is formed by the combination of all the quadratic polynomial patches. The experiments demonstrate that compared with Bi-cubic and Separable PCC methods, the new method produced resized images with high precision and good quality.

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

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

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

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

[5]  Stephen E. Reichenbach,et al.  Two-dimensional cubic convolution , 2003, IEEE Trans. Image Process..

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

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

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

[9]  M. A. Pumar Zooming of terrain imagery using fractal-based interpolation , 1996, Comput. Graph..

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

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

[12]  E. Maeland On the comparison of interpolation methods. , 1988, IEEE transactions on medical imaging.

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

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

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

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

[17]  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).

[18]  E. H. Linfoot Transmission factors and optical design , 1956 .

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

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

[21]  Hsieh Hou,et al.  Cubic splines for image interpolation and digital filtering , 1978 .