Accessible image search

There are about 8% of men and 0.8% of women suffering from colorblindness. We show that the existing image search techniques cannot provide satisfactory results for these users, since many images will not be well perceived by them due to the loss of color information. In this paper, we introduce a scheme named Accessible Image Search (AIS) to accommodate these users. Different from the general image search scheme that aims at returning more relevant results, AIS further takes into account the colorblind accessibilities of the returned results, i.e., the image qualities in the eyes of colorblind users. The scheme includes two components: accessibility assessment and accessibility improvement. For accessibility assessment, we introduce an analysisbased method and a learning-based method. Based on the measured accessibility scores, different reranking methods can be performed to prioritize the images with high accessibilities. In accessibility improvement component, we propose an efficient recoloring algorithm to modify the colors of the images such that they can be better perceived by colorblind users. We also propose the Accessibility Average Precision (AAP) for AIS as a complementary performance evaluation measure to the conventional relevance-based evaluation methods. Experimental results with more than 60,000 images and 20 anonymous colorblind users demonstrate the effectiveness and usefulness of the proposed scheme.

[1]  J D Mollon,et al.  Computerized simulation of color appearance for dichromats. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[2]  Richard Harvey,et al.  Accommodating color blind computer users , 2006, Assets '06.

[3]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[4]  Tan Yee Fan,et al.  A Tutorial on Support Vector Machine , 2009 .

[5]  Weisi Lin,et al.  Modeling visual attention's modulatory aftereffects on visual sensitivity and quality evaluation , 2005, IEEE Transactions on Image Processing.

[6]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[7]  Sheng-Jyh Wang,et al.  Information Preserving Color Transformation for Protanopia and Deuteranopia , 2007, IEEE Signal Processing Letters.

[8]  Joe DeMaio,et al.  Introduction to Color , 1997 .

[9]  Ken Wakita,et al.  SmartColor: disambiguation framework for the colorblind , 2005, Assets '05.

[10]  Jia-Bin Huang,et al.  Enhancing Color Representation for the Color Vision Impaired , 2008 .

[11]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[12]  M. Kendall Statistical Methods for Research Workers , 1937, Nature.

[13]  Xuelong Li,et al.  Color to Gray: Visual Cue Preservation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Vittorio Scarano,et al.  Efficient edge-services for colorblind users , 2006, WWW '06.

[15]  Zhou Wang,et al.  Modern Image Quality Assessment , 2006, Modern Image Quality Assessment.

[16]  Shumeet Baluja,et al.  Pagerank for product image search , 2008, WWW.

[17]  Mor Naaman,et al.  Generating diverse and representative image search results for landmarks , 2008, WWW.

[18]  Richard Harvey,et al.  An interface to support color blind computer users , 2007, CHI.

[19]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[20]  Yong Man Ro,et al.  Visual contents adaptation for color vision deficiency , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[21]  Jian Pei,et al.  Efficiently Answering Top-k Typicality Queries on Large Databases , 2007, VLDB.

[22]  Vassili A. Kovalev,et al.  Towards image retrieval for eight percent of color-blind men , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[23]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[24]  Robert Geist,et al.  Re‐coloring Images for Gamuts of Lower Dimension , 2005, Comput. Graph. Forum.