A new parallel thinning algorithm and its parallel hardware implementation are proposed. The algorithm requires only a single pass of parallel operations per iteration, and a small number of iterations before obtaining satisfactory results. This makes the algorithm suitable for real-time image processing. The thinning results are also good in quality due to good selection of matching templates and the use of a two-level processing scheme.
- image processing
- parallel processing