IP Library Granted Patent US 9,883,180
Granted Patent B2
US 9,883,180 · App. 14/044,627 · Granted Jan 30, 2018

Bounded rate near-lossless and lossless image compression

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 9,883,180
App. No.
14/044,627
Granted
Jan 30, 2018
Kind
B2
Abstract

A system adjusts the quantization parameter used to encode an image sample (e.g., pixel component). The system accesses a quantization parameter for encoding a current image pixel from an implicit rate control and obtains a measure of another image sample within a particular distance from the sample. When the measure meets a predetermined criterion, the system adjusts the quantization parameter, encodes the pixel after adjusting the quantization parameter, and explicitly indicates the adjusting of the quantization parameter to a decoding system.

Claims (64)

1. A method comprising:

accessing a quantization parameter, from an implicit rate control, for encoding a current image sample;

obtaining a measure of another image sample within a particular distance from the current image sample;

adjusting the quantization parameter;

encoding a pixel after adjusting the quantization parameter;

when the measure meets a predetermined criterion, setting an operational mode bit to a first value to indicate an explicit encoding parameter determination and separately explicitly indicating the adjusting of the quantization parameter to a decoding system by specifying a change to the quantization parameter; and

when the measure does not meet the predetermined criterion, implicitly signaling the quantization parameter to the decoding system by forgoing explicit indication of the adjusting of the quantization parameter and setting the operational mode bit to a second value to indicate an implicit encoding parameter determination.

2. The method of claim 1 , wherein the measure comprises a flatness indication and the predetermined criterion comprises a high flatness threshold; and

when the flatness indication meets the high flatness threshold:

reducing the quantization parameter by a predetermined value.

3. The method of claim 1 , wherein obtaining the measure comprises obtaining a flatness indication for a predetermined number of samples right of the current image sample.

4. The method of claim 1 , where obtaining the measure comprises:

determining whether a first set of samples surrounding the current image sample meets a high flatness threshold; and

when the first set of samples meets the high flatness threshold:

determining the measure meets the predetermined criterion; and

when the first set of samples does not meet the high flatness threshold:

determining whether a second set of samples surrounding the current image sample meets the high flatness threshold; and

when the second set of samples meets the high flatness threshold:

determining the measure meets the predetermined criterion; and

when the second set of samples does not meet the high flatness threshold:

determining the measure does not meet the predetermined criterion.

5. The method of claim 1 , where explicitly indicating comprises:

sending a quantization adjustment amount.

6. The method of claim 1 , where adjusting the quantization parameter comprises:

reducing the quantization parameter by a first reduction value when the measure meets a first criterion; and

reducing the quantization parameter by second reduction value when the measure meets a second criterion but does not meet the first criterion; and

wherein first reduction value is greater than the second reduction value.

7. A system comprising:

buffer circuitry configured to store a first image sample; and

encoding circuitry in communication with the buffer circuitry and configured to:

obtain a quantization parameter for encoding the first image sample, the quantization parameter determined according to an implicit rate control algorithm;

adjust the quantization parameter to obtain an adjusted quantization parameter;

encode, into a compressed data stream, the first image sample using the adjusted quantization parameter;

obtain a measure of a second image sample within a particular distance from the first image sample;

when the measure meets a predetermined criterion, insert an explicit quantization indication into the compressed data stream, the explicit quantization indication specifying an adjustment to the quantization parameter determined according to the implicit rate algorithm and the explicit quantization indication separately comprising a bit set to indicate an explicit quantization parameter determination; and

when the measure does not meet the predetermined criterion, implicitly signal the adjustment to the quantization parameter by forgoing explicit indication of the adjustment.

8. The system of claim 7 , where the bit of the explicit quantization indication comprises an operational mode bit configured to specify whether to adjust a quantization parameter value determined through implicit quantization parameter determination.

9. The system of claim 8 , where the operational mode bit is also configured to specify whether to adjust a prediction vector determined through implicit prediction vector determination.

10. The system of claim 7 , where the explicit quantization indication is configured to specify the adjustment of the quantization parameter by a particular value without including the particular value itself within the indication.

11. The system of claim 7 , where the second image sample comprises a member of a set of image samples subsequent to the first image sample.

12. The system of claim 11 , where:

the encoding circuitry is configured to specify the adjustment to the quantization parameter by indicating a particular value by which to adjust the quantization parameter; and

the particular value comprises a function of the measure.

13. The system of claim 7 , where the encoding circuitry is further configured to:

access the quantization parameter for encoding a third image sample, the quantization parameter determined according to the implicit rate control algorithm;

encode the third image sample using the quantization parameter; and

indicate, in the compressed data stream, use of the quantization parameter.

14. A product comprising:

a machine-readable medium other than a transitory signal; and

instructions stored on the machine-readable medium, the instructions, when executed, configured to cause a processor to:

responsive to an implicit rate control, apply an adjustment to a quantization parameter;

after applying the adjustment, encode a current pixel in accord with the adjustment;

obtain a measure of second pixel within a particular distance from the current pixel;

after encoding the pixel and when the measure meets a predetermined criterion, insert an explicit quantization indicator into a data stream including an encoding of the pixel, the explicit quantization indicator specifying the adjustment to the quantization parameter and the explicit quantization indicator comprising a bit that indicates an explicit quantization parameter encoding; and

when the measure does not meet the predetermined criterion, implicitly signal the adjustment to the quantization parameter by forgoing explicit indication of the adjustment.

15. The product of claim 14 , where the instructions, when executed, are further configured to cause the processor to determine the adjustment to the quantization parameter by performing an implicit quantization parameter determination using the implicit rate control.

16. The product of claim 14 , where the instructions, when executed, are further configured to cause the processor to insert an operational mode bit into the data stream, the operational mode bit configured to indicate when to apply the adjustment to the quantization parameter.

17. The product of claim 14 , where:

the measure comprises a flatness indication; and

the instructions, when executed, are further configured to cause the processor to reduce the quantization parameter by a predetermined value when the flatness indication meets a flatness criterion.

18. The product of claim 14 , where the second pixel comprises a member of a set of pixels subsequent to the current pixel.

19. The product of claim 14 , where:

the instructions, when executed, are further configured to specify the adjustment to the quantization parameter by indicating a particular value by which to adjust the quantization parameter; and

the particular value comprises a function of the measure.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047422 FRAME: 0464. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0702 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047422/0464 →
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 Oct 3, 2013
From: MACINNIS, ALEXANDER GARLAND; WALLS, FREDERICK GEORGE
To: BROADCOM CORPORATION
Reel/Frame 031335/0564 →