×

新旧直线探测器:描述和比较。 (英语) Zbl 1134.68485号

概述:直线检测在机器人、遥感和图像等领域非常重要。本文的目的是介绍几种用于直线检测的新老方法。我们首先回顾了标准霍夫变换(SHT),然后提出了三种新的方法:重测霍夫变换、平行轴变换和圆变换。这些变换利用点-线二元性来检测图像中的直线。RHT和PAT应该比SHT和CT更快,因为它们使用线段,而SHT使用正弦曲线,CT使用圆。此外,PAT、RHT和CT使用加法和乘法,而SHT使用三角函数(正弦和余弦)进行计算。为了比较这两种方法,我们分析了累加器中的频率分布,并观察了其对检测假局部极大值的影响。我们还比较了这四种变换对噪声的鲁棒性。最后,给出了一个真实图像的例子。

MSC公司:

68吨10 模式识别、语音识别
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.V.Hough,《识别复杂图案的方法和手段》,美国专利30696541962年12月18日,第47-64页。;P.V.Hough,识别复杂图案的方法和手段,美国专利30696541962年12月18日,第47-64页。
[2] A.Rosenfeld,《计算机图像处理》,计算机,学术出版社,纽约,2000年。;A.Rosenfeld,《计算机图像处理》,计算机,学术出版社,纽约,2000年。
[3] 杜达,R.O。;Hart,P.E.,《利用霍夫变换检测图片中的线条和曲线》,Commun。ACM,第15页,第11-15页(1972年)·Zbl 1296.94027号
[4] Geman,D。;Jedynak,B.,《卫星图像中跟踪道路的主动测试模型》,IEEE Trans。模式分析。机器。智力。,18, 1-14 (1996)
[5] Hoppenot,P。;科利·E。;Barat,C.,使用超声波测量移动机器人的离线定位,Robotica,18,315-323(2000)
[6] 克莱默,S。;维特,C。;魏肯迈尔,A。;Ruhle,M.,通过能量过滤CBED互连铝的局部应变分析,超微结构,81,245-262(2000)
[7] 穆尼兹,R。;Junco,L。;Otero,A.,使用Hough变换的强大软件条形码阅读器(信息智能和系统国际会议(1999年))
[8] 雷伊,M.T。;Tunaley,J.K。;Folinsbee,J.T。;Jahans,P.A。;Dixon,J.A。;Vant,M.R.,《氡变换技术在海星-ASAR图像尾流检测中的应用》,IEEE Trans。地质科学。遥感,28553-560(1990)
[9] Magli,E。;Lo Presti,L。;Olmo,G.,通过radon变换和连续小波变换进行模式识别,信号处理。,73, 277-289 (1999) ·Zbl 0932.65131号
[10] Tuytelaars,T。;Proesmans,M。;Gool,L.V.,《级联Hough变换》(ICIP Proceedings(1998)),第736-739页
[11] S.El Mejdani,《图像中的木制品保护方法》,硕士论文,谢尔布鲁克大学,加拿大魁北克州舍布鲁克,2004年。;S.El Mejdani,《图像中的木制品保护方法》,硕士论文,谢尔布鲁克大学,加拿大魁北克州舍布鲁克,2004年。
[12] Cha,J。;科弗,R.H。;Kozaitis,S.P.,用于线性特征检测的扩展Hough变换,J.模式识别,39,1034-1743(2006)·Zbl 1096.68712号
[13] Inselberg,A.,具有平行坐标的平面,可视化计算。,1, 69-91 (1985) ·兹比尔0617.52005
[14] Inselberg,A.公司。;Dimsdale,B.,《多维线I:表示》,SIAM J.Appl。数学。,54, 559-577 (1982) ·Zbl 0799.51017号
[15] Inselberg,A。;Dimsdale,B.,《多维线II:邻近性和应用》,SIAM J.Appl。数学。,54, 578-596 (1982) ·Zbl 0799.51018号
[16] Cohan,S.M。;Yang,D.C.H.,平面四杆机构通过平行坐标系的机动性分析,J.Mech。机器。理论,21,63-71(1986)
[17] J.J.Helly,《平行坐标在复杂系统设计和操作中的应用》,载于《美国国家计算机图形学协会论文集》,第三卷,弗吉尼亚州费尔法克斯,1987年,第541-546页。;J.J.Helly,《平行坐标在复杂系统设计和操作中的应用》,载于《美国国家计算机制图协会会议录》,第三卷,弗吉尼亚州费尔法克斯,1987年,第541-546页。
[18] 德赛,A。;Walers,L.C.,《数据包络分析的图形表示:平行轴表示的管理含义》,《决策科学》。,22, 335-353 (1991)
[19] Inselberg,A.,平行坐标可视化数据挖掘,Comp。统计,13,47-64(1998)·Zbl 0922.62006号
[20] Sewisy,A.A.,《用霍夫变换检测直线的图形技术》,国际计算机杂志。数学。,79, 49-64 (2002) ·Zbl 0997.68158号
[21] 夏皮罗,V.,直线霍夫变换的准确性:非投票方法,计算。视觉图像理解,103,1-21(2006)
[22] Fiala,M.,识别和删除Hough变换方法,(《视觉界面国际会议论文集》,加拿大哈利法克斯,国际视觉界面会议论文集(2003),184-187
[23] 周,J。;比肖夫,F。;Sanchez-Azofeifa,A.,使用方向信息提取噪声图像中的线条,(模式识别国际会议(2006)),215-218
[24] X.Tao,A.Eades,《EBSD索引和绘图中的错误、伪影和改进,显微镜和微观分析》,剑桥大学出版社,魁北克市。,加拿大,2002年。;X.Tao,A.Eades,《EBSD索引和绘图中的错误、伪影和改进,显微镜和微观分析》,剑桥大学出版社,魁北克市。,加拿大,2002年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。