A new algorithm is introduced to compute the curve skeleton of 3D objects by using the notion of local convexity. The centers of maximal balls detected on the distance transform of the object are filtered to select as anchor points only those located on sharp local convexities of the object's boundary. Then, the skeleton is obtained by means of topology preserving removal operations. Pruning is finally accomplished to remove from the skeleton scarcely significant peripheral branches.

Using local convexities as anchor points for 3D curve skeletonization

Luca Serino;Gabriella Sanniti di Baja
2016

Abstract

A new algorithm is introduced to compute the curve skeleton of 3D objects by using the notion of local convexity. The centers of maximal balls detected on the distance transform of the object are filtered to select as anchor points only those located on sharp local convexities of the object's boundary. Then, the skeleton is obtained by means of topology preserving removal operations. Pruning is finally accomplished to remove from the skeleton scarcely significant peripheral branches.
2016
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
Inglese
Proceedings of 23rd International Conference on Pattern Recognition, ICPR 2016
23rd International Conference on Pattern Recognition, ICPR 2016
2855
2860
6
IEEE COMPUTER SOC
LOS ALAMITOS, CA
STATI UNITI D'AMERICA
Sì, ma tipo non specificato
4-8/12/2016
Cancun Center, Cancun, Messico
3D object; local convexity; curve skeleton; pruning
2
none
Luca Serino; Gabriella Sanniti di Baja
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
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/20.500.14243/322219
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact