IP Library Granted Patent US 7,953,161
Granted Patent B2
US 7,953,161 · App. 11/412,617 · Granted May 31, 2011

System and method for overlap transforming and deblocking

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,953,161
App. No.
11/412,617
Granted
May 31, 2011
Kind
B2
Abstract

Presented herein are inverse quantization and transform system(s) and method(s). In one embodiment, there is presented a method for deblocking. The method comprises reconstructing a macroblock, said macroblock comprising four blocks; and completing deblocking of a first one of the four blocks, with blocks from three neighboring blocks.

Claims (64)

1. A method for deblocking, said method comprising:

reconstructing a macroblock, said macroblock comprising four blocks;

completing deblocking of a first one of the four blocks, with blocks from three neighboring blocks;

writing the completely deblocked block and a second one of the four blocks to a memory;

reconstructing a right neighboring macroblock comprising four blocks;

overwriting the completely deblocked block and the second one of the four blocks with a first block and a second block from the reconstructed right neighboring macroblock; and

complete deblocking of a third one of the blocks in the macroblock with one of the blocks in the right neighboring macroblock.

2. The method of claim 1 , further comprising:

writing the completely deblocked block and a second one of the four blocks to a memory.

3. The method of claim 2 , further comprising:

reconstructing a right neighboring macroblock comprising four blocks;

overwriting the completely deblocked block and the second one of the four blocks; and

complete deblocking of a third one of the blocks in the macroblock with one of the blocks in the right neighboring macroblock.

4. The method of claim 1 , further comprising:

reconstructing a bottom neighboring macroblock; and

fetching the second one of the blocks from the macroblock and a fourth one of the blocks from the macroblock; and

completing deblocking of the second one of the blocks from the macroblock with one of block from the bottom neighboring macroblock.

5. The method of claim 4 , further comprising:

reconstructing a bottom right neighboring macroblock;

completing deblocking of a fourth block of the macroblock after reconstructing the bottom right neighboring macroblock.

6. The method of claim 1 , wherein the macroblock comprises a block of chroma pixels, said method further comprising:

completing deblocking of a block of chroma pixels from a top left neighboring macroblock.

7. A method for overlap transforming, said method comprising:

reconstructing a macroblock, said macroblock comprising four blocks; and

completing overlap transformation of a first block of the four blocks, with blocks from three neighboring blocks, after reconstructing the macroblock.

8. The method of claim 7 , further comprising:

writing the completely overlap transformed first block and a second one of the four blocks of the macroblock to a non-volatile memory.

9. The method of claim 8 , further comprising:

reconstructing a right neighboring macroblock comprising four blocks;

overwriting the completely overlap transformed block and the second one of the four blocks with at least a portion of the right neighboring macroblock; and

completing overlap transformation of a third block of the four blocks in the macroblock with one of the blocks in the right neighboring macroblock.

10. The method of claim 9 , further comprising:

reconstructing a bottom neighboring macroblock;

fetching the second block of the four blocks from the macroblock and a fourth block of the four blocks from the macroblock; and

completing overlap transformation of the second block of the four blocks from the macroblock with a block from the bottom neighboring macroblock.

11. The method of claim 10 , further comprising:

reconstructing a bottom right neighboring macroblock; and

completing overlap transformation of a fourth block of the four blocks of the macroblock after reconstructing the bottom right neighboring macroblock.

12. The method of claim 7 , wherein the macroblock comprises a block of chroma pixels, said method further comprising:

completing overlap transformation of a block of chroma pixels from a top left neighboring macroblock.

13. A system for deblocking, said system comprising:

a pixel reconstructor for reconstructing a macroblock, said macroblock comprising four blocks; and

a deblocker for completing deblocking of a first block of the four blocks of the macroblock, with blocks from three neighboring macroblocks.

14. The system of claim 13 , further comprising:

a non-volatile memory for storing the completely deblocked first block and a second block of the four blocks of the macroblock.

15. The system of claim 14 , wherein the pixel reconstructor reconstructs a right neighboring macroblock, and wherein the deblocker deblocks a third block of the four blocks of the macroblock with a block of the right neighboring macroblock, said system further comprising:

a working memory for storing the right neighboring macroblock, thereby overwriting the completely deblocked block and the second block of the four blocks from the macroblock.

16. The system of claim 15 , wherein the pixel reconstructor reconstructs a bottom neighboring macroblock; and wherein the system further comprises:

a direct memory access engine for fetching the second block of the four blocks from the macroblock and a fourth block of the four blocks from the macroblock from the non-volatile memory and writing the second and fourth blocks of the four blocks from the macroblock to the working memory; and

wherein the deblocker completes deblocking of the second block of the four blocks from the macroblock with a block from the bottom neighboring macroblock.

17. The system of claim 16 , wherein the pixel reconstructor reconstructs a bottom right neighboring macroblock and wherein the deblocker completes deblocking of a fourth one of the four blocks of the macroblock after reconstructing the bottom right neighboring macroblock.

18. The system of claim 13 , wherein the macroblock comprises a block of chroma pixels, and wherein the deblocker completes deblocking of a block of chroma pixels from a top left neighboring macroblock.

19. The method of claim 7 , wherein said macroblock is interpredicted.

20. A method for deblocking, said method comprising:

storing a macroblock comprising a top left block, a top right block, bottom left block and a bottom right macroblock in a memory;

storing a top right block and bottom right block of a left neighboring macroblock in the memory;

storing a bottom left, and bottom right of a top neighboring macroblock in a memory;

storing a bottom right neighboring macroblock of a top left neighboring macroblock in the memory;

filtering each border between each of the block stored in the memory;

reconstructing a right neighboring macroblock;

overwriting the top right and bottom right blocks of the left neighboring macroblock and the top left and bottom left blocks of the macroblock with the right neighboring macroblock; and

filtering each border between each of the block stored in the memory after overwriting.

21. The method of claim 20 , wherein filtering each border between each block stored in the memory after overwriting further comprises:

filtering the borders between the top right and bottom right blocks of the macroblock and the top left and bottom left blocks of the right neighboring macroblock.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 47630 FRAME: 344. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 21, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0267 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 9/5/2018 PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0687. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0344 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0687 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2009
From: BROADCOM ADVANCED COMPRESSION GROUP, LLC
To: BROADCOM CORPORATION
Reel/Frame 022299/0916 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2006
From: GORDON, STEPHEN
To: BROADCOM CORPORATION
Reel/Frame 017852/0463 →