Skip to main content
Log in

Web Page Textual Color Contrast Compensation for CVD Users Using Optimization Methods

  • Published:
Journal of Mathematical Modelling and Algorithms in Operations Research

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. World Wide Web Consortium (W3C): http://www.w3.org/WAI/intro/components.php. Accessed 21 Sept 2011

  2. Levkowitz, H.: Color Theory and Modelling for Computer Graphics, Visualisation and Multimedia Applications. Kluwer Academic Publisher (1997)

  3. Dua, S., Acharya, R.U.U., Ng, E.: Computational Analysis of the Human Eye with Applications. World Scientific (2011). ISBN 9789814340298

  4. Color spaces. http://www.workwithcolor.com/color-space-and-gamut-8531.htm. Accessed 23 Apr 2012

  5. Brettel, H., Vienot, F., Mollon, J.: Computerized simulation of color appearance or dichromats. J. Opt. Soc. Am. 14(10), 2647 (1997)

    Article  Google Scholar 

  6. Brettel, H., Vienot, F., Mollon, J.: Digital video colourmaps for checking the legibility of displays by dichromats. Color. Res. Appl. 24(4), 243 (1999)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

  9. Ruminski, J., Wtorek, J., Ruminska, J.: Color transformation methods for dichromats. In: Proceedings of Human System Interactions (HSI), pp. 634–641. Rzeszow, Poland (2010)

  10. Machado, G.M., Oliveira, M.M.: Real-time temporal coherent color contrast enhancement for dichromats. Computer Graphic Forum 29(3), 933 (2010)

    Article  Google Scholar 

  11. 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)

  12. 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)

  13. 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)

  14. 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)

  15. BETSIE: http://www.bbc.co.uk/education/betsie. Accessed 10 Oct 2011

  16. 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)

  17. 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)

  18. WCAG1: http://www.w3.org/TR/WCAG10/. Accessed 18 Nov 2011

  19. 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)

  20. 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)

  21. 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)

  22. Lunn, D.: Building Ontologies for SADIe Transcoder. SADIe Technical Report, 7 Jan 2008

  23. 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)

  24. 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)

  25. 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)

  26. 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)

    Article  Google Scholar 

  27. 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)

  28. 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)

  29. Proxy server: http://en.wikipedia.org/wiki/Proxy_server. Accessed 10 Oct 2011

  30. Kopchenova, N.V., Maron, I.A.: Computational Mathematics for Differential Equations. MIR Publishers Moscow (1975)

  31. Slaughter, W.S.: The Linearized Theory of Elasticity. Birkhauser (2001)

  32. 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)

    Chapter  Google Scholar 

  33. 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)

  34. 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)

    Chapter  Google Scholar 

  35. Hansen, N.: The CMA evolution strategy: a tutorial. Tech. rep., June 28 (2011)

  36. 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)

  37. Villasana, M., Ochoa, G.: Heuristic design of cancer chemotherapies. IEEE Trans. Evol. Comput. 8(6), 513 (2004)

    Article  Google Scholar 

  38. Muller, S.D., Koumoutsakos, P.: International centre for mechanical science. Tech. rep., International Centre for Mechanical Science (2002)

  39. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159–195 (2001)

    Article  Google Scholar 

  40. Auger, A., Hansen, N.: A restart CMA evolution strategy with increasing population size. In: IEEE Congress on Evolutionary Computation. IEEE Press (2005)

  41. Igel, C., Hansen, N.: Covariance matrix adaptation for multi-objective optimization. Evol. Comput. 15(1), 1 (2007)

    Article  Google Scholar 

  42. Arnold, D.V., Hansen, N.: A (1+1)-CMA-ES for Constrained Optimisation. In: Genetic and Evolutionary Computation Conference (2012)

  43. 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)

  44. 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)

  45. Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation. In: IEEE International Conference on Evolutionary Computation (1996)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Aupetit.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-013-9239-3

Keywords

Navigation