Calculation method and device of transform block coefficient coordinates for video decoding, computer storage medium and chip

Abstract

The invention provides a method and a device for calculating coefficient coordinates of a transform block for video decoding, a computer storage medium and a chip. The method comprises the following steps: acquiring an original video code stream and a corresponding transform block; configuring a coefficient position conversion table; calculating a coefficient coordinate corresponding to the coefficient in the transformation block by using the coefficient position transformation table; and continuing to decode the original video by using the coefficient coordinates to obtain decoded video data. A coefficient position conversion table is configured, a conversion block is divided into three areas, and coordinate calculation is performed on a conversion block coefficient in combination with area characteristics, so that when a decoding sequence of a current conversion block coefficient is converted into coordinates by using the coefficient position conversion table, the conversion efficiency is improved; according to the non-SRCC enabling method and the non-SRCC enabling method, calculation of various transformation block coefficient coordinates can be achieved only by utilizing one coefficient position conversion table in combination with simple combinatorial logic, so that hardware resource consumption during decoding of the non-SRCC enabling method is reduced, and the problem that hardware resource consumption is large during decoding of an existing non-SRCC enabling method is solved.

Description

Technical Field

[0001] The present invention relates to the technical field of video decoding, and in particular to a method and device for calculating transform block coefficient coordinates for video decoding, a computer storage medium and a chip. Technical Background

[0002] With the continuous development of digital video coding and decoding technology, the AVS3 audio and video source coding standard has been introduced. AVS3 is an audio and video source coding standard for 8K ultra-high-definition video and 5G industry applications. Its coding performance is nearly 30% higher than that of the video coding standard HEVC, and at the same bit rate, the video quality of AVS3 is significantly higher than that of H.265 / HEVC.

[0003] The AVS3 standard provides two methods for decoding transform block coefficients: SRCC (single region clockcable) enabled method and non-SRCC enabled method. In the SRCC enabled method, transform block coefficients are only allowed to appear within the range of 32×32; in the non-SRCC enabled method, transform block coefficients can appear at any position of the transform block, where the largest transform block is 64×64. The scanning order of each transform block coefficient in the non-SRCC enabled method can be easily obtained, but the scanning order cannot be used directly in the decoding process and needs to be converted into coordinates before use.

[0004] Technical issues

[0005] The existing AVS3 reference codec (HPM) provides various coefficient scanning tables for transform blocks, so as to convert the decoding order of transform block coefficients into coordinates. However, due to the large variety of transform blocks and the fact that transform block coefficients can appear at any position in the transform block in the non-SRCC enabling method, the data volume of the coefficient scanning table is very large. In order to ensure hardware performance, the coefficient scanning table is usually stored in registers, which causes the coefficient scanning table to occupy a large amount of hardware resources, thereby increasing the consumption of hardware resources, which is not conducive to commercial implementation.

[0006] Technical Solutions

[0007] The object of the present invention is to provide a method and device for calculating transform block coefficient coordinates for video decoding, a computer storage medium and a chip, so as to solve the problem of large hardware resource consumption during decoding by the existing non-SRCC enabling method.

[0008] In order to solve the above technical problems, the present invention provides a method for calculating transform block coefficient coordinates for video decoding, comprising:

[0009] Get the original video code stream and its corresponding transform block;

[0010] A coefficient position conversion table is configured, wherein the coefficient position conversion table is configured with N elements, each of the elements corresponds in sequence to a diagonal line from the upper left to the lower right in the N×N transform block, and the element value of the element is the number of all coefficients to the upper left of the corresponding diagonal line;

[0011] Using the coefficient position conversion table, calculate the coordinates corresponding to the coefficients in the transformation block;

[0012] The original video code stream is further decoded using the coefficient coordinates to obtain decoded video data.

[0013] Optionally, in the calculation method of the transform block coefficient coordinates for video decoding, the coefficient position conversion table is configured with 64 elements, and each of the elements corresponds in sequence to a diagonal line from the upper left to the lower right in the 64×64 transform block.

[0014] Optionally, in the method for calculating transform block coefficient coordinates for video decoding, the oblique line includes an oblique line of a preset angle from the lower left to the upper right.

[0015] Optionally, in the method for calculating transform block coefficient coordinates for video decoding, the step of calculating the coordinates corresponding to the coefficients in the transform block using the coefficient position conversion table includes:

[0016] dividing the transform block into a first region, a second region and a third region;

[0017] According to the scanning order of the transform block coefficients, the area where the current transform block coefficients are located is determined by using the coefficient position conversion table;

[0018] According to the determined regional characteristics of the region where the current transform block coefficient is located, the coordinates corresponding to the current transform block coefficient are calculated.

[0019] Optionally, in the method for calculating transform block coefficient coordinates for video decoding, the step of dividing the transform block into a first area, a second area, and a third area includes:

[0020] Starting from the upper left corner of the transform block, place a slash on each transform block coefficient so that the total number of slashes placed on the transform block is s=w+h-1, where w is the number of transform block coefficients in the width direction of the transform block and h is the number of transform block coefficients in the height direction of the transform block, and set t=min(w,h);

[0021] Starting from the upper left corner of the transform block, the transform block coefficients corresponding to the first t-1 oblique lines are divided into the first area;

[0022] Starting from the lower right corner of the transform block, the transform block coefficients corresponding to the first t-1 oblique lines are divided into a third area;

[0023] The transform block coefficients corresponding to the remaining oblique lines are divided into a second region.

[0024] Optionally, in the method for calculating transform block coefficient coordinates for video decoding, the step of determining the region where the current transform block coefficient is located by using a coefficient position conversion table according to the scanning order of the transform block coefficient comprises:

[0025] Calculating a first threshold and a second threshold according to a minimum side length of the transform block, a coefficient position conversion table, and a total number of transform block coefficients in the transform block;

[0026] If the scanning order of the current transform block coefficient is less than or equal to the first threshold, determining that the current transform block coefficient is located in the first area;

[0027] If the scanning order of the current transform block coefficient is greater than the second threshold, it is determined that the current transform block coefficient is located in the third area;

[0028] Otherwise, it is determined that the current transform block coefficients are located in the second region.

[0029] Optionally, in the method for calculating transform block coefficient coordinates for video decoding, the step of calculating the first threshold and the second threshold according to the minimum side length of the transform block, the coefficient position conversion table and the total number of transform block coefficients in the transform block includes:

[0030] The first threshold is the element value of the t-1th element in the coefficient position conversion table;

[0031] The second threshold is the difference between the total number of transform block coefficients in the transform block and the element value of the t-1th element in the coefficient position conversion table.

[0032] Optionally, in the method for calculating the coordinates of the transform block coefficients for video decoding, the step of calculating the coordinates corresponding to the current transform block coefficients according to the determined regional characteristics of the region where the current transform block coefficients are located comprises:

[0033] Calculate the position of the oblique line corresponding to the coefficient of the current transform block according to the scanning order of the coefficient of the current transform block and the coefficient position conversion table;

[0034] The coordinates of the current transform block coefficients are calculated according to the parity of the position of the oblique line corresponding to the current transform block coefficients.

[0035] Optionally, in the method for calculating transform block coefficient coordinates for video decoding, the step of calculating the position of the oblique line corresponding to the current transform block coefficient according to the scanning order of the current transform block coefficient and the coefficient position conversion table includes:

[0036] Calculate the position of the oblique line corresponding to the coefficient of the current transform block according to the scanning order of the coefficient of the current transform block and the coefficient position conversion table;

[0037] Calculate the difference between the maximum coefficient position and the current transform block coefficient position on the diagonal line corresponding to the current transform block coefficient.

[0038] Optionally, in the method for calculating transform block coefficient coordinates for video decoding, the step of calculating the position of the oblique line corresponding to the current transform block coefficient according to the scanning order of the current transform block coefficient and the coefficient position conversion table includes:

[0039] If the current transform block coefficient is located in the first area, determine whether the scanning order of the current transform block coefficient is greater than the element value of the i-th element in the coefficient position conversion table and is less than or equal to the element value of the i+1-th element in the coefficient position conversion table; if so, determine that the current transform block coefficient is located on the i-th oblique line;

[0040] If the current transform block coefficient is located in the second region, the current transform block coefficient is located on the j-th oblique line, where j=(scanning order-first threshold+minimum side length-1) / minimum side length+minimum side length-2;

[0041] If the current transform block coefficient is located in the third area, the scanning order of the current transform block coefficient is first folded to the first area of ​​the transform block. At this time, the new scanning order is the difference between the total number of transform block coefficients in the transform block and the original scanning order plus 1; then determine whether the scanning order of the current transform block coefficient is greater than the element value of the i-th element in the coefficient position conversion table, and is less than or equal to the element value of the i+1-th element in the coefficient position conversion table; if so, determine that the current transform block coefficient is located on the i-th diagonal line.

[0042] Optionally, in the method for calculating transform block coefficient coordinates for video decoding, the step of calculating the difference between the maximum coefficient position and the position of the current transform block coefficient on the oblique line corresponding to the current transform block coefficient comprises:

[0043] If the current transform block coefficient is located in the first region, the difference between the maximum coefficient position and the position of the current transform block coefficient is the difference between the element value of the i+1th element in the coefficient position conversion table and the scanning order of the current transform block coefficient;

[0044] If the current transform block coefficient is located in the second area, the difference between the maximum coefficient position and the position of the current transform block coefficient is (((scanning order-first threshold+minimum side length-1)>>logarithm of minimum side length)<<logarithm of minimum side length)+first threshold-scanning order;

[0045] If the current transform block coefficient is located in the third area, the difference between the maximum coefficient position and the position of the current transform block coefficient is the difference between the element value of the i+1th element in the coefficient position conversion table and the new scanning order of the current transform block coefficient after the scanning order of the current transform block coefficient is flipped to the first area of ​​the transform block.

[0046] Optionally, in the method for calculating the coordinates of the transform block coefficients for video decoding, if the current transform block coefficient is located in the first area, the step of calculating the coordinates of the current transform block coefficient according to the parity of the position of the oblique line corresponding to the current transform block coefficient includes:

[0047] When the position of the diagonal line corresponding to the current transform block coefficient is an odd number, the horizontal coordinate of the current transform block coefficient is the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the vertical coordinate is the position of the diagonal line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient;

[0048] When the position of the diagonal line corresponding to the current transform block coefficient is an even number, the horizontal coordinate of the current transform block coefficient is the position of the diagonal line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the vertical coordinate is the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient.

[0049] Optionally, in the method for calculating the coordinates of the transform block coefficients for video decoding, if the current transform block coefficient is located in the second area, the step of calculating the coordinates of the current transform block coefficient according to the parity of the position of the oblique line corresponding to the current transform block coefficient includes:

[0050] When the position of the oblique line corresponding to the current transform block coefficient is an odd number, if the transform block width is greater than or equal to the transform block height, the abscissa of the current transform block coefficient is the position of the oblique line corresponding to the current transform block coefficient plus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, minus the transform block height plus 1, and the ordinate is the transform block height minus 1 minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient; if the transform block width is less than the transform block height, the abscissa of the current transform block coefficient is the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, and the ordinate is the position of the oblique line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient;

[0051] When the position of the diagonal line corresponding to the current transform block coefficient is an even number, if the transform block width is greater than or equal to the transform block height, the horizontal coordinate of the current transform block coefficient is the position of the diagonal line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the vertical coordinate is the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient; if the transform block width is less than the transform block height, the horizontal coordinate of the current transform block coefficient is the transform block width minus 1 minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the vertical coordinate is the position of the diagonal line corresponding to the current transform block coefficient plus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient minus the transform block width plus 1.

[0052] Optionally, in the method for calculating the coordinates of the transform block coefficients for video decoding, if the current transform block coefficient is located in the third area, the step of calculating the coordinates of the current transform block coefficient according to the parity of the position of the oblique line corresponding to the current transform block coefficient includes:

[0053] When the position of the diagonal line corresponding to the current transform block coefficient is an odd number, the abscissa of the current transform block coefficient is the transform block width minus 1 minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the ordinate is the transform block height minus 1 plus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient minus the position of the diagonal line corresponding to the current transform block coefficient;

[0054] When the position of the diagonal line corresponding to the current transform block coefficient is an even number, the horizontal coordinate of the current transform block coefficient is the transform block width minus 1 plus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient minus the position of the diagonal line corresponding to the current transform block coefficient, and the vertical coordinate is the transform block height minus 1 minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient.

[0055] In order to solve the above technical problems, the present invention further provides a device for calculating transform block coefficient coordinates for video decoding, which is used to implement the method for calculating transform block coefficient coordinates for video decoding as described in any one of the above items, and the device for calculating transform block coefficient coordinates for video decoding includes:

[0056] An acquisition module, used to acquire the original video code stream and its corresponding transformation block;

[0057] A conversion module, used to configure a coefficient position conversion table, and use the coefficient position conversion table to calculate the coordinates corresponding to the coefficients in the transformation block;

[0058] The decoding module is used to decode the original video using the coefficient coordinates to obtain decoded video data.

[0059] In order to solve the above technical problems, the present invention also provides a computer storage medium, which stores an executable program; when the executable program is executed, the method for calculating the transform block coefficient coordinates for video decoding as described in any one of the above items is implemented.

[0060] In order to solve the above technical problems, the present invention also provides a chip, which is coupled to a memory and is used to execute a computer program stored in the memory to execute the method for calculating transform block coefficient coordinates for video decoding as described in any of the above items.

[0061] Beneficial Effects

[0062] The method and device for calculating the transform block coefficient coordinates for video decoding provided by the present invention, as well as the computer storage medium and chip, configure a coefficient position conversion table, divide the transform block into three areas, and calculate the transform block coefficient coordinates in combination with the regional characteristics, so that when the decoding order of the current transform block coefficients is converted into coordinates using the coefficient position conversion table, only one coefficient position conversion table can be used in combination with simple combinational logic to realize the calculation of the coordinates of multiple transform block coefficients, thereby reducing the hardware resource consumption during decoding by a non-SRCC enabling method, and solving the problem of large hardware resource consumption during decoding by the existing non-SRCC enabling method. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] Figure 1 A schematic diagram of a flow chart of a method for calculating transform block coefficient coordinates for video decoding provided by this embodiment;

[0064] Figure 2 A schematic diagram of the structure of a 64×64 transform block provided in this embodiment;

[0065] Figure 3 A schematic diagram of the correspondence between the oblique lines and the element values ​​of the elements in the 64×64 transform block provided in this embodiment;

[0066] Figure 4 A schematic diagram of the process of step S3 provided in this embodiment;

[0067] Figure 5 A schematic diagram of the scanning order of transform block coefficients in an 8×4 transform block provided in this embodiment;

[0068] Figure 6 A schematic diagram of the structure of a device for calculating transform block coefficient coordinates for video decoding provided by this embodiment.

[0069] Embodiments of the present invention

[0070] It should be noted that the drawings are all in very simplified form and in non-precise proportions, and are only used to conveniently and clearly assist in explaining the purpose of the embodiments of the present invention. In addition, the structures shown in the drawings are often part of the actual structures. In particular, the drawings need to show different focuses, and sometimes different proportions are used.

[0071] It should be noted that the terms "first", "second", etc. in the specification, claims and drawings of the present invention are used to distinguish similar objects in order to describe the embodiments of the present invention, rather than to describe a specific order or sequence. It should be understood that the structures used in this way can be interchanged under appropriate circumstances. In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0072] Furthermore, the relevant technical terms mentioned in this embodiment all rely on the AVS3 standard, among which some technical terms are explained as follows:

[0073] Transform Block: Transform Block is the basic unit for transforming image data in the AVS3 video encoding process. It helps to convert the image from the pixel domain to the frequency domain, making it easier to remove redundant information and compress. In the AVS3 standard, the size and shape of the transform block can be flexibly adjusted according to the characteristics of the video content to improve coding efficiency.

[0074] Oblique line: A reference line that is at a certain angle to the horizontal line;

[0075] Coefficient: Transform block coefficient, which refers to the value corresponding to a specific coordinate position in the transform block;

[0076] Coefficient position: The position of the coefficient in the transform block corresponding to the decoding order, sometimes also called the scanning order position;

[0077] Coefficient position conversion table: used to provide a conversion tool for converting the conversion block coefficient position into coordinates.

[0078] At present, in the AVS3 video decoding process, the scanning order of the transform block coefficients obtained by the non-SRCC enabling method is extremely jumpy. In order to ensure performance requirements, it is necessary to solve the coordinates of the transform block coefficients in the same cycle after solving the decoding order of the transform block coefficients. The method used by the reference decoder is to obtain the coordinates through the coefficient order conversion table. However, there are many types of transform blocks, corresponding to 23 types of coefficient scanning order tables including 4×4, 4×8, 8×4, 4×16, 16×4, 4×32, 32×4, 8×8, 8×16, 16×8, 8×32, 32×8, 8×64, 64×8, 16×16, 16×32, 16×64, 32×16, 64×16, 32×32, 32×64, 64×32, 64×64, etc. Therefore, a total of 14864×12bit registers are required to store these coefficient scanning order tables, which occupies a large amount of hardware resources.

[0079] Based on this, this embodiment provides a method for calculating transform block coefficient coordinates for video decoding, such as Figure 1 As shown, including:

[0080] S1, obtain the original video code stream and its corresponding transform block;

[0081] S2, configuration coefficient position conversion table;

[0082] S3, using the coefficient position conversion table, calculating the coordinates corresponding to the coefficients in the transformation block;

[0083] S4, continue to decode the original video using the coefficient coordinates to obtain decoded video data.

[0084] Among them, the coefficient position conversion table is configured with N elements, each of which corresponds in sequence to a diagonal line from the upper left to the lower right in the N×N transform block, and the element value of the element is the number of all coefficients to the upper left of the corresponding diagonal line.

