一种基于平行弦中点阈值的椭圆检测算法

摘要

为了满足对椭圆目标抓取的需要,针对椭圆检测过程中,由于边缘信息的遮挡、断层、嵌套和背景复杂等原因,提出一种快速、抗干扰的椭圆检测算法。首先将彩色图像转变为灰度图像,经过边缘提取和细化算法得到细边缘信息图。利用8连通算子提取边缘图中的连续弧线段,并根据跟踪弧段左端点与弧中点连线的斜率变化,将弧段分为4类并确定拐点。对4种不同凹凸性和方向性的弧进行初始聚类,具体需要根据弧间线段中点连线与其他平行弧间线段中点位置关系和阈值比较,确定椭圆。应用几何最小二乘法拟合椭圆参数。