The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1992 vol.14)
pp: 1129-1140
ABSTRACT
<p>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.</p>
INDEX TERMS
shape analysis; one-pass parallel thinning; unit-width convergence; medial axis approximation; noise immunity; pipeline processing model; skeletal connectivity; convergence of numerical methods; image recognition; parallel algorithms; pipeline processing
CITATION
B.K. Jang, R.T. Chin, "One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.14, no. 11, pp. 1129-1140, November 1992, doi:10.1109/34.166630
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool