Skip to main content

A One Pass Parallel Hexagonal Thinning Algorithm

Staunton R C

Proc. IPA99: IEE 7th Int. Conf. Image Processing and its Applications

Manchester, UK, July 1999, Vol II, 841-845.


The development of a fully parallel hexagonal thinning algorithm is reported and compared with a similar algorithm for use with rectangularly sampled images. Both algorithms produced good skeletons, but the hexagonal could be implemented with only 50% of the logical operations required by the rectangular.