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

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

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

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

Ответы

Ответ 2

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

Ответ 3

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