Real-time ellipse detection is an important yet challenging task, since the estimation of the five parameters of an ellipse requires heavy computation. This task is even more challenging when the processing must be done on a mobile device with limited computational power. The typical trade-off between accuracy, efficiency and limited resources of embedded vision programming must be accounted. In this paper we present a novel strategy for edge point selection, which allows to drastically reduce the number of edge points to be evaluated for parameters estimation, making embedded mobile vision applications feasible. Extensive results show the increased efficiency of the proposed method over state-of-the-art ellipse detectors, in synthetic and challenging real images, and in a live mobile application.

Very Fast Ellipse Detection for Embedded Vision Applications

PRATI, ANDREA
2012-01-01

Abstract

Real-time ellipse detection is an important yet challenging task, since the estimation of the five parameters of an ellipse requires heavy computation. This task is even more challenging when the processing must be done on a mobile device with limited computational power. The typical trade-off between accuracy, efficiency and limited resources of embedded vision programming must be accounted. In this paper we present a novel strategy for edge point selection, which allows to drastically reduce the number of edge points to be evaluated for parameters estimation, making embedded mobile vision applications feasible. Extensive results show the increased efficiency of the proposed method over state-of-the-art ellipse detectors, in synthetic and challenging real images, and in a live mobile application.
2012
9781450317726
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11578/71489
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact