ON MINIMUM SPANNING TREE STREAMING FOR IMAGE ANALYSIS

Leonardo Gigli (1) , Santiago Velasco-Forero (1) , Beatriz Marcotegui (1)

1 CMM - Centre de Morphologie Mathématique

This work addresses minimum spanning tree (MST) construction in streaming for images. We study the problem of computation a MST on streaming in which image columns from a continuous stream are processed in blocks of a given size. The correctness of proposed algorithm is proved and confirmed in the case of morphological segmentation of remote sensing images.

Mots clés: Minimum Spanning Tree; Streaming Processing; Hierarchical Segmentation

Domaines: Informatique [cs]; Traitement des images [eess.IV]

Leonardo Gigli, Santiago Velasco-Forero, Beatriz Marcotegui. ON MINIMUM SPANNING TREE STREAMING FOR IMAGE ANALYSIS. 25th IEEE International Conference on Image Processing (ICIP 2018), IEEE, Oct 2018, Athènes, Greece. ⟨10.1109/ICIP.2018.8451715⟩. ⟨hal-01985579⟩