Быстрый алгоритм прореживания

Я ищу быстрый алгоритм прореживания, который можно легко реализовать с помощью OpenCV. Упоминание о библиотеке объясняется тем, что есть определенные вещи, которые можно сделать в jiffy, скажем, Mathematica или MATLAB, для которых потребуются строки handcode в OpenCV + C.

Алгоритм должен удовлетворять критерию толщины 1 пикселя и критерию связности.

У кого-нибудь есть опыт в реализации одной из тысяч доступных алгоритмов? - Буквально испорченный для выбора при большом количестве бумаг, которые Google закинул. Любые указатели в правильном направлении будут делать.

Ответ 1

В моем блоге проверьте некоторые прореживающие реализации:

Оба используют OpenCV 2.x API.

Ответ 2

для полноты, я размещаю здесь набор алгоритмов прореживания, реализованных с использованием OpenCV и C/С++, которые я узнал в сети, отвечая этому вопрос. Они адекватно ответили на этот вопрос для моих нужд. Поместите их здесь, если другие имеют схожие требования.

код OpenCV для прореживания (Guo и Hall algo, работает с входами CvMat)
Реализация JR Parker с использованием OpenCV
Возможно, более эффективный код здесь (много использует методы оптимизации OpenCV, однако большая часть страницы на японском языке!)

Ответ 3

Я использовал Чжан-Суен, а также Го-Холл; оба дали удовлетворительные результаты, но не лучшие. Затем я попробовал "Модифицированный алгоритм параллельного разбавления" Я. ЧЖАН и П.С.Панга. Это было намного лучше, чем предыдущие два алгоритма. Любой, кто ищет хороший алгоритм прореживания, должен попробовать, так как он быстрее и эффективнее других двух.

Ответ 4

Не уверен, что это вам поможет, но я использовал эту библиотеку и нашел ее очень полезной (включая утончение/скелетонирование). Вы можете скачать источник здесь:

http://www.aforgenet.com/framework/

и хорошая статья о его использовании здесь:

http://www.codeproject.com/KB/GDI-plus/Image_Processing_Lab.aspx