Skip to main content

Geometric Object 3D Reconstruction from Single Line Drawing Image Based on a Network for Classification and Sketch Extraction

  • Conference paper
  • First Online:
Document Analysis and Recognition – ICDAR 2021 (ICDAR 2021)

Abstract

Geometric objects in educational materials are usually illustrated as 2D line drawings without depth information, and this is a barrier for readers to fully understand the 3D structure of these geometric objects. To address this issue, we propose a novel method to recover the 3D shape of the geometric object from a single 2D line drawing image. Specifically, our proposed method can be divided into two stages: sketch extraction stage and reconstruction stage. In the sketch extraction stage, we propose a deep neural network to identify the category of the geometric object in the line drawing image and extract its sketch simultaneously. Our network architecture is based on High-Resolution Network (HRNet), which integrates two task-specific decoders: one for classification and the other for vertices detection. With the predicted category and location of vertices, we can easily obtain the sketch of the geometric object in the input line drawing image. Compared with previous methods, our CNN-based method can directly extract the sketch of geometric objects without any hand-crafted features or processes, which gives a more robust performance. In the reconstruction stage, we exploit an example-based method and conduct the reconstruction by optimizing an objective function of reconstruction error. Moreover, we generate a simulated dataset to alleviate the problem caused by unbalanced distribution across different categories in the manually-collected dataset, which greatly improves the performance of our deep neural network model. Extensive experimental results demonstrate that the proposed method performs significantly better than the existing methods in both accuracy and efficiency.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cao, L., Liu, J., Tang, X.: What the back of the object looks like: 3d reconstruction from line drawings without hidden lines. IEEE Trans. Pattern Anal. Mach. Intell. 30(3), 507–517 (2008)

    Article  Google Scholar 

  2. Chen, Y., Liu, J., Tang, X.: A divide-and-conquer approach to 3d object reconstruction from line drawings. In: 2007 IEEE 11th International Conference on Computer Vision, pp. 1–8, October 2007

    Google Scholar 

  3. Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(10), 1367–1372 (2004)

    Article  Google Scholar 

  4. Cordier, F., Seo, H., Melkemi, M., Sapidis, N.S.: Inferring mirror symmetric 3d shapes from sketches. Comput. Aided Des. 45(2), 301–311 (2013)

    Article  MathSciNet  Google Scholar 

  5. Guo, T., Cui, R., Qin, X., Wang, Y., Tang, Z.: Bottom-up/top-down geometric object reconstruction with cnn classification for mobile education. In: Proceedings of the 26th Pacific Conference on Computer Graphics and Applications: Short Papers, PG 2018, pp. 13–16, Goslar, DEU, 2018. Eurographics Association

    Google Scholar 

  6. Guo, T., Wang, Y., Zhou, Y., He, Z., Tang, Z.: Geometric object 3d reconstruction from single line drawing image with bottom-up and top-down classification and sketch generation. In: 2017 14th IAPR International Conference on Document Analysis and Recognition (ICDAR), vol. 01, pp. 670–676, November 2017

    Google Scholar 

  7. Liu, J., Lee, Y.T.: Graph-based method for face identification from a single 2D line drawing. IEEE Trans. Pattern Anal. Mach. Intell. 23(10), 1106–1119 (2001)

    Article  Google Scholar 

  8. Kingma, D.P., Ba, J.: Adam: A method for stochastic optimization (2014)

    Google Scholar 

  9. Leclerc, Y.G., Fischler, M.A.: An optimization-based approach to the interpretation of single line drawings as 3d wire frames. Int. J. Comput. Vision 9(2), 113–136 (1992)

    Article  Google Scholar 

  10. Lee, Y.T., Fang, F.: 3D reconstruction of polyhedral objects from single parallel projections using cubic corner. Comput. Aided Des. 43(8), 1025–1034 (2011)

    Article  Google Scholar 

  11. Lee, Y.T., Fang, F.: A new hybrid method for 3D object recovery from 2D drawings and its validation against the cubic corner method and the optimisation-based method. Comput. Aided Des. 44(11), 1090–1102 (2012)

    Article  Google Scholar 

  12. Lipson, H., Shpitalni, M.: Optimization-based reconstruction of a 3d object from a single freehand line drawing. Comput. Aided Des. 28(8), 651–663 (1996)

    Article  Google Scholar 

  13. Liu, J., Cao, L., Li, Z., Tang, X.: Plane-based optimization for 3d object reconstruction from single line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 30(2), 315–327 (2008)

    Article  Google Scholar 

  14. Liu, J., Chen, Y., Tang, X.: Decomposition of complex line drawings with hidden lines for 3d planar-faced manifold object reconstruction. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 3–15 (2011)

    Article  Google Scholar 

  15. Liu, J., Tang, X.: Evolutionary search for faces from line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 27(6), 861–72 (2005)

    Article  Google Scholar 

  16. Marill, T.: Emulating the human interpretation of line-drawings as three-dimensional objects. Int. J. Comput. Vision 6(2), 147–161 (1991)

    Article  Google Scholar 

  17. Masry, M., Kang, D., Lipson, H.: A freehand sketching interface for progressive construction of 3d objects. Comput. Graph. 29(4), 563–575 (2005)

    Article  Google Scholar 

  18. Shoji, K., Kato, K., Toyama, F.: 3-d interpretation of single line drawings based on entropy minimization principle. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 2, p. II, December 2001

    Google Scholar 

  19. Sun, K., Xiao, B., Liu, D., Wang, J.: Deep high-resolution representation learning for human pose estimation. In: CVPR (2019)

    Google Scholar 

  20. Tian, C., Masry, M.A., Lipson, H.: Physical sketching: Reconstruction and analysis of 3d objects from freehand sketches. Comput. Aided Des. 41, 147–158 (2009)

    Article  Google Scholar 

  21. Toshev, A., Szegedy, C.: Deeppose: human pose estimation via deep neural networks. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, June 2014

    Google Scholar 

  22. Wang, J., et al.: Deep high-resolution representation learning for visual recognition. In: TPAMI (2019)

    Google Scholar 

  23. Xue, T., Liu, J., Tang, X.: Object cut: complex 3d object reconstruction through line drawing separation. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1149–1156, June 2010

    Google Scholar 

  24. Xue, T., Liu, J., Tang, X.: Example-based 3d object reconstruction from line drawings. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 302–309 (2012)

    Google Scholar 

  25. Zheng, J., Wang, Y., Tang, Z.: Context-aware geometric object reconstruction for mobile education. In: Proceedings of the 24th ACM International Conference on Multimedia, MM 2016, pp. 367–371 (2016). Association for Computing Machinery, New York (2016)

    Google Scholar 

  26. Zheng, J., Wang, Y., Tang, Z.: Recovering solid geometric object from single line drawing image. Multimedia Tools and Applications 75(17), 10153–10174 (2015). https://doi.org/10.1007/s11042-015-2966-x

    Article  Google Scholar 

  27. Zou, C., Yang, H., Liu, J.: Separation of line drawings based on split faces for 3d object reconstruction. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp. 692–699, June 2014

    Google Scholar 

Download references

Acknowledgements

This work was supported by National Key R&D Program of China No. 2019YFB1406302. This work was also a research achievement of Key Laboratory of Science, Technology and Standard in Press Industry (Key Laboratory of Intelligent Press Media Technology).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yongtao Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Z., Fang, Q., Wang, Y. (2021). Geometric Object 3D Reconstruction from Single Line Drawing Image Based on a Network for Classification and Sketch Extraction. In: Lladós, J., Lopresti, D., Uchida, S. (eds) Document Analysis and Recognition – ICDAR 2021. ICDAR 2021. Lecture Notes in Computer Science(), vol 12821. Springer, Cham. https://doi.org/10.1007/978-3-030-86549-8_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86549-8_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86548-1

  • Online ISBN: 978-3-030-86549-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics