@article{d3ba6221b6f54888b2a7a552af7b7c5e,
title = "Wall painting reconstruction using a genetic algorithm",
abstract = "Global reconstruction of two-dimensional wall paintings (frescoes) fromfragments is an important problem for many archaeological sites. The goal is to find the global position and rotation for each fragment so that all fragments jointly {"}reconstruct{"} the original surface (i.e., solve the puzzle). Manual fragment placement is difficult and time-consuming, especially when fragments are irregularly shaped and uncolored. Systems have been proposed to first acquire 3D surface scans of the fragments and then use computer algorithms to solve the reconstruction problem. These systems work well for small test cases and for puzzles with distinctive features, but fail for larger reconstructions of real wall paintings with eroded and missing fragments due to the complexity of the reconstruction search space. We address the search problem with an unsupervised genetic algorithm: we evolve a pool of partial reconstructions that grow through recombination and selection over the course of generations.We introduce a novel algorithm for combining partial reconstructions that is robust to noise and outliers, and we provide a new selection procedure that balances fitness and diversity in the population. In experiments with a benchmark dataset, our algorithm is able to achieve larger and more accurate global reconstructions than previous automatic algorithms.",
keywords = "2D reconstruction, Computational archaeology, Data mining, Genetic programming, Machine learning, Statistics",
author = "Elena Sizikova and Thomas Funkhouser",
note = "Funding Information: This work is supported by the The Kress Foundation, Seeger Foundation, Thera Foundation, Cotsen Family Foundation, and National Science Foundation (NSF-GRFP and IIS-1251217). Authors{\textquoteright} addresses: E. Sizikova and T. Funkhouser, 35 Olden Street, Princeton, NJ 08540; email: sizikova@cs.princeton.edu and funk@cs.princeton.edu. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the Author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org. {\textcopyright} 2017 ACM 1556-4673/2017/12-ART3 $15.00 https://doi.org/10.1145/3084547 Funding Information: Thera Foundation, Cotsen Family Foundation, and National Science Foundation (NSF-GRFP and IIS-1251217) for their support. Funding Information: We wish to thank Professor Christos Doumas, Andreas Vlachopoulos, and the conservators and archaeologists at the Akrotiri Excavation Laboratory of Wall Paintings for their input and collaboration. We thank Amit Singer, Onur Ozyesil, Antonio Garc{\'i}a Casta{\~n}eda, Tim Weyrich, Szymon Rusinkiewicz, Benedict Brown, and the Princeton Graphics group for research discussions. Finally, we thank Dimitris Gondicas, Peter Nomikos Jr., The Kress Foundation, Seeger Foundation, Thera Foundation, Cotsen Family Foundation, and National Science Foundation (NSF-GRFP and IIS-1251217) for their support. Publisher Copyright: {\textcopyright} 2017 ACM.",
year = "2017",
month = dec,
doi = "10.1145/3084547",
language = "English (US)",
volume = "11",
journal = "Journal on Computing and Cultural Heritage",
issn = "1556-4673",
publisher = "Association for Computing Machinery (ACM)",
number = "1",
}