Я шукаю алгоритм швидкого стоншення, який можна легко реалізувати за допомогою OpenCV. Згадка про бібліотеку пов’язана з тим, що є деякі речі, які можна зробити миттєво, наприклад, в Mathematica чи MATLAB, для чого потрібні рядки коду руки в OpenCV + C.

схуднення

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

Хтось мав досвід впровадження однієї з тонни доступних алгоритмів? - Буквально зіпсований великою кількістю документів, які Google вирвав. Будь-якого вказівника у правильному напрямку було б достатньо.

Будь ласка, ознайомтеся з деякими реалізаціями проріджування в моєму блозі:

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

Вони обидва використовують OpenCV 2.x API.

для повноти я публікую тут набір алгоритмів витончення, реалізованих з використанням OpenCV та C/C ++, які я виявив у мережі, відповідаючи на це запитання. Вони адекватно відповіли на це запитання для моїх потреб. Помістіть їх сюди на випадок, якщо інші мають подібні вимоги.

  1. Код OpenCV для проріджування (Го і Холл щось, працює з входами CvMat)
  2. Реалізація JR Parker за допомогою OpenCV
  3. Можливо, тут код є більш ефективним (він багато використовує оптимізовані методи доступу OpenCV, однак, більшість сторінок на японській мові!)

Я використовував Чжан-Суена також Го-Хола; обидва дали задовільні результати, але не найкращі. Потім я спробував "Модифікований паралельний алгоритм витончення" YY ZHANG та PSP Wang, це було набагато краще, ніж попередні два алгоритми. Той, хто шукає хороший алгоритм схуднення, повинен спробувати, оскільки він швидший та ефективніший, ніж два інших.

Я не впевнений, чи допоможе вам це, але я використав цю бібліотеку і виявив її дуже корисною (включаючи витончення/скелетонізацію). Ви можете завантажити джерело тут: