Skip to main content Skip to navigation

One-Pass Parallel Hexagonal Thinning Algorithm

R C Staunton, School of Engineering, University of Warwick, CV4 7AL, UK

IEE Proc. Vision, Image and Signal Processing, vol 148, no 1, 2001, 45-53


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 single pixel width of the resulting converged hexagonal skeleton have been presented. Implementations of both algorithms were found to produce accurate skeletons, but the hexagonal algorithm could be implemented with only 50% of the logical operations required by the square.