Skip to main content
Hubert  Mara (moved to Researchgate.net)
  • IWR - Heidelberg University
    Mathematikon - Im Neuenheimer Feld 205
    69120 Heidelberg
    Germany
  • +49 6221 54 14415
"Hundreds of thousands of ancient documents with cuneiform script are known to be in museum collections and are found on a daily basis at archaeological excavations. Analyzing these documents is essential to understand the origins of... more
"Hundreds of thousands of ancient documents with cuneiform script are known to be in museum collections and are found on a daily basis at archaeological excavations. Analyzing these documents is essential to understand the origins of civilization, legislation and religion. This script is a handwriting and was used for several millennia in the ancient Middle East. Its name is derived from the Latin word for wedge, which is the 3D-shape left by an ancient scribe's stylus, when it was pressed into the soft surface of a clay tablet. Manually drawing and transcribing these tablets is a laborious and tedious task and assistance by an automated and computerized system is highly demanded.

The aim of this thesis is extracting these handwritten characters, i.e. 3D-shapes with high variability. The crucial steps for feature extraction from 2D-manifolds in 3D-space are reliable edge detection and segmentation. This can be achieved using integral invariant filtering, a robust technique known from signal processing and shape matching in 2D-space. In 3D-space the state-of-the-art systems roughly estimate integral invariants for determining small numbers of highly distinctive features to solve puzzles of fractured objects.

In order to precisely determine 3D-shapes of characters the pipeline known from image processing and pattern recognition is adapted for 3D-models. These models have millions of vertices, which are acquired by optical 3D-scanners. The vertices approximate manifolds with an irregular triangular mesh. Different types of integral invariant filtering in multiple scales lead to different high-dimensional feature spaces. Convolutions and combined metrics are applied to the feature spaces to determine connected components i.e. characters with sub-triangle accuracy within a manifold. Concurrently with the design of novel algorithms, the properties of the integral invariants are investigated. Understanding these properties is highly relevant for robust curvature measures and segmentation. The extraction of characters is completed with a Voronoi inspired method resulting in a minimal meaningful vector representation. This representation is an important basis for paleography. Further abstraction and normalization lead to character recognition. The embedment of the proposed methods in the novel and layered GigaMesh software framework enables a wide variety of applications. Memory efficiency and parallel processing were taken into account in the design of the configurable mesh processing pipeline. The pipeline has only one relevant parameter, which is the maximum size of the expected features.

The proposed methods were tested on hundreds of cuneiform tablets as well as on other objects including synthetic datasets. Representative results are shown and an evaluation regarding accuracy and performance of the algorithms are given. Finally observations about integral invariants in higher dimensions are shown and an outlook is given."
Due to increasing demand of archaeologists for accurate and fast documentation of ceramics, we provide an automated system for acquisition and documentation of sherds. This is done by 3D-acquistion using structured light and by estimation... more
Due to increasing demand of archaeologists for accurate and fast documentation of ceramics, we provide an automated system for acquisition and documentation of sherds. This is done by 3D-acquistion using structured light and by estimation of the profile line using the axis of rotation. As ceramics manufactured in South America are not supposed to be manufactured on rotational plates, we conducted experiments together with the German Archaeological Institute (DAI) to apply and adapt our system on freehand manufactured Nasca ceramics. The experiments including a comparison between manual and automated drawings of profile lines were done in-situ at the excavations in Palpa, Peru. To gather a ground truth about the vessels the sherds belong to, we acquired 102 complete vessels with well-known archaeological context. The symmetry of these vessels was analyzed and experiments for automated profile estimation were used to cross-validate existing classification rules. We could show how to assist archaeological work by estimation of profile lines and additional quality features based on the symmetry of the acquired vessels. Furthermore we show how the use of 3D-scanners can be used by estimation of unwrapped surfaces and virtual restoration of decorations of the painted Nasca fine-ware (30–40% of the findings). Therefore we can show that the documentation can be done in a fraction of time compared to manual documentation. We also show how the high resolution 3D-acquisiton can be used to answer archaeological questions about ancient manufacturing techniques of ceramics.
IWR and the Heidelberg University in collaboration with the Heidelberg Academy of Sciences and Humanities are organizing the fifth conference on topics of computational and mathematical methods with applications to the humanities.... more
IWR and the Heidelberg University in collaboration with the Heidelberg Academy of Sciences and Humanities are organizing the fifth conference on topics of computational and mathematical methods with applications to the humanities.

Traditionally, the conference is scheduled in autumn in 2017. The conference is planned to synch with some local satellite workshops. More details will be published on the web site:

http://scch2015.wordpress.com
The sheer computing power of modern information technology is changing the face of research not just in science, technology and mathematics, but in humanities and cultural studies too. Recent decades have seen a major shift both in... more
The sheer computing power of modern information technology is changing the face of research not just in science, technology and mathematics, but in humanities and cultural studies too. Recent decades have seen a major shift both in attitudes and deployment of computers, which are now vital and highly effective tools in disciplines where they were once viewed as elaborate typewriters. This revealing volume details the vast array of computing applications that researchers in the humanities now have recourse to, including the dissemination of scholarly information through virtual ‘co-laboratories’, data retrieval, and the modeling of complex processes that contribute to our natural and cultural heritage. One key area covered in this book is the versatility of computers in presenting images and graphics, which is transforming the analysis of data sets and archaeological reconstructions alike.

