Block matching for picture motion estimation using offset quantized pixels
First Claim
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.
8 Assignments
0 Petitions
Accused Products
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.
-
Citations
3 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. - View Dependent Claims (2)
-
-
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.
-
Specification