CN102843562B - A kind of method of the fault-tolerant entropy code that divides into groups - Google Patents

Abstract

The invention belongs to information fault tolerance technical field, provide a kind of method of the fault-tolerant entropy code that divides into groups, first the frame in video sequence is divided into the macro block of equal sizes, and macro block is compressed, obtain the data block that length does not wait, as the source data of the fault-tolerant entropy code of grouping; Then according to transition length algorithm, obtain transition length sequence, source data is divided into different groups, draw the grouping information of each data block; Finally the grouping information of each data block is encoded; The group of the method by being divided into total length equal the block of different length, then group is encoded according to order one by one, optimize cataloged procedure, accelerate the code rate of coding side, increase seldom to storage demand, reduce the complexity of decoding, effectively improve robustness, there is stronger propagation and employment and be worth.

Description

A kind of method of the fault-tolerant entropy code that divides into groups

Technical field

The invention belongs to information fault tolerance field, particularly relate to a kind of method of the fault-tolerant entropy code that divides into groups.

Background technology

The frame structure of fault-tolerant entropy code adopts equel length code groove to encode the data block of different length, and the length of each yard of groove is close to average length.Fault-tolerant entropy code is generally divided into N to walk, the first step, is inserted in corresponding code groove by all blocks and goes, when the n-th step, and the i-th block search (i+ φ _n)/N, φ _nbe a predefined offset sequence, N is the total block data of source data.If the groove that certain data block searches also has remaining space after installing this data block, so just the part that other blocks have more is loaded into.

The method of fault-tolerant entropy code needs data block to be put into step by step isometric code groove, and cataloged procedure is long, and decoding is complicated, poor robustness.

Summary of the invention

The invention provides a kind of method of the fault-tolerant entropy code that divides into groups, the method being intended to solve traditional fault-tolerant entropy code needs data block to be put into step by step isometric code groove, and cataloged procedure is long, the code rate of coding side is lower, decode operation is complicated, the problem of poor robustness.

The object of the present invention is to provide a kind of method of the fault-tolerant entropy code that divides into groups, the method comprises the following steps:

Step one, is divided into the macro block of equal sizes, and is compressed by macro block, obtain the data block that length is second-class by the frame in video sequence, as the source data of the fault-tolerant entropy code of grouping;

Step 2, according to transition length algorithm, obtains transition length sequence, source data is divided into different groups, draw the grouping information of each data block;

Step 3, encodes to the grouping information of each data block.

Further, in step 2, according to transition length algorithm, the implementation method obtaining transition length sequence is:

1) initialization: make L=L _min, k=1, L _minthe block of shortest length in representing all pieces.

2) find all length to be not more than the block of L, and be designated as SL.

$S_L=\underset{l=L_{\min }}{\overset{L}{\mathrm{\Σ}}}(K_l\·l)---\left(6\right)$

K _lthe quantity of to be length the be block of l

3) R=k*T/M is made, if S _l> R, then L _k=L, k=k+1, L _kbe a kth transition length, T is the total length of all pieces, and M is the group number preset.

4) L=L+1, if L=L _maxor k=M, then terminate, otherwise jump to 2), wherein L _maxthe block that in representing all pieces, length is the longest.

Further, in step 2, the group number of source data grouping is setting in advance, and the group number of source data grouping is not less than 2 groups.

Further, the data group that with the addition of grouping information also can be transmitted, with the actual effect of the fault-tolerant entropy code of test packet by the method.

Further, when method being used for the compression transmission of video sequence, the impact of sequence quantized level is little, and Y-PSNR improves along with the increase of grouping group number.

The method of the fault-tolerant entropy code of grouping provided by the invention, is first divided into the macro block of equal sizes, and is compressed by macro block by the frame in video sequence, obtain the data block that length does not wait, as the source data of the fault-tolerant entropy code of grouping; Then according to transition length algorithm, obtain transition length sequence, source data is divided into different groups, draw the grouping information of each data block; Finally the grouping information of each data block is encoded; The group of the method by being divided into total length equal the block of different length, then group is encoded according to order one by one, optimize cataloged procedure, accelerate the code rate of coding side, increase seldom to storage demand, reduce the complexity of decoding, effectively improve robustness, there is stronger propagation and employment and be worth.

Accompanying drawing explanation

Fig. 1 is the realization flow figure of the method for the fault-tolerant entropy code of grouping that the embodiment of the present invention provides;

Fig. 2 be the embodiment of the present invention provide according to transition length algorithm, obtain the flow chart of the implementation method of transition length sequence.

Embodiment

In order to make object of the present invention, technical scheme and advantage clearly understand, below in conjunction with drawings and Examples, the present invention is described in further detail.Should be appreciated that specific embodiment described herein only in order to explain the present invention, and be not used in restriction invention.

Fig. 1 shows the realization flow of the method for the fault-tolerant entropy code of grouping that the embodiment of the present invention provides.

The method comprises the following steps:

In step S101, the frame in video sequence is divided into the macro block of equal sizes, and macro block is compressed, obtain the data block that length is second-class, as the source data of the fault-tolerant entropy code of grouping;

In step s 102, according to transition length algorithm, obtain transition length sequence, source data is divided into different groups, draw the grouping information of each data block;

In step s 103, the grouping information of each data block is encoded.

As shown in Figure 2, in embodiments of the present invention, in step s 102, according to transition length algorithm, the implementation method obtaining transition length sequence is:

1) initialization: make L=L _min, k=1, L _minthe block of shortest length in representing all pieces.

2) find all length to be not more than the block of L, and be designated as SL.

$S_L=\underset{l=L_{\min }}{\overset{L}{\mathrm{\Σ}}}(K_l\·l)---\left(6\right)$

K _lthe quantity of to be length the be block of l

3) R=k*T/M is made, if S _l> R, then L _k=L, k=k+1, L _kbe a kth transition length, T is the total length of all pieces, and M is the group number preset.

4) L=L+1, if L=L _maxor k=M, then terminate, otherwise jump to 2), wherein L _maxthe block that in representing all pieces, length is the longest.

In embodiments of the present invention, in step s 102, the group number of source data grouping is setting in advance, and the group number of source data grouping is not less than 2 groups.

In embodiments of the present invention, the data group that with the addition of grouping information also can be transmitted, with the actual effect of the fault-tolerant entropy code of test packet by the method.

In embodiments of the present invention, when method being used for the compression transmission of video sequence, the impact of sequence quantized level is little, and Y-PSNR improves along with the increase of grouping group number.

Below in conjunction with drawings and the specific embodiments, application principle of the present invention is further described.

After image is divided into different blocks, the length after its compression differs, thus is divided into different groups according to its length.In grouping process, the length of each piece and the transition length obtained by algorithm are made comparisons, thus determines the group belonging to each block.

Carry out the compression transmission of video sequence by the method in the present invention, the impact of sequence quantized level is little, and Y-PSNR improves along with the increase of M.Meanwhile, it is also showing than traditional E REC compared with the performance under high bit-error.

After obtaining the grouping information of data block, can be predictive coding to the coding of grouping information also can be other coding techniquess, can multiple compression means be realized by this group technology from the different combinations to grouping information coding techniques.

The idiographic flow of the method for the fault-tolerant entropy code of this grouping is as follows:

The a certain frame of video sequence is divided into the macro block of equal sizes, is then compressed, thus obtain length not wait data block, as we coding source data.

According to transition length algorithm, obtain transition length sequence, thus source data is divided into different groups, thus draw the grouping information of each piece.Group number M is setting in advance, M >=2.

The compress techniques such as predictive coding are utilized to encode to grouping information.

The data group that with the addition of grouping information is transmitted, the actual effect of test new method.

The method of the fault-tolerant entropy code of the grouping that the embodiment of the present invention provides, is first divided into the macro block of equal sizes, and is compressed by macro block by the frame in video sequence, obtain the data block that length does not wait, as the source data of the fault-tolerant entropy code of grouping; Then according to transition length algorithm, obtain transition length sequence, source data is divided into different groups, draw the grouping information of each data block; Finally the grouping information of each data block is encoded; The group of the method by being divided into total length equal the block of different length, then group is encoded according to order one by one, optimize cataloged procedure, accelerate the code rate of coding side, increase seldom to storage demand, reduce the complexity of decoding, effectively improve robustness, there is stronger propagation and employment and be worth.

The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any amendments done within the spirit and principles in the present invention, equivalent replacement and improvement etc., all should be included within protection scope of the present invention.

Claims (3)

1. a method for the fault-tolerant entropy code of grouping, it is characterized in that, the method comprises the following steps:

Step one, is divided into the macro block of equal sizes, and is compressed by macro block by the frame in video sequence, obtain the data block that length does not wait, as the source data of the fault-tolerant entropy code of grouping;

Step 2, according to transition length algorithm, obtains transition length sequence, source data is divided into different groups, draw the grouping information of each data block;

Step 3, encodes to the grouping information of each data block;

In step 2, according to transition length algorithm, the implementation method obtaining transition length sequence is:

1) initialization: make L=L _min, k=1, L _minthe block of shortest length in representing all pieces;

2) find all length to be not more than the block of L, and be designated as S _l;

$S_L=\underset{l=L_{\min }}{\overset{L}{\mathrm{\Σ}}}(K_l\·l)$

K _lthe quantity of to be length the be block of l;

3) R=k*T/M is made, if S _l> R, then L _k=L, k=k+1, L _kbe a kth transition length, T is the total length of all pieces, and M is the group number preset;

4) L=l, if l=L _maxor k=M, then terminate, otherwise jump to 2), wherein L _maxthe block that in representing all pieces, length is the longest.

2. the method for claim 1, is characterized in that, in step 2, the group number of source data grouping is setting in advance, and the group number of source data grouping is not less than 2 groups.

3. the method for claim 1, is characterized in that, the data group that with the addition of grouping information also can be transmitted, with the actual effect of the fault-tolerant entropy code of test packet by the method.