Matching, archiving and visualizing cultural heritage artifacts using multi-channel images

Recent advancements in low-cost acquisition technologies have made it more practical to acquire real-world datasets on a large scale. This has lead to a number of computer-based solutions for reassembling, archiving and visualizing cultural heritage artifacts. In this thesis, we combine aspects of these technologies in novel ways and introduce algorithms to improve upon their overall efficiency and robustness. First, we introduce a 2-D acquisition system to address the challenge of acquiring higher resolution color and normal maps for large datasets than those available with 3-D scanning devices. Next, we incorporate our normal maps into a novel multi-cue matching system for reassembling small fragments of artifacts. We then present a non-photorealistic rendering pipeline for illustrating geometrically complex objects using images with multiple channels of information. State-of-the-art 3-D acquisition systems capture 3-D geometry at archeological sites using affordable, off-the-shelf scanners. Although multiple scans at varying viewpoints are required to assemble a complete model, robust registration and alignment algorithms, as well as new work-flow methodologies, significantly reduce the post-processing time. However, the color and normal maps obtained from these systems lack the subtle sub-millimeter details necessary for careful analysis, and high fidelity documentation. We introduce an algorithm that generates higher resolution normal maps and diffuse reflectance (true color texture), while minimizing acquisition time. Using shape from shading, we compute our normal maps from high resolution color scans of the object taken at four orientations on a 2-D flatbed scanner. A key contribution of our work is a novel calibration process to measure the observed brightness as a function of the surface normal. This calibration is important because the scanner’s light is linear (rather than a point), and we cannot solve for the surface normal using the traditional formulation of the Lambertian lighting law. High resolution digital SLR cameras provide alternative solutions when objects are too large or fragile to place on a scanner. However, they require more control over the ambient light in the environment and additional manual effort to continually re-position a hand-held flash. They lack the high resolutions we obtain from the scanner. Several projects have been explored to leverage these newly acquired datasets for digital reassembly, and have proven successful in some domains. However, current matching algorithms do not perform well when artifacts have deteriorated over many years. One limitation is their reliance on previous acquisition methods that do not capture fine surface details. These details are often important matching cues when features such as color, 2-D contours or 3-D geometry are no longer reliable. We introduce a set of feature descriptors that are based not only on color and shape, but also normal maps with a high data quality. Rather than rely exclusively on one form of data, we use machine-learning techniques to combine descriptors in a multi-cue matching framework. We have tested our system on three datasets of fresco fragments: Theran Frescoes from the site of Akrotiri, Greece; Roman frescoes from Kerkrade in the Netherlands; and a Synthetic fresco created by conservators in a style similar to Akrotiri frescoes. We demonstrate that multi-cue matching using different subsets of features leads to different tradeoffs between efficiency and effectiveness. We observe that individual feature performance varies from dataset to dataset and discuss the implications of feature importance for matching in this domain. Our results show good retrieval performance, significantly improving upon the match prediction rate of state-of the-art 3-D matching algorithms. The Illustrative depictions found in biology or medical textbooks are one possible method of archiving and distributing historic information. Using a datatype that stores both color and normals, RGBN images, we develop 2-D analogs to 3-D NPR rendering equations. Our approach extends signal processing tools such as scale-space analysis and segmentation for this new data type. We investigate stylized depiction techniques such as toon shading, line drawing and exaggerated shading. By incorporating some 3-D information, we reveal fine details while maintaining the simplicity of a 2-D implementation. Our results achieve levels of detail that are impractical to create with more conventional methods like manual 3-D modeling or 3-D scanning.

[1]  Massimo Fornasier,et al.  Fast, robust and efficient 2D pattern recognition for re-assembling fragmented images , 2005, Pattern Recognit..

[2]  Michael F. Cohen,et al.  Automatic illustration of 3D geometric models: lines , 1990, I3D '90.

[3]  Aytül Erçil,et al.  A Texture Based Matching Approach for Automated Assembly of Puzzles , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[4]  Thomas Malzbender,et al.  Surface enhancement using real-time photometric stereo and reflectance transformation , 2006, EGSR '06.

[5]  Amitabh Varshney,et al.  Geometry-dependent lighting , 2006, IEEE Transactions on Visualization and Computer Graphics.

[6]  Andrew Gardner,et al.  Linear light source reflectometry , 2003, ACM Trans. Graph..

[7]  Lee Markosian,et al.  Real-time nonphotorealistic rendering , 1997, SIGGRAPH.

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

[9]  Peter-Pike J. Sloan,et al.  The Lit Sphere: A Model for Capturing NPR Shading from Art , 2001, Graphics Interface.

[10]  Tim Weyrich,et al.  Multi-feature matching of fresco fragments , 2010, ACM Trans. Graph..

[11]  Szymon Rusinkiewicz,et al.  Efficiently combining positions and normals for precise 3D geometry , 2005, ACM Trans. Graph..

[12]  Richard Schubert Using a Flatbed Scanner as a Stereoscopic Near-Field Camera , 2000, IEEE Computer Graphics and Applications.

