Patent ID: 8452043

Claim:
A motion video content identification system, comprising: a frame buffer into which a plurality of video frame images of a motion video content to be identified are stored consecutively; a frame sampler configured to obtain and format a plurality of sample values at predetermined locations on the plurality of video frame images; a fingerprint store configured to store the plurality of sample values as a query fingerprint item; a fingerprint database including at least one fingerprint pattern; and a matcher configured to perform a fingerprint pattern matching algorithm between a plurality of fingerprint query items in the fingerprint stores with at least one fingerprint pattern in the fingerprint database so as to determine whether the motion video content associated with the plurality of query items is identical to the video content associated with the fingerprint in the fingerprint database, comprising: a pattern array store for storing a series of sum of absolute differences (SSAD), denoted as S( 1 ), S( 2 ), . . . , S(n), S(n+1), with S(n) representing a difference between a query term and a fingerprint pattern on respective n-th frame; a pattern extractor configured to inspect neighboring SSAD values to generate a plurality of pattern values, denoted as P( 1 ), P( 2 ), P( 3 ), and so forth, P(n)=(S(n)−S(n−1))/S(n) with n>1 and S(n) not equal to zero, P(n)=0 otherwise; a pattern store for storing a series of numbers generated from the pattern values; and a pattern inspector configured to select values contained in pattern store by the following steps: selecting a specific position, denoted as m, within the pattern store and identifying all values within a predetermined window of size 2M−1 of position m: P(m−M+1), P(m−M+2), . . . , P(m−1), P(m), P(m+1), . . . , P(m+M−2), P(m+M−1), with M being a constant; generating a combined pattern value C(m)=−P(m−M+1)− . . . −P(m−1)−P(m)+P(m+1)+ . . . +P(m+M−1); comparing the combined pattern value C(m) with a user given threshold to determine if a match has been found between the query terms and the fingerprint pattern; and identifying the frame number m in response to finding a match.