Recursive shortest spanning tree algorithms for image segmentation

Date

2005-11-24

Author

Bayramoglu, NY
Bazlamaçcı, Cüneyt Fehmi

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

2
views

0
downloads

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.

Subject Keywords

Distributed segmentation, Image segmentation, Recursive shortest spanning tree (RSST)

URI

https://hdl.handle.net/11511/54201

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar