Semi-Automatic Digital Epigraphy from Images with Normals

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Reference

Sema Berkiten, Xinyi Fan, and Szymon Rusinkiewicz: Semi-Automatic Digital Epigraphy from Images with Normals. In: Computational Aesthetics 2015 NPAR'15, 91-102.

DOI

http://dx.doi.org/10.2312/exp.20151182

Abstract

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.

Extended Abstract

Bibtex

@inproceedings{Berkiten:2015:SDE:2810002.2810006,
author = {Berkiten, Sema and Fan, Xinyi and Rusinkiewicz, Szymon},
title = {Semi-automatic Digital Epigraphy from Images with Normals},
booktitle = {Proceedings of the Workshop on Non-Photorealistic Animation and Rendering},
series = {NPAR '15},
year = {2015},
location = {Istanbul, Turkey},
pages = {91--102},
numpages = {12},
url = {http://dl.acm.org/citation.cfm?id=2810002.2810006 http://de.evo-art.org/index.php?title=Semi-Automatic_Digital_Epigraphy_from_Images_with_Normals },
acmid = {2810006},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},
}

Used References

1 Radhakrishna Achanta , Appu Shaji , Kevin Smith , Aurelien Lucchi , Pascal Fua , Sabine Susstrunk, SLIC Superpixels Compared to State-of-the-Art Superpixel Methods, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.34 n.11, p.2274-2282, November 2012 http://dl.acm.org/citation.cfm?id=2377556&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1109/TPAMI.2012.120

2 Yuri Boykov , Vladimir Kolmogorov, An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.26 n.9, p.1124-1137, September 2004 http://dl.acm.org/citation.cfm?id=1018355&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1109/TPAMI.2004.60

3 Emilio Vital Brazil , Ives Macêdo , Mario Costa Sousa , Luiz Velho , Luiz Henrique de Figueiredo, A few good samples: shape & tone depiction for Hermite RBF implicits, Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering, June 07-10, 2010, Annecy, France http://dl.acm.org/citation.cfm?id=1809941&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1809939.1809941

4 Alberto Bartesaghi , Guillermo Sapiro , Tom Malzbender , Dan Gelb, Three-dimensional shape rendering from multiple images, Graphical Models, v.67 n.4, p.332-346, July 2005 http://dl.acm.org/citation.cfm?id=1809941&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1016/j.gmod.2005.02.002

5 Yuri Boykov , Olga Veksler , Ramin Zabih, Fast Approximate Energy Minimization via Graph Cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.11, p.1222-1239, November 2001 http://dl.acm.org/citation.cfm?id=505473&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1109/34.969114

6 Doug DeCarlo , Adam Finkelstein , Szymon Rusinkiewicz , Anthony Santella, Suggestive contours for conveying shape, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California http://dl.acm.org/citation.cfm?id=882354&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1201775.882354

7 Doug DeCarlo , Szymon Rusinkiewicz, Highlight lines for conveying shape, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California http://dl.acm.org/citation.cfm?id=1274881&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1274871.1274881

8 {Fak52} Fakhry A.: The inscriptions of the amethyst quarries at Wadi el Hudi. Service des antiquités de l'Égypte. Government Press, 1952. 3

9 Keinosuke Fukunaga, Introduction to statistical pattern recognition (2nd ed.), Academic Press Professional, Inc., San Diego, CA, 1990 http://dl.acm.org/citation.cfm?id=92131&CFID=724111209&CFTOKEN=48939661

10 Todd Goodwin , Ian Vollick , Aaron Hertzmann, Isophote distance: a shading approach to artistic stroke thickness, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California http://dl.acm.org/citation.cfm?id=1274880&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1274871.1274880

11 Donald H. House , Mayank Singh, Line Drawing as a Dynamic Process, Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, p.351-360, October 29-November 02, 2007 http://dl.acm.org/citation.cfm?id=1338583&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1109/PG.2007.42

12 Victoria Interrante , Henry Fuchs , Stephen Pizer, Enhancing Transparent Skin Surfaces with Ridge and Valley Lines, Proceedings of the 6th conference on Visualization '95, p.52, October 29-November 03, 1995 http://dl.acm.org/citation.cfm?id=833836&CFID=724111209&CFTOKEN=48939661

13 Tilke Judd , Frédo Durand , Edward Adelson, Apparent ridges for line drawing, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007 http://dl.acm.org/citation.cfm?id=1276401&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1276377.1276401

14 A. K. Jain , M. N. Murty , P. J. Flynn, Data clustering: a review, ACM Computing Surveys (CSUR), v.31 n.3, p.264-323, Sept. 1999 http://dl.acm.org/citation.cfm?id=331504&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/331499.331504

15 Henry Kang , Seungyong Lee , Charles K. Chui, Coherent line drawing, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California http://dl.acm.org/citation.cfm?id=1274878&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1274871.1274878

16 Sung Ye Kim , Ross Maciejewski , Tobias Isenberg , William M. Andrews , Wei Chen , Mario Costa Sousa , David S. Ebert, Stippling by example, Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering, August 01-02, 2009, New Orleans, Louisiana http://dl.acm.org/citation.cfm?id=1572622&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1572614.1572622

17 Michael Kolomenkin , Ilan Shimshoni , Ayellet Tal, Demarcating curves for shape illustration, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008 http://dl.acm.org/citation.cfm?id=1409110&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1409060.1409110

18 {KST09} Kolomenkin M., Shimshoni I., Tal A.: On edge detection on surfaces. In Proc. CVPR (June 2009), pp. 2767--2774. 3, 12

19 Michael Kolomenkin , Ilan Shimshoni , Ayellet Tal, Multi-scale Curve Detection on Surfaces, Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition, p.225-232, June 23-28, 2013 http://dl.acm.org/citation.cfm?id=2516233&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1109/CVPR.2013.36

20 Vladimir Kolmogorov , Ramin Zabih, What Energy Functions Can Be Minimizedvia Graph Cuts?, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.26 n.2, p.147-159, January 2004 http://dl.acm.org/citation.cfm?id=960297&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1109/TPAMI.2004.1262177

21 Cewu Lu , Li Xu , Jiaya Jia, Combining sketch and tone for pencil drawing production, Proceedings of the Symposium on Non-Photorealistic Animation and Rendering, June 04-06, 2012, Annecy, France http://dl.acm.org/citation.cfm?id=2330161&CFID=724111209&CFTOKEN=48939661

22 Marius Muja , David G. Lowe, Fast Matching of Binary Features, Proceedings of the 2012 Ninth Conference on Computer and Robot Vision, p.404-410, May 28-30, 2012 http://dl.acm.org/citation.cfm?id=2354385&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1109/CRV.2012.60

23 Mark Mudge , Jean-Pierre Voutaz , Carla Schroer , Marlin Lum, Reflection transformation imaging and virtual representations of coins from the hospice of the grand St. Bernard, Proceedings of the 6th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage, November 08-11, 2005, Pisa, Italy http://dl.acm.org/citation.cfm?id=2384348&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.2312/VAST/VAST05/029-039

24 {SFWS03} Sousa M. C., Foster K., Wyvill B., Samavati F.: Precise ink drawing of 3D models. Computer Graphics Forum 22, 3 (2003), 369--379. 3

25 Minjung Son , Henry Kang , Yunjin Lee , Seungyong Lee, Abstract Line Drawings from 2D Images, Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, p.333-342, October 29-November 02, 2007 http://dl.acm.org/citation.cfm?id=1338581&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1109/PG.2007.9

26 {SPCP03} Sousa M. C., Prusinkiewicz P., Costa M., Prusinkiewicz S. P.: A few good lines: Suggestive drawing of 3D models. Computer Graphics Forum (Proc. Eurographics 22 (2003), 2003. 3

27 Richard Szeliski, Computer Vision: Algorithms and Applications, Springer-Verlag New York, Inc., New York, NY, 2010 http://dl.acm.org/citation.cfm?id=1941882&CFID=724111209&CFTOKEN=48939661

28 {Tal12} Tallet P.: La zone minière pharaonique du Sud-Sinaï. Institut français d'archèologie orientale du Caire - IFAO, 2012. 1

29 Corey Toler-Franklin , Adam Finkelstein , Szymon Rusinkiewicz, Illustration of complex real-world objects using images with normals, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California http://dl.acm.org/citation.cfm?id=1274889&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1274871.1274889

30 Romain Vergne , Pascal Barla , Xavier Granier , Christophe Schlick, Apparent relief: a shape descriptor for stylized shading, Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, June 09-11, 2008, Annecy, France http://dl.acm.org/citation.cfm?id=1377987&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1377980.1377987

31 Holger Winnemöller, XDoG: advanced image stylization with eXtended Difference-of-Gaussians, Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering, August 05-07, 2011, Vancouver, British Columbia, Canada http://dl.acm.org/citation.cfm?id=2024700&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/2024676.2024700

32 {Woo80} Woodham R. J.: Photometric method for determining surface orientation from multiple images. Optical Engineering 19, 1 (1980), 139--144. 3

33 Jie Xu , Craig S. Kaplan, Artistic thresholding, Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, June 09-11, 2008, Annecy, France http://dl.acm.org/citation.cfm?id=1377990&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1377980.1377990

34 Rony Zatzarinni , Ayellet Tal , Ariel Shamir, Relief analysis and extraction, ACM SIGGRAPH Asia 2009 papers, December 16-19, 2009, Yokohama, Japan http://dl.acm.org/citation.cfm?id=1618482&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/1661412.1618482


Links

Full Text

http://gfx.cs.princeton.edu/pubs/Berkiten_2015_SDE/epigraphy_NPAR15.pdf

intern file

Sonstige Links

http://dl.acm.org/citation.cfm?id=2810002.2810006&coll=DL&dl=GUIDE&CFID=724111209&CFTOKEN=48939661