Document Type


Date of Award

Fall 1-31-1994

Degree Name

Master of Science in Electrical Engineering - (M.S.)


Electrical and Computer Engineering

First Advisor

Nirwan Ansari

Second Advisor

Edwin Hou

Third Advisor

Yun Q. Shi


This work is concerned with one of the methodologies used in the final stages of machine vision: the matching of model point patterns to observed point patterns. Conventional search methods not only fail to arrive at the optimal match, but are also computationally expensive and time consuming. To arrive at the optimal pattern match, stochastic and heuristic optimization as the search technique, exploiting Simulated Annealing (SA), Evolutionary Programming (EP) and Mean Field Annealing (MFA), are explored in detail. A comparison of results obtained using SA versus "hill-climbing" and "exhaustive search" techniques, and results of EP are presented. The relative effectiveness of these optimizing search algorithms over other conventional algorithms will be demonstrated. Finally, the limitations of MFA are discussed.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.