Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.2312/pg.20181269guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
research-article

Bottom-up/top-down geometric object reconstruction with CNN classification for mobile education

Published: 08 October 2018 Publication History

Abstract

Geometric objects in educational materials are often illustrated as 2D line drawings, which results in the loss of depth information. To alleviate the problem of fully understanding the 3D structure of geometric objects, we propose a novel method to reconstruct the 3D shape of a geometric object illustrated in a line drawing image. In contrast to most existing methods, ours directly take a single line drawing image as input and generate a valid sketch for reconstruction. Given a single input line drawing image, we first classify the geometric object in the image with convolution neural network (CNN). More specifically, we pre-train the model with simulated images to alleviate the problems of data collection and unbalanced distribution among different classes. Then, we generate the sketch of the geometric object with our proposed bottom-up and top-down scheme. Finally, we finish reconstruction by minimizing an objective function of reconstruction error. Extensive experimental results demonstrate that our method performs significantly better in both accuracy and efficiency compared with the existing methods.

References

[1]
{CFSV04} Cordella L. P., Foggia P., Sansone C., Vento M.: A (sub)graph isomorphism algorithm for matching large graphs. TPAMI 26, 10 (2004), 1367--1372. 3
[2]
{CLT07} Chen Y., Liu J., Tang X.: A divide-and-conquer approach to 3d object reconstruction from line drawings. 1--8. 1
[3]
{GWZ*17} 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 ICDAR (2017), pp. 670--676. 1, 3
[4]
{LF92} Leclerc Y. G., Fischler M. A.: An optimization-based approach to the interpretation of single line drawings as 3d wire frames. IJCV 9, 2 (1992), 113--136. 1
[5]
{LL01} Liu J., Lee Y. T.: Graph based method for face identification from a single 2d line drawing. TPAMI 23, 10 (2001), 1106--1119. 1
[6]
{LWT*13} Liu D., Wang Y., Tang Z., Li L., Gao L.: Automatic comic page image understanding based on edge segment analysis. In IST/SPIE Electronic Imaging (2013), p. 90210J. 2
[7]
{Mar91} Marill T.: Emulating the human interpretation of line-drawings as three-dimensional objects. IJCV 6, 2 (1991), 147--161. 1
[8]
{Oht79} Ohtsu N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst., Man Cybern. 9, 1 (1979), 62--66. 2
[9]
{SA85} SUZUKI S., ABE K.: Topological structural analysis of digitized binary images by border following. Computer vision, graphics, and image processing 30, 1 (1985), 32--46. 2
[10]
{SKT01} Shoji K., Kato K., Toyama F.: 3-d interpretation of single line drawings based on entropy minimization principle. 90. 1
[11]
{Var09} Varley P. A. C.: Comments on "what the back of the object looks like: 3d reconstruction from line drawings without hidden lines. TPAMI 31, 8 (2009), 1535--1536. 1
[12]
{WHL*15} Wang Y., He Z., Liu X., Tang Z., Li L.: A fast and robust ellipse detector based on top-down least-square fitting. In BMVC (2015), pp. 156.1--156.12. 2
[13]
{XLT12} Xue T., Liu J., Tang X.: Example-based 3d object reconstruction from line drawings. In CVPR (2012), pp. 302--309. 1, 3
[14]
{YF11} Yong T. L., Fang F.: 3d reconstruction of polyhedral objects from single parallel projections using cubic corner. 1025--1034. 1
[15]
{YF12} Yong T. L., 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. Computer-Aided Design 44, 11 (2012), 1090--1102. 1
[16]
{ZWT16a} Zheng J., Wang Y., Tang Z.: Context-aware geometric object reconstruction for mobile education. In MM (2016), pp. 367--371. 1, 3
[17]
{ZWT16b} Zheng J., Wang Y., Tang Z.: Recovering solid geometric object from single line drawing image. Multimedia Tools and Applications, 17 (2016), 1--22. 1, 3
[18]
{ZYL14} Zou C., Yang H., Liu J.: Separation of line drawings based on split faces for 3d object reconstruction. In CVPR (2014), pp. 692--699. 1
  1. Bottom-up/top-down geometric object reconstruction with CNN classification for mobile education

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    PG '18: Proceedings of the 26th Pacific Conference on Computer Graphics and Applications: Short Papers
    October 2018
    101 pages
    ISBN:9783038680734

    Publisher

    Eurographics Association

    Goslar, Germany

    Publication History

    Published: 08 October 2018

    Author Tags

    1. 3D reconstruction
    2. geometric object classification
    3. sketch generation

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Feb 2025

    Other Metrics

    Citations

    View Options

    View options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media