A novel description based on skeleton and contour for shape matching

Jinlong Hu; Xianrong Peng; Chengyu Fu

doi:10.1117/12.2065209

3 February 2015 A novel description based on skeleton and contour for shape matching

Jinlong Hu, Xianrong Peng, Chengyu Fu

Proceedings Volume 9255, XX International Symposium on High-Power Laser Systems and Applications 2014; 925541 (2015) https://doi.org/10.1117/12.2065209
Event: XX International Symposium on High Power Laser Systems and Applications, 2014, Chengdu, China

Abstract

In computer vision field, feature extraction plays a critical role in shape matching, image alignment, object recognition and tracking etc. Generally speaking, feature extraction consists of three steps: feature detection, feature description and feature matching. In the second step, the detected features (e.g. gray value, SIFT, Harris corners) are converted to vectors or the form that can be described mathematically such that feature can be matched correctly. How to construct an efficient descriptor to realize accurate shape matching under a variety of transformations is still a challenge. To this end, a novel shape descriptor based on skeleton for shape matching is proposed in this paper. Firstly, the image is smoothed with Gaussian filter to remove the influence of the noise. Secondly, the smoothed image is segmented with Fuzzy C-means Cluster (FCM) to obtain a binary image. Thirdly, the binary image’s skeleton is extracted with Medial Axis Transform (MAT), thus the skeleton’s endpoints and joint-points locations are acquired. Furthermore, the object’s contour is extracted with contour coding. In the construction of skeletal descriptor, the relative location vectors of the skeletal endpoints to each contour point are computed. Being similar to shape context, statistical histogram is constructed in log-polar coordinate. Consequently, shape matching is performed via two histograms’ similarity measurement. Experiments on standard MPEG7 dataset show that the proposed shape description method allows translation, scale and rotation invariance.

Citation Download Citation

Jinlong Hu, Xianrong Peng, and Chengyu Fu "A novel description based on skeleton and contour for shape matching", Proc. SPIE 9255, XX International Symposium on High-Power Laser Systems and Applications 2014, 925541 (3 February 2015); https://doi.org/10.1117/12.2065209

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available