Partial shape recognition using simulated annealing

Simulated annealing (SA) is presented as a technique for partial shape recognition. Partial shapes are contours of objects which are incomplete or distorted. The recognition method used utilizes local features of the shapes. The SA technique is used to compare an unknown contour with a known contour. An SA implementation for the partial-shape-recognition problem is developed. Two types of experiments have been conducted with the SA program. The first experiment tested the effects of rotation, and the second experiment tested the effects of distortion. The results of the experiments indicate that the SA algorithm is effective in finding a solution to the minimum distance path problem