Skip to main content
SpringerLink
Log in

Cubic surface fitting to image by combination

  • Research Papers
  • Special Focus
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gonzalez R C, Gonzalez R C, Woods R E. Digital Image Processing. Reading, MA: Addision-Wesley, 1992

    Google Scholar 

  2. Maeland E. On the comparison of interpolation methods. IEEE Trans Med Imag, 1988, 7: 213–217

    Article  Google Scholar 

  3. Parker J A, Kenyon R V, Troxel D E. Comparison of interpolating methods for image resampling. IEEE Trans Med Imag, 1983, MI-2: 31–39

    Article  Google Scholar 

  4. Keys R G. Cubic convolution interpolation for digital image processing. IEEE Trans Acoust Speech Signal Proc, 1981, 29: 1153–1160

    Article  MATH  MathSciNet  Google Scholar 

  5. Hsieh H, Andrews H C. Cubic splines for image interpolation and digital filtering. IEEE Trans Acoust Speech Signal Proc, 1981, 26: 508–517

    Article  Google Scholar 

  6. Park S K, Schowengerdt R A. Image reconstruction by parametric cubic convolution. Comput Vision Graph Image Proc, 1983, 23: 258–272

    Article  Google Scholar 

  7. Meijering E H W, Niessen W J, Viergever M A. Piecewise polynomial kernels for image interpolation: A generalization of cubic convolution. In: Proc IEEE Int Conf Image Processing, Kobe, Japan, 1999. 647–651

  8. Unser M, Aldroubi A, Eden M. Fast B-spline transforms for continuous image representation and interpolation. IEEE Trans Patt Anal Mach Intell, 1991, 13: 277–285

    Article  Google Scholar 

  9. Munoz A, Blu T, Unser M. Least-squares image resizing using finite differences. IEEE Trans Image Proc, 2001, 10: 1365–1378

    Article  MATH  MathSciNet  Google Scholar 

  10. Pumar M A. Zooming of terrain imagery using fractal-based interpolation. Comput Graphic, 1996, 20: 171–176

    Article  Google Scholar 

  11. Unser M, Aldroubi A, Eden M. Enlargement or reduction of digital images with minimum loss of information. IEEE Trans Image Proc, 1995, 4: 247–258

    Article  Google Scholar 

  12. Lehmann T M, Gonner C, Spitzer K. Survey: interpolation methods in medical processing. IEEE Trans Med Imag, 1999, 18: 1049–1075

    Article  Google Scholar 

  13. Battiato S, Gallo G, Stanco F. A locally adaptive zooming algorithm for digital images. Image Vision Comput, 2002, 20: 805–812

    Article  Google Scholar 

  14. Chang C C, Chou Y C, Yu Y H, et al. An image zooming technique based on vector quantization approximation. Image Vision Comput, 2005, 23: 1214–1225

    Article  Google Scholar 

  15. Reichenbach S E, Geng F. Two-dimensional cubic reichenbach convolution. IEEE Trans Image Proc, 2003, 12: 857–865

    Article  MathSciNet  Google Scholar 

  16. Shi J, Reichenbach S E. Image interpolation by two-dimensional parametric cubic convolution. IEEE Trans Image Proc, 2006, 15: 1857–1870

    Article  Google Scholar 

  17. Li X, Orchard M T. New edge-directed interpolation. IEEE Trans Image Proc, 2001, 10: 1521–1527

    Article  Google Scholar 

  18. Zhang X, Wu X. Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation. IEEE Trans Image Proc, 2008, 17: 887–896

    Article  Google Scholar 

  19. Avidan S, Shamir A. Seam carving for content-aware image resizing. ACM Trans Graph (SIGGRAPH), 2007, 26: 10–18

    Article  Google Scholar 

  20. Rubinstein M, Shamir A, Avidan S. Improved seam carving for video retargeting. ACM Trans Graph (SIGGRAPH), 2008, 27: 1–9

    Article  Google Scholar 

  21. Zhang Y F, Hu S M, Martin R R. Shrinkability maps for content-aware video resizing. Comput Graph Forum, 2008, 27: 1797–1804

    Article  Google Scholar 

  22. Huang H, Fu T N, Rosin P L, et al. Real-time content-aware image resizing. Sci China Ser F-Inf Sci, 2009, 52: 172–182

    Article  MATH  MathSciNet  Google Scholar 

  23. Linfoot E H. Transmission factors and optical design. J Optic Society America, 1956, 46: 740–752

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Shandong University, Jinan, 250101, China

    XueMei Li, CaiMing Zhang, YiZhen Yue & KunPeng Wang

  2. School of Computer Science and Technology, Shandong Economics University, Jinan, 250014, China

    CaiMing Zhang

Authors
  1. XueMei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. CaiMing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. YiZhen Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. KunPeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to CaiMing Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, X., Zhang, C., Yue, Y. et al. Cubic surface fitting to image by combination. Sci. China Inf. Sci. 53, 1287–1295 (2010). https://doi.org/10.1007/s11432-010-4005-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-010-4005-x

Keywords

Search

Navigation