CN110248194B - Intra-frame angle prediction method and device - Google Patents
Intra-frame angle prediction method and device Download PDFInfo
- Publication number
- CN110248194B CN110248194B CN201910580343.2A CN201910580343A CN110248194B CN 110248194 B CN110248194 B CN 110248194B CN 201910580343 A CN201910580343 A CN 201910580343A CN 110248194 B CN110248194 B CN 110248194B
- Authority
- CN
- China
- Prior art keywords
- prediction mode
- block
- sub
- angle
- current block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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/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/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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
Abstract
The invention provides an intra-frame angle prediction method, which comprises the steps of obtaining a first prediction mode for predicting a current block, when the first prediction mode is an angle prediction mode and a second angle prediction mode corresponding to a second angle opposite to a first angle direction of the first prediction mode exists, dividing the current block into a first sub-block and a second sub-block according to the magnitude relation between the closest distance of a left block of the current block and the closest distance of a top block of the current block, and respectively predicting the first sub-block and the second sub-block by using the first prediction mode and the second angle prediction mode, so that the first sub-block and the second sub-block can obtain predicted values according to reference pixels close to each other, the prediction accuracy is improved, residual values are reduced, and the compression ratio is improved.
Description
Technical Field
The invention relates to the technical field of pixel block prediction, in particular to an intra-frame angle prediction method and device.
Background
The intra-frame prediction is to use the correlation of the video spatial domain and the adjacent coded pixels in the same frame of image to predict the current pixel so as to achieve the purpose of effectively removing the video spatial redundancy. H.266 is a new video coding standard made after h.265, and it adopts MPM (most probable mode) coding method, i.e. selecting the best prediction mode according to the left block, the left lower block, the right upper block and the upper block of the current block, which includes 65 angular prediction modes, Planar mode and DC mode.
However, in the conventional angular prediction mode, only one angular prediction mode is used for predicting a single pixel block, and when the size of the pixel block to be predicted is large, the prediction accuracy of the pixel to be predicted which is farther from the reference pixel is not high, so that the residual value is large and the compression rate is low.
Disclosure of Invention
In view of this, embodiments of the present invention provide an intra angle prediction method and apparatus, which implement that pixels in a pixel block can refer to a closer reference pixel through two angle prediction modes, and solve the problems of low accuracy, large residual value, and low compression rate of the existing pixel prediction.
According to an aspect of the present invention, an embodiment of the present invention provides an intra angle prediction method, including: obtaining a first prediction mode for predicting a current block, wherein the current block comprises a plurality of pixels; judging whether the first prediction mode is an angle prediction mode or not; when the judgment result is that the first prediction mode is an angle prediction mode, judging whether a second angle prediction mode exists or not, wherein a second angle of the second angle prediction mode is opposite to a first angle direction of the first prediction mode; when the judgment result shows that the second angle prediction mode exists, dividing the current block into a first sub-block and a second sub-block according to the magnitude relation between the closest distance between the current block and the left block of the current block and the closest distance between the current block and the upper block of the current block; and predicting the first and second sub-blocks using the first and second angular prediction modes, respectively.
In an embodiment, the dividing the current block into a first sub-block and a second sub-block according to a size relationship between a closest distance to a left block of the current block and a closest distance to an upper block of the current block includes: and dividing pixels with the closest distance to the left block equal to the closest distance to the upper block into the first sub-blocks.
In an embodiment, the obtaining a first prediction mode that predicts the current block comprises: and acquiring the first prediction mode in a rate distortion optimization mode.
In an embodiment, the obtaining the first prediction mode by a rate-distortion optimization manner includes: traversing all intra-frame prediction modes to obtain the rate distortion cost value of the current block in each intra-frame prediction mode; and selecting the intra-frame prediction mode corresponding to the minimum rate distortion cost value in all the rate distortion cost values as the first prediction mode.
In an embodiment, after the predicting the first sub-block and the second sub-block respectively by using the first prediction mode and the second angular prediction mode, the method further comprises: calculating a combined rate-distortion cost value of the current block under a first prediction mode and a second angle prediction mode; and determining a result predicted by the prediction mode corresponding to the smaller rate-distortion cost value in the combined rate-distortion cost value and the minimum rate-distortion cost value as a prediction result of the current block.
According to another aspect of the present invention, an intra angle prediction apparatus according to an embodiment of the present invention includes: an obtaining module, configured to obtain a first prediction mode for predicting a current block, where the current block includes a plurality of pixels; the first judgment module is used for judging whether the first prediction mode is an angle prediction mode or not; a second judging module, configured to judge whether a second angle prediction mode exists when the judgment result indicates that the first prediction mode is the angle prediction mode, where a second angle of the second angle prediction mode is opposite to a first angle of the first prediction mode; the dividing module is used for dividing the current block into a first sub-block and a second sub-block according to the size relationship between the closest distance between the current block and the left block of the current block and the closest distance between the current block and the upper block of the current block when the judgment result shows that the second angle prediction mode exists; and a prediction module for predicting the first sub-block and the second sub-block using the first prediction mode and the second angular prediction mode, respectively.
In one embodiment, the partitioning module is configured to: and dividing pixels with the closest distance to the left block equal to the closest distance to the upper block into the first sub-blocks.
In one embodiment, the acquisition module is configured to: and acquiring the first prediction mode in a rate distortion optimization mode.
In one embodiment, the obtaining module includes: the traversal submodule is used for traversing all the intra-frame prediction modes to obtain the rate distortion cost value of the current block in each intra-frame prediction mode; and a selection submodule, configured to select an intra-frame prediction mode corresponding to a minimum rate distortion cost value of all rate distortion cost values as the first prediction mode.
In an embodiment, the apparatus further comprises: a calculating module, configured to calculate a combined rate-distortion cost value of the current block in a first prediction mode and a second angle prediction mode; and a determining module, configured to determine, as the prediction result of the current block, a result predicted by the prediction mode corresponding to the smaller one of the combined rate-distortion cost value and the minimum rate-distortion cost value.
The intra-frame angle prediction method and device provided by the embodiment of the invention judge whether a first prediction mode is an angle prediction mode by obtaining the first prediction mode for predicting a current block, judge whether a second angle prediction mode corresponding to a second angle opposite to the first angle direction of the first prediction mode exists when the first prediction mode is the angle prediction mode, divide the current block into a first sub-block and a second sub-block according to the magnitude relation between the nearest distance to the left block of the current block and the nearest distance to the upper block of the current block when the second angle prediction mode exists, and respectively predict the first sub-block and the second sub-block by using the first prediction mode and the second angle prediction mode; the first sub-block and the second sub-block are respectively predicted by the first prediction mode and the second angle prediction mode, so that the first sub-block and the second sub-block can obtain predicted values according to the reference pixels with the shorter distances, the prediction accuracy is improved, the residual value is reduced, and the compression ratio is improved.
Drawings
Fig. 1 is a flowchart illustrating an intra angle prediction method according to an embodiment of the present disclosure.
Fig. 2 is a schematic structural diagram of an example provided in an embodiment of the present application.
Fig. 3 is a flowchart illustrating a method for obtaining a first prediction mode according to an embodiment of the present application.
Fig. 4 is a flowchart illustrating an intra angle prediction method according to another embodiment of the present application.
Fig. 5 is a schematic structural diagram of an intra angle prediction apparatus according to an embodiment of the present application.
Fig. 6 is a schematic structural diagram of an obtaining module according to an embodiment of the present application.
Fig. 7 is a schematic structural diagram of an intra angle prediction apparatus according to another embodiment of the present application.
Fig. 8 is a block diagram of an electronic device according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Further, in the exemplary embodiments, since the same reference numerals denote the same components having the same structure or the same steps of the same method, if an embodiment is exemplarily described, only a structure or a method different from the already described embodiment is described in other exemplary embodiments.
Throughout the specification and claims, when one element is described as being "connected" to another element, the one element may be "directly connected" to the other element or "electrically connected" to the other element through a third element. Furthermore, unless explicitly described to the contrary, the term "comprising" and its corresponding terms should only be taken as including the stated features, but should not be taken as excluding any other features.
Fig. 1 is a flowchart illustrating an intra angle prediction method according to an embodiment of the present application. As shown in fig. 1, the intra angle prediction method includes the following steps:
step 110: a first prediction mode is obtained that predicts a current block, wherein the current block comprises a plurality of pixels.
And selecting one of the intra-frame prediction modes as a first prediction mode for predicting the current block, wherein the selected first prediction mode is the best prediction mode for predicting the current block, and the selected first prediction mode can be obtained by means of rate distortion optimization and the like.
Step 120: it is determined whether the first prediction mode is the angle prediction mode, and if yes, go to step 130.
Since the intra prediction mode includes 65 angular prediction modes, a Planar mode and a DC mode, if the selected first prediction mode is one of the Planar mode and the DC mode, there is no angle. Therefore, in an embodiment, when the first prediction mode is not the angular prediction mode, the first prediction mode may be directly adopted to predict the current block.
Step 130: it is determined whether a second angle prediction mode exists, wherein a second angle of the second angle prediction mode is opposite to the first angle of the first angle prediction mode, if yes, go to step 130.
After the first prediction mode is acquired, it is determined whether there is a second angle prediction mode corresponding to a second angle opposite to the first angle direction of the first prediction mode, that is, it is checked whether there is a second angle opposite to the first angle direction among the 65 angle prediction modes. In an embodiment, when the determination result indicates that the second angular prediction mode does not exist (i.e., there is no second angle opposite to the first angular direction), the prediction value of the current block can be directly obtained by the first prediction mode.
Step 140: and dividing the current block into a first sub-block and a second sub-block according to the size relationship between the closest distance to the left block of the current block and the closest distance to the upper block of the current block.
When it is determined that a second angle opposite to the first angle exists, the current block is divided into a first sub-block and a second sub-block according to a magnitude relationship between a closest distance between a pixel in the current block and a left block of the current block and a closest distance between the pixel and an upper block of the current block (i.e., a magnitude relationship between a distance from the pixel to the left side of the current block and a distance from the pixel to the upper side). I.e. the current tile is divided into two sub-tiles closer to the left block on the left side and closer to the upper block on the upper side, depending on which of the distance to the left and the distance to the upper side the pixels in the current tile are closer.
Step 150: and respectively predicting the first sub-block and the second sub-block by utilizing the first prediction mode and the second angle prediction mode.
Because the reference pixel blocks adopted by the angle prediction modes corresponding to the two angles with opposite directions are the left block and the upper block of the current block respectively, the first sub-block and the second sub-block are predicted by using the first prediction mode closer to the first sub-block and the second angle prediction mode closer to the second sub-block respectively, and the prediction accuracy of each pixel in the current block can be improved.
Judging whether a second angle prediction mode corresponding to a second angle opposite to the first angle direction of the first prediction mode exists or not by acquiring a first prediction mode for predicting the current block, dividing the current block into a first sub-block and a second sub-block according to the magnitude relation between the closest distance to the left block of the current block and the closest distance to the upper block of the current block when the second angle prediction mode exists, and respectively predicting the first sub-block and the second sub-block by using the first prediction mode and the second angle prediction mode; the first sub-block and the second sub-block are respectively predicted by the first prediction mode and the second angle prediction mode, so that the first sub-block and the second sub-block can obtain predicted values according to the reference pixels with the shorter distances, the prediction accuracy is improved, the residual value is reduced, and the compression ratio is improved.
A specific implementation method of the scheme of the present application is described below with an example, and fig. 2 is a schematic structural diagram provided in an embodiment of the present application. As shown in fig. 2, the top left corner of the current tile is taken as the origin of coordinates, the horizontal direction is taken as the X axis, and the vertical direction is taken as the Y axis, where the current tile may be a 4 × 4 pixel block, a, b, c, d are four pixels in the current tile, and A, B, C, D, E, F, G, H, I, J is the already acquired reference pixel. For example, if the first angle is 45 degrees (i.e. the upper right direction in the figure), the conventional method for predicting pixels a, b, c, d by using an angular prediction mode is: a ═ f (a, B, C), B ═ f (B, C, D), C ═ f (B, C, D), D ═ f (C, D, E). Since the luminance and chrominance values between closer pixels are often closer, the prediction accuracy is higher from closer reference pixels, and thus, pixel b in fig. 2 is clearly closer to the pixel (F, G, H, I, J) of the upper block of the current tile. In order to improve the prediction accuracy, in the embodiment of the present application, after obtaining the first angle (45 degrees), after determining that there is a prediction mode (-135 degree prediction mode, i.e. lower left direction in the figure) in the intra angle prediction mode opposite to the first angle (45 degrees), the current block is divided into a first sub-block (in which the coordinates of the pixels satisfy Y ≧ X, such as pixel c) and a second sub-block (in which the coordinates of the pixels satisfy X > Y, such as pixel b) according to the size relationship between the closest distance of the pixel to be predicted from the left block and the closest distance from the top block, then the first sub-block is predicted by the first prediction mode (45 degree prediction mode), i.e. the pixel (e.g. A, B, C, D, E) of the left block of the current block is used as a reference pixel to predict pixel c, and the second sub-block is predicted by the second angle prediction mode (-135 degree prediction mode), i.e. the pixel of the upper block of the current block (e.g. F, G, H, I, J) is used as the reference pixel prediction pixel c.
In one embodiment, pixels having a closest distance to the left block equal to the closest distance to the top block may be divided into the first sub-blocks. I.e. the pixels (e.g. pixels a, d) on the boundary (e.g. dashed line in fig. 2) between the first sub-block and the second sub-block are divided into the first sub-block. Since the first prediction mode obtained is usually the best prediction mode among all the angular prediction modes, the first prediction mode may be preferentially selected to predict pixels on the boundary between the first sub-block and the second sub-block. However, it should be understood that the embodiment of the present invention may divide the pixels on the boundary into the first sub-block or the second sub-block according to actual requirements, for example, the pixels on the boundary are predicted by the first prediction mode and the second angular prediction mode respectively, and then the embodiment of the present invention does not limit the specific dividing manner of the pixels on the boundary of the first sub-block and the second sub-block by comparing and selecting better results.
Fig. 3 is a flowchart illustrating a method for obtaining a first prediction mode according to an embodiment of the present application. As shown in fig. 3, this step 110 may include the following sub-steps:
substep 111: and traversing all the intra-frame prediction modes to obtain the rate distortion cost value of the current block in each intra-frame prediction mode.
The intra-frame prediction uses the correlation of a video spatial domain to predict a current pixel by using adjacent coded pixels in the same frame of image so as to achieve the purpose of effectively removing video spatial redundancy, so that a residual exists between a predicted value of the predicted pixel and a true value of the pixel, and the residual can be used for calculating a rate distortion cost value, wherein the rate distortion cost value of a pixel block is equal to the sum of the rate distortion cost values of all pixels contained in the pixel block, for example, the rate distortion cost value of the pixel block can be obtained by substituting the sum of the square sum of the residuals or the absolute value of the residuals of all pixels in the block into a rate distortion cost formula. And traversing all the intra-frame prediction modes, namely predicting through all the intra-frame prediction modes to obtain the predicted value of the current block, and then calculating to obtain the rate distortion cost value of the current block under each prediction mode.
Substep 112: and selecting the intra-frame prediction mode corresponding to the minimum rate distortion cost value in all the rate distortion cost values as the first prediction mode.
And comparing the rate distortion cost values obtained under all the intra-frame prediction modes, and selecting the intra-frame prediction mode corresponding to the minimum rate distortion cost value as the first prediction mode, namely selecting the best intra-frame prediction mode as the first prediction mode.
The rate distortion cost value of the current block obtained by prediction in each intra-frame prediction mode is calculated, and the intra-frame prediction mode with the minimum rate distortion cost value is selected as the nearest prediction mode (namely the first prediction mode) for predicting the current block, so that the prediction result closest to the true value of the current block is obtained, and the prediction accuracy is further improved.
Fig. 4 is a flowchart illustrating an intra angle prediction method according to another embodiment of the present disclosure. As shown in fig. 4, after step 150, the method may further comprise:
step 160: and calculating the combined rate-distortion cost value of the current block under the first prediction mode and the second angle prediction mode.
After a first sub-block and a second sub-block are respectively predicted by a first prediction mode and a second angle prediction mode, a combined rate distortion cost value between a prediction result obtained by combined prediction of the first prediction mode and the second angle prediction mode and a true value of a current block is calculated, and the accuracy of prediction is evaluated according to the combined rate distortion cost value.
Step 170: and determining a result predicted by the prediction mode corresponding to the smaller rate distortion cost value in the combined rate distortion cost value and the minimum rate distortion cost value as a prediction result of the current block.
And selecting the prediction mode corresponding to the smaller rate distortion cost value as the final prediction mode for predicting the current block and selecting the prediction result of the final prediction mode as the final prediction result of the current block by comparing the minimum rate distortion cost value predicted by the first prediction mode alone with the combined rate distortion cost value predicted by the first prediction mode and the second angle prediction mode. And selecting the optimal prediction mode most suitable for the current block through the comparison of the final rate distortion cost values, thereby realizing the highest prediction accuracy of the current block.
Fig. 5 is a schematic structural diagram of an intra angle prediction apparatus according to an embodiment of the present application. As shown in fig. 5, the apparatus includes: an obtaining module 51, configured to obtain a first prediction mode for predicting a current block, where the current block includes a plurality of pixels; a first determining module 52, configured to determine whether the first prediction mode is an angle prediction mode; a second determining module 53, configured to determine whether a second angle prediction mode exists when the determination result indicates that the first prediction mode is the angle prediction mode, where a second angle of the second angle prediction mode is opposite to the first angle of the first angle prediction mode; a dividing module 54, configured to divide the current block into a first sub-block and a second sub-block according to a size relationship between a closest distance to a left block of the current block and a closest distance to an upper block of the current block when the determination result indicates that the second angle prediction mode exists; and a prediction module 55 for predicting the first sub-block and the second sub-block using the first prediction mode and the second angular prediction mode, respectively.
The method comprises the steps of judging whether a first prediction mode is an angle prediction mode or not by obtaining the first prediction mode for predicting a current block, judging whether a second angle prediction mode corresponding to a second angle opposite to a first angle direction of the first prediction mode exists or not when the first prediction mode is the angle prediction mode, dividing the current block into a first sub-block and a second sub-block according to the magnitude relation between the closest distance to the left block of the current block and the closest distance to the upper block of the current block when the second angle prediction mode exists, and respectively predicting the first sub-block and the second sub-block by utilizing the first prediction mode and the second angle prediction mode; the first sub-block and the second sub-block are respectively predicted by the first prediction mode and the second angle prediction mode, so that the first sub-block and the second sub-block can obtain predicted values according to the reference pixels with the shorter distances, the prediction accuracy is improved, the residual value is reduced, and the compression ratio is improved.
In one embodiment, partitioning module 54 may be configured to: and dividing pixels with the closest distance to the left block equal to the closest distance to the upper block into the first sub-blocks.
In an embodiment, the obtaining module 51 may be configured to: and acquiring a first prediction mode in a rate distortion optimization mode.
Fig. 6 is a schematic structural diagram of an obtaining module according to an embodiment of the present application. As shown in fig. 6, the obtaining module 51 may include: the traversal submodule 511 is configured to traverse all intra-frame prediction modes to obtain a rate-distortion cost value of the current block in each intra-frame prediction mode; and a selecting sub-module 512 for selecting the intra-frame prediction mode corresponding to the minimum rate distortion cost value of all the rate distortion cost values as the first prediction mode.
The rate distortion cost value of the current block obtained by prediction in each intra-frame prediction mode is calculated, and the intra-frame prediction mode with the minimum rate distortion cost value is selected as the nearest prediction mode (namely the first prediction mode) for predicting the current block, so that the prediction result closest to the true value of the current block is obtained, and the prediction accuracy is further improved.
Fig. 7 is a schematic structural diagram of an intra angle prediction apparatus according to another embodiment of the present disclosure. As shown in fig. 7, the apparatus may further include: a calculating module 56, configured to calculate a combined rate-distortion cost value of the current block in the first prediction mode and the second angle prediction mode; and a determining module 57, configured to determine, as the prediction result of the current block, a result predicted by the prediction mode corresponding to the smaller rate-distortion cost value of the combined rate-distortion cost value and the minimum rate-distortion cost value.
And selecting the prediction mode corresponding to the smaller rate distortion cost value as the final prediction mode for predicting the current block and selecting the prediction result of the final prediction mode as the final prediction result of the current block by comparing the minimum rate distortion cost value predicted by the first prediction mode alone with the combined rate distortion cost value predicted by the first prediction mode and the second angle prediction mode. And selecting the optimal prediction mode most suitable for the current block through the comparison of the final rate distortion cost values, thereby realizing the highest prediction accuracy of the current block.
Next, an electronic apparatus according to an embodiment of the present application is described with reference to fig. 8. The electronic device may be either or both of the first device and the second device, or a stand-alone device separate from them, which stand-alone device may communicate with the first device and the second device to receive the acquired input signals therefrom.
FIG. 8 illustrates a block diagram of an electronic device in accordance with an embodiment of the present application.
As shown in fig. 8, the electronic device 10 includes one or more processors 11 and memory 12.
The processor 11 may be a Central Processing Unit (CPU) or other form of processing unit having data processing capabilities and/or instruction execution capabilities, and may control other components in the electronic device 10 to perform desired functions.
Memory 12 may include one or more computer program products that may include various forms of computer-readable storage media, such as volatile memory and/or non-volatile memory. The volatile memory may include, for example, Random Access Memory (RAM), cache memory (cache), and/or the like. The non-volatile memory may include, for example, Read Only Memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium and executed by the processor 11 to implement the intra angle prediction methods of the various embodiments of the present application described above and/or other desired functions. Various contents such as an input signal, a signal component, a noise component, etc. may also be stored in the computer-readable storage medium.
In one example, the electronic device 10 may further include: an input device 13 and an output device 14, which are interconnected by a bus system and/or other form of connection mechanism (not shown).
For example, when the electronic device is a first device or a second device, the input means 13 may be a communication network connector for receiving the acquired input signals from the first device and the second device.
The input device 13 may also include, for example, a keyboard, a mouse, and the like.
The output device 14 may output various information including the determined distance information, direction information, and the like to the outside. The output devices 14 may include, for example, a display, speakers, a printer, and a communication network and its connected remote output devices, among others.
Of course, for simplicity, only some of the components of the electronic device 10 relevant to the present application are shown in fig. 8, and components such as buses, input/output interfaces, and the like are omitted. In addition, the electronic device 10 may include any other suitable components depending on the particular application.
In addition to the above-described methods and apparatus, embodiments of the present application may also be a computer program product comprising computer program instructions that, when executed by a processor, cause the processor to perform the steps in the intra angle prediction method according to various embodiments of the present application described in the "exemplary methods" section of this specification, supra.
The computer program product may be written with program code for performing the operations of embodiments of the present application in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device and partly on a remote computing device, or entirely on the remote computing device or server.
Furthermore, embodiments of the present application may also be a computer-readable storage medium having stored thereon computer program instructions that, when executed by a processor, cause the processor to perform steps in an intra angle prediction method according to various embodiments of the present application described in the "exemplary methods" section above in this specification.
The computer-readable storage medium may take any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may include, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable disk, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
The foregoing describes the general principles of the present application in conjunction with specific embodiments, however, it is noted that the advantages, effects, etc. mentioned in the present application are merely examples and are not limiting, and they should not be considered essential to the various embodiments of the present application. Furthermore, the foregoing disclosure of specific details is for the purpose of illustration and description and is not intended to be limiting, since the foregoing disclosure is not intended to be exhaustive or to limit the disclosure to the precise details disclosed.
It should also be noted that in the devices, apparatuses, and methods of the present application, the components or steps may be decomposed and/or recombined. These decompositions and/or recombinations are to be considered as equivalents of the present application.
The previous description of the disclosed aspects is provided to enable any person skilled in the art to make or use the present application. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects without departing from the scope of the application. Thus, the present application is not intended to be limited to the aspects shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents and the like that are within the spirit and principle of the present invention are included in the present invention.
Claims (10)
1. An intra angle prediction method, comprising:
obtaining a first prediction mode for predicting a current block, wherein the current block comprises a plurality of pixels;
judging whether the first prediction mode is an angle prediction mode or not;
When the judgment result is that the first prediction mode is the angle prediction mode, judging whether a second angle prediction mode exists or not, wherein a second angle of the second angle prediction mode is opposite to a first angle direction of the first prediction mode;
when the judgment result shows that the second angle prediction mode exists, dividing the current block into a first sub-block and a second sub-block according to the magnitude relation between the closest distance between the current block and the left block of the current block and the closest distance between the current block and the upper block of the current block; and
predicting the first sub-block using the first prediction mode and predicting the second sub-block using the second angular prediction mode; wherein a distance between the first sub-block and the first prediction mode is smaller than a distance between the first sub-block and the second angular prediction mode; the distance between the second sub-block and the second angular prediction mode is smaller than the distance between the second sub-block and the first prediction mode.
2. The method of claim 1, wherein the dividing the current block into a first sub-block and a second sub-block according to a size relationship between a closest distance to a left block of the current block and a closest distance to a top block of the current block comprises:
Dividing pixels having a closest distance to the left block equal to a closest distance to the top block into the first sub-block or the second sub-block.
3. The method of claim 1, wherein obtaining the first prediction mode for predicting the current block comprises:
and acquiring the first prediction mode in a rate distortion optimization mode.
4. The method of claim 3, wherein said obtaining the first prediction mode by a rate-distortion optimization manner comprises:
traversing all intra-frame prediction modes to obtain the rate distortion cost value of the current block in each intra-frame prediction mode; and
and selecting the intra-frame prediction mode corresponding to the minimum rate distortion cost value in all the rate distortion cost values as the first prediction mode.
5. The method of claim 4, further comprising, after said predicting the first sub-block and the second sub-block using the first prediction mode and the second angular prediction mode, respectively:
calculating a combined rate-distortion cost value of the current block under a first prediction mode and a second angle prediction mode; and
and determining a result predicted by the prediction mode corresponding to the smaller rate-distortion cost value in the combined rate-distortion cost value and the minimum rate-distortion cost value as a prediction result of the current block.
6. An intra angle prediction apparatus, comprising:
an obtaining module, configured to obtain a first prediction mode for predicting a current block, where the current block includes a plurality of pixels;
the first judgment module is used for judging whether the first prediction mode is an angle prediction mode or not;
a second judging module, configured to judge whether a second angle prediction mode exists when the judgment result indicates that the first prediction mode is the angle prediction mode, where a second angle of the second angle prediction mode is opposite to a first angle of the first prediction mode;
the dividing module is used for dividing the current block into a first sub-block and a second sub-block according to the size relationship between the closest distance between the current block and the left block of the current block and the closest distance between the current block and the upper block of the current block when the judgment result shows that the second angle prediction mode exists; and
a prediction module for predicting the first sub-block using the first prediction mode and predicting the second sub-block using the second angular prediction mode; wherein a distance between the first sub-block and the first prediction mode is smaller than a distance between the first sub-block and the second angular prediction mode; the distance between the second sub-block and the second angular prediction mode is smaller than the distance between the second sub-block and the first prediction mode.
7. The device of claim 6, wherein the partitioning module is configured to:
dividing pixels having a closest distance to the left block equal to a closest distance to the top block into the first sub-block or the second sub-block.
8. The device of claim 6, wherein the acquisition module is configured to:
and acquiring the first prediction mode in a rate distortion optimization mode.
9. The apparatus of claim 8, wherein the obtaining module comprises:
the traversal submodule is used for traversing all the intra-frame prediction modes to obtain the rate distortion cost value of the current block in each intra-frame prediction mode; and
and the selection submodule is used for selecting the intra-frame prediction mode corresponding to the minimum rate distortion cost value in all the rate distortion cost values as the first prediction mode.
10. The apparatus of claim 9, further comprising:
a calculating module, configured to calculate a combined rate-distortion cost value of the current block in a first prediction mode and a second angle prediction mode; and
and the determining module is used for determining a result predicted by the angle prediction mode corresponding to the smaller rate-distortion cost value in the combined rate-distortion cost value and the minimum rate-distortion cost value as the prediction result of the current block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910580343.2A CN110248194B (en) | 2019-06-28 | 2019-06-28 | Intra-frame angle prediction method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910580343.2A CN110248194B (en) | 2019-06-28 | 2019-06-28 | Intra-frame angle prediction method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110248194A CN110248194A (en) | 2019-09-17 |
| CN110248194B true CN110248194B (en) | 2022-07-29 |
Family
ID=67890425
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910580343.2A Active CN110248194B (en) | 2019-06-28 | 2019-06-28 | Intra-frame angle prediction method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110248194B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217669A (en) * | 2008-01-15 | 2008-07-09 | 北京中星微电子有限公司 | An intra-frame predictor method and device |
| CN106231302A (en) * | 2016-07-28 | 2016-12-14 | 同观科技（深圳）有限公司 | A kind of determination method and system of optimal frames inner estimation mode |
| WO2018010492A1 (en) * | 2016-07-12 | 2018-01-18 | 北京大学深圳研究生院 | Rapid decision making method for intra-frame prediction mode in video coding |
| KR20180128955A (en) * | 2016-03-28 | 2018-12-04 | 엘지전자 주식회사 | Image processing method based on inter prediction mode and apparatus therefor |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019041165A (en) * | 2017-08-23 | 2019-03-14 | 富士通株式会社 | Image encoding device, image decoding device, image processing method, and image processing program |
-
2019
- 2019-06-28 CN CN201910580343.2A patent/CN110248194B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217669A (en) * | 2008-01-15 | 2008-07-09 | 北京中星微电子有限公司 | An intra-frame predictor method and device |
| KR20180128955A (en) * | 2016-03-28 | 2018-12-04 | 엘지전자 주식회사 | Image processing method based on inter prediction mode and apparatus therefor |
| WO2018010492A1 (en) * | 2016-07-12 | 2018-01-18 | 北京大学深圳研究生院 | Rapid decision making method for intra-frame prediction mode in video coding |
| CN106231302A (en) * | 2016-07-28 | 2016-12-14 | 同观科技（深圳）有限公司 | A kind of determination method and system of optimal frames inner estimation mode |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110248194A (en) | 2019-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7252282B2 (en) | Image prediction method and related device | |
| US11831891B2 (en) | Image coding method, image decoding method, image coding apparatus, and image decoding apparatus | |
| KR102005007B1 (en) | Picture prediction method and related apparatus | |
| US20210297663A1 (en) | Systems and methods for image coding | |
| CN105163127A (en) | Video analysis method and device | |
| WO2022104498A1 (en) | Intra-frame prediction method, encoder, decoder and computer storage medium | |
| EP3282701A1 (en) | Prediction mode selection method, apparatus and device | |
| US20210250576A1 (en) | Method and apparatus for encoding/decoding images | |
| TW202209890A (en) | Apparatus for selecting an intra-prediction mode for padding | |
| CN111295881A (en) | Method and apparatus for intra-picture prediction fusion for image and video coding | |
| US11044477B2 (en) | Motion adaptive encoding of video | |
| US10715820B2 (en) | Interframe predictive coding method and device | |
| CN110248194B (en) | Intra-frame angle prediction method and device | |
| JP6384484B2 (en) | PROCESS CONTROL DEVICE, PROCESS CONTROL METHOD, AND PROCESS CONTROL PROGRAM | |
| JP7448641B2 (en) | Current block prediction method, prediction device, device, storage medium | |
| CN115118990A (en) | Chroma prediction method, device, encoding device, decoding device and storage medium | |
| US10397566B2 (en) | Image coding apparatus, image coding method, and program | |
| WO2017214920A1 (en) | Intra-frame prediction reference pixel point filtering control method and device, and coder | |
| US10776183B2 (en) | Information processing apparatus and information processing method | |
| WO2023193550A1 (en) | Method and apparatus for dimd region-wise adaptive blending, and encoder/decoder including the same | |
| JP2017050697A (en) | Encoder and encoding method | |
| JP2018007079A (en) | Encoder, decoder, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |