IMAGE CODING DEVICE, IMAGE CODING METHOD, AND IMAGE CODING SYSTEM

• US 20190246011A1
• Filed: 02/06/2019
• Published: 08/08/2019
• Est. Priority Date: 02/08/2018
• Status: Active Grant

• Current Assignee: Seiko Epson Corporation (Seiko Group)
• Original Assignee: Seiko Epson Corporation (Seiko Group)
• Inventors: ISOMURA, Masakazu
• Granted Patent: US 10,506,137 B2
• Time in Patent Office: Days
• CPC Class Codes: H04N 1/64 Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor H04N19/00 takes precedence
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

An image coding device for coding block data each including a plurality of pixels by selecting, for each block data, one of a lossy mode and a lossless mode in which coding includes use of a dictionary with different colors each registered in a corresponding one of p (p is a natural number) dictionary indexes, the image coding device including: an irreversible coding unit configured to perform coding in the lossy mode in a case where the number of unregistered colors is greater than a reference value, q (q is a number identical to the p) colors most recently coded in the lossless mode in a case where the number of unregistered colors is less than or equal to the reference value.

Claims

1. An image coding device for coding block data each including a plurality of pixels by selecting, for each block data, one of a lossy mode and a lossless mode in which coding includes use of a dictionary with different colors each registered in a corresponding one of p, dictionary indexes, p being a natural number, the image coding device comprising:

an irreversible coding unit configured to perform coding in the lossy mode in a case where the number of unregistered colors is greater than a reference value, the number of unregistered colors being the number of colors included in block data of interest and not registered in the dictionary before coding of the block data of interest is started, the block data of interest being included in the block data to be coded and being of interest for coding; and

a dictionary coding unit configured to perform coding in the lossless mode and register, in the dictionary, q colors most recently coded in the lossless mode in a case where the number of unregistered colors is less than or equal to the reference value, q being a number identical to the p.

2. The image coding device according to claim 1, further comprising:

an image characteristic determination unit configured to output a signal indicating whether the number of unregistered colors is less than or equal to the reference value.

3. The image coding device according to claim 1, wherein

the p is 2 or greater, and

the dictionary coding unit is configured to register a most recently coded color in a first index, output a code with a first data amount in a case where the color registered in the first index is to be coded, and output a code with a second data amount greater than the first data amount in a case where a color registered in a second index is to be coded.

4. The image coding device according to claim 1, wherein

the dictionary coding unit is configured to reversibly code an unregistered color to output a resultant code in a case of coding the unregistered color not registered in the dictionary.

5. The image coding device according to claim 1, wherein

the irreversible coding unit is configured to use a Haar wavelet transformation for coding.

6. The image coding device according to claim 1, further comprising:

a change unit configured to change the reference value in accordance with the number of unregistered colors after the dictionary coding unit performs coding.

7. The image coding device according to claim 1, further comprising:

a change unit configured to change the reference value in accordance with the number of unregistered colors after the dictionary coding unit performs coding, wherein

the change unit is configured to reduce the reference value in a case where the number of unregistered colors is greater than a prescribed number, and increase the reference value in a case where the number of unregistered colors is less than or equal to the prescribed number.

8. The image coding device according to claim 1, further comprising:

a change unit configured to change the reference value in accordance with the number of unregistered colors after the dictionary coding unit performs coding, wherein

the change unit is configured to reduce the reference value in a case where the number of unregistered colors is greater than a prescribed number, and increase the reference value in a case where the number of unregistered colors is less than or equal to the prescribed number, and

the change unit is configured to, even in the case where the number of unregistered colors is less than or equal to the prescribed number, maintain the reference value when the reference value is a predetermined upper limit value.

9. The image coding device according to claim 1, further comprising:

a change unit configured to change the reference value in accordance with the number of unregistered colors after the dictionary coding unit performs coding, wherein

the change unit is configured to reduce the reference value in a case where the number of unregistered colors is greater than a prescribed number, and increase the reference value in a case where the number of unregistered colors is less than or equal to the prescribed number, and

the change unit is configured to subtract the number of unregistered colors from the reference value in a current state to reduce the number of unregistered colors.

10. An image coding method for coding block data each including a plurality of pixels by selecting, for each block data, one of a lossy mode and a lossless mode in which coding includes use of a dictionary with different colors each registered in a corresponding one of p dictionary indexes, p being a natural number, the image coding method comprising:

performing coding in the lossy mode in a case where the number of unregistered colors is greater than a reference value, the number of unregistered colors being the number of colors included in block data of interest and not registered in the dictionary before coding of the block data of interest is started, the block data of interest being included in the block data to be coded and being of interest for coding; and

performing coding in the lossless mode and registering, in the dictionary, q colors most recently coded in the lossless mode in a case where the number of unregistered colors is less than or equal to the reference value, q being a number identical to the p.

11. An image coding system comprising:

an image coding device for coding block data each including a plurality of pixels by selecting, for each block data, one of a lossy mode and a lossless mode in which coding includes use of a dictionary with different colors each registered in a corresponding one of p dictionary indexes, p being a natural number, and an image decoding device configured to decode a code created by the image coding device, wherein

the image coding device includes;

an irreversible coding unit configured to perform coding in the lossy mode in a case where the number of unregistered colors is greater than a reference value, the number of unregistered colors being the number of colors included in block data of interest and not registered in the dictionary before coding of the block data of interest is started, the block data of interest being included in the block data to be coded and being of interest for coding; and

a dictionary coding unit configured to perform coding in the lossless mode and register, in the dictionary, q (q is a number identical to the p) colors most recently coded in the lossless mode in a case where the number of unregistered colors is less than or equal to the reference value.