AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD

Automatic processing and object extraction from 3D laser point cloud is one of the major research topics in the field of photogrammetry. Segmentation is an essential step in the processing of laser point cloud, and the quality of extracted objects from laser data is highly dependent on the validity...

Full description

Bibliographic Details
Main Authors: Z. Lari, A. Habib, E. Kwak
Format: Article
Language:English
Published: Copernicus Publications 2012-09-01
Series:The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXVIII-5-W12/103/2011/isprsarchives-XXXVIII-5-W12-103-2011.pdf
id doaj-035c25f3b3564330a2596a8306be2882
record_format Article
spelling doaj-035c25f3b3564330a2596a8306be28822020-11-25T01:31:49ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342012-09-01XXXVIII-5/W1210310810.5194/isprsarchives-XXXVIII-5-W12-103-2011AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUDZ. Lari0A. Habib1E. Kwak2Department of Geomatics Engineering, University of Calgary, Calgary, Alberta, Canada T2N 1N4Department of Geomatics Engineering, University of Calgary, Calgary, Alberta, Canada T2N 1N4Department of Geomatics Engineering, University of Calgary, Calgary, Alberta, Canada T2N 1N4Automatic processing and object extraction from 3D laser point cloud is one of the major research topics in the field of photogrammetry. Segmentation is an essential step in the processing of laser point cloud, and the quality of extracted objects from laser data is highly dependent on the validity of the segmentation results. This paper presents a new approach for reliable and efficient segmentation of planar patches from a 3D laser point cloud. In this method, the neighbourhood of each point is firstly established using an adaptive cylinder while considering the local point density and surface trend. This neighbourhood definition has a major effect on the computational accuracy of the segmentation attributes. In order to efficiently cluster planar surfaces and prevent introducing ambiguities, the coordinates of the origin's projection on each point's best fitted plane are used as the clustering attributes. Then, an octree space partitioning method is utilized to detect and extract peaks from the attribute space. Each detected peak represents a specific cluster of points which are located on a distinct planar surface in the object space. Experimental results show the potential and feasibility of applying this method for segmentation of both airborne and terrestrial laser data.http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXVIII-5-W12/103/2011/isprsarchives-XXXVIII-5-W12-103-2011.pdf
collection DOAJ
language English
format Article
sources DOAJ
author Z. Lari
A. Habib
E. Kwak
spellingShingle Z. Lari
A. Habib
E. Kwak
AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
author_facet Z. Lari
A. Habib
E. Kwak
author_sort Z. Lari
title AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD
title_short AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD
title_full AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD
title_fullStr AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD
title_full_unstemmed AN ADAPTIVE APPROACH FOR SEGMENTATION OF 3D LASER POINT CLOUD
title_sort adaptive approach for segmentation of 3d laser point cloud
publisher Copernicus Publications
series The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
issn 1682-1750
2194-9034
publishDate 2012-09-01
description Automatic processing and object extraction from 3D laser point cloud is one of the major research topics in the field of photogrammetry. Segmentation is an essential step in the processing of laser point cloud, and the quality of extracted objects from laser data is highly dependent on the validity of the segmentation results. This paper presents a new approach for reliable and efficient segmentation of planar patches from a 3D laser point cloud. In this method, the neighbourhood of each point is firstly established using an adaptive cylinder while considering the local point density and surface trend. This neighbourhood definition has a major effect on the computational accuracy of the segmentation attributes. In order to efficiently cluster planar surfaces and prevent introducing ambiguities, the coordinates of the origin's projection on each point's best fitted plane are used as the clustering attributes. Then, an octree space partitioning method is utilized to detect and extract peaks from the attribute space. Each detected peak represents a specific cluster of points which are located on a distinct planar surface in the object space. Experimental results show the potential and feasibility of applying this method for segmentation of both airborne and terrestrial laser data.
url http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXVIII-5-W12/103/2011/isprsarchives-XXXVIII-5-W12-103-2011.pdf
work_keys_str_mv AT zlari anadaptiveapproachforsegmentationof3dlaserpointcloud
AT ahabib anadaptiveapproachforsegmentationof3dlaserpointcloud
AT ekwak anadaptiveapproachforsegmentationof3dlaserpointcloud
AT zlari adaptiveapproachforsegmentationof3dlaserpointcloud
AT ahabib adaptiveapproachforsegmentationof3dlaserpointcloud
AT ekwak adaptiveapproachforsegmentationof3dlaserpointcloud
_version_ 1725085125619744768