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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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
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)
Cordier, F., Seo, H., Melkemi, M., Sapidis, N.S.: Inferring mirror symmetric 3d shapes from sketches. Comput. Aided Des. 45(2), 301–311 (2013)
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
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
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)
Kingma, D.P., Ba, J.: Adam: A method for stochastic optimization (2014)
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)
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)
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)
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)
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)
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)
Liu, J., Tang, X.: Evolutionary search for faces from line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 27(6), 861–72 (2005)
Marill, T.: Emulating the human interpretation of line-drawings as three-dimensional objects. Int. J. Comput. Vision 6(2), 147–161 (1991)
Masry, M., Kang, D., Lipson, H.: A freehand sketching interface for progressive construction of 3d objects. Comput. Graph. 29(4), 563–575 (2005)
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
Sun, K., Xiao, B., Liu, D., Wang, J.: Deep high-resolution representation learning for human pose estimation. In: CVPR (2019)
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)
Toshev, A., Szegedy, C.: Deeppose: human pose estimation via deep neural networks. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, June 2014
Wang, J., et al.: Deep high-resolution representation learning for visual recognition. In: TPAMI (2019)
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
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)
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)
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
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
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)