This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Analyzing Locomotion Synthesis with Feature-Based Motion Graphs
May 2013 (vol. 19 no. 5)
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
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 and Computer Graphics, vol. 19, no. 5, pp. 774-786, May 2013, doi:10.1109/TVCG.2012.149
Usage of this product signifies your acceptance of the Terms of Use.