Color And Region Based Alternate-Hierarchical Image Segmentation Algorithm

Fei LIU,Yupin LUO,Yukiyoshi MUTO ‡,Dongcheng HU
2001-01-01
Abstract:Image segmentation technology has got much development, and there are a lot of literatures that present kinds of segmentation algorithms for special cases. Most of them consider absolutely in color space or region space that has its drawback for some applications. Combining the information both in color space and region space, in this paper, we propose a new algorithm named alternate-hierarchical (AH) algorithm. It considers the relationship in both spaces. From fineness to coarse, it reduces colors and regions alternately and hierarchically, and finally gets the preferred segmentation result with the predefined number of colors. Maintaining the major information, with this algorithm an original color image that has thousands of colors can be represented by less than teens of colors to meet with some special needs such as embroidering.
What problem does this paper attempt to address?