Пришло время подумать про конверсию цветных изображений - сначала для статических картинок, а потом уже и для видео
Наверное при обработке строки пикселов надо анализировать цветность с гистерезисом - устанавливать определённый цвет специальным атрибутом (будет выглядеть как чёрный пробел) только если цвет стал превалирующим на более чем 66% по амплитуде (и занял более чем скажем 4 пиксела), а переключаться на другой цвет надо только если текущий цвет ослаб на уровень менее чем 33%...