image processing - semana - Un algoritmo de adelgazamiento rápido.

ejercicios para bajar de peso

Question

Estoy buscando un algoritmo de adelgazamiento rápido que pueda implementarse fácilmente utilizando OpenCV. La mención de la biblioteca se debe a que hay ciertas cosas que se pueden hacer en un instante, por ejemplo, Mathematica o MATLAB, que requerirían líneas de código de mano en OpenCV + C.

El algoritmo debe satisfacer los criterios de grosor y conexión de 1 píxel.

¿Alguien tiene experiencia en la implementación de uno de los muchos algoritmos disponibles? - Literalmente arruinado por elección en la gran cantidad de documentos que Google vomitó. Cualquier puntero en la dirección correcta haría.

Answer 1

En aras de la integridad, estoy publicando aquí un conjunto de algoritmos de adelgazamiento implementados utilizando OpenCV y C / C ++ que descubrí en la red mientras respondía this pregunta. Estos han respondido adecuadamente esta pregunta para mis necesidades. Poniéndolos aquí en caso de que otros tengan requisitos similares.

1. Código OpenCV para adelgazamiento (Guo y Hall algo, funciona con entradas CvMat)
2. La implementación de JR Parker usando OpenCV
3. Posiblemente código más eficiente here (utiliza mucho los métodos de acceso optimizados de OpenCV, sin embargo, ¡la mayor parte de la página está en japonés!)

Answer 2

No estoy seguro de si esto te ayudará, pero he usado esta biblioteca y la encontré muy útil (que incluye adelgazamiento / esqueleto). Puedes descargar la fuente aquí:

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

Y un buen artículo de su uso aquí:

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

Answer 3

Por favor revise algunas implementaciones de adelgazamiento en mi blog:

1. Algoritmo de Zhang-Suen . ( copia en archive.org )
2. Algoritmo de Guo-Hall . ( copia en archive.org )

Ambos utilizando la API de OpenCV 2.x.

Answer 4

Utilicé Zhang-Suen también como Guo-Hall; Ambos produjeron resultados satisfactorios pero no los mejores. Luego probé "A Modified Parallel Thinning Algorithm" por YY ZHANG y PSP Wang. Era mucho mejor que los dos algoritmos anteriores. Cualquiera que busque un buen algoritmo de dilución debería probarlo, ya que es más rápido y más efectivo que los otros dos.