Browse > Article

Simulation Based Performance Assessment of a LIDAR Data Segmentation Algorithm  

Kim, Seong-Joon (서울시립대학교 대학원 공간정보공학과)
Lee, Im-Pyeong (서울시립대학교 도시과학대학 공간정보공학과)
Publication Information
Journal of Korean Society for Geospatial Information Science / v.18, no.2, 2010 , pp. 119-129 More about this Journal
Abstract
Many algorithms for processing LIDAR data have been developed for diverse applications not limited to patch segmentation, bare-earth filtering and building extraction. However, since we cannot exactly know the true locations of individual LIDAR points, it is difficult to assess the performance of a LIDAR data processing algorithm. In this paper, we thus attempted the performance assessment of the segmentation algorithm developed by Lee (2006) using the LIDAR data generated through simulation based on sensor modelling. Consequently, based on simulation, we can perform the performance assessment of a LIDAR processing algorithm more objectively and quantitatively with an automatic procedure.
Keywords
LIDAR; segmentation; simulation; performance assessment;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 김근한, 김혜영, 전철민, 2009, "레이저레이더 시뮬레이션을 위한 3차원 데이터 모델의 성능 테스트", 한국지형공간정보학회, 제17권, 3호, pp.97-107.   과학기술학회마을
2 이임평, 2006, "항공 라이다 데이터의 분할: 점에서 패치로", 한국측량학회지, 제 24권, 1호, pp.111-121.   과학기술학회마을
3 Rottensteiner, F., 2003, "Automatic generation ofhigh-quality building models from lidar data", IEEE Computer Graphics and Applications, Vol.23, No.6,pp.42-50.   DOI   ScienceOn
4 Biosca, J. M. and Lerma J. L., 2008, "Unsupervisedrobust planar segmentation of terrestrial laserscanner point clouds based on fuzzy clusteringmethods", ISPRS Journal of Photogrammetry &Remote Sensing, ISPRS, Vol.63, No.1, 84-98.   DOI   ScienceOn
5 Heath, M., Sarkar, S., Sanocki, T., and Bowyery, K.,1998. Comparison of edge detectors a methodologyand initial study, Computer Vision and Image Understanding, 69, 38-54.   DOI   ScienceOn
6 Sampath, A., Shan, J., 2008, "BuildingRreconstruction from Airborne Lidar Data Based onClustering Analysis", International Society for Photogrammetry and Remote Sensing Congress.
7 김성준, 민성홍, 이임평, 최경아, 2008, "항공라이다시스템의 기하모델링 및 데이터 시뮬레이션", 한국측량학회지, 제26권, 3호, pp.311-320.   과학기술학회마을
8 김성준, 이임평, 2009, "3차원 건물의 정규화", 대한원격탐사학회, 2009년도 춘계학술대회, pp.296-300.
9 김성준, 이임평, 2010, "풀웨이브폼 라이다의 반사파형시뮬레이션", 대한원격탐사학회지, 제26권, 1호, pp.1-10.   과학기술학회마을   DOI
10 오소정, 이임평, 김성준, 최경아, 2008, "3차원 소음지도제작을 위한 도화원도와 수치지도를 이용한 도시공간모델 생성", 대한원격탐사학회지, 제24권, 2호, pp.179-188.   과학기술학회마을   DOI
11 Chehata, N., David, N., and Bretarb, F., 2008,"LIDAR data classification using hierarchical K-meansclustering", Proc. of ISPRS Congress Beijing 2008,Vol.37, pp.325-330.
12 Filin, S., 2002, "Surface clustering from airbornelaser scanning data", International Archives ofPhotogrammetry, Remote Sensing and SpatialInformation Sciences, Vol.34, pp.117-124.
13 Fuchs, F., 2001, "Building reconstruction in urbanenvironment: a graph-based approach", AutomaticExtraction of Man-made Objects from Aerial andSpace Images (III), Baltsavias, E.P., Gruen, A. andGool, L.V. (ed.), Taylor & Francis, 205-215.
14 Gorte, B., 2002, "Segmentation of TIN-structuredlaser altimetry points clouds", Symposium onGeospatial Theory, Processing and Application.
15 Jiang, X. and Bunke, H., 1999, "Edge detection in range images based on scan line approximation", Computer Vision and Image Understanding, Vol.73,No.2, pp.183-199.   DOI   ScienceOn
16 Haxhimusa, Y. and Kropatsch, W.G., 2003,"Hierarchy of partitions with dual-graph contraction", Proceedings of German Pattern Recognition Symposium, LNCS, Vol.2871, pp.338-345.
17 Lee, I., and Schenk, T., 2002, "Perceptualorganization of 3D surface points", InternationalArchives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol.34, pp.193-198.
18 Jiang, X.Y., and Bunke, H., 1994, "Fast segmentation of range images into planar regions byscan line grouping", Machine Vision and Applications, Vol.7, No.2, pp.115-122.   DOI   ScienceOn
19 Khalifa, I., Moussa, M., and Kamel, M., 2003,"Range image segmentation using localapproximation of scan lines with application to CADmodel acquisition", Machine Vision Applications, Vol.13, No.5-6, pp.263-274.   DOI   ScienceOn
20 Kim, T. and Muller, J.P., 1999, "Development of agraph-based approach for building detection", Imageand Vision Computing, Vol.17, No.1, pp.3-14.   DOI   ScienceOn
21 Kim, S., Min, S., Kim, G., Lee, I., and Jun, C., 2009,"Data Simulation of an Airborne LIDAR System", Proceedings of the SPIE, Laser Radar Technologyand Applications, Vol.7323.
22 Pu, S., and Vosselman, G., 2006, "Automaticextraction of building features from terrestrial laserscanning", International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol.36.
23 Roggero, M., 2001, "Airborne laser scanning:clustering in raw data", International Archives of Photogrammetry, Remote Sensing, Vol.34, pp.227-232.
24 Sithole, G., and Vosselman, G., 2003, "Automaticstructure detection in a point cloud of an urbanlandscape", Proceedings of 2nd GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas, pp.67-71.
25 Sampath, A., Shan, J., 2006, "Clustering basedplanar roof extraction from lidar data", AmericanSociety for Photogrammetry and Remote SensingAnnual Conference.
26 Sappa, A.D. and Devy, M., 2001, "Fast range imagesegmentation by an edge detection strategy", Proceedings of 3nd International Conference on 3-D Digital Imaging and Modeling, pp.292-299.
27 Shan, J., Sampath, A., 2008, "Chapter 15, Buildingextraction from LiDAR point clouds based onclustering techniques", in Shan, J. and Toth, C.,Topographic Laser Ranging and Scanning: Principlesand Processing, CRC Press/Taylor & Francis Group,pp. 423-446.
28 Wang, L., and Chu, H., 2008, "Graph theoreticsegmentation of airborne LiDAR data", Proceedingsof SPIE, Vol.6979.