6.5.2 Hough Transform -- Circle Features

Kimme, C., Ballard, D.H., and Sklansky, J.,
Finding Circles by an Array of Accumulators,
CACM(18), No. 2, February 1975, pp. 120-122. BibRef 7502

Tsuji, S., and Matsumoto, F.,
Detection of Ellipses by a Modified Hough Transformation,
TC(27), 1979, pp. 777-781. BibRef 7900
Earlier:
Detection of Elliptic and Linear Edges by Searching Two Parameter Spaces,
IJCAI77(700-705). BibRef

Yuen, H.K., Princen, J.P., Illingworth, J., and Kittler, J.V.,
Comparative Study of Hough Transform Methods for Circle Finding,
IVC(8), No. 1, February 1990, pp. 71-77.
WWW Version. BibRef 9002

Yuen, H.K., Illingworth, J., Kittler, J.V.,
Detecting Partially Occluded Ellipses Using the Hough Transform,
IVC(7), No. 1, February 1989, pp. 31-37.
WWW Version. BibRef 8902

Conker, R.S.,
A Dual Plane Variation of the Hough Transform for Detecting Non-concentric Circles of Different Radii,
CVGIP(43), No. 2, August 1988, pp. 115-132.
WWW Version. Eliminate 1 dimension of the 3D space for circle detection. BibRef 8808

Landau, U.M.,
Estimation of a Circular Arc Center and Its Radius,
CVGIP(38), No. 3, June 1987, pp. 317-326.
WWW Version. BibRef 8706

Casasent, D., Krishnapuram, R.,
Curved Object Location by Hough Transformations and Inversions,
PR(20), No. 2, 1987, pp. 181-188.
WWW Version. BibRef 8700

Pintsov, D.A.[David A.],
Comments on 'Curved Object Location by Hough Transformations and Inversions',
PR(21), No. 5, 1988, pp. 539-541.
WWW Version. 0309
BibRef

Casasent, D.[David], Krishnapuram, R.[Raghuram],
Reply to David A. Pintsov,
PR(21), No. 5, 1988, pp. 543-544.
WWW Version. 0309
BibRef

Berman, M.,
Large Sample Bias in Least Squares Estimation of a Circular Arc Center and Its Radius,
CVGIP(45), No. 1, January 1989, pp. 126-128.
WWW Version. BibRef 8901

Huang, C.L.,
Elliptical Feature Extraction via an Improved Hough Transform,
PRL(10), No. 1, 1989, pp. 93-100. BibRef 8900

Amir, I.,
Algorithm for Finding the Center of Circular Fiducials,
CVGIP(49), No. 3, March 1990, pp. 398-406.
WWW Version. Hough based, but using bisectors of circle chords. BibRef 9003

Hsu, C.C., Huang, J.S.,
Partitioned Hough Transform For Ellipsoid Detection,
PR(23), No. 3-4, 1990, pp. 275-282.
WWW Version. BibRef 9000

Kenzie, D.S., Protheroe, S.R.,
Curve Description Using The Inverse Hough Transform,
PR(23), No. 3-4, 1990, pp. 283-290.
WWW Version. BibRef 9000

Leavers, V.F.,
The Dynamic Generalized Hough Transform: Its Relationship to the Probabilistic Hough Transforms and an Application to the Concurrent Detection of Circles and Ellipses,
CVGIP(56), No. 3, November 1992, pp. 381-398.
WWW Version. BibRef 9211
Earlier:
The dynamic generalized Hough transform,
ECCV90(592-594).
Springer DOI Link 9004
BibRef
Earlier:
Active intelligent vision using the dynamic generalized Hough Transform,
BMVC90(xx-yy).
PDF Version. 9009
See also Use of the Two-Dimensional Radon Transform to Generate a Taxonomy of Shape for the Characterization of Abrasive Powder Particles. BibRef

Kierkegaard, P.,
A Method for Detection of Circular Arcs Based on the Hough Transform,
MVA(5), 1992, pp. 249-263. BibRef 9200

