Recursive shortest spanning tree algorithms for image segmentation

Bayramoglu N., Bazlamacci C.

International Conference on Computer as a Tool (EUROCON 2005), Belgrade, Sırbistan Ve Karadağ, 21 - 24 Kasım 2005, ss.979-982 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Belgrade
  • Basıldığı Ülke: Sırbistan Ve Karadağ
  • Sayfa Sayıları: ss.979-982
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.