Графика: "Волшебная палочка" в Photoshop
От: MitjaT Россия  
Дата: 10.05.09 19:51
Оценка:
Здравствуйте!

Очень интересует используемый алгоритм при реализации инструмента "Magic Wand" в Adobe Photoshop.
Смысл в том, что при указании начальной точки и заданным параметром "Tolerance" программа выделяет область изображения со схожими цветами.

Видел несколько статей, но это не совсем то, что нужно.
Скажем, в этой статье:
http://www.losingfight.com/blog/2007/08/28/how-to-implement-a-magic-wand-tool/
...описан довольно очевидный способ, основанный на алгоритме "flood fill", по которому рекурсивно (или другим способом) для данной точки заданного цвета выбираются соседние по горизонтали и вертикали, отвечающие какому-то условию.

Но при реализации лично я не смог добиться хорошего результата. Дело в том, что, взяв для эксперимента jpg-изображение, не смог добиться хорошего результата — либо не выделяется ожидаемая область целиком, либо выделяется много лишнего).
Для тестирования использовал файл:
здесь

Ожидаю (по крайней мере Photoshop справляется с задачей), что окажется выделе "зеленый" круг.

Подскажите, пожалуйста, где можно почитать про использованный алгоритм?
magic wand графика волшебная палочка
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.