基于对偶点的Hough变换算法提取圆环圆心研究.pdfVIP

2006年全国测绘仪器综合学术年会。青海省西宁市 基于对偶点的Hough变换算法提取圆环圆心 张庆军何平安楼越焕 武汉大学光电信息工程系，武汉市珞喻路129号。430079 摘要 目前衍射圆环目心漶量方法无法实现自动化、数字化、实时性，本文针对这一目题提出了基于Hough 变换算法的软件实时处理方法．该算法利用图像边缘的梯度方向信息，寻找到对偶点，很好的解决了一般 Hough变换的无效累积目题．可以快速检测出圆心坐标．基本满足了实际应用的高精度导轨涓量和准直测量。 关键词衍射圈环Hough变换圆检测梯度方向双臂旋滤波对偶点 激光因其具有高亮度、高单色性和良好的方向性等特点，而得到广泛的应用。各类建筑用激光 仪器就是利用其良好的方向性作准直，形成测量基准，进行测量或指示。利用激光的准直性和相干 性可以在很长的距离上形成以激光衍射圆环社I为中心的准直线，做成激光准直仪和激光垂准仪。利用 激光衍射圆环方法控制空间激光束的中心，可以达到100：l-以上的距离上2mm的精度。 如何探测激光束中心及检测中心的变化是应用的关键问题。在现有的测量方法中，有坐标格读 数光靶、光电探测光靶等lzJ。坐标格读数光靶利用磁铁把接收光靶架吸附在导轨上，移动坐标板使坐 标中心十字交叉处对准激光衍射圆环中心，然后移动坐标板到导轨的各个待测处，根据环心在坐标 板上的位置宜接读出AX．△y．该方法简单易行，但人工读数，精度不高，无法自动探测。光电探测 光靶则是利用光电流输出大小与受光面积成正比的关系，比较四象限光电池电流输出大小确定激光 束中心。它把坐标板分成四个象限，如果四象限光电池每个电池输出电流楣等，通过灵敏电路判断 指示找准光束中心，这个点是唯一的，从丽避免了人为读数的误差。但是当衍射圆环的能量分布不 均匀时，此方法的误差很大，因此有很大的局限性。 本文针对这一问题，提出了用CCD图像传感器作为接收器，获取激光衍射圆环的数字图像，通 过数字图像处理，用Hough变换获得衍射圆环圆心的方法，获得了满意的结果。 一、Hough变换的基本思想13l 在图像处理和计算机视觉的应用中，常常会用下列形式来描述所需要求解的问题： 给定含有刀个变量纯，娩…．，‰)的P个方程 ／’(x)=0 (／1，2，…，竹 (1) 其中x是门×1维矢量，式(1)的每个方程对应一个解，但方程组总的解个数j事先是未知的。对式(1) 所要求解的问题是： (a)确定解类的个数_f； (b)求解每一类的解Xk，k=1，2…．，Jf。 上述问题的一种典型情况是FP这里对，‘(x)并不要求是线性，方程组的方程之间没有线性无 关约束。求解这类非约定问题的基本思想是应用可能解聚集方法，将最大群聚归为可能解。Hough 交换的实质就是将图像空间中具有一定关系的像元进行聚类，寻找能把这些像元用某一饵析形式联 系起来的参数空间累积对应点。 二、圆检测的Hough变换算法 快速而准确地检测圆在计算机视觉领域。特别是自动检验和装配领域有着广泛的应用前景。 Hough变换041是检测圆的有效方法。在参数空间不超过二二维的情况下，这种变换有较理想的效果。 然而，当参数空间超过二维时，这种变换几乎不可能应用于实际。这是因为传统的Hough变换有几 个较大的缺陷：(1)计算量大，每个边缘点映翊成参数空问的一一个曲面有时可简化成一条曲线，是～ 150 2006年全国测绘仪器综合学术年会．青海省西宁市 到多的映射；(2)占用内存大；(3)提取的参数受参数空问的量化问隔制约。为了克服上述缺陷，一 Transform，RaT)。 般用于圆检测的就是使用Xu等提出的随机Hough变换15l(RandomizedHough 该方法是在图像空间随机选取不共线的3个点映射成参数空间的一个点，是多到一的映射，从而避 免了传统Hough变换一到多映射的庞大计算量。为了降低内存需求，采用动态链表结构，只对多到 一映射所得到的参数分配单元进行累积，从而与传统Hough变换相比，降低了内存需求，同时使具 有参数