Fuzzy Sets Theory Based Region Merging for Robust Image Segmentation

A fuzzy set theory based region merging approach is presented to tackle the issue of oversegmentation from the watershed algorithm, for achieving robust image segmentation. A novel hybrid similarity measure is proposed as the merging criterion, based on the region-based similarity and the edge-based similarity. Both similarities are obtained using the fuzzy set theory. To adaptively adjust the influential degree of each similarity to region merging, a simple but effective weighting scheme is employed with the weight varying as region merging proceeds. The proposed approach has been applied to various images, including gray-scale images and color images. Experimental results have demonstrated that the proposed approach produces quite robust segmentations.

[1]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Fakhri Karray,et al.  Fuzzy integral based region merging for watershed image segmentation , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[3]  Amir Averbuch,et al.  Color image segmentation based on adaptive local thresholds , 2005, Image Vis. Comput..

[4]  Sankar K. Pal,et al.  Index of area coverage of fuzzy image subsets and object extraction , 1990, Pattern Recognit. Lett..

[5]  Etienne E. Kerre,et al.  Using similarity measures and homogeneity for the comparison of images , 2004, Image Vis. Comput..

[6]  Jong Bae Kim,et al.  Multiresolution-based watersheds for efficient image segmentation , 2003, Pattern Recognit. Lett..

[7]  Thomas S. Huang,et al.  Image processing , 1971 .

[8]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[9]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[10]  Jake K. Aggarwal,et al.  The Integration of Image Segmentation Maps using Region and Edge Information , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Yixin Chen,et al.  A Region-Based Fuzzy Feature Matching Approach to Content-Based Image Retrieval , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Constantin V. Negoita,et al.  On Fuzzy Systems , 1978 .