论文部分内容阅读
本文提出一种基于统计聚类的随机椭圆检测方法。利用椭圆的几何性质和形状大小限定采样区域避免无效采样,获得候选椭圆时,检验边缘点集中位于候选椭圆上的点,通过统计候选椭圆上的点与其外切矩形上的点的个数的比值来验证候选椭圆的真伪。该方法与传统的Hough变换的参数空间累积验证相比,其计算简单,速度快,不需要为可能产生的虚假椭圆分配内存空间,更无需进行参数单元集的搜索,并能够快速的去除已验证的真实椭圆上的边缘点集,进一步减少了无效采样的产生。