4D Polygonal Approximation of the Skeleton for 3D Object Decomposition

Luca Serino, Carlo Arcelli, Gabriella Sanniti di Baja

2013

Abstract

We improve a method to decompose a 3D object into parts (called kernels, simple-regions and bumps) starting from the partition of the distance labeled skeleton into components (called complex-sets, simple-curves and single-points). In particular, each simple-curve of the partition is here interpreted as a curve in a 4D space, where the coordinates of each point are related to the three spatial coordinates of the corresponding voxel of the 3D simple-curve and to its associated distance label. Then, a split type polygonal approximation method is employed to subdivide, in the limits of the adopted tolerance, each curve in the 4D space into straight-line segments. Vertices found in the 4D curve are used to identify corresponding vertices in the 3D simple-curve. The skeleton partition is then used to recover the parts into which the object is decomposed. Finally, region merging is taken into account to obtain a decomposition of the object more in accordance with human intuition.

Paper Citation

in Harvard Style

Serino L., Arcelli C. and Sanniti di Baja G. (2013). 4D Polygonal Approximation of the Skeleton for 3D Object Decomposition . In Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8565-41-9, pages 467-472. DOI: 10.5220/0004265204670472

in Bibtex Style

@conference{icpram13,
author={Luca Serino and Carlo Arcelli and Gabriella Sanniti di Baja},
title={4D Polygonal Approximation of the Skeleton for 3D Object Decomposition},
booktitle={Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2013},
pages={467-472},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004265204670472},
isbn={978-989-8565-41-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - 4D Polygonal Approximation of the Skeleton for 3D Object Decomposition
SN - 978-989-8565-41-9
AU - Serino L.
AU - Arcelli C.
AU - Sanniti di Baja G.
PY - 2013
SP - 467
EP - 472
DO - 10.5220/0004265204670472