Tags

Type your tag names separated by a space and hit enter

Binary morphology with spatially variant structuring elements: algorithm and architecture.
IEEE Trans Image Process. 2009 Mar; 18(3):562-72.IT

Abstract

Mathematical morphology with spatially variant structuring elements outperforms translation-invariant structuring elements in various applications and has been studied in the literature over the years. However, supporting a variable structuring element shape imposes an overwhelming computational complexity, dramatically increasing with the size of the structuring element. Limiting the supported class of structuring elements to rectangles has allowed for a fast algorithm to be developed, which is efficient in terms of number of operations per pixel, has a low memory requirement, and a low latency. These properties make this algorithm useful in both software and hardware implementations, not only for spatially variant, but also translation-invariant morphology. This paper also presents a dedicated hardware architecture intended to be used as an accelerator in embedded system applications, with corresponding implementation results when targeted for both field programmable gate arrays and application specific integrated circuits.

Links

Publisher Full Text (DOI)

Authors+Show Affiliations

Hedberg H
Department of Electrical and Information Technology, Lund University, Lund, Sweden. hugo.hedberg@prevas.se
Dokladal P
No affiliation info available
Owall V
No affiliation info available

MeSH

AlgorithmsArtificial IntelligenceEquipment DesignEquipment Failure AnalysisImage EnhancementImage Interpretation, Computer-AssistedPattern Recognition, AutomatedReproducibility of ResultsSensitivity and SpecificitySignal Processing, Computer-Assisted

Pub Type(s)

Evaluation Study
Journal Article
Research Support, Non-U.S. Gov't

Language

eng

PubMed ID

19211332

Citation

Hedberg, Hugo, et al. "Binary Morphology With Spatially Variant Structuring Elements: Algorithm and Architecture." IEEE Transactions On Image Processing : a Publication of the IEEE Signal Processing Society, vol. 18, no. 3, 2009, pp. 562-72.
Hedberg H, Dokladal P, Owall V. Binary morphology with spatially variant structuring elements: algorithm and architecture. IEEE Trans Image Process. 2009;18(3):562-72.
Hedberg, H., Dokladal, P., & Owall, V. (2009). Binary morphology with spatially variant structuring elements: algorithm and architecture. IEEE Transactions On Image Processing : a Publication of the IEEE Signal Processing Society, 18(3), 562-72. https://doi.org/10.1109/TIP.2008.2010108
Hedberg H, Dokladal P, Owall V. Binary Morphology With Spatially Variant Structuring Elements: Algorithm and Architecture. IEEE Trans Image Process. 2009;18(3):562-72. PubMed PMID: 19211332.
* Article titles in AMA citation format should be in sentence-case
TY - JOUR T1 - Binary morphology with spatially variant structuring elements: algorithm and architecture. AU - Hedberg,Hugo, AU - Dokladal,Petr, AU - Owall,Viktor, PY - 2009/2/13/entrez PY - 2009/2/13/pubmed PY - 2009/4/17/medline SP - 562 EP - 72 JF - IEEE transactions on image processing : a publication of the IEEE Signal Processing Society JO - IEEE Trans Image Process VL - 18 IS - 3 N2 - Mathematical morphology with spatially variant structuring elements outperforms translation-invariant structuring elements in various applications and has been studied in the literature over the years. However, supporting a variable structuring element shape imposes an overwhelming computational complexity, dramatically increasing with the size of the structuring element. Limiting the supported class of structuring elements to rectangles has allowed for a fast algorithm to be developed, which is efficient in terms of number of operations per pixel, has a low memory requirement, and a low latency. These properties make this algorithm useful in both software and hardware implementations, not only for spatially variant, but also translation-invariant morphology. This paper also presents a dedicated hardware architecture intended to be used as an accelerator in embedded system applications, with corresponding implementation results when targeted for both field programmable gate arrays and application specific integrated circuits. SN - 1057-7149 UR - https://www.unboundmedicine.com/medline/citation/19211332/Binary_morphology_with_spatially_variant_structuring_elements:_algorithm_and_architecture_ L2 - https://dx.doi.org/10.1109/TIP.2008.2010108 DB - PRIME DP - Unbound Medicine ER -