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

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Efficient contour-based shape representation and matching

Adamek, Tomasz (2003) Efficient contour-based shape representation and matching. In: MIR 2003 - 5th ACM SIGMM International Workshop on Multimedia Information Retrieval, 7 November 2003, Berkeley, CA, USA.

Abstract
This paper presents an efficient method for calculating the similarity between 2D closed shape contours. The proposed algorithm is invariant to translation, scale change and rotation. It can be used for database retrieval or for detecting regions with a particular shape in video sequences. The proposed algorithm is suitable for real-time applications. In the first stage of the algorithm, an ordered sequence of contour points approximating the shapes is extracted from the input binary images. The contours are translation and scale-size normalized, and small sets of the most likely starting points for both shapes are extracted. In the second stage, the starting points from both shapes are assigned into pairs and rotation alignment is performed. The dissimilarity measure is based on the geometrical distances between corresponding contour points. A fast sub-optimal method for solving the correspondence problem between contour points from two shapes is proposed. The dissimilarity measure is calculated for each pair of starting points. The lowest dissimilarity is taken as the final dissimilarity measure between two shapes. Three different experiments are carried out using the proposed approach: letter recognition using a web camera, our own simulation of Part B of the MPEG-7 core experiment “CE-Shape1” and detection of characters in cartoon video sequences. Results indicate that the proposed dissimilarity measure is aligned with human intuition.
Metadata
Item Type:Conference or Workshop Item (Paper)
Event Type:Workshop
Refereed:Yes
Additional Information:Workshop held in conjunction with ACM Multimedia 2003.
Subjects:Computer Science > Information retrieval
DCU Faculties and Centres:Research Institutes and Centres > Centre for Digital Video Processing (CDVP)
Publisher:Association for Computing Machinery
Official URL:http://dx.doi.org/10.1145/973264.973287
Copyright Information:© ACM, 2003. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.
Funders:EU IST-2000-32795, Enterprise Ireland
ID Code:396
Deposited On:01 Apr 2008 by DORAS Administrator . Last Modified 19 Jul 2018 14:41
Documents

Full text available as:

[thumbnail of mir_2003.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
209kB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record