6.4.4.4 Circular Features, Circle Detection, Circle Fitting, or Particular Curves

Chapter Contents (Back)
Circles. Circular Features. Circle Detection. Circle Fitting.

Arcelli, C., Massarotti, A.,
Regular Arcs in Digital Contours,
CGIP(4), No. 4, 1975, pp. 339-360.
WWW Link. BibRef 7500
And: Erratum: CGIP(5), 1976, pp. 289. BibRef

Haralick, R.M.,
A Measure for Circularity of Digital Figures,
SMC(4), 1974, pp. 394-396. BibRef 7400

Kulpa, Z.,
On the Properties of Discrete Circles, Rings, and Disks,
CGIP(10), No. 4, August 1979, pp. 348-365.
WWW Link. See also Area and Perimeter Measurement of Blobs in Discrete Binary Pictures. BibRef 7908

Bookstein, F.L.,
Closing Gaps, and Gaps with a Stepping-Stone, by Means of Parabolas,
CGIP(10), No. 4, August 1979, pp. 372-374.
WWW Link. algorithmic aspects, closing. BibRef 7908

Bookstein, F.L.,
Fitting Conic Sections to Scattered Data,
CGIP(9), No. 1, 1979, pp. 56-71.
WWW Link. See also Fitting Conic Sections to Very Scattered Data: An Iterarive Refinement of the Bookstein Algorithm. BibRef 7900

Kulpa, Z., Doros, M.,
Freeman Digitization of Integer Circles Minimizes the Radial Error,
CGIP(17), No. 2, October 1981, pp. 181-184. BibRef 8110


WWW Link. Funakubo, N.,
Computer Measurement of Particle Diameters in Cell Membranes from Electron Micrographs,
PR(12), No. 6, 1980, pp. 469-481.
WWW Link. BibRef 8000

Proffitt, D.,
Normalization of Discrete Planar Objects,
PR(15), No. 3, 1982, pp. 137-143.
WWW Link. BibRef 8200

Proffitt, D.,
The Measurement of Circularity and ellipticity on a Digital Grid,
PR(15), No. 5, 1982, pp. 383-387.
WWW Link. BibRef 8200

Nakamura, A., Aizawa, K.,
Digital Circles,
CVGIP(26), No. 2, May 1984, pp. 242-255.
WWW Link. See also Digital Squares. BibRef 8405

Yang, M.C.K., Kim, C.K.[Chong-Kyo], Cheng, K.Y.[Kuo-Young], Yang, C.C.[Chung-Chun], Liu, S.S.,
Automatic Curve Fitting with Quadratic B-Spline Functions and Its Applications to Computer-Assisted Animation,
CVGIP(33), No. 3, March 1986, pp. 346-363.
WWW Link. BibRef 8603

Nagaoka, D.J.[Dai-Ji],
Region recognizing device,
US_Patent4,856,074, Aug 8, 1989
WWW Link. Detect a closed loop. BibRef 8908

Fisk, S.,
Separating Point Sets by Circles, and the Recognition of Digital Disks,
PAMI(8), No. 4, July 1986, pp. 554-556. BibRef 8607

Hanahara, K., Hiyane, M.,
A Circle-Detection Algorithm Simulating Wave Propagation,
MVA(4), 1991, pp. 97-111. BibRef 9100

Safaee-Rad, R., Tchoukanov, I., Smith, K.C., Benhabib, B.,
Three-Dimensional Location Estimation of Circular Features for Machine Vision,
RA(8), 1992, pp. 624-640. BibRef 9200

Dave, R.N.,
Generalized Fuzzy C-Shells Clustering and Detection of Circular and Elliptical Boundaries,
PR(25), No. 7, July 1992, pp. 713-721.
WWW Link. BibRef 9207

Starink, J.P.P., and Young, I.T.,
Localization of Circular Objects,
PRL(14), No. 11, 1993, pp. 895-905. Region based location of circular bloba. Applied to electorn microscopy. BibRef 9300

Joseph, S.H.,
Unbiased Least-Squares Fitting Of Circular Arcs,
GMIP(56), No. 5, September 1994, pp. 424-432. BibRef 9409

Peckinpaugh, S.H., Holyer, R.J.,
Circle detection for extracting eddy size and position from satellite imagery of the ocean,
GeoRS(32), No. 2, March 1994, pp. 267-273.
IEEE DOI BibRef 9403

Cheng, Y.C., Lee, S.C.,
A New Method for Quadratic Curve Detection Using K-Ransac with Acceleration Techniques,
PR(28), No. 5, May 1995, pp. 663-682.
WWW Link. BibRef 9505

Lim, K.B., Xin, K., Hong, G.S.,
Detection and Estimation of Circular-Arc Segments,
PRL(16), No. 6, June 1995, pp. 627-636. BibRef 9506

Wu, Z.Q., Wu, L.D., Wu, A.C.,
The Robust Algorithms for Finding the Center of an Arc,
CVIU(62), No. 3, November 1995, pp. 269-278.
DOI Link Least squares estimators of the center. BibRef 9511

Thomas, S.M., and Chan, Y.T.,
A Simple Approach for the Estimation of Circular Arc Center and Its Radius,
CVGIP(45), No. 3, March 1989, pp. 362-370.
WWW Link. BibRef 8903

Chan, Y.T., Thomas, S.M.,
Cramer-Rao Lower Bounds for Estimation of a Circular Arc Center and Its Radius,
GMIP(57), No. 6, November 1995, pp. 527-532. BibRef 9511

Ho, C.T.[Chun-Ta], Chen, L.H.[Ling-Hwei],
A fast ellipse/circle detector using geometric symmetry,
PR(28), No. 1, January 1995, pp. 117-124.
WWW Link. 0401
BibRef

Pla, F.,
Recognition of Partial Circular Shapes from Segmented Contours,
CVIU(63), No. 2, March 1996, pp. 334-343.
DOI Link BibRef 9603

Ho, C.T., Chen, L.H.,
A High-Speed Algorithm For Line Detection,
PRL(17), No. 5, May 1 1996, pp. 467-473. 9606
BibRef

Chen, J.M., Ventura, J.A., Wu, C.H.,
Segmentation of Planar Curves into Circular Arcs and Line Segments,
IVC(14), No. 1, February 1996, pp. 71-83.
WWW Link. 9608
BibRef

Yuen, P.C., Feng, G.C.,
A Novel Method for Parameter-Estimation of Digital Arc,
PRL(17), No. 9, August 1 1996, pp. 929-938. 9609
BibRef
And:
A Recursive Method for Parameter Estimation of Digital Circular Arcs,
ICPR96(B75.2). 9608
(Hong Kong Baptist Univ., HK) BibRef

Lee, I.K., Kim, M.S., Elber, G.,
Planar Curve Offset Based on Circle Approximation,
CAD(28), No. 8, August 1996, pp. 617-630. 9607
BibRef

Chaudhuri, B.B., Kundu, P.,
Optimum Circular Fit to Weighted Data in Multi-Dimensional Space,
PRL(14), 1993, pp. 1-6. BibRef 9300

Chaudhuri, B.B.,
Optimal Circular Fit to Objects in Two and Three Dimensions,
PRL(11), 1990, pp. 571-574. BibRef 9000

Rosenfeld, A.,
Fuzzy Rectangles,
PRL(11), 1990, pp. 677-679. BibRef 9000

Chen, L.H., Lee, K.L.,
A New Method for Circular Object Detection and Location,
PRL(11), 1990, pp. 691-697. BibRef 9000

Takiyama, R., Ono, N.,
A Least Square Error Estimation of the Center and Radii of Concentric Arcs,
PRL(10), 1989, pp. 237-242. BibRef 8900

Wojcik, Z.M.,
Quick Recognition of Circular Objects in a Black-White Picture,
PRL(8), 1988, pp. 277-288. BibRef 8800

Davies, E.R.,
A Hybrid Sequential-Parallel Approach to Accurate Circle Centre Location,
PRL(7), 1988, pp. 279-290. BibRef 8800

Davies, E.R.,
A High Speed Algorithm for Circular Object Detection,
PRL(6), 1987, pp. 323-333. BibRef 8700

Chan, Y.T., Thomas, S.M.,
An Approximate Maximum-Likelihood Linear Estimator of Circle Parameters,
GMIP(59), No. 3, May 1997, pp. 173-178. 9708
BibRef

Li, Y.M., Wong, W.C.K.,
An Efficient and Robust Method to Detect Object Center,
PR(30), No. 5, May 1997, pp. 659-671.
WWW Link. 9705
BibRef

Chatterjee, C., Chong, E.K.P.,
Efficient Algorithms for Finding the Centers of Conics and Quadrics in Noisy Data,
PR(30), No. 5, May 1997, pp. 673-684.
WWW Link. 9705
BibRef

Chen, C.B., Wei, C.C.,
Efficient Sampling for Computer Vision Roundness Inspection,
JCIM(10), No. 5, September/October 1997, pp. 346-359. 9709
BibRef

Drewniok, C., Rohr, K.,
Model-Based Detection and Localization of Circular Landmarks in Aerial Images,
IJCV(24), No. 3, October 1997, pp. 187-217.
DOI Link 9710
BibRef

Lillekjendlie, B.,
Circular Arcs Fitted on a Riemann Sphere,
CVIU(67), No. 3, September 1997, pp. 311-317. 9710

DOI Link BibRef

Maybank, S.J.,
Circular Arcs Fitted on a Riemann Sphere: Reply,
CVIU(67), No. 3, September 1997, pp. 318-319. 9710

DOI Link BibRef

Hartley, R.I., Mohr, R.,
Circular Arcs Fitted on a Riemann Sphere: Reply,
CVIU(67), No. 3, September 1997, pp. 320-323. 9710

DOI Link BibRef

Bichkar, R.S., and Ray, A.K.,
Tomographic Reconstruction of Circular and Elliptical Objects Using Genetic Algorithm,
SPLetters(5), No. 10, October 1998, pp. 248-251.
IEEE Top Reference. BibRef 9810

Yin, P.Y.[Peng-Yeng],
A new circle/ellipse detector using genetic algorithms,
PRL(20), No. 7, July 1999, pp. 731-740. BibRef 9907

Atherton, T.J., Kerbyson, D.J.,
Size invariant circle detection,
IVC(17), No. 11, September 1999, pp. 795-803.
WWW Link. BibRef 9909

Atherton, T.J., Kerbyson, D.J.,
The Coherent Circle Hough Transform,
BMVC93(xx-yy).
PDF File. (Warwick Univ) BibRef 9300

Chen, F.L.[Fei-Long], Lin, S.W.[Shiaur-Wehn],
Subpixel Estimation of Circle Parameters Using Orthogonal Circular Detector,
CVIU(78), No. 2, May 2000, pp. 206-221. 0005

DOI Link BibRef

Ahn, S.J., Rauh, W.,
Geometric Least Squares Fitting of Circle and Ellipse,
PRAI(13), No. 7, November 1999, pp. 987. 0005
BibRef

Ahn, S.J.[Sung Joon], Rauh, W.[Wolfgang], Warnecke, H.J.[Hans-Jürgen],
Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola,
PR(34), No. 12, December 2001, pp. 2283-2303.
WWW Link. 0110
BibRef

Nagabhushan, P., Guru, D.S.,
Incremental circle transform and eigenvalue analysis for object recognition: an integrated approach,
PRL(21), No. 11, October 2000, pp. 989-998. 0010
BibRef

