Bézier Curve and Surface Fitting of 3D Point Clouds Through Genetic Algorithms, Functional Networks and Least-Squares Approximation

Author(s):  
Akemi Gálvez ◽  
Andrés Iglesias ◽  
Angel Cobo ◽  
Jaime Puig-Pey ◽  
Jesús Espinola
2021 ◽  
Vol 5 (1) ◽  
pp. 59
Author(s):  
Gaël Kermarrec ◽  
Niklas Schild ◽  
Jan Hartmann

Terrestrial laser scanners (TLS) capture a large number of 3D points rapidly, with high precision and spatial resolution. These scanners are used for applications as diverse as modeling architectural or engineering structures, but also high-resolution mapping of terrain. The noise of the observations cannot be assumed to be strictly corresponding to white noise: besides being heteroscedastic, correlations between observations are likely to appear due to the high scanning rate. Unfortunately, if the variance can sometimes be modeled based on physical or empirical considerations, the latter are more often neglected. Trustworthy knowledge is, however, mandatory to avoid the overestimation of the precision of the point cloud and, potentially, the non-detection of deformation between scans recorded at different epochs using statistical testing strategies. The TLS point clouds can be approximated with parametric surfaces, such as planes, using the Gauss–Helmert model, or the newly introduced T-splines surfaces. In both cases, the goal is to minimize the squared distance between the observations and the approximated surfaces in order to estimate parameters, such as normal vector or control points. In this contribution, we will show how the residuals of the surface approximation can be used to derive the correlation structure of the noise of the observations. We will estimate the correlation parameters using the Whittle maximum likelihood and use comparable simulations and real data to validate our methodology. Using the least-squares adjustment as a “filter of the geometry” paves the way for the determination of a correlation model for many sensors recording 3D point clouds.


Sensors ◽  
2018 ◽  
Vol 18 (7) ◽  
pp. 2245 ◽  
Author(s):  
Karel Kuželka ◽  
Peter Surový

We evaluated two unmanned aerial systems (UASs), namely the DJI Phantom 4 Pro and DJI Mavic Pro, for 3D forest structure mapping of the forest stand interior with the use of close-range photogrammetry techniques. Assisted flights were performed within two research plots established in mature pure Norway spruce (Picea abies (L.) H. Karst.) and European beech (Fagus sylvatica L.) forest stands. Geotagged images were used to produce georeferenced 3D point clouds representing tree stem surfaces. With a flight height of 8 m above the ground, the stems were precisely modeled up to a height of 10 m, which represents a considerably larger portion of the stem when compared with terrestrial close-range photogrammetry. Accuracy of the point clouds was evaluated by comparing field-measured tree diameters at breast height (DBH) with diameter estimates derived from the point cloud using four different fitting methods, including the bounding circle, convex hull, least squares circle, and least squares ellipse methods. The accuracy of DBH estimation varied with the UAS model and the diameter fitting method utilized. With the Phantom 4 Pro and the least squares ellipse method to estimate diameter, the mean error of diameter estimates was −1.17 cm (−3.14%) and 0.27 cm (0.69%) for spruce and beech stands, respectively.


2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Lei Zhang ◽  
Tianqi Gu ◽  
Ji Zhao ◽  
Shijun Ji ◽  
Ming Hu ◽  
...  

The moving least squares (MLS) method has been developed for the fitting of measured data contaminated with random error. The local approximants of MLS method only take the error of dependent variable into account, whereas the independent variable of measured data always contains random error. Considering the errors of all variables, this paper presents an improved moving least squares (IMLS) method to generate curve and surface for the measured data. In IMLS method, total least squares (TLS) with a parameterλbased on singular value decomposition is introduced to the local approximants. A procedure is developed to determine the parameterλ. Numerical examples for curve and surface fitting are given to prove the performance of IMLS method.


Author(s):  
X. Huang ◽  
R. Qin ◽  
M. Chen

<p><strong>Abstract.</strong> Stereo dense matching has already been one of the dominant tools in 3D reconstruction of urban regions, due to its low cost and high flexibility in generating 3D points. However, the image-derived 3D points are often inaccurate around building edges, which limit its use in several vision tasks (e.g. building modelling). To generate 3D point clouds or digital surface models (DSM) with sharp boundaries, this paper integrates robustly matched lines for improving dense matching, and proposes a non-local disparity refinement of building edges through an iterative least squares plane adjustment approach. In our method, we first extract and match straight lines in images using epipolar constraints, then detect building edges from these straight lines by comparing matching results on both sides of straight lines, and finally we develop a non-local disparity refinement method through an iterative least squares plane adjustment constrained by matched straight lines to yield sharper and more accurate edges. Experiments conducted on both satellite and aerial data demonstrate that our proposed method is able to generate more accurate DSM with sharper object boundaries.</p>


Author(s):  
Gopal Sharma ◽  
Difan Liu ◽  
Subhransu Maji ◽  
Evangelos Kalogerakis ◽  
Siddhartha Chaudhuri ◽  
...  

2020 ◽  
Vol 31 (4) ◽  
pp. 045003 ◽  
Author(s):  
Tianqi Gu ◽  
Yi Tu ◽  
Dawei Tang ◽  
Shuwen Lin ◽  
Bing Fang

Sign in / Sign up

Export Citation Format

Share Document