Two-Stage Polygon Representation for Efficient Shape Retrieval in Image Databases

We propose a two-stage polygon representation for polygon shape matching in image databases. The first stage performs qualitative measure of shape by using the Binary String Descriptor to quickly find equivalent classes of polygons. The second stage performs quantitative measure of shape by using a Multi-Resolution Area Matching which operates on the subset of shapes belonging to the same equivalent class by a coarse-to-fine area matching strategy. We describe these techniques and demonstrate how this two-stage representation works for a simple shape image database.