Kim, H.S.[Heung-Soo], Kim, J.H.[Jong-Hwan],
A two-step circle detection algorithm from the intersecting chords,
PRL(22), No. 6-7, May 2001, pp. 787-798.
Elsevier DOI 0105
BibRef

Chen, T.C.[Teh-Chuan], Chung, K.L.[Kuo-Liang],
An Efficient Randomized Algorithm for Detecting Circles,
CVIU(83), No. 2, August 2001, pp. 172-191.
DOI Link 0109
Not Hough based -- no accumulator. Randomly select 4 edge points, determine if a circle fits, look for evidence that this is a true circle (other points). BibRef

Wang, G.Y., Houkes, Z., Zheng, B., Li, X.,
A note on conic fitting by the gradient weighted least-squares estimation: refined eigenvector solution,
PRL(23), No. 14, December 2002, pp. 1695-1703.
Elsevier DOI 0208
BibRef

Cheng, Y.C., Liu, Y.S.,
Polling an image for circles by random lines,
PAMI(25), No. 1, January 2003, pp. 125-130.
IEEE DOI 0301
RANSAC procedure to find circles. Two edges on a line mean a possible circle. BibRef

Kasemir, K.U., Betzler, K.,
Detecting ellipses of limited eccentricity in images with high noise levels,
IVC(21), No. 2, February 2003, pp. 221-227.
WWW Link. 0301
BibRef

Qiao, Y.[Yu], Ong, S.H.,
Connectivity-based multiple-circle fitting,
PR(37), No. 4, April 2004, pp. 755-765.
WWW Link. 0403
See also Arc-based evaluation and detection of ellipses. BibRef

Nagy, B.[Benedek],
Characterization of digital circles in triangular grid,
PRL(25), No. 11, August 2004, pp. 1231-1242.
WWW Link. 0409
BibRef

Mir-Mohammad-Sadeghi, H.[Hamid], Nagy, B.[Benedek],
On the Chamfer Polygons on the Triangular Grid,
IWCIA17(53-65).
Springer DOI 1706
BibRef
Earlier: A2, A1:
Digital Disks by Weighted Distances in the Triangular Grid,
DGCI16(385-397).
WWW Link. 1606
BibRef

Kovács, G.[Gergely], Nagy, B.[Benedek], Vizvári, B.[Béla],
Weighted Distances and Digital Disks on the Khalimsky Grid,
JMIV(59), No. 1, September 2017, pp. 2-22.
Springer DOI 1708
BibRef

Chiu, S.H.[Shih-Hsuan], Liaw, J.J.[Jiun-Jian],
An effective voting method for circle detection,
PRL(26), No. 2, 15 January 2005, pp. 121-133.
WWW Link. 0501
BibRef

Chernov, N., Lesort, C.,
Least Squares Fitting of Circles,
JMIV(23), No. 3, November 2005, pp. 239-252.
Springer DOI 0510
BibRef

Chernov, N.,
On the Convergence of Fitting Algorithms in Computer Vision,
JMIV(27), No. 3, April 2007, pp. 231-239.
Springer DOI 0704
BibRef

Ayala Ramirez, V.[Victor], Garcia Capulin, C.H.[Carlos H.], Perez Garcia, A.[Arturo], Sanchez Yanez, R.E.[Raul E.],
Circle detection on images using genetic algorithms,
PRL(27), No. 6, 15 April 2006, pp. 652-657.
WWW Link. 0604
Genetic algorithms; Hand-drawn shape location BibRef

Zelniker, E.E., Clarkson, I.V.L.,
Maximum-likelihood estimation of circle parameters via convolution,
IP(15), No. 4, April 2006, pp. 865-876.
IEEE DOI 0604
BibRef

Cheng, Y.C.[Yu Chin],
The Distinctiveness of a Curve in a Parameterized Neighborhood: Extraction and Applications,
PAMI(28), No. 8, August 2006, pp. 1215-1222.
IEEE DOI 0606
Based on Hough ideas. Applied to circle and ellipse. BibRef

Takahashi, K., Sato, M.,
Parametric Inversion Technique for Location of Cylindrical Structures by Cross-Hole Measurements,
GeoRS(44), No. 11, November 2006, pp. 3348-3355.
IEEE DOI 0611
BibRef

Marot, J., Bourennane, S.,
Subspace-Based and DIRECT Algorithms for Distorted Circular Contour Estimation,
IP(16), No. 9, September 2007, pp. 2369-2378.
IEEE DOI 0709
See also Phase Distortion Estimation by DIRECT and Spline Interpolation Algorithms. BibRef

Mairesse, F.[Fabrice], Sliwa, T.[Tadeusz], Binczak, S.[Stephane], Voisin, Y.[Yvon],
Subpixel determination of imperfect circles characteristics,
PR(41), No. 1, January 2008, pp. 250-271.
WWW Link. 0710
Discrete circles; Geometric noise; Radon transform; Model fitting; Active contours BibRef

Frosio, I., Borghese, N.A.,
Real-time accurate circle fitting with occlusions,
PR(41), No. 3, March 2008, pp. 1041-1055.
WWW Link. 0711
Circle fitting; Maximum-likelihood; Image occlusion; Non-linear optimization BibRef

Ujaldón, M.[Manuel], Ruiz, A.[Antonio], Guil, N.[Nicolás],
On the computation of the Circle Hough Transform by a GPU rasterizer,
PRL(29), No. 3, 1 February 2008, pp. 309-318.
WWW Link. 0801
BibRef
Earlier: A2, A1, A3:
Using Graphics Hardware for Enhancing Edge and Circle Detection,
IbPRIA07(II: 234-241).
Springer DOI 0706
Hough transform; Circle recognition; Graphics hardware; GPU rasterizer; General-Purpose GPU (GPGPU) BibRef

Ujaldón, M.[Manuel],
CUDA Achievements and GPU Challenges Ahead,
AMDO16(207-217).
Springer DOI 1608
BibRef

Ujaldón, M.[Manuel], Guil, N.[Nicolás],
High Performance Circle Detection through a GPU Rasterization Approach,
IbPRIA09(273-281).
Springer DOI 0906
BibRef

Nunez, P., Vazquez-Martin, R., Bandera, A., Sandoval, F.,
An Algorithm for Fitting 2-D Data on the Circle: Applications to Mobile Robotics,
SPLetters(15), No. 1, January 2008, pp. 127-130.
IEEE DOI 0801
BibRef

Kim, E.[Euijin], Haseyama, M.[Miki], Kitajima, H.[Hideo],
The Extraction of Circles from Arcs Represented by Extended Digital Lines,
IEICE(E88-D), No. 2, February 2005, pp. 252-267.
DOI Link 0502
BibRef

Kanatani, K.[Kenichi], Ohta, N.[Naoya],
Automatic Detection Of Circular Objects By Ellipse Growing,
IJIG(4), No. 1, January 2004, pp. 35-50. 0401
BibRef

Xie, S.L.[Sheng-Li], Zeng, D.[Delu], Zhou, Z.H.[Zhi-Heng], Zhang, J.[Jun],
Arranging and Interpolating Sparse Unorganized Feature Points With Geodesic Circular Arc,
IP(18), No. 3, March 2009, pp. 582-595.
IEEE DOI 0903
BibRef

Barwick, D.S.[D. Shane],
Very Fast Best-Fit Circular and Elliptical Boundaries by Chord Data,
PAMI(31), No. 6, June 2009, pp. 1147-1152.
IEEE DOI 0904
Indirect geometric fit based on the quadratic polynomial form of parallel chord lengths. The usual least-squares is biased by outliers. BibRef

Provot, L.[Laurent], Debled-Rennesson, I.[Isabelle],
3D noisy discrete objects: Segmentation and application to smoothing,
PR(42), No. 8, August 2009, pp. 1626-1636.
Elsevier DOI 0904
BibRef
Earlier:
Segmentation of Noisy Discrete Surfaces,
IWCIA08(xx-yy).
Springer DOI 0804
BibRef
Earlier:
Geometric Feature Estimators for Noisy Discrete Surfaces,
DGCI08(xx-yy).
Springer DOI 0804
Segmentation; Discrete planes; Noisy discrete objects BibRef

Debled-Rennesson, I.[Isabelle], Domenjoud, E., Jamet, D.,
Arithmetic Discrete Parabolas,
ISVC06(II: 480-489).
Springer DOI 0611
BibRef

Ritter, N.[Nicola], Cooper, J.[James],
New Resolution Independent Measures of Circularity,
JMIV(35), No. 2, October 2009, pp. xx-yy.
Springer DOI 0907
BibRef

Novey, M., Adali, T., Roy, A.,
Circularity and Gaussianity Detection Using the Complex Generalized Gaussian Distribution,
SPLetters(16), No. 11, November 2009, pp. 993-996.
IEEE DOI 0909
BibRef

Chaudhuri, D.,
A simple least squares method for fitting of ellipses and circles depends on border points of a two-tone image and their 3-D extensions,
PRL(31), No. 9, 1 July 2010, pp. 818-829.
Elsevier DOI 1004
Circle; Ellipse; Sphere; Spheroid; Ellipsoid; Least square method BibRef

Chung, K.L.[Kuo-Liang], Huang, Y.H.[Yong-Huai], Wang, J.P.[Jyun-Pin], Chang, T.C.[Ting-Chin], Liao, H.Y.M.[Hong-Yuan Mark],
Fast randomized algorithm for center-detection,
PR(43), No. 8, August 2010, pp. 2659-2665.
Elsevier DOI 1006
Center-detection; Hough transform; Gradient line; Multiple centers; Randomized algorithm BibRef

Chernov, N.[Nikolai],
Circular and Linear Regression: Fitting Circles and Lines by Least Squares,
CRC PressBoca Raton, FL, June 22, 2010 ISBN: 9781439835906.
WWW Link. Buy this book: Circular and Linear Regression: Fitting Circles and Lines by Least Squares (Chapman & Hall/CRC Monographs on Statistics & Applied Probability) Code, Image Processing, Matlab. Survey, Circle Fitting. 1010
BibRef

Abdul-Rahman, H., Chernov, N.,
Fast and Numerically Stable Circle Fit,
JMIV(49), No. 2, June 2014, pp. 289-295.
WWW Link. 1405
BibRef

Ladrón de Guevara-López, I., Muńoz-Pérez, J., de Cózar-Macías, O.D., Blázquez-Parra, E.B.,
Robust Fitting of Circle Arcs,
JMIV(40), No. 2, June 2011, pp. 147-161.
WWW Link. 1103
See also Multicriteria Robust Fitting of Elliptical Primitives. BibRef

Zhang, X.[Xu], Zhu, L.M.[Li-Min],
Alleviating the computational load of the probabilistic algorithms for circles detection using the connectivity represented by graph,
MVA(22), No. 4, July 2011, pp. 651-662.
WWW Link. 1107
BibRef

Pan, L.[Lili], Chu, W.S.[Wen-Sheng], Saragih, J.M., de la Torre, F., Xie, M.[Mei],
Fast and Robust Circular Object Detection With Probabilistic Pairwise Voting,
SPLetters(18), No. 11, November 2011, pp. 639-642.
IEEE DOI 1112
BibRef

Cummings, A.H.[Alastair H.], Nixon, M.S.[Mark S.], Carter, J.N.[John N.],
The image ray transform for structural feature detection,
PRL(32), No. 15, 1 November 2011, pp. 2053-2060.
Elsevier DOI 1112
Vision; Feature extraction; Circle detection; Biometrics; Medical imaging BibRef

Pal, S.[Shyamosree], Bhowmick, P.[Partha],
Determining Digital Circularity Using Integer Intervals,
JMIV(42), No. 1, January 2012, pp. 1-24.
WWW Link. 1201
BibRef

Bera, S.[Sahadev], Bhowmick, P.[Partha], Bhattacharya, B.B.[Bhargab B.],
On the Characterization of Absentee-Voxels in a Spherical Surface and Volume of Revolution in Z3,
JMIV(56), No. 3, November 2016, pp. 535-553.
Springer DOI 1609
BibRef
Earlier: A2, A1, A3:
Digital Circularity and Its Applications,
IWCIA09(1-15).
Springer DOI 0911
BibRef

Cuevas, E., Wario, F., Zaldivar, D., Perez-Cisneros, M.,
Circle detection on images using learning automata,
IET-CV(6), No. 2, 2012, pp. 121-132.
DOI Link 1204
BibRef

Cuevas, E., Wario, F., Osuna-Enciso, V., Zaldivar, D., Perez-Cisneros, M.,
Fast algorithm for multiple-circle detection on images using learning automata,
IET-IPR(6), No. 8, 2012, pp. 1124-1135.
DOI Link 1302
BibRef

Su, Y.Q.[Yuan-Qi], Liu, Y.H.[Yue-Hu], Huang, X.[Xiao],
Circle Detection Based on Voting for Maximum Compatibility,
IEICE(E95-D), No. 6, June 2012, pp. 1636-1645.
WWW Link. 1206
BibRef

Huang, Y.H.[Yong-Huai], Chung, K.L.[Kuo-Liang], Yang, W.N.[Wei-Ning], Chiu, S.H.[Shih-Hsuan],
Efficient symmetry-based screening strategy to speed up randomized circle-detection,
PRL(33), No. 16, 1 December 2012, pp. 2071-2076.
Elsevier DOI 1210
Circle detection; Computation-saving; Hough transform; Randomized algorithm; Screening strategy BibRef

Akinlar, C.[Cuneyt], Topal, C.[Cihan],
EDCircles: A Real-Time Circle Detector with a False Detection Control,
PR(46), No. 3, March 2013, pp. 725-740.
Elsevier DOI 1212
Circle detection; Ellipse detection; Real-time image processing; Helmholtz Principle; NFA See also Edge Drawing: A combined real-time edge and segment detector. BibRef

Pal, S.[Shyamosree], Dutta, R.[Rahul], Bhowmick, P.[Partha],
Circular Arc Segmentation by Curvature Estimation and Geometric Validation,
IJIG(12), No. 4, October 2012, pp. 1250024.
DOI Link 1305
BibRef

Bhowmick, P.[Partha], Pal, S.[Shyamosree],
Fast Circular Arc Segmentation Based on Approximate Circularity and Cuboid Graph,
JMIV(49), No. 1, May 2014, pp. 98-122.
WWW Link. 1404
BibRef

Chang, W.[Wonil], Lee, S.Y.[Soo-Young],
Description of shape patterns using circular arcs for object detection,
IET-CV(7), No. 2, 2013, pp. -.
DOI Link 1307
BibRef

Liu, H.M.[Hong-Min], Wang, Z.H.[Zhi-Heng],
PLDD: Point-lines distance distribution for detection of arbitrary triangles, regular polygons and circles,
JVCIR(25), No. 2, 2014, pp. 273-284.
Elsevier DOI 1402
Point-lines distance distribution (PLDD) BibRef

Lundquist, C., Karlsson, R., Ozkan, E., Gustafsson, F.,
Tire Radii Estimation Using a Marginalized Particle Filter,
ITS(15), No. 2, April 2014, pp. 663-672.
IEEE DOI 1404
Estimation BibRef

Chung, K.L.[Kuo-Liang], Huang, Y.H.[Yong-Huai], Shen, S.M.[Shi-Ming], Krylov, A.S.[Andrey S.], Yurin, D.V.[Dmitry V.], Semeikina, E.V.[Ekaterina V.],
Efficient sampling strategy and refinement strategy for randomized circle detection,
PR(45), No. 1, 2012, pp. 252-263.
Elsevier DOI 1410
Circle detection BibRef

Li, Q.[Qi],
A Geometric Framework for Rectangular Shape Detection,
IP(23), No. 9, September 2014, pp. 4139-4149.
IEEE DOI 1410
geometry BibRef

Chen, K.[Ke], Wu, J.P.[Jian-Ping],
One-dimensional voting scheme for circle and arc detection,
JOSA-A(31), No. 12, December 2014, pp. 2593-2602.
DOI Link 1412
Image analysis BibRef

Scitovski, R.[Rudolf], Maroševic, T.[Tomislav],
Multiple circle detection based on center-based clustering,
PRL(52), No. 1, 2015, pp. 9-16.
Elsevier DOI 1412
Multiple circle detection BibRef

Yuan, B.[Bodi], Liu, M.[Min],
Power histogram for circle detection on images,
PR(48), No. 10, 2015, pp. 3268-3280.
Elsevier DOI 1507
Circle detection BibRef

Vicas, C., Nedevschi, S.,
Detecting Curvilinear Features Using Structure Tensors,
IP(24), No. 11, November 2015, pp. 3874-3887.
IEEE DOI 1509
feature extraction BibRef

Zhang, H.Q.[Han-Qing], Wiklund, K.[Krister], Andersson, M.[Magnus],
A fast and robust circle detection method using isosceles triangles sampling,
PR(54), No. 1, 2016, pp. 218-228.
Elsevier DOI 1603
Circle detection BibRef

