Action synopsis: pose selection and illustration

ABSTRACT

Illustrating motion in still imagery for the purpose of summary, abstraction and motion description is important for a diverse spectrum of fields, ranging from arts to sciences. In this paper, we introduce a method that produces an action synopsis for presenting motion in still images. The method carefully selects key poses based on an analysis of a skeletal animation sequence, to facilitate expressing complex motions in a single image or a small number of concise views. Our approach is to embed the high-dimensional motion curve in a low-dimensional Euclidean space, where the main characteristics of the skeletal action are kept. The lower complexity of the embedded motion curve allows a simple iterative method which analyzes the curve and locates significant points, associated with the key poses of the original motion. We present methods for illustrating the selected poses in an image as a means to convey the action. We applied our methods to a variety of motions of human actions given either as 3D animation sequences or as video clips, and generated images that depict their synopsis.

REFERENCES

• 1: Aseem Agarwala , Mira Dontcheva , Maneesh Agrawala , Steven Drucker , Alex Colburn , Brian Curless , David Salesin , Michael Cohen, Interactive digital photomontage, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 2: Benabdelkader, C., Cutler, R., and Davis, L. 2004. Gait recognition using image self-similarity. EURASIP Journal on Applied Signal Processing 15, 4, 572--585.
• 3: Braun, M. 1992. Picturing Time. U. of Chicago, Reading, MA.
• 4: L. W. Campbell , A. F. Bobick, Recognition of human body motion using phase space constraints, Proceedings of the Fifth International Conference on Computer Vision, p.624, June 20-23, 1995
• 5: Cleveland, W., and Devlin, S. 1988. Locally weighted regression: An approach to regression analysis by local fitting. In J. of the American Statistical Association, vol. 83, 596--610.
• 6: Cooper, M., and Foote, J. 2002. Summarizing video using non-negative similarity matrix factorization. In IEEE Workshop on Multimedia Signal Processing.
• 7: Cutting, J. E. 2002. Representing motion in a static image: constraints and parallels in art, science, and popular culture. Perception 31, 1165--1193.
• 8: Daniel DeMenthon , Vikrant Kobla , David Doermann, Video summarization by curve simplification, Proceedings of the sixth ACM international conference on Multimedia, p.211-218, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290773]
• 9: Elgammal, A., and Lee, C. 2004. Gait style and gait content: Bilinear model for gait recognition using gait re-sampling. In 6th International Conference on Automatic Face and Gesture Recognition, 624--630.
• 10: Fauvet, B., Bouthemy, P., Gros, P., and Spindler, F. 2004. A geometrical key-frame selection method exploiting dominant motion estimation in video. In Int. Conf. on Image and Video Retrieval, CIVR 2004, vol. 3115 of Lecture Notes in Computer Science, 419--427.
• 11: Gibson, S., Hubbold, R. J., Cook, J., and Howard, T. 2003. Interactive reconstruction of virtual environments from video sequences. Computers & Graphics 27, 2, 293--301.
• 12: Keith Grochow , Steven L. Martin , Aaron Hertzmann , Zoran Popović, Style-based inverse kinematics, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 13: Irani, M., and Anandan, P. 1998. Video indexing based on mosaic representations. IEEE Trans. on Pattern Analysis and Machine Intelligence 86, 5, 905--921.
• 14: Kayafas, G., and Jussim, E. 2000. Stopping Time: The Photographs of Harold Edgerton. Harry N Abrams, New York, NY.
• 15: Kondo, K., and Matsuda, K. 2004. Keyframes extraction method for motion capture data. Journal for Geometry and Graphics 08, 081--090.
• 16: Lucas Kovar , Michael Gleicher, Automated extraction and parameterization of motions in large data sets, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 17: Lucas Kovar , Michael Gleicher , Frédéric Pighin, Motion graphs, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 18: Kruskal, J. 1966. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29, 1--27.
• 19: Jehee Lee , Jinxiang Chai , Paul S. A. Reitsma , Jessica K. Hodgins , Nancy S. Pollard, Interactive control of avatars animated with human motion data, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 20: Lim, I. S., and Thalmann, D. 2001. Key-posture extraction out of human motion data by curve simplification. In 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 2, 1167 -- 1169.
• 21: Feng Liu , Yueting Zhuang , Fei Wu , Yunhe Pan, 3D motion retrieval with motion index tree, Computer Vision and Image Understanding, v.92 n.2-3, p.265-284, November/December 2003 [doi>10.1016/j.cviu.2003.06.001]
• 22: Gareth Loy , Josephine Sullivan , Stefan Carlsson, Pose-Based Clustering in Action Sequences, Proceedings of the First IEEE International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis, p.66, October 17-17, 2003
• 23: M. Massey , W. Bender, Salient stills: process and practice, IBM Systems Journal, v.35 n.3-4, p.557-573, 1996
• 24: Mcgee, V. C. 1978. Multidimensionnal scaling of n sets of similarity measures: A nonmetric individual differences approach. Multivariate Behaviour Research 3, 233--248.
• 25: Min Je Park , Sung Yong Shin, Example-based motion cloning: Research Articles, Computer Animation and Virtual Worlds, v.15 n.3-4, p.245-257, July 2004 [doi>10.1002/cav.v15:3/4]
• 26: Ramer, U. 1972. An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1, 3 (Nov.), 244--256.
• 27: Alla Safonova , Jessica K. Hodgins , Nancy S. Pollard, Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 28: Shepard, R. 1962. Analysis of proximities: multidimensional scaling with an unknown distance function. Psychometrika 27, 125--139.
• 29: Richard Szeliski , Heung-Yeung Shum, Creating full view panoramic image mosaics and environment maps, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.251-258, August 1997 [doi>10.1145/258734.258861]
• 30: Torgerson, W. 1952. Multidimensional scaling: I, theory and method. Psychometrika 17, 401--419.
• 31: Vermaak, J., Pirez, P., Gangnet, M., and Blake, A. 2002. Rapid summarisation and browsing of video sequences. In British Machine Vision Conference, BMVC, vol. 1.
• 32: Jing Wang , Bobby Bodenheimer, An evaluation of a cost metric for selecting transitions between motion segments, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 33: Ward, J. L. 1979. Perception and Pictorial Representation, vol. 1 of The Art of Computer Programming. Praeger, New York, ch. A piece of the action: Moving figures in still pictures, 246--271.
• 34: Young, G., and Householder, A. S. 1941. A note on multidimensional psycho-physical analysis. Psychometrika, 331--333.
• 35: Zelnik-Manor, L., and Irani, M. 2001. Event-based analysis of video. In IEEE Conference on Computer Vision and Pattern Recognition, 123--130.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Viewing algorithms

Keywords:
animation analysis, dimensionality reduction, human motion analysis, key poses, motion curve