Comparative evaluation of fast thinning algorithms on a multiprocessor architecture

摘要

A comparative evaluation of some fast parallel thinning algorithms for elongated shapes on an overlapped shared memory multiprocessor architecture (OSMMA) is presented. The evaluation is based on the execution time and multiprocessor speed-up of the algorithms, as well as the quality of the skeletonized image structures. Issues relating to efficient algorithm implementation on the distributed memory architecture and refinements in the algorithms for better results are also discussed. The algorithms implemented include our own thinning technique based on the concept of object edges width compression that achieves efficient results while significantly decreasing execution timings. Experimental results for some real images are presented.