Interactive High-Relief Reconstruction for Organic and Double-Sided Objects from a Photo

We introduce an interactive user-driven method to reconstruct high-relief 3D geometry from a single photo. Particularly, we consider two novel but challenging reconstruction issues: i) common non-rigid objects whose shapes are organic rather than polyhedral/symmetric, and ii) double-sided structures, where front and back sides of some curvy object parts are revealed simultaneously on image. To address these issues, we develop a three-stage computational pipeline. First, we construct a 2.5D model from the input image by user-driven segmentation, automatic layering, and region completion, handling three common types of occlusion. Second, users can interactively mark-up slope and curvature cues on the image to guide our constrained optimization model to inflate and lift up the image layers. We provide real-time preview of the inflated geometry to allow interactive editing. Third, we stitch and optimize the inflated layers to produce a high-relief 3D model. Compared to previous work, we can generate high-relief geometry with large viewing angles, handle complex organic objects with multiple occluded regions and varying shape profiles, and reconstruct objects with double-sided structures. Lastly, we demonstrate the applicability of our method on a wide variety of input images with human, animals, flowers, etc.

[1]  Leif Kobbelt,et al.  Geometric fairing of irregular meshes for free-form surface design , 2001, Comput. Aided Geom. Des..

[2]  Jean-Denis Durou,et al.  Numerical methods for shape-from-shading: A new survey with benchmarks , 2008, Comput. Vis. Image Underst..

[3]  Alexei A. Efros,et al.  Geometric context from a single image , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[4]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, ACM Trans. Graph..

[5]  Patrick Pérez,et al.  Region filling and object removal by exemplar-based image inpainting , 2004, IEEE Transactions on Image Processing.

[6]  Dani Lischinski,et al.  Hallucinating Stereoscopy from a Single Image , 2015, Comput. Graph. Forum.

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

[8]  Mark Fitzpatrick Relief , 2015 .

[9]  Cornelius W. A. M. van Overveld,et al.  Painting Gradients: Free-form Surface Design Using Shading Patterns , 1996, Graphics Interface.

[10]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[11]  Hua Huang,et al.  EXCOL: An EXtract-and-COmplete Layering Approach to Cartoon Animation Reusing , 2012, IEEE Transactions on Visualization and Computer Graphics.

[12]  Takeo Igarashi,et al.  Seamless Integration of Initial Sketching and Subsequent Detail Editing in Flower Modeling , 2006, Comput. Graph. Forum.

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

[14]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  David Tschumperlé,et al.  A fast spatial patch blending algorithm for artefact reduction in pattern-based image inpainting , 2013, SA '13.

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

[17]  Alexei A. Efros,et al.  Automatic photo pop-up , 2005, ACM Trans. Graph..

[18]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[19]  Frédo Durand,et al.  2.5D cartoon models , 2010, ACM Trans. Graph..

[20]  Yaser Sheikh,et al.  3D object manipulation in a single photograph using stock 3D models , 2014, ACM Trans. Graph..

[21]  Harry Shum,et al.  ShapePalettes: interactive normal transfer via sketching , 2007, ACM Trans. Graph..

[22]  Ken-ichi Anjyo,et al.  Tour into the picture: using a spidery mesh interface to make animation from a single image , 1997, SIGGRAPH.

[23]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[24]  Andrew W. Fitzgibbon,et al.  Single View Reconstruction of Curved Surfaces , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[25]  Steven M. Seitz,et al.  Single-view modelling of free-form scenes , 2002, Comput. Animat. Virtual Worlds.

[26]  Daniel Cohen-Or,et al.  Flower reconstruction from a single photo , 2014, Comput. Graph. Forum.

[27]  Paolo Cignoni,et al.  Computer-Assisted Generation of Bas-and High-Reliefs , 1997, J. Graphics, GPU, & Game Tools.

[28]  John F. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, SIGGRAPH '06.

[29]  Tien-Tsin Wong,et al.  Stereoscopizing cel animations , 2013, ACM Trans. Graph..

[30]  Nathan A. Carr,et al.  Repoussé: automatic inflation of 2D artwork , 2008, SBM'08.

[31]  Chi-Wing Fu,et al.  2.5D Cartoon Hair Modeling and Manipulation , 2015, IEEE Transactions on Visualization and Computer Graphics.

[32]  Hyewon Seo,et al.  Free-Form Sketching of Self-Occluding Objects , 2007, IEEE Computer Graphics and Applications.

[33]  Olga Sorkine-Hornung,et al.  Ink-and-ray: Bas-relief meshes for adding global illumination effects to hand-drawn characters , 2014, TOGS.

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

[35]  Alexei A. Efros,et al.  Recovering Surface Layout from an Image , 2007, International Journal of Computer Vision.

[36]  Andrew W. Fitzgibbon,et al.  Fast and Controllable 3D Modelling From Silhouettes , 2005, Eurographics.