CMRT09: Object Extraction for 3D City Models, Road Databases and Traffic Monitoring - Concepts, Algorithms, and Evaluation 
144 
ACKNOWLEDGEMENTS 
The work reported in this paper has been performed as part of 
Cap Digital Business Cluster TerraNumerica project. 
In addition, the authors wish to thank Grgoire Maillet for the im 
portant feedback on the usability of the algorithm for produc 
tive purposes, Mathieu Brédif for his sound scientific advice and 
Mélanie Durupt for her help with handling the data. 
Figure 6: Reconstruction results on the example of Figures 4(b) 
and 5(b). From top to bottom: reconstruction without enhance 
ment, with enhancement, with enhancement and a single manual 
cut. This manual cut improves greatly the result but cannot be 
detected based on our method as the altimetric discontinuity is 
too low. 
REFERENCES 
Bredif, M., Boldo, D., Pierrot-Deseilligny, M. and Maitre, H., 
2007. 3d building reconstruction with parametric roof superstruc 
tures. In: Proc. of the IEEE International Conference on Image 
Processing. 
Brenner, C., 2000. Towards fully automatic generation of city 
models. In: In: IAPRS, pp. 85-92. 
Deriche, R., 1987. Using canny’s criteria to derive a recur 
sively implemented optimal edge detector. International Journal 
of Computer Vision 1 (2), pp. 167—187. 
Dornaika, F. and Bredif, M., 2008. An efficient approach to build 
ing superstructure reconstruction using digital elevation maps. In: 
IAPRS, Volume 37 (Part 3A). 
Durupt, M. and Taillandier, F., 2006. Automatic building recon 
struction from a digital elevation model and cadastral data: an 
operational approach. In: Proc. of the ISPRS Commission III 
Symposium on Photogrammetric and Computer Vision, ISPRS, 
Bonn, Germany. 
Iovan, C., Boldo, D. and Cord, M., 2007. Automatic extraction 
of urban vegetation structures from high resolution imagery and 
digital elevation model. In: URBAN, GRSS/ISPRS Joint Work 
shop on Data Fusion and Remote Sensing over Urban Areas. 
Jibrini, H., Pierrot-Deseilligny, M., Paparoditis, N. and Maitre, 
H., 2000. Automatic building reconstruction from very high res 
olution aerial stereopairs using cadastral ground plans. In: Proc. 
of the XIXth ISPRS Congress, The International Archives of the 
Photogrammetry, Remote Sensing and Spatial Information Sci 
ences, ISPRS, Amsterdam, The Netherlands. 
Kolmogorov, V. and Zabih, R., 2004. What energy functions 
can be minimized via graph cuts? IEEE Transactions on Pattern 
Analysis and Machine Intelligence. 
Mumford, D. and Shah, J., 1989. Optimal approximations 
by piecewise smooth functions and associated variational prob 
lems. Communications on Pure and Applied Mathematics 17(4), 
pp. 577-685. 
Pasko, M. and Gruber, M., 1996. Fusion of 2d gis data and aerial 
images for 3d building reconstruction. In: Int. Archives of Pho- 
togrammetry and Remote Sensing, Vol. XXXI, Part B 3, Vienna. 
Pierrot-Deseilligny, M. and Paparoditis, N., 2006. A multires 
olution and optimization-based image matching approach: An 
application to surface reconstruction from spot5-hrs stereo im 
agery. In: Proc. of the ISPRS Conference Topographic Mapping 
From Space (With Special Emphasis on Small Satellites), ISPRS, 
Ankara, Turkey. 
Roux, M. and Maitre, H., 1997. Three-dimensional description of 
dense urban areas using maps and aerial images. In: Extraction of 
Man-Made Objects from Aerial and Space Images, II, pp. 311- 
322. 
Roy, S. and Cox, I., 1998. A maximum-flow formulation of the 
n-camera stereo correspondence problem. In: Proc. of the IEEE 
International Conference on Computer Vision, Bombay, India, 
pp. 492-499. 
Suveg, I. and Vosselman, G., 2001. 3d building reconstruction by 
map based generation and evaluation of hypotheses. In: Proceed 
ings of the British Machine Vision Conference, p. 643652. 
Taillandier, F., 2005. Automatic building reconstruction from 
cadastral maps and aerial images. In: U. Stilla, F. Rottensteiner 
and S. Hinz (eds), Proc. of the ISPRS Workshop CMRT 2005: 
Object Extraction for 3D City Models, Road Databases and Traf 
fic Monitoring - Concepts, Algorithms and Evaluation, Vienna, 
Austria, pp. 105-110. 
Vosselman, G. and Dijkman, S., 2001. 3d building reconstruction 
from point cloud and ground plans. In: Proc. of the ISPRS Work 
shop on land surface mapping and characterization using laser 
altimetry, International Archives of Photogrammetry and Remote 
Sensing, Vol. XXXIV, Annapolis, U.S., pp. 37-43. 
Vosselman, G. and Suveg, I., 2001. Map based building recon 
struction from laser data and images. In: Automatic Extraction of 
Man-Made Objects from Aerial and Space Images (III), pp. 231 — 
239. 
Figure 7: Untextured and textured 3D reconstruction results on 
the example of Figures 4(c) and 5(c). Top: reconstruction without 
enhancement, Bottom: with enhancement