Method, Apparatus, and Computer Program Product for Providing Motion Estimator for Video Encoding

1. A method comprising: processing an input video sequence to determine a motion vector at a first level of accuracy; refining the motion vector at a second level of accuracy; selecting, with a selection element, a subset including less than all of candidate pixel locations at least partially based on whether a best candidate pixel location of the second level of accuracy is the same as a best candidate pixel location of the first level of accuracy; and determining the motion vector at a third level of accuracy based on the subset of candidate pixel locations, wherein when the best candidate location of the second level of accuracy is not the same as the best candidate pixel location of the first level of accuracy, selecting the subset of candidate pixel locations comprises selecting candidate pixel locations proximate to the best candidate pixel locations of the second level of accuracy that are between the best candidate pixel location of the second level of accuracy and the best candidate pixel location of the first level of accuracy.

2. The method according to claim 1 , wherein when the best candidate pixel location of the second level of accuracy is the same as the best candidate pixel location of the first level of accuracy and a second best candidate pixel location of the second level of accuracy is known, selecting the subset of candidate pixel locations comprises selecting candidate pixel locations proximate to the best candidate pixel location of the first level of accuracy that are between the best candidate pixel location of the first level of accuracy and the second best candidate pixel location of the second level of accuracy.

3. The method according to claim 1 , wherein processing the input video sequence to determine the motion vector at the first level of accuracy comprises determining the best candidate pixel location of the first level of accuracy corresponding to a candidate block in a reference frame that most closely matches an original block at the first level of accuracy.

4. The method according to claim 1 , wherein refining the motion vector at the second level of accuracy comprises determining the best candidate pixel location of the second level of accuracy corresponding to a candidate block in a reference frame that most closely matches an original block at the second level of accuracy.

5. The method according to claim 1 , wherein determining the motion vector at the third level of accuracy comprises determining the best candidate pixel location of the third level of accuracy corresponding to a candidate block in a reference frame that most closely matches an original block at the third level of accuracy.

6. The method according to claim 1 , wherein selecting the subset of candidate pixel locations comprises selecting less than half of a total number of candidate pixel locations.