IP Library Granted Patent US 7,672,377
Granted Patent B2
US 7,672,377 · App. 11/738,816 · Granted Mar 2, 2010

Method and system for video encoding and transcoding

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,672,377
App. No.
11/738,816
Granted
Mar 2, 2010
Kind
B2
Abstract

A method of removing a motion vector from a group of motion vectors used in an encoding process includes providing a list of motion vectors, selecting an initial motion vector from the list of motion vectors, and providing an intermediate motion vector using a motion vector refinement process. The motion vector refinement process uses, in part, the initial motion vector. The method also includes forming a region defined by one or more parameters associated with the initial motion vector and one or more parameters associated with the intermediate motion vector, selecting an additional motion vector from the list of motion vectors, determining that the additional motion vector points into the region, and modifying a state of the additional motion vector.

Claims (29)

1. A method of eliminating a motion vector from a set of motion vectors for a block in an encoding process, the method comprising:

providing the set of motion vectors for the block;

selecting an initial motion vector from the set of motion vectors;

providing an intermediate motion vector using a motion vector search process, the motion vector search process using, in part, the initial motion vector;

forming a motion vector elimination region defined by one or more parameters associated with the initial motion vector and one or more parameters associated with the intermediate motion vector;

selecting an additional motion vector from the set of motion vectors for the block;

determining if the additional motion vector points into the motion vector elimination region; and

eliminating the additional motion vector from the set of motion vectors if the additional motion vector points into the motion vector elimination region.

2. The method of claim 1 wherein the encoding process comprises a transcoding process.

3. The method of claim 2 wherein at least one motion vector from the set of motion vectors is retrieved from a video bitstream input into the transcoding process.

4. The method of claim 1 wherein at least one motion vector from the set of motion vectors has been already encoded in another part of the encoding process.

5. The method of claim 1 wherein providing the set of motion vectors comprises obtaining a motion vector from at least one of a decoder or an encoder.

6. The method of claim 1 further comprising ordering the set of motion vectors to provide an ordered list.

7. The method of claim 1 wherein the motion vector elimination region comprises a rectangular region having a first corner associated with the initial motion vector and a second corner associated with the intermediate motion vector.

8. The method of claim 1 wherein the motion vector elimination region comprises a path passing from an area associated with the initial motion vector to an area associated with the intermediate motion vector.

9. The method of claim 8 wherein the path is associated with the motion vector search process.

10. The method of claim 1 wherein the one or more parameters associated with the initial motion vector comprise components of the initial motion vector.

11. The method of claim 1 wherein the one or more parameters associated with the intermediate motion vector comprise components of the intermediate motion vector.

12. The method of claim 1 wherein the motion vector search process comprises a motion vector search process operating in a window smaller than a frame.

13. The method of claim 1 wherein eliminating the additional motion vector comprises an indication that a motion vector search will not be performed on the additional motion vector.

14. The method of claim 1 further comprising forming a second motion vector elimination region defined by one or more parameters associated with a further motion vector.

15. The method of claim 1 further comprising modifying an extent of the motion vector elimination region.

16. The method of claim 15 wherein modifying the extent of the motion vector elimination region is associated with a further motion vector search process.

17. The method of claim 1 wherein the motion vector search process comprises a motion vector estimation process.

18. The method of claim 1 wherein the motion vector search process comprises a motion vector refinement process.

19. The method of claim 1 wherein the motion vector elimination region comprises two or more rectangular regions which aggregately cover a path between the initial motion vector and the intermediate motion vector.

20. The method of claim 1 wherein the initial motion vector is different to the additional motion vector.

21. The method of claim 1 wherein the set of motion vectors comprises of two or more motion vectors.

22. The method of claim 1 wherein eliminating the additional motion vector comprises removing the additional motion vector from an analysis list.

Assignments (5)
CHANGE OF NAME Recorded Feb 18, 2011
From: DILITHIUM HOLDINGS, INC.
To: DILITHIUM NETWORKS, INC.
Reel/Frame 025831/0187 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2011
From: DILITHIUM NETWORKS INC.
To: DILITHIUM (ASSIGNMENT FOR THE BENEFIT OF CREDITORS), LLC
Reel/Frame 025831/0826 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2011
From: DILITHIUM (ASSIGNMENT FOR THE BENEFIT OF CREDITORS), LLC
To: ONMOBILE GLOBAL LIMITED
Reel/Frame 025831/0836 →
SECURITY INTEREST Recorded Jun 30, 2008
From: DILITHIUM NETWORKS, INC.
To: VENTURE LENDING & LEASING IV, INC.; VENTURE LENDING & LEASING V, INC.
Reel/Frame 021193/0242 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 24, 2007
From: HENG, WEI JYH; ZHOU, WEI; WANG, JIANWEI; JABRI, MARWAN A.; KENRICK, BRODY
To: DILITHIUM HOLDINGS, INC.
Reel/Frame 019606/0548 →