Detecting frequent patterns in video using partly locality sensitive hashing

Koichi Ogawara, Yasufumi Tanabe, Ryo Kurazume, Tsutomu Hasegawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish
Title of host publicationComputer Vision - ACCV 2010 Workshops - ACCV 2010 International Workshops, Revised Selected Papers
Number of pages10
Publication statusPublished - 2011
EventInternational Workshops on Computer Vision, ACCV 2010 - Queenstown, New Zealand
Duration: Nov 8 2010Nov 9 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6468 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherInternational Workshops on Computer Vision, ACCV 2010
Country/TerritoryNew Zealand

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Detecting frequent patterns in video using partly locality sensitive hashing'. Together they form a unique fingerprint.

Cite this