File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: One-pass parallel thinning: Analysis, properties, and quantitative evaluation

TitleOne-pass parallel thinning: Analysis, properties, and quantitative evaluation
Authors
Jang, Ben KChin, Roland T
KeywordsAlgorithms
Multiprocessing programs
Issue Date1992
PublisherI E E E. The Journal's web site is located at http://www.computer.org/tpami
Citation
Ieee Transactions On Pattern Analysis And Machine Intelligence, 1992, v. 14 n. 11, p. 1129-1140 How to Cite?
DOI: http://dx.doi.org/10.1109/34.166630
AbstractA 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.
Persistent Identifierhttp://hdl.handle.net/10722/65536
ISSN
0162-8828
2023 Impact Factor: 20.8
2023 SCImago Journal Rankings: 6.158
ISI Accession Number ID
WOS:A1992JX37000010

 

DC FieldValueLanguage
dc.contributor.authorJang, Ben Ken_HK
dc.contributor.authorChin, Roland Ten_HK
dc.date.accessioned2010-08-31T07:15:11Z-
dc.date.available2010-08-31T07:15:11Z-
dc.date.issued1992en_HK
dc.identifier.citationIeee Transactions On Pattern Analysis And Machine Intelligence, 1992, v. 14 n. 11, p. 1129-1140en_HK
dc.identifier.issn0162-8828en_HK
dc.identifier.urihttp://hdl.handle.net/10722/65536-
dc.description.abstractA 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.en_HK
dc.languageengen_HK
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tpamien_HK
dc.relation.ispartofIEEE Transactions on Pattern Analysis and Machine Intelligenceen_HK
dc.subjectAlgorithmsen_HK
dc.subjectMultiprocessing programsen_HK
dc.titleOne-pass parallel thinning: Analysis, properties, and quantitative evaluationen_HK
dc.typeArticleen_HK
dc.identifier.emailChin, Roland T: rchin@hku.hken_HK
dc.identifier.authorityChin, Roland T=rp01300en_HK
dc.description.naturelink_to_subscribed_fulltexten_HK
dc.identifier.doi10.1109/34.166630en_HK
dc.identifier.scopuseid_2-s2.0-0026946219en_HK
dc.identifier.volume14en_HK
dc.identifier.issue11en_HK
dc.identifier.spage1129en_HK
dc.identifier.epage1140en_HK
dc.identifier.isiWOS:A1992JX37000010-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridJang, Ben K=7102746858en_HK
dc.identifier.scopusauthoridChin, Roland T=7102445426en_HK
dc.identifier.issnl0162-8828-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats