2012-05-03 16 views
18

Necesito usar cv::FindContours() en un programa y tengo que conocer el algoritmo detrás de eso.¿Cuál es el algoritmo que usa opencv para encontrar contornos?

¿Qué algoritmo usa openCV para buscar contornos?

¿Cómo funciona?

+1

posible duplicado de [¿cómo funciona cvFindContours?] (Http://stackoverflow.com/questions/8701248/how-does-cvfindcontours-work) – pmr

Respuesta

23

Si usted lee la documentation se menciona Esta función implementa el algoritmo de:

Suzuki, S. y Abe, K., topológica análisis estructural de digitalizados por las imágenes binarias de fronteras resultante. CVGIP 30 1, pp 32-46 (1985)

OpenCV es de código abierto si quieres ver cómo esto se lleva a cabo sólo tiene que leer el código: https://github.com/opencv/opencv/blob/master/modules/imgproc/src/contours.cpp#L1655

Una de las respuestas a this question tiene el enlace a the paper in question, ese enlace está muerto y el documento está detrás de un muro de pago, tal vez Google puede ayudarlo a encontrar una copia gratis.

+1

Gracias, pero hay un problema. No pude encontrar este artículo en Internet (1985!), Y también el código de opencv está cerca de las 1700 líneas y debido a que es modular, entonces no puedo encontrar la función principal de ese algoritmo en esa función. ¿Me puede dar un enlace o algo que explique la perspectiva del algoritmo? (No es tan complicado, si la explicación simple también está disponible!) –

+0

mh ... Edité la respuesta y agregué un nuevo enlace. Por favor, avíseme si necesita algo más. – fireant

+0

@Milad, ¿eso respondió a tu pregunta? – fireant

Cuestiones relacionadas