Code amount estimating method and apparatus, and program and storage medium therefor

摘要

In a code amount estimating method, when encoding quantized values of coefficients of a larger-sized orthogonal transformation than an orthogonal transformation size assigned to a variable length encoding table, the quantized values are rearranged in a one-dimensional form, so as to obtain run-level sets. The number of groups is computed based on a proportion between an orthogonal transformation area corresponding to the orthogonal transformation size assigned to the variable length encoding table and an orthogonal transformation area for an encoding target. The Run-Level sets are classified into groups having the number of groups. Each Run is divided by the number of groups, and the obtained quotient is set as Run. A code length of each Run-Level set in each group is determined by referring to the variable length encoding table. The amount of generated code is estimated to be the total sum of the code lengths of all groups.

主权项

1. A video encoding method comprising:
encoding at least one frame of a video signal using an encoder that selectively applies one of: (a) a first information source encoding method in which a plurality of orthogonal transformation sizes are selectable and encoding is performed by rearranging quantized two-dimensional orthogonal transformation coefficients to have a one-dimensional form, and (b) a second information source encoding method which has a lower computation cost than the first information source encoding method and performs encoding using a variable length encoding table, based on an amount of code estimation performed according to the following steps: performing rearrangement, when encoding quantized values of coefficients of a larger-sized orthogonal transformation than an orthogonal transformation size assigned to the variable length encoding table, by rearranging the quantized values to have a one-dimensional form in the order defined in the first information source encoding method, wherein in the one-dimensional form, Run-Level sets of the number Run of successive “0” coefficients and a significant coefficient Level which follows them are obtained, and the obtained Run-Level sets are stored; computing the number of groups based on a proportion between an orthogonal transformation area corresponding to the orthogonal transformation size assigned to the variable length encoding table and an orthogonal transformation area for an encoding target; classifying the Run-Level sets into groups having the number of groups; dividing Run of each Run-Level set by the number of groups, and setting the obtained quotient as Run of the Run-Level set; determining a code length of each Run-Level set in each group by referring to the variable length encoding table; and computing the total sum of the determined code lengths, wherein the amount of code generated in the first information source encoding method is estimated to be the total sum of the code lengths of all groups, wherein the first information source encoding method is a context-adaptive binary arithmetic coding method, and the second information source encoding method is a context-adaptive variable length coding method.