Three-dimensional object recognition on range data and 3D point clouds is becoming more important nowadays. Since many real objects have a shape that could be approximated by simple primitives, robust pattern recognition can be used to search for primitive models. For example, the Hough transform is a well-known technique which is largely adopted in 2D image space. In this paper, we systematically analyze different probabilistic/randomized Hough transform algorithms for spherical object detection in dense point clouds. In particular, we study and compare four variants which are characterized by the number of points drawn together for surface computation into the parametric space and we formally discuss their models. We also propose a new method that combines the advantages of both single-point and multi-point approaches for a faster and more accurate detection. The methods are tested on synthetic and real datasets.

3D Hough transform for sphere recognition on point clouds / Camurri, Marco; Vezzani, Roberto; Cucchiara, Rita. - In: MACHINE VISION AND APPLICATIONS. - ISSN 0932-8092. - STAMPA. - 25:7(2014), pp. 1877-1891. [10.1007/s00138-014-0640-3]

3D Hough transform for sphere recognition on point clouds

CAMURRI, MARCO;VEZZANI, Roberto;CUCCHIARA, Rita
2014-01-01

Abstract

Three-dimensional object recognition on range data and 3D point clouds is becoming more important nowadays. Since many real objects have a shape that could be approximated by simple primitives, robust pattern recognition can be used to search for primitive models. For example, the Hough transform is a well-known technique which is largely adopted in 2D image space. In this paper, we systematically analyze different probabilistic/randomized Hough transform algorithms for spherical object detection in dense point clouds. In particular, we study and compare four variants which are characterized by the number of points drawn together for surface computation into the parametric space and we formally discuss their models. We also propose a new method that combines the advantages of both single-point and multi-point approaches for a faster and more accurate detection. The methods are tested on synthetic and real datasets.
25
7
1877
1891
3D Hough transform for sphere recognition on point clouds / Camurri, Marco; Vezzani, Roberto; Cucchiara, Rita. - In: MACHINE VISION AND APPLICATIONS. - ISSN 0932-8092. - STAMPA. - 25:7(2014), pp. 1877-1891. [10.1007/s00138-014-0640-3]
Camurri, Marco; Vezzani, Roberto; Cucchiara, Rita
File in questo prodotto:
File Dimensione Formato  
138_MVAP-D-13-00373_ridotto.pdf

non disponibili

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 2.45 MB
Formato Adobe PDF
2.45 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1039715
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 29
  • ???jsp.display-item.citation.isi??? 22
social impact