Radius precision of circles when using "imfindcircles" to find circles?

16 views (last 30 days)
imfindcircle has two methods for finding circles: "Phasecode" and "Twostage". when using the "phase code" method the function, returns radius in double precision (with floating point) however when using "Twostage" method, it gives you the radius without floating point. My question is that the decrease in precision is related to the method itself or it is somehow related to the coding of this function?
Any help would be much appreciated.
Roohi

Accepted Answer

Spandan Tiwari
Spandan Tiwari on 8 Jul 2014
The 'Phasecode' method inherently supports radius estimation with sub-pixel accuracy, and hence the results have floating-point precision. The 'Twostage' method, on the other hand, uses radial histograms (around the centers) to estimate the radius. Because of that the estimation is inherently limited to a certain number of discrete levels (equal to the number of bins in the histogram), and the estimation accuracy is limited to the size of the bins. The 'Twostage' method uses one-pixel wide bins for the histograms which is why the estimate are integer-valued. Reducing the bin widths may increase the number of possible discrete levels, but does not improve the accuracy (i.e., how faithful is the estimate to the true value) significantly.
Since 'Phasecode' naturally supports sub-pixel accuracy in estimation, it would be the method of choice where precision is essential.
  3 Comments
Spandan Tiwari
Spandan Tiwari on 10 Jul 2014
if "twostage" method gives a radius with one pixel accuracy, How come the center has a double precision? Shouldn't they be interrelated (I mean the accuracy of Radius and center of the circle)?
Those two computations are largely independent (two disparate steps), hence the difference in precision (in 'twostage').
My main question is that "Do I get more error if I use "twostage" method for centers as well?"
No
Roohi
Roohi on 28 Feb 2015
Thank you again Dear Tiwari for the help. Based on your suggestion I am using "phasecode". The code gives me the radius and center in double precision. Now I am wondering if you know the accuracy (the size of bins) for estimating the radius and center locations? Your help is really appreciated.

Sign in to comment.

More Answers (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!