Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

A multiscale representation method for nonrigid shapes with a single closed contour

Adamek, Tomasz and O'Connor, Noel E. orcid logoORCID: 0000-0002-4033-9135 (2004) A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Transactions on Circuits and Systems for Video Technology, 14 (5). pp. 742-753. ISSN 1051-8215

In this paper, we discuss the criteria that should be satisfied by a descriptor for nonrigid shapes with a single closed contour. We then propose a shape representation method that fulfills these criteria. In the proposed approach, contour convexities and concavities at different scale levels are represented using a two-dimensional (2-D) matrix. The representation can be visualized as a 2-D surface, where "hills" and "valleys" represent contour convexities and concavities, respectively. The optimal matching of two shape representations is achieved using dynamic programming and a dissimilarity measure is defined based on this matching. The proposed algorithm is very efficient and invariant to several kinds of transformations including some articulations and modest occlusions. The retrieval performance of the approach is illustrated using the MPEG-7 shape database, which is one of the most complete shape databases currently available. Our experiments indicate that the proposed representation is well suited for object indexing and retrieval in large databases. Furthermore, the representation can be used as a starting point to obtain more compact descriptors.
Item Type:Article (Published)
Uncontrolled Keywords:computational complexity data visualisation database indexing; dynamic programming; image representation; information retrieval; matrix algebra; multimedia databases;
Subjects:Computer Science > Multimedia systems
Computer Science > Information retrieval
DCU Faculties and Centres:Research Institutes and Centres > Centre for Digital Video Processing (CDVP)
DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering
Publisher:Institute of Electrical and Electronics Engineers
Official URL:http://dx.doi.org/10.1109/TCSVT.2004.826776
Copyright Information:Copyright © 2004 IEEE. Reprinted from IEEE Transactions on Circuits and Systems for Video Technology. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Dublin City University's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
ID Code:255
Deposited On:07 Mar 2008 by DORAS Administrator . Last Modified 09 Nov 2018 09:57

Full text available as:

[thumbnail of ieee_trans_circ_sys_2004.pdf]
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


Downloads per month over past year

Archive Staff Only: edit this record