3-Sweep

We introduce an interactive technique for manipulating simple 3D shapes based on extracting them from a single photograph. Such extraction requires understanding of the components of the shape, their projections, and relations. These simple cognitive tasks for humans are particularly difficult for automatic algorithms. Thus, our approach combines the cognitive abilities of humans with the computational accuracy of the machine to solve this problem. Our technique provides the user the means to quickly create editable 3D parts---human assistance implicitly segments a complex object into its components, and positions them in space. In our interface, three strokes are used to generate a 3D component that snaps to the shape's outline in the photograph, where each stroke defines one dimension of the component. The computer reshapes the component to fit the image of the object in the photograph as well as to satisfy various inferred geometric constraints imposed by its global 3D structure. We show that with this intelligent interactive modeling tool, the daunting task of object extraction is made simple. 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. We show several examples and present a user study illustrating the usefulness of our technique.

[1]  Loong Fah Cheong,et al.  Symmetric architecture modeling with a single image , 2009, ACM Trans. Graph..

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

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

[4]  Brian Wyvill,et al.  Sketch-based modeling with the blob tree , 2005, SIGGRAPH '05.

[5]  Yotam I. Gingold,et al.  Geosemantic Snapping for Sketch-Based Modeling: Optimization Details , 2013 .

[6]  Dimitris N. Metaxas Physics-Based Deformable Models: Applications to Computer Vision, Graphics, and Medical Imaging , 1996 .

[7]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

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

[9]  Marc Alexa,et al.  Sketch Based Image Deformation , 2007, VMV.

[10]  Long Quan,et al.  Image-based tree modeling , 2007, ACM Trans. Graph..

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

[12]  Antonio Torralba,et al.  Building a database of 3D scenes from user annotations , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  William A. Barrett,et al.  Object-based image editing , 2002, ACM Trans. Graph..

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

[15]  Dinesh Manocha,et al.  Model Synthesis: A General Procedural Modeling Algorithm , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

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

[18]  Yongsheng Gao,et al.  Primitive-based 3D structure inference from a single 2D image for insect modeling: Towards an electronic field guide for insect identification , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[19]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  N. Mitra,et al.  GlobFit: consistently fitting primitives by discovering global relations , 2011, SIGGRAPH 2011.

[21]  Richard Szeliski,et al.  A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

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

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

[25]  Yongwei Nie,et al.  Fast Exact Nearest Patch Matching for Patch-Based Image Editing and Processing , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

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

[28]  Abhishek Ranjan,et al.  A suggestive interface for image guided 3D sketching , 2004, CHI.

[29]  Kun Zhou,et al.  Interactive images , 2012, ACM Trans. Graph..

[30]  John F. Hughes,et al.  SKETCH: An Interface for Sketching 3D Scenes , 1996, SIGGRAPH.

[31]  Ryan Schmidt,et al.  Analytic drawing of 3D scaffolds , 2009, ACM Trans. Graph..

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

[33]  Faramarz F. Samavati,et al.  Image-assisted modeling from sketches , 2010, Graphics Interface.

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

[35]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[36]  Daniel Cohen-Or,et al.  Component‐wise Controllers for Structure‐Preserving Shape Manipulation , 2011, Comput. Graph. Forum.

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

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

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

[40]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[41]  D. Cohen-Or,et al.  Parametric reshaping of human bodies in images , 2010, ACM Trans. Graph..

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

[43]  Brian Wyvill,et al.  Generalized sweep templates for implicit modeling , 2005, GRAPHITE.

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

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

[46]  Ralph R. Martin,et al.  Choosing consistent constraints for beautification of reverse engineered geometric models , 2004, Comput. Aided Des..

[47]  Daniel Cohen-Or,et al.  GlobFit: consistently fitting primitives by discovering global relations , 2011, ACM Trans. Graph..