CN101895757A - Method and system for reordering and inversely reordering predicted residual blocks - Google Patents
Method and system for reordering and inversely reordering predicted residual blocks Download PDFInfo
- Publication number
- CN101895757A CN101895757A CN 201010232113 CN201010232113A CN101895757A CN 101895757 A CN101895757 A CN 101895757A CN 201010232113 CN201010232113 CN 201010232113 CN 201010232113 A CN201010232113 A CN 201010232113A CN 101895757 A CN101895757 A CN 101895757A
- Authority
- CN
- China
- Prior art keywords
- reordering
- residual
- residual block
- inverse
- reverse
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 130
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 title claims abstract description 60
- 230000009466 transformation Effects 0.000 claims abstract description 23
- 230000008569 process Effects 0.000 claims description 19
- 230000001131 transforming effect Effects 0.000 claims description 9
- 238000005070 sampling Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000005192 partition Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 241000208818 Helianthus Species 0.000 description 1
- 235000003222 Helianthus annuus Nutrition 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a method and a system for reordering and inversely reordering predicted residual blocks. The method comprises that: according to the amplitude distribution of the predicted residual blocks obtained by statistics, methods for ordering the predicted residual blocks are set, and all possible methods for ordering the predicted residual are two or more than two; and according to the methods for ordering the residual blocks, residuals in the residual blocks are reordered before the residual blocks are converted. By reordering the residual sampling values in the residual blocks in a null field, statistical characteristics of residuals in different modes are approximately same, so the performance approximate to mode related transformation is realized by only using a small number of transformation functions, and the storage complexity of a coder decoder is simultaneously reduced.
Description
Technical field
The present invention relates to a kind of method for video coding, particularly the reordering of a kind of prediction residue block, contrary method for reordering and system.
Background technology
H.264/AVC, the video encoding standard of a new generation under the framework of existing video encoding standard, has realized increasing substantially of code efficiency, becomes the mainstream standard of video information compression form from now on.
In video encoder, video data at first is divided into the piece of several 16 * 16 sizes, and wherein the piece of each 16 * 16 size is called as macro block (Macroblock), and the process of video coding is that unit carries out with macro block (Macroblock).In the middle of the process of a macro block of encoder encodes, can be a plurality of littler unit further with macroblock partitions, such as 16 4 * 4 piece, as shown in Figure 1, perhaps 48 * 8 piece etc.With 4 * 4 intraframe coding in H.264/AVC is example, as shown in Figure 2, pixel (A～L around encoder at first utilizes each 4 * 4, Q, Fig. 2 left side) generates the prediction piece (Predicted block) of one 4 * 4 size according to certain prediction direction (Fig. 2 right side), ask difference with 4 * 4 with this prediction piece individual element then, obtain the residual block (Residual block) of one 4 * 4 size, 16 elements in the residual block are referred to as residual samples (Residual sample) value.Because the statistical property of the residual error of different prediction direction correspondences is different, in recent years, the relevant direction transformation of researcher's proposition pattern is arranged, promptly, adopt different transforming function transformation functions, on this basis to different prediction direction, the further extraction rate distortion of researcher optimal transformation is arranged again, be that each prediction direction has several transforming function transformation functions to be selected, in cataloged procedure, encoder can be selected the transforming function transformation function of corresponding best performance at each residual block respectively.These methods have improved the H.264/AVC performance of intraframe coding significantly, but have also improved simultaneously the complexity of encoder, and the remarkable increase that main aspect is exactly a transforming function transformation function quantity causes the storage complexity of higher codec.
Summary of the invention
The object of the present invention is to provide the reordering of a kind of prediction residue block, contrary method for reordering and system, to have reduced the storage complexity of codec.
First aspect, the invention discloses the method for reordering of the prediction residue block in a kind of video coding process, comprise: the amplitude distribution of the prediction residue block that obtains according to statistics, the method for reordering of prediction residue block is set, and the method for reordering of all possible prediction residue block is two or more; According to the method for reordering that the residual block that obtains in the method for reordering step is set, before residual block is carried out conversion, the residual values in the residual block is reordered.
Second aspect the invention discloses the reordering system of the prediction residue block in a kind of video coding process, comprising: the method for reordering module is set and the module that reorders.Wherein, the method for reordering module is set, is used for the amplitude distribution of the prediction residue block that obtains according to statistics, the method for reordering of prediction residue block is set, and the method for reordering of all possible prediction residue block is two or more; The module that reorders is used for, before residual block is carried out conversion the residual values in the residual block being reordered according to the method for reordering that the residual block that the method for reordering step obtains is set.
The third aspect the invention discloses the contrary method for reordering of the prediction residue block in a kind of restructuring procedure of video coding, comprising: according to method for reordering selected in the cataloged procedure, the contrary method for reordering in the restructuring procedure is set; Residual values in the residual block that obtains after the inverse transformation is carried out contrary reordering, putting in order before making it to recover to reorder, the contrary method that reorders is that the contrary method for reordering that obtains in the method for reordering step is set.
Fourth aspect, the invention discloses the contrary reordering system of the prediction residue block in a kind of restructuring procedure of video coding, comprise: contrary method for reordering module and the contrary module that reorders are set, wherein, contrary method for reordering module is set, be used for the method for reordering selected, the contrary method for reordering in the restructuring procedure is set according to cataloged procedure; The contrary module that reorders is used for the residual values of the residual block that obtains after the inverse transformation is carried out contrary reordering, putting in order before making it to recover to reorder, and the contrary method that reorders is that the contrary method for reordering that obtains in the method for reordering module is set.
The 5th aspect the invention discloses the contrary method for reordering of prediction residue block in a kind of video decode, comprising: according to the information that decoding obtains, the contrary method for reordering of residual values in the residual block is set; In decode procedure, the residual values in the residual block that obtains after the inverse transformation is carried out contrary reordering, the contrary method that reorders obtains by contrary method for reordering step is set.
The 6th aspect the invention discloses the contrary reordering system of prediction residue block in a kind of video decode, comprising: contrary method for reordering module and the contrary module that reorders are set.Wherein, contrary method for reordering module is set is used for the information that obtains according to decoding, the contrary method for reordering of residual values in the residual block is set; The contrary module that reorders is used at decode procedure, and the residual values in the residual block that obtains after the inverse transformation is carried out contrary reordering, and the contrary method that reorders obtains by contrary method for reordering module is set.
In terms of existing technologies, the present invention is by reordering to the residual samples value in the residual block in the spatial domain, make that the residual error statistical property of different mode is approximate identical, thereby can only use a spot of transforming function transformation function to realize the performance approximate, reduce the storage complexity of codec simultaneously with the pattern correlating transforms.
Description of drawings
Fig. 1 is the flow chart of steps of the method for reordering embodiment of prediction residual in a kind of video coding of the present invention;
Fig. 2 is to be the schematic diagram of 16 4 * 4 piece with single macroblock partitions.
Fig. 3 be H.264/AVC in 4 * 4 infra-frame prediction schematic diagram.
Fig. 4 be H.264/AVC in 4 * 4 intra prediction mode 0 and the residual error amplitude distribution schematic diagram of intra prediction mode 1.
Fig. 5 is through after reordering, H.264/AVC in 4 * 4 intra prediction mode 0 and the residual error amplitude distribution schematic diagram of intra prediction mode 1.
Fig. 6 be H.264/AVC in 4 * 4 a kind of schematic diagram of method for reordering of 9 intra prediction modes.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, the present invention is further detailed explanation below in conjunction with the drawings and specific embodiments.
With reference to Fig. 3, Fig. 3 is the flow chart of steps of the method for reordering embodiment of prediction residual in a kind of video coding of the present invention, comprise the steps: to be provided with method for reordering step 110, the amplitude distribution of the prediction residue block that obtains according to statistics, the method for reordering of prediction residue block is set, and the method for reordering of all possible prediction residue block is two or more; The step 120 that reorders according to the method for reordering that the residual block that obtains in the method for reordering step is set, before residual block is carried out conversion, reorders to the residual values in the residual block.
The foregoing description is by reordering to the residual samples value in the residual block in the spatial domain, make that the residual error statistical property of different mode is approximate identical, thereby can only use a spot of transforming function transformation function to realize the performance approximate, reduce the storage complexity of codec simultaneously with the pattern correlating transforms.
In the foregoing description, at first the amplitude distribution of the residual error under each pattern is added up, with 4 * 4 intra prediction mode 0 and intra prediction mode 1 in H.264/AVC is example, as shown in Figure 4, as can be seen: it is close that the residual error of pattern 0 presents the horizontal direction amplitude, the statistical nature that the vertical direction amplitude increases from top to bottom, and that the residual error of pattern 1 presents the vertical direction amplitude is close, the horizontal direction amplitude is by the statistical nature of left-to-right increase.For the distribution character that makes the predictive mode 0 and the residual error of intra prediction mode 1 is similar to identical, by predictive mode 0 is carried out lining by line scan of horizontal direction, predictive mode 1 carries out lining by line scan of vertical direction, obtain the distribution character of the range value of the residual block after shown in Figure 5 the reordering, as can be seen: by reordering, it is close that the distribution character of the residual error of predictive mode 0 and intra prediction mode 1 all presents the horizontal direction amplitude, the statistical nature that the vertical direction amplitude increases from top to bottom.
Similarly, the residual error of remaining frame mode is also reordered according to the approximately uniform target of statistical property, make that the statistical property of residual error of different frame internal schema is approximate identical.Write down the residual block after process reorders under each frame mode then, train one group of transforming function transformation function to be used for the conversion and the inverse transformation of Code And Decode process.Fig. 6 be H.264/AVC in a kind of schematic diagram of method for reordering of 9 intra prediction modes.In the intraframe coding process, to each piece in the macro block, at first carry out infra-frame prediction, according to the selected method that reorders of intra prediction mode residual error is reordered then, carry out conversion subsequently, quantize computings such as entropy coding; In decoding and process of reconstruction, according to intra prediction mode, the residual block after the inverse transformation is carried out contrary reordering, and then the residual block after contrary the reordering is carried out computings such as pixel reconstruction.
Cataloged procedure:
Form with macro block provides video data, frame (being called this frame) in the video is divided into macro block, be a plurality of image blocks with macroblock partitions then, (it is the schematic diagram of piece that Fig. 1 is single macroblock partitions) also encodes to each piece of present frame circularly according to following steps;
According to the present frame inner estimation mode, utilize the pixel value generation forecast piece of having rebuild around the current block, and calculate the difference between prediction piece and the image block, i.e. residual block;
According to the present frame inner estimation mode, according to the clooating sequence shown in Fig. 5, selected corresponding method for reordering reorders to residual block;
According to obtain in the step (three) reorder after residual block, quantize conversion, entropy coding
Repeat above-mentioned steps, continue the coding of next frame, dispose up to the video last frame.
According to a specific embodiment of the present invention, method proposed by the invention can directly be applied in the intraframe coding process in the KTA reference software.
Table 1 and table 2 have been listed the present invention and the existing performance difference of method on the KTA reference software of existent method, and its intermediate-resolution is respectively 720p (1280 * 720) and 1080p (1920 * 1080), and all macro block adopts intraframe coding.Experiment shows that the present invention can keep the performance consistent with existing method, and the quantity of transformation matrix significantly reduces simultaneously, and promptly storage complexity reduces.The existing method here be meant " | Y.Ye and M.Karczewicz; " Improved is intra coding based on bi-directional intra prediction h.264, directional transform, and adaptive coefficient scanning; " Proceedings ofthe 2008 IEEE International Conference on Image Processing (ICIP), pp.2116-2119, Oct.2008 " the middle method of putting down in writing.
Table 1 the present invention and existing methods performance difference
| BD-YPSNR | BD-Rate |
| Rush_Hour(1080p) | -0.028 | 0.951 |
| Station2(1080p) | 0.009 | -0.260 |
| Sunflower(1080p) | -0.062 | 1.528 |
| Tennis(1080p) | 0.006 | -0.193 |
| Tractor(1080p) | -0.021 | 0.426 |
| BigShips(720p) | 0.023 | -0.484 |
| Night(720p) | 0.059 | -0.921 |
| Sailormen(720p) | 0.013 | -0.348 |
| City(720p) | 0.053 | -0.749 |
| Crew(720p) | 0.014 | -0.210 |
| Harbour(720p) | 0.003 | -0.026 |
| On average | 0.006 | -0.026 |
The quantity of table 2 the present invention and the used transformation matrix of existing methods
| Intra prediction mode | Existing method | The inventive method |
| I4MB | 18 | 3 |
| I8MB | 18 | 3 |
| I16MB | 8 | 3 |
Though the present invention is in the intraframe coding of KTA reference software, can it be equally applicable to other encoding and decoding platform, as H.264/AVC, VC-1, AVS etc.The present invention is applicable to the intraframe coding module of P frame and B frame too.
Said system embodiment is identical with the principle of method embodiment, and relevant part frame of reference embodiment gets final product, and does not repeat them here.
More than the reordering of a kind of prediction residue block provided by the present invention, contrary ordering, contrary method for reordering and system are described in detail, used specific embodiment herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, part in specific embodiments and applications all can change.In sum, this description should not be construed as limitation of the present invention.
Claims (6)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010232113 CN101895757A (en) | 2010-07-15 | 2010-07-15 | Method and system for reordering and inversely reordering predicted residual blocks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010232113 CN101895757A (en) | 2010-07-15 | 2010-07-15 | Method and system for reordering and inversely reordering predicted residual blocks |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101895757A true CN101895757A (en) | 2010-11-24 |
Family
ID=43104801
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010232113 Pending CN101895757A (en) | 2010-07-15 | 2010-07-15 | Method and system for reordering and inversely reordering predicted residual blocks |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101895757A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107071431A (en) * | 2011-01-11 | 2017-08-18 | 索尼公司 | Image processing equipment and method |
| WO2023039856A1 (en) * | 2021-09-17 | 2023-03-23 | Oppo广东移动通信有限公司 | Video decoding method and device, video encoding method and device, and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1489391A (en) * | 2002-10-09 | 2004-04-14 | 中国科学院计算技术研究所 | Novel Spatial Prediction Method and Device for Video Coding |
| US20080192825A1 (en) * | 2007-02-14 | 2008-08-14 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus and video decoding method and apparatus using residual resizing |
| CN101682752A (en) * | 2007-04-06 | 2010-03-24 | 三星电子株式会社 | Method and apparatus for encoding and decoding image using modification of residual block |
| CN101743751A (en) * | 2007-06-15 | 2010-06-16 | 高通股份有限公司 | Adaptive transformation of residual blocks depending on the intra prediction mode |
-
2010
- 2010-07-15 CN CN 201010232113 patent/CN101895757A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1489391A (en) * | 2002-10-09 | 2004-04-14 | 中国科学院计算技术研究所 | Novel Spatial Prediction Method and Device for Video Coding |
| US20080192825A1 (en) * | 2007-02-14 | 2008-08-14 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus and video decoding method and apparatus using residual resizing |
| CN101682752A (en) * | 2007-04-06 | 2010-03-24 | 三星电子株式会社 | Method and apparatus for encoding and decoding image using modification of residual block |
| CN101743751A (en) * | 2007-06-15 | 2010-06-16 | 高通股份有限公司 | Adaptive transformation of residual blocks depending on the intra prediction mode |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107071431A (en) * | 2011-01-11 | 2017-08-18 | 索尼公司 | Image processing equipment and method |
| WO2023039856A1 (en) * | 2021-09-17 | 2023-03-23 | Oppo广东移动通信有限公司 | Video decoding method and device, video encoding method and device, and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101895756B (en) | Method and system for encoding, decoding and reconstructing video image blocks | |
| CN103220528B (en) | Method and apparatus by using large-scale converter unit coding and decoding image | |
| JP5832646B2 (en) | Video decoding method and video decoding apparatus | |
| JP6389264B2 (en) | Encoding method and apparatus, and decoding method and apparatus | |
| JP6004407B2 (en) | Video decoding method and video decoder | |
| CN109792521A (en) | The recording medium of method and apparatus and stored bits stream for being encoded/decoded to image | |
| CN102196256B (en) | Video coding method and device | |
| CN103636203A (en) | Method and apparatus for intra prediction mode coding | |
| CN107105261A (en) | The method decoded to intra prediction mode | |
| CN103250412A (en) | Image encoding/decoding method for rate-istortion optimization and apparatus for performing same | |
| CN106028038A (en) | Equipment for decoding images | |
| CN104509112A (en) | Video encoding method, video decoding method, and apparatus using same | |
| CN109905707A (en) | The method for removing deblocking man-made noise | |
| CN108322745A (en) | Fast selecting method in a kind of frame based on inseparable quadratic transformation pattern | |
| CN1589023A (en) | Coding and decoding method and device for multiple coded list lengthening based on context | |
| CN104038764A (en) | H.264-to-H.265 video transcoding method and transcoder | |
| CN105306957A (en) | Adaptive loop filtering method and device | |
| CN1209928C (en) | Inframe coding frame coding method using inframe prediction based on prediction blockgroup | |
| CN102196272A (en) | A P-frame encoding method and device | |
| CN104202605B (en) | A kind of method and its realization device by reducing resolution prediction high-definition image coding unit CU dividing mode | |
| CN1268136C (en) | Frame field adaptive coding method based on image slice structure | |
| CN107343199B (en) | Rapid adaptive compensation method for sampling points in HEVC (high efficiency video coding) | |
| CN101895757A (en) | Method and system for reordering and inversely reordering predicted residual blocks | |
| CN102984522B (en) | A kind of luminance transformation territory infra-frame prediction decoding method and system | |
| CN103533351B (en) | A kind of method for compressing image quantifying table more |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20101124 |