向整个程序员协会致敬！
对于我在项目中使用的每一种算法，我已经习惯于得到认可。不久前，我实现了 OpenCV 库方法来检测输入帧内的轮廓以及在检测到的对象周围绘制边界矩形。所以我提出了一个问题：OpenCV 在调用适当的方法时实际使用了什么算法？ （我的意思是精确的 cv2.findContours 和 cv2.boundingRect 方法）
提前谢谢你。
【问题讨论】：
标签： python algorithm opencv computer-vision contour
根据 OpenCV 文档findContours 使用“Suzuki, S. and Abe, K., Topological Structural Analysis of Digitized Binary Images by Border Following”
该函数使用算法 [Suzuki85] 从二进制图像中检索轮廓。
我没有找到boundingRect算法的描述但是找到了this file in opencv repo
7.a.直边界矩形 它是一个直的矩形，它不考虑对象的旋转。所以边界矩形的面积不会是最小的。它由函数 cv2.boundingRect() 找到。 令 (x,y) 为矩形的左上角坐标， (w,h) 为其宽度和高度。 @code{.py} x,y,w,h = cv2.boundingRect(cnt) cv2.rectangle(img,(x,y),(x+w,y+h),(0,255,0),2) @endcode
看来 boundingRect 只是找到输入点集的最小和最大坐标
PS 对不起我的英语不好
【讨论】：