[发明专利]一种基于Hough变换和最大平均距离的椭圆检测方法

摘要

本发明公开了一种基于Hough变换和最大平均距离的椭圆检测方法，本方法首先，对图像进行二值化处理，保留有效像素点；其次，建立容器，存储二值化图像中每一个像素点坐标；再次，依次以容器中每个像素点坐标为起始点，以容器中其它像素点坐标为终点，求对应的最大距离，并对所有最大距离求平均值，然后，运用Hough变换对二值化图像进行椭圆检测，并对检测到的所有椭圆求取其长轴距离；最后，将所获得的长轴距离与最大平均距离进行比较，保留最适合的椭圆，从而最终获得理想的椭圆检测图像。本发明的优点是方法简单、切实、有效，能适应一定程度的光照条件，具有较强实用性。

主权项

一种基于Hough变换和最大平均距离的椭圆检测方法，其特征在于：包括如下步骤：S1，构造样本图样的二值化图像，包括以下子步骤：S101，将椭圆样本图像从rgb转换为hsv，并分别对h、s、v求平均值作为待检测的有效像素点的参考值，记为C1＝(h1,s1,v1)；S102，以C1＝(h1,s1,v1)为基准值，计算基准值和所述样本图像中的每个像素点的色彩距离并设定两个色彩之间的距离的阈值为Dist，距离小于Dist的图像的像素点灰度值设为255，其它的像素点灰度值置为0，构成二值化图像；S2，基于Hough变换和最大平均距离的椭圆检测，包括以下子步骤：S201，建立容器，存储所述二值化图像上每一个像素点坐标；S202，依次以容器中每个像素点坐标为起始点，以容器中其它像素点坐标为终点，求对应的最大距离，并对所有最大距离求平均值，记为AveDis；S203，对二值化图像运用随机Hough变换进行椭圆检测；S204，对检测到的所有椭圆选取其中两个，获取其长轴的距离，分别记作L1、L2；S205，将所获得的长轴距离L1、L2与最大平均距离AveDis进行比较，保留L1‑AveDIS和L2‑AveDis中绝对值最小的椭圆，将另一个椭圆舍弃S206，反复执行步骤S204和步骤S205，直到最终只剩一个椭圆，即为最终理想的椭圆检测图像。