Huddleston, J.N.[James N.], Ben-Arie, J.[Jezekiel],
Grouping Edgels into Structural Entities Using Circular Symmetry, the Distributed Hough Transform, and Probabilistic Non-Accidentalness,
CVGIP(57), No. 2, March 1993, pp. 227-242.
WWW Version. BibRef 9303

Cappellini, V., Fini, S., Harrigan, E., and Mecocci, A.,
Circular Shape Detection in Remote Sensing Multispectral Images,
VF91(119-126). Mostly an application of the technique. BibRef 9100

Han, D., Bien, Z., You, B.J.,
A Theory of Generalized Incremental Circle Transform and Its Application for Recognition of 2-Dimensional Objects,
PRL(15), No. 8, August 1994, pp. 769-780. BibRef 9408

Kumar, S., Ranganathan, N., Goldgof, D.B.,
Parallel Algorithms for Circle Detection in Images,
PR(27), No. 8, August 1994, pp. 1019-1028.
WWW Version. BibRef 9408

Pao, D.C.W., Li, H.F., Jayakumar, R.,
A Decomposable Parameter Space for the Detection of Ellipses,
PRL(14), No. 12, December 1993, pp. 951-958. See also Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization. BibRef 9312

Yla-Jaaski, A., Kiryati, N.,
Adaptive Termination of Voting in the Probabilistic Circular Hough Transform,
PAMI(16), No. 9, September 1994, pp. 911-915.
IEEE Abstract.
WWW Version. BibRef 9409

Pei, S.C., Horng, J.H.,
Circular-Arc Detection Based on Hough Transform,
PRL(16), No. 6, June 1995, pp. 615-625. See also Fitting digital Curve Using Circular Arcs. BibRef 9506

Pei, S.C., Horng, J.H.,
A Low Complexity Algorithm for Detecting Rotational Symmetry Based on the Hough Transform Technique,
ICPR96(II: 492-496).
IEEE DOI Link 9608
(National Taiwan Univ., ROC) BibRef

Ser, P.K., Siu, W.C.,
Novel Detection of Conics Using 2-D Hough Planes,
VISP(142), No. 5, October 1995, pp. 262-270. BibRef 9510

Luo, D.S., Smart, P., MacLeod, J.E.S.,
Circular Hough Transform for Roundness Measurement of Objects,
PR(28), No. 11, November 1995, pp. 1745-1749.
WWW Version. BibRef 9511

Nair, P.S., Saunders, A.T.,
Hough Transform Based Ellipse Detection Algorithm,
PRL(17), No. 7, June 10 1996, pp. 777-784. 9607
BibRef

Yip, R.K.K., Tam, P.K.S., Leung, D.N.K.,
Modification of Hough Transform for Circles and Ellipses Detection Using a 2-Dimensional Array,
PR(25), No. 9, September 1992, pp. 1007-1022.
WWW Version. See also Hough Transform Technique for the Detection of Rotational Symmetry, A. BibRef 9209

Yip, R.K.K., Tam, P.K.S., Leung, D.N.K.,
Modification of Hough Transform for Object Recognition Using a 2-Dimensional Array,
PR(28), No. 11, November 1995, pp. 1733-1744.
WWW Version. Extended for General objects. BibRef 9511

Lam, W.C.Y.[Wilson C. Y.], Yuen, S.Y.,
Efficient Technique for Circle Detection Using Hypothesis Filtering and Hough Transform,
VISP(143), No. 5, October 1996, pp. 292-300. 9701
BibRef
Earlier:
Efficient Circular Object Detection with Hypothesis Filtering Strategy and Hough Transform,
ICPR96(II: 542-546).
IEEE DOI Link 9608
(City Univ. of Hong Kong, HK) BibRef

Lam, L.T.S.[Lam T. S.], Lam, W.C.Y.[Wilson C. Y.], Leung, D.N.K.[Dennis N. K.],
A Hough-like prediction/correction approach for ellipse detection,
CAIP93(175-182).
Springer DOI Link 9309
BibRef

