CN102355580B - Hexagonal transformation method and device applied to picture coding and video coding - Google Patents

Abstract

The invention provides a hexagonal transformation device applied to picture coding and video coding. The hexagonal transformation device comprises an input device, a forward hexagonal transformation coefficient acquisition device, a forward hexagonal transformation device, and an output device, wherein the input device is configured to receive and store input data to be subjected to forward transformation; the forward hexagonal transformation coefficient acquisition device is configured to acquire a forward hexagonal transformation matrix coefficient; the forward hexagonal transformation device is configured to perform forward transformation processing on input data blocks according to the transformation matrix coefficient acquired by the forward hexagonal transformation coefficient acquisition device; the output device is configured to output the data subjected to forward hexagonal transformation; the input device is connected with the forward transformation device through a data bus so as to transmit the input data; the forward hexagonal transformation coefficient acquisition device is connected with the forward hexagonal transformation device through a data bus so as to transmit the forward transformation matrix coefficient; and the forward hexagonal transformation device is connected with the output device through a bus so as to transmit the data subjected to the forward transformation. By selecting different angles, the weights of data at different positions of the data blocks can be regulated so as to achieve a better effect.

Description

Apply to the hexagonal transform method and the device of image encoding and video coding

Technical field

The invention belongs to the digital video coding field, relate in particular to the converting means and the method thereof of image and video.

Background technology

Digital video is by the continuous natural scene of time domain and spatial domain is carried out time domain and spatial domain continuous sampling gained.As shown in Figure 1, digital video is made up of the picture frame on a series of time domains, and each picture frame is represented natural scene in the sampling of the spatial domain of certain time, and it is made up of the vision pixel of two-dimentional uniform sampling.Each pixel is made up of the numeral of a series of description pixel intensity and color.

H.261 traditional video encoding standard such as ITU formulate, H.263, H.263+, the MPEG-1 that organizes to set up of the MPEG of standard and ISO H.264, MPEG-2, MPEG-4 etc. are based upon on hybrid coding (Hybrid Coding) framework.So-called hybrid encoding frame is a kind of method frame of taking all factors into consideration prediction, conversion and entropy coding, and following main feature is arranged:

(1) utilize prediction to remove the redundancy of time-domain;

(2) utilize conversion to remove the redundancy of spatial domain;

(3) utilize entropy coding to remove statistical redundancy.

Above-mentioned video encoding standard all has intracoded frame (I frame) and inter-frame encoding frame (P/B frame).To image or frame of video is that base unit is encoded with the macro block, at first carries out in the frame or the prediction of interframe, then prediction residual is carried out two-dimensional transform, quantification, at last quantization parameter is carried out entropy coding.Because video data and view data have stronger correlation on spatial domain, two-dimensional transform is the key factor that improves coding gain, so two-dimensional transform is the very part and parcel of video coding and image encoding.

The most widely used in the block transform coding of view data and video data is piece base hybrid motion compensation discrete cosine transform (DCT) conversion video coding technique.For various signals, discrete cosine transform is similar to the best Karhunen-Loeve transformation of statistics very much.Discrete cosine transform is widely used in the various video/image coding standards.As shown in Figure 2, incoming frame is split is divided into 16 * 16 macro block one by one, then from left to right, encodes successively from top to bottom.Current macro to be encoded to each input, at first from the frame of reconstruct, select a prediction to current block, and subtract each other with current block, residual error is carried out dct transform, quantification successively, inverse quantization, anti-dct transform obtain the reconstruct macro block then, deposit in the reconstructed frame sequence, be used for the macro block of encoding is thereafter produced prediction signal.In the forecasting process of reality, macro block usually is divided into littler 8 * 8 or 4 * 4 to be predicted accurately.

Yet a shortcoming of discrete cosine transform is that each locational data that data to be transformed are fast are put on an equal footing and the regularity of distribution of prediction residual does not match.Through after the various predictions, variation has taken place in the spatial coherence of the blocks of data in image and the video, and on statistical significance, the pixel prediction at piece center coupling is better, and prediction residual is less, and the pixel prediction of block edge coupling is relatively poor, and prediction residual is bigger.

Summary of the invention

Therefore, the purpose of this invention is to provide a kind of transform method with higher coding efficiency.

One aspect of the invention is a kind of hexagonal transform method that applies to image encoding or video coding, the positive-going transition of described method comprises the steps: (1) prediction residual or empirical value based on described image encoding or video coding, chooses six angles; (2) obtain transformation matrix T according to the angle calculation of choosing; (3) using transformation matrix T that input block is carried out positive-going transition handles.

Another aspect of the invention is a kind of hexagonal transform method that applies to image encoding or video coding, the transformation by reciprocal direction of described method comprises the steps: (1) prediction residual or empirical value based on described image encoding or video coding, chooses six angles; (2) obtain inverse-transform matrix T ' according to the angle calculation of obtaining; (3) using inverse-transform matrix T ' that input block is carried out transformation by reciprocal direction handles.

Of the present invention is a kind of forward hexagonal converting means that applies to image encoding and video coding more on the one hand, comprising: input unit is configured to receive the input data of storing positive-going transition; Forward hexagonal conversion coefficient deriving means is configured to obtain the coefficient of forward hexagonal transformation matrix; Forward hexagonal converting means is configured to according to the resulting transformation matrix coefficient of described deriving means described input block to be carried out positive-going transition and handles; Output device is configured to export the data after the conversion of forward hexagonal; Wherein, be connected by data/address bus between described input unit and the described positive-going transition device, to transmit described input data; Be connected by data/address bus between described positive-going transition coefficient deriving means and the described positive-going transition device, to transmit described positive-going transition matrix coefficient; Be connected by bus between described positive-going transition device and the described output device, to transmit described data after positive-going transition.

Another aspect of the invention is a kind of reverse hexagonal converting means that applies to image encoding and video coding, comprising: input unit is configured to receive the input data of storing transformation by reciprocal direction; Reverse hexagonal conversion coefficient deriving means is configured to store the coefficient of reverse hexagonal transformation matrix; Reverse hexagonal converting means, the transformation matrix coefficient that is configured to obtain according to described deriving means carries out transformation by reciprocal direction to described input block to be handled; Output device is configured to export the data after reverse hexagonal conversion; Wherein, be connected by data/address bus between described input unit and the described transformation by reciprocal direction device, to transmit described input data; Be connected by data/address bus between described transformation by reciprocal direction coefficient deriving means and the described transformation by reciprocal direction device, to transmit described transformation by reciprocal direction matrix coefficient; Be connected by bus between described transformation by reciprocal direction device and the described output device, to transmit described data behind transformation by reciprocal direction.

By transformation matrix T as can be seen, the coefficient in its first row is also unequal, but broad in the middle, narrowing toward each end, and its effect is the weight that has increased near the data in data block center, thereby has improved the efficient of compression.On the contrary, the first row coefficient of the transformation matrix of DCT equates that its effect is that all data of data block are got equal weight, thereby can not adapt to the variation of data block statistical law.By choosing different angles, can adjust the weight of data block diverse location data, thereby reach better effect.

In conjunction with the accompanying drawings, can know other aspects of the present invention and advantage according to the description of passing through example explanation purport of the present invention hereinafter.

Description of drawings

In conjunction with the accompanying drawings,, can more be expressly understood above-mentioned and other feature and advantage of the present invention by the detailed description of stating hereinafter, wherein:

Fig. 1 is the digital video example;

Fig. 2 is a piece base motion compensation dct transform video encoder;

Fig. 3 is the calcspar that positive-going transition device of the present invention is shown;

Fig. 4 is the calcspar that transformation by reciprocal direction device of the present invention is shown;

Fig. 5 is the flow chart according to method for encoding images of the present invention;

Fig. 6 is the calcspar according to picture coding device of the present invention.

Embodiment

Referring to the accompanying drawing that the embodiment of the invention is shown, hereinafter the present invention will be described in more detail.Yet the present invention can be with many multi-form realizations, and should not be construed as the restriction of the embodiment that is subjected in this proposition.On the contrary, it is abundant and complete open in order to reach proposing these embodiment, and makes those skilled in the art understand scope of the present invention fully.In these accompanying drawings, for clarity sake, may amplify the size and the relative size in layer and zone.

The embodiment that applies to the hexagonal transform method of image encoding or video coding according to of the present invention is now described.Described method is applied to the positive-going transition of image encoding and video coding.Described forward hexagonal transform method is chosen six angles at first based on the prediction residual or the empirical value of described image encoding or video coding.

In the present embodiment, described six angles are: a ₁=arccos (0.6367), a ₂=arccos (0.6836), a ₃=arccos (0.6914), a ₄=arccos (0.4141), a ₅=arccos (0.2148), a ₆=arccos (0.7930).One skilled in the art will understand that these six angles only are illustrative and not restrictive, generally, six desirable any values of angle.

Described forward hexagonal transform method comprises that also the angle calculation that basis is chosen obtains transformation matrix T.

In the present embodiment, order

C＝cosa ₁，D＝sina ₁，

E＝cosa ₂，F＝sina ₂，

G＝cosa ₃，H＝sina ₃，

I＝cosa ₄，J＝sina ₄，

K＝cosa ₅，L＝sina ₅，

M＝cosa ₆，N＝sina ₆；

Thus,

$T=\frac{1}{\sqrt{2}}\left(\begin{array}{cccccccc}\mathrm{CG}& \mathrm{CL}& \mathrm{DJ}& \mathrm{DM}& \mathrm{CH}& \mathrm{DN}& \mathrm{DI}& \mathrm{CK}\\ \mathrm{EH}& \mathrm{GDL}+\mathrm{HGK}& \mathrm{FI}& \mathrm{HHN}-\mathrm{GCM}& -\mathrm{EG}& -\mathrm{HHM}-\mathrm{GCN}& -\mathrm{FJ}& \mathrm{GDK}-\mathrm{HGL}\\ \mathrm{FH}& \mathrm{DHL}-\mathrm{GGK}& -\mathrm{EI}& -\mathrm{HCM}-\mathrm{GHN}& -\mathrm{FG}& -\mathrm{HCN}+\mathrm{GHM}& \mathrm{EJ}& \mathrm{HDK}+\mathrm{GGL}\\ \mathrm{DG}& \mathrm{HK}& -\mathrm{CJ}& -\mathrm{GN}& \mathrm{DH}& \mathrm{GM}& -\mathrm{CI}& -\mathrm{HL}\\ \mathrm{DG}& -\mathrm{HK}& -\mathrm{CJ}& -\mathrm{GN}& \mathrm{DH}& -\mathrm{GM}& -\mathrm{CI}& \mathrm{HL}\\ \mathrm{FH}& -\mathrm{DHL}+\mathrm{GGK}& -\mathrm{EI}& \mathrm{HCM}+\mathrm{GHN}& -\mathrm{FG}& \mathrm{HCN}-\mathrm{GHM}& \mathrm{EJ}& -\mathrm{HDK}-\mathrm{GGL}\\ \mathrm{EH}& -\mathrm{GDL}-\mathrm{HGK}& \mathrm{FI}& -\mathrm{HHN}+\mathrm{GCM}& -\mathrm{EG}& \mathrm{HHM}+\mathrm{GHM}& -\mathrm{FJ}& -\mathrm{GDK}+\mathrm{HGL}\\ \mathrm{CG}& -\mathrm{CL}& \mathrm{DJ}& -\mathrm{DM}& \mathrm{CH}& -\mathrm{DN}& \mathrm{DI}& -\mathrm{CK}\end{array}\right).$

Through calculating transformation matrix T=

0.31129，0.43971，0.49631，0.43236，0.32527，0.33220，0.22577，0.09673.

0.34922，0.44407，0.21369，-0.02198，-0.33421，-0.48233，-0.46977，-0.26397，

0.37286，0.31210，-0.20015，-0.47313，-0.35683，0.08191，0.43999，0.41477.

0.37699，0.10976，-0.40982，-0.29787，0.39392，0.38768，-0.18642，-0.49893，

0.37699，-0.10976，-0.40982，0.29787，0.39392，-0.38768，-0.18642，0.49893.

0.37286，-0.31210，-0.20015，0.47313，-0.35683，-0.08191，0.43999，-0.41477，

0.34922，-0.44407，0.21369，0.02198，-0.33421，0.48233，-0.46977，0.26397，

0.31129，-0.43971，0.49631，-0.43236，0.32527，-0.33220，0.22577.-0.09673。

Described forward hexagonal transform method comprises that also using transformation matrix T that input block is carried out positive-going transition handles.

In the present embodiment, being treated to of described positive-going transition: Y=T ' XT.X represents the 8x8 data block matrix imported, and Y represents 8x8 dateout block matrix, the transposition of T ' representing matrix T.After obtaining transformation matrix T, again it is carried out transposition, to obtain T '.

Thus, can utilize formula Y=T ' XT to carry out positive-going transition handles.

Refer now to the embodiment of Fig. 3 description according to positive-going transition device of the present invention.

As shown in Figure 3, forward hexagonal converting means according to the present invention comprises input unit 710.Input unit 710 is used to receive the input data of storage positive-going transition.

Described positive-going transition device also comprises forward hexagonal conversion coefficient deriving means 750.Deriving means 750 is used to obtain the coefficient of forward hexagonal transformation matrix.Deriving means 750 can obtain the coefficient of transformation matrix by aforementioned calculation, perhaps obtains and is stored in wherein from external unit.

Described positive-going transition device also comprises states forward hexagonal converting means 720.Positive-going transition device 720 carries out the positive-going transition processing according to the transformation matrix coefficient of institute's deriving means to described input block.In the present embodiment, positive-going transition device 720 comprises ALU, thereby can use multiplication, addition and shift operation to realize the positive-going transition processing.

Described positive-going transition device also comprises output device 740.Data after the output device 740 output forward hexagonal conversion.In the preferred embodiment, output device 740 is the data after the store transformed at first, export again.

Be connected by data/address bus between input unit 710 and the positive-going transition device 720, to transmit described input data.Be connected by data/address bus between positive-going transition coefficient deriving means 750 and the positive-going transition device 720, to transmit described positive-going transition matrix coefficient.Be connected by bus between positive-going transition device 720 and the output device 740, to transmit described data after positive-going transition.

The embodiment that applies to the hexagonal transform method of image encoding or video coding according to of the present invention is now described.Described method is applied to the transformation by reciprocal direction of image encoding and video coding.Described reverse hexagonal transform method is chosen six angles at first based on the prediction residual or the empirical value of described image encoding or video coding.

Similar with the forward method, in the present embodiment, described six angles are: a ₁=arccos (0.6367), a ₂=arccos (0.6836), a ₃=arccos (0.6914), a ₄=arccos (0.4141), a ₅=arccos (0.2148), a ₆=arccos (0.7930).One skilled in the art will understand that these six angles only are illustrative and not restrictive, generally, their desirable any values.

Described reverse hexagonal transform method comprises that also the angle calculation that basis is obtained obtains inverse-transform matrix T '.

In the present embodiment, earlier obtain transformation matrix T, carry out transformation matrix T transposition and obtain described inverse-transform matrix T ' described then according to described angle calculation.

Thus, order

C＝cosa ₁，D＝sina ₁，

E＝cosa ₂，F＝-sina ₂，

G＝cosa ₃，H＝sina ₃，

I＝cosa ₄，J＝sina ₄，

K＝cosa ₅，L＝sina ₅，

M＝cosa ₆，N＝sina ₆；

Thus,

$T=\frac{1}{\sqrt{2}}\left(\begin{array}{cccccccc}\mathrm{CG}& \mathrm{CL}& \mathrm{DJ}& \mathrm{DM}& \mathrm{CH}& \mathrm{DN}& \mathrm{DI}& \mathrm{CK}\\ \mathrm{EH}& \mathrm{GDL}+\mathrm{HGK}& \mathrm{FI}& \mathrm{HHN}-\mathrm{GCM}& -\mathrm{EG}& -\mathrm{HHM}-\mathrm{GCN}& -\mathrm{FJ}& \mathrm{GDK}-\mathrm{HGL}\\ \mathrm{FH}& \mathrm{DHL}-\mathrm{GGK}& -\mathrm{EI}& -\mathrm{HCM}-\mathrm{GHN}& -\mathrm{FG}& -\mathrm{HCN}+\mathrm{GHM}& \mathrm{EJ}& \mathrm{HDK}+\mathrm{GGL}\\ \mathrm{DG}& \mathrm{HK}& -\mathrm{CJ}& -\mathrm{GN}& \mathrm{DH}& \mathrm{GM}& -\mathrm{CI}& -\mathrm{HL}\\ \mathrm{DG}& -\mathrm{HK}& -\mathrm{CJ}& -\mathrm{GN}& \mathrm{DH}& -\mathrm{GM}& -\mathrm{CI}& \mathrm{HL}\\ \mathrm{FH}& -\mathrm{DHL}+\mathrm{GGK}& -\mathrm{EI}& \mathrm{HCM}+\mathrm{GHN}& -\mathrm{FG}& \mathrm{HCN}-\mathrm{GHM}& \mathrm{EJ}& -\mathrm{HDK}-\mathrm{GGL}\\ \mathrm{EH}& -\mathrm{GDL}-\mathrm{HGK}& \mathrm{FI}& -\mathrm{HHN}+\mathrm{GCM}& -\mathrm{EG}& \mathrm{HHM}+\mathrm{GHM}& -\mathrm{FJ}& -\mathrm{GDK}+\mathrm{HGL}\\ \mathrm{CG}& -\mathrm{CL}& \mathrm{DJ}& -\mathrm{DM}& \mathrm{CH}& -\mathrm{DN}& \mathrm{DI}& -\mathrm{CK}\end{array}\right).$

In the present embodiment, being treated to of described transformation by reciprocal direction: X=TYT '.X represents the 8x8 data block matrix imported, and Y represents 8x8 dateout block matrix, the transposition of T ' representing matrix T.After obtaining transformation matrix T, again it is carried out transposition, to obtain T '.

Thus, can utilize formula X=TYT ' to carry out transformation by reciprocal direction handles.

Refer now to the embodiment of Fig. 4 description according to positive-going transition device of the present invention.

As shown in Figure 4, as shown in Figure 3, reverse hexagonal converting means according to the present invention comprises input unit 810.Input unit 810 is configured to receive the input data of storage transformation by reciprocal direction.

Described reverse hexagonal converting means also comprises reverse hexagonal conversion coefficient deriving means 860, and deriving means 860 is configured to obtain the coefficient of reverse hexagonal transformation matrix.Deriving means 860 can obtain the coefficient of transformation matrix by aforementioned calculation, perhaps obtains and is stored in wherein from external unit.

Described reverse hexagonal converting means also comprises reverse hexagonal converting means 830, and its transformation matrix coefficient that is configured to obtain according to described deriving means carries out transformation by reciprocal direction to described input block to be handled.In the present embodiment, reverse hexagonal converting means 830 ALUs, thus can use multiplication, addition and shift operation to realize the positive-going transition processing.

Described reverse hexagonal converting means also comprises output device 840.Data after the reverse hexagonal conversion of output device 840 outputs.In the preferred embodiment, output device 80 is the data after the store transformed at first, export again.

Be connected by data/address bus between input unit 810 and the transformation by reciprocal direction device 830, to transmit described input data.Be connected by data/address bus between transformation by reciprocal direction coefficient deriving means 860 and the transformation by reciprocal direction device 830, to transmit described transformation by reciprocal direction matrix coefficient.Be connected by bus between transformation by reciprocal direction device 830 and the output device 840, to transmit described data behind transformation by reciprocal direction.

Referring now to Fig. 5 describes according to the coding method that is applied to image or video of the present invention.Described coding method comprises the steps:

(1) input picture is divided into 16 * 16 macro block, and the I two field picture is carried out pixel prediction and compensation deals in the frame, the P two field picture is carried out interframe movement estimate and motion compensation process;

(2) input prediction difference data being carried out positive-going transition handles;

(3) conversion coefficient is quantized and entropy coding is handled, and the output of will encoding;

(4) described encoding code stream is carried out the entropy decoding, and described conversion coefficient is carried out re-quantization handle;

(5) conversion coefficient through re-quantization being carried out reciprocal transformation handles;

(6) view data after inversion process is carried out pixel compensation or inter motion compensation in the frame, and with decoded image output.

Wherein, the positive-going transition in the step (2) is handled and is adopted the method for claim 1; And the method as claimed in claim 5 that adopts is handled in the reciprocal transformation in the step (5).

Refer now to Fig. 6 and describe 13 according to the code device that is applied to image or video of the present invention.Described code device comprises: input module, and it is divided into 16 * 16 macro block with input picture, and the I two field picture is carried out pixel prediction and compensation deals in the frame, the P two field picture is carried out interframe movement estimate and motion compensation process; The positive-going transition module, it carries out positive-going transition to input prediction difference data and handles; Quantization modules, it quantizes conversion coefficient; Inverse quantization module, it carries out inverse quantization to described conversion coefficient; Inverse transform module, it carries out reciprocal transformation to the conversion coefficient through re-quantization and handles; Control module, its encoding code stream are carried out entropy coding and entropy decoding, and the view data after inversion process is carried out pixel compensation or inter motion compensation in the frame; Output module, it will be through compensation and the output of decoded image.

In the present embodiment, described positive-going transition module is an aforementioned positive hexagonal converting means, and described inverse transform module is aforementioned reverse hexagonal converting means.

Link to each other with the transmission data with bus between these modules.Input unit A and output device F generally are made of among memory such as DRAM, SRAM, flash memory, ROM or the EEPROM one or more.Input module is used to receive the differential signal of image, and under controller action these signals is sent to the positive-going transition module.One skilled in the art will understand that input module also can receive the video differential signal from video encoder.

Positive-going transition module, quantization modules, inverse quantization module, inverse transform module all are made up of the arithmetic element that comprises adder, shift unit and multiplier, the operation that they can have data to deposit in and take out with the memory cell of input module or output module when carrying out algorithm of the present invention.The positive-going transition module is used for the input data are carried out forward integer transform of the present invention.Then frequency domain data is sent to quantization modules.Quantization modules quantization method having thus described the invention is implemented quantization operation and the result is sent to inverse quantization module frequency domain data.Inverse quantization module is carried out inverse quantization and the result is sent to inverse transform block data.Inverse transform block is carried out reverse integer transform described in the invention and the result is sent to output module the input data.

Said apparatus can be that software mode is realized.But customer designed IC, FPGA or other configurable processors etc. can be realization carriers of the present invention.

For convenience's sake, these operations are described as the different interconnect function unit or the software module of interconnection.But this is not necessary.In some applications, these modules or functional unit are integrated in single logical device, program or the operation, and do not have obvious limit.Under any circumstance, the feature of these functional units or module or description can singlely realize, or realizes jointly with other modules or functional unit.

The present invention has following advantage.

By transformation matrix T as can be seen, the coefficient in its first row is also unequal, but broad in the middle, narrowing toward each end, and its effect is the weight that has increased near the data in data block center, thereby has improved the efficient of compression.On the contrary, the first row coefficient of the transformation matrix of DCT equates that its effect is that all data of data block are got equal weight, thereby can not adapt to the variation of data block statistical law.By choosing different angles, can adjust the weight of data block diverse location data, thereby reach better effect.

Claims (8)

1. hexagonal transform method that applies to image encoding or video coding, described method is applied to the positive-going transition of image encoding and video coding, it is characterized in that, comprises the steps:

(1), chooses six angles based on the prediction residual or the empirical value of described image encoding or video coding;

(2) obtain transformation matrix T according to the angle calculation of choosing; Wherein,

Described transformation matrix T obtains as follows: establish a ₁, a ₂, a ₃, a ₄, a ₅, a ₆Be six selected angles, order

C=cosa ₁，D=sina ₁，

E=cosa ₂，F=sina ₂，

G=cosa ₃，H=sina ₃，

I=cosa ₄，J=sina ₄，

K=cosa ₅，L=sina ₅，

M=cosa ₆，N=sina ₆；

Thus,

