yizhongsuijiduotuoyuanjiancedekuaisusuanfa

  针对多椭圆检测问题提出了一种快速随机检测算法。该算法利用在图像中随机采样到的一个边缘点和 局部搜索到的两个边缘点以及这三个点的邻域信息确定候选椭圆,再将候选椭圆变换为对应圆,通过确认真圆来确 认真椭圆。在确定候选椭圆时,最大限度地减少随机采样点数‰ 剔除更多的非椭圆点,降低了无效采样,减少了无效 计算。数值实验结果表明:该算法具有良好的鲁棒性,其检测速度比同类算法快(Ellipse detection problem for many a fast random detection algorithm. The algorithm uses random sampling in the image of an edge point and the local search to the two edge points, as well as the three-point neighborhood information to determine the candidate ellipse, and then transformed into the corresponding elliptical candidate won, through the identification of real yen to confirm really elliptical. In determining when a candidate ellipse, to minimize random sampling points ‰ remove more non-oval points, reducing invalid sampling, to reduce the calculation invalid. Numerical experimental results show that: the algorithm has good robustness, and its detection faster than similar algorithms quickly)

一种随机多椭圆检测的快速算法.pdf