A new segmentation method for point cloud data

2002 ◽  
Vol 42 (2) ◽  
pp. 167-178 ◽  
Author(s):  
H. Woo ◽  
E. Kang ◽  
Semyung Wang ◽  
Kwan H. Lee
Sensors ◽  
2019 ◽  
Vol 20 (1) ◽  
pp. 179 ◽  
Author(s):  
Shengjie Wang ◽  
Bo Liu ◽  
Zhen Chen ◽  
Heping Li ◽  
Shuo Jiang

To implement target point cloud segmentation for a polarization-modulated 3D imaging system in practical projects, an efficient segmentation concept of multi-dimensional information fusion is designed. As the electron multiplier charge coupled device (EMCCD) camera can only acquire the gray image, but has no ability for time resolution owing to the time integration mechanism, large diameter electro-optic modulators (EOM) are used to provide time resolution for the EMCCD cameras to obtain the polarization-modulated images, from which a 3D image can also be simultaneously reconstructed. According to the characteristics of the EMCCD camera’s plane array imaging, the point-to-point mapping relationship between the gray image pixels and point cloud data coordinates is established. The target’s pixel coordinate position obtained by image segmentation is mapped to 3D point cloud data to get the segmented target point cloud data. On the basis of the specific environment characteristics of the experiment, the maximum entropy test method is applied to the target segmentation of the gray image, and the image morphological erosion algorithm is used to improve the segmentation accuracy. This method solves the problem that conventional point clouds’ segmentation methods cannot effectively segment irregular objects or closely bound objects. Meanwhile, it has strong robustness and stability in the presence of noise, and reduces the computational complexity and data volume. The experimental results show that this method is better for the segmentation of the target in the actual environment, and can avoid the over-segmentation and under-segmentation to some extent. This paper illustrates the potential and feasibility of the segmentation method based on this system in real-time data processing.


2019 ◽  
Vol 2019 ◽  
pp. 1-13
Author(s):  
Jianghong Zhao ◽  
Yan Dong ◽  
Siyu Ma ◽  
Huajun Liu ◽  
Shuangfeng Wei ◽  
...  

Segmentation is an important step in point cloud data feature extraction and three-dimensional modelling. Currently, it is also a challenging problem in point cloud processing. There are some disadvantages of the DBSCAN method, such as requiring the manual definition of parameters and low efficiency when it is used for large amounts of calculation. This paper proposes the AQ-DBSCAN algorithm, which is a density clustering segmentation method combined with Gaussian mapping. The algorithm improves upon the DBSCAN algorithm by solving the problem of automatic estimation of the parameter neighborhood radius. The improved algorithm can carry out density clustering processing quickly by reducing the amount of computation required.


Author(s):  
Hoang Long Nguyen ◽  
David Belton ◽  
Petra Helmholz

The demand for accurate spatial data has been increasing rapidly in recent years. Mobile laser scanning (MLS) systems have become a mainstream technology for measuring 3D spatial data. In a MLS point cloud, the point clouds densities of captured point clouds of interest features can vary: they can be sparse and heterogeneous or they can be dense. This is caused by several factors such as the speed of the carrier vehicle and the specifications of the laser scanner(s). The MLS point cloud data needs to be processed to get meaningful information e.g. segmentation can be used to find meaningful features (planes, corners etc.) that can be used as the inputs for many processing steps (e.g. registration, modelling) that are more difficult when just using the point cloud. Planar features are dominating in manmade environments and they are widely used in point clouds registration and calibration processes. There are several approaches for segmentation and extraction of planar objects available, however the proposed methods do not focus on properly segment MLS point clouds automatically considering the different point densities. This research presents the extension of the segmentation method based on planarity of the features. This proposed method was verified using both simulated and real MLS point cloud datasets. The results show that planar objects in MLS point clouds can be properly segmented and extracted by the proposed segmentation method.


Author(s):  
Hoang Long Nguyen ◽  
David Belton ◽  
Petra Helmholz

The demand for accurate spatial data has been increasing rapidly in recent years. Mobile laser scanning (MLS) systems have become a mainstream technology for measuring 3D spatial data. In a MLS point cloud, the point clouds densities of captured point clouds of interest features can vary: they can be sparse and heterogeneous or they can be dense. This is caused by several factors such as the speed of the carrier vehicle and the specifications of the laser scanner(s). The MLS point cloud data needs to be processed to get meaningful information e.g. segmentation can be used to find meaningful features (planes, corners etc.) that can be used as the inputs for many processing steps (e.g. registration, modelling) that are more difficult when just using the point cloud. Planar features are dominating in manmade environments and they are widely used in point clouds registration and calibration processes. There are several approaches for segmentation and extraction of planar objects available, however the proposed methods do not focus on properly segment MLS point clouds automatically considering the different point densities. This research presents the extension of the segmentation method based on planarity of the features. This proposed method was verified using both simulated and real MLS point cloud datasets. The results show that planar objects in MLS point clouds can be properly segmented and extracted by the proposed segmentation method.


2011 ◽  
Vol 464 ◽  
pp. 596-599
Author(s):  
Bo Xiang ◽  
Lu Ling An ◽  
Jin Hu Sun ◽  
Lai Shui Zhou

Authors create a relief segmentation method on point cloud model, and solve such problems as how to store the point cloud data, how to obtain the final contour, how to define Snakes energy term and how to acquire region from its contour. Firstly, the point cloud data is resampled by applying Z-MAP grid data structure. Then initial contour is drawn by interaction, and the total energy of the contour is computed to optimize the contour to the energy-minimizing position by iterations. Finally, the contour is scattered as points, and the points are mapped to Z-MAP grids for projection points. According to these projection points, the region is obtained.


2010 ◽  
Vol 455 ◽  
pp. 331-334
Author(s):  
Ming De Duan ◽  
Zhuang Ya Zhang ◽  
J.T. Cheng

Reasonable segmentation for point cloud data is helpful to improve the efficiency and quality of surface reconstruction in reverse engineering. Aiming at the problems existing in the edge-based method and surface-based method, two stage segmentation method is proposed. Through the successful segmentation of the experiment block ,automobile steering knuckle and motorcycle covering parts.,the segmentation results prove the validity of the method and show that it can meet the requirement in engineering application.


Sign in / Sign up

Export Citation Format

Share Document