What algorithm is implemented when detecting an OpenCV loop?

Question

Does anyone know which algorithm is implemented in the OpenCV library to perform loop detection? Can you give me a link?

Thanks.

Answer 1

From the documentation for cv::findContours :

The function extracts contours from a binary image using the algorithm [Suzuki85]. Outlines are a useful tool for analyzing shapes, as well as for detecting and recognizing objects.

And:

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

DOI for this article 10.1016 / 0734-189X (85) 90016-7

Answer 2

Here is the Suzuki publication