Television – Monitoring – testing – or measuring
Reexamination Certificate
1999-12-07
2002-04-23
Kostak, Victor R. (Department: 2711)
Television
Monitoring, testing, or measuring
C348S700000, C348S722000
Reexamination Certificate
active
06377297
ABSTRACT:
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 field
1
and field
2
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.
REFERENCES:
patent: 5255091 (1993-10-01), Lyon et al.
patent: 5272529 (1993-12-01), Frederiksen
patent: 5404178 (1995-04-01), Kondo et al.
patent: 5519452 (1996-05-01), Parulski
patent: 5778108 (1998-07-01), Coleman, Jr.
patent: 5805742 (1998-09-01), Whitsitt
patent: 5835163 (1998-11-01), Liou et al.
patent: 6041142 (2000-03-01), Rao et al.
Janko Bozidar
Patel Kamalesh
Gray Francis I.
Kostak Victor R.
Tektronix Inc.
LandOfFree
Detection of repeated and frozen frames in a video signal does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Detection of repeated and frozen frames in a video signal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detection of repeated and frozen frames in a video signal will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2881135