Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/45910
Title: A Graph-based Approach for Higher Order Gis Topological Analysis
Authors: Almeida, J.-P. de 
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
Project: FCT ref. SFRH/BD/9909/2002 
Serial title, monograph or event: XXth ISPRS Congress (Technical Commission IV )
Volume: XXXV-B4
Place of publication or event: Istanbul, Turkey
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: https://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)

232
checked on Oct 1, 2024

Download(s) 50

251
checked on Oct 1, 2024

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons