A NEW PARALLEL THINNING METHODOLOGY
- 1 October 1994
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Pattern Recognition and Artificial Intelligence
- Vol. 8 (5) , 999-1011
- https://doi.org/10.1142/s0218001494000504
Abstract
A perfectly parallel thinning algorithm (PPTA) is proposed. It can generate perfect skeletons, which consist of end points, break points, and hole points only. Experimental results show that the proposed PPTA can also preserve image connectivity, produce thinner skeletons, and is faster than many existing thinning algorithms. For example, it is twice as fast as one of the fastest parallel thinning algorithm by Holt, Stewart, Clint and Perrorte.Keywords
This publication has 0 references indexed in Scilit: