‘Dynamism of a Dog on a Leash’ or Behavior Classification by Eigen-Decomposition of Periodic Motions

  • Roman Goldenberg
  • Ron Kimmel
  • Ehud Rivlin
  • Michael Rudzsky
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2350)


Following Futurism, we show how periodic motions can be represented by a small number of eigen-shapes that capture the whole dynamic mechanism of periodic motions. Spectral decomposition of a silhouette of an object in motion serves as a basis for behavior classification by principle component analysis. The boundary contour of the walking dog, for example, is first computed efficiently and accurately. After normalization, the implicit representation of a sequence of silhouette contours given by their corresponding binary images, is used for generating eigen-shapes for the given motion. Singular value decomposition produces these eigen-shapes that are then used to analyze the sequence. We show examples of object as well as behavior classification based on the eigen-decomposition of the binary silhouette sequence.


Feature Point Periodic Motion Parameterized Representation Implicit Representation Motion Period 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    A Baumberg and D Hogg. An efficient method for contour tracking using active shape models. In In Proc. IEEE Workshop on Motion of Non-Rigid and Articulated Objects, pages 194–199, Austin, 1994.Google Scholar
  2. 2.
    J R Beniger. The Arts and New Mediasite. In, University of South California, Annenberg School for Communication.
  3. 3.
    A Bobick and J Davis. The representation and recognition of action using temporal templates. IEEE Trans, on PAMI, 23(3):257–267, 2001.Google Scholar
  4. 4.
    V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. IJCV, 22(1):61–79, 1997.zbMATHCrossRefGoogle Scholar
  5. 5.
    C Cedras and M Shah. Motion-based recognition: A survey. IVC, 13(2): 129–155, March 1995.Google Scholar
  6. 6.
    T F Chan and L A Vese. Active contours without edges. IEEE trans, on Image Processing, 10(2):266–277, February 2001.Google Scholar
  7. 7.
    O Chomat and J Crowley. Recognizing motion using local appearance, 1998.Google Scholar
  8. 8.
    T F Cootes, C J Taylor, D H Cooper, and J Graham. Active shape models: Their training and application. CVIU, 61(1):38–59, January 1995.Google Scholar
  9. 9.
    N J Cutaia and J A O’Sullivan. Automatic target recognition using kinematic priors. In Proceedings of the 33rd Conference on Decision and Control, pages 3303–3307, Lake Buena Vista, FL, December 1994.Google Scholar
  10. 10.
    R Cutler and L Davis. Robust real-time periodic motion detection, analysis, and applications. PAMI, 22(8):781–796, August 2000.Google Scholar
  11. 11.
    S A Engel and J M Rubin. Detecting visual motion boundaries. In Proc. Workshop on Motion: Representation and Analysis, pages 107–111, Charleston, S.C., May 1986.Google Scholar
  12. 12.
    U Franke, D Gavrila, S Gorzig, F Lindner, F Paetzold, and C Wohler. Autonomous driving goes downtown. IEEE Intelligent System, 13(6):40–48, 1998.CrossRefGoogle Scholar
  13. 13.
    H Fujiyoshi and A Lipton. Real-time human motion analysis by image skeletonization. In Proc. of the Workshop on Application of Computer Vision, October 1998.Google Scholar
  14. 14.
    D M Gavrila. The visual analysis of human movement: A survey. CVIU, 73(1):82–98, January 1999.Google Scholar
  15. 15.
    R Goldenberg, R Kimmel, E Rivlin, and M Rudzsky. Fast geodesic active contours. IEEE Trans, on Image Processing, 10(10):1467–75, October 2001.Google Scholar
  16. 16.
    K Gould, K Rangarajan, and M Shah. Detection and representation of events in motion trajectories. In Advances in Image Processing and Analysis, chapter 14. SPIE Optical Engineering Press, June 1992. Gonzalez and Mahdavieh (Eds.).Google Scholar
  17. 17.
    K Gould and M Shah. The trajectory primal sketch: a multi-scale scheme for representing motion characteristics. In Proc. Conf. on Computer Vision and Pattern Recognition, San Diego, CA, pages 79–85, 1989.Google Scholar
  18. 18.
    D Koller, K Daniilidis, and H-H Nagel. Model-based object tracking in monocular image sequences of road traffic scenes. International Journal of Computer Vision, 10:257–281, 1993.CrossRefGoogle Scholar
  19. 19.
    A Lipton, H Fujiyoshi, and R Patil. Moving target classification and tracking from real-time video. In In Proc. IEEE Image Understanding Workshop, pages 129–136, 1998.Google Scholar
  20. 20.
    F Liu and R W Picard. Finding periodicity in space and time. In Proc. of the 6th Int. Conf. on Computer Vision, pages 376–383, Bombay, India, 1998.Google Scholar
  21. 21.
    DM Moeslund and E Granum. A survey of computer vision-based human motion capture. CVIU, 81(3):231–268, March 2001.Google Scholar
  22. 22.
    N Paragios and R Deriche. Geodesic active regions for motion estimation and tracking. In Proc. of the 7th Int. Conf. on Computer Vision, pages 688–694, Kerkyra, Greece, 1999.Google Scholar
  23. 23.
    R Polana and R C Nelson. Detecting activities. Journal of Visual Communication and Image Representation, 5:172–180, 1994.CrossRefGoogle Scholar
  24. 24.
    R. Polana and R.C. Nelson. Detection and recognition of periodic, nonrigid motion. IJCV, 23(3):261–282, June 1997.Google Scholar
  25. 25.
    S M Seitz and C R Dyer. View invariant analysis of cyclic motion. Int. Journal of Computer Vision, 25(3):231–251, December 1997.Google Scholar
  26. 26.
    J M Siskind and Q Morris. A maximum-likelihood approach to visual event classification. In Proceedings of the Fourth European Conference on Computer Vision, pages 347–360, Cambridge, UK, April 1996.Google Scholar
  27. 27.
    P S Tsai, M Shah, K Keiter, and T Kasparis. Cyclic motion detection for motion based recognition. Pattern Recognition, 27(12):1591–1603, December 1994.Google Scholar
  28. 28.
    M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuro Science, 3(1):71–86, 1991.CrossRefGoogle Scholar
  29. 29.
    Y Yacoob and M J Black. Parameterized modeling and recognition of activities. CVIU, 73(2):232–247, February 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Roman Goldenberg
    • 1
  • Ron Kimmel
    • 1
  • Ehud Rivlin
    • 1
  • Michael Rudzsky
    • 1
  1. 1.Computer Science DepartmentTechnion—Israel Institute of TechnologyTechnion City, HaifaIsrael

Personalised recommendations