что-то вроде gimp "fuzzy select" в python / PIL

Question

У меня есть изображение с каким-то объектом на не сплошном фоне. Я хочу извлечь эти объекты, как в GIMP, используя «Нечеткое выделение». Это может быть примером:

http://img249.imageshack.us/gal.php?g=25750902.png

Вопрос в том, как лучше всего это сделать, используя python / PIL ...

Answer 1

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

В Википедии есть отличное объяснение с анимацией и псевдокодом

http://en.wikipedia.org/wiki/Flood_fill

Answer 2

И, кроме того, если вы хотите добавить в Photoshop такую ​​функцию, как «допуск», вам следует применить этот метод Connected-component_labeling при получении подключенной вершины на вашем графике при выполнении заливки