Extracting 3D objects from photographs using 3-sweep

We introduce an interactive technique to extract and manipulate simple 3D shapes in a single photograph. Such extraction requires an understanding of the shape's components, their projections, and their relationships. These cognitive tasks are simple for humans, but particularly difficult for automatic algorithms. Thus, our approach combines the cognitive abilities of humans with the computational accuracy of the machine to create a simple modeling tool. In our interface, the human draws three strokes over the photograph to generate a 3D component that snaps to the outline of the shape. Each stroke defines one dimension of the component. Such human assistance implicitly segments a complex object into its components, and positions them in space. The computer reshapes the component to fit the image of the object in the photograph as well as to satisfy various inferred geometric constraints between components imposed by a global 3D structure. We show that this intelligent interactive modeling tool provides the means to create editable 3D parts quickly. Once the 3D object has been extracted, it can be quickly edited and placed back into photos or 3D scenes, permitting object-driven photo editing tasks which are impossible to perform in image-space.

[1]  Noah Snavely,et al.  Scene Reconstruction and Visualization from Internet Photo Collections: A Survey , 2011, IPSJ Trans. Comput. Vis. Appl..

[2]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Shi-Min Hu,et al.  RepFinder: finding approximately repeated scene elements for image editing , 2010, ACM Trans. Graph..

[4]  Jitendra Malik,et al.  Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach , 1996, SIGGRAPH.

[5]  Daniel Cohen-Or,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, ACM Trans. Graph..

[6]  Adam Finkelstein,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, SIGGRAPH 2009.

[7]  Xiaoou Tang,et al.  Symmetric piecewise planar object reconstruction from a single image , 2011, CVPR 2011.

[8]  Daniel Cremers,et al.  Fast and globally optimal single view reconstruction of curved objects , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Michael Wimmer,et al.  O-snap , 2013, ACM Trans. Graph..

[10]  Alexei A. Efros,et al.  Photo clip art , 2007, ACM Trans. Graph..

[11]  B. K. Choi,et al.  Sweep surfaces modelling via coordinate transformation and blending , 1990, Comput. Aided Des..

[12]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[13]  Takeo Igarashi,et al.  Structured annotations for 2D-to-3D modeling , 2009, ACM Trans. Graph..

[14]  Frédo Durand,et al.  A gentle introduction to bilateral filtering and its applications , 2007, SIGGRAPH Courses.

[15]  Mario Costa Sousa,et al.  Sketch-based modeling: A survey , 2009, Comput. Graph..

[16]  Laurent D. Cohen,et al.  Region-Based 2D Deformable Generalized Cylinder for Narrow Structures Segmentation , 2008, ECCV.

[17]  Suguru Saito,et al.  Single-view sketch based modeling , 2011, SBIM '11.

[18]  Daniel Cohen-Or,et al.  3-Sweep , 2013, ACM Trans. Graph..

[19]  Daniel Cohen-Or,et al.  Geosemantic Snapping for Sketch‐Based Modeling , 2013, Comput. Graph. Forum.

[20]  Hao Zhang,et al.  Photo-inspired model-driven 3D object modeling , 2011, SIGGRAPH 2011.

[21]  Ligang Liu,et al.  Photo-inspired model-driven 3D object modeling , 2011, ACM Trans. Graph..

[22]  Ming-Ming Cheng Curve Structure Extraction for Cartoon Images , 1996 .

[23]  Shi-Min Hu,et al.  Data‐Driven Object Manipulation in Images , 2012, Comput. Graph. Forum.

[24]  Daniel Cohen-Or,et al.  Fit and diverse , 2012, ACM Trans. Graph..