title: A fast recursive shortest spanning tree for image segmentation and edge detection.
abstract: This correspondence presents a fast recursive shortest spanning tree algorithm for image segmentation and edge detection. The conventional algorithm requires a complexity of o(n(2)) for an image of n pixels, while the complexity of our approach is bounded by O(n), which is a new lower bound for algorithms of this kind. The total memory requirement of our fast algorithm is 20% smaller.
authors.affiliation: Dept. of Electron. Eng., Hong Kong Polytech., Kowloon.
authors.forename: S H
authors.initials: SH
authors.lastname: Kwok
authors.forename: A G
authors.initials: AG
authors.lastname: Constantinides