Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

3D reconstruction of polyhedral objects from single perspective projections using cubic corner

  • 3DR Express
  • Published:
3D Research

Abstract

This paper presents a direct method to recover the geometry of the 3D planar polyhedron depicted in a single perspective projection. It first finds the vanishing points and then the focal length, which establishes the linear relationship between a vertex on the image plane and its corresponding point on the object. The search for vanishing points produces three sets of parallel lines which are mutually orthogonal in 3D. These orthogonal lines enable the automatic identification of a cubic corner, from which the 3D coordinates of the three vertices connected to the corner are derived, thereby establishing the three planes meeting at the corner. After that, the faces and their connectivity, obtained from the line drawing automatically, are utilized to recover the whole 3D object. The algorithm recovers accurate 3D objects from accurate drawings. For inaccurate drawings, such as sketches, the algorithm can recover 3D objects conforming to human perception if the vanishing points and focal length can be established.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. P. Company, A. Piquer, M. Contero, F. Naya (2005) A survey on geometrical reconstruction as a core technology to sketch-based modelling, Computers and Graphics, 29:892–904

    Article  Google Scholar 

  2. T. Kanade (1981) Recovery of the three-dimensional shape of an object from a single view, Artificial Intelligence, 17:409–460

    Article  Google Scholar 

  3. K. Sugihara (1986) Machine interpretation of line drawings. MIT Press.

  4. T. Marill (1991) Emulating the human interpretation of line-drawings as three-dimensional objects, International Journal of Computer Vision, 6:147–161

    Article  Google Scholar 

  5. Y. G. Leclerc, M. A. Fischler (1992) An optimization-based approach to the interpretation of single line drawings as 3D wire frames, International Journal of Computer Vision, 9:113–136

    Article  Google Scholar 

  6. H. Lipson, M. Shpitalni (1996) Optimization-based reconstruction of a 3D object from a single freehand line drawing, Computer-Aided Design, 28:651–663

    Article  Google Scholar 

  7. P. A. C. Varley (2003) Automatic creation of boundary-representation models from single line drawings, PhD Thesis, Cardiff University.

  8. P. Company, M. Contero, J. Conesa, A. Piquer (2004) An optimization-based reconstruction engine for 3D modelling by sketching, Computer and Graphics, 28:955–979

    Article  Google Scholar 

  9. J. Liu, L. Cao, Z. Li, X. Tang (2008) Plane-based optimization for 3D object reconstruction from single line drawings, IEEE Transactions on Pattern Analysis and Machine Intelligence, 30:315–327

    Article  MATH  Google Scholar 

  10. C. Tian, M. Masry, H. Lipson (2009) Physical sketching: Reconstruction and analysis of 3D objects from freehand sketches, Computer-Aided Design, 41:147–158

    Article  Google Scholar 

  11. Y. T. Lee, F. Fang (2011) 3D Reconstruction of polyhedral objects from single parallel projections using cubic corner, Computer-Aided Design, 43:1025–1034

    Article  Google Scholar 

  12. D. Perkins (1968) Cubic corners, Quarterly Progress Report 89, MIT Research Laboratory of Electronics, 207–214

  13. D. Jelinek, C. J. Taylor (2001) Reconstruction of linearly parameterized models from single images with a camera of unknown focal length, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23:767–773

    Article  Google Scholar 

  14. C. K. Fong, W. K. Cham (2005) 3D object reconstruction from single perspective distorted line drawing image using vanishing points, ISPACS 2005, Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, 53–56

  15. Z. Li, J. Liu, X. Tang (2007) A closed-form solution to 3D reconstruction of piecewise planar objects from single images, IEEE Conference on Computer Vision and Pattern Recognition, 1–6

  16. R. Zhang, P. S. Tsai, J. E. Cryer, M. Shah (1999) Shape from shading: a survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, 21:690–706

    Article  Google Scholar 

  17. A. Blake, C. Marinos (1990) Shape from texture. Estimation, isotropy and moments, Artificial Intelligence, 45:323–380

    Article  Google Scholar 

  18. A. Saxena, M. Sun, A. Y. Ng (2008) Make3D: Learning 3D scene structure from a single still image, IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(5):824–840

    Article  Google Scholar 

  19. C. Rother (2002) A new approach to vanishing point detection in architectural environments, Image and Vision Computing, 20:647–655

    Article  Google Scholar 

  20. M. J. Magee, J. K. Aggarwal (1984) Determining vanishing points from perspective images, Computer Vision, Graphics and Image Processing, 26:256–267

    Article  Google Scholar 

  21. B. Caprile, V. Torre (1990) Using vanishing points for camera calibration, International Journal of Computer Vision, 4:127–139

    Article  Google Scholar 

  22. R. Hartley, A. Zisserman (2004) Multiple view geometry in computer vision. Cambridge University Press, second edition.

  23. A. Andre, S. Saito, M. Nakajima (2007) CrossSketch: Freeform surface modeling with details, SBIM’ 07 Proceedings of the 4th Eurographics workshop on Sketch-based interfaces and modeling, 45–52

  24. Y. S. Suh (2006) Reconstructing polyhedral swept volumes from a single-view sketch, IEEE International Conference on Information Reuse and Integration 2006, 585–588

  25. D. Marr (1982) Vision. A computational investigation into the human representation and processing of visual information, W. H. Freeman and Company.

  26. M. Shpitalni, H. Lipson (1996) Identification of faces in a 2D line drawing projection of a wireframe object, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18:1000–1012

    Article  Google Scholar 

  27. J. Liu, Y. T. Lee (2001) A graph-based method for face identification from a single 2D line drawing, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23:1106–1119

    Article  Google Scholar 

  28. J. Liu, Y. T. Lee, W. K. Cham (2002) Identifying faces in a 2D line drawing representing a manifold object, IEEE Transactions on Pattern Analysis and Machine Intelligence, 24:1579–1593

    Article  Google Scholar 

  29. J. Liu, X. Tang (2005) Evolutionary search for faces from line drawings, IEEE Transactions on Pattern Analysis and Machine Intelligence, 27:861–872

    Article  Google Scholar 

  30. P. A. C. Varley, P. P. Company (2010) A new algorithm for finding faces in wireframes, Computer-Aided Design, 42(4):279–309

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore, Singapore

    Fen Fang & Yong Tsui Lee

Authors
  1. Fen Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Tsui Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Tsui Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fang, F., Lee, Y.T. 3D reconstruction of polyhedral objects from single perspective projections using cubic corner. 3D Res 3, 1 (2012). https://doi.org/10.1007/3DRes.02(2012)1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/3DRes.02(2012)1

Keywords

Search

Navigation