Linguistic color image segmentation using a hierarchical Bayesian approach

In this work, we combine Bayesian techniques with a color categorization model, which leads to a method for the linguistic segmentation of color images. The categorization model considers the 11 universal color categories proposed by Berlin and Kay (Basic Color Terms: Their Universality and Evolution. Berkeley: Uni- versity of California; 1969). The likelihood for each cate- gory is represented by a linear combination of quadratic splines, and as a result, each voxel in the color space L*u*v* is described as a vector of probabilities, whose components express the degree to which the voxel belongs to a given color category. This gives rise to a probabilis- tic dictionary which is used for the segmentation, in which prior spatial granularity constraints are incorpo- rated via an entropy-controlled quadratic Markov mea- sure field (ECQMMF) model, as proposed by Rivera et al. (IEEE Trans Image Process 2007;16:3047-3057). We give a generalization of ECQMMF that allows one to consider the perceptual interactions between the basic colors that were experimentally established by Boynton and Olson (Color Res Appl 1987;12:94-105). 2009 Wiley Periodicals, Inc. Col Res Appl, 34, 299 - 309, 2009; Published

[1]  Maud S. Stuart TEST FOR COLOR BLINDNESS , 1920 .

[2]  Gunther Wyszecki,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd Edition , 2000 .

[3]  P. Kay Basic Color Terms: Their Universality and Evolution , 1969 .

[4]  E. Land,et al.  Lightness and retinex theory. , 1971, Journal of the Optical Society of America.

[5]  P. Kay,et al.  The linguistic significance of the meanings of basic color terms , 1978 .

[6]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[7]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[8]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Robert L. Cannon,et al.  Iterative fuzzy image segmentation , 1985, Pattern Recognit..

[10]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

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

[12]  R. M. Boynton,et al.  Locating basic colors in the OSA space , 1987 .

[13]  Tomaso Poggio,et al.  Probabilistic Solution of Ill-Posed Problems in Computational Vision , 1987 .

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

[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]  Francesc J. Ferri,et al.  Colour image segmentation and labeling through multiedit-condensing , 1992, Pattern Recognit. Lett..

[17]  Chaur-Chin Chen,et al.  Color images' segmentation using scale space filter and markov random field , 1992, Pattern Recognit..

[18]  Chung-Lin Huang,et al.  Parallel image segmentation using modified Hopfield model , 1992, Pattern Recognit. Lett..

[19]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[20]  Michael A. Arbib,et al.  Color Image Segmentation using Competitive Learning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Julia Sturges,et al.  Locating basic colours in the munsell space , 1995 .

[22]  Dorin Comaniciu,et al.  Mean shift analysis and applications , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[23]  P. Schmid Segmentation of digitized dermatoscopic images by two-dimensional color clustering , 1999, IEEE Transactions on Medical Imaging.

[24]  Ying Sun,et al.  A hierarchical approach to color image segmentation using homogeneity , 2000, IEEE Trans. Image Process..

[25]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[26]  Mariano Rivera,et al.  Gauss-Markov Measure Field Models for Low-Level Vision , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[28]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[29]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

[31]  Pau-Choo Chung,et al.  Color image segmentation using fuzzy C-means and eigenspace projections , 2002, Signal Process..

[32]  Ioannis Andreadis,et al.  A new approach to morphological color image processing , 2002, Pattern Recognit..

[33]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Aleksandra Mojsilovic A method for color naming and description of color composition in images , 2002, Proceedings. International Conference on Image Processing.

[35]  Edgar Arce Santana,et al.  Hidden Markov Measure Field Models for Image Segmentation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Robert Benavente,et al.  Estimation of fuzzy sets for computational colour categorization , 2004 .

[37]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Aleksandra Mojsilovic,et al.  A computational model for color naming and describing color composition of images , 2005, IEEE Transactions on Image Processing.

[40]  T. John Stonham,et al.  Fuzzy colour category map for the measurement of colour similarity and dissimilarity , 2005, Pattern Recognit..

[41]  Andrei Doncescu,et al.  Image color segmentation using the fuzzy tree algorithm T-LAMDA , 2007, Fuzzy Sets Syst..

[42]  Gloria Menegaz,et al.  A Discrete Model for Color Naming , 2007, EURASIP J. Adv. Signal Process..

[43]  Cordelia Schmid,et al.  Learning Color Names from Real-World Images , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[44]  Mariano Rivera,et al.  Entropy-Controlled Quadratic Markov Measure Field Models for Efficient Image Segmentation , 2007, IEEE Transactions on Image Processing.