IP Library Granted Patent US 9,402,089
Granted Patent B2
US 9,402,089 · App. 14/585,729 · Granted Jul 26, 2016

Image coding method, image decoding method, image coding apparatus, and image decoding apparatus

Inventors: Youji Shibahara (Osaka, JP); Takahiro Nishi (Nara, JP); Toshiyasu Sugio (Osaka, JP); Kyoko Tanikawa (Osaka, JP); Toru Matsunobu (Osaka, JP); Hisao Sasai (Osaka, JP); Kengo Terada (Osaka, JP)
Assignee: TAGIVAN II LLC
H04N19/96G06T9/004H04N19/119H04N19/124H04N19/176H04N19/463H04N19/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,402,089
App. No.
14/585,729
Granted
Jul 26, 2016
Kind
B2
Abstract

An image coding method, comprising: subtracting a prediction signal from the input image signal for each coding unit, thereby generating respective prediction error signals; performing orthogonal transform and quantization on a corresponding one of the prediction error signals for each transform unit, eventually generating quantization coefficients; and coding pieces of management information indicating a structure of the transform units and the quantization coefficients into a tree structure. Each of the transform units corresponds to a corresponding one of leaf nodes in the tree structure. In the coding, for each leaf node, management information and a quantization coefficient are coded, eventually generating a coded signal in which the coded management information and the coded quantization coefficient are arranged in succession for each leaf node.

Claims (28)

1. An image coding method, comprising:

splitting an input image signal into a plurality of coding units;

subtracting, for each of the plurality of coding units, a prediction signal from the input image signal, thereby generating prediction error signals for the plurality of coding units, respectively;

splitting a coding unit, from among the plurality of coding units, into a plurality of transform units;

performing, for each of the plurality of transform units obtained by splitting the coding unit, transformation and quantization on a corresponding prediction error signal, thereby generating quantization coefficients for the plurality of transform units, respectively; and

coding management information and the plurality of transform units into a tree structure, the management information indicating the tree structure,

wherein the plurality of transform units correspond to a plurality of leaf nodes in the tree structure, respectively,

wherein the coding further includes:

generating, for each of the plurality of leaf nodes, a set including a corresponding piece of the management information and a corresponding one or more of the quantization coefficients; and

recursively coding, into bitstream, the sets generated for the plurality of leaf nodes, the sets being recursively coded into the bitstream in order,

wherein the plurality of leaf nodes includes a first leaf node and a second leaf node,

wherein, in the coding, the set generated for the first leaf node including the corresponding piece of the management information and the corresponding one or more of the quantization coefficients for the first leaf node is coded into the bitstream before the set generated for the second leaf node including the corresponding piece of the management information and the corresponding one or more of the quantization coefficients for the second leaf node is coded into the bitstream,

wherein the management information includes one or more split flags, each of which indicates whether or not a current node is further split into nodes at a level lower than a current level for the transformation, and

wherein the management information includes (i) one or more first flags that indicate whether or not a quantization coefficient of a luminance signal exists in the transform unit corresponding to the current node, (ii) one or more second flags that indicate whether or not a quantization coefficient of a first chrominance signal exists in the transform unit corresponding to the current node, and (iii) one or more third flags that indicate whether or not a quantization coefficient of a second chrominance signal exists in the transform unit corresponding to the current node.

2. An image coding apparatus, the image coding apparatus including a processer, the processor executes instructions comprising:

splitting an input image signal into a plurality of coding units;

subtracting, for each of the plurality of coding units, a prediction signal from the input image signal, thereby generating prediction error signals for the plurality of coding units, respectively;

splitting a coding unit, from among the plurality of coding units, into a plurality of transform units;

performing, for each of the plurality of transform units obtained by splitting the coding unit, transformation and quantization on a corresponding prediction error signal, thereby generating quantization coefficients for the plurality of transform units, respectively; and

coding management information and the plurality of transform units into a tree structure, the management information indicating the tree structure,

wherein the plurality of transform units correspond to a plurality of leaf nodes in the tree structure, respectively,

wherein the coding further includes:

generating, for each of the plurality of leaf nodes, a set including a corresponding piece of the management information and a corresponding one or more of the quantization coefficients; and

recursively coding, into bitstream, the sets generated for the plurality of leaf nodes, the sets being recursively coded into the bitstream in order,

wherein the plurality of leaf nodes includes a first leaf node and a second leaf node,

wherein, in the coding, the set generated for the first leaf node including the corresponding piece of the management information and the corresponding one or more of the quantization coefficients for the first leaf node is coded into the bitstream before the set generated for the second leaf node including the corresponding piece of the management information and the corresponding one or more of the quantization coefficients for the second leaf node is coded into the bitstream,

wherein the management information includes one or more split flags, each of which indicates whether or not a current node is further split into nodes at a level lower than a current level for the transformation, and

wherein the management information includes (i) one or more first flags that indicate whether or not a quantization coefficient of a luminance signal exists in the transform unit corresponding to the current node, (ii) one or more second flags that indicate whether or not a quantization coefficient of a first chrominance signal exists in the transform unit corresponding to the current node, and (iii) one or more third flags that indicate whether or not a quantization coefficient of a second chrominance signal exists in the transform unit corresponding to the current node.

Continuity (4)
Continuation 14302837 · Jun 12, 2014
Continuation 13710932 · Dec 11, 2012
Provisional Application 61570865 · Dec 15, 2011
Related Publication 20150110177A1 · Apr 23, 2015