2D shape classification and retrieval

Graham McNeill, S. Vijayakumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

We present a novel correspondence-based technique for efficient shape classification and retrieval. Shape boundaries are described by a set of (ad hoc) equally spaced points – avoiding the need to extract “landmark points”. By formulating the correspondence problem in terms of a simple generative model, we are able to efficiently compute matches that incorporate scale, translation, rotation and reflection invariance. A hierarchical scheme with likelihood cut-off provides additional speed-up. In contrast to many shape descriptors, the concept of a mean (prototype) shape follows naturally in this setting. This enables model based classification, greatly reducing the cost of the testing phase. Equal spacing of points can be defined in terms of either perimeter distance or radial angle. It is shown that combining the two leads to improved classification/retrieval performance.
Original languageEnglish
Title of host publicationProc. 19th. International Joint Conference on Artificial Intelligence (IJCAI '05), Edinburgh, UK
Number of pages6
Publication statusPublished - 2005


Dive into the research topics of '2D shape classification and retrieval'. Together they form a unique fingerprint.

Cite this