Un algorithme d'amincissement rapide

je cherche un algorithme d'amincissement rapide qui peut être facilement implémenté en utilisant OpenCV. La mention de la Bibliothèque est parce qu'il y a certaines choses qui peuvent être faites en un clin d'œil dans say, Mathematica ou MATLAB qui nécessiteraient des lignes de code à main dans OpenCV+C.

l'algorithme doit satisfaire aux critères d'épaisseur et de connectivité de 1 pixel.

quelqu'un a-t-il de l'expérience dans la mise en œuvre d'une des tonnes d'algorithmes disponibles? - Littéralement abîmée pour le choix sur le nombre de papiers que Google a vomi. N'importe quel pointeur dans la bonne direction ferait l'affaire.

17
demandé sur AruniRC 2011-11-10 17:41:46

4 réponses

Veuillez vérifier certains amincissement des implémentations dans mon blog:

  1. algorithme de Zhang-Suen. ( copie sur archive.org)
  2. algorithme de Guo-Hall. ( copie sur archive.org)

les deux utilisant OpenCV 2.X API.

15
répondu flowfree 2016-04-22 17:46:07

par souci d'exhaustivité, je poste ici un ensemble d'algorithmes d'amincissement implémentés avec OpenCV et C / c++ que j'ai découvert sur le net en répondant question. Ceux-ci ont répondu à cette question pour mes besoins. Les mettre ici au cas où d'autres ont des exigences similaires.

  1. OpenCV code pour l'amincissement (Guo et Hall algo, fonctionne avec des entrées CvMat)
  2. de La gare JR de Parker mise en œuvre à l'aide de OpenCV
  3. peut-être un code plus efficace ici (utilise des méthodes d'accès optimisées OpenCV beaucoup, cependant la plupart de la page est en japonais!)
10
répondu AruniRC 2017-05-23 12:25:09

J'ai utilisé Zhang-Suen ainsi que Guo-Hall; les deux ont produit des résultats satisfaisants, mais pas les meilleurs. Puis j'ai essayé" a Modified Parallel Thinning Algorithm " par Y. Y. ZHANG et P.S. Wang. C'était bien mieux que les deux algorithmes précédents. Si vous cherchez un bon algorithme d'amincissement devrait l'essayer car il est plus rapide et plus efficace que les deux autres.

4
répondu marc1886 2013-10-29 14:33:54

Je ne suis pas sûr que cela vous aidera, mais j'ai utilisé cette bibliothèque et je l'ai trouvée très utile, (qui inclut l'amincissement/squelettisation). Vous pouvez télécharger les sources ici:

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

et un bon article de son utilisation ici:

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

1
répondu Jeb 2011-11-10 16:37:25