A Circle Contour Measurement Technique Based on Randomized Hough Transform Using Gradient Information

Article Preview

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 indicated. An algorithm based on RHT and the information of grayscale and gradient in image is proposed. It uses the property of the pattern and is mainly used for detection of circle and arc contour measurement. This algorithm can decrease memory usage in computer by a multi to one mapping, accelerate the calculation speed by parallel algorithm, improve the edge detection accuracy by subpixel division, obtain the parameters of object by applying least square fitting algorithm. Based on the principle, a measurement system with high accuracy and efficiency in image capturing and processing is developed. Experiments are carried out in the system. The result of experiment has certified the feasibility and validity of the algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Key Engineering Materials (Volumes 295-296)

Pages:

277-282

Citation:

Online since:

October 2005

Export:

Price:

[1] P.V.C. Hough: U.S. Patent 3069645, (1962).

Google Scholar

[2] J. Illing Wroth and J. Kitter: Computvision Grapics Image Process, Vol. 44 (1988), p.87.

Google Scholar

[3] Q. Wang and W. Hu: Computer Engineering and Design, Vol. 33 (2001), p.76.

Google Scholar

[4] L. Xu et al: Pattern Recognition Letters, Vol. 11 (1990), p.331.

Google Scholar

[5] L. Xu et al: Computer Vision Graphics Image Process: Image Understanding, Vol. 57 (1993), p.131.

Google Scholar

[6] S.G. Pei and J.H. Horng: Pattern Recogniton Letter, Vol. 16 (1995), p.615.

Google Scholar

[7] N. Milisavljevic: Pattern Recognition Letters, Vol. 20 (1999), p.1079.

Google Scholar

[8] W. Li and X. Huang: Signal Processing, Vol. 15 (1999), p.182.

Google Scholar

[9] G. Liu, B. Shen and Y. Feng: Optics and Precision Engineering, Vol. 10 (2002), p.257.

Google Scholar

[10] R.K.K. Yip: Pattern Recognition Letters, Vol. 21 (2000), p.117.

Google Scholar

[11] A. Robert and Mclaughlin: Pattern Recognition Letters, Vol. 19 (1998), p.299.

Google Scholar

[12] Y. Chen and F. Qi: J. of Shanghai Jiaotong University, Vol. 32 (1998), p.17.

Google Scholar

[13] D. Loannou, W. Huda and A.F. Laine: Image Vision and Computing, Vol. 17 (1999), p.15.

Google Scholar

[14] S.K. Heung and H.K. Jong: Pattern Recognition Letters, Vol. 22 (2001), p.787.

Google Scholar

[15] P.S. Nair and A.T. Saunders: Pattern Recognition Letters, Vol. 17 (1996), p.777.

Google Scholar

[16] Y.Y. Peng: Pattern Recognition Letters, Vol. 20 (1999), p.731.

Google Scholar

[17] E.P. Lyvers and O.R. Mitchell: IEEE Transactions on Pattern Analysis and Machine Intellgence, Vol. 11 (1989), p.1293.

Google Scholar

[18] K. Jensen and D. Anastassiou: IEEE Transactions on Image Processing, Vol. 4 (1995).

Google Scholar