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 archit ecture (OSMMA) is presented. The evaluation is based on the execution time and multiprocessor speed-up of the algorithms, as well as the qua lity of the skeletonized image structures. Issues relating to efficien t algorithm implementation on the distributed memory architecture and refinements in the algorithms for better results are also discussed. T he algorithms implemented include our own thinning technique based on the concept of object edges width compresssion that achieves efficient results while significantly decreasing execution timings. Experimenta l results for some real images are presented.