基于分块固定最小采样的改进概率霍夫变换曲线检测方法
【专利摘要】本发明公开了一种基于分块固定最小采样的概率霍夫变换曲线检测方法。对图像进行边缘或骨架提取，获得二值特征图像；按给定的分块尺寸对特征图像进行分块；对每个分块，获取其特征点集；根据给定的随机采样率、分块最小采样数、分块面积和特征点集大小，确定每个分块的实际采样数；利用不重复的随机采样，由分块的特征点集中抽取数量为实际采样数的特征点；以各分块抽取的特征点样本集的并集构成总样本集；对总样本集应用标准霍夫变换完成曲线检测。本发明能结合标准霍夫变换简单易实现的优点与概率霍夫变换速度较快的优点，并能抑制由于图像中复杂纹理性区域造成的虚假曲线，提高霍夫空间最高峰值点集中的检测率。
【专利说明】基于分块固定最小采样的改进概率霍夫变换曲线检测方法
【技术领域】
[0001]本发明涉及工农业生产、交通、遥感等应用领域，具体是一种利用分块固定最小采样法在复杂场景中检测参数化曲线的改进概率霍夫变换方法。
【背景技术】
[0002]参数化曲线的检测是图像分析、理解和机器视觉中的一项重要任务，例如工业生产检测中工件的直线与圆弧状轮廓的检测与测量、农业生产中果实自动采摘机器人检测圆形或椭圆形果实、智能汽车中识别车道线、文档图像分析中的线图理解以及遥感图像中识别道路和规则的人造物等，都是参数化曲线检测的典型实例。
[0003]标准霍夫变换是用于参数化曲线检测的主流方法之一。标准霍夫变换原理简单，编程方便，并易于在嵌入式系统中实现，因此在直线和圆等参数化曲线的检测问题中得到了广泛应用。但标准霍夫变换存在两个主要不足:①当图像分辨率较高时，所需的存储空间大，运行时间长；②当图像中存在复杂的纹理性区域时，这些纹理性区域将产生大量特征点，它们会形成所谓的“虚假曲线”。
[0004]概率霍夫变换是用于加速霍夫变换计算的一种方法，它通过随机采样抽取出图像中的少量特征点来进行标准霍夫变换，从而减少了计算量，加快了运算速度。尽管概率霍夫变换不能减少空间开销，但除了增加采样步骤之外，其实现与标准霍夫变换相同，因此便于在嵌入式系统中应用。不过，概率霍夫变换仍然无法解决复杂纹理性区域造成的虚假直线问题。
[0005]因此，有必要找到一种改进的概率霍夫变换方法，在保留概率霍夫变换快速、易于实现等优点的同时，能够有效抑制虚假直线，提高曲线检测的准确率，特别是提高霍夫空间(Hough Space)最高峰值点集中的曲线检测率，从而能够进一步提升霍夫变换曲线检测的应用潜力。
【发明内容】
[0006]本发明所要解决的技术问题是在现有的概率霍夫变换方法基础上，针对具有复杂的纹理性区域的图像，提供一种能够提高曲线检测率、特别是最高峰值点中的曲线检测率的霍夫变换曲线检测方法。
[0007]为解决上述技术问题，本发明提出的解决方案为:利用标准的边缘检测方法或骨架检测算法提取图像边缘或骨架特征点，获得二值特征图像；将二值特征图像按给定大小进行分块；在每个分块中按给定的采样率进行特征点的随机采样；如果在某个分块中根据采样率抽取的特征点数不到给定的最小采样数，则继续在该分块中采样，直至达到最小采样数或该分块内所有的特征点数都被抽取；对所有分块均进行上述采样后，对抽取获得的特征点集应用标准霍夫变换曲线检测方法，完成所需的参数化曲线的检测。具体包括以下步骤:
[0008]1.利用现有的标准边缘检测算法(可参考MATLAB7.0的图像处理工具包中所提供的edge函数的实现)或骨架提取算法(可参考MATLAB7.0的图像处理工具包中所提供的bwmorph函数的实现)提取图像边缘或骨架特征点，获得二值特征图像E ;
[0009]?.令用于霍夫变换投票过程的特征点样本集初始为V = 0;
[0010]ii1.根据用户给定的分块宽度a和分块高度b对E进行划分，共分为Na列、Nb行
的矩形分块(
【权利要求】
1.一种利用分块固定最小采样法在复杂场景中检测参数化曲线的改进概率霍夫变换方法；此处所指的“复杂场景”指图像中包含纹理性较为丰富的区域，现有的标准边缘检测算法或骨架检测算法能够在这些区域中给出大量特征点，这些特征点进而能够在霍夫空间中累积形成显著的峰，从而使得标准霍夫变换的检测结果中出现大量人类视觉无法感知的“曲线”，即所谓“虚假曲线”;本发明所提出的方法包括以下步骤: 1.利用现有的标准边缘检测算法或骨架提取算法提取图像边缘或骨架特征点，获得二值特征图像E ; ?.利用分块固定最小采样数的随机采样方法，从E中随机抽取用于霍夫变换投票过程的特征点样本集V; ii1.对V应用现有标准霍夫变换与霍夫空间峰值检测算法，获得所需曲线的检测结果O
2.根据权利要求1所述的第ii步中的分块固定最小采样数随机采样方法，其特征在于如下步骤: a.令用于霍夫变换投票过程的特征点样本集初始为F= 0 ; b.根据用户给定的分块宽度a和分块高度b对E进行划分，共分为Na列、Nb行的矩形分块
【文档编号】G06T7/00GK103955925SQ201410162842
【公开日】2014年7月30日 申请日期:2014年4月22日 优先权日:2014年4月22日
【发明者】郭斯羽, 周乐前, 王耀南, 温和, 滕召胜, 黎福海 申请人:湖南大学