Comments on “a parallel-symmetric thinning algorithm” by Bourbakis

摘要

In a recent paper (Bourbakis, Pattern Recognition 22, 387–396 (1989)) a thinning algorithm which is characterized as a parallel-symmetric thinning algorithm (PSTA) is presented. There are several concerns regarding this algorithm which bring into question its utility as a parallel thinning algorithm. In this note it is shown that PSTA is fundamentally the parallel application of two largely sequential components and is most aptly characterized as a sequential algorithm; that it produces unacceptable geometric results for many images; and that it fails to preserve connectivity properties for a large class of images.