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

Fast approach of randomized detection for multi-ellipse

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

For multi-ellipse detection, this paper proposed a randomized fast detection approach. It made use of randomly sampled one edge-point sampling randomly and locally searched two edge-points in an image and information of their neighborhoods to determine a candidate ellipse, then affirmed true ellipse for the candidate ellipse by affirming true circle for corresponding circle into which is transformed by the candidate ellipse. When determining a candidate ellipse, the number of points sampled randomly was maximally reduced, more non-ellipse points were eliminated, and therefore useless sample and calculation were reduced. Numerical experiments demonstrate that this approach has better robustness and can advance the detection speed compared with the existing algorithms.