CN106254883A - Inverse transform method in the decoding of a kind of video and device - Google Patents
Inverse transform method in the decoding of a kind of video and device Download PDFInfo
- Publication number
- CN106254883A CN106254883A CN201610624119.5A CN201610624119A CN106254883A CN 106254883 A CN106254883 A CN 106254883A CN 201610624119 A CN201610624119 A CN 201610624119A CN 106254883 A CN106254883 A CN 106254883A
- Authority
- CN
- China
- Prior art keywords
- matrix
- transform coefficient
- coefficient matrix
- conversion
- transformation matrix
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 95
- 239000011159 matrix material Substances 0.000 claims abstract description 275
- 230000009466 transformation Effects 0.000 claims abstract description 149
- 238000006243 chemical reaction Methods 0.000 claims abstract description 104
- 238000001914 filtration Methods 0.000 claims abstract description 9
- 230000017105 transposition Effects 0.000 claims description 42
- 230000008901 benefit Effects 0.000 claims description 16
- 230000008859 change Effects 0.000 claims description 16
- 238000004891 communication Methods 0.000 claims description 8
- 238000006073 displacement reaction Methods 0.000 claims description 4
- 238000000605 extraction Methods 0.000 claims description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 2
- 230000008569 process Effects 0.000 description 44
- 238000013139 quantization Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 10
- 238000004590 computer program Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 239000000284 extract Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010297 mechanical methods and process Methods 0.000 description 1
- 230000005226 mechanical processes and functions Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Embodiments providing the inverse transform method in the decoding of a kind of video and device, described method includes: read conversion serial data from described relief area；Described conversion serial data is write in described depositor, it is thus achieved that transform coefficient matrix；Described transform coefficient matrix is used to generate the first horizontal reverse transformation matrix；Described first horizontal reverse transformation matrix is converted to the second horizontal reverse transformation matrix；Residual error sample matrices is extracted from described second horizontal reverse transformation matrix；Described residual error sample matrices is after image prediction, the image reconstruction operation with loop filtering, it is thus achieved that decoded video data.The embodiment of the present invention improves according to the inverse transform method of AVS standard, originally needed to carry out horizontal and vertical inverse transformation respectively and can only carry out twice horizontal reverse conversion through conversion, multiplication can be reduced to shift plus/minus method realize, thus reduce system hardware resources, the complexity of greatly simplified circuit, improves the speed that system is run.
Description
Technical field
The present invention relates to video decoding techniques field, particularly relate to the inverse transform method in the decoding of a kind of video and one
Inverse transformation device in video decoding.
Background technology
Video decoding techniques is one of digital media transport key technology.The most up-to-date video coding and decoding technology mainly wraps
Include Audio Video Coding Standard (AVS, Audio Video Coding Standard), dynamic image MPEG-2 (MPEG-2,
Moving Pictures Experts Group-2), dynamic image expert group-4 (MPEG-4, Moving Pictures
Experts Group-4) etc., wherein AVS is set up " digital audio/video encoding and decoding technique standard work by China's Ministry of Information Industry
Make group " digital audio/video encoding and decoding technique standard that China of proposing independently formulates, wherein define the conversion of residual matrix, amount
Change, entropy code and the entropy decoding of subsequent step, inverse quantization, the method for anti-change.
In prior art, a kind of integral inverse transform method is that the azygos unit of integral inverse transform matrix is further decomposed into two
Individual matrix, one of them satisfied double yardstick symmetry, can again be decomposed into the matrix combination of two 2*2 as even unit,
Another matrix completes to calculate with less addition number of times, improves the reusing degree of 8*8 integral inverse transform matrix disposal logic.But
It is that catabolic process is relatively cumbersome, and the processing mode complicated process of another matrix is higher, takies more hardware resource.
Summary of the invention
In view of the above problems, it is proposed that the embodiment of the present invention is to provide one to overcome the problems referred to above or at least in part
Solve the inverse transform method in a kind of video decoding of the problems referred to above and the inverse transformation in the decoding of corresponding a kind of video.
In order to solve the problems referred to above, the embodiment of the invention discloses the inverse transform method in the decoding of a kind of video, described regard
Frequency decoding performs within a processor, and described processor is in communication with each other with memorizer, and described processor includes depositor, described storage
Device includes that relief area, described method include:
Conversion serial data is read from described relief area；
Described conversion serial data is write in described depositor, it is thus achieved that transform coefficient matrix；
Described transform coefficient matrix is used to generate the first horizontal reverse transformation matrix；
Described first horizontal reverse transformation matrix is converted to the second horizontal reverse transformation matrix；
Residual error sample matrices is extracted from described second horizontal reverse transformation matrix；
Described residual error sample matrices is after image prediction, the image reconstruction operation with loop filtering, it is thus achieved that decoded
Video data.
Preferably, described by described conversion serial data write depositor, it is thus achieved that the step of transform coefficient matrix includes:
Described conversion serial data is often separated by N number of data and writes depositor the most successively；Wherein, N > 1；
Repeat said write to operate N-1 time, it is thus achieved that transform coefficient matrix.
Preferably, described transform coefficient matrix is the set of multiple conversion coefficients that a N row takes advantage of N to arrange, each transformation series
Matrix number includes the block identification of correspondence, and the transformation series ordered series of numbers of every string includes signature identification.
Preferably, the described transform coefficient matrix of described employing generates the step of the first horizontal reverse transformation matrix and includes:
In described depositor, described transform coefficient matrix is carried out transposition, it is thus achieved that transposed transform coefficient matrix；
By described one reverse transform matrix of transposed transform coefficient matrix premultiplication, it is thus achieved that described first horizontal reverse transformation matrix.
Preferably, described transposed transform coefficient matrix is the set of multiple transposed transform coefficients that a N row takes advantage of N to arrange, institute
State, in described depositor, described transform coefficient matrix carried out transposition, it is thus achieved that the step of transposed transform coefficient matrix includes:
According to described signature identification, the transformation series of the every string being from left to right successively read in described transform coefficient matrix
Number；
The conversion coefficient of described every string is write the most successively in the transposed transform line of coefficients of every a line, it is thus achieved that turn
Put transform coefficient matrix.
Preferably, described method includes after the write operation of conversion serial data performs the N-1 time and performs holding
Before row n-th, according to described signature identification, the conversion of the every string being from left to right successively read in described transform coefficient matrix
Coefficient.
Preferably, the described step bag that described first horizontal reverse transformation matrix is converted to the second horizontal reverse transformation matrix
Include:
Described first horizontal reverse transformation matrix shifts, it is thus achieved that displaced levels transformation matrix；
Described displaced levels transformation matrix is carried out transposition, it is thus achieved that transposition displaced levels transformation matrix；
By described transposition one reverse transform matrix of displaced levels transformation matrix premultiplication, it is thus achieved that the second horizontal reverse transformation matrix.
The embodiment of the invention also discloses the inverse transformation device in the decoding of a kind of video, described video decodes within a processor
Performing, described processor is in communication with each other with memorizer, and described processor includes that depositor, described memorizer include relief area, institute
State device to include:
Conversion serial data read module, for reading conversion serial data from described relief area；
Transform coefficient matrix obtains module, for writing in described depositor by described conversion serial data, it is thus achieved that conversion
Coefficient matrix；
First horizontal reverse transformation matrix generation module, is used for using described transform coefficient matrix to generate the first horizontal reverse conversion
Matrix；
Second horizontal reverse transformation matrix modular converter, for being converted to the second level by described first horizontal reverse transformation matrix
Reverse transform matrix；
Residual error sample matrices extraction module, for extracting residual error sample value square from described second horizontal reverse transformation matrix
Battle array；
Video obtains module, for described residual error sample matrices through image prediction, the behaviour of image reconstruction and loop filtering
After work, it is thus achieved that decoded video data.
Preferably, described transform coefficient matrix acquisition module includes:
Conversion serial data write submodule, from left to right depends on for described conversion serial data is often separated by N number of data
Secondary write depositor；Wherein, N > 1；
Transform coefficient matrix obtains submodule, is used for repeating said write and operates N-1 time, it is thus achieved that conversion coefficient square
Battle array.
Preferably, described transform coefficient matrix is the set of multiple conversion coefficients that a N row takes advantage of N to arrange, each transformation series
Matrix number includes the block identification of correspondence, and the transformation series ordered series of numbers of every string includes signature identification.
Preferably, described first horizontal reverse transformation matrix generation module includes:
Transposed transform coefficient matrix obtains submodule, is used for carrying out described transform coefficient matrix turning in described depositor
Put, it is thus achieved that transposed transform coefficient matrix；
First horizontal reverse transformation matrix obtains submodule, for by described one inverse transformation of transposed transform coefficient matrix premultiplication
Matrix, it is thus achieved that described first horizontal reverse transformation matrix.
Preferably, described transposed transform coefficient matrix is the set of multiple transposed transform coefficients that a N row takes advantage of N to arrange, institute
State transposed transform coefficient matrix acquisition submodule to include:
Conversion coefficient reads unit, for according to described signature identification, is from left to right successively read described conversion coefficient square
The conversion coefficient of the every string in Zhen；
Transposed transform coefficient matrix obtains unit, for being write the most successively often by the conversion coefficient of described every string
In the transposed transform line of coefficients of a line, it is thus achieved that transposed transform coefficient matrix.
Preferably, it is characterised in that described device includes after the write operation of conversion serial data performs the N-1 time
And performed before performing n-th, according to described signature identification, be from left to right successively read in described transform coefficient matrix is every
The conversion coefficient of string.
Preferably, described second horizontal reverse transformation matrix modular converter includes:
Displaced levels transformation matrix displacement submodule, shifts for described first horizontal reverse transformation matrix, it is thus achieved that move
Position horizontal transformation matrix；
Transposition displaced levels transformation matrix obtains submodule, for described displaced levels transformation matrix is carried out transposition, obtains
Obtain transposition displaced levels transformation matrix；
Two horizontal reverse transformation matrixs obtain submodule, for by described transposition one contravariant of displaced levels transformation matrix premultiplication
Change matrix, it is thus achieved that the second horizontal reverse transformation matrix.
The embodiment of the present invention includes advantages below:
In the embodiment of the present invention, when conversion serial data write operation perform the N-1 time after and perform execution N
Before secondary, according to described signature identification, the conversion coefficient of the every string being from left to right successively read in described transform coefficient matrix.
The order of write writes line by line, before being written to Nth row, begins to transposition operation, opens after being written to N-1 row
Begin the transformation series ordered series of numbers simultaneously reading in the transform coefficient matrix of every string, is written in transposed transform coefficient matrix, works as write
After the operation of Nth row completes, start simultaneously at and read the transformation series ordered series of numbers of every string and also read, save write data time
Between.
Further, improve according to the inverse transform method of AVS standard, originally need to carry out horizontal and vertical respectively anti-
Conversion can only carry out twice horizontal reverse conversion through conversion, and is all the same transform coefficient matrix of premultiplication, and vertical inverse transformation is
The submodule that in whole inverse integer transform circuit, operand is maximum.Multiplication can be reduced to shift plus/minus method realize,
Thus reduce system hardware resources, and the complexity of greatly simplified circuit, improve the speed that system is run.
Accompanying drawing explanation
Fig. 1 is the flow chart of steps of the inverse transform method embodiment one in a kind of video decoding of the embodiment of the present invention；
Fig. 2 is the module map of the inverse transform method of a kind of AVS standard；
Fig. 3 is the flow chart of steps of the inverse transform method embodiment two in a kind of video decoding of the embodiment of the present invention；
Fig. 4 is the data read-write operation figure of the inverse transform method in a kind of video decoding of the embodiment of the present invention；
Fig. 5 is the reverse transform matrix of a kind of AVS standard；
Fig. 6 is the structure flow chart of the inverse transformation device in a kind of video decoding of the embodiment of the present invention three.
Detailed description of the invention
Understandable for enabling the above-mentioned purpose of the embodiment of the present invention, feature and advantage to become apparent from, below in conjunction with the accompanying drawings and
The present invention is further detailed explanation for detailed description of the invention.
Embodiment one
With reference to Fig. 1, it is shown that the step of the inverse transform method embodiment one in a kind of video decoding of the embodiment of the present invention
Flow chart, the decoding of described video performs within a processor, and described processor is in communication with each other with memorizer, and described processor includes posting
Storage, described memorizer includes that relief area, described method specifically may include steps of:
Step 101, reads conversion serial data from described relief area；
In the embodiment of the present invention, video decoding process performs within a processor, and processor includes depositor, described processor
Being in communication with each other with memorizer, described memorizer includes relief area, the reading conversion serial data from the relief area of memorizer, this change
Changing serial data is that quantized data obtains transform data through de-quantization process, and in prior art, video decoding process is corresponding
Being video coding process, video coding process is that (the consecutive frame image subtraction of former video data obtains residual error sample by image prediction
Value matrix), conversion process (residual error sample matrices is converted into transform coefficient matrix), (transform coefficient matrix is converted into quantizing process
Quantization parameter matrix), entropy code process (quantization parameter matrix is converted into data stream) composition, then through data transmit, carry out
Video decoding process, including: entropy decoding process (stream compression turns to quantization parameter matrix), de-quantization process (quantization parameter square
Battle array is converted into transform coefficient matrix), inverse transformation process (transform coefficient matrix is converted into residual error sample matrices), image prediction and figure
As rebuilding and loop filtering, obtain former video data, and the process of above-mentioned video data transmission, the form of data can be string
OK, can be parallel.Transform coefficient matrix in the embodiment of the present invention is the de-quantization process from process, through inverse
Transform data after change process, with the relief area being stored in inverse quantization memorizer of the form of serial, reads from described relief area and becomes
Change serial data.
Step 102, writes described conversion serial data in described depositor, it is thus achieved that transform coefficient matrix；
Wherein, by described conversion serial data write processor depositor in, described depositor include general register,
Indexed registers, stack register, it is also possible to be flag bit depositor, specific purposes depositor, segment register, the embodiment of the present invention
This is not intended to be limited in any.By the depositor of conversion serial data write processor, conversion serial data is converted to parallel
Mode stores, it is thus achieved that transform coefficient matrix.
Step 103, uses described transform coefficient matrix to generate the first horizontal reverse transformation matrix；
In being embodied as, use described transform coefficient matrix through horizontal reverse map function for the first time, generate the first level
Reverse transform matrix, above-mentioned operation can be by transposition operation, then one reverse transform matrix of premultiplication, and this reverse transform matrix is permissible
Standard reverse transform matrix T for AVS standard8。
Step 104, is converted to the second horizontal reverse transformation matrix by described first horizontal reverse transformation matrix；
Further, described first horizontal reverse transformation matrix, through second time horizontal reverse map function, generate the second level
Reverse transform matrix, above-mentioned operation can be by shifting function, then carry out transposition operation, last one AVS standard of premultiplication
Standard reverse transform matrix, it is thus achieved that the second horizontal reverse transformation matrix.
Step 105, extracts residual error sample matrices from described second horizontal reverse transformation matrix；
In actual application, each data in described second horizontal reverse transformation matrix are accepted or rejected, extracts residual error sample
Value matrix.With reference to Fig. 2, it is shown that the module map of the inverse transform method of a kind of AVS standard, relative to the inverse transformation side of AVS standard
Method, the inverse transformation process in the embodiment of the present invention is all horizontal reverse conversion, and does not has vertical inverse transformation.
Step 106, described residual error sample matrices is after image prediction, the image reconstruction operation with loop filtering, it is thus achieved that
Decoded video data.
In the embodiment of the present invention, residual error sample matrices closes through the image of a series of present frame with former frame or a later frame
The reduction of system, can obtain decoded video data.
In the embodiment of the present invention, improve according to the inverse transform method of AVS standard, originally need to carry out respectively level and
Vertical inverse transformation can only carry out twice horizontal reverse conversion through conversion, and is all the same transform coefficient matrix of premultiplication, the most instead
Conversion is the submodule that in whole inverse integer transform circuit, operand is maximum.Can be reduced to multiplication shift plus/minus method
Realize, thus reduce system hardware resources, the complexity of greatly simplified circuit, improve the speed that system is run.
Embodiment two
With reference to Fig. 3, it is shown that the step of the inverse transform method embodiment two in a kind of video decoding of the embodiment of the present invention
Flow chart, the decoding of described video performs within a processor, and described processor is in communication with each other with memorizer, and described processor includes posting
Storage, described memorizer includes that relief area, described method specifically may include steps of:
Step 201, reads conversion serial data from described relief area；
Wherein, the process of transform data transmission, the form of data can be serial, can be parallel.The present invention implements
Transform coefficient matrix in example is the de-quantization process from process, and the transform data after de-quantization process is with serial
The relief area being stored in inverse quantization memorizer of form, reads conversion serial data from described relief area.
Step 202, is often separated by N number of data by described conversion serial data and writes depositor the most successively；Wherein, N >
1；
Specifically, the data being often separated by identical number in conversion serial data are write processor the most successively
Depositor in, in the embodiment of the present invention, N can take 8, described conversion serial data is write successively in depositor every 8 numbers.
Step 203, repeats said write and operates N-1 time, it is thus achieved that transform coefficient matrix；
Wherein because write step have been carried out once, repeat execution said write operate N-1 time, can obtain
The transform coefficient matrix taking advantage of N to arrange to a N row, such as, performs 7 times again by above-mentioned write operation, it is possible to obtain 8 row
Take advantage of the transform coefficient matrix of 8 row.
Step 204, carries out transposition to described transform coefficient matrix in described depositor, it is thus achieved that transposed transform coefficient square
Battle array；
In the embodiment of the present invention, described transposed transform coefficient matrix is multiple transposed transform coefficients that a N row takes advantage of N to arrange
Set, each transform coefficient matrix includes the block identification of correspondence, and the transformation series ordered series of numbers of every string includes signature identification, described in institute
State in depositor and described transform coefficient matrix is carried out transposition, it is thus achieved that the step of transposed transform coefficient matrix includes following sub-step
Rapid:
Sub-step S2041, according to described signature identification, be from left to right successively read in described transform coefficient matrix is each
The conversion coefficient of row；
Sub-step S2042, writes the transposed transform system of every a line the most successively by the conversion coefficient of described every string
In several rows, it is thus achieved that transposed transform coefficient matrix.
For example, the process that transposition operates is that the conversion coefficient of the every string in transform coefficient matrix is written to every a line
Transposed transform line of coefficients in, wherein, row and column is corresponding, and such as, the 1st of transform coefficient matrix the arranges the data meeting of the 3rd row
It is written to the 3rd of transposed transform coefficient matrix and arranges the position of the 1st row.It should be noted that each transform coefficient matrix include right
The block identification answered, the transformation series ordered series of numbers of every string includes signature identification, transform coefficient matrix according to described block identification in whole journey
Sequence flows, and transform coefficient matrix carries out transposition operation according to described signature identification.
Further, when conversion serial data write operation perform the N-1 time after and perform execution n-th it
Before, according to described signature identification, the conversion coefficient of the every string being from left to right successively read in described transform coefficient matrix.Reference
Fig. 4, it is shown that the data read-write operation figure of the inverse transform method in the decoding of a kind of video, conversion serial data is written to 8 row
Taking advantage of the transform coefficient matrix of 8 row, the order of write writes line by line, be written to after being written to the 7th row eighth row it
Before, begin to transposition operation, start the transformation series ordered series of numbers simultaneously reading in the transform coefficient matrix of every string, be written to transposition and become
Change in coefficient matrix, after the operation of write eighth row completes, start simultaneously at and read the transformation series ordered series of numbers of every string and also read
Become, save the time of write data.
Step 205, by described one reverse transform matrix of transposed transform coefficient matrix premultiplication, it is thus achieved that described first horizontal contravariant
Change matrix；
Step 206, described first horizontal reverse transformation matrix shifts, it is thus achieved that displaced levels transformation matrix；
Wherein, because in carrying out first time horizontal reverse conversion process (step 205), the figure place of the data of matrix has a left side
Move to the situation of few three, so shifting function to be performed, the first horizontal reverse transformation matrix described in correction, it is thus achieved that displaced levels
Transformation matrix.
Step 207, carries out transposition by described displaced levels transformation matrix, it is thus achieved that transposition displaced levels transformation matrix；
In the embodiment of the present invention, again displaced levels transformation matrix is carried out transposition operation, it is thus achieved that transposition displaced levels becomes
Change matrix.
Step 208, by described transposition one reverse transform matrix of displaced levels transformation matrix premultiplication, it is thus achieved that the second horizontal contravariant
Change matrix；
Specifically, described transposition displaced levels transformation matrix is carried out second time horizontal reverse map function, premultiplication one
Reverse transform matrix, it is thus achieved that second redresses transformation matrix.
Step 209, extracts residual error sample matrices from described second horizontal reverse transformation matrix；
Wherein, each data in described second horizontal reverse transformation matrix are accepted or rejected, extracts residual error sample matrices.
Step 210, described residual error sample matrices is after image prediction, the image reconstruction operation with loop filtering, it is thus achieved that
Decoded video data.
In the embodiment of the present invention, when conversion serial data write operation perform the N-1 time after and perform execution N
Before secondary, according to described signature identification, the conversion coefficient of the every string being from left to right successively read in described transform coefficient matrix.
The order of write writes line by line, before being written to Nth row, begins to transposition operation, opens after being written to N-1 row
Begin the transformation series ordered series of numbers simultaneously reading in the transform coefficient matrix of every string, is written in transposed transform coefficient matrix, works as write
After the operation of Nth row completes, start simultaneously at and read the transformation series ordered series of numbers of every string and also read, save write data time
Between.
For making those skilled in the art be more fully understood that the embodiment of the present invention, below by way of AVS standard inverse transformation process to this
The technical scheme of inventive embodiments illustrates.
With reference to Fig. 5, it is shown that the reverse transform matrix T of a kind of AVS standard8；Inverse transformation is the conversion that will obtain after inverse quantization
Coefficient carries out inverse integer cosine transformation (IICT), in order to the conversion coefficient in frequency domain is transformed to and becomes residual error sample in spatial domain
Value.AVS uses the integer change of 8 × 8, compiles solution two ends and mates completely, does not haves in floating-point dct transform (cosine transform)
Truncated error.
In actual mechanical process, incoming conversion serial data is converted into transform coefficient matrix CoeffMatrix, enters
The a series of process of row, finally realizes the output of anti-cosine transform result, wherein realizes process and can be generally described as follows:
Stage1: horizontal reverse converts:
H1=CoeffMatrix × T8 T
This is the first step of inverse transformation, wherein, T8It is 8 × 8 reverse transform matrix, T8 TIt is T8Transposed matrix, H1 represents water
Redress conversion after intermediate object program.The span decoding the H1 matrix element obtained from the bit stream meeting this part should
It is 215～2154, it is the signed integer matrix of 16 bits.
Stage2: minimizing intermediate variable:
H2 [i] [j]=(H1 [i] [j]+22) > > 3i, j=0 ... 7
This is the second step of inverse transformation, and during horizontal reverse converts, data process the most by each element
Value has moved to left at least three, in order to allow next step the vertical transitions result can also be in 16 bits, herein by gained matrix H 1
Element value moves to right three again and obtains matrix H 2.
Stage3: vertical inverse transformation:
H=T8×H2
This is the 3rd step of inverse transformation, and H represents the matrix of 8 × 8 after inverse transformation, and result is the signed integer of 16 bits
Matrix, span is [-215,215-65]。
Stage4: correction result:
H [i] [j]=(H [i] [j]+26) > > 7i, j=0 ... 7
In de-quantization process, move to left 7 bits by minimum for result, at this, result has been modified, result has been moved to right 7 ratios
Spy is restricted in 9 bits, does not have truncated error.
Common AVS Standard decoding module inverse transformation process flow is as in figure 2 it is shown, i.e. data stream sequentially passes through conversion coefficient
Matrix input module, horizontal reverse conversion module, shift module, vertical inverse transform block, modified result module and residual error sample value square
Battle array output module reaches the purpose of AVS data inverse transformation.
Analyze the definition of inverse transform method of AVS standard, put aside second and the 4th step, reconstructed formula can be write a Chinese character in simplified form
For:
Wherein, MCFor transform coefficient matrix, MRFor residual error sample matrices, if first to transform coefficient matrix MCCarry out transposition,
And make NC=MC T, then MC=NC T, then reconstructed formula can be written as:
In the embodiment of the present invention, T8Elder generation and NCIt is multiplied for first time horizontal reverse map function, then with T8Again with its result
Transposition is multiplied for second time horizontal reverse map function, so, originally needs to carry out horizontal and vertical inverse transformation respectively through conversion
Can only carry out twice horizontal reverse conversion, and be all premultiplication same coefficient matrix T8, such conversion can be with greatly simplified circuit
Complexity.
Needing explanation, above-mentioned is the former of embodiment of the present invention improvement project based on the inverse transformation process in AVS standard
Reason, the technical scheme in the embodiment of the present invention is by mathematics conversion, original vertical inverse transformation to be become horizontal reverse convert, fortune
Calculation process is simpler, has the effect economized on resources.
It should be noted that for embodiment of the method, in order to be briefly described, therefore it is all expressed as a series of action group
Closing, but those skilled in the art should know, the embodiment of the present invention is not limited by described sequence of movement, because depending on
According to the embodiment of the present invention, some step can use other orders or carry out simultaneously.Secondly, those skilled in the art also should
Knowing, embodiment described in this description belongs to preferred embodiment, and the involved action not necessarily present invention implements
Necessary to example.
Embodiment three
With reference to Fig. 6, it is shown that the structured flowchart institute of the inverse transformation device embodiment three in a kind of video decoding of the present invention
Stating video decoding to perform within a processor, described processor is in communication with each other with memorizer, and described processor includes depositor, described
Memorizer includes relief area, specifically can include such as lower module:
Conversion serial data read module 301, for reading conversion serial data from described relief area；
Transform coefficient matrix obtains module 302, for writing in described depositor by described conversion serial data, it is thus achieved that become
Change coefficient matrix；
First horizontal reverse transformation matrix generation module 303, is used for using described transform coefficient matrix to generate the first horizontal reverse
Transformation matrix；
Second horizontal reverse transformation matrix modular converter 304, for being converted to second by described first horizontal reverse transformation matrix
Horizontal reverse transformation matrix；
Residual error sample matrices extraction module 305, for extracting residual error sample value from described second horizontal reverse transformation matrix
Matrix；
Video obtains module 306, for described residual error sample matrices through image prediction, image reconstruction and loop filtering
After operation, it is thus achieved that decoded video data.
In a kind of preferred embodiment of the embodiment of the present invention, described transform coefficient matrix obtains module and includes:
Conversion serial data write submodule, from left to right depends on for described conversion serial data is often separated by N number of data
Secondary write depositor；Wherein, N > 1；
Transform coefficient matrix obtains submodule, is used for repeating said write and operates N-1 time, it is thus achieved that conversion coefficient square
Battle array.
In a kind of preferred embodiment of the embodiment of the present invention, described transform coefficient matrix be a N row take advantage of that N arranges multiple
The set of conversion coefficient, each transform coefficient matrix includes the block identification of correspondence, and the transformation series ordered series of numbers of every string includes feature mark
Know.
In a kind of preferred embodiment of the embodiment of the present invention, described first horizontal reverse transformation matrix generation module includes:
Transposed transform coefficient matrix obtains submodule, is used for carrying out described transform coefficient matrix turning in described depositor
Put, it is thus achieved that transposed transform coefficient matrix；
First horizontal reverse transformation matrix obtains submodule, for by described one inverse transformation of transposed transform coefficient matrix premultiplication
Matrix, it is thus achieved that described first horizontal reverse transformation matrix.
In a kind of preferred embodiment of the embodiment of the present invention, one N row of described transposed transform coefficient matrix takes advantage of N row many
The set of individual transposed transform coefficient, described transposed transform coefficient matrix obtains submodule and includes:
Conversion coefficient reads unit, for according to described signature identification, is from left to right successively read described conversion coefficient square
The conversion coefficient of the every string in Zhen；
Transposed transform coefficient matrix obtains unit, for being write the most successively often by the conversion coefficient of described every string
In the transposed transform line of coefficients of a line, it is thus achieved that transposed transform coefficient matrix.
In a kind of preferred embodiment of the embodiment of the present invention, described device includes when the write operation of conversion serial data is held
Row afterwards and performs, before performing n-th, according to described signature identification, to be from left to right successively read described conversion for the N-1 time
The conversion coefficient of the every string in coefficient matrix.
In a kind of preferred embodiment of the embodiment of the present invention, described second horizontal reverse transformation matrix modular converter includes:
Displaced levels transformation matrix displacement submodule, shifts for described first horizontal reverse transformation matrix, it is thus achieved that move
Position horizontal transformation matrix；
Transposition displaced levels transformation matrix obtains submodule, for described displaced levels transformation matrix is carried out transposition, obtains
Obtain transposition displaced levels transformation matrix；
Two horizontal reverse transformation matrixs obtain submodule, for by described transposition one contravariant of displaced levels transformation matrix premultiplication
Change matrix, it is thus achieved that the second horizontal reverse transformation matrix.
For device embodiment, due to itself and embodiment of the method basic simlarity, so describe is fairly simple, relevant
Part sees the part of embodiment of the method and illustrates.
Each embodiment in this specification all uses the mode gone forward one by one to describe, what each embodiment stressed is with
The difference of other embodiments, between each embodiment, identical similar part sees mutually.
Those skilled in the art are it should be appreciated that the embodiment of the embodiment of the present invention can be provided as method, device or calculate
Machine program product.Therefore, the embodiment of the present invention can use complete hardware embodiment, complete software implementation or combine software and
The form of the embodiment of hardware aspect.And, the embodiment of the present invention can use one or more wherein include computer can
With in the computer-usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.) of program code
The form of the computer program implemented.
The embodiment of the present invention is with reference to method, terminal unit (system) and computer program according to embodiments of the present invention
The flow chart of product and/or block diagram describe.It should be understood that can be by computer program instructions flowchart and/or block diagram
In each flow process and/or the flow process in square frame and flow chart and/or block diagram and/or the combination of square frame.These can be provided
Computer program instructions sets to general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing terminals
Standby processor is to produce a machine so that held by the processor of computer or other programmable data processing terminal equipment
The instruction of row produces for realizing in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame
The device of the function specified.
These computer program instructions may be alternatively stored in and can guide computer or other programmable data processing terminal equipment
In the computer-readable memory worked in a specific way so that the instruction being stored in this computer-readable memory produces bag
Including the manufacture of command device, this command device realizes in one flow process of flow chart or multiple flow process and/or one side of block diagram
The function specified in frame or multiple square frame.
These computer program instructions also can be loaded on computer or other programmable data processing terminal equipment so that
On computer or other programmable terminal equipment, execution sequence of operations step is to produce computer implemented process, thus
The instruction performed on computer or other programmable terminal equipment provides for realizing in one flow process of flow chart or multiple flow process
And/or the step of the function specified in one square frame of block diagram or multiple square frame.
Although having been described for the preferred embodiment of the embodiment of the present invention, but those skilled in the art once knowing base
This creativeness concept, then can make other change and amendment to these embodiments.So, claims are intended to be construed to
The all changes including preferred embodiment and falling into range of embodiment of the invention and amendment.
Finally, in addition it is also necessary to explanation, in this article, the relational terms of such as first and second or the like be used merely to by
One entity or operation separate with another entity or operating space, and not necessarily require or imply these entities or operation
Between exist any this reality relation or order.And, term " includes ", " comprising " or its any other variant meaning
Containing comprising of nonexcludability, so that include that the process of a series of key element, method, article or terminal unit not only wrap
Include those key elements, but also include other key elements being not expressly set out, or also include for this process, method, article
Or the key element that terminal unit is intrinsic.In the case of there is no more restriction, by wanting that statement " including ... " limits
Element, it is not excluded that there is also other identical element in including the process of described key element, method, article or terminal unit.
Above to a kind of method provided by the present invention and a kind of device, it is described in detail, tool used herein
Principle and the embodiment of the present invention are set forth by body example, and the explanation of above example is only intended to help and understands this
Bright method and core concept thereof；Simultaneously for one of ordinary skill in the art, according to the thought of the present invention, concrete real
Executing and all will change in mode and range of application, in sum, this specification content should not be construed as the limit to the present invention
System.
Claims (14)
1. the inverse transform method in a video decoding, it is characterised in that the decoding of described video performs within a processor, described place
Reason device is in communication with each other with memorizer, and described processor includes that depositor, described memorizer include that relief area, described method include:
Conversion serial data is read from described relief area；
Described conversion serial data is write in described depositor, it is thus achieved that transform coefficient matrix；
Described transform coefficient matrix is used to generate the first horizontal reverse transformation matrix；
Described first horizontal reverse transformation matrix is converted to the second horizontal reverse transformation matrix；
Residual error sample matrices is extracted from described second horizontal reverse transformation matrix；
Described residual error sample matrices is after image prediction, the image reconstruction operation with loop filtering, it is thus achieved that decoded video
Data.
Method the most according to claim 1, it is characterised in that described by described conversion serial data write depositor in,
The step obtaining transform coefficient matrix includes:
Described conversion serial data is often separated by N number of data and writes depositor the most successively；Wherein, N > 1；
Repeat said write to operate N-1 time, it is thus achieved that transform coefficient matrix.
Method the most according to claim 2, it is characterised in that described transform coefficient matrix be a N row take advantage of that N arranges multiple
The set of conversion coefficient, each transform coefficient matrix includes the block identification of correspondence, and the transformation series ordered series of numbers of every string includes feature mark
Know.
Method the most according to claim 1, it is characterised in that the described transform coefficient matrix of described employing generates the first level
The step of reverse transform matrix includes:
In described depositor, described transform coefficient matrix is carried out transposition, it is thus achieved that transposed transform coefficient matrix；
By described one reverse transform matrix of transposed transform coefficient matrix premultiplication, it is thus achieved that described first horizontal reverse transformation matrix.
Method the most according to claim 4, it is characterised in that described transposed transform coefficient matrix is that a N row takes advantage of N to arrange
The set of multiple transposed transform coefficients, described carries out transposition to described transform coefficient matrix in described depositor, it is thus achieved that transposition
The step of transform coefficient matrix includes:
According to described signature identification, the conversion coefficient of the every string being from left to right successively read in described transform coefficient matrix；
The conversion coefficient of described every string is write the most successively in the transposed transform line of coefficients of every a line, it is thus achieved that transposition becomes
Change coefficient matrix.
6. according to the method described in Claims 2 or 3 or 4 or 5, it is characterised in that described method includes when conversion serial data
Write operation perform after the N-1 time and perform before performing n-th, according to described signature identification, the most successively
Read the conversion coefficient of every string in described transform coefficient matrix.
Method the most according to claim 1, it is characterised in that described described first horizontal reverse transformation matrix is converted to
The step of two horizontal reverse transformation matrixs includes:
Described first horizontal reverse transformation matrix shifts, it is thus achieved that displaced levels transformation matrix；
Described displaced levels transformation matrix is carried out transposition, it is thus achieved that transposition displaced levels transformation matrix；
By described transposition one reverse transform matrix of displaced levels transformation matrix premultiplication, it is thus achieved that the second horizontal reverse transformation matrix.
8. the inverse transformation device in a video decoding, it is characterised in that the decoding of described video performs within a processor, described place
Reason device is in communication with each other with memorizer, and described processor includes that depositor, described memorizer include that relief area, described device include:
Conversion serial data read module, for reading conversion serial data from described relief area；
Transform coefficient matrix obtains module, for writing in described depositor by described conversion serial data, it is thus achieved that conversion coefficient
Matrix；
First horizontal reverse transformation matrix generation module, is used for using described transform coefficient matrix to generate the first horizontal reverse conversion square
Battle array；
Second horizontal reverse transformation matrix modular converter, for being converted to the second horizontal contravariant by described first horizontal reverse transformation matrix
Change matrix；
Residual error sample matrices extraction module, for extracting residual error sample matrices from described second horizontal reverse transformation matrix；
Video obtains module, for described residual error sample matrices after image prediction, the image reconstruction operation with loop filtering,
Obtain decoded video data.
Device the most according to claim 8, it is characterised in that described transform coefficient matrix obtains module and includes:
Conversion serial data write submodule, writes the most successively for described conversion serial data is often separated by N number of data
Enter depositor；Wherein, N > 1；
Transform coefficient matrix obtains submodule, is used for repeating said write and operates N-1 time, it is thus achieved that transform coefficient matrix.
Device the most according to claim 9, it is characterised in that one N row of described transform coefficient matrix takes advantage of N row many
The set of individual conversion coefficient, each transform coefficient matrix includes the block identification of correspondence, and the transformation series ordered series of numbers of every string includes feature
Mark.
11. devices according to claim 8, it is characterised in that described first horizontal reverse transformation matrix generation module includes:
Transposed transform coefficient matrix obtains submodule, for described transform coefficient matrix being carried out transposition in described depositor,
Obtain transposed transform coefficient matrix；
First horizontal reverse transformation matrix obtains submodule, for by described one inverse transformation square of transposed transform coefficient matrix premultiplication
Battle array, it is thus achieved that described first horizontal reverse transformation matrix.
12. devices according to claim 11, it is characterised in that described transposed transform coefficient matrix is that a N row takes advantage of N to arrange
The set of multiple transposed transform coefficients, described transposed transform coefficient matrix obtains submodule and includes:
Conversion coefficient reads unit, for according to described signature identification, is from left to right successively read in described transform coefficient matrix
The conversion coefficient of every string；
Transposed transform coefficient matrix obtains unit, for the conversion coefficient of described every string is write every a line the most successively
Transposed transform line of coefficients in, it is thus achieved that transposed transform coefficient matrix.
13. according to the device described in claim 9 or 10 or 11 or 12, it is characterised in that described device includes when conversion serial
The write operation of data performs the N-1 time and afterwards and performs before performing n-th, according to described signature identification, from left to right
The conversion coefficient of the every string being successively read in described transform coefficient matrix.
14. devices according to claim 8, it is characterised in that described second horizontal reverse transformation matrix modular converter includes:
Displaced levels transformation matrix displacement submodule, shifts for described first horizontal reverse transformation matrix, it is thus achieved that displacement water
Flat transformation matrix；
Transposition displaced levels transformation matrix obtains submodule, for described displaced levels transformation matrix is carried out transposition, it is thus achieved that turn
Put displaced levels transformation matrix；
Two horizontal reverse transformation matrixs obtain submodule, for by described transposition one inverse transformation square of displaced levels transformation matrix premultiplication
Battle array, it is thus achieved that the second horizontal reverse transformation matrix.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610624119.5A CN106254883B (en) | 2016-08-02 | 2016-08-02 | Inverse transformation method and device in video decoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610624119.5A CN106254883B (en) | 2016-08-02 | 2016-08-02 | Inverse transformation method and device in video decoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106254883A true CN106254883A (en) | 2016-12-21 |
| CN106254883B CN106254883B (en) | 2021-01-22 |
Family
ID=57606230
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610624119.5A Active CN106254883B (en) | 2016-08-02 | 2016-08-02 | Inverse transformation method and device in video decoding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106254883B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020103876A1 (en) * | 2018-11-20 | 2020-05-28 | 深圳市中兴微电子技术有限公司 | Inverse quantization inverse transformation method, device and medium |
| US11477465B2 (en) | 2019-12-19 | 2022-10-18 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Colour component prediction method, encoder, decoder, and storage medium |
| CN115297326A (en) * | 2017-12-15 | 2022-11-04 | Lg电子株式会社 | Image encoding and decoding method, image transmitting method, and non-transitory computer-readable storage medium |
| US11843781B2 (en) | 2020-01-08 | 2023-12-12 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Encoding method, decoding method, and decoder |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640791A (en) * | 2009-03-10 | 2010-02-03 | 青岛海信信芯科技有限公司 | Decoding method, decoding device and decoder |
| CN102006478A (en) * | 2010-11-29 | 2011-04-06 | 青岛海信信芯科技有限公司 | Inverse transformation method and device of video decoding |
| US20140169461A1 (en) * | 2010-07-15 | 2014-06-19 | Kabushiki Kaisha Toshiba | Image encoding apparatus and image decoding apparatus |
| CN104683817A (en) * | 2015-02-11 | 2015-06-03 | 广州柯维新数码科技有限公司 | AVS-based methods for parallel transformation and inverse transformation |
-
2016
- 2016-08-02 CN CN201610624119.5A patent/CN106254883B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640791A (en) * | 2009-03-10 | 2010-02-03 | 青岛海信信芯科技有限公司 | Decoding method, decoding device and decoder |
| US20140169461A1 (en) * | 2010-07-15 | 2014-06-19 | Kabushiki Kaisha Toshiba | Image encoding apparatus and image decoding apparatus |
| CN102006478A (en) * | 2010-11-29 | 2011-04-06 | 青岛海信信芯科技有限公司 | Inverse transformation method and device of video decoding |
| CN104683817A (en) * | 2015-02-11 | 2015-06-03 | 广州柯维新数码科技有限公司 | AVS-based methods for parallel transformation and inverse transformation |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115297326A (en) * | 2017-12-15 | 2022-11-04 | Lg电子株式会社 | Image encoding and decoding method, image transmitting method, and non-transitory computer-readable storage medium |
| CN115297326B (en) * | 2017-12-15 | 2024-06-07 | Lg电子株式会社 | Image encoding and decoding method, transmitting method and non-transitory computer readable storage medium |
| WO2020103876A1 (en) * | 2018-11-20 | 2020-05-28 | 深圳市中兴微电子技术有限公司 | Inverse quantization inverse transformation method, device and medium |
| US11503297B2 (en) | 2018-11-20 | 2022-11-15 | Zte Corporation | Method and device for inverse quantization and inverse transformation and non-transitory computer-readable storage medium |
| US11477465B2 (en) | 2019-12-19 | 2022-10-18 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Colour component prediction method, encoder, decoder, and storage medium |
| US11770542B2 (en) | 2019-12-19 | 2023-09-26 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Colour component prediction method, encoder, and decoder |
| US11843781B2 (en) | 2020-01-08 | 2023-12-12 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Encoding method, decoding method, and decoder |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106254883B (en) | 2021-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103024391B (en) | Moving image decoding apparatus and dynamic image decoding method | |
| CN106254883A (en) | Inverse transform method in the decoding of a kind of video and device | |
| CN105284111B (en) | Dynamic image encoding device, moving image decoding apparatus, dynamic image encoding method, dynamic image decoding method and program | |
| CN1805547B (en) | Reversible overlap operator for efficient lossless data compression | |
| CN103026705B (en) | For the method and apparatus to encoding video signal and for the method and apparatus to decoding video signal | |
| CN102263949B (en) | The processing system for video transmitted for management information between memory element and decoder and method | |
| CN101192303B (en) | High speed bit flat surface decoding method and circuit suitable for Jpeg2000 standard | |
| CN108200439B (en) | Method for improving digital signal conversion performance and digital signal conversion method and device | |
| CN104144346B (en) | For executing the data processing equipment and method of the transformation between airspace and frequency domain | |
| CN104519355B (en) | Device and method for compact bit-planes data compression | |
| CN102918838B (en) | The coding method of a block of image sequence and reconstructing method | |
| CN102045564A (en) | Coding apparatus and method | |
| CN103716630B (en) | Upsampling filter generation method and device | |
| CN101083769A (en) | Coder/decoder and coding/decoding method for processing N bit video data | |
| CN102333222B (en) | Two-dimensional discrete wavelet transform circuit and image compression method using same | |
| CN1947346B (en) | Computerized coding method and computerized system | |
| US20160173899A1 (en) | Method and apparatus for decoding video | |
| CN100520765C (en) | Process and device for determining a transforming element for a given transformation function, method and device for transforming a digital signal and computer readable medium | |
| CN104394419B (en) | High-order coding and decoding video chip and high-order video coding-decoding method | |
| CN102006478A (en) | Inverse transformation method and device of video decoding | |
| CN102395031B (en) | Data compression method | |
| CN102043605B (en) | Multimedia transformation multiplier and processing method thereof | |
| Lee et al. | CUDA-based JPEG2000 encoding scheme | |
| Ahmadvand et al. | Gpu-based implementation of jpeg2000 encoder | |
| Mukherjee et al. | Efficient Performance of Lifting Scheme Along With Integer Wavelet Transform In Image Compression |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 266100, No. 218, Bay Road, Qingdao economic and Technological Development Zone, Shandong Applicant after: Hisense Visual Technology Co., Ltd. Address before: 266100 Zhuzhou Road, Laoshan District, Shandong, No. 151, No. Applicant before: QINGDAO HISENSE ELECTRONICS Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |