李 洋,程 智,周维虎,高 超,董登峰*
(1.中国科学院 微电子研究所,北京 100094;2.中国科学院大学,北京 100049)
在工业测量领域,激光跟踪仪、工业全站仪、视觉测量仪等精密光学仪器越来越多地应用于高精度复杂结构的加工装配质量控制过程[1-4],并且正在从传统的离线人工测量朝在线自动测量方向发展。为满足工业自动测量需求,上述仪器需要具备合作靶标自动检测功能。在实际工业测量场景中,常用的全反射靶球、平面反射片、立体靶标等合作靶标均包含圆形特征[5],经透视变换后成为椭圆特征。而在背景环境中出现椭圆特征的几率较低,所以快速准确检测场景中的椭圆特征是自动检测合作靶标的关键。
椭圆特征检测是目标检测领域中的一项经典问题,国内外学者针对该问题开展了大量研究工作,目前椭圆检测方法主要分为两类:基于霍夫变换(HT)的椭圆检测方法和基于边缘段连接的椭圆检测方法。
霍夫变换是用于检测图像中各类函数曲线特征的一种通用方法。在椭圆特征检测中应用霍夫变换的主要问题是椭圆方程包含五个参数,需要构建相应的5维参数空间进行运算,导致算法效率较低,该类算法的主要研究方向是通过减少参与计算的样本数量、降低参数空间维度等方式优化计算效率[6]。McLaughlin在文献[7]中提出利用椭圆几何性质求取中心点坐标,将5维参数空间转化为3维,然后基于Xu等[8]提出的随机霍夫变换(RHT)方法求取其余参数;……