Block matching for picture motion estimation using offset quantized pixels

• US 5,612,746 A
• Filed: 04/10/1995
• Issued: 03/18/1997
• Est. Priority Date: 04/10/1995
• Status: Expired due to Term

• Current Assignee: France Brevets SAS
• Original Assignee: Tektronix Incorporated (Fortive Corp.)
• Inventors: Slavin, Keith R.
• Primary Examiner(s): Tran, Thai Q.
• Assistant Examiner(s): LIN, BRYAN T
• Application Number:
  US08/419,561
• Time in Patent Office: 708 Days
• Field of Search: 348/420, 348/416, 348/415, 348/409, 348/413, 348/412, 348/411, 348/405, 348/402, 348/401, 348/400, 348/390, 348/384, 348/699, 348/700, 348/701, 382/251, 341/200, 358/261.2, 358/430
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

Block matching for picture motion estimation uses offset quantized pixel values. The pixels of a reference block from a first frame of a video picture sequence are offset quantized to produce a pair of offset quantized reference pixel signals. The pixels of a search area from a next frame of the video picture sequence, corresponding to a current position of the reference block relative to the search area, the search area being larger than the reference block, are quantized to produce a quantized search pixel signal. The quantized search pixel signal is compared with each of the offset quantized reference pixel signals on a pixel by pixel basis to determine whether absolute equality exists between the respective pairs of pixel signals. The comparison results are combined so that for each quantized pixel of the search block that has absolute equality with either offset quantized reference pixel signal, a tally count is incremented. The process is repeated for each possible position of the reference block within the search area, and the portion of the search area having the greatest tally count is deemed to be the new position of the reference block in the second frame. From the new position appropriate motion estimation vectors may be determined.

Claims

1. A block matching apparatus comprising:

means for offset quantizing pixels within a reference block of pixels from a first frame of a video picture sequence to produce a pair of offset quantized reference pixel signals;

means for quantizing pixels within a corresponding block of pixels in a search area from a second frame of the video picture sequence to produce a quantized search pixel signal, the search area being larger than the reference block; and

means for comparing the quantized search pixel signal with each of the offset quantized reference pixel signals on a pixel-by-pixel basis to produce a match signal when the quantized search pixel signal is equal to either of the pair of offset quantized reference pixel signals.

2. The block matching apparatus as recited in claim 1 wherein the comparing means comprises:

a pair of equality circuits each having the quantized search pixel signal as a first input, one of the equality circuits having one of the offset quantized reference pixel signals as a second input and producing a first equality output and the other of the equality circuits having the other of the offset quantized reference pixel signals as a second input and producing a second equality output; and

means for combining the first and second equality outputs to produce the match signal.

3. A block matching method comprising the steps of:

offset quantizing pixels within a reference block of pixels from a first frame of a video picture sequence to produce a pair of offset quantized reference pixel signals;

quantizing pixels within a corresponding block of pixels in a search area from a second frame of the video picture sequence to produce a quantized search pixel signal, the search area being larger than the reference block; and

comparing the quantized search pixel signal with each of the offset quantized reference pixel signals on a pixel-by-pixel basis to produce a match signal when the quantized search pixel signal is equal to either of the pair of offset quantized reference pixel signals.