Semi-automatic geometry-driven reassembly of fractured archeological objects

Nicolas Mellado 1, 2 Patrick Reuter 1, 2 Christophe Schlick 1, 2
2 IPARLA - Visualization and manipulation of complex data on wireless mobile devices
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : 3D laser scanning of broken cultural heritage content is becoming increasingly popular, resulting in large collections of detailed fractured archeological 3D objects that have to be reassembled virtually. In this paper, we present a new semi-automatic reassembly approach for pairwise matching of the fragments, that makes it possible to take into account both the archeologist's expertise, as well as the power of automatic geometry-driven matching algorithms. Our semi-automatic reassembly approach is based on a real-time interaction loop: an expert user steadily specifies approximate initial relative positions and orientations between two fragments by means of a bimanual tangible user interface. These initial poses are continuously corrected and validated in real-time by an algorithm based on the Iterative Closest Point (ICP): the potential contact surface of the two fragments is identified by efficiently pruning insignificant areas of a pair of two bounding sphere hierarchies, that is combined with a k-d tree for closest vertex queries. The locally optimal relative pose for the best match is robustly estimated by taking into account the distance of the closest vertices as well as their normals. We provide feedback to the user by a visual representation of the locally optimal best match and its associated error. Our first results on a concrete dataset show that our system is capable of assisting an expert user in real-time during the pairwise matching of downsampled 3D fragments.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [11 references]  Display  Hide  Download
Contributor : Nicolas Mellado <>
Submitted on : Tuesday, July 3, 2012 - 2:27:08 PM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Document(s) archivé(s) le : Thursday, October 4, 2012 - 2:57:29 AM


Files produced by the author(s)


  • HAL Id : hal-00516092, version 2


Nicolas Mellado, Patrick Reuter, Christophe Schlick. Semi-automatic geometry-driven reassembly of fractured archeological objects. VAST 2010: The 11th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (2010), Sep 2010, France. pp.00. ⟨hal-00516092v2⟩



Record views


Files downloads