A Fast Parallel Thinning Algorithm for the Binary Image Skeletonization

This paper investigates the skeletonization problem using parallel thinning techniques and proposes a new one-pass parallel asymmetric thinning algorithm (OPATA 8). Wu and Tsai presented a one-pass parallel asymmetric thinning algorithm (OPATA 4) that implemented 4-distance, or city block distance, skeletonization. However, city block distance is not a good… (More)