Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:2D Shape Classification and Retrieval
Authors: Graham McNeill ; Sethu Vijayakumar
Date:Jul 2005
Publication Title:Proceedings of IJCAI 2005 (International Joint Conference on Artificial Intelligence)
Publisher:Professional Book Center
Publication Type:Conference Paper Publication Status:Published
Page Nos:1483-148
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.
Links To Paper
1st Link
Bibtex format
author = { Graham McNeill and Sethu Vijayakumar },
title = {2D Shape Classification and Retrieval},
book title = {Proceedings of IJCAI 2005 (International Joint Conference on Artificial Intelligence)},
publisher = {Professional Book Center},
year = 2005,
month = {Jul},
pages = {1483-148},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh