Structural and textural skeletons for noisy shapes

Authors:
Wooi-Boon Goh;Kai-Yun Chan
Affiliations:
School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore
Venue:
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Year:
2005

Citing 8
Cited 2

Thinning Methodologies-A Comprehensive Survey

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shapes, shocks, and deformations I: the components of two-dimensional shape and the reaction-diffusion space

International Journal of Computer Vision
Pruning medial axes

Computer Vision and Image Understanding
Zoom-invariant vision of figural shape: the mathematics of cores

Computer Vision and Image Understanding
A fast parallel algorithm for thinning digital patterns

Communications of the ACM
Hamilton-Jacobi Skeletons

International Journal of Computer Vision
Multiscale Medial Loci and Their Properties

International Journal of Computer Vision - Special Issue on Research at the University of North Carolina Medical Image Display Analysis Group (MIDAG)
Recognition of Shapes by Editing Their Shock Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence

Strategies for shape matching using skeletons

Computer Vision and Image Understanding
Strategies for part-based shape analysis using skeletons

ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

The extraction of consistent skeletons in the presence of boundary noise is still a problem for most skeletonization algorithms. Many suppress skeletons associated with boundary perturbation, either by preventing their formation or removing them subsequently using additional operations. A more appropriate approach is to view a shape as comprising of structural and textural skeletons. The former describes the general structure of the shape and the latter its boundary characteristics. These two types of skeletons should be encouraged to remaining disconnected to facilitate gross shape matching without the need for branch pruning. Such skeletons can be formed by means of a multi-resolution gradient vector field (MGVF), which can be generated efficiently using a pyramidal framework. The robust scale-invariant extraction of the skeletons from the MGVF is described. Experimental results show that the MGVF structural skeletons are less affected by boundary noise compared to skeletons extract by other popular iterative and non-iterative techniques.