Detection of repeated and frozen frames in a video signal

BACKGROUND OF THE INVENTION

The present invention relates to detecting artifacts in a video signal, and more particularly to the detection of repeated and frozen frames in a video signal.

Often when video compression is involved in video transport, if the bandwidth available for transport is insufficient, a compression coder may simple re-transmit a copy of a previous frame. The defect thus created is called "frame freeze" and is perceived by viewers as a "jerk" in a moving object shown in the video. Also compression coders sometimes stop encoding, i.e., they freeze. The last frame before this freezing occurs is retained and displayed by decoders, producing a still image or an image that flickers as interlaced field1 and field2 are shown in an alternating fashion.

A trivial solution for the problem of repeated or "freeze" frames is to subtract the corresponding fields in consecutive frames pixel by pixel. If all of the resulting pixels in the bit-map are zero, the implication is that there is a repeated frame. However such a trivial solution does not work reliably in practice because there may be random noise present in the video. Depending upon where in the video chain such noise is added, the noise pattern may not repeat from video field to video field. Therefore where the meaningful video content in consecutive frames is repeated, the difference of two fields does not produce zero since the random noise patterns do not register, i.e., they are not identical.

What is desired is a method and apparatus for the detection of repeated and frozen frames in a video signal that works reliably in a practical environment, i.e., in the presence of noise.

BRIEF SUMMARY OF THE INVENTION

Accordingly the present invention provides an apparatus and method for the detection of repeated and frozen frames in a video signal by obtaining the absolute differences between pixels from corresponding fields in consecutive frames. From the absolute differences a logic bit-map is generated, a logic "1" being inserted into the logic bit-map for each pixel where the absolute difference exceeds a threshold that is a function of a maximum derived from the absolute differences for the field. A normalized distribution count is determined as the sum of all the logic "1"s in the logic bit-map. Then the logic bit-map is divided into a number of cells of equal size. The logic "1"s for each cell also are counted. Bounds are generated from the normalized distribution count, and the actual counts for each cell are compared with the bounds. If all of the actual counts for the field are within the bounds, a repeated frame is reported. Alternatively in a noiseless environment if all of the actual counts are less than a minimum value, a repeated frame is reported.

The objects, advantages and other novel features of the present invention are apparent from the following detailed description when read in conjunction with the appended claims and attached drawing.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING

Figs. 1A, 1B and 1C are graphic views showing the generation of logic bit-maps according to the present invention.

Figs. 2A and 2B are graphic views showing logic bit-maps for (a) a video signal having motion and (b) a repeated frame with noise present.

Figs. 3A and 3B are graphic views showing segmentation of logic bit-maps corresponding to Figs. 2A and 2B.

Figs. 4A and 4B are graphic views showing actual cell count variations for the logic bit-maps corresponding to Figs. 3A and 3B.

Fig. 5 is a block diagram view of an apparatus for detecting repeated frames in a video signal according to the present invention.

DETAILED DESCRIPTION OF THE INVENTION

The solution to the problem of repeated frames is as follows: <ul id="ul0001" list-style="bullet" compact="compact"><li>For every two consecutive frames in a video sequence the luminance values in corresponding fields are subtracted, i.e., the luminance values in field1 of one frame are subtracted from the corresponding luminance values in field1 of the preceding frame, to produce a difference map.</li><li>Having obtained the difference map, each difference value is replaced with its absolute value.</li><li>A Maximum is found as the largest of these absolute values.</li><li>The difference map of absolute values is converted into a logic map by placing values of "1" in places where the absolute value of the differences exceed a threshold based on a fraction of the Maximum, such as 50% of Maximum. Otherwise a "0" is placed in places where the absolute value of the differences does not exceed such threshold.</li></ul> In Figs. 1A, 1B and 1C the various difference maps are shown, (a) for the differences between luminance values in the corresponding fields of consecutive frames, (b) for the absolute differences, and (c) for the resulting logic map.

Referring now to Figs. 2A and 2B logic maps for consecutive frames (a) having motion between the two frames and (b) having repeated frames are shown. The logic map having motion between consecutive frames shows an outline of the moving object, while the logic map for repeated frames shows only random noise.

The next step is to divide the logic map into N equal areas, for example 60 rectangles, as shown in Figs. 3A and 3B for the corresponding logic maps shown in Figs. 2A and 2B. The noise values in each area are summed to produce an array of N numbers. Where moving video is present, some of the N numbers are considerably larger than others; while where only random noise is present in the video, the N numbers have approximately equal values within the limits of statistical fluctuation. as shown respectively in Figs. 4A and 4B respectively.

Whether just random noise is present, i.e., the frame is repeated, is determined as follows: <ul id="ul0002" list-style="bullet" compact="compact"><li>Determine a count C of the logic "1" pixels in each of the N cells corresponding to a uniform distribution over all cells.</li><li>For only noise present the count in each cell is within bounds of some statistical measure, such as C' = C +/- 4^∗ SQRT(C) where C' is the count of logic "1" for a particular one of the N cells. If there is a single cell where the value of C' exceeds these bounds, then the frame is not repeated.</li><li>As another criterion to cover the case where no noise is present, if C' for each cell is less than some minimum number, such as five, then the frame is repeated.</li></ul>

An apparatus to report instances of repeated frames is shown in Fig. 5. A capture module <b>12</b> receives the video signal, digitizes it if in analog form, separates the active video from timing information and decodes the active video to provide luminance values for each pixel of the active video. The luminance values for a field are input to a subtraction unit <b>14</b> and to a frame delay unit <b>16</b>, the output from the frame delay unit also being input to the subtraction unit. Thus the inputs to the subtraction unit <b>14</b> are corresponding fields from consecutive frames. The differences from the subtraction unit <b>14</b> are input to an absolute value unit <b>18</b> that produces absolute differences which are stored in a bit-map <b>20</b>. For each field the maximum absolute difference value <b>Maximum</b> is determined by a threshold generator <b>22</b> and multiplied by a specified fraction, such as 0.5, to produce a threshold value <b>TH</b>. For each field the absolute differences from the bit-map <b>20</b> are input to a comparator <b>24</b> together with the threshold value, and the output from the comparator is input to a logic bit-map <b>26</b>. The output from the logic bit-map <b>26</b> for each field is input to a normal distribution calculator <b>28</b> and to a segmentation counter <b>30</b>. The normal distribution calculator <b>28</b> totals the number of logic "1" values in the logic bit-map <b>26</b> and divides it by N, the number of segments into which the bit-map is divided, to produce the normal distribution count C. The segmentation counter <b>30</b> counts the number of logic "1" values for each segment of the logic bit-map <b>2</b>6 to produce the segment counts C'. The normal distribution count C is input to a limit circuit <b>32</b> to provide the bounds for the segment counts C'. The bounds from the limit circuit <b>32</b> are equal to C +/- K, where K may be equal to 4^∗SQRT(C). The bounds are input to respective comparators <b>34, 36</b> together with the segment counts C'. The outputs from the comparators <b>34, 36</b> are input to an AND gate <b>38</b> so that, if all segment counts C' for a field are within the bounds, an output is produced to indicate a repeated frame. Alternatively the segment counts C' are input to yet another comparator <b>40</b> where they are compared with a minimum value, such as 5. If all segment counts C' for a field are less than the minimum value, then the comparator <b>40</b> provides an output to indicate a repeated frame. The comparators <b>34, 36</b> include a flag circuit that is set when any of the segment values C' for a field are out of bounds, which flag circuit is reset at the start of the next field. Setting of the flag circuit inhibits the AND gate <b>38</b> so no repeat frame output is provided at the end of the field. The AND gate <b>38</b> is enabled by a field signal asserted at the end of each field to report the status of the flag circuit. Likewise an AND gate <b>42</b> at the output of the noiseless comparator <b>40</b> is enabled by the field signal so that the status of a flag circuit in that comparator, which is set if the minimum is exceeded by any segment count C' within the field, is reported. The outputs from the AND gates <b>38</b>, <b>42</b> may be combined by an OR gate <b>44</b> to provide the repeat frame output in either situation. The elements <b>14-44</b> may be replaced by a microprocessor <b>46</b> operating under software control to perform all the corresponding functions.

Thus the present invention provides an apparatus and method for the detection of repeated and frozen frames in a video signal by building a logic bit-map for each field of the video signal, the logic bit-map representing the pixels from corresponding fields of consecutive frames that exceed a determined threshold, comparing the logic "1" count for each of N segments of the logic bit-map with a normalized count per cell for the entire logic bit-map, and reporting repeated frames when the segment count is outside bounds based upon the normalized count.