C. Baillard and A. Zisserman, A plane-sweep strategy for the 3D reconstruction of buildings from multiple images, 19th ISPRS Congress and Exhibition, 2000.

A. R. Dick, P. H. Torr, and R. Cipolla, Modelling and Interpretation of Architecture from Several Images, International Journal of Computer Vision, vol.60, issue.2, p.111134, 2004.
DOI : 10.1023/B:VISI.0000029665.07652.61

D. Flamanc and G. Maillet, Evaluation of 3D city model production from PLEIADES HR satellite images and 2D ground maps, In URBAN, 2005.

J. D. Forney, The viterbi algorithm, Proceedings of the IEEE, p.268278, 1973.
DOI : 10.1109/PROC.1973.9030

C. Früh and A. Zakhor, Constructing 3D city models by merging aerial and ground views, IEEE Computer Graphics and Applications, vol.23, issue.6, p.5261, 2003.
DOI : 10.1109/MCG.2003.1242382

F. Fuchs and H. Le-men, Ecient subgraph isomorphism with a-priori knowledge. Application to building reconstruction for cartography, Lecture Notes in Computer Science, 1876.

L. Garcin, X. Descombes, J. Zerubia, and H. Le-men, Buiding extraction using a Markov point process, Proc. IEEE International Conference on Image Processing (ICIP), 2001.

P. J. Green, Reversible jump Markov chain Monte Carlo computation and Bayesian model determination, Biometrika, vol.82, issue.4, p.97109, 1995.
DOI : 10.1093/biomet/82.4.711

A. Gruen and X. Wang, CC-Modeler : a topology generator for 3D city models, ISPRS Journal of Photogrammetry and Remote Sensing, vol.53, issue.5, p.286295, 1998.

N. Haala and C. Brenner, Extraction of buildings and trees in urban environments, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, p.130137, 1999.
DOI : 10.1016/S0924-2716(99)00010-6

H. Haario and E. Saksman, Simulated annealing process in general state space, Advances in Applied Probability, issue.23, p.866893, 1991.

W. K. Hastings, Monte Carlo sampling methods using Markov chains and their applications, Biometrika, vol.57, issue.1, p.97109, 1970.
DOI : 10.1093/biomet/57.1.97

H. Jibrini, M. Pierrot-deseilligny, N. Paparoditis, and H. Maître, Automatic building reconstruction from very high resolution aerial stereopairs using cadastral ground plans, 19th ISPRS Congress and Exhibition, 2000.

Z. W. Kim and R. Nevatia, Automatic description of complex buildings from multiple images, Computer Vision and Image Understanding, vol.96, issue.1, p.6095, 2004.
DOI : 10.1016/j.cviu.2004.05.004

F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot-deseilligny, Automatic 3D building reconstruction from DEMs: an application to PLEIADES simulations, Proc. of the ISPRS Commission I Symposium, 2006.

F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot-deseilligny, An Automatic Building Reconstruction Method : A Structural Approach using High Resolution Satellite Images, 2006 International Conference on Image Processing, 2006.
DOI : 10.1109/ICIP.2006.312541
URL : https://hal.archives-ouvertes.fr/hal-00814975

F. Lafarge, P. Trontin, X. Descombes, J. Zerubia, and M. Pierrot-deseilligny, An automatic building extraction method : Application to the 3D-city modeling, Research Report, vol.5925, 2006.

C. Lin and R. Nevatia, Building Detection and Description from a Single Intensity Image, Computer Vision and Image Understanding, vol.72, issue.2, p.101121, 1998.
DOI : 10.1006/cviu.1998.0724

H. G. Maas and G. Vosselman, Two algorithms for extracting building models from raw laser altimetry data, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, p.153163, 1999.
DOI : 10.1016/S0924-2716(99)00004-0

M. Metropolis, A. W. Rosenbluth, A. H. Teller, and E. Teller, Equation of State Calculations by Fast Computing Machines, The Journal of Chemical Physics, vol.21, issue.6, p.10871092, 1953.
DOI : 10.1063/1.1699114

P. Pérez, Modèles et algorithmes pour l'analyse probabiliste des images, 2003.

G. Perrin, X. Descombes, and J. Zerubia, Adaptive Simulated Annealing for Energy Minimization Problem in a Marked Point Process Application, Proc. Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), 2005.
DOI : 10.1007/11585978_1
URL : https://hal.archives-ouvertes.fr/hal-00113382

M. Pierrot-deseilligny and N. Paparoditis, A multiresolution and optimization-based image matching approach : an application to surface reconstruction from SPOT5-HRS stereo imagery, Workshop ISPRS commission I, 2006.

L. R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proceedings of the IEEE, p.257286, 1989.

C. P. Robert and G. Casella, Monte Carlo Statistical Methods, 1999.

S. Roy and I. J. Cox, A maximum-ow formulation of the n-camera stereo correspondence problem, Proc. International Conference on Computer Vision (ICCV), 1998.

P. Salamon, P. Sibani, and R. Frost, Facts, conjectures, and improvements for simulated annealing, SIAM Monographs on Mathematical Modeling and Computation. Society for Industrial and Applied Mathematics, 2002.
DOI : 10.1137/1.9780898718300

S. Scholze, T. Moons, and L. Van-gool, A Probabilistic Approach to Building Roof Reconstruction Using Semantic Labelling, Proceedings of the 24th DAGM Symposium on Pattern Recognition, p.257264, 2002.
DOI : 10.1007/3-540-45783-6_31

F. Taillandier and R. Deriche, Automatic Builings Reconstruction from Aerial Images : a Generic Bayesian Framework, Proceedings of the XXth ISPRS Congress, 2004.

J. M. Varanelli, On the acceleration of the simulated annealing, 1996.

S. Vinson and L. D. Cohen, Multiple rectangle model for buildings segmentation and 3D scene reconstruction, Object recognition supported by user interaction for service robots, 2002.
DOI : 10.1109/ICPR.2002.1048016

A. J. Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Transactions on Information Theory, vol.13, p.260269, 1967.

U. Weidner and W. Forstner, Fowards Automatic Building Reconstruction from High Resolution Digital Elevation Models, Journal of Photogrammetry and Remote Sensing, vol.50, issue.4, p.3849, 1995.

S. R. White, Concepts of scale in simulated annealing, AIP Conference Proceedings, p.646651, 1984.
DOI : 10.1063/1.34823

. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399