Image data compressing/coding apparatus
First Claim
1. An apparatus for dividing image data into blocks with a predetermined size, subjecting the image data of the blocks to an orthoganol transformation to obtain orthogonal transformation coefficients, quantizing the orthogonal transformation coefficients with quantizing means, and compressing and coding the quantized orthogonal transformation coefficients with variable length coding means, the apparatus comprising:
- means for calculating an amount of code data based on the output from said variable length coding means;
control means for providing a reference amount of code data of the image data of one frame and sending forth a statistic process instruction and a coding process instruction after the completion of the statistic process;
setting means for supplying to said quantizing means provisional quantization step data corresponding to the reference amount of code data supplied from said control means in the statistic process and the provisional quantization step data for a DC component of the orthogonal transformation coefficients and an optimum quantization step data for an AC component of the orthogonal transformation coefficients, the optimum quantization step data corresponding to a remainder amount of code data obtained by subtracting the amount of code data of the DC component which is quantized by using the provisional quantization step data from the reference amount of code data set by said control means;
means for calculating an amount of code data to be assigned to each block based on an amount of code data obtained in the statistic process and the reference amount of code data; and
means for stopping the coding operation of said variable length coding means in the coding process when the amount of code data of a block exceeds the assigned amount of code data of the block, and wherein said quantizing means quantizes the orthogonal transformation coefficients in accordance with the provisional and optimum quantization step data.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus for compressing and coding the image data for each block wherein the image data is first divided into a plurality of image data of the blocks and then the image data of the block is subjected to orthogonal transformation, quantization, and variable length coding. Before the actual coding process, a statistical process is performed to obtain the amount of code data for the respective blocks, an optimum quantization step coefficient for the orthogonal transformation coefficients of the AC components based on the amount of code data for the block and the reference amount of code data, and the amount of code data of the orthogonal transformation coefficients of the AC components for the block. In the actual coding process, the provisional quantization step is used for quantizing the orthogonal transformation coefficients of the DC component and the optimum quantization step is used for quantizing the orthogonal transformation coefficients of the AC component. The coding of the orthogonal transformation coefficients of the AC components is stopped when the amount of code data of the block exceeds the assigned amount of code data.
124 Citations
19 Claims
-
1. An apparatus for dividing image data into blocks with a predetermined size, subjecting the image data of the blocks to an orthoganol transformation to obtain orthogonal transformation coefficients, quantizing the orthogonal transformation coefficients with quantizing means, and compressing and coding the quantized orthogonal transformation coefficients with variable length coding means, the apparatus comprising:
-
means for calculating an amount of code data based on the output from said variable length coding means; control means for providing a reference amount of code data of the image data of one frame and sending forth a statistic process instruction and a coding process instruction after the completion of the statistic process; setting means for supplying to said quantizing means provisional quantization step data corresponding to the reference amount of code data supplied from said control means in the statistic process and the provisional quantization step data for a DC component of the orthogonal transformation coefficients and an optimum quantization step data for an AC component of the orthogonal transformation coefficients, the optimum quantization step data corresponding to a remainder amount of code data obtained by subtracting the amount of code data of the DC component which is quantized by using the provisional quantization step data from the reference amount of code data set by said control means; means for calculating an amount of code data to be assigned to each block based on an amount of code data obtained in the statistic process and the reference amount of code data; and means for stopping the coding operation of said variable length coding means in the coding process when the amount of code data of a block exceeds the assigned amount of code data of the block, and wherein said quantizing means quantizes the orthogonal transformation coefficients in accordance with the provisional and optimum quantization step data.
-
-
2. An apparatus for dividing image data into blocks, subjecting the image data of the blocks to an orthogonal transformation to obtain orthogonal transformation coefficients, quantizing the orthogonal transformation coefficients with quantizing means in accordance with a provisional quantization step data, compressing and coding the quantized orthogonal transformation coefficients which are quantized with a variable length coding means in accordance with the provisional quantization step data, calculating an amount of code data, predicting an optimum quantization step data based on the amount of code data, dividing the image data into blocks, subjecting the block data to the orthogonal transformation to convert the image data to the transformation coefficients, quantizing the transformation coefficients with the quantizing means in accordance with the optimum quantization step data, compressing and coding the quantized transformation coefficients with the variable length coding means, and controlling the coding operation of the variable length coding means by controlling the amount of code data based on the amount of code data to be assigned to the block in accordance with the amount of code data of the block, the apparatus comprising:
-
predicting means for predicting the optimum quantization step data for the transformation coefficients of the AC components and setting the provisional quantization step data for the transformation coefficient of the DC component as the optimum quantization step data; assigning means for predicting the amount of code data of the transformation coefficient of the AC components based on the predicted quantization step data and data obtained in a statistic process, setting the predicted amount of code data as the assigned amount of code data of the block, calculating a remainder of the amount of code data for the previous blocks, amending an assigned amount of code data for the block by adding the remainder thereto; and means for stopping the coding operation of the variable coding means for the transformation coefficients of the AC components of the block when the amount of code data of the block exceeds the assigned amount of code data of the block.
-
-
3. An apparatus for dividing image data into blocks, subjecting the image data of the blocks to an orthogonal transformation to obtain orthogonal transformation coefficients, quantizing the orthogonal transformation coefficients with quantizing means in accordance with a provisional quantization step data, compressing and coding the quantized orthogonal transformation coefficients which are quantized with a variable length coding means in accordance with the provisional quantization step data, calculating the amount of code data, predicting an optimum quantization step data based on the amount of code data, dividing the image data into blocks, subjecting the block data to the orthogonal transformation to convert the image data to the transformation coefficients, quantizing the transformation coefficients with the quantizing means in accordance with the optimum quantization step data, compressing and coding the quantized transformation coefficients with the variable length coding means, and controlling the coding operation of the variable length coding means by controlling the amount of code data based on the amount of code data to be assigned to the block in accordance with the amount of code data of the block, the apparatus comprising:
-
predicting means for predicting the optimum quantization step data for the transformation coefficients of the AC components and setting the provisional quantization step data for the transformation coefficient of the DC component as the optimum quantization step data; assigning means for predicting the amount of code data of the transformation coefficient of the AC components based on the predicted quantization step data and data obtained in a statistic process, setting the predicted amount of code data as an assigned amount of code data of the block, calculating a remainder of the amount of code data for the previous blocks, amending the assigned amount of code data for the block by adding the remainder thereto; and means for stopping the coding operation of the variable coding means for the transformation coefficients of the AC components of the block when the amount of code data of the block exceeds the assigned amount of code data of the block, and wherein said variable length coding means comprises first coding means for differentiating the transformation coefficients of the DC component for a block with respect to the transformation coefficients of the previous block and subjecting the differential value to the variable length coding and second coding means for subjecting the transformation coefficients of the AC components after the coding of the DC component, and said coding operation stopping means comprises means for stopping the operation of said second coding means.
-
-
4. An image data compressing and coding method for dividing image data into blocks with a predetermined size, subjecting the image data of the blocks to an orthogonal transformation to convert the image data to transformation coefficients for respective frequency components, quantizing the transformation coefficients with quantizing means, and compressing and coding the quantized transformation coefficients with variable length coding means, the method comprising:
-
a statistic step; and a coding step which is executed after the statistic step, the statistic step comprising the substeps of; quantizing the transformation coefficients in accordance with predetermined provisional quantization step data, calculating an amount of code data of a variable length code of the quantized transformation coefficients quantized in accordance with the provisional quantization step data, predicting an optimum quantization step data for the transformation coefficients of the AC components based on the amount of code data of the variable length code and a reference amount of code data, determining the amount of code data to be assigned to the block, and setting the provisional quantization step data as the optimum quantization step data for the transformation coefficient of the DC component, and the coding step comprising the substeps of; quantizing the transformation coefficients in accordance with the optimum quantization step data, calculating the amount of code data of the variable length code of the quantized transformation coefficients quantized in accordance with the optimum quantization step data, and controlling the output of the variable length code such that the amount of code data of the block does not exceed an assigned amount of code data.
-
-
5. An image data compressing and coding method for dividing image data into blocks, subjecting the block data to an orthogonal transformation to convert the image data to transformation coefficients, quantizing the transformation coefficients by quantizing means in accordance with provisional quantization step data, compressing and coding the quantized transformation coefficient with variable length coding means, calculating a amount of code data, predicting an optimum quantization step data based on the amount of code data, dividing the image data into blocks, subjecting the block data to the orthogonal transformation to convert the image data to transformation coefficients, quantizing the transformation coefficients with the quantizing means in accordance with the optimum quantization step data, compressing and coding the quantized transformation coefficients with the variable length coding means, and controlling the coding operation of the variable length coding means by controlling the amount of code data based on the amount of code data to be assigned to the block in accordance with the amount of code data of the block, the method comprising:
-
a first step of performing the quantizing and coding in accordance with the provisional quantization step data and calculating the amount of code data of the entire image data and the amount of code data of the transformation coefficients of the AC components; a second step of predicting the optimum quantization step data for the transformation coefficients of the AC components based on the amount of code data of the entire image and setting the provisional quantization step data as the optimum quantization step data for the transformation coefficient of the DC components; a third step of quantizing the transformation coefficients in accordance with the optimum quantization step data; and a fourth step of calculating the amount of code data of the AC components to be assigned to the block based on the amount of code data of the AC components of the block and the predicted quantization step data and performing the variable length coding such that the amount of code data of the block does not exceed the sum of the amount of code data assigned to the block and the amount of code data of the remainder of the previous blocks.
-
-
6. An apparatus for coding image data wherein an amount of code data is compressed within a reference amount of code data, the apparatus comprising:
-
orthogonal transforming means for dividing the image data into blocks with a predetermined size an subjecting the image data of the blocks to an orthogonal transformation to obtain orthogonal transformation coefficients for respective frequency components; means for quantizing the orthogonal transformation coefficients in accordance with predetermined quantizing coefficient data; coding means for subjecting the quantized orthogonal transformation coefficients to a variable length coding; means for calculating the amount of code data for the respective blocks based on the output from said coding means; mode setting means for setting an operation mode of the apparatus first in a statistic process mode and then in a coding process mode; statistic process means, operated in the statistic process mode, for supplying provisional quantization step data to said quantizing means and calculating optimum quantization step data for the orthogonal transformation coefficients of the AC components and the amount of code data of the orthogonal transformation coefficients of the AC components to be assigned to the block based on the amount of code data of the blocks and the reference amount of code data; and coding process means, operated in the coding process mode, for supplying the provisional quantization step data to said quantizing means as the optimum quantization step data for the orthogonal transformation coefficient of the DC component and the optimum quantization step data calculated by the statistic process means to said quantizing means as the optimum quantization step data for the orthogonal transformation coefficients of the AC components and stopping the coding operation of said coding means when the amount of code data of a block exceeds as assigned of code data of the block. - View Dependent Claims (7, 8, 9, 10, 11, 13, 14, 15, 16)
-
-
12. An apparatus for coding image data wherein an amount of code data is compressed within a reference amount of code data, the apparatus comprising:
-
orthogonal transforming means for dividing the image data into blocks with a predetermined size and subjecting the image data of the blocks to an orthogonal transformation to obtain orthogonal transformation coefficients for respective frequency components; means for quantizing the orthogonal transformation coefficients in accordance with predetermined quantizing coefficient data; coding means for subjecting the quantized orthogonal transformation coefficients to a variable length coding; means for calculating the amount of code data for the respective blocks based on the output from said coding means; mode setting means for setting an operation mode of the apparatus first in a statistic process mode and then in a coding process mode; statistic process means, operated in the statistic process mode, for supplying provisional quantization step data to said quantizing means and calculating optimum quantization step data for the orthogonal transformation coefficients of the AC components and the amount of code data of the orthogonal transformation coefficients of the AC components to be assigned to the block based on the amount of code data of the blocks and the reference amount of code data, and said statistic process means calculates the provisional quantization step data α
in accordance with a reference amount of code data BR based on a linear prediction as follows;
space="preserve" listing-type="equation">log BR=a×
log α
+bwhere a is a constant dependent on the apparatus and b is a constant dependent on the image data; and coding process means, operated in the coding process mode, for supplying the provisional quantization step data to said quantizing means as the optimum quantization step data for the orthogonal transformation coefficient of the DC component and the optimum quantization step data calculated by the statistic process means to said quantizing means as the optimum quantization step data for the orthogonal transformation coefficients of the AC components and stopping the coding operation of said coding means when the amount of code data of a block exceeds an assigned amount of code data of the block.
-
-
17. An electronic still camera apparatus for picking-up a still image of an object and recording image data in a recording medium after coding the image data wherein an amount of code data is compressed within a reference amount of code data, the apparatus comprising:
-
coding means for dividing the image data into blocks and subjecting the image data of the blocks to an orthogonal transformation, quantization, and variable length coding; means for calculating the amount of code data for the respective blocks based on the output from said coding means; statistic process means for supplying provisional quantization step data to said coding means and calculating optimum quantization step data for the orthogonal transformation coefficients of the AC components and the amount of code data of the orthogonal transformation coefficients of the AC components to be assigned to the block based on the amount of code data of the blocks and the reference amount of code data; coding process means for supplying the provisional quantization step data to said coding means as the optimum quantization step data for the orthogonal transformation coefficient of the DC component and the optimum quantization step data calculated by the statistic process means to said coding means as the optimum quantization step data for the orthogonal transformation coefficients of the AC components and stopping the coding operation of said coding means when the amount of code data of a block exceeds the assigned amount of code data of the block; control means for operating said statistic process means first and then operating said coding process means; and means for recording the code data obtained by said coding means in the recording medium. - View Dependent Claims (18, 19)
-
Specification