CN100592795C - Integer translation base optimization method in video coding standard - Google Patents
Integer translation base optimization method in video coding standard Download PDFInfo
- Publication number
- CN100592795C CN100592795C CN 200710169047 CN200710169047A CN100592795C CN 100592795 C CN100592795 C CN 100592795C CN 200710169047 CN200710169047 CN 200710169047 CN 200710169047 A CN200710169047 A CN 200710169047A CN 100592795 C CN100592795 C CN 100592795C
- Authority
- CN
- China
- Prior art keywords
- coefficient
- integer
- matrix
- search
- transform
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Abstract
The invention relates to the video coding field, in particular to an integer transform basis optimizing method in video coding standards, which is characterized in that the optimizing method comprisesthe following steps: firstly, an expression of a corresponding integer transformation matrix I is solved according to a DCT transformation coefficient matrix C, wherein, a coefficient marker of the Cis ck and a coefficient mark of the I is ik, and K is equal to 0 to N; secondly, a calibration coefficient jk is solved after normalization of ik, and k is equal to 0 to N; thirdly, search finding ofthe ik is performed by adoption of a search method, and transform basis is composed, wherein, following four constraint conditions must be followed during the search process: elements except for diagonals in a IIT matrix all meet the condition that the value is 0; step size in search is limited to be one half during the process of search founding of the ik; the calibration coefficient jk must meet threshold requirements, and threshold values are subject to transform basis number which is expected to be obtained through search; maximum amplitude of the coefficient ik in the integer transformation matrix I is 15; fourthly, the transform basis obtained through search is scaled to be an integer, and integer transform basis corresponding to the matrix C is obtained. High quality integer transform basis can be comprehensively and quickly obtained by adoption of the invention.
Description
Technical field
The invention belongs to field of video encoding, the integer translation base optimization method in particularly a kind of video encoding standard.
Background technology
H.264, a new generation's video encoding standard is to be responsible for exploitation by the joint video team (JVT) of Union of International Telecommunication (ITU) and International Standards Organization (ISO), towards the standard of the latest development of practical application.Its target is based on high video resolution, improves picture quality, and the application that can cover all low bandwidth and high bandwidth.H.264 be that what H.26L to release on the basis at ITU-T enhanced multimedia communication standard can be ITU-T and the common single video encoding standard of using of new generation of ISO/IEC, and form system with mpeg standard technically.
H.264 similar to previous standard, residual error data is adopted block-based transition coding, transition coding can be removed the spatial redundancy of original image, and image energy is concentrated on the sub-fraction coefficient, improves compression ratio, strengthens antijamming capability.And the conversion of H.264 adopting is the no multiplication integer transform of approximate DCT, claims the integer dct transform again.It should be noted that conversion herein has not been real DCT, still be called dct transform just in order to say that it is to be derived by DCT, and in order to distinguish mutually with another conversion (Hadamard conversion).H.264 have only integer arithmetic in the integer dct transform, eliminated floating-point operation, reduced operand, and accurate integer has been got rid of the error matching problem between the encoder inverse transformation.
Integer translation base is not unique, and some major companies have all proposed the integer translation base of oneself in the world, and has applied for patent protection, sets up for the own audio and video standard of China and brings obstacle.And from technological layer, although these existing integer translation bases have good conversion characteristics, generally all be to find that by the way of souning out the process of discovery has contingency, efficient is extremely low and not comprehensive.
Summary of the invention
The objective of the invention is to solve the deficiency of existing integer translation base acquisition methods, propose regular integer translation base optimization method.
Integer translation base optimization method provided by the invention may further comprise the steps:
Step 1 according to the dct transform coefficient Matrix C, is found the solution the expression formula of its corresponding integer transform matrix I, and wherein the coefficient of C is labeled as c
k, the coefficient of I is labeled as i
k, k=0~N;
Step 2 is with i
kCalibration coefficient j is tried to achieve in normalization
k, k=0~N;
Step 3 adopts searching method search finding i
kTo form transform-based, follow following 4 constraintss during search,
II
TIt is 0 that element in the matrix beyond the diagonal all satisfies value, described II
TMatrix multiply by its transposed matrix by integer transform matrix I and obtains;
Restriction search finding i
kThe time step-size in search be 1/2;
Calibration coefficient j
kNeed to satisfy
T
fThe expression thresholding, described T
fNumerical value get 0.03;
Coefficient i among the round numbers transformation matrix I of institute
kAmplitude peak be 15;
Step 4, the transform-based yardstickization that search is obtained arrives integer, obtains the integer translation base of dct transform coefficient Matrix C correspondence.
And, further strict constraints of searching for, calibration coefficient j
kNeed to satisfy
Weight coefficient wherein
The present invention is by analyzing the principle of integer dct transform, four constraintss that the integer transform matrix should satisfy have been pointed out, be constrained to starting point to satisfy orthogonality then, derived the quantitative relation between the integer transform matrix element, and be aided with other three constraintss, adopt searching method to seek integer translation base.Adopt technical scheme method of the present invention, only need just can find out all available integer translation bases through after tens search that go on foot, efficient is high and comprehensive.Communication quality when the present invention not only helps improving the practical application video standard has the video compression standard of independent intellectual property right significant for China's formulation.
Embodiment
Integer translation base optimization method provided by the invention may further comprise the steps:
Step 1 according to the dct transform coefficient Matrix C, is found the solution the expression formula of its corresponding integer transform matrix I, and wherein the coefficient of C is labeled as c
k, the coefficient of I is labeled as i
k, k=0~N; The dct transform coefficient Matrix C generally comprises M * M element, M=4,8,16 N represents the number of the coefficient that numerical value in the coefficient matrix is different, and numerical value is decided as the case may be;
Step 2 is with i
kCalibration coefficient j is tried to achieve in normalization
k, k=0~N;
Step 3 adopts searching method search finding i
kTo form transform-based, follow following 4 constraintss during search,
(a) II
TIt is 0 that element in the matrix beyond the diagonal all satisfies value, described II
TMatrix multiply by its transposed matrix by integer transform matrix I and obtains;
(b) restriction search finding i
kThe time step-size in search be 1/2;
(c) calibration coefficient j
kNeed to satisfy
T
fExpression thresholding, threshold value depend on the transform-based number that the expectation search obtains;
(d) coefficient i among institute's round numbers transformation matrix I
kAmplitude peak be 15;
Step 4, the transform-based yardstickization that search is obtained arrives integer, obtains the integer translation base of dct transform coefficient Matrix C correspondence.Because the integer transform computing only allows to occur arithmetical operations such as adding, subtract, taking advantage of of integer type and displacement, so the coefficient i that search obtains
kExcept that integer, 0.5 such value (0.5 means 1 the computing of moving to right) can also appear.Can be during concrete enforcement by the calibration coefficient j that obtains in the search procedure
kConstitute normalization matrix, by revising normalization matrix, transform-based can yardstickization arrive integer.
4 fundamental characteristics of integer transform matrix are: 1. can be normalized into orthogonal matrix; 2. transform operation can all be realized with shift operation; 3. the orthogonal matrix after the normalization is close with original dct transform matrix coefficient; 4. the integer transform matrix coefficient is not very big, and transform operation can be with 16 accuracy representings.The present invention is according to above-mentioned 4 principles, and the method for optimizing of design integer transform matrix is converted to the constraints of searching for transform-based with 4 fundamental characteristics, obtains suitable integer translation base under effective search comprehensively.Wherein the corresponding characteristic of constraints (a) 1.; The corresponding characteristic of constraints (b) 2.; The corresponding characteristic of constraints (c) 3.; The corresponding characteristic of constraints (d) 4..Because 1. characteristic is the basis, should be constrained to starting point to satisfy orthogonality during search, has derived the quantitative relation between the integer transform matrix I interior element, is aided with other three constraintss then and adopts searching method to seek transform-based.Owing to provided fully preferred constraints, just can find certain coefficient c in the search of tens steps
kPairing all preferred integer translation base.
Thresholding T during concrete enforcement
fNumerical value depends on the transform-based number that the expectation search obtains, can increase its numerical value, to reduce the transform-based quality is the transform-based that cost obtains more candidates, when the present invention advises that 3. preferred embodiment adopts the 0.03. consideration characteristics, the contribute energy of the bigger coefficient of the amplitude that it is also conceivable that after to conversion is bigger, further strict search constraints condition (c) calibration coefficient j
kNeed to satisfy and be
Weight coefficient wherein
After the weight coefficient correction, it is more accurate to ask for the integer translation base that obtains.
With the embodiment that is solved to of 8x8 integer transform matrix, its generative process is as follows:
The 8x8DCT transform coefficient matrix is
Coefficient has 7 kinds of values: 0.353553,0.490393,0.415735,0.277785,0.097545,0.461940,0.191342, be designated as successively: c
0, c
1, c
2, c
3, c
4, c
5, c
6Make its corresponding integer dct transform matrix coefficient be respectively: i
0, i
1, i
2, i
3, i
4, i
5, i
6, then INTEGER MATRICES I can be written as
In order to satisfy orthogonality, consider
Wherein,
a=8i
0 2
b=2(i
1 2+i
2 2+i
3 2+i
4 2)
c=4(i
5 2+i
6 2)
d=i
3(i
1+i
4)-i
2(i
1-i
4)
With coefficient i
0, i
1, i
2, i
3, i
4, i
5, i
6Normalization obtains calibration coefficient j
0, j
1, j
2, j
3, j
4, j
5, j
6, also,
According to above-mentioned solution procedure (a) d=0, i.e. i are arranged
3(i
1+ i
4)=i
2(i
1-i
4); Step-size in search when seeking integer translation base according to condition (b) restriction is 1/2; According to the coefficient amplitude peak in condition (d) the restriction integer transform matrix is 15; (c) obtains normalization coefficient j according to solution procedure
kNeed satisfy inequality
Wherein, weight coefficient
Search thresholding T
fGet 0.03 in embodiments of the present invention.According to above-mentioned 4 constraintss, find the solution with searching method and to obtain integer translation base.
For i
0, from the generating principle of transform-based above as can be seen, i no matter
0Get what value, the coefficient j after the normalization
0Be always c0, therefore, i in theory
0Can get any integer value, but the convenience in order to calculate, embodiment gets i
0Be 1.For i
1, i
2, i
3, i
4,, list in table 1 according to one group of transform-based selecting with the deviation order from small to large of original DCT coefficient.j
0, j
1, j
2, j
3For correspondence is demarcated the back base.In like manner, for i
5, i
6, can obtain one group of transform-based as shown in table 2.
Table 1 8x8 integer translation base (i
1~ i
4)
Wherein, No. 4 base is used by the AVS reference software, and No. 5 bases just in time are the integer translation bases of using in the JVT reference software.
Table 2 8x8 integer translation base (i
5, i
6)
The base of 4x4 integer transform also can calculate with similar method, and the integer transform coefficient of DCT coefficient 0.653282,0.270598 correspondence sees Table 3.
Table 3 4x4 integer translation base
JVT reference software and AVS reference software are all used No. 6 bases wherein.This coincideing can prove the reliability of method provided by the present invention completely.
More than in each table the candidate transformation basic group that provides belong to and do not obtain as yet in the prior art; because it is great for the coding and decoding video quality influence; has important market value; for China in that to occupy superiority aspect the international video encoding standard significant, the present invention's protection that claims especially.
Claims (2)
1. the integer translation base optimization method in the video encoding standard is characterized in that may further comprise the steps:
Step 1 according to the dct transform coefficient Matrix C, is found the solution the expression formula of its corresponding integer transform matrix I, and wherein the coefficient of C is labeled as c
k, the coefficient of I is labeled as i
k, k=0~N;
Step 2 is with i
kCalibration coefficient j is tried to achieve in normalization
k, k=0~N;
Step 3 adopts searching method search finding i
kConstituting transform-based, during search according to following 4 constraintss,
II
TIt is 0 that element in the matrix beyond the diagonal all satisfies value, described II
TMatrix multiply by its transposed matrix by integer transform matrix I and obtains;
Restriction search finding i
kThe time step-size in search be 1/2;
Calibration coefficient j
kNeed to satisfy
K=0,1 ..., N, T
fThe expression thresholding, described T
fNumerical value get 0.03;
Coefficient i among the round numbers transformation matrix I of institute
kAmplitude peak be 15;
Step 4, the transform-based yardstickization that search is obtained arrives integer, obtains the integer translation base of dct transform coefficient Matrix C correspondence.
2. integer translation base optimization method as claimed in claim 1 is characterized in that: further strict constraints of searching for, calibration coefficient j
kNeed to satisfy
K=0,1 ..., N, wherein weight coefficient
k=0,1...N。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710169047 CN100592795C (en) | 2007-12-27 | 2007-12-27 | Integer translation base optimization method in video coding standard |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710169047 CN100592795C (en) | 2007-12-27 | 2007-12-27 | Integer translation base optimization method in video coding standard |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101198059A CN101198059A (en) | 2008-06-11 |
CN100592795C true CN100592795C (en) | 2010-02-24 |
Family
ID=39548152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200710169047 Expired - Fee Related CN100592795C (en) | 2007-12-27 | 2007-12-27 | Integer translation base optimization method in video coding standard |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100592795C (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102215391B (en) * | 2010-04-09 | 2013-08-28 | 华为技术有限公司 | Video data encoding and decoding method and device as well as transform processing method and device |
CN101931817A (en) * | 2010-04-12 | 2010-12-29 | 中山大学 | Transform coding method based on transform base self-adaption |
CN103975592B (en) * | 2011-12-15 | 2018-03-06 | 寰发股份有限公司 | The method and device of inverse quantization conversion coefficient |
WO2013086724A1 (en) * | 2011-12-15 | 2013-06-20 | Mediatek Singapore Pte. Ltd. | Method of clippling transformed coefficients before de-quantization |
CN103561265A (en) * | 2013-11-15 | 2014-02-05 | 武汉大学 | Method for integer DST conversion base selection for video coding |
-
2007
- 2007-12-27 CN CN 200710169047 patent/CN100592795C/en not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
H.264/MPEG-4 Part 10 White Paper Transform and quantization. Iain E G Richardson,1-9,www.vcodex.com. 2003 |
H.264/MPEG-4 Part 10 White Paper Transform and quantization. Iain E G Richardson,1-9,www.vcodex.com. 2003 * |
Also Published As
Publication number | Publication date |
---|---|
CN101198059A (en) | 2008-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100592795C (en) | Integer translation base optimization method in video coding standard | |
CN103339938B (en) | Perform the motion vector prediction of video coding | |
CN104822063B (en) | A kind of compressed sensing video reconstruction method rebuild based on dictionary learning residual error | |
CN109716772A (en) | Transformation for video coding selects | |
CN110476426A (en) | Multiple conversion estimation | |
CN106658019A (en) | Coding and decoding method and device for reference frame | |
CN100520826C (en) | Color transformation method and apparatus | |
CN109155877A (en) | The sequence ends and bit stream in separated file rail terminate network abstract layer (NAL) unit | |
CN106105040A (en) | Coefficient level decoding during video coding | |
CN101014129B (en) | Video data compression method | |
CN107027033A (en) | Paster for video compress is copied | |
CN101917622B (en) | 14-bit width image compression hardware coder | |
CN105719322A (en) | Multispectral image compression method based on square matrix transformation | |
Jalali et al. | A new steganography algorithm based on video sparse representation | |
CN105654530B (en) | A kind of high robust image adaptive compression method based on compressed sensing | |
CN105872549B (en) | Video transcoding method based on block search and orthogonal matching pursuit | |
Li et al. | Sub-sampled cross-component prediction for emerging video coding standards | |
CN105976409A (en) | Image compression method based on compression perception theory | |
Gao et al. | Hierarchical frame based spatial–temporal recovery for video compressive sensing coding | |
CN102595112B (en) | Method for coding and rebuilding image block in video coding | |
CN107249130A (en) | It is a kind of 3 to multiply 3 Integer DCT Transform quantizers for digital video decoding | |
CN107027039B (en) | Discrete cosine transform implementation method based on efficient video coding standard | |
Prattipati et al. | A variable quantization technique for image compression using integer Tchebichef transform | |
Feng et al. | Pixel granularity template matching method for screen content lossless intra picture | |
CN103561265A (en) | Method for integer DST conversion base selection for video coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100224 Termination date: 20151227 |
|
EXPY | Termination of patent right or utility model |