$T=\frac{1}{\sqrt{2}}\left(\begin{array}{cccccccc}\mathrm{CG}& \mathrm{CL}& \mathrm{DJ}& \mathrm{DM}& \mathrm{CH}& \mathrm{DN}& \mathrm{DI}& \mathrm{CK}\\ \mathrm{EH}& \mathrm{GDL}+\mathrm{HGK}& \mathrm{FI}& \mathrm{HHN}-\mathrm{GCM}& -\mathrm{EG}& -\mathrm{HHM}-\mathrm{GCN}& -\mathrm{FJ}& \mathrm{GDK}-\mathrm{HGL}\\ \mathrm{FH}& \mathrm{DHL}-\mathrm{GGK}& -\mathrm{EI}& -\mathrm{HCM}-\mathrm{GHN}& -\mathrm{FG}& -\mathrm{HCN}+\mathrm{GHM}& \mathrm{EJ}& \mathrm{HDK}+\mathrm{GGL}\\ \mathrm{DG}& \mathrm{HK}& -\mathrm{CJ}& -\mathrm{G\; N}& \mathrm{DH}& \mathrm{GM}& -\mathrm{CI}& -\mathrm{HL}\\ \mathrm{DG}& -\mathrm{HK}& -\mathrm{CJ}& \mathrm{GN}& \mathrm{DH}& -\mathrm{GM}& -\mathrm{CI}& \mathrm{HL}\\ \mathrm{FH}& -\mathrm{DHL}+\mathrm{GGK}& -\mathrm{EI}& \mathrm{HCM}+\mathrm{GHN}& -\mathrm{FG}& \mathrm{HCN}-\mathrm{GHM}& \mathrm{EJ}& -\mathrm{HDK}-\mathrm{GGL}\\ \mathrm{EH}& -\mathrm{GDL}-\mathrm{HGK}& \mathrm{FI}& -\mathrm{HHN}+\mathrm{GCM}& -\mathrm{EG}& \mathrm{HHM}+\mathrm{GHM}& -\mathrm{FJ}& -\mathrm{GDK}+\mathrm{HGL}\\ \mathrm{CG}& -\mathrm{CL}& \mathrm{DJ}& -\mathrm{DM}& \mathrm{CH}& -\mathrm{DN}& \mathrm{DI}& -\mathrm{CK}\end{array}\right);$

(3) using transformation matrix T that input block is carried out positive-going transition handles; Wherein,

Described positive-going transition is treated to: Y=T ' XT, wherein represent the 8x8 data block matrix imported with X, and Y represents 8x8 dateout block matrix, the transposition of T ' representing matrix T.

2. hexagonal transform method as claimed in claim 1 is characterized in that described six angles get:

a ₁=arccos(0.6367)，

a ₂=arccos(0.6836)，

a ₃=arccos(0.6914)，

a ₄=arccos(0.4141)，

a ₅=arccos(0.2148)，

a ₆=arccos(0.7930)。

3. hexagonal transform method that applies to image encoding or video coding, described method is applied to the transformation by reciprocal direction of image encoding and video coding, it is characterized in that, comprises the steps:

(1), chooses six angles based on the prediction residual or the empirical value of described image encoding or video coding;

(2) obtain inverse-transform matrix T ' according to the angle calculation of obtaining; Wherein,

Described inverse-transform matrix T ' obtains as follows: establish a ₁, a ₂, a ₃, a ₄, a ₅, a ₆Be six selected angles, order

C=cosa ₁，D=sina ₁，

E=cosa ₂，F=sina ₂，

G=cosa ₃，H=sina ₃，

I=cosa ₄，J=sina ₄，

K=cosa ₅，L=sina ₅，

M=cosa ₆，N=sina ₆；

Thus,

$T=\frac{1}{\sqrt{2}}\left(\begin{array}{cccccccc}\mathrm{CG}& \mathrm{CL}& \mathrm{DJ}& \mathrm{DM}& \mathrm{CH}& \mathrm{DN}& \mathrm{DI}& \mathrm{CK}\\ \mathrm{EH}& \mathrm{GDL}+\mathrm{HGK}& \mathrm{FI}& \mathrm{HHN}-\mathrm{GCM}& -\mathrm{EG}& -\mathrm{HHM}-\mathrm{GCN}& -\mathrm{FJ}& \mathrm{GDK}-\mathrm{HGL}\\ \mathrm{FH}& \mathrm{DHL}-\mathrm{GGK}& -\mathrm{EI}& -\mathrm{HCM}-\mathrm{GHN}& -\mathrm{FG}& -\mathrm{HCN}+\mathrm{GHM}& \mathrm{EJ}& \mathrm{HDK}+\mathrm{GGL}\\ \mathrm{DG}& \mathrm{HK}& -\mathrm{CJ}& -\mathrm{G\; N}& \mathrm{DH}& \mathrm{GM}& -\mathrm{CI}& -\mathrm{HL}\\ \mathrm{DG}& -\mathrm{HK}& -\mathrm{CJ}& \mathrm{GN}& \mathrm{DH}& -\mathrm{GM}& -\mathrm{CI}& \mathrm{HL}\\ \mathrm{FH}& -\mathrm{DHL}+\mathrm{GGK}& -\mathrm{EI}& \mathrm{HCM}+\mathrm{GHN}& -\mathrm{FG}& \mathrm{HCN}-\mathrm{GHM}& \mathrm{EJ}& -\mathrm{HDK}-\mathrm{GGL}\\ \mathrm{EH}& -\mathrm{GDL}-\mathrm{HGK}& \mathrm{FI}& -\mathrm{HHN}+\mathrm{GCM}& -\mathrm{EG}& \mathrm{HHM}+\mathrm{GHM}& -\mathrm{FJ}& -\mathrm{GDK}+\mathrm{HGL}\\ \mathrm{CG}& -\mathrm{CL}& \mathrm{DJ}& -\mathrm{DM}& \mathrm{CH}& -\mathrm{DN}& \mathrm{DI}& -\mathrm{CK}\end{array}\right),$

Obtain described inverse-transform matrix T ' by transformation matrix T being carried out transposition then;

(3) using inverse-transform matrix T ' that input block is carried out transformation by reciprocal direction handles; Wherein,

Described transformation by reciprocal direction is treated to: X=TYT ', wherein represent the 8x8 data block matrix imported with X, and Y represents 8x8 dateout block matrix, the transposition of T ' representing matrix T.

4. hexagonal transform method as claimed in claim 3 is characterized in that described six angles get

a ₁=arccos(0.6367)，

a ₂=arccos(0.6836)，

a ₃=arccos(0.6914)，

a ₄=arccos(0.4141)，

a ₅=arccos(0.2148)，

a ₆=arccos(0.7930)。

5. a coding method that is applied to image or video comprises the steps:

(1) input picture is divided into 16 * 16 macro block, and the I two field picture is carried out pixel prediction and compensation deals in the frame, the P two field picture is carried out interframe movement estimate and motion compensation process;

(2) input prediction difference data being carried out positive-going transition handles;

(3) conversion coefficient is quantized and entropy coding is handled, and encoding code stream is exported;

(4) described encoding code stream is carried out the entropy decoding, and described conversion coefficient is carried out re-quantization handle;

(5) conversion coefficient through re-quantization being carried out reciprocal transformation handles;

(6) view data after inversion process is carried out pixel compensation or inter motion compensation in the frame, and with decoded image output;

It is characterized in that the positive-going transition in the step (2) is handled and adopted the method for claim 1; And the method as claimed in claim 3 that adopts is handled in the reciprocal transformation in the step (5).

6. a forward hexagonal converting means that applies to image encoding and video coding is characterized in that, comprising:

Input unit is configured to receive the input data of storing positive-going transition;

Forward hexagonal conversion coefficient deriving means is configured to obtain the coefficient of forward hexagonal transformation matrix; Wherein, described transformation matrix obtains as follows: establish a ₁, a ₂, a ₃, a ₄, a ₅, a ₆Be six selected angles, order

C=cosa ₁，D=sina ₁，

E=cosa ₂，F=sina ₂，

G=cosa ₃，H=sina ₃，

I=cosa ₄，J=sina ₄，

K=cosa ₅，L=sina ₅，

M=cosa ₆，N=sina ₆；

Thus,

Transformation matrix=

$\frac{1}{\sqrt{2}}\left(\begin{array}{cccccccc}\mathrm{CG}& \mathrm{CL}& \mathrm{DJ}& \mathrm{DM}& \mathrm{CH}& \mathrm{DN}& \mathrm{DI}& \mathrm{CK}\\ \mathrm{EH}& \mathrm{GDL}+\mathrm{HGK}& \mathrm{FI}& \mathrm{HHN}-\mathrm{GCM}& -\mathrm{EG}& -\mathrm{HHM}-\mathrm{GCN}& -\mathrm{FJ}& \mathrm{GDK}-\mathrm{HGL}\\ \mathrm{FH}& \mathrm{DHL}-\mathrm{GGK}& -\mathrm{EI}& -\mathrm{HCM}-\mathrm{GHN}& -\mathrm{FG}& -\mathrm{HCN}+\mathrm{GHM}& \mathrm{EJ}& \mathrm{HDK}+\mathrm{GGL}\\ \mathrm{DG}& \mathrm{HK}& -\mathrm{CJ}& -\mathrm{G\; N}& \mathrm{DH}& \mathrm{GM}& -\mathrm{CI}& -\mathrm{HL}\\ \mathrm{DG}& -\mathrm{HK}& -\mathrm{CJ}& \mathrm{GN}& \mathrm{DH}& -\mathrm{GM}& -\mathrm{CI}& \mathrm{HL}\\ \mathrm{FH}& -\mathrm{DHL}+\mathrm{GGK}& -\mathrm{EI}& \mathrm{HCM}+\mathrm{GHN}& -\mathrm{FG}& \mathrm{HCN}-\mathrm{GHM}& \mathrm{EJ}& -\mathrm{HDK}-\mathrm{GGL}\\ \mathrm{EH}& -\mathrm{GDL}-\mathrm{HGK}& \mathrm{FI}& -\mathrm{HHN}+\mathrm{GCM}& -\mathrm{EG}& \mathrm{HHM}+\mathrm{GHM}& -\mathrm{FJ}& -\mathrm{GDK}+\mathrm{HGL}\\ \mathrm{CG}& -\mathrm{CL}& \mathrm{DJ}& -\mathrm{DM}& \mathrm{CH}& -\mathrm{DN}& \mathrm{DI}& -\mathrm{CK}\end{array}\right)$

Forward hexagonal converting means is configured to according to the resulting transformation matrix coefficient of described deriving means described input data to be carried out positive-going transition and handles;

Output device is configured to export the data after the conversion of forward hexagonal; Wherein,

