Decomposing and Sketching 3D Objects by Curve Skeleton Processing

  • Luca Serino
  • Carlo Arcelli
  • Gabriella Sanniti di Baja
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8258)


A 3D object decomposition method is presented, based on the polygonal approximation of the distance labeled curve skeleton. Polygonal approximation is accomplished to divide each skeleton branch into a number of segments along which no significant changes exist as regards curvature or distance label. Each segment is interpreted as the spine of a simple region, which is characterized by i) absence of significant curvature changes along its boundary and ii) thickness that is either constant or evolves linearly along the region. Quantitative information on shape, size, position and orientation of a simple region can be easily derived from spatial coordinates and distance labels of the extremes of the associated spine. Simple regions associated to spines sharing a common extreme partially overlap with each other. Object decomposition into disjoint regions is obtained by suitably dividing each overlapping region among the simple regions including it.


Object decomposition curve skeleton distance information polygonal approximation 


  1. 1.
    Serino, L., Arcelli, C., Sanniti di Baja, G.: 4D polygonal approximation of the skeleton for 3D object decomposition. In: ICPRAM 2013, pp. 467–472. SCITEPRESS, Lisboa (2013)Google Scholar
  2. 2.
    Arcelli, C., Sanniti di Baja, G., Serino, L.: Distance driven skeletonization in voxel images. IEEE Trans. PAMI 33, 709–720 (2011)CrossRefGoogle Scholar
  3. 3.
    Borgefors, G.: On digital distance transform in three dimensions. CVIU 64, 368–376 (1996)Google Scholar
  4. 4.
    Nystrom, I., Borgefors, G.: Synthesising objects and scenes using the reverse distance transformation in 2D and 3D. In: Braccini, C., Vernazza, G., DeFloriani, L. (eds.) ICIAP 1995. LNCS, vol. 974, pp. 441–446. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  5. 5.
    Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. CGIP 1, 244–256 (1972)Google Scholar
  6. 6.
    Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton Shape Benchmark. In: Proc. Shape Modeling International SMI 2004, Genova, Italy, pp. 1-12 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Luca Serino
    • 1
  • Carlo Arcelli
    • 1
  • Gabriella Sanniti di Baja
    • 1
  1. 1.CNRInstitute of Cybernetics “E. Caianiello”NaplesItaly

Personalised recommendations