opencv用于查找轮廓的算法是什么？ [英] What is the algorithm that opencv uses for finding contours?

问题描述

我需要在程序中使用 cv :: FindContours（），我必须知道其背后的算法。

I need to use cv::FindContours() in a program and I have to know the algorithm behind that.

openCV 用于查找轮廓的算法是什么？

What algorithm does openCV use to find contours?

它如何工作？

推荐答案

如果您阅读了文档，提到此函数实现以下算法：

If you read the documentation it is mentioned this function implements the algorithm of:

Suzuki，S.和Abe，K.，Topological数字化的结构分析
边界的二进制图像下面。 CVGIP 30 1，pp 32-46（1985）

Suzuki, S. and Abe, K., Topological Structural Analysis of Digitized Binary Images by Border Following. CVGIP 30 1, pp 32-46 (1985)

OpenCV是开源的，如果你想看看如何实现只需要请阅读代码：
https：/ /github.com/opencv/opencv/blob/master/modules/imgproc/src/contours.cpp#L1655

OpenCV is open source if you want to see how this is implemented just need to read the code: https://github.com/opencv/opencv/blob/master/modules/imgproc/src/contours.cpp#L1655

其中一个答案到此问题的链接指向< a href =http://tpf-robotica.googlecode.com/svn-history/r397/trunk/Vision/papers/SA-CVGIP.PDF =nofollow>相关论文 < s>，那个链接已经死了，并且纸张在支付墙后面，也许google可以帮助找到一个免费副本。

One of the answers to this question has the link to the paper in question, that link is dead and the paper is behind a pay wall, perhaps google can help with finding a free copy.

这篇关于opencv用于查找轮廓的算法是什么？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！