Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Robust flow-guided neural prediction for sketch-based freeform surface modeling

Published: 04 December 2018 Publication History

Abstract

Sketching provides an intuitive user interface for communicating free form shapes. While human observers can easily envision the shapes they intend to communicate, replicating this process algorithmically requires resolving numerous ambiguities. Existing sketch-based modeling methods resolve these ambiguities by either relying on expensive user annotations or by restricting the modeled shapes to specific narrow categories. We present an approach for modeling generic freeform 3D surfaces from sparse, expressive 2D sketches that overcomes both limitations by incorporating convolution neural networks (CNN) into the sketch processing workflow.
Given a 2D sketch of a 3D surface, we use CNNs to infer the depth and normal maps representing the surface. To combat ambiguity we introduce an intermediate CNN layer that models the dense curvature direction, or flow, field of the surface, and produce an additional output confidence map along with depth and normal. The flow field guides our subsequent surface reconstruction for improved regularity; the confidence map trained unsupervised measures ambiguity and provides a robust estimator for data fitting. To reduce ambiguities in input sketches users can refine their input by providing optional depth values at sparse points and curvature hints for strokes. Our CNN is trained on a large dataset generated by rendering sketches of various 3D shapes using non-photo-realistic line rendering (NPR) method that mimics human sketching of free-form shapes. We use the CNN model to process both single- and multi-view sketches. Using our multi-view framework users progressively complete the shape by sketching in different views, generating complete closed shapes. For each new view, the modeling is assisted by partial sketches and depth cues provided by surfaces generated in earlier views. The partial surfaces are fused into a complete shape using predicted confidence levels as weights.
We validate our approach, compare it with previous methods and alternative structures, and evaluate its performance with various modeling tasks. The results demonstrate our method is a new approach for efficiently modeling freeform shapes with succinct but expressive 2D sketches.

Supplementary Material

ZIP File (a238-li.zip)
Supplemental files.
MP4 File (a238-li.mp4)

References

