Qualitative spatial reasoning for high-resolution remote sensing image analysis

IEEE Transactions on Geoscience and Remote Sensing

Volumn 47, Issue 2, 2009, Pages 599-612

  Inglada, Jordi ^a   Michel, Julien ^b  

^a CNES   (France)

^b Communications et Systèmes ^*  (France)

Author keywords

Graph theory; Image analysis; Image representations; Spatial reasoning

Indexed keywords

GRAPH THEORY; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; PROGRAMMING THEORY; REMOTE SENSING;

CLASSICAL TECHNIQUES; COMPLEX OBJECTS; ELEMENTARY OBJECTS; GRAPH-BASED REPRESENTATIONS; HIGH RESOLUTIONS; HIGH-RESOLUTION REMOTE SENSING; IMAGE REPRESENTATIONS; OBJECT DETECTION ALGORITHMS; QUALITATIVE SPATIAL REASONINGS; REGION CONNECTION CALCULUS; REGION-BASED SEGMENTATIONS; REMOTE-SENSING IMAGES; SPATIAL REASONING; SPATIAL RELATIONSHIPS;

OBJECT RECOGNITION;

IMAGE ANALYSIS; QUALITATIVE ANALYSIS; REMOTE SENSING; SPATIAL ANALYSIS;

EID: 59849121020     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2008.2003435     Document Type: Conference Paper

References (36)

