共查询到20条相似文献,搜索用时 93 毫秒
1.
基于Hough变换检测直线的研究 总被引:3,自引:0,他引:3
Hough变换是图像处理中的一种常用的检测算法,能够有效地在较大的噪声环境中提取图像中的特定信息。本文主要介绍了标准Hough变换算法以及为了降低标准Hough变换算法的时间复杂度而提出的快速Hough变换算法。 相似文献
2.
3.
基于Hough变换的平行直线检测改进算法研究 总被引:2,自引:0,他引:2
根据经典Hough变换检测空间直线的原理,提出了一种基于Hough变换的平行直线检测改进算法,将采集到的图像进行二值化处理,再使用Sobel算子对该二值化图像进行边缘检测,对边缘检测得到的图像进行Hough变换和峰值点检测,由峰值点得到直线段图像,最后使用本文提出的改进算法计算出所有直线段的斜率,利用斜率相等来判定平行直线.通过对比实验证明,该算法能得到更高的精度,并缩短了运行时间. 相似文献
4.
基于Hough变换的快速矩形检测算法 总被引:3,自引:0,他引:3
本文提出了一种基于图象Hough变换的矩形检测算法。通过对图象Hough变换空间中峰值点进行提取和组合,检测出满足角度和长度条件的直线组合,以快速定位出图象中的矩形。实验结果表明:该算法快速、准确,检测过程不需人工参与。 相似文献
5.
6.
移动机器人的视觉导航有多种方法,本文主要在直线信息丰富的室内环境中,对移动机器人导航采用基于Hough变换的直线检测与跟踪的方法,实验仿真结果表明,该方法是可行的。 相似文献
7.
宽线段Hough变换及其在箭靶识别上的应用 总被引:1,自引:0,他引:1
Hough变换是用于检测图像中直线段的有力工具。论文提出的宽线段Hough变换针对传统Hough变换进行了改进,使之适用于多条宽线段同时存在的情况,并且解决了端点提取的问题。该方法应用于箭靶识别取得了很好的效果,实验表明对比传统方法具有较大优势。 相似文献
8.
基于Hough变换的直线跟踪方法 总被引:17,自引:0,他引:17
文中提出一种基于Hough变换的直线跟踪新方法,该方法利用Hough变换中的点线对偶性原理,将在图像空间中对直线的跟踪转化为在参数空间中对点的跟踪,把参数空间中的点作为特征点,在参数空间中的特征窗口内跟踪特征点,由最小二乘法得到匹配的特征点。文中还给出了该直线跟踪方法的几何解释,即在参数空间中的矩形特征窗口内搜索匹配点,实际上是在图像空间中以原点为中心的扇环范围内搜索匹配的垂足。合成图像序列和真实图像序列实验结果表明,该方法取得了较好的跟踪结果。 相似文献
9.
10.
基于Hough变换的圆检测方法 总被引:11,自引:1,他引:11
总结了圆检测的几种常用方法,如经典HT、随机HT和广义HT.结合几种方法的优缺点,提出了一种基于经典HT的改进Hough变换圆检测方法.该方法先对图像进行预处理,如灰度化、去噪滤波、边缘检测以及运用数学形态学等,然后进行Hough变换.其主要思想是用多维数组来代替经典的循环过程.把Hough变换应用到织物防水性能自动测试的真实图像中,通过对经典Hough变换与改进后的Hough变换的比较,可以看出检测速度有所提高,检测精度也达到了令人满意的程度. 相似文献
11.
In a facility location problem (FLP) we are given a set of facilities and a set of clients, each of which is to be served by one facility. The goal is to
decide which subset of facilities to open, such that the clients will be served at a minimal cost. In this paper we investigate
the FLP in a setting where the cost depends on data known only to the clients. This setting typifies modern distributed systems:
peer-to-peer file sharing networks, Grid systems, and wireless sensor networks. All of them need to perform network organization,
data placement, collective power management, and other tasks of this kind. We propose a local and efficient algorithm that
solves FLP in these settings. The algorithm presented here is extremely scalable, entirely decentralized, requires no routing
capabilities, and is resilient to failures and changes in the data throughout its execution. 相似文献
12.
针对虹膜边缘图像提取的困难,提出了将灰度投影和Hough变换相结合的快速定位方法。首先,根据人眼图像的整体灰度分布特征,用灰度投影的方法进行阈值分割,定位出瞳孔,然后对虹膜边缘进行增强操作并提取边缘信息,最后以瞳孔的圆心和半径为参考,缩小搜索范围,用改进的Hough变换法精确定位出虹膜边缘。实验结果表明,该方法提高了虹膜定位的速度,并且具有较好的定位效果。 相似文献
13.
针对虹膜边缘图像提取的困难,提出了将灰度投影和Hough变换相结合的快速定位方法。首先,根据人眼图像的整体灰度分布特征,用灰度投影的方法进行阈值分割,定位出瞳孔,然后对虹膜边缘进行增强操作并提取边缘信息.最后以瞳孔的圆心和半径为参考,缩小搜索范围,用改进的Hough变换法精确定位出虹膜边缘。实验结果表明.该方法提高了虹膜定位的速度.并且具有较好的定位效果。 相似文献
14.
本文讨论了存在小失真的图象边界为矩形的图象的校正问题,提出一种基于改进随机Hough变换的自动校正算法.该算法通过改变参数空间原点的位置使参数的取值范围缩小,既节约了存储空间又利于直线的提取.本文还将以梯度方向为像素点分类的方法引入到随机Hough变换中,大大提高了直线的提取精度,并改善了时间特性.该算法具有抗干扰能力强,运行时间短等优点,并且由于算法采用的是基于直线的提取方法,因此能较好的处理边界不连续的情况. 相似文献
15.
为了克服传统的虹膜定位算法准确率不高的缺点,提出了一种基于蚁群和Hough变换的虹膜定位算法.该算法首先利用梯度信息在虹膜边缘处的直观响应作为启发因素,引导蚁群搜索虹膜边缘.然后蚂蚁根据路径上的不断更新增大的信息素,搜索虹膜的内外边缘的像素点.最后通过Otsu阈值和Hough变换确定出虹膜内外边界.实验表明,该算法能够有效、快速地定位出虹膜的内外边界. 相似文献
16.
17.
随着室内定位技术的发展,WiFi位置指纹定位算法得到了人们的广泛关注,主要探讨了参考点数量与参考点间隔对于算法精度的影响.采用Matlab软件对位置指纹算法分别在实验环境和模拟环境中进行了仿真,通过实验数据得出随着参考点数量的增加,KNN与WKNN算法定位精度差不断减小,参考点数量越多,后改进的WKNN算法相比于KNN算法的定位精度提高的也越来越小,基本无明显差别.参考点数量越多计算越复杂,采用白化的K-Means聚类算法提高计算效率和定位精度,对参考点间隔对于定位精度的影响进行了实验,得出定位精度并不是参考点间隔越小越精确,而是在1.5m左右的间隔为佳. 相似文献
18.
19.
针对棋盘图案,提出一种亚像素精度的角点自动定位算法.该算法采用由粗到精的分层次检测策略,首先通过投影算法自动定位靶标图像中棋盘子图像的大致位置;其次在棋盘子图像中进行Hough变换,并根据角度投影图和幅值投影图进行棋盘角点的初步定位;最后在初步定位的角点邻域内通过高斯灰度插值和Harris算法得到最终的亚像素精度的角点位置.此外,本文还利用Hough变换提取的直线对角点进行自动排序.实验结果表明,该算法自动化程度较高,能够在大场景中自动定位靶标及其角点位置,而且精度较高,适用于大场景环境下畸变较小的摄像机的标定. 相似文献