Layer-iterative Hough Transform Technique to Detect Circles in Micro-Assemblies

陈璐云,李玉和,李庆祥,白立芬,李勇
DOI: https://doi.org/10.3321/j.issn:1000-0054.2002.06.023
2002-01-01
Abstract: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.
What problem does this paper attempt to address?