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]](/style/images/fileicons/application_pdf.png)
| PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 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) |
| ID Code: | 785 |
| Deposited By: | Peter Rockett |
| Deposited On: | 25 Nov 2005 |
| Last Modified: | 05 Aug 2007 18:59 |
| Status: | Published |
| Refereed: | Yes |
| Identification Number: | doi:10.1109/TPAMI.2005.191 |
Archive Staff Only: edit this record