1. A. Katartzis and H. Sahli, "A stochastic framework for the identification of building rooftops using a single remote sensing image," IEEE Trans. Geosci. Remote Sens., vol. 46. no. 1, pp. 259-271, Jan. 2008.
2. P. Zhong and R. Wang, "A multiple conditional random fields ensemble model for urban area detection in remote sensing optical images," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12. pp. 3978-3988, Dec. 2007.
3. N. M. Gotts, J. M. Gooday, and A. G. Cohn, "A connection based approach to common-sense topological description and reasoning," Monist, vol. 79, no. 1, pp. 51-75, 1996.
4. M. Pesaresi and J. A. Benediktsson, "A new approach for the morphological segmentation of high-resolution satellite imagery," IEEE Trans. Geosci. Remote Sens., vol. 39. no. 2, pp. 309-320, Feb. 2001.
5. A. del Pobil, M. Escrig, and J. Jan, "An attempt towards a general representation paradigm for spatial reasoning," in Proc. IEEE Int. Conf. Syst., Man Cybern., Le Touquet, France, 1993, vol. 1, pp. 215-220.
6. B. Bennett, A. G. Cohn, and A. Isli, "Combining multiple representations in a spatial reasoning system," in Proc. 9th IEEE ICTAI, Newport Beach, CA, 1997, pp. 314-322.
7. J. Wang and S. Liu, "A research for visual reasoning," in Proc. IEEE Int. Cortf. Tools AI. Boston Massachusetts, Nov. 1993, pp. 408-111.
8. A. G. Cohn and S. M. Hazarika, "Qualitative spatial representation and reasoning: An overview," Fund. Inform., vol. 46, no. 1/2, pp. 1-29, 2001.
9. G. Ligozat and J. Renz, "Weak composition for qualitative spatial and temporal reasoning," in Proc. Constraint Programming, Sitges, Spain. 2005, pp. 534-548.
10. J. Renz, "On the complexity of qualitative spatial reasoning: Maximal tractable fragment of the region connection calculus," Artif. Intell., vol. 108, no. 1/2, pp. 69-123, 1999.
11. M. J. Egenhofer, "Deriving the composition of binary topological relations," J. Vis. Lang. Comput., vol. 5, no. 2, pp. 133-149, 1994.
12. A. G. Cohn and S. M. Hazarika, "Qualitative spatial representation and reasoning: An overview," Fund. Inform., vol. 43, no. 1/2, pp. 1-29, 2001.
13. T. Bittner and J. G. Stell, "Approximate qualitative spatial reasoning," Spat. Cogn. Comput., vol. 2, no. 4, pp. 435-466, 2002.
14. G. Ligozat and J. Renz, "What is a qualitative calculus'? A general framework," in Proc. PRICAI, Auckland, New Zealand, 2004, pp. 53-64.
15. Z. C. David, A. Randell, and A. G. Cohn, "A spatial logic based on regions and connection," in Proc. 3rd Int. Conf. Knowl Representat. Reason., 1992, vol. 1, pp. 165-176.
16. C. L. Jun Chen, Z. Li, and C. Gold, "Describing topological relations with Voronoi-based 9-intersections model," in Proc. SHD, 2000, vol. 4a, pp. 4-14.
17. F. Laporterie, "Représentations hierarchiques d'images avec des pyramides morphologiques. Application l'analyse et la fusion spatiotemporelle de donn'ees en observation de la terre," "Thése de Doctorat," Ecole Nationale Sup'erieure de l'A'eronautique et de l'Espace, Toulouse, France, 2002.
18. J. Buhmann, J. Lange, and C. von der Malsburg, "Distortion invariant object recognition by matching hierarchically labeled graphs," in Pmc. Int. Joint Conf. Neural Netw., 1989, vol. 1, pp. 155-159.
19. L. Wiskott, J.-M. Fellous, N. Kruger, and C. von der Malsburg, "Face recognition by elastic bunch graph matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 7, pp. 775-779, Jul. 1997.
20. J. Buhmann, M. Lades, and C. von der Malsburg, "Size and distortion invariant object recognition by matching hierarchical graph matching," in Proc. Int. Joint Conf. Neural Netw., 1990, vol. 2. pp. 411-416.
21. W Li and N. M. Nasrabadi, "Object recognition based on graph matching implemented by a Hopfleld-style neural network," in Proc. Int. Joint Conf. Neural Netw., 1989, vol. 2, pp. 287-290.
22. H. Bunke, "Graph matching for visual object recognition," Spat. Vis., vol. 13, no. 2/3, pp. 335-340, Nov. 2000.
23. A. Sanfeliu, R. Alquezar, J. Andrade, J. Climent. F. Serratosa. and J. Vergés, "Graph-based representations and techniques for image processing and image analysis," Pattern Recognit., vol. 35, no. 3, pp. 639-650, 2002.
24. C. M. Cyr and B. B. Kimia, "3D object recognition using shape similiarity-based aspect graph," in Proc. 8th ICCV, 2001, vol. 1, pp. 254-261.
25. L. B. Shams, M. J. Brady, and S. Schaal, "Graph matching vs mutual information maximization for object detection," Neural Netw., vol. 14, no. 3, pp. 345-354, Apr. 2001.
26. X. Yan, P. S. Yu, and J. Han, "Substructure similarity search in graph databases," in Pmc. ACM SIGMOD Int. Conf. Manag. Data SIGMOD, New York, 2005, pp. 766-777.
27. H. Bunke and K. Shearer, "A graph distance metric based on the maximal common subgraph," Pattern Recognit. Lett., vol. 19, no. 3/4, pp. 255-259, Mar. 1998.
28. R-A. Champin and C. Solnon, "Measuring the similarity of labeled graphs," in Case-Based Reasoning Research and Development. Berlin, Germany: Springer-Verlag, 2003, pp. 80-95.
29. S. Sorlin and C. Solnon, "Reactive taboo search for measuring graph similarity," in Graph-Based Representations in Pattern Recognition. Berlin, Germany: Springer-Verlag, 2005, pp. 172-182.
30. J. Inglada and J. Michel, "Spatial reasoning and multiscale segmentation for object recognition in HR optical remote sensing images," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2007, pp. 4798-4801.
31. M. K. Hu, "Visual pattern recognition by moment invariants," IEEE Trans. Inf. Theory, vol. IT-8, no. 2, pp. 179-187, Feb. 1962.
32. J. Flusser, "On the independence of rotation moment invariants," Pattern Recognit, vol. 33, no. 9, pp. 1405-1410, Sep. 2000.
33. J. Inglada, "Automatic recognition of man-made objects in high resolution optical remote sensing images by SVM classification of geometric image features," ISPRS J. Photogramm. Remote Sens., vol. 62. no. 3, pp. 236-248, Aug. 2007.
34. C. Tison, N. Pourthié, and J.-C. Souyris, "Target recognition in SAR images with Support Vector Machines (SVM)," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2007, pp. 456-459.
35. G. P. Penney, J. Weese, J. A. Little, P. Desmedt, D. L. G. Hill, and D. J. Hawkes, "A comparison of similarity measures for use in 2D-3D medical image registration," IEEE Trans. Med. Imag., vol. 17, no. 4, pp. 586-595, Aug. 1998.
36. M. Holden, D. L. G. Hill, E. R. E. Denton, J. M. Jarosz, T. C. S. Cox, and D. J. Hawkes, "Voxel similarity measures for 3D serial MR brain image registration," in Proc. IPMI, A. Kuba, M. Samal, and A. Todd-Pkropek, Eds., 1999, pp. 472-477.