Patent ID: 8295591

Claim:
A computer-implemented method for analyzing a scene depicted in an input stream of video frames captured by a video camera, the method comprising: receiving a plurality of sequences, wherein each sequence stores an ordered string of labels assigned to clusters in an adaptive resonance theory (ART) network, wherein the ART network clusters nodes of a self-organizing map (SOM), and wherein the SOM is generated by mapping, to nodes of the SOM, kinematic data vectors generated for foreground objects detected in the input stream of video frames; generating, from the plurality sequences, an ngram trie to a specified depth, wherein the ngram trie includes a node for each subsequence present in the plurality of sequences, up to the specified depth; determining, for each node in the ngram trie, an entropy measure based on a count of how many times the subsequence represented by the node appears in the plurality of sequences; receiving a first sequence; and determining, in the first sequence, one or more segments, based on the determined entropies.