loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Improved Rotation-Invariant Thinning Algorithm
October 2005 (vol. 27 no. 10)
pp. 1671-1674
ASCII Text
x 
 
Peter I. Rockett, "An Improved Rotation-Invariant Thinning Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1671-1674, October, 2005.
 
 
BibTex
x
 
@article{ 10.1109/TPAMI.2005.191,
author = {Peter I. Rockett},
title = {An Improved Rotation-Invariant Thinning Algorithm},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {27},
number = {10},
issn = {0162-8828},
year = {2005},
pages = {1671-1674},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2005.191},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - An Improved Rotation-Invariant Thinning Algorithm
IS - 10
SN - 0162-8828
SP1671
EP1674
EPD - 1671-1674
A1 - Peter I. Rockett,
PY - 2005
KW - Index Terms- Thinning
KW - skeletonization
KW - graph theory.
VL - 27
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 
Ahmed and Ward [2] 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.

[1] L. Lam and C.Y. Suen, “An Evaluation of Parallel Thinning Algorithms for Character-Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 914-919, Sept. 1995.
[2] M. Ahmed and R. Ward, “A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1672-1678, Dec. 2002.
[3] J.Y. Lin and Z.A. Chen, “Chinese Character Thinning Algorithm-Based on Global Features and Contour Information,” Pattern Recognition, vol. 28, no. 4, pp. 493-512, Apr. 1995.

Index Terms:
Index Terms- Thinning, skeletonization, graph theory.
Citation:
Peter I. Rockett, "An Improved Rotation-Invariant Thinning Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1671-1674, Oct. 2005, doi:10.1109/TPAMI.2005.191
Usage of this product signifies your acceptance of the Terms of Use.