Analyzer and methods for detecting and processing video data types in a video data stream

• US 6,041,142 A
• Filed: 04/08/1996
• Issued: 03/21/2000
• Est. Priority Date: 12/02/1993
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Inventors: Rao, R. Padmanabha, Chin, Amanda L.
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US08/630,089
• Time in Patent Office: 1,443 Days
• Field of Search: 382/232, 382/233, 382/236, 382/238, 348/458, 348/459, 348/452, 348/474, 348/571, 348/661, 386/104
• US Class Current: 382/232
• CPC Class Codes: G06V 20/40 in video content extracting overlay text G06V20/62; video retrieval G06F16/70; processing of video elementary streams in video servers H04N21/234; processing of video elementary streams in video clients H04N21/44
• CPC Class Codes: G11B 27/031 Electronic editing of digitised analogue information signals, e.g. audio or video signals
• CPC Class Codes: G11B 27/28 by using information signals recorded by the same method as the main recording G11B27/22 takes precedence
• CPC Class Codes: H04N 19/142 Detection of scene cut or scene change
• CPC Class Codes: H04N 19/179 the unit being a scene or a shot
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/80 Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation H04N19/635, H04N19/86 take precedence
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression
• CPC Class Codes: H04N 19/87 involving scene cut or scene change detection in combination with video compression
• CPC Class Codes: H04N 5/144 Movement detection for video coding H04N19/503; analysis of motion in general G06T7/20
• CPC Class Codes: H04N 5/147 Scene change detection
• CPC Class Codes: H04N 7/01 Conversion of standards , e.g. involving analogue television standards or digital television standards processed at pixel level
• CPC Class Codes: H04N 7/0112 one of the standards corresponding to a cinematograph film standard
• CPC Class Codes: H04N 7/012 Conversion between an interlaced and a progressive signal for graphics images G09G2310/0229

Abstract

A video data stream analyzer modifies an input digital video signal so that the resulting output digital signal can be optimally compressed by a digital video encoder. The video data stream analyzer eliminates redundancy in the input video signal, and reorganizes the input video signal so that the spatial and temporal redundancy is increased. In addition, the video data stream analyzer generates side channel information that is supplied to the video encoder. The side channel information tells the video encoder whether vertical frame-based filtering or vertical field-based filtering is preferable. Additional side channel information specifies the order and duration of the display of the fields after decoding and this information preferably is encoded with the video signal. The video data stream analyzer provides scan detection of the incoming video digital data, and automatically and reliably detects scene cuts, repeated fields, and mixed-field frames in the incoming digital video data in real time independent of the video source. The video data stream analyzer modifies the input video data stream by dropping repeated fields and replacing a frame with a scene cut with a frame having identical fields for video, cartoon, telecine video sources as well as arbitrary combinations of these video sources.

Claims

1. A method for improving encoding efficiency of a video data stream, said method comprising the steps of:

analyzing each frame in said video data stream to detect frames that include a mid-frame edit in real time, wherein said mid-frame edit comprises odd and even parity fields that belong to different scenes, wherein said different scenes differ in video two and frame rate;

dropping a first field in a frame in which a mid-frame edit was detected in real time; and

replacing said first field with a second field in said frame in which a mid-frame edit was detected in real time thereby eliminating an abrupt change in activity with said frame and so improving encoding efficiency.

2. A video stream analyzer that improves encoding efficiency of a video data stream, said video stream analyzer comprising:

logic circuitry that analyzes each frame in said video data stream in real time to detect frames that include a mid-frame edit, wherein

said mid-frame edit comprises odd and even parity fields that belong to different scenes, wherein said different scenes differ in video type and frame rate;

logic circuitry that drops a first field in a frame in which a mid-frame edit was detected in real time;

logic circuitry that replaces said first field with a second field in said flame in which a mid-frame edit was detected in real time thereby eliminating an abrupt change in activity with said frame and so improving encoding efficiency.

3. A video stream analyzer that improves encoding efficiency of a video data stream, said video data stream includes frames, said video stream analyzer comprising:

a statistical analyzer having an input bus and an output bus wherein said statistical analyzer passes a video data stream on said input bus to said output bus and generates a plurality of parameters for each field in said video data stream;

a reordering memory having an input bus coupled to said output bus of said statistical analyzer and an output line, wherein each field in said video data stream is stored in said reordering memory; and

a controller coupled to said statistical analyzer to receive said plurality of parameters and coupled to said reordering memory, wherein said controller analyzes said plurality of parameters and selects one of said stored fields in said reordering memory for output onto said reordering memory output line and wherein said controller analyzes each frame in said video data stream to detect flames that include a mid-frame edit, wherein said mid-frame edit comprises odd and even parity fields that belong to different scenes, and specifies a field order in which said reordering memory drops a first field in a frame in which a mid-frame edit was detected and said reordering memory replaces said first field with a second field in said frame in which a mid-frame edit was detected.

4. The video stream analyzer of claim 3, wherein said statistical analyzer comprises:

a first-in-first-out memory, hereinafter FIFO memory, having an input bus and an output bus, wherein said FIFO memory input bus is coupled to said statistical analyzer and wherein said FIFO memory output bus is coupled to said reordering memory; and

a differential accumulator connected to said FIFO memory wherein said differential accumulator processes said video data stream passing through said FIFO memory and generates at least one of said plurality of parameters.

5. The video stream analyzer of claim 3, wherein said reordering memory comprises:

a first first-in-first-out memory, hereinafter first FIFO memory, having an output bus and an input bus, said input bus connected to said statistical analyzer;

a second first-in-first-out memory, hereinafter second FIFO memory, having an output bus and an input bus, said input bus connected to said statistical analyzer;

a video random access memory connected to said output bus of said first FIFO memory and to said output bus of said second FIFO memory;

a read-write circuit coupled to said video random access memory and coupled to said controller, wherein said controller generates a signal to said read-write circuit which specifies a field said reordering memory outputs; and

a video random access memory controller coupled to said video random access memory and to said read-write circuit.

6. The video stream analyzer of claim 3 wherein said controller further comprises a statistical processor coupled to receive said plurality of parameters from said statistical analyzer and a state machine coupled to said statistical processor.

7. The video stream analyzer of claim 6 wherein said controller comprises:

an output counter that controls when said reordering memory outputs a field; and

status registers used to determine which frames include a mid-frame edit.

8. The video stream analyzer of claim 6 wherein said state machine detects in real time a scene change in said video data stream.

9. The video stream analyzer of claim 7 wherein a register among said status registers comprises a scene cut register.

10. The video stream analyzer of claim 6, wherein said statistical processor determines said frames that include a mid-frame edit by detecting a sudden increase in a field activity parameter, wherein said increase in field activity parameter is greater than a scene cut threshold.