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.
Type de document :
Article dans une revue
Journal of Real-Time Image Processing, Springer Verlag, 2015, 10 (1), pp.175-187. <10.1007/s11554-012-0271-8>
Liste complète des métadonnées


https://hal-upec-upem.archives-ouvertes.fr/hal-00789845
Contributeur : Eva Dokladalova <>
Soumis le : mardi 19 février 2013 - 11:22:58
Dernière modification le : mardi 12 septembre 2017 - 11:41:38
Document(s) archivé(s) le : lundi 20 mai 2013 - 03:59:39

Fichier

JRTIP_polygones.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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>

Partager

Métriques

Consultations de
la notice

354

Téléchargements du document

257