Patent ID: 8254677

Claim:
A method of detecting a cut change based on a similarity between a first image and a second image, comprising: generating histograms for the first and second images, the histograms comprising at least one of a luminance histogram or a color histogram; generating spatial correlation images for the first and second images, the spatial correlations images representing correlations between spatial layouts of the first image and the second image; calculating information indicative of a similarity between the histogram of the first image and the histogram of the second image; calculating information indicative of a similarity between the spatial correlation image of the first image and the spatial correlation image of the second image; and determining whether a border between the first image and the second image is a cut change, based on at least the histogram similarity information and the spatial correlation image similarity information, wherein the determining comprises: converting, using a first non-linear function, the histogram similarity information into corresponding non-linear histogram similarity information; converting, using a second non-linear function, the spatial correlation image similarity information into corresponding non-linear spatial correlation image similarity information; computing a weighted sum of the non-linear histogram similarity information and the non-linear spatial correlation image similarity information; determining whether the weighted sum exceeds a predetermined threshold; and determining that the border between the first and second images represents the cut change, when the weighted sum fails to exceed the predetermined threshold.