[1]
Seok-Hyung Bae, Ravin Balakrishnan, and Karan Singh. 2008. ILoveSketch: As-natural-as-possible Sketching System for Creating 3D Curve Models. In UIST. 151--160.
[2]
Adrien Bernhardt, Adeline Pihuit, Marie-Paule Cani, and Loïc Barthe. 2008. Matisse: Painting 2D regions for Modeling Free-Form Shapes. In SBIM. 57--64.
[3]
Michael J. Black and Anand Rangarajan. 1996. On the unification of line processes, outlier rejection, and robust statistics with applications in early vision. IJCV 19, 1 (1996).
[4]
Minh Tuan Bui, Junho Kim, and Yunjin Lee. 2015. 3D-look Shading from Contours and Hatching Strokes. Comput. Graph. 51 (2015), 167--176.
[5]
Tao Chen, Zhe Zhu, Ariel Shamir, Shi-Min Hu, and Daniel Cohen-Or. 2013. 3-Sweep: Extracting Editable Objects from a Single Photo. ACM Trans. Graph. (SIGGRAPH ASIA) 32, 6 (2013), 195:1--195:10.
[6]
Christopher B Choy, Danfei Xu, JunYoung Gwak, Kevin Chen, and Silvio Savarese. 2016. 3D-R2N2: A Unified Approach for Single and Multi-view 3D Object Reconstruction. In ECCV.
[7]
Forrester Cole, Aleksey Golovinskiy, Alex Limpaecher, Heather Stoddart Barros, Adam Finkelstein, Thomas Funkhouser, and Szymon Rusinkiewicz. 2008. Where Do People Draw Lines? ACM Trans. Graph. (SIGGRAPH) 27, 3 (Aug. 2008).
[8]
Forrester Cole, Kevin Sanik, Doug DeCarlo, Adam Finkelstein, Thomas Funkhouser, Szymon Rusinkiewicz, and Manish Singh. 2009. How Well Do Line Drawings Depict Shape?. In ACM Trans. Graph. (SIGGRAPH), Vol. 28.
[9]
Doug DeCarlo, Adam Finkelstein, Szymon Rusinkiewicz, and Anthony Santella. 2003. Suggestive Contours for Conveying Shape. ACM Trans. Graph. (SIGGRAPH) 22, 3 (2003).
[10]
Johanna Delanoy, Adrien Bousseau, Mathieu Aubry, Phillip Isola, and Alexei A. Efros. 2017. What You Sketch Is What You Get: 3D Sketching using Multi-View Deep Volumetric Prediction. arXiv preprint arXiv:1707.08390 (2017).
[11]
Mathieu Desbrun, Mark Meyer, Peter Schröder, and Alan H. Barr. 1999. Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In SIGGRAPH. 317--324.
[12]
Olga Diamanti, Amir Vaxman, Daniele Panozzo, and Olga Sorkine-Hornung. 2014. Designing N-PolyVector Fields with Complex Polynomials. SGP 33, 5 (2014), 1--11.
[13]
D. Eigen and R. Fergus. 2015. Predicting Depth, Surface Normals and Semantic Labels with a Common Multi-scale Convolutional Architecture. In ICCV. 2650--2658.
[14]
Mathias Eitz, Ronald Richter, Tamy Boubekeur, Kristian Hildebrand, and Marc Alexa. 2012. Sketch-based Shape Retrieval. ACM Trans. Graph. 4 (July 2012).
[15]
Haoqiang Fan, Hao Su, and Leonidas J. Guibas. 2017. A Point Set Generation Network for 3D Object Reconstruction from a Single Image. In CVPR.
[16]
Yotam Gingold, Takeo Igarashi, and Denis Zorin. 2009. Structured Annotations for 2D-to-3D Modeling. ACM Trans. Graph. (SIGGRAPH ASIA) 28, 5 (2009), 148:1--148:9.
[17]
Craig Gotsman, Xianfeng Gu, and Alla Sheffer. 2003. Fundamentals of Spherical Parameterization for 3D Meshes. ACM Trans. Graph. (SIGGRAPH) 22, 3 (2003).
[18]
Thibault Groueix, Matthew Fisher, Vladimir G. Kim, Bryan Russell, and Mathieu Aubry. 2018. AtlasNet: A Papier-Mâché Approach to Learning 3D Surface Generation. In CVPR.
[19]
Xuekun Guo, Juncong Lin, Kai Xu, Siddhartha Chaudhuri, and Xiaogang Jin. 2016. CustomCut: On-demand Extraction of Customized 3D Parts with 2D Sketches. Computer Graphics Forum 35, 5 (2016), 89--100.
[20]
Xiaoguang Han, Chang Gao, and Yizhou Yu. 2017. DeepSketch2Face: A Deep Learning Based Sketching System for 3D Face and Caricature Modeling. ACM Trans. Graph. 36, 4, Article 126 (July 2017), 12 pages.
[21]
Aaron Hertzmann and Denis Zorin. 2000. Illustrating Smooth Surfaces. In SIGGRAPH.
[22]
Haibin Huang, Evangelos Kalogerakis, Ersin Yumer, and Radomir Mech. 2016. Shape Synthesis from Sketches via Procedural Models and Convolutional Networks. IEEE. T. Vis. Comput. Gr. 22, 10 (2016), 1.
[23]
Emmanuel Iarussi, David Bommes, and Adrien Bousseau. 2015. BendFields: Regularized Curvature Fields from Rough Concept Sketches. ACM Trans. Graph. (SIGGRAPH) 34, 3 (2015), 24:1--24:16.
[24]
Takeo Igarashi, Satoshi Matsuoka, and Hidehiko Tanaka. 1999. Teddy: A Sketching Interface for 3D Freeform Design. In SIGGRAPH.
[25]
Pushkar Joshi and Nathan A. Carr. 2008. Repoussé: Automatic Inflation of 2D Artwork. In SBIM (SBM'08).
[26]
Tilke Judd, Frédo Durand, and Edward H. Adelson. 2007. Apparent ridges for line drawing. ACM Trans. Graph. (SIGGRAPH) 26, 3 (2007), 19.
[27]
Amaury Jung, Stefanie Hahmann, Damien Rohmer, Antoine Begault, Laurence Boissieux, and Marie-Paule Cani. 2015. Sketching Folds: Developable Surfaces from Non-Planar Silhouettes. ACM Trans. Graph. 34, 5, Article 155 (2015), 12 pages.
[28]
Michael Kazhdan and Hugues Hoppe. 2013. Screened Poisson Surface Reconstruction. ACM Trans. Graph. 32, 3, Article 29 (July 2013), 13 pages.
[29]
Alex Kendall and Yarin Gal. 2017. What Uncertainties Do We Need in Bayesian Deep Learning for Computer Vision?. In NIPS.
[30]
Diederik P. Kingma and Jimmy Ba. 2014. Adam: A Method for Stochastic Optimization. arXiv preprint arXiv:1412.6980 (2014).
[31]
Jeehyung Lee and Thomas Funkhouser. 2008. Sketch-based Search and Composition of 3D Models. In SBIM (SBM'08). 97--104.
[32]
Changjian Li, Hao Pan, Yang Liu, Xin Tong, Alla Sheffer, and Wenping Wang. 2017. BendSketch: Modeling Freeform Surfaces Through 2D Sketching. ACM Trans. Graph. (SIGGRAPH) 36, 4, Article 125 (July 2017), 14 pages.
[33]
Zhaoliang Lun, Matheus Gadelha, Evangelos Kalogerakis, Subhransu Maji, and Rui Wang. 2017. 3D Shape Reconstruction from Sketches via Multi-view Convolutional Networks. In 2017 International Conference on 3D Vision (3DV).
[34]
Andrew Nealen, Takeo Igarashi, Olga Sorkine, and Marc Alexa. 2007. FiberMesh: Designing Freeform Surfaces with 3D Curves. ACM Trans. Graph. (SIGGRAPH) 26, 3 (2007).
[35]
Diego Nehab, Szymon Rusinkiewicz, James Davis, and Ravi Ramamoorthi. 2005. Efficiently Combining Positions and Normals for Precise 3D Geometry. ACM Trans. Graph. (SIGGRAPH) 24, 3 (July 2005), 536--543.
[36]
Gen Nishida, Ignacio Garcia-Dorado, Daniel G. Aliaga, Bedrich Benes, and Adrien Bousseau. 2016. Interactive Sketching of Urban Procedural Models. ACM Trans. Graph. (SIGGRAPH) 35, 4 (2016), 130:1--130:11.
[37]
L. Olsen, F. Samavati, and J. Jorge. 2011. NaturaSketch: Modeling from Images and Natural Sketches. IEEE Comput. Graph. Appl. Mag. 31, 6 (2011), 24--34.
[38]
Olaf Ronneberger, Philipp Fischer, and Thomas Brox. 2015. U-Net: Convolutional Networks for Biomedical Image Segmentation. In Medical Image Computing and Computer-Assisted Intervention - MICCAI 2015. Springer, 234--241.
[39]
Szymon Rusinkiewicz and Doug DeCarlo. 2013. Real-time suggestive contours. (2013). http://www.cs.princeton.edu/gfx/proj/sugcon/
[40]
Ryan Schmidt, Azam Khan, Karan Singh, and Gord Kurtenbach. 2009. Analytic Drawing of 3D Scaffolds. ACM Trans. Graph. (SIGGRAPH ASIA) 28, 5 (2009), 149:1--149:10.
[41]
Ryan Schmidt, Brian Wyvill, Mario Costa Sousa, and Joaquim A. Jorge. 2005. ShapeShop: Sketch-Based Solid Modeling with BlobTrees. In SBIM.
[42]
Cloud Shao, Adrien Bousseau, Alla Sheffer, and Karan Singh. 2012. CrossShade: Shading Concept Sketches Using Cross-section Curves. ACM Trans. Graph. (SIGGRAPH) 31, 4 (2012), 45:1--45:11.
[43]
Alex Shtof, Alexander Agathos, Yotam Gingold, Ariel Shamir, and Daniel Cohen-Or. 2013. Geosemantic Snapping for Sketch-Based Modeling. Comput. Graph. Forum (EG) 32, 2 (2013), 245--253.
[44]
H. Su, S. Maji, E. Kalogerakis, and E. Learned-Miller. 2015. Multi-view Convolutional Neural Networks for 3D Shape Recognition. In ICCV. 945--953.
[45]
Wanchao Su, Dong Du, Xin Yang, Shizhe Zhou, and Hongbo Fu. 2018. Interactive Sketch-Based Normal Map Generation with Deep Neural Networks. In ACM i3D.
[46]
Maxim Tatarchenko, Alexey Dosovitskiy, and Thomas Brox. 2016. Multi-view 3D Models from Single Images with a Convolutional Network. In ECCV. 322--337.
[47]
Maxim Tatarchenko, Alexey Dosovitskiy, and Thomas Brox. 2017. Octree Generating Networks: Efficient Convolutional Architectures for High-resolution 3D Outputs. arXiv preprint arXiv:1703.09438 (2017).
[48]
Fang Wang, Le Kang, and Yi Li. 2015c. Sketch-based 3D shape retrieval using Convolutional Neural Networks. CVPR (2015), 1875--1883.
[49]
Peng-Shuai Wang, Xiao-Ming Fu, Yang Liu, Xin Tong, Shi-Lin Liu, and Baining Guo. 2015b. Rolling Guidance Normal Filter for Geometric Processing. ACM Trans. Graph. (SIGGRAPH ASIA) 34, 6, Article 173 (2015), 173:1--173:9 pages.
[50]
X. Wang, D. F. Fouhey, and A. Gupta. 2015a. Designing deep networks for surface normal estimation. In CVPR. 539--547.
[51]
Jiajun Wu, Chengkai Zhang, Tianfan Xue, William T Freeman, and Joshua B Tenenbaum. 2016. Learning a probabilistic latent space of object shapes via 3d generative-adversarial modeling. In NIPS. 82--90.
[52]
Xiaohua Xie, Kai Xu, Niloy J. Mitra, Daniel Cohen-Or, Wenyong Gong, Qi Su, and Baoquan Chen. 2013. Sketch-to-Design: Context-Based Part Assembly. Comput. Graph. Forum 32, 8 (2013), 233--245.
[53]
Baoxuan Xu, William Chang, Alla Sheffer, Adrien Bousseau, James McCrae, and Karan Singh. 2014. True2Form: 3D Curve Networks from 2D Sketches via Selective Regularization. ACM Trans. Graph. (SIGGRAPH) 33, 4 (2014), 131:1--131:13.
[54]
Kun Xu, Kang Chen, Hongbo Fu, Wei-Lun Sun, and Shi-Min Hu. 2013. Sketch2Scene: Sketch-based Co-retrieval and Co-placement of 3D Models. ACM Trans. Graph. (SIGGRAPH) 32, 4 (2013), 123:1--123:15.
[55]
C. K. Yeh, S. Y. Huang, P. K. Jayaraman, C. W. Fu, and T. Y. Lee. 2016. Interactive High-Relief Reconstruction for Organic and Double-sided Objects from a Photo. IEEE. T. Vis. Comput. Gr. 99 (2016), 1--1.
[56]
Li Zhang, G. Dugas-Phocion, J. S. Samson, and S. M. Seitzt. 2001. Single view modeling of free-form scenes. In CVPR, Vol. 1. I-990--I-997.

Cited By

View all
  • (2024)A Biomimetic Sketch-Based Form Finding ToolKent Akademisi10.35674/kent.146238117:4(1285-1297)Online publication date: 16-Jul-2024
  • (2024)Three-Dimensional Shape Reconstruction from Digital Freehand Design Sketching Based on Deep Learning TechniquesApplied Sciences10.3390/app14241171714:24(11717)Online publication date: 16-Dec-2024
  • (2024)SENS: Part‐Aware Sketch‐based Implicit Neural Shape ModelingComputer Graphics Forum10.1111/cgf.1501543:2Online publication date: 23-Apr-2024
  • Show More Cited By

Index Terms

  1. Robust flow-guided neural prediction for sketch-based freeform surface modeling

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 37, Issue 6
    December 2018
    1401 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/3272127
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 04 December 2018
    Published in TOG Volume 37, Issue 6

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. convolutional neural network
    2. direction field
    3. freeform surface
    4. multiple view
    5. robust statistics
    6. sketch

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)62
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 01 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Biomimetic Sketch-Based Form Finding ToolKent Akademisi10.35674/kent.146238117:4(1285-1297)Online publication date: 16-Jul-2024
    • (2024)Three-Dimensional Shape Reconstruction from Digital Freehand Design Sketching Based on Deep Learning TechniquesApplied Sciences10.3390/app14241171714:24(11717)Online publication date: 16-Dec-2024
    • (2024)SENS: Part‐Aware Sketch‐based Implicit Neural Shape ModelingComputer Graphics Forum10.1111/cgf.1501543:2Online publication date: 23-Apr-2024
    • (2024)Sketch2Stress: Sketching With Structural Stress AwarenessIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334211930:10(6851-6865)Online publication date: Oct-2024
    • (2024)SketchMetaFace: A Learning-Based Sketching Interface for High-Fidelity 3D Character Face ModelingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.329170330:8(5260-5275)Online publication date: Aug-2024
    • (2024)What's the Situation With Intelligent Mesh Generation: A Survey and PerspectivesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.328178130:8(4997-5017)Online publication date: Aug-2024
    • (2024)Rapid 3D Model Generation with Intuitive 3D Input2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01193(12554-12564)Online publication date: 16-Jun-2024
    • (2024)Doodle Your 3D: from Abstract Freehand Sketches to Precise 3D Shapes2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00935(9795-9805)Online publication date: 16-Jun-2024
    • (2024)DualShape: Sketch-Based 3D Shape Design With Part Generation and RetrievalIEEE Access10.1109/ACCESS.2024.336165912(18888-18900)Online publication date: 2024
    • (2024)GroundUp: Rapid Sketch-Based 3D City MassingComputer Vision – ECCV 202410.1007/978-3-031-73209-6_13(215-234)Online publication date: 1-Nov-2024
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media