Back to results
US 7,256,835 B2Granted
Apparatus and method for deinterlacing video images
AssigneeLucent Technologies Inc.
InventorsHong Jiang, Kim M. Matthews, Lesley Jen-Yuan Wu
Life of this patent
Estimating the term…
Abstract
An apparatus and method for deinterlacing video images is described. In one exemplary implementation, the apparatus receives a video stream in an interlaced format. The apparatus includes a processing system configured to determine whether or not the video stream originated from a progressive format. Based on that determination, the processing system selects one of two modes of operation to deinterlace the video stream: an interpolation mode of operation or a non-interpolation mode of operation.
Claims13
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.
6 more elements
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.
7 more elements
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.
7 more elements
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 more elements
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.
5 more elements
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.
3 more elements
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.
2 more elements
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.
4 more elements
Dependencies are inferred from the claim text.