基于梯度信息随机Hough变换圆轮廓测量技术.pdfVIP

35 2006 10 Vol.35 Supplement Infrared and Laser Engineering Oct.2006 Hough * ( 150001) Hough Hough Hough Hough Hough 0.15 Hough TP391.41 A 1007-2276(2006)D-0419-06 Circle contour measurement technique based on randomized hough transform using gradient information CUI Ji-wen, TAN Jiu-bin (Institute of Ultra-precision Optoelectronic Instrument Engineering Harbin Institute of Technology, Harbin 150001, China) Abstract: Hough Transform (HT) is an image edge detection technique which is widely used in pattern recognition and computer vision. In this paper the fundamental principle of HT is analyzed and the defect of HT and Randomized Hough Transform (RHT) is also indicated. An algorithm based on RHT and the information of grayscale and gradient in image is proposed. It also uses the property of the pattern and is mainly used in detection of circle and arc contour measurement. This algorithm can decrease needing memory space of computer by “multi to one” mapping, accelerate the calculation speed by parallel algorithm, improve of edge detection accuracy by subpixel division, obtain the parameters of object by applying least square fitting algorithm. Based on the principle, one measurement system with high accuracy and efficiency in image capturing and processing