Ph. R. Galiano, M. S. Pelevin, V. Ermolaev, M. V. Thvetkov, “The fast computation of hierarchic image segmentation for uncummulative segments union criterions while processing ice situation data”, Tr. SPIIRAN, 2013, Issue 30,Pages <nobr>273

The fast computation of hierarchic image segmentation for uncummulative segments union criterions while processing ice situation data

Ph. R. Galiano^a, M. S. Pelevin^b, V. Ermolaev^c, M. V. Thvetkov^b

^a Hi Tech Research and Development Office Ltd.
^b Saint-Petersburg State Electrotechnical University
^c St. Petersburg Institute for Informatics and Automation of RAS

Abstract: The method of an acceleration of algorithms for hierarchic image segmentation is proposed. The algorithm is applied when functionality of the decision rule does not need segments features recalculation on an each iteration.

Keywords: segmentation, minimal spanning tree, Kruskal algorithm.

UDC: 004.89

Received: 13.09.2013