The papers published here are grouped into three broad categories that cover mathematical and computational methods, research developments in information systems, and a detailed portrayal of ongoing work on documenting, restoring and presenting cultural monuments including the temples in Pompeii and the Banteay Chhmar temples of the Angkorian period in present-day Cambodia. Originally presented at a research workshop in Heidelberg, Germany, they reflect the rapidly developing identity of computational humanities as an interdisciplinary field in its own right, as well as demonstrating the breadth of perspectives in this young and vibrant research area.
Tens of thousands of fragments of ceramics (called sherds for short) are found at every archaeological excavation site and have to be documented for further archaeological research. The traditional documentation is based on the profile... more
Tens of thousands of fragments of ceramics (called sherds for short) are found at every archaeological excavation site and have to be documented for further archaeological research. The traditional documentation is based on the profile line, which is the intersection of the sherd along the axis of symmetry in the direction of the rotational axis. Traditionally this is done by experts by manually drawing the profile line, using different tools like a Profilkamm (profile comb), flexible wires, circle-templates, etc. to estimate the axis of rotation and the profile line. The traditional drawing is error prone and time consuming, therefore a semiautomatic method using a Profilograph was introduced to increase accuracy. Since the measurement is still manually, the time for drawing was not decreased. We propose a fully automatic system for the estimation of the rotational axis and the profile line. For data-acquisition we are using acquisition methods based on the principle of structured light, which have also been compared in respect to accuracy and performance to traditional methods of documentation. Based on continuous experiments and comparisons we show a new method for estimation of the rotational axis and the profile line, which is inspired by traditional archaeological methods. The methods shown in this thesis were tested on synthetic and real data. The experiments with real data were done at the archaeological excavation in Tel Dor in Israel. The results for estimation of the profile line and the comparison between the manual drawings, the Profilograph and the 3D-acquisition by structured light are shown in this thesis. Furthermore methodological experiments of geometrical surface analysis are shown, which demonstrate the possibility of estimation of ancient manufacturing techniques of ceramics. Finally an outlook towards detection of lines and analysis of painted ceramics is given.
Motivated by the demand for robust character extraction from ancient documents with Script in 3D like cuneiform tablets, we are developing curvature based filter algorithms using integral invariants. While previous work was focused on... more
Motivated by the demand for robust character extraction from ancient documents with Script in 3D like cuneiform tablets, we are developing curvature based filter algorithms using integral invariants. While previous work was focused on analyzing 3D-models i. e. irregular triangular meshs in ℝ³ , we introduce a fast, efficient adaption for edge detection in raster images. It is an alternative to the Canny edge detector algorithm and other complex algorithms using first and second order derivative filters. Our approach consists of two steps using (i) zero-crossings of volume integral invariants and (ii) surface integral invari-ants to discard false positives introduced by noise. The runtime of these Dual Integral Invariants (DII) is comparable with Difference of Gaussian filtering and it is independent of the number and length of edges. An additional benefit is the constant execution time as line tracing is not necessary. As the proposed algorithm has no smoothing included it preserves smaller features than recent variants of the Canny edge detector. We use artificial data sets with and without a known amount of noise to validate the accuracy of our method in comparison with operators supplied by the OpenCV library. The equidistant spacing of raster images allows fast estimation of the integral invari-ants based on filter masks like Roberts, Scharr and Kirsch. We show the results on well-known standard test images and synthetic data.
Research Interests:
Documents written in cuneiform script are one of the largest sources about ancient history. The script is written by imprinting wedges (Latin: cunei) into clay tablets and was used for almost four millennia. This three-dimensional script... more
Documents written in cuneiform script are one of the largest sources about ancient history. The script is written by imprinting wedges (Latin: cunei) into clay tablets and was used for almost four millennia. This three-dimensional script is typically transcribed by hand with ink on paper. These transcriptions are available in large quantities as raster graphics by online sources like the Cuneiform Database Library Initative (CDLI). Within this article we present an approach to extract Scalable Vector Graphics (SVG) in 2D from raster images as we previously did from 3D models. This enlarges our basis of data sets for tasks like word-spotting. In the first step of vectorizing the raster images we extract smooth outlines and a minimal graph representation of sets of wedges, i.e., main components of cuneiform characters. Then we discretize these outlines followed by a Delaunay triangulation to extract skeletons of sets of connected wedges. To separate the sets into single wedges we experimented with different conflict resolution strategies and candidate pruning. A thorough evaluation of our methods and its parameters on real word data shows that the wedges are extracted with a true positive rate of 0.98. At the same time the false positive rate is 0.2, which requires future extension by using statistics about geometric configurations of wedge sets.
Research Interests:
Computer Science, Humanities Computing (Digital Humanities), Digital Humanities, Assyriology, Cultural Heritage, and 20 more
Keilschrift ist eine der ältesten bekannten Schriftformen, die über drei Jahrtausende im vorderen Orient verwendet wurde. Ein Keilschriftzeichen besteht aus keilförmigen Eindrücken eines eckigen Stylus in einer Tontafel. Bis zum heutigen... more
Keilschrift ist eine der ältesten bekannten Schriftformen, die über drei Jahrtausende im vorderen Orient verwendet wurde. Ein Keilschriftzeichen besteht aus keilförmigen Eindrücken eines eckigen Stylus in einer Tontafel. Bis zum heutigen Tag wurde eine enorme Menge an Keilschrifttafeln freigelegt, die im Umfang den Texten in Latein bzw. Altgriechisch entsprechen. Traditionell werden die Tafeln in Form von Umzeichnungen mit Tinte auf Papier publiziert. Moderne Experten der Assyriologie benutzen für die Umzeichung mittlerweile digitale Photos, die als Grundlage einer digitalen Handzeichnung dienen. Diese sind zusätzlich kompatibel zu Zeichnungen, die mit Hilfe von dreidimensional vermessenen Tafeln berechnet werden. Damit bilden diese beiden Arten von Vektorzeichnungen die digitale Grundlage für weitere Forschungen im Bereich der automatisierten Zeichenerkennung und Paläographie.
Um ältere Publikationen ebenfalls mit digitalen Methoden im Sinne der Digital Humanities zu erschließen und Inhalte von Tafeln leicht verfügbar zu machen, zeigte diese Arbeit die Berechnung von Umzeichnungen aus retrodigitalisierten Zeichnungen und deren Repräsentationen durch kompakte Dateien im Scalable Vector Graphics (SVG). Dafür wird aus den Rastergraphiken zuerst durch Bitmap Tracing eine SVG-Datei berechnet, die shapes (Formen) mithilfe von Bézier Kurven darstellt. Die shapes umschließen danach die Ränder einer Linie. Da jedoch nur das Skelett der Linie (c.f. Mittellinie) zwischen den Rändern benötigt wird, wird eine Diskretisierung durch Punkte auf den Kurven vorgenommen und ein Voronoi-Skelett jeder Form berechnet. Da sich Keile berühren und überlappen beschreibt jedes Skelett mitunter mehrere Keile.
Daher werden Verzweigungen im Skelett mit einem bestimmten Abstand – abhängig von der Keilgröße – zum Rand der Form bzw. den Endknoten des Skeletts als Keilkopf vom Typ I klassifiziert. Keile deren Kopf nicht ausgemalt wurde, ergeben dreieckige Zyklen im Skelettgraphen und werden damit als Anzeichen für die Position von Keilköpfen vom Typ II betrachtet. Von diesen Stellen werden die Kanten des Keileindruckes rekonstruiert, indem die Pfade der Skelettgraphen verfolgt werden. Dabei wird überprüft, ob die Kanten der Pfade die Grenzen der ursprünglichen Form überschreiten. Zusätzlich werden die Zwischenwinkel an den Verzweigungen der Pfade mit Erwartungswerten berechnet um Artefakte der Skelettierung auszuschließen. Nach der Rekonstruktion als SVG werden die Zwischenwinkel weiter verwendet, um unwahrscheinliche Kandidaten für Keileindrücke zu entfernen.
Ein iterativer Algorithmus reduziert schließlich die Menge der verbleibenden Keile, die letztendlich als SVG-Datei exportiert wird. Durch diese Vorgehensweise können im Normalfall über 90% der Keileindrücke richtig erkannt werden. Für weiterführende Arbeiten können erweiterte statistische Methoden angewandt werden, um diese Ergebnisse sogar noch zu verbessern.
In the Digital Humanities, text sources can be digitized using various methods resulting in different data representations of related documents. This presents an increased challenge for clay tablets with cuneiform script, which is one of... more
In the Digital Humanities, text sources can be digitized using various methods resulting in different data representations of related documents. This presents an increased challenge for clay tablets with cuneiform script, which is one of the oldest scripts written by hand, used in the ancient Middle East for more than three millennia. Using a 3D-Scanner to acquire a cuneiform tablet or a manually created line tracing are two completely different representations of the same type of text source. Additionally, a line tracing can be born-digital as a vector graphic or it can be a raster image of a drawing with ink on paper. Each representation is typically processed with its own tool-set and the textual analysis is therefore limited to a certain type of digital representation. In this work we present a work-flow for unification of the three most common graphical representations of cuneiform tablets. The first approach vectorizes the manually created retro-digitized tracings by skeletonization and applies pattern matching to extract the wedges, which are the radical elements of cuneiform script. Secondly, the born-digital drawings also require pattern matching as the curved lines are set differently by each draftsperson. Due to the density of wedges, a subsequent conflict resolution is applied to both types of line drawings. As cuneiform characters are written by hand in 3D, we show the segmentation and extraction of wedges from high- resolution 3D-models. The result is one representation exported as Scalable Vector Graphic (SVG), which is used for character retrieval for a future Optical Character Recognition (OCR) as ultimate goal.
Research Interests:
Religion, Near Eastern Archaeology, Computer Science, Humanities Computing (Digital Humanities), Music, and 35 more
Motivated by the increasing demand for computerized analysis of documents within the Digital Humanities we present an approach to automating handwritten cuneiform character recognition on vectorized cuneiform tablets. Cuneiform is one of... more
Motivated by the increasing demand for computerized analysis of documents within the Digital Humanities we present an approach to automating handwritten cuneiform character recognition on vectorized cuneiform tablets. Cuneiform is one of the oldest handwritten scripts used for more than three millennia. In previous work we have shown how to extract vector drawings from 3D-models of cuneiform tablets similar to those manually drawn over digital photographs. We approach the problem of recognizing these characters by applying pattern matching against the basic structural features of cuneiform, the wedge-shaped impressions. Then, we find an optimal assignment between the wedge configuration of two characters w.r.t. wedge shape and position. The similarity of two characters is measured by the quality of the assignment. We compare our method against well known methods for handwritten character recognition with favourable results for our method.
Research Interests:
Religion, Geometry And Topology, Near Eastern Archaeology, Computer Science, Humanities Computing (Digital Humanities), and 35 more
Motivated by the demand of today's Assyriologists we develop a system for automated detection and extraction of cuneiform script, which is one of the most important sources for ancient history. Traditional means of documentation are (i)... more
Motivated by the demand of today's Assyriologists we develop a system for automated detection and extraction of cuneiform script, which is one of the most important sources for ancient history. Traditional means of documentation are (i) photographs and (ii) manual drawings, which are increasingly replaced by shape acquisition using 3D-scanners resulting in (iii) high-resolution 3D-models. To utilize the full potential of the acquired 3D-data, we propose a filtering algorithm on 2D-manifolds using Multi-Scale Integral Invariants (MSII) to detect characters within a high-dimensional feature space. As MSII filtering is a local method it overcomes the drawbacks of global illumination methods using virtual light sources. This filtering technique allows for rendering false-color images of the tablets without shadowing effects making the tablets already easy to read. With an additional step of the processing pipeline of our software framework emph{GigaMesh}, we can extract vector drawings. These are the basis for character recognition as well as for future paleographic analysis. The vectorized characters are stored in the XML-based emph{Scalable Vector Graphics} (SVG) format. This results in a tremendous reduction of the triangular mesh data to a meaningful spline representation of the tablets' contents.
As assyriologists have to handle tremendous amounts of important documents of ancient history written in cuneiform script, like the epic of Gilgamesh, we are developing an efficient system to support their daily tasks. Previous projects... more
As assyriologists have to handle tremendous amounts of important documents of ancient history written in cuneiform script, like the epic of Gilgamesh, we are developing an efficient system to support their daily tasks. Previous projects demonstrated the application of holography and early close-range 3D scanners for this task. Based on experiences from our previous projects in archaeology, we are focusing on processing the vast amounts of data of high resolution 3D models (μm-range) from today's close-range 3D scanners like the Breuckmann smartSCAN-3D-HE.

