Title

Shape matching using genetic algorithms

Date of Award

1998

Degree Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

Department

Electrical Engineering and Computer Science

Advisor(s)

Chilukuri K. Mohan

Keywords

Simulated annealing, Hill climbing, Attributed strings, Shape matching, Genetic algorithms

Subject Categories

Computer Sciences

Abstract

This dissertation presents an approach for shape matching that is based on genetic algorithms (GAs). Shape recognition is a challenging task, especially for shapes of objects that are occluded, or touch or overlap with other objects. In our approach the problem of shape matching is viewed as an optimization problem. We use attributed strings to represent shapes. This dissertation addresses the task of shape matching rather than issues related to preprocessing and feature extraction. Different GA operators and different selection procedures are compared. A variety of tests is performed to evaluate the robustness of GA with small and large databases. The GA approach is compared to simulated annealing and 'memetic' annealing, which is an extension of simulated annealing with hill climbing. A new population based approach called Particle Swarm Optimization (PSO) is analyzed and a discrete version is proposed. This approach is also compared with the GA. Experimental results show that the steady state GA using all operators (crossover, mutation and hill climbing) performs best.

Access

Surface provides description only. Full text is available to ProQuest subscribers. Ask your Librarian for assistance.

http://libezproxy.syr.edu/login?url=http://proquest.umi.com/pqdweb?did=732925671&sid=1&Fmt=2&clientId=3739&RQT=309&VName=PQD