Filters








41,803 Hits in 4.2 sec

Automatic construction of a minimum size motion graph

Liming Zhao, Aline Normoyle, Sanjeev Khanna, Alla Safonova
2009 Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation - SCA '09  
We cast the motion selection problem as a search for a minimum size subgraph from a large motion graph representing the motion capture database and propose an efficient algorithm, called the Iterative  ...  The performance of motion graph based approaches, however, relies heavily on selecting a good set of motions used to build the graph.  ...  The goal of our algorithm is to automatically select a subset of motions from a large motion capture database which results in a minimum size motion graph that satisfies user requirements.  ... 
doi:10.1145/1599470.1599474 dblp:conf/sca/ZhaoNKS09 fatcat:pbtwahowbffknaan7skx2yj6cy

Achieving good connectivity in motion graphs

Liming Zhao, Alla Safonova
2009 Graphical Models  
Using this set, the method then constructs a motion graph and reduces its size by minimizing the number of interpolated poses present in the graph.  ...  The method then constructs a well-connected motion graph (wcMG), by using as little of the interpolated motion clip frames as necessary to provide good connectivity and only smooth transitions.  ...  In conclusion, graph wcMG offers a fully automatic way to construct a motion graph from a set of representative motion capture data with good connectivity and responsiveness.  ... 
doi:10.1016/j.gmod.2009.04.001 fatcat:umy6mllkkfbcnjwsz2znat5yiu

Achieving Good Connectivity in Motion Graphs [article]

Liming Zhao, Alla Safonova
2008 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA '04  
Using this set, the method then constructs a motion graph and reduces its size by minimizing the number of interpolated poses present in the graph.  ...  The outcome of the algorithm is a motion graph called a well-connected motion graph with very good connectivity and only smooth transitions.  ...  In conclusion, graph wcMG offers a fully automatic way to construct a motion graph from a set of representative motion capture data with good connectivity and responsiveness.  ... 
doi:10.2312/sca/sca08/127-136 fatcat:zg55dr2mbbajfepnvdlrakgx6a

Synchronized partial-body motion graphs

William W. L. Ng, Clifford S. T. Choy, Daniel P. K. Lun, Lap-Pui Chau
2010 ACM SIGGRAPH ASIA 2010 Sketches on - SA '10  
In this paper, we present an automatic method to construct a new data structure that specifies transitions and correlations between partial-body motions, called Synchronized Partial-body Motion Graphs  ...  Motion graphs are regarded as a promising technique for interactive applications.  ...  Thus, one of the potential future works is to remove the redundant motion data to construct a minimum size motion graph [Zhao et al. 2009 ]. Figure 2 : 2 Overview of generating SPbMG.  ... 
doi:10.1145/1899950.1899978 dblp:conf/siggrapha/NgCLC10 fatcat:6zuymbvp3beyxpclcix72ui4j4

Construction and optimal search of interpolated motion graphs

Alla Safonova, Jessica K. Hodgins
2007 ACM SIGGRAPH 2007 papers on - SIGGRAPH '07  
Figure 1: Optimal and sub-optimal solutions for walking a given distance (left) and for picking up an object (right).  ...  Acknowledgments The authors would like to thank Moshe Mahler for his help in modeling and rendering and Justin Macey for his assistance in collecting and cleaning the motion capture data.  ...  The authors would like to thank Autodesk for their donation of Maya software. This material is based upon work supported by the National Science Foundation under Grant No. IIS-0326322.  ... 
doi:10.1145/1275808.1276510 fatcat:uxpwvxbeovaevk72xuvycsa3yi

Interactive 3D Animation Creation and Viewing System based on Motion Graph and Pose Estimation Method

Masayuki Furukawa, Yasuhiro Akagi, Yukiko Kawai, Hiroshi Kawasaki
2014 Proceedings of the ACM International Conference on Multimedia - MM '14  
The data of skeleton models of human motion estimated by Kinect is processed to generate Motion Graph and finally restructure the data automatically for 3D character models.  ...  To evaluate the effectiveness of the method, we implemented a prototype system and created several 3D animations.  ...  Zhao et al. proposed a method which minimizes the size of Motion Graph [8] . This method is useful to create a digest animation from a long-term motion data.  ... 
doi:10.1145/2647868.2655055 dblp:conf/mm/FurukawaAKK14 fatcat:vniolzcbtraxbfgkqgkblfmk6q

Construction and optimal search of interpolated motion graphs

Alla Safonova, Jessica K. Hodgins
2007 ACM Transactions on Graphics  
We approach this problem by representing the desired motion as an interpolation of two time-scaled paths through a motion graph.  ...  The graph is constructed to support interpolation and pruned for efficient search.  ...  Acknowledgments The authors would like to thank Moshe Mahler for his help in modeling and rendering and Justin Macey for his assistance in collecting and cleaning the motion capture data.  ... 
doi:10.1145/1276377.1276510 fatcat:megyz6xgivedbgndl5atdw7ida

Construction and optimal search of interpolated motion graphs

Alla Safonova, Jessica K. Hodgins
2007 ACM Transactions on Graphics  
We approach this problem by representing the desired motion as an interpolation of two time-scaled paths through a motion graph.  ...  The graph is constructed to support interpolation and pruned for efficient search.  ...  Acknowledgments The authors would like to thank Moshe Mahler for his help in modeling and rendering and Justin Macey for his assistance in collecting and cleaning the motion capture data.  ... 
doi:10.1145/1239451.1239557 fatcat:k25xz4mca5htdivycwh2blora4

Synthesizing Human Motion from Intuitive Constraints [chapter]

Alla Safonova, Jessica K. Hodgins
2009 Studies in Computational Intelligence  
Motion graphs are simple to implement, and the synthesis can be fully automatic. When unrolled into the environment, motion graphs, however, grow drastically in size.  ...  We achieve this goal for large motion graphs by performing a lossless compression of the motion graph and implementing a heuristic function that significantly accelerates the search for the domain of human  ...  a motion graph of sufficient size to produce natural motion.  ... 
doi:10.1007/978-3-540-85128-8_2 fatcat:dw6dsfyjindwpdegpijp4f5cvu

Efficient Unsupervised Behavioral Segmentation of Human Motion Capture Data

Xiaomin Yu, Weibin Liu, Weiwei Xing
2016 Proceedings of the 22nd International Conference on Distributed Multimedia Systems  
For the N-Frame motion capture data sequence, we construct an undirected, weighted graph G=G(V,E), where the node set V represent frames of motion sequence and the weight of the edge set E describes similarity  ...  In this paper, we introduce an efficient unsupervised method based on graph partition for automatically segmenting motion capture data.  ...  A. Building Graph for Motion Capture Data For the N-frame motion capture data sequence, we construct G(V,E) as an undirected graph with vertex set V = {f1, f2, f3, . . . , fN }.  ... 
doi:10.18293/dms2016-016 dblp:conf/dms/LiuXY16 fatcat:hij4cctvrnaltecu6h5ytoazxq

Fast Path Finding System with GPGPU Computing for Replacement Tasks in Plant Maintenance

Y. Nonaka, A. Enomoto, N. Fujii, J. Kolibabka, J. Rasch, S. Schulte, M. Engelhardt, J. Kaneko, T. Ichijo, K. Shibuta
2014 Procedia CIRP  
The system realizes interactive planning operations for a large size of plant 3D-CAD model data.  ...  That is, the algorithm finds optimal carry-out/carry-in paths for the replacement tasks automatically, by a collision configuration posture map of the replacement component at each point in a carry-out  ...  While the goal of normal shortest path problem is to find a single path with the minimum cost or distance, finding K-paths with minimum cost or distance is required in Kshortest path problem.  ... 
doi:10.1016/j.procir.2014.07.120 fatcat:myqpp2p7frd4bofc4o2h6miwwq

Human motion database with a binary tree and node transition graphs

K. Yamane, Y. Yamaguchi, Y. Nakamura
2009 Robotics: Science and Systems V  
We also identify the valid transitions among the nodes and construct node transition graphs.  ...  Each node of the tree represents a statistical distribution of a set of human figure states extracted from the motion clips.  ...  ACKNOWLEDGEMENTS Part of this work was conducted while the first author was at University of Tokyo.  ... 
doi:10.15607/rss.2009.v.004 dblp:conf/rss/YamaneYN09 fatcat:52mup6jhlffwfd5tinvwqkyny4

Human motion database with a binary tree and node transition graphs

Katsu Yamane, Yoshifumi Yamaguchi, Yoshihiko Nakamura
2010 Autonomous Robots  
We also identify the valid transitions among the nodes and construct node transition graphs.  ...  Each node of the tree represents a statistical distribution of a set of human figure states extracted from the motion clips.  ...  ACKNOWLEDGEMENTS Part of this work was conducted while the first author was at University of Tokyo.  ... 
doi:10.1007/s10514-010-9206-z fatcat:itbvolrxgrg33ebbzss357dt4u

Human motion synthesis from 3D video

Peng Huang, A. Hilton, J. Starck
2009 2009 IEEE Conference on Computer Vision and Pattern Recognition  
Multiple 3D video sequences of an actor performing different movements are automatically constructed into a surface motion graph which represents the possible transitions with similar shape and motion  ...  Novel 3D video sequences are synthesized by finding the optimal path in the surface motion graph between user specified key-frames for control of movement, location and timing.  ...  Automatic Graph Construction A surface motion graph is a two-level directed graph. In the higher-level, each node represents a motion and each edge a transition with direction.  ... 
doi:10.1109/cvprw.2009.5206626 fatcat:tmv2mhtdlba65pybq3eu5smxbi

Human motion synthesis from 3D video

Peng Huang, Adrian Hilton, Jonathan Starck
2009 2009 IEEE Conference on Computer Vision and Pattern Recognition  
Multiple 3D video sequences of an actor performing different movements are automatically constructed into a surface motion graph which represents the possible transitions with similar shape and motion  ...  Novel 3D video sequences are synthesized by finding the optimal path in the surface motion graph between user specified key-frames for control of movement, location and timing.  ...  Automatic Graph Construction A surface motion graph is a two-level directed graph. In the higher-level, each node represents a motion and each edge a transition with direction.  ... 
doi:10.1109/cvpr.2009.5206626 dblp:conf/cvpr/HuangHS09 fatcat:olr4qbso5jfivnbnqfjdi6kbcu
« Previous Showing results 1 — 15 out of 41,803 results