IP Library Granted Patent US 10,051,292
Granted Patent B1
US 10,051,292 · App. 15/419,072 · Granted Aug 14, 2018

Tree-coded video compression with coupled pipelines

Inventors: Leslie D. Kohn (Saratoga, CA); Ellen M. Lee (Saratoga, CA); Peter Verplaetse (Redwood City, CA)
Assignee: Ambarella, Inc.
H04N19/96H04N19/25
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 10,051,292
App. No.
15/419,072
Granted
Aug 14, 2018
Kind
B1
Abstract

An apparatus includes a circuit and a processor. The circuit may be configured to (i) generate a plurality of sets of coefficients by compressing a tile in a picture in a video signal at each of a plurality of different sizes of a plurality of coding units in a coding tree unit and (ii) reconstruct the tile based on a particular one of the sets of coefficients. The sets of coefficients may be generated at two or more of the different sizes of the coding units in parallel. Each of the sets of coefficients may be generated in a corresponding one of a plurality of pipelines that operate in parallel. Each of the sets of coefficients may have a same number of the coefficients. The processor may be configured to select the particular set of coefficients in response to the compression of the tile.

Claims (28)

1. An apparatus comprising:

a circuit configured to (i) generate a plurality of sets of coefficients by compressing a tile in a picture in a video signal a plurality of times, each time at one of a plurality of different sizes of a plurality of coding units in a coding tree unit and (ii) reconstruct said tile based on a particular one of said sets of coefficients, wherein (a) said sets of coefficients of said tile are generated at two or more of said different sizes of said coding units in parallel, (b) each of said sets of coefficients of said tile is generated in a corresponding one of a plurality of pipelines that operate in parallel and at different clock cycle rates and (c) each of said sets of coefficients of said tile has a same number of said coefficients processed in said pipelines; and

a processor configured to select said particular set of coefficients to reconstruct said tile in response to said compression of said tile.

2. The apparatus according to claim 1 , wherein each of said pipelines has a number of unique stages that is prime with respect to a tree branching factor.

3. The apparatus according to claim 1 , where said pipelines have a common stage.

4. The apparatus according to claim 3 , wherein said circuit is further configured to load a reference picture in parallel from said common stage of said pipelines into separate ones of said pipelines.

5. The apparatus according to claim 1 , wherein each one of said pipelines finishes said compression of said tile at said different sizes of said coding units at approximately a same time.

6. The apparatus according to claim 1 , wherein a first of said pipelines compresses said tile at said two or more of said different sizes of said coding units in a time multiplexed sequence.

7. The apparatus according to claim 6 , wherein said first pipeline finishes said compression of said tile at said two or more different sizes of said coding units and a second of said pipelines finishes said compression of said tile at another of said different sizes of said coding units at approximately a same time.

8. The apparatus according to claim 1 , wherein each one of said pipelines interleaves compression of said tile with compression of another tile in said picture.

9. The apparatus according to claim 1 , wherein said circuit is further configured to encode said particular set of coefficients to generate an output signal compliant with an International Telecommunication Union-Telecommunications Recommendation H.265.

10. The apparatus according to claim 1 , wherein said circuit and said processor form part of a digital camera.

11. A method for tree-coded video compression with coupled pipelines, comprising the steps of:

generating a plurality of sets of coefficients by compressing a tile in a picture in a video signal a plurality of times, each time at one of a plurality of different sizes of a plurality of coding units in a coding tree unit, wherein (a) said sets of coefficients of said tile are generated at two or more of said different sizes of said coding units in parallel, (b) each of said sets of coefficients of said tile is generated in a corresponding one of a plurality of pipelines that operate in parallel and at different clock cycle rates and (c) each of said sets of coefficients of said tile has a same number of said coefficients processed in said pipelines;

selecting a particular one of said sets of coefficients to reconstruct said tile in response to said compression of said tile; and

reconstructing said tile base on said particular set of coefficients.

12. The method according to claim 11 , wherein each of said pipelines has a number of unique stages that is prime with respect to a tree branching factor.

13. The method according to claim 11 , where said pipelines have a common stage.

14. The method according to claim 13 , further comprising the step of:

loading a reference picture in parallel from said common stage of said pipelines into separate ones of said pipelines.

15. The method according to claim 11 , wherein each one of said pipelines finishes said compression of said tile at said different sizes of said coding units at approximately a same time.

16. The method according to claim 11 , wherein a first of said pipelines compresses said tile at said two or more of said different sizes of said coding units in a time multiplexed sequence.

17. The method according to claim 16 , wherein said first pipeline finishes said compression of said tile at said two or more different sizes of said coding units and a second of said pipelines finishes said compression of said tile at another of said different sizes of said coding units at approximately a same time.

18. The method according to claim 11 , further comprising the step of:

interleaving said compression of said tile with compression of another tile in said picture in each one of said pipelines.

19. The method according to claim 11 , further comprising the step of:

encoding said particular set of coefficients to generate an output signal compliant with an International Telecommunication Union-Telecommunications Recommendation H.265.

20. The method according to claim 11 , wherein said method is performed in a digital camera.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2020
From: AMBARELLA, INC.
To: AMBARELLA INTERNATIONAL LP
Reel/Frame 051831/0041 →
Continuity (2)
Continuation 14048307 · Oct 8, 2013
Provisional Application 61883402 · Sep 27, 2013