MOTION ESTIMATION METHOD AND RELATED APPARATUS FOR EFFICIENTLY SELECTING MOTION VECTOR

• US 20090304293A1
• Filed: 06/08/2008
• Published: 12/10/2009
• Est. Priority Date: 06/08/2008
• Status: Abandoned Application

• Current Assignee: MediaTek, Inc.
• Original Assignee: MediaTek, Inc.
• Inventors: Chang, Te-Hao, Lin, Siou-Shen, Liang, Chin-Chuan
• Application Number:
  US12/135,200
• Publication Number:
  US 20090304293A1
• Time in Patent Office: Days
• US Class Current: 382/236
• CPC Class Codes: H04N 19/533 Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
• CPC Class Codes: H04N 19/56 Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search

Abstract

A motion estimation method includes selecting a plurality of selected motion vectors from a plurality of candidate motion vectors according to dissimilarity/priorities of the candidate motion vectors and determining a target motion vector corresponding to a minimum block matching cost according to the selected motion vectors without referring to each non-selected motion vector remaining in the candidate motion vectors.

Claims

1. A motion estimation method, comprising:

selecting a plurality of first selected motion vectors from a plurality of candidate motion vectors according to dissimilarity of the candidate motion vectors; and

determining a target motion vector corresponding to a minimum block matching cost according to the first selected motion vectors without referring to each non-selected motion vector remaining in the candidate motion vectors.

2. The motion estimation method of claim 1, wherein the first selected motion vectors are dissimilar to each other;

and the step of selecting the first selected motion vectors comprises;

when a difference between two of the candidate motion vectors is less than a threshold value, selecting one motion vector from the two of the candidate motion vectors as one of the first selected motion vectors.

3. The motion estimation method of claim 1, wherein the step of determining the target motion vector corresponding to the minimum block matching cost according to the first selected motion vectors comprises:

selecting a plurality of second selected motion vectors from the first selected motion vectors according to priorities of the first selected motion vectors; and

determining the target motion vector corresponding to the minimum block matching cost according to the second selected motion vectors without referring to each non-selected motion vector remaining in the first selected motion vectors.

4. The motion estimation method of claim 3, wherein a number of the second selected motion vectors is determined according to computation resources.

5. The motion estimation method of claim 1, wherein the candidate motion vectors are determined according to a three-dimensional recursive search (3DRS) algorithm.

6. A motion estimation method, comprising:

selecting a plurality of selected motion vectors from a plurality of candidate motion vectors according to priorities of the candidate motion vectors; and

determining a target motion vector corresponding to a minimum block matching cost according to the selected motion vectors without referring to each non-selected motion vector remaining in the candidate motion vectors.

7. The motion estimation method of claim 6, wherein a number of the selected motion vectors is determined according to computation resources.

8. The motion estimation method of claim 6, wherein the candidate motion vectors are determined according to a three-dimensional recursive search (3DRS) algorithm.

9. A motion estimation apparatus, comprising:

a first selection unit, for selecting a plurality of first selected motion vectors from a plurality of candidate motion vectors according to dissimilarity of the candidate motion vectors; and

a decision device, coupled to the first selection unit, for determining a target motion vector corresponding to a minimum block matching cost according to the first selected motion vectors without referring to each non-selected motion vector remaining in the candidate motion vectors.

10. The motion estimation apparatus of claim 9, wherein the first selected motion vectors are dissimilar to each other;

and the selection unit selects one motion vector from the candidate motion vectors as one of the selected motion vectors when a difference between two of the candidate motion vectors is less than a threshold value.

11. The motion estimation apparatus of claim 9, wherein the decision device comprises:

a second selection unit, for selecting a plurality of second selected motion vectors from the first selected motion vectors according to priorities of the first selected motion vectors; and

a decision unit, coupled to the second selection unit, for determining the target motion vector corresponding to the minimum block matching cost according to the second selected motion vectors without referring to each non-selected motion vector remaining in the first selected motion vectors.

12. The motion estimation apparatus of claim 11, wherein a number of the second selected motion vectors is determined according to computation resources.

13. The motion estimation apparatus of claim 9, wherein the candidate motion vectors are determined according to a three-dimensional recursive search (3DRS) algorithm.

14. A motion estimation apparatus, comprising:

a selection unit, for selecting a plurality of selected motion vectors from a plurality of candidate motion vectors according to priorities of the candidate motion vectors; and

a decision device, coupled to the selection unit, for determining a target motion vector corresponding to a minimum block matching cost according to the selected motion vectors without referring to each non-selected motion vector remaining in the candidate motion vectors.

15. The motion estimation apparatus of claim 14, wherein a number of the selected motion vectors is determined according to computation resources.

16. The motion estimation apparatus of claim 14, wherein the candidate motion vectors are determined according to a three-dimensional recursive search (3DRS) algorithm.