# US 2004/0201777 A1 · Frame rate conversion of interlaced and progressive video streams

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0201777 A1
- Document ID: US20040201777A1
- Status: Published application
- Kind: A1
- Application number: 10/659,041
- Filed: 2003-09-09
- Published: 2004-10-14
- Earliest claimed: 2003-04-11
- Assignees: HUAYA Microelectronics (Shanghai) Inc.
- Inventors: Ge Zhu; Qing Yang
- Web page: https://patentgrep.com/patent/US20040201777A1

## CPC

- H04N 7/012: {Conversion between an interlaced and a progressive signal (for graphics images G09G2310/0229)}
- H04N 7/0112: {one of the standards corresponding to a cinematograph film standard}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and system for deinterlacing an interlaced video stream is presented. The method and system determines whether an interlaced video stream is a normal mode video stream or a special mode video stream. Special mode video streams, which interlaced video streams created from a progressive original video stream, are deinterlaced using special mode deinterlacing, which involves merging two fields to form a frame. Normal mode video streams are deinterlaced using normal mode deinterlacing, which involves converting a field into a frame using line repeating or some form of interpolation to generate the missing scan lines.

## Claims

### Claim 1

A method of deinterlacing an input interlaced video stream having a plurality of fields to form an output progressive video stream having a plurality of frames, the method comprising:
calculating a plurality of field to field differences;
detecting a selected special pattern in the plurality of field to field differences;
classifying the input interlaced video stream based on detection of the selected special pattern;
performing special mode deinterlacing when the input interlaced video stream is classified as a special mode video stream; and
performing normal mode deinterlacing when the input interlaced video stream is classified as normal mode video stream.

### Claim 2 (depends on 1)

The method of claim 1, wherein the performing special mode deinterlacing when the input interlaced video stream is classified as special mode, comprises merging two fields from the input interlaced video stream to form a frame of the output progressive video stream.

### Claim 3 (depends on 2)

The method of claim 2, wherein the merging two fields from the input interlaced video stream to form a frame of the output progressive video stream, comprises merging a current field with a late field, wherein the late field follows the current field in the interlaced video stream.

### Claim 4 (depends on 2)

The method of claim 2, wherein the merging two fields from the input interlaced video stream to form a frame of the output progressive video stream, comprises merging a current field with an early field, wherein the current field follows the early field in the interlaced video stream.

### Claim 5 (depends on 1)

The method of claim 1, wherein the performing normal mode deinterlacing when the input interlaced video stream is classified as normal mode comprises repeating each scan lines in a current field to form a frame.

### Claim 6 (depends on 1)

The method of claim 1, wherein the performing normal mode deinterlacing when the input interlaced video stream is classified as normal mode comprises interpolating two scan lines of a field to form a missing scan line.

### Claim 7 (depends on 1)

The method of claim 1, wherein the classifying the input interlaced video stream based on detection of the selected special pattern comprises:
incrementing an enter special mode counter when the selected special pattern is detected;
classifying the input interlaced video stream as special mode when the enter special mode counter equals a special mode threshold.

### Claim 8 (depends on 7)

The method of claim 7, wherein the classifying the input interlaced video stream based on detection of the selected special pattern comprises:
incrementing an exit special mode counter when the selected special pattern is not detected;
classifying the input interlaced video stream as normal mode when the exit special mode counter equals an exit special mode threshold.

### Claim 9 (depends on 1)

The method of claim 1, wherein the detecting a selected special pattern in the plurality of field to field differences comprises determining whether a first field to field difference of the plurality of field to field differences is smaller than each member of a first subset of the plurality of field to field differences.

### Claim 10 (depends on 1)

The method of claim 1, wherein the detecting a selected special pattern in the plurality of field to field differences further comprises determining whether a second field to field difference of the plurality of field to field differences is smaller than each member of a second subset of the plurality of field to field differences.

### Claim 11 (depends on 1)

The method of claim 1, wherein the detecting a selected special pattern in the plurality of field to field differences further comprises:
detecting a partial special pattern in the plurality of field to field differences, wherein the partial special pattern is a subset of the selected special pattern; and
determining whether additional field to field differences match a remaining special pattern; wherein the remaining special pattern is a subset of the selected special pattern.

### Claim 12 (depends on 1)

The method of claim 1, wherein the calculating a plurality of field to field differences comprises:
calculating an absolute difference between each pixel of a subset of pixels of a first field with a corresponding pixel of a second field to form a plurality of absolute differences for the first field;
summing each absolute difference to generate a field to field difference for the first field.

### Claim 13 (depends on 1)

The method of claim 1, wherein the subset of pixels of a first field contains all the pixels of the first field.

### Claim 14 (depends on 1)

The method of claim 1, wherein the calculating a plurality of field to field differences comprises:
calculating an absolute difference between each pixel of a subset of pixels of a first field with a corresponding pixel of a second field to form a plurality of absolute differences for the first field;
comparing each absolute difference with a difference threshold;
summing each absolute difference greater than the difference threshold to generate a field to field difference for the first field.

### Claim 15 (depends on 1)

The method of claim 1, wherein the calculating a plurality of field to field differences comprises:
calculating an absolute difference between each pixel of a subset of pixels of a first field with a corresponding pixel of a second field to form a plurality of absolute differences for the first field;
comparing each absolute difference with a difference threshold;
incrementing a field to field difference for the first field by one for each absolute difference greater than the difference threshold.

### Claim 16

A deinterlacer for deinterlacing an input interlaced video stream having a plurality of fields to form an output progressive video stream having a plurality of frames, the deinterlacer comprising:
a buffer coupled to receive the input interlaced video stream;
a mode detector coupled to the buffer and configured to detect whether the input interlaced video stream is in a special mode; and
a field merging and conversion unit coupled to the buffer and the mode detector and configured by the mode detector to perform special mode deinterlacing when the input interlaced video stream is in the special mode and to perform normal mode deinterlacing when the input interlaced video stream is in a normal mode.

### Claim 17 (depends on 16)

The deinterlacer of claim 16, wherein the buffer comprises:
a first field buffer;
a second field buffer; and
a third field buffer.

### Claim 18 (depends on 17)

The deinterlacer of claim 17, wherein the buffer is configured to operate as a circular buffer.

### Claim 19 (depends on 16)

The deinterlacer of claim 16, wherein the mode detector comprises:
a field difference calculation unit coupled to the buffer; and
a field to field difference FIFO coupled to the field difference calculation unit.

### Claim 20 (depends on 19)

The deinterlacer of claim 19, wherein the field difference calculation unit is configured to calculate a field to field difference of an early field in the buffer and a late field in the buffer.

### Claim 21 (depends on 20)

The deinterlacer of claim 20, wherein the field difference calculation unit is configured to store the field to field difference in the field to field difference FIFO.

### Claim 22 (depends on 19)

The deinterlacer of claim 19, wherein the mode detector further comprises a special pattern detector coupled to the field to field difference FIFO and configured to detect a selected special patter in the field to field difference FIFO.

### Claim 23 (depends on 22)

The deinterlacer of claim 22, wherein the mode detector further comprises a further comprising a mode detector control unit coupled to the field to field difference FIFO, the special pattern detector, and the field merging and conversion unit.

### Claim 24 (depends on 23)

The deinterlacer of claim 23, wherein the mode detector control unit is configured to determine whether the input interlaced video stream is a special mode video stream.

### Claim 25 (depends on 24)

The deinterlacer of claim 24, wherein the mode detector control unit configures the field merging and conversion unit to perform special mode deinterlacing when the input interlaced video stream is a special mode video stream.

### Claim 26 (depends on 25)

The deinterlacer of claim 25, wherein the mode detector control unit configures the field merging and conversion unit to perform normal mode deinterlacing when the input interlaced video stream not a special mode video stream.

