一种检测复杂扭曲圆优化的Hough变换方法.pdfVIP

圈 董 中国医学装备2008年7月第5卷第7期 一种检测复杂扭曲圆优化的Hough变换方法一宋 莉等 b 其中 是 圆O最小的纵坐标 ， 是最大的纵坐标。 2．2．2确定圆心的坐标，令y ，Y + …’ 根 据 =一足 一y)十)c，其中k为法线的斜率，则可得到一 a 系列值(，y)，并建立一个二维数组，在相应点上加 一 ， 即 。 )= ( )+l，依此步骤，对圆上每一点进 行计算，计算完毕，选取一定的阈值确定数组中的峰 a《) ) 值中的局部峰值 ，则此峰值位置就是所对应的此圆圆 心坐标。 图1 切线与法线 2．2．3半径的确定，由得到的圆心坐标 。，)，按照 计算法线方向的具体步骤为： 等式 =,,／(Xo-XO2+(。一)，其中(，Y)是所有的边 2．1．1以点C为中心，在共附近取一适 当大小的区 界点，建立一个跟检测圆最大半径一样大小的一维数 域，该区域视 图形的大小而定。如图1(b)所示的矩形 组，在相应点上加一，即 ，()=，()+1，然后选取一 框 ，既可以反映点P与临近点在曲线上的局部几何特 定的闭值检测一维数组中的局部峰值 ，对应的峰值位 征 ，又能反映该点相对于全局 图形在该点处 的法线 置就是检测圆的半径，如果有两个峰值 ，说明有同心 方向。 圆存在。对所有检测到的圆心点进行同样的步骤，便 2．1．2 计算点C与附近 区域中每一个点的连线的斜 可得到所有圆的半径。 率，相同斜率最多的斜率值作为点C处的切线斜率。 3 试验结果与分析 2．1．3由点c处的切线斜率 ，即可得到法线的斜率。 3．1对各种典型图象圆的检测 该方法不仅简单易行，共突出优点主要表现在受 本文对各种典型图象 (如图2所示)进行了圆的 噪声、断点和变形的干扰小。 检测，检测效果较理想。从图上可清楚看出峰值的所 2．2 圆心及半径的确定 在位置。 2．2．1取圆L,Ox(D，YDD坐标的范围，Yo∈ 曲， 】， 3．2股骨头参数的检测 (a) (b) (c) 图2 各种典型图象圆的检测 18 ZHONGGUOYⅨU鲑ZHUA G融基 中国医学装备2008年7月第5卷第7期 一种检测复杂扭曲圃优化的Hough变换方法一宋 莉等 采用本文提出的方法检测股骨头参数 (如图3N 4 结论 示)，从图的二维累加和的结果上可清楚看出峰值的 优化的Hough变换具有极佳的抗干扰性。实用性 所在位置。这体现了本方法在一些复杂扭曲圆弧检测 强，不仅适合圆、圆弧、交叉圆等的检测，而且同样 方面的优越性 。 适用干复杂曲线圆弧的检测。