Experimental design for motion estimation

A device for motion estimation in video compression, the device comprising:

• a control circuit for executing computer code;
• and
• a memory comprising:
• computer code that determines a plurality of search locations within a search window;
• computer code that compares a reference block with each search location and generates a match-value for each search location indicating how closely each search location matches the reference block;
• computer code that generates a plurality level-values based on a first dispositional relationship of the search locations and the relative magnitudes of the match-values;
• computer code that generates a preliminary motion vector based on the level-values;
• computer code that generates candidate results based on a second dispositional relationship of the search locations and the relative magnitudes of the match-values;
• and
• computer code that generates a final motion vector by altering the preliminary motion vector according to the candidate results as indicated by a predetermined set of formulas.

A computer readable media used for motion estimation in video compression, the computer readable media comprising:

• computer code that determines a plurality of search locations within a search window;
• computer code that compares a reference block with each search location and generates a match-value for each search location indicating how closely each search location matches the reference block;
• computer code that generates a plurality level-values based on a first dispositional relationship of the search locations and the relative magnitudes of the match-values;
• computer code that generates a preliminary motion vector based on the level-values;
• computer code that generates candidate results based on a second dispositional relationship of the search locations and the relative magnitudes of the match-values;
• and
• computer code that generates a final motion vector by altering the preliminary motion vector according to the candidate results as indicated by a predetermined set of formulas.