分层迭代Hough变换法检测微器件圆形轮廓  

Layer-iterative Hough transform technique to detect circles in micro-assemblies

作　　者：陈璐云[1] 李玉和[1] 李庆祥[1] 白立芬[1] 李勇[1] 

机构地区：[1]清华大学精密仪器与机械学系,北京100084

出　　处：《清华大学学报（自然科学版）》2002年第6期795-798,共4页Journal of Tsinghua University(Science and Technology)

基　　金：清华大学机械工程学院基金资助项目

摘　　要：微器件装配过程中对微器件进行模式识别和定位是微器件装配系统中机器视觉的一项关键性技术。分层迭代Hough变换法先对原始图像进行分层预处理 ,然后对不同层的图像进行迭代运算 ,通过调节图像与存储数组的大小来有效地减小存储空间和计算量。实验结果验证了算法的有效性和合理性。对于实验所用的图像分层迭代 Hough变换法将存储量和计算量分别减小为标准 Hough的 1/ 316和 1/ 172。因此该算法是一种能够满足微器件装配精度要求的有效方法 。This paper proposes an efficient layer iteration search technique to detect patterns in micro-assemblies using machine vision. The technique reduced the storage and computing time for detecting circles in a noisy image. Variable size image and accumulator arrays greatly reduced the computing and storage requirements of the Hough transform. The results verified the effectiveness of this method. The required storage and computing time were reduced to 1/316 and 1/172 of the standard Hough transform using an experimental image. The layer-iteration search method is very suitable for detecting circles using the Hough transform method for micro-assemblies and can mect the accuracy requirements of the assembly operation. This method can also be applied to other pattern detection problems in real-time environments having time constraints.

关 键 词：分层迭代Hough变换法 检测 微器件 圆形轮廓 装配 

分 类 号：TG95[金属学及工艺—钳工工艺] TG8