Block matching for picture motion estimation using gray codes
First Claim
1. A method of determining a best fit for block matching for motion estimation comprising the steps of:
- quantizing each pixel of a reference block from a first picture frame in a sequence of picture frames and each corresponding pixel in a search area of a next picture frame;
converting the quantized pixels each to a corresponding Gray code;
comparing corresponding pixel values from the reference block and the search area to determine a match if the respective Gray codes are within one of each other;
calculating a tally of the pixel pair matches within the reference block;
repeating the quantizing, converting, comparing and calculating steps for each new position of the reference block within the search area; and
identifying a block in the search area corresponding to the reference block which has the largest tally as the best fit.
6 Assignments
0 Petitions
Accused Products
Abstract
Block matching for picture motion estimation uses Gray codes, and preferably a new Hamming-2 Gray code where the bit pattern changes by only one bit for each step in the Gray code count sequence with the additional condition that all other codes are at least two bits different if not adjacent in the count sequence. The pixels for a reference block from a first picture frame and the pixels for a corresponding block within a search area of the next picture frame are each quantized and then converted to an appropriate Gray code. The Gray codes for corresponding pixels are compared to determine whether they are equal or adjacent to each other. If there is adjacency or equality a match signal is generated for that pixel which is tallied. The total tally for each reference block position within the search area is determined, with the maximum tally indicating a match between blocks from which picture motion estimation may be determined.
-
Citations
6 Claims
-
1. A method of determining a best fit for block matching for motion estimation comprising the steps of:
-
quantizing each pixel of a reference block from a first picture frame in a sequence of picture frames and each corresponding pixel in a search area of a next picture frame; converting the quantized pixels each to a corresponding Gray code; comparing corresponding pixel values from the reference block and the search area to determine a match if the respective Gray codes are within one of each other; calculating a tally of the pixel pair matches within the reference block; repeating the quantizing, converting, comparing and calculating steps for each new position of the reference block within the search area; and identifying a block in the search area corresponding to the reference block which has the largest tally as the best fit. - View Dependent Claims (2, 3)
-
-
4. An apparatus for determining a best fit for block matching for motion estimation comprising:
-
means for quantizing each bit of a reference block from a first picture frame of a sequence and of a corresponding portion of a search area from a next picture frame in the sequence; means for converting the quantized pixel each to a corresponding Gray code; means for comparing corresponding pixel pairs from the reference block and the search area to determine a match; means for tallying the number of pixel matches within the reference block to produce a total tally; means for storing the total tally for each position of the reference block within the search area; and means for identifying a block position in the search area corresponding to the reference block which has the largest tally total. - View Dependent Claims (5, 6)
-
Specification