Abstract
This paper introduces a robust global nonlinear optimizer—differential evolution (DE), which is a simple evolution algorithm to search for an optimal transformation that makes the best alignment of two sets of feature points. To map the problem of matching into the framework of DE, the objective function is proportional to the registration error which is measured by Hausdorff distance, while the parameters of transformation are encoded in floating-point as the functional variables. Three termination criteria are proposed for DE. A simulation of 2-dimensional point sets and a similarity transformation are presented to compare the robustness and convergence properties of DE with genetic algorthms (GA). And the registration of an object and its contour model have been demonstrated by using of DE to natural images.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
J. B. A. Maintz and M. A. Viergever.Medical Image Analysis,2(1998): 1.
Makela T., Clarysse P., and Sipila O.IEEE Transactions on Medical Imaging,21(2002): 1011.
L. Ramirez, N. G. Durdle, and V. J. Raso.IEEE CCECE 2003Canadian Conference on Electrical and Computer Engineering,2(2003): 1021.
K. V. Price.Biennial Conference of the North American Fuzzy Information Processing Society. 1996: 524.
J. Vesterstrom and R. Thomsen.Proceedings of the 2004Congress on Evolutionary Computation,2(2004): 1980.
R. Storn.NAFIPS. 1996Biennial Conference of the North American, 1996: 519.
D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge.IEEE Trans on Pattern Anal Machine Intell,15(1993): 850.
Patrick Min, http://www.cs.uu.ni/people/min/evofunc/