6.5.2 Hough Transform -- Circle Features

Chapter Contents (Back)
Circles. Hough, Curves. Hough Transform.

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
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 Link. 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 Link. 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 Link. 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 Link. BibRef 8706

Casasent, D., Krishnapuram, R.,
Curved Object Location by Hough Transformations and Inversions,
PR(20), No. 2, 1987, pp. 181-188.
WWW Link. 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 Link. 0309

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

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 Link. 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 Link. 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 Link. 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 Link. 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 Link. BibRef 9211
The dynamic generalized Hough transform,
Springer DOI 9004
Active intelligent vision using the dynamic generalized Hough Transform,
PDF File. 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 Link. 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 Link. 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 DOI 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).
(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 Link. 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

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 Link. 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 Link. 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
Efficient Circular Object Detection with Hypothesis Filtering Strategy and Hough Transform,
ICPR96(II: 542-546).
(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,
Springer DOI 9309

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 Link. 9712

McLaughlin, R.A.,
Randomized Hough Transform: Improved Ellipse Detection with Comparison,
PRL(19), No. 3-4, March 1998, pp. 299-305. 9807
And: TRTR97-01, Univ. of W. Australia, CIIPS, Nedlands, Australia. Paper available under:
WWW Link. 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 Link. 9808

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 Link. 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 DOI 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 Link. 0401

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 Link. 0706
The Randomized Hough Transform for Spherical Images,
Springer DOI 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 0905
N-Point Hough Transform Derived by Geometric Duality,
Springer DOI 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

Mochizuki, Y.[Yoshihiko], Imiya, A.[Atsushi],
Scale-Space Clustering on the Sphere,
Springer DOI 1308

Chmielewski, L.J.[Leszek J.], Bator, M.[Marcin],
Hough Transform for Opaque Circles Measured from Outside and Fuzzy Voting For and Against,
Springer DOI 1210

Flores-Mendez, A.[Alejandro], Suarez-Cervantes, A.[Angeles],
Circular Degree Hough Transform,
Springer DOI 0911

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).

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

Last update:Nov 18, 2017 at 20:56:18