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

Fast approach of randomized detection for multi-ellipse

作　　者：贺岳平[1] 黎自强[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机应用》2008年第1期220-223,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(50575031);湖南省教育厅基金资助项目(06C837);湘潭大学跨学科项目(06IDN06)

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

关 键 词：HOUGH变换 多椭圆检测 圆检测 直线拟合 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]