Circular Object Detection Using a Modified Hough Transform
A practical modification of the Hough transform is proposed that improves the detection of low-contrast circular objects. The original circular Hough transform and its numerous modifications are discussed and compared in order to improve both the efficiency and computational complexity of the algorithm. Medical images are selected to verify the algorithm. In particular, the algorithm is applied to localize cell nuclei of cytological smears visualized using a phase contrast microscope.
If the inline PDF is not rendering correctly, you can download the PDF file here.
Atherton T. J. and Kerbyson D. J. (1993). The coherent circle Hough transform, Proceedings of the British Machine Vision Conference, Guildford, UK, pp. 269-278.
Atherton T. J. and Kerbyson D. J. (1993). Using phase to represent radius in the coherent circle Hough transform, IEE Coloquium on the Hough Transform5: 1-4.
Atherton T. J. and Kerbyson D. J. (1999). Size invariant circle detection, Image and Vision Computing17(11):795-803.
Atiquzzaman M. (1999). Coarse-to-fine search technique to detect circles in images, International Journal of Advanced Manufacture Technologies15(2): 96-102.
Chan T. F. and Vese L. A. (2001). Active contours without edges, IEEE Transactions on Image Processing10(2): 266-277.
Duda R. O. and Hart P. E. (1972). Use of the Hough transform to detect lines and curves in pictures, Communications of the ACM15(1): 11-15.
Elder J. H. and Zucker S.W. (1996). Computing contour closure, Proceedings of the 4-th European Conference on Computer Vision- Volume I, Cambridge, UK, 1, 399-412.
Fitzgibbon A., Pilu M. and Fisher R. B. (1999). Direct least square fitting of ellipses, IEEE Transactions on Pattern Analysis and Machine Inteligence21(5): 477-480.
Gerig G. and Klein F. (1986). Fast contour identification through efficient Hough transform and simplified interpretation strategy, Proceedings of the International Joint Conference on Pattern Recognition, Paris, France, pp. 498-500.
Glab G., Florczak K., Jaronski J., and Licznerski T. (2001). Gynecological Cyto-diagnosis in Phase Contrast Microscopy, Blackhorse, Warsaw (in Polish).
Guil N. and Zapata E. L. (1997). Low order circle and ellipse Hough transform, Journal of Pattern Recognition30(10): 1729-1744.
Hough P. V. C. (1962). Methods and means for recognizing complex patterns, U.S. Patent 3; 069; 654.
Kavianpour A., Shoari S. and Bagherzadeh N. (1994). A new approach for circle detection on multiprocessors, Journal of Parallel and Distributed Computing20(2): 256-260.
Kimme C., Ballard D. and Sklansky J. (1975). Finding circles by an array of accumulators, Communitations of the ACM18(2): 120-122.
McLaughlin R. A. and Alder M. D. (1998). Technical report— The Hough transform versus the upwrite, IEEE Transactions on Pattern Analysis and Machine Intelligence20(4): 396-400.
Minor L. G. and Sklansky J. (1981). Detection and segmentation of blobs in infrared images, IEEE Transactions on Systems, Man, and Cybernetics11(3): 194-201.
Peura M. and Iivarinen J. (1997). Efficiency of simple shape descriptors, Aspects of Visual Form, Proceedings of the 3-rd International Workshop on Visual Forum, Capri, Italy, pp. 443-451.
Ray N., Acton S. T. and Ley K. F. (2002). Tracking leukocytes in vivo with shape and size constrained active contours, IEEE Transactions on Medical Imaging21(10): 1222-1235.
Rosin P. (1996). Assessing error of fit functions for ellipses, Graphical Models and Image Processing58(5): 494-502.
Rosin P. (2000). Measuring shape: Ellipticity, rectangularity, and triangularity, Proceedings of the 15-th International Conference on Pattern Recognition, Barcelona, Spain, pp. 1952-1955.
Ross K. F. A. (1967). Phase Contrast and Interference Microscopy for Cell Biologists, Edward Arnold Publishers, London.
Shashua A. and Ullman S. (1991). Grouping contours by iterated pairing network, Neural Info3: 335-341.
Smereka M. (2003). Nuclei recognition in phase contrast microscopy images, Proceedings of the 3-rd International Conference on Computer Recognition Systems KOSYR, Mitków, Poland, pp. 35-40.
World Health Organization. (1988). Cytological Screening in the Control of Cervical Cancer: Technical Guidelines, World Health Organization, Geneva.
Zhu Q., Payne M. and Riordan V. (1996). Edge linking by a directional potential functions, Image and Vision Computing14(1): 59-70.