Image segmentation with unified region and boundary characteristics within recursive shortest spanning tree

Esen E., Alp Y. K.

IEEE 15th Signal Processing and Communications Applications Conference, Eskişehir, Turkey, 11 - 13 June 2007, pp.523-525 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/siu.2007.4298597
  • City: Eskişehir
  • Country: Turkey
  • Page Numbers: pp.523-525
  • Middle East Technical University Affiliated: No


The lack of boundary information in region based image segmentation algorithms resulted in many hybrid methods that integrate the complementary information sources of region and boundary, in order to increase the segmentation performance. In compliance with this trend, we propose a novel method to unify the region and boundary characteristics within the canonical Recursive Shortest Spanning Tree algorithm. The main idea is to incorporate the boundary information in the distance metric of RSST with minor changes in the algorithm. Additionaly, we still benefit from the simple yet powerful structure of RSST. The results indicate the superiority of the proposed algorithm with respect to the conventional RSST. The object boundaries are successfully preserved. Therefore, the proposed algorithm is a candidate for video object segmentation where object boundaries coincide with motion field boundaries.