Graph-Based Shape Similarity of Petroglyphs

Abstract

Petroglyphs can be found on rock panels all over the world. The possibilities of digital photography and more recently various 3D scanning methods opened a new stage for the documentation and analysis of petroglyphs. The existing work on petroglyph shape similarity has largely avoided the questions of articulation, merged petroglyphs and potentially missing parts of petroglyphs. We aim at contributing to close this gap by applying a novel petroglyph shape descriptor based on the skeletal graph. Our contribution is twofold: First, we provide a real-world dataset of petroglyph shapes. Second, we propose a graph-based shape descriptor for petroglyphs. Comprehensive evaluations show, that the combination of the proposed descriptor with existing ones improves the performance in petroglyph shape similarity modeling.