File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Analysis of thinning algorithms using mathematical morphology

TitleAnalysis of thinning algorithms using mathematical morphology
Authors
KeywordsComputer Vision
Mathematical Techniques--Algorithms
Issue Date1990
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, 1990, v. 12 n. 6, p. 541-551 How to Cite?
AbstractA precise definition of digital skeletons and a mathematical framework for the analysis of a class of thinning algorithms, based on morphological set transformation, are presented. A particular thinning algorithm (algorithm A) is used as an example in the analysis. Precise definitions and analyses associated with the thinning process are presented, including the proof of convergence, the condition for one-pixel-thick skeletons, and the connectedness of skeletons. In addition, a necessary and sufficient condition for the thinning process in general is derived, and an algorithm (algorithm B) based on this condition is developed. Experimental results are used to compare the two thinning algorithms, and issues involving noise immunity and skeletal bias are addressed. Although both algorithm A and algorithm B generate connected and one-pixel-thick skeletons, algorithm B generates skeletons which follow their medial axes closely. Both produce noisy skeletons if the original objects contain noisy boundaries. This problem has been dealt with by using trimming templates at each pass in parallel with the thinning operation; however, skeletal legs are no longer preserved.
Persistent Identifierhttp://hdl.handle.net/10722/65531
ISSN
2015 Impact Factor: 6.077
2015 SCImago Journal Rankings: 7.653
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorJang, BenKweien_HK
dc.contributor.authorChin, Roland Ten_HK
dc.date.accessioned2010-08-31T07:15:09Z-
dc.date.available2010-08-31T07:15:09Z-
dc.date.issued1990en_HK
dc.identifier.citationIeee Transactions On Pattern Analysis And Machine Intelligence, 1990, v. 12 n. 6, p. 541-551en_HK
dc.identifier.issn0162-8828en_HK
dc.identifier.urihttp://hdl.handle.net/10722/65531-
dc.description.abstractA precise definition of digital skeletons and a mathematical framework for the analysis of a class of thinning algorithms, based on morphological set transformation, are presented. A particular thinning algorithm (algorithm A) is used as an example in the analysis. Precise definitions and analyses associated with the thinning process are presented, including the proof of convergence, the condition for one-pixel-thick skeletons, and the connectedness of skeletons. In addition, a necessary and sufficient condition for the thinning process in general is derived, and an algorithm (algorithm B) based on this condition is developed. Experimental results are used to compare the two thinning algorithms, and issues involving noise immunity and skeletal bias are addressed. Although both algorithm A and algorithm B generate connected and one-pixel-thick skeletons, algorithm B generates skeletons which follow their medial axes closely. Both produce noisy skeletons if the original objects contain noisy boundaries. This problem has been dealt with by using trimming templates at each pass in parallel with the thinning operation; however, skeletal legs are no longer preserved.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.subjectComputer Visionen_HK
dc.subjectMathematical Techniques--Algorithmsen_HK
dc.titleAnalysis of thinning algorithms using mathematical morphologyen_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.56190en_HK
dc.identifier.scopuseid_2-s2.0-0025445373en_HK
dc.identifier.volume12en_HK
dc.identifier.issue6en_HK
dc.identifier.spage541en_HK
dc.identifier.epage551en_HK
dc.identifier.isiWOS:A1990DE00300003-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridJang, BenKwei=7102746858en_HK
dc.identifier.scopusauthoridChin, Roland T=7102445426en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats