IP Library Granted Patent US 7,881,500
Granted Patent B2
US 7,881,500 · App. 11/570,800 · Granted Feb 1, 2011

Motion estimation with video mode detection

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,881,500
App. No.
11/570,800
Granted
Feb 1, 2011
Kind
B2
Abstract

The invention relates to a method for providing a motion parameter set and/or a picture repetition pattern from an input video signal, in particular for de-interlacing a video signal with using a candidate motion parameter set weighted with a picture repetition pattern value for calculating a motion compensated pixel from a pixel value of a first image. To provide motion compensation which accounts for field repetition patterns, minimizing an error criterion between at least one pixel value of a second image and at least the motion compensated pixel value by iterating the calculation of the motion compensated pixel with at least two candidate motion parameters sets and/or at least two picture repetition values, and putting out the candidate motion parameter set and/or the picture repetition value which provides the minimized error criterion is proposed.

Claims (27)

1. A method for providing a motion parameter set and/or a picture repetition pattern from an input video signal comprising:

calculating a motion compensated pixel from a pixel value of a first image using a candidate motion parameter set weighted with a picture repetition pattern value,

minimizing an error criterion between at least one pixel value of a second image and at least the motion compensated pixel value by iterating the calculation of the motion compensated pixel with at least two candidate motion parameters sets and/or at least two picture repetition values, and

outputting the candidate motion parameter set and/or the picture repetition value which provides the minimized error criterion.

2. The method of claim 1 , wherein the motion parameter set comprises a motion vector, a scaling value and/or a rotation value.

3. The method of claim 1 , wherein the first image and the second image are temporally neighboring.

4. The method of claim 1 , wherein the error criterion is an absolute difference.

5. The method of claim 1 , wherein the image is segmented into groups of pixels and wherein the error criterion between the groups of pixels of a second image and motion compensated groups of pixels of a first image is minimized.

6. The method of claim 1 , wherein the error criterion between at least one pixel value of a second image, and at least one motion compensated pixel value of a temporally previous image is minimized.

7. The method of claim 1 , wherein the error criterion between at least one pixel value of a second image, and at least one motion compensated pixel value of a temporally following image is minimized.

8. The method of claim 1 , with iterating between at least a first and a second weighted motion parameter set for motion compensation of pixels from the temporally previous image.

9. The method of claim 1 , with iterating between at least a third and a fourth weighted motion parameter set for motion compensation of pixels from the temporally following image.

10. The method of claim 1 , with iterating between at least a first and a second weighted motion parameter set for motion compensation of pixels from the temporally previous image, and with iterating between at least a third and a fourth weighted motion parameter set for motion compensation of pixels from the temporally following image.

11. The method of claim 10 , wherein the weighting values of the first and the third motion parameters sets are chosen to be zero.

12. The method of claim 10 , wherein the weighting values of the second and the fourth motion parameter sets are chosen to be of equal absolute value.

13. The method of claim 1 , with minimizing a difference between a) a pixel value calculated from at least one pixel of a current image and at least one motion compensated pixel value of a temporally previous image and b) a pixel value calculated from at least one pixel of a current image and at least one motion compensated pixel value of a temporally following image, by iterating the calculation of the motion compensated pixel with at least two candidate motion parameters sets and/or at least two picture repetition values.

14. The method of claim 1 , with minimizing a difference between a) an interpolated pixel value from at least one pixel of a current image and at least one motion compensated pixel value of a temporally previous image and b) an interpolated pixel from at least one pixel value of a current image and at least one motion compensated pixel value of a temporally following image, by iterating the calculation of the motion compensated pixel with at least two candidate motion parameters sets and/or at least two picture repetition values.

15. The method of claim 1 , with penalizing calculated error criteria depending on field repetition patterns detected in a spatio-temporal neighborhood.

16. The method of claim 1 , with penalizing calculated error criteria that are calculated from candidate motion parameter sets weighted with a picture repetition pattern value corresponding to a picture repetition pattern not detected in a spatio-temporal neighborhood.

17. A computer program product, comprising a computer usable medium having a non-transitory computer readable program code embodied therein, said computer readable program code adapted to be executed to provide a method for providing a motion parameter set and/or a picture repetition pattern from an input video signal, the method comprising:

calculating a motion compensated pixel from a pixel value of a first image use a candidate motion parameter set weighted with a picture repetition pattern value,

minimizing an error criterion between at least one pixel value of a second image and at least the motion compensated pixel value by iterating the calculation of the motion compensated pixel with at least two candidate motion parameters sets and/or at least two picture repetition values, and

outputting the candidate motion parameter set and/or the picture repetition value which provides the minimized error criterion.

18. An integrated circuit for providing a motion parameter set and/or a picture repetition pattern from an input video signal, comprising:

a first processing module that calculates a motion compensated pixel from a pixel value of a first image using a candidate motion parameter set weighted with a picture repetition pattern value,

a second processing module that calculations means to minimize an error criterion between at least one pixel value of a second image and at least the motion compensated pixel value by iterating the calculation of the motion compensated pixel with at least two candidate motion parameters sets and/or at least two picture repetition values, and

a third processing module that outputs the candidate motion parameter set and/or the picture repetition value which provides the minimized error criterion.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2018
From: MAXLINEAR INC; ENTROPIC COMMUNICATIONS LLC
To: DYNAMIC DATA TECHNOLOGIES LLC
Reel/Frame 047128/0295 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →