关于hough变换最小化参数空间一点讨论.pdfVIP

第 26卷第 8期 计算机辅助设计与图形学学报 Vo1．26No．8 2014年 8月 JournalofComputer—AidedDesign＆JComputerGraphics Aug．2O14 关于 Hough变换最小化参数空间的一点讨论 胡立华，张继福 (太原科技大学计算机科学与技术学 院 太原 030024) (sxtyhlh@ 126．corn) 摘 要 ：Hough变换 因其 固有 的鲁棒性在众 多视觉 问题 中得到 了广泛应用．文 中探讨 了当 Hough变换 的参数空 间 均匀离散化后 ，如果要求不 同的直线对应不 同的计数器 ，则对应 的离散参数空间所需的最少计数器个数的问题 ．以 Hough变换 的标准参数(p，)空间为例进行探讨 ，相关方法完全可 以推广到 Hough变换的其他参数化形式．文 中的 结果从一个侧面揭示 了图像均匀噪声在 Hough变换参数空间分布 的固有 的不均匀性现象，这种不均匀性必然导致 Hough变换在直线检测时直线位置和朝 向的依赖性对 噪声 的不同敏感程度 ，该结果对从事 Hough变换研究 的相关 人员具有一定的参考作用． 关键词 ：Hough变换 ；直线的标准参数化形式；最小参数化离散单元个数 中图法分类号 ：TP391 A NoteonM inimum DiscreteHoughParameterSpace HuLihuaandZhangJifu (SchoolofComputerScienceandTechnology，TaiyuanUniversityofScienceandTechnology，Taiyuan 030024) Abstract：Houghtransform iswidelyusedin variousvisionproblemsduetoitsinherentrobustness． Thisworkisintendedtoinvestigatetheminimum requiredaccumulatorsundertheconditionthateach parameterisequidistantlydiscreditedandeachdifferentrealizablelinein apointgridshouldvotetoa differentaccumulator．In particular，thenormallineparameterization isinvestigated，andtheresult couldbegeneralizedtootherparameterizations．Ourresultsdemonstratethattheuniform noisein the imagespacewillresultinnon—uniform distribution in Hough space，andthisnon—uniformnesswillin turninevitablyproducetheundesirableeffectofthedependencyoflinedetection performanceon its locationandorientation．OurresultscouldbeofreferencetothosepeoplewhoareinterestedinHough transform． Keywords：Houghtransform ；linenormalparameterization；minimum requiredaccumulators Hough变换于 1962年 由Hough以美 国专利 得到了应用 ．本文针对 Hough变换在标准参数化 的形式提出．由于该变换本质上是一种证据积累的 下的最小参数化步长问题进行讨论 ，并给出了Hough 方法 ，因此针对随机噪声和外点表现出极端鲁棒性． 空间所需的最少计数器个数的定量描述． 例如采用一般的鲁棒性检测方法 ，当噪声水平达到 50 时传统的方法不再有效 ，而 Hough变换的抗噪 问题提 出 性可以远远超过 50 ．正 因为 Hough变换 的这种 优 良的抗噪