Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation

CAD Computer Aided Design

Volumn 43, Issue 6, 2011, Pages 598-604

  Zhao, Xiuyang ^a,b   Zhang, Caiming ^b   Yang, Bo ^a   Li, Pingping ^a  

^a UNIVERSITY OF JINAN   (China)

^b SHANDONG UNIVERSITY   (China)

Author keywords

B spline curve approximation; Contour; EDA; GMM; Knot placement

Indexed keywords

B SPLINE CURVE; CONTOUR; EDA; GMM; KNOT PLACEMENT;

APPROXIMATION ALGORITHMS; MONTE CARLO METHODS; OPTIMIZATION; SHIP PROPELLERS; SPLINES;

CURVE FITTING;

EID: 79952987378     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2011.01.015     Document Type: Article

References (24)

1. Z.W. Yang, J.S. Deng, and F.L. Chen Fitting unorganized point clouds with active implicit B-spline curves The Visual Computer 21 2005 831 839
2. M. Kass, A. Witkin, and D. Terzopoulos Snakes: active contour models International Journal of Computer Vision 1 4 1988 321 331
3. R.G.N. Meegama, and J.C. Rajapakse NURBS snakes Image and Vision Computing 21 2003 551 562
4. H. Park An error-bounded approximate method for representing planar curves in B-splines Computer Aided Geometric Design 21 2004 479 497
5. A. Kouibia, and M. Pasadas Approximation by smoothing variational vector splines for noisy data Journal of Computational and Applied Mathematics 211 2008 213 222 (Pubitemid 350019535)
6. H. Park, and J.H. Lee B-spline curve fitting based on adaptive curve refinement using dominant points Computer-Aided Design 39 2007 439 451 (Pubitemid 46755159)
7. H.P. Yang, W.P. Wang, and J.G. Sun Control point adjustment for B-spline curve approximation Computer-Aided Design 36 2004 639 652
8. L. Jing, and L. Sun Fitting B-spline curves by least squares support vector machines Proceedings of the second international conference on neural networks and brain 2005 IEEE Press Beijing (China) 905 909
9. G. Farin Curves and surfaces for CAGD 5th ed. 2002 Morgan Kaufmann San Francisco
10. W.S. Li, S.H. Xu, and G. Zhao Adaptive knot placement in B-spline curve approximation Computer-Aided Design 37 7 2005 791 797 (Pubitemid 40370681)
11. M. Sarfraz, and S.A. Raza Capturing outline of fonts using genetic algorithm and splines Fifth international conference on information visualisation 2001 IEEE Computer Society Press London(UK) 738 743
12. F. Yoshimoto, M. Moriyama, and T. Harada Automatic knot placement by a genetic algorithm for data fitting with a spline Proceedings of the international conference on shape modeling and applications 1999 IEEE Computer Society Press Aizu-Wakamatsu 162 169
13. E. Ulker, and A. Arslan Automatic knot adjustment using an artificial immune system for B-spline curve approximation Information Sciences 179 2009 1483 1494
14. F. Yoshimoto, T. Harada, and Y. Yoshimoto Data fitting with a spline using a real-coded genetic algorithm Computer-Aided Design 35 2003 751 760
15. L.N. De Castro, and J. Timmis Artificial immune systems: a new computational intelligence approach 2002 Springer-Verlag London
16. W.P. Wang, H. Pottmann, and Y. Liu Fitting B-spline curves to point clouds by curvature-based squared distance minimization ACM Transactions on Graphics 25 2 2006 214 238 (Pubitemid 44023257)
17. M. Pelikan, D.E. Goldberg, and F.G. Lobo A survey of optimization by building and using probabilistic models Computational Optimization and Applications 21 2002 5 20 (Pubitemid 34172679)
18. R. Goldenthal, and M. Bercovier Spline curve approximation and design by optimal control over the knots Computing 72 2004 53 64
19. M. Pelikan, D.E. Goldberg, and F. Lobo A survey of optimization by building and using probabilistic models Computational Optimization and Applications 21 2002 5 20 (Pubitemid 34172679)
20. Q. Lu, and X. Yao Clustering and learning gaussian distribution for continuous optimization IEEE Transaction on Systems, Man, and Cybernetics-Part C: Application and Reviews 35 2 2005 195 204 (Pubitemid 40654432)
21. P.A.N. Bosnian, and D. Thierens Expanding from discrete to continuous estimation of distribution algorithms: the idea Parallel problem solving from nature-PPSN VI 2000 Springer-Verlag New York 767 776
22. L. Peng, B. Yang, and Y. Chen Data gravitation based classification Information Sciences 179 5 2009 809 819
23. L. Pigel, and W. Tiller The NURBS book 2nd ed. 1997 Springer-Verlag Berlin
24. W.Y. Wu An adaptive method for detecting dominant points Pattern Recognition 36 2003 2231 2237