3 research outputs found
Affine image registration using genetic algorithms and evolutionary strategies
This thesis investigates the application of evolutionary algorithms to align two or
more 2-D images by means of image registration. The proposed search strategy is a
transformation parameters-based approach involving the affine transform. A noisy objective
function is proposed and tested using two well-known evolutionary algorithms
(EAs), the genetic algorithm (GA) as well as the evolutionary strategies (ES) that are
suitable for this particular ill-posed problem. In contrast with GA, which was originally
designed to work on binary representation, ES was originally developed to work in continuous
search spaces. Surprisingly, results of the proposed real coded genetic algorithm are
far superior when compared to results obtained from evolutionary strategies’ framework
for the problem at hand. The real coded GA uses Simulated Binary Crossover (SBX), a
parent-centric recombination operator that has shown to deliver a good performance in
many optimization problems in the continuous domain. In addition, a new technique for
matching points, between a warped and static images by using a randomized ordering
when visiting the points during the matching procedure, is proposed. This new technique
makes the evaluation of the objective function somewhat noisy, but GAs and other
population-based search algorithms have been shown to cope well with noisy fitness evaluations.
The results obtained from GA formulation are competitive to those obtained
by the state-of-the-art classical methods in image registration, confirming the usefulness
of the proposed noisy objective function and the suitability of SBX as a recombination
operator for this type of problem
Recommended from our members
An investigation into the use of genetic algorithms for shape recognition
The use of the genetic algorithm for shape recognition has been investigated in relation to features along a shape boundary contour. Various methods for encoding chromosomes were investigated, the most successful of which led to the development of a new technique to input normalised 'perceptually important point' features from the contour into a genetic algorithm. Chromosomes evolve with genes defining various ways of 'observing' different parts of the contour. The normalisation process provides the capability for multi-scale spatial frequency filtering and fine/coarse resolution of the contour features. A standard genetic algorithm was chosen for this investigation because its performance can be analysed by applying schema analysis to the genes. A new method for measurement of gene diversity has been developed. It is shown that this diversity measure can be used to direct the genetic algorithm parameters to evolve a number of 'good' chromosomes. In this way a variety of sections along the contour can be observed. A new and effective recognition technique has been developed which makes use of these 'good' chromosomes and the same fitness calculation as used in the genetic algorithm. Correct recognition can be achieved by selecting chromosomes and adjusting two thresholds, the values of which are found not to be critical. Difficulties associated with the calculation of a shape's fitness were analysed and the structure of the genes in the chromosome investigated using schema and epistatic analysis. It was shown that the behaviour of the genetic algorithm is compatible with the schema theorem of J. H. Holland. Reasons are given to explain the minimum value for the mutation probability that is required for the evolution of a number of' good' chromosomes. Suggestions for future research are made and, in particular, it is recommended that the convergence properties of the standard genetic algorithm be investigated