A graph-based approach for higher order gis topological analysis

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

Volumn 35, Issue , 2004, Pages

  De Almeida, J P ^a,b   Morley, J G ^a   Dowman, I J ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Algorithms; Analysis; GIS; Interpretation; LiDAR; Understanding; Urban

Indexed keywords

ALGORITHMS; GRAPH THEORY; LAND USE; MAPPING; OPTICAL RADAR; STATISTICAL TESTS; TIN;

ANALYSIS; GENERALIZATION PROCESS; GRAPH-BASED CLUSTERING; GRAPH-BASED TECHNIQUES; INTERPRETATION; STRUCTURED INFORMATION; UNDERSTANDING; URBAN;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 67649691081     PISSN: 16821750     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Anders, K.-H.; Sester, M.; Fritsch, D. (1999), Analysis of settlement structures by graph-based clustering. Semantische Modellierung, SMATI 99, 41-49. Munich (Germany).
2. Barnsley, M.J.; Barr, S.L. (1997), Distinguishing urban landuse categories in fine spatial resolution land-cover data using a graph-based, structural pattern recognition system. Comput., Environ. And Urban Systems, Vol. 21, No. 3/4: 209-225.
3. Barr, S.L., Barnsley, M.J. (1997), A region-based, graphtheoretic data model for the inference of second-order thematic information from remotely-sensed images. International Journal of Geographical Information Science, Vol. 11, No. 6: 555-576. Taylor & Francis Ltd.
4. Bunn, A.G.; Urban, D.L.; Keitt, T.H. (2000), Landscape connectivity: A conservation application of graph theory. Journal of Environmental Management, no.59, 265-275. Academic Press (USA).
5. Edelsbrunner, H.; Kirkpatrick, D.G.; Seidel, R. (1983), On the shape of a set of points in the plane. of IEEE Transactions on Information Theory, Vol.29, no.4: 551-559.
6. Eyton, J.R. (1993), Urban land-use classification and modelling using cover-type frequencies. Applied Geography, Vol. 13: 111-121.
7. Forberg, A.; Raheja, J.L. (2002), Generalization of 3D settlement structures on scale-space and structures recognition. Work Report, Institut für Photogrammetrie und Fenerkundung (Universität der Bundeswehr München), Lehrstuhl für Kartographie (Technische Universität München), Munich (Germany).
8. Gibbons, A. (1989), Algorithmic Graph Theory. Cambridge University Press, Cambridge (UK).
9. Gross, J.; Yellen, J. (1999), Graph Theory and Its Applications. CRC Press, Boca Ratón (Florida, USA).
10. Kirkpatrick, D.G.; Radke, J.D. (1985), A framework for computational morphology. Computational Geometry (TOUSSAINT, G.T., ed.), 217-248. North-Holland, Amsterdam (The Netherlands).
11. Laurini, R.; Thompson, D. (1992), Fundamentals of Spatial Information, 5. Academic Press, London (UK).
12. Nardinocchi, C., Gianfranco, F., Zingaretti, P. (2003), Classification and filtering of laser data. ISPRS Workshop on 3D reconstruction from airborne laser scanner and InSAR data. Dresden (Germany).
13. Radke, J.D. (1982), Pattern Recognition in Circuit Networks, PhD thesis, Department of Geography, University of British Columbia (USA).
14. Rigaux, J., Scholl, M., Voisard, A. (2002), Spatial Databases with Applications to GIS, Chapter 8. Morgan Kaufmann, San Francisco (USA).
15. Schalkoff, R. J. (1992), Pattern Recognition: Statistical, Structural and Neural Approaches. John Wiley, New York (USA).
16. Sedgewick, R. (1988), Algorithms (2nd ed.). Addison-Wesley, Reading (MA, USA).
17. Steel, A.M.; Barnsley, M.J.; Barr, S.L. (2003), Inferring urban land use through analysis of the spatial composition of buildings identified in LiDAR and multispectral image data. Remotely-Sensed Cities (MESEV, T.V., ed.). Taylor & Francis Ltd., London (UK).
18. Temperley, H. (1981), Graph Theory and Applications. Ellis Horwood Ltd., Chichester (UK).
19. Theobald, D.M. (2001), Topology revisited: representing spatial relations. International Journal of Geographical Information Science, Vol. 15, No. 8: 689-705. Taylor & Francis Ltd.
20. Toussaint, G.T. (1980a), The relative neighbourhood graph of a finite planar set. Pattern Recognition, Vol.12, No.4: 261-268. Pergamon Press Ltd.
21. Toussaint, G.T., (1980b), Pattern recognition and geometrical complexity. Proceedings of V International Conference on Pattern Recognition: 1324-1347. Miami (USA).
22. Urquhart, R. (1982), Graph theoretical clustering based on limited neighbourhood sets. Pattern Recognition, Vol.15, No.3: 173-187. Pergamon Press Ltd.
23. Wilson, R. (1996), Introduction to Graph Theory (4th ed.). Longman, Harlow (UK).
24. Zeng, Yu; Zhang, J.; Wang, G.; Lin, Z. (2002), Urban land-use classification using integrated airborne laser scanning data and high resolution multi-spectral satellite imagery. Pecora15/Land Satellite Information IV/ISPRS Commission I/FIEOS 2002Conference proceedings. Denver (Colorado, USA).