Misztal, K.[Krzysztof], Tabor, J.[Jacek],
Ellipticity and Circularity Measuring via Kullback-Leibler Divergence,
JMIV(55), No. 1, May 2016, pp. 136-150.
WWW Link. 1604
BibRef

Strokina, N.[Nataliya], Matas, J.[Jiri], Eerola, T.[Tuomas], Lensu, L.[Lasse], Kälviäinen, H.[Heikki],
Detection of bubbles as Concentric Circular Arrangements,
MVA(27), No. 3, April 2016, pp. 387-396.
Springer DOI 1604
BibRef
Earlier: ICPR12(2655-2659).
WWW Link. 1302
BibRef

Dou, Q., Wei, L., Magee, D.R., Cohn, A.G.,
Real-Time Hyperbola Recognition and Fitting in GPR Data,
GeoRS(55), No. 1, January 2017, pp. 51-62.
IEEE DOI 1701
geophysical techniques BibRef

Al-Sharadqah, A.[Ali], Ho, K.C.,
Second-Order Performance Analysis and Unbiased Estimation for the Fitting of Concentric Circles,
JMIV(57), No. 3, March 2017, pp. 340-365.
WWW Link. 1702
BibRef

Yu, H.C.[Han-Cheng], Wang, T.[Tuo],
Vision-based technique for circle detection and measurement using lookup table and bitwise center accumulator,
JOSA-A(34), No. 3, March 2017, pp. 415-423.
DOI Link 1703
Detection BibRef


Al-Sarayreh, M.[Mahmoud], Moayed, Z.[Zahra], Bollard-Breen, B.[Barbara], Ramond, J.B.[Jean-Baptiste], Klette, R.[Reinhard],
Detection and spatial analysis of fairy circles,
ICVNZ16(1-6)
IEEE DOI 1701
Australia BibRef

Odagiri, M., Onoguchi, K.,
Circle Detection Based on Arc Search Using a Table of Virtual Circle,
DICTA16(1-6)
IEEE DOI 1701
Image edge detection BibRef

Le, T., Duan, Y.,
Circle detection on images by line segment and circle completeness,
ICIP16(3648-3652)
IEEE DOI 1610
Benchmark testing BibRef

Biswas, R.[Ranita], Bhowmick, P.[Partha], Brimkov, V.E.[Valentin E.],
On the Connectivity and Smoothness of Discrete Spherical Circles,
IWCIA15(86-100).
Springer DOI 1601
BibRef

Cicconet, M.[Marcelo], Geiger, D.[Davi], Werman, M.[Michael],
Complex-valued hough transforms for circles,
ICIP15(2801-2804)
IEEE DOI 1512
BibRef

Zhang, D.B.[Dong-Bo], Liu, X.[Xia],
Circular spot detection and segmentation with rotating line local binary analysis,
ICIP14(1683-1687)
IEEE DOI 1502
Biomedical imaging BibRef

Oh, A.R.[Ah-Reum], Nixon, M.S.[Mark S.],
Adding Color Sensitivity to the Shape Adaptive Image Ray Transform,
ISVC14(II: 779-788).
Springer DOI 1501
See also image ray transform for structural feature detection, The. BibRef

Guerrero, P.[Pablo], Ruiz del Solar, J.[Javier],
Circular Regression Based on Gaussian Processes,
ICPR14(3672-3677)
IEEE DOI 1412
Covariance matrices BibRef

Luhmann, T.,
Eccentricity in Images of Circular and Spherical Targets and its Impact to 3D Object Reconstruction,
CloseRange14(363-370).
DOI Link 1411
BibRef

Strokina, N.[Nataliya], Juránek, R.[Roman], Eerola, T.[Tuomas], Lensu, L.[Lasse], Zemcik, P.[Pavel], Kälviäinen, H.[Heikki],
Comparison of Appearance-Based and Geometry-Based Bubble Detectors,
ICCVG14(610-617).
Springer DOI 1410
BibRef

Gonzalez, R.,
Robust Ring Detection in Phase Correlation Surfaces,
DICTA13(1-5)
IEEE DOI 1402
Hough transforms BibRef

De, S.[Sourav], Bhowmick, P.[Partha],
Digital Circlism as Algorithmic Art,
ISVC13(I:69-78).
Springer DOI 1310
BibRef

Toutant, J.L.[Jean-Luc], Vacavant, A.[Antoine], Kerautret, B.[Bertrand],
Arc Recognition on Irregular Isothetic Grids and Its Application to Reconstruction of Noisy Digital Contours,
DGCI13(265-276).
Springer DOI 1304
BibRef

Hoarau, A.[André], Monteil, T.[Thierry],
Persistent Patterns in Integer Discrete Circles,
DGCI13(35-46).
Springer DOI 1304
BibRef

Zrour, R.[Rita], Largeteau-Skapin, G.[Gaelle], Andres, E.[Eric],
Optimal Consensus Set for nD Fixed Width Annulus Fitting,
IWCIA15(101-114).
Springer DOI 1601
BibRef

Largeteau-Skapin, G.[Gaelle], Zrour, R.[Rita], Andres, E.[Eric], Sugimoto, A.[Akihiro], Kenmochi, Y.[Yukiko],
Optimal consensus set and preimage of 4-connected circles in a noisy environment,
ICPR12(3774-3777).
WWW Link. 1302
BibRef

Niigaki, H.[Hitoshi], Shimamura, J.[Jun], Morimoto, M.[Masashi],
Circular object detection based on separability and uniformity of feature distributions using Bhattacharyya Coefficient,
ICPR12(2009-2012).
WWW Link. 1302
BibRef

