| id |
ijac20097101 |
| authors |
Boulaassal, H.; Landes, T.; Grussenmeyer, P. |
| year |
2009 |
| title |
Automatic Extraction of Planar Clusters and their Contours on Building Facades Recorded by Terrestrial Laser Scanner |
| source |
International Journal of Architectural Computing vol. 7 - no. 1, 1-20 |
| summary |
Since 3D city models need to be realistic not only from a bird's point of view, but also from a pedestrian's point of view, the interest in the generation of 3D façade models is increasing. This paper presents two successive algorithms for automatically segmenting building façades scanned by Terrestrial Laser Scanner (TLS) into planar clusters and extracting their contours. Since majority of façade components are planes, the topic of automatic extraction of planar features has been studied. The RANSAC algorithm has been chosen among numerous methods. It is a robust estimator frequently used to compute model parameters from a dataset containing outliers, as it occurs in TLS data. Nevertheless, the RANSAC algorithm has been improved in order to extract the most significant planar clusters describing the main features composing the building façades. Subsequently, a second algorithm has been developed for extracting the contours of these features. The innovative idea presented in this paper is the efficient way to detect the points composing the contours. In order to evaluate the performances of both algorithms, they have successively been applied on samples with different characteristics, i.e. densities, types of façades and size of architectural details. Finally, a quality evaluation based on the comparison of planar clusters and contours obtained manually has been carried out. The results prove that the proposed algorithms deliver qualitative as well as quantitative satisfactory results and confirm that both algorithms are reliable for the forthcoming 3D modelling of building façades. |
| series |
journal |
| full text |
 file.pdf (883,764 bytes) |
| references |
Content-type: text/plain
|
Axelsson, P. (1999)
 Processing of Laser Scanner Data - Algorithms and Applications
, ISPRS Journal of Photogrammetry & Remote Sensing, vol. 54, pp. 138–147
|
|
|
|
|
Bauer, J., Karner, K., Schindler, K., Klaus,A. and Zach, C. (2005)
Segmentation of building from dense 3D point-clouds
, Proceedings of the ISPRS.Workshop Laser scanning 2005, Enschede, the Netherlands, September 12–14, 2005
|
|
|
|
|
Boulaassal, H., Landes,T,. Grussenmeyer, P,.Tarsha-kurdi, F. (2007)
Automatic segmentation of building façades using terrestrial laser data
, ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007 Espoo, September 12–14, 2007, Finland IAPRS Volume XXXVI, Part 3/W52, 2007, pp. 65-70
|
|
|
|
|
Dold, C., Brenner, C. (2006)
Registration of terrestrial laser scanning data using planar patches and image data
, IAPRS.Volume XXXVI, Part 5, Dresden 25–27 September 2006
|
|
|
|
|
Fischler, M. A., and Bolles, R. C. (1981)
Random Sample Consensus:A Paradigm for Model fitting with application to Image Analysis and Automated Cartography
, Communications of the ACM, 24(6): 381–395
|
|
|
|
|
Gamba, P. and Casella,V. (2000)
Model Independent Object Extraction from Digital Surface Models
, Proc. International Archives of Photogrammetry and Remote Sensing,Vol. XXXIII, Part B3, pp. 312–319
|
|
|
|
|
Geibel, R. and Stilla, U. (2000)
Segmentation of Laser Altimeter Data for Building Reconstruction: Different Procedures and Comparison
, Proc. International Archives of Photogrammetry and Remote Sensing,Amsterdam.Vol. XXXIII, Part B3, pp.326–334
|
|
|
|
|
Hartley, R., Zisserman,A. (2003)
Multiple View Geometry in Computer Vision
, Cambridge University Press, second edition 2003
|
|
|
|
|
Leonardis,A., Gupta,A., Bajcsy, R. (1995)
Segmentation of range images as the search for geometric parametric models
, Int. J. Comput.Vision 14, 3 (1995), 253–277
|
|
|
|
|
Lerma, J.L. and Biosca, J.M. (2005)
Segmentation and filtering of laser scanner data for cultural heritage
, CIPA 2005 XX International Symposium, 26 September – 01 October, 2005,Torino, Italy
|
|
|
|
|
Masaharu, H. and Hasegawa, H. (2000)
Three-Dimensional City Modeling from Laser Scanner Data by Extracting Building Polygons Using Region Segmentation Method
, Proc. International Archives of Photogrammetry and Remote Sensing, Amsterdam
|
|
|
|
|
Matas, J., Chum, O., Urban, M. and Pajdla,T. (2002)
RobustWide Baseline Stereo from Maximally Stable Extremal Regions
, Proceedings of the British Machine Vision Conference, volume 1, pages 384–393, 2002
|
|
|
|
|
McGlone, J., Shufelt, J. (1994)
Projective and object space geometry for monocular building extraction
, Proceedings Computer Vision and Pattern Recognition, pp. 54–61
|
|
|
|
|
McKeown, D, M., Bulwinkle,T., Cochran, S., Harvey,W., McGlone, C., Shufelt, J. A. (2000)
Performance evaluation for automatic feature extraction
, IAPRS,Vol. 33, Part B2, pp. 379–394
|
|
|
|
|
Pu, S. and Vosselman, G. (2006)
Automatic extraction of building features from terrestrial laser scanning
, IAPRS, vol. 36, part 5, Dresden, Germany, September 25–27, 5 p. (on CD-ROM)
|
|
|
|
|
Schnabel, R.,Wahl, R., Klein, R. (2007)
Efficient RANSAC for Point-Cloud Shape Detection
, Computer Graphics Forum,Vol. 26, No. 2, Blackwell Publishing, June 2007, pages 214–226
|
|
|
|
|
Stamos, I.,Yu, G.,Wolberg, G., Zokai, S. (2006)
3D Modeling Using Planar Segments and Mesh Elements
, 3rd International Symposium on 3D Data Processing,Visualization & Transmission, University of North Carolina, Chapel Hill, June 14–16 2006
|
|
|
|
|
Tarsha-kurdi, F., Landes,T., Grussenmeyer, P. (2007)
Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from LIDAR data
, ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007, Espoo, Finland, Sept. 12–14th. ISPRS International Archives of Photogrammetry, Remote Sensing and Spatial Information Systems.Vol. XXXVI, Part 3/W52, 2007
|
|
|
|
|
Tarsha-kurdi, F., Landes,T., Grussenmeyer, P. (2008)
Extended RANSAC algorithm for automatic detection of building roof planes from LIDAR data
, The Photogrammetric Journal of Finland,Vol. 21, No. 1, 2008. pp. 97–109
|
|
|
|
|
Vögtle,T., Schwab, I., Landes,T. (2008)
Influences of Different Materials on the Measurements of a Terrestrial Laser Scanner (TLS)
, XXIth ISPRS Congress, Beijing, China, 3–11 July 2008, Int. Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Comm.V, ISSN 1682-1750,Vol. XXXVII, part B5, p.1061–1066
|
|
|
|
| last changed |
2009/06/23 08:07 |
|
