A new color image segmentation algorithm based on watershed transformation

A new color segmentation method is presented in this paper. The method is specified for color images that have both large and small objects, and objects with both step and ramp edges. Scanned pages of color magazines and newspapers are the examples of this kind of images. Watershed transformation algorithm is the basis of the proposed method. Our method incorporates the original multi-scale analysis that allows to segment edges of different slope. This analysis uses fine-to-coarse strategy and prevents the already detected sharp edges from smoothing while moving to coarser scales. In the same time the introduced algorithm allows to detect ramp edges successfully at coarse scales. For fine scales we propose a special gradient operator and a modification of watershed transformation for small objects segmentation.