Machado, Gustavo MelloOliveira, Manuel M.G. Melancon, T. Munzner, and D. Weiskopf2014-02-212014-02-2120101467-8659https://doi.org/10.1111/j.1467-8659.2009.01701.xWe present an automatic image-recoloring technique for enhancing color contrast for dichromats whose computational cost varies linearly with the number of input pixels. Our approach can be efficiently implemented on GPUs, and we show that for typical image sizes it is up to two orders of magnitude faster than the current stateof- the-art technique. Unlike previous approaches, ours preserve temporal coherence and, therefore, is suitable for video recoloring. We demonstrate the effectiveness of our technique by integrating it into a visualization system and showing, for the first time, real-time high-quality recolored visualizations for dichromats.