Be connected by data/address bus between described input unit and the described forward hexagonal converting means, to transmit described input data; Be connected by data/address bus between described forward hexagonal conversion coefficient deriving means and the described forward hexagonal converting means, to transmit described forward hexagonal transformation matrix coefficient; Be connected by bus between described forward hexagonal converting means and the described output device, with the data of transmission after the conversion of forward hexagonal.

7. a reverse hexagonal converting means that applies to image encoding and video coding is characterized in that, comprising:

Input unit is configured to receive the input data of storing transformation by reciprocal direction;

Reverse hexagonal conversion coefficient deriving means is configured to store the coefficient of reverse hexagonal transformation matrix; Wherein, described reverse hexagonal transformation matrix obtains as follows: establish a ₁, a ₂, a ₃, a ₄, a ₅, a ₆Be six selected angles, order

C=cosa ₁，D=sina ₁，

E=cosa ₂，F=sina ₂，

G=cosa ₃，H=sina ₃，

I=cosa ₄，J=sina ₄，

K=cosa ₅，L=sina ₅，

M=cosa ₆，N=sina ₆；

Thus,

Transformation matrix T=

$\frac{1}{\sqrt{2}}\left(\begin{array}{cccccccc}\mathrm{CG}& \mathrm{CL}& \mathrm{DJ}& \mathrm{DM}& \mathrm{CH}& \mathrm{DN}& \mathrm{DI}& \mathrm{CK}\\ \mathrm{EH}& \mathrm{GDL}+\mathrm{HGK}& \mathrm{FI}& \mathrm{HHN}-\mathrm{GCM}& -\mathrm{EG}& -\mathrm{HHM}-\mathrm{GCN}& -\mathrm{FJ}& \mathrm{GDK}-\mathrm{HGL}\\ \mathrm{FH}& \mathrm{DHL}-\mathrm{GGK}& -\mathrm{EI}& -\mathrm{HCM}-\mathrm{GHN}& -\mathrm{FG}& -\mathrm{HCN}+\mathrm{GHM}& \mathrm{EJ}& \mathrm{HDK}+\mathrm{GGL}\\ \mathrm{DG}& \mathrm{HK}& -\mathrm{CJ}& -\mathrm{G\; N}& \mathrm{DH}& \mathrm{GM}& -\mathrm{CI}& -\mathrm{HL}\\ \mathrm{DG}& -\mathrm{HK}& -\mathrm{CJ}& \mathrm{GN}& \mathrm{DH}& -\mathrm{GM}& -\mathrm{CI}& \mathrm{HL}\\ \mathrm{FH}& -\mathrm{DHL}+\mathrm{GGK}& -\mathrm{EI}& \mathrm{HCM}+\mathrm{GHN}& -\mathrm{FG}& \mathrm{HCN}-\mathrm{GHM}& \mathrm{EJ}& -\mathrm{HDK}-\mathrm{GGL}\\ \mathrm{EH}& -\mathrm{GDL}-\mathrm{HGK}& \mathrm{FI}& -\mathrm{HHN}+\mathrm{GCM}& -\mathrm{EG}& \mathrm{HHM}+\mathrm{GHM}& -\mathrm{FJ}& -\mathrm{GDK}+\mathrm{HGL}\\ \mathrm{CG}& -\mathrm{CL}& \mathrm{DJ}& -\mathrm{DM}& \mathrm{CH}& -\mathrm{DN}& \mathrm{DI}& -\mathrm{CK}\end{array}\right)$

Then transformation matrix T is carried out transposition and obtain inverse-transform matrix T ';

Reverse hexagonal converting means, the reverse hexagonal transformation matrix coefficient that is configured to obtain according to described deriving means carries out transformation by reciprocal direction to described input data to be handled;

Output device is configured to export the data after reverse hexagonal conversion; Wherein,

Be connected by data/address bus between described input unit and the described reverse hexagonal converting means, to transmit described input data; Be connected by data/address bus between described reverse hexagonal conversion coefficient deriving means and the described reverse hexagonal converting means, to transmit described reverse hexagonal transformation matrix coefficient; Be connected by bus between described reverse hexagonal converting means and the described output device, to transmit described data after reverse hexagonal conversion.

8. code device that is applied to image or video comprises:

Input module, it is divided into 16 * 16 macro block with input picture, and the I two field picture is carried out pixel prediction and compensation deals in the frame, the P two field picture is carried out interframe movement estimate and motion compensation process;

The positive-going transition module, it carries out positive-going transition to input prediction difference data and handles;

Quantization modules, it quantizes conversion coefficient;

Inverse quantization module, it carries out inverse quantization to described conversion coefficient;

Inverse transform module, it carries out reciprocal transformation to the conversion coefficient through re-quantization and handles;

Control module, its encoding code stream are carried out entropy coding and entropy decoding, and the view data after inversion process is carried out pixel compensation or inter motion compensation in the frame;

Output module, it will be through compensation and the output of decoded image;

Wherein, described positive-going transition module is a forward hexagonal converting means as claimed in claim 6, and described inverse transform module is a reverse hexagonal converting means as claimed in claim 7.

Images