WO2019114225A1 - 编码单元划分确定方法及装置、计算设备及可读存储介质 - Google Patents
编码单元划分确定方法及装置、计算设备及可读存储介质 Download PDFInfo
- Publication number
- WO2019114225A1 WO2019114225A1 PCT/CN2018/090935 CN2018090935W WO2019114225A1 WO 2019114225 A1 WO2019114225 A1 WO 2019114225A1 CN 2018090935 W CN2018090935 W CN 2018090935W WO 2019114225 A1 WO2019114225 A1 WO 2019114225A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- coding unit
- threshold
- current coding
- gradient
- size
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
Definitions
- the present application relates to the field of video coding technologies, and in particular, to a coding unit division determining method and apparatus, a computing device, and a readable storage medium.
- HEVC High Efficiency Video Coding
- the main purpose of the present application is to provide a coding unit partition determination method and apparatus, a computing device, and a readable storage medium, which are intended to solve the technical problem that the coding unit of the prior art has a large computational burden and high computational complexity. .
- a first aspect of the present application provides a coding unit division determining method, including:
- the computing device determines whether the size of the current coding unit is greater than a size of the minimum coding unit
- the computing device acquires a gradient of the current coding unit
- the computing device acquires a gradient of each sub coding unit included in the current coding unit;
- the computing device determines whether to divide the current coding unit according to a gradient of the respective sub coding units.
- the second aspect of the present application provides a coding unit division determining apparatus, including:
- a first determining module configured to determine whether a size of the current coding unit is greater than a size of the minimum coding unit
- a first acquiring module configured to acquire a gradient of the current coding unit when a size of the current coding unit is larger than a size of the minimum coding unit
- a second acquiring module configured to acquire, when the gradient of the current coding unit is smaller than the first threshold, a gradient of each sub coding unit included in the current coding unit;
- a second determining module configured to determine, according to the gradient of each of the sub coding units, whether to divide the current coding unit.
- a third aspect of the present application provides a computing device, including: a memory, a processor, and a computer program stored on the memory and running on the processor, the processor executing the computer program
- the steps in the coding unit division determining method provided by the first aspect of the embodiment of the present application are implemented.
- a fourth aspect of the present application provides a computer readable storage medium, where a computer program is stored, and when the computer program is executed by a processor, the coding unit division determining method provided by the first aspect of the present application is implemented. Each step in the process.
- the present application provides a coding unit partition determination method, including: determining, by a computing device, whether a size of a current coding unit is greater than a size of a minimum coding unit, and acquiring a gradient of a current coding unit when a size of the current coding unit is greater than a size of a minimum coding unit When the gradient of the current coding unit is smaller than the first threshold, the gradients of the respective sub coding units included in the current coding unit are obtained, and whether the current coding unit is divided according to the gradient of the respective sub coding units is confirmed.
- the current coding unit whose size is larger than the minimum coding unit, it is required to determine whether to further partition the current coding unit based on the gradient of the current coding unit and the gradient of each sub coding unit included in the current coding unit, so that it can be determined. There is no need to divide the coding unit, which reduces the amount of computation caused by coding unit division and reduces the computational complexity.
- FIG. 1 is a schematic flowchart of a method for determining a coding unit division in an embodiment of the present application
- 1a is a schematic diagram of a sub-coding unit of a current coding unit of 64 ⁇ 64 in the embodiment of the present application;
- FIG. 2 is a schematic flow chart of the refinement step of step 104 in the embodiment shown in FIG. 1;
- step 3 is a schematic flow chart of the refinement step of step 104 in the embodiment shown in FIG. 1;
- FIG. 4 is another schematic flowchart of a method for determining a coding unit division according to an embodiment of the present application
- FIG. 5 is a schematic flowchart of a method for setting a first threshold according to an embodiment of the present application
- FIG. 6 is a schematic diagram of a neighboring block of a current coding unit in an embodiment of the present application.
- FIG. 7 is a schematic flowchart of dividing a current coding unit partition in an embodiment of the present application.
- FIG. 8 is a schematic structural diagram of a program module of an encoding determining apparatus according to an embodiment of the present application.
- FIG. 9 is a schematic structural diagram of a refinement program module of a second determining module in the embodiment shown in FIG. 8;
- FIG. 10 is a schematic structural diagram of a refinement module of a second determining module in the embodiment shown in FIG. 8;
- FIG. 11 is another schematic structural diagram of a program module of an encoding determining apparatus according to an embodiment of the present application.
- FIG. 12 is a schematic structural diagram of an additional program module in an embodiment of the present application.
- FIG. 13 is a schematic structural diagram of a computing device in an embodiment of the present application.
- the division method of the coding unit has a technical problem of large computational burden and high computational complexity.
- the present application provides a coding unit partition determination method. For a current coding unit whose size is larger than a minimum coding unit, a gradient based on a current coding unit and each sub coding unit included in a current coding unit are required. The gradient determines whether the current coding unit is further divided, so that the coding unit that does not need to be divided can be determined, the computation amount caused by the coding unit division is reduced, and the operation complexity is reduced.
- FIG. 1 is a schematic flowchart of a method for determining a coding unit division according to an embodiment of the present application, where the method includes:
- Step 101 Determine whether a size of the current coding unit is greater than a size of the minimum coding unit
- HEVC High Efficiency Video Coding
- PU prediction unit
- TU transform unit
- the coding unit is the basic unit of coding in HEVC.
- a frame of video image is divided into a number of maximum coding units.
- the maximum coding unit size is 64x64, and the maximum coding unit can be further recursively divided into smaller coding units, the smallest coding.
- the size of the unit is 8x8, and the other sizes of the coding unit can be 32x32, 16x16. It can be seen that HEVC provides a more flexible coding unit partitioning method and a larger coding unit, which is advantageous for adapting the coding characteristics of different texture regions.
- the coding unit division determining method is implemented by a coding unit division determining device (hereinafter simply referred to as a determining device), and the determining device may be a program module, stored in a memory, and called by the processor from the memory, and the determining
- the computing device to which the device belongs may be a server.
- the coding unit partition determination method in the embodiment of the present application is applicable to intra prediction, and the intra prediction is an encoding technique for eliminating spatial redundancy by using spatial correlation between pixels in a video frame, where HEVC There are up to 35 intra prediction modes available, including 33 directional prediction modes and two non-directional prediction modes.
- the non-directional prediction modes are mode 0 (DC mode) and mode 1 (plane mode), 33 directionality.
- the prediction mode is mode 2 to 35.
- the coding unit partition determination method in the embodiment of the present application can effectively determine whether to divide the current coding unit.
- the coding unit partition determination method may be applied in an intra prediction coding process, and after determining an optimal intra prediction mode of the current coding unit and a coding value corresponding to the optimal intra prediction mode, determining by using the foregoing method Whether the current coding unit needs to be further divided. specific:
- the determining means will determine if the size of the current coding unit is greater than the size of the smallest coding unit, wherein the size of the smallest coding unit is 8x8. And when the size of the current coding unit is equal to the size of the minimum coding unit, indicating that the current coding unit is already the smallest coding unit, and may not be further divided. When the size of the current coding unit is larger than the size of the minimum coding unit, it indicates that further determination is needed. Whether the current coding unit needs further division.
- the code generation value refers to the number of bits required to complete the coding in the specified intra prediction mode. Therefore, the coding value is different for different intra prediction modes.
- Step 102 When the size of the current coding unit is larger than the size of the minimum coding unit, obtain a gradient of the current coding unit.
- Step 103 When the gradient of the current coding unit is smaller than the first threshold, acquire a gradient of each sub coding unit included in the current coding unit.
- Step 104 Determine, according to the gradient of each sub coding unit, whether to divide the current coding unit.
- the determining device when the size of the current coding unit is larger than the size of the minimum coding unit, the determining device will acquire the gradient of the current coding unit.
- the gradient of the current coding unit is compared with a first threshold to initially determine whether division is required, at the current.
- the gradient of each sub coding unit included in the current coding unit is obtained to further determine whether division is needed.
- the gradient of the current coding unit is greater than or equal to the first threshold, it is determined that the current coding unit needs to be divided.
- the first threshold may be set in advance or may be calculated, which will be described in detail in the following embodiments, and details are not described herein.
- the current coding unit is not divided in step 103.
- the above-mentioned sub-coding unit is only a unit based on the size assumption of the current coding unit, wherein the number of sub-coding units is four.
- the current coding unit is 64x64
- FIG. 1a a schematic diagram of a sub-coding unit of a current coding unit of 64 ⁇ 64 in the embodiment of the present application, where four 32 ⁇ 32 blocks are sub-coding units.
- the gradient refers to the directional derivative obtained by the pixel luminance values along the horizontal, vertical, lower left, and lower right directions.
- the gradient of the sub coding unit may use an existing gradient algorithm. For example, the Sobel algorithm may be used, or other methods may be used.
- the other method may be: calculating a sum of a horizontal one-dimensional gradient and a vertical one-dimensional gradient of all or part of the pixel points in the sub-coding unit, using the sum as a gradient of the sub-coding unit, or calculating all or part of the pixels in the sub-coding unit.
- the sum of the multi-angle gradients of the points which is the gradient of the sub-coding unit.
- the determining means determines whether to divide the current coding unit according to the gradient of each sub-coding unit. It can be understood that, in the prior art, the current coding unit whose size is larger than the minimum coding unit is divided, and in the embodiment of the present application, in the case that the gradient of the current coding unit is less than the first threshold, The gradient of each sub-coding unit may further determine whether to divide the current coding unit, and perform division for determining the current coding unit that needs to be divided. If the current coding unit that does not need to be divided is determined, the division is not performed, and therefore, there must be a part. The current coding unit does not need to be divided, which can effectively reduce the computational complexity of dividing the coding unit and reduce the computational complexity.
- a coding unit having a size larger than a minimum coding unit if the number of coding units is 100, the number of divisions is 100, and in the embodiment of the present application, for the size larger than the minimum coding unit.
- a coding unit when the number of coding units of the type is 100, based on the gradient of the sub coding unit included in the coding unit, 60 of which need to be divided, and 40 of which do not need to be divided, then only need to be divided 60 times, and the number of divisions is reduced. It is possible to reduce the amount of calculations caused by dividing the coding unit and to reduce the computational complexity.
- the first threshold is used, the gradient of each sub-coding unit included in the current coding unit is obtained, and whether the current coding unit is divided according to the gradient of each sub-coding unit is confirmed.
- the current coding unit whose size is larger than the minimum coding unit, it is required to determine whether to further partition the current coding unit based on the gradient of the current coding unit and the gradient of each sub coding unit included in the current coding unit, so that it can be determined. There is no need to divide the coding unit, which reduces the amount of computation caused by coding unit division and reduces the computational complexity.
- FIG. 2 A schematic flowchart of the refinement step of step 104, the step 104 includes:
- Step 201 When the sum of the gradients of the respective sub-coding units is greater than the second threshold, determine, in each of the sub-coding units, a first number of sub-coding units whose gradient is less than or equal to a third threshold; perform step 202 or step 203;
- Step 202 When the first quantity is greater than or equal to a fourth threshold, determine to divide the current coding unit.
- Step 203 When the first quantity is less than the fourth threshold, determine that the current coding unit is not divided.
- a first threshold and a second threshold are set, wherein the first threshold is greater than a second threshold, where the first threshold is used to compare with a gradient of a current coding unit, and a gradient of the current coding unit is smaller than
- the first threshold is used to compare with a gradient of a current coding unit, and a gradient of the current coding unit is smaller than
- the sum of the gradients of the respective sub-coding units included in the current coding unit is compared with a second threshold to determine whether the current coding unit needs to be divided.
- the gradient of the coding unit is equal to the sum of the gradients of its respective sub coding units.
- the determining means determines the sub coding unit in which the gradient is less than or equal to the third threshold in each sub coding unit. The first number.
- the sum of the gradients of the respective sub coding units is less than or equal to the second threshold, it may be determined at this time that the current coding unit does not need to be divided.
- the smoother the image content of the current coding unit is, and the smaller the possibility of further dividing the current coding unit, the greater the gradient of the gradients of the respective sub-coding units. , indicating that the image content of the current coding unit is less smooth, and the possibility of further dividing the current coding unit is greater. Therefore, in the embodiment of the present application, by setting the first threshold and the second threshold, the determination of whether the division is required may be divided into three cases. One is that the gradient of the current coding unit is greater than or equal to the first threshold, indicating The image content of the current coding unit is not smooth.
- the current coding unit is divided, and the other is that when the sum of the gradients of the respective sub coding units is smaller than the second threshold, it indicates that the image content of the current coding unit is smooth. It will be determined that the current coding unit is not divided.
- the last one is that the gradient of the current coding unit is smaller than the first threshold, and the sum of the gradients of the respective sub coding units is greater than the second threshold, which is set for a case where there may be a large gap between each sub coding unit, and therefore, it is required to be based on
- the first quantity described above further determines whether the current coding unit needs to be divided.
- the fourth threshold can be set to 1, 2 or 3, and preferably 1.
- the first number is greater than or equal to the fourth threshold, it indicates that there is a sub coding unit having a large gradient difference, and indicates the current coding unit.
- the image content is smooth and uneven, some areas are smooth, and some areas are not smooth.
- it is determined to divide the current coding unit.
- the first number is smaller than the fourth threshold, it indicates that there is no sub-coding unit having a large gradient difference, and therefore, it is determined that the current coding unit is not divided.
- the third threshold may be a smaller value, for example, the value approaches zero or equals zero.
- the sum of the gradients of the respective sub-coding units needs to satisfy the following conditions: less than the first threshold and greater than the second threshold, and only if the condition is met, whether the current coding unit needs to be performed based on the first quantity is determined. Further division. Under the condition that the condition is satisfied, the first number of sub-coding units whose gradient is less than or equal to the third threshold cannot be 4 (the first quantity is 4, indicating that the gradients of the four sub-coding units are small, which is actually It is not necessary to divide, and its sum cannot be greater than the first threshold), and therefore, there is no erroneous determination that the current coding unit needs to be divided.
- the division of the current coding unit not only reduces the computational burden of coding the coding unit, but also reduces the computational complexity, and fully considers the gradient difference of each sub-coding unit to the coding unit structure and the selected optimal intra prediction mode ( Because the optimal intra prediction mode of each sub coding unit may be different after the current coding unit is divided into multiple sub coding units, and may also be different from the optimal intra prediction mode of the current coding unit, the better Implement coding to further reduce the code rate.
- FIG. 3 is a schematic flowchart of the refinement step of step 104 in the embodiment shown in FIG. 1.
- the step 104 includes:
- Step 301 When the sum of the gradients of the respective sub-coding units is greater than the second threshold, determine whether a ratio of the maximum gradient to the minimum non-zero gradient in the gradient of each sub-coding unit is greater than or equal to a fifth threshold; 302 or step 303;
- Step 302 When the ratio is greater than or equal to the fifth threshold, determine to divide the current coding unit.
- Step 303 When the ratio is less than the fifth threshold, determine that the current coding unit is not divided.
- the determining means determines whether the ratio of the maximum gradient to the minimum non-zero gradient is greater than or equal to a fifth threshold in the gradient of each sub-coding unit.
- the ratio when the ratio is greater than or equal to the fifth threshold, indicating that the gradient between the sub-coding unit of the maximum gradient and the sub-coding unit of the minimum non-zero gradient is large, in order to reduce the code rate, determining the current coding unit Performing division, when the ratio is smaller than the fifth threshold, indicating that the gradient difference between the sub-coding unit of the maximum gradient and the sub-coding unit of the minimum non-zero gradient is small, and it is determined that the current coding unit does not need to be divided.
- the gradient of the current coding unit when the gradient of the current coding unit is smaller than the first threshold, and the sum of the gradients of the respective sub coding units is greater than the second threshold, it is further determined whether the pair needs to be used by using the gradient of each sub coding unit of the current coding unit.
- the division of the current coding unit not only reduces the computational burden of coding the coding unit, but also reduces the computational complexity, and fully considers the influence of the gradient difference of each sub-coding unit on the coding unit structure and the selected intra prediction mode, so that Can achieve better coding, further reducing the code rate.
- FIG. 4 is another schematic flowchart of a method for determining a coding unit partition according to an embodiment of the present application, including:
- Step 401 Determine whether the size of the current coding unit is greater than the size of the minimum coding unit.
- Step 402 When the size of the current coding unit is larger than the size of the minimum coding unit, calculate a gradient of each minimum coding unit included in the current coding unit, and use a sum of gradients of the respective minimum coding units as the current coding. a gradient of the unit; performing step 403 or step 404;
- Step 403 When the gradient of the current coding unit is greater than or equal to the first threshold, determine to divide the current coding unit.
- Step 404 When the gradient of the current coding unit is smaller than the first threshold, acquire a gradient of each sub coding unit included in the current coding unit.
- Step 405 Determine, according to the gradient of each sub coding unit, whether to divide the current coding unit.
- step 401 is similar to the content described in step 101 in the embodiment shown in FIG. 1, and is not described herein.
- step 405 may refer to FIG. 2 and FIG. 3 for the refinement step of step 104 in FIG. The content of this, do not repeat here.
- the determining apparatus calculates a gradient of each minimum coding unit included in the current coding unit, and uses the gradient sum of each minimum coding unit as
- the gradient of the current coding unit for example, the current coding unit is 16x16, which includes four 8x8 minimum coding units. If the gradients of the four minimum coding units are respectively a, b, c, and d, the gradient of the current coding unit is a+b+c+d.
- the determining means determines whether the gradient of the current coding unit is greater than or equal to the first threshold, and when the gradient of the current coding unit is greater than or equal to the first threshold, determining that the current coding unit needs to be divided, when the current coding unit When the gradient is less than the first threshold, the determining means further determines whether the current coding unit needs to be divided according to the gradient of each sub-coding unit of the current coding unit.
- the gradient of the current coding unit is used to initially determine whether it needs to be divided, and in the case that the division is not initially determined, in order to further improve the accuracy of the division determination, it will be based on The gradient of each sub-coding unit is determined again, which not only reduces the computational burden and complexity, but also enables a more reasonable division.
- first threshold may be related to a neighboring block of the current coding unit.
- FIG. 5 it is a schematic flowchart of a method for setting a first threshold in the embodiment of the present application, including:
- Step 501 Obtain a second quantity of neighboring blocks of the current coding unit, where a size of the neighboring block is the same as a size of the current coding unit.
- the first threshold is set according to the second quantity. Specifically, step 502 or step 503 is performed.
- Step 502 When the second quantity is less than the sixth threshold, set the first threshold to a preset value;
- Step 503 When the second quantity is equal to the sixth threshold, determining, in the neighboring block, whether there is a target neighboring block whose size of the coding unit is greater than or equal to a size of the current coding unit;
- Step 504 When the target neighboring block exists, setting the first threshold according to a gradient of a coding unit to which the target neighboring block belongs;
- Step 505 When the target neighboring block does not exist, set the first threshold to be zero.
- the setting of the first threshold may be determined before the use of the first threshold, that is, before determining whether the gradient of the current coding unit is greater than or equal to the first threshold, and for different current coding units, The first threshold corresponding to the current coding unit.
- the neighboring block of the current coding unit is the upper left block, the upper block, the upper right block, and the left block of the current coding unit.
- FIG. 6 is a schematic diagram of a neighboring block of the current coding unit in the embodiment of the present application, where curr Indicates the current coding unit, aboveleft indicates the upper left block, above indicates the upper block, aboveright indicates the upper right block, and left indicates the left block.
- the size of the neighboring block of the current coding unit is the same as the size of the current coding unit. For example, if the current coding unit is 32 ⁇ 32, the neighboring block is determined around the current coding unit based on 32 ⁇ 32. It should be noted that the adjacent block may be one coding unit, may be composed of multiple coding units, or may belong to one coding unit. For example, if the current coding unit is 32x32, the upper left block belongs to a 64x64 coding unit, the upper block is four 16x16 coding units, and the upper right block is a 32x32 coding unit.
- some current coding units can determine 4 neighboring blocks, and some current coding units may have less than 4 determined neighboring blocks due to their special positions. Therefore, the current coding will be obtained first.
- the value may be 4. If the value is less than, the first threshold is set to a preset value, and the preset value is a fixed threshold. It can be understood that when the first threshold is a preset value, the second threshold may be another preset value, and the first threshold is maintained to be greater than the second threshold.
- the first threshold is set according to the size of the coding unit to which the neighboring block belongs and the size of the current coding unit. Specifically, the determining device determines the size of the coding unit to which each adjacent block belongs, and Determining, in the neighboring block, whether there is a target neighboring block whose size of the encoding unit is greater than or equal to the size of the current coding unit, and when the target neighboring block exists, based on the gradient of the coding unit to which the target neighboring block belongs Set the above first threshold.
- the current coding unit P is 32x32
- the upper left block belongs to a 64x64 coding unit A
- the upper block is four 16x16 coding units B
- the upper right block is a 32x32 coding unit C
- the left block is 16 A coding unit D of 8x8
- the size of the coding unit A is larger than the current coding unit P
- the size of the coding unit C is equal to the coding unit P
- the first threshold value is set based on the gradient of the coding unit A and the gradient of the coding unit C.
- the average value of the gradients of the coding unit A and the coding unit C is calculated, and the product of the average value and the preset coefficient is set as the above-described first threshold value.
- the difference between the first threshold and the preset interval may be calculated. If the difference is greater than zero, the difference is used as the second threshold. If it is less than zero, the second threshold is set to zero.
- the first threshold when there is no adjacent target block, the first threshold is set to be zero, and in this case, the second threshold is also set to zero.
- the first threshold is used for comparison with the gradient of the current coding unit.
- the first threshold is set based on the neighboring block, it is determined that the size of the adjacent coding unit is greater than or equal to the current coding.
- the target neighboring block of the unit further sets a first threshold based on an average value of the gradients of the coding units to which the target neighboring block belongs, the first threshold being used to indicate the maximum value of the gradient of the coding unit that does not need to be divided.
- the current coding unit does not need to be further provided on the premise that the larger-sized coding unit is not divided.
- the possibility of division therefore, when the gradient of the current coding unit is greater than or equal to the first threshold, indicating that the gradient of the current coding unit has been greater than or equal to the maximum value that does not need to be divided, it may be directly determined that the current coding unit needs to be further divided.
- the gradient of the current coding unit is smaller than the first threshold, it may be determined that the probability that the current coding unit does not need to be further divided is large.
- the first threshold is set to zero. If the gradient of the current coding unit is necessarily greater than or equal to the first threshold (zero), it is necessary to divide the current coding unit.
- determining whether the current coding unit needs to be divided by combining the gradient of the current coding unit and the gradient of each sub coding unit of the current coding unit can not only reduce the operation burden and reduce the operation of coding the coding unit.
- setting a first threshold according to the neighboring block of the current coding unit so as to determine whether the current coding unit needs to be divided by using the first threshold and the gradient of the current coding unit, the accuracy of the determination can be effectively improved, so that the current coding unit is The division is more reasonable.
- the optimal intra prediction mode of the current coding unit is output, so that the current coding unit is performed by using the optimal intra prediction mode.
- the partitioning operation will be performed. Referring to FIG. 7, the flow chart of dividing the current coding unit in the embodiment of the present application includes:
- Step 701 The current coding unit is divided into multiple sub coding units.
- Step 702 Select an optimal intra prediction mode for a plurality of the sub coding units, and calculate a coding value of the plurality of sub coding units; perform step 703 or step 704;
- Step 703 When the sum of the coded values of the plurality of sub coding units is greater than or equal to the coded value of the current coding unit, cancel the division of the current coding unit, and output an optimal of the current coding unit.
- Intra prediction mode and coding cost value When the sum of the coded values of the plurality of sub coding units is greater than or equal to the coded value of the current coding unit, cancel the division of the current coding unit, and output an optimal of the current coding unit.
- Step 704 When a sum of coded values of the plurality of sub coding units is smaller than a coded value of the current coding unit, output coding value values of the plurality of sub coding units and an selected optimal intra prediction mode. .
- the determining apparatus when determining to divide the current coding unit, divides the current coding unit into a plurality of sub coding units, for example, for a coding unit having a size of 64 ⁇ 64, it may be divided into four 32 ⁇ 32 sub coding units. .
- an optimal intra prediction mode is selected for each sub coding unit, and a coding generation value corresponding to the optimal intra prediction mode is calculated, wherein the selection and coding generation of the optimal intra prediction mode of the sub coding unit are performed.
- the calculation of value has been implemented in various ways in practical applications, for example, separately calculating the coding value of sub-coding units in all intra prediction modes, and using the prediction mode with the smallest coding value as its optimal intra prediction mode.
- the optimal prediction mode of the sub-coding unit is that the coding cost is the smallest among the multiple prediction modes.
- the selection method of the optimal intra prediction mode may be selected based on specific needs, and details are not described herein.
- calculating a sum of coding value values of the plurality of sub coding units when the sum is greater than or equal to a coding value of the current coding unit, indicating that encoding the current coding unit is required to encode each sub coding unit of the current coding unit
- the cost is smaller, the division of the current coding unit will be cancelled, and the optimal intra prediction mode of the current coding unit is output, so that the coding can be performed based on the optimal prediction mode of the current coding unit.
- the coding value of the current coding unit is also calculated in the selection process of the optimal intra prediction mode of the current coding unit.
- each sub-coding unit may be encoded by using the optimal intra prediction mode of each sub-coding unit to implement the current coding.
- the coding of the unit when the coded value of the divided sub-coding unit is greater than or equal to the current coding unit, indicating that the division of the current coding unit is unreasonable, at this time, the division of the current coding unit is cancelled, and the current coding is still used.
- the optimal intra prediction mode of the unit encodes the current coding unit. In the above manner, the optimal unit structure and the optimal intra prediction mode can be divided, and the code rate is effectively reduced.
- FIG. 8 is a schematic structural diagram of a program module of a coding unit division determining apparatus according to an embodiment of the present application, where the apparatus includes:
- a first determining module 801 configured to determine whether a size of the current coding unit is greater than a size of the minimum coding unit
- a first obtaining module 802 configured to acquire a gradient of the current coding unit when a size of the current coding unit is larger than a size of the minimum coding unit;
- a second obtaining module 803, configured to acquire, when the gradient of the current coding unit is smaller than the first threshold, a gradient of each sub coding unit included in the current coding unit;
- the second determining module 804 is configured to determine, according to the gradient of each of the sub coding units, whether to divide the current coding unit.
- HEVC High Efficiency Video Coding
- PU prediction unit
- TU transform unit
- the coding unit is the basic unit of coding in HEVC.
- the frame video image is divided into a number of maximum coding units.
- the maximum coding unit size is 64x64, and the maximum coding unit can be further recursively divided into smaller coding units, the smallest coding.
- the size of the unit is 8x8, and the other sizes of the coding unit can be 32x32, 16x16. It can be seen that HEVC provides a more flexible coding unit partitioning method and a larger coding unit, which is advantageous for adapting the coding characteristics of different texture regions.
- the coding unit division determining apparatus in the embodiment of the present application is applicable to intra prediction, and an intra prediction is an encoding technique for eliminating spatial redundancy by using spatial correlation between pixels in a video frame, wherein HEVC
- intra prediction modes including 33 directional prediction modes and two non-directional prediction modes.
- the non-directional prediction modes are mode 0 (DC mode) and mode 1 (plane mode), 33 directionality.
- the prediction mode is mode 2 to 35.
- the optimal intra prediction mode needs to be selected for the current coding unit and the coding cost of the current coding unit is calculated.
- the determining device determines the size of the current coding unit. Whether it is larger than the size of the smallest coding unit, wherein the size of the smallest coding unit is 8x8. And when the size of the current coding unit is equal to the size of the minimum coding unit, indicating that the current coding unit is already the smallest coding unit, and may not be further divided. When the size of the current coding unit is larger than the size of the minimum coding unit, it indicates that the current determination needs to be further determined. Whether the coding unit needs further division.
- the gradient of the sub-coding unit may use an existing gradient algorithm.
- the Sobel algorithm may be used, or other methods may be used, for example, calculating the horizontal one-dimensional gradient and vertical of all or part of the pixel points in the sub-coding unit.
- the first threshold is used, the gradient of each sub-coding unit included in the current coding unit is obtained, and whether the current coding unit is divided according to the gradient of each sub-coding unit is confirmed.
- the current coding unit whose size is larger than the minimum coding unit, it is required to determine whether to further partition the current coding unit based on the gradient of the current coding unit and the gradient of each sub coding unit included in the current coding unit, so that it can be determined.
- the coding unit that does not need to be divided reduces the amount of computation caused by coding unit division and reduces the computational complexity.
- FIG. 9 is a schematic structural diagram of a refinement module of the second determining module 804 in the embodiment shown in FIG. 8 in the embodiment of the present application.
- the second determining module 804 includes:
- the quantity determining module 901 is configured to determine, when the sum of the gradients of the respective sub-coding units is greater than the second threshold, the first quantity of the sub-coding units whose gradient is less than or equal to the third threshold in each of the sub-coding units, The first threshold is greater than the second threshold;
- a third determining module 902 configured to determine, when the first quantity is greater than or equal to a fourth threshold, to divide the current coding unit
- the fourth determining module 903 is configured to determine, when the first quantity is less than the fourth threshold, to divide the current coding unit.
- the current coding unit needs to be divided by using the gradient of each sub coding unit of the current coding unit, which not only reduces the computational burden of dividing the coding unit, but also reduces the computational complexity, and is sufficient.
- the influence of the gradient difference of each sub-coding unit on the coding unit structure and the selected intra prediction mode is considered, so that the coding can be better realized, and the code rate is further reduced.
- FIG. 10 is a schematic structural diagram of a refinement module of the second determining module 804 in the embodiment shown in FIG. 8 in the embodiment of the present application.
- the second determining module 804 includes:
- a fifth determining module 1001 configured to determine, when a sum of gradients of the respective sub-coding units is greater than a second threshold, whether a ratio of a maximum gradient to a minimum non-zero gradient is greater than or equal to a ratio of gradients of the respective sub-coding units Five thresholds;
- the sixth determining module 1002 is configured to determine, when the ratio is greater than or equal to the fifth threshold, to divide the current coding unit;
- the seventh determining module 1003 is configured to determine, when the ratio is less than the fifth threshold, to divide the current coding unit.
- the current coding unit needs to be divided by using the gradient of each sub coding unit of the current coding unit, which not only reduces the computational burden of dividing the coding unit, but also reduces the computational complexity, and is sufficient.
- the influence of the gradient difference of each sub-coding unit on the coding unit structure and the selected intra prediction mode is considered, so that the coding can be better realized, and the code rate is further reduced.
- FIG. 11 is a schematic structural diagram of a program module of a coding unit partition determining apparatus according to an embodiment of the present disclosure, including: a first determining module 801, a first acquiring module 802, and a second acquiring module 803 in the embodiment shown in FIG. And the second determining module 804 is similar to the content described in the embodiment shown in FIG. 8, and details are not described herein.
- the first obtaining module 802 is specifically configured to calculate a gradient of each minimum coding unit included in the current coding unit, and use a sum of gradients of the respective minimum coding units as a gradient of the current coding unit.
- the computer instruction further includes:
- a quantity obtaining module 1101 configured to acquire a second quantity of adjacent blocks of the current coding unit, where a size of the adjacent block is the same as a size of the current coding unit;
- the threshold setting module 1102 is configured to set the third threshold according to the second quantity.
- the threshold setting module 1102 includes: a first setting module 1103 and a second setting module 1104.
- the first setting module 1103 is configured to: when the second quantity is less than the sixth threshold, set the first threshold to a preset value;
- the second setting module 1104 is configured to: when the second quantity is equal to the sixth threshold, set the first threshold according to a size of a coding unit to which the neighboring block belongs and a size of the current coding unit.
- the second setting module 1104 includes an eighth determining module 1105, a third setting module 1106, and a fourth setting module 1107.
- An eighth determining module 1105 configured to determine, in the neighboring block, whether there is a target neighboring block whose size of the encoding unit is greater than or equal to a size of the current coding unit;
- a third setting module 1106, configured to: when the target neighboring block exists, set the first threshold according to a gradient of a coding unit to which the target neighboring block belongs;
- the fourth setting module 1107 is configured to set the first threshold to be zero when the target neighboring block does not exist.
- determining whether the current coding unit needs to be divided by combining the gradient of the current coding unit and the gradient of each sub coding unit of the current coding unit can not only reduce the operation burden and reduce the operation of coding the coding unit.
- setting a first threshold according to the neighboring block of the current coding unit so as to determine whether the current coding unit needs to be divided by using the first threshold and the gradient of the current coding unit, the accuracy of the determination can be effectively improved, so that the current coding unit is The division is more reasonable.
- FIG. 12 it is a schematic structural diagram of an additional program module in the embodiment of the present application.
- the appending program module is configured to implement partitioning of a current coding unit when determining to divide a current coding unit, where the additional program module includes:
- a dividing module 1201, configured to divide the current coding unit into multiple sub-coding units
- the selecting calculation module 1202 is configured to respectively select an optimal intra prediction mode for the plurality of the sub coding units, and calculate a coding cost value of the plurality of sub coding units;
- the cancel output module 1203 is configured to cancel the division of the current coding unit when the sum of the coded values of the plurality of the sub coding units is greater than or equal to the coding value of the current coding unit, and output the current coding Optimal intra prediction mode of the unit;
- the output module 1204 is configured to output, when the sum of the coded values of the plurality of the sub-coding units is smaller than the coded value of the current coding unit, the coded value of the plurality of the sub-coded units and the selected optimal frame Internal prediction mode.
- the embodiment of the present application further provides a computing device, including a memory, a processor, and a computer program stored on the processor and running on the processor, wherein when the processor executes the computer program, the implementation is as shown in FIG. 1 to FIG. 5. Any of the steps in the coding unit division determining method in any one of the embodiments shown in FIG.
- the embodiment of the present application further provides a readable storage medium, on which a computer program is stored, wherein when the computer program is executed by the processor, any one of FIG. 1 to FIG. 5 or the embodiment shown in FIG. 7 is implemented.
- the coding unit in the division determines the steps of the method.
- the foregoing coding unit division determining apparatus is a computing device, and the computing device may be a server.
- the computing device 130 includes a processor 1301, a memory 1302, and a transceiver 1303.
- the memory 1302 can include read only memory and random access memory and provides operational instructions and data to the processor 1301.
- a portion of memory 1302 may also include non-volatile random access memory (NVRAM).
- NVRAM non-volatile random access memory
- memory 1302 stores elements of executable modules or data structures, or a subset thereof, or their extended set.
- the following process is performed: after determining the optimal intra prediction mode of the current coding unit, determining the current coding unit Whether the size is greater than the size of the minimum coding unit, when the size of the current coding unit is larger than the size of the minimum coding unit, obtaining a gradient of the current coding unit, and acquiring a current coding unit when the gradient of the current coding unit is smaller than the first threshold
- the gradient of each sub-coding unit determines whether the current coding unit is divided according to the gradient of the respective sub-coding unit.
- the computing device Compared with the manner in which all the coding units are divided in the prior art, the computing device provided by the embodiment of the present application needs to be based on the gradient of the current coding unit and the current coding unit, for the current coding unit whose size is larger than the minimum coding unit.
- the gradient of each sub-coding unit determines whether the current coding unit is further divided, so that the coding unit that does not need to be divided can be determined, the computational complexity caused by coding unit division is reduced, and the computational complexity is reduced.
- the processor 1301 controls the operation of the computing device 130, and the processor 1301 may also be referred to as a CPU (Central Processing Unit).
- Memory 1302 can include read only memory and random access memory and provides instructions and data to processor 1301. A portion of memory 1302 may also include non-volatile random access memory (NVRAM).
- NVRAM non-volatile random access memory
- the various components of computing device 130 are coupled together by bus system 1304 in a particular application, wherein bus system 1304 can include, in addition to the data bus, a power bus, a control bus, a status signal bus, and the like. However, for clarity of description, various buses are labeled as bus system 1304 in the figure.
- Processor 1301 may be an integrated circuit chip that has the ability to process signals. In the implementation process, each step of the foregoing method may be completed by an integrated logic circuit of hardware in the processor 1301 or an instruction in a form of software.
- the processor 910 described above may be a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), an off-the-shelf programmable gate array (FPGA) or other programmable logic device, a discrete gate or transistor logic device, or discrete hardware. Component.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA off-the-shelf programmable gate array
- the methods, steps, and logical block diagrams disclosed in the embodiments of the present application can be implemented or executed.
- the general purpose processor may be a microprocessor or the processor or any conventional processor or the like.
- the steps of the method disclosed in the embodiments of the present application may be directly implemented by the hardware decoding processor, or may be performed by a combination of hardware and software modules in the decoding processor.
- the software module can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like.
- the storage medium is located in the memory 1302, and the processor 1301 reads the information in the memory 1302 and completes the steps of the above method in combination with its hardware.
- the above computing device 130 can be understood by referring to the description of the embodiment shown in FIG. 1 to FIG. 7 , and no further description is made herein.
- the disclosed apparatus and method may be implemented in other manners.
- the device embodiments described above are merely illustrative.
- the division of the modules is only a logical function division.
- there may be another division manner for example, multiple modules or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
- the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or module, and may be electrical, mechanical or otherwise.
- the modules described as separate components may or may not be physically separated.
- the components displayed as modules may or may not be physical modules, that is, may be located in one place, or may be distributed to multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
- each functional module in each embodiment of the present application may be integrated into one processing module, or each module may exist physically separately, or two or more modules may be integrated into one module.
- the above integrated modules can be implemented in the form of hardware or in the form of software functional modules.
- the integrated modules if implemented in the form of software functional modules and sold or used as separate products, may be stored in a computer readable storage medium.
- a computer readable storage medium A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present application.
- the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (15)
- 一种编码单元划分确定方法,其特征在于,所述方法包括:计算设备确定当前编码单元的尺寸是否大于最小编码单元的尺寸;当所述当前编码单元的尺寸大于最小编码单元的尺寸时,所述计算设备获取所述当前编码单元的梯度;当所述当前编码单元的梯度小于第一阈值时,所述计算设备获取所述当前编码单元包含的各个子编码单元的梯度;以及所述计算设备根据所述各个子编码单元的梯度确定是否对所述当前编码单元进行划分。
- 根据权利要求1所述的方法,其特征在于,所述计算设备根据所述各个子编码单元的梯度确定是否对所述当前编码单元进行划分,包括:当所述各个子编码单元的梯度的和大于第二阈值时,所述计算设备确定所述各个子编码单元中,梯度小于或等于第三阈值的子编码单元的第一数量,所述第一阈值大于所述第二阈值;当所述第一数量大于或等于第四阈值时,所述计算设备确定对所述当前编码单元进行划分;当所述第一数量小于所述第四阈值时,所述计算设备确定不对所述当前编码单元进行划分。
- 根据权利要求1所述的方法,其特征在于,所述计算设备根据所述各个子编码单元的梯度确定是否对所述当前编码单元进行划分,包括:当所述各个子编码单元的梯度的和大于第二阈值时,所述计算设备确定所述各个子编码单元的梯度中,最大梯度与最小非零梯度的比值是否大于或等于第五阈值;当所述比值大于或等于所述第五阈值时,所述计算设备确定对所述当前编码单元进行划分;当所述比值小于所述第五阈值时,所述计算设备确定不对所述当前编码单元进行划分。
- 根据权利要求1所述的方法,其特征在于,所述计算设备获取所述当前编码单元的梯度,包括:所述计算设备计算所述当前编码单元包含的各个最小编码单元的梯度,将所述各个最小编码单元的梯度的和作为所述当前编码单元的梯度。
- 根据权利要求1至4任意一项所述的方法,其特征在于,所述方法还包括:所述计算设备获取所述当前编码单元相邻块的第二数量,所述相邻块的尺寸与所述当前编码单元的尺寸相同;所述计算设备根据所述第二数量设置所述第一阈值。
- 根据权利要求5所述的方法,其特征在于,所述计算设备根据所述第二数量 设置所述第一阈值,包括:当所述第二数量小于第六阈值时,所述计算设备设置所述第一阈值为预设值;当所述第二数量等于所述第六阈值,所述计算设备根据所述相邻块所属的编码单元的尺寸及所述当前编码单元的尺寸设置所述第一阈值。
- 根据权利要求6所述的方法,其特征在于,所述计算设备根据所述相邻块所属的编码单元的尺寸及所述当前编码单元的尺寸设置所述第一阈值,包括:所述计算设备确定所述相邻块中,是否存在所属的编码单元的尺寸大于或等于所述当前编码单元的尺寸的目标相邻块;当存在所述目标相邻块时,所述计算设备基于所述目标相邻块所属的编码单元的梯度设置所述第一阈值;当不存在所述目标相邻块时,所述计算设备设置所述第一阈值为零。
- 一种编码单元划分确定装置,其特征在于,所述装置包括:第一确定模块,用于确定当前编码单元的尺寸是否大于最小编码单元的尺寸;第一获取模块,用于当所述当前编码单元的尺寸大于最小编码单元的尺寸时,获取所述当前编码单元的梯度;第二获取模块,用于当所述当前编码单元的梯度小于第一阈值时,获取所述当前编码单元包含的各个子编码单元的梯度;第二确定模块,用于根据所述各个子编码单元的梯度确定是否对所述当前编码单元进行划分。
- 根据权利要求8所述的装置,其特征在于,所述第二确定模块包括:数量确定模块,用于当所述各个子编码单元的梯度的和大于第二阈值时,确定所述各个子编码单元中,梯度小于或等于第三阈值的子编码单元的第一数量,所述第一阈值大于所述第二阈值;第三确定模块,用于当所述第一数量大于或等于第四阈值时,确定对所述当前编码单元进行划分;第四确定模块,用于当所述第一数量小于所述第四阈值时,确定不对所述当前编码单元进行划分。
- 根据权利要求8所述的装置,其特征在于,所述第二确定模块包括:第五确定模块,用于当所述各个子编码单元的梯度的和大于第二阈值时,确定所述各个子编码单元的梯度中,最大梯度与最小非零梯度的比值是否大于或等于第五阈值;第六确定模块,用于当所述比值大于或等于所述第五阈值时,确定对所述当前编码单元进行划分;第七确定模块,用于当所述比值小于所述第五阈值时,确定不对所述当前编码单元进行划分。
- 根据权利要求8所述的装置,其特征在于,所述第一获取模块具体用于计算所述当前编码单元包含的各个最小编码单元的梯度,将所述各个最小编码单元的梯度的和作为所述当前编码单元的梯度。
- 根据权利要求8至11任意一项所述的装置,其特征在于,所述装置还包括:数量获取模块,用于获取所述当前编码单元相邻块的第二数量,所述相邻块的尺寸与所述当前编码单元的尺寸相同;阈值设置模块,用于根据所述第二数量设置所述第一阈值。
- 根据权利要求12所述的装置,其特征在于,所述阈值设置模块包括:第一设置模块,用于当所述第二数量小于第六阈值时,设置所述第一阈值为预设值;第二设置模块,用于当所述第二数量等于所述第六阈值时,根据所述相邻块所属的编码单元的尺寸及所述当前编码单元的尺寸设置所述第一阈值;其中,所述第二设置模块包括:第八确定模块,用于确定所述相邻块中,是否存在所属的编码单元的尺寸大于或等于所述当前编码单元的尺寸的目标相邻块;第三设置模块,用于当存在所述目标相邻块时,基于所述目标相邻块所属的编码单元的梯度设置所述第一阈值;第四设置模块,用于当不存在所述目标相邻块时,设置所述第一阈值为零。
- 一种计算设备,包括存储器、处理器及存储在所述存储器上且在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时,实现如权利要求1至7任意一项所述的编码单元划分确定方法中的各个步骤。
- 一种可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如权利要求1至7任意一项所述的编码单元划分确定方法的各个步骤。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP18887236.0A EP3726837A4 (en) | 2017-12-14 | 2018-06-13 | PROCESS AND DEVICE FOR DETERMINING THE DIVISION OF A CODING UNIT, COMPUTER DEVICE AND READABLE STORAGE MEDIA |
KR1020197036795A KR102327942B1 (ko) | 2017-12-14 | 2018-06-13 | 코딩 유닛 분할 결정 방법 및 디바이스, 컴퓨팅 디바이스 및 판독 가능한 저장 매체 |
JP2020526386A JP6953067B2 (ja) | 2017-12-14 | 2018-06-13 | 符号化単位分割決定方法及び装置、コンピューティングデバイス及び読み取り可能な記憶媒体 |
US16/390,165 US11190766B2 (en) | 2017-12-14 | 2019-04-22 | Method and apparatus for determining division of coding unit, computing device, and readable storage medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711339827.5 | 2017-12-14 | ||
CN201711339827.5A CN109963151B (zh) | 2017-12-14 | 2017-12-14 | 编码单元划分确定方法及装置、终端设备及可读存储介质 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/390,165 Continuation US11190766B2 (en) | 2017-12-14 | 2019-04-22 | Method and apparatus for determining division of coding unit, computing device, and readable storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019114225A1 true WO2019114225A1 (zh) | 2019-06-20 |
Family
ID=66818937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/090935 WO2019114225A1 (zh) | 2017-12-14 | 2018-06-13 | 编码单元划分确定方法及装置、计算设备及可读存储介质 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11190766B2 (zh) |
EP (1) | EP3726837A4 (zh) |
JP (1) | JP6953067B2 (zh) |
KR (1) | KR102327942B1 (zh) |
CN (1) | CN109963151B (zh) |
WO (1) | WO2019114225A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111669602A (zh) * | 2020-06-04 | 2020-09-15 | 北京大学深圳研究生院 | 编码单元的划分方法、装置、编码器及存储介质 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112702603A (zh) * | 2019-10-22 | 2021-04-23 | 腾讯科技(深圳)有限公司 | 视频编码方法、装置、计算机设备和存储介质 |
CN112584154A (zh) * | 2020-12-25 | 2021-03-30 | 咪咕文化科技有限公司 | 视频编码块划分方法、装置、电子设备及存储介质 |
CN113467949B (zh) * | 2021-07-07 | 2022-06-28 | 河海大学 | 边缘计算环境下用于分布式dnn训练的梯度压缩方法 |
CN117440157B (zh) * | 2023-09-26 | 2024-05-28 | 书行科技(北京)有限公司 | 视频编码方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363450A (zh) * | 2014-11-27 | 2015-02-18 | 北京奇艺世纪科技有限公司 | 一种帧内编码模式决策方法及装置 |
CN105391999A (zh) * | 2015-10-30 | 2016-03-09 | 北京奇艺世纪科技有限公司 | 一种编码模式判断方法和装置 |
CN105491385A (zh) * | 2015-12-02 | 2016-04-13 | 同济大学 | 一种hevc帧内编码单元划分的快速决策方法 |
WO2017142262A1 (ko) * | 2016-02-16 | 2017-08-24 | 삼성전자 주식회사 | 적응적인 블록 파티셔닝 방법 및 장치 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4697557B2 (ja) * | 2009-01-07 | 2011-06-08 | ソニー株式会社 | 符号化装置、符号化方法、記録媒体及び画像処理装置 |
US9094658B2 (en) * | 2010-05-10 | 2015-07-28 | Mediatek Inc. | Method and apparatus of adaptive loop filtering |
US11178407B2 (en) * | 2012-11-19 | 2021-11-16 | Texas Instruments Incorporated | Adaptive coding unit (CU) partitioning based on image statistics |
CN103297781B (zh) * | 2013-06-07 | 2016-02-17 | 安科智慧城市技术(中国)有限公司 | 一种基于纹理方向的hevc帧内编码方法、装置和系统 |
KR102169610B1 (ko) * | 2013-08-21 | 2020-10-23 | 삼성전자주식회사 | 인트라 예측 모드 결정 방법 및 장치 |
CN103517069B (zh) * | 2013-09-25 | 2016-10-26 | 北京航空航天大学 | 一种基于纹理分析的hevc帧内预测快速模式选择方法 |
CN104883566B (zh) * | 2015-05-27 | 2018-06-12 | 复旦大学 | 一种适用于hevc标准的帧内预测块大小划分的快速算法 |
CN105120292B (zh) * | 2015-09-09 | 2018-11-23 | 厦门大学 | 一种基于图像纹理特征的视频编码帧内预测方法 |
-
2017
- 2017-12-14 CN CN201711339827.5A patent/CN109963151B/zh active Active
-
2018
- 2018-06-13 WO PCT/CN2018/090935 patent/WO2019114225A1/zh unknown
- 2018-06-13 JP JP2020526386A patent/JP6953067B2/ja active Active
- 2018-06-13 KR KR1020197036795A patent/KR102327942B1/ko active IP Right Grant
- 2018-06-13 EP EP18887236.0A patent/EP3726837A4/en active Pending
-
2019
- 2019-04-22 US US16/390,165 patent/US11190766B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363450A (zh) * | 2014-11-27 | 2015-02-18 | 北京奇艺世纪科技有限公司 | 一种帧内编码模式决策方法及装置 |
CN105391999A (zh) * | 2015-10-30 | 2016-03-09 | 北京奇艺世纪科技有限公司 | 一种编码模式判断方法和装置 |
CN105491385A (zh) * | 2015-12-02 | 2016-04-13 | 同济大学 | 一种hevc帧内编码单元划分的快速决策方法 |
WO2017142262A1 (ko) * | 2016-02-16 | 2017-08-24 | 삼성전자 주식회사 | 적응적인 블록 파티셔닝 방법 및 장치 |
Non-Patent Citations (1)
Title |
---|
See also references of EP3726837A4 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111669602A (zh) * | 2020-06-04 | 2020-09-15 | 北京大学深圳研究生院 | 编码单元的划分方法、装置、编码器及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
KR102327942B1 (ko) | 2021-11-17 |
US11190766B2 (en) | 2021-11-30 |
CN109963151A (zh) | 2019-07-02 |
US20190253709A1 (en) | 2019-08-15 |
JP6953067B2 (ja) | 2021-10-27 |
JP2021502786A (ja) | 2021-01-28 |
EP3726837A4 (en) | 2020-10-28 |
CN109963151B (zh) | 2020-10-20 |
KR20200005653A (ko) | 2020-01-15 |
EP3726837A1 (en) | 2020-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019114225A1 (zh) | 编码单元划分确定方法及装置、计算设备及可读存储介质 | |
TWI665907B (zh) | 用於圖像和視訊編碼的基於模板的圖框內預測的方法和裝置 | |
US20230421807A1 (en) | Method and apparatus for processing intra prediction mode | |
CN110290388B (zh) | 帧内预测方法、视频编码方法、计算机设备及存储装置 | |
TWI540885B (zh) | 經由畫面內預測進行影像之編碼與解碼的方法及其裝置 | |
WO2015180428A1 (zh) | 帧内预测编码的视频编码方法及视频编码装置 | |
EP3962080A1 (en) | Method and apparatus for image processing | |
BR112014009431B1 (pt) | Método para codificar dados de vídeo, aparelho para codificar vídeo e memória legível por computador | |
US11153574B2 (en) | Image encoding method/device, image decoding method/device, and recording medium in which bitstream is stored | |
CN104982035B (zh) | 用于对数字图像的序列进行编码的方法 | |
KR102214937B1 (ko) | 디블로킹 필터 방법 및 장치 | |
WO2016180129A1 (zh) | 预测模式选择方法、装置及设备 | |
KR20220045045A (ko) | 비디오 신호의 행렬 가중된 인트라 예측 | |
JP7482536B2 (ja) | 適応的な数の領域を伴う幾何学的分割のための形状適応離散コサイン変換 | |
US20230063062A1 (en) | Hardware codec accelerators for high-performance video encoding | |
CN113647104A (zh) | 在以自适应区域数量进行的几何分区中的帧间预测 | |
JP7481332B2 (ja) | デコードのための予測方法及びその装置、並びにコンピュータ記憶媒体 | |
EP3791591A1 (en) | Method and apparatus for blended intra prediction | |
CN110213595B (zh) | 基于帧内预测的编码方法、图像处理设备和存储装置 | |
US20170201767A1 (en) | Video encoding device and video encoding method | |
JP2022548204A (ja) | 変換スキップモードで映像データを符号化するための方法及び装置 | |
WO2022077490A1 (zh) | 一种帧内预测方法、编码器、解码器及存储介质 | |
WO2020258052A1 (zh) | 图像分量预测方法、装置及计算机存储介质 | |
WO2023050370A1 (zh) | 帧内预测的方法、解码器、编码器和编解码系统 | |
WO2023044916A1 (zh) | 帧内预测的方法、编码器、解码器和编解码系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18887236 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 20197036795 Country of ref document: KR Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2020526386 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 2018887236 Country of ref document: EP Effective date: 20200714 |