Antonio García Castañeda1, Benedict Brown2, Szymon Rusinkiewicz3, Thomas Funkhouser3, Tim Weyrich1
1 University College London
2 University of Pennsylvania
3 Princeton University
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.
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. |