Здравствуйте, MitjaT, Вы писали:

MT>Здравствуйте!

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

Не видел ни одной программы, где бы результаты работы данного инструмента всегда соответствовали бы ожиданиям.

MT>Для тестирования использовал файл:
MT>здесь
MT>Ожидаю (по крайней мере Photoshop справляется с задачей), что окажется выделе "зеленый" круг.
MT>Подскажите, пожалуйста, где можно почитать про использованный алгоритм?

Возьми любой open source графический редактор, тот же GIMP, а можно и старые версии paint.net, ну или любой другой более-менее известный, и посмотри, как это делается там.