Skeleton Computation of an Image Using a Geometric Approach

Loading...
Thumbnail Image
Date
2010
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
In this work we develop two algorithms to compute the skeleton of a binary 2D image. Both algorithms follow a geometric approach and work directly with the boundary of the image which is an orthogonal polygon (OP). One of these algorithms processes the edges of the polygon while the other one uses its vertices. Compared with a thinning method, the presented algorithms show a good performance. This is a work in progress as our final goal is to extend the vertex-based algorithm method to 3D in order to compute the surface skeleton of a binary volume.
Description

        
@inproceedings{
10.2312:egsh.20101036
, booktitle = {
Eurographics 2010 - Short Papers
}, editor = {
H. P. A. Lensch and S. Seipel
}, title = {{
Skeleton Computation of an Image Using a Geometric Approach
}}, author = {
Martinez, Jonas
and
Vigo, Marc
and
Pla-Garcia, Nuria
and
Ayala, Dolors
}, year = {
2010
}, publisher = {
The Eurographics Association
}, ISBN = {}, DOI = {
10.2312/egsh.20101036
} }
Citation
Collections