Patent ID: 8635211

Claim:
A method for fingerprint-based content identification, comprising the steps of: detecting trends with a RANSAC-based mechanism by deriving confidence scores that are computed for multiple candidate content items, wherein the trends detected for the candidate content items are compared against a threshold in order of decreasing confidence score until a trend that satisfies the threshold is found, wherein the confidence score is based on values of one or more coefficients and the number of in-lier data points of the trend determined according to the underlying model for that candidate content item, wherein the trend is exhibited by multiple query results that are obtained from a fingerprint database for query fingerprints extracted from the query content item, wherein the trend is further exhibited by data points associated with that candidate content item, wherein a data point is represented by a pair of time values, where the first value in the pair is the time location of a query fingerprint within the query content item, and the second value in the pair is the time location of a matching reference fingerprint within a candidate content item, and wherein at each iteration loop of the RANSAC algorithm processing is not performed for any coefficient values of the underlying model that are outside particular corresponding ranges; and computing an identity of the query content item based on the detected trends; wherein the method is performed by one or more computing devices.