[Global Consistency in the Automatic Assembly of Fragmented Artefacts]

Global Consistency in the Automatic Assembly of Fragmented Artefacts

Antonio García Castañeda1,  Benedict Brown2,  Szymon Rusinkiewicz3,  Thomas Funkhouser3,  Tim Weyrich1

1 University College London
2 Katholieke Universiteit Leuven
3 Princeton University

Abstract

Automatic 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.

Citation Style:    Publication

Global Consistency in the Automatic Assembly of Fragmented Artefacts.
Antonio García Castañeda, Benedict Brown, Szymon Rusinkiewicz, Thomas Funkhouser, Tim Weyrich.
In Proc. of 12th Intl. Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST), Prato (Italy), October 2011.
Antonio García Castañeda, Benedict Brown, Szymon Rusinkiewicz, Thomas Funkhouser, and Tim Weyrich. Global consistency in the automatic assembly of fragmented artefacts. In Proc. of 12th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST), pages 313–330, October 2011.García Castañeda, A., Brown, B., Rusinkiewicz, S., Funkhouser, T., and Weyrich, T. 2011. Global consistency in the automatic assembly of fragmented artefacts. In Proc. of 12th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST), 313–330.A. García Castañeda, B. Brown, S. Rusinkiewicz, T. Funkhouser, and T. Weyrich, “Global consistency in the automatic assembly of fragmented artefacts,” in Proc. of 12th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST), Oct. 2011, pp. 313–330.

Disclaimer: The documents contained in these pages are included to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.