A new split and merge algorithm with Topological maps and inter-pixel Boundaries

L. Brun &
J. P. Domenger.

Usually, the segmentation algorithms implementing the split and merge operations are restricted to a split stage followed by a merge stage. In this paper, we present a new split and merge algorithm combining alternatively split and merge operations at each recursive step. This algorithm is based on a data structure called \em discrete map~itebraquelaire-96. This data structure provides an efficient framework to implement split and merge operations.