A Parametric Algorithm for Skyline Extraction - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

A Parametric Algorithm for Skyline Extraction

Résumé

This paper is dedicated to the problem of automatic skyline extraction in digital images. The study is motivated by the needs, expressed by urbanists, to describe in terms of geometrical features, the global shape created by man-made buildings in urban areas. Skyline extraction has been widely studied for navigation of Unmanned Aerial Vehicles (drones) or for geolocalization, both in natural and urban contexts. In most of these studies, the skyline is defined by the limit between sky and ground objects, and can thus be resumed to the sky segmentation problem in images. In our context, we need a more generic definition of skyline, which makes its extraction more complex and even variable. The skyline can be extracted for different depths, depending on the interest of the user (far horizon, intermediate buildings, near constructions , ...), and thus requires a human interaction. The main steps of our method are as follows: we use a Canny filter to extract edges and allow the user to interact with filter's parameters. With a high sensitivity , all the edges will be detected, whereas with lower values, only most contrasted contours will be kept by the filter. From the obtained edge map, an upper envelope is extracted, which is a disconnected approximation of the skyline. A graph is then constructed and a shortest path algorithm is used to link discontinuities. Our approach has been tested on several public domain urban and natural databases, and have proven to give better results that previously published methods.
Fichier principal
Vignette du fichier
paper221.pdf (4.82 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01385542 , version 1 (24-10-2016)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Mehdi Ayadi, Loreta Suta, Mihaela Scuturici, Serge Miguet, Chokri Ben Amar. A Parametric Algorithm for Skyline Extraction. Advanced Concepts for Intelligent Vision Systems: 17th International Conference, ACIVS 2016, Lecce, Italy, October 24-27, 2016, Proceedings, Blanc-Talon, Jacques and Distante, Cosimo and Philips, Wilfried and Popescu, Dan and Scheunders, Paul, Oct 2016, Lecce, Italy. pp.604-615, ⟨10.1007/978-3-319-48680-2_53⟩. ⟨hal-01385542⟩
397 Consultations
562 Téléchargements

Altmetric

Partager

More