Granted Patent B2

US 7,256,835 · App. 10/860,942 · Granted Aug 14, 2007

Abstract

Claims (69)

1. A system, comprising:

an input buffer adapted to receive a video stream in an interlaced format; and

a processor configured to determine whether or not at least a portion of the video stream in said input buffer was originally in a progressive format by:

(a) identifying a line of pixels that is missing from a field of the video stream;

(b) calculating a base value for a pixel on the missing line;

(c) calculating a difference value between the base value on the missing line and an actual value for a correspondingly located pixel on the corresponding line from a previous field, the corresponding line being not missing in the previous frame;

(d) repeating operations recited in paragraphs (a), (b) and (c) for a plurality of consecutive fields; and

(e) concluding that the video stream originated from a progressive format when the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields.

2. The system as recited in claim 1 , wherein the processor is further configured to reconstruct the video stream in the progressive format from the interlaced format by combining fields of the video stream that correspond to a frame in the interlaced format to form the corresponding progressive format frame when it is determined that the video stream originated from the progressive format.

3. The system as recited in claim 1 , further comprising an output buffer configured to transmit the video stream in a progressive format reconstructed from the interlaced format, when the video stream originated from the progressive format.

4. An apparatus for deinterlacing a video stream received in an interlaced format, comprising:

a processing system configured to determine whether or not the video stream was originally in a progressive format by:

(a) identifying a missing line in a field;

(b) calculating an average value for a pixel on the missing line;

(c) calculating a difference value between the average value on the missing line and an actual value for a corresponding pixel on a non-missing line from a previous field;

(d) repeating operations recited in paragraphs (a), (b) and (c) for a plurality of consecutive fields; and

(e) concluding that the video stream originated from a progressive format, when the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields:

wherein the processing system is configured to convert the video stream from the interlaced format to a progressive format by interpolating missing lines from fields of the video stream in the interlaced format, when the determination is that the video stream did not originate from the progressive format; and

wherein the processing system is configured to reconstruct the video stream in the progressive format from the interlaced format, by combining fields that correspond to an interlaced frame of the video stream to form the corresponding progressive format frame when the determination is that the video stream originated from the progressive format.

5. A method, comprising:

receiving the video stream in an interlaced format; and

determining whether the video stream originated from a progressive by:

(a) identifying a missing line in a field;

(b) calculating an average value for a pixel on the missing line;

(c) calculating a difference value between the average value on the missing line and an actual value for a corresponding pixel on a non-missing line from a previous field;

(d) repeating operations recited in paragraphs (a), (b) and (c) for a plurality of consecutive fields;

(e) analyzing whether the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields; and

(f) concluding that the video stream originated from a progressive format, if the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields.

6. The method as recited in claim 5 , further comprising:

constructing the original version of the video stream in the progressive format from the interlaced format, by combining consecutive pairs of corresponding fields of the video stream in the interlaced format to form frames of the video stream in the progressive format, if the video stream originated from the progressive format.

7. A method for deinterlacing a video stream, the method comprising:

receiving the video stream in an interlaced format;

determining whether the video stream originated from a progressive format by;

(a) identifying a missing line in a field;

(b) calculating an average value for a pixel on the missing line;

(c) calculating a difference value between the average value on the missing line and an actual value for a corresponding pixel on a non-missing line from a previous field;

(d) repeating operations recited in paragraphs (a), (b) and (c) for a plurality of consecutive fields;

(e) analyzing whether the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields; and

(f) concluding that the video stream originated from a progressive format, if the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields; and

reconstructing the video stream in the progressive format by combining consecutive pairs of corresponding fields from the video stream in the interlaced format to form frames of the video stream in the progressive format, if the video stream originated from the progressive format.

8. A method, comprising the steps of:

analyzing a video stream in an interlaced format to determine whether the video stream originated from a progressive format, the analyzing further comprising the steps of:

(a) identifying a line of pixels that are missing from a field of the video stream;

(b) calculating a base average value for a pixel on the missing line;

(c) calculating a difference value between the base value on the missing line and an actual value for a correspondingly located pixel on the corresponding line from a previous field, the corresponding line being not missing the previous frame;

(d) repeating operations recited in paragraphs (a), (b) and (c) for a plurality of consecutive fields;

(e) analyzing whether the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields; and

(f) concluding that the video stream originated from a progressive format, if the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields.

9. The method as recited in claim 8 , further comprising: reconstructing the video stream in the progressive format by combining consecutive pairs of corresponding fields from the video stream in the interlaced format to form frames of the video stream in the progressive format, if the video stream originated from the progressive format.

10. One or more processor-readable media having stored thereon processor executable instructions that, when executed by one or more processors, causes the one or more processors of a system to determine whether a video stream in an interlaced format originated from a progressive format by:

(a) identifying a missing line in a field of the video stream;

(b) calculating an average value for a pixel on the missing line;

(c) calculating a difference value between the average value on the missing line and an actual value for a corresponding pixel on a non-missing line from a previous field;

(d) repeating operations recited in paragraphs (a), (b) and (c) for a plurality of consecutive fields; and

(f) concluding that the video stream originated from a progressive format, when the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields.

11. One or more processor-readable media as recited in claim 10 , further comprising processor executable instructions that, when executed, direct the system to cause the video stream to revert back to the progressive format, if the video stream originated from the progressive format.

12. One or more processor-readable media having stored thereon processor executable instructions that, when executed by one or more processors, causes the one or more processors of a system to analyze a video stream in an interlaced format to determine whether the video stream originated from a progressive format, including:

(a) identifying a missing line in a field of the video stream;

(b) calculating an average value for a pixel on the missing line;

(c) calculating a difference value between the average value on the missing line and an actual value for a corresponding pixel on a non-missing line from a previous field;

(d) repeating operations recited in paragraphs (a), (b) and (c) for a plurality of consecutive fields;

(e) concluding that the video stream originated from a progressive format, if the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields.

13. A system for analyzing a video stream in an interlaced format to determine whether the video stream originated from a progressive format, comprising:

means for identifying a missing line in a field of the video stream;

means for calculating an average value for a pixel on the missing line;

means for calculating a difference value between the average value on the missing line and an actual value for a corresponding pixel on a non-missing line from a previous field;

means for repeating operations performed by the means for identifying, the

means for calculating the average value, and the means for calculating the difference value, for a plurality of consecutive fields; and

means for concluding that the video stream originated from a progressive format, when the difference values alternate repetitively between a high value and low value for the plurality of consecutive fields.

Assignments (9)