A parallel-symmetric thinning algorithm

摘要

This paper presents a parallel-symmetric thinning algorithm (PSTA), which is a modification of the one-pass thinning algorithm (OPTA). The OPTA is applied on raster scanned binary images to produce their skeleton, using a set of 10 predefined templates of 3 × 3 and 3 × 4 elements. The PSTA uses almost the same 10 templates of 4 × 4 elements in order to create the skeleton of the picture elements received by a parallel-symmetric manner, which applies the raster method and its vertical symmetric. Here, both the OPTA and PSTA algorithms are implemented sequentially in software for comparison purpose in accuracy (using ideal skeletons), memory requirements and execution time.