loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Gerald Zwettler ; Franz Pfeifer ; Roland Swoboda and Werner Backfrieder

Affiliation: Bio- and Medical Informatics Research Group, University of Applied Sciences Upper Austria, Austria

ISBN: 978-989-8111-21-0

Keyword(s): Morphological Operators, Fast Thinning, Skeletonization, Computer Aided Diagnostics.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Image Formation and Preprocessing ; Mathematical Morphology

Abstract: Skeletonization is an important procedure in morphological analysis of three-dimensional objects. A simplified object geometry allows easy semantic interpretation at the cost of high computational effort. This paper introduces a fast morphological thinning approach for skeletonization of tubular structures and objects of arbitrary shape. With minimized constraints for erosions at the surface, hit-ratio is increased allowing high performance thinning with large datasets. Time consuming neighbourhood checking is solved by use of fast indexing lookup tables. The novel algorithm homogenously erodes the object’s surface, resulting in an accurate extraction of the centerline, even when the medial axis is placed between the actual voxel-grid. The thinning algorithm is applied for vessel tree analysis in the field of computer-based medical diagnostics and thus has to meet high robustness and performance requirements.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.207.82.217

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Zwettler G.; Pfeifer F.; Swoboda R.; Backfrieder W. and (2008). ACCELERATED SKELETONIZATION ALGORITHM FOR TUBULAR STRUCTURES IN LARGE DATASETS BY RANDOMIZED EROSION.In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 74-81. DOI: 10.5220/0001077000740081

@conference{visapp08,
author={Gerald Zwettler and Franz Pfeifer and Roland Swoboda and Werner Backfrieder},
title={ACCELERATED SKELETONIZATION ALGORITHM FOR TUBULAR STRUCTURES IN LARGE DATASETS BY RANDOMIZED EROSION},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={74-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001077000740081},
isbn={978-989-8111-21-0},
}

TY - CONF

JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - ACCELERATED SKELETONIZATION ALGORITHM FOR TUBULAR STRUCTURES IN LARGE DATASETS BY RANDOMIZED EROSION
SN - 978-989-8111-21-0
AU - Zwettler, G.
AU - Pfeifer, F.
AU - Swoboda, R.
AU - Backfrieder, W.
PY - 2008
SP - 74
EP - 81
DO - 10.5220/0001077000740081

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.