File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Decomposition of arbitrarily shaped morphological structuring elements

TitleDecomposition of arbitrarily shaped morphological structuring elements
Authors
KeywordsAlgorithms
Mathematical models
Mathematical morphology
Optimization
Recursive functions
Issue Date1995
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, 1995, v. 17 n. 1, p. 2-15 How to Cite?
AbstractFor image processing systems that have a limited size of region of support, say 3 × 3, direct implementation of morphological operations by a structuring element larger than the prefixed size is impossible. The decomposition of morphological operations by a large structuring element into a sequence of recursive operations, each using a smaller structuring element, enables the implementation of large morphological operations. In this paper, we present the decomposition of arbitrarily shaped (convex or concave) structuring elements into 3 × 3 elements, optimized with respect to the number of 3 × 3 elements. The decomposition is based on the concept of factorization of a structuring element into its prime factors. For a given structuring element, all its corresponding 3 × 3 prime concave factors are first determined. From the set of the prime factors, the decomposability of the structuring element is then established, and subsequently the structuring element is decomposed into a smallest possible set of 3 × 3 elements. Examples of optimal decomposition and structuring elements that are not decomposable are presented.
Persistent Identifierhttp://hdl.handle.net/10722/65546
ISSN
2015 Impact Factor: 6.077
2015 SCImago Journal Rankings: 7.653

 

DC FieldValueLanguage
dc.contributor.authorPark, Hochongen_HK
dc.contributor.authorChin, Roland Ten_HK
dc.date.accessioned2010-08-31T07:15:16Z-
dc.date.available2010-08-31T07:15:16Z-
dc.date.issued1995en_HK
dc.identifier.citationIeee Transactions On Pattern Analysis And Machine Intelligence, 1995, v. 17 n. 1, p. 2-15en_HK
dc.identifier.issn0162-8828en_HK
dc.identifier.urihttp://hdl.handle.net/10722/65546-
dc.description.abstractFor image processing systems that have a limited size of region of support, say 3 × 3, direct implementation of morphological operations by a structuring element larger than the prefixed size is impossible. The decomposition of morphological operations by a large structuring element into a sequence of recursive operations, each using a smaller structuring element, enables the implementation of large morphological operations. In this paper, we present the decomposition of arbitrarily shaped (convex or concave) structuring elements into 3 × 3 elements, optimized with respect to the number of 3 × 3 elements. The decomposition is based on the concept of factorization of a structuring element into its prime factors. For a given structuring element, all its corresponding 3 × 3 prime concave factors are first determined. From the set of the prime factors, the decomposability of the structuring element is then established, and subsequently the structuring element is decomposed into a smallest possible set of 3 × 3 elements. Examples of optimal decomposition and structuring elements that are not decomposable are presented.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.subjectMathematical modelsen_HK
dc.subjectMathematical morphologyen_HK
dc.subjectOptimizationen_HK
dc.subjectRecursive functionsen_HK
dc.titleDecomposition of arbitrarily shaped morphological structuring elementsen_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.368156en_HK
dc.identifier.scopuseid_2-s2.0-0029219885en_HK
dc.identifier.volume17en_HK
dc.identifier.issue1en_HK
dc.identifier.spage2en_HK
dc.identifier.epage15en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridPark, Hochong=13604642400en_HK
dc.identifier.scopusauthoridChin, Roland T=7102445426en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats