Imaging coding device

• US 5,418,863 A
• Filed: 07/28/1993
• Issued: 05/23/1995
• Est. Priority Date: 07/31/1992
• Status: Expired due to Term

• Current Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Original Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Inventors: Ando, Tsutomu
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US08/097,899
• Time in Patent Office: 664 Days
• Field of Search: 382/56, 341/75, 341/106, 348/390, 348/394, 348/395, 358/426, 358/430
• US Class Current: 382/232
• CPC Class Codes: G06T 9/004 Predictors, e.g. intraframe, interframe coding
• CPC Class Codes: H03M 7/4006 Conversion to or from arithmetic code
• CPC Class Codes: H04N 1/417 using predictive or differential encoding

Abstract

An image coding device for coding image data by means of an arithmetic code detects bit positions of value "1" in a register which stores a plurality of bits of interval data representing a current coding interval used for coding image data. Subsequently, the image coding device shifts the interval data in the register according to the bit position.

Claims

1. An image coding device for coding image data by using an arithmetic code, comprising:

examination means for examining coincidence/noncoincidence between actual image data of a target pixel to be coded and predictive image data predicted with reference to image data of reference pixels adjacent to the target pixel;

first register means for storing a plurality of bits of interval data to be used for coding the image data in accordance with an examination result from said examination means;

second register means for storing a plurality of bits of code data in accordance with an examination result from said examination means;

monitor means for monitoring the interval data stored in said first register means;

shift means for shifting the interval data stored in said first register means and the code data stored in said second register means in accordance with a monitoring result from said monitor means, said shift means being adapted to shift the interval data and the code data by a plurality of bits at one time;

holding means for holding an amount of shifts of the interval data executed by said shift means; and

output control means for controlling the output of the code data from said second register means in accordance with the amount of shifts being held by said holding means and an amount of shifts of the interval data executed by said shift means.

2. An image coding device according to claim 1, wherein said monitor means detects the bit position closest to MSB among all bit positions which store value "1" in said first register means.

3. An image coding device according to claim 2, wherein said shift means shifts the interval data and the code data in accordance with the bit position detected by said monitor means.

4. An image coding device according to claim 3, wherein said shift means shifts the interval data stored in said first register means so as to move the value "1" stored at the bit position detected by said monitor means to the MSB.

5. An image coding device according to claim 1, further comprising updating means for updating the amount of shifts to be held by said holding means based upon the amount of shifts being held by said holding means and also the amount of shifts of the interval data executed by said shift means.

6. An image coding device according to claim 1, wherein said shift means shifts the interval data when the value of the interval data in said first register means is less than a predetermined value.

7. An image coding device according to claim 1, further comprising rewriting means for rewriting the interval data in said first register means in accordance with an examination result from said examination means.

8. An image coding device according to claim 1, wherein said output control means controls the amount of the code data to be output from said second register means.

9. An image coding method for coding image data by using an arithmetic code, comprising the steps of:

an examining step of examining coincidence/noncoincidence between actual image data of a target pixel to be coded and predictive image data predicted with reference to image data of reference pixels adjacent to the target pixel;

a storing step of storing a plurality of bits of interval data to be used for coding the image data in a first register in accordance with an examination result of the examining step;

a storing step of storing a plurality of bits of code data in a second register in accordance with an examination result of the examining step;

a monitoring step of monitoring the interval data stored in the first register;

a shifting step of shifting the interval data stored in the first register and the code data stored in the second register in accordance with a monitoring result of the monitoring step, the interval data and the code data being shifted by a plurality of bits at one time;

a holding step of holding an amount of shifts of the interval data stored in the first register; and

a controlling step of controlling an output of the code data from the second register in accordance with the amount of shifts being held and an amount of shifts of the interval data.

10. An image coding method according to claim 9, wherein in the monitoring step, the bit position closest to MSB among all bit positions which store value "1" in the first register is detected.

11. An image coding method according to claim 10, wherein, in the shifting step, the interval data and the code data is shifted in accordance with the detected bit position.

12. An image coding method according to claim 11, wherein, in the shifting step, the interval data stored in the first register is shifted so as to move the value "1" stored at the detected bit position to the MSB.

13. An image coding method according to claim 9, wherein, in the shifting step, the interval data is shifted when the value of the interval data stored in the first register is less than a predetermined value.

14. An image coding method according to claim 9, further comprising a step of updating the amount of shifts being held based upon the amount of shifts being held and the amount of shifts of the interval data.

15. An image coding method according to claim 9, further comprising a step of rewriting the interval data in the first register in accordance with an examination result of the examining step.

16. An image coding method according to claim 9, wherein, in the controlling step, the amount of the code data to be output from the second register is controlled.