[0085] The method for calculating the transform block coefficient coordinates for video decoding provided in this embodiment configures a coefficient position conversion table, divides the transform block into three regions, and calculates the transform block coefficient coordinates in combination with regional characteristics, so that when the decoding order of the current transform block coefficients is converted into coordinates using the coefficient position conversion table, only one coefficient position conversion table combined with simple combinational logic can be used to calculate the coordinates of multiple transform block coefficients, thereby reducing the hardware resource consumption during decoding by non-SRCC enabling methods and solving the problem of large hardware resource consumption during decoding by existing non-SRCC enabling methods.

[0086] Specifically, in this embodiment, in step S1, an original video code stream and its corresponding transform block are obtained. In a non-SRCC enabled method, the transform block may be any one of the 23 coefficient scanning order tables mentioned above.

[0087] Furthermore, taking into account the diversity of transform block types, in the non-SRCC enabling method, the largest transform block is 64×64. Therefore, in order to ensure that all types of transform blocks can use the same coefficient position conversion table to reduce the occupation of hardware storage resources, in this embodiment, step S2 configures the coefficient position conversion table, and specifically configures 64 elements in the coefficient position conversion table, each of which corresponds in sequence to a diagonal line from the upper left to the lower right in the 64×64 transform block, and the element value of the element is the number of all coefficients to the upper left of the corresponding diagonal line.

