The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.19)
pp: 774-786
M. Mahmudi , Sch. of Eng., Univ. of California, Merced, Merced, CA, USA
M. Kallmann , Sch. of Eng., Univ. of California, Merced, Merced, CA, USA
ABSTRACT
We propose feature-based motion graphs for realistic locomotion synthesis among obstacles. Among several advantages, feature-based motion graphs achieve improved results in search queries, eliminate the need of postprocessing for foot skating removal, and reduce the computational requirements in comparison to traditional motion graphs. Our contributions are threefold. First, we show that choosing transitions based on relevant features significantly reduces graph construction time and leads to improved search performances. Second, we employ a fast channel search method that confines the motion graph search to a free channel with guaranteed clearance among obstacles, achieving faster and improved results that avoid expensive collision checking. Lastly, we present a motion deformation model based on Inverse Kinematics applied over the transitions of a solution branch. Each transition is assigned a continuous deformation range that does not exceed the original transition cost threshold specified by the user for the graph construction. The obtained deformation improves the reachability of the feature-based motion graph and in turn also reduces the time spent during search. The results obtained by the proposed methods are evaluated and quantified, and they demonstrate significant improvements in comparison to traditional motion graph techniques.
INDEX TERMS
Motion segmentation, Feature extraction, Image segmentation, Detectors, Joints, Databases, Foot,human-like motion planning, Computer animation, locomotion, motion capture
CITATION
M. Mahmudi, M. Kallmann, "Analyzing Locomotion Synthesis with Feature-Based Motion Graphs", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 5, pp. 774-786, May 2013, doi:10.1109/TVCG.2012.149
REFERENCES
[1] M. Müller, T. Röder, and M. Clausen, "Efficient Content-Based Retrieval of Motion Capture Data," Proc. ACM SIGGRAPH, pp. 677-685, 2005.
[2] A. Treuille, Y. Lee, and Z. Popović, "Near-Optimal Character Animation with Continuous Control," Proc. ACM SIGGRAPH, 2007.
[3] M. Kallmann, "Shortest Paths with Arbitrary Clearance from Navigation Meshes," Proc. Eurographics/SIGGRAPH Symp. Computer Animation (SCA), 2010.
[4] M. Mahmudi and M. Kallmann, "Feature-Based Locomotion with Inverse Branch Kinematics," Proc. Fourth Int'l Conf. Motion in Games (MIG), 2011.
[5] L. Kovar, M. Gleicher, and F.H. Pighin, "Motion Graphs," Proc. ACM SIGGRAPH, vol. 21, no. 3, pp. 473-482, 2002.
[6] O. Arikan and D.A. Forsyth, "Synthesizing Constrained Motions from Examples," Proc. ACM SIGGRAPH, vol. 21, no. 3, pp. 483-490, 2002.
[7] O. Arikan, D.A. Forsyth, and J.F. O'Brien, "Motion Synthesis from Annotations," Proc. ACM SIGGRAPH, vol. 22, no. 3, pp. 402-408, 2003.
[8] J. Lee, J. Chai, P. Reitsma, J.K. Hodgins, and N. Pollard, "Interactive Control of Avatars Animated with Human Motion Data," Proc. ACM SIGGRAPH, vol. 21, no. 3, pp. 491-500, July 2002.
[9] K. Pullen and C. Bregler, "Motion Capture Assisted Animation: Texturing and Synthesis," Proc. ACM SIGGRAPH, pp. 501-508, 2002.
[10] Y. Li, T.-S. Wang, and H.-Y. Shum, "Motion Texture: A Two-Level Statistical Model for Character Motion Synthesis," Proc. ACM SIGGRAPH, vol. 21, no. 3, pp. 465-472, 2002.
[11] S.I. Park, H.J. Shin, and S.Y. Shin, "On-Line Locomotion Generation Based on Motion Blending," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), pp. 105-111, 2002.
[12] T. Kwon and S.Y. Shin, "Motion Modeling for On-Line Locomotion Synthesis," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), pp. 29-38, 2005.
[13] C. Rose, B. Bodenheimer, and M.F. Cohen, "Verbs and Adverbs: Multidimensional Motion Interpolation," IEEE Computer Graphics and Applications, vol. 18, no. 5, pp. 32-40, Sept./Oct. 1998.
[14] M. Gleicher, H.J. Shin, L. Kovar, and A. Jepsen, "Snap-Together Motion: Assembling Run-Time Animations," Proc. Symp. Interactive 3D Graphics and Games (I3D), pp. 181-188, 2003.
[15] L. Ikemoto, O. Arikan, and D. Forsyth, "Quick Transitions with Cached Multi-Way Blends," Proc. Symp. Interactive 3D Graphics and Games (I3D '07), pp. 145-151, 2007.
[16] C. Ren, L. Zhao, and A. Safonova, "Human Motion Synthesis with Optimization-Based Graphs," Computer Graphic Forum, vol. 29, no. 2, pp. 545-554, 2010.
[17] H.J. Shin and H.S. Oh, "Fat Graphs: Constructing An Interactive Character with Continuous Controls," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), pp. 291-298, 2006.
[18] J. Wang and B. Bodenheimer, "An Evaluation of a Cost Metric for Selecting Transitions between Motion Segments," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '03), pp. 232-238, 2003.
[19] P. Beaudoin, S. Coros, M. van de Panne, and P. Poulin, "Motion-Motif Graphs," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), pp. 117-126, 2008.
[20] C. Esteves, G. Arechavaleta, J. Pettré, and J.-P. Laumond, "Animation Planning for Virtual Characters Cooperation," ACM Trans. Graphics, vol. 25, no. 2, pp. 319-339, 2006.
[21] J. Pan, L. Zhang, M. Lin, and D. Manocha, "A Hybrid Approach for Synthesizing Human Motion in Constrained Environments," Proc. Conf. Computer Animation and Soc. Agents (CASA), 2010.
[22] J.J. Kuffner and J.-C. Latombe, "Interactive Manipulation Planning for Animated Characters," Proc. Pacific Conf. Computer Graphics and Applications, Oct. 2000.
[23] M. Lau and J.J. Kuffner, "Precomputed Search Trees: Planning for Interactive Goal-Driven Animation," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), pp. 299-308, 2006.
[24] M. Sung, "Continuous Motion Graph for Crowd Simulation," Proc. Int'l Conf. Technologies for E-Learning and Digital Entertainment, pp. 202-213, 2007.
[25] B.J. van Basten, A. Egges, and R. Geraerts, "Combining Path Planners and Motion Graphs," Computer Animation and Virtual Worlds, vol. 21, pp. 1-22, 2011.
[26] M. Sung, L. Kovar, and M. Gleicher, "Fast and Accurate Goal-Directed Motion Synthesis for Crowds," Proc. Symp. Computer Animation (SCA), July 2005.
[27] M. Lau and J.J. Kuffner, "Behavior Planning for Character Animation," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 271-280, Aug. 2005.
[28] M.G. Choi, J. Lee, and S.Y. Shin, "Planning Biped Locomotion Using Motion Capture Data and Probabilistic Roadmaps," Proc. ACM SIGGRAPH, vol. 22, no. 2, pp. 182-203, 2002.
[29] A. Safonova and J.K. Hodgins, "Construction and Optimal Search of Interpolated Motion Graphs," ACM Trans. Graphics, vol. 26, no. 3, article 106, 2007.
[30] L. Zhao and A. Safonova, "Achieving Good Connectivity in Motion Graphs," Proc. ACM/Eurographics Symp. Computer Animation (SCA), pp. 127-136, July 2008.
[31] S.K. Liming Zhao, A. Normoyle, and A. Safonova, "Automatic Construction of a Minimum Size Motion Graph," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, 2009.
[32] O. Kanoun, J.-P. Laumond, and E. Yoshida, "Planning Foot Placements for a Humanoid Robot: A Problem of Inverse Kinematics," Int'l J. Robotic Research, vol. 30, no. 4, pp. 476-485, 2011.
[33] P.S.A. Reitsma and N.S. Pollard, "Evaluating Motion Graphs for Character Animation," ACM Trans. Graphics, vol. 26, article 18, Oct. 2007.
[34] J. Chestnutt and J. Kuffner, "A Tiered Planning Strategy for Biped Navigation," Proc. IEEE-RAS/RSJ Int'l Conf. Humanoid Robots, Nov. 2004.
[35] L.-C. Wang and C. Chen, "A Combined Optimization Method for Solving the Inverse Kinematics Problem of Mechanical Manipulators," IEEE Trans. Robotics and Automation, vol. 7, no. 4, pp. 489-499, Aug. 1991.
461 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool