scholarly journals Clustering-Based Plane Refitting of Non-planar Patches for Voxel-Based 3D Point Cloud Segmentation Using K-Means Clustering

2020 ◽  
Vol 37 (6) ◽  
pp. 1019-1027
Author(s):  
Ali Saglam ◽  
Hasan B. Makineci ◽  
Ömer K. Baykan ◽  
Nurdan Akhan Baykan
Keyword(s):  
Point Cloud ◽  
Point Group ◽  
Three Dimensional ◽  
Point Clouds ◽  
Segmentation Method ◽  
Train Station ◽  
Cloud Processing ◽  
Point Cloud Processing ◽  
Point Cloud Segmentation ◽  
Geometric Cues

Point cloud processing is a struggled field because the points in the clouds are three-dimensional and irregular distributed signals. For this reason, the points in the point clouds are mostly sampled into regularly distributed voxels in the literature. Voxelization as a pretreatment significantly accelerates the process of segmenting surfaces. The geometric cues such as plane directions (normals) in the voxels are mostly used to segment the local surfaces. However, the sampling process may include a non-planar point group (patch), which is mostly on the edges and corners, in a voxel. These voxels can cause misleading the segmentation process. In this paper, we separate the non-planar patches into planar sub-patches using k-means clustering. The largest one among the planar sub-patches replaces the normal and barycenter properties of the voxel with those of itself. We have tested this process in a successful point cloud segmentation method and measure the effects of the proposed method on two point cloud segmentation datasets (Mosque and Train Station). The method increases the accuracy success of the Mosque dataset from 83.84% to 87.86% and that of the Train Station dataset from 85.36% to 87.07%.

scholarly journals Automatic Point Cloud Semantic Segmentation of Complex Railway Environments

2021 ◽  
Vol 13 (12) ◽  
pp. 2332
Author(s):  
Daniel Lamas ◽  
Mario Soilán ◽  
Javier Grandío ◽  
Belén Riveiro
Keyword(s):  
Point Cloud ◽  
Three Dimensional ◽  
Semantic Segmentation ◽  
Point Clouds ◽  
Study Data ◽  
Cloud Data ◽  
Traffic Lights ◽  
Cloud Processing ◽  
3D Point Clouds ◽  
Point Cloud Processing

The growing development of data digitalisation methods has increased their demand and applications in the transportation infrastructure field. Currently, mobile mapping systems (MMSs) are one of the most popular technologies for the acquisition of infrastructure data, with three-dimensional (3D) point clouds as their main product. In this work, a heuristic-based workflow for semantic segmentation of complex railway environments is presented, in which their most relevant elements are classified, namely, rails, masts, wiring, droppers, traffic lights, and signals. This method takes advantage of existing methodologies in the field for point cloud processing and segmentation, taking into account the geometry and spatial context of each classified element in the railway environment. This method is applied to a 90-kilometre-long railway lane and validated against a manual reference on random sections of the case study data. The results are presented and discussed at the object level, differentiating the type of the element. The indicators F1 scores obtained for each element are superior to 85%, being higher than 99% in rails, the most significant element of the infrastructure. These metrics showcase the quality of the algorithm, which proves that this method is efficient for the classification of long and variable railway sections, and for the assisted labelling of point cloud data for future applications based on training supervised learning models.

scholarly journals Automatic Processing of Aerial LiDAR Data to Detect Vegetation Continuity in the Surroundings of Roads

2020 ◽  
Vol 12 (10) ◽  
pp. 1677 ◽  
Author(s):  
Ana Novo ◽  
Noelia Fariñas-Álvarez ◽  
Joaquin Martínez-Sánchez ◽  
Higinio González-Jorge ◽  
Henrique Lorenzo
Keyword(s):  
Point Cloud ◽  
Point Clouds ◽  
Light Detection And Ranging ◽  
Applicable Law ◽  
Cloud Processing ◽  
Point Cloud Processing ◽  
Preventive Actions ◽  
Total Study Area ◽  
Processing Techniques ◽  
Flammable Material

