Adaptive Moving Least-Squares Surfaces for Multiple Point Clouds Registration

2011 ◽  
Author(s):  
Yunbao Huang ◽  
Linchi Zhang ◽  
Zhihui Tan ◽  
Qifu Wang ◽  
Liping Chen
Keyword(s):  
Least Squares ◽  
Point Cloud ◽  
Synthetic Data ◽  
Point Clouds ◽  
Integral Invariant ◽  
Gaussian Kernel ◽  
Moving Least Squares ◽  
Multiple Point ◽  
Surface Model ◽  
Core Idea

In this paper, we propose an Adaptive Moving Least-Squares (AMLS) surface based approach for multi-view or multi-sensor point cloud ICP registration. The core idea of this approach is to reconstruct a smooth and accurate surface, e. s. AMLS surface, from a point cloud, without data segmentation and surface model selection, resulting in an accurate point-to-AMLS surface ICP registration. The major difference between AMLS and traditional MLS is that the width of Gaussian kernel is adaptively scaled with the principle curvature, which is defined through local integral invariant analysis. Experimental results of both synthetic data and scanned data from a mechanical part show that the presented approach is more accurate and robust on sensor noise and sample density.

scholarly journals OICP: An Online Fast Registration Algorithm Based on Rigid Translation Applied to Wire Arc Additive Manufacturing of Mold Repair

Materials ◽  
2021 ◽  
Vol 14 (6) ◽  
pp. 1563
Author(s):  
Ruibing Wu ◽  
Ziping Yu ◽  
Donghong Ding ◽  
Qinghua Lu ◽  
Zengxi Pan ◽  
...  
Keyword(s):  
Additive Manufacturing ◽  
Point Cloud ◽  
Point Clouds ◽  
Iterative Closest Point ◽  
Multiple Point ◽  
Icp Algorithm ◽  
Registration Algorithm ◽  
Cloud Models ◽  
Comparison Results ◽  
Wire Arc Additive Manufacturing

As promising technology with low requirements and high depositing efficiency, Wire Arc Additive Manufacturing (WAAM) can significantly reduce the repair cost and improve the formation quality of molds. To further improve the accuracy of WAAM in repairing molds, the point cloud model that expresses the spatial distribution and surface characteristics of the mold is proposed. Since the mold has a large size, it is necessary to be scanned multiple times, resulting in multiple point cloud models. The point cloud registration, such as the Iterative Closest Point (ICP) algorithm, then plays the role of merging multiple point cloud models to reconstruct a complete data model. However, using the ICP algorithm to merge large point clouds with a low-overlap area is inefficient, time-consuming, and unsatisfactory. Therefore, this paper provides the improved Offset Iterative Closest Point (OICP) algorithm, which is an online fast registration algorithm suitable for intelligent WAAM mold repair technology. The practicality and reliability of the algorithm are illustrated by the comparison results with the standard ICP algorithm and the three-coordinate measuring instrument in the Experimental Setup Section. The results are that the OICP algorithm is feasible for registrations with low overlap rates. For an overlap rate lower than 60% in our experiments, the traditional ICP algorithm failed, while the Root Mean Square (RMS) error reached 0.1 mm, and the rotation error was within 0.5 degrees, indicating the improvement of the proposed OICP algorithm.

scholarly journals An Egg Volume Measurement System Based on the Microsoft Kinect

Sensors ◽  
2018 ◽  
Vol 18 (8) ◽  
pp. 2454 ◽  
Author(s):  
Ting Chan ◽  
Derek Lichti ◽  
Adam Jahraus ◽  
Hooman Esfandiari ◽  
Herve Lahamy ◽  
...  
Keyword(s):  
Least Squares ◽  
Point Cloud ◽  
Least Squares Method ◽  
Point Clouds ◽  
Volume Estimation ◽  
Microsoft Kinect ◽  
Estimation Accuracy ◽  
Shape Parameters ◽  
Post Processing ◽  
Egg Volume

Measuring the volume of bird eggs is a very important task for the poultry industry and ornithological research due to the high revenue generated by the industry. In this paper, we describe a prototype of a new metrological system comprising a 3D range camera, Microsoft Kinect (Version 2) and a point cloud post-processing algorithm for the estimation of the egg volume. The system calculates the egg volume directly from the egg shape parameters estimated from the least-squares method in which the point clouds of eggs captured by the Kinect are fitted to novel geometric models of an egg in a 3D space. Using the models, the shape parameters of an egg are estimated along with the egg’s position and orientation simultaneously under the least-squares criterion. Four sets of experiments were performed to verify the functionality and the performance of the system, while volumes estimated from the conventional water displacement method and the point cloud captured by a survey-grade laser scanner serve as references. The results suggest that the method is straightforward, feasible and reliable with an average egg volume estimation accuracy 93.3% when compared to the reference volumes. As a prototype, the software part of the system was implemented in a post-processing mode. However, as the proposed processing techniques is computationally efficient, the prototype can be readily transformed into a real-time egg volume system.

A New Kinect-Based Scanning System and its Application

