DocumentCode
1472729
Title
One-pass parallel hexagonal thinning algorithm
Author
Staunton, R.C.
Author_Institution
Warwick Univ., Coventry, UK
Volume
148
Issue
1
fYear
2001
fDate
2/1/2001 12:00:00 AM
Firstpage
45
Lastpage
53
Abstract
A comparison between two fully parallel thinning algorithms designed for images sampled on the square and hexagonal grids is reported. Using techniques from mathematical morphology, a hexagonal algorithm has been designed to closely match the operation of a well known square grid algorithm. Proofs of the connectivity and the single pixel limb width of the resulting converged hexagonal skeleton have been presented. Implementations of both algorithms were found to produce accurate skeletons, but the hexagonal could be implemented with only 50% of the logical operations required by the square
Keywords
image sampling; image thinning; mathematical morphology; parallel algorithms; connectivity; converged hexagonal skeleton; hexagonal algorithm; hexagonal grids; image sampling; logical operations; mathematical morphology; one-pass parallel hexagonal thinning algorithm; single pixel limb width; square grid algorithm; square grids;
fLanguage
English
Journal_Title
Vision, Image and Signal Processing, IEE Proceedings -
Publisher
iet
ISSN
1350-245X
Type
jour
DOI
10.1049/ip-vis:20010076
Filename
918402
Link To Document