基于自适应椭圆边缘检测及快速拟合算法的轮廓提取方法

本发明的一种基于自适应椭圆边缘检测及快速拟合算法的轮廓提取方法，获取椭圆所在的图像区域，并且给定搜索中心、搜索方向、搜索框位置和大小以及搜索空间，在搜索空间内，从搜索中心起始至搜索空间边界，依据搜索方向，明确射线状的搜索框的全部搜索路径；获取搜索框内的所有像素值：获取搜索框内所有像素点的灰度值；使用K‑Means聚类将所得像素值聚成两类；使用最小二乘法拟合椭圆；去掉距离椭圆边界远的留下距离椭圆边界近的点集合，即最佳内点集合完成最小二乘椭圆拟合；通过最小二乘算法拟合得到的椭圆方程关键系数来绘制出最后的点集合拟合结果。本发明可精确找到椭圆强边缘及弱边缘的位置，并能够自主筛选内点且准确拟合椭圆方程。