One-pass parallel thinning: analysis, properties, and quantitative evaluation

Author

Jang, Ben K. ; Chin, Roland T.

Author_Institution

Eastman Kodak Res. Lab., Rochester, NY, USA

Volume

14

Issue

11

fYear

1992

fDate

11/1/1992 12:00:00 AM

Firstpage

1129

Lastpage

1140

Abstract

A one-pass parallel thinning algorithm based on a number of criteria, including connectivity, unit-width convergence, medial axis approximation, noise immunity, and efficiency, is proposed. A pipeline processing model is assumed for the development. Precise analysis of the thinning process is presented to show its properties, and proofs of skeletal connectivity and convergence are provided. The proposed algorithm is further extended to the derived-grid to attain an isotropic medial axis representation. A set of measures based on the desired properties of thinning is used for quantitative evaluation of various algorithms. Image reconstruction from connected skeletons is also discussed. Evaluation shows that the procedures compare favorably to others

Keywords

convergence of numerical methods; image recognition; parallel algorithms; pipeline processing; medial axis approximation; noise immunity; one-pass parallel thinning; pipeline processing model; shape analysis; skeletal connectivity; unit-width convergence; Algorithm design and analysis; Approximation algorithms; Concurrent computing; Convergence; Image reconstruction; Parallel algorithms; Pattern analysis; Pipeline processing; Shape; Skeleton;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.166630

Filename

166630