Здравствуйте!
Очень интересует используемый алгоритм при реализации инструмента "Magic Wand" в Adobe Photoshop.
Смысл в том, что при указании начальной точки и заданным параметром "Tolerance" программа выделяет область изображения со схожими цветами.
Видел несколько статей, но это не совсем то, что нужно.
Скажем, в этой статье:
http://www.losingfight.com/blog/2007/08/28/how-to-implement-a-magic-wand-tool/
...описан довольно очевидный способ, основанный на алгоритме "flood fill", по которому рекурсивно (или другим способом) для данной точки заданного цвета выбираются соседние по горизонтали и вертикали, отвечающие какому-то условию.
Но при реализации лично я не смог добиться хорошего результата. Дело в том, что, взяв для эксперимента jpg-изображение, не смог добиться хорошего результата — либо не выделяется ожидаемая область целиком, либо выделяется много лишнего).
Для тестирования использовал файл:
здесь
Ожидаю (по крайней мере Photoshop справляется с задачей), что окажется выделе "зеленый" круг.
Подскажите, пожалуйста, где можно почитать про использованный алгоритм?