Using Hybrid Strategy for Region-Growing Mesh Reconstruction

2007 ◽  
Vol 10-12 ◽  
pp. 777-781 ◽  
Author(s):  
Yang Wang ◽  
Han Ming Lv ◽  
Shi Jun Ji

A triangle mesh was reconstructed from an unorganized point cloud through two phases of mesh growing based on different strategies, where regions with high point density usually grow at the first phase and the remaining regions grow later. In each phase of mesh growing, the smoothest regions always grow firstly and then largely avoid errors emerging in sharp regions. The presented test technique of geometric integrity as well as the abnormality disposing method pledged the reconstructed mesh has correct geometry structure. Experiments show that the algorithm is efficient and effective.

2003 ◽  
Vol 19 (1) ◽  
pp. 23-37 ◽  
Author(s):  
Yong-Jin Liu ◽  
Matthew Ming-Fai Yuen

Author(s):  
W. Yao ◽  
P. Polewski ◽  
P. Krzystek

In this paper, a labelling method for the semantic analysis of ultra-high point density MLS data (up to 4000 points/m<sup>2</sup>) in urban road corridors is developed based on combining a conditional random field (CRF) for the context-based classification of 3D point clouds with shape priors. The CRF uses a Random Forest (RF) for generating the unary potentials of nodes and a variant of the contrastsensitive Potts model for the pair-wise potentials of node edges. The foundations of the classification are various geometric features derived by means of co-variance matrices and local accumulation map of spatial coordinates based on local neighbourhoods. Meanwhile, in order to cope with the ultra-high point density, a plane-based region growing method combined with a rule-based classifier is applied to first fix semantic labels for man-made objects. Once such kind of points that usually account for majority of entire data amount are pre-labeled; the CRF classifier can be solved by optimizing the discriminative probability for nodes within a subgraph structure excluded from pre-labeled nodes. The process can be viewed as an evidence fusion step inferring a degree of belief for point labelling from different sources. The MLS data used for this study were acquired by vehicle-borne Z+F phase-based laser scanner measurement, which permits the generation of a point cloud with an ultra-high sampling rate and accuracy. The test sites are parts of Munich City which is assumed to consist of seven object classes including impervious surfaces, tree, building roof/facade, low vegetation, vehicle and pole. The competitive classification performance can be explained by the diverse factors: e.g. the above ground height highlights the vertical dimension of houses, trees even cars, but also attributed to decision-level fusion of graph-based contextual classification approach with shape priors. The use of context-based classification methods mainly contributed to smoothing of labelling by removing outliers and the improvement in underrepresented object classes. In addition, the routine operation of a context-based classification for such high density MLS data becomes much more efficient being comparable to non-contextual classification schemes.


2021 ◽  
Vol 41 (5) ◽  
pp. 0528001
Author(s):  
汪文琪 Wang Wenqi ◽  
李宗春 Li Zongchun ◽  
付永健 Fu Yongjian ◽  
何华 He Hua ◽  
熊峰 Xiong Feng
Keyword(s):  

2018 ◽  
Vol 40 ◽  
pp. 06031
Author(s):  
Graeme Smart

Hydrodynamic models are usually based on LiDAR but there is little information on the LiDAR resolution required for appropriate model accuracy. In this study, algorithms to prepare DEM and roughness grids suitable for hydrodynamic modelling of both catchment and floodplain are applied to low, medium and high point-density LiDAR. The medium resolution LiDAR (9 points/m2) provided elevation and roughness grids sufficiently accurate for hydrodynamic flood mapping of urban and rural floodplains. Low-resolution LiDAR (3 points/m2) is considered adequate for hill catchments. Attention is required where narrow-crested control structures exist. Mapping and upscaling are discussed.


2019 ◽  
Vol 11 (23) ◽  
pp. 2727 ◽  
Author(s):  
Ming Huang ◽  
Pengcheng Wei ◽  
Xianglei Liu

Plane segmentation is a basic yet important process in light detection and ranging (LiDAR) point cloud processing. The traditional point cloud plane segmentation algorithm is typically affected by the number of point clouds and the noise data, which results in slow segmentation efficiency and poor segmentation effect. Hence, an efficient encoding voxel-based segmentation (EVBS) algorithm based on a fast adjacent voxel search is proposed in this study. First, a binary octree algorithm is proposed to construct the voxel as the segmentation object and code the voxel, which can compute voxel features quickly and accurately. Second, a voxel-based region growing algorithm is proposed to cluster the corresponding voxel to perform the initial point cloud segmentation, which can improve the rationality of seed selection. Finally, a refining point method is proposed to solve the problem of under-segmentation in unlabeled voxels by judging the relationship between the points and the segmented plane. Experimental results demonstrate that the proposed algorithm is better than the traditional algorithm in terms of computation time, extraction accuracy, and recall rate.


Algorithms ◽  
2020 ◽  
Vol 13 (10) ◽  
pp. 263
Author(s):  
Xin Chen ◽  
Hong Zhao ◽  
Ping Zhou

In anatomy, the lung can be divided by lung fissures into several pulmonary lobe units with specific functions. Identifying the lung lobes and the distribution of various diseases among different lung lobes from CT images is important for disease diagnosis and tracking after recovery. In order to solve the problems of low tubular structure segmentation accuracy and long algorithm time in segmenting lung lobes based on lung anatomical structure information, we propose a segmentation algorithm based on lung fissure surface classification using a point cloud region growing approach. We cluster the pulmonary fissures, transformed into point cloud data, according to the differences in the pulmonary fissure surface normal vector and curvature estimated by principal component analysis. Then, a multistage spline surface fitting method is used to fill and expand the lung fissure surface to realize the lung lobe segmentation. The proposed approach was qualitatively and quantitatively evaluated on a public dataset from Lobe and Lung Analysis 2011 (LOLA11), and obtained an overall score of 0.84. Although our approach achieved a slightly lower overall score compared to the deep learning based methods (LobeNet_V2 and V-net), the inter-lobe boundaries from our approach were more accurate for the CT images with visible lung fissures.


2015 ◽  
Vol 791 ◽  
pp. 189-194
Author(s):  
Frantisek Durovsky

Presented paper describes experimental bin picking using Kinect sensor, region-growing algorithm, latest ROS-Industrial drivers and dual arm manipulator Motoman SDA10f.As well known if manipulation with objects of regular shapes by suction cup is required, it is sufficient to estimate only 5DoF for successful pick. In such a case simpler region growing algorithm may be used instead of complicated 3D object recognition and pose estimation techniques, resulting in shorter processing time and decrease of computational load. Experimental setup for such a scenario, manipulated objects and results using region growing segmentation algorithm are explained in detail. Video and link to open-source code of described application are provided as well.


2010 ◽  
Vol 437 ◽  
pp. 73-78 ◽  
Author(s):  
Albert Weckenmann ◽  
Philipp Krämer

As a rather new technology, X-Ray Computed Tomography offers new and promising possibilities in manufacturing metrology in comparison to well-established tactile or optical measurements. The main benefit is the volumetric model which results of each measurement and represents the measurement object holistically with high point density.


Sign in / Sign up

Export Citation Format

Share Document