[0088] like Figure 2 As shown in FIG. 1 , it is a schematic diagram of the structure of a 64×64 transform block, wherein the oblique line is a 45° oblique line from the lower left to the upper right (such as Figure 2 Each oblique line runs through a series of transform block coefficients in the 45° direction. It should be noted that when configuring the coefficient position conversion table, only the 64 oblique lines passing through the top row of transform block coefficients are considered, that is, only the oblique lines in the upper left half of the transform block are considered.

[0089] Correspondingly, the 64 elements in the coefficient position conversion table correspond in order to the diagonal lines from the upper left to the lower right in the 64×64 transform block, and the element value of the element is the number of all coefficients to the upper left of the corresponding diagonal line. If the coefficient position conversion table is recorded as diagonal_line_tb

[64] , the first element in the coefficient position conversion table is recorded as diagonal_line_tb[0], the fourth element in the coefficient position conversion table is recorded as diagonal_line_tb[3], ... the 64th element in the coefficient position conversion table is recorded as diagonal_line_tb

[63] ; correspondingly, the position of each diagonal line from the upper left to the lower right is 0, 1, 2, ..., 63.

[0090] like Figure 3 As shown, the dotted line represents the fourth oblique line, the position of the oblique line is 3, and the oblique line corresponds to the fourth element in the coefficient position conversion table. Since the upper left of the oblique line includes a total of 6 transform block coefficients (such as Figure 3= (shown in the middle grey box), so the value of the fourth element in the coefficient position conversion table is 6, that is, diagonal_line_tb[3] = 6. In this way, the coefficient position conversion table diagonal_line_tb

[64] = {0,1,3,6,10,15,21,28,36,45,55,66,78,91,105,120,136,153,171,190,210,231,253,276,300,325,351,378,406,435,465,496 ,528,561,595,630,666,703,741,780,820,861,903,946,990,1035,1081,1128,1176,1225,1275,1326,1378,1431,1485,1540,1596,1653,1711,1770,1830,1891,1953,2016}.

[0091] Furthermore, in this embodiment, if Figure 4 As shown, step S3, using the coefficient position conversion table, the step of calculating the coordinates corresponding to the coefficients in the transformation block includes:

[0092] S31, dividing the transform block into a first region, a second region and a third region.

[0093] Specifically, in this embodiment, first, starting from the upper left corner of the transform block, an oblique line is arranged on each transform block coefficient, so that the total number of oblique lines arranged on the transform block is s=w+h-1, wherein w is the number of transform block coefficients in the width direction of the transform block, and h is the number of transform block coefficients in the height direction of the transform block, and t=min(w,h).

[0094] For example, Figure 5 As shown, the width w of the transform block is 8, the height h is 4, there are 32 transform block coefficients in total, there is only one oblique line on each transform block coefficient, and there are 11 corresponding oblique lines.

[0095] Then, starting from the upper left corner of the transform block, the transform block coefficients corresponding to the first t-1 oblique lines are divided into the first region. Figure 5 For example, starting from the upper left corner of the transform block, the transform block coefficients corresponding to the first three oblique lines are divided into the first area, that is, the transform block coefficients marked as 0, 1, 2, 3, 4, and 5 in the scanning order are divided into the first area.

[0096] And, starting from the lower right corner of the transform block, the transform block coefficients corresponding to the first t-1 oblique lines are divided into the third area. Figure 5For example, starting from the lower right corner of the transform block, the transform block coefficients corresponding to the first three oblique lines are divided into the third area, that is, the transform block coefficients marked as 26, 27, 28, 29, 30, and 31 in the scanning order are divided into the third area.

[0097] And, the transform block coefficients corresponding to the remaining oblique lines are divided into the second region. Figure 5 For example, the transform block coefficients marked as 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25 in scanning order are divided into the second area.

[0098] certainly, Figure 5 The transformation block shown is rectangular, so the number of diagonal lines corresponding to the first area and the third area is the minimum side length minus 1, and the number of diagonal lines corresponding to the second area is the maximum side length minus the minimum side length plus 1. If the transformation block is square, the second area has only one diagonal line, and the first area and the third area are located on both sides of the diagonal line.

[0099] In addition, since only the correspondence between the oblique line in the upper left part and the elements in the coefficient position conversion table is considered when configuring the coefficient position conversion table, in order to facilitate subsequent coordinate conversion, in this embodiment, the first area and the third area are restricted to have the same number of transform block coefficients.

[0100] S32, judging the region where the coefficients of the current transform block are located by using the coefficient position conversion table according to the scanning order of the transform block coefficients.

[0101] Specifically, in this embodiment, the first threshold and the second threshold are calculated according to the minimum side length of the transform block, the coefficient position conversion table and the total number of transform block coefficients in the transform block.

[0102] In a specific embodiment, let the minimum side length of the transform block be min_side, then min_side=min(w,h)=t. In practical applications, if the transform block is a rectangle, the minimum side length is the short side; if the transform block is a square, the minimum side length is the side length of the square. Let the total number of transform block coefficients in the transform block be num_coeffs, then num_coeffs=w×h.

[0103] In this embodiment, the first threshold is the element value of the t-1th element in the coefficient position conversion table. Assuming the first threshold is threshold_a, then threshold_a=diagonal_line_tb[t-1].

[0104] And, in this embodiment, the second threshold is the difference between the total number of transform block coefficients in the transform block and the element value of the t-1th element in the coefficient position conversion table. Let the second threshold be threshold_b, then threshold_b=num_coeffs-diagonal_line_tb[t-1].

[0105] When determining the area where the current transform block coefficients are located, follow the following principles:

[0106] If the scanning order of the current transform block coefficient is less than or equal to the first threshold, it is determined that the current transform block coefficient is located in the first area;

[0107] If the scanning order of the current transform block coefficient is greater than the second threshold, it is determined that the current transform block coefficient is located in the third area;

[0108] Otherwise, it is determined that the current transform block coefficients are located in the second region.

[0109] S33, calculating the coordinates corresponding to the current transform block coefficients according to the determined regional characteristics of the region where the current transform block coefficients are located.

[0110] Specifically, in this embodiment,

[0111] S331, calculating the position of the oblique line corresponding to the coefficient of the current transform block according to the scanning order of the coefficient of the current transform block and the coefficient position conversion table.

[0112] Among them, the scanning order of the current transform block coefficients can be obtained through decoding, which is part of the AVS3 specification definition. Technical personnel in this field can obtain it through AVS3, and this application will not go into details.

[0113] In this embodiment, the step specifically includes:

[0114] First, according to the scanning order of the current transform block coefficient and the coefficient position conversion table, the position of the oblique line corresponding to the current transform block coefficient is calculated. In the actual application process, the step method includes:

[0115] If the current transform block coefficient is located in the first area, it is determined whether the scanning order of the current transform block coefficient is greater than the element value of the i-th element in the coefficient position conversion table and less than or equal to the element value of the i+1-th element in the coefficient position conversion table; if so, it is determined that the current transform block coefficient is located on the diagonal line corresponding to the i-th element, that is, the current transform block coefficient is located on the i-th diagonal line; in this embodiment, when the transform block size is 64×64, i=0,1,……,62. Let the decoded scanning order of the current transform block coefficient be scan_pos, then, if scan_pos>diagonal_line_tb[i] and scan_pos≤diagonal_line_tb[i+1], it is determined that the current transform block coefficient is located on the i-th diagonal line, that is, the position of the diagonal line corresponding to the current transform block coefficient is i.

[0116] It should be noted that, in the subsequent calculation process, the scan order is increased by 1, that is, scan_pos'=scan_pos+1.

[0117] If the current transform block coefficient is located in the second area, the current transform block coefficient is located on the j-th diagonal line, that is, the position of the diagonal line corresponding to the current transform block coefficient is j; wherein, j = ((scan_pos-threshold_a+min_side-1)>>min_side_log)+min_side-2, wherein >> indicates right shift, min_side_log = log2(min_side).

[0118] If the current transform block coefficient is located in the third region, the scanning order of the current transform block coefficient is first folded to the first region of the transform block. At this time, the new scanning order is the difference between the total number of transform block coefficients in the transform block and the original scanning order plus 1, that is, scan_pos'=num_coeffs-scan_pos+1; then determine whether the scanning order of the current transform block coefficient is greater than the element value of the i-th element in the coefficient position conversion table, and is less than or equal to the element value of the i+1-th element in the coefficient position conversion table; if so, determine that the current transform block coefficient is located on the oblique line corresponding to the i-th element, that is, the current transform block coefficient is located on the i-th oblique line; where i=0,1,...,62. That is, if scan_pos'>diagonal_line_tb[i] and scan_pos'≤diagonal_line_tb[i+1], determine that the current transform block coefficient is located on the oblique line corresponding to the i-th element, that is, the position of the oblique line corresponding to the current transform block coefficient is i.

[0119] Then, the difference between the maximum coefficient position and the position of the current transform block coefficient on the diagonal line corresponding to the current transform block coefficient is calculated. The maximum coefficient position refers to the position of the last decoded coefficient on the diagonal line. In actual application, the step method includes:

[0120] If the current transform block coefficient is located in the first region, the difference between the maximum coefficient position and the position of the current transform block coefficient is the difference between the element value of the i+1th element in the coefficient position conversion table and the scanning order of the current transform block coefficient;

[0121] If the coefficient of the current transform block is located in the second area, the difference between the maximum coefficient position and the position of the coefficient of the current transform block is (((scanning order-first threshold+minimum side length-1)>>logarithm of minimum side length)<<logarithm of minimum side length)+first threshold-scanning order, where >> represents right shift to remove the remainder part in the calculation result of (scanning order-first threshold+minimum side length-1), and << represents left shift to restore the number of coefficients;

[0122] If the current transform block coefficient is located in the third area, the difference between the maximum coefficient position and the position of the current transform block coefficient is the difference between the element value of the i+1th element in the coefficient position conversion table and the new scanning order of the current transform block coefficient after the scanning order of the current transform block coefficient is flipped to the first area of ​​the transform block.

[0123] That is, let delta_pos be the difference between the maximum coefficient position of the diagonal line corresponding to the current transform block coefficient and the position of the current transform block coefficient. When the current transform block coefficient is located in the first area, delta_pos = diagonal_line_tb[i+1] - scan_pos; when the current transform block coefficient is located in the second area, delta_pos = (((scan_pos - threshold_a + min_side - 1) >> min_side_log) < <min_side_log)

[0124] +threshold_a-scan_pos; When the current transform block coefficient is located in the third area, delta_pos=diagonal_line_tb[i+1]-scan_pos'.

[0125] S332, calculating the coordinates of the current transform block coefficient according to the parity of the position of the oblique line corresponding to the current transform block coefficient.

[0126] Specifically, in this embodiment, it is also necessary to perform calculations respectively according to the regions where the current transform block coefficients are located:

[0127] If the current transform block coefficient is located in the first region, when the position of the oblique line corresponding to the current transform block coefficient is an odd number, the abscissa of the current transform block coefficient is the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, and the ordinate is the position of the oblique line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient. That is, when i is an odd number, the coordinate x=delta_pos, and the coordinate y=i-delta_pos.

[0128] If the current transform block coefficient is located in the first region, when the position of the diagonal line corresponding to the current transform block coefficient is an even number, the abscissa of the current transform block coefficient is the position of the diagonal line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the ordinate is the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient. That is, when i is an even number, the coordinate x=i-delta_pos, and the coordinate y=delta_pos.

[0129] If the current transform block coefficient is located in the second area, when the position of the oblique line corresponding to the current transform block coefficient is an odd number, if the transform block width is greater than or equal to the transform block height, the horizontal coordinate of the current transform block coefficient is the position of the oblique line corresponding to the current transform block coefficient plus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient minus the transform block height plus 1, and the vertical coordinate is the transform block height minus 1 minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient. That is, when j is an odd number and w≥h, the coordinate x=i+delta_pos-h+1, and the coordinate y=h-1-delta_pos. If the transform block width is less than the transform block height, the horizontal coordinate of the current transform block coefficient is the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, and the vertical coordinate is the position of the oblique line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient. That is, when j is an odd number and w<h, the coordinate x=delta_pos, and the coordinate y=i-delta_pos.

[0130] If the current transform block coefficient is located in the second area, when the position of the oblique line corresponding to the current transform block coefficient is an even number, if the transform block width is greater than or equal to the transform block height, the horizontal coordinate of the current transform block coefficient is the position of the oblique line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, and the vertical coordinate is the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient. That is, when j is an even number and w≥h, the coordinate x=i-delta_pos, and the coordinate y=delta_pos. If the transform block width is less than the transform block height, the horizontal coordinate of the current transform block coefficient is the transform block width minus 1 minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, and the vertical coordinate is the position of the oblique line corresponding to the current transform block coefficient plus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient minus the transform block width plus 1. That is, when j is an even number and w<h, the coordinate x=w-1-delta_pos, and the coordinate y=i+delta_pos-w+1.

[0131] If the current transform block coefficient is located in the third area, when the position of the oblique line corresponding to the current transform block coefficient is an odd number, the horizontal coordinate of the current transform block coefficient is the transform block width minus 1 minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, and the vertical coordinate is the transform block height minus 1 plus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient minus the position of the oblique line corresponding to the current transform block coefficient. That is, when i is an odd number, the coordinate x=w-1-delta_pos, and the coordinate y=h-1+delta_pos-i.

[0132] If the current transform block coefficient is located in the third area, when the position of the diagonal line corresponding to the current transform block coefficient is an even number, the horizontal coordinate of the current transform block coefficient is the transform block width minus 1 plus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient minus the position of the diagonal line corresponding to the current transform block coefficient, and the vertical coordinate is the transform block height minus 1 minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient. That is, when i is an even number, the coordinate x=w-1+delta_pos-i, and the coordinate y=h-1-delta_pos.

[0133] The above steps are repeated until the decoding order of all transform block coefficients in the transform block is converted into coordinates.

[0134] Furthermore, in step S4, the coefficient coordinates are used to decode the original video to obtain decoded video data. The implementation method of this step is an existing method and will not be described in detail in this application.

[0135] The calculation method of transform block coefficients for video decoding provided in this embodiment does not require a large number of transform block scanning tables, and only a coefficient position conversion table is required to realize the conversion of the decoding order of transform block coefficients into coordinates. In the application process, a 64×12bit register can be used to store the coefficient position conversion table. Compared with the prior art, it can save about 100,000 gates of hardware overhead while ensuring performance, greatly reducing the hardware resource consumption during decoding of non-SRCC enabling methods, and solving the problem of large hardware resource consumption during decoding of existing non-SRCC enabling methods.

[0136] This embodiment also provides a device for calculating transform block coefficient coordinates for video decoding, such as Figure 6 As shown, including:

[0137] An acquisition module, used to acquire the original video code stream and its corresponding transformation block;

[0138] A conversion module, used to configure a coefficient position conversion table, and use the coefficient position conversion table to calculate the coordinates corresponding to the coefficients in the transformation block;

[0139] The decoding module is used to continue decoding the original video using the coefficient coordinates to obtain decoded video data.

[0140] The device for calculating the transform block coefficient coordinates for video decoding provided in this embodiment configures a coefficient position conversion table through a conversion module, divides the transform block into three regions, and calculates the transform block coefficient coordinates in combination with regional characteristics, so that when the decoding order of the current transform block coefficients is converted into coordinates using the coefficient position conversion table, only one coefficient position conversion table combined with simple combinational logic can be used to realize the coordinate calculation of multiple transform block coefficients, thereby reducing the hardware resource consumption during decoding by non-SRCC enabling methods and solving the problem of large hardware resource consumption during decoding by existing non-SRCC enabling methods.

[0141] Furthermore, this embodiment further provides a computer storage medium, wherein the computer storage medium stores an executable program; when the executable program is executed, the method for calculating the transform block coefficient coordinates for video decoding as described above is implemented.

[0142] Furthermore, this embodiment further provides a chip, which is coupled to a memory and is used to execute a computer program stored in the memory to execute the method for calculating transform block coefficient coordinates for video decoding as described above.

[0143] In practical applications, the chip may be a VPU (Video Processing Unit), a GPU (Graphics Processing Unit), a NPU (Net Processing Unit), or the like.

[0144] It should be noted that the various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other. In addition, the different parts between the various embodiments can also be used in combination with each other, and the present invention is not limited to this.

[0145] The calculation method and device, computer storage medium and chip for transform block coefficient coordinates for video decoding provided in this embodiment include: obtaining the original video code stream and its corresponding transform block; configuring a coefficient position conversion table; using the coefficient position conversion table to calculate the coordinates corresponding to the coefficients in the transform block; using the coefficient coordinates, continuing to decode the original video to obtain decoded video data. By configuring the coefficient position conversion table and dividing the transform block into three regions, the transform block coefficient coordinates are calculated in combination with the regional characteristics, so that when the decoding order of the current transform block coefficients is converted into coordinates using the coefficient position conversion table, only one coefficient position conversion table combined with simple combinational logic can be used to calculate the coordinates of multiple transform block coefficients, thereby reducing the hardware resource consumption when decoding by non-SRCC enabling methods, and solving the problem of large hardware resource consumption when decoding by existing non-SRCC enabling methods.

[0146] The above description is only a description of the preferred embodiments of the present invention, and is not intended to limit the scope of the present invention. Any changes or modifications made by a person skilled in the art in the field of the present invention based on the above disclosure shall fall within the scope of protection of the claims.

[0147] Industrial Applicability

[0148] The calculation method and device, computer storage medium and chip for transform block coefficient coordinates for video decoding provided in this embodiment do not require a large number of transform block scanning tables, and only a coefficient position conversion table is required to realize the conversion of the decoding order of transform block coefficients into coordinates. In the application process, a 64×12bit register can be used to store the coefficient position conversion table. Compared with the prior art, it can save about 100,000 gates of hardware overhead while ensuring performance, greatly reducing the hardware resource consumption during decoding of non-SRCC enabling methods, and solving the problem of large hardware resource consumption during decoding of existing non-SRCC enabling methods.

Claims

1. A method for calculating transform block coefficient coordinates for video decoding, characterized in that: include: Get the original video code stream and its corresponding transform block; A coefficient position conversion table is configured, wherein the coefficient position conversion table is configured with N elements, each of the elements corresponds in sequence to a diagonal line from the upper left to the lower right in the N×N transform block, and the element value of the element is the number of all coefficients to the upper left of the corresponding diagonal line; Using the coefficient position conversion table, calculate the coordinates corresponding to the coefficients in the transformation block; The original video code stream is further decoded using the coefficient coordinates to obtain decoded video data.

2. The method for calculating transform block coefficient coordinates for video decoding according to claim 1, characterized in that: The coefficient position conversion table is configured with 64 elements, and each of the elements corresponds in sequence to a diagonal line from the upper left to the lower right in the 64×64 transform block.

3. The method for calculating transform block coefficient coordinates for video decoding according to claim 1, characterized in that: The oblique line includes an oblique line with a preset angle from the lower left to the upper right.

4. The method for calculating transform block coefficient coordinates for video decoding according to claim 1, characterized in that: The step of calculating the coordinates corresponding to the coefficients in the transformation block by using the coefficient position conversion table comprises: dividing the transform block into a first region, a second region and a third region; According to the scanning order of the transform block coefficients, the area where the current transform block coefficients are located is determined by using the coefficient position conversion table; According to the determined regional characteristics of the region where the current transform block coefficient is located, the coordinates corresponding to the current transform block coefficient are calculated.

5. The method for calculating transform block coefficient coordinates for video decoding according to claim 4, characterized in that: The step of dividing the transform block into a first region, a second region and a third region comprises: Starting from the upper left corner of the transform block, place a slash on each transform block coefficient so that the total number of slashes placed on the transform block is s=w+h-1, where w is the number of transform block coefficients in the width direction of the transform block and h is the number of transform block coefficients in the height direction of the transform block, and set t=min(w,h); Starting from the upper left corner of the transform block, the transform block coefficients corresponding to the first t-1 oblique lines are divided into the first area; Starting from the lower right corner of the transform block, the transform block coefficients corresponding to the first t-1 oblique lines are divided into a third area; The transform block coefficients corresponding to the remaining oblique lines are divided into a second region.

6. The method for calculating transform block coefficient coordinates for video decoding according to claim 5, characterized in that: The step of determining the region where the current transform block coefficient is located by using the coefficient position conversion table according to the scanning order of the transform block coefficient comprises: Calculating a first threshold and a second threshold according to a minimum side length of the transform block, a coefficient position conversion table, and a total number of transform block coefficients in the transform block; If the scanning order of the current transform block coefficient is less than or equal to the first threshold, determining that the current transform block coefficient is located in the first area; If the scanning order of the current transform block coefficient is greater than the second threshold, it is determined that the current transform block coefficient is located in the third area; Otherwise, it is determined that the current transform block coefficients are located in the second region.

7. The method for calculating transform block coefficient coordinates for video decoding according to claim 6, characterized in that: The step of calculating the first threshold and the second threshold according to the minimum side length of the transform block, the coefficient position conversion table and the total number of transform block coefficients in the transform block comprises: The first threshold is the element value of the t-1th element in the coefficient position conversion table; The second threshold is the difference between the total number of transform block coefficients in the transform block and the element value of the t-1th element in the coefficient position conversion table.

8. The method for calculating transform block coefficient coordinates for video decoding according to claim 7, characterized in that: The step of calculating the coordinates corresponding to the current transform block coefficients according to the determined regional characteristics of the region where the current transform block coefficients are located comprises: Calculate the position of the oblique line corresponding to the coefficient of the current transform block according to the scanning order of the coefficient of the current transform block and the coefficient position conversion table; The coordinates of the current transform block coefficients are calculated according to the parity of the position of the oblique line corresponding to the current transform block coefficients.

9. The method for calculating transform block coefficient coordinates for video decoding according to claim 8, characterized in that: The step of calculating the position of the oblique line corresponding to the coefficient of the current transform block according to the scanning order of the coefficient of the current transform block and the coefficient position conversion table comprises: Calculate the position of the oblique line corresponding to the coefficient of the current transform block according to the scanning order of the coefficient of the current transform block and the coefficient position conversion table; Calculate the difference between the maximum coefficient position and the current transform block coefficient position on the diagonal line corresponding to the current transform block coefficient.

10. The method for calculating transform block coefficient coordinates for video decoding according to claim 9, characterized in that: The step of calculating the position of the oblique line corresponding to the coefficient of the current transform block according to the scanning order of the coefficient of the current transform block and the coefficient position conversion table comprises: If the current transform block coefficient is located in the first area, determine whether the scanning order of the current transform block coefficient is greater than the element value of the i-th element in the coefficient position conversion table and is less than or equal to the element value of the i+1-th element in the coefficient position conversion table; if so, determine that the current transform block coefficient is located on the i-th oblique line; If the current transform block coefficient is located in the second region, the current transform block coefficient is located on the j-th oblique line, where j=(scanning order-first threshold+minimum side length-1) / minimum side length+minimum side length-2; If the current transform block coefficient is located in the third area, the scanning order of the current transform block coefficient is first folded to the first area of ​​the transform block. At this time, the new scanning order is the difference between the total number of transform block coefficients in the transform block and the original scanning order plus 1; then determine whether the scanning order of the current transform block coefficient is greater than the element value of the i-th element in the coefficient position conversion table, and is less than or equal to the element value of the i+1-th element in the coefficient position conversion table; if so, determine that the current transform block coefficient is located on the i-th diagonal line.

11. The method for calculating transform block coefficient coordinates for video decoding according to claim 10, characterized in that: The step of calculating the difference between the maximum coefficient position and the position of the current transform block coefficient on the oblique line corresponding to the current transform block coefficient comprises: If the current transform block coefficient is located in the first region, the difference between the maximum coefficient position and the position of the current transform block coefficient is the difference between the element value of the i+1th element in the coefficient position conversion table and the scanning order of the current transform block coefficient; If the current transform block coefficient is located in the second area, the difference between the maximum coefficient position and the position of the current transform block coefficient is (((scanning order-first threshold+minimum side length-1)>>logarithm of minimum side length)<<logarithm of minimum side length)+first threshold-scanning order; If the current transform block coefficient is located in the third area, the difference between the maximum coefficient position and the position of the current transform block coefficient is the difference between the element value of the i+1th element in the coefficient position conversion table and the new scanning order of the current transform block coefficient after the scanning order of the current transform block coefficient is flipped to the first area of ​​the transform block.

12. The method for calculating transform block coefficients for video decoding according to claim 11, characterized in that: If the current transform block coefficient is located in the first area, the step of calculating the coordinates of the current transform block coefficient according to the parity of the position of the oblique line corresponding to the current transform block coefficient comprises: When the position of the diagonal line corresponding to the current transform block coefficient is an odd number, the horizontal coordinate of the current transform block coefficient is the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the vertical coordinate is the position of the diagonal line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient; When the position of the diagonal line corresponding to the current transform block coefficient is an even number, the horizontal coordinate of the current transform block coefficient is the position of the diagonal line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the vertical coordinate is the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient.

13. The method for calculating transform block coefficient coordinates for video decoding according to claim 11, characterized in that: If the current transform block coefficient is located in the second area, the step of calculating the coordinates of the current transform block coefficient according to the parity of the position of the oblique line corresponding to the current transform block coefficient comprises: When the position of the oblique line corresponding to the current transform block coefficient is an odd number, if the transform block width is greater than or equal to the transform block height, the abscissa of the current transform block coefficient is the position of the oblique line corresponding to the current transform block coefficient plus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, minus the transform block height plus 1, and the ordinate is the transform block height minus 1 minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient; if the transform block width is less than the transform block height, the abscissa of the current transform block coefficient is the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient, and the ordinate is the position of the oblique line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding oblique line and the position of the current transform block coefficient; When the position of the diagonal line corresponding to the current transform block coefficient is an even number, if the transform block width is greater than or equal to the transform block height, the horizontal coordinate of the current transform block coefficient is the position of the diagonal line corresponding to the current transform block coefficient minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the vertical coordinate is the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient; if the transform block width is less than the transform block height, the horizontal coordinate of the current transform block coefficient is the transform block width minus 1 minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the vertical coordinate is the position of the diagonal line corresponding to the current transform block coefficient plus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient minus the transform block width plus 1.

14. The method for calculating transform block coefficient coordinates for video decoding according to claim 11, characterized in that: If the current transform block coefficient is located in the third region, the step of calculating the coordinates of the current transform block coefficient according to the parity of the position of the oblique line corresponding to the current transform block coefficient comprises: When the position of the diagonal line corresponding to the current transform block coefficient is an odd number, the abscissa of the current transform block coefficient is the transform block width minus 1 minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient, and the ordinate is the transform block height minus 1 plus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient minus the position of the diagonal line corresponding to the current transform block coefficient; When the position of the diagonal line corresponding to the current transform block coefficient is an even number, the horizontal coordinate of the current transform block coefficient is the transform block width minus 1 plus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient minus the position of the diagonal line corresponding to the current transform block coefficient, and the vertical coordinate is the transform block height minus 1 minus the difference between the position of the maximum coefficient of the corresponding diagonal line and the position of the current transform block coefficient.

15. A device for calculating transform block coefficient coordinates for video decoding, used to implement the method for calculating transform block coefficient coordinates for video decoding according to any one of claims 1 to 14, characterized in that: The computing device for transform block coefficient coordinates for video decoding comprises: An acquisition module, used to acquire the original video code stream and its corresponding transformation block; A conversion module, used to configure a coefficient position conversion table, and use the coefficient position conversion table to calculate the coordinates corresponding to the coefficients in the transformation block; The decoding module is used to decode the original video using the coefficient coordinates to obtain decoded video data.

16. A computer storage medium, characterized in that: The computer storage medium stores an executable program; when the executable program is executed, the method for calculating transform block coefficient coordinates for video decoding according to any one of claims 1 to 14 is implemented.

17. A chip, characterized in that: The chip is coupled to the memory and is used to execute a computer program stored in the memory to execute the method for calculating transform block coefficient coordinates for video decoding according to any one of claims 1 to 14.

Images