Optimality of the basic colour categories for classification

Categorization of colour has been widely studied as a window into human language and cognition, and quite separately has been used pragmatically in image-database retrieval systems. This suggests the hypothesis that the best category system for pragmatic purposes coincides with human categories (i.e. the basic colours). We have tested this hypothesis by assessing the performance of different category systems in a machine-vision task. The task was the identification of the odd-one-out from triples of images obtained using a web-based image-search service. In each triple, two of the images had been retrieved using the same search term, the other a different term. The terms were simple concrete nouns. The results were as follows: (i) the odd-one-out task can be performed better than chance using colour alone; (ii) basic colour categorization performs better than random systems of categories; (iii) a category system that performs better than the basic colours could not be found; and (iv) it is not just the general layout of the basic colours that is important, but also the detail. We conclude that (i) the results support the plausibility of an explanation for the basic colours as a result of a pressure-to-optimality and (ii) the basic colours are good categories for machine vision image-retrieval systems.

[1]  Lewis D. Griffin,et al.  Performance of CIE94 for nonreference conditions , 2002 .

[2]  James A. Schirillo,et al.  Tutorial on the importance of color in language and culture , 2001 .

[3]  Shih-Fu Chang,et al.  Single color extraction and image query , 1995, Proceedings., International Conference on Image Processing.

[4]  J. Davidoff,et al.  Color categories are not universal: replications and new evidence from a stone-age culture. , 2000, Journal of experimental psychology. General.

[5]  G. K. Rolf,et al.  Variability in Unique Hue Selection: A Surprising Phenomenon , 2004 .

[6]  J. Davidoff,et al.  Some effects of color on naming and recognition of objects. , 1985, Journal of experimental psychology. Learning, memory, and cognition.

[7]  M. Webster,et al.  Variations in normal color vision. II. Unique hues. , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

[8]  H. Lin,et al.  A Cross-cultural color-naming study. Part I- Using an unconstrained method. , 2001 .

[9]  P. Kay,et al.  Color appearance and the emergence and evolution of basic color lexicons , 1999 .

[10]  Bernard Chazelle,et al.  An optimal convex hull algorithm in any fixed dimension , 1993, Discret. Comput. Geom..

[11]  G K Humphrey,et al.  The Role of Surface Information in Object Recognition: Studies of a Visual Form Agnosic and Normal Subjects , 1994, Perception.

[12]  Raimondo Schettini,et al.  A relevance feedback mechanism for content-based image retrieval , 1999, Inf. Process. Manag..

[13]  J. Lucy Color categories in thought and language: The linguistics of “color” , 1997 .

[14]  Yihong Gong,et al.  Image indexing and retrieval based on color histograms , 1996, Multimedia Tools and Applications.

[15]  Barbara Saunders,et al.  Revisiting Basic Color Terms , 2003 .

[16]  Azriel Rosenfeld,et al.  Digital Straight Lines and Convexity of Digital Regions , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  T. Mark Ellison,et al.  Induction and inherent similarity , 2001, Similarity and Categorization.

[18]  Galina V. Paramei,et al.  Singing the Russian Blues: An Argument for Culturally Basic Color Terms , 2005 .

[19]  P. Kay,et al.  Basic Color Terms: Their Universality and Evolution , 1973 .

[20]  M. Webster,et al.  The influence of contrast adaptation on color appearance , 1994, Vision Research.

[21]  Peter Gärdenfors,et al.  Conceptual spaces - the geometry of thought , 2000 .

[22]  Arie Hordijk,et al.  Time-discretization for controlled Markov processes. I. General approximation results , 1996, Kybernetika (Praha).

[23]  E. Reed The Ecological Approach to Visual Perception , 1989 .

[24]  Debi Roberson,et al.  Color Categories Are Culturally Diverse in Cognition as Well as in Language , 2005 .

[25]  Lindsay W. MacDonald,et al.  A cross‐cultural colour‐naming study: Part II—Using a constrained method , 2001 .

[26]  Ewald Hering Outlines of a theory of the light sense , 1964 .

[27]  Lewis D. Griffin Partitive mixing of images: a tool for investigating pictorial perception , 1999 .

[28]  Mike Dowman,et al.  Modelling the Acquisition of Colour Words , 2002, Australian Joint Conference on Artificial Intelligence.

[29]  Andrea J. van Doorn,et al.  Perspectives on Colour Space , 2003 .

[30]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[31]  D. Jameson,et al.  An opponent-process theory of color vision. , 1957, Psychological review.

[32]  A Hurlbert Illusions and reality-checking on the small screen. , 1998, Perception.

[33]  Lewis D. Griffin Similarity of psychological and physical colour space shown by symmetry analysis , 2001 .

[34]  B. Saunders,et al.  Are there nontrivial constraints on colour categorization? , 1997, Behavioral and Brain Sciences.

[35]  P. Kay,et al.  Resolving the question of color naming universals , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[36]  Kenneth Knoblauch,et al.  Spectral bandwidths for the detection of color , 1998, Vision Research.

[37]  Ingemar J. Cox,et al.  The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments , 2000, IEEE Trans. Image Process..

[38]  Raimondo Schettini,et al.  A method for the automatic indexing of colour images for effective image retrieval , 1997, New Rev. Hypermedia Multim..

[39]  G. Buchsbaum,et al.  Color categories revealed by non-negative matrix factorization of Munsell color spectra , 2002, Vision Research.

[40]  G E Legge,et al.  Color improves object recognition in normal and low vision. , 1993, Journal of experimental psychology. Human perception and performance.

[41]  L. Steels,et al.  coordinating perceptually grounded categories through language: a case study for colour , 2005, Behavioral and Brain Sciences.

[42]  S. Sclaroff,et al.  ImageRover: a content-based image browser for the World Wide Web , 1997, 1997 Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries.

[43]  G. Legge,et al.  Color improves object recognition in normal and low vision , 1993 .

[44]  D. Weiskopf,et al.  The role of color in high-level vision , 2001, Trends in Cognitive Sciences.

[45]  J. Davidoff,et al.  Colour categories in a stone-age tribe , 1999, Nature.

[46]  Neil A. Thacker,et al.  The Bhattacharyya metric as an absolute similarity measure for frequency coded data , 1998, Kybernetika.

[47]  Sergej N. Yendrikhovskij,et al.  Computing Color Categories from Statistics of Natural Images , 2001, Journal of Imaging Science and Technology.

[48]  D. L. Macadam Chromatic adaptation. , 1956, Journal of the Optical Society of America.

[49]  Lindsay William Macdonald,et al.  A Cross-Cultural Colour-Naming Study. Part III-A Colour-Naming Model , 2001 .

[50]  C. Pollard,et al.  Center for the Study of Language and Information , 2022 .