Herrera-Navarro, A.M.[Ana Marcela], Jiménez-Hernández, H.[Hugo], Terol-Villalobos, I.R.[Iván Ramón],
A Probabilistic Measure of Circularity,
IWCIA12(75-89).
Springer DOI 1211
BibRef

Hojaij, A.[Abdullah], Fakih, A.[Adel], Wong, A.[Alexander], Zelek, J.S.[John S.],
Difference of Circles Feature Detector,
CRV12(63-69).
IEEE DOI 1207
BibRef

Rhodes, A.[Adam], Bai, L.[Li],
Circle Detection Using a Gabor Annulus,
BMVC11(xx-yy).
HTML Version. 1110
BibRef

Largeteau-Skapin, G.[Gaëlle], Zrour, R.[Rita], Andres, E.[Eric],
O(n 3logn) Time Complexity for the Optimal Consensus Set Computation for 4-Connected Digital Circles,
DGCI13(241-252).
Springer DOI 1304
BibRef
Earlier: A2, A1, A3:
Optimal Consensus Set for Annulus Fitting,
DGCI11(358-368).
Springer DOI 1104
BibRef

Matsuoka, R.[Ryuji], Shirai, N.[Naoki], Asonuma, K.[Kazuyoshi], Sone, M.[Mitsuo], Sudo, N.[Noboru], Yokotsuka, H.[Hideyo],
Measurement Accuracy of Center Location of a Circle by Centroid Method,
PIA11(297-308).
Springer DOI 1110
BibRef

Matsuoka, R.[Ryuji], Sone, M.[Mitsuo], Sudo, N.[Noboru], Yokotsuka, H.[Hideyo], Shirai, N.[Naoki],
Effect of Sampling in Creating a Digital Image on Measurement Accuracy of Center Location of a Circle,
PCVIA10(A:31).
PDF File. 1009
BibRef

Rodríguez, M.[Marc], Abdoulaye, S.[Sere], Largeteau-Skapin, G.[Gaëlle], Andres, E.[Eric],
Generalized Perpendicular Bisector and Circumcenter,
CompIMAGE10(1-10).
Springer DOI 1006
BibRef

Cho, V.[Vivian], Withers, W.D.[William Douglas],
Circle Location by Moments,
ICISP10(94-102).
Springer DOI 1006
See also Curve Parametrization by Moments. BibRef

Molnar, C.[Csaba], Kato, Z.[Zoltan], Jermyn, I.H.[Ian H.],
A New Model for the Segmentation of Multiple, Overlapping, Near-Circular Objects,
DICTA15(1-5)
IEEE DOI 1603
BibRef
Earlier:
A multi-layer phase field model for extracting multiple near-circular objects,
ICPR12(1427-1430).
WWW Link. 1302
biology computing BibRef

Nemeth, J.[Jozsef], Kato, Z.[Zoltan], Jermyn, I.H.[Ian H.],
A Multi-Layer 'Gas of Circles' Markov Random Field Model for the Extraction of Overlapping Near-Circular Objects,
ACIVS11(171-182).
Springer DOI 1108
BibRef

Blaskovics, T.[Tamas], Kato, Z.[Zoltan], Jermyn, I.[Ian],
A Markov Random Field model for extracting near-circular shapes,
ICIP09(1073-1076).
IEEE DOI 0911
BibRef

Mukherjee, S.[Snehasis], Mukherjee, D.P.[Dipti Prasad],
Segmentation of Circular and Rectangular Shapes in an Image Using Helmholtz Principle,
ICCVGIP08(657-664).
IEEE DOI 0812
BibRef

Zheng, Y.Q.A.[Yin-Qi-Ang], Ma, W.J.[Wen-Juan], Liu, Y.C.[Yun-Cai],
Another way of looking at monocular circle pose estimation,
ICIP08(861-864).
IEEE DOI 0810
BibRef

Žunic, J.[Joviša], Hirota, K.[Kaoru],
Measuring Shape Circularity,
CIARP08(94-101).
Springer DOI 0809
BibRef

Mochizuki, Y.[Yoshihiko], Imiya, A.[Atsushi], Torii, A.[Akihiko],
Circle-Marker Detection Method for Omnidirectional Images and its Application to Robot Positioning,
OMNIVIS07(1-8).
IEEE DOI 0710
BibRef

Cho, I.H.[Ik-Hwan], Cho, A.Y.[A-Young], Lee, J.W.[Jun-Woo], Jin, J.K.[Ju-Kyung], Yang, W.K.[Won-Keun], Oh, W.G.[Weon-Geun], Jeong, D.S.[Dong-Seok],
Very Fast Concentric Circle Partition-Based Replica Detection Method,
PSIVT07(905-918).
Springer DOI 0712
BibRef

Sturm, P.F.[Peter F.], Gargallo, P.[Pau],
Conic Fitting Using the Geometric Distance,
ACCV07(II: 784-795).
Springer DOI 0711
BibRef

Ying, X.H.[Xiang-Hua], Zha, H.B.[Hong-Bin],
Efficient detection of projected concentric circles using four intersection points on a secant line,
ICPR08(1-4).
IEEE DOI 0812
BibRef
Earlier:
An Efficient Method for the Detection of Projected Concentric Circles,
ICIP07(VI: 560-563).
IEEE DOI 0709
BibRef

Lamiroy, B., Fritz, L., Gaucher, O.,
Robust Circle Detection,
ICDAR07(526-530).
IEEE DOI 0709
BibRef

Norell, K.[Kristin], Lindblad, J.[Joakim],
Spatially-variant morphological operations on binary images based on the polar distance transform,
ICPR08(1-4).
IEEE DOI 0812
BibRef

Strand, R.[Robin], Norell, K.[Kristin],
The polar distance transform by fast-marching,
ICPR08(1-4).
IEEE DOI 0812
BibRef

