Watershed segmentation and region merging

The aim of this paper is to present a methodology to generate a partition of an image and a hierarchical region merging scheme to improve the meaningfulness of the segmentation, by reducing excessive object fragmentation. The segmentation method is based on the watershed transform applied to the image gradient magnitude. Prior to the actual segmentation, the image is smoothed to decrease the amount of detail detected by the watershed transform. To further improve the segmentation result, we use an iterative region merging process that uses a graph to represent the image partitions. In this process the most similar pair of adjacent regions is sequentially merged according to a predefined similarity metric. We investigate the use of a combined region merging criterion that takes into account both the intensity similarity and the contrast at the boundary of two adjacent regions. Results obtained illustrate the good combined performance of this segmentation and merging methods and the usefulness of the combined similarity function.