Loading [MathJax]/extensions/TeX/euler_ieee.js
Straight skeletons for binary shapes | IEEE Conference Publication | IEEE Xplore

Straight skeletons for binary shapes

Publisher: IEEE

Abstract:

This paper reviews the concept of straight skeletons, which is well known in computational geometry, and applies it to binary shapes that are used in vision-based shape a...View more

Abstract:

This paper reviews the concept of straight skeletons, which is well known in computational geometry, and applies it to binary shapes that are used in vision-based shape and object recognition. We devise a novel algorithm for computing discrete straight skeletons from binary input images, which is based on a polygonal approximation of the input shape and a hybrid method that combines continuous and discrete geometry. In our experiments, we analyze the potential of straight skeletons in shape recognition, by comparing their performance with medial-axis based shock graphs on the Kimia shape databases. Our discrete straight skeleton algorithm is not only outperforming typical skeleton algorithms in terms of computational complexity, it also delivers surprisingly good results in its straightforward application to shape recognition.
Date of Conference: 13-18 June 2010
Date Added to IEEE Xplore: 09 August 2010
ISBN Information:

ISSN Information:

Publisher: IEEE
Conference Location: San Francisco, CA, USA

References

References is not available for this document.