Automatic Segmentation of Scanned Human Body Using Curve Skeleton Analysis

In this paper we present a method for the automatic processing of scanned human body data consisting of an algorithm for the extraction of curve skeletons of the 3D models acquired and a procedure for the automatic segmentation of skeleton branches. Models used in our experiments are obtained with a whole-body scanner based on structured light (Breuckmann bodySCAN, owned by the Faculty of Exercise and Sport Science of the University of Verona), providing triangulated meshes that are then preprocessed in order to remove holes and create clean watertight surfaces. Curve skeletons are then extracted with a novel technique based on voxel coding and active contours driven by a distance map and vector flow. The skeleton-based segmentation is based on a hierarchical search of feature points along the skeleton tree. Our method is able to obtain on the curve skeleton a pose-independent subdivision of the main parts of the human body (trunk, head-neck region and partitioned limbs) that can be extended to the mesh surface and internal volume and can be exploited to estimate the pose and to locate more easily anthropometric features. The curve skeleton algorithm applied allows control on the number of branches extracted and on the resolution of the volume discretization, so the procedure could be then repeated on subparts in order to refine the segmentation and build more complex hierarchical models.

[1]  Naoufel Werghi,et al.  A robust approach for constructing a graph representation of articulated and tubular-like objects from 3D scattered data , 2006, Pattern Recognit. Lett..

[2]  Andrea Giachetti,et al.  AQUATICS Reconstruction Software: The Design of a Diagnostic Tool Based on Computer Vision Algorithms , 2004, ECCV Workshops CVAMIA and MMBIA.

[3]  Tamal K. Dey,et al.  Defining and computing curve-skeletons with medial geodesic function , 2006, SGP '06.

[4]  Ioannis A. Kakadiaris,et al.  Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis , 2004, Lecture Notes in Computer Science.

[5]  Alexandru Telea,et al.  Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure , 2008, IEEE Transactions on Visualization and Computer Graphics.

[6]  Deborah Silver,et al.  Parameter-Controlled Volume Thinning , 1999, Graph. Model. Image Process..

[7]  Alexandru Telea,et al.  Skeleton-based Hierarchical Shape Segmentation , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[8]  Arthur W. Toga,et al.  Efficient Skeletonization of Volumetric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[9]  Ariel Shamir,et al.  On‐the‐fly Curve‐skeleton Computation for 3D Shapes , 2007, Comput. Graph. Forum.

[10]  Davide Moschini,et al.  Tracking Stick Figures with Hierarchical Articulated ICP , 2008 .

[11]  Naoufel Werghi,et al.  Segmentation and Modeling of Full Human Body Shape From 3-D Scan Data: A Survey , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  Giuseppe Patanè,et al.  From geometric to semantic human body models , 2006, Comput. Graph..

[13]  Alexandru Telea,et al.  An Augmented Fast Marching Method for Computing Skeletons and Centerlines , 2002, VisSym.

[14]  Yong Yu,et al.  Automatic Joints Extraction of Scanned Human Body , 2007, HCI.

[15]  Tao Ju Robust repair of polygonal models , 2004, SIGGRAPH 2004.

[16]  Naoufel Werghi,et al.  A discrete Reeb graph approach for the segmentation of human body scans , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[17]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

[18]  WU Tie-ru Computing hierarchical curve-skeletons of 3D objects based on generalized potential field , 2011 .

[19]  Deborah Silver,et al.  Curve-skeleton applications , 2005, VIS 05. IEEE Visualization, 2005..