DECISION MECHANISM FOR PARTITION TYPES OF MACRO BLOCK

• US 20060109909A1
• Filed: 01/17/2005
• Published: 05/25/2006
• Est. Priority Date: 11/19/2004
• Status: Abandoned Application

• Current Assignee: An Lnternet Products & Technology Company
• Original Assignee: An Lnternet Products & Technology Company
• Inventors: Tu, Chun-Liang, Chang, Chih-Feng
• Application Number:
  US10/905,678
• Publication Number:
  US 20060109909A1
• Time in Patent Office: Days
• US Class Current: 375/240.170
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/57 Motion estimation characterised by a search window with variable size or shape

Abstract

A decision mechanism for partition types of a macro block is provided. First, a rough motion estimation is performed on a macro block, so as to obtain a rough related information corresponding to various partition types. Then, one of the partition types is determined based on the rough related information. Afterwards, a fine related information is obtained by performing a fine motion estimation with the determined partition type on the macro block. Wherein, the increased pixel shift of the fine motion estimation is smaller than the increased pixel shift of the rough motion estimation. Accordingly, the decision mechanism for partition types of the macro block can reduce the motion estimation time and provide higher processing efficiency.

Claims

1. A decision mechanism for partition types of a macro block, comprising:

performing a rough motion estimation on a macro block, so as to obtain a rough related information corresponded to a plurality of different partition types;

determining one of the partition types based on the rough related information; and

performing a fine motion estimation with the determined partition type on the macro block, so as to obtain a fine related information, wherein an increased pixel shift of the fine motion estimation is smaller than an increased pixel shift of the rough motion estimation.

2. The decision mechanism for partition types of the macro block of claim 1, wherein each of the rough related information comprises a motion vector and a corresponding cost.

3. The decision mechanism for partition types of the macro block of claim 2, wherein a corresponding partition type with minimum cost is selected among the partition types based on the related information.

4. The decision mechanism for partition types of the macro block of claim 1, wherein the fine related information comprising a motion vector.

5. The decision mechanism for partition types of the macro block of claim 1, wherein the increased pixel shift of the rough motion estimation comprises an integer.

6. The decision mechanism for partition types of the macro block of claim 1, wherein the increased pixel shift of the fine motion estimation comprises a decimal.