Recursive shortest spanning tree algorithms for image segmentation

Bayramoglu N., Bazlamacci C.

International Conference on Computer as a Tool (EUROCON 2005), Belgrade, Serbia And Montenegro, 21 - 24 November 2005, pp.979-982 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • City: Belgrade
  • Country: Serbia And Montenegro
  • Page Numbers: pp.979-982
  • Middle East Technical University Affiliated: Yes


Image segmentation has an important role in image processing and the speed of the segmentation algorithm may become a drawback for some applications. This study analyzes the run time performances of some variations of the Recursive Shortest Spanning Tree Algorithm (RSST) and proposes simple but effective modifications on these algorithms to improve their speeds. In addition, the effect of link weight cost function on the run time performance and the segmentation quality is examined. For further improvement in the run time performance of the fastest sequential method, a distributed RSST algorithm is also proposed and evaluated.