Method and apparatus for motion compensated interpolation

• US 5,844,616 A
• Filed: 03/27/1996
• Issued: 12/01/1998
• Est. Priority Date: 06/01/1993
• Status: Expired due to Term

• Current Assignee: Thomson Multimedia Incorporated (Vantiva SA)
• Original Assignee: Thomson Multimedia Incorporated (Vantiva SA)
• Inventors: Collet, Eric, Kerdranvat, Michel
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US08/535,111
• Time in Patent Office: 979 Days
• Field of Search: 348/427, 348/426, 348/441, 348/571, 348/445, 348/448, 348/699-701, 348/489, 382/107
• US Class Current: 348/441
• CPC Class Codes: H04N 19/523 with sub-pixel accuracy
• CPC Class Codes: H04N 7/0157 with motion estimation, e.g. involving the use of motion vectors
• CPC Class Codes: H04N 7/125 the signal segment being a picture element

Abstract

For motion compensated interpolation (MCI) with sub-pixel accuracy, the missing pixels need to be interpolated prior to the motion compensation. The required pixel values are stored using line and pixel delays. A switch matrix selects, in response to a motion vector, such stored pixels which are currently needed for the processing. In order to avoid sub-pixel MCI, the interpolation is carried out prior to the motion compensation. In order to avoid an increased input data rate of the motion compensation circuitry, only a standard switch matrix is used. A special arrangement of delays storing pixel values needed for the processing is used to extend the standard delay array. Because an increased number of pixels is involved, an improved sub-pixel MCI can be achieved. This is because such a delay extension does not significantly affect the decoded picture quality even if adjacent motion vectors do not exactly match the current motion vector.

Claims

1. Method for the interpolation of a digital video signal, comprising the steps of:

delaying pixel values of said digital video signal required for a spatial interpolation window in order to provide input pixel values which are required for an interpolation of output pixel values;

additionally delaying pixel values belonging to said spatial interpolation window, wherein said provided input pixel values and the additionally delayed pixel values form an enlarged interpolation window, and

interpolating an output pixel with sub-pixel resolution from pixel values gotten from said enlarged interpolation window, wherein the spatial position of said spatial interpolation window is related to the spatial location of the current output pixel to be interpolated.

2. Method according to claim 1, wherein said motion compensated interpolation is used for display rate upconversion.

3. Method according to claim 1, wherein said interpolation is performed in an HDMAC decoder, wherein a switch matrix works with a zero vector in odd fields.

4. Method according to claim 1, wherein said interpolation is modified in the case of a high vertical vector component.

5. Method according to claim 1, wherein said output pixels form a sample grid compared to which said input pixels are sub-sampled pixels.

6. Method according to claim 1, wherein two or more of said output pixel values are interpolated in parallel, wherein for each of these output pixels a different set of input pixel values is required, but a part of these sets is composed of common input pixel values.

7. Method according to claim 1, wherein said interpolation is performed on a field basis.

8. Apparatus for the interpolation of a digital video signal, comprising:

delay means for delaying pixel values of said digital video signal required for a spatial interpolation window

switch matrix means which provide pixel values required for interpolation to means for interpolating input pixel values, wherein outputs of said switch matrix means each pass through at least one additional pixel delay unit and wherein said provided pixel values and the additionally delayed pixel values form an enlarged interpolation window;

means for interpolating an output pixel with sub-pixel resolution from pixel values out of said enlarged interpolation window, wherein the spatial position of said spatial interpolation window is related to the spatial location of the current output pixel to be interpolated.

9. Apparatus according to claim 8, wherein said apparatus is part of a TV receiver of one of an HDMAC or MPEG receiver, an HDMAC or MPEG decoder, or a digital VCR.