针对多椭圆检测问题提出了一种快速随机检测算法

资 源 简 介

针对多椭圆检测问题提出了一种快速随机检测算法。该算法利用在图像中随机采样到的一个边缘点和局部搜索到的两个边缘点以及这三个点的邻域信息定候选椭圆，再将候选椭圆变换为对应圆，通过确认真圆来确认真椭圆。在确定候选椭圆时，最大限度地减少随机采样点数‰ 剔除更多的非椭圆点，降低了无效采样，减少了无效计算。数值实验结果表明:该算法具有良好的鲁棒性，其检测速度比同类算法快

详 情 说 明

在这篇文章中，我们提出了一种针对多椭圆检测问题的快速随机检测算法。这个算法利用了图像中随机采样到的一个边缘点和局部搜索到的两个边缘点，以及这三个点的邻域信息来定位候选椭圆。然后，我们将候选椭圆转换为对应的圆，并通过确认是否为真圆来确认是否为真椭圆。在确定候选椭圆的过程中，我们最大限度地减少了随机采样的点数，并且剔除了更多的非椭圆点，从而降低了无效采样，减少了无效计算。经过数值实验的结果表明，这个算法具有很好的鲁棒性，并且其检测速度比同类算法更快。