[13]  Gabriel Taubin,et al.  Building a Digital Model of Michelangelo's Florentine Pietà , 2002, IEEE Computer Graphics and Applications.

[14]  Gershon Elber,et al.  Hidden curve removal for free form surfaces , 1990, SIGGRAPH.

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

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

[17]  David S. Ebert,et al.  Volume illustration: non-photorealistic rendering of volume models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[18]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[19]  H. Reeves,et al.  The Guild handbook of scientific illustration , 1991 .

[20]  Berthold K. P. Horn SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW , 1970 .

[21]  Mihalis Exarhos,et al.  Contour-shape based reconstruction of fragmented, 1600 BC wall paintings , 2002, IEEE Trans. Signal Process..

[22]  Tim Weyrich,et al.  Learning how to match fresco fragments , 2011, JOCCH.

[23]  Philip Dutré,et al.  The free-form light stage , 2002, SIGGRAPH '02.

[24]  Jorge Stolfi,et al.  A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Thomas Malzbender,et al.  New Reflection Transformation Imaging Methods for Rock Art and Multiple-Viewpoint Display , 2006, VAST.

[26]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

[27]  Ruggero Pintus,et al.  Photo Repair and 3D Structure from Flatbed Scanners , 2009, VISAPP.

[28]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[29]  Seungyong Lee,et al.  Detail control in line drawings of 3D meshes , 2005, The Visual Computer.

[30]  Berthold K. P. Horn,et al.  Hill shading and the reflectance map , 1981, Proceedings of the IEEE.

[31]  Alexis Gourdon,et al.  The 3D Marching Lines Algorithm , 1996, CVGIP Graph. Model. Image Process..

[32]  Ross T. Whitaker,et al.  Curvature-based transfer functions for direct volume rendering: methods and applications , 2003, IEEE Visualization, 2003. VIS 2003..

[33]  Luiz Velho,et al.  RGBN Image Editing , 2009, 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing.

[34]  David S. Ebert,et al.  Volume Illustration: Nonphotorealistic Rendering of Volume Models , 2001, IEEE Trans. Vis. Comput. Graph..

[35]  Gavin S. P. Miller,et al.  Efficient algorithms for local and global accessibility shading , 1994, SIGGRAPH.

[36]  Elaine Cohen,et al.  A non-photorealistic lighting model for automatic technical illustration , 1998, SIGGRAPH.

[37]  U. Smilansky,et al.  3D scanning technology as a standard archaeological tool for pottery analysis: practice and theory , 2008 .

[38]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

[39]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[40]  Budirijanto Purnomo,et al.  iClay: Digitizing Cuneiform , 2004, VAST.

[41]  Ramesh Raskar,et al.  Shape-Enhanced Surgical Visualizations and Medical Illustrations with Multi-flash Imaging , 2004, MICCAI.

[42]  Szymon Rusinkiewicz,et al.  Registration and matching of large geometric datasets for cultural heritage applications , 2008 .

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

[44]  Szymon Rusinkiewicz,et al.  Exaggerated shading for depicting shape and detail , 2006, ACM Trans. Graph..

[45]  Ramesh Raskar,et al.  Non-photorealistic camera: depth edge detection and stylized rendering using multi-flash imaging , 2004, ACM Trans. Graph..

[46]  Stefano Soatto,et al.  Integral Invariant Signatures , 2004, ECCV.

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

[48]  Oliver Deussen,et al.  Image enhancement by unsharp masking the depth buffer , 2006, ACM Trans. Graph..

[49]  Harry Shum,et al.  Video tooning , 2004, ACM Trans. Graph..

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

[51]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  Trimble,et al.  Fragments of the City: Stanfordʹs Digital Forma Urbis Romae Project , 2022 .

[53]  Peter Warren,et al.  The wall-paintings of Thera , 1992 .

[54]  Sergey Zhukov,et al.  An Ambient Light Illumination Model , 1998, Rendering Techniques.

[55]  Hans-Peter Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, ACM Trans. Graph..

[56]  Helmut Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, ACM Trans. Graph..

[57]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[58]  Holly E. Rushmeier,et al.  Computing consistent normals and colors from photometric data , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[59]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[60]  Thomas Malzbender,et al.  Polynomial texture maps , 2001, SIGGRAPH.

[61]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[62]  Andrew Gardner,et al.  Performance relighting and reflectance transformation with time-multiplexed illumination , 2005, ACM Trans. Graph..

[63]  Paul E. Debevec,et al.  Acquiring the reflectance field of a human face , 2000, SIGGRAPH.

[64]  A. Vlachopoulos The Wall Paintings from the Xeste 3 Building at Akrotiri: Towards an Interpretation of the Iconographic Programme , 2007 .

[65]  Adam Finkelstein,et al.  Interactive rendering of suggestive contours with temporal coherence , 2004, NPAR '04.

[66]  Tim Weyrich,et al.  A system for high-volume acquisition and matching of fresco fragments: reassembling Theran wall paintings , 2008, ACM Trans. Graph..

[67]  S. Zdonik,et al.  Date Date Date Date Date , 1998 .