Fast implementation of the ultimate opening

Jonathan Fabrizio (1, 2) , Beatriz Marcotegui (2)

1 MALIRE - Machine Learning and Information Retrieval
2 CMM - Centre de Morphologie Mathématique

We present an efficient implementation of the ultimate attribute opening operator. In this implementation, the ultimate opening is computed by processing the image maxtree representation. To show the efficiency of this implementation, execution time is given for various images at different scales. A quasi-linear dependency with the number of pixels is observed. This new implementation makes the ultimate attribute opening usable in real time. Moreover, the use of the maxtree allows us to process specific zones of the image independently, with a negligible additional computation time.

Mots clés: Additional computation time; Different scale; Efficient implementation; Execution time; Fast implementation; Quasi-linear; Real time; Image processing; Imaging systems; Mathematical operators; Mathematical morphology

Domaines: Traitement des images [eess.IV]

Jonathan Fabrizio, Beatriz Marcotegui. Fast implementation of the ultimate opening. 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2009, Aug 2009, Groningen, Netherlands. pp.272-281, ⟨10.1007/978-3-642-03613-2_25⟩. ⟨hal-00834197⟩