Inverse transformation using pruning for video coding
A method for decoding an encoded video bit stream in a video decoder is provided that includes determining a scan pattern type for a transform block to be decoded, decoding a column position X and a row position Y of a last non-zero coefficient in the transform block from the encoded video bit stream, selecting a column-row inverse transform order when the scan pattern type is a first type, selecting a row-column inverse transform order when the scan pattern type is a second type, and performing one dimensional (1D) inverse discrete cosine transformation (IDCT) computations according to the selected transform order to inversely transform the transform block to generate a residual block.
1. A circuit comprising:
a first logic circuit including a first clock input coupled to a clock signal, a first signal input coupled to a first flag signal, and a first output;
a second logic circuit including a second clock input coupled to the clock signal, a second signal input coupled to a second flag signal, and a second output;
a first storage element including a first clock input coupled to the first output, a first data input, and a first data output;
a second storage element including a second clock input coupled to the second output, a second data input, and a second data output;
a first multiplier including a first element input coupled to the first data output, a second element input, and a first multiplier output;
a second multiplier including a third element input coupled to the second data output, a fourth element input, and a second multiplier output;
a first multiplexer including a first control input coupled to the first flag signal, a first input coupled to the first multiplier output, a second input, and a first multiplexer output;
a second multiplexer including a second control input coupled to the second flag signal, a third input coupled to the second multiplier output, a fourth input, and a second multiplexer output; and
an adder including a first adder input coupled to the first multiplexer output, a second adder input coupled to the second multiplexer output, and an adder output.
2. The circuit of claim 1 , wherein:
the first logic circuit is a first AND gate; and
the second logic circuit is a second AND gate.
3. The circuit of claim 1 , wherein:
the first storage element is a first latch; and
the second storage element is a second latch.
4. The circuit of claim 1 , wherein:
the first data input is coupled to a first input coefficient value; and
the second data input is coupled to a second input coefficient value.
5. The circuit of claim 4 , wherein:
the first input coefficient value is from a column of a transform block; and
the second input coefficient value is from the column of the transform block.
6. The circuit of claim 4 , wherein:
the first input coefficient value is from a row of a transform block; and
the second input coefficient value is from the row of the transform block.
7. The circuit of claim 4 , wherein:
the second element input is coupled to a third input coefficient value corresponding to the first input coefficient value; and
the fourth element input is coupled to a fourth input coefficient value corresponding to the second input coefficient value.
8. The circuit of claim 7 , wherein:
the third input coefficient value and the fourth input coefficient value are inverse discrete cosine transform coefficients.
9. The circuit of claim 1 , wherein:
the second input and the fourth input are coupled to a zero value.
10. The circuit of claim 1 , further includes:
an adder tree including a first adder tree input coupled to the adder output, and a second adder tree input coupled to a second adder output, and an adder tree output.