CN102843562A - Grouped fault-tolerant entropy coding method - Google Patents

Abstract

The invention belongs to the technical field of information fault-tolerance, and provides a grouped fault-tolerant entropy coding method. The method comprises the steps of: first, dividing a frame in a video sequence into macro blocks which are equal in size, and compressing the macro blocks to obtain data blocks which are unequal in length as source data of grouped fault-tolerant entropy coding; then, obtaining a length conversion sequence according to a length conversion algorithm, and dividing the source data into different groups to obtain grouped information of each data block; and finally, coding the grouped information of each data block. By dividing the blocks which are different in length into groups which are equal in total length and coding the groups according to a one-frame-to-one-frame sequence, the coding process is optimized, and the coding rate at a coding end is accelerated. The storage requirement increase is less, and the decoding complexity is reduced, so that the robustness is effectively improved. The grouped fault-tolerant entropy coding method has stronger popularization and application values.

Description

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

Technical field

The fault-tolerant field of the information that the invention belongs to relates in particular to a kind of method of the fault-tolerant entropy coding that divides into groups.

Background technology

The frame structure of fault-tolerant entropy coding adopts the encode data block of different length of equel length code groove, and the length of each yard groove approaches average length.Fault-tolerant entropy coding generally is divided into N step, and the first step is inserted into all pieces in the corresponding sign indicating number groove and goes, when n goes on foot, and i 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 having adorned this data block, the part that so just other pieces is had more is loaded into.

The method of fault-tolerant entropy coding need be put into isometric sign indicating number groove step by step with data block, 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 coding that divides into groups; Being intended to solve the method for traditional fault-tolerant entropy coding need put into isometric sign indicating number groove step by step with data block, 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 coding that divides into groups, this method may further comprise the steps:

Step 1 is divided into the macro block of equal sizes with the frame in the video sequence, and macro block is compressed, and obtains the second-class data block of length, as the source data of the fault-tolerant entropy coding that divides into groups;

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

Step 3 is encoded to the grouping information of each data block.

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

1) initialization: make L=L _Min, k=1, L _MinThe piece of representing shortest length in all pieces.

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

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

K _LBe that length is the quantity of the piece of l

3) make R=k*T/M, if S _L＞R, then L _k=L, k=k+1, L _kBe k transition length, T is the total length of all pieces, and M is a predefined group of number.

4) if L=L+1 is L=L _MaxPerhaps k=M then finishes, otherwise jumps to 2), L wherein _MaxRepresent the longest piece of length in all pieces.

Further, in step 2, the group number that source data is divided into groups is to set in advance, and the group number that source data is divided into groups is not less than 2 groups.

Further, this method also can be transmitted the data set that has added grouping information, with the actual effect of the fault-tolerant entropy coding of test packet.

Further, when method was used for the Compression and Transmission of video sequence, the influence of sequence quantized level was little, and Y-PSNR improves along with the increase of packet group number.

The method of the fault-tolerant entropy coding of grouping provided by the invention at first is divided into the frame in the video sequence macro block of equal sizes, and macro block is compressed, and the data block that obtains being uneven in length is as the source data of the fault-tolerant entropy coding that divides into groups; According to the transition length algorithm, obtain the transition length sequence then, source data is divided into different groups, draw the grouping information of each data block; At last the grouping information of each data block is encoded; This method is divided into the group that total length equates through the piece with different length; To organize then according to the order of a frame one frame and encode, optimize cataloged procedure, accelerate the code rate of coding side; To the storage demand increase seldom; Reduce complexity of decoding, improved robustness effectively, had stronger popularization and using value.

Description of drawings

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

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

Embodiment

In order to make the object of the invention, technical scheme and advantage clearer,, the present invention is further specified below in conjunction with accompanying drawing and embodiment.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in the qualification invention.

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

This method may further comprise the steps:

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

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

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

As shown in Figure 2, in embodiments of the present invention, in step S102, according to the transition length algorithm, the implementation method that obtains the transition length sequence is:

1) initialization: make L=L _Min, k=1, L _MinThe piece of representing shortest length in all pieces.

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

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

K _LBe that length is the quantity of the piece of l

3) make R=k*T/M, if S _L＞R, then L _k=L, k=k+1, L _kBe k transition length, T is the total length of all pieces, and M is a predefined group of number.

4) if L=L+1 is L=L _MaxPerhaps k=M then finishes, otherwise jumps to 2), L wherein _MaxRepresent the longest piece of length in all pieces.

In embodiments of the present invention, in step S102, the group number that source data is divided into groups is to set in advance, and the group number that source data is divided into groups is not less than 2 groups.

In embodiments of the present invention, this method also can be transmitted the data set that has added grouping information, with the actual effect of the fault-tolerant entropy coding of test packet.

In embodiments of the present invention, when method was used for the Compression and Transmission of video sequence, the influence of sequence quantized level was little, and Y-PSNR improves along with the increase of packet group number.

Below in conjunction with accompanying drawing and specific embodiment application principle of the present invention is further described.

After image was divided into different pieces, the length after its compression differed, thereby based on its length it is divided into different groups.In grouping process, the length and the transition length that obtains through algorithm of each piece are made comparisons, thereby confirm the group under each piece.

Carry out the Compression and Transmission of video sequence with the method among the present invention, the influence of sequence quantized level is little, and Y-PSNR improves along with the increase of M.Simultaneously, it is also showing than traditional E REC than the performance under the high bit-error.

After obtaining the grouping information of data block, can be that predictive coding also can be other coding techniquess, can realize multiple compression means with different combinations the grouping information coding techniques through this group technology to the coding of grouping information.

The idiographic flow of the method for this fault-tolerant entropy coding that divides into groups is following:

The a certain frame of video sequence is divided into the macro block of equal sizes, then with its compression, thus the data block that obtains being uneven in length, as the source data of our coding.

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

Utilize compression such as predictive coding technology that grouping information is encoded.

The data set that has added grouping information is transmitted the actual effect of test new method.

The method of the fault-tolerant entropy coding of grouping that the embodiment of the invention provides at first is divided into the frame in the video sequence macro block of equal sizes, and macro block is compressed, and the data block that obtains being uneven in length is as the source data of the fault-tolerant entropy coding that divides into groups; According to the transition length algorithm, obtain the transition length sequence then, source data is divided into different groups, draw the grouping information of each data block; At last the grouping information of each data block is encoded; This method is divided into the group that total length equates through the piece with different length; To organize then according to the order of a frame one frame and encode, optimize cataloged procedure, accelerate the code rate of coding side; To the storage demand increase seldom; Reduce complexity of decoding, improved robustness effectively, had stronger popularization and using value.

The above is merely preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of within spirit of the present invention and principle, being done, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.

Claims (5)

1. the method for the fault-tolerant entropy coding that divides into groups is characterized in that this method may further comprise the steps:

Step 1 is divided into the macro block of equal sizes with the frame in the video sequence, and macro block is compressed, and the data block that obtains being uneven in length is as the source data of the fault-tolerant entropy coding that divides into groups;

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

Step 3 is encoded to the grouping information of each data block.

2. the method for claim 1 is characterized in that, in step 2, according to the transition length algorithm, the implementation method that obtains the transition length sequence is:

1) initialization: make L=L _Min, k=1, L _MinThe piece of representing shortest length in all pieces;

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

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

K _LBe that length is the quantity of the piece of l;

3) make R=k*T/M, if S _L＞R, then L _k=L, k=k+1, L _kBe k transition length, T is the total length of all pieces, and M is a predefined group of number;

4) if L=L+1 is L=L _MaxPerhaps k=M then finishes, otherwise jumps to 2), L wherein _MaxRepresent the longest piece of length in all pieces.

3. the method for claim 1 is characterized in that, in step 2, the group number that source data is divided into groups is to set in advance, and the group number that source data is divided into groups is not less than 2 groups.

4. the method for claim 1 is characterized in that, this method also can be transmitted the data set that has added grouping information, with the actual effect of the fault-tolerant entropy coding of test packet.

5. the method for claim 1 is characterized in that, when method was used for the Compression and Transmission of video sequence, the influence of sequence quantized level was little, and Y-PSNR improves along with the increase of packet group number.

Images