Share Email Print

Proceedings Paper

Effective shape contour extraction, and multiresolution representation and matching methods
Author(s): Emad Attalla; Pepe Siy
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper we are going to present end to end algorithms that address curvature extraction, shape representation and shape similarity retrieval. Our novel shape contour tracing algorithm can trace open, ill-defined and closed shapes and return an ordered set of background points adjacent to the shape’s contour. Our shape descriptor builds a multi-resolution equal segmentation polygonal based shape representation that uses the center of the shape as a reference point and is invariant to scale, rotation and translation, and efficient in terms of time and space. The shape descriptor captures three contour primitives including distance and slope at regular intervals around the center. The dual stage novel shape matching algorithm works in two stages. The first is data driven and uses a shape signature metric to factor out dissimilar shapes while the second stage linearly scans the remaining shapes and measures the similarity using elasticity with a distance and a user-friendly fuzzy measure. We have applied our algorithms on the MPEG-7 shape core experiment and achieved the best result reported based on the number of queries. Our algorithms achieved 83.23% for the similarity test of part B where the optimized CSS shape descriptor came second at 81.12%.

Paper Details

Date Published: 17 January 2005
PDF: 12 pages
Proc. SPIE 5675, Vision Geometry XIII, (17 January 2005); doi: 10.1117/12.587798
Show Author Affiliations
Emad Attalla, Wayne State Univ. (United States)
Pepe Siy, Wayne State Univ. (United States)

Published in SPIE Proceedings Vol. 5675:
Vision Geometry XIII
Longin Jan Latecki; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top