Skip to Main content Skip to Navigation
Journal articles

Real-Time Implementation of Morphological Filters with Polygonal Structuring Elements

Abstract : In mathematical morphology, circular structuring elements (SE) are used whenever one needs angular isotropy. The circles - difficult to implement efficiently - are often approximated by convex, symmetric polygons that decompose under the Minkowski addition to 1-D inclined segments. In this paper, we show how to perform this decomposition efficiently, in stream with almost optimal latency to compute gray-scale erosion and dilation by flat regular polygons. We further increase its performance by introducing a spatial parallelism while maintaining sequential access to data. We implement these principles in a dedicated hardware block. Several of these blocks can be concatenated to efficiently compute sequential filters, or granulometries in one scan. With a configurable image size and programmable SE size, this architecture is usable in high-end, real-time industrial applications. We show on an example that it conforms to real-time requirements of the 100Hz 1080p FullHD TV standard, even for serial morphological filters using large hexagons or octagons.
Document type :
Journal articles
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Eva Dokladalova Connect in order to contact the contributor
Submitted on : Tuesday, February 19, 2013 - 11:22:58 AM
Last modification on : Saturday, January 15, 2022 - 3:55:53 AM
Long-term archiving on: : Monday, May 20, 2013 - 3:59:39 AM


Files produced by the author(s)



Jan Bartovsky, Petr Dokládal, Eva Dokladalova, Michel Bilodeau, Mohamed Akil. Real-Time Implementation of Morphological Filters with Polygonal Structuring Elements. Journal of Real-Time Image Processing, Springer Verlag, 2015, 10 (1), pp.175-187. ⟨10.1007/s11554-012-0271-8⟩. ⟨hal-00789845⟩



Record views


Files downloads