— 
A 
  
International Archives of the Photogrammetry, Remote Sensing 
  
  
Figure 9: Influence of 5. 
the figure proves the ability of the algorithm to reconstruct com- 
plex buildings. 
B is a critical parameter. It tunes the ratio between data adequacy 
and caricature needs. Figure 9 shows the influence of beta on the 
model given by the algorithm. This parameter is to be set accord- 
ing to the degree of caricature desired for an application. 
6. CONCLUSION AND PERSPECTIVES 
We have presented a novel algorithm for automatic building re- 
construction from multiple aerial images. Compared to model- 
based methods, it uses a very generic modeling of buildings, not 
restraint to a small number of shapes. Compared to data-driven 
approaches, external knowledge is introduced through favored 
constraints on primitives. Some promising results are presented 
that show the validity of the approach. Future work will include 
integration of cadastral maps in the system and evaluation of the 
relative importance of each type of observation in the choice of 
the final model. The need for heuristics to counter combinatorial 
explosion of brute force search will also become mandatory when 
dealing with bigger and more complex buildings. 
REFERENCES 
Ameri, B. and Fritsch, D., 2000. Automatic 3D building recon- 
struction using plane-roof structures. In ASPRS, Washington DC. 
Baillard, C. and Dissard, O., 2000. A stereo matching algorithm 
for urban digital elevation models. Photogrammetric Engineering 
and Remote Sensing, 66(9):1119—1128. 
Baillard, C., Schmid, C., Zisserman, A., and Fitzgibbon, A., 
1999, Automatic line matching and 3D reconstruction of build- 
ings from multiple views. In Proc of ISPRS Conference on Au- 
tomatic Extraction of GIS Objects from Digital Imagery, IAPRS, 
volume 32, pages 69-80. 
Bron, C. and Kerbosch, J., 1973. Algorithm 457: Finding all 
cliques of an undirected graph. Communications of the ACM, 
16:575-577. 
  
    
   
     
   
    
  
  
  
   
    
   
  
   
    
  
   
   
  
   
   
     
    
   
  
    
  
   
    
    
  
    
    
   
   
   
   
    
    
   
   
    
   
    
   
   
     
    
  
and Spatial Information Sciences, Vol XXXV, Part B3. Istanbul 2004 
KEY V 
ABSTE 
In this | 
deal wi 
formule 
exploite 
lanes) h 
Fischer, A., Kolbe, T., Lang, E, Cremers, A., Fôrstner, W, extracti 
Plümer, L., and Steinhage, V., 1998.  Extracting buildings outlook 
from aerial images using hierarchical aggregation in 2D and 3D. 
CVIU, 72(2):163-185. 
Flamanc, D., Maillet, G., and Jibrini, H., 2003. 3d city models: 
an operational approach using aerial images and cadastral maps. 
In Ebner, H., Heipke, C., Mayer, H., and Pakzad, K., editors, Pho- From a 
togrammetric Image Analysis, pages 53-58, Munich, Germany. tion in 
ISPRS. graphic 
Fuchs, E, 2001. Contribution à la reconstruction du báti en mi- enam 
lieu urbain, à l'aide d'images aériennes stéréoscopiques à grande ifc Sur 
échelle. Étude d'une approche structurelle. PhD thesis, Univer- Ken (or 
sité de René Descartes. gelled ; 
tions of 
Fuchs, E. and Le-Men, H., 1999. Building reconstruction on of traffi 
aerial images through multi-primitive graph matching. In 2nd tenance 
IAPR Workshop on Graph-based Representations, Vienna, Aus- 
tria. From a 
oS environ 
Grossmann, E., 2002. Maximum Likelihood 3D Reconstruction and cor 
From One or More Uncalibrated Views Under Geometric Con- interpre 
straints. PhD thesis, Universidade Tecnica de Lisboa. comple 
Heuel, S., Frstner, W., and Lang, E., 2000. Topological and geo- amount 
metrical reasoning in 3D grouping for reconstructing polyhedral Over, ez 
surfaces. In ISPRS, volume XXIII, pages 397-404, Amsterdam. a partic 
Jibrini, H., 2002. Reconstruction automatique des bâtiments like det 
en modèles polyèdriques 3D à partir de données cadastrales diagnos 
vectorisées 2D et d’un couple d’images aériennes à haute years. | 
résolution. PhD thesis, Ecole Nationale Supérieure des extracti 
Télécommunications. of scen 
Kolbe, T.-H., 1999. Identifikation und Rekonstruktion von Gebu- Before 
den in Luftbildern mittels unsharfer Constraints. PhD thesis, with the 
Hochschule Vechta. extracti 
Paparoditis, N., Thom, C., and Jibrini, H., 2000. Surface re- ronmen 
construction in urban areas from multiple views of aerial digital and bas 
frames. In IAPRS, volume XXIII, Amsterdam. traction 
Scholze, S., Moons, T., and Van-Gool, L., 2002. A probabilis- ae 
tic approach to building roof reconstruction using semantic la- toh 
belling. In Proceedings of the DAGM Conference, pages 257- system 
264, Ziirich. remaini 
Taillandier, F. and Deriche, R., 2002. Reconstruction of 3D linear the pap 
primitives from multiple views for urban areas modelisation. In 
PCV’02, volume 34:3B, pages 267-272. 
Taillandier, F., Guigues, L., and Deriche, R., 2003. A framework 
for constrained multi-scale range image segmentation. In ICIP, 
Cor 
Barcelona. mpa 
ing thei 
348