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


Download (393Kb)


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
Institution: The University of Sheffield
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: 05 Jun 2014 05:57
Status: Published
Refereed: Yes
Identification Number: 10.1109/TPAMI.2005.191
URI: http://eprints.whiterose.ac.uk/id/eprint/785

Actions (repository staff only: login required)