×
钟国良;黄永辉;蔡显仁

基于方向的离散Hough变换用于低计算复杂度的直线检测。 （英语） Zbl 1334.44003号

申请。数学。计算。 237, 430-437 (2014).
摘要：最近Lee和Park利用线段的离散表示，提出了一种有效的离散霍夫变换（DHT），以提高标准HT（SHT）的鲁棒性。然而，DHT比SHT具有更高的计算复杂度。在本文中，我们提出了一种基于方向的DHT（ODHT），它由两种策略组成，参数空间选择策略和投票空间缩减策略，以大幅降低DHT的计算复杂度。除了计算量小之外，所提出的ODHT还可以提高DHT的检测精度。实验结果表明，与Lee和Park的最新DHT相比，该ODHT的平均执行时间改进率为79.26%，检测精度更好。

MSC公司：

44甲15 特殊积分变换（勒让德、希尔伯特等）
68单位10 图像处理的计算方法
94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

精确;计算复杂度;霍夫变换;线路检测;参数空间缩减;投票空间缩减
PDF格式BibTeX公司 XML格式引用
\textit{K.-L.Chung}等人，应用。数学。计算。237430-437（2014年；Zbl 1334.44003）
全文： 内政部

参考文献：

[1] 巴拉德·D·H。；Brown，C.M.，《计算机视觉》（1982），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州
[2] Davies，E.R.，《机器视觉：理论、算法、实用性》（1990），学术出版社：伦敦学术出版社
[3] 共和国冈萨雷斯。；伍兹，R.E.，《数字图像处理》（1992），艾迪森·卫斯理：艾迪森·卫斯理纽约
[4] 蒋海峰。；Han，C.C。；Fan，K.C.，《检测和纠正倾斜文档的快速方法》，模式识别。莱特。，18, 7, 675-686 (1997)
[5] 苏，C.W。；廖海云。；Tyan，H.R。；林，C.W。；Chen，D.Y。；Fan，K.C.，基于运动流的视频检索，IEEE Trans。多媒体，9，6，1193-1201（2007）
[6] 蔡立伟。；谢家卫。；Fan，K.C.，使用归一化颜色和边缘图进行车辆检测，IEEE Trans。图像处理。，16, 3, 850-864 (2007)
[7] 共和国杜达。；Hart，P.E.，《使用霍夫变换检测图片中的直线和曲线》，Commun。ACM，第15页，第11-15页（1972年）·Zbl 1296.94027号
[8] 伊林沃思，J。；Kittler，J.，自适应Hough变换，IEEE Trans。模式分析。机器。智力。，9, 5, 690-698 (1987)
[9] Ben-Tzvi，D。；Sandler，M.B.，组合Hough变换，模式识别。莱特。，1167-174年11月3日（1990年）·Zbl 0800.68807号
[10] 香港阿加让。；Kailath，T.，Slide:基于子空间的线路检测，IEEE Trans。模式分析。机器。智力。，16, 11, 1057-1073 (1994)
[11] 攀登者，S。；Bhatia，S.K.，局部线：线性时间线检测器，模式识别。莱特。，24, 14, 2291-2300 (2003) ·Zbl 1047.68122号
[12] Chung，K.L。；Chen，T.C。；Yan，W.M.，用于检测线条的新记忆和计算效率高的Hough变换，模式识别。，37, 5, 953-963 (2004)
[13] Cha，J。；科弗，R.H。；Kozaitis，S.P.，用于线性特征检测的扩展Hough变换，模式识别。，39, 6, 1034-1043 (2006) ·Zbl 1096.68712号
[14] Chung，K.L。；Chang，T.C。；Huang，Y.H.，评论：用于线性特征检测的扩展Hough变换，模式识别。，42, 7, 1612-1614 (2009) ·Zbl 1343.68214号
[15] 杜，S。；范怀克，B.J。；图，C。；Zhang，X.，直线段的改进Hough变换邻域图，IEEE Trans。图像处理。，19, 3, 573-585 (2010) ·Zbl 1371.94115号
[16] 杜，S。；范怀克，B.J。；图，C。；Zhang，X.，使用HT邻域的共线分段检测，IEEE Trans。图像处理。，20, 12, 3612-3620 (2011) ·Zbl 1374.94091号
[17] 徐，L。；Oja，E。；Kultanan，P.，一种新的曲线检测方法：随机Hough变换，模式识别。莱特。，11, 5, 331-338 (1990) ·Zbl 0942.68696号
[18] Kiryati，北。；Eldar，Y。；Bruckstein，A.M.，概率霍夫变换，模式识别。，24, 4, 303-316 (1991)
[19] 俄克拉荷马州丘塔塔佩。；Guo，L.，用于直线检测的改进Hough变换及其性能，模式识别。，32, 2, 181-192 (1999)
[20] Chen，T.C。；Chung，K.L.，检测线条的新随机算法，实时成像，7，6，473-482（2001）·Zbl 1010.68941号
[21] Chung，K.L。；Huang，Y.H.，使用新型的基于调整和LUT的投票平台，加快检测直线、圆和椭圆的随机算法的计算，Appl。数学。计算。，190, 1, 132-149 (2007) ·Zbl 1136.68053号
[22] Chung，K.L。；Huang，Y.H.，《加速直线、圆和椭圆检测的修剪和剔除策略》，J.Inf.Sci。工程，24，2，503-520（2008）
[23] Chung，K.L。；林，Z.W。；Huang，S.T。；黄，Y.H。；Liao，H.Y.M.，用于精确线检测的新定向消除方法，模式识别。莱特。，31, 1, 11-19 (2010)
[24] Lee博士。；Park，Y.，使用线段表示法进行离散Hough变换，用于直线检测，Opt。工程师，50，8，087004-1-087004-4（2011）
[25] Canny，J.，边缘检测的计算方法，IEEE Trans。模式分析。机器。智力。，8, 6, 679-698 (1986)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。