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