Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting

Gálvez, Antonio; Iglesias, Andrés; Avila, Andreina; Otero, César; Arias, Rubén; Manchado, Cristina

doi:10.1016/j.asoc.2014.09.030

Cited by 68 publications

(41 citation statements)

References 58 publications

(123 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As far as we know, the artificial immune system of Gálvez et al [3] is the approach which yields the best results in knot adjustment until now, especially for complex data with gaps, discontinuities and cusps. Nevertheless this approach is still time-consuming and CPU-intensive and it is not unusual that the final solution converges into a local optimum instead of the global optimum.…”

Section: Introductionmentioning

confidence: 99%

“…All data points are perturbed by an additive random noise that follows the normal distribution N~[0,1] (cf. Gálvez et al [3], p. 96 f.). In the following Tables 1 to 3 Ω best of the different probability calculating methods of the proposed approach are compared to Ω best of the implemented clonal selection algorithm (csa) of Gálvez et al [3].…”

Section: Knot Adjustmentmentioning

confidence: 99%

“…Yoshimoto et al [18] and Gálvez et al [3] used the following functions (Equation 7-9) which represent complex data with discontinuities and cusps.…”

Section: Knot Adjustmentmentioning

confidence: 99%

“…Sarfraz and Raza [13]; Yoshimoto et al [18]), artificial immune systems (cf. Gálvez et al [3]; Ülker and Arslan [16]) or estimation of distribution algorithms (cf. Zhao et al [19]).…”

Section: Introductionmentioning

confidence: 99%

“…First of all there is no analytic expression for the optimal knot locations and secondly there exist many local optima of the least-squares function (cf. Gálvez et al [3]; Jupp [6]; Rice [12]). …”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Robust Spatial Approximation of Laser Scanner Point Clouds by Means of Free-form Curve Approaches in Deformation Analysis

Bureick

Alkhatib

Neumann

2016

Journal of Applied Geodesy

View full text Add to dashboard Cite

Abstract:In many geodetic engineering applications it is necessary to solve the problem of describing a measured data point cloud, measured, e. g. by laser scanner, by means of free-form curves or surfaces, e. g., with B-Splines as basis functions. The state of the art approaches to determine B-Splines yields results which are seriously manipulated by the occurrence of data gaps and outliers.Optimal and robust B-Spline fitting depend, however, on optimal selection of the knot vector. Hence we combine in our approach Monte-Carlo methods and the location and curvature of the measured data in order to determine the knot vector of the B-Spline in such a way that no oscillating effects at the edges of data gaps occur. We introduce an optimized approach based on computed weights by means of resampling techniques. In order to minimize the effect of outliers, we apply robust M-estimators for the estimation of control points.The above mentioned approach will be applied to a multi-sensor system based on kinematic terrestrial laserscanning in the field of rail track inspection.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Knot Adjustmentmentioning

confidence: 99%

“…Yoshimoto et al [18] and Gálvez et al [3] used the following functions (Equation 7-9) which represent complex data with discontinuities and cusps.…”

Section: Knot Adjustmentmentioning

confidence: 99%

“…Sarfraz and Raza [13]; Yoshimoto et al [18]), artificial immune systems (cf. Gálvez et al [3]; Ülker and Arslan [16]) or estimation of distribution algorithms (cf. Zhao et al [19]).…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations