CN103428492B - The method of quickly zig-zag scanning in a kind of high definition AVS coding - Google Patents

Abstract

The method that the present invention relates to quickly zig zag scanning in a kind of high definition AVS coding, comprise the following steps that (1) is in AVS encodes, use the quantization parameter processing sequence of zig zag scanning, during quantifying coefficient matrix to the input of AVS entropy code module, in statistic quantification coefficient matrix, the number of nonzero coefficient, is designated as p；(2) after completing to quantify coefficient matrix input, quantization parameter matrix is carried out zig zag scanning, the number of the nonzero coefficient that statistics scans, is designated as q；(3) judge the relation of p Yu q: when q ＜ p when, then continue quantization parameter matrix is carried out zig zag scanning；When q=p when, then terminate the scanning of the zig zag to quantization parameter matrix；(4), after completing zig zag scanning, AVS entropy code is proceeded.Method of the present invention avoids scanning the zero coefficient of end section, is therefore greatly accelerated the speed of zig zag scanning.Use this invention, greatly reduce the scramble time, be advantageously implemented HD video coding.

Description

The method of quickly zig-zag scanning in a kind of high definition AVS coding

Technical field:

The method that the present invention relates to quickly zig-zag scanning in a kind of high definition AVS coding, belongs to multimedia technical field.

Background technology:

Along with the development of multimedia technology, the compression of multimedia video is required more and more higher by people, and new video encoding standard should Transport and give birth to.AVS is the Advanced Video Coding standard of China's independent development, and entropy code is as last of whole AVS Video coding Level, occupies an important position in Video coding, and its coding efficiency influences whether the operation of whole encoder.

Zig-zag scanning is a part important in entropy code, and AVS prediction residual coefficient first passes around Integer DCT Transform and quantization, The quantization parameter of quantizer output shows the rule that low frequency coefficient amplitude is big, high frequency coefficient amplitude is little, the output after quantifying Being a sparse matrix comprising minority nonzero coefficient and substantial amounts of zero coefficient, zig-zag to be passed through is scanned into rearrangement sequence, mesh Be that nonzero coefficient is put together.For 8 × 8 coefficient matrixes, owing to the number of its nonzero coefficient is uncertain, do traditional Method is 64 coefficients are carried out whole scanning, owing to the end end of matrix comprising substantial amounts of zero coefficient, for end end zero The scanning of coefficient is nonsensical, and the most traditional scan method can take the substantial amounts of clock cycle, the speed of the coding that slowed down, It is unfavorable for that high definition encodes.The most how to accelerate zig-zag scanning, reduce insignificant sweep time, high definition AVS is encoded The most important.

Summary of the invention:

For the deficiencies in the prior art, the present invention provides the method for quickly zig-zag scanning in a kind of high definition AVS coding.The method It is capable of being rapidly performed by zig-zag scanning, greatly speeds up the speed of entropy code, be also considerably improved whole Video coding Speed, be advantageously implemented high definition AVS coding.

Technical scheme is as follows:

In a kind of high definition AVS coding, the method for quickly zig-zag scanning, comprises the following steps that

(1) in AVS encodes, it was predicted that residual error coefficient is first according to prior art through Integer DCT Transform and quantization, quantizer Export a quantization parameter matrix containing zero coefficient, before AVS entropy code, above-mentioned quantization parameter matrix is reordered: will amount The nonzero coefficient changed in coefficient matrix puts together, and in AVS encodes, uses the quantization parameter processing sequence of zig-zag scanning, During quantifying coefficient matrix to the input of AVS entropy code module, the number of nonzero coefficient in statistic quantification coefficient matrix, note For p；The present invention uses the quantization parameter processing sequence that zig-zag scans, and this scanning sequency is more easy to follow non-zero quantized coefficients The change of information；

(2) after completing to quantify coefficient matrix input, quantization parameter matrix is carried out zig-zag scanning, during scanning, The number of the nonzero coefficient that statistics scans, is designated as q；

(3) relation of p Yu q is judged:

When q ＜ p when, then continue quantization parameter matrix is carried out zig-zag scanning；

When q=p when, then terminate the scanning of the zig-zag to quantization parameter matrix；Traditional zig-zag scanning to scan always To last coefficient of 8 × 8 quantization parameter matrixes, i.e. scanning 64 times, due in 8 × 8 general quantization parameter matrixes, P is much smaller than 64, therefore compares with traditional zig-zag scanning method, utilizes this quick zig-zag scanning method, can the most greatly Fast scan speed, the most just accelerates the speed of coding simultaneously；

(4), after completing zig-zag scanning, AVS entropy code is proceeded.

It is an advantage of the current invention that:

