Advanced

Binary Morphology With Spatially Variant Structuring Elements: Algorithm and Architecture

Hedberg, Hugo LU ; Dokladal, Petr and Öwall, Viktor LU (2009) In IEEE Transactions on Image Processing 18(3). p.562-572
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Mathematical Morphology, spatially-variant structuring elements, hardware implementation
in
IEEE Transactions on Image Processing
volume
18
issue
3
pages
562 - 572
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000263604700009
  • scopus:61349115070
ISSN
1941-0042
DOI
10.1109/TIP.2008.2010108
language
English
LU publication?
yes
id
67ac0b0c-6c9c-4bdd-bf38-88d16ee63f54 (old id 1258061)
date added to LUP
2008-10-16 10:33:33
date last changed
2017-10-22 03:45:38
@article{67ac0b0c-6c9c-4bdd-bf38-88d16ee63f54,
  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<br/><br>
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.},
  author       = {Hedberg, Hugo and Dokladal, Petr and Öwall, Viktor},
  issn         = {1941-0042},
  keyword      = {Mathematical Morphology,spatially-variant structuring elements,hardware implementation},
  language     = {eng},
  number       = {3},
  pages        = {562--572},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Image Processing},
  title        = {Binary Morphology With Spatially Variant Structuring Elements: Algorithm and Architecture},
  url          = {http://dx.doi.org/10.1109/TIP.2008.2010108},
  volume       = {18},
  year         = {2009},
}