A fast dynamic border linking algorithm for region merging

  • Authors:
  • Johan De Bock;Rui Pires;Patrick De Smet;Wilfried Philips

  • Affiliations:
  • Dep. TELIN/TW07, Ghent University, Ghent, Belgium;Dep. TELIN/TW07, Ghent University, Ghent, Belgium;Dep. TELIN/TW07, Ghent University, Ghent, Belgium;Dep. TELIN/TW07, Ghent University, Ghent, Belgium

  • Venue:
  • ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we present our region merging algorithm that is built with special attention on speed but still includes all the necessary functionality to use a wide range of both region based and border based dissimilarity criteria. The algorithm includes a novel method to dynamically link the common borders between two segments during the region merging. The main part of the paper will concentrate on the efficient data structures and functions that are needed to obtain a fast region merging algorithm. Also, all the special situations that can occur in the segment topology are completely covered. We give a detailed report on the execution times of the algorithm and show some of the segmentation results we obtained.