B-Spline Curve Fitting Based on Adaptive Particle Swarm Optimization Algorithm

Abstract:

For fitting of ordered plane data by B-spline curve with the least squares, the genetic algorithm is generally used, accompanying the optimization on both the data parameter values and the knots to result in good robust, but easy to fall into local optimum, and without improved fitting precision by increasing the control points of the curve. So what we have done are: combining the particle swarm optimization algorithm into the B-spline curve fitting, taking full advantage of the distribution characteristic for the data, associating the data parameters with the knots, coding simultaneously the ordered data parameter and the number of the control points of the B-spline curve, proposing a new fitness function, dynamically adjusting the number of the control points for the B-spline curve. Experiments show the proposed particle swarm optimization method is able to adaptively reach the optimum curve much faster with much better accuracy accompanied less control points and less evolution times than the genetic algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 20-23)
• Pages: 1299-1304
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.20-23.1299
• Online since: January 2010
• Authors: Yue Hong Sun, Zhao Ling Tao, Jian Xiang Wei, De Shen Xia
• Keywords: B-Spline Curve, Least Square Fitting, Particle Swarm Optimization Algorithm (PSO), Self Adaptive

References

[1] Weiyin Ma, J. P. Kruth. Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces [J]. Computer Aided Design, 1995, 27(9): 683-675.

DOI: 10.1016/0010-4485(94)00018-9

[2] L.A. Piegl, W. Tiller. Least-squares B-spline curve approximation with arbitrary end derivatives.

DOI: 10.1007/pl00007188

[3] C.F. Borges, T. Pastva. Total least squares fitting of Bezier and B-spline curves to ordered data.

DOI: 10.1016/s0167-8396(02)00088-2

[4] Yoshimoto, T. Harada, Y. Yoshimoto. Data fitting with a spline using a real-coded genetic algorithm [J]. Computer-Aided Design, 2003, 35(8): 751-760.

DOI: 10.1016/s0010-4485(03)00006-x

[5] Zhou Minghua, Wang Guozhao. Genetic algorithm-based least square fitting of B-spline and Bezier Curves [J]. Journal of Computer Research and Development, 2005, 42(1): 134-143(in Chinese).

DOI: 10.1360/crad20050118

[6] J. Kennedy, R. C. Eberhart Particle swarm optimization[C]. In: IEEE International Conference on Neural Networks. Perth, Piscataway, NJ, Australia: IEEE Service Center, 1995, Ⅳ: 1942-(1948).

[7] J. Kennedy, R. C. Eberhart Swarm Intelligence[M]. San Francisco, California: Morgan Kaufmann Publishers, (2001).

[8] R. C. Eberhart, J. Kennedy A New Optimizer Using Particle Swarm Theory [C]. Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 2001: 39-43.

DOI: 10.1109/mhs.1995.494215