Abstract

It is well known that many proposed parallel thinning algorithms cannot satisfy all major thinning requirements. In this paper we propose a new parallel thinning algorithm which can satisfy all major thinning requirements. The algorithm we present is a single-pass parallel thinning algorithm using reduction operators with 13-pixel support. A systematic derivation of the template set for the proposed algorithm is described. The proposed algorithm always requires a small number of iterations in thinning while at the same time it produces perfectly 8-connected medial curves. The proposed algorithm is evaluated and compared with other existing parallel thinning algorithms. It is shown from detailed experimental results that the new algorithm is superior to other algorithms in computation time and thinning results.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.