A novel evolutionary approach for 2D shape matching based on B-spline modeling

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 655-661

  Khan, Mohammad Sharif ^a   Ayob, Ahmad F Mohamad ^a   Isaacs, Amitay ^a   Ray, Tapabrata ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

evolutionary algorithm; optimization; shape matching; shape representation

Indexed keywords

2D SHAPE; B SPLINES; B-SPLINE; CONTROL POINT; DIFFERENTIAL EVOLUTION; EVOLUTIONARY APPROACH; LOCAL SEARCH; MEMETIC ALGORITHMS; REAL CODED GENETIC ALGORITHM; SHAPE MATCHING; SHAPE REPRESENTATION; TEST PROBLEM;

BIOLOGY; SHAPE OPTIMIZATION; SHIP PROPELLERS; SPLINES;

EVOLUTIONARY ALGORITHMS;

EID: 80052012961     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949681     Document Type: Conference Paper

References (43)

1. Z. Landa, D. Malah, and M. Barzohar, "2D Object Description and Recognition Based on Contour Matching by Implicit Polynomials", in 18th European Signal Processing Conference, 2010.
2. D. Keren, D. Cooper, and J. Subrahmonia, "Describing Complicated Objects by Implicit Polynomials", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16(1), 1994.
3. M. M. Blane, Z. Lei, H. Civi, and D. Cooper, "The 3L Algorithm for Fitting Implicit Polynomial Curves and Surfaces to Data", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22(3), 2000.
4. A. Helzer, M. Barzohar, and D. Malah, "Stable Fitting of 2D Curves and 3D Surfaces by Implicit Polynomials", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26(10), 2004.
5. T. Tasdizen, J. P. Tarel, and D. Cooper, "Improving the Stability of Algebraic Curves for Applications", IEEE Transactions on Image Processing, vol. 9(3), 2000.
6. D. Rogers and J. Adams, Mathematical Elements for Computer Graphics, B. Clark, Ed. McGraw-Hill, 1990.
7. M. Sarfraz and Z. Habib, "Conic Representation of a Rational Cubic Spline", in IEEE International Conference on Information Visualization, 1999.
8. F. Sohel, G. Karmakar, L. Dooley, and M. Bennamoun, "Bezier Curve-Based Generic Shape Encoder", IET Image Processing, vol. 4 (2), pp. 92-102, 2010.
9. H. Yang, J. Lu, and H. Lee, "A Bezier Curve-based Approach to Shape Description for Chinese Calligraphy Characters", in Sixth International Conference on Document Analysis and Recognition, 2001.
10. L. Cinque, S. Levialdi, and A. Malizia, "Shape description using cubic polynomial Bezier curves", Pattern Recognition Letters, vol. 19, p. 821828, 1998.
11. M. Cox, "The Numerical Evaluation of B-Splines", National Physical Laboratory DNAC, vol. 4, 1971.
12. R. Riesenfeld, "Application of B-Spline Approximation to Geometric Problems of Computer Aided Design", Ph. D. dissertation, Syracuse Univ., 1972.
13. P. Mongkolnama, T. Dechsakulthorn, and C. Nukoolkita, "Image Shape Representation Using Curve Fitting", in Proceedings of the 6th WSEAS International Conference on Signal, Speech and Image Processing, Lisbon, Portugal, 2006.
14. L. Piegel and W. Tiller, The NURBS book. Springer, Berlin, 1997.
15. P. Tsang, "A Genetic Algorithm for Affine Invariant Object Shape Recognition", in Genetic Algorithms in Engineering Systems: Innovations and Applications, 1995.
16. E. Ozcan and C. Mohan, "Partial shape matching using genetic algorithms", Pattern Recognition Letters, vol. 18, pp. 987-992, 1997. (Pubitemid 127434127)
17. H. Lim and S. Cheraghi, "An optimization approach to shape matching and recognition", Computers and Electrical Engineering, vol. 24, pp. 183-200, 1998. (Pubitemid 128410781)
18. W. Chang, C. Chung, and B. Sendhoff, "Target Shape Design Optimization with Evolutionary Computation", in IEEE congress on evolutionary computation, Canberra, Australia, 2003.
19. P. Zhang, X. Yao, L. Jia, and B. Sendhoff, "Target Shape Design Optimization by Evolving Splines", in IEEE congress on evolutionary computation, Singapore, 2007.
20. A. Wu, P. Tsang, T. Yuen, and L. Yeung, "Affine invariant object shape matching using genetic algorithm with multi-parent orthogonal recombination and migrant principle", Applied Soft Computing, vol. 9, pp. 282-289, 2009.
21. N. Wang and K. Tai, "Target matching problems and an adaptive constraint strategy for multiobjective design optimization using genetic algorithms", Computers and structures, vol. 88, pp. 1064-1076, 2010.
22. C. de Boor", On Calculation with B-splines", J. Approx. Theory, vol. 6, pp. 50-62, 1972.
23. C. Remco, "Shape Matching: Similarity Measures and Algorithms", UU-CS, 2001.
24. D. Huttenlocher and K. Kedem, "Efficiently computing the Hausdorff distance for point sets under translation", in Sixth ACM Symp. Computat. Geometry, 1990.
25. D. Huttenlocher and W. Rucklidge, "Comparing Images Using the Hausdorff Distance", IEEE Transactions on Pattern Analysis and Machine Intelligence, p. 9, 1993.
26. E. Vivek and N. Sudha, "Robust Hausdorff Distance Measure for Face Recognition", Pattern Recognition, vol. 40 (2), pp. 431-442, 2007. (Pubitemid 44637291)
27. D. Calcagni, F. Salvatore, G. Bernardini, and M. Miozzi, "Automated Marine Propeller Design Combining Hydrodynamics Models and Neural Networks", in First International Symposium on Fishing Vessel Energy Efficiency, E-Fishing, Vigo, Spain, 2010.
28. M. Jolgaf, S. Sulaiman, M. A. Ariffin, and A. Faieza, "Billet Shape Optimization for Minimum Forging Load", European Journal of Scientific Research, vol. 24 (3), pp. 420-427, 2008.
29. P. D. Barba, "Evolutionary Multiobjective Optimization Methods for the Shape Design of Industrial Electromagnetic Devices", IEEE Transactions on Magnetics, vol. 45(3), 2009.
30. Z. Jinya, Z. Hongwu, L. Yan, and Y. Chun, "Shape Optimization of Helico-axial Multiphase Pump Impeller Based on Genetic Algorithm", in Fifth International Conferencce on Natural Computation, 2009.
31. M. Garcia, P. Boulanger, and S. Giraldo, "CFD Based Wing Shape Optimization Through Gradient-Based Method", in EngOpt - International Conference on Engineering Optimization, 2008.
32. Y. S. Kim and H. Park, "Topology Optimization of Rotor in Synchronous Reluctance Motor Using Level Set Method and Shape Design Sensitivity", IEEE Transactions on Applied Superconductivity, vol. 20(3), 2010.
33. M. Arabnia and W. Ghaly, "A Strategy for Multi-Point Shape Optimization of Turbine Stages in Three-Dimensional Flow", ASME Turbo-Expo, Orlando, FL, 2009.
34. M. Ozakea and N. Taysi, "Analysis and shape optimization of variable thickness box girder bridges in curved platform", Electronic Journal of Structural Engineering, vol. 3, 2003.
35. W. Nadir, Y. Kim, and O. L. de Week, "Structural Shape Optimization Considering Both Performance and Manufacturing Cost", in 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, 2004.
36. R. A. E. Makinen, J. Periaux, and J. Toivanen, "Multidisciplinary shape Optimization in Aerodynamics and Electromagnetics Using Genetic Algorithm", International Journal for Numerical Methods in Fluids, vol. 30, pp. 149-159, 1999. (Pubitemid 29384789)
37. J. I. Toivanen, R. A. E. Makinen, S. Jarvenpaa, P. Oijala, and J. Rahola, "Electromagnetic sensitivity Analysis and shape Optimization Using Method of Moments and Automatic differentiation", IEEE Transactions on Antennas and Propagation, vol. 57(1), 2009.
38. K. Deb and S. Agarwal, "Simulated Binary Crossover for Continuous Search Space", Complex Systems, vol. 9, pp. 115-148, 1995. (Pubitemid 126034016)
39. K. Deb and M. Goyal, "A combined genetic adaptive search (geneas) for engineering design", Computer Science and Informatics, vol. 26, pp. 30-45, 1996.
40. S. Das and P. Suganthan, "Differential Evolution: A survey of the stateof-the-art", IEEE Transactions on Evolutionary Computation, vol. 99, pp. 1-28, 2010.
41. K. Price, R. Storn, and J. Lampinen, "Differential evolution - A Practical Approach to Global Optimization", in Springer, Berlin, Germany, 2005.
42. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II", IEEE Transactions on Evolutionary Computation, vol. 6(2), 2002.
43. M. Powell, "A fast algorithm for nonlinearly constrained optimization calculations", Numerical Analysis, Springer, pp. 144-157, 1978.