White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

An improved rotation-invariant thinning algorithm

Rockett, Peter (2005) An improved rotation-invariant thinning algorithm. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 27 (10). pp. 1671-1674. ISSN 0162-8828

Full text available as:
[img]
Preview
Text
rockettp1.pdf

Download (393Kb)

Abstract

Ahmed & Ward have recently presented an elegant, rule-based rotation-invariant thinning algorithm to produce a single-pixel wide skeleton from a binary image. We show examples where this algorithm fails on two-pixel wide lines and propose a modified method which corrects this shortcoming based on graph connectivity.

Item Type: Article
Copyright, Publisher and Additional Information: Copyright © 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: thinning, skeletonization, graph theory
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Electronic and Electrical Engineering (Sheffield)
Depositing User: Peter Rockett
Date Deposited: 25 Nov 2005
Last Modified: 08 Feb 2013 16:48
Status: Published
Refereed: Yes
Identification Number: 10.1109/TPAMI.2005.191
URI: http://eprints.whiterose.ac.uk/id/eprint/785

Actions (login required)

View Item View Item