State of the Art in Shape Matching

Abstract

This paper deals with the matching of geometric shapes, with an emphasis on techniques from computational geometry. We are concerned with geometric patterns such as finite point sets, curves, and regions. For an overview of more general shape analysis, see [Lon98]. Matching deals with transforming a pattern, and measuring the resemblance with another pattern using some dissimilarity measure. Pattern matching and shape matching are commonly used interchangeably. However, more formally, the shape of a pattern is the pattern under all transformations in a transformation group. The matching problem is studied in various forms. Given two patterns and a dissimilarity measure:...