File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/34.276129
- Scopus: eid_2-s2.0-0028397589
- WOS: WOS:A1994NF11400010
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Optimal decomposition of convex morphological structuring elements for 4-connected parallel array processors
Title | Optimal decomposition of convex morphological structuring elements for 4-connected parallel array processors |
---|---|
Authors | |
Keywords | Morphology Numerical analysis Optimization Parallel processing systems |
Issue Date | 1994 |
Publisher | I 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, 1994, v. 16 n. 3, p. 304-313 How to Cite? |
Abstract | A morphological operation using a large structuring element can be decomposed equivalently into a sequence of recursive operations, each using a smaller structural element. However, an optimal decomposition of arbitrarily shaped structural elements is yet to be found. In this paper, we have derived an optimal decomposition of a specific class of structuring elements - convex sets - for a specific type of machine - 4-connected parallel array processors. The cost of morphological operation on 4-connected parallel array processors is the total number of 4-connected shifts required by the set of structuring elements. First, the original structuring element is decomposed into a set of prime factors, and their locations are determined while minimizing the cost function. Proofs are presented to show the optimality of the decomposition. Examples of optimal decomposition are given and compared to an existing decomposition reported by Xu. |
Persistent Identifier | http://hdl.handle.net/10722/65512 |
ISSN | 2023 Impact Factor: 20.8 2023 SCImago Journal Rankings: 6.158 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Hochong | en_HK |
dc.contributor.author | Chin, Roland T | en_HK |
dc.date.accessioned | 2010-08-31T07:14:55Z | - |
dc.date.available | 2010-08-31T07:14:55Z | - |
dc.date.issued | 1994 | en_HK |
dc.identifier.citation | Ieee Transactions On Pattern Analysis And Machine Intelligence, 1994, v. 16 n. 3, p. 304-313 | en_HK |
dc.identifier.issn | 0162-8828 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/65512 | - |
dc.description.abstract | A morphological operation using a large structuring element can be decomposed equivalently into a sequence of recursive operations, each using a smaller structural element. However, an optimal decomposition of arbitrarily shaped structural elements is yet to be found. In this paper, we have derived an optimal decomposition of a specific class of structuring elements - convex sets - for a specific type of machine - 4-connected parallel array processors. The cost of morphological operation on 4-connected parallel array processors is the total number of 4-connected shifts required by the set of structuring elements. First, the original structuring element is decomposed into a set of prime factors, and their locations are determined while minimizing the cost function. Proofs are presented to show the optimality of the decomposition. Examples of optimal decomposition are given and compared to an existing decomposition reported by Xu. | en_HK |
dc.language | eng | en_HK |
dc.publisher | I E E E. The Journal's web site is located at http://www.computer.org/tpami | en_HK |
dc.relation.ispartof | IEEE Transactions on Pattern Analysis and Machine Intelligence | en_HK |
dc.subject | Morphology | en_HK |
dc.subject | Numerical analysis | en_HK |
dc.subject | Optimization | en_HK |
dc.subject | Parallel processing systems | en_HK |
dc.title | Optimal decomposition of convex morphological structuring elements for 4-connected parallel array processors | en_HK |
dc.type | Article | en_HK |
dc.identifier.email | Chin, Roland T: rchin@hku.hk | en_HK |
dc.identifier.authority | Chin, Roland T=rp01300 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | en_HK |
dc.identifier.doi | 10.1109/34.276129 | en_HK |
dc.identifier.scopus | eid_2-s2.0-0028397589 | en_HK |
dc.identifier.volume | 16 | en_HK |
dc.identifier.issue | 3 | en_HK |
dc.identifier.spage | 304 | en_HK |
dc.identifier.epage | 313 | en_HK |
dc.identifier.isi | WOS:A1994NF11400010 | - |
dc.publisher.place | United States | en_HK |
dc.identifier.scopusauthorid | Park, Hochong=13604642400 | en_HK |
dc.identifier.scopusauthorid | Chin, Roland T=7102445426 | en_HK |
dc.identifier.issnl | 0162-8828 | - |