Die vorliegende Arbeit befasst sich mit Algorithmen aus dem Bereich der Bildsegmentierung sowie der Datensynthese für das so genannte Hologrammdruck-Prinzip. Angelehnt an ein anatomisch motiviertes Forschungsprojekt werden aktive Konturen zur halbautomatischen Segmentierung digitalisierter histologischer Schnitte herangezogen. Die besondere Herausforderung liegt dabei in der Entwicklung von verschiedenen Ansätzen, die der Anpassung des Verfahrens für sehr große Bilder dienen, welche in diesem Kontext eine Größe von einigen hundert Megapixel erreichen können. Unter dem Aspekt der größtmöglichen Effizienz, jedoch mit der Beschränkung auf die Verwendung von Consumer-Hardware, werden Ideen vorgestellt, welche eine auf aktiven Konturen basierende Segmentierung bei derartigen Bildgrößen erstmals ermöglichen sowie zur Beschleunigung und Reduktion des Speicheraufwandes beitragen. Darüber hinaus wurde das Verfahren um ein intuitives Werkzeug erweitert, das eine interaktive lokale Korrektur der finalen Kontur gestattet und damit die Praxistauglichkeit der Methode maßgeblich erhöht. Der zweite Teil der Arbeit beschäftigt sich mit einem Druckprinzip für die Herstellung von Hologrammen, basierend auf virtuellen Abbildungsgegenständen. Der Hologrammdruck, der namentlich an die Arbeitsweise eines Tintenstrahldruckers erinnern soll, benötigt dazu spezielle diskrete Bilddaten, die als Elementarhologramme bezeichnet werden. Diese tragen die visuelle Information verschiedener Blickrichtungen durch einen festen geometrischen Ort auf der Hologrammebene. Ein vollständiges, aus vielen Elementarhologrammen zusammengesetztes Hologramm erzeugt dabei ein erhebliches Datenvolumen, das parameterabhängig schnell im Terabyte-Bereich liegen kann. Zwei unabhängige Algorithmen zur Erzeugung geeignet aufbereiteter Daten unter intensiver Ausnutzung von Standard-Graphikhardware werden präsentiert, hinsichtlich ihrer Berechnungs- sowie Speicherkomplexität verglichen und unter Berücksichtigung von Qualitätsaspekten bewertet.

Die vorliegende Arbeit befasst sich mit Algorithmen aus dem Bereich der Bildsegmentierung sowie der Datensynthese für das so genannte Hologrammdruck-Prinzip. Angelehnt an ein anatomisch motiviertes Forschungsprojekt werden aktive Konturen zur halbautomatischen Segmentierung digitalisierter histologischer Schnitte herangezogen. Die besondere Herausforderung liegt dabei in der Entwicklung von verschiedenen Ansätzen, die der Anpassung des Verfahrens für sehr große Bilder dienen, welche in diesem Kontext eine Größe von einigen hundert Megapixel erreichen können. Unter dem Aspekt der größtmöglichen Effizienz, jedoch mit der Beschränkung auf die Verwendung von Consumer-Hardware, werden Ideen vorgestellt, welche eine auf aktiven Konturen basierende Segmentierung bei derartigen Bildgrößen erstmals ermöglichen sowie zur Beschleunigung und Reduktion des Speicheraufwandes beitragen. Darüber hinaus wurde das Verfahren um ein intuitives Werkzeug erweitert, das eine interaktive lokale Korrektur der finalen Kontur gestattet und damit die Praxistauglichkeit der Methode maßgeblich erhöht. Der zweite Teil der Arbeit beschäftigt sich mit einem Druckprinzip für die Herstellung von Hologrammen, basierend auf virtuellen Abbildungsgegenständen. Der Hologrammdruck, der namentlich an die Arbeitsweise eines Tintenstrahldruckers erinnern soll, benötigt dazu spezielle diskrete Bilddaten, die als Elementarhologramme bezeichnet werden. Diese tragen die visuelle Information verschiedener Blickrichtungen durch einen festen geometrischen Ort auf der Hologrammebene. Ein vollständiges, aus vielen Elementarhologrammen zusammengesetztes Hologramm erzeugt dabei ein erhebliches Datenvolumen, das parameterabhängig schnell im Terabyte-Bereich liegen kann. Zwei unabhängige Algorithmen zur Erzeugung geeignet aufbereiteter Daten unter intensiver Ausnutzung von Standard-Graphikhardware werden präsentiert, hinsichtlich ihrer Berechnungs- sowie Speicherkomplexität verglichen und unter Berücksichtigung von Qualitätsaspekten bewertet.

Im Fokus dieser Arbeit steht die Entwicklung und Realisierung einer Nutzerschnittstelle für die computergestützte Bearbeitung von Oberflächen dreidimensionaler Designobjekte, die durch herkömmliche CAD-Systeme nur unzureichend unterstützt werden können. Es werden Methoden und Algorithmen erarbeitet, um die Interaktion des Benutzers direkt auf Basis der für das Design relevanten 3D Objektoberflächen zu ermöglichen. Den Ausgangspunkt bildet das Proxy-Konzept des Forschungsfeldes zur Mensch-Maschine-Interaktion, in welchem physische Stellvertreterobjekte zur Manipulation virtueller Objekte genutzt werden. Im ersten Teil der Arbeit wird dieses Konzept um eine auf die Oberfläche des bearbeiteten Objektes bezogene Interaktion und Designfunktionalität erweitert. Dazu wird das Konzept eines CAD-Proxys entwickelt und verschiedene Umsetzungen und Anwendungen erläutert. Dabei werden die CAD-Proxys in drei Typen unterschieden. Der exakte CAD-Proxy ermöglicht es, ein virtuelles Objekt mit einem formgleichen, physischen Gegenstück zu bearbeiten. Beim abstrakten CAD-Proxy wird gezeigt, wie auch ein anders geformtes Gegenstück zum Einsatz kommen kann. Der augmentierte CAD-Proxy erlaubt die Anzeige des Designs direkt auf dem physischen Gegenstück. Nutzerstudien belegen, dass die CAD-Proxys zur Erstellung eines Designs auf einer Oberfläche deutlich besser geeignet sind als eine klassische Nutzerschnittstelle. Dies gilt insbesondere für anspruchsvolle Designaufgaben, etwa im künstlerischen Design. Im zweiten Teil der Arbeit wird die Verarbeitung von Linienzügen im Gestaltungsprozess eingeführt, welche das Konzept der aktiven Konturen auf Oberflächen erweitern. Diese Linienzüge werden auf die Form der Oberfläche bezogen verarbeitet und beachten gleichzeitig wichtige Merkmale, wie bspw. die Kanten des Objektes. Es wird ein neues Verfahren vorgestellt, mit dem aktive Konturen auch auf schlecht vernetzten Oberflächen eingesetzt werden können und gleichzeitig Formen flexibler repräsentieren können als bisherige Ansätze. Für den Bezug der Designlinien zur Oberfläche wird eine neue Datenstruktur eingeführt, die ein geometrisches Nachbarschaftsproblem löst. Es wird gezeigt, dass diese Struktur auf den getesteten Objekten mindestens um Faktor 14 schneller ist als alternative Ansätze und auch direkt auf andere Problemstellungen anwendbar ist. Der dritte Teil enthält die Betrachtungen zum Formverständnis der Designobjekte, welche für die Designlinien und die Modellierung der Designobjekte benötigt werden. Dabei kommt die Krümmungsberechnung als etabliertes Werkzeug derartiger Analysen zum Einsatz. Hier wird eine neue Betrachtung erarbeitet, die den Einfluss unterschiedlicher Faktoren auf die Genauigkeit der Krümmungsschätzung und auf die Eignung verschiedener Schätzungsverfahren erstmals umfassend untersucht. Durch die Kombination existierender Verfahren kann das Verfahren der Shape Operator Approximation entwickelt werden, welches Eigenschaften wie Schätzungsgenauigkeit, Performanz und eine einfache Formulierung bekannter Verfahren vereint.

Gegenstand der vorliegenden Dissertation ist die Entwicklung von Algorithmen und Methoden mit dem Ziel, Archäologen bei der täglichen wissenschaftlichen Arbeit zu unterstützen. Im Teil I werden Ideen präsentiert, mit denen sich die extrem zeitintensive und stellenweise stupide Funddokumentation beschleunigen lässt. Es wird argumentiert, dass das dreidimensionale Erfassen der Fundobjekte mittels Laser- oder Streifenlichtscannern trotz hoher Anschaffungskosten wirtschaftlich und vor allem qualitativ attraktiv ist. Mithilfe von nicht fotorealistischen Visualisierungstechniken können dann wieder aussagekräftige, aber dennoch objektive Bilder generiert werden. Außerdem ist speziell für Gefäße eine vollautomatische und umfassende Merkmalserhebung möglich. Im II. Teil gehen wir auf das Problem der automatisierten Gefäßklassifikation ein. Nach einer theoretischen Betrachtung des Typbegriffs in der Archäologie präsentieren wir eine Methodologie, in der Verfahren sowohl aus dem Bereich des unüberwachten als auch des überwachten Lernens zum Einsatz kommen. Besonders die letzteren haben sich dabei als überaus praktikabel erwiesen, um einerseits unbekanntes Material einer bestehenden Typologie zuzuordnen, andererseits aber auch die Struktur der Typologie selbst kritisch zu hinterfragen. Sämtliche Untersuchungen haben wir beispielhaft an den bronzezeitlichen Gräberfeldern von Kötitz, Altlommatzsch (beide Lkr. Meißen), Niederkaina (Lkr. Bautzen) und Tornow (Lkr. Oberspreewald-Lausitz) durchgeführt und waren schließlich sogar in der Lage, archäologisch relevante Zusammenhänge zwischen diesen Fundkomplexen herzustellen. / The topic of the dissertation at hand is the development of algorithms and methods aiming at supporting the daily scientific work of archaeologists. Part I covers ideas for accelerating the extremely time-consuming and often tedious documentation of finds. It is argued that digitizing the objects with 3D laser or structured light scanners is economically reasonable and above all of high quality, even though those systems are still quite expensive. Using advanced non-photorealistic visualization techniques, meaningful but at the same time objective pictures can be generated from the virtual models. Moreover, specifically for vessels a fully-automatic and comprehensive feature extraction is possible. In Part II, we deal with the problem of automated vessel classification. After a theoretical consideration of the type concept in archaeology we present a methodology, which employs approaches from the fields of both unsupervised and supervised machine learning. Particularly the latter have proven to be very valuable in order to assign unknown entities to an already existing typology, but also to challenge the typology structure itself. All the analyses have been exemplified by the Bronze Age cemeteries of Kötitz, Altlommatzsch (both district of Meißen), Niederkaina (district of Bautzen), and Tornow (district Oberspreewald-Lausitz). Finally, we were even able to discover archaeologically relevant relationships between these sites.

Im Fokus dieser Arbeit steht die Entwicklung und Realisierung einer Nutzerschnittstelle für die computergestützte Bearbeitung von Oberflächen dreidimensionaler Designobjekte, die durch herkömmliche CAD-Systeme nur unzureichend unterstützt werden können. Es werden Methoden und Algorithmen erarbeitet, um die Interaktion des Benutzers direkt auf Basis der für das Design relevanten 3D Objektoberflächen zu ermöglichen. Den Ausgangspunkt bildet das Proxy-Konzept des Forschungsfeldes zur Mensch-Maschine-Interaktion, in welchem physische Stellvertreterobjekte zur Manipulation virtueller Objekte genutzt werden. Im ersten Teil der Arbeit wird dieses Konzept um eine auf die Oberfläche des bearbeiteten Objektes bezogene Interaktion und Designfunktionalität erweitert. Dazu wird das Konzept eines CAD-Proxys entwickelt und verschiedene Umsetzungen und Anwendungen erläutert. Dabei werden die CAD-Proxys in drei Typen unterschieden. Der exakte CAD-Proxy ermöglicht es, ein virtuelles Objekt mit einem formgleichen, physischen Gegenstück zu bearbeiten. Beim abstrakten CAD-Proxy wird gezeigt, wie auch ein anders geformtes Gegenstück zum Einsatz kommen kann. Der augmentierte CAD-Proxy erlaubt die Anzeige des Designs direkt auf dem physischen Gegenstück. Nutzerstudien belegen, dass die CAD-Proxys zur Erstellung eines Designs auf einer Oberfläche deutlich besser geeignet sind als eine klassische Nutzerschnittstelle. Dies gilt insbesondere für anspruchsvolle Designaufgaben, etwa im künstlerischen Design. Im zweiten Teil der Arbeit wird die Verarbeitung von Linienzügen im Gestaltungsprozess eingeführt, welche das Konzept der aktiven Konturen auf Oberflächen erweitern. Diese Linienzüge werden auf die Form der Oberfläche bezogen verarbeitet und beachten gleichzeitig wichtige Merkmale, wie bspw. die Kanten des Objektes. Es wird ein neues Verfahren vorgestellt, mit dem aktive Konturen auch auf schlecht vernetzten Oberflächen eingesetzt werden können und gleichzeitig Formen flexibler repräsentieren können als bisherige Ansätze. Für den Bezug der Designlinien zur Oberfläche wird eine neue Datenstruktur eingeführt, die ein geometrisches Nachbarschaftsproblem löst. Es wird gezeigt, dass diese Struktur auf den getesteten Objekten mindestens um Faktor 14 schneller ist als alternative Ansätze und auch direkt auf andere Problemstellungen anwendbar ist. Der dritte Teil enthält die Betrachtungen zum Formverständnis der Designobjekte, welche für die Designlinien und die Modellierung der Designobjekte benötigt werden. Dabei kommt die Krümmungsberechnung als etabliertes Werkzeug derartiger Analysen zum Einsatz. Hier wird eine neue Betrachtung erarbeitet, die den Einfluss unterschiedlicher Faktoren auf die Genauigkeit der Krümmungsschätzung und auf die Eignung verschiedener Schätzungsverfahren erstmals umfassend untersucht. Durch die Kombination existierender Verfahren kann das Verfahren der Shape Operator Approximation entwickelt werden, welches Eigenschaften wie Schätzungsgenauigkeit, Performanz und eine einfache Formulierung bekannter Verfahren vereint.

Gegenstand der vorliegenden Dissertation ist die Entwicklung von Algorithmen und Methoden mit dem Ziel, Archäologen bei der täglichen wissenschaftlichen Arbeit zu unterstützen. Im Teil I werden Ideen präsentiert, mit denen sich die extrem zeitintensive und stellenweise stupide Funddokumentation beschleunigen lässt. Es wird argumentiert, dass das dreidimensionale Erfassen der Fundobjekte mittels Laser- oder Streifenlichtscannern trotz hoher Anschaffungskosten wirtschaftlich und vor allem qualitativ attraktiv ist. Mithilfe von nicht fotorealistischen Visualisierungstechniken können dann wieder aussagekräftige, aber dennoch objektive Bilder generiert werden. Außerdem ist speziell für Gefäße eine vollautomatische und umfassende Merkmalserhebung möglich. Im II. Teil gehen wir auf das Problem der automatisierten Gefäßklassifikation ein. Nach einer theoretischen Betrachtung des Typbegriffs in der Archäologie präsentieren wir eine Methodologie, in der Verfahren sowohl aus dem Bereich des unüberwachten als auch des überwachten Lernens zum Einsatz kommen. Besonders die letzteren haben sich dabei als überaus praktikabel erwiesen, um einerseits unbekanntes Material einer bestehenden Typologie zuzuordnen, andererseits aber auch die Struktur der Typologie selbst kritisch zu hinterfragen. Sämtliche Untersuchungen haben wir beispielhaft an den bronzezeitlichen Gräberfeldern von Kötitz, Altlommatzsch (beide Lkr. Meißen), Niederkaina (Lkr. Bautzen) und Tornow (Lkr. Oberspreewald-Lausitz) durchgeführt und waren schließlich sogar in der Lage, archäologisch relevante Zusammenhänge zwischen diesen Fundkomplexen herzustellen. / The topic of the dissertation at hand is the development of algorithms and methods aiming at supporting the daily scientific work of archaeologists. Part I covers ideas for accelerating the extremely time-consuming and often tedious documentation of finds. It is argued that digitizing the objects with 3D laser or structured light scanners is economically reasonable and above all of high quality, even though those systems are still quite expensive. Using advanced non-photorealistic visualization techniques, meaningful but at the same time objective pictures can be generated from the virtual models. Moreover, specifically for vessels a fully-automatic and comprehensive feature extraction is possible. In Part II, we deal with the problem of automated vessel classification. After a theoretical consideration of the type concept in archaeology we present a methodology, which employs approaches from the fields of both unsupervised and supervised machine learning. Particularly the latter have proven to be very valuable in order to assign unknown entities to an already existing typology, but also to challenge the typology structure itself. All the analyses have been exemplified by the Bronze Age cemeteries of Kötitz, Altlommatzsch (both district of Meißen), Niederkaina (district of Bautzen), and Tornow (district Oberspreewald-Lausitz). Finally, we were even able to discover archaeologically relevant relationships between these sites.