A Graph-based approach for Kite recognition - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2017

A Graph-based approach for Kite recognition

Kamel Madi
Hamida Seba

Résumé

Kites are huge archaeological structures of stone visible from satellite images. Because of their important number and their wide geographical distribution, automatic recognition of these structures on images is an important step towards understanding these enigmatic remnants. This paper presents a complete identification tool relying on a graph representation of the Kites. As Kites are naturally represented by graphs, graph matching methods are thus the main building blocks in the Kite identification process. However, Kite graphs are disconnected geometric graphs for which traditional graph matching methods are useless. To address this issue, we propose a graph similarity measure adapted for Kite graphs. The proposed approach combines graph invariants with a geometric graph edit distance computation leading to an effcient Kite identification process. We analyze the time complexity of the proposed algorithms and conduct extensive experiments both on real and synthetic Kite graph data sets to attest the effectiveness of the approach. We also perform a set of experimentations on other data sets in order to show that the proposed approach is extensible and quite general.
Fichier non déposé

Dates et versions

hal-01322411 , version 1 (27-05-2016)

Identifiants

  • HAL Id : hal-01322411 , version 1

Citer

Kamel Madi, Hamida Seba, Hamamache Kheddouci, Olivier Barge. A Graph-based approach for Kite recognition. Pattern Recognition Letters, 2017, 87, pp.186-194. ⟨hal-01322411⟩
195 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More