# US 2012/0075527 A1 · De-interlacing of video data

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

- Number: US 2012/0075527 A1
- Document ID: US20120075527A1
- Status: Published application
- Kind: A1
- Application number: 12/930,373
- Filed: 2011-01-05
- Published: 2012-03-29
- Earliest claimed: 2010-09-23
- Assignees: Imagination Technologies Limited
- Inventors: Paolo Fazzini
- Web page: https://patentgrep.com/patent/US20120075527A1

## CPC

- H04N 7/012: {Conversion between an interlaced and a progressive signal (for graphics images G09G2310/0229)}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for converting an interlaced video signal to a non-interlaced video signal, comprising, for each pixel in each missing line of a video field in the interlaced video signal: deriving a correlation data set comprising correlation data for each of a plurality of possible interpolation schemes to be used in reconstructing the pixel; dividing each correlation data set into a plurality of correlation data zones; selecting an interpolation scheme from each correlation data zone; reconstructing the pixel using a blend of the selected interpolation schemes, wherein the blend for each pixel subsequent to a first pixel is determined based on the result of a comparison between the selected interpolation schemes and based on the blend used for a preceding pixel.

## Claims

### Claim 1

A method for converting an interlaced video signal to a non-interlaced video signal, comprising, for each pixel in each missing line of a video field in the interlaced video signal:
deriving a correlation data set comprising correlation data for each of a plurality of possible interpolation schemes to be used in reconstructing the pixel;
dividing each correlation data set into a plurality of correlation data zones;
selecting an interpolation scheme from each correlation data zone;
reconstructing the pixel using a blend of the selected interpolation schemes, wherein the blend for each pixel subsequent to a first pixel is determined based on the result of a comparison between the selected interpolation schemes and based on the blend used for a preceding pixel.

### Claim 2 (depends on 1)

A method according to claim 1, further comprising the step of displaying the reconstructed pixel on a display.

### Claim 3 (depends on 1)

A method according to claim 1, wherein the blend is determined based on the blend used for the immediately preceding pixel in the missing line in the video field.

### Claim 4 (depends on 1)

A method according to claim 1, further comprising the step of resetting the blend to a predetermined blend at the beginning or end of each missing line in the video field.

### Claim 5 (depends on 1)

A method according to claim 1, further comprising the step of comparing the correlation data for the selected interpolation schemes with one another.

### Claim 6 (depends on 5)

A method according to claim 5, wherein the blend of selected interpolation schemes comprises a weighted sum of the result of each of the selected interpolation schemes, and wherein weight coefficients in the weighted sum are incremented or decremented from the weight coefficient for the interpolation scheme from the same correlation data zone used for the immediately preceding pixel, the amount of increment or decrement being based on the result of the step of comparing the correlation data for the selected interpolation schemes with one another.

### Claim 7 (depends on 5)

A method according to claim 5, wherein the step of comparing results in a determination of the interpolation scheme likely to give the best result.

### Claim 8 (depends on 7)

A method according to claim 7, wherein the weight coefficient for the interpolation scheme determined to be the best of the selected interpolation schemes is incremented from the weight coefficient for the interpolation scheme from the same correlation data zone used for the immediately preceding pixel.

### Claim 9 (depends on 1)

A method according to claim 1, wherein the step of dividing each correlation data set into a plurality of correlation data zones comprises dividing the correlation data into zones in accordance with the spatial or temporal properties of the corresponding interpolation schemes.

### Claim 10 (depends on 1)

A method according to claim 1, wherein the correlation data for each interpolation scheme is a measure of the correlation between pixel pairs using that interpolation scheme.

### Claim 11 (depends on 10)

A method according to claim 10, wherein the step of selecting an interpolation scheme from each correlation data zone comprises selecting an interpolation scheme from each correlation data zone having the greatest degree of correlation between pixel pairs using that interpolation scheme.

### Claim 12 (depends on 10)

A method according to claim 10, wherein the step of selecting an interpolation scheme from each correlation data zone comprises selecting an interpolation scheme for each correlation data zone for which the correlation data is the lowest local minimum in that correlation data zone in a graphical representation of the correlation data set, and, if no local minimum exists for a correlation data zone, selecting an interpolation scheme for which the correlation data is the absolute minimum for that correlation data zone, wherein a lower value for correlation data in the graphical representation indicates a greater degree of correlation between pixel pairs using the corresponding interpolation scheme.

### Claim 13

An apparatus for converting an interlaced video signal to a non-interlaced video signal comprising:
means for deriving a correlation data set comprising correlation data for each of a plurality of possible interpolation schemes to be used in reconstructing a pixel in a missing line of a video field in the video signal;
means for dividing each correlation data set into a plurality of correlation data zones;
means for selecting an interpolation scheme from each correlation data zone;
means for reconstructing the pixel using a blend of the selected interpolation schemes, wherein means for reconstructing is configured to determine the blend for each pixel subsequent to a first pixel based on the result of a comparison between the selected interpolation schemes and based on the blend used for a preceding pixel.

### Claim 14 (depends on 13)

An apparatus according to claim 13, further comprising a display for displaying the reconstructed pixel.

### Claim 15 (depends on 13)

An apparatus according to claim 13, wherein the means for reconstructing the pixel is configured to determined the blend based on the blend used for the immediately preceding pixel in the missing line in the video field.

### Claim 16 (depends on 13)

An apparatus according to claim 13, wherein the means for reconstructing is configured to compare the correlation data for the selected interpolation schemes with one another.

### Claim 17 (depends on 16)

An apparatus according to claim 16, wherein means for reconstructing is configured to determine the blend of selected interpolation schemes using a weighted sum of the result of each of the selected interpolation schemes, and to increment or decrement weight coefficients in the weighted sum from the weight coefficient for the interpolation scheme from the same correlation data zone used for the immediately preceding pixel, the amount of increment or decrement being based on the result of a comparison of the correlation data for the selected interpolation schemes with one another.

### Claim 18 (depends on 16)

An apparatus according to claim 16, wherein the means for reconstructing is configured to determine the interpolation scheme from the selected interpolation schemes likely to give the best result.

### Claim 19 (depends on 18)

An apparatus according to claim 18, wherein the means for reconstructing is configured to increment the weight coefficient for the interpolation scheme determined to be the best of the selected interpolation schemes from the weight coefficient for the interpolation scheme from the same correlation data zone used for the immediately preceding pixel.

### Claim 20 (depends on 13)

An apparatus according to claim 13, wherein the means for dividing each correlation data set into a plurality of correlation data zones is configured to divide the correlation data into zones in accordance with the spatial or temporal properties of the corresponding interpolation schemes.

### Claim 21 (depends on 13)

An apparatus according to claim 13, wherein the correlation data for each interpolation scheme is a measure of the correlation between pixel pairs using that interpolation scheme.

### Claim 22 (depends on 21)

An apparatus according to claim 21, wherein the means for selecting an interpolation scheme from each correlation data zone is configured to select an interpolation scheme from each correlation data zone having the greatest degree of correlation between pixel pairs using that interpolation scheme.

### Claim 23 (depends on 21)

An apparatus according to claim 21, wherein the means for selecting an interpolation scheme from each correlation data zone is configured to select an interpolation scheme for each correlation data zone for which the correlation data is the lowest local minimum in that correlation data zone in a graphical representation of the correlation data set, and, if no local minimum exists for a correlation data zone, select an interpolation scheme for which the correlation data is the absolute minimum for that correlation data zone, wherein a lower value for correlation data in the graphical representation indicates a greater degree of correlation between pixel pairs using the corresponding interpolation scheme.
