IP Library Granted Patent US 9,161,047
Granted Patent B2
US 9,161,047 · App. 14/024,263 · Granted Oct 13, 2015

Image encoding apparatus and method, image decoding apparatus, and non-transitory computer readable medium

Inventor: Taro Yokose (Kanagawa, JP)
Assignee: FUJI XEROX CO., LTD.
H04N19/34
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,161,047
App. No.
14/024,263
Granted
Oct 13, 2015
Kind
B2
Abstract

An image encoding apparatus includes an input unit that receives image data; a prediction unit that calculates a predicted pixel value of a pixel of interest to be processed in the image data; a prediction error calculating unit that calculates a prediction error value by using an actual pixel value and the predicted pixel value of the pixel of interest; a main encoder that encodes the prediction error value with information including a number of bits and an error value, the main encoder encoding, as the error value, only one or more most significant bits corresponding to a number of effective bits when the number of bits exceeds the number of effective bits; and an additional encoder that encodes one or more least significant bits of the prediction error value, excluding the one or more most significant bits corresponding to the number of effective bits, as an additional error value.

Claims (40)

1. An image encoding apparatus comprising:

an input unit configured to receive, as an input, image data;

a prediction unit configured to calculate a first predicted pixel value of a pixel of interest serving as a target to be processed in the image data;

a prediction error calculating unit configured to calculate a prediction error value by using an actual pixel value and the predicted pixel value of the pixel of interest;

a main encoder configured to encode at least part of the prediction error value to generate encoded information including a number of bits and an error value, the main encoder encoding, as the error value, only one or more most significant bits corresponding to a number of effective bits when the number of bits exceeds the number of effective bits; and

an additional encoder configured to encode one or more least significant bits of the prediction error value, excluding the one or more most significant bits corresponding to the number of effective bits, as an additional error value.

2. The image encoding apparatus according to claim 1 , further comprising:

a quantization unit configured to quantize the error value encoded by the main encoder; and

a feedback unit configured to send, as a feedback, the quantized error value to the prediction unit,

wherein the prediction unit calculates a second predicted pixel value of the pixel of interest by using the feedback.

3. The image encoding apparatus according to claim 2 , wherein the main encoder is configured to use, as the number of bits, a maximum value from among a plurality of numbers of bits representing a plurality of prediction errors of a plurality of pixels included in a block of an image.

4. The image encoding apparatus according to claim 1 , wherein the main encoder is configured to use, as the number of bits, a maximum value from among a plurality of numbers of bits representing a plurality of prediction errors of a plurality of pixels included in a block of an image.

5. The image encoding apparatus according to claim 1 , wherein the number of bits included in the encoded information is (i) a minimum number of bits capable of representing the prediction error value in a binary format and (ii) a sign bit.

6. The image encoding apparatus according to claim 1 , wherein the number of effective bits is set in advance of the calculation of the prediction error value.

7. A non-transitory computer readable medium storing a program causing a computer to execute a process, the process comprising:

inputting image data to the computer;

calculating a first predicted pixel value of a pixel of interest serving as a target to be processed in the image data;

calculating a prediction error value by using an actual pixel value and the predicted pixel value of the pixel of interest;

encoding at least part of the prediction error value to generate encoded information including a number of bits and an error value, in which only one or more most significant bits corresponding to a number of effective bits are encoded as the error value when the number of bits exceeds the number of effective bits; and

encoding one or more least significant bits of the prediction error value, excluding the one or more most significant bits corresponding to the number of effective bits, as an additional error value.

8. The non-transitory computer readable medium of claim 7 , wherein the process further comprises:

quantizing the encoded error value;

sending, as a feedback, the quantized error value to a prediction unit which calculates the first predicted pixel value; and

calculating, using the prediction unit, a second predicted pixel value of the pixel of interest by using the feedback.

9. The non-transitory computer readable medium according to claim 7 , wherein the encoding the at least part of the prediction error value comprises using, as the number of bits, a maximum value from among a plurality of numbers of bits representing a plurality of prediction errors of a plurality of pixels included in a block of an image.

10. The non-transitory computer readable medium according to claim 7 , wherein the number of bits included in the encoded information is (i) a minimum number of bits capable of representing the prediction error value in a binary format and (ii) a sign bit.

11. The non-transitory computer readable medium according to claim 7 , wherein the number of effective bits is set in advance of the calculation of the prediction error value.

12. An image encoding method comprising:

inputting image data to a computer;

calculating a first predicted pixel value of a pixel of interest serving as a target to be processed in the image data;

calculating a prediction error value by using an actual pixel value and the predicted pixel value of the pixel of interest;

encoding at least part of the prediction error value to generate encoded information including a number of bits and an error value, in which only one or more most significant bits corresponding to a number of effective bits are encoded as the error value when the number of bits exceeds the number of effective bits; and

encoding one or more least significant bits of the prediction error value, excluding the one or more most significant bits corresponding to the number of effective bits, as an additional error value.

13. The image encoding method of claim 12 , further comprising:

quantizing the encoded error value;

sending, as a feedback, the quantized error value to a prediction unit which calculates the first predicted pixel value; and

calculating, using the prediction unit, a second predicted pixel value of the pixel of interest by using the feedback.

14. The image encoding method according to claim 12 , wherein the encoding the at least part of the prediction error value comprises using, as the number of bits, a maximum value from among a plurality of numbers of bits representing a plurality of prediction errors of a plurality of pixels included in a block of an image.

15. The image encoding method according to claim 12 , wherein the number of bits included in the encoded information is (i) a minimum number of bits capable of representing the prediction error value in a binary format and (ii) a sign bit.

16. The image encoding method according to claim 12 , wherein the number of effective bits is set in advance of the calculation of the prediction error value.

Assignments (2)
CHANGE OF NAME Recorded Aug 12, 2021
From: FUJI XEROX CO., LTD.
To: FUJIFILM BUSINESS INNOVATION CORP.
Reel/Frame 058287/0056 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2013
From: YOKOSE, TARO
To: FUJI XEROX CO., LTD.
Reel/Frame 031235/0513 →
Priority Claims (1)
JP 2013-012392 · Jan 25, 2013 · national
Continuity (1)
Related Publication 20140212058A1 · Jul 31, 2014