Color image segmentation using histogram multithresholding and fusion

Abstract A novel method for multiband image segmentation has been proposed. The method is based on segmentation of subsets of bands using multithresholding followed by the fusion of the resulting segmentation “channels”. For color images the band subsets are chosen as the RB, RG and BG pairs, whose two-dimensional histograms are processed via a peak-picking algorithm to effect multithresholding. The segmentation maps are first fused by running a label concordance algorithm and then smoothed by a spatial–chromatic majority filter. It is shown that for multiband images, multithresholding subsets of bands followed by a fusion stage results in improved performance and running time.

[1]  Robert W. Irving,et al.  The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[2]  Mehmet Sezgin,et al.  An Application of Multilevel Thresholding Methods to Visual Cloth Quality Inspection , 1997 .

[3]  A. Murat Tekalp,et al.  Region-Based Parametric Motion Segmentation Using Color Information , 1998, Graph. Model. Image Process..

[4]  Santanu Chaudhury,et al.  A connectionist approach for peak detection in Hough space , 1992, Pattern Recognit..

[5]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[6]  P. Prusinkiewicz,et al.  Variance‐based color image quantization for frame buffer display , 1990 .

[7]  Fatih Kurugollu,et al.  Color Image Segmentation Based on Multithresholding and Fusion , 1997 .

[8]  James C. Bezdek,et al.  Partially supervised clustering for image segmentation , 1996, Pattern Recognit..

[9]  Steven A. Shafer,et al.  Physics-based segmentation: moving beyond color , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[11]  Thrasyvoulos N. Pappas,et al.  An Adaptive Clustering Algorithm For Image Segmentation , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[12]  Steven A. Shafer,et al.  Physics-Based Segmentation : Looking Beyond Color , 1995 .

[13]  Ronald S. Gentile,et al.  Quantization of color images based on uniform color spaces , 1990 .

[14]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[15]  Sang Uk Lee,et al.  On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques , 1990, Pattern Recognit..

[16]  大田 友一,et al.  Knowledge-based interpretation of outdoor natural color scenes , 1985 .

[17]  Heng-Da Cheng,et al.  Fuzzy partition of two-dimensional histogram and its application to thresholding , 1999, Pattern Recognit..

[18]  R. Nevatia.  A Color Edge Detector and Its Use in Scene Segmentation , 1977 .

[19]  Lawrence O'Gorman.  Binarization and Multithresholding of Document Images Using Connectivity , 1994, CVGIP Graph. Model. Image Process..

[20]  Bülent Sankur,et al.  Image segmentation based on multi-scan constraint satisfaction neural network , 1999, Pattern Recognit. Lett..

[21]  M. Chapron,et al.  A new chromatic edge detector used for color image segmentation , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[22]  Ling-Hwei Chen,et al.  Random-sampling thresholding: A new approach to multilevel thresholding , 1993, Signal Process..

[23]  Alireza Khotanzad,et al.  Image segmentation by a parallel, non-parametric histogram based clustering algorithm , 1990, Pattern Recognit..

[24]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[25]  Jan P. Allebach,et al.  Sequential scalar quantization of color images , 1994, J. Electronic Imaging.

[26]  Mehmet Celenk,et al.  Optimal thresholding for color images , 1998, Electronic Imaging.

[27]  B. S. Manjunath,et al.  Automated segmentation of brain MR images , 1995, Pattern Recognit..

[28]  Keinosuke Fukunaga,et al.  A Graph-Theoretic Approach to Nonparametric Cluster Analysis , 1976, IEEE Transactions on Computers.

[29]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  S. Pizer,et al.  The Image Processing Handbook , 1994 .

[31]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..