APPLICATION OF KRUSKAL'S ALGORITHM FOR CONSTRUCTING A HIERARCHY OF SEGMENTED IMAGE

This article discusses application of Kruskal's algorithm for constructing a segmented image as hierarchical structure with persisting in union-find set data structure. A short analysis of algorithm performance for simple non-cumulative segmentator named Floodfill is given.

Authors: M. S. Pelevin

Direction: Informatics, management and Computer Technology

Keywords: Image segmentation, Kruskal- algorithm, image pyramid, union-find set


View full article