Kavianpour, A., Bagherzadeh, N.,
Finding Circular Shapes in an Image on a Pyramid Architecture,
PRL(13), 1992, pp. 843-848. BibRef 9200

Davies, E.R.,
Finding Ellipses Using the Generalised Hough Transform,
PRL(9), 1989, pp. 87-96. BibRef 8900

Davies, E.R.,
A Modified Hough Scheme for General Circle Location,
PRL(7), 1988, pp. 37-43. BibRef 8800

Guil, N., Zapata, E.L.,
Lower Order Circle and Ellipse Hough Transform,
PR(30), No. 10, October 1997, pp. 1729-1744.
WWW Version. 9712
BibRef

McLaughlin, R.A.,
Randomized Hough Transform: Improved Ellipse Detection with Comparison,
PRL(19), No. 3-4, March 1998, pp. 299-305. 9807
BibRef
And: TRTR97-01, Univ. of W. Australia, CIIPS, Nedlands, Australia. Paper available under:
WWW Version. BibRef

Goulermas, J.Y., Liatsis, P.,
Genetically Fine Tuning the Hough Transform Feature Space, for the Detection of Circular Objects,
IVC(16), No. 9-10, July 1998, pp. 615-625.
WWW Version. 9808
BibRef

Ioannou, D.[Dimitrios], Huda, W.[Walter], Laine, A.F.[Andrew F.],
Circle recognition through a 2D Hough Transform and radius histogramming,
IVC(17), No. 1, January 1999, pp. 15-26.
WWW Version. BibRef 9901

Bennett, N., Burridge, R., Saito, N.,
A Method to Detect and Characterize Ellipses Using the Hough Transform,
PAMI(21), No. 7, July 1999, pp. 652-657.
IEEE Abstract.
WWW Version. Single pass algorithm. BibRef 9907

Goulermas, J.Y., Liatsis, P.,
Incorporating Gradient Estimations in a Circle-Finding Probabilistic Hough Transform,
PAA(2), No. 3, 1999, pp. 239-250. BibRef 9900

d'Orazio, T., Guaragnella, C., Leo, M., Distante, A.,
A new algorithm for ball recognition using circle Hough transform and neural classifier,
PR(37), No. 3, March 2004, pp. 393-408.
WWW Version. 0401
BibRef

Torii, A.[Akihiko], Imiya, A.[Atsushi],
The randomized-Hough-transform-based method for great-circle detection on sphere,
PRL(28), No. 10, 15 July 2007, pp. 1186-1192.
WWW Version. 0706
BibRef
Earlier:
The Randomized Hough Transform for Spherical Images,
CAIP05(355).
Springer DOI Link 0509
The randomized Hough transform; Spherical image analysis; Central cameras; Feature detection BibRef

Mochizuki, Y.[Yoshihiko], Torii, A.[Akihiko], Imiya, A.[Atsushi],
N-Point Hough transform for line detection,
JVCIR(20), No. 4, May 2009, pp. 242-253.
Elsevier DOI Link
WWW Version. 0905
BibRef
Earlier:
N-Point Hough Transform Derived by Geometric Duality,
PSIVT06(148-157).
Springer DOI Link 0612
Hough transform; Three-point Hough transform; Random sampling; Geometric duality; Randomized hough transform; Projective geometry; Spherical geometry; Discrete voting space; Continuous voting space BibRef

Asayama, Y., Shiono, M.,
A Slanted Ellipse Detection by a Circle Detecting Hough Transform Using a Pair of Arcs,
MVA98(xx-yy). BibRef 9800

Solaiman, B., Burdsall, B., Roux, C.,
Hough transform and uncertainty handling. Application to circular object detection in ultrasound medical images,
ICIP98(III: 828-831).
IEEE DOI Link 9810
BibRef

Chapter on Edge Detection and Analysis, Lines, Segments, Curves, Corners, Hough Transform continues in
Hough Transform -- General Features .