IP Library Granted Patent US 8,107,751
Granted Patent B2
US 8,107,751 · App. 11/687,553 · Granted Jan 31, 2012

DPCM with adaptive range and PCM escape mode

Assignee: Sharp Laboratories of America, Inc.
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,107,751
App. No.
11/687,553
Granted
Jan 31, 2012
Kind
B2
Abstract

The embodiments of the present invention provide for methods, devices, and systems adapted to perform adaptive quantization processes. The adaptive quantization processes of the present invention are adapted to provide one or more adaptive quantization modes based on one or more previous pixels and their associated coding modes. The output of an adaptive quantization process may include coded data and a coding mode, indicating whether the coded data is pulse code modulation (PCM) data or differential pulse code modulation (DPCM) data.

Claims (109)

1. A method of processing an image comprising a plurality of pixels, the method comprising:

determining a range of values based on a number of coding bits and a quantization parameter;

determining a difference signal value based on a sample pixel of the image, and a predicted value of the sample pixel;

determining a quantized difference signal value based on the determined difference signal value and the quantization parameter;

determining a quantized sample pixel value based on the sample pixel and a value of the determined range of values based on the coding bits;

determining a differential pulse-code modulation (DPCM) error based on deducting the determined quantized difference signal value from the determined difference signal value;

determining a pulse-code modulation (PCM) quantization error based on deducting the determined quantized sample pixel value from the sample pixel;

and

if the determined difference signal value is within the determined range of values and if the determined PCM quantization error is greater than or equal to the determined DPCM error, then

assigning a sample pixel coding mode comprising one bit associated with the sample pixel to a mode indicating that the sample pixel is coded as data.

2. The method of claim 1 , wherein the determining of the quantized sample pixel value further comprises:

determining of the quantized sample pixel value based on one or more previously coded pixels of the image, wherein the each previously coded pixel is associated with a coding mode comprising one bit indicating whether the each previously coded pixel is coded as a PCM data or a DPCM data, and wherein the each previously coded pixel is a neighbor pixel of the sample pixel.

3. The method of claim 2 , wherein the determining of the quantized sample pixel value further comprises concatenating the one bit coding modes of the one or more previously coded pixels to define the quantized sample pixel value.

4. The method of claim 2 , wherein the determining of the quantized sample pixel value further comprises applying a formula based on the one bit coding modes of the one or more previously coded pixels to define the quantized sample pixel value.

5. The method of claim 2 , wherein the determining of the quantized sample pixel value is based on at least two previously coded pixels of the image.

6. The method of claim 1 , further comprising:

if the difference signal is within the range of values and if the determined PCM quantization error is greater than or equal to the determined DPCM error, then

determining whether the quantized difference signal is an overflow value based on the determined range of values; and

if the quantized difference signal is an overflow value, then the coding of the sample pixel as a quantized difference signal is based on an assigned maximum value adapted to be represented by the number of coding bits, and wherein the quantized difference signal in the coding of the sample pixel is the assigned maximum value.

7. The method of claim 1 , further comprising:

if the difference signal is within the range of values and if the determined PCM quantization error is greater than or equal to the determined DPCM error, then

determining whether the quantized difference signal is an underflow value based on the determined range of values; and

if the quantized difference signal is an underflow value, then the coding of the sample pixel as a quantized difference signal is based on an assigned minimum value adapted to be represented by the number of coding bits, and wherein the quantized difference signal in the coding of the sample pixel is the assigned minimum value.

8. The method of claim 1 , wherein the coding of the sample pixel as a quantized difference signal, further comprises rounding the quantized difference signal prior to coding the quantized difference signal based on the quantization parameter.

9. The method of claim 1 , wherein the determining of the difference signal value further comprises rounding the difference signal value.

10. The method of claim 1 , wherein the determining of the range of values is further based on an extended range value.

11. The method of claim 1 , wherein the method is repeated for a next pixel of the image.

12. The method of claim 1 wherein assigning a sample pixel coding mode further comprises:

coding the sample pixel as the quantized difference signal; and

outputting the sample pixel coding mode and the quantized difference signal value as an output data.

13. The method of claim 12 wherein if the difference signal is not within the range of values and if the PCM quantization error is less than the DPCM error, then

assigning the sample pixel coding mode comprising one bit associated with the sample pixel to a mode indicating that the sample pixel is coded as pulse-code modulation (PCM) data;

coding the sample pixel as the quantized sample pixel value; and

outputting the sample pixel coding mode and the quantized sample pixel value as an output data.

14. The method of claim 13 , further comprising:

if the difference signal is not within the range of values and if the PCM quantization error is greater than or equal to the DPCM error, then prior to coding the sample pixel as the quantized sample pixel value,

determining whether the quantized sample pixel value is an overflow value based on the number of coding bits; and

if the quantized sample pixel value is an overflow value, then the coding of the sample pixel as a quantized sample pixel value is based on an assigned maximum value adapted to be represented by the number of coding bits, and wherein the quantized sample pixel value in the coding of the sample pixel is the assigned maximum value.

15. The method of claim 13 , further comprising:

receiving any of the output data;

reading from the received output data the sample pixel coding mode; and

if the read sample pixel coding mode indicates DPCM data then constructing the sample pixel of the image based on the coded quantized difference signal; and

if the read sample pixel coding mode indicates PCM data then constructing the sample pixel of the image based on the coded quantized sample pixel value.

16. A method of processing an image comprising a plurality of pixels, the method comprising:

receiving a sample pixel of said image;

determining a difference signal value based on said sample pixel and a predicted value of said sample pixel;

determining a quantized difference signal value based on said difference signal value and a quantization parameter;

determining a differential pulse-code modulation (DPCM) error based on deducting said quantized difference signal value from said difference signal value;

determining a range of values based on a number of coding bits and said quantization parameter;

determining a quantized sample pixel value based on said received sample pixel and a value of said determined range of values based on said coding bits;

determining a pulse-code modulation (PCM) quantization error based on deducting said quantized sample pixel value from said received sample pixel;

if said difference signal value is not within said determined range of values and if said PCM quantization error is less than said DPCM error, then

assigning said sample pixel coding mode comprising one bit associated with said sample pixel to a mode indicating that said sample pixel is coded as PCM data;

coding said sample pixel as said quantized sample pixel value; and

outputting said sample pixel coding mode and said quantized sample pixel value as an output data;

otherwise,

assigning a sample pixel coding mode comprising one bit associated with said sample pixel to a mode indicating that said sample pixel is coded as DPCM data;

coding said sample pixel as said quantized difference signal; and

outputting said sample pixel coding mode and said quantized difference signal as an output data.

17. The method of claim 16 , further comprising:

determining of said quantized sample pixel value based on one or more previously coded pixels of said image, wherein said each previously coded pixel is associated with a coding mode comprising one bit indicating whether said each previously coded pixel is coded as a PCM data or a DPCM data, and wherein said each previously coded pixel is a neighbor pixel of said sample pixel.

18. The method of claim 16 , wherein said determining of said quantized difference signal value further comprises:

determining whether said determined quantized difference signal value is an overflow value based on said number of coding bits; and

if said determined quantized difference signal value is an overflow value then the coding of said sample pixel as a quantized difference signal is based on an assigned maximum value adapted to be represented by said number of coding bits, and wherein said quantized difference signal in said coding of said sample pixel is said assigned maximum value.

19. The method of claim 16 , wherein said determining of said quantized difference signal value further comprises:

determining whether said determined quantized difference signal value is an underflow value based on said number of coding bits; and

if said determined quantized difference signal value is an overflow value then the coding said sample pixel as a quantized difference signal is based on an assigned minimum value adapted to be represented by said number of coding bits, and wherein said quantized difference signal in said coding of said sample pixel is said assigned minimum value.

20. The method of claim 16 , further comprising:

receiving any of said output data by a receiver; and

reading from said received output data said sample pixel coding mode;

if said read sample pixel coding mode indicates DPCM data then constructing said sample pixel of said image based on said coded quantized difference signal; and

if said read sample pixel coding mode indicates PCM data then constructing said sample pixel of said image based on said coded quantized sample pixel value.

21. A device adapted to process an image comprising a plurality of pixels, the device comprising:

a pulse-code modulation module adapted to:

determine a quantized sample pixel value based on a sample pixel of the image; and

an adaptive quantization module adapted to:

determine a range of values based on a number of coding bits and a quantization parameter;

determine a difference signal value based on the sample pixel and a predicted value of the sample pixel;

determine a quantized difference signal value based on the determined difference signal value and the determined quantization parameter;

determine a differential pulse-code modulation (DPCM) error based on deducting the determined quantized difference signal value from the determined difference signal value;

determine a pulse-code modulation (PCM) quantization error based on deducting the determined quantized sample pixel value from the sample pixel;

and

if the determined difference signal value is within the determined range of values and if the determined PCM quantization error is less than the determined DPCM error, then

assign a sample pixel coding mode comprising one bit associated with the sample pixel to a mode indicating that the sample pixel is coded as DPCM data.

22. The device of claim 21 wherein if the difference signal value is within the determined range of values and if the PCM quantization error is less than the DPCM error, then the adaptive quantization module is further adapted to:

code the sample pixel as a quantized difference signal based on the quantization parameter; and

output the sample pixel coding mode and the quantized difference signal value as an output data.

23. The device of claim 21 wherein if the difference signal value is not within the determined range of values and if the PCM quantization error is greater than or equal to the DPCM error, then the adaptive quantization module is further adapted to:

assign the sample pixel coding mode comprising one bit associated with the sample pixel to a mode indicating that the sample pixel is coded as pulse-code modulation (PCM) data;

code the sample pixel as the quantized sample pixel value; and

output the sample pixel coding mode and the quantized sample pixel value as an output data.

24. A device adapted to process an image comprising a plurality of pixels, the device comprising:

a receiver adapted to receive a sample pixel of said image;

a pulse-code modulation module adapted to:

determine a quantized sample pixel value based on said received sample pixel and a value of said determined range of values based on said coding bits; and

an adaptive quantization module adapted to:

determine a difference signal value based on said sample pixel and a predicted value of said sample pixel;

determine a quantized difference signal value based on said difference signal value and a quantization parameter;

determine a differential pulse-code modulation (DPCM) error based on deducting said quantized difference signal value from said difference signal value;

determine a pulse-code modulation (PCM) quantization error based on deducting said quantized sample pixel value from said received sample pixel;

determine a range of values based on a number of coding bits and said quantization parameter;

if said difference signal value is not within said determined range of values and if said PCM quantization error is less than said DPCM error, then

assign said sample pixel coding mode comprising one bit associated with said sample pixel to a mode indicating that said sample pixel is coded as PCM data;

code said sample pixel as said quantized sample pixel value; and

output said sample pixel coding mode and said quantized sample pixel value as an output data;

otherwise,

assign a sample pixel coding mode comprising one bit associated with said sample pixel to a mode indicating that said sample pixel is coded as DPCM data;

code said sample pixel as said quantized difference signal; and

output said sample pixel coding mode and said quantized difference signal as an output data.

Assignments (3)
MERGER Recorded Sep 10, 2019
From: SENOMYX, INC.
To: FIRMENICH INCORPORATED
Reel/Frame 050329/0194 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2012
From: SHARP LABORATORIES OF AMERICA INC.
To: SHARP KABUSHIKI KAISHA
Reel/Frame 028053/0687 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2007
From: LEI, SHAWMIN; YAMAGUCHI, MASAYUKI; YAMADA, AKIHISA; MAETA, SHINICHI
To: SHARP LABORATORIES OF AMERICA, INC.
Reel/Frame 019340/0622 →
Continuity (1)
Related Publication 20080226183A1 · Sep 18, 2008