What algorithm is implemented in OpenCV contour detection?

Question

Does anyone know which algorithm is implemented in the OpenCV library to perform the contour detection? Can you possibly give me a reference too?

Thanks.

Answer 1

From the documentation to cv::findContours:

The function retrieves contours from the binary image using the algorithm [Suzuki85]. The contours are a useful tool for shape analysis and object detection and recognition.

And:

[Suzuki85] Satoshi Suzuki and others. Topological structural analysis of digitized binary images by border following. Computer Vision, Graphics, and Image Processing, 30(1):32–46, 1985.

The DOI for this paper is 10.1016/0734-189X(85)90016-7