Abstract
With this paper, we propose two methods for color contrast compensation of the textual information contained in a web page using numerical optimization. The optimization process can be reduced to the minimization of a single objective function which aims to achieve an on-the-fly compensation inducing a small amount of change in the original colors. Mass-spring system based optimization and CMA-ES metaheuristics are compared with the problem in order to assess their efficiency for compensating the loss. Experiments conducted on real and artificial datasets, prove the methods efficiency even with a small number of evaluations. Also, the methods behaviour is bound to the amount of compensation needed.
Similar content being viewed by others
References
World Wide Web Consortium (W3C): http://www.w3.org/WAI/intro/components.php. Accessed 21 Sept 2011
Levkowitz, H.: Color Theory and Modelling for Computer Graphics, Visualisation and Multimedia Applications. Kluwer Academic Publisher (1997)
Dua, S., Acharya, R.U.U., Ng, E.: Computational Analysis of the Human Eye with Applications. World Scientific (2011). ISBN 9789814340298
Color spaces. http://www.workwithcolor.com/color-space-and-gamut-8531.htm. Accessed 23 Apr 2012
Brettel, H., Vienot, F., Mollon, J.: Computerized simulation of color appearance or dichromats. J. Opt. Soc. Am. 14(10), 2647 (1997)
Brettel, H., Vienot, F., Mollon, J.: Digital video colourmaps for checking the legibility of displays by dichromats. Color. Res. Appl. 24(4), 243 (1999)
Kuhn, G.R., Oliveira, M.M., Fernandes, L.A.F.: Efficient naturalness preserving image recoloring method for dichromats. IEEE Trans. Vis. Comput. Graph. 14(6), 1747–1754 (2008)
Park, J., Choi, J., Han, D.: Applying enhanced confusion line color transform using color segmentation for mobile application. In: Computers, Networks, Systems and Industrial Engineering. Jeju Island, Korea (2011)
Ruminski, J., Wtorek, J., Ruminska, J.: Color transformation methods for dichromats. In: Proceedings of Human System Interactions (HSI), pp. 634–641. Rzeszow, Poland (2010)
Machado, G.M., Oliveira, M.M.: Real-time temporal coherent color contrast enhancement for dichromats. Computer Graphic Forum 29(3), 933 (2010)
Rodriguez-Pardo, C.E., Sharma, G.: Adaptive color visualization for dichromats using a customized hierarchical palette. In: Color Imaging XVI: Displaying, Processing, Hardcopy, and Applications, vol. 7866 (2011)
Wakita, K., Shimamura, K.: SmartColor: Disambiguation framework for the colorblind. In: ASSETS’05, The sixth International ACM Access Conference on Assistive Technologies, pp. 158–165. Baltimore, USA (2005)
Iaccarino, G., Malandrino, D., et al.: Efficient edge-services for colorblind users. In: WWW ’06 The 15th International Conference on World Wide Web, pp. 919–920. Edinburgh, Scotland UK (2006)
Ichikawa, M., Tanaka, K., et al.: Web-page color modification for barrier-free color vision with genetic algorithm. In: GECCO’03 International Conference on Genetic and Evolutionary Computation: Part II, pp. 2134–2146. Chicago, USA (2003)
BETSIE: http://www.bbc.co.uk/education/betsie. Accessed 10 Oct 2011
Brown, S., Robinson, P.: A world wide web mediator for users with low vision. In: Proceedings of CHI Human Factors in Computing Systems Conference. Seattle, Washington, USA (2001)
Hermsdorf, D., Gappa, H., Pieper, M.: WebAdapter: A prototype of a WWW-browser with new special needs adaptations. In: Proc. of International Conference on Computers Helping People with Special Needs (ICCHP), pp. 151–160. Austria, Vienna (1998)
WCAG1: http://www.w3.org/TR/WCAG10/. Accessed 18 Nov 2011
Parmanto, B., Ferrydiansyah, R., Zeng, X., Saptono, A., Sugiantara, I.W.: Accessibility transformation gateway. In: HICSS: Proceedings of the 38th Annual Hawaii International Conference on System Sciences, pp. 3–6. Island of Hawaii, Hilton Waikoloa Village (2005)
Gupta, S., Kaiser, G.: Extracting content from accessible web pages. In: Proceedings of the 2005 International Cross-Disciplinary Workshop on Web Accessibility (W4A’05), pp. 26–30. New York, USA (2005)
Colajanni, M., Grieco, R., Malandrino, D., Mazzoni, F., Scarano, V.: A scalable framework for the support of advanced edge services. In: Proceedings of High Performance Computing and Communications (HPCC-05), pp. 1033–1042. Sorrento, Italy (2005)
Lunn, D.: Building Ontologies for SADIe Transcoder. SADIe Technical Report, 7 Jan 2008
Lunn, D., Harper, S., Bechhofer, S.: Combining SADIe and AxsJAX to improve the accessibility of web content. In: Proceedings of the International Cross-Disciplinary Conference on Web Accessibility, W4A 2009, pp. 75–78. Madrid, Spain (2009)
Lunn, D., Bechhofer, S., Harper, S.: A user evaluation of the SADIe transcoder. In: Proceedings of ASSETS 2008, pp. 137–144. Halifax, Nova Scotia, Canada (2008)
Yesilada, Y., Harper, S., Goble, C., Stevens, R.: DANTE: Annotation and transformation of web pages for visually impaired users. In: WWW 04, pp. 490–491. New York, USA (2004)
Yesilada, Y., Stevens, R., Harper, S., Goble, C.: Evaluating DANTE: Semanting transcoding for visually disabled users. ACM Trans. Comput.-Hum. Interact. 14(3), 30 (2007)
Plessers, P., Casteleyn, S., Yesilada, Y., Troyer, O.D., Stevens, R., Harper, S., Goble, C.: Accessibility: A web engineering approach. In: Proceedings of WWW 2005, pp. 353–362. Chiba, Japan (2005)
Fayzrakhmanov, R., Gobel, M., Holzinger, W., Krupl, B., Mager, A.: Modelling web navigation with user in mind. In: Proceedings of (Web For All) W4A2010-Communications. Raleigh, Raleigh, USA (2010)
Proxy server: http://en.wikipedia.org/wiki/Proxy_server. Accessed 10 Oct 2011
Kopchenova, N.V., Maron, I.A.: Computational Mathematics for Differential Equations. MIR Publishers Moscow (1975)
Slaughter, W.S.: The Linearized Theory of Elasticity. Birkhauser (2001)
Hansen, N.: Benchmarking a BI-population CMA-ES on the BBOB-2009 function testbed. In: Proceedings GECCO’09 Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 2389–2396. ACM Press, New York (2009)
Hansen, N., Ros, R.: Black-box optimization benchmarking of NEWUOA compared to BIPOP-CMA-ES: on the BBOB noiseless testbed. In: Proceedings GECCO’10 Proceedings of the 12th annual conference companion on Genetic and evolutionary computation, pp. 1519–26. USA, New York (2010)
Hansen, N., Auger, A., Ros, R., Finck, S., Posik, P.: Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009. In: Proceedings GECCO’10 Proceedings of the 12th annual conference companion on Genetic and evolutionary computation, pp. 1689–96. ACM Press, New York (2010)
Hansen, N.: The CMA evolution strategy: a tutorial. Tech. rep., June 28 (2011)
Thibault, S., Gagne, C., Beaulieu, J., Parizeau, M.: Evolutionary algorithms applied to lens design: Case study and analysis. In: SPIE International Symposium on Optical Systems Design (2005)
Villasana, M., Ochoa, G.: Heuristic design of cancer chemotherapies. IEEE Trans. Evol. Comput. 8(6), 513 (2004)
Muller, S.D., Koumoutsakos, P.: International centre for mechanical science. Tech. rep., International Centre for Mechanical Science (2002)
Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159–195 (2001)
Auger, A., Hansen, N.: A restart CMA evolution strategy with increasing population size. In: IEEE Congress on Evolutionary Computation. IEEE Press (2005)
Igel, C., Hansen, N.: Covariance matrix adaptation for multi-objective optimization. Evol. Comput. 15(1), 1 (2007)
Arnold, D.V., Hansen, N.: A (1+1)-CMA-ES for Constrained Optimisation. In: Genetic and Evolutionary Computation Conference (2012)
Hansen, N.: The CMA evolution strategy: A comparing review. Towards a new evolutionary computation. In: Advances in estimation of distribution algorithms, pp. 75–102. Springer (2006)
Hansen, N., Kern, S.: Evaluating the CMA evolution strategy on multimodal test functions. In: Eighth International Conference on Parallel Problem Solving from Nature PPSN VIII, Proceedings, pp. 282–291 (2004)
Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation. In: IEEE International Conference on Evolutionary Computation (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mereuta, A., Aupetit, S., Monmarché, N. et al. Web Page Textual Color Contrast Compensation for CVD Users Using Optimization Methods. J Math Model Algor 13, 447–470 (2014). https://doi.org/10.1007/s10852-013-9239-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-013-9239-3