Patent ID: 7551234

Claim:
A method of measuring dissimilarity between adjacent frames in a digital video sequence, comprising: using a computer processing unit to perform the steps of: determining pixel accumulations at respective luminance and chrominance color component levels for each of said frames, wherein during said determining, LUV colorspace histograms for said frames are generated; calculating a dissimilarity measurement by comparing corresponding ones of said accumulations while de-emphasizing dissimilarities in luminance between said frames, wherein said corresponding ones of said accumulations are common ranges of respective ones of luminance and chrominance, and wherein during said calculating, said LUV color-space histograms are compared; and wherein said dissimilarity measurement is calculated according to the formula: WID ⁡ ( h ⁢ ⁢ 1 , h ⁢ ⁢ 2 ) = 1 - ∑ i = 1 bins ⁢ min ⁡ ( h ⁢ ⁢ 1 ⁡ [ i ] , h ⁢ ⁢ 2 ⁡ [ i ] ) X + ∑ i = Lbins + 1 bins ⁢ ( max ⁡ ( h ⁢ ⁢ 1 ⁡ [ i ] , h ⁢ ⁢ 2 ⁡ [ i ] ) +  h ⁢ ⁢ 1 ⁡ [ i ] - h ⁢ ⁢ 2 ⁡ [ i ]  ) where: h1[i] is the number of pixels whose color value is categorized by bin i in the LUV color-space histogram h1 determined for one of said frames; h2[i] is the number of pixels whose color value is categorized by bin i in the LUV color-space histogram h2 for the other of said frames; bins is a total number of bins used in the LUV color-space histograms; X is the number of pixels in each of said frames; and Lbins is a number of bins in each LUV color-space histograms used to store luminance accumulation levels.