Распознавание смутного изображения в Python

Question

Итак, моя цель - взять изображение и вывести список фигур, содержащихся в нем, в качестве вывода. Конечно, формы будут не похожи на «треугольник» или «квадрат», а представляют собой просто списки смежных пикселей с одинаковыми значениями. Моя первая попытка использовала рекурсивный алгоритм, который «перемещал» изображение по путям пикселей одинакового цвета и добавлял все те, к которым он мог добраться, в список форм. Это работало для небольших изображений, но быстро превышало максимальное. глубина рекурсии для больших изображений.

Моя текущая попытка является итеративной, но она не хочет работать. http://pastebin.com/seLbnGE4

Есть ли лучшие способы сделать это, или уже существуют модули или методы, которые бы соответствовали моим потребностям?

Answer 1

то, что вы ищете, звучит как «сегментация изображения» (ср. http://en.wikipedia.org/wiki/Segmentation_(image_processing)).Обычно это сложная математическая задача, но она реализована в OpenCV.

Вы можете рассмотреть возможность использования наборов уровней и «Алгоритма Чана-Весе» (cf http://www.univ -pau.fr / ~ cgout / viscosite / old /20032004 / veseChanIJCV2002.pdf ftp: //ftp-sop.inria.fr/odyssee/Team/Rachid.Deriche/Lectures/MPRI/IEEEIP2001.pdf)

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