SEGMENTATION OF LASER ALTIMETER DATA FOR BUILDING RECONSTRUCTION: DIFFERENT PROCEDURES AND COMPARISON

One important step in the reconstruction of buildings from laser altimeter data is the segmentation step. In this contribution four procedures known from literature are investigated and compared. One procedure, which was made for detecting straight lines, which produces a segmentation as an intermediate result, was used. Three other procedures were installed, which are based on region growing. For each of the procedures experiments with an extensive variation of the parameters were carried out. For the particular task of roof reconstruction and the speciality of height data an own procedure was developed. In this procedure the distance measure is not computed from derived properties but directly from the sets of points. Moreover it also uses the knowledge about the separation of background and foreground and it is regulated by only one parameter. In order to make the segmentation results comparable known comparison measures for single segments (the relative correspondence related to the model and the result) were taken. For the estimation of the whole segmentation several aspects of the evaluation of single segments are discussed and a complete evaluation function is developed. For a quantitative measurement some buildings were chosen as examples. 1 MOTIVATION

[1]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Anil K. Jain,et al.  Surface classification: hypothesis testing and parameter estimation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Dmitry B. Goldgof,et al.  A Curvature-Based Approach to Terrain Recognition , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Anil K. Jain,et al.  BONSAI: 3D Object Recognition Using Constrained Search , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Uwe Stilla,et al.  Generation and Update of 3D-City Models from Maps and Elevation Data , 1998, MVA.

[8]  E. J. Huising,et al.  Errors and accuracy estimates of laser data acquired by various laser scanning systems for topographic applications , 1998 .

[9]  B. Jähne,et al.  Handbook of Computer Vision and Applications: Volume 1: From Scenes to Images , 1999 .

[10]  Uwe Soergel,et al.  GENERATION OF 3D-CITY MODELS AND THEIR UTILISATION IN IMAGE SEQUENCES , 2000 .