Fast streaming algorithm for 1-D morphological opening and closing on 2-D support - Mines Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Fast streaming algorithm for 1-D morphological opening and closing on 2-D support

Résumé

This paper presents a new streaming algorithm for 1-D morphological opening and closing transformations on 2-D support. Thanks to a recursive computation technique, the algorithm processes an image in constant time irrespective of the Structuring Element (SE) size, with a minimal latency and very low memory requirements, supporting various input data types. It reads and writes data strictly sequentially in the same (horizontal) scan order for both the horizontal and vertical SE. Aforementioned properties allow an efficient implementation in embedded hardware opening a new opportunity of a parallel computation.

Dates et versions

hal-00658959 , version 1 (11-01-2012)

Identifiants

Citer

Jan Bartovsky, Petr Dokládal, Eva Dokladalova, Michel Bilodeau. Fast streaming algorithm for 1-D morphological opening and closing on 2-D support. 10th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2011, Jul 2011, Verbania-Intra, Italy. pp.296-305, ⟨10.1007/978-3-642-21569-8_26⟩. ⟨hal-00658959⟩
243 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More