### Claim 27

A system for deinterlacing an input interlaced video stream having a plurality of fields to form an output progressive video stream having a plurality of frames, the system comprising:
means for calculating a plurality of field to field differences;
means for detecting a selected special pattern in the plurality of field to field differences;
means for classifying the input interlaced video stream based on detection of the selected special pattern;
means for performing special mode deinterlacing when the input interlaced video stream is classified as a special mode video stream; and
means for performing normal mode deinterlacing when the input interlaced video stream is classified as normal mode video stream.

### Claim 28 (depends on 27)

The system of claim 27, wherein the means for performing special mode deinterlacing when the input interlaced video stream is classified as special mode, comprises means for merging two fields from the input interlaced video stream to form a frame of the output progressive video stream.

### Claim 29 (depends on 28)

The system of claim 28, wherein the means for merging two fields from the input interlaced video stream to form a frame of the output progressive video stream, comprises means for merging a current field with a late field, wherein the late field follows the current field in the interlaced video stream.

### Claim 30 (depends on 28)

The system of claim 28, wherein the means for merging two fields from the input interlaced video stream to form a frame of the output progressive video stream, comprises means for merging a current field with an early field, wherein the current field follows the early field in the interlaced video stream.

### Claim 31 (depends on 27)

The system of claim 27, wherein the means for classifying the input interlaced video stream based on detection of the selected special pattern comprises:
means for incrementing an enter special mode counter when the selected special pattern is detected;
means for classifying the input interlaced video stream as special mode when the enter special mode counter equals a special mode threshold.

### Claim 32 (depends on 31)

The system of claim 31, wherein the means for classifying the input interlaced video stream based on detection of the selected special pattern comprises:
means for incrementing an exit special mode counter when the selected special pattern is not detected;
means for classifying the input interlaced video stream as normal mode when the exit special mode counter equals an exit special mode threshold.

### Claim 33 (depends on 27)

The system of claim 27, wherein the means for detecting a selected special pattern in the plurality of field to field differences comprises means for determining whether a first field to field difference of the plurality of field to field differences is smaller than each member of a first subset of the plurality of field to field differences.

### Claim 34 (depends on 27)

The system of claim 27, wherein the means for detecting a selected special pattern in the plurality of field to field differences further comprises means for determining whether a second field to field difference of the plurality of field to field differences is smaller than each member of a second subset of the plurality of field to field differences.

### Claim 35 (depends on 27)

The system of claim 27, wherein the means for detecting a selected special pattern in the plurality of field to field differences further comprises:
means for detecting a partial special pattern in the plurality of field to field differences, wherein the partial special pattern is a subset of the selected special pattern; and
means for determining whether additional field to field differences match a remaining special pattern; wherein the remaining special pattern is a subset of the selected special pattern.

### Claim 36 (depends on 27)

The system of claim 27, wherein the means for calculating a plurality of field to field differences comprises:
means for calculating an absolute difference between each pixel of a subset of pixels of a first field with a corresponding pixel of a second field to form a plurality of absolute differences for the first field;
means for summing each absolute difference to generate a field to field difference for the first field.

### Claim 37 (depends on 27)

The system of claim 27, wherein the means for calculating a plurality of field to field differences comprises:
means for calculating an absolute difference between each pixel of a subset of pixels of a first field with a corresponding pixel of a second field to form a plurality of absolute differences for the first field;
means for comparing each absolute difference with a difference threshold;
means for summing each absolute difference greater than the difference threshold to generate a field to field difference for the first field.

### Claim 38 (depends on 27)

The system of claim 27, wherein the means for calculating a plurality of field to field differences comprises:
means for calculating an absolute difference between each pixel of a subset of pixels of a first field with a corresponding pixel of a second field to form a plurality of absolute differences for the first field;
means for comparing each absolute difference with a difference threshold;
means for incrementing a field to field difference for the first field by one for each absolute difference greater than the difference threshold.
