Un algoritmo de adelgazamiento rápido

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

El algoritmo debe cumplir el espesor de 1 píxel y los criterios de conexión.

¿Alguien ha tenido alguna experiencia en implementar una de las toneladas de algoritmos disponibles? – Literalmente echado a perder por la gran cantidad de documentos que Google vomitó. Cualquier puntero en la dirección correcta sería suficiente.

Por favor, compruebe algunas implementaciones de adelgazamiento en mi blog:

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

Ambos usan OpenCV 2.x API.

para completar, estoy publicando aquí un conjunto de algoritmos de adelgazamiento implementados usando OpenCV y C / C ++ que descubrí en la red al responder esta 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 el código sea más eficiente aquí (usa mucho los métodos de acceso optimizado de OpenCV, sin embargo, ¡la mayoría de las páginas están en japonés!)

Usé Zhang-Suen también Guo-Hall; ambos produjeron resultados satisfactorios, pero no los mejores. Luego intenté con “A Modified Paralelel Thinning Algorithm” por YY ZHANG y PSP Wang. Era mucho mejor que los dos algoritmos anteriores. Cualquiera que esté buscando un buen algoritmo de adelgazamiento debe probarlo, ya que es más rápido y más efectivo que los otros dos.

No estoy seguro si esto lo ayudará, pero he usado esta biblioteca y la he encontrado muy útil (que incluye adelgazamiento / esqueletización). 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