Kite Recognition by Means of Graph Matching
Kites are remnants of long stone walls that outline the shape of a child’s kite. But the kites are huge, their big size makes them often clearly visible on high-resolution satellite images. Identified at first in the Near East, their area of distribution is getting larger and larger. This wide distribution gives new dimensions in the interpretation of these structures. Consequently, a large scale recognition of kites will help archeologists to understand the functionality of these enigmatic constructions. In this paper, we investigate how the satellite imagery can be exploited in this purpose using a graph representation of the kites. We propose a similarity measure and a kite identification process that can highlights the preservation state of the kites. We also construct from real images a benchmark of kite graphs that can be used by other researchers.
KeywordsKite recognition graph matching edit distance satellite image
Unable to display preview. Download preview PDF.
- 2.Chung, Y.C., Han, T., He, Z.: Building recognition using sketch-based representations and spectral graph matching. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 2014–2020 (September 2009)Google Scholar
- 6.Gao, X., Xiao, B., Tao, D., Li., X.: A survey of graph edit distance. Pattern Analysis Applications (13), 113–129 (2010)Google Scholar
- 12.Lopresti, D.P., Wilfong, G.T.: Comparing Semi-Structured Documents via Graph Probing. In: Workshop on Multimedia Information Systems, pp. 41–50 (2001)Google Scholar
- 13.McKay, B.: Practical graph isomorphism. Congress Numerantium 87, 30–45 (1981)Google Scholar