A functional-based segmentation of human body scans in arbitrary postures

This paper presents a general framework that aims to address the task of segmenting three-dimensional (3-D) scan data representing the human form into subsets which correspond to functional human body parts. Such a task is challenging due to the articulated and deformable nature of the human body. A salient feature of this framework is that it is able to cope with various body postures and is in addition robust to noise, holes, irregular sampling and rigid transformations. Although whole human body scanners are now capable of routinely capturing the shape of the whole body in machine readable format, they have not yet realized their potential to provide automatic extraction of key body measurements. Automated production of anthropometric databases is a prerequisite to satisfying the needs of certain industrial sectors (e.g., the clothing industry). This implies that in order to extract specific measurements of interest, whole body 3-D scan data must be segmented by machine into subsets corresponding to functional human body parts. However, previously reported attempts at automating the segmentation process suffer from various limitations, such as being restricted to a standard specific posture and being vulnerable to scan data artifacts. Our human body segmentation algorithm advances the state of the art to overcome the above limitations and we present experimental results obtained using both real and synthetic data that confirm the validity, effectiveness, and robustness of our approach.

[1]  John Hart Morse Theory for Implicit Surface Modeling , 1997, VisMath.

[2]  Valerio Pascucci,et al.  Contour trees and small seed sets for isosurface traversal , 1997, SCG '97.

[3]  Nadia Magnenat-Thalmann,et al.  A body and Garment Creation Method for an Internet Based Virtual Fitting Room. , 2002 .

[4]  Emanuele Trucco,et al.  Inferring convex subparts from slice data , 1991, Pattern Recognit. Lett..

[5]  Adrian Hilton,et al.  Human Shape Estimation in a Multi-Camera Studio , 2001, BMVC.

[6]  Frank P. Ferrie,et al.  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Anne Verroust-Blondet,et al.  Extracting skeletal curves from 3D scattered data , 2000, The Visual Computer.

[8]  Joseph H. Nurre,et al.  Locating landmarks on human body scan data , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[9]  Tosiyasu L. Kunii,et al.  Surface coding based on Morse theory , 1991, IEEE Computer Graphics and Applications.

[10]  Silvia Biasotti,et al.  Extended Reeb Graphs for Surface Understanding and Description , 2000, DGCI.

[11]  Philip C. Treleaven,et al.  Building symbolic information for 3D human body modeling from range data , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[12]  Tosiyasu L. Kunii,et al.  A Reeb graph-based representation for non-sequential construction of topologically complex shapes , 1998, Comput. Graph..

[13]  Robert B. Fisher,et al.  Segmentation of 3D Articulated Objects by Dynamic Grouping of Discontinuities , 1993, BMVC.

[14]  M. Mortara,et al.  Affine-invariant skeleton of 3D shapes , 2002, Proceedings SMI. Shape Modeling International 2002.

[15]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[16]  Nadia Magnenat-Thalmann,et al.  Made-to-Measure Technologies for an Online Clothing Store , 2003, IEEE Computer Graphics and Applications.

[17]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[18]  Yuriko Takeshima,et al.  Automating transfer function design for comprehensible volume rendering based on 3D field topology analysis , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[19]  Peter R. M. Jones,et al.  Three-dimensional surface anthropometry: Applications to the human body , 1997 .

[20]  Roy P. Pargas,et al.  Automatic measurement extraction for apparel from a three-dimensional body scan , 1997 .

[21]  Marc Rioux,et al.  Management of three-dimensional and anthropometric databases: Alexandria and Cleopatra , 2000, J. Electronic Imaging.

[22]  Adrian Hilton,et al.  Animated statues , 2003, Machine Vision and Applications.

[23]  Charlie C. L. Wang,et al.  From laser-scanned data to feature human model: a system based on fuzzy logic concept , 2003, Comput. Aided Des..

[24]  Joseph S. B. Mitchell,et al.  The Discrete Geodesic Problem , 1987, SIAM J. Comput..

[25]  Robert Bergevin,et al.  Generalized cylinders extraction in a range image , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[26]  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..

[27]  Michael H. Lin Tracking articulated objects in real-time range image sequences , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.