Width Distributions for Shape Description

File Size Format
75873_1.pdf 273Kb Adobe PDF View
Title Width Distributions for Shape Description
Author Zhang, Paul; Gao, Yongsheng
Publication Title Proceedings - 2011 International Conference on Digital Image Computing: Techniques and Applications DICTA 2011
Editor IEEE
Year Published 2011
Place of publication Los Alamitos, CA, USA
Publisher IEEE Computer Society
Abstract Measuring the similarity between articulated shapes is a fundamental yet challenging problem. This paper proposes a novel shape descriptor based on Width Distributions (WD), which is robust to articulations. We show that the width distributions are articulation insensitive yet descriptive to distinguish different shapes with varied part structures. With measurements on distributions only, the proposed method does not require any alignment between two objects and thus is more robust than correspondence-based measurements. First, the medial axes of the objects are extracted and fitted to B-Splines to remove outliners. The width of the object shape perpendicular to the medial axis can be calculated for each position on the medial axis. The histograms of those widths are compared using chisquare method for similarity. Experiments on standard 2D shape database show that the proposed method performed better than standard shape distribution algorithms and similarly to other articulation-robust shape descriptors, such as inner-distance. The speed of the proposed method is much faster than the more sophisticated inner-distance, as the proposed method is much simpler in nature and requires limited image processing and pattern classification. These results suggested it could be an efficient and effective method to describe and to match articulated shapes.
Peer Reviewed Yes
Published Yes
Alternative URI http://dx.doi.org/10.1109/DICTA.2011.106
Copyright Statement Copyright 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
ISBN 978-0-7695-4588-2
Conference name 2011 International Conference on Digital Image Computing: Techniques and Applications (DICTA 2011)
Location Noosa, Queensland, Australia
Date From 2011-12-06
Date To 2011-12-08
URI http://hdl.handle.net/10072/42759
Date Accessioned 2012-02-03; 2012-02-16T05:28:49Z
Date Available 2012-02-16T05:28:49Z
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Computer Vision
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice