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
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
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 |
Dates: |
|
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 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:785 |