| US 7,551,234 B2 | ||
| Method and apparatus for estimating shot boundaries in a digital video sequence | ||
| Hui Zhou, Toronto (Canada); and Alexander Sheung Lai Wong, Scarborough (Canada) | ||
| Assigned to Seiko Epson Corporation, Tokyo (Japan) | ||
| Filed on Jul. 28, 2005, as Appl. No. 11/191,458. | ||
| Prior Publication US 2007/0025615 A1, Feb. 01, 2007 | ||
| Int. Cl. H04N 5/14 (2006.01) | ||
| U.S. Cl. 348—700 | 9 Claims |
| 1. 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:
 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.
|