[Verification-Minimal Assembly of Fragmented Frescoes]

Verification-Minimal Assembly of Fragmented Frescoes

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

1 University College London
2 University of Pennsylvania
3 Princeton University

Abstract

Archaeological artefacts such as frescoes and pottery are typically found in a highly fragmented state, and thus require considerable effort on the part of conservators and archaeologists to reassemble. Despite much effort and research, assembly problems with large numbers of fragments remain impervious to fully automatic reconstruction. This is due to two factors: low precision of pairwise match suggestion algorithms leads to high candidate match ambiguity, and the accumulation of error during assembly, which leads to selection of false positives. These can be overcome by involving human experts to validate potential matches by physically testing them; however, this will require an almost exhaustive search, making constant disambiguation through conservators intractable.
We designed an algorithm that reaches high completion rates for very large problems, whilst minimising the physical match validations required. We achieve this by performing and combining numerous small, constrained local assemblies. We demonstrate our results using a 131-fragment synthetic fresco and randomly-seeded sub-regions of up to 500 fragments of a 4,147-fragment fresco.

Citation Style:    Publication

Verification-Minimal Assembly of Fragmented Frescoes.
Antonio García Castañeda, Benedict Brown, Szymon Rusinkiewicz, Thomas Funkhouser, Tim Weyrich.
In 43rd Conf. Computer Applications and Quantitative Methods in Archaeology (CAA) Posters, Siena (Italy), March 2015.
Antonio García Castañeda, Benedict Brown, Szymon Rusinkiewicz, Thomas Funkhouser, and Tim Weyrich. Verification-minimal assembly of fragmented frescoes. In 43rd Conf. Computer Applications and Quantitative Methods in Archaeology (CAA) Posters, March 2015.García Castañeda, A., Brown, B., Rusinkiewicz, S., Funkhouser, T., and Weyrich, T. 2015. Verification-minimal assembly of fragmented frescoes. In 43rd Conf. Computer Applications and Quantitative Methods in Archaeology (CAA) Posters.A. García Castañeda, B. Brown, S. Rusinkiewicz, T. Funkhouser, and T. Weyrich, “Verification-minimal assembly of fragmented frescoes,” in 43rd Conf. Computer Applications and Quantitative Methods in Archaeology (CAA) Posters, Mar. 2015.

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.