Abstract
Based on the analogy of the Hough transform and Huygens's principle, we present a circle-detection algorithm that numerically solves a two-dimensional wave equation using neighbor-based operations only, that is, Laplacian, frame addition, and multiplication of constants with frame contents, all basic functions of standard image processors. Because it does not use edge extraction, the algorithm detects circles even from low-contrast and blurred images. A comparison of point spread functions shows the algorithm to be equivalent to the weighted Hough transform but requiring much less computation. We applied the algorithm to disk-surface inspection of low-contrast and blurred microscopic images.
Similar content being viewed by others
References
Ballard DH (1981) Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2):111–122
Boyce JF, Jones GA, Leavers VF (1987) An implementation of the Hough transform for line and circle location. In: Proceedings of SPIE, vol. 808, Inverse Problems in Optics, pp 69–75
Brown CM (1983) Inherent bias and noise in the Hough transform. IEEE Transaction on Pattern Analysis and Machine Intelligence vol. PAMI-5(5):493–505, September
Canny J (1986) A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8(6):679–698, November
Casasent D, Krishnapuram R (1987) Curved object location by Hough transformations and inversions. Pattern Recognition 20(2):181–188
Conker RS (1988) A dual plane variation of the Hough transform for detecting non-concentric circles of different radii. Computer Vision, Graphics, and Image Processing 43:115–132
Courant R, Hilbert D (1962) Methods of mathematical physics, vol. II, partial differential equations. Interscience Publishers, John Wiley & Sons, New York
Davies ER (1984) Design of cost-effective systems for the inspection of certain food products during manufacture. In: Proceedings of the 4th International Conference on Robot Vision and Sensory Controls, pp 437–446, October
Davies ER (1985) Radial histograms as an aid in the inspection of circular objects. IEEE Proceedings 132, Pt. D(4):158–163, July
Davies ER (1987) A new framework for analysing the properties of the generalised Hough transform. Pattern Recognition Letters 6:1–7
Deans SR (1981) Hough transform from the Radon transform. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-3(2):185–188, March
Duda RO, Hart PE (1972) Use of the Hough transform to detect lines and curves in pictures. Communications of the ACM 15(1):11–15, January
Gerig G, Klein F (1986) Fast contour identification through efficient Hough transform and simplified interpretation strategy. IEEE International Conference on Pattern Recognition, pp 498–500
Kimme C, Ballard D, Sklansky J (1975) Finding circles by an array of accumulators. Communication of the ACM 18(2):120–122
O'Gorman F, Clowes MB (1976) Finding picture edges through collinearity of feature points. IEEE Transactions on Computers C-25(4):449–456, April
Page GJ (1984) Vision drien stack picking in an FMS cell. In: Proceedings of the 4th International Conference on Robot Vision and Sensory Controls, pp 1–12, October
Petkovic D, Niblack W, Flickner M (1988) Projection-based high accuracy measurement of straight line edges. Machine Vision and Applications 1(3):183–199
Sanz JLC, Petkovic D (1988) Machine vision algorithms for automated inspection of thin-film disk heads. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(6):830–848, November
Sklansky J (1978) On the Hough technique for curve detection. IEEE Transactions on Computers C-27(10):923–926, October
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hanahara, K., Hiyane, M. A circle-detection algorithm simulating wave propagation. Machine Vis. Apps. 4, 97–111 (1991). https://doi.org/10.1007/BF01257825
Issue Date:
DOI: https://doi.org/10.1007/BF01257825