A Probabilistic Measure of Circularity
The circle is a useful morphological structure: in many situations, the importance is focused on the measuring of the similarity of a perfect circle against the object of interest. Traditionally, the well-known geometrical structures are employed as useful geometrical descriptors, but an adequate characterization and recognition are deeply affected by scenarios and physical limitations (such as resolution and noise acquisition, among others). Hence, this work proposes a new circularity measure which offers several advantages: it is not affected by the overlapping, incompleteness of borders, invariance of the resolution, or accuracy of the border detection. The propounded approach deals with the problem as a stochastic non-parametric task; the maximization of the likelihood of the evidence is used to discover the true border of the data that represent the circle. In order to validate the effectiveness of our proposal, we compared it with two recently effective measures: the mean roundness and the radius ratio.
KeywordsMeasure Circularity Shape Disk Topology
Unable to display preview. Download preview PDF.
- 1.Bottema, M.J.: Circularity of objects in images. In: International Conference on Acoustic, Speech and Signal Processing. ICASSP, Istanbul, vol. 4, pp. 2247–2250 (2000)Google Scholar
- 3.Cox, E.P.: A method of assigning numerical and percentage values to the degree of roundness of sand grains. Journal of Paleontology 1(3), 179–183 (1927)Google Scholar
- 6.Dasgupta, A., Lahiri, P.: Digital indicators for red cell disorder. Current Science 78(10), 1250–1255 (2000)Google Scholar
- 12.Grimmett, G.R., Stirzaker, D.R.: Probability and Random Processes, vol. 2. Clarendon Press (1992)Google Scholar
- 15.Kim, C.E., Anderson, T.A.: Digital disks and a digital compactness measure. In: Annual ACM Symposium on Theory of Computing, Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, New York, USA, pp. 117–124 (1984)Google Scholar
- 19.Peura, M., Livarinen, J.: Efficiency of simple shape descriptors. In: 3rd International Workshop on Visual Form, Capri, Italy, pp. 28–30 (1997)Google Scholar
- 20.Pegna, J., Guo, C.: Computational metrology of the circle. In: Proceedings of IEEE Computer Graphics International, pp. 350–363 (1998)Google Scholar
- 22.Rosin, P.L.: Measuring shape: ellipticity, rectangularity, and triangularity. Machine Vision and Applications 14(3), 172–184 (2003)Google Scholar
- 24.Whalley, W.B.: The description and measurement of sedimentary particles and the concept of form. Journal of Sedimentary Petrology 42(4), 961–965 (1972)Google Scholar