Skip to main content
SpringerLink
Log in

3D Structure Recovery and Unwarping of Surfaces Applicable to Planes

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract.

The deformation of applicable surfaces such as sheets of paper satisfies the differential geometric constraints of isometry (lengths and areas are conserved) and vanishing Gaussian curvature. We show that these constraints lead to a closed set of equations that allow recovery of the full geometric structure from a single image of the surface and knowledge of its undeformed shape. We show that these partial differential equations can be reduced to the Hopf equation that arises in non-linear wave propagation, and deformations of the paper can be interpreted in terms of the characteristics of this equation. A new exact integration of these equations is developed that relates the 3-D structure of the applicable surface to an image. The solution is tested by comparison with particular exact solutions. We present results for both the forward and the inverse 3D structure recovery problem.

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

  • Brown, M.S. and Seales, W.B. 2001. Document restoration using 3D shape: A general deskewing algorithm for arbitrarily warped documents. In International Conference on Computer Vision, ICCV 2001.

  • Clark, P. and Mirmehdi, M. 2001. Estimating the orientation and recovery of text planes in a single image. In Proceedings of the British Machine Vision Conference.

  • Do Cormo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice Hall.

  • Faugeras, O. 1990. Three Dimensional Computer Vision. MIT Press.

  • Gray, A. 1998. Modern Diffrential Geomtery of Curves and Surfaces with MATHEMATICA. CRC Press.

  • Gumerov, N., Zandifar, A., Duraiswami, R. and Davis, L.S. 2004. Structure of applicable surfaces from single views. European Conference on Computer Vision (ECCV, 2004).

  • Kanungo, T., Haralick, R., and Phillips, I. 1994. Nonlinear local and global document degradation models. in Int'l. Journal of Imaging Systems and Technology, 5(4):220–230.

    Google Scholar 

  • Kergosienr, Y.L., Gotoda, H., and Kunii, T.L. 1994. Bending and creasing virtual paper. In IEEE Computer Graphics and Applications, 14(1):40–48.

    Article  Google Scholar 

  • Koenderink, J.J. 1984. What does the occluding contour tell us about solid shape? Perception, 13:321–330.

    Google Scholar 

  • Koenderink, J.J. 1990. Solid Shape. MIT Press.

  • Korn, G.A. and Korn, T.M. 1968. Mathematical Handbook for Scientists and Engineers, Dover Publications, Inc.

  • Liebowitz, D. and Zisserman, A. 1998. Metric rectification for Perspective images of planes. In IEEE Computer Vision and Pattern Recognition Conference, pp. 482–488.

  • McInerney, T. and Terzopoulos, D. 1996. Deformable models in medical image analysis: A survey. Medical Image Analysis, 1(2):91–108.

    Article  Google Scholar 

  • McIvor, A.M. 1995. Robust 3D surface property estimation. In Second Asian Conference on Computer Vision, Vol. 2, pp. 275–279.

  • Penna, M.A. 1992. Non-rigid motion analysis: Isometric motion In CVGIP: Image Understanding, 56(3):366–380.

    Google Scholar 

  • Pilu, M. 2001. Extraction of illusory linear clues in perspectively skewed documents. In IEEE Computer Vision and Pattern Recognition Conference.

  • Pilu, M., 2001. Undoing page curl distortion using applicable surfaces. In Proc. IEEE Conf. Comouter Vision Pattern Recognition.

  • Press, W.A., Teukolsky, S.A., Vetterling, W.T. and Flannery, B.P., 1993. Numerical Recipes in C, Cambridge University Press.

  • Wang, Y.F., Mitchie, A., and Aggarwal, J.K. 1987. Computation of surface orientation and structure of objects using grid coding. In IEEE Trans. on Pattren Analysis and Machine Intelligence, 9(1), 129–137.

    Google Scholar 

  • Whitham, G.B. 1974. Linear and Nonlinear Waves. Wiley: New-York.

    Google Scholar 

  • You, Y, Lee, J., and Chen, Ch. 1994. Determining location and orientation of a labeled cylinder using point pair estimation algorithm In International Journal of Pattern Recognition and Artificial Intelligence, 8(1):351–371.

    Google Scholar 

  • Zandifar, A., Chahine, A., Duraiswami, R. and Davis, L.S. 2002. video-based interface to textual information for the visually impaired. In IEEE Computer Society, Internation Conference on Multimodal Interfaces (ICMI) pp. 325–330.

Download references

Author information

Authors and Affiliations

  1. Perceptual Interfaces and Reality Lab, University of Maryland, College Park, MD, 20742, USA

    Nail A. Gumerov, Ali Zandifar, Ramani Duraiswami & Larry S. Davis

Authors
  1. Nail A. Gumerov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Zandifar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ramani Duraiswami
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Larry S. Davis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nail A. Gumerov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gumerov, N.A., Zandifar, A., Duraiswami, R. et al. 3D Structure Recovery and Unwarping of Surfaces Applicable to Planes. Int J Comput Vision 66, 261–281 (2006). https://doi.org/10.1007/s11263-005-3678-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11263-005-3678-x

Keywords:

Search

Navigation