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.
Tai Hoon Cho,
"Segmentation Of Images Using Minimum Spanning Trees", Proc. SPIE 0397, Applications of Digital Image Processing V, (26 October 1983); doi: 10.1117/12.935297; https://doi.org/10.1117/12.935297