Picture encoding apparatus and method, program and recording medium

An image encoding method, comprising:

• generating a plurality of sub-bands, and applying hierarchical filtering to the sub-bands;
• splitting the sub-bands generated by said filtering to generating a plurality of code blocks each being of a predetermined size;
• generating a plurality of bitplanes from the most significant bit to the least significant bit, in terms of said code block as a unit;
• predicting a number of bitplanes for encoding, as object of the encoding, and for extracting, from an upper bit side of each code block, only a number of bitplanes corresponding to a predicted number of bitplanes for encoding, and counting the number of the effective bitplanes, excluding zero bitplanes, for the totality of the code blocks in the sub-bands of an input picture, and wherein reference is made to a predetermined table, based on the count results, to find the number of the bitplanes for encoding, from one sub-band to another;
• performing bit modeling from one bitplane extracted by said encoding object predicting to another bitplane;
• generating an encoding pass from one bitplane to another bitplane;
• performing arithmetic coding in the encoding pass generated;
• controlling the code volume, based on arithmetic codes generated by said arithmetic coding, so that a target code volume will be reached;
• and
• appending a header to the arithmetic codes controlled as to code volume by said code volume controlling to generate a packet.

A non-transitory computer-readable recording medium having recorded thereon a program for having a computer execute a preset processing comprising:

• generating a plurality of sub-bands, and applying hierarchical filtering to the sub-bands;
• splitting the sub-bands generated by said filtering to generate a plurality of code blocks each being of a predetermined size;
• generating a plurality of bitplanes from the most significant bit to the least significant bit, in terms of said code block as a unit;
• predicting a number of bitplanes for encoding, as object of the encoding, and for extracting, from an upper bit side, only a number of bitplanes corresponding to a predicted number of bitplanes for encoding, and counting the number of the effective bitplanes, excluding zero bitplanes, for the totality of the code blocks in the sub-bands of an input picture, and wherein reference is made to a predetermined table, based on the count results, to find the number of the bitplanes for encoding, from one sub-band to another;
• performing bit modeling from one bitplane extracted to another bitplane;
• generating an encoding pass from one bitplane to another bitplane;
• performing arithmetic coding in the encoding pass generated;
• controlling the code volume, based on arithmetic codes generated by said arithmetic coding, so that a target code volume will be reached;
• and
• appending a header to the arithmetic codes controlled as to code volume by said code volume controlling means to generate a packet.

A computer-readable recording medium having recorded thereon a program for having a computer execute preset processing, comprising:

• generating a plurality of sub-bands, and applying hierarchical filtering to the sub-bands;
• splitting the sub-bands generated by said filtering step to generate a plurality of code blocks each being of a predetermined size;
• generating a plurality of bitplanes from the most significant bit to the least significant bit, in terms of said code block as a unit;
• predicting a number of encoding passes for encoding, as object of the encoding, for generating information on the number of the encoding passes, and counting a number of effective bitplanes, excluding zero bitplanes, for a total number of code blocks in the sub-bands of an input picture, and reference is made to a predetermined table, based on the number of effective bitplanes, to find a number of bitplanes for encoding, from one sub-band to another;
• performing bit modeling from one bitplane to another;
• generating an encoding pass from one bitplane to another;
• performing arithmetic coding only on a number of the encoding passes, afforded by the information on the number of encoding passes, as counted from the most significant bit side of each code block, from among the encoding passes generated;
• controlling the code volume, based on an arithmetic code generated by said arithmetic coding, so that a target code volume will be reached;
• and
• appending a header to the arithmetic codes, controlled as to code volume by said code volume controlling, to generate a packet.

A non-transitory computer-readable recording medium having recorded thereon a program for having a computer execute preset processing, said program comprising:

• generating a plurality of sub-bands, and applying hierarchical filtering to the sub-bands;
• splitting the sub-bands generated by said filtering to generate a plurality of code blocks each being of a predetermined size;
• generating a plurality of bitplanes from the most significant bit to the least significant bit, in terms of said code block as a unit;
• predicting a number of bitplanes for encoding, as object of the encoding, and for extracting, from an upper bit side of each code block, only a number of bitplanes corresponding to a predicted number of bitplanes for encoding, and counting the number of the effective bitplanes, excluding zero bitplanes, for the totality of the code blocks in the sub-bands of an input picture, and wherein reference is made to a predetermined table, based on the count results, to find the number of the bitplanes for encoding, from one sub-band to another;
• performing bit modeling from one bitplane extracted to another bitplane;
• generating an encoding pass from one bitplane to another bitplane;
• performing arithmetic coding in the encoding passes generated;
• controlling the code volume, based on an arithmetic code generated by said arithmetic coding, so that a target code volume will be reached;
• and
• appending a header to the arithmetic codes controlled as to code volume by said code volume controlling steps, to generate a packet.

A non-transitory computer-readable recording medium having recorded thereon a program for having a computer execute preset processing, said program comprising:

• generating a plurality of sub-bands, and applying hierarchical filtering to the sub-bands;
• splitting each sub-band generated by said filtering to generate a plurality of code blocks each being of a predetermined size;
• generating a plurality of bitplanes from the most significant bit to the least significant bit, in terms of said code block as a unit;
• counting a number of effective bitplanes, excluding zero bitplanes, for a total number of code blocks in the sub-bands of an input picture, and reference is made to a predetermined table, based on the number of effective bitplanes, to find a number of bitplanes for encoding, from one sub-band to another;
• performing bit modeling from one bitplane to another;
• generating an encoding pass from one bitplane to another;
• executing arithmetic coding in the encoding pass generated in said encoding pass generating step;
• controlling the code volume, based on the arithmetic code generated in said arithmetic coding, so as to yield a target code volume;
• and
• appending a header to the arithmetic codes, the code volume of which has been controlled by the code volume controlling step, to generate a packet;
• wherein
• in said code volume controlling, said arithmetic codes are summed in a sequence from the arithmetic code with the highest bit position in the totality of the code blocks of said input picture to the arithmetic code of the lowermost bit, from one bitplane to another or from one code pass to another, and summation is halted when a preset target code is exceeded.

A non-transitory computer-readable recording medium having recorded thereon a program for having a computer execute a preset processing, said program comprising:

• generating a plurality of sub-bands, and applying hierarchical filtering to the sub-bands;
• dividing transform coefficients in the sub-bands, generated by said filtering, with a quantization step size, weighted using weighting coefficients set from one sub-band to another, by way of performing quantization;
• splitting each sub-band following said quantization for generating a plurality of code blocks each being of a predetermined size;
• generating a plurality of bitplanes from the most significant bit to the least significant bit, from one code block to another;
• predicting a number of bitplanes for encoding, as object of the encoding, and for extracting, from an upper bit side of each code block, only a number of bitplanes corresponding to a predicted number of bitplanes for encoding, and counting the number of the effective bitplanes, excluding zero bitplanes, for the totality of the code blocks in the sub-bands of an input picture, and wherein reference is made to a predetermined table, based on the count results, to find the number of the bitplanes for encoding, from one sub-band to another;
• performing bit modeling from one bitplane to another;
• generating encoding passes from one bitplane to another bitplane;
• performing arithmetic coding in the encoding passes generated by said encoding pass generating;
• controlling the code volume, based on the arithmetic codes, generated by said arithmetic coding, so that a target code volume will be reached;
• and
• appending a header to the arithmetic codes, controlled as to code volume by said code volume controlling, to generate a packet;
• said code volume controlling includes summing said arithmetic codes in a sequence from the arithmetic code with the highest bit position to the arithmetic code with the lowermost bit, in the totality of the code blocks of said input picture, from one bitplane to another or from one code pass to another, said code volume controlling includes halting the summation when a preset target code volume is exceeded.