Global Consistency in the Automatic Assembly of Fragmented Artefacts

dc.contributor.authorCastañeda, Antonio Garcíaen_US
dc.contributor.authorBrown, Benedicten_US
dc.contributor.authorRusinkiewicz, Szymonen_US
dc.contributor.authorFunkhouser, Thomasen_US
dc.contributor.authorWeyrich, Timen_US
dc.contributor.editorFranco Niccolucci and Matteo Dellepiane and Sebastian Pena Serna and Holly Rushmeier and Luc Van Goolen_US
dc.date.accessioned2013-10-31T10:32:12Z
dc.date.available2013-10-31T10:32:12Z
dc.date.issued2011en_US
dc.description.abstractAutomatic reconstruction of fragmented objects is of great interest in archaeology, where artefacts are often found in a fractured state. In this paper, we focus on the problem of automatically agglomerating clusters of fragments from previously determined pairwise matches. Common to any automated cluster agglomeration technique is the challenge of error accumulation, making it increasingly difficult to discern false from true matches as the assembly grows. Many assembly algorithms therefore introduce a global relaxation phase to distribute alignment errors evenly across the cluster, minimising major inconsistencies. Nevertheless, error accumulation limits the problem size automated assembly systems can handle in practice. In this paper we show how two careful modifications of the traditional relaxation scheme help lift this limit considerably. In contrast to previous work, we integrate global relaxation earlier, in the search phase of the assembly process. In addition, we do not fix connections between assembled fragments, but rather leave them flexible throughout the assembly. By modifying two representative assembly algorithms, we demonstrate the effectiveness of our approach. Using the example of a challenging fresco dataset, we show that these modifications achieve larger reconstruction sizes than traditional strategies.en_US
dc.description.seriesinformationVAST: International Symposium on Virtual Reality, Archaeology and Intelligent Cultural Heritageen_US
dc.identifier.isbn978-3-905674-34-7en_US
dc.identifier.issn1811-864Xen_US
dc.identifier.urihttps://doi.org/10.2312/VAST/VAST11/073-080en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling-Geometric algorithms, languages and systemsen_US
dc.titleGlobal Consistency in the Automatic Assembly of Fragmented Artefactsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
073-080.pdf
Size:
735.58 KB
Format:
Adobe Portable Document Format