brendt.wohlberg.net
HomePublications
› Publications
› Software

Cite Details

Liping Yang, Diane Oyen and Brendt Wohlberg, "A Novel Algorithm for Skeleton Extraction From Images Using Topological Graph Analysis", in IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, (Long Beach, CA, USA), Jun 2019

Abstract

Skeletonization, also called thinning, is an importantpre-processing step in computer vision and image processing tasks such as shape analysis and vectorization.It is a morphological process that generates a skeleton from an input image. Many thinning algorithms have been proposed, but accurate and fast algorithms are still in demand. In this paper, we propose a novel algorithm using embedded topological graphs and computational geometry that can extract skeletons from input binary images. We compare three well-known thinning algorithms with our method, with the experimental results showing effectiveness of the proposed method and algorithms.

BibTeX Entry

@inproceedings{yang-2019-novel,
author = {Liping Yang and Diane Oyen and Brendt Wohlberg},
title = {A Novel Algorithm for Skeleton Extraction From Images Using Topological Graph Analysis},
year = {2019},
month = Jun,
urlpdf = {http://openaccess.thecvf.com/content_CVPRW_2019/papers/SkelNetOn/Yang_A_Novel_Algorithm_for_Skeleton_Extraction_From_Images_Using_Topological_CVPRW_2019_paper.pdf},
urlhtml = {http://openaccess.thecvf.com/content_CVPRW_2019/html/SkelNetOn/Yang_A_Novel_Algorithm_for_Skeleton_Extraction_From_Images_Using_Topological_CVPRW_2019_paper.html},
booktitle = {IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops},
address = {Long Beach, CA, USA}
}