Norell, K.[Kristin], Lindblad, J.[Joakim], Svensson, S.[Stina],
Grey Weighted Polar Distance Transform for Outlining Circular and Approximately Circular Objects,
CIAP07(647-652).
IEEE DOI 0709
BibRef

de la Gorce, M.[Martin], Paragios, N.[Nikos],
Fast Dichotomic Multiple Search Algorithm for Shortest Circular Path,
ICPR06(II: 403-406).
IEEE DOI 0609
BibRef

Förstner, W., and Gülch, E.,
A fast operator for detection and precise location of distinct points, corners and centres of circular features,
Conference1987, pp. 281-305. ISPRS Intercommission Conference on Fast Processing of Photogrammetric Data. BibRef 8700

Yangxing, L.[Liu], Satoshi, G., Takeshi, I.,
An Accurate and Low Complexity Approach of Detecting Circular Shape Objects in Still Color Images,
ICIP05(I: 333-336).
IEEE DOI 0512
BibRef

Silveira, M.[Margarida],
An Algorithm for the Detection of Multiple Concentric Circles,
IbPRIA05(II:271).
Springer DOI 0509
BibRef

Thomas, G.[Gabriel], Kaye, J.E.[John E.], Jayas, R.[Rajat], Kaye, C.[Cam],
Cylinder Rotational Orientation Based on Circle Detection,
ICIAR05(499-506).
Springer DOI 0509
BibRef

Schuster, G.M., Katsaggelos, A.K.,
Robust line detection using a weighted MSE estimator,
ICIP03(I: 293-296).
IEEE DOI 0312
BibRef

Schuster, G.M., Katsuggelos, A.K.,
Robust circle detection using a weighted MSE estimator,
ICIP04(III: 2111-2114).
IEEE DOI 0505
BibRef

Silveira, M.,
Antibacterial activity detection and evaluation based on the detection of multiple concentric circles with the Hough transform,
CRV04(329-335).
IEEE DOI 0408
BibRef

Lim, J.Y.[Ji-Young], Stiehl, H.S.[H. Siegfried],
Optimal Scale Selection for Circular Edge Extraction,
DAGM03(36-43).
Springer DOI 0310
BibRef

Nedevschi, S., Marita, T., Puiu, D.,
Intermediate representation in model based recognition using straight line and ellipsoidal arc primitives,
CIAP01(156-161).
WWW Link. 0210
BibRef

Ceccarelli, M., Petrosino, A., Laccetti, G.,
Circle detection based on orientation matching,
CIAP01(119-124).
WWW Link. 0210
BibRef

Kim, E.[Euijin], Haseyama, M.[Miki], Kitajima, H.[Hideo],
A New Fast and Robust Circle Extraction Algorithm,
VI02(439).
PDF File. 0208
BibRef

Ceccarelli, M., Petrosino, A.,
The Orientation Matching Approach to Circular Object Detection,
ICIP01(III: 712-715).
IEEE DOI 0108
BibRef

Chen, N.S.[Nan-Shan], Hartmann, G.[Georg], Drüe, S.[Siegbert],
Circle Location from Intensity and Range Data Using the Singular Value Decomposition,
ICPR00(Vol III: 774-777).
IEEE DOI 0009
BibRef

Dosch, P., Masini, G., Tombre, K.,
Improving Arc Detection in Graphics Recognition,
ICPR00(Vol II: 243-246).
IEEE DOI 0009
BibRef

Mount, D.M.[David M.], Netanyahu, N.S.[Nathan S.],
Efficient Randomized Algorithms for Robust Estimation of Circular Arcs and Aligned Ellipses,
UMD--TR-3860, December 1997. Theil-Sen Estimator.
PS File. BibRef 9712

Newsam, G.N., Redding, N.J.,
Fitting the Most Probable Curve to Noisy Observations,
ICIP97(II: 752-755).
IEEE DOI BibRef 9700

Amara, M., deBrucq, D., Courtellemont, P., Wallon, P., Mesmin, C., Lecourtier, Y.,
Recursive Estimation of Parameters of Straight Lines and Circles: Application to the Segmentation of the Rey's Complex Figure,
ICPR96(II: 467-471).
IEEE DOI 9608
(Univ. de Rouen, F) BibRef

Pan, X.D., Ellis, T.J., Clarke, T.A.,
Robust Tracking of Circular Features,
BMVC95(xx-yy).
PDF File. 9509
BibRef

Nixon, M.S.[Mark S.],
Circle extraction via least squares and the Kalman filter,
CAIP93(199-207).
Springer DOI 9309
BibRef

Cao, X., Deravi, F.,
An Efficient Method For Multiple-Circle Detection,
ICCV90(744-747).
IEEE DOI BibRef 9000

Liang, P.,
A New Transform For Curve Detection,
ICCV90(748-751).
IEEE DOI BibRef 9000

Tamas, A.,
On Circles and Circular Arcs Recognition,
AMV Strategies921992, pp. 63-78. BibRef 9200

Leonardis, A., Bajcsy, R.,
Finding Parametric Curves in an Image,
ECCV92(653-657).
Springer DOI BibRef 9200

Tsai, R., Silverman, G., Lavin, M.,
Locating Polyhedral Objects From Edge Point Data,
SRMSF87(282-292). BibRef 8700

Eklundh, J.O., Howako, J.,
Robust Shape Description Based On Curve Fitting,
ICPR84(109-112). BibRef 8400

Pavlidis, T.,
Curve Fitting as a Pattern Recognition Problem,
ICPR82(853-859). Uses incremental groups of points rather than the entire curve. BibRef 8200

Chapter on Edge Detection and Analysis, Lines, Segments, Curves, Corners, Hough Transform continues in
Circle Generation .


Last update:Nov 11, 2017 at 13:31:57