Method of the present invention avoids scanning the zero coefficient of end section, is therefore greatly accelerated the speed of zig-zag scanning, real Now quickly zig-zag scanning: owing to, in quantization parameter matrix, end end comprises substantial amounts of 0 coefficient.Due to AVS Video Applications What field required improves constantly, and high definition AVS Video coding has become main development trend, uses this invention, can significantly subtract Few scramble time, it is advantageously implemented HD video coding.

Accompanying drawing illustrates:

Fig. 1 is traditional zig-zag scanning；

Fig. 2 is the flowchart of the present invention；

Fig. 3 be the present invention " nonzero coefficient statistical module " realize structure chart；

Fig. 4 is the judge process of the nonzero coefficient of the present invention quick zig-zag scanning；

Fig. 5 is the judge module structure chart of the nonzero coefficient that zig-zag scans；

Fig. 6 is the effect schematic diagram of the present invention quick zig-zag scanning.

Detailed description of the invention:

The present invention is further illustrated below in conjunction with the accompanying drawings, but is not limited to this.

Embodiment 1,

In a kind of high definition AVS coding, the method for quickly zig-zag scanning, comprises the following steps that

(1) in AVS encodes, it was predicted that residual error coefficient is first according to prior art through Integer DCT Transform and quantization, quantizer Export a quantization parameter matrix containing zero coefficient, before AVS entropy code, above-mentioned quantization parameter matrix is reordered: will amount The nonzero coefficient changed in coefficient matrix puts together, and in AVS encodes, uses the quantization parameter processing sequence of zig-zag scanning, During quantifying coefficient matrix to the input of AVS entropy code module, the number of nonzero coefficient in statistic quantification coefficient matrix, note For p；

(2) after completing to quantify coefficient matrix input, quantization parameter matrix is carried out zig-zag scanning, during scanning, The number of the nonzero coefficient that statistics scans, is designated as q；

(3) relation of p Yu q is judged:

When q ＜ p when, then continue quantization parameter matrix is carried out zig-zag scanning；

When q=p when, then terminate the scanning of the zig-zag to quantization parameter matrix；

(4), after completing zig-zag scanning, AVS entropy code is proceeded.

As it is shown in figure 1, in 8 × 8 quantization parameter matrixes after having quantified, have 9 nonzero coefficients, for traditional zig-zag Scanning, if one coefficient of 1 intermittent scanning, then will need 64 clock cycle could the most scanned for 64 coefficients By complete for this quantization parameter matrix-scanning.

As in figure 2 it is shown, realize flow process according to the present invention, in the input process of quantization parameter matrix, insert that " nonzero coefficient is united Meter module ", after quantization parameter inputs, just obtain the number of nonzero coefficient, be designated as variable p.

As it is shown on figure 3, for " nonzero coefficient statistical module " realize structure chart.Wherein cin is the quantization parameter of input.

As shown in Figure 4, for the judge process of the nonzero coefficient of the present invention quick zig-zag scanning, wherein cout is the amount scanned Changing coefficient, p is the number of the nonzero coefficient obtained by " nonzero coefficient statistical module " in input process.Sweep at zig-zag When retouching, it is judged that the coefficient scanned out, send into " scanning judge module ", if non-zero, then q=q+1, if zero, then q Constant.As q, < during p, scanning continues, and as q=p, terminates zig-zag scanning.

As it is shown in figure 5, the judge module structure chart of the nonzero coefficient scanned for zig-zag.

As shown in Figure 6, the effect schematic diagram scanned for the quick zig-zag of the present invention, in figure 6, if each clock scan Coefficient, the most only needs 15 clocks just can terminate zig-zag scanning, and traditional way needs 64 clocks, the therefore present invention It is greatly accelerated zig-zag scanning, the most just accelerates the speed of coding, be advantageously implemented high definition AVS Video coding.

Claims (1)

1. a method for quickly zig-zag scanning in high definition AVS coding, comprises the following steps that

(1) in AVS encodes, it was predicted that residual error coefficient is first according to prior art through Integer DCT Transform and quantization, quantizer Export a quantization parameter matrix containing zero coefficient, before AVS entropy code, above-mentioned quantization parameter matrix is reordered: will amount The nonzero coefficient changed in coefficient matrix puts together, and in AVS encodes, uses the quantization parameter processing sequence of zig-zag scanning, During quantifying coefficient matrix to the input of AVS entropy code module, the number of nonzero coefficient in statistic quantification coefficient matrix, note For p；

(2) after completing to quantify coefficient matrix input, quantization parameter matrix is carried out zig-zag scanning, during scanning, The number of the nonzero coefficient that statistics scans, is designated as q；

(3) relation of p Yu q is judged:

When q ＜ p when, then continue quantization parameter matrix is carried out zig-zag scanning；

When q=p when, then terminate the scanning of the zig-zag to quantization parameter matrix；

(4), after completing zig-zag scanning, AVS entropy code is proceeded.