Circular Object Detection Using a Modified Hough Transform

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.

[1]  D. Kerbyson,et al.  Using phase to represent radius in the coherent circle Hough transform , 1993 .

[2]  Darren J. Kerbyson,et al.  The Coherent Circle Hough Transform , 1993, BMVC.

[3]  K. Ross,et al.  Phase Contrast and Interference Microscopy for Cell Biologists , 1968 .

[4]  Robert A. McLaughlin,et al.  The Hough Transform Versus the UpWrite , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jack Sklansky,et al.  The Detection and Segmentation of Blobs in Infrared Images , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[7]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[8]  Paul L. Rosin.  Assessing Error of Fit Functions for Ellipses , 1996, CVGIP Graph. Model. Image Process..

[9]  Mohammed Atiquzzaman,et al.  Coarse-to-Fine Search Technique to Detect Circles in Images , 1999, MVA.

[10]  S. Ullman,et al.  Grouping Contours by Iterated Pairing Network , 1990, NIPS 1990.

[11]  Guido Gerig,et al.  FAST CONTOUR IDENTIFICATION THROUGH EFFICIENT HOUGH TRANSFORM AND SIMPLIFIED INTERPRETATION STRATEGY. , 1986 .

[12]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[13]  Scott T. Acton,et al.  Tracking leukocytes in vivo with shape and size constrained active contours , 2002, IEEE Transactions on Medical Imaging.

[14]  J. A. Hunter,et al.  A programmed binary counter for the IBM type 650 calculator , 1958, CACM.

[15]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Ramesh Jain.  ‘Introduction to interactive computer graphics’: Scott EJ, Wiley, USA (1982) p 437, $39.60 , 1983 .

[17]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[18]  Nader Bagherzadeh,et al.  A New Approach for Circle Detection on Multiprocessors , 1994, J. Parallel Distributed Comput..

[19]  Darren J. Kerbyson,et al.  Size invariant circle detection , 1999, Image Vis. Comput..

[20]  Ian H. Witten.  Finite-Time Performance of Some Two-Armed Bandit Controllers , 1973, IEEE Trans. Syst. Man Cybern..

[21]  Steven W. Zucker,et al.  Computing Contour Closure , 1996, ECCV.

[22]  Michael D. Alder,et al.  Technical Report - The Hough Transform versus the UpWrite , 1997 .

[23]  Qiuming Zhu,et al.  Edge linking by a directional potential function (DPF) , 1996, Image Vis. Comput..

[24]  Emilio L. Zapata,et al.  Lower order circle and ellipse Hough transform , 1997, Pattern Recognit..

[25]  Paul L. Rosin.  Measuring shape: ellipticity, rectangularity, and triangularity , 2003, Machine Vision and Applications.