A fast recursive shortest spanning tree for image segmentation and edge detection.
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.
Kwok
S H
SH
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon.
Constantinides
A G
AG