The optimization of forest management in the surroundings of roads is a necessary task in term of wildfire prevention and the mitigation of their effects. One of the reasons why a forest fire spreads is the presence of contiguous flammable material, both horizontally and vertically and, thus, vegetation management becomes essential in preventive actions. This work presents a methodology to detect the continuity of vegetation based on aerial Light Detection and Ranging (LiDAR) point clouds, in combination with point cloud processing techniques. Horizontal continuity is determined by calculating Cover Canopy Fraction (CCF). The results obtained show 50% of shrubs presence and 33% of trees presence in the selected case of study, with an error of 5.71%. Regarding vertical continuity, a forest structure composed of a single stratum represents 81% of the zone. In addition, the vegetation located in areas around the roads were mapped, taking into consideration the distances established in the applicable law. Analyses show that risky areas range from a total of 0.12 ha in a 2 m buffer and 0.48 ha in a 10 m buffer, representing a 2.4% and 9.5% of the total study area, respectively.

scholarly journals An Efficient Encoding Voxel-Based Segmentation (EVBS) Algorithm Based on Fast Adjacent Voxel Search for Point Cloud Plane Segmentation

2019 ◽  
Vol 11 (23) ◽  
pp. 2727 ◽  
Author(s):  
Ming Huang ◽  
Pengcheng Wei ◽  
Xianglei Liu
Keyword(s):  
Point Cloud ◽  
Initial Point ◽  
Computation Time ◽  
Region Growing ◽  
Point Clouds ◽  
Recall Rate ◽  
Seed Selection ◽  
Cloud Processing ◽  
Point Cloud Segmentation ◽  
Noise Data

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.

scholarly journals Special Issue on “Terrestrial Laser Scanning”: Editors’ Notes

Sensors ◽  
2019 ◽  
Vol 19 (20) ◽  
pp. 4569
Author(s):  
Joan R. Rosell-Polo ◽  
Eduard Gregorio ◽  
Jordi Llorens
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Terrestrial Laser Scanning ◽  
Point Clouds ◽  
Special Issue ◽  
Alternative Technologies ◽  
Cloud Processing ◽  
3D Point Clouds ◽  
Point Cloud Processing

In this editorial, we provide an overview of the content of the special issue on “Terrestrial Laser Scanning”. The aim of this Special Issue is to bring together innovative developments and applications of terrestrial laser scanning (TLS), understood in a broad sense. Thus, although most contributions mainly involve the use of laser-based systems, other alternative technologies that also allow for obtaining 3D point clouds for the measurement and the 3D characterization of terrestrial targets, such as photogrammetry, are also considered. The 15 published contributions are mainly focused on the applications of TLS to the following three topics: TLS performance and point cloud processing, applications to civil engineering, and applications to plant characterization.

scholarly journals Semi-automatic extraction of sectional view from point clouds – The case of Ottmarsheim's abbey-church

2014 ◽  
Vol XL-5 ◽  
pp. 343-348 ◽  
Author(s):  
T. Landes ◽  
S. Bidino ◽  
R. Guild
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Point Clouds ◽  
Cutting Plane ◽  
Mean Deviation ◽  
Surfaces Of Revolution ◽  
Cloud Processing ◽  
Point Cloud Processing ◽  
Heritage Buildings ◽  
Time Required

Today, elevations or sectional views of buildings are often produced from terrestrial laser scanning. However, due to the amount of data to process and because usually 2D maps are required by customers, the 3D point cloud is often degraded into 2D slices. In a sectional view, not only the portions of the objet which are intersected by the cutting plane but also edges and contours of other parts of the object which are visible behind the cutting plane are represented. To avoid the tedious manual drawing, the aim of this work is to propose a semi-automatic approach for creating sectional views by point cloud processing. The extraction of sectional views requires in a first step the segmentation of the point cloud into planar and non-planar entities. Since in cultural heritage buildings, arches, vaults, columns can be found, the position and the direction of the sectional view must be taken into account before contours extraction. Indeed, the edges of surfaces of revolution depend on the chosen view. The developed extraction approach is detailed based on point clouds acquired inside and outside churches. The resulting sectional view has been evaluated in a qualitative and quantitative way by comparing it with a reference sectional view made by hand. A mean deviation of 3 cm between both sections proves that the proposed approach is promising. Regarding the processing time, despite a few manual corrections, it has saved 40% of the time required for manual drawing.

