One-scan algorithm for arbitrarily oriented 1-D morphological opening and slope pattern spectrum

Abstract : This paper presents a fast, one-scan algorithm for 1-D morphological opening on 2-D support. The algorithm is further extended to compute the pattern spectrum during a single image scan. The structuring element (SE) can be oriented under arbitrary angle that makes it possible to perform different orientation-involved image analysis, such as the local angle extraction, directional granulometry, etc. The algorithm processes an image in constant time regardless the SE orientation and size in one scan, with minimal latency and very low memory requirements. For pattern spectra, the C-implementation yields an experimental speed-up of 27× compared to other suitable solutions. Aforementioned properties allow for efficient implementation on hardware platforms such as GPU or FPGA that opens a new opportunity of parallel computation, and consequently, further speed-up.
Type de document :
Communication dans un congrès
19th International Conference on Image Processing (ICIP), Sep 2012, Lake Buena Vista, United States. pp.133-136, 2012, 〈10.1109/ICIP.2012.6466813〉
Liste complète des métadonnées

https://hal-upec-upem.archives-ouvertes.fr/hal-00789849
Contributeur : Eva Dokladalova <>
Soumis le : lundi 18 février 2013 - 21:28:30
Dernière modification le : vendredi 27 octobre 2017 - 17:36:02

Identifiants

Citation

Jan Bartovsky, Petr Dokládal, Eva Dokladalova, Michel Bilodeau. One-scan algorithm for arbitrarily oriented 1-D morphological opening and slope pattern spectrum. 19th International Conference on Image Processing (ICIP), Sep 2012, Lake Buena Vista, United States. pp.133-136, 2012, 〈10.1109/ICIP.2012.6466813〉. 〈hal-00789849〉

Partager

Métriques

Consultations de la notice

226