2015 ◽  
Vol 764-765 ◽  
pp. 1375-1379 ◽  
Author(s):  
Cheng Tiao Hsieh
Keyword(s):  
Point Cloud ◽  
Depth Map ◽  
Bilateral Filter ◽  
Point Clouds ◽  
Digital Fabrication ◽  
Surface Model ◽  
Scanning System ◽  
3D Registration ◽  
Noise Point

This paper aims at presenting a simple approach utilizing a Kinect-based scanner to create models available for 3D printing or other digital manufacturing machines. The outputs of Kinect-based scanners are a depth map and they usually need complicated computational processes to prepare them ready for a digital fabrication. The necessary processes include noise filtering, point cloud alignment and surface reconstruction. Each process may require several functions and algorithms to accomplish these specific tasks. For instance, the Iterative Closest Point (ICP) is frequently used in a 3D registration and the bilateral filter is often used in a noise point filtering process. This paper attempts to develop a simple Kinect-based scanner and its specific modeling approach without involving the above complicated processes.The developed scanner consists of an ASUS’s Xtion Pro and rotation table. A set of organized point cloud can be generated by the scanner. Those organized point clouds can be aligned precisely by a simple transformation matrix instead of the ICP. The surface quality of raw point clouds captured by Kinect are usually rough. For this drawback, this paper introduces a solution to obtain a smooth surface model. Inaddition, those processes have been efficiently developed by free open libraries, VTK, Point Cloud Library and OpenNI.

scholarly journals A Single Point-Based Multilevel Features Fusion and Pyramid Neighborhood Optimization Method for ALS Point Cloud Classification

2019 ◽  
Vol 9 (5) ◽  
pp. 951 ◽  
Author(s):  
Yong Li ◽  
Guofeng Tong ◽  
Xiance Du ◽  
Xiang Yang ◽  
Jianjun Zhang ◽  
...  
Keyword(s):  
Point Cloud ◽  
Single Point ◽  
Point Clouds ◽  
Optimization Method ◽  
Gaussian Kernel ◽  
Support Vector ◽  
Angle Distribution ◽  
Features Fusion ◽  
Cloud Classification ◽  
Point Cloud Classification

3D point cloud classification has wide applications in the field of scene understanding. Point cloud classification based on points can more accurately segment the boundary region between adjacent objects. In this paper, a point cloud classification algorithm based on a single point multilevel features fusion and pyramid neighborhood optimization are proposed for a Airborne Laser Scanning (ALS) point cloud. First, the proposed algorithm determines the neighborhood region of each point, after which the features of each single point are extracted. For the characteristics of the ALS point cloud, two new feature descriptors are proposed, i.e., a normal angle distribution histogram and latitude sampling histogram. Following this, multilevel features of a single point are constructed by multi-resolution of the point cloud and multi-neighborhood spaces. Next, the features are trained by the Support Vector Machine based on a Gaussian kernel function, and the points are classified by the trained model. Finally, a classification results optimization method based on a multi-scale pyramid neighborhood constructed by a multi-resolution point cloud is used. In the experiment, the algorithm is tested by a public dataset. The experimental results show that the proposed algorithm can effectively classify large-scale ALS point clouds. Compared with the existing algorithms, the proposed algorithm has a better classification performance.

scholarly journals Low Overlapping Point Cloud Registration Using Line Features Detection

2019 ◽  
Vol 12 (1) ◽  
pp. 61
Author(s):  
Miloš Prokop ◽  
Salman Ahmed Shaikh ◽  
Kyoung-Sook Kim
Keyword(s):  
Point Cloud ◽  
False Positive Rate ◽  
Computational Cost ◽  
Point Clouds ◽  
Multiple Point ◽  
Point Cloud Registration ◽  
Positive Rate ◽  
Effective Exchange ◽  
Line Features ◽  
The Right

Modern robotic exploratory strategies assume multi-agent cooperation that raises a need for an effective exchange of acquired scans of the environment with the absence of a reliable global positioning system. In such situations, agents compare the scans of the outside world to determine if they overlap in some region, and if they do so, they determine the right matching between them. The process of matching multiple point-cloud scans is called point-cloud registration. Using the existing point-cloud registration approaches, a good match between any two-point-clouds is achieved if and only if there exists a large overlap between them, however, this limits the advantage of using multiple robots, for instance, for time-effective 3D mapping. Hence, a point-cloud registration approach is highly desirable if it can work with low overlapping scans. This work proposes a novel solution for the point-cloud registration problem with a very low overlapping area between the two scans. In doing so, no initial relative positions of the point-clouds are assumed. Most of the state-of-the-art point-cloud registration approaches iteratively match keypoints in the scans, which is computationally expensive. In contrast to the traditional approaches, a more efficient line-features-based point-cloud registration approach is proposed in this work. This approach, besides reducing the computational cost, avoids the problem of high false-positive rate of existing keypoint detection algorithms, which becomes especially significant in low overlapping point-cloud registration. The effectiveness of the proposed approach is demonstrated with the help of experiments.

RESPONSE SURFACE MODEL USING MOVING LEAST SQUARES METHOD

2000 ◽  
Vol 2000.4 (0) ◽  
pp. 181-186
Author(s):  
Akihiro KAMINAGA ◽  
Katsuyuki SUZUKI ◽  
Daiji FUJII ◽  
Hideomi OHTSUBO
Keyword(s):  
Least Squares ◽  
Response Surface ◽  
Least Squares Method ◽  
Response Surface Model ◽  
Moving Least Squares ◽  
Surface Model ◽  
Moving Least Squares Method

Adaptive Slicing of Moving Least Squares Surfaces: Toward Direct Manufacturing of Point Set Surfaces

2007 ◽  
Author(s):  
Pinghai Yang ◽  
Xiaoping Qian
Keyword(s):  
Least Squares ◽  
Point Cloud ◽  
Moving Least Squares ◽  
Point Sets ◽  
New Approach ◽  
Adaptive Slicing ◽  
3D Sensing ◽  
Point Set ◽  
Point Set Surfaces ◽  
Model Conversion

Rapid advancement of 3D sensing techniques has lead to dense and accurate point cloud of an object to be readily available. The growing use of such scanned point sets in product design, analysis and manufacturing necessitates research on direct processing of point set surfaces. In this paper, we present an approach that enables the direct layered manufacturing of point set surfaces. This new approach is based on adaptive slicing of moving least squares (MLS) surfaces. Salient features of this new approach include: 1) it bypasses the laborious surface reconstruction and avoids model conversion induced accuracy loss; 2) the resulting layer thickness and layer contours are adaptive to local curvature and thus it leads to better surface quality and more efficient fabrication; 3) the MLS surface naturally smoothes the point cloud and allows up-sampling and down-sampling, and thus it is robust even for noisy or sparse point sets. Experimental results of the slicing algorithm on both synthetic and scanned point sets are presented.

scholarly journals POTENTIAL OF FULL WAVEFORM AIRBORNE LASER SCANNING DATA FOR URBAN AREA CLASSIFICATION – TRANSFER OF CLASSIFICATION APPROACHES BETWEEN MISSIONS

2015 ◽  
Vol XL-7/W3 ◽  
pp. 1317-1323 ◽  
Author(s):  
G. Tran ◽  
D. Nguyen ◽  
M. Milenkovic ◽  
N. Pfeifer
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Laser Scanner ◽  
Point Clouds ◽  
Surface Model ◽  
Knowledge Based ◽  
Full Waveform ◽  
Airborne Laser ◽  
Point Density ◽  
Area Classification

Full-waveform (FWF) LiDAR (Light Detection and Ranging) systems have their advantage in recording the entire backscattered signal of each emitted laser pulse compared to conventional airborne discrete-return laser scanner systems. The FWF systems can provide point clouds which contain extra attributes like amplitude and echo width, etc. In this study, a FWF data collected in 2010 for Eisenstadt, a city in the eastern part of Austria was used to classify four main classes: buildings, trees, waterbody and ground by employing a decision tree. Point density, echo ratio, echo width, normalised digital surface model and point cloud roughness are the main inputs for classification. The accuracy of the final results, correctness and completeness measures, were assessed by comparison of the classified output to a knowledge-based labelling of the points. Completeness and correctness between 90% and 97% was reached, depending on the class. While such results and methods were presented before, we are investigating additionally the transferability of the classification method (features, thresholds …) to another urban FWF lidar point cloud. Our conclusions are that from the features used, only echo width requires new thresholds. A data-driven adaptation of thresholds is suggested.

scholarly journals COMPARISON OF UAS-BASED PHOTOGRAMMETRY SOFTWARE FOR 3D POINT CLOUD GENERATION: A SURVEY OVER A HISTORICAL SITE

2017 ◽  
Vol IV-4/W4 ◽  
pp. 55-61 ◽  
Author(s):  
F. Alidoost ◽  
H. Arefi
Keyword(s):  
Point Cloud ◽  
Accuracy Assessment ◽  
Point Clouds ◽  
Surface Model ◽  
Geospatial Information ◽  
Software Packages ◽  
Comparison Results ◽  
3D City Modelling ◽  
Time Acquisition

Nowadays, Unmanned Aerial System (UAS)-based photogrammetry offers an affordable, fast and effective approach to real-time acquisition of high resolution geospatial information and automatic 3D modelling of objects for numerous applications such as topography mapping, 3D city modelling, orthophoto generation, and cultural heritages preservation. In this paper, the capability of four different state-of-the-art software packages as 3DSurvey, Agisoft Photoscan, Pix4Dmapper Pro and SURE is examined to generate high density point cloud as well as a Digital Surface Model (DSM) over a historical site. The main steps of this study are including: image acquisition, point cloud generation, and accuracy assessment. The overlapping images are first captured using a quadcopter and next are processed by different software to generate point clouds and DSMs. In order to evaluate the accuracy and quality of point clouds and DSMs, both visual and geometric assessments are carry out and the comparison results are reported.

Sign in / Sign up

Export Citation Format

Share Document