Detecting Frequent Patterns in Video Using Partly Locality Sensitive Hashing

  • Koichi Ogawara
  • Yasufumi Tanabe
  • Ryo Kurazume
  • Tsutomu Hasegawa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6468)


Frequent patterns in video are useful clues to learn previously unknown events in an unsupervised way. This paper presents a novel method for detecting relatively long variable-length frequent patterns in video efficiently. The major contribution of the paper is that Partly Locality Sensitive Hashing (PLSH) is proposed as a sparse sampling method to detect frequent patterns faster than the conventional method with LSH. The proposed method was evaluated by detecting frequent everyday whole body motions in video.


Hash Function Data Density Frequent Pattern Locality Sensitive Hashing Neighboring Frame 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Schuldt, C., Laptev, I., Caputo, B.: Recognizing human actions: a local svm approach. In: Proc. of ICPR (2004)Google Scholar
  2. 2.
    Ke, Y., Sukthankar, R., Hebert, M.: Efficient visual event detection using volumetric features. In: Proc. of ICCV (2005)Google Scholar
  3. 3.
    Niebles, J.C., Fei-Fei, L.: A hierarchical model of shape and appearance for human action classification. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition: CVPR, pp. 1–8 (2007)Google Scholar
  4. 4.
    Zhong, H., Shi, J., Visontai, M.: Detecting unusual activity in video. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition: CVPR, pp. 819–826 (2004)Google Scholar
  5. 5.
    Boiman, O., Irani, M.: Detecting irregularities in images and in video. International Journal of Computer Vision: IJCV 74, 17–31 (2007)CrossRefGoogle Scholar
  6. 6.
    Staden, R.: Methods for discovering novel motifs in nucleic acid sequences. Computer Applications in the Biosciences 5, 293–298 (1989)Google Scholar
  7. 7.
    Lin, J., Keogh, E., Lonardi, S., Patel, P.: Finding motifs in time series. In: Proc. of the 2nd Workshop on Temporal Data Mining, pp. 53–68 (2002)Google Scholar
  8. 8.
    Yankov, D., Keogh, E., Medina, J., Chiu, B., Zordan, V.: Detecting time series motifs under uniform scaling. In: Proc. of the 13th ACM KDD Intl. Conf. on Knowledge Discovery and Data Mining, pp. 844–853 (2007)Google Scholar
  9. 9.
    Mueen, A., Keogh, E., Zhu, Q., Cash, S., Westover, B.: Exact discovery of time series motifs. In: Proc. of 2009 SIAM International Conference on Data Mining: SDM, pp. 1–12 (2009)Google Scholar
  10. 10.
    Niebles, J.C., Wang, H., Fei-Fei, L.: Unsupervised learning of human action categories using spatial-temporal words. In: Proc. of BMVC (2006)Google Scholar
  11. 11.
    Kitani, K.M., Okabe, T., Sato, Y., Sugimoto, A.: Discovering primitive action categories by leveraging relevant visual context. In: Proc. Int. Workshop on Visual Surveillance (in conjunction with, ECCV 2008) (2008)Google Scholar
  12. 12.
    Uchida, S., Mori, A., Kurazume, R., Taniguchi, R., Hasegawa, T.: Logical dp matching for detecting similar subsequence. In: Proc. of Asian Conference of Computer Vision (2007)Google Scholar
  13. 13.
    Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proc. of the twentieth annual Symposium on Computational Geometry, pp. 253–262 (2004)Google Scholar
  14. 14.
    Meng, J., Yuan, J., Hans, M., Wu, Y.: Mining motifs from human motion. In: Proc. of EUROGRAPHICS 2008 (2008)Google Scholar
  15. 15.
    Kobayashi, T., Otsu, N.: Action and simultaneous multiple-person identification using cubic higher-order local auto-correlation. In: Proc. Int. Conference on Pattern Recognition: ICPR, pp. 741–744 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Koichi Ogawara
    • 1
  • Yasufumi Tanabe
    • 1
  • Ryo Kurazume
    • 1
  • Tsutomu Hasegawa
    • 1
  1. 1.Kyushu UniversityJapan

Personalised recommendations