IP Library Granted Patent US 6,996,177
Granted Patent B1
US 6,996,177 · App. 09/624,522 · Granted Feb 7, 2006

Motion estimation

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 6,996,177
App. No.
09/624,522
Granted
Feb 7, 2006
Kind
B1
Abstract

In a motion vector estimation method, a block-based motion vector estimation process (BME) that involves comparing a plurality of candidate vectors is carried out to determine block-based motion vectors, at least a most frequently occurring block-based motion vector (MFMV) is determined, a global motion vector estimation process (GME) using at least the most frequently occurring block-based motion vector (MFMV) is carried out to obtain a global motion vector (GMV), and the global motion vector (GMV) is applied as a candidate vector to the block-based motion vector estimation process (BME).

Claims (24)

1. A motion vector estimation method, comprising the steps:

carrying out a block-based motion vector estimation process that involves comparing a plurality of candidate vectors to determine block-based motion vectors;

determining at least a most frequently occurring block-based motion vector;

carrying out a global motion vector estimation process using at least the most frequently occurring block-based motion vector to obtain a global motion vector; and

applying the global motion vector as a candidate vector to the block-based motion vector estimation process.

2. The method as claimed in claim 1 , wherein the determining step includes:

making a selection among block-based motion vectors having a corresponding motion error below a given motion error threshold.

3. The method as claimed in claim 1 , wherein the determining step includes:

making a selection among block-based motion vectors estimated for blocks having a difference between maximum and minimum pixel values above a given activity threshold.

4. The method as claimed in claim 1 , wherein both the most frequently occurring block-based motion vector and a second-most frequently occurring block-based motion vector are determined and used in the global motion vector estimation process.

5. The method as claimed in claim 1 , wherein said global motion vector estimation process includes the steps:

comparing, on a block basis, a plurality of candidate vectors, including the most frequently occurring block-based motion vector, to obtain best vectors determined per block; and

outputting a most-frequently occurring best vector determined per block as the global motion vector.

6. A motion vector estimation device, comprising:

block-based motion vector estimation means for determining block-based motion vectors based on a comparison of a plurality of candidate vectors;

means for determining at least a most frequently occurring block-based motion vector;

means for carrying out a global motion vector estimation process using at least the most frequently occurring block-based motion vector to obtain a global motion vector; and

means for applying the global motion vector as a candidate vector to the block-based motion vector estimation means.

7. A motion-compensated picture signal processing apparatus, comprising:

a motion vector estimation device as claimed in claim 6 for generating motion vectors; and

a motion-compensated processor for processing a picture signal in dependence on the motion vectors.

8. A picture display apparatus, comprising:

a motion-compensated picture signal processing apparatus as claimed in claim 7 to obtain a processed picture signal; and

a display device for displaying the processed picture signal.

Assignments (9)
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 046942/0260 →
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 →
MERGER AND CHANGE OF NAME Recorded May 19, 2015
From: ENTROPIC COMMUNICATIONS, INC.; EXCALIBUR SUBSIDIARY, LLC; ENTROPIC COMMUNICATIONS, LLC
To: ENTROPIC COMMUNICATIONS, LLC
Reel/Frame 035717/0628 →
MERGER AND CHANGE OF NAME Recorded May 18, 2015
From: EXCALIBUR ACQUISITION CORPORATION; ENTROPIC COMMUNICATIONS, INC.; ENTROPIC COMMUNICATIONS, INC.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 035706/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2012
From: TRIDENT MICROSYSTEMS, INC.; TRIDENT MICROSYSTEMS (FAR EAST) LTD.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 028153/0440 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: NXP
To: NXP HOLDING 1 B.V.
Reel/Frame 023928/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: TRIDENT MICROSYSTEMS (EUROPE) B.V.; NXP HOLDING 1 B.V.
To: TRIDENT MICROSYSTEMS (FAR EAST) LTD.
Reel/Frame 023928/0552 →