Semi-automatic digital epigraphy from images with normals

We present a semi-automated system for converting photometric datasets (RGB images with normals) into geometry-aware non-photorealistic illustrations that obey the common conventions of epigraphy (black-and-white archaeological drawings of inscriptions). We focus on rock inscriptions formed by carving into or pecking out the rock surface: these are characteristically rough with shallow relief, making the problem very challenging for previous line drawing methods. Our system allows the user to easily outline the inscriptions on the rock surface, then segment out the inscriptions and create line drawings and shaded renderings in a variety of styles. We explore both constant-width and tilt-indicating lines, as well as locally shape-revealing shading. Our system produces more understandable illustrations than previous NPR techniques, successfully converting epigraphy from a manual and painstaking process into a user-guided semi-automatic process.

[1]  D. Lowe,et al.  Fast Matching of Binary Features , 2012, 2012 Ninth Conference on Computer and Robot Vision.

[2]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[3]  Szymon Rusinkiewicz,et al.  Highlight lines for conveying shape , 2007, NPAR '07.

[4]  Jie Xu,et al.  Artistic thresholding , 2008, NPAR.

[5]  Mark Mudge,et al.  Reflection Transformation Imaging and Virtual Representations of Coins from the Hospice of the Grand St. Bernard , 2005, VAST.

[6]  Donald H. House,et al.  Line Drawing as a Dynamic Process , 2007 .

[7]  Yasuyuki Matsushita,et al.  Illumination Brush: Interactive Design of All-Frequency Lighting , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[8]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Ilan Shimshoni,et al.  Multi-scale Curve Detection on Surfaces , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Szymon Rusinkiewicz,et al.  Illustration of complex real-world objects using images with normals , 2007, NPAR '07.

[11]  Victoria Interrante,et al.  Enhancing transparent skin surfaces with ridge and valley lines , 1995, Proceedings Visualization '95.

[12]  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.

[13]  Seungyong Lee,et al.  Coherent line drawing , 2007, NPAR '07.

[14]  Ilan Shimshoni,et al.  Demarcating curves for shape illustration , 2008, SIGGRAPH 2008.

[15]  Guillermo Sapiro,et al.  Three-dimensional shape rendering from multiple images , 2005, Graph. Model..

[16]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[17]  Cewu Lu,et al.  Combining sketch and tone for pencil drawing production , 2012, NPAR '12.

[18]  Yunjin Lee,et al.  Abstract Line Drawings from 2D Images , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[19]  Aaron Hertzmann,et al.  Isophote distance: a shading approach to artistic stroke thickness , 2007, NPAR '07.

[20]  Holger Winnemöller,et al.  XDoG: advanced image stylization with eXtended Difference-of-Gaussians , 2011, NPAR '11.

[21]  VekslerOlga,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001 .

[22]  David S. Ebert,et al.  Stippling by example , 2009, NPAR '09.

[23]  Luiz Velho,et al.  A few good samples: shape & tone depiction for Hermite RBF implicits , 2010, NPAR.

[24]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[25]  Ariel Shamir,et al.  Relief analysis and extraction , 2009, ACM Trans. Graph..

[26]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[27]  Ilan Shimshoni,et al.  Demarcating curves for shape illustration , 2008, SIGGRAPH Asia '08.

[28]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[29]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Przemyslaw Prusinkiewicz,et al.  A Few Good Lines: Suggestive Drawing of 3D Models , 2003, Comput. Graph. Forum.

[31]  Ilan Shimshoni,et al.  On edge detection on surfaces , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Brian Wyvill,et al.  Precise Ink Drawing of 3D Models , 2003, Comput. Graph. Forum.

[33]  Pascal Barla,et al.  Apparent relief: a shape descriptor for stylized shading , 2008, NPAR.

[34]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Frédo Durand,et al.  Apparent ridges for line drawing , 2007, ACM Trans. Graph..

[36]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .