Method and system for adaptive motion estimation
First Claim
1. A system for adaptive motion estimation, which sets a search range in a previous frame in order to find a corresponding block in the adaptive search range according to each block of a current frame and to accordingly determine a corresponding motion vector, the system comprising:
- a motion estimation unit, which determines a motion vector by referring to a target block of the current frame and reference blocks in the search range of the previous frame;
a mode decision unit, which determines a compression mode according to the target block, the reference blocks and the motion vector and outputs a mode data corresponding to the compression mode;
a mode memory unit, which stores the mode data output by the mode decision unit;
a motion vector memory unit, which stores the motion vector determined by the motion estimation unit; and
a search range specifying unit, which determines the search range according to the mode data stored in the mode memory unit and the motion vector stored in the motion vector memory unit,wherein the search range specifying unit computes an average of motion vectors of the previous frame according to the motion vector stored in the motion vector memory unit and a block number compressed by an intra mode corresponding to the mode data stored in the mode memory unit, and enlarges the search range when the average is greater than a predetermined search range threshold or the block number compressed by the intra mode is greater than predetermined a high motion vector threshold.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and system for adaptive motion estimation, which sets a search range in a previous frame in order to find a corresponding macroblock in the adaptive search range according to each macroblock of a current frame and to accordingly determine a corresponding motion vector. A motion vector is first determined by referring to a target macroblock of a current frame and reference macroblocks in a search range of a previous frame. Then, a compression mode is determined according to the target macroblock, the reference macroblocks and the motion vector, and a mode data is outputted corresponding to the compression mode. Finally, a search range is determined according to the mode data and the motion vector. Thus, the required computational amount and bandwidth can be saved and also the high-efficiency image compression is obtained.
15 Citations
20 Claims
-
1. A system for adaptive motion estimation, which sets a search range in a previous frame in order to find a corresponding block in the adaptive search range according to each block of a current frame and to accordingly determine a corresponding motion vector, the system comprising:
-
a motion estimation unit, which determines a motion vector by referring to a target block of the current frame and reference blocks in the search range of the previous frame; a mode decision unit, which determines a compression mode according to the target block, the reference blocks and the motion vector and outputs a mode data corresponding to the compression mode; a mode memory unit, which stores the mode data output by the mode decision unit; a motion vector memory unit, which stores the motion vector determined by the motion estimation unit; and a search range specifying unit, which determines the search range according to the mode data stored in the mode memory unit and the motion vector stored in the motion vector memory unit, wherein the search range specifying unit computes an average of motion vectors of the previous frame according to the motion vector stored in the motion vector memory unit and a block number compressed by an intra mode corresponding to the mode data stored in the mode memory unit, and enlarges the search range when the average is greater than a predetermined search range threshold or the block number compressed by the intra mode is greater than predetermined a high motion vector threshold. - View Dependent Claims (2, 3, 4)
-
-
5. A method for adaptive motion estimation, which sets a search range in a previous frame in order to find a corresponding block in the search range according to each block of a current frame and to accordingly determine a corresponding motion vector, the method comprising the steps:
-
(A) determining a motion vector by referring to a target block of the current frame and reference blocks in the search range of the previous frame; (B) determining a compression mode according to the target block, the reference blocks and the motion vector, and outputting a mode data corresponding to the compression mode; (C) storing the mode data outputted by step (B); (D) storing the motion vector determined by step (A); and (E) determining the search range according to the mode data stored and the motion vector stored, wherein step (E) computes an average of motion vectors of the previous frame according to the motion vector stored and a block number compressed by an intra mode corresponding to the mode data stored, and enlarges the search range when the average is greater than a predetermined search range threshold or the block number compressed by the intra mode is greater than a predetermined high motion vector threshold. - View Dependent Claims (6, 7, 8)
-
-
9. A system for adaptive motion estimation, which sets a search range in a previous frame in order to find a corresponding block in the adaptive search range according to each block of a current frame and to accordingly determine a corresponding motion vector, the system comprising:
-
a motion estimation unit, which determines a motion vector by referring to a target block of the current frame and reference blocks in the search range of the previous frame; a mode decision unit, which determines a compression mode according to the target block, the reference blocks and the motion vector and outputs a mode data corresponding to the compression mode; a mode memory unit, which stores the mode data output by the mode decision unit; a motion vector memory unit, which stores the motion vector determined by the motion estimation unit; and a search range specifying unit, which determines the search range according to the mode data stored in the mode memory unit and the motion vector stored in the motion vector memory unit, wherein the search range specifying unit computes an average of motion vectors of the previous frame according to the motion vector stored in the motion vector memory unit, and sets the search range as a predetermined first range when the average is greater than a predetermined first threshold, and wherein when the average is not greater than the predetermined first threshold, the search range specifying unit computes an averaged difference of the motion vectors of the previous frame according to the motion vector stored in the motion vector memory unit, and sets the search range as a predetermined second range when the averaged difference is greater than a predetermined second threshold, where the first range is greater than the second range. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method for adaptive motion estimation, which sets a search range in a previous frame in order to find a corresponding block in the search range according to each block of a current frame and to accordingly determine a corresponding motion vector, the method comprising the steps:
-
(A) determining a motion vector by referring to a target block of the current frame and reference blocks in the search range of the previous frame; (B) determining a compression mode according to the target block, the reference blocks and the motion vector, and outputting a mode data corresponding to the compression mode; (C) storing the mode data outputted by step (B); (D) storing the motion vector determined by step (A); and (E) determining the search range according to the mode data stored and the motion vector stored, wherein step (E) computes an average of motion vectors of the previous frame according to the motion vector stored, and sets the search range as a predetermined first range when the average is greater than a predetermined first threshold, and wherein when the average is not greater than the predetermined first threshold, step (E) computes an averaged difference of the motion vectors of the previous frame according to the motion vector, and sets the search range as a predetermined second range when the averaged difference is greater than a predetermined second threshold, where the first range is greater than the second range. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification