Novel Skeletal Representation for Articulated Creatures

This research examines an approach for capturing 3D surface and structural data of moving articulated creatures. Given the task of non-invasively and automatically capturing such data, a methodology and the associated experiments are presented, that apply to multiview videos of the subject's motion. Our thesis states: A functional structure and the time-varying surface of an articulated creature subject are contained in a sequence of its 3D data. A functional structure is one example of the possible arrangements of internal mechanisms (kinematic joints, springs, etc.) that is capable of performing the motions observed in the input data. Volumetric structures are frequently used as shape descriptors for 3D data. The capture of such data is being facilitated by developments in multi-view video and range scanning, extending to subjects that are alive and moving. In this research, we examine vision-based modeling and the related representation of moving articulated creatures using Spines. We define a Spine as a branching axial structure representing the shape and topology of a 3D object's limbs, and capturing the limbs' correspondence and motion over time. The Spine concept builds on skeletal representations often used to describe the internal structure of an articulated object and the significant protrusions. Our representation of a Spine provides for enhancements over a 3D skeleton. These enhancements form temporally consistent limb hierarchies that contain correspondence information about real motion data. We present a practical implementation that approximates a Spine's joint probability function to reconstruct Spines for synthetic and real subjects that move. In general, our approach combines the objectives of generalized cylinders, 3D scanning, and markerless motion capture to generate baseline models from real puppets, animals, and human subjects.

[1]  Ramesh Raskar,et al.  Image-based visual hulls , 2000, SIGGRAPH.

[2]  Peter-Pike J. Sloan,et al.  Shape by example , 2001, I3D '01.

[3]  Maja J. Mataric,et al.  Markerless kinematic model and motion capture from volume sequences , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  David J. Kriegman,et al.  Image-based modeling and rendering of surfaces with arbitrary BRDFs , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[6]  David J. Fleet,et al.  Stochastic Tracking of 3D Human Figures Using 2D Image Motion , 2000, ECCV.

[7]  Takeo Kanade,et al.  Shape and motion carving in 6D , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[8]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

[9]  Irfan A. Essa,et al.  Image-based motion blur for stop motion animation , 2001, SIGGRAPH.

[10]  Yan Cao Geometric Structure Estimation of Axially Symmetric Pots from Small Fragments , 2002 .

[11]  Hans-Peter Seidel,et al.  Proceedings of the seventh ACM symposium on Solid modeling and applications , 2002 .

[12]  Thomas Malzbender,et al.  Generalized Voxel Coloring , 1999, Workshop on Vision Algorithms.

[13]  Mohan M. Trivedi,et al.  Articulated body posture estimation from multi-camera voxel data , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[14]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[15]  Thomas Malzbender,et al.  Polynomial texture maps , 2001, SIGGRAPH.

[16]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  King-Sun Fu,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Publication Information , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  PaperNo Recognition of shapes by editing shock graphs , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[19]  Gabriella Sanniti di Baja,et al.  Visual Form 2001 , 2001, Lecture Notes in Computer Science.

[20]  H. Barlow Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .

[21]  Adam Krzyzak,et al.  Learning and Design of Principal Curves , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

[23]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[24]  Irfan A. Essa,et al.  Motion based decompositing of video , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[26]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[27]  Marie-Paule Cani,et al.  Skeletal Reconstruction of Branching Shapes , 1996, Comput. Graph. Forum.

[28]  V. Pisarevsky,et al.  Intel's Computer Vision Library: applications in calibration, stereo segmentation, tracking, gesture, face and object recognition , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[29]  Holly E. Rushmeier,et al.  The 3D Model Acquisition Pipeline , 2002, Comput. Graph. Forum.

[30]  Dariu Gavrila,et al.  The Visual Analysis of Human Movement: A Survey , 1999, Comput. Vis. Image Underst..

[31]  Jitendra Malik,et al.  Tracking people with twists and exponential maps , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[32]  Marta Braun,et al.  Picturing Time: The Work of Etienne-Jules Marey (1830-1904) , 1995 .

[33]  Sebastian Weik,et al.  Hierarchical 3D Pose Estimation for Articulated Human Body Models from a Sequence of Volume Data , 2001, RobVis.

[34]  Richard Szeliski,et al.  The lumigraph , 1996, SIGGRAPH.

[35]  Irfan Essa A Course on Digital Video Special Effects , 2000 .

