Automatic knot adjustment using an artificial immune system for B-spline curve approximation

Information Sciences

Volumn 179, Issue 10, 2009, Pages 1483-1494

  Ülker, Erkan ^a   Arslan, Ahmet ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Artificial immune system; B spline curve approximation; Clonal selection; Knot adjustment

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER APPLICATIONS; IMMUNOLOGY; LOCATION; MODELS; REENGINEERING; REVERSE ENGINEERING; SPLINES;

AKAIKE'S INFORMATION CRITERIONS; ARTIFICIAL IMMUNE SYSTEM; B-SPLINE CURVE APPROXIMATION; CLONAL SELECTION; COMBINATORIAL OP-TIMIZATION PROBLEMS; DATA FITTINGS; ENGINEERING CONCEPTS; FREE-FORM SURFACES; GEOMETRIC MODELING; GLOBAL OPTIMUM; KNOT ADJUSTMENT; KNOT PLACEMENTS; LARGE DATUM; LASER SCANNERS; LOCAL OPTIMUM; MULTIVARIATE OPTIMIZATIONS; REAL PARTS; SHAPE MODELING; SURFACE MODELING; VISUALISATION;

CURVE FITTING;

EID: 61449215934     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.11.037     Document Type: Article

References (41)

1. Ada G.L., and Nossal G. The clonal selection theory. Scientific American 257 2 (1987) 50-57
2. Barhak J., and Fischer A. Adaptive reconstruction of freeform objects with 3D SOM neural network grids, special issue on geometrical modeling and computer graphics. Journal of Computers and Graphics 26 5 (2002) 97-105
3. F. Boudjemai{dotless}̈, P.B. Enberg, J.-G. Postaire, Surface modeling by using self organizing maps of Kohonen, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 3, Washington, DC (USA) 2003, pp. 2418-2423.
4. D.S. Chen, R.C. Jain, B.G. Schunck, Surface reconstruction using neural networks, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR'92, 1992, pp. 15-817.
5. W.-K. Cheng, Data thinning for the NURBS surface in reverse engineering (CAD), Master Thesis, California State University, Long Beach, 1996.
6. Cohen F.S., Ibrahim W., and Pintavirooj C. Ordering and parametrizing scattered 3D data for B-spline surface approximation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 6 (2000) 642-648
7. De Boor C. A Practical Guide to Splines (1978), Springer-Verlag
8. De Castro L.N., and Von Zuben F.J. Immune and neural network models: theoretical and empirical comparisons. International Journal of Computational Intelligence and Applications 1 3 (2001) 239-257
9. L.N. De Castro, F.J. Von Zuben, Artificial Immune Systems: Part I - Basic Theory and Applications, Technical Report-RT DCA 01/99, 1999, p. 89.
10. L.N. De Castro, F.J. Von Zuben, Artificial Immune Systems: Part II - A Survey of Applications, Technical Report-RT DCA 02/00, 2000, p. 65.
11. L.N. De Castro, F.J. Von Zuben, The Clonal Selection Algorithm with Engineering Applications, in: Workshop Proceedings of GECCO'00, Workshop on Artificial Immune Systems and their Applications, Las Vegas, USA, 2000, pp. 36-37.
12. De Castro L.N., and Timmis J. Artificial Immune Systems: A New Computational Intelligence Approach (2002), Springer-Verlag
13. Engin O., and Doyen A. A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Generation Computer Systems 20 (2004) 1083-1095
14. Farmer J.D., Packard N.H., and Perelson A.S. The immune system, adaptation, and machine learning. Physica D 22 (1986) 187-204
15. S. Forrest, A. Perelson, L. Allen, R. Cherukuri, Self-nonself discrimination in a computer, in: Proceedings of the IEEE Symposium on Research in Security and Privacy, 1994, pp. 202-212.
16. R. Goldenthal, M. Bercovier, Spline Curve approximation and design by optimal control over the knots using genetic algorithms, in: Int. Cong. on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems EUROGEN 2003, CIMNE, Barcelona, 2003, pp. 1-18.
17. R. Goldenthal, M. Bercovier, Design of curves and surfaces by multi-objective optimization. Leibniz Report 2005-12, 2005.
18. A.A. Goshtasby, Fitting parametric curves to dense and noisy points, in: 4th Int. Conf. Curves and Surfaces, St. Malo, France, 1999, pp. 227-237.
19. Hoffmann M. Modified Kohonen neural network for surface reconstruction. Publicationes Mathematicae Debrecen 54 (1999) 857-864
20. M. Hoffmann, Local update of B-spline surfaces by Kohonen neural network, in: Proceedings of the 5th International Conference on Computer Graphics and Artificial Intelligence, Limoges, 2002, pp. 103-112.
21. Hoffmann M. Numerical control of Kohonen neural network for scattered data approximation. Numerical Algorithms 39 (2005) 175-186
22. Hoffmann M., and Kovács E. Developable surface modeling by neural network. Mathematical and Computer Modelling 38 (2003) 849-853
23. Hoffmann M., and Várady L. Free-form curve design by neural networks. Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 24 (1997) 99-104
24. Iglesias A., Echevarr'ýa G., and Galvez A. Functional networks for B-spline surface reconstruction. Future Generation Computer Systems 20 (2004) 1337-1353
25. Krishnamurty V., and Levoy M. Fitting smooth surfaces to dense polygon meshes. Computer Graphics (SIGGRAPH'96 Proceedings) (1996) 313-324
26. Kumar G.S., Kalra P.K., and Dhande S.G. Parameter optimization for B-spline curve fitting using genetic algorithms. The Congress on Evolutionary Computation 3 (2003) 1871-1878
27. Kumar S.G., Kalra P.K., and Dhande S.G. Curve and surface reconstruction from points: an approach based on self-organizing maps. Applied Soft Computing Journal 5 5 (2004) 55-66
28. Laurent P., and Mekhilef M. Optimization of a NURBS representation. Computer-Aided Design 25 11 (1993) 699-710
29. Li W., Xu S., Zhao G., and Goh L.P. Adaptive knot placement in B-spline curve approximation. Computer-Aided Design 37 (2005) 791-797
30. H. Park, J.-H. Lee, Error-bounded B-spline curve approximation based on dominant point selection, in: International Conference on Computer Graphics, Imaging and Visualization (CGIV'05), 2005, pp. 437-446.
31. Perelsen A.S., and Oster G.F. Theoretical studies of clonal selection: minimal antibody repertuarie size and reliability of self-nonself discrimination. Journal of Theoretical Biology 81 (1979) 645-670
32. Piegl L., and Tiller W. The NURBS Book. second ed. (1997), Springer-Verlag, Berlin, Heidelberg
33. Goldenthal R., and Bercovier M. Spline curve approximation and design by optimal control over the knots. Computing 72 (2004) 53-64
34. S.A. Raza, Visualization with spline using a genetic algorithm, Master Thesis, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia, 2001, p. 126.
35. M. Sarfraz, S.A. Raza, Capturing outline of fonts using genetic algorithm and splines, in: Fifth International Conference on Information Visualisation (IV'01), 2001, pp. 738-743.
36. Sarfraz M., Raza S.A., and Baig M.H. Computing optimized curves with NURBS using evolutionary intelligence. Lecture Notes in Computer Science 3480 (2005) 806-815
37. Weis V., Andor L., Renner G., and Varady T. Advanced surface fitting techniques. CAGD 19 (2002) 19-42
38. Yang H., Wang W., and Sun J. Control point adjustment for B-spline curve approximation. Computer-Aided Design 36 (2004) 639-652
39. F. Yoshimoto, M. Moriyama, T. Harada, Automatic knot placement by a genetic algorithm for data fitting with a spline, in: Proceedings of the International Conference on Shape Modeling and Applications, IEEE Computer Society Press, 1999, pp. 162-169.
40. A.M. Youssef, Reverse engineering of geometric surfaces using Tabu search optimization technique, Master Thesis, Cairo University, Egypt, 2001.
41. Z. Yu, Integrated NURBS surface reconstruction and boundary element analysis, Ph.D. Thesis, Universite Laval, 2003, p. 102.