Snake terrestrial locomotion synthesis in 3D virtual environments

We present a method for a 3D snake model construction and terrestrial snake locomotion synthesis in 3D virtual environments using image sequences. The snake skeleton is extracted and partitioned into equal segments using a new iterative algorithm for solving the equipartition problem. This method is applied to 3D model construction and at the motion analysis stage. Concerning the snake motion, the snake orientation is controlled by a path planning method. An animation synthesis algorithm, based on a physical motion model and tracking data from image sequences, describes the snake’s velocity and skeleton shape transitions. Moreover, the proposed motion planning algorithm allows a large number of skeleton shapes, providing a general method for aperiodic motion sequences synthesis in any motion graph. Finally, the snake locomotion is adapted to the 3D local ground, while its behavior can be easily controlled by the model parameters yielding the appropriate realistic animations.

[1]  Michael Patrick Johnson,et al.  Exploiting quaternions to support expressive interactive character motion , 2003 .

[2]  Auke Jan Ijspeert,et al.  Design of artificial neural oscillatory circuits for the control of lamprey- and salamander-like locomotion using evolutionary algorithms , 1998 .

[3]  Georgios Tziritas,et al.  Recognition and Tracking of the Members of a Moving Human Body , 2004, AMDO.

[4]  Zoran Popovic,et al.  Realistic modeling of bird flight animations , 2003, ACM Trans. Graph..

[5]  Georgios Tziritas,et al.  Construction of animal models and motion synthesis in 3D virtual environments using image sequences , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[6]  David A. Forsyth,et al.  Using temporal coherence to build models of animals , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[7]  F. Multon,et al.  Coarse-to-fine design of feedback controllers for dynamic locomotion , 1998, The Visual Computer.

[8]  Mira Dontcheva,et al.  Layered acting for character animation , 2003, ACM Trans. Graph..

[9]  Marie-Paule Cani,et al.  Animal gaits from video , 2004, SCA '04.

[10]  C. Gans,et al.  Kinematics, muscular activity and propulsion in gopher snakes , 1998, The Journal of experimental biology.

[11]  Tetsuya Iwasaki,et al.  Serpentine locomotion with robotic snakes , 2002 .

[12]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[13]  Georgios Tziritas,et al.  The Curve Equipartition Problem , 2005 .

[14]  Felix L. Chernousko,et al.  Modelling of snake-like locomotion , 2005, Appl. Math. Comput..

[15]  Karan Singh,et al.  Layered dynamic control for interactive character swimming , 2004, SCA '04.

[16]  Lucas Kovar,et al.  Motion Graphs , 2002, ACM Trans. Graph..

[17]  Lydia E. Kavraki,et al.  A probabilistic roadmap approach for systems with closed kinematic chains , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[18]  A. Garrod.  Animal Locomotion , 1874, Nature.

[19]  Hans-Peter Seidel,et al.  Construction and animation of anatomically based human hand models , 2003, SCA '03.

[20]  Costas PanagiotakisGeorge GeorgakopoulosGeorge Tziritas.  On the Curve Equipartition Problem: a brief exposition of basic issues , 2006 .

[21]  Georgios Tziritas,et al.  Video Segmentation Using Fast Marching and Region Growing Algorithms , 2002, EURASIP J. Adv. Signal Process..

[22]  Jun-Ichi Morino,et al.  Reflected infrared spectrum of a massive protostar in Orion , 1998, Nature.

[23]  Daniel Thalmann,et al.  Dynamic obstacle avoidance for real-time character animation , 2006, The Visual Computer.

[24]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[25]  Dimitris P. Tsakiris,et al.  Polychaete-like Pedundulatory Robotic Locomotion , 2005, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[26]  Samir Akkouche,et al.  A framework for modeling, animating, and morphing textured implicit models , 2005, Graph. Model..

[27]  Cristian Sminchisescu,et al.  Building Roadmaps of Minima and Transitions in Visual Models , 2004, International Journal of Computer Vision.

[28]  Jane Wilhelms,et al.  Combining vision and computer graphics for video motion capture , 2003, The Visual Computer.

[29]  Gavin S. P. Miller,et al.  The motion dynamics of snakes and worms , 1988, SIGGRAPH.

[30]  Dimitris P. Tsakiris,et al.  Polychaete-like Undulatory Robotic Locomotion , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[31]  B. Jayne.  Kinematics of terrestrial snake locomotion , 1986 .

[32]  Gaurav S. Sukhatme,et al.  Efficient exploration without localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[33]  Kwanghoon Sohn,et al.  3D reconstruction from stereo images for interactions between real and virtual objects , 2005, Signal Process. Image Commun..