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

Littérature citée [28 références]  Voir  Masquer  Télécharger

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 : vendredi 27 octobre 2017 - 17:36:02
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

369

Téléchargements de fichiers

261