skip to main content
article

Action synopsis: pose selection and illustration

Published:01 July 2005Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

pps033.mp4

mp4

40.8 MB

References

  1. Agarwala, A., Dontcheva, M., Agrawala, M., Drucker, S., Colburn, A., Curless, B., Salesin, D., and Cohen, M. 2004. Interactive digital photomontage. In ACM Transactions on Graphics, (SIGGRAPH), 294--302. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Braun, M. 1992. Picturing Time. U. of Chicago, Reading, MA.Google ScholarGoogle Scholar
  4. Campbell, L. W., and Bobick, A. F. 1995. Recognition of human body motion using phase space constraints. In International Conference on Computer Vision, IEEE Computer Society, Washington, DC, USA, 624--630. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  6. Cooper, M., and Foote, J. 2002. Summarizing video using non-negative similarity matrix factorization. In IEEE Workshop on Multimedia Signal Processing.Google ScholarGoogle Scholar
  7. Cutting, J. E. 2002. Representing motion in a static image: constraints and parallels in art, science, and popular culture. Perception 31, 1165--1193.Google ScholarGoogle ScholarCross RefCross Ref
  8. Dementhon, D., Kobla, V., and Doermann, D. 1998. Video summarization by curve simplification. In Proceedings of the sixth ACM international conference on Multimedia, ACM Press, 211--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  12. Grochow, K., Martin, S., Hertzmann, A., and Popovic, Z. 2004. Style-based inverse kinematics. In ACM Transactions on Graphics, (SIGGRAPH), 522--531. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  14. Kayafas, G., and Jussim, E. 2000. Stopping Time: The Photographs of Harold Edgerton. Harry N Abrams, New York, NY.Google ScholarGoogle Scholar
  15. Kondo, K., and Matsuda, K. 2004. Keyframes extraction method for motion capture data. Journal for Geometry and Graphics 08, 081--090.Google ScholarGoogle Scholar
  16. Kovar, L., and Gleicher, M. 2004. Automated extraction and parameterization of motions in large data sets. ACM Trans. Graph. 23, 3, 559--568. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion graphs. ACM Transactions on Graphics, (SIGGRAPH) 21, 3 (July), 473--482. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Kruskal, J. 1966. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29, 1--27.Google ScholarGoogle ScholarCross RefCross Ref
  19. Lee, J., Chai, J., Reitsma, P., Hodgins, J. K., and Pollard", N. 2002. Interactive control of avatars animated with human motion data. ACM Transactions on Graphics, (SIGGRAPH) 21, 3 (July), 491--500. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  21. Liu, F., Zhuang, Y., Wu, F., and Pan, Y. 2003. 3d motion retrieval with motion index tree. Comput. Vis. Image Underst. 92, 2-3, 265--284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Loy, G., Sullivan, J., and Carlsson, S. 2003. Pose-based clustering in action sequences. In Workshop on Higher-Level Knowledge in 3D Modeling & Motion Analysis, 66--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Massey, M., and Bender, W. 1996. Salient stills: Process and practice. IBM Systems Journal 35, 3/4, 557-573. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Mcgee, V. C. 1978. Multidimensionnal scaling of n sets of similarity measures: A nonmetric individual differences approach. Multivariate Behaviour Research 3, 233--248.Google ScholarGoogle ScholarCross RefCross Ref
  25. Park, M. J., and Shin, S. Y. 2004. Example-based motion cloning. Computer Animation and Virtual Worlds 15, 3-4, 245--257. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Ramer, U. 1972. An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1, 3 (Nov.), 244--256.Google ScholarGoogle ScholarCross RefCross Ref
  27. Safonova, A., Hodgins, J. K., and Pollard, N. S. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Transactions on Graphics, (SIGGRAPH 23, 3, 514--521. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Shepard, R. 1962. Analysis of proximities: multidimensional scaling with an unknown distance function. Psychometrika 27, 125--139.Google ScholarGoogle ScholarCross RefCross Ref
  29. Szeliski, R., and Shum, H.-Y. 1997. Creating full view panoramic image mosaics and environment maps. In ACM Transactions on Graphics, (SIGGRAPH), 251--258. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Torgerson, W. 1952. Multidimensional scaling: I, theory and method. Psychometrika 17, 401--419.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  32. Wang, J., and Bodenheimer, B. 2003. An evaluation of a cost metric for selecting transitions between motion segments. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 232--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  34. Young, G., and Householder, A. S. 1941. A note on multidimensional psycho-physical analysis. Psychometrika, 331--333.Google ScholarGoogle Scholar
  35. Zelnik-Manor, L., and Irani, M. 2001. Event-based analysis of video. In IEEE Conference on Computer Vision and Pattern Recognition, 123--130.Google ScholarGoogle Scholar

Index Terms

  1. Action synopsis: pose selection and illustration

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Graphics
          ACM Transactions on Graphics  Volume 24, Issue 3
          July 2005
          826 pages
          ISSN:0730-0301
          EISSN:1557-7368
          DOI:10.1145/1073204
          Issue’s Table of Contents

          Copyright © 2005 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 July 2005
          Published in tog Volume 24, Issue 3

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader