KR101418100B1 - Method And Apparatus for Encoding And Decoding Using Contradiction Test - Google Patents
Method And Apparatus for Encoding And Decoding Using Contradiction Test Download PDFInfo
- Publication number
- KR101418100B1 KR101418100B1 KR20100097491A KR20100097491A KR101418100B1 KR 101418100 B1 KR101418100 B1 KR 101418100B1 KR 20100097491 A KR20100097491 A KR 20100097491A KR 20100097491 A KR20100097491 A KR 20100097491A KR 101418100 B1 KR101418100 B1 KR 101418100B1
- Authority
- KR
- South Korea
- Prior art keywords
- information
- prediction information
- prediction
- candidate
- reconstruction
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
-
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
- H04N19/52—Processing of motion vectors by encoding by predictive encoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Abstract
The present invention relates to an apparatus and method for encoding and decoding using contradiction verification, and more particularly, to a coding and decoding apparatus and method using contradiction verification, in which prediction information of current information to be coded is selected from prediction information candidates belonging to a prediction information candidate set, An encoding apparatus for encoding first data, the method comprising: generating reconstruction information obtained by reconstructing the first data using an arbitrary prediction information candidate belonging to the prediction information candidate set; and converting the prediction information of the reconstruction information into the prediction information candidate And a contradiction verification process of verifying whether or not the arbitrary prediction information candidate is likely to be the prediction information used to generate the first data is determined using the prediction information of the reconstruction information, By performing on one or more prediction information candidates belonging to the information candidate set And a prediction information selector for selecting prediction information candidates that do not cause contradictions.
Description
The present invention relates to encoding and decoding digital data, and more particularly, to a method and apparatus for encoding and decoding digital data using contradiction verification.
One of widely used methods for encoding digital data is to perform predictive encoding and decoding using information that can be accessed equally by an encoder and a decoder, and a function defined beforehand between an encoder and a decoder. That is, the encoder calculates prediction information on current data to be encoded using information that can be accessed in the same manner as the decoder and a previously defined function, and then performs predictive encoding on the current data using the predictive information. And predictive information on the current data predictively coded by using a previously defined function and information that can be accessed in the same manner as described above, and restores the predictive-coded current data using the predictive information. Generally, since the data to be currently encoded (hereinafter, referred to as 'current information') has a close correlation with information at an adjacent position of the current position, a function defined by the encoder and the decoder, (E.g., difference information) generated using the current information and the prediction information without encoding the current information itself after calculating the prediction information on the current information from the information in the position, And the coding efficiency is increased.
Generally, as the prediction information for the data to be encoded is similar to the current information, the coding efficiency is increased. Therefore, not only information of spatially adjacent positions, but also a plurality of pieces of prediction information composed of information of temporally or temporally adjacent positions or other information calculated by a method of combining them are selected as candidates, and among them, When the optimal one is selected and used, the predictive coding efficiency can be further increased.
However, in order for the decoder, receiving the encoded data from the encoder, to correctly recover the original current information, it must be able to determine what prediction information is used. The simplest encoding method for this purpose is to encode index information about which prediction information should be used by the decoder in order to normally recover the encoded current information from candidate information that can be used for prediction.
This method can increase predictive coding efficiency by selecting and using predictive information that is most similar to current information among information of neighboring locations that can be used spatially, temporally, or spatiotemporally. However, index information about which prediction information is used is added As well as to reduce the overall coding efficiency. In addition, when a larger number of prediction information candidates are provided and the optimum one is selected, the prediction coding efficiency is further increased. However, the index information to be encoded is also increased to indicate the selected optimum prediction candidate, It is.
As a simple example, when four prediction information candidates are used, the number of bits allocated to the index information to be encoded is two bits. However, when eight prediction information candidates are used, the number of bits allocated to the index information is three , The number of bits allocated to the index information increases as the number of prediction information candidates increases.
Therefore, the more the prediction information candidates are, the higher the prediction encoding efficiency can be, but the number of bits required to encode the index information about certain prediction information is increased as well, so that the improvement of the overall coding efficiency can not always be guaranteed.
1 is an exemplary diagram for explaining a predictive encoding method using prediction information.
In FIG. 1, a Candidate Set (CS) assumes a set of prediction information candidates that can be equally accessible as a function defined by the encoder and the decoder,
Assumes prediction information candidates in the CS set, c assumes the current information, and d assumes differential information. The optimal prediction information for the current information is selected as shown in Equation (1).
Referring to Equation (1), prediction information having the optimal coding cost (COST) among the prediction information candidates constituting the selected candidate set CS with respect to the current information c to be coded
Is selected as the optimum prediction information. When the optimal prediction information for the current information is selected using Equation (1), the difference information between the current information and the selected optimal prediction information can be calculated by Equation (2).
Referring to Equation (2), the coding efficiency can be increased by calculating the difference information between the current information and the optimum prediction information. However, as described above,
To be used as prediction information In the case where any of the prediction information candidates is the optimum prediction information It is not always possible to guarantee the improvement of the compression efficiency. As described above, if the number of prediction information candidates increases, the compression efficiency may become worse.In order to solve such a problem, according to the present invention, the encoding device and the decoding device respectively determine whether the prediction information is likely to be the best prediction information among the prediction information candidates, The present invention also provides a coding and decoding apparatus and a method thereof, which can minimize the amount of required bits even if the information required for informing the user of the information is not used or used.
In order to achieve the above object, according to the present invention, there is provided a coding method for coding first information generated using current information and prediction information, after selecting prediction information of current information to be coded from prediction information candidates belonging to a prediction information candidate set, An apparatus for generating reconstructed information reconstructed by reconstructing first data using an arbitrary predictive information candidate belonging to the predictive information candidate set, selecting predictive information of the reconstructed information from the predictive information candidate set, A contradiction verification process of verifying whether or not the arbitrary prediction information candidate is likely to be the prediction information used to generate the first data is performed by using one or more By performing the prediction information candidates on the prediction information candidates, And a predictive information selection unit for selecting the beams.
According to another aspect of the present invention, there is provided a decoding apparatus for decoding encoded data generated by encoding current information using prediction information and restoring the encoded data into the current information, the decoding apparatus comprising: prediction means for selecting a prediction information candidate set for the current information; Information Candidate Government; Generating reconstructed information reconstructed by reconstructing the decoded encoded data using an arbitrary predictive information candidate belonging to the predictive information candidate set, selecting prediction information of the reconstructed information from the predictive information candidate set, The method comprising the steps of: determining whether or not the arbitrary prediction information candidates are likely to be the prediction information used to generate the encoded data by comparing the one or more prediction information candidates belonging to the prediction information candidate sets A prediction information selector for selecting prediction information candidates that do not generate contradictions and outputting prediction information of the current information among the selected prediction information candidates; And a reconstruction unit reconstructing the current information using the prediction information output from the prediction information selection unit and the decoded encoded data.
According to another aspect of the present invention, there is provided a method for generating prediction information, comprising: inputting first data generated using current information and prediction information of the current information and prediction information candidates belonging to a prediction information candidate set, Wherein the prediction information selection unit generates the reconstruction information by restoring the first data using an arbitrary prediction information candidate belonging to the prediction information candidate set and sets the prediction information of the reconstruction information in the prediction information candidate set Wherein the method includes the steps of: determining whether the arbitrary prediction information candidate is likely to be the prediction information used to generate the first data using the prediction information of the reconstruction information; To one or more prediction information candidates belonging to the prediction information candidate It provides predictive information sorting device characterized in that the inconsistency of the candidates belonging to the prediction information and remove the candidate prediction information occurs.
In yet another aspect, the present invention provides a method for encoding a first data generated by using predictive information of current information to be coded from predictive information candidates belonging to a predictive information candidate set and using the present information and the predictive information, The method comprising: generating restoration information by restoring the first data using an arbitrary prediction information candidate belonging to the prediction information candidate set; Selecting prediction information prediction information from the prediction information candidate set; An inconsistency verification step of verifying whether the arbitrary prediction information candidate is likely to be the prediction information used to generate the first data using the prediction information of the reconstruction information; And performing the steps on one or more prediction information candidates belonging to the prediction information candidate set to select prediction information candidates that do not cause contradiction among prediction information candidates belonging to the prediction information candidate set. And a coding method using the contradiction verification.
According to another aspect of the present invention, there is provided a decoding method for decoding current encoded information obtained by encoding current information using prediction information, the method comprising: selecting a prediction information candidate set for the current information; Generating reconstructed information by reconstructing the decoded encoded data using an arbitrary predictive information candidate belonging to the predictive information candidate set; Selecting prediction information prediction information from the prediction information candidate set; A contradiction verification step of verifying whether or not the arbitrary prediction information candidate is likely to be the prediction information used to generate the encoded data using the prediction information of the reconstruction information; Performing the steps on one or more prediction information candidates belonging to the prediction information candidate set to select prediction information candidates for which no contradiction does not occur and outputting prediction information of the current information among the selected prediction information candidates; And reconstructing the current information using the prediction information of the current information and the decoded encoded data.
According to another aspect of the present invention, there is provided a method for generating prediction information, comprising: inputting first data generated using current information and prediction information of the current information and prediction information candidates belonging to a prediction information candidate set, The method comprising the steps of: generating reconstruction information by restoring the first data using an arbitrary prediction information candidate belonging to the prediction information candidate set; Selecting prediction information prediction information from the prediction information candidate set; Performing an inconsistency verification process of verifying whether or not the arbitrary prediction information candidate is likely to be the prediction information used to generate the first data using the prediction information of the reconstruction information; And removing the prediction information candidates in which contradictions have occurred among the prediction information candidates belonging to the prediction information candidate set by performing the steps on one or more prediction information candidates belonging to the prediction information candidate set. And provides information sorting methods.
According to the present invention, it is possible to increase the coding efficiency of current information by using a plurality of prediction information candidates, and to reduce or minimize the information (number of bits) required for expressing index information for a plurality of prediction information candidates Therefore, it is possible to guarantee an improved coding efficiency.
1 is an exemplary diagram for explaining a coding method using prediction information,
2 is a block diagram illustrating a configuration of an encoding apparatus using contradictory verification according to an embodiment of the present invention;
3 is an exemplary diagram for explaining encoding / decoding using contradictory verification according to an embodiment of the present invention;
4 is an exemplary diagram for explaining entropy encoding,
5 is a block diagram illustrating a detailed configuration of a prediction information selector applied to an encoding apparatus using contradictory verification according to an embodiment of the present invention.
6 is a flowchart illustrating an encoding method using contradictory verification according to an embodiment of the present invention.
7 is a block diagram illustrating a configuration of a decoding apparatus using contradiction verification according to an embodiment of the present invention.
8 is a block diagram illustrating a detailed configuration of a prediction information selector applied to a decoding apparatus using contradictory verification according to an embodiment of the present invention.
9 is a flowchart illustrating a decoding method using contradiction verification according to an embodiment of the present invention.
Hereinafter, some embodiments of the present invention will be described in detail with reference to exemplary drawings. It should be noted that, in adding reference numerals to the constituent elements of the drawings, the same constituent elements are denoted by the same reference symbols as possible even if they are shown in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.
In describing the components of the present invention, terms such as first, second, A, B, (a), and (b) may be used. These terms are intended to distinguish the constituent elements from other constituent elements, and the terms do not limit the nature, order or order of the constituent elements. When a component is described as being "connected", "coupled", or "connected" to another component, the component may be directly connected or connected to the other component, Quot; may be "connected," "coupled," or "connected. &Quot;
2 is a block diagram illustrating a configuration of an encoding apparatus using contradiction verification according to an embodiment of the present invention.
The
The prediction information
In Equation (3)
(n = 1, ..., N) represent different prediction information candidates that can be equally accessed by the functions defined by the encoder and the decoder, (n = 1, ..., N)).3, block C is assumed to be a current block corresponding to current motion information to be coded, and block A, block B, and block C are assumed to be a current block corresponding to block D, It is assumed that the block includes predictive motion information.
, , , Are assumed to be the motion information of the block A, the block B, the block C, and the block D, respectively, And the vertical component .
As shown in FIG. 3,
Is assumed to be (-4, -1), and motion information of the prediction block , , (0, 0), (-2, -1), and (0, -2), respectively. In addition, .However, this is only an illustrative example of the present invention, and the CS aggregate can select more motion information as candidate prediction motion information according to the implementation method or need. For example, motion information of a co-located block of a previous picture on the time axis or motion information of a block located at the upper left of the spatial axis may be used as candidate prediction motion information. Further, other motion information (for example, an average value or a middle value of a plurality of pieces of motion information) calculated using the motion information may be included. Further, for the components constituting the motion information, candidate prediction motion information (for example, a CS set including only a horizontal component or a CS set including only a vertical component, or a CS set including a combination of such components) It is possible. Finally, in the same manner as the conventional H.264 / AVC standard, when there is no intermediate value, average value, or usable predicted motion information candidate of the motion information of neighboring A, B, and C blocks, (0, 0)) may be used as a unique predictive motion information candidate. That is, the CS can be defined in various ways on the assumption that the definitions are shared in advance by the encoder and the decoder.
The prediction
Here, c represents the current information, and p represents an element (i.e., a prediction information candidate) of the CS set including the candidates selected by the prediction information
Function is determined as a cost function by a predetermined value obtained by combining the absolute value sum (SAD) of difference or difference information, the bit rate and distortion degree between the current information and the prediction information candidate, or the bit amount for the difference between the current information and the prediction information candidate . It may also be a predetermined function determined by the current information and the prediction information candidates. The And the optimal prediction information consuming the optimal cost determined through the function.
In the motion coding applied to the moving picture coding apparatus, for example,
(-4, -1), predictive motion information candidate Is assumed to be {(0,0), (- 2, -1), (0, -2)}, Function can be assumed.
here,
Is the current motion information (vector), corresponds to the current information c to be encoded in Equation (4) Corresponds to p inReferring to Figure 4,
To Predictive motion information for the current frame, i.e., The cost of using Lt; RTI ID = 0.0 > 10 & The cost of using the prediction motion information as prediction motion information is 6 bits, The cost of using the prediction motion information as prediction motion information is Lt; / RTI > Therefore, the optimal predicted motion information is The .The difference
In Equation (6)
Function represents a function for performing a calculation process and a combination process predefined by the encoder and decoder by receiving the current information and the determined optimum prediction information, To Represents the function value obtained when inputting the function, that is, the data generated by using the current information and the optimum prediction information. In the present specification, for convenience of description, Lt; RTI ID = 0.0 > c < / RTI & That is, the difference information, but it is not limited to this, and the current information c and the determined prediction information May be a function for performing other operations and combination processes capable of measuring mutual similarity between the two.[0052] Referring to the motion coding applied to the moving picture encoding apparatus, as described above, the determined optimum motion prediction information is
The difference information can be calculated by Equation (7).
Referring to Equation (7)
(-2,0) as differential motion information, and corresponds to d in Equation (6).The prediction
Some candidates in the prediction information candidate set may be predicted in advance that there is no possibility that the degree of correlation with current information is extremely lower than that of other candidates and the prediction information is not determined. The prediction
As will be described later, the information necessary for performing the contradiction verification is prediction information candidates belonging to the difference information and the prediction information candidate set CS, and the information is information shared between the encoding apparatus and the decoding apparatus. Therefore, the decoding apparatus can also perform the same contradiction verification as the encoding apparatus to select only the prediction information candidates likely to be used as the prediction information for the current information among the prediction information candidates belonging to the prediction information candidate set. Therefore, the
In order to perform contradiction verification, the prediction
Hereinafter, the process of the prediction
5 is a block diagram illustrating a detailed configuration of a prediction information selector applied to an encoding apparatus using contradictory verification according to an embodiment of the present invention.
The
The difference
In Equation (8), d represents the difference information calculated by the difference
Here,
Can be performed for each of the N different prediction information candidates belonging to the prediction information candidate set. However, the present invention is not limited thereto, and the number of prediction information candidates can be reduced in consideration of factors such as implementation efficiency and complexity. For example, the optimum prediction information candidate calculated by applying a cost function (a cost function adopted by the prediction information determination unit 220) to the reconstruction information reconstructed using the prediction information candidate selected as the optimal prediction information from the prediction information candidates is , It is always the same as the optimal prediction information determined by the predictionReferring again to the motion encoding applied to the moving picture encoding apparatus, for example,
(-2, 0), the predicted motion information candidate The difference
Referring to Equation 9,
Among the prediction motion information candidates selected by the prediction informationThe optimal prediction information candidate selection unit 520 determines optimum prediction information candidates for consuming the optimum cost using the prediction information candidates belonging to the prediction information candidate set for each of the reconstruction information reconstructed by the difference
In Equation (12)
The reconstruction information restored by the differenceReferring again to the motion coding applied to the moving picture encoding apparatus, restoration motion information
= (- 2, 0), = (-4, -1) and = - (- 2, -2) by applying Equations (13) to (15).
Referring to Equation (13), the difference
Referring to Equation (14), the difference
Referring to Equation (15), the difference
The prediction
In one embodiment for performing the contradiction verification, it is determined whether the prediction information candidates used for generating the reconstruction information and the optimal prediction information candidates for the reconstruction information are identical or not. If they match, It can be verified that a contradiction has occurred.
That is, the criterion for determining the prediction information candidates in the CS that optimize the cost for the current information according to the criterion for determining the optimum prediction information for the current information, that is, according to Equation (4), is known in advance for both the encoding apparatus and the decoding apparatus . Therefore, if it is assumed that the difference information is obtained using an arbitrary element in the CS, an optimal prediction information candidate for optimizing the cost according to Equation (12) is selected in the CS for the restored reconstruction information using this element , And if the optimal prediction information candidate is the same as any one element in the CS assumed above, it can be determined that no contradiction has occurred. That is, the above assumption may not be wrong. On the other hand, if they are not the same, it is determined that a contradiction has occurred. That is, the above assumption can not be true. If the information in the CS assumed in the above is the optimum prediction information actually used by the encoding apparatus, the reconstruction information generated using the assumed information in the CS will be the current information, and the optimal prediction information candidate Will be information within the assumed CS. That is, if the prediction information candidate used to generate the reconstruction information does not coincide with the optimal prediction information candidate for the reconstruction information, the prediction information candidate used to generate the reconstruction information is likely to be prediction information for the current information Since there is no, it can be seen that a contradiction has occurred.
The contradiction verification process performed by the prediction
In equation (16)
The optimal prediction information candidate selected by the optimum prediction information candidate selection unit 520, The prediction informationAlthough Equation (16) can be performed for each of the different prediction information candidates selected by the prediction information
Referring again to the motion coding applied to the moving picture encoding apparatus, Equation (16) can be expressed as Equations (17) to (19).
Referring to Equation (17), the optimal prediction motion information candidate selected by the optimal prediction information candidate selection unit 520
The (17) is verified as " false ".Referring to Equation (18), the optimal prediction motion information candidate selected by the optimal prediction information candidate selection unit 520
The (18) is verified as " true ".Referring to Equation (19), the optimal prediction motion information candidate selected by the optimal prediction information candidate selection unit 520
The , Equation (19) is verified as " false ".In the above description, it has been described that contradiction verification is performed by matching the prediction information candidates used for generating the reconstruction information with the optimal prediction information candidates for the reconstruction information. However, the present invention is not limited to this, There may be various methods for verifying whether or not the prediction information candidates used to generate reconstruction information are likely to be used as prediction information for the current information.
For example, as another embodiment for performing contradiction verification, the difference between the bit amount X of the difference information obtained by subtracting the reconstruction information and the optimal prediction information candidates for the reconstruction information from the current information and the prediction information for the current information Information, that is, the
If the prediction information candidate used to generate the reconstruction information is the actual prediction information for the current information, the reconstruction information will be the same as the current information, so the optimal prediction information candidate for the reconstruction information will be the same as the actual prediction information for the current information . Therefore, in this case, X = Y, and in this case, it can be determined that at least a contradiction does not occur. On the other hand, if the prediction information candidate used to generate the reconstruction information is not the actual prediction information for the current information, the reconstruction information will have a different value from the current information, and thus, If the bit amount X for the difference information between the optimal prediction information candidates is compared with the bit amount Y, X <Y may occur. However, based on the amount of bits previously known by the encoder and decoder
According to the optimal prediction information candidate selection method using Equation (4), the bit amount Y can not be larger than the difference information bit amount X when other prediction information candidates are used as prediction values. Therefore, if X < Y occurs, it means that a contradiction occurs, and the reason why the contradiction occurs is that the prediction information candidate used for generating reconstruction information can not be an appropriate prediction information candidate. That is, X < Y means that the prediction information candidate used to generate the reconstruction information is not likely to be the actual prediction information for the current information, so that the result of the contradiction verification becomes " false ".In the realization example of the above contradiction verification, it is considered that a contradiction occurs only in the case of X < Y. In the case of X < Y in the above realization example, Another embodiment is also possible in which case it is determined that contradiction also occurs. In this realization example, the index information is given to the prediction information candidates in the CS set by a certain rule. for example,
First candidate in The second candidate The index information is given so as not to be larger than the bit amount of the index information corresponding to for A rule for giving index information so as not to give index information of a bit amount larger than the bit amount of the index information to the index information is determined and these rules are shared by both the encoding apparatus and the decoding apparatus. By defining these rules for the index information assignment, the coding apparatus and the decoding apparatus can know the magnitude of the bit amount of the index information given to each prediction information candidate. Therefore, even if X and Y are the same, an index information bit amount Y 'for indicating prediction information on the current information and an index information bit amount X' for indicating a prediction information candidate used for generating reconstruction information, , It can be verified that the contradiction occurs if Y '>X', that is, the result of the contradiction verification is 'false'.Also, in the above-described contradiction verification, the bit amounts of the difference information or the index information are compared with each other. However, it is also possible to realize the contradiction verification by comparing the sum of the bit amounts of the difference information and the index information with each other. For this, index information can be given to the prediction information candidates in the CS set according to a certain rule as described above. for example,
First candidate in The second candidate The index information is given so as not to be larger than the bit amount of the index information corresponding to for A rule for giving index information so as not to give index information of a bit amount larger than the bit amount of the index information to the index information is determined and these rules are shared by both the encoding apparatus and the decoding apparatus. By defining these rules for the index information assignment, the coding apparatus and the decoding apparatus can know the magnitude of the bit amount of the index information given to each prediction information candidate. Therefore, the bit amount (X) of the difference information obtained by subtracting the reconstruction information and the optimal prediction information candidate for the reconstruction information from each other, the bit amount (Y) of the difference information between the current information and the prediction information for the current information, (Y ') corresponding to the current information is used for the index information bit amount X' given to the prediction information candidate used to generate the current information and the index information bit amount Y ' (Y + Y ') is compared with the bit amount (X + X') corresponding to the reconstruction information, it is determined that a contradiction occurs if (X + X ''.The prediction information
For example, in Equation (17), 'Equation (18)' and 'Equation (19) are verified as'False','True' and 'False'
The candidate motion information candidate Wow Except Constitute a set.On the other hand, the prediction information
On the other hand, the prediction information
6 is a flowchart illustrating an encoding method using contradictory verification according to an embodiment of the present invention.
The encoding method using contradictory verification according to an exemplary embodiment of the present invention selects optimal prediction information that consumes an optimum cost with respect to current information to be encoded from prediction information candidates belonging to a prediction information candidate set, And can be applied to a coding method for generating difference information using prediction information.
The encoding method using contradiction verification according to an exemplary embodiment of the present invention includes a difference information restoring step (S610) of restoring differential information using prediction information candidates belonging to a prediction information candidate set to generate at least one reconstruction information; An optimal prediction information candidate selection step (S620) of selecting optimal prediction information candidates that consume the optimum cost by using the prediction information candidates belonging to the prediction information candidate set for each of the one or more pieces of reconstruction information; And a prediction information candidate used for generating the reconstruction information using the optimal prediction information candidate for reconstruction information (i.e., a prediction information candidate used for restoring difference information in the difference information reconstruction step) A verification step (S630) of verifying whether or not there is a possibility of being used (contradiction verification); And a prediction information candidate determination step (S640) for selecting, from the prediction information candidate sets, only the prediction information candidates for which the result of the contradiction verification is 'true' based on the contradiction verification result performed in the prediction information verification step.
The difference information restoring step S610 may generate restoration information using all of the prediction information candidates belonging to the prediction information candidate set. Further, the difference information restoring step S610 may further include, It is also possible to generate restoration information using all the prediction information candidates excepted.
Meanwhile, the prediction information candidate determination step S640 may output index information corresponding to the optimal prediction information after assigning index information to the selected prediction information candidates. If there is one selected prediction information, May not be given.
The processes performed by the difference information restoring step S610, the optimum prediction information candidate selecting step S620, the prediction information verifying step S630 and the prediction information candidate determining step S640 are performed by the difference
Hereinafter, a decoding apparatus using contradiction verification according to an embodiment of the present invention will be described with reference to FIGS. 7 and 8. FIG.
7 is a block diagram illustrating a configuration of a decoding apparatus using contradiction verification according to an embodiment of the present invention.
The
The prediction information
3, block D is assumed to be a current block corresponding to current motion information to be decoded, and block A, block B, and block C are predicted to be predicted for block D, Assuming a block including motion information, the predictive motion information candidate set, like the motion picture encoding apparatus,
to be.The
In addition, the
On the other hand, when there is one selected prediction information candidate, the prediction information candidate becomes the optimum prediction information, so that it is possible not to add additional index information. At this time, the
The prediction
The
In Equation (20)
Assuming that the function is the same as Equation 8, Assumes the optimal prediction information selected by theThe
The difference motion information transmitted from the
Referring to Equation 18,
(-4, -1) as restoration motion information, which is the same as the current motion information of the block D to be coded in FIG.8 is a block diagram illustrating a detailed configuration of a prediction information selector applied to a decoding apparatus using contradictory verification according to an embodiment of the present invention.
The
The difference
For example, motion decoding applied to a moving picture decoding apparatus will be described.
(-2, 0), the predicted motion information candidate , The differenceReferring to Equations (9) to (11), among the prediction motion information candidates selected by the prediction information
The optimal prediction information
Describing again the motion decoding applied to the moving picture decoding apparatus, the restored motion information
= (-2, 0), = (-4, -1), = - (- 2, -2), it is possible to determine an optimal predicted motion information candidate.By applying Equation (13), restoration motion information
= (- 2, 0), the prediction motion information candidate = {(0, 0), (- 2, -1), (0, -2) Is used as predictive motion information, the cost Lt; RTI ID = 0.0 > 6 & Is used as predictive motion information, theOn the other hand, by applying Equation (14)
= (-4, -1), the prediction motion information candidate = {(0, 0), (- 2, -1), (0, -2) Is used as predictive motion information, the cost Lt; RTI ID = 0.0 > 10 & Is used as predictive motion information, the cost 6 bits, Is used as predictive motion information, the cost Lt; / RTI > Therefore, the optimal predicted motion information candidate The .Further, by applying Equation (15), restoration motion information
= (- 2, -2), the prediction motion information candidate = {(0, 0), (- 2, -1), (0, -2) Is used as predictive motion information, the cost Lt; RTI ID = 0.0 > 10 & Is used as predictive motion information, theThe prediction
For example, motion estimation and decoding applied to the moving picture decoding apparatus may be performed using Equation (17) to Equation (19). As described above, optimal motion information candidates selected by the optimal prediction information
In the above description, it has been described that the contradiction verification is performed through the matching between the prediction information candidate used for generating the reconstruction information and the optimum prediction information candidate for the reconstruction information. However, the present invention is not limited to this, The difference information between the current information and the prediction information for the current information, that is, the difference information between the current information and the prediction information for the current information, that is, It may be possible to perform the contradiction verification by comparing the bit amounts of the difference information generated by decoding the received data. It is also possible to use the bit amount of the index information given to the prediction information candidate used for generating the reconstruction information, It is further contemplated to perform the contradiction verification by comparing the bit amounts of the index information to be given It may also contain more.
As another embodiment, as described in the encoding apparatus, in the above-described contradiction verification, the bit amounts of the difference information are compared with each other. However, contradiction verification is performed by comparing the sum of the bit amounts of the difference information and the index information with each other You can do it. That is, the sum of the bit amount of the difference information obtained by subtracting the reconstruction information and the optimal prediction information candidate for the reconstruction information from each other and the bit amount of the index information added to the prediction information candidate used to generate the reconstruction information, It is possible to perform contradiction verification by comparing the bit amount of the difference information generated by decoding the encoded data received from the apparatus with the sum of the bit amount of the index information with respect to the prediction information of the current information received from the encoding apparatus.
Since the process of verifying the contradiction of the decoding apparatus is the same as the process of verifying the contradiction in the coding apparatus, the detailed description will be omitted.
The prediction information
For example, in the case of the motion decoding applied to the moving picture decoding apparatus, the verification result of Equations (17) to (19) is proved as "false", the equation (18) is "true", and the equation (19) Prediction motion information candidate
The candidate motion information candidate Wow Except Thereby constituting a set.As can be seen from this example, the predictive motion information candidates finally selected in the
On the other hand, the prediction information
If there is one selected prediction information candidate, the prediction information
9 is a flowchart illustrating a decoding method using contradiction verification according to an embodiment of the present invention.
The decoding method using contradiction verification according to an embodiment of the present invention can be applied to a decoding method of receiving differential information from an encoder and restoring the received differential information into current information.
The decoding method using the contradiction verification according to an embodiment of the present invention includes a prediction information candidate selection step (S910) for selecting a prediction information candidate set related to current information; A difference information restoring step (S920) of generating at least one restoration information using the difference information and the prediction information candidates belonging to the prediction information candidate set; An optimum prediction information candidate selection step (S930) of determining an optimal prediction information candidate that consumes an optimum cost using prediction information candidates belonging to a prediction information candidate set for each of the one or more pieces of reconstruction information; (I.e., a prediction information candidate used for restoring differential information in the differential information restoring step) used for generating the restoration information using the optimal prediction information candidate for restoration information is used as prediction information for the current information (Step S940) of verifying whether or not there is a possibility that the information is likely to have arrived (step S940); And a prediction information candidate determination step (S950) of selecting only the prediction information candidates for which there is no contradiction from the prediction information candidate sets based on the contradiction verification result of the prediction information verification step.
Here, the prediction information candidate determination step S950 may include assigning index information based on a predefined rule shared with the
On the other hand, in the prediction information candidate determination step (S950), when there is one selected prediction information candidate, the prediction information candidate can be output as optimal prediction information without adding index information separately.
The processes performed by the prediction information candidates selection step S910, difference information restoration step S920, optimal prediction information candidate selection step S930, prediction information verification step S940, and prediction information candidate determination step S950, The information
While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. That is, within the scope of the present invention, all of the components may be selectively coupled to one or more of them. In addition, although all of the components may be implemented as one independent hardware, some or all of the components may be selectively combined to perform a part or all of the functions in one or a plurality of hardware. As shown in FIG. The codes and code segments constituting the computer program may be easily deduced by those skilled in the art. Such a computer program can be stored in a computer-readable storage medium, readable and executed by a computer, thereby realizing an embodiment of the present invention. As the storage medium of the computer program, a magnetic recording medium, an optical recording medium, a carrier wave medium, or the like may be included.
Furthermore, the terms "comprises", "comprising", or "having" described above mean that a component can be implanted unless otherwise specifically stated, But should be construed as including other elements. All terms, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs, unless otherwise defined. Commonly used terms, such as predefined terms, should be interpreted to be consistent with the contextual meanings of the related art, and are not to be construed as ideal or overly formal, unless expressly defined to the contrary.
The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas falling within the scope of the same shall be construed as falling within the scope of the present invention.
As described above, according to the embodiment of the present invention, it is possible to increase the coding efficiency of the current information by using a plurality of prediction information candidates, and to reduce the number of information (bits) required to represent the index information of a plurality of prediction information candidates It is a very useful invention because it can not be added or minimized.
510: difference information restoration unit 520: optimal prediction information candidate selection unit
530: prediction information verifying unit 540: prediction information candidate determining unit
Claims (45)
Generating reconstruction information by reconstructing the first data using an arbitrary prediction information candidate belonging to the prediction information candidate set, selecting prediction information of the reconstruction information from the prediction information candidate set, The method comprising the steps of: determining whether an arbitrary prediction information candidate is likely to be the prediction information used to generate the first data using at least one prediction information candidate belonging to the prediction information candidate set To thereby select prediction information candidates for which no contradiction does not occur,
And a decoding unit for decoding the encoded data.
Wherein the verification of the contradiction verifies whether or not the prediction information of the reconstruction information matches the arbitrary prediction information candidate and verifies that a contradiction occurs when the prediction information does not match.
Wherein the contradiction verification is performed by comparing a bit amount of the second data generated using the reconstruction information and the prediction information of the reconstruction information with the bit amount of the first data to verify whether or not a contradiction occurs. And
The bit amount of the index information indicating the prediction information of the current information and the bit amount of the index information indicating the arbitrary prediction information candidate used for generating the reconstruction information are compared with each other, And further verifying whether or not the occurrence of a contradiction has occurred.
The contradiction verification may be performed by comparing a bit amount of the second data generated using the reconstruction information and the prediction information of the reconstruction information with a bit amount of the index information indicating the arbitrary prediction information candidate used to generate the reconstruction information And verifies whether or not a contradiction occurs by comparing a sum of a bit amount of the first data and a sum of bit amounts of index information indicating prediction information of the current information with each other.
Wherein the prediction information of the reconstruction information is selected using a cost function having the reconstruction information and prediction information candidates belonging to the prediction information candidate set as input values.
Wherein the cost function calculates a cost by calculating at least one of a difference between input values, an absolute sum of differences of input values, a bit amount required to code a difference of input values, and a bit rate-distortion. Encoding apparatus using verification.
Wherein the prediction information selector outputs index information corresponding to prediction information of the current information after assigning index information to the prediction information candidates for which the contradiction does not occur.
Wherein the prediction information selector does not give index information when there is one prediction information candidate in which the contradiction does not occur.
Wherein the first data is differential data between the current information and the prediction information.
And the second data is differential data between the reconstruction information and the prediction information of the reconstruction information.
A prediction information candidate selecting unit for selecting a prediction information candidate set for the current information;
Generating reconstructed information reconstructed by reconstructing the decoded encoded data using an arbitrary predictive information candidate belonging to the predictive information candidate set, selecting prediction information of the reconstructed information from the predictive information candidate set, The method comprising the steps of: determining whether or not the arbitrary prediction information candidates are likely to be the prediction information used to generate the encoded data by comparing the one or more prediction information candidates belonging to the prediction information candidate sets A prediction information selector for selecting prediction information candidates that do not generate contradictions and outputting prediction information of the current information among the selected prediction information candidates; And
A reconstruction unit for reconstructing the current information using the prediction information of the current information outputted from the prediction information selection unit and the decoded encoded data,
And a decoding unit for decoding the encoded data.
Wherein the verification of the contradiction verifies whether the prediction information of the reconstruction information matches the arbitrary prediction information candidate and verifies that a contradiction occurs when the prediction information does not match.
Wherein the contradiction verification is performed by verifying whether or not a contradiction occurs by comparing a bit amount of third data generated using the reconstruction information and prediction information of the reconstruction information with a bit amount of the decoded encoded data.
And an index indicating a bit amount of the index information indicating the prediction information of the current information and the arbitrary prediction information candidate used for generating the reconstruction information when it is verified that the contradiction does not occur as a result of the contradiction verification And comparing the bit amounts of the information with each other to further verify whether a contradiction occurs or not.
Wherein the contradiction verification is a sum of a bit amount of the third data generated using the reconstruction information and the prediction information of the reconstruction information and a bit amount of the index information indicating the arbitrary prediction information candidate used for generating the reconstruction information And comparing the sum of the bit amount of the decoded encoded data with the sum of the bit amount of the index information indicating the prediction information of the current information received from the encoding device to verify the occurrence of a contradiction.
The prediction information selector may output index information to the prediction information candidates for which the contradiction does not occur and output a prediction information candidate having the same index information as the index information received from the encoder as prediction information for the current information Decoding device using the contradiction verification feature.
And the third data is differential data between the reconstruction information and the prediction information of the reconstruction information.
A difference information reconstructing unit for reconstructing the reconstructed information reconstructed by using an arbitrary prediction information candidate belonging to the prediction information candidate set;
An optimal prediction information candidate selecting unit for selecting prediction information of the reconstruction information from the prediction information candidate set;
And a step of determining whether or not the arbitrary prediction information candidate is likely to be the prediction information used to generate the first data by using the prediction information of the reconstruction information, A prediction information verifying unit for performing prediction for one or more prediction information candidates; And
A prediction information candidate deciding unit for deciding a prediction information candidate in which a contradiction has occurred among the prediction information candidates belonging to the prediction information candidate set,
The predictive information selection apparatus comprising:
And provides the index information only to the prediction information candidates for which no contradiction has occurred.
Selecting a prediction information candidate set for the current information;
Generating reconstructed information by reconstructing the decoded encoded data using an arbitrary predictive information candidate belonging to the predictive information candidate set;
Selecting prediction information prediction information from the prediction information candidate set;
A contradiction verification step of verifying whether or not the arbitrary prediction information candidate is likely to be the prediction information used to generate the encoded data using the prediction information of the reconstruction information;
Generating the reconstruction information, selecting the prediction information of the reconstruction information in the prediction information candidate set, and performing the contradiction verification step on one or more prediction information candidates belonging to the prediction information candidate set, And outputting the prediction information of the current information among the selected prediction information candidates; And
And restoring the current information using the prediction information of the current information and the decoded encoded data
And decrypting the decrypted decrypted data.
Wherein the verification of the contradiction verifies whether or not the prediction information of the reconstruction information matches the arbitrary prediction information candidate, and verifies that a contradiction occurs when the prediction information does not match.
Wherein the contradiction verification is performed by using a contradiction verification method that verifies whether a contradiction occurs by comparing a bit amount of the third data generated using the reconstruction information and the prediction information of the reconstruction information with the bit amount of the decoded encoded data .
And an index indicating a bit amount of the index information indicating the prediction information of the current information and the arbitrary prediction information candidate used for generating the reconstruction information when it is verified that the contradiction does not occur as a result of the contradiction verification Further comprising the step of comparing the bit amounts of the information with each other to verify whether a contradiction occurs or not.
The contradiction verification may be performed by comparing a bit amount of the third data generated using the reconstruction information and the prediction information candidate of the reconstruction information with a bit amount of the index information used to generate the prediction information candidate used to generate the reconstruction information And comparing the sum of the bit amount of the decoded encoded data with the sum of the bit amount of the index information indicating the prediction information of the current information received from the encoding device to verify whether or not a contradiction occurs.
And outputs prediction information candidates having the same index information as the index information received from the encoding device as prediction information for the current information, Decoding method.
And outputs the prediction information candidate as prediction information for the current information when there is one prediction information candidate in which the contradiction does not occur.
Generating reconstruction information by restoring the first data using an arbitrary prediction information candidate belonging to the prediction information candidate set;
Selecting prediction information prediction information from the prediction information candidate set;
Performing an inconsistency verification process of verifying whether or not the arbitrary prediction information candidate is likely to be the prediction information used to generate the first data using the prediction information of the reconstruction information; And
Performing the steps on one or more prediction information candidates belonging to the prediction information candidate set to remove a prediction information candidate in which contradictory prediction information candidates belonging to the prediction information candidate set are removed
Wherein the predictive information selection method comprises the steps of:
And assigning index information only to prediction information candidates for which no contradiction has occurred.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20100097491A KR101418100B1 (en) | 2010-10-06 | 2010-10-06 | Method And Apparatus for Encoding And Decoding Using Contradiction Test |
PCT/KR2011/007423 WO2012047049A2 (en) | 2010-10-06 | 2011-10-06 | Method and apparatus for encoding and decoding using contradiction verification |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20100097491A KR101418100B1 (en) | 2010-10-06 | 2010-10-06 | Method And Apparatus for Encoding And Decoding Using Contradiction Test |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20120037518A KR20120037518A (en) | 2012-04-20 |
KR101418100B1 true KR101418100B1 (en) | 2014-07-14 |
Family
ID=45928245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR20100097491A KR101418100B1 (en) | 2010-10-06 | 2010-10-06 | Method And Apparatus for Encoding And Decoding Using Contradiction Test |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR101418100B1 (en) |
WO (1) | WO2012047049A2 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100001078A (en) * | 2008-06-26 | 2010-01-06 | 에스케이 텔레콤주식회사 | Method and apparatus for encoding and decoding motion vector |
KR20120035769A (en) * | 2010-10-06 | 2012-04-16 | 에스케이 텔레콤주식회사 | Method and apparatus for encoding and decoding motion vector |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5812197A (en) * | 1995-05-08 | 1998-09-22 | Thomson Consumer Electronics, Inc. | System using data correlation for predictive encoding of video image data subject to luminance gradients and motion |
CA2574127A1 (en) * | 2002-01-18 | 2003-07-31 | Kabushiki Kaisha Toshiba | Video encoding method and apparatus and video decoding method and apparatus |
JP4999859B2 (en) * | 2006-10-30 | 2012-08-15 | 日本電信電話株式会社 | Prediction reference information generation method, moving image encoding and decoding method, apparatus thereof, program thereof, and storage medium storing the program |
-
2010
- 2010-10-06 KR KR20100097491A patent/KR101418100B1/en active IP Right Grant
-
2011
- 2011-10-06 WO PCT/KR2011/007423 patent/WO2012047049A2/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100001078A (en) * | 2008-06-26 | 2010-01-06 | 에스케이 텔레콤주식회사 | Method and apparatus for encoding and decoding motion vector |
KR20120035769A (en) * | 2010-10-06 | 2012-04-16 | 에스케이 텔레콤주식회사 | Method and apparatus for encoding and decoding motion vector |
Also Published As
Publication number | Publication date |
---|---|
KR20120037518A (en) | 2012-04-20 |
WO2012047049A3 (en) | 2012-07-12 |
WO2012047049A2 (en) | 2012-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11570467B2 (en) | Method for coding and an apparatus | |
CN110169061B (en) | Coding and decoding electronic device and method | |
JP7145252B2 (en) | Video decoding method | |
TWI559745B (en) | Method for coding and an apparatus | |
KR102000451B1 (en) | Enhanced intra prediction mode signaling | |
KR20160130731A (en) | Video encoding and decoding method and apparatus using the same | |
US20190098312A1 (en) | Image prediction method and related device | |
KR20110027480A (en) | Motion vector coding method and apparatus and video coding method and apparatus by using same | |
KR20110045908A (en) | Motion Vector Coding Method and Apparatus by Using Partitioning Space and Video Coding Method and Apparatus Using Same | |
JP2010517405A (en) | Video encoding method and apparatus, video decoding method and apparatus | |
KR102600670B1 (en) | Motion vector prediction method and device, encoder, and decoder | |
KR101721345B1 (en) | Video encoding method, video encoding device, and video encoding program | |
KR20130004181A (en) | Method and apparatus for encoding and decoding motion information using skip mode | |
KR101418100B1 (en) | Method And Apparatus for Encoding And Decoding Using Contradiction Test | |
KR101543313B1 (en) | Motion Vector Coding Method and Apparatus by Using Partitioning Space and Video Coding Method and Apparatus Using Same | |
KR101500300B1 (en) | Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof | |
KR101543310B1 (en) | Motion Vector Coding Method and Apparatus by Using Partitioning Space and Video Coding Method and Apparatus Using Same | |
KR101543309B1 (en) | Motion Vector Coding Method and Apparatus by Using Partitioning Space and Video Coding Method and Apparatus Using Same | |
JP6438376B2 (en) | Video encoding apparatus, video decoding apparatus, video encoding method, video decoding method, video encoding program, and video decoding program | |
KR101543323B1 (en) | Motion Vector Coding Method and Apparatus by Using Partitioning Space and Video Coding Method and Apparatus Using Same | |
KR20120035769A (en) | Method and apparatus for encoding and decoding motion vector | |
KR20130069681A (en) | Motion vector encoding/decoding method and apparatus and video encoding/decoding method and apparatus | |
KR20130041000A (en) | Motion vector encoding/decoding method and apparatus and video encoding/decoding method and apparatus | |
KR20130097958A (en) | Device and method for encoding/decoding motion information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20170703 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20180703 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20190626 Year of fee payment: 6 |