A fast simulated annealing algorithm is developed for automatic object recognition. The normalized correlation coefficient is used as a measure of the match between a hypothesized object and an image. Templates are generated on-line during the search by transforming model images. Simulated annealing reduces the search time by orders of magnitude with respect to an exhaustive search. The algorithm is applied to the problem of how landmarks, for example, traffic signs, can be recognized by an autonomous vehicle or a navigating robot. The algorithm works well in noisy, real-world images of complicated scenes for model images with high information content.
Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/7199 |
Date | 25 January 1995 |
Creators | Betke, Margrit, Makris, Nicholas |
Source Sets | M.I.T. Theses and Dissertation |
Language | en_US |
Detected Language | English |
Format | 9 p., 1311904 bytes, 735998 bytes, application/postscript, application/pdf |
Relation | AIM-1510, CBCL-109 |
Page generated in 0.0135 seconds