Randomized circle detection with isophotes curvature analysis

Anno: 2015

Autori: De Marco T., Cazzato D., Leo M., Distante C.

Affiliazione autori: Istituto Nazionale di Ottica – CNR, Viale delle Libertá n. 3, 73010 Arnesano, LE, Italy
Universitá del Salento, 73100 Lecce, Italy

Abstract: Circle detection is a critical issue in image analysis and object detection. Although Hough transform based solvers are largely used, randomized approaches, based on the iterative sampling of the edge pixels, are object of research in order to provide solutions less computationally expensive. This work presents a randomized iterative work-flow, which exploits geometrical properties of isophotes in the image to select the most meaningful edge pixels and to classify them in subsets of equal isophote curvature. The analysis of candidate circles is then performed with a kernel density estimation based voting strategy, followed by a refinement algorithm based on linear error compensation. The method has been applied to a set of real images on which it has also been compared with two leading state of the art approaches and Hough transform based solutions. The achieved results show how, discarding up to 57% of unnecessary edge pixels, it is able to accurately detect circles within a limited number of iterations, maintaining a sub-pixel accuracy even in the presence of high level of noise. (C) 2014 Elsevier Ltd. All rights reserved.

Giornale/Rivista: PATTERN RECOGNITION

Volume: 48 (2)      Da Pagina: 411  A: 421

Parole chiavi: Circle detection; Isophotes;
DOI: 10.1016/j.patcog.2014.08.007

Citazioni: 45
dati da “WEB OF SCIENCE” (of Thomson Reuters) aggiornati al: 2024-03-24
Riferimenti tratti da Isi Web of Knowledge: (solo abbonati)
Link per visualizzare la scheda su IsiWeb: Clicca qui
Link per visualizzare la citazioni su IsiWeb: Clicca qui