Digital Commons Network^™

Object Matching Using The Dynamic Programming Algorithm, Rhoda Baggs Koss

Theses and Dissertations

A new algorithm for matching objects between images is developed and investigated. Affine transformations, i.e. those with translation, rotation, scaling and shearing between images are considered. Steps along the way include segmentation of the 2 images (referred to as the reference and inspected images), contour tracing of each segment/object in each image, the creation of objects via a new object representation scheme known as length codes (developed in [3]), and the application of the new dynamic warping algorithm. New original concepts include the use of the dynamic warping algorithm on sequences of length codes in order to determine the k …