On Minimum Spanning Tree Streaming for Image Analysis

Leonardo Gigli, Santiago Velasco-Forero, Beatriz Marcotegui
2018 2018 25th IEEE International Conference on Image Processing (ICIP)  
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.
doi:10.1109/icip.2018.8451715 dblp:conf/icip/GigliVM18 fatcat:32wpjzltdfggfddwjvnidgc2re