Segmentation Of Images Using Minimum Spanning Trees
Minsoo Suk, Tai Hoon Cho · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1983
A new image segmentation technique based on minimum spanning trees is proposed. The motivation for using minimum spanning trees is their apparent ability of Gestalt clustering, thus relating the segmentation algorithm to Gestalt principles of perceptual organization. Several examples of segmentation using the new algorithm demonstrate the closeness between the results and human perception. The new algorithm is extremely flexible in accomodating different objectives and criteria of segmentation.