Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program

A signal decoding method of performing arithmetic decoding on each of divided unites of a coded signal, the signal decoding method comprising the step of:

• setting an initial value of probability-related information, based on previous information in a header of the coded signal and based on configuration information included in the header of the coded signal,
• wherein the configuration information is combined with the previous information, using a predetermined method, to derive the initial value of the probability-related information to be used for the arithmetic decoding of the divided units of the coded target signal;
• and
• performing the arithmetic decoding on each of the divided unites of the coded signal on the basis of the probability-related information, the initial value of which has been set.

A signal encoding apparatus for dividing a coding target signal into divided units and performing arithmetic coding based on probability-related information initialized at a beginning of the divided units, the signal encoding apparatus comprising:

• configuration information deriving means for analyzing each of the divided units of the coding target signal to derive an initial value of the probability-related information to be used for the arithmetic coding on the respective unites of the coding target signal, and converting the initial value of the probability-related information into previous information separately attached to a header for the coding target signal and an adjustment value to be combined with the previous information by a predetermined method, to derive the configuration information from the adjustment value as configuration information;
• coding means for performing the arithmetic coding on each of the divided unites of the coding target signal, based on the configuration information and the previous information;
• and
• configuration information adding means for adding the header containing the configuration information and the previous information to the arithmetic coding has been performed.

A signal decoding apparatus for performing arithmetic decoding on divided unites of a coded signal, the signal decoding apparatus comprising:

• initial value setting means for setting an initial value of probability-related information, based on previous information in a header of the coded signal and based on configuration information included in the header of the coded signal,
• wherein the configuration information is combined with the previous information, using a predetermined method, to derive the initial values of the probability-related information to be used for the arithmetic decoding of the divided unites of the coded target signal;
• and
• arithmetic decoding means for performing the arithmetic decoding on each of the divided unites of the coded signal on the basis of the probability-related information the initial value of which has been set by the initial value setting means.

A storage comprising a signal encoding program for dividing a coding target signal into divided units and performing arithmetic coding based on probability-related information initialized at a beginning of the divided units, the signal encoding program comprising the logics of:

• analyzing each of the divided unites of the coding target signal to derive an initial value of the probability-related information to be used for the arithmetic coding of the divided unites of the coding target signal, and converting the initial value of the probability-related information into previous information separately attached to a header for the coding target signal and an adjustment value to be combined with the previous information by a predetermined method, to derive configuration information from the adjustment value;
• performing the arithmetic coding on each of the divided unites of the coding target signal, based on the configuration information and the previous information;
• and
• adding the header containing the configuration information and the previous information to the coding target sighnal on which the arithmetic coding has been performed.

A storage comprising a signal decoding program for performing arithmetic decoding on divided unites of a coded signal, the signal decoding program comprising the logics of:

• setting an initial value of probability-related information, based on previous information in a header of the coded signal and based on configuration information included in the header of the coded signal,
• wherein the configuration information is combined with the previous information, using a predetermined method, to derive the initial values of the probability-related information to be used for the arithmetic decoding of the divided units of the coded target signal;
• and
• performing the arithmetic decoding on each of the divided unites of the coded signal on the basis of the probability-related information the initial value of which has been set.

A signal encoding method of dividing a coding target signal into divided units and performing arithmetic coding on each of the divided units of the coding target signal, using a state transition diagram in which state numbers are each associated with values of probability-related information, the signal encoding method comprising the steps of:

• analyzing each of the divided units of the coding target signal to derive an initial value of the probability-related information to be used for the arithmetic coding of the divided units of the coding target signal, and converting a state number associated with the initial value of the probability-related information, into a value derived based on previous information separately attached to a header for the coding target signal and an adjustment value to be combined with the mentioned value by a predetermined method, to derive configuration information from the adjustment value;
• performing the arithmetic coding on each of the divided units of the coding target signal in each of the partition units, based on the initial value of the probability-related information;
• and
• adding the header containing the previous information and the configuration information to the coding target signal on which the arithmetic coding has been performed.

A signal decoding method of performing arithmetic decoding on divided units of a coded signal, using a state transition diagram in which state numbers are each associated with values of probability-related information, the signal decoding method comprising the steps of:

• deriving an initial state number, based on previous information and configuration information to be combined with the previous information, included in a header of the coded signal,
• wherein the initial state number is associated with an initial value of the probability-related information to be used for the arithmetic decoding of the divided units of the coded target signal;
• and
• performing the arithmetic decoding on the coded signal on the basis of the initial value of the probability-related information.

A signal encoding apparatus for dividing a coding target signal into divided units and performing arithmetic coding on each of the divided units of the coding target signal, using a state transition diagram in which state numbers are each associated with values of probability-related information, the signal encoding apparatus comprising:

• configuration information deriving means for analyzing each of the divided units of the coding target signal to derive an initial value of the probability-related information to be used for the arithmetic coding of the divided units of the coding target signal, and converting a state number associated with the initial value of the probability-related information, into a value derived based on previous information separately attached to a header for the coding target signal and an adjustment value to be combined with the mentioned value by a predetermined method, to derive configuration information from the adjustment value;
• coding means for performing the arithmetic coding on each of the divided units of the coding target signal, based on the initial value of the probability-related information derived by the configuration information deriving means;
• and
• configuration information adding means for adding the header containing the previous information and the configuration information to the coding target signal on which the arithmetic coding has been performed.

A signal decoding apparatus for performing arithmetic decoding on divided unites of a coded signal, using a state transition diagram in which state numbers are each associated with values of probability-related information, the signal decoding apparatus comprising:

• initial value setting means for deriving an initial state number, based on previous information and configuration information to be combined with the previous information, included in a header of the coded signal,
• wherein the initial state number is associated with an initial value of the probability-related information to be used for the arithmetic decoding of the divided units of the coded target signal;
• and
• arithmetic decoding means for performing the arithmetic decoding on the coded signal on the basis of the initial value of the probability-related information.

A storage comprising a signal encoding program for dividing a coding target signal into divided units and performing arithmetic coding on each of the divided units of the coding target signal using a state transition diagram in which state numbers are each associated with values of probability-related information, the signal encoding program comprising the logics of:

• analyzing each of the divided units of the coding target signal to derive an initial value of the probability-related information to be used for the arithmetic coding of the divided units of the coding target signal, and converting a state number associated with the initial value of the probability-related information, into a value derived based on previous information separately attached to a header for the coding target signal and an adjustment value to be combined with the mentioned value by a predetermined method, to derive configuration information from the adjustment value;
• performing the arithmetic coding on each of the divided units of the coding target signal, based on the initial value of the probability-related information derived;
• and
• adding the header containing the previous information and the configuration information to the coding target signal on which the arithmetic coding has been performed.

A storage comprising a signal decoding program for performing arithmetic decoding on divided units of a coded signal, using a state transition diagram in which state numbers are each associated with values of probability-related information, the signal decoding program comprising the logics of:

• deriving an initial state number, based on previous information and configuration information to be combined with the previous information, included in a header of the coded signal,
• wherein the initial state number is associated with the initial value of the probability-related information to be used in the arithmetic decoding of the divided units of the coded target signal;
• and
• performing the arithmetic decoding on the coded signal on the basis of the initial value of the probability-related information.

A signal encoding method of dividing a coding target signal as an object of coding into partition units and performing arithmetic coding based on probability-related information initialized at the head of the partition units, the signal encoding method comprising:

• a configuration information deriving step of analyzing the coding target signal in each of the partition units to derive as configuration information, information about an initial value for initialization of the probability-related information used in the arithmetic coding of the coding target signal in the partition unit in question;
• a coding step of performing the arithmetic coding of the coding target signal in each of the partition units, based on the configuration information;
• and
• a configuration information adding step of adding a header containing the configuration information to the arithmetic-coded signal in each of the partition units;
• wherein the configuration information deriving step is configured to derive the configuration information by combining the initial value of the probability-related information derived by analyzing the coding target signal, with information separately attached as previous information of the coding target signal to the header, by a predetermined method.

A signal decoding method of performing arithmetic decoding on divided units of a coded signal, the signal decoding method comprising the steps of:

• setting an initial value of probability-related information on the basis of configuration information which is included in a header attached to the coded signal, wherein the initial value is used for initializing the probability-related information to be used for the arithmetic decoding of the divided units of the coded target signal;
• and
• performing the arithmetic decoding on each of the divided units of the coded signal on the basis of the probability-related information the initial value of which has been set;
• wherein the initial values of the probability-related information is set by combining the configuration information in the header attached to the coded signal, with previous information in the header of the coded signal, using a predetermined method.

A signal encoding method of dividing a coding target signal as an object of coding into partition units and performing arithmetic coding based on probability-related information initialized at the head of the partition units, the signal encoding method comprising:

• a configuration information deriving step of analyzing the coding target signal in each of the partition units to derive as configuration information, information about an initial value for initialization of the probability-related information used in the arithmetic coding of the coding target signal in the partition unit in question;
• a coding step of performing the arithmetic coding of the coding target signal in each of the partition units, based on the configuration information;
• and
• a configuration information adding step of adding a header containing the configuration information to the arithmetic-coded signal in each of the partition units.

A signal encoding apparatus for dividing a coding target signal as an object of coding into partition units and performing arithmetic coding based on probability-related information initialized at the head of the partition units, the signal encoding apparatus comprising:

• configuration information deriving means for analyzing the coding target signal in each of the partition units to derive as configuration information, information about an initial value for initialization of the probability-related information used in the arithmetic coding of the coding target signal in the partition unit in question;
• coding means for performing the arithmetic coding of the coding target signal in each of the partition units, based on the configuration information;
• and
• configuration information adding means for adding a header containing the configuration information to the arithmetic-coded signal in each of the partition units.

A signal encoding program for dividing a coding target signal as an object of coding into partition units and performing arithmetic coding based on probability-related information initialized at the head of the partition units, the signal encoding program letting a computer execute:

• a configuration information deriving step of analyzing the coding target signal in each of the partition units to derive as configuration information, information about an initial value for initialization of the probability-related information used in the arithmetic coding of the coding target signal in the partition unit in question;
• a coding step of performing the arithmetic coding of the coding target signal in each of the partition units, based on the configuration information;
• and
• a configuration information adding step of adding a header containing the configuration information to the arithmetic-coded signal in each of the partition units.