The presented method exploits the high-resolution of the 3D models to extract the impressed characters as well as other features like fingerprints. Previous work typically used rendering techniques from computer graphics to visualize the characters, which then had to be processed manually. More recent approaches use methods from differential geometry for detection and extraction of coarse contour lines. These methods are computationally fast, and well-established for industrial application, but cannot cover the variations of human handwriting in form of the – wedge shaped – cuneiform script. To overcome the variations in size of the wedges, we choose a multiscale approach using integrating geometry. A transformation invariant function is achieved by calculating the volumes of multiple concentric spheres intersecting the volume below the 3D model’s surface at each point. Due to this multiscale approach, this function is represented by the so-called feature vector. By classifying these feature vectors using auto-correlation, our system – called GigaMesh – can automatically extract characters, requiring only one parameter: the approximated line (wedge) width in mm.

Results are shown for cuneiform tablets from the collections of the Assyriologie Heidelberg as well as from the Uruk-Warka Sammlung. Finally an outlook regarding character (en)coding and integration into related projects like the Cuneiform Digital Library Initiative (CDLI) is given.
"
Research Interests:
Rotationally symmetric objects commonly occur at archæological finds. Instead of creating 2D images for documentation purposes by manual drawing or photographic methods, we propose a method based on digitally colored surface models that... more
Rotationally symmetric objects commonly occur at archæological finds. Instead of creating 2D images for documentation purposes by manual drawing or photographic methods, we propose a method based on digitally colored surface models that are acquired by 3D scanners, thereby including color information. We then transform these highly-detailed meshes using simple geometrical objects such as cones and spheres and unwrap the objects onto a plane. Our method can handle curved vessel profiles by dividing the surface into multiple segments and approximating each segment with a cone frustum that serves as an auxiliary surface. In order to minimize distortions, we introduce a simple quality measure based on distances of points to a fitted cone. We then extend our method to approximately spherical objects by fitting a sphere on the surface of the object and applying a map projection, namely the equirectangular projection known from cartography. Our implementation generates true-to-scale images from triangular meshes. Exemplary results demonstrate our methods on real objects, ranging from small and medium-sized objects such as clay cones from the Ancient Orient and figural friezes of Greek vessels to extremely large objects such as the remains of a cylindrical tower of Heidelberg Castle.
The application of X-radiography in ceramic studies is becoming an increasingly valued method. Using the potential of industrial X-ray computed tomography (CT) for non-destructive testing as an archaeometric or archaeological method in... more
The application of X-radiography in ceramic studies is becoming an increasingly valued method. Using the potential of industrial X-ray computed tomography (CT) for non-destructive testing as an archaeometric or archaeological method in pottery studies, especially regarding aspects such as manufacturing techniques or pottery fabrics, requires controlled data-acquisition and post-processing by scientific computing adjusted to archaeological issues. The first results of this evaluation project show that, despite the difficulties inherent in CT technology, considerable information can be extracted for pottery analysis. The application of surface morphology reconstructions and volumetric measurements based on CT data will open a new field in future non-invasive archaeology.
The extraction of significant structures in arbitrary high-dimensional data sets is a challenging task. Moreover, classifying data points as noise in order to reduce a data set bears special relevance for many application domains.... more
The extraction of significant structures in arbitrary high-dimensional data sets is a challenging task. Moreover, classifying data points as noise in order to reduce a data set bears special relevance for many application domains. Standard methods such as clustering serve to reduce problem complexity by providing the user with classes of similar entities. However, they usually do not highlight relations between different entities and require a stopping criterion, e.g. the number of clusters to be detected. In this paper, we present a visualization pipeline based on recent advancements in algebraic topology. More precisely, we employ methods from persistent homology that enable topological data analysis on high-dimensional data sets. Our pipeline inherently copes with noisy data and data sets of arbitrary dimensions. It extracts central structures of a data set in a hierarchical manner by using a persistence-based filtering algorithm that is theoretically well-founded. We furthermore introduce persistence rings, a novel visualization technique for a class of topological features-the persistence intervals-of large data sets. Persistence rings provide a unique topological signature of a data set, which helps in recognizing similarities. In addition, we provide interactive visualization techniques that assist the user in evaluating the parameter space of our method in order to extract relevant structures. We describe and evaluate our analysis pipeline by means of two very distinct classes of data sets: First, a class of synthetic data sets containing topological objects is employed to highlight the interaction capabilities of our method. Second, in order to affirm the utility of our technique, we analyse a class of high-dimensional real-world data sets arising from current research in cultural heritage.
Motivated by the challenging questions of todayssinologists we are developing an automated system for processingof ancient Chinese inscriptions (sutras). As these inscriptions arenot accessible due to location or damage our input data are... more
Motivated by the challenging questions of todayssinologists we are developing an automated system for processingof ancient Chinese inscriptions (sutras). As these inscriptions arenot accessible due to location or damage our input data are noisyimages of paper showing the texture of stones together with theinscriptions transfered by charcoal or pencil. Due to the vastamount and large sizes of the images we adopted highly paral-lelized – and therefore high-performance – anisotropic filteringusing standard computer hardware. Additionally characters arelocalized/segmented for further processing by Optical CharacterRecognition. Real results for ancient Chinese inscriptions, whichare mimicking non-standardized handwritings are shown.
On this poster, we present the application of the GigaMesh Software Framework on different archaeological finds. GigaMesh is able to handle 3D data, the surface of objects described by a mesh, acquired by low- and high-resolution 3D... more
On this poster, we present the application of the GigaMesh Software Framework on different archaeological finds. GigaMesh is able to handle 3D data, the surface of objects described by a mesh, acquired by low- and high-resolution 3D recording techniques. The initial development was motivated by cuneiform script and its digital processing. In the last years it became a more general tool for applications of archaeological finds processing in 3D. GigaMesh offers options to measure and visualise distances and curvatures with a high-contrast rendering. The visualisations of the objects can be refined with specific lighting parameters, colorramps and isolines. Furthermore, finest details can be emphasized by curvature based feature vectors computed by GigaMesh. This allows the recovery of weathered inscriptions or the visualisation of tool marks. GigaMesh has a modular processing pipeline for larger quantities of 3D data including mesh cleaning, selective hole filling and high-quality orthographic screenshot rendering. A set of relevant functions for visualising archaeological artefacts include a precise object orientation and the export of profile lines as Scaleable Vector Graphics. Meshes can be unwrapped based on a cylinder, cone or a sphere which can be applied to approximately rotational symmetric objects like pottery. We will present a selection of functions of the GigaMesh Software Framework for processing archaeological finds and show its usability and advantages. GigaMesh is available free of cost on http://gigamesh.eu
Research Interests:
Documents written in cuneiform script are one of the largest sources about ancient history. The script is written by imprinting wedges (Latin: cunei) into clay tablets and was used for almost four millennia. This three-dimensional script... more
Documents written in cuneiform script are one of the largest sources about ancient history. The script is written by imprinting wedges (Latin: cunei) into clay tablets and was used for almost four millennia. This three-dimensional script is typically transcribed by hand with ink on paper. These transcriptions are available in large quantities as raster graphics by online sources like the Cuneiform Database Library Initative (CDLI). Virtually all cuneiform databases cannot be searched graphically using a cuneiform character as a query. We present a framework for a large-scale and segmentation-free search of cuneiform characters. We build upon our previous work, i.e. extracting features from cuneiform, to cluster constellations of wedges. We describe cuneiform tablets in terms of spatial n-grams to efficiently query which locations in a tablet contain all n-grams of a query. These locations are used to perform an exact matching. We provide preliminary results in form of exemplary query results to show the viability of our method.
Research Interests:
Geometry And Topology, Near Eastern Archaeology, Humanities Computing (Digital Humanities), Computer Vision, Digital Humanities, and 27 more
Assyriology is the study of cultures related to cuneiform writing, which was used for more than three millennia before Christ in the ancient Middle East. Drawing hundreds of thousands of documents with cuneiform script manually is a... more
Assyriology is the study of cultures related to cuneiform writing, which was used for more than three millennia before Christ in the ancient Middle East. Drawing hundreds of thousands of documents with cuneiform script manually is a tedious task and leads to a demand for automated tools assisting the daily work of assyriologists. The cuneiform script is a handwriting using wedges (Latin: cunei) imprinted into clay tablets. Therefore the digitization of cuneiform tablets is increasingly using 3D-scanners that provide irregular triangular grids in R 3. These grids i.e. meshes are discrete manifolds, which are first filtered by using Multi-Scale Integral Invariants (MSIIs) for visualization. Secondly the MSII filter results are used to extract points along the or ridges within the 3D-model leading to a digital drawing of e.g. a cuneiform tablet. Therefore we choose the idea of the non-maximum suppression as used by the Canny edge detector for raster images. In contrast to the Canny edge detector we had to (i) to adapt to an arbitrary number of neighboring vertices, which have to be reduced locally in case of flat areas; (ii) to implement an estimator for the gradient direction, which cannot be provided by the MSII filter; and (iii) to provide a border treatment as real world meshes have missing parts. All the work was embedded within our modular GigaMesh software framework. Results are shown for synthetic and real data, demonstrating a computational complexity of O(n), which requires only one parameter. Finally a summary and an outlook are given.
Research Interests:
This paper provides an overview regarding the application of the Semantic Web oriented technologies we have developed as part of the EPOCH and AMA projects for Cultural Heritage Digital Libraries. We wanted to enhance interoperability... more
This paper provides an overview regarding the application of the Semantic Web oriented technologies we have developed as part of the EPOCH and AMA projects for Cultural Heritage Digital Libraries. We wanted to enhance interoperability among diverse archives and to make disperse digital information available through the web in a standard format. Our toolset includes an application for mapping existing archive schemas to ontology schemas (AMA Mapping Tool), a tool to recursively markup unstructured text documents (AMA Text Tool) and a Semantic Web Database able to store, query and return simple and complex semantic information (MAD). We used the CIDOC-CRM core ontology to define the entities we dealt with and to describe concepts and relations among them.
Data fusion of inputs from fundamentally different imaging techniques requires the identification of a common subset to allow for registration and alignment. In this paper, we describe how to reduce the isosurface of a volumetric object... more
Data fusion of inputs from fundamentally different imaging techniques requires the identification of a common subset to allow for registration and alignment. In this paper, we describe how to reduce the isosurface of a volumetric object representation to its exterior surface, as this is the equivalent amount of data an optical surface scan of the very same specimen provides. Based on this, the alignment accuracy is improved, since only the overlap of both inputs has to be considered. Our approach allows for a rigorous reduction below 1% of the original surface while preserving salient features and landmarks needed for further processing. The presented algorithm utilizes neighborhood queries from random points on an ellipsoid enclosing the specimen to identify data points in the mesh. Results for a real world object show a significant increase in alignment accuracy after reduction, compared to the alignment of the original representations via standard approaches.
Research Interests:
Zu Beginn soll eine kurze Beschreibung und ein his-torischer Überblick über die Ereignisse gegeben wer-den, die zur Sprengung des Krautturmes, heute regel-mäßig als "Gesprengter Turm" des Heidelberger Schlosses bezeichnet,... more
Zu Beginn soll eine kurze Beschreibung und ein his-torischer Überblick über die Ereignisse gegeben wer-den, die zur Sprengung des Krautturmes, heute regel-mäßig als "Gesprengter Turm" des Heidelberger Schlosses bezeichnet, geführt haben (Abb. 1).
Abstract: This paper provides an overview regarding the application of the Semantic Web oriented technologies we have developed as part of the EPOCH and AMA projects for Cultural Heritage Digital Libraries. We wanted to enhance... more
Abstract: This paper provides an overview regarding the application of the Semantic Web oriented technologies we have developed as part of the EPOCH and AMA projects for Cultural Heritage Digital Libraries. We wanted to enhance interoperability among diverse archives and to make disperse digital information available through the web in a standard format. Our toolset includes an application for mapping existing archive schemas to ontology schemas (AMA Mapping Tool), a tool to recursively markup unstructured text documents ( ...
Motivated by the increased demand for computerized analysis of documents within the Digital Humanities we are developing algorithms for cuneiform tablets, which contain the oldest handwritten script used for more than three millennia.... more
Motivated by the increased demand for computerized analysis of documents within the Digital Humanities we are developing algorithms for cuneiform tablets, which contain the oldest handwritten script used for more than three millennia. These tablets are typically found in the Middle East and contain a total amount of written words comparable to all documents in Latin or ancient Greek. In previous work we have shown how to extract vector drawings from 3D-models similar to those manually drawn over digital photographs. Both types of drawings share the Scalable Vector Graphic (SVG) format representing the cuneiform characters as splines. These splines are transformed into a graph representation and extend these by triangulation. Based on graph kernel methods we show a similarity metric for cuneiform characters, which have higher degrees of freedom than handwriting with ink on paper. An evaluation of the precision and recall of our proposed approach is shown and compared to well-known methods for processing handwriting. Finally a summary and an outlook are given.
Abstract: A common part of the documentation of archaeological finds is the drawing of so-called rollouts. Rollouts provide a complete and continuous depiction of graphical elements on the surface of rotation-symmetric objects and are... more
Abstract: A common part of the documentation of archaeological finds is the drawing of so-called rollouts. Rollouts provide a complete and continuous depiction of graphical elements on the surface of rotation-symmetric objects and are especially useful for the iconographic interpretation of figurative vase painting. In the past, rollouts were created either by manual drawing or photographically. We propose a new method to generate rollouts in which the tedious process of manual drawing or the disadvantage of having to decide on a specific ...
Abstract: As assyriologists have to handle tremendous amounts of important documents of ancient history written in cuneiform script, like the epic of Gilgamesh, we are developing an efficent system to support their daily tasks. Previous... more
Abstract: As assyriologists have to handle tremendous amounts of important documents of ancient history written in cuneiform script, like the epic of Gilgamesh, we are developing an efficent system to support their daily tasks. Previous projects demonstrated the application of holography and early close-range 3D scanners for this task. Based on experiences from our previous projects in archaeology, we are focusing on processing the vast amounts of data of high resolution 3D models from todays close-range 3D scanners like the Breuckmann ...
Motivated by the challenging questions of todays sinologists we are developing an automated system for processing of ancient Chinese inscriptions (sutras). As these inscriptions are not accessible due to location or damage our input data... more
Motivated by the challenging questions of todays sinologists we are developing an automated system for processing of ancient Chinese inscriptions (sutras). As these inscriptions are not accessible due to location or damage our input data are noisy images of paper showing the texture of stones together with the inscriptions transfered by charcoal or pencil. Due to the vast amount and
Project ILATO focuses on Improving Limited Angle computed Tomography by Optical data integration in order to enhance image quality and shorten acquisition times in X-ray based industrial quality inspection. Limited angle computed... more
Project ILATO focuses on Improving Limited Angle computed Tomography by Optical data integration in order to enhance image quality and shorten acquisition times in X-ray based industrial quality inspection. Limited angle computed tomography is indicated whenever specimen dimensions exceed cone beam limits or the object is impenetrable from certain angles. Thus, acquiring only a subset of a full circle CT scan poses problems for reconstruction algorithms due to incomplete data which introduces blurred edges and other artifacts. To support volumetric data reconstruction algorithm a surface mesh of the object obtained via structured light optical scan acts as a mask defining boundaries of the reconstructed image. The registration of optically acquired surfaces with data acquired from computed tomography is our current challenge. This article presents our setup, the methods applied and discusses the problems arising from registration of data sets created with considerably different imaging techniques.
Motivated by the requirements of today’s archaeologists we are developing a system for the documentation of daily finds of excavations using 3D acquisition. The most widespread finds are fragments of ceramics called sherds. We have shown... more
Motivated by the requirements of today’s archaeologists we are developing a system for the documentation of daily finds of excavations using 3D acquisition. The most widespread finds are fragments of ceramics called sherds. We have shown in previous work the acquisition and documentation of these sherds using 3D scanners based on the principle of structured light. The traditional documentation of sherds is based on the extraction of the profile line, which is a horizontal intersection through the orientated sherd. Our system automatically estimates the profile line by use of computerized methods inspired by traditional archaeological work. Based on the methods used for estimation of the profile line, we demonstrate a method for determination of ancient manufacturing techniques, which is important to determine the technological advancement of an ancient culture. As ceramics were generally manufactured on rotational plates, the profile line is theoretically identical for a complete (symmetric) vessel. Due to the manufacturing technique the symmetry is broken and therefore we can determine it by estimating the variances of the shape of the profile line. For the proposed method we use complete vessels, because sherds of excavations of living places have been dumped and re-used as filling material for floors and walls. Therefore sherds virtually never reassemble a complete vessel and therefore no real ground truth is known. As archaeologists are also excavating burial places where individual unbroken ceramics or complete sets of sherds are found, our method can be applied on, but is not limited to, individual vessels. Results for traditionally manufactured new vessels and ancient vessels acquired during our field trip to the excavations in the valley of Palpa, Peru are given and the applicability of the method in archaeology is shown.
A sophisticated combination of noise reducing, segmentation and mesh generation methods provides the reconstruction of the surface morphology from three dimensional computed tomography scans of archaeological data as triangular surface... more
A sophisticated combination of noise reducing, segmentation and mesh generation methods provides the reconstruction of the surface morphology from three dimensional computed tomography scans of archaeological data as triangular surface meshes. The highly parallelized GPU-enabled implementation of the algorithm processes large data sets in only a few minutes, allowing the systematic reconstruction of various objects. Rendering of the generated triangular meshes and the calculation of the surface area and the volume of the reconstructed items or selected parts of interest, can be done in real time. Those items can also be exchanged by scientists around the world and can be investigated without manipulating the irreplaceable artifacts. The application of computed tomography and the development of archaeological adjusted post processing of the acquired volumetric data enable a non-destructive investigation of the entire object regarding shape, manufacturing techniques or material textures. The reconstructions can also serve as a basis for virtual exhibitions.
Der Krautturm des Heidelberger Schlosses, heute als „Gesprengter Turm“ bekannt, wurde 1693 im Zuge des Pfälzer Erbfolgekriegs gesprengt. Der massive Rundturm aus rotem Sandstein, der eine Mauerstärke bis zu 6,50 m besitzt, wurde dabei... more
Der Krautturm des Heidelberger Schlosses, heute als „Gesprengter Turm“ bekannt, wurde 1693 im Zuge des Pfälzer Erbfolgekriegs gesprengt. Der massive Rundturm aus rotem Sandstein, der eine Mauerstärke bis zu 6,50 m besitzt, wurde dabei teilweise zerstört, wobei sich ein riesiges abgesprengtes Mauerstück heute noch eindrucksvoll gegen den Turm legt. Es schien lohnenswert zu sein, mit einem Laserscanner ein maßstabsgetreues Modell des Turms aufzunehmen, um zu testen, inwiefern es möglich ist, diesen Turm virtuell wieder zusammenzusetzen. Zu diesem Zweck wurde der Turm in drei Tagen rundum von verschiedenen Standpunkten aus gescannt. Das Projekt war eine Kooperation von Doktoranden der Fachbereiche Wissenschaftliches Rechnen, Physische Geografie und Europäische Kunstgeschichte der Universität Heidelberg und resultierte aus dem Interesse der Beteiligten, Anwendungen und Möglichkeiten der jeweils anderen Fachbereiche kennenzulernen.
A common part of the documentation of archaeological finds is the drawing of so-called rollouts. Rollouts provide a complete and continuous depiction of graphical elements on the surface of rotation-symmetric objects and are especially... more
A common part of the documentation of archaeological finds is the drawing of so-called rollouts. Rollouts provide a complete and continuous depiction of graphical elements on the surface of rotation-symmetric objects and are especially useful for the iconographic interpretation of figurative vase painting.

In the past, rollouts were created either by manual drawing or photographically. We propose a new method to generate rollouts in which the tedious process of manual drawing or the disadvantage of having to decide on a specific projection in advance of any photographical process is replaced by the acquisition of a digital coloured surface model using a structured-light 3D scanner. This model is then used to generate high-quality rollouts with arbitrary projection parameters.

To handle curved vessel profiles, we divide the vessel's surface into multiple segments. Each segment is then approximated with a frustum which serves as a developable auxiliary surface. In the rollout generation process, the vessel's surface is projected onto a frustum's mantle, which is then developed into the image plane. The shape of each frustum is selected in such a way that projection distortions are minimized, but interrelated graphical features like figural friezes are still unrolled in one piece. To control distortion effects in rollouts of non-developable surfaces, we investigated the use of cartographic methods.

A first implementation of our method generates true-to-scale rollouts from meshes provided as PLY files and writes them to a raster image file. Our program uses off-screen OpenGL in combination with tiled rendering to generate high-resolution images which are suited for professional printing. Exemplary results from the Austrian Corpus Vasorum Antiquorum (CVA) project of the Kunsthistorisches Museum Wien (KHM - Museum of Art History in Vienna) and the Universalmuseum Joanneum Graz (UMJ) are shown.
It is the desire of stone conservators to preserve bas-reliefs endangered by acid rain, vandalism and structural instabilities. Documenting these bas-reliefs digitally will help minimizing the dangers of working on fragile structures... more
It is the desire of stone conservators to preserve bas-reliefs endangered by acid rain, vandalism and structural instabilities. Documenting these bas-reliefs digitally will help minimizing the dangers of working on fragile structures while handling and analysing such large data sets is a new challenge for scientific computing in cultural heritage. From our experience in related research we developed a rapid workflow for 3D acquisition and visualization. It uses a close-range 3D scanner based on structured light and stereo vision. This paper shows the work done during our field trip in Banteay Chhmar, Cambodia where the temple complex is strongly endangered and large parts are already collapsed. The outcome of this digital documentation is a large collection of high-resolution 3D models each featuring a spatial resolution of 50-100μm. To extract more information about iconographic details we developed a new method of visualization using Multi Scale Integral Invariant surface filtering.
Motivated by the requirements of archaeologists we are developing an automated system for acquisition, documentation and management of daily finds of excavations. These daily finds can be separated into large objects like remainders of... more
Motivated by the requirements of archaeologists we are developing an automated system for acquisition, documentation and management of daily finds of excavations. These daily finds can be separated into large objects like remainders of architecture and small objects of ancient daily life - like ceramics and coins. Ceramics especially are found in numbers of tens of thousands on virtually every excavation, because ceramics have been in use for thousands of years. Until the present day these finds are documented by manual drawings. There is a similar situation in the case of coins, where manual drawings are often used to abstract them from photographs. Therefore we propose an automated acquisition and documentation system based on digital cameras and structured light for small findings. For ceramics we provide further processing to estimate horizontal cross-sections (profile-lines) for printed documentation, as it is done by manual drawing. For this a proper orientation of the acquired 3D-model is required and automatically estimated based on the assumption that ceramics were made on rotational plates (wheels).

We are aware that ceramics might not always have been manufactured on rotational plates, because the wheel was not invented everywhere as for the example in the Americas. Even though ceramics from such areas appear to be rotational symmetric, we developed a method based on shape and symmetry analysis to determine the manufacturing techniques of ceramics. This helps to answer another archaeological question regarding the technological advance of an ancient culture.

Results for accuracy and performance are shown on real data from recent interdisciplinary projects together with archaeologists from Austria, Germany, Israel and Peru. Furthermore we present preliminary results of the integration of coin classification in our documentation system. Additionally we are currently adapting the London Charter to ensure the intellectual integrity, reliability, transparency, documentation, standards, sustainability and accessibility of the information gathered by 3D-acquisition. Finally a summary and an outlook is given.
Motivated by archaeological requirements we are developing an automated system using 3D-acquisition based on structured light for documentation of ancient ceramics. Furthermore we are developing a system for art-historic analysis of... more
Motivated by archaeological requirements we are developing an automated system using 3D-acquisition based on
structured light for documentation of ancient ceramics. Furthermore we are developing a system for art-historic analysis of medieval
paintings using multi-spectral readings of colour pigments. Documentation of polychrome pottery of the Collection of Greek and
Roman Antiquities of the Museum for History of Art in Vienna (KHM) required the combination of both systems for documentation,
classification and (virtual) restoration tasks. Therefore we show the combined methods of our systems for digital, contact-free,
radiation-free acquisition of 3D-models including multi-spectral readings of painted ceramics.
In the area of archaeology surveying, documentation, classification, archivation and reconstruction of pottery, which is often found as thousands of fragments-so called sherds-at excavations is of major concern since statistics about... more
In the area of archaeology surveying, documentation, classification, archivation and reconstruction of pottery, which is often found as thousands of fragments-so called sherds-at excavations is of major concern since statistics about social, cultural and technological status of a population can be made out of this information. Therefore we are developing an acquisition, classification and reconstruction system that is inspired by the archaeological methods.
Archaeology is at a point where it can benefit greatly from the application of computer vision methods, and in turn provides a large number of new, challenging and interesting conceptual problems and data for computer science. This is... more
Archaeology is at a point where it can benefit greatly from the application of computer vision methods, and in turn provides a large number of new, challenging and interesting conceptual problems and data for computer science. This is true in particular in the study of ceramics - the most abundant and widespread of all archaeological finds. The traditional way of documenting archaeological sherds is to draw the profile line, which is the intersection of a sherd along the axis of symmetry. A profilograph is a mechanical device, which can directly acquire and transfer a profile line by pin-pointing the profile on a sherd to a computer. We developed a fully automated vision system, which is able to compute the profile line out of the acquired 3D model of the fragment. In this paper we want to give a thorough comparison between the traditional manual approach, the profilograph and our system and present an improvement of the robustness of our approach by finding circular rills on the fragments. Practical experiments have been undertaken at the excavation Tel Dor in Israel.
Motivated by the requirements of modern archaeology, we are developing an automated system for archaeological classification and reconstruction of ceramics. The goal is to create a tool that satisfies the criteria of accuracy, performance... more
Motivated by the requirements of modern archaeology, we are developing an automated system for archaeological classification and reconstruction of ceramics. The goal is to create a tool that satisfies the criteria of accuracy, performance (findings/hour), robustness, transportability, overall costs, and careful handling of the findings. Following our previous work, we present new achievements on the documentation steps for 3D acquisition, 3D data processing, and 3D reconstruction. We have improved our system so that it can handle large quantities of ceramic fragments efficiently and computes a more robust orientation of a fragment. In order to store the sherd data acquired and hold all the information necessary to reconstruct a complete vessel, a database for archaeological fragments was developed. We will demonstrate practical experiments and results undertaken onsite at different excavations in Israel and Peru.
Research Interests:
Many artefacts, such as wheel-produced ceramics, are intended to be axially symmetric. Therefore, the boundaries of their intersections by planes that are perpendicular to the axis of rotation should he perfect circles (we shall use the... more
Many artefacts, such as wheel-produced ceramics, are intended to be axially symmetric. Therefore, the boundaries of their intersections by planes that are perpendicular to the axis of rotation should he perfect circles (we shall use the term "horizontal sections" for these sections). However, these ideally symmetric objects may suffer deformations when still on the wheel, or during the diying and firing stages. As a result, the afore-mentioned sections will deviate from perfect circles. In traditional archaeological publications which rely on band drawn single profiles, this information is completely lost - the drawn profile can only represent an average profile. The introduction of accurate mea.iuring devices such as 3D scanning cameras (Leymarie et.al., 2001: Rardan et al. 2001: Sablalnig & Menard 1996) has made 3D representations of pottery available. Using these data, it is nowpossible to deduce the deformations of wheel-produced pottery. A systematic study of these deformations may reveal the technological flaws that induced them, and might possibly be used to characterize workshops methods and production patterns. Our goal here is to provide a simple and convenient method to describe and quantify deformations of ceramics. The combination of an objective and accurate method together with high resolution 3D reconstructions is the key of this research. This enables us to zoom-in into the morphology of the vessels and deduce archaeologically meaningful insights.
The London Charter (www.londoncharter.org) aims to define the basic objectives and principles of the use of 3d visualisation methods in relation to intellectual integrity, reliability, transparency, documentation, standards,... more
The London Charter (www.londoncharter.org) aims to define the basic objectives and principles of the use of 3d visualisation methods in relation to intellectual integrity, reliability, transparency, documentation, standards, sustainability and access. The Charter seeks to enhance the rigour with which 3d visualisation methods and outcomes are used and evaluated in the research and communication of cultural heritage, thereby promoting understanding of such methods and outcomes and enabling them to contribute more fully and authoritatively to this domain. Our paper will discuss two projects having as a main outcome a 3D product (in one case a 3D reconstruction of an architectonic feature and the other one a 3D model of cultural heritage artefacts) and how these are related to the principles of the London Charter. The outcomes of this discussion are exemplary templates to guide future users of the Charter, while future work is aiming towards a codification for the use of the Charter.
Abstract Thousands of fragments of ceramics (called sherds for short) are found at archaeological excavation sites. Till today archaeologists have drawn and classified them manually. This method is very time consuming and classification... more
Abstract Thousands of fragments of ceramics (called sherds for short) are found at archaeological excavation sites. Till today archaeologists have drawn and classified them manually. This method is very time consuming and classification depends on the experiences of the archaeologists. So we developed a system for classification based on 3D-models of the sherds acquired by a 3D-scanner using structured light. The 3D-model is properly orientated by estimating the rotational axis based on a Hough-inspired method. ...
Abstract. We propose a rotational symmetry evaluation method that is used to determine the manufacturing technique of rotationally symmetric pottery like vessels. With the help of scanned 3D data of the surface of the vessel the symme-try... more
Abstract. We propose a rotational symmetry evaluation method that is used to determine the manufacturing technique of rotationally symmetric pottery like vessels. With the help of scanned 3D data of the surface of the vessel the symme-try is determined which is used to derive ...
@inproceedings{TUW-140552, author = {Mara, Hubert and Hecht, Niels}, title = {3D-Acquisition and Analysis of freehand manufactured NASCA Ceramics}, booktitle = {Proc. of Computer Applications in Archaeology {\&}{\#}65533; Digital... more
@inproceedings{TUW-140552, author = {Mara, Hubert and Hecht, Niels}, title = {3D-Acquisition and Analysis of freehand manufactured NASCA Ceramics}, booktitle = {Proc. of Computer Applications in Archaeology {\&}{\#}65533; Digital Discovery (CAA'06)}, year = {2006}, note = {zur ...
Abstract Thousands of fragments of ceramics (called sherds for short) are found at archaeological excavation sites. One of these excavations sites is Tel Dor in Israel. The excavators in Dor use hand drawings and a profilograph for... more
Abstract Thousands of fragments of ceramics (called sherds for short) are found at archaeological excavation sites. One of these excavations sites is Tel Dor in Israel. The excavators in Dor use hand drawings and a profilograph for documen tation of sherds. Both techniques acquire a cross-section of the sherd, the so called profile line, which is used for classification and statistical analysis about the ancient population of Dor. As proposed in previous work we are developing a fully automated system for documentation of sherds by ...
[Zurück]. @article{TUW-139942, author = {Mara, Hubert and Sablatnig, Robert}, title = {3D-Vision Applied in Archaeology}, journal = {Forum Archaeologiae}, year = {2005}, volume = {http://farch.net}, note = {eingeladen} } Erstellt aus der... more
[Zurück]. @article{TUW-139942, author = {Mara, Hubert and Sablatnig, Robert}, title = {3D-Vision Applied in Archaeology}, journal = {Forum Archaeologiae}, year = {2005}, volume = {http://farch.net}, note = {eingeladen} } Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.
Abstract: Every archaeological excavation is confronted with a vast number of ceramic fragments. The documentation, administration and scientific processing of these fragments presents a temporal, personnel and financial problem.... more
Abstract: Every archaeological excavation is confronted with a vast number of ceramic fragments. The documentation, administration and scientific processing of these fragments presents a temporal, personnel and financial problem. Scientific evaluation in archaeological practice often suffers due to extensive amounts of time required for the documentation and administration of ceramic finds.
Abstract Thousands of fragments of ceramics (called sherds for short) are found at every archaeological excavation site and have to be documented for further archaeological research. The traditional documentation is based on the profile,... more
Abstract Thousands of fragments of ceramics (called sherds for short) are found at every archaeological excavation site and have to be documented for further archaeological research. The traditional documentation is based on the profile, which is the intersection of the sherd along the axis of symmetry in the direction of the rotational axis. Traditionally this is done by experts using different tools like a profile comb to get this profile.
Documents written in cuneiform script are one of the largest sources about ancient history. The script is written by imprinting wedges (Latin: cunei) into clay tablets and was used for almost four millennia. This three-dimensional script... more
Documents written in cuneiform script are one of the largest sources about ancient history. The script is written by imprinting wedges (Latin: cunei) into clay tablets and was used for almost four millennia. This three-dimensional script is typically transcribed by hand with ink on paper. These transcriptions are available in large quantities as raster graphics by online sources like the Cuneiform Database Library Initative (CDLI). Virtually all cuneiform databases cannot be searched graphically using a cuneiform character as a query. We present a framework for a large-scale and segmentation-free search of cuneiform characters. We build upon our previous work, i.e. extracting features from cuneiform, to cluster constellations of wedges. We describe cuneiform tablets in terms of spatial n-grams to efficiently query which locations in a tablet contain all n-grams of a query. These locations are used to perform an exact matching. We provide preliminary results in form of exemplary query results to show the viability of our method.
Research Interests:
Assyriology is the study of cultures related to cuneiform writing, which was used for more than three millennia before Christ in the ancient Middle East. Drawing hundreds of thousands of documents with cuneiform script manually is a... more
Assyriology is the study of cultures related to cuneiform writing, which was used for more than three millennia before Christ in the ancient Middle East. Drawing hundreds of thousands of documents with cuneiform script manually is a tedious task and leads to a demand for automated tools assisting the daily work of assyriologists. The cuneiform script is a handwriting using wedges (Latin: cunei) imprinted into clay tablets. Therefore the digitization of cuneiform tablets is increasingly using 3D-scanners that provide irregular triangular grids in R 3. These grids i.e. meshes are discrete manifolds, which are first filtered by using Multi-Scale Integral Invariants (MSIIs) for visualization. Secondly the MSII filter results are used to extract points along the or ridges within the 3D-model leading to a digital drawing of e.g. a cuneiform tablet. Therefore we choose the idea of the non-maximum suppression as used by the Canny edge detector for raster images. In contrast to the Canny edge detector we had to (i) to adapt to an arbitrary number of neighboring vertices, which have to be reduced locally in case of flat areas; (ii) to implement an estimator for the gradient direction, which cannot be provided by the MSII filter; and (iii) to provide a border treatment as real world meshes have missing parts. All the work was embedded within our modular GigaMesh software framework. Results are shown for synthetic and real data, demonstrating a computational complexity of O(n), which requires only one parameter. Finally a summary and an outlook are given.
Research Interests:
Cuneiform tablets are one of oldest textual artifacts comparable in extent to texts written in Latin or ancient Greek. Since those tablets were used in all of the ancient Near East for over three thousand years [Sod94], many interesting... more
Cuneiform tablets are one of oldest textual artifacts comparable in extent to texts written in Latin or ancient Greek. Since those tablets were used in all of the ancient Near East for over three thousand years [Sod94], many interesting research questions can be answered regarding the development of religion, politics, science, trade and climate change [Kan13]. These tablets were formed from clay and written on by impressing a rectangular stylus [Bor10], require novel methods different from methods used for flat objects i.e. ink on paper.

The digitization of cuneiform tablets and the development of respective databases, started in the same spirit as the Open Data Initiative, has already been initiated by the Cuneiform Database Library Initiative [GWLU05]. At that point, usually, photos and images taken by flatbed scanners are used which are cheap and fast to create. This technique creates blurred and/or shadowed areas if the tablet is damaged or crooked, which is the case for most tablets. Therefore, modern 3D measuring instruments are employed in Jena, Würzburg [CMFW14] and in Heidelberg, Germany [MKJB10] to create highly exact digital replicas used to create appropriate visualizations.

Since the data basis does not consist of regular grids i.e. two dimensional bitmap images as used in the Digital Humanities, new methods for extraction of characters from the geometry of 3D models are required. For that reason, Integral Invariant Filters are applied using a multi-scale approach to extract distinct elements of a cuneiform character in vector representation [MK13]. The Gigamesh Software Framework exports these to the SVG file format. Software packages able to edit SVG files are employed in assyriology and for documentation of archaeological excavations. Therefore, it is already ensured that drawings computed from 3D models are compatible to drawings created by hand.

The representation as vectors as well as the complex 2D layout of cuneiform characters precludes the usage of common OCR methods that require characters to be represented as bitmaps [AGFV14] and/or to be sequentially ordered [RRF13]. The analysis of cuneiform characters requires the transformation of the SVG data into a simplified but mathematically usable representation as mathematical graphs of edges and vertices. Cuneiform characters are mostly identified by the placement of their wedges, a property exploitable by decomposing a graph into disconnected components corresponding to the wedges of a character. Furthermore the complete graphs are also being used to apply methods from the field of graph similarity, methods like graph kernels and spectral embedding [BR10]. The latter approach is especially advantageous if a complex pictorial character cannot be decomposed into sub-structures of features but still has to be compared to another character.

In summary, this work presents methods in the fields of geometry and pattern recognition free of lexicographic and linguistic assumptions. Hence, new approaches are created in which OCR for handwriting can be integrated, exceeding the sole application of cuneiform characters, which are handwritten in 3D. By steadily increasing our data basis for script in 3D the consequential next step will be the integration of machine learning methods. A direct application on epitpahs of medieval Europe is already part of respective online databases [Krö12]. Future application domains are e.g. Roman and Greek inscriptions or Linear B.

Bibliography

[AGFV14] J. Almazán, A. Gordo, A. Fornés, E. Valveny, Segmentation-free word spotting with exemplar SVMs, Journal of Pattern Recognition, pp. 3967-3978, Elsevier, 2014.
[Bor10] R. Borger. Mesopotamisches Zeichenlexikon, volume 305 of Alter Orient und Altes Testament – Veröffentlichungen zur Kultur und Geschichte des Alten Orients und des Alten Testaments (AOAT). Ugarit-Verlag, 2. edition, 2010.
[BR10] H. Bunke, K. Riesen, Recent advances in graph-based pattern recognition with applications in document analysis, Journal of Pattern Recognition, pp. 1057-1067, Elsevier, 2010.
[CMFW14] M. Cammarosano, G. G.W. Müller, D. Fisseler and F. Weichert. Schriftmetrologie des Keils: Dreidimensionale Analyse von Keileindrücken und Handschriften, Die Welt des Orients, Ausgabe: 44.1, 2014.
[GWLU05] B. Groneberg, F. Weiershäuser, T. Linnemann, and D. Ullrich. Jahrbuch der Max-Planck-Gesellschaft, chapter Digitale Keilschriftbibliothek Lexikalischer Listen aus Assur. Gesellschaft für wissenschaftliche Datenverarbeitung mbH , Göttingen, Germany, 2005.
[Kan13] D. Kaniewski, E. Van Campo, J. Guiot, S. Le Burel, T. Otto and C. Baeteman. Environmental Roots of the Late Bronze Age Crisis. PLoS ONE 8(8), 2013.
[Krö12] S. Krömker, Kombinierte 3D-Datenaufbereitung von Schriftfeldern und Gelände des mittelalterlichen Jüdischen Friedhofs ‚Heiliger Sand’, in: Die SchUM‐Gemeinden Speyer-Worms-Mainz. Auf dem Weg zum Welterbe. Band zur Internationalen Tagung  der Generaldirektion Kulturelles Erbe Rheinland‐Pfalz , angenommen, Mainz, Deutschland, 2012.
[MK13] H. Mara and S. Krömker. Vectorization of 3D-Characters by Integral Invariant Filtering of High-Resolution Triangular Meshes. Proc. of 12. Int. Conference on Document Analysis and Recognition (ICDAR/IAPR), pp. 62–66, Washington, DC, USA, 2013.
[MKJB10] H. Mara, S. Krömker, S. Jakob and B. Breuckmann. GigaMesh and Gilgamesh - 3D Multiscale Integral Invariant Cuneiform Character Extraction. Proc. VAST Int. Symposium on Virtual Reality, Archaeology and Cultural Heritage, pp. 131-138, Palais du Louvre, Paris, France, 2010.
[RRF13] L. Rothacker, M. Rusinol, G.A. Fink, Bag-of-Features HMMs for segmentation-free word spotting in handwritten documents, Proc. of 12th International Conference on Document Analysis and Recognition, pp. 1305-1309, Washington, DC, USA, 2013.
[Sod94] W. von Soden. The ancient Orient: an introduction to the study of the ancient Near East. Wm. B. Eerdmans Publishing Co., 1994.
Research Interests:
The current situation in limited angle computed tomography (CT) is to manually plan every scan procedure and rely on operators experience to accomplish this task. Main goal of this work is to enhance current CT data acquisition techniques... more
The current situation in limited angle computed tomography (CT) is to manually plan every scan procedure and rely on operators experience to accomplish this task. Main goal of this work is to enhance current CT data acquisition techniques by integrating a optical 3D scanner in data acquisition work flow. Manual planning of CT scans is error prone and shall be replaced by automated computation of optimal trajectories based on a pre-existing model of the specimen. Data for planning can be obtained from optical 3D scans and/or synthetic CAD models. Additional benefits are faster recording times and improved image quality. As optical 3D imaging and x-ray based CT scans follow fundamentally different approaches it is expected that their individual strengths can be combined and their weaknesses can be mitigated. CT provides volumetric data with very detailed interior structures of the specimen. Void spaces inside object and narrow passages like screw threads are represented. Optical 3D scans provide color information and detailed surface structures which usually exceeds the resolution of CT. Currently, principal component analysis (PCA) enables data alignment and computation of the convex hull provides preliminary CT trajectory for x-ray beam in double cone shaped field of view. First results in geometrical analysis and data fusion of representations acquired by optical scanner and CT will be presented.
Research Interests:
Work at the UNESCO World Heritage Site of Lorsch Abbey has recently been concentrated on the restauration at the Carolingian King's Hall and the partially preserved medieval church. Therefore both of the buildings were scaffolded and... more
Work at the UNESCO World Heritage Site of Lorsch Abbey has recently been concentrated on the restauration at the Carolingian King's Hall and the partially preserved medieval church. Therefore both of the buildings were scaffolded and cleaned, giving the possibility to document parts which are usually difficult to reach. During these efforts the capitals, the eave cornice and the frieze of the King's Hall as well as an impost of the church were documented. To calculate a detailed 3D model of the photos the photogrammetric Structure-From-Motion (SFM) approach was used. The employed software "VisualSFM" has been developed by Changchang Wu. For the processing of the resulting pointcloud and the meshing "MeshLab" was used.

The eight capitals where acquired during different visits to the Abbey. In a first step data acquisition of the capitals was realized by using an optical Breuckmann 3D scanner. But due to the bright daylight and the shaky scaffold, the scanning failed. At this point photogrammetry was able to help out and proofed to be a valuable tool for documenting architectural objects in 3D. For each of the eight capitals about 300 photos were taken, resulting in a detailed model.

For each of the four corners of the eave cornice 200 photos were shot. The models show all the details of the cornice. They also reveal a different angle to the current roof, showing it formerly had a flatter roof construction.

The western frieze was photographed for testing purposes, to see if it is possible to acquire a frieze of the whole Hall's length and also around both corners. 474 photos were shot and the model worked well, it shows the entire structure even though it can't display every detail.

The last example shows an impost of the church's arcades. You can see the complete impost now, because the wall which formerly filled the arcades was recently removed. To document it from all sides, 700 photos were taken, resulting in a highly detailed model, showing even little monsters' faces on the frieze of the impost.

Examples of all these models will be shown on the poster as well as analysis using the software framework "GigaMesh" by Hubert Mara (Interdisciplinary Center for Scientific Computing, Heidelberg University) and also a drawing of the capital by Katarina Papajanni (Faculty for Architecture, Technical University Munich)
Work at the UNESCO World Heritage Site of Lorsch Abbey has recently been concentrated on the restauration at the Carolingian King's Hall and the partially preserved medieval church. Therefore both of the buildings were scaffolded and... more
Work at the UNESCO World Heritage Site of Lorsch Abbey has recently been concentrated on the restauration at the Carolingian King's Hall and the partially preserved medieval church. Therefore both of the buildings were scaffolded and cleaned, giving the possibility to document parts which are usually difficult to reach. During these efforts the capitals, the eave cornice and the frieze of the King's Hall as well as an impost of the church were documented. To calculate a detailed 3D model of the photos the photogrammetric Structure-From-Motion (SFM) approach was used. The employed software "VisualSFM" has been developed by Changchang Wu. For the processing of the resulting pointcloud and the meshing "MeshLab" was used.

The eight capitals where acquired during different visits to the Abbey. In a first step data acquisition of the capitals was realized by using an optical Breuckmann 3D scanner. But due to the bright daylight and the shaky scaffold, the scanning failed. At this point photogrammetry was able to help out and proofed to be a valuable tool for documenting architectural objects in 3D. For each of the eight capitals about 300 photos were taken, resulting in a detailed model.

For each of the four corners of the eave cornice 200 photos were shot. The models show all the details of the cornice. They also reveal a different angle to the current roof, showing it formerly had a flatter roof construction.

The western frieze was photographed for testing purposes, to see if it is possible to acquire a frieze of the whole Hall's length and also around both corners. 474 photos were shot and the model worked well, it shows the entire structure even though it can't display every detail.

The last example shows an impost of the church's arcades. You can see the complete impost now, because the wall which formerly filled the arcades was recently removed. To document it from all sides, 700 photos were taken, resulting in a highly detailed model, showing even little monsters' faces on the frieze of the impost.

Examples of all these models will be shown on the poster as well as analysis using the software framework "GigaMesh" by Hubert Mara (Interdisciplinary Center for Scientific Computing, Heidelberg University) and also a drawing of the capital by Katarina Papajanni (Faculty for Architecture, Technical University Munich).
Motivated by cultural heritage, industry, medicine we are developing 3D-scanners and post-processing systems for rapid and precise documentation of surfaces with curvature. By constantly increasing resolution and accuracy of our system we... more
Motivated by cultural heritage, industry, medicine we are developing 3D-scanners and post-processing systems for rapid and precise documentation of surfaces with curvature. By constantly increasing resolution and accuracy of our system we can enable the documentation of small deviations of even flat surfaces – like frescos. This enables documentation of important features for restoration like small fractures or topology of paintstrokes for scientific research. The 3D-documentation can be done in-situ, radiation-free and contact-free using a structured (coded) light-source and a digital camera. Using light for documentation of colourful painted surface lead to the integration of colour-filtering techniques to ”see thru” the first layer(s) of paint. This approach, typically known from photography, is used to reveal under- drawings of paintings. While photographs suffer from lens distortion lacking a precise scale, we can provide the height of paint-layers in µm in a properly calibrated scale. This method has already been successful tested on synthetic data and medieval paintings and statues, which cover not all painting techniques known to art historians. Therefore we conducted experiments in Pompei to determine the capabilities of our system for fresco paintings. Results shown in this report cover traditional close-range 3D-acquisition for larger fields of view (m2) and multi-spectral 3D-acquisition for paint layers having a field of view of ~600cm2. Regarding performance – having a tremendous amount of frescos – we could show that 3D-acquisition can be done in ~15 minutes per m2. Multi-spectral 3D-acquisition can be applied in a similar fast manner by using expert-knowledge to narrow down the areas of interest.
Usual reconstructions algorithms for ill-posed problems cannot be used effectively for the inverse medium Scattering Problem. This has several reasons, like the non-linearity structure of the problem or the complex-valued data. in this... more
Usual reconstructions algorithms for ill-posed problems cannot be used effectively for the inverse medium Scattering Problem. This has several reasons, like the non-linearity structure of the problem or the complex-valued data. in this talk i will discuss the performance of several reconstruction algorithms adapted to the setting at hand.
Research Interests:
Der Dipylon-Meister und seine engsten Werkstattkollegen - Neues zu Altbekanntem Die Erzeugnisse der Dipylon-Werkstatt, einer in Athen etwa von der Mitte bis in das 3. Viertel des 8. Jahrhunderts v. Chr. arbeitenden Keramikwerkstatt,... more
Der Dipylon-Meister und seine engsten Werkstattkollegen - Neues zu Altbekanntem

Die Erzeugnisse der Dipylon-Werkstatt, einer in Athen etwa von der Mitte bis in das 3. Viertel des 8. Jahrhunderts v. Chr. arbeitenden Keramikwerkstatt, gehören zu den eindrucksvollsten Beispielen der attisch-geometrischen Keramik. Seit den grundlegenden stilistischen Arbeiten, insbesondere durch John N. Coldstream, wird neben der Hand des Dipylon-Meisters noch ein sehr enger Kreis von Töpfern bzw. Malern geschieden, die in unmittelbarer Nähe zum Meister arbeiteten (Coldstreams "closer associates"), zuweilen auch zusammen ein gemeinsames Werk dekorierten. Der vorliegende Beitrag zur Dipylon-Werkstatt widmet sich, ausgehend von einem erst 2014 bekannt gewordenen Dipylon-Fragment an der Universität Graz den Werken dieser "ersten Reihe" von Werkstattkollegen des Dipylon-Meisters. Er beginnt dort, wo Emil Kunze mit seiner wegweisenden Arbeit zu den Disiecta Membra attischer Grabkratere aufgehört hat - mit der Rekonstruktion dieser Gefäße, deren Fragmente heute über mehrere europäische Sammlungen verstreut sind. Insbesondere der Krater Kunze Nr. IV (Coldstream GGP, Nr. 11), von dem nun mit aller Wahrscheinlichkeit auch die Vorderseite der Hauptzone wieder gewonnen werden konnte, eröffnet einen neuen Blickwinkel auf das Oeuvre des Dipylon-Meisters bzw. seiner Werkstattkollegen. Die vorgestellte Rekonstruktion dieses Kraters aus dem Kreis der Werkstattkollegen ergibt nämlich ein Zwillingsstück zum bekannten Prothesis-Fragment Louvre A 517, das von Coldstream jedoch dem Meister selbst zugewiesen wurde (Coldstream GGP, Nr. 4). Dies führt konsequenterweise zu weiteren Fragestellungen: Wie weit sind wir überhaupt in der Lage, Malerände im starren Korsett des geometrischen Stils zu erkennen? Ist nun diese sehr charakteristische Hand, wie sie an den vorgestellten Krateren sichtbar wird, dem Dipylon-Meister, weiterhin einem Werkstattkollegen oder doch eher einem Maler zuzuweisen, der dann aber nach seinem bedeutendsten Werk, Maler von Louvre A 517 genannt werden sollte? Schlussendlich: Wer ist der Dipylon-Meister?

Stephan Karl, Universität Graz
...darf's auch ein bisschen mehr sein? Mehrwert mathematischer Bildverarbeitung in der Archäologie

Der Einzug der Bildverarbeitung in der Archäologie ein spannender, neuer Aspekt der wissenschaftlichen Einordnung und Interpretation archäologischer Artefakte. Insoweit ist die Arbeit an und mit Computer-Daten, eine weitere Facette der "Ära der Digitalisierung" der wissenschaftlichen Arbeit.

Die Verarbeitung digitaler Daten keramischer Objekte ist erfolgreich, falls zwei Faktoren zusammenkommen. Zum einen müssen die erhobenen Daten geeignet sein, die partikuläre, zum jeweiligen Objekt zugehörige Fragestellung zu beantworten. Zum anderen müssen die zur Verügung stehenden digitalen Werkzeuge in der Lage sein, den geünschten wissenschaftlichen Mehrwert aus diesen Daten herauszuarbeiten. In anderen Worten, es reicht nicht, dass die Antwort in den Daten steckt, es müssen auch an die Bedürfnisse der archäologischen Forschung zugeschnittene digitale Frameworks verfügbar sein, welche diese Antwort auch zugänglich machen

Der Vortrag behandelt einige Beispiele solcher Frameworks.

Kamil S. Kazimierski, Universität Graz
Research Interests:
Rechnergestützte Methoden gewinnen vor Gericht zunehmend an Bedeutung, da sie eine Objektive und nachvollziehbare Beweisführung ermöglichen. Diese beginnt mit der Dokumentation von Unfallorten, Tatorten und betroffenen Personen. Dabei... more
Rechnergestützte Methoden gewinnen vor Gericht zunehmend an Bedeutung, da sie eine Objektive und nachvollziehbare Beweisführung ermöglichen. Diese beginnt mit der Dokumentation von Unfallorten, Tatorten und betroffenen Personen. Dabei werden verstärkt Systeme eingesetzt, die unterschiedlichste 3D-Messdaten liefern. Vor allem in verwandten forensisch arbeitenden Bereichen, wie z.B der Archäologie oder der GeoInformatik werden solche Verfahren erprobt und Methoden zur Auswertung entwickelt.

In diesem Interdisziplinären Umfeld werden Implikationen für die Exekutive und Judikative erörtert, damit die neuen Verfahren in deren täglicher Arbeit angewandt werden können. Dieser Workshop dient daher zur Vernetzung zwischen Informatik und Rechtsmedizin mit dem Ziel neue Techniken und Methoden für die Fragestellungen im Gerichtssaal des 21. Jahrhundert zu erarbeiten.

Der Workshop behandelt die folgenden Themenbereiche:

+) Methoden zur Tatortrekonstruktion, Unfallanalyse und Verletzungsdokumentation
+) Technologien für mikroskopische Spuren in 3D bis hin zu GeoInformationsSystemen
+) Interdisziplinäre Verbindung von Rechtsmedizin, Informatik, Exekutive und Judikative
+) Visualisierungen und Messdaten in neuem Kontext – wie bildgebende Verfahren den Alltag im Gerichtssaal verändern
+) Juristische Voraussetzungen für die künftige Anwendung in der Praxis

Der Workshop findet vom 22. bis zum 23. Oktober 2015 im Kommunikationszentrum des Deutschen Krebsforschungszentrums (DKFZ) in Heidelberg statt.
Research Interests:
Video using NPR rendering of a 3D-Modell of cast copy of the Sabouroff head in Heidelberg.
Research Interests: