Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/45910
Title: A Graph-based Approach for Higher Order Gis Topological Analysis
Authors: de Almeida, J.-P. 
Morley, J. 
Dowman, I. 
Orientador: Morley, J.
Dowman, I.
Keywords: LiDAR; Urban; GIS; Algorithms; Analysis; Interpretation; Understanding
Issue Date: Jul-2004
Publisher: International Society of Photogrammetry and Remote Sensing
Keywords: LiDAR; Urban; GIS; Algorithms; Analysis; Interpretation; Understanding
Issue Date: Jul-2004
Publisher: International Society of Photogrammetry and Remote Sensing
Project: FCT ref. SFRH/BD/9909/2002 
Abstract: Retrieving structured information from an initial random collection of objects may be carried out by understanding the spatial arrangement between them, assuming no prior knowledge about those objects. As far as topology is concerned, contemporary desktop GIS packages do not generally support further analysis beyond adjacency. Thus, one of the original motivations of this work was to develop new ideas for scene analysis by building up a graph-based technique for better interpretation and understanding of spatial relationships between GIS vector-based objects beyond its first level of adjacency; the final aim is the performance of some kind of local feature organization into a more meaningful global scene by using graph theory. As the example scenario, a LiDAR data set is being used to test the technique that we plan to develop and implement. After the generation of the respective TIN, two different binary classifications were applied to the TIN facets (based on two different slope thresholds) and TIN facets have been aggregated into homogeneous polygons according to their slope characteristics. A graph-based clustering procedure inside these polygonal regions, by establishing a neighbourhood graph, followed by the delineation of cluster shapes and the derivation of cluster characteristics in order to obtain higher level geographic entities information (regarding sets of buildings, vegetation areas, and say, land-use parcels) is object of further work. The results we are expecting to obtain might be useful to support land-use mapping, image understanding or, generally speaking, to support clustering analysis and generalization processes.
URI: http://hdl.handle.net/10316/45910
ISSN: 1682-1750
Rights: openAccess
Appears in Collections:I&D INESCC - Artigos e Resumos em Livros de Actas

Files in This Item:
File Description SizeFormat
ISPRS_Int_Archives_XXIntCongress_Istanbul.pdf771.02 kBAdobe PDFView/Open
Show full item record

Page view(s)

92
checked on Aug 21, 2019

Download(s) 50

200
checked on Aug 21, 2019

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons