Shape matching utilizing indexed hypotheses generation and testing

The authors develop an indexing mechanism, which is part of an overall scheme called SMITH (shape matching utilizing indexed hypothesis generation and testing) for 2-D model-based object recognition. Their approach is based on a dynamic programming implementation of attributed string matching, is computationally efficient, and works effectively for both nonoccluded as well as occluded shapes. Another advantage of this technique is that models may be inerted or deleted with relatively little cost