Matching-pixel sub-sampling motion estimation method for video compression
View Patent ↗Sub-sampling pattern design for motion estimation in video compression. A motion estimation method divides a first frame into a plurality of macroblocks, performs block matching for a current macroblock pair on a candidate macroblock pair of a second frame. The current macroblock pair and the candidate macroblock pair are sampled according to a sub-sampling pattern, and an error measure between the current and candidate macroblock pairs is calculated. The sub-sampling pattern is constructed by a plurality of repeating units, and each repeating unit is composed of a first and a second pattern unit.
1. A matching-pixel sub-sampling motion estimation method for video compression utilized in a video coding apparatus, the method comprising:
utilizing the video coding apparatus to perform the following steps:
dividing a first frame into a plurality of macroblocks; and
performing block matching for a current macroblock pair on a candidate macroblock pair of a second frame by:
sub-sampling the current macroblock pair and the candidate macroblock pair according to a sub-sampling pattern; and
calculating an error measure between the current and candidate macroblock pairs;
wherein the sub-sampling pattern is constructed by a plurality of repeating units, and each repeating unit is composed of a first and a second pattern unit, where a pattern of the first pattern unit is different from a pattern of the second pattern unit;
wherein the size of a pattern unit is 4*4 pixels, the size of a repeating unit is 4*8 pixels, the first pattern unit is a repeating unit of a four-queen pattern, and the second pattern unit is derived from the first pattern unit.
2. The method of claim 1 , wherein the second pattern unit is the first pattern unit being rotated by a predetermined angle.
3. The method of claim 1 , wherein the second pattern unit is the first pattern unit mirrored on a horizontal axis or vertical axis.
4. The method of claim 1 , wherein the second pattern unit is the first pattern unit being left or right shifted by a predetermined column.
5. The method of claim 1 , wherein the second pattern unit is the first pattern unit being up or down shifted by a predetermined row.
6. The method of claim 1 , further comprising:
repeating the block matching step for the current macroblock pair on a plurality of candidate macroblock pairs of the second frame to calculate a plurality of error measures; and
determining a motion vector according to a minimum error measure of the plurality of error measures.
7. The method of claim 1 , wherein the error measure is a Sum of Absolute Differences (SAD).
8. The method of claim 1 , wherein the first pattern unit and the second pattern unit of the repeating unit are adjacent to each other horizontally or vertically.