Method and apparatus for detecting scene changes in video using a histogram of frame differences
View Patent ↗The present invention is directed to method of detecting a scene change in video. The method includes a difference being calculated between consecutive frames of the video producing a plurality of difference values. A histogram is taken of the difference values. A scene change is detected if a majority of the difference values in the histogram exceed a predetermined value.
1. A method of detecting a scene change in video, the method comprising the steps of:
calculating a difference between consecutive frames of the video producing a plurality of difference values;
taking a histogram of the difference values;
finding a characteristic value (Q) defining a predetermined range of the difference values; and
detecting a scene change if the characteristic value (Q) exceeds a predetermined value.
2. The method of claim 1 , wherein the difference values are the magnitudes of the difference between corresponding pixel values in the consecutive frames.
3. The method of claim 1 , wherein the difference between consecutive frames is calculated for a selected portion of the consecutive frames.
4. A method of detecting a scene change in video, the method comprising the steps of:
calculating a difference between consecutive frames of the video producing a plurality of difference values;
taking a histogram of the difference values; and
finding a characteristic value (Q) defining a range of the difference values; and
detecting a scene change if the characteristic value (Q) exceeds a predetermined value;
wherein the characteristic value (Q) satisfies the following equation:
∑
i
=
0
Q
His
(
i
)
∑
i
=
0
2
n
-
1
His
(
i
)
>
T1
where His(i) is the histogram value at i, n is the bit precision used by each frame of the video and T1 is the predetermined value.
5. A computer readable memory medium including code for detecting a scene change in video, the code comprising:
a code for calculating a difference between consecutive frames of the video producing a plurality of difference values;
a code for taking a histogram of the difference values;
a code for finding a characteristic value (Q) defining a predetermined range of the difference values; and
a code for detecting a scene change if the characteristic value (Q) exceeds a predetermined value.