Video comparison using color histograms
AssigneeThe Nielsen Company (US), LLC
InventorMorris Lee
Life of this patent
Estimating the term…
Abstract
Methods, apparatus and articles of manufacture for video comparison using color histograms are disclosed. An example method disclosed herein to compare a first video and a second video comprises obtaining a first color histogram corresponding to a sequence of frames of the first video, obtaining a second color histogram corresponding to a sequence of frames of the second video, determining a first comparison metric based on differences between bin values of the first color histogram and adjusted bin values of the second color histogram, and determining whether the first video and the second video match based on the first comparison metric.
Claims20
A method to compare a first video and a second video, the method comprising:
- obtaining a first color histogram corresponding to a sequence of frames of the first video;
- obtaining a second color histogram corresponding to a sequence of frames of the second video;
- determining adjusted bin values of the second color histogram;
- determining a first comparison metric based on differences between bin values of the first color histogram and the adjusted bin values of the second color histogram;
- and
- determining whether the first video and the second video match based on the first comparison metric.
A tangible machine readable medium comprising machine readable instructions which, when executed, cause a machine to at least:
- obtain a first color histogram corresponding to a sequence of frames of a first video;
- obtain a second color histogram corresponding to a sequence of frames of a second video;
- determine adjusted bin values of the second color histogram;
- determine a first comparison metric based on differences between bin values of the first color histogram and the adjusted bin values of the second color histogram;
- and
- determine whether the first video and the second video match based on the first comparison metric.
An apparatus comprising:
- storage to store a set of reference color histograms corresponding to a respective set of reference videos;
- a histogram generator to generate a test color histogram corresponding to a sequence of frames of an input test video;
- and
- a histogram comparator to compare the test color histogram and a first reference color histogram corresponding to a first reference video to determine whether the input test video and the first reference video substantially match, the histogram comparator to:
- determine a first comparison metric based on differences between bin values of the first reference color histogram and adjusted bin values of the test color histogram, the adjusted bin values of the test color histogram being determined by comparing scaled bin values of the test color histogram with respective ones of the bin values of the first reference color histogram;
- determine a second comparison metric based on differences between bin values of the test color histogram and adjusted bin values of the first reference color histogram, the adjusted bin values of the first reference color histogram being determined by comparing scaled bin values of the first reference color histogram with respective ones of the bin values of the test color histogram;
- and
- determine whether the input test video and the first reference video substantially match based on the first comparison metric and the second comparison metric.
Dependencies are inferred from the claim text.