最小二乘法拟合圆 opencv-tbb

最小二乘法拟合圆是一种常用的图像处理方法，可以在OpenCV中使用TBB库实现多线程加速。TBB（Threading Building Blocks）是一个跨平台的C++库，提供了高效的并行算法和数据结构，可以充分利用多核处理器的性能。

在OpenCV中，可以使用fitEllipse函数来拟合椭圆，而拟合圆需要自己实现。具体实现方法如下：

1. 定义一个结构体Circle，包含圆心坐标和半径大小。

2. 定义一个函数fitCircle，输入参数为二值图像，输出为拟合得到的圆。

3. 在fitCircle函数中，使用findContours函数找到轮廓，并使用approxPolyDP函数将轮廓近似为多边形。

4. 针对每个多边形，使用minEnclosingCircle函数得到包含多边形的最小圆。

5. 根据所有最小圆的圆心坐标和半径大小，计算平均值得到拟合得到的圆。

6. 返回拟合得到的圆。

在使用TBB库时，可以将每个多边形的最小圆拟合任务作为一个任务流，并行处理，加速拟合过程。