Efficient subgraph isomorphism with 'a priori' knowledge application to 3D reconstruction of buildings for cartography

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1876 LNCS, Issue , 2000, Pages 427-436

  Fuchs, Frank ^a   Le Men, Hervé ^a  

^a INSTITUT GÉOGRAPHIQUE NATIONAL   (France)

Author keywords

3 D building reconstruction; Cartography; Error tolerance; External information; Graph matching; Stereoscopy

Indexed keywords

IMAGE RECONSTRUCTION; KNOWLEDGE MANAGEMENT; MAINTENANCE; MAPPING; MAPS; PATTERN RECOGNITION; SET THEORY; STEREO IMAGE PROCESSING;

3-D BUILDING RECONSTRUCTION; ERROR TOLERANCE; EXTERNAL INFORMATIONS; GRAPH MATCHINGS; KNOWLEDGE APPLICATION; RECURSIVE DECOMPOSITION; SUBGRAPH ISOMORPHISM; THEORETICAL ASPECTS; 3D RECONSTRUCTION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 23044522846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44522-6_44     Document Type: Conference Paper

References (13)

1. C. Baillard: Analyse d'images aériennes stéré oscopiques pour la restitution 3-D des milieux urbains. Détection et caractérisation du sursol. PhD Thesis, ENST, Paris.
2. M. Cord: Analyse d'Images Aériennes Haute Résolution: Détection et modélisation du bâti en zone urbaine. PhD Thesis. Université de Cergy Pontoise. 1998.
3. A. D. J. Cross. E. R. Hancock. Graph Matching With a Dual-Step EM Algorithm. IEEE Trans on PAMI. Vol. 20, No 11, November 1998. pp 1236-1253.
4. Computer Vision and Image Understanding. Vol. 72, Number 2, 1998: Volume dedicated to building reconstruction.
5. F. Fuchs, H. Le Men. Detecting planar patches in urban scenes. Visual Information Processing VIII. Proceedings of SPIE. Orlando. 1999.
6. nd IAPR Workshop on Graph-based Representations. Vienna. 1999.
7. A. Gruen, Xinhua Wang. CC-Modeler: a topology generator for 3-D city models. ISPRS Journal of Photogrammetry & Remote Sensing. Vol. 53, 1998, pp 286-295.
8. N. Haala, C. Brenner. Virtual City Models from Laser Altimeter and 2D Map Data. Photogrammetric Engineering & Remote Sensing. Vol. 65, No.7, july 99, pp 787-795.
9. J.-W. Lee and I.-S. Kweon. Extraction of line features in a noisy image. Pattern Recognition, Vol. 30, No 10, October 1997
10. B. T. Messmer. Efficient Graph Matching Algorithms for Preprocessod Model Graphs. PhD Thesis, Institut für Informatik und angewandte Mathematik, Universität Bern, Switzerland, 1996.
11. B. T. Messmer., H. Bunke. A New Algorithm for Error-Tolerant Subgraph Isomorphism IEEE Trans. on PAMI, Vol. 20, No 5, May 1998.
12. Proceedings of the Photogrammetric Week 99: Institute for Photogrammetry Stuttgart University. Stuttgart, Sep 1999.
13. R. C. Wilson, A. N. Evans, E. R. Hancock. Relational Matching by Discrete Relaxation. Proceedings of the British Machine Vision Conference '94.