基于弧段组合的直接最小二乘椭圆拟合.pdfVIP

第 卷第 期 杭州师范大学学报自然科学版 年 月 基于弧段组合的直接最小二乘椭圆拟合 胡海鸥祝建中 杭州师范大学信息科学与工程学院浙江 杭州 摘 要为使直接最小二乘椭圆拟合算法适用于图像中多椭圆的检测提出了对参与拟合的边点数据按所属 椭圆进行分组以弧段组合代替离散边点作为直接最小二乘椭圆拟合数据的方法 实验结果表明该方法能够有效 减少椭圆检测无关的边点为各个椭圆的拟合提供合理的分组数据从而准确有效地实现图像中多椭圆的检测 关键词边点弧段弧段组合椭圆拟合 中图分类号 文献标志码 文章编号 引 言 椭圆检测是图像匹配与识别图像理解与分析计算机视觉等领域的一项基础任务许多研究人员对 椭圆检测问题进行了深入研究提出了多种检测算法 最小二乘拟合椭圆检测算法的基本思想是将图像中 的一组边点数据以椭圆方程为模型进行拟合要求给出数据与椭圆方程误差最小化 提出了一种直接最小二乘椭圆拟合算法 只要向它提供合理的边点数据就能够确保快速地拟合出椭圆 针对该方法存在数值不稳定的问题 等设计了数值稳定的直接最小二乘椭圆拟合算法 然而这些 基于离散边点的算法存在如下不足一方面由于图像的复杂性图像中边点数量一般很多噪声和孤立点 的影响较大另一方面离散的边点很难反映其所构成对象的几何形状信息 因此要从大量的离散边点中 排除与椭圆检测无关的其他边点数据获得准确的完整的椭圆边点数据并不是一件很容易的事情 另 外实际图像中往往存在多椭圆因此需要对图像中的边点数据进行预先的分组 该文提出以弧段组合代替离散边点作为椭圆拟合数据的思想先从图像大量离散边点中获取图像中所 有构成椭圆的边点集合称为弧段再通过组合同属一个椭圆的弧段获得每个椭圆的弧段集合称为弧 段组合最后以弧段组合包含的边点数据为基础采用数值稳定的直接最小二乘椭圆拟合算法进行椭圆检测 弧段提取 首先需要从图像大量离散边点中获取弧段该文通过边界跟踪边段分割等处理工作