[36]  Tom Gunning,et al.  Time Stands Still: Muybridge and the Instantaneous Photography Movement , 2003 .

[37]  Vladimir Pavlovic,et al.  A dynamic Bayesian network approach to figure tracking using learned dynamic models , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[38]  T D Albright,et al.  Visual motion perception. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[39]  Richard Catrambone,et al.  Presenting Movement in a Computer-Based Dance Tutor , 2003, Int. J. Hum. Comput. Interact..

[40]  Richard Szeliski,et al.  Vision Algorithms: Theory and Practice , 2002, Lecture Notes in Computer Science.

[41]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[42]  Anne Verroust-Blondet,et al.  Extracting skeletal curves from 3D scattered data , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[43]  Paul E. Debevec,et al.  Acquiring the reflectance field of a human face , 2000, SIGGRAPH.

[44]  Seth J. Teller,et al.  Assisted articulation of closed polygonal models , 1998, SIGGRAPH '98.

[45]  Larry S. Davis,et al.  3D shape estimation based on density driven model fitting , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[46]  H. Blum Biological shape and visual science (part I) , 1973 .

[47]  Andrew Blake,et al.  Articulated body motion capture by annealed particle filtering , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[48]  S. Feiner,et al.  1 Computational Tools for Modeling , Visualizing and Analyzing Historic and Archaeological Sites , 2004 .

[49]  Richard E. Parent,et al.  Automated generation of control skeletons for use in animation , 2002, The Visual Computer.

[50]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[51]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 2000, International Journal of Computer Vision.

[52]  Rodger Kram,et al.  Biomechanics: Are fast-moving elephants really running? , 2003, Nature.

[53]  Jovan Popovic,et al.  Continuous capture of skin deformation , 2003, ACM Trans. Graph..

[54]  Michela Spagnuolo,et al.  Similarity measures for blending polygonal shapes , 2001, Comput. Graph..

[55]  Steven M. Seitz,et al.  Photorealistic Scene Reconstruction by Voxel Coloring , 1997, International Journal of Computer Vision.

[56]  Jessica K. Hodgins,et al.  Automatic Joint Parameter Estimation from Magnetic Motion Capture Data , 2023, Graphics Interface.

[57]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

[58]  Tamal K. Dey,et al.  Approximate medial axis as a voronoi subcomplex , 2002, SMA '02.

[59]  Marc Levoy,et al.  The digital Michelangelo project , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[60]  Christopher M. Bishop,et al.  Non-linear Bayesian Image Modelling , 2000, ECCV.

[61]  A. J. Syllaios,et al.  Magneto-optical characterization of HgCdTe thin films , 1994, Defense, Security, and Sensing.

[62]  Dominique Attali,et al.  Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..

[63]  Guillermo Sapiro,et al.  Noise-Resistant Affine Skeletons of Planar Curves , 2000, ECCV.

[64]  Philip M. Hubbard,et al.  Approximating polyhedra with spheres for time-critical collision detection , 1996, TOGS.

[65]  Annetta Ramsay,et al.  Texas Academy of Mathematics and Science. , 1988 .

[66]  Andrew Blake,et al.  Markerless motion capture of complex full-body movement for character anima-tion , 2001, CVPR 2000.

[67]  Zoran Popovic,et al.  Articulated body deformation from range scan data , 2002, SIGGRAPH.

[68]  Pascal Fua,et al.  Articulated Soft Objects for Video-based Body Modeling , 2001, ICCV.

[69]  Yan Cao Axial representations of 3D shapes , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[70]  Steve Capell,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

[71]  Daniel Koditschek,et al.  Quantifying Dynamic Stability and Maneuverability in Legged Locomotion1 , 2002, Integrative and comparative biology.

[72]  Takeo Kanade,et al.  Shape-from-silhouette of articulated objects and its use for human body kinematics estimation and motion capture , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[73]  Michael J. Black,et al.  Cardboard people: A parametrized model of articulated motion , 1996 .

[74]  Benjamin B. Kimia,et al.  The Shock Scaffold for Representing 3D Shape , 2001, IWVF.

[75]  Kaleem Siddiqi,et al.  Hamilton-Jacobi Skeletons , 2002, International Journal of Computer Vision.

[76]  W. Eric L. Grimson,et al.  An Interactive Virtual Endoscopy Tool , 2001 .

[77]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[78]  Roberto Cipolla,et al.  Unsupervised Bayesian Detection of Independent Motion in Crowds , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[79]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..