Simone
1、一种利用限制性随机霍夫变换进行椭圆检测的图像处理方法，其特征在于 包括如下具体步骤： 1)图像预处理：对于灰度图像，先进行中值滤波并进行Canny算子边缘检测， 使图像成为二值图，对于二值图像，只进行中值滤波。然后采用基于模板的方法 对二值图像进行细化，使细化后图像只有单像素宽度； 2)转化细化后的图像为矢量图形：采用聚类方法，将细化后的图像每个像素 点转化成为图形节点，图形节点用节点序号、节点所在曲线号、节点位置、类型、 链接表、删除标志及链接曲线表七个属性来描述像素的位置及与其它像素的关系， 然后进一步合并和分析图形节点，将属于同一独立或离散曲线的节点归为一组， 以此将整个图像以一组组曲线表示，得到图像上每条曲线的详细信息及整个图像 的综合信息，即得到图像的矢量图形； 3)在矢量图形中应用限制性随机霍夫变换检测图像中的椭圆：根据得到的 矢量图形数据，在给定的每条曲线所在的坐标范围内随机选取三点来拟合参数化 曲线，如果这三点满足椭圆方程，就把它们添加到累加器中，并根据拟合程度赋 予某一权值，重复选择三点执行拟合过程直到检测到满足椭圆方程的像素点集数 超过预定阈值，然后从累加器中选择出具有最好权值的参数集用以表示图像中的 这条曲线，如果累加器中的参数集与正在检测得到的参数集相似，则平均此参数 集的值，用此新参数集代替累加器中的原参数集，最后将找出的参数集拿到图像 中去验证；按上述方法检测完一条曲线后，迅速移至下一条曲线范围内进行下一 轮检测，通过这种不断移动地在小范围内检测方法，完成对整个图像的椭圆检测， 得到检测出来的所有椭圆的参数集； 4)从参数集中得到最终检测出的p，q，r1，r2和θ五个椭圆参数，从而确 定每个椭圆的位置及形状，其中p，q为椭圆由原心偏移后的坐标，r1是椭圆x轴 半径，r2是椭圆y轴半径，θ是椭圆沿x轴顺时针偏转角度。
