Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

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.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


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.

Item Type:Conference or Workshop Item (Paper)
Event Type:Workshop
Additional Information:Workshop held in conjunction with ACM Multimedia 2003.
Subjects:Computer Science > Information retrieval
DCU Faculties and Centres:Research Initiatives and Centres > Centre for Digital Video Processing (CDVP)
Publisher:Association for Computing Machinery
Official URL:
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 07 May 2010 10:55

Download statistics

Archive Staff Only: edit this record