IP Library Granted Patent US 9,794,583
Granted Patent B2
US 9,794,583 · App. 15/051,895 · Granted Oct 17, 2017

Image coding method including selecting a context for performing arithmetic coding on a parameter indicating a coding-target coefficient included in a sub-block

Inventors: Kengo Terada (Osaka, JP); Takahiro Nishi (Nara, JP); Youji Shibahara (Tokyo, JP); Kyoko Tanikawa (Osaka, JP); Hisao Sasai (Osaka, JP); Toshiyasu Sugio (Osaka, JP); Toru Matsunobu (Osaka, JP)
Assignee: SUN PATENT TRUST
H04N19/44H04N19/13H04N19/167H04N19/176H04N19/18H04N19/60H04N19/70H04N19/90H04N19/91H04N19/61
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,794,583
App. No.
15/051,895
Granted
Oct 17, 2017
Kind
B2
Abstract

An image coding method for coding an image on a block-by-block basis, includes: selecting, for each of a plurality of sub-blocks included in a coding-target block and each including a plurality of coefficients, a context for performing arithmetic coding on a parameter indicating a coding-target coefficient included in the sub-block from a context set corresponding to the sub-block, based on at least one reference coefficient located around the coding-target coefficient, the coding-target block being a transform unit; and performing arithmetic coding on the parameter indicating the coding-target coefficient using probability information about the selected context, wherein, in the selecting, the context is selected from the context set, the context set corresponding to a sum of (i) a value indicating a position in a horizontal direction of the sub-block in the coding-target block and (ii) a value indicating a position in a vertical direction of the sub-block in the coding-target block.

Claims (35)

1. An image decoding method for decoding an image coded on a block-by-block basis, the image decoding method comprising:

selecting, for each of a plurality of sub-blocks included in a decoding-target block and each including a plurality of coefficients, a context for performing arithmetic decoding on a parameter indicating a decoding-target coefficient included in the sub-block from a context set corresponding to the sub-block, based on at least one reference coefficient located around the decoding-target coefficient, the decoding-target block being a transform unit; and

performing arithmetic decoding on the parameter indicating the decoding-target coefficient using probability information about the selected context,

wherein, in the selecting, the context is selected from the context set, the context set corresponding to a sum of (i) a horizontal value indicating a position in a horizontal direction of the sub-block in the decoding-target block and (ii) a vertical value indicating a position in a vertical direction of the sub-block in the decoding-target block,

the horizontal value is an integer part of (a horizontal position of the coding-target coefficient/4), where the horizontal position of the coding target coefficient is a horizontal direction distance from a position of an upper left coefficient in the coding-target block,

the vertical value is an integer part of (a vertical position of the coding-target coefficient/4), where the vertical position of the coding target coefficient is a vertical direction distance from the position of the upper left coefficient in the coding-target block, and

in the selecting, (i) when the sum is smaller than or equal to a threshold value, the context is selected from a first context set and (ii) when the sum is larger than the threshold value, the context is selected from a second context set different from the first context set.

2. The image decoding method according to claim 1 ,

wherein, in the selecting, the threshold value increases with an increase in the size of the decoding-target block.

3. The image decoding method according to claim 1 ,

wherein the at least one reference coefficient is a coefficient of a frequency component higher than a frequency component having the decoding-target coefficient.

4. The image decoding method according to claim 1 ,

wherein the parameter indicating the decoding-target coefficient is a flag indicating whether the decoding-target coefficient is 0 or not.

5. The image decoding method according to claim 1 ,

wherein the at least one reference coefficient is a plurality of reference coefficients, and

the context selected in the selecting corresponds to a total number of reference coefficients having a non-zero value among the plurality of reference coefficients.

6. The image decoding method according to claim 1 , further comprising:

making a switch between a first decoding process conforming to a first standard and a second decoding process conforming to a second standard, according to identification information indicating one of the first standard and the second standard and added to a bitstream;

when the switch is made to the first decoding process, the selecting and the arithmetic decoding are performed as the first decoding process.

7. An image decoding apparatus which decodes an image coded on a block-by-block basis, the image decoding apparatus comprising:

a context selecting unit configured to select, for each of a plurality of sub-blocks included in a decoding-target block and each including a plurality of coefficients, a context for performing arithmetic decoding on a parameter indicating a decoding-target coefficient included in the sub-block from a context set corresponding to the sub-block, based on at least one reference coefficient located around the decoding-target coefficient, the decoding-target block being a transform unit; and

an arithmetic decoder configured to perform arithmetic decoding on the parameter indicating the decoding-target coefficient using probability information about the selected context,

wherein, the context selecting unit is configured to select the context from the context set, the context set corresponding to a sum of (i) a horizontal value indicating a position in a horizontal direction of the sub-block in the decoding-target block and (ii) a vertical value indicating a position in a vertical direction of the sub-block in the decoding-target block,

the horizontal value is an integer part of (a horizontal position of the coding-target coefficient/4), where the horizontal position of the coding target coefficient is a horizontal direction distance from a position of an upper left coefficient in the coding-target block,

the vertical value is an integer part of (a vertical position of the coding-target coefficient/4), where the vertical position of the coding target coefficient is a vertical direction distance from the position of the upper left coefficient in the coding-target block, and

(i) when the sum is smaller than or equal to a threshold value, the context selecting unit is configured to select the context from a first context set and (ii) when the sum is larger than the threshold value, the context selecting unit is configured to select the context from a second context set different from the first context set.

8. An image decoding apparatus which decodes an image coded on a block-by-block basis, the image decoding apparatus comprising:

a processor; and

a non-transitory memory having stored thereon executable instructions, which when executed, cause the processor to perform:

selecting, for each of a plurality of sub-blocks included in a decoding-target block and each including a plurality of coefficients, a context for performing arithmetic decoding on a parameter indicating a decoding-target coefficient included in the sub-block from a context set corresponding to the sub-block, based on at least one reference coefficient located around the decoding-target coefficient, the decoding-target block being a transform unit; and

performing arithmetic decoding on the parameter indicating the decoding-target coefficient using probability information about the selected context,

wherein, in the selecting, the context is selected from the context set, the context set corresponding to a sum of (i) a horizontal value indicating a position in a horizontal direction of the sub-block in the decoding-target block and (ii) a vertical value indicating a position in a vertical direction of the sub-block in the decoding-target block,

the horizontal value is an integer part of (a horizontal position of the coding-target coefficient/4), where the horizontal position of the coding target coefficient is a horizontal direction distance from a position of an upper left coefficient in the coding-target block,

the vertical value is an integer part of (a vertical position of the coding-target coefficient/4), where the vertical position of the coding target coefficient is a vertical direction distance from the position of the upper left coefficient in the coding-target block, and

in the selecting, (i) when the sum is smaller than or equal to a threshold value, the context is selected from a first context set and (ii) when the sum is larger than the threshold value, the context is selected from a second context set different from the first context set.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2016
From: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
To: SUN PATENT TRUST
Reel/Frame 038299/0213 →
Continuity (3)
Continuation 13721328 · Dec 20, 2012
Provisional Application 61578448 · Dec 21, 2011
Related Publication 20160173902A1 · Jun 16, 2016