Granted Patent B2

US 9,100,535 · App. 13/123,858 · Granted Aug 4, 2015

Inventors: Abraham Karel Riemens (Eersel, NL); Marcel Melters (Eindhoven, NL)

Assignee: ENTROPIC COMMUNICATIONS, LLC

H04N5/144H04N7/014

Abstract

Claims (25)

1. A motion estimation unit for estimating a current motion vector for an area of a current video image, comprising:

module determining a set of candidate motion vectors;

a temporal distance detection unit which determines whether the temporal distance between a current image and a previous image has doubled due to a missing input image;

module doubling at least one candidate motion vector in the set of candidate motion vectors if the temporal distance detection unit determines that the temporal distance between a current image and a previous image has doubled;

module including the at least one doubled candidate motion vector in an updated set of candidate motion vectors if the temporal distance detection unit determines that the temporal distance between a current image and a previous image has been doubled;

module estimating the current motion vector from the updated set of candidate motion vectors by calculating a match error only once for each candidate motion vector and comparing the calculated match errors; and

module halving the candidate motion vectors and including halved candidate motion vectors in the updated set of candidate motion vectors.

2. The motion estimation unit of claim 1 , wherein the device further comprises a motion vector storage unit that stores a regular candidate motion vector as a current motion vector in the motion vector storage unit, in case one of the at least one doubled candidate motion vector is selected as the estimated current motion vector.

3. The motion estimation unit of claim 2 , wherein the temporal distance detection unit detects a doubling of the temporal distance between the current image and the previous image by analyzing a number of doubled candidate motion vectors that are selected as estimated current motion vectors for respective areas of the current image.

4. The motion estimation unit of claim 2 , wherein the temporal distance detection unit keeps track of the temporal distance between successive images and derives a prediction of the temporal distance between the current image and the previous image.

5. The motion estimation unit of claim 1 , further comprising a motion vector storage unit for storing a regular candidate motion vector as a current motion vector in the motion vector storage unit in case one of the at least one halved candidate motion vectors is selected as the estimated current motion vector.

6. The motion estimation unit of claim 5 , wherein the motion estimation unit further comprises a temporal distance detection unit for detecting a halving of the temporal distance between a current image and a previous image.

7. The motion estimation unit of claim 6 , wherein the temporal distance detection unit detects a halving of the temporal distance between the current image and the previous image by comparing lengths of the current motion vectors for respective areas of the current image with lengths of previous motion vectors for related areas of the previous image.

8. The motion estimation unit of claim 6 , wherein the temporal distance detection unit keeps track of the temporal distance between the current image and the previous image and derives a prediction of the temporal distance between the current image and the previous image.

9. The motion estimation unit of claim 8 , wherein the motion estimation unit is further adapted for including the one or more substantially doubled or halved candidate motion vectors in the set of candidate motion vectors in dependence of the predicted temporal distance between the current image and the previous image.

10. The motion estimation unit of claim 2 , further comprising a motion compensation unit adapted for compensating the motion between the area of the current image and a corresponding area of a previous image using the stored regular candidate motion vector if the stored regular candidate motion vector is doubled and the temporal distance detection unit has detected a doubling of the temporal distance between the adjacent video frames.

11. The motion estimation unit of claim 5 , further comprising a motion compensation unit for compensating motion between an area of the current image and a corresponding area of a previous image using the stored regular candidate motion vector.

12. A method for estimating a current motion vector for an area of a current video image, comprising:

determining a set of candidate motion vectors;

determining a temporal distance between adjacent video frames;

doubling at least one candidate motion vector in the set of candidate motion vectors if the distance between adjacent video frames is determined to be double due to a missing input image;

including the at least one doubled candidate motion vector in an updated set of candidate motion vectors if the distance between adjacent video frames is doubled;

estimating the current motion vector from the updated set of candidate motion vectors by calculating a match error only once for each candidate motion vector and comparing the calculated match errors;

halving the candidate motion vectors; and

including the halved candidate motion vectors in the updated set of candidate motion vectors.

Assignments (9)

Priority Claims (1)

Continuity (1)