A memetic algorithm for efficient solution of 2D and 3D shape matching problems

Authors:
Mohammad Sharif Khan;Tapabrata Ray
Affiliations:
School of Engineering and Information Technology, University of New South Wales, Canberra, Australia;School of Engineering and Information Technology, University of New South Wales, Canberra, Australia
Venue:
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Year:
2012

Citing 16
Cited 0

Free-form deformation of solid geometric models

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Mathematical elements for computer graphics (2nd ed.)

Mathematical elements for computer graphics (2nd ed.)
Computing the minimum Hausdorff distance for point sets under translation

SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Comparing Images Using the Hausdorff Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Conic Representation of a Rational Cubic Spline

IV '99 Proceedings of the 1999 International Conference on Information Visualisation
Shape Matching: Similarity Measures and Algorithms

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Applications of b-spline approximation to geometric problems of computer-aided design.

Applications of b-spline approximation to geometric problems of computer-aided design.
Stable Fitting of 2D Curves and 3D Surfaces by Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
Morphing methods in evolutionary design optimization

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)

Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Robust Hausdorff distance measure for face recognition

Pattern Recognition
Affine invariant object shape matching using genetic algorithm with multi-parent orthogonal recombination and migrant principle

Applied Soft Computing
An Effective Approach to 3D Deformable Surface Tracking

ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part III
Shape Optimization of Helico-axial Multiphase Pump Impeller Based on Genetic Algorithm

ICNC '09 Proceedings of the 2009 Fifth International Conference on Natural Computation - Volume 04
Target matching problems and an adaptive constraint strategy for multiobjective design optimization using genetic algorithms

Computers and Structures
Differential Evolution: A Survey of the State-of-the-Art

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Shape representation and the associated morphing (repair) operators play a vital role in any shape optimization exercise. This paper presents a novel and an efficient methodology for morphing via smart repair of control points, wherein a repaired sequence of control points are generated. The repaired set of control points are then used to define the curve or the surface using a B-spline representation, while the control points themselves are optimized using a memetic algorithm. While the authors have already proposed the approach for 2D shape matching, this paper extends the approach to deal with 3D shape matching problems. Two 2D and one 3D examples have been presented to illustrate the performance of the proposed approach.