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

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

18 голосов
/ 10 ноября 2011

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

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

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

Ответы [ 4 ]

17 голосов
/ 14 января 2013

Пожалуйста, проверьте некоторые реализации прореживания в моем блоге:

  1. Алгоритм Чжан-Суена .( копия на archive.org )
  2. Алгоритм Го-Холла .( копия на archive.org )

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

10 голосов
/ 04 июня 2012

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

  1. Код OpenCV для прореживания (алгоритм Го и Холла, работает с входами CvMat)
  2. Реализация JR Parker с использованием OpenCV
  3. Возможно, более эффективный код здесь (часто используются оптимизированные методы доступа OpenCV, однако большая часть страницы на японском языке!)
4 голосов
/ 29 октября 2013

Я также использовал Чжан-Суен Го-Холл; оба дали удовлетворительные результаты, но не самые лучшие. Затем я попробовал «Модифицированный алгоритм параллельного истончения», разработанный Y. Y. ZHANG и P.S.P Wang. Это было намного лучше, чем два предыдущих алгоритма. Любой, кто ищет хороший алгоритм прореживания, должен попробовать его, поскольку он быстрее и эффективнее, чем два других.

1 голос
/ 10 ноября 2011

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

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

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

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

...