IP Library Granted Patent US 8,542,938
Granted Patent B2
US 8,542,938 · App. 12/346,906 · Granted Sep 24, 2013

System and method for intra-frame compression using predictive coding

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 8,542,938
App. No.
12/346,906
Granted
Sep 24, 2013
Kind
B2
Abstract

A system and method for intra-frame compression using predictive coding utilizes some pixels of a macroblock of a video frame as reference pixels to perform predictive coding on the rest of the macroblock when some or all predefined reference pixels for performing predictive coding on the macroblock are not available in the video frame.

Claims (28)

1. A method for intra-frame compression, the method comprising:

determining whether a predefined reference group of pixels for performing predictive coding on a target group of pixels of a video frame is available in the video frame, the predefined reference group of pixels not being a part of the target group of pixels; and

if at least some of the pixels of the predefined reference group of pixels for performing predictive coding on the target group of pixels of the video frame are not available in the video frame, selecting a set of pixels from the target group of pixels and performing predictive coding on the rest of the target group of pixels using a reconstructed version of the set of pixels as reference pixels to compress the video frame.

2. The method of claim 1 , wherein the target group of pixels is a rectangular block of pixels, the predefined reference group of pixels bordering the left edge and the top edge of the rectangular block of pixels.

3. The method of claim 1 , wherein the performing the predictive coding on the rest of the target group of pixels includes performing the predictive coding on the rest of the target group of pixels in at least one prediction mode.

4. The method of claim 1 , further comprising performing predictive coding on the set of pixels using at least available pixels among the predefined reference group of pixels in at least one prediction mode.

5. The method of claim 4 , wherein the performing the predictive coding on the set of pixels includes performing the predictive coding on the set of pixels using at least the available pixels among the predefined reference group of pixels in multiple prediction modes.

6. The method of claim 4 , wherein the performing the predictive coding on the rest of the target group of pixels includes performing the predictive coding on the rest of the target group of pixels in a prediction mode that differs from the at least one prediction mode performed on the set of pixels.

7. The method of claim 1 , wherein the performing the predictive coding on the rest of the target group of pixels includes performing the predictive coding on the rest of the target group of pixels in a prediction mode according to a data orientation of the rest of the target group of pixels.

8. The method of claim 1 , wherein the performing the predictive coding on the rest of the target group of pixels includes performing the predictive coding on the rest of the target group of pixels using at least the reconstructed version of the set of pixels and available pixels of the predefined reference group of pixels.

9. The method of claim 1 , further comprising:

placing a prediction mode of the rest of the target group of pixels in a bitstream, and

placing a prediction mode of the set of pixels in the bitstream.

10. A system for intra-frame compression, the system comprising:

a determining unit configured to determine whether a predefined reference group of pixels for performing predictive coding on a target group of pixels of a video frame is available in the video frame, the predefined reference group of pixels not being a part of the target group of pixels; and

a coding unit configured to select a set of pixels from the target group of pixels and to perform predictive coding on the rest of the target group of pixels using a reconstructed version of the set of pixels as reference pixels to compress the video frame if at least some of the pixels of the predefined reference group of pixels for performing predictive coding on the target group of pixels of the video frame are not available in the video frame.

11. The system of claim 10 , wherein the target group of pixels is a rectangular block of pixels, the predefined reference group of pixels bordering the left edge and the top edge of the rectangular block of pixels.

12. The system of claim 10 , wherein the coding unit is configured to perform the predictive coding on the rest of the target group of pixels in at least one prediction mode.

13. The system of claim 10 , wherein the coding unit is configured to perform predictive coding on the set of pixels using at least available pixels among the predefined reference group of pixels in at least one prediction mode.

14. The system of claim 13 , wherein the coding unit is configured to perform the predictive coding on the set of pixels using at least the available pixels among the predefined reference group of pixels in multiple prediction modes.

15. The system of claim 13 , wherein the coding unit is configured to perform the predictive coding on the rest of the target group of pixels in a prediction mode that is different from the at least one prediction mode performed on the set of pixels.

16. The system of claim 10 , wherein the coding unit is configured to perform the predictive coding on the rest of the target group of pixels in a prediction mode according to a data orientation of the rest of the target group of pixels.

17. The system of claim 10 , wherein the coding unit is configured to perform the predictive coding on the rest of the target group of pixels using at least the reconstructed version of the set of pixels and available pixels of the predefined reference group of pixels.

18. A method for intra-frame compression, the method comprising:

determining whether a predefined reference group of pixels for performing predictive coding on a rectangular macroblock of pixels of a video frame is available in the video frame, the predefined reference group of pixels not being a part of the rectangular macroblock, the predefined reference group of pixels including a horizontal subgroup of pixels bordering one edge of the rectangular macroblock and a vertical subgroup of pixels bordering another edge of the rectangular macroblock; and

if at least one of the horizontal and vertical subgroups of pixels of the predefined reference group of pixels for performing predictive coding on the rectangular macroblock of the video frame are not available in the video frame, selecting a set of pixels from the rectangular macroblock and performing predictive coding on the rest of the rectangular macroblock using a reconstructed version of the set of pixels as reference pixels to compress the video frame.

19. The method of claim 18 , wherein the performing the predictive coding on the rest of the rectangular block of pixels includes performing the predictive coding on the rest of the rectangular block of pixels in at least one prediction mode.

20. The method of claim 18 , further comprising performing predictive coding on the set of pixels using at least available pixels among the predefined reference group of pixels in multiple prediction modes.

Assignments (19)
SECURITY AGREEMENT Recorded Jul 9, 2021
From: MAXLINEAR, INC.; MAXLINEAR COMMUNICATIONS, LLC; EXAR CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 056816/0089 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
PATENT RELEASE Recorded Aug 17, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 039707/0471 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
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 →