scholarly journals Field Information Modeling (FIM)™: Best Practices using Point Clouds

2021 ◽  
Author(s):  
Reza Maalek
Keyword(s):  
Point Cloud ◽  
Construction Projects ◽  
Point Clouds ◽  
Information Modeling ◽  
Field Conditions ◽  
Spatial Uncertainty ◽  
Cloud Processing ◽  
Point Cloud Processing ◽  
Field Information ◽  
Current Point

This study presents established methods, along with new algorithmic developments, to automate the point cloud processing within the Field Information Modeling (FIM)™ framework. More specifically, given an n-D designed information model, and the point cloud’s spatial uncertainty, the problem of automatic assignment of the point clouds to their corresponding elements within the designed model is considered. The methods addressed two classes of field conditions, namely, (i) negligible construction errors; and (ii) existence of construction errors. The emphasis was given to describing and defining the assumptions in each method and shed light on some of their potentials and limitations in practical settings. Considering the shortcomings of current point cloud processing frameworks, three new and generic algorithms were developed to help solve the point cloud to model assignment in field conditions with both negligible, and existence (or speculation) of construction errors. The effectiveness of the new methods was demonstrated in real-world point clouds, acquired from construction projects, with promising results.

scholarly journals MLS POINT CLOUD SEGMENTATION BASED ON FEATURE POINTS OF SCANLINES

2019 ◽  
Vol XLII-2/W13 ◽  
pp. 1007-1013
Author(s):  
R. Honma ◽  
H. Date ◽  
S. Kanai
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Point Clouds ◽  
Spatial Distance ◽  
Feature Points ◽  
Segmentation Method ◽  
Point Reduction ◽  
Point Cloud Segmentation ◽  
Edge Points ◽  
The Difference

<p><strong>Abstract.</strong> Point clouds acquired using Mobile Laser Scanning (MLS) are applied to extract road information such as curb stones, road markings, and road side objects. In this paper, we present a scanline-based MLS point cloud segmentation method for various road and road side objects. First, end points of the scanline, jump edge points, and corner points are extracted as feature points. The feature points are then interpolated to accurately extract irregular parts consisting of irregularly distributed points such as vegetation. Next, using a point reduction method, additional feature points on a smooth surface are extracted for segmentation at the edges of the curb cut. Finally, points between the feature points are extracted as flat segments on the scanline, and continuing feature points are extracted as irregular segments on the scanline. Furthermore, these segments on the scanline are integrated as flat or irregular regions. In the extraction of the feature points, neighboring points based on the spatial distance are used to avoid being influenced by the difference in the point density. Based on experiments, the effectiveness of the proposed method was indicated based on an application to an MLS point cloud.</p>

scholarly journals Point cloud processing for smart systems

2013 ◽  
Vol 61 (7) ◽  
pp. 2415-2421 ◽  
Author(s):  
Jaromír Landa ◽  
David Procházka ◽  
Jiří Šťastný
Keyword(s):  
Object Recognition ◽  
Land Use Planning ◽  
Point Cloud ◽  
Point Clouds ◽  
The State ◽  
City Management ◽  
Cloud Processing ◽  
Point Cloud Processing ◽  
Precise Knowledge ◽  
Recognition Software

High population as well as the economical tension emphasises the necessity of effective city management – from land use planning to urban green maintenance. The management effectiveness is based on precise knowledge of the city environment. Point clouds generated by mobile and terrestrial laser scanners provide precise data about objects in the scanner vicinity. From these data pieces the state of the roads, buildings, trees and other objects important for this decision-making process can be obtained. Generally, they can support the idea of “smart” or at least “smarter” cities.Unfortunately the point clouds do not provide this type of information automatically. It has to be extracted. This extraction is done by expert personnel or by object recognition software. As the point clouds can represent large areas (streets or even cities), usage of expert personnel to identify the required objects can be very time-consuming, therefore cost ineffective. Object recognition software allows us to detect and identify required objects semi-automatically or automatically.The first part of the article reviews and analyses the state of current art point cloud object recognition techniques. The following part presents common formats used for point cloud storage and frequently used software tools for point cloud processing. Further, a method for extraction of geospatial information about detected objects is proposed. Therefore, the method can be used not only to recognize the existence and shape of certain objects, but also to retrieve their geospatial properties. These objects can be later directly used in various GIS systems for further analyses.

scholarly journals POINTO - A LOW COST SOLUTION TO POINT CLOUD PROCESSING

2017 ◽  
Vol XLII-2/W8 ◽  
pp. 111-117 ◽  
Author(s):  
H. Houshiar ◽  
S. Winkler
Keyword(s):  
User Interfaces ◽  
Point Cloud ◽  
Low Cost ◽  
Point Clouds ◽  
3D Point Cloud ◽  
Cloud Data ◽  
Cloud Processing ◽  
3D Point Clouds ◽  
Point Cloud Processing ◽  
Access To Data

With advance in technology access to data especially 3D point cloud data becomes more and more an everyday task. 3D point clouds are usually captured with very expensive tools such as 3D laser scanners or very time consuming methods such as photogrammetry. Most of the available softwares for 3D point cloud processing are designed for experts and specialists in this field and are usually very large software packages containing variety of methods and tools. This results in softwares that are usually very expensive to acquire and also very difficult to use. Difficulty of use is caused by complicated user interfaces that is required to accommodate a large list of features. The aim of these complex softwares is to provide a powerful tool for a specific group of specialist. However they are not necessary required by the majority of the up coming average users of point clouds. In addition to complexity and high costs of these softwares they generally rely on expensive and modern hardware and only compatible with one specific operating system. Many point cloud customers are not point cloud processing experts or willing to spend the high acquisition costs of these expensive softwares and hardwares. In this paper we introduce a solution for low cost point cloud processing. Our approach is designed to accommodate the needs of the average point cloud user. To reduce the cost and complexity of software our approach focuses on one functionality at a time in contrast with most available softwares and tools that aim to solve as many problems as possible at the same time. Our simple and user oriented design improve the user experience and empower us to optimize our methods for creation of an efficient software. In this paper we introduce Pointo family as a series of connected softwares to provide easy to use tools with simple design for different point cloud processing requirements. PointoVIEWER and PointoCAD are introduced as the first components of the Pointo family to provide a fast and efficient visualization with the ability to add annotation and documentation to the point clouds.

scholarly journals COMPARING MULTI-SOURCE PHOTOGRAMMETRIC DATA DURING THE EXAMINATION OF VERTICALITY IN A MONUMENTAL TOWER

2017 ◽  
Vol XLII-2/W3 ◽  
pp. 475-480
Author(s):  
J. Markiewicz ◽  
D. Zawieska ◽  
P. Podlasiak
Keyword(s):  
Unmanned Aerial Vehicles ◽  
Point Cloud ◽  
Laser Scanning ◽  
Terrestrial Laser Scanning ◽  
Point Clouds ◽  
Cloud Processing ◽  
Point Cloud Processing ◽  
Aerial Vehicles ◽  
Geometric Quality

This paper presents an analysis of source photogrammetric data in relation to the examination of verticality in a monumental tower. In the proposed data processing methodology, the geometric quality of the point clouds relating to the monumental tower of the castle in Iłżawas established by using terrestrial laser scanning (Z+F 5006h, Leica C10), terrestrial photographs and digital images sourced via unmanned aerial vehicles (UAV) (Leica Aibot X6 Hexacopter). Tests were performed using the original software, developed by the authors, which allows for the automation of 3D point cloud processing. The software also facilitates the verification of the verticality of the tower and the assessment of the quality of utilized data.

Sign in / Sign up

Export Citation Format

Share Document