[go: up one dir, main page]

WO2017099385A1 - 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치 - Google Patents

인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치 Download PDF

Info

Publication number
WO2017099385A1
WO2017099385A1 PCT/KR2016/013240 KR2016013240W WO2017099385A1 WO 2017099385 A1 WO2017099385 A1 WO 2017099385A1 KR 2016013240 W KR2016013240 W KR 2016013240W WO 2017099385 A1 WO2017099385 A1 WO 2017099385A1
Authority
WO
WIPO (PCT)
Prior art keywords
intra prediction
block
current block
candidate intra
priority level
Prior art date
Application number
PCT/KR2016/013240
Other languages
English (en)
French (fr)
Inventor
첸지에
이진영
Original Assignee
삼성전자 주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from CN201510920963.8A external-priority patent/CN106878752B/zh
Application filed by 삼성전자 주식회사 filed Critical 삼성전자 주식회사
Priority to US15/772,978 priority Critical patent/US10547868B2/en
Publication of WO2017099385A1 publication Critical patent/WO2017099385A1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/46—Embedding additional information in the video signal during the compression process

Definitions

  • the present disclosure relates to encoding and decoding video, and more particularly, to encoding and decoding information indicating a prediction method of an intra skip mode.
  • Intra prediction includes predicting a pixel in a current coding block using reconstruction values of other pixels that are spatially adjacent from a current coding block.
  • the adjacent pixels used for prediction and the pixels in the current block to be predicted are in the same image frame, so the method is called intra prediction.
  • intra prediction the difference between the predicted pixel value and the original pixel value can be calculated after intra prediction, and this difference is encoded into the video bit stream and sent to the decoder.
  • the decoder may add a difference to the predicted pixel value obtained by performing the same intra prediction to obtain a reconstructed pixel value.
  • Intra skip mode of 3D-HEVC also performs intra prediction. However, in intra skip mode, after intra prediction, the reconstructed pixel value may be immediately set to the predicted pixel value and no other information in the bit stream may be transmitted. In addition, compared with the original value before encoding, the reconstructed value may have a certain distortion since there is no correction using the difference. However, since the difference is not transmitted in the bit stream, the coding compression efficiency can be improved.
  • the depth image includes a number of flat blocks.
  • intra skip mode is used for coding of depth images in 3D-HEVC.
  • Intra prediction may provide various prediction methods, such as a vertical method, a horizontal method, a right-down diagonal method, and the like.
  • the encoder When determining to encode the current block using intra skip mode, the encoder still needs to select the intra prediction method to be used. The encoder can then transmit the information of the intra prediction method to the bit stream, thereby enabling the decoder to know the intra prediction method to be used when decoding the current block.
  • a flag may be fixedly transmitted in the bit stream to indicate whether the current block is coded in intra skip mode. If the block is coded in intra skip mode, then the index is sent to indicate the intra prediction method used. The index is fixedly associated with the intra prediction method. Specifically, the encoder and the decoder may determine a common order of all supported intra prediction methods, and then the encoder may transmit an index of the intra prediction method used in the decoder. The order of the intra prediction methods does not change, i.e., the same intra prediction method is always associated with the same index value.
  • the present disclosure provides a method and apparatus for encoding and decoding information indicating an intra prediction method in an intra skip mode.
  • a method and apparatus for encoding / decoding a video may further include an intra prediction method of neighboring blocks adjacent to a current block when encoding / decoding index information indicating an intra prediction method of a current block using an intra skip mode. In this case, transmission efficiency can be improved under the intra skip mode.
  • FIG. 1 is a flowchart of a method of encoding a video, according to an exemplary embodiment.
  • FIG. 2 is a flowchart of a method of decoding a video, according to an exemplary embodiment.
  • FIG. 3 is a block diagram of a video encoding apparatus, according to an embodiment.
  • FIG. 4 is a block diagram of a video decoding apparatus, according to an embodiment.
  • a method of decoding a video may include: determining an intra prediction method of at least one neighboring block adjacent to a current block using an intra skip mode; Determining a priority level of candidate intra prediction methods of the intra skip mode for the current block according to the intra prediction method of the at least one neighboring blocks, and sorting the candidate intra prediction methods according to the priority level. step; Obtaining from the bit stream index information indicating one of the candidate intra prediction methods; Determining a candidate intra prediction method indicated by the obtained index information among the sorted candidate intra prediction methods as an intra prediction method of the current block; And decoding the current block by using the determined intra prediction method.
  • sorting the candidate intra prediction methods according to the priority level may include sorting the candidate intra prediction methods in descending order of the priority level.
  • Codewords representing candidate intra prediction methods sorted in descending order may be in ascending order of the codeword length.
  • determining the priority level of the candidate intra prediction methods of the intra skip mode for the current block is higher priority for a candidate intra prediction method that is more likely to be used by the current block. Determining the rank level.
  • determining the priority level of the candidate intra prediction methods of the intra skip mode for the current block is at least one for a candidate intra prediction method used by the at least one neighboring blocks. Determining a higher priority level than the candidate intra prediction method that is not used by the neighboring blocks of.
  • determining the priority level of the candidate intra prediction methods of the intra skip mode for the current block is not used by the at least one neighboring block, and the at least one neighboring block.
  • the candidate intra For a candidate intra prediction method belonging to a predetermined group to which the candidate intra prediction method used by the data belongs, the candidate intra lower than the intra prediction method used by the at least one neighboring block and not belonging to the predetermined group Determining a higher priority level than the prediction method.
  • sorting the candidate intra prediction methods according to the priority level may include sorting candidate intra prediction methods having the same priority level in a predetermined order.
  • the index information may further indicate whether the current block uses the intra skip mode by a predetermined index other than indexes indicating the candidate intra prediction methods, and the method may include the bit. The method may further include determining whether the current block uses the intra skip mode according to the index information obtained from the stream.
  • the at least one neighboring block adjacent to the current block may include a block spatially adjacent to the current block, a block temporally adjacent to the current block, and the dependent view when the current block is in a dependent view frame.
  • a block at the same position as the current block in a base view frame corresponding to a frame, and a block at the same position as the current block in a texture frame corresponding to the depth map frame if the current block is at a depth map frame may contain the above.
  • the data unit of the current block may be any one of a maximum coding unit, a maximum coding block, a coding unit, a coding block, a prediction unit, a prediction block, a transformation unit, and a transform block, and the neighboring block
  • the data unit of is a maximum coding unit, a maximum coding block, a coding unit, a coding block, a prediction unit, a prediction block, a transformation unit, a transformation block, a motion information storage unit, a motion information storage block, a prediction information storage unit, and a prediction information storage. It may be any one of the blocks.
  • a video decoding apparatus includes: a neighboring block prediction method determiner configured to determine an intra prediction method of at least one neighboring block adjacent to a current block using an intra skip mode; Determining a priority level of candidate intra prediction methods of the intra skip mode for the current block according to the intra prediction method of the at least one neighboring blocks, and sorting the candidate intra prediction methods according to the priority level.
  • a candidate intra prediction method alignment unit An index information obtaining unit obtaining index information representing one of the candidate intra prediction methods from a bit stream;
  • a decoder configured to determine a candidate intra prediction method indicated by the obtained index information according to the index allocation as an intra prediction method of the current block, and to decode the current block using the determined intra prediction method.
  • a method of encoding a video may include: determining an intra prediction method of at least one neighboring block adjacent to a current block using an intra skip mode; Determine, according to the intra prediction method of the at least one neighboring block, a priority level of candidate intra prediction methods of the intra skip mode for the current block, sort the candidate intra prediction methods according to the priority level, and Assigning an index to the aligned candidate intra prediction methods; Determining an intra prediction method of the current block; Generating index information indicating the intra prediction method of the current block among the candidate intra prediction methods according to the index allocation; And encoding the generated index information and outputting a bit stream.
  • the use of the index of the intra prediction method in the intra skip mode of 3D-HEVC is simple, but the efficiency is low.
  • shorter code words are applied to symbols with higher probability of occurrence, longer code words are applied to symbols with lower probability of occurrence, and thus the average length of code words of coding may be shortest.
  • the intra prediction methods in the intra skip mode are arranged in a fixed order, and the index of each intra prediction method is also fixed.
  • the video signal is a non-stationary signal, and the probability of occurrence of each prediction method may change, for example, sometimes the first prediction method may occur more often and sometimes the second prediction method may be more It can happen frequently.
  • the prediction method of neighboring blocks adjacent to the current block may be used to determine the priority level of each intra prediction method.
  • the priority level indicates the probability of occurrence of a prediction method that can change in real time during the video coding process, and can be used to align the prediction method and dynamically assign an index to the prediction method.
  • Prediction methods with a relatively high real-time occurrence probability may be assigned shorter code words, and prediction methods with a relatively low real-time occurrence probability may be assigned longer code words, thus improving coding efficiency. have.
  • image data of a video may be divided into a plurality of data units, and may be encoded / decoded for each data unit.
  • the shape of the data unit may be square or rectangular, and may be any geometric shape. It is not limited to data units of a certain size.
  • a video encoding / decoding technique for a 'block' which is a kind of data unit, will be described below.
  • the video encoding / decoding technique according to various embodiments is not to be interpreted as being limited to the video encoding / decoding technique for the 'block' and may be applied to various data units.
  • FIG. 1 is a flowchart of a method of encoding a video, according to an exemplary embodiment. As shown in FIG. 1, the method of encoding a video may include steps 110 to 150.
  • step 110 an intra prediction method of at least one neighboring block adjacent to the current block using the intra skip mode is determined.
  • step 120 according to the intra prediction method of the at least one neighboring block, the priority level of candidate intra prediction methods of the intra skip mode for the current block is determined, and the candidate intra prediction methods are sorted according to the priority level, and the sorting is performed. Is assigned to the candidate intra prediction methods.
  • the candidate intra prediction methods when candidate intra prediction methods are aligned, may be aligned according to the occurrence probability of each candidate intra prediction method of the current block.
  • An occurrence probability of the intra prediction method may be represented by a priority level of the intra prediction method.
  • the current block adopts the same intra prediction method as the neighboring block adjacent to the current block, and the intra prediction method of the neighboring block is likely to reflect the occurrence probability of each candidate intra prediction method of the current block.
  • the priority level of each candidate intra prediction method in the intra skip mode of the current block may be determined according to the intra prediction method of the neighboring block.
  • the candidate intra prediction method of the current block that matches the intra prediction method of the neighboring block may have a higher probability of occurrence than the candidate intra prediction method different from the intra prediction method of the neighboring block.
  • An intra prediction method used more in a neighboring block among candidate intra prediction methods may have a higher probability of occurrence than an intra prediction method used less in a neighboring block.
  • the candidate intra prediction method may have a higher priority level. Can be determined.
  • an index may be assigned to the candidate intra prediction method according to the order of the sorted candidate intra prediction methods.
  • an intra prediction method of the current block is determined, and index information indicating an intra prediction method of the current block is generated among candidate intra prediction methods according to the index assignment.
  • the code word may be allocated from short code word to long code word to candidate intra prediction methods arranged in descending order of priority level. For example, if candidate intra prediction methods are arranged in descending order of priority level, the short code word may be assigned to the candidate intra prediction method first and then the long code word according to the index of the prediction method. If the prediction methods are arranged in ascending order of priority level, then the long code word is assigned to the candidate intra prediction method first and then the short code word according to the index of the prediction method. Shorter code words can be assigned to candidate intra prediction methods with higher probability of occurrence, and longer code words can be assigned to candidate intra prediction methods with lower occurrence probability, so that the coding efficiency of prediction mode information Can be improved.
  • step 150 the generated index information is encoded and a bit stream is output.
  • information indicating whether to use the intra skip mode may be separately encoded and included in the bit stream, or the index information may be included in the current block by a predetermined index other than indexes indicating candidate intra prediction methods. It may further indicate whether to use this intra skip mode.
  • Information indicating whether the intra skip mode is used and information indicating the intra prediction mode may be encoded together or separately.
  • the method of decoding a video may include steps 210 to 250.
  • step 210 an intra prediction method of at least one neighboring block adjacent to the current block using the intra skip mode is determined.
  • step 220 according to the intra prediction method of the at least one neighboring block, the priority level of candidate intra prediction methods of the intra skip mode for the current block is determined, and the candidate intra prediction methods are sorted according to the priority level.
  • index information indicating one of the candidate intra prediction methods is obtained from the bit stream, and the candidate intra prediction method indicated by the index information obtained from the aligned candidate intra prediction methods is intra prediction of the current block.
  • the current block is decoded using the determined intra prediction method.
  • the candidate intra prediction method indicated by the obtained index information may be determined through a mapping relation between the index and the candidate intra prediction method.
  • the mapping relationship may be the same as the mapping relationship in the encoder.
  • neighboring blocks adjacent to the current block may be spatially adjacent blocks, temporally adjacent blocks, view-adjacent blocks, or texture-depth adjacent. It may be a block.
  • the occurrence probability of each candidate intra prediction method of the intra skip mode may be determined in real time according to the intra prediction method of the neighboring block, and the code word of the candidate intra prediction method Can be adaptively adjusted based on the probability of occurrence.
  • the block includes a maximum coding unit, a maximum coding block, a coding unit, a coding block, a prediction unit, a prediction block, a transformation unit, a transformation block, a motion information storage unit, a motion information storage block, and a prediction information storage. It may be one of a unit and a prediction information storage block, but is not limited thereto.
  • the current block and neighboring blocks may be other types of data units.
  • the current block may indicate a block to be encoded or a block currently being encoded, and a neighboring block may indicate an adjacent coded block.
  • the current block may indicate a block to be decoded or a block currently being decoded, and a neighboring block may indicate an adjacent block that has been decoded.
  • Embodiments 1 to 5 of the video encoding method of the present disclosure will be described as follows.
  • Embodiment 1 provides a method of encoding video.
  • the order of the four candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be a vertical method, a horizontal method, a lower right diagonal method, and a dual linear method.
  • At least one neighboring block of the present embodiment may be one or more blocks spatially adjacent to the current block.
  • the at least one neighboring block may be a block adjacent to the left side of the current block and a block adjacent to the current block in the same frame as the current block.
  • an intra prediction method of at least one neighboring block adjacent to the current block may be determined.
  • An intra prediction method of a block spatially adjacent to the left of the current block and a block spatially adjacent to the upper side of the current block may be determined.
  • candidate intra prediction methods of the intra skip mode of the current block may be aligned, and an index may be assigned to the candidate intra prediction methods according to the intra prediction method of at least one neighboring block.
  • the probability of occurrence of the candidate intra prediction method that is identical to the intra prediction method used in the neighboring block is different from that of the intra prediction method used in the neighboring block. Can be considered higher. That is, candidate intra prediction methods that match the intra prediction methods used in the neighboring blocks may have higher priority levels.
  • all candidate intra prediction methods may be aligned according to the intra prediction method of the neighboring block. If the prediction block adjacent to the left of the current block and the prediction block adjacent to the current block include at least one intra coded prediction block having one of the predetermined candidate intra prediction methods as the intra prediction method, the candidate intra prediction The method is set to a high priority level, and other candidate intra prediction methods may be set to a low priority level. Candidate intra prediction methods having the same priority level may be arranged in a predetermined order.
  • the vertical method and the dual linear method have a high priority.
  • Level the horizontal method and the lower right diagonal method may be set to a lower priority level.
  • the final order may be the vertical method, the dual linear method, the horizontal method, and the lower right diagonal method.
  • the prediction block adjacent to the upper side and the prediction block adjacent to the left both use the intra prediction mode and have the horizontal method as the intra prediction method, or only one of the prediction block adjacent to the upper side and the prediction block adjacent to the left is intra. If the coding mode is used and the horizontal method is the intra prediction method, the horizontal method is set to a high priority level, and the vertical method, the lower right diagonal method and the double linear method are set to a lower priority level. The final order is the horizontal method, the vertical method, the lower right diagonal method, and the dual linear method.
  • the prediction block adjacent to the upper side and the prediction block adjacent to the left do not use the intra prediction mode or use the intra prediction mode having an intra prediction method other than one of the predetermined candidate intra prediction methods, a high priority is obtained.
  • indices may be allocated after candidate intra prediction methods are aligned, respectively.
  • the index d may be allocated to the intra prediction method A of the intra skip mode of the current block in the aligned array of candidate intra prediction methods, the index information may be generated, and the generated index information may be encoded and recorded in the bit stream. .
  • Index d may be the position of intra prediction method A in the array of aligned candidate intra prediction methods.
  • Writing the index information to the bit stream may be to write the index d separately to the bit stream, that is, to first record information on whether the current block uses the intra skip mode, and then write the index value.
  • candidate intra prediction methods are ordered in descending order of priority level and assigned an index, the code word of the larger index value to be written to the bit stream may be longer than the code word of the smaller index value to be written to the bit stream. .
  • Embodiment 2 provides a method of encoding video.
  • six candidate intra prediction methods namely the vertical method, the horizontal method, the lower right diagonal method, the dual linear method, the DC method, and the plane method are available for the intra skip mode of the current block.
  • the order of the six candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be a vertical method, a horizontal method, a lower right diagonal method, a dual linear method, a DC method, and a plane method.
  • At least one neighboring block of the present embodiment may be one or more blocks spatially adjacent to the current block.
  • the at least one neighboring block may be a block adjacent to the left side of the current block and a block adjacent to the current block in the same frame as the current block.
  • an intra prediction method of at least one neighboring block adjacent to the current block may be determined.
  • An intra prediction method of a block spatially adjacent to the left of the current block, a block spatially adjacent to the upper side of the current block, and a block spatially adjacent to the upper left side of the current block may be determined.
  • candidate intra prediction methods of the intra skip mode of the current block may be aligned, and an index may be assigned to the candidate intra prediction methods according to the intra prediction method of at least one neighboring block.
  • the alignment rule may be the same as that of the first embodiment.
  • all candidate intra prediction methods may be aligned according to the intra prediction method of the neighboring block.
  • a coding block adjacent to the left side of the current block, a coding block adjacent to the upper side, and a coding block adjacent to the upper left side include at least one intra coded block having one of predetermined candidate intra prediction methods as an intra prediction method,
  • the candidate intra prediction method may be determined at a high priority level, and other candidate intra prediction methods may be set at a low priority level.
  • the neighboring coding block has a plurality of intra prediction methods, one of the intra prediction methods may be selected as the intra prediction method of the neighboring coding block.
  • an intra prediction method applied to a pixel adjacent to the current block may be selected as an intra prediction method of a neighboring block.
  • Candidate intra prediction methods having the same priority level may be arranged in a predetermined order.
  • the coding block adjacent to the upper side, the coding block adjacent to the left side, and the coding block adjacent to the upper left side all use the intra prediction mode and use the horizontal method, the lower right diagonal method, and the DC method as the intra prediction method, respectively.
  • the horizontal method, the lower right diagonal method, and the DC method may be set to high priority levels, and the vertical method, dual linear method, and plane method may be set to low priority levels.
  • the final sorted order is horizontal method, lower right diagonal method, DC method, vertical method, dual linear method, and plane method.
  • the coding block adjacent to the upper side, the coding block adjacent to the left side, and the coding block adjacent to the upper left side use the intra prediction mode and use the vertical method and the dual linear method as the intra prediction method, or If all of the neighboring blocks use intra prediction mode but only two different of the predetermined intra prediction methods of intra skip mode, namely, the vertical method and the dual linear method, the vertical method and the dual linear method are set to a high priority level. And the horizontal method, the lower right diagonal method, the DC method and the plane method can be set to low priority levels.
  • the finally sorted order may be a vertical method, a dual linear method, a horizontal method, a lower right diagonal method, a DC method, and a plane method.
  • the vertical method can be set to a high priority level, the horizontal method, the lower right diagonal
  • the method, the dual linear method, the DC method, and the plane method can be set at low priority levels.
  • the finally sorted order may be the vertical method, the horizontal method, the right diagonal method, the dual linear method, the DC method, and the plane method.
  • the coding block adjacent to the left side and the coding block adjacent to the upper left side use the intra prediction mode having the predetermined intra prediction method of the intra skip mode as the intra prediction method, There is no candidate intra prediction method with a priority level, and the final order may be the same as the predetermined order, i.e., the vertical method, the horizontal method, the lower right diagonal method, the dual linear method, the DC method and the plane method. .
  • an index may be assigned after candidate intra prediction methods are aligned.
  • the index d may be assigned to the intra prediction method of the intra skip mode of the current block in the aligned candidate intra prediction methods.
  • Index information for the index d may be generated and encoded index information may be recorded in the bit stream.
  • the method of recording the index information in the bit stream may be to record the index information in the bit stream to indicate an intra prediction method together with whether to use the intra skip mode of the current block.
  • Possible methods include writing a zero to the bit stream indicating that intra skip mode was not used and a non-zero value indicating the intra skip mode was used, i.e. a value indicating an index assigned to the intra prediction method. It may include.
  • the value indicating that intra skip mode is not used is not necessarily zero and may be some other predetermined value.
  • the values can be assigned to the index in descending order of priority level, from short to long, so that an intra prediction method with a higher probability of occurrence is assigned a shorter code word, Intra prediction methods with smaller occurrence probabilities may be assigned longer code words and also improve coding efficiency.
  • the neighboring blocks are described as spatially adjacent blocks, but the neighboring blocks may be extended to temporally adjacent blocks and viewpoint-adjacent blocks, and the spatially adjacent blocks may include left neighboring blocks, upper neighboring blocks, and the like. It is not limited to the upper left adjacent block.
  • Embodiment 3 provides a method of encoding video.
  • n candidate intra prediction methods are available for intra skip mode.
  • the order of the n candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be x 1 , x 2 , ..., x n .
  • At least one neighboring block of the present embodiment may include blocks that are spatially and temporally adjacent.
  • the neighboring block may include a block adjacent to the left side of the current block in the space, a block adjacent to the upper side of the current block, and a block at the same spatial position as the current block in the frame temporally adjacent to the frame including the current block.
  • an intra prediction method of at least one neighboring block adjacent to the current block may be determined.
  • Intra prediction methods of blocks that are spatially adjacent to the left side, the upper side, and the upper right side of the current block, and the block at the same spatial location as the current block in the temporally adjacent frame may be determined.
  • candidate intra prediction methods of the intra skip mode of the current block may be aligned, and an index may be assigned to the candidate intra prediction methods according to the intra prediction method of at least one neighboring block.
  • the alignment rule may be the same as that of the first embodiment.
  • All candidate intra prediction methods may be aligned according to the intra prediction method of the neighboring block.
  • the block adjacent to the left, the block adjacent to the upper side, the block adjacent to the upper right side, and the block at the same spatial position as the current block in the temporally adjacent frame predict one of the predetermined candidate intra prediction methods of the intra skip mode of this embodiment.
  • candidate intra prediction methods used by neighboring blocks may be set to a high priority level and other candidate intra prediction methods may be set to a low priority level.
  • candidate intra prediction methods having the same priority level may be arranged in a predetermined order.
  • a spatial position such as a block adjacent to the upper side, a block adjacent to the left side, a block adjacent to the upper right side, and a current block in a temporally adjacent frame prediction method used by the blocks in that, when containing the x i, x j and x k, is set to x i, x j and x k is a high priority level, other prediction methods are set to a lower priority level Can be.
  • the final order may be x i , x j , x k , x 1 , x 2 , ..., x n .
  • an index may be assigned after candidate intra prediction methods are aligned.
  • index d may be allocated to prediction method A of the intra skip mode of the current block.
  • Index information for the index d may be generated and encoded index information may be recorded in the bit stream.
  • a possible method may be to write the index information to the bit stream to indicate an intra prediction method along with whether the intra skip mode of the current block is used and other coded information.
  • the value y + d can be written to the bit stream to indicate that the intra skip mode was used according to the index value d, and values outside the y to y + n-1 range did not use the intra skip mode. Can be recorded to indicate.
  • Embodiment 4 provides a method of encoding video.
  • n candidate intra prediction methods are available for intra skip mode.
  • the order of the n candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be x 1 , x 2 , ..., x n .
  • the neighboring blocks of the present embodiment include a block adjacent to the left side and a block adjacent to the upper side in the same frame as the current block, a block at the same spatial position as the current block in a temporally adjacent frame, and a base view when the current block is in the dependent view image. It may include a block at the same spatial position as the current block in the image or a block at a position shifted by a disparity vector from the position of the current block in the base view image.
  • An intra prediction method of at least one neighboring block adjacent to the current block may be determined.
  • candidate intra prediction methods of the intra skip mode of the current block may be aligned, and an index may be assigned to the candidate intra prediction methods according to the intra prediction method of at least one neighboring block.
  • the occurrence probability of the candidate intra prediction method used by the neighboring block or similar to the intra prediction method of the neighboring block is not used by the neighboring block and is not used by the neighboring block. It may be higher than the probability of occurrence of a candidate intra prediction method that is not similar to the method.
  • the candidate intra prediction method that is identical to the intra prediction method used in the neighboring block has the highest priority level, and the candidate intra prediction method similar to the intra prediction method used in the neighboring block has the second highest priority level, and the other Prediction methods may have the lowest priority level.
  • Groups can be predefined and prediction methods within the same group can be determined to be similar to each other.
  • groups may be defined in the specification. For example, for angle prediction methods, if two angles are adjacent to each other or the distance between two angles is smaller than a certain threshold value, the two angles may be determined to be close to each other, that is, the two angle prediction methods are similar prediction methods. And belong to the same group. Both the same prediction method as the intra prediction method of the neighboring block and the prediction method similar to the prediction method of the neighboring block may have the highest priority level.
  • the block may be a prediction unit and a prediction information storage unit, and all candidate intra prediction methods may be aligned according to the intra prediction method of the neighboring block. If the predetermined candidate intra prediction method of intra skip mode is used by the neighboring block, the candidate intra prediction method may be set to the first priority level. If the predetermined candidate intra prediction method is different from, but similar to, the intra prediction method of the neighboring block, the candidate intra prediction method may be set to a second priority level. Other candidate intra prediction methods may be set to a third priority level.
  • the neighboring blocks may include a prediction unit adjacent to the left side, a prediction unit adjacent to the upper side, and a prediction information storage unit located at the same spatial location as the current block in a temporally adjacent frame in the same frame as the current block. If the current block is in the dependent view image, the neighboring blocks store the prediction information at a position shifted from the position of the current block in the base view image by a prediction vector storage unit or a disparity vector at the same spatial position as the current block in the base view image. Units may also be included.
  • the intra prediction method used by the neighboring block may refer to the intra prediction method used by the at least one neighboring block using the intra prediction mode.
  • Candidate intra prediction methods having the same priority level may be arranged in a predetermined order. If the neighboring prediction unit or the prediction information storage unit includes the prediction unit or the prediction information storage unit using x l and x m as the prediction method, x l and x m may be set as the first priority level.
  • a and x o are angular prediction methods adjacent to each other, and B and x p are angular prediction methods with a distance of 1, a prediction unit or a prediction unit storing prediction information as A and B is an intra prediction method, or If the prediction information storage unit is included, x o and x p may be set to a second priority level. And other prediction methods may be set to the third priority level.
  • x o may be set as the second priority level
  • x p may be set as the third priority level
  • other prediction methods may be set as the fourth priority level.
  • x l , x m , x o and x p may all be set to the first priority level, and other prediction methods may be set to the second priority level.
  • the predetermined n candidate intra prediction methods may be sorted in descending order of priority level, and the prediction methods having the same priority level may be sorted according to the predetermined order.
  • an index may be assigned after candidate intra prediction methods are aligned.
  • the index d may be allocated to the prediction method A of the intra skip mode of the current block.
  • the index information for the index d may be generated, and the encoded index information may be recorded in the bit stream.
  • Writing the index information to the bit stream may be to write the index d separately to the bit stream, that is, to first record information on whether the current block uses the intra skip mode, and then write the index value.
  • candidate intra prediction methods are ordered in descending order of priority level and assigned an index, a larger index value may be represented by a longer code word and a smaller index value may be represented by a shorter code word.
  • Embodiment 5 provides a method of encoding video.
  • n candidate intra prediction methods are available for intra skip mode.
  • the order of the n candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be x 1 , x 2 , ..., x n .
  • the neighboring blocks may include spatially adjacent blocks, temporally adjacent blocks, and texture-depth adjacent blocks.
  • the neighboring blocks are spatially adjacent to the left and upper adjacent blocks in the same frame as the current block, the block at the upper left corner of the current block, the block at the center position of the current block in the temporally adjacent frame, and the current block.
  • the block may include a block located at the same spatial position as the current block in the texture image frame corresponding to the depth image frame.
  • an intra prediction method of at least one neighboring block adjacent to the current block may be determined.
  • An intra prediction method of blocks that are spatially adjacent to the left and upper adjacent blocks in the same frame as the current block, the upper left corner position of the current block in the temporally adjacent frame, and the center position of the current block may be determined. If the current block is in the depth image, the intra prediction method of the block at the same spatial location as the current block in the corresponding texture image may also be determined.
  • candidate intra prediction methods of the intra skip mode of the current block may be aligned, and an index may be assigned to the candidate intra prediction methods according to the intra prediction method of at least one neighboring block.
  • the candidate intra prediction method used by more neighboring blocks has a greater probability of occurrence.
  • the candidate intra prediction method used by more neighboring blocks may be set to a higher priority level.
  • the priority level may be determined according to the number of neighboring blocks using the candidate intra prediction method of the intra skip mode.
  • the candidate intra prediction method used by most neighboring blocks is set to the highest priority level, the candidate intra prediction method used by no neighboring blocks at all is set to the lowest priority level, and the same priority level is used.
  • Candidate intra prediction methods having may be aligned according to a predetermined method.
  • x l is used by three neighboring blocks, both x m and x k are used by one neighboring block, and other intra prediction methods are not used by any neighboring block, then x l is the first
  • the priority level may be set
  • x m and x k may be set to a second priority level
  • other intra prediction methods may be set to a third priority level.
  • x m and x k may be arranged in a predetermined order. The final order may be x l , x m , x k , x 2 , ..., x n .
  • an index may be assigned after candidate intra prediction methods are aligned.
  • index d may be allocated to prediction method A of the intra skip mode of the current block.
  • Index information for the index d may be generated and encoded index information may be recorded in the bit stream.
  • the method of recording the index information in the bit stream may be to record the index information in the bit stream to indicate an intra prediction method together with whether to use the intra skip mode of the current block.
  • Possible methods include writing a zero to the bit stream indicating that intra skip mode has not been used and a nonzero value indicating that intra skip mode has been used, i.e. a value indicating an index assigned to the intra prediction method. It may include.
  • Embodiments 1 to 5 above may provide some examples for the predetermined order of candidate intra prediction methods.
  • the predetermined order may be defined as needed and is not limited to the orders provided in the above embodiment.
  • Embodiments 6 to 10 of the video decoding method of the present disclosure will be described as follows.
  • Embodiment 6 provides a method of decoding video.
  • four candidate intra prediction methods i.e., a vertical method, a horizontal method, a lower right diagonal method, and a dual linear method, may be used for the intra skip mode.
  • the order of these four candidate intra prediction methods is predetermined.
  • the predetermined order may be a vertical method, a horizontal method, a lower right diagonal method, and a double linear method.
  • the method of the present embodiment may include the following process.
  • an intra prediction method of at least one neighboring block adjacent to the current block may be determined.
  • An intra prediction method of the left prediction block and the upper prediction block spatially adjacent to the current block may be determined.
  • candidate intra prediction methods of intra skip mode of the current block may be aligned. This step may be the same as in Embodiment 1, and a relationship between the index in Embodiment 1 and the candidate intra prediction method may be obtained.
  • all candidate intra prediction methods may be aligned according to the intra prediction method of the neighboring block. If the prediction block adjacent to the left of the current block and the prediction block adjacent to the current block include at least one intra coded prediction block having one of the predetermined candidate intra prediction methods as the intra prediction method, the candidate intra prediction The method is set to a high priority level, and other candidate intra prediction methods may be set to a low priority level. Candidate intra prediction methods having the same priority level may be arranged in a predetermined order.
  • the vertical method and the dual linear method have a high priority.
  • Level the horizontal method and the lower right diagonal method may be set to a lower priority level.
  • the final order may be the vertical method, the dual linear method, the horizontal method, and the lower right diagonal method.
  • the prediction block adjacent to the upper side and the prediction block adjacent to the left both use the intra prediction mode and have the horizontal method as the intra prediction method, or only one of the prediction block adjacent to the upper side and the prediction block adjacent to the left is intra. If the coding mode is used and the horizontal method is the intra prediction method, the horizontal method is set to a high priority level, and the vertical method, the lower right diagonal method and the double linear method are set to a lower priority level. The final order is the horizontal method, the vertical method, the lower right diagonal method, and the dual linear method.
  • the prediction block adjacent to the upper side and the prediction block adjacent to the left do not use the intra prediction mode or use the intra prediction mode having an intra prediction method other than one of the predetermined candidate intra prediction methods, a high priority is obtained.
  • index information representing one of the candidate intra prediction methods may be obtained.
  • the index d may represent the candidate intra prediction method A
  • the candidate intra prediction method A indicated by the obtained index d may be determined as the intra prediction method of the intra skip mode of the current block.
  • Decoding of the current block may be performed using the determined intra prediction method.
  • Embodiment 7 provides a method of decoding video.
  • six candidate intra prediction methods namely the vertical method, the horizontal method, the lower right diagonal method, the dual linear method, the DC method, and the plane method are available for the intra skip mode of the current block.
  • the order of the six candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be a vertical method, a horizontal method, a lower right diagonal method, a dual linear method, a DC method, and a plane method.
  • an intra prediction method of at least one neighboring block adjacent to the current block may be determined.
  • Adjacent coding blocks may be used as neighboring blocks.
  • An intra prediction method of a coding block spatially adjacent to the left of the current block, a coding block spatially adjacent to the upper side of the current block, and a coding block spatially adjacent to the upper left side of the current block may be determined. If a neighboring coding block has a plurality of intra prediction methods, one of intra prediction methods may be selected as an intra prediction method of the neighboring coding block. For example, an intra prediction method used by a pixel adjacent to a current block may be selected as an intra prediction method of an adjacent coding block.
  • candidate intra prediction methods of intra skip mode of the current block may be aligned. This step may be the same as in Embodiment 2, and a relationship between the index in Embodiment 2 and the candidate intra prediction method may be obtained.
  • a coding block adjacent to the current block is regarded as a neighboring block
  • all candidate intra prediction methods may be aligned according to the intra prediction method of the neighboring block.
  • a coding block adjacent to the left side of the current block, a coding block adjacent to the upper side, and a coding block adjacent to the upper left side include at least one intra coded block having one of predetermined candidate intra prediction methods as an intra prediction method
  • the candidate intra prediction method may be determined at a high priority level, and other candidate intra prediction methods may be set at a low priority level.
  • candidate intra prediction methods having the same priority level may be arranged in a predetermined order.
  • the coding block adjacent to the upper side, the coding block adjacent to the left side, and the coding block adjacent to the upper left side all use the intra prediction mode and use the horizontal method, the lower right diagonal method, and the DC method as the intra prediction method, respectively.
  • the horizontal method, the lower right diagonal method, and the DC method may be set to high priority levels, and the vertical method, dual linear method, and plane method may be set to low priority levels.
  • the final sorted order is horizontal method, lower right diagonal method, DC method, vertical method, dual linear method, and plane method.
  • the coding block adjacent to the upper side, the coding block adjacent to the left side, and the coding block adjacent to the upper left side use the intra prediction mode and use the vertical method and the dual linear method as the intra prediction method, or If all of the neighboring blocks use intra prediction mode but only two different of the predetermined intra prediction methods of intra skip mode, namely, the vertical method and the dual linear method, the vertical method and the dual linear method are set to a high priority level. And the horizontal method, the lower right diagonal method, the DC method and the plane method can be set to low priority levels.
  • the finally sorted order may be a vertical method, a dual linear method, a horizontal method, a lower right diagonal method, a DC method, and a plane method.
  • a coding block adjacent to the upper side, a coding block adjacent to the left side, and a coding block adjacent to the upper left side use an intra coding mode and have a vertical method as an intra prediction method, or two of neighboring blocks or
  • the three use intra coding methods, but only one predetermined intra prediction method, where the vertical method is used as the intra prediction method, the vertical method can be set to a high priority level, and the horizontal method, right
  • the lower diagonal method, the dual linear method, the DC method, and the plane method can be set to low priority levels.
  • the finally sorted order may be the vertical method, the horizontal method, the right diagonal method, the dual linear method, the DC method, and the plane method.
  • the coding block adjacent to the left side and the coding block adjacent to the upper left side use the intra prediction mode having the predetermined intra prediction method of the intra skip mode as the intra prediction method, There is no candidate intra prediction method with a priority level, and the final order may be the same as the predetermined order, i.e., the vertical method, the horizontal method, the lower right diagonal method, the dual linear method, the DC method and the plane method. .
  • index information representing one of the candidate intra prediction methods may be obtained.
  • the index information may further indicate whether the current block uses the intra skip mode by a predetermined index other than indexes indicating candidate intra prediction methods, and wherein the current block is the intra according to index information obtained from a bit stream. You can further decide whether to use the skip mode. For example, index value 0 may indicate that intra skip mode is not used, and index d may indicate candidate intra prediction method A.
  • the candidate intra prediction method A indicated by the obtained index d may be determined as the intra prediction method of the intra skip mode of the current block. Decoding of the current block may be performed using the determined intra prediction method.
  • the neighboring blocks are described as spatially adjacent blocks, but the neighboring blocks may be extended to temporally adjacent blocks and viewpoint-adjacent blocks, and the spatially adjacent blocks may include left neighboring blocks, upper neighboring blocks, and the like. It is not limited to the upper left adjacent block.
  • Embodiment 8 provides a method of decoding video.
  • n candidate intra prediction methods are available for intra skip mode.
  • the order of the n candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be x 1 , x 2 , ..., x n .
  • an intra prediction method of at least one neighboring block adjacent to the current block may be determined.
  • Intra prediction methods of blocks that are spatially adjacent to the left side, the upper side, and the upper right side of the current block, and a block at the same spatial position as the current block in a temporally adjacent frame may be determined.
  • candidate intra prediction methods of intra skip mode of the current block may be aligned. This step may be the same as in Example 3, and the relationship between the index in Example 3 and the candidate intra prediction method may be obtained.
  • All candidate intra prediction methods may be aligned according to the intra prediction method of the neighboring block.
  • the block adjacent to the left, the block adjacent to the upper side, the block adjacent to the upper right side, and the block at the same spatial position as the current block in the temporally adjacent frame predict one of the predetermined candidate intra prediction methods of the intra skip mode of this embodiment.
  • candidate intra prediction methods used by neighboring blocks may be set to a high priority level and other candidate intra prediction methods may be set to a low priority level.
  • candidate intra prediction methods having the same priority level may be arranged in a predetermined order.
  • a spatial position such as a block adjacent to the upper side, a block adjacent to the left side, a block adjacent to the upper right side, and a current block in a temporally adjacent frame prediction method used by the blocks in that, when containing the x i, x j and x k, is set to x i, x j and x k is a high priority level, other prediction methods are set to a lower priority level Can be.
  • the final order may be x i , x j , x k , x 1 , x 2 , ..., x n .
  • index information representing one of the candidate intra prediction methods may be obtained.
  • Information indicating whether the current block uses the intra skip mode together with the index information may be obtained from the bit stream, and the intra skip mode of the current block may be determined first.
  • the index d may represent the candidate intra prediction method A, and the candidate intra prediction method A indicated by the obtained index d may be determined as the intra prediction method of the intra skip mode of the current block. Decoding of the current block may be performed using the determined intra prediction method.
  • Embodiment 9 provides a method of decoding video.
  • n candidate intra prediction methods are available for intra skip mode.
  • the order of the n candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be x 1 , x 2 , ..., x n .
  • an intra prediction method of at least one neighboring block adjacent to the current block may be determined. For example, in the same frame as the current block, a block adjacent to the left and a block adjacent to the upper side, a block at the same spatial position as the current block in the temporally adjacent frame, and the current view in the base view image when the current block is in the dependent view image An intra prediction method of a block located at the same spatial location as the block or a block shifted by a disparity vector from the position of the current block in the base view image may be determined.
  • candidate intra prediction methods of intra skip mode of the current block may be aligned. This step may be the same as in Embodiment 4, and a relationship between the index in Embodiment 4 and the candidate intra prediction method may be obtained.
  • all candidate intra prediction methods may be aligned according to intra prediction methods of neighboring blocks. For example, if the candidate intra prediction method is used by the neighboring block, that is, if there is at least one neighboring block using the intra prediction mode using the candidate intra prediction method as the intra prediction method, the candidate intra prediction method is the first. If the priority level is set and the candidate intra prediction method is different but similar to the intra prediction method used by the neighboring block, then the candidate intra prediction method is set to the second priority level, and the other candidate intra prediction methods are the third priority. It may be set to a rank level.
  • both the candidate intra prediction method similar to the intra prediction method of the neighboring block and the candidate intra prediction method similar to the intra prediction method of the neighboring block are set to the first priority level, and the other candidate intra prediction methods are set to the second priority level.
  • Candidate intra prediction methods having the same priority level may be arranged in a predetermined order.
  • x l and x m can be set as the first priority level.
  • a and x o are adjacent angle prediction methods and B and x p are angle prediction methods with a distance of 1
  • x o and x p may be set to a second priority level.
  • other prediction methods may be set to the third priority level.
  • x o may be set as the second priority level
  • x p may be set as the third priority level
  • other prediction methods may be set as the fourth priority level.
  • x l , x m , x o and x p may all be set to the first priority level, and other prediction methods may be set to the second priority level.
  • the predetermined n candidate intra prediction methods may be sorted in descending order of priority level, and the prediction methods having the same priority level may be sorted according to the predetermined order.
  • index information representing one of the candidate intra prediction methods may be obtained.
  • the index d may represent the candidate intra prediction method A
  • the candidate intra prediction method A indicated by the obtained index d may be determined as the intra prediction method of the intra skip mode of the current block.
  • Decoding of the current block may be performed using the determined intra prediction method.
  • Embodiment 10 provides a method of decoding video.
  • n candidate intra prediction methods are available for intra skip mode.
  • the order of the n candidate intra prediction methods may be predetermined.
  • the predetermined order of this embodiment may be x 1 , x 2 , ..., x n .
  • Peripheral blocks may include spatially adjacent blocks, temporally adjacent blocks and texture-depth adjacent blocks.
  • the spatially adjacent left and upper adjacent blocks, the block at the upper left corner of the current block, the block at the center position of the current block in the temporally adjacent frame, and the current block are the depth image frames. If is in the intra prediction method of the block in the same spatial position as the current block in the texture image frame corresponding to the depth image frame may be determined.
  • candidate intra prediction methods of intra skip mode of the current block may be aligned. This step may be the same as in Embodiment 5, and a relationship between the index in Embodiment 5 and the candidate intra prediction method may be obtained.
  • the priority level may be determined according to the number of neighboring blocks using the candidate intra prediction method of the intra skip mode.
  • the candidate intra prediction method used by most neighboring blocks is set to the highest priority level, the candidate intra prediction method used by no neighboring blocks at all is set to the lowest priority level, and the same priority level is used.
  • Candidate intra prediction methods having may be aligned according to a predetermined method.
  • x l is used by three neighboring blocks, both x m and x k are used by one neighboring block, and other intra prediction methods are not used by any neighboring block, then x l is the first
  • the priority level may be set
  • x m and x k may be set to a second priority level
  • other intra prediction methods may be set to a third priority level.
  • x m and x k may be arranged in a predetermined order. The final order may be x l , x m , x k , x 2 , ..., x n .
  • index information representing one of the candidate intra prediction methods may be obtained.
  • the index information may further indicate whether the current block uses the intra skip mode by a predetermined index other than indexes indicating candidate intra prediction methods, and wherein the current block is the intra according to index information obtained from a bit stream. You can further decide whether to use the skip mode. For example, index value 0 may indicate that intra skip mode is not used, and index d may indicate candidate intra prediction method A.
  • the candidate intra prediction method A indicated by the obtained index d may be determined as the intra prediction method of the intra skip mode of the current block. Decoding of the current block may be performed using the determined intra prediction method.
  • the present disclosure also provides an encoding apparatus and a decoding apparatus that can implement the encoding method and the decoding method, respectively.
  • FIG. 3 is a block diagram of a video encoding apparatus, according to an embodiment.
  • the encoding apparatus 300 of the present disclosure includes a neighboring block prediction method determiner 310, an index allocator 320, an index information generator 330, and an encoder 340. can do.
  • the neighboring block prediction method determiner 310 may determine an intra prediction method of at least one neighboring block adjacent to the current block using the intra skip mode.
  • the index allocator 320 determines a priority level of candidate intra prediction methods of intra skip mode with respect to the current block according to the intra prediction method of at least one neighboring block, and performs candidate intra prediction methods according to the priority level. Sort, and assign an index to the sorted candidate intra prediction methods. According to an embodiment, the candidate intra prediction method having a higher probability of being used by the current block determined according to the intra prediction method of the at least one neighboring block may be determined to have a high priority level.
  • the index information generator 330 may determine an intra prediction method of the current block, and generate index information indicating an intra prediction method of the current block among candidate intra prediction methods according to the index assignment.
  • the encoder 340 may encode the generated index information and output a bit stream.
  • the encoding apparatus 300 of the present disclosure may perform a method of encoding a video of the present disclosure including the first to fifth embodiments, but is not limited thereto.
  • FIG. 4 is a block diagram of a video decoding apparatus, according to an embodiment.
  • the decoding apparatus 400 of the present disclosure includes a neighboring block prediction method determiner 410, a candidate intra prediction method aligner 420, an index information obtainer 430, and a decoder 440. ) May be included.
  • the neighbor block prediction method determiner 410 may determine an intra prediction method of at least one neighboring block adjacent to the current block using the intra skip mode.
  • the candidate intra prediction method aligning unit 420 determines the priority level of candidate intra prediction methods in the intra skip mode with respect to the current block according to the intra prediction method of at least one neighboring block, and the candidate intra according to the priority level.
  • the prediction methods can be sorted.
  • the candidate intra prediction method having a higher probability of being used by the current block determined according to the intra prediction method of the at least one neighboring block may be determined to have a high priority level.
  • the index information acquisition unit 430 may obtain index information indicating one of candidate intra prediction methods from the bit stream.
  • the decoder 440 may determine a candidate intra prediction method indicated by the index information obtained from the aligned candidate intra prediction methods as an intra prediction method of the current block, and decode the current block using the determined intra prediction method.
  • the decoding apparatus 400 of the present disclosure may perform a method of decoding a video of the present disclosure including the sixth to tenth embodiments, but is not limited thereto.
  • the encoding / decoding method and the encoding / decoding apparatus of the present disclosure may determine the intra prediction method of the intra skip mode of the current block through the intra prediction method of the intra skip mode of a neighboring block that is already encoded / decoded adjacent to the current block.
  • Spatially adjacent blocks, temporally adjacent blocks, viewpoint-adjacent blocks, and depth-texture neighboring blocks are very similar to each other and may use very similar prediction methods. Therefore, the prediction method used by adjacent blocks is very likely to be used by the current block.
  • the present disclosure determines the probability of each candidate intra prediction method that can be used by the current block according to the above prediction process, encodes / decodes a prediction method with a high probability with a short code word, and then with a long code word.
  • the present disclosure can dynamically adjust each intra prediction method of the intra skip mode, and provide an optimal coding scheme in real time in order to reduce the overhead of the prediction method coding, thereby increasing the efficiency of video coding.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

비디오의 부호화, 복호화 방법 및 장치가 개시된다. 일 실시예에 따른 비디오 복호화 방법은, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들을 정렬하는 단계, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 단계, 정렬된 후보 인트라 예측 방법들 중에서 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 현재 블록의 인트라 예측 방법으로서 결정하는 단계, 및 결정된 인트라 예측 방법을 사용하여 현재 블록을 복호화하는 단계를 포함한다.

Description

인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치
본 개시는 비디오의 부호화 및 복호화에 관한 것으로, 보다 상세하게는 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 및 복호화에 관한 것이다.
3차원 비디오 코딩에 있어서 최근 국제적으로 기준이 되는 3차원-고효율 비디오 코딩(3D-HEVC)은 깊이 영상(depth image) 코딩에서 인트라 스킵 모드라 불리는 코딩 기술을 채택한다. 인트라 예측은 현재 부호화 블록(coding block)으로부터 공간적으로 인접해있는 다른 픽셀들의 복원값을 사용하여 현재 부호화 블록 안의 픽셀을 예측하는 것을 포함한다. 예측에 사용되는 인접한 픽셀 및 예측될 현재 블록 내의 픽셀은 같은 영상 프레임(image frame)에 있고, 따라서 방법은 인트라 예측이라고 불린다. 종래의 인트라 코딩 모드에서는, 인트라 예측 후에 예측된 픽셀 값과 원래의 픽셀 값 간의 차이가 계산될 수 있고, 이러한 차이 는 비디오 비트 스트림 내로 부호화되고, 복호화기로 보내진다. 또한, 복호화기가 동일한 인트라 예측을 수행하여 얻은 예측된 픽셀 값에 차이를 더하여, 복원된 픽셀 값을 얻을 수 있다. 3D-HEVC의 인트라 스킵 모드는 인트라 예측 또한 수행한다. 그러나, 인트라 스킵 모드에서, 인트라 예측 후에, 복원된 픽셀 값이 예측된 픽셀 값으로 즉시 설정되고 비트 스트림 내에서 다른 정보는 전송되지 않을 수 있다. 또한, 부호화 이전의 원래의 값과 비교하면, 차이를 사용하는 보정이 없기 때문에 복원된 값이 특정한 왜곡을 가질 수 있다. 그러나, 차이가 비트 스트림 내에서 전송되지 않기 때문에, 코딩 압축 효율은 향상될 수 있다. 깊이 영상은 다수의 평탄(flat) 블록을 포함한다. 평탄 블록 안의 픽셀의 원래 값과 픽셀에 인접한 픽셀을 사용하여 얻은 예측 값 간의 차이가 매우 작기 때문에, 차이가 전송되지 않아도 복원된 값의 왜곡 또한 매우 작다. 따라서, 인트라 스킵 모드는 3D-HEVC에서 깊이 영상의 코딩에 사용된다.
인트라 예측은 수직 방법, 수평 방법, 우측-아래 대각선(right-down diagonal) 방법 등과 같이 여러 예측 방법을 제공할 수 있다. 인트라 스킵 모드를 사용하여 현재 블록을 부호화하도록 결정했을 때, 부호화기는 여전히 사용될 인트라 예측 방법을 선택해야 한다. 그 다음 부호화기는 인트라 예측 방법의 정보를 비트 스트림에 전송할 수 있고, 이를 통해 현재 블록을 복호화할 때 복호화기가 사용될 인트라 예측 방법을 알 수 있도록 한다.
3D-HEVC에서, 플래그를 비트 스트림에 고정적으로 전송하여 현재 블록이 인트라 스킵 모드로 코딩되는지 여부를 나타낼 수 있다. 블록이 인트라 스킵 모드로 코딩되면, 그 뒤에 인덱스는 사용된 인트라 예측 방법을 나타내기 위해 전송된다. 인덱스는 인트라 예측 방법과 고정적인 관계로 연관되어 있다. 구체적으로, 부호화기 및 복호화기는 모든 지원되는 인트라 예측 방법의 공통 순서를 결정할 수 있고, 그 다음 부호화기가 복호화기에서 사용되는 인트라 예측 방법의 인덱스를 전송할 수 있다. 인트라 예측 방법의 순서는 바뀌지 않는다, 즉, 동일한 인트라 예측 방법은 항상 동일한 인덱스 값과 관련되어 있다.
본 개시는, 인트라 스킵 모드의 인트라 예측 방법을 나타내는 정보를 부호화 및 복호화하는 방법과 장치를 제공한다.
일 실시예에 따른 비디오를 부호화/복호화하기 위한 방법 및 장치는, 인트라 스킵 모드를 사용하는 현재 블록의 인트라 예측 방법을 나타내는 인덱스 정보를 부호화/복호화할 때, 현재 블록에 인접한 주변 블록들의 인트라 예측 방법을 사용하므로, 인트라 스킵 모드 하에서 전송 효율을 향상시킬 수 있다.
도 1은 일 실시예에 따른 비디오를 부호화하는 방법의 플로우 차트를 도시한다.
도 2는 일 실시예에 따른 비디오를 복호화하는 방법의 플로우 차트를 도시한다.
도 3은 일 실시예에 따른 비디오 부호화 장치의 블록도를 도시한다.
도 4는 일 실시예에 따른 비디오 복호화 장치의 블록도를 도시한다.
일 실시예에 따른 비디오를 복호화하는 방법은, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계; 상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 단계; 상기 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 단계; 상기 정렬된 후보 인트라 예측 방법들 중에서 상기 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 상기 현재 블록의 인트라 예측 방법으로서 결정하는 단계; 및 상기 결정된 인트라 예측 방법을 사용하여 상기 현재 블록을 복호화하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 단계는, 상기 후보 인트라 예측 방법들을 상기 우선 순위 레벨의 내림차 순으로 정렬하는 것을 포함할 수 있고, 상기 우선 순위 레벨의 내림차 순으로 정렬된 후보 인트라 예측 방법들을 나타내는 코드워드는 상기 코드워드 길이의 오름차순일 수 있다.
일 실시예에 따르면, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은, 상기 현재 블록에 의해 사용될 확률이 더 높은 후보 인트라 예측 방법에 대해 더 높은 우선 순위 레벨을 결정하는 것을 포함할 수 있다.
일 실시예에 따르면, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하는 것은, 상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법에 대해 상기 적어도 하나의 주변 블록들에 의해 사용되지 않는 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함할 수 있다.
일 실시예에 따르면, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은, 상기 적어도 하나의 주변 블록들에 의해 사용되지 않고, 상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법이 속한 소정의 그룹에 속한 후보 인트라 예측 방법에 대해, 상기 적어도 하나의 주변 블록들에 의해 사용되는 인트라 예측 방법보다 더 낮고, 상기 소정의 그룹에 속하지 않은 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함할 수 있다.
일 실시예에 따르면, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 것은, 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들을 미리 결정된 순서에 따라 정렬하는 것을 포함할 수 있다.
일 실시예에 따르면, 상기 인덱스 정보는, 상기 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 나타낼 수 있고, 상기 방법은, 상기 비트 스트림으로부터 획득된 인덱스 정보에 따라 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 결정하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 상기 현재 블록에 인접한 상기 적어도 하나의 주변 블록들은, 상기 현재 블록에 공간적으로 인접한 블록, 상기 현재 블록에 시간적으로 인접한 블록, 상기 현재 블록이 의존 시점 프레임에 있는 경우 상기 의존 시점 프레임에 대응하는 기본 시점 프레임에서 상기 현재 블록과 같은 위치에 있는 블록, 및 상기 현재 블록이 깊이맵 프레임에 있는 경우 상기 깊이맵 프레임에 대응하는 텍스처 프레임에서 상기 현재 블록과 같은 위치에 있는 블록 중 하나 이상을 포함할 수 있다.
일 실시예에 따르면, 상기 현재 블록의 데이터 단위는, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 및 변환 블록 중 어느 하나일 수 있고, 상기 주변 블록의 데이터 단위는, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 변환 블록, 움직임 정보 저장 단위, 움직임 정보 저장 블록, 예측 정보 저장 단위, 및 예측 정보 저장 블록 중 어느 하나일 수 있다.
일 실시예에 따른 비디오 복호화 장치는, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 주변 블록 예측 방법 결정부; 상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 후보 인트라 예측 방법 정렬부; 상기 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 인덱스 정보 획득부; 및 상기 인덱스 할당에 따라 상기 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 상기 현재 블록의 인트라 예측 방법으로서 결정하고, 상기 결정된 인트라 예측 방법을 사용하여 상기 현재 블록을 복호화하는 복호화부를 포함할 수 있다.
일 실시예에 따른 비디오를 부호화하는 방법은, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계; 상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하고, 상기 정렬된 후보 인트라 예측 방법들에 인덱스를 할당하는 단계; 상기 현재 블록의 인트라 예측 방법을 결정하는 단계; 상기 인덱스 할당에 따라 상기 후보 인트라 예측 방법들 중에서 상기 현재 블록의 상기 인트라 예측 방법을 나타내는 인덱스 정보를 생성하는 단계; 및 상기 생성된 인덱스 정보를 부호화하고 비트 스트림을 출력하는 단계를 포함할 수 있다.
상술한 바와 같이 3D-HEVC의 인트라 스킵 모드에서의 인트라 예측 방법의 인덱스의 사용은 간단하나 효율이 낮다. 코딩 프로세스에서, 더 짧은 코드 워드가 더 높은 발생 확률을 갖는 심볼에 적용되고, 더 긴 코드 워드가 더 낮은 발생 확률을 갖는 심볼에 적용되고, 그에 따라 코딩의 코드 워드의 평균 길이가 가장 짧을 수 있다. 그리고 3D-HEVC에서는, 인트라 스킵 모드에서의 인트라 예측 방법은 고정된 순서로 배열되고, 그리고 각각의 인트라 예측 방법의 인덱스 또한 고정된다. 실제로, 비디오 신호는 비정적(non-stationary) 신호이고, 각각의 예측 방법의 발생 확률이 변경될 수 있다, 예를 들어, 때로는 첫 번째 예측 방법이 더 자주 발생할 수 있고 때로는 두 번째 예측 방법이 더 자주 발생할 수 있다. 따라서, 고정된 코드 워드를 전송하여 인트라 예측 방법을 지정하기에는 효율이 낮다. 위 분석에 기반하여, 본 개시의 부호화/복호화 프로세스 동안에, 현재 블록에 인접한 주변 블록의 예측 방법은 각각의 인트라 예측 방법의 우선 순위 레벨을 결정하는데 사용될 수 있다. 우선 순위 레벨은 비디오 코딩 프로세스 동안에 실시간으로 변경될 수 있는 예측 방법의 발생 확률을 나타내고, 예측 방법을 정렬하고 인덱스를 예측 방법으로 동적으로 할당하는데 사용될 수 있다. 상대적으로 높은 실시간 발생 확률을 갖는 예측 방법에는 더 짧은 코드 워드가 할당될 수 있고, 그리고 상대적으로 낮은 실시간 발생 확률을 갖는 예측 방법에는 더 긴 코드 워드가 할당될 수 있고, 따라서 코딩 효율이 향상될 수 있다.
본 명세서에 기재된 다양한 실시예들에서, 비디오의 영상 데이터가 다수의 데이터 단위들로 분할되어, 데이터 단위별로 부호화/복호화될 수 있다. 데이터 단위의 형태는 정사각형 또는 직사각형일 수 있으며, 임의의 기하학적 형태일 수도 있다. 일정한 크기의 데이터 단위로 제한되는 것은 아니다. 설명의 편의를 위해, 이하 데이터 단위의 일종인 '블록'에 대한 비디오 부호화/복호화 기법을 설명한다. 하지만 다양한 실시예에 따른 비디오 부호화/복호화 기법은, '블록'에 대한 비디오 부호화/복호화 기법에만 한정되는 것으로 해석되어서는 아니되며, 다양한 데이터 단위에 적용될 수 있다.
이하, 첨부된 도면을 참조하여 본 개시의 다양한 실시예에 대하여 구체적으로 설명한다.
도 1은 일 실시예에 따른 비디오를 부호화하는 방법의 플로우 차트를 나타낸다. 도 1에서 도시된 바와 같이, 비디오를 부호화하는 방법은 단계 110 내지 단계 150을 포함할 수 있다.
단계 110에서, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정된다.
단계 120에서, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨이 결정되고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들이 정렬되고, 정렬된 후보 인트라 예측 방법들에 인덱스가 할당된다.
일 실시예에 따르면, 후보 인트라 예측 방법들이 정렬될 때, 현재 블록의 각각의 후보 인트라 예측 방법의 발생 확률에 따라 후보 인트라 예측 방법이 정렬될 수 있다. 인트라 예측 방법의 발생 확률은 인트라 예측 방법의 우선 순위 레벨로 나타낼 수 있다. 현재 블록이 현재 블록에 인접한 주변 블록과 동일한 인트라 예측 방법을 채택하고, 주변 블록의 인트라 예측 방법은 현재 블록의 각각의 후보 인트라 예측 방법의 발생 확률을 반영할 가능성이 높다. 본 개시에서, 현재 블록의 인트라 스킵 모드에서 각각의 후보 인트라 예측 방법의 우선 순위 레벨은 주변 블록의 인트라 예측 방법에 따라 결정될 수 있다.
일 실시예에 따르면, 주변 블록의 인트라 예측 방법과 일치하는 현재 블록의 후보 인트라 예측 방법은, 주변 블록의 인트라 예측 방법과 상이한 후보 인트라 예측 방법보다 높은 발생 확률을 가질 수 있다. 후보 인트라 예측 방법들 중 주변 블록에서 더 많이 사용되는 인트라 예측 방법은 주변 블록에서 더 적게 사용되는 인트라 예측 방법보다 높은 발생 확률을 가질 수 있다. 현재 블록에 대해 후보 인트라 예측 방법들의 우선 순위 레벨을 결정할 때, 주변 블록의 인트라 예측 방법에 따라 후보 인트라 예측 방법이 더 높은 발생 확률을 갖도록 결정되면, 후보 인트라 예측 방법은 더 높은 우선 순위 레벨을 갖도록 결정될 수 있다.
후보 인트라 예측 방법들이 정렬된 후, 정렬된 후보 인트라 예측 방법들의 순서에 따라 인덱스가 후보 인트라 예측 방법에 할당될 수 있다.
단계 130 및 단계 140에서, 현재 블록의 인트라 예측 방법이 결정되고, 인덱스 할당에 따라 후보 인트라 예측 방법들 중에서 현재 블록의 인트라 예측 방법을 나타내는 인덱스 정보가 생성된다.
일 실시예에 따르면, 단계 120에서 인덱스가 할당된 후에, 우선 순위 레벨의 내림차순으로 정렬된 후보 인트라 예측 방법들에, 짧은 코드 워드로부터 긴 코드 워드로 코드 워드가 할당될 수 있다. 예들 들어, 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차 순으로 정렬되어 있으면, 예측 방법의 인덱스에 따라 후보 인트라 예측 방법에 짧은 코드 워드가 먼저 할당되고 그 다음 긴 코드 워드가 할당될 수 있고, 후보 인트라 예측 방법들이 우선 순위 레벨의 오름차 순으로 정렬되어 있으면, 예측 방법의 인덱스에 따라 후보 인트라 예측 방법에 긴 코드 워드가 먼저 할당되고 그 다음 짧은 코드 워드가 할당된다. 더 높은 발생 확률을 갖는 후보 인트라 예측 방법에는 더 짧은 코드 워드가 할당될 수 있고, 더 낮은 발생 확률을 갖는 후보 인트라 예측 방법에는 더 긴 코드 워드가 할당될 수 있고, 따라서 예측 모드 정보의 코딩 효율이 향상될 수 있다.
단계 150에서, 생성된 인덱스 정보가 부호화되고 비트 스트림이 출력된다.
일 실시예에 따르면, 인덱스 정보 외에 인트라 스킵 모드의 사용 여부를 나타내는 정보가 별도로 부호화되어 비트 스트림에 포함될 수 있고, 또는 인덱스 정보는, 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 현재 블록이 인트라 스킵 모드를 사용하는지 여부를 더 나타낼 수 있다. 인트라 스킵 모드의 사용 여부를 나타내는 정보 및 인트라 예측 모드를 나타내는 정보는 함께 또는 개별적으로 부호화될 수 있다.
이후에 위의 부호화 프로세스가 종료될 수 있다.
도 2는 일 실시예에 따른 비디오를 복호화하는 방법의 플로우 차트를 나타낸다. 도 2에서 도시된 바와 같이, 비디오를 복호화하는 방법은 단계 210 내지 단계 250을 포함할 수 있다.
단계 210에서, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정된다.
단계 220에서, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨이 결정되고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들이 정렬된다.
단계 230 내지 단계 250에서, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 비트 스트림으로부터 획득되고, 정렬된 후보 인트라 예측 방법들 중에서 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법이 상기 현재 블록의 인트라 예측 방법으로서 결정되고, 결정된 인트라 예측 방법을 사용하여 현재 블록이 복호화된다.
일 실시예에 따르면, 인덱스와 후보 인트라 예측 방법 사이의 매핑 관계(mapping relation)를 통해, 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법이 결정될 수 있다. 상기 매핑 관계는 부호화기에서의 매핑 관계와 동일할 수 있다.
이후에 위의 복호화 프로세스가 종료될 수 있다.
일 실시예에 따르면, 부호화 및 복호화 과정에서, 현재 블록에 인접한 주변 블록은 공간적으로 인접한 블록, 시간적으로 인접한 블록, 인접-시점(view-adjacent) 블록, 또는 텍스처-깊이 인접(texture-depth adjacent) 블록일 수 있다. 위 프로세스를 통해, 예측 모드 정보의 코딩 효율을 향상시키기 위해, 인트라 스킵 모드의 각 후보 인트라 예측 방법의 발생 확률이 주변 블록의 인트라 예측 방법에 따라 실시간으로 결정될 수 있고, 후보 인트라 예측 방법의 코드 워드가 발생 확률에 기반하여 적응적으로 조정될 수 있다. 현재 블록 및 주변 블록에 있어서, 블록은, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 변환 블록, 움직임 정보 저장 단위, 움직임 정보 저장 블록, 예측 정보 저장 단위, 및 예측 정보 저장 블록 중 어느 하나일 수 있지만, 이에 한정되어 있지는 않다. 현재 블록 및 주변 블록은 다른 유형의 데이터 단위일 수 있다.
본 개시의 부호화 방법에서, 현재 블록은 부호화되어야 할 블록 또는 현재 부호화되고 있는 블록을 가리킬 수 있고, 주변 블록은 부호화 완료된 인접한 블록을 가리킬 수 있다. 본 개시의 복호화 방법에서, 현재 블록은 복호화되어야 할 블록 또는 현재 복호화되고 있는 블록을 가리킬 수 있고, 주변 블록은 복호화 완료된 인접한 블록을 가리킬 수 있다.
이하에서는 본 개시의 비디오 부호화 방법에 대한 실시예 1 내지 5가 다음과 같이 설명된다.
실시예 1은 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, 네 개의 후보 인트라 예측 방법들, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법 및 이중 선형(bi-linear) 방법은 현재 블록의 인트라 스킵 모드에 대하여 이용 가능하다. 위의 네 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, 수직 방법, 수평 방법, 우측 아래 대각선 방법 및 이중 선형 방법일 수 있다. 본 실시예의 적어도 하나의 주변 블록들은 현재 블록에 공간적으로 인접한 하나 이상의 블록일 수 있다. 적어도 하나의 주변 블록들은 현재 블록과 같은 프레임 안에 있는 현재 블록의 좌측에 인접한 블록 및 현재 블록의 상측에 인접한 블록일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록의 좌측에 공간적으로 인접한 블록 및 현재 블록의 상측에 공간적으로 인접한 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 후보 인트라 예측 방법을 정렬할 때, 주변 블록에서 사용되는 인트라 예측 방법과 동일한 후보 인트라 예측 방법의 발생 확률이, 주변 블록에서 사용되는 인트라 예측 방법과 상이한 후보 인트라 예측 방법의 발생 확률보다 높다고 간주될 수 있다. 즉, 주변 블록에서 사용되는 인트라 예측 방법에 일치하는 후보 인트라 예측 방법은 더 높은 우선 순위 레벨을 가질 수 있다.
예를 들어, 현재 블록에 인접한 예측 블록을 주변 블록이라 간주하면, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 현재 블록의 좌측에 인접한 예측 블록 및 현재 블록의 상측에 인접한 예측 블록이, 미리 결정된 후보 인트라 예측 방법들 중 하나를 인트라 예측 방법으로 갖는 적어도 하나의 인트라 코딩된 예측 블록을 포함하면, 그 후보 인트라 예측 방법은 높은 우선 순위 레벨로 설정되고, 그리고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 모두 인트라 예측 모드를 사용하고, 각각 수직 방법과 이중 선형 방법을 인트라 예측 방법으로 사용하면, 수직 방법과 이중 선형 방법은 높은 우선 순위 레벨로 설정되고, 수평 방법과 우측 아래 대각선 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적인 순서는 수직 방법, 이중 선형 방법, 수평 방법 및 우측 아래 대각선 방법일 수 있다.
다른 예로, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 모두 인트라 예측 모드를 사용하고 수평 방법을 인트라 예측 방법으로 갖거나, 또는 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록 중 오직 하나가 인트라 코딩 모드를 사용하고 수평 방법을 인트라 예측 방법으로 갖는다면, 수평 방법은 높은 우선 순위 레벨로 설정되고, 수직 방법, 우측 아래 대각선 방법 및 이중 선형 방법은 낮은 우선 순위 레벨로 설정된다. 최종적인 순서는 수평 방법, 수직 방법, 우측 아래 대각선 방법, 및 이중 선형 방법이다.
또 다른 예로, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 인트라 예측 모드를 사용하지 않거나, 또는 미리 결정된 후보 인트라 예측 방법 중 하나가 아닌 인트라 예측 방법을 갖는 인트라 예측 모드를 사용하면, 높은 우선 순위 레벨을 갖는 후보 인트라 예측 방법은 없고, 그리고 최종적인 순서는, 즉 수직 대각선, 수평 대각선, 우측 대각선 및 이선형 대각선 순서인 미리 결정된 순서와 동일할 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 각각 할당될 수 있다. 후보 인트라 예측 방법들의 정렬된 어레이(array)에서 현재 블록의 인트라 스킵 모드의 인트라 예측 방법 A에 인덱스 d가 할당되고, 인덱스 정보가 생성되고, 생성된 인덱스 정보가 부호화되어 비트 스트림에 기록될 수 있다.
인덱스 d는 정렬된 후보 인트라 예측 방법들의 어레이에서 인트라 예측 방법 A의 위치일 수 있다. 비트 스트림에 인덱스 정보를 기록하는 것은 인덱스 d를 비트 스트림에 개별적으로 기록, 즉 현재 블록이 인트라 스킵 모드를 사용하는지 여부에 대한 정보를 먼저 기록하고, 그 다음 인덱스 값을 기록하는 것일 수 있다. 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차순에 따라 정렬되고 인덱스가 할당되었을 때, 비트 스트림에 기록될 더 큰 인덱스 값의 코드 워드가 비트 스트림에 기록될 더 작은 인덱스 값의 코드 워드보다 더 길 수 있다.
실시예 2는 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, 여섯 개의 후보 인트라 예측 방법들, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법, 및 플레인 방법이 현재 블록의 인트라 스킵 모드에 대하여 이용 가능하다. 위의 여섯 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법, 및 플레인 방법일 수 있다. 본 실시예의 적어도 하나의 주변 블록들은 현재 블록에 공간적으로 인접한 하나 이상의 블록들일 수 있다. 적어도 하나의 주변 블록들은 현재 블록과 같은 프레임 안에 있는 현재 블록의 좌측에 인접한 블록 및 현재 블록의 상측에 인접한 블록일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록의 좌측에 공간적으로 인접한 블록, 현재 블록의 상측에 공간적으로 인접한 블록 및 현재 블록의 좌상측에 공간적으로 인접한 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 정렬 규칙은 실시예 1의 정렬 규칙과 동일할 수 있다.
예를 들어, 현재 블록에 인접한 부호화 블록을 주변 블록이라고 간주하면, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 현재 블록의 좌측에 인접한 부호화 블록, 상측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록이, 미리 결정된 후보 인트라 예측 방법들 중 하나를 인트라 예측 방법으로 갖는 적어도 하나의 인트라 코딩된 블록을 포함하면, 그 후보 인트라 예측 방법은 높은 우선 순위 레벨로 결정되고, 그리고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 주변 부호화 블록이 복수의 인트라 예측 방법을 갖는다면, 인트라 예측 방법들 중 하나가 주변 부호화 블록의 인트라 예측 방법으로 선택될 수 있다.
예를 들어, 현재 블록에 인접한 픽셀에 적용된 인트라 예측 방법이 주변 블록의 인트라 예측 방법으로 선택될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록이, 모두 인트라 예측 모드를 사용하고, 각각 수평 방법, 우측 아래 대각선 방법 및 DC 방법을 인트라 예측 방법으로 사용하면, 수평 방법, 우측 아래 대각선 방법 및 DC 방법은 높은 우선 순위 레벨로 설정될 수 있고, 수직 방법, 이중 선형 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는 수평 방법, 우측 아래 대각선 방법, DC 방법, 수직 방법, 이중 선형 방법 및 플레인 방법 순이다.
다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 오직 둘만이 인트라 예측 모드를 사용하고 수직 방법과 이중 선형 방법을 인트라 예측 방법으로 사용하거나, 또는 위의 세 개의 주변 블록들 모두가 인트라 예측 모드를 사용하지만 인트라 스킵 모드의 미리 결정된 인트라 예측 방법들 중 상이한 두 가지, 즉 수직 방법 및 이중 선형 방법만을 사용한다면, 수직 방법과 이중 선형 방법은 높은 우선 순위 레벨로 설정될 수 있고, 수평 방법, 우측 아래 대각선 방법, DC 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는, 수직 방법, 이중 선형 방법, 수평 방법, 우측 아래 대각선 방법, DC 방법 및 플레인 방법일 수 있다.
또 다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 오직 하나만이 인트라 코딩 모드를 사용하고 수직 방법을 인트라 예측 방법으로 가지면, 또는 주변 블록들 중 두 개 또는 세 개가 인트라 코딩 모드를 사용하지만 오직 하나의 미리 결정된 인트라 예측 방법을 사용하고, 이때 이 인트라 예측 방법으로 수직 방법을 사용하면, 수직 방법이 높은 우선 순위 레벨로 설정될 수 있고, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는 수직 방법, 수평 방법, 오른쪽 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법일 수 있다.
또 다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 그 어느 것도 인트라 스킵 모드의 미리 결정된 인트라 예측 방법을 인트라 예측 방법으로 갖는 인트라 예측 모드를 사용하지 않으면, 높은 우선 순위 레벨을 갖는 후보 인트라 예측 방법이 없고, 최종적인 순서는 미리 결정된 순서와 동일할 수 있고, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법일 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 할당될 수 있다. 정렬된 후보 인트라 예측 방법들에서 현재 블록의 인트라 스킵 모드의 인트라 예측 방법에 인덱스 d가 할당될 수 있다. 인덱스 d에 대한 인덱스 정보가 생성되고 부호화된 인덱스 정보가 비트 스트림에 기록될 수 있다.
비트 스트림에 인덱스 정보를 기록하는 방법은, 현재 블록의 인트라 스킵 모드의 사용 여부와 함께 인트라 예측 방법을 나타내도록 인덱스 정보를 비트 스트림에 기록하는 것일 수 있다. 가능한 방법은, 인트라 스킵 모드가 사용되지 않았다는 것을 나타내는 0을 비트 스트림에 기록하는 방법 및 인트라 스킵 모드가 사용되었다는 것을 나타내는 0이 아닌 값, 즉 인트라 예측 방법에 할당된 인덱스를 나타내는 값을 기록하는 방법을 포함할 수 있다. 인트라 스킵 모드가 사용되지 않음을 나타내는 값은 반드시 0일 필요는 없고 다른 소정 값일 수 있다. 인덱스를 값으로 나타냈을 때, 값들은 짧은 값부터 긴 값으로 하나씩 우선 순위 레벨의 내림차순으로 인덱스에 할당될 수 있고, 이를 통해 더 큰 발생 확률을 갖는 인트라 예측 방법은 더 짧은 코드 워드가 할당되고, 더 작은 발생 확률을 갖는 인트라 예측 방법은 더 긴 코드 워드가 할당되고, 또한 코딩 효율이 향상될 수 있다.
실시예 1 및 실시예 2에서 주변 블록은 공간적으로 인접한 블록으로 설명되었으나, 주변 블록은 시간적으로 인접한 블록 및 시점-인접 블록으로 확장될 수 있고, 공간적으로 인접한 블록은 좌측 인접 블록, 상측 인접 블록 및 좌상측 인접 블록에 한정되지 않는다.
실시예 3은 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다. 본 실시예의 적어도 하나의 주변 블록들은 공간적으로 그리고 시간적으로 인접한 블록들을 포함할 수 있다. 주변 블록은 공간에서 현재 블록의 좌측에 인접한 블록 및 현재 블록의 상측에 인접한 블록 그리고 현재 블록이 포함된 프레임에 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록을 포함할 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록의 좌측, 상측, 우상측에 공간적으로 인접한 블록들 및 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 정렬 규칙은 실시예 1의 정렬 규칙과 동일할 수 있다.
모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 좌측에 인접한 블록, 상측에 인접한 블록, 우상측에 인접한 블록 및 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록이, 본 실시예의 인트라 스킵 모드의 미리 결정된 후보 인트라 예측 방법들 중 하나를 예측 방법으로 갖는 인트라 코딩된 블록을 포함하면, 주변 블록들이 사용하는 후보 인트라 예측 방법은 높은 우선 순위 레벨로 설정될 수 있고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 후보 인트라 예측 방법들 x1, x2, ... , xn 중에서, 상측에 인접한 블록, 좌측에 인접한 블록, 우상측에 인접한 블록 및 시간적으로 인접한 프레임 내의 현재 블록과 같은 공간적 위치에 있는 블록에 의해 사용되는 예측 방법들이, xi, xj 및 xk 를 포함하면, xi, xj 및 xk 는 높은 우선 순위 레벨로 설정되고, 다른 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적인 순서는 xi, xj, xk, x1, x2, ... , xn일 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 할당될 수 있다. 정렬된 후보 인트라 예측 방법들에서 현재 블록의 인트라 스킵 모드의 예측 방법 A에 인덱스 d가 할당될 수 있다. 인덱스 d에 대한 인덱스 정보가 생성되고 부호화된 인덱스 정보가 비트 스트림에 기록될 수 있다.
가능한 방법은, 현재 블록의 인트라 스킵 모드의 사용 여부 및 다른 부호화된 정보와 함께 인트라 예측 방법을 나타내도록 인덱스 정보를 비트 스트림에 기록하는 것일 수 있다. 가능한 방법에서, 값 y+d가 인덱스 값 d에 따라 인트라 스킵 모드가 사용되었음을 나타내기 위해 비트 스트림에 기록될 수 있고, y 내지 y+n-1 범위 밖의 값은 인트라 스킵 모드가 사용되지 않았음을 나타내기 위해 기록될 수 있다.
실시예 4는 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들이 인트라 스킵 모드에 대해 사용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다. 본 실시예의 주변 블록들은, 현재 블록과 동일한 프레임에서 좌측에 인접한 블록 및 상측에 인접한 블록, 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록, 현재 블록이 의존 시점 영상에 있는 경우에 기본 시점 영상에서 현재 블록과 동일한 공간적 위치에 있는 블록 또는 기본 시점 영상에서 현재 블록의 위치로부터 변이 벡터에 의해 시프트된 위치에 있는 블록을 포함할 수 있다. 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 후보 인트라 예측 방법들을 정렬할 때, 주변 블록에 의해 사용되거나 또는 주변 블록의 인트라 예측 방법과 유사한 후보 인트라 예측 방법의 발생 확률은, 주변 블록에 의해 사용되지 않고 주변 블록의 인트라 예측 방법과 유사하지 않은 후보 인트라 예측 방법의 발생 확률보다 더 높을 수 있다. 주변 블록에서 사용되는 인트라 예측 방법과 동일한 후보 인트라 예측 방법이 가장 높은 우선 순위 레벨을 갖고, 주변 블록에서 사용되는 인트라 예측 방법과 유사한 후보 인트라 예측 방법은 두 번째로 높은 우선 순위 레벨을 갖고, 그리고 다른 예측 방법들은 가장 낮은 우선 순위 레벨을 가질 수 있다.
그룹들이 미리 정의될 수 있고, 같은 그룹 내의 예측 방법들은 서로 유사한 것으로 결정될 수 있다. 일부 예시에서, 그룹들은 규격에서 정의될 수 있다. 예를 들어, 각도 예측 방법들에 대하여, 두 각도가 서로 인접하거나 또는 두 각도 사이의 거리가 특정 임계 값보다 작은 경우, 두 각도는 서로 가깝다고 결정될 수 있고, 즉, 두 각도 예측 방법들은 유사한 예측 방법이고 같은 그룹 내에 속할 수 있다. 주변 블록의 인트라 예측 방법과 동일한 예측 방법과 주변 블록의 예측 방법과 유사한 예측 방법은 모두 가장 높은 우선 순위 레벨을 가질 수 있다.
본 실시예에서, 블록은 예측 단위과 예측 정보 저장 단위일 수 있고, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 인트라 스킵 모드의 미리 결정된 후보 인트라 예측 방법이 주변 블록에 의해 사용되면, 후보 인트라 예측 방법은 첫 번째 우선 순위 레벨로 설정될 수 있다. 미리 결정된 후보 인트라 예측 방법이 주변 블록의 인트라 예측 방법과 다르지만 유사하다면, 후보 인트라 예측 방법은 두 번째 우선 순위 레벨로 설정될 수 있다. 다른 후보 인트라 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다.
주변 블록들은 현재 블록과 동일한 프레임에서 좌측에 인접한 예측 단위와 상측에 인접한 예측 단위, 그리고 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 예측 정보 저장 단위를 포함할 수 있다. 현재 블록이 의존 시점 영상 내에 있다면, 주변 블록들은 기본 시점 영상 내의 현재 블록과 동일한 공간적 위치에 있는 예측 정보 저장 단위 또는 변이 벡터에 의해 기본 시점 영상 내의 현재 블록의 위치로부터 시프트된 위치에 있는 예측 정보 저장 단위를 또한 포함할 수 있다.
주변 블록에 의해 사용되는 인트라 예측 방법은, 인트라 예측 모드를 사용하는 적어도 하나의 주변 블록들에 의해 사용되는 인트라 예측 방법을 가리킬 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다. 주변 예측 단위 또는 예측 정보 저장 단위가 xl과 xm을 예측 방법으로 하는 예측 단위 또는 예측 정보 저장 단위를 포함한다면, xl과 xm이 첫 번째 우선 순위 레벨로 설정될 수 있다. A와 xo가 서로 인접한 각도 예측 방법들이고, B와 xp는 사이의 거리가 1인 각도 예측 방법들일 때, 주변 예측 단위 또는 예측 정보 저장 단위가 A와 B를 인트라 예측 방법으로 하는 예측 단위 또는 예측 정보 저장 단위를 포함하면, xo와 xp는 두 번째 우선 순위 레벨로 설정될 수 있다. 그리고 다른 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다.
또는, xo가 두 번째 우선 순위 레벨로 설정되고, xp가 세 번째 우선 순위 레벨로 설정되고, 다른 예측 방법들은 네 번째 우선 순위 레벨로 설정될 수 있다.
또는, xl, xm, xo 및 xp 모두 첫 번째 우선 순위 레벨로 설정되고, 다른 예측 방법들은 두 번째 우선 순위 레벨로 설정될 수 있다.
미리 결정된 n 개의 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차순으로 정렬될 수 있고, 동일한 우선 순위 레벨을 갖는 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 할당될 수 있다. 정렬된 후보 인트라 예측 방법들에서 현재 블록의 인트라 스킵 모드의 예측 방법 A에 인덱스 d가 할당될 수 있다, 인덱스 d에 대한 인덱스 정보가 생성되고 부호화된 인덱스 정보가 비트 스트림에 기록될 수 있다.
비트 스트림에 인덱스 정보를 기록하는 것은 인덱스 d를 비트 스트림에 개별적으로 기록, 즉 현재 블록이 인트라 스킵 모드를 사용하는지 여부에 대한 정보를 먼저 기록하고, 그 다음 인덱스 값을 기록하는 것일 수 있다. 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차순에 따라 정렬되고 인덱스가 할당되었을 때, 더 큰 인덱스 값을 더 긴 코드 워드에 의해 나타낼 수 있고, 더 작은 인덱스 값을 더 짧은 코드 워드에 의해 나타낼 수 있다.
실시예 5는 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다. 본 실시예에서, 주변 블록들은 공간적으로 인접한 블록, 시간적으로 인접한 블록 및 텍스처-깊이 인접 블록을 포함할 수 있다. 주변 블록들은 현재 블록과 동일한 프레임에서 공간적으로 좌측에 인접한 블록 및 상측에 인접한 블록, 현재 블록의 좌상측 모서리 위치에 있는 블록, 시간적으로 인접한 프레임에서 현재 블록의 중심 위치에 있는 블록, 및 현재 블록이 깊이 영상 프레임에 있는 경우 깊이 영상 프레임에 대응하는 텍스처 영상 프레임에서 현재 블록과 동일한 공간적 위치에 있는 블록을 포함할 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록과 동일한 프레임에서 공간적으로 좌측에 인접한 블록 및 상측에 인접한 블록, 시간적으로 인접한 프레임에서 현재 블록의 좌상측 모서리 위치, 및 현재 블록의 중심 위치에 있는 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록이 깊이 영상에 있으면, 대응하는 텍스처 영상에서 현재 블록과 동일한 공간적 위치에 있는 블록의 인트라 예측 방법 또한 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 후보 인트라 예측 방법들을 정렬할 때, 더 많은 주변 블록들에 의해 사용되는 후보 인트라 예측 방법이 더 큰 발생 확률을 갖는다고 간주될 수 있다. 후보 인트라 예측 방법들을 정렬할 때, 더 많은 주변 블록들에 의해 사용되는 후보 인트라 예측 방법은 더 높은 우선 순위 레벨로 설정될 수 있다.
본 실시예에서, 인트라 스킵 모드의 후보 인트라 예측 방법을 사용하는 주변 블록들의 수에 따라 우선 순위 레벨이 결정될 수 있다. 대부분의 주변 블록에 의해 사용되는 후보 인트라 예측 방법은 가장 높은 우선 순위 레벨로 설정되고, 주변 블록에 의해 전혀 사용되지 않는 후보 인트라 예측 방법은 가장 낮은 우선 순위 레벨로 설정되고, 그리고 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 방법에 따라 정렬될 수 있다. 예를 들어, xl이 세 개의 주변 블록들에 의해 사용되고, xm과 xk 모두 하나의 주변 블록에 의해 사용되고, 그리고 다른 인트라 예측 방법들은 어느 주변 블록에 의해서도 사용되지 않으면, xl은 첫 번째 우선 순위 레벨로 설정되고, xm과 xk는 두 번째 우선 순위 레벨로 설정되고, 다른 인트라 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다. xm과 xk는 미리 결정된 순서에 따라 정렬될 수 있다. 최종 순서는 xl, xm, xk, x2, ... , xn 일 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 할당될 수 있다. 정렬된 후보 인트라 예측 방법들에서 현재 블록의 인트라 스킵 모드의 예측 방법 A에 인덱스 d가 할당될 수 있다. 인덱스 d에 대한 인덱스 정보가 생성되고 부호화된 인덱스 정보가 비트 스트림에 기록될 수 있다.
비트 스트림에 인덱스 정보를 기록하는 방법은, 현재 블록의 인트라 스킵 모드의 사용 여부와 함께 인트라 예측 방법을 나타내도록 인덱스 정보를 비트 스트림에 기록하는 것일 수 있다. 가능한 방법은, 인트라 스킵 모드가 사용되지 않았다는 것을 나타내는 0을 비트 스트림에 기록하는 것 및 인트라 스킵 모드가 사용되었다는 것을 나타내는 0이 아닌 값, 즉 인트라 예측 방법에 할당된 인덱스를 나타내는 값을 기록하는 것을 포함할 수 있다.
위 실시예 1 내지 5는 후보 인트라 예측 방법들의 미리 결정된 순서에 대하여 몇 가지 예시를 제공할 수 있다. 미리 결정된 순서는 필요에 따라 정의될 수 있고, 위 실시예에서 제공된 순서들로 한정되지 않는다.
이하에서는 본 개시의 비디오 복호화 방법에 대한 실시예 6 내지 10이 다음과 같이 설명된다.
실시예 6은 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, 인트라 스킵 모드에 대해 네 가지 후보 인트라 예측 방법, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법 및 이중 선형 방법을 이용할 수 있다. 이 네 가지 후보 인트라 예측 방법의 순서는 미리 결정된다. 예를 들어, 본 실시예에서 미리 결정된 순서가 수직 방법, 수평 방법, 우측 아래 대각선 방법 및 이중 선형 방법일 수 있다. 본 실시예의 방법은 다음 과정을 포함할 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록에 공간적으로 인접한 좌측 예측 블록 및 상측 예측 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 1에서와 동일할 수 있고, 실시예 1에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
예를 들어, 현재 블록에 인접한 예측 블록을 주변 블록이라 간주하면, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 현재 블록의 좌측에 인접한 예측 블록 및 현재 블록의 상측에 인접한 예측 블록이, 미리 결정된 후보 인트라 예측 방법들 중 하나를 인트라 예측 방법으로 갖는 적어도 하나의 인트라 코딩된 예측 블록을 포함하면, 그 후보 인트라 예측 방법은 높은 우선 순위 레벨로 설정되고, 그리고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 모두 인트라 예측 모드를 사용하고, 각각 수직 방법과 이중 선형 방법을 인트라 예측 방법으로 사용하면, 수직 방법과 이중 선형 방법은 높은 우선 순위 레벨로 설정되고, 수평 방법과 우측 아래 대각선 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적인 순서는 수직 방법, 이중 선형 방법, 수평 방법 및 우측 아래 대각선 방법일 수 있다.
다른 예로, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 모두 인트라 예측 모드를 사용하고 수평 방법을 인트라 예측 방법으로 갖거나, 또는 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록 중 오직 하나가 인트라 코딩 모드를 사용하고 수평 방법을 인트라 예측 방법으로 갖는다면, 수평 방법은 높은 우선 순위 레벨로 설정되고, 수직 방법, 우측 아래 대각선 방법 및 이중 선형 방법은 낮은 우선 순위 레벨로 설정된다. 최종적인 순서는 수평 방법, 수직 방법, 우측 아래 대각선 방법, 및 이중 선형 방법이다.
또 다른 예로, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 인트라 예측 모드를 사용하지 않거나, 또는 미리 결정된 후보 인트라 예측 방법 중 하나가 아닌 인트라 예측 방법을 갖는 인트라 예측 모드를 사용하면, 높은 우선 순위 레벨을 갖는 후보 인트라 예측 방법은 없고, 그리고 최종적인 순서는, 즉 수직 대각선, 수평 대각선, 우측 대각선 및 이선형 대각선 순서인 미리 결정된 순서와 동일할 수 있다.
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 예를 들어, 인덱스 d가 후보 인트라 예측 방법 A를 나타낼 수 있고, 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
실시예 7은 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, 여섯 개의 후보 인트라 예측 방법들, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법, 및 플레인 방법이 현재 블록의 인트라 스킵 모드에 대하여 이용 가능하다. 위의 여섯 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법, 및 플레인 방법일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 인접한 부호화 블록은 주변 블록으로 사용될 수 있다. 현재 블록의 좌측에 공간적으로 인접한 부호화 블록, 현재 블록의 상측에 공간적으로 인접한 부호화 블록 및 현재 블록의 좌상측에 공간적으로 인접한 부호화 블록의 인트라 예측 방법이 결정될 수 있다. 인접한 부호화 블록이 복수의 인트라 예측 방법을 갖는다면, 인트라 예측 방법들 중 하나를 인접한 부호화 블록의 인트라 예측 방법으로 선택할 수 있다. 예를 들어, 현재 블록에 인접한 픽셀에 의해 사용되는 인트라 예측 방법을 인접한 부호화 블록의 인트라 예측 방법으로 선택할 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 2에서와 동일할 수 있고, 실시예 2에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
예를 들어, 현재 블록에 인접한 부호화 블록을 주변 블록이라고 간주하면, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 현재 블록의 좌측에 인접한 부호화 블록, 상측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록이, 미리 결정된 후보 인트라 예측 방법들 중 하나를 인트라 예측 방법으로 갖는 적어도 하나의 인트라 코딩된 블록을 포함하면, 그 후보 인트라 예측 방법은 높은 우선 순위 레벨로 결정되고, 그리고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록이, 모두 인트라 예측 모드를 사용하고, 각각 수평 방법, 우측 아래 대각선 방법 및 DC 방법을 인트라 예측 방법으로 사용하면, 수평 방법, 우측 아래 대각선 방법 및 DC 방법은 높은 우선 순위 레벨로 설정될 수 있고, 수직 방법, 이중 선형 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는 수평 방법, 우측 아래 대각선 방법, DC 방법, 수직 방법, 이중 선형 방법 및 플레인 방법 순이다.
다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 오직 둘만이 인트라 예측 모드를 사용하고 수직 방법과 이중 선형 방법을 인트라 예측 방법으로 사용하거나, 또는 위의 세 개의 주변 블록들 모두가 인트라 예측 모드를 사용하지만 인트라 스킵 모드의 미리 결정된 인트라 예측 방법들 중 상이한 두 가지, 즉 수직 방법 및 이중 선형 방법만을 사용한다면, 수직 방법과 이중 선형 방법은 높은 우선 순위 레벨로 설정될 수 있고, 수평 방법, 우측 아래 대각선 방법, DC 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는, 수직 방법, 이중 선형 방법, 수평 방법, 우측 아래 대각선 방법, DC 방법 및 플레인 방법일 수 있다.
또 다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 오직 하나만이 인트라 코딩 모드를 사용하고 수직 방법을 인트라 예측 방법으로 갖거나, 또는 주변 블록들 중 두 개 또는 세 개가 인트라 코딩 방법을 사용하지만, 오직 하나의 미리 결정된 인트라 예측 방법을 사용하고, 이때 이 인트라 예측 방법으로 수직 방법을 사용하면, 수직 방법이 높은 우선 순위 레벨로 설정될 수 있고, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는 수직 방법, 수평 방법, 오른쪽 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법일 수 있다. 또 다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 그 어느 것도 인트라 스킵 모드의 미리 결정된 인트라 예측 방법을 인트라 예측 방법으로 갖는 인트라 예측 모드를 사용하지 않으면, 높은 우선 순위 레벨을 갖는 후보 인트라 예측 방법이 없고, 최종적인 순서는 미리 결정된 순서와 동일할 수 있고, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법일 수 있다.
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 인덱스 정보는 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 나타낼 수 있고, 비트 스트림으로부터 획득된 인덱스 정보에 따라 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 결정할 수 있다. 예를 들어, 인덱스 값 0이 인트라 스킵 모드가 사용되지 않음을 나타낼 수 있고, 인덱스 d가 후보 인트라 예측 방법 A를 나타낼 수 있다. 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
실시예 6 및 실시예 7에서 주변 블록은 공간적으로 인접한 블록으로 설명되었으나, 주변 블록은 시간적으로 인접한 블록 및 시점-인접 블록으로 확장될 수 있고, 공간적으로 인접한 블록은 좌측 인접 블록, 상측 인접 블록 및 좌상측 인접 블록에 한정되지 않는다.
실시예 8은 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록의 좌측, 상측, 우상측에 공간적으로 인접한 블록들 및 시간적으로 인접한 프레임에서 현재 블록과 동일한 공간적 위치에 있는 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 3에서와 동일할 수 있고, 실시예 3에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 좌측에 인접한 블록, 상측에 인접한 블록, 우상측에 인접한 블록 및 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록이, 본 실시예의 인트라 스킵 모드의 미리 결정된 후보 인트라 예측 방법들 중 하나를 예측 방법으로 갖는 인트라 코딩된 블록을 포함하면, 주변 블록들이 사용하는 후보 인트라 예측 방법은 높은 우선 순위 레벨로 설정될 수 있고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다. 예를 들어, 후보 인트라 예측 방법들 x1, x2, ... , xn 중에서, 상측에 인접한 블록, 좌측에 인접한 블록, 우상측에 인접한 블록 및 시간적으로 인접한 프레임 내의 현재 블록과 같은 공간적 위치에 있는 블록에 의해 사용되는 예측 방법들이, xi, xj 및 xk 를 포함하면, xi, xj 및 xk 는 높은 우선 순위 레벨로 설정되고, 다른 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적인 순서는 xi, xj, xk, x1, x2, ... , xn일 수 있다.
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 인덱스 정보와 함께 현재 블록이 인트라 스킵 모드를 사용하는지 여부를 나타내는 정보가 비트 스트림으로부터 획득될 수 있고, 현재 블록의 인트라 스킵 모드가 먼저 결정될 수 있다. 인덱스 d는 후보 인트라 예측 방법 A를 나타낼 수 있고, 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
실시예 9는 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 예를 들어, 현재 블록과 동일한 프레임에서 좌측에 인접한 블록 및 상측에 인접한 블록, 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록, 현재 블록이 의존 시점 영상에 있는 경우에 기본 시점 영상에서 현재 블록과 동일한 공간적 위치에 있는 블록 또는 기본 시점 영상에서 현재 블록의 위치로부터 변이 벡터에 의해 시프트된 위치에 있는 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 4에서와 동일할 수 있고, 실시예 4에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
본 실시예에서, 모든 후보 인트라 예측 방법은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 예를 들어, 주변 블록에 의해 후보 인트라 예측 방법이 사용되면, 즉, 후보 인트라 예측 방법을 인트라 예측 방법으로 하는 인트라 예측 모드를 사용하는 적어도 하나의 주변 블록이 있으면, 그 후보 인트라 예측 방법은 첫 번째 우선 순위 레벨로 설정되고, 후보 인트라 예측 방법이 주변 블록에 의해 사용되는 인트라 예측 방법과 다르지만 유사하다면, 그 후보 인트라 예측 방법은 두 번째 우선 순위 레벨로 설정되고, 다른 후보 인트라 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다.
다른 예로, 주변 블록의 인트라 예측 방법과 동일한 후보 인트라 예측 방법과 주변 블록의 인트라 예측 방법과 유사한 후보 인트라 예측 방법 모두 첫 번째 우선 순위 레벨로 설정되고, 다른 후보 인트라 예측 방법들은 두 번째 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 주변 블록이 xl과 xm을 예측 방법으로 하는 블록을 포함한다면, xl과 xm이 첫 번째 우선 순위 레벨로 설정될 수 있다. A와 xo가 서로 인접한 각도 예측 방법들이고, B와 xp는 사이의 거리가 1인 각도 예측 방법들일 때, 주변 블록이 A와 B를 인트라 예측 방법으로 하는 블록을 포함하면, xo와 xp는 두 번째 우선 순위 레벨로 설정될 수 있다. 그리고 다른 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다. 또는 xo가 두 번째 우선 순위 레벨로 설정되고, xp가 세 번째 우선 순위 레벨로 설정되고, 다른 예측 방법들은 네 번째 우선 순위 레벨로 설정될 수 있다. 또는, xl, xm, xo 및 xp 모두 첫 번째 우선 순위 레벨로 설정되고, 다른 예측 방법들은 두 번째 우선 순위 레벨로 설정될 수 있다. 미리 결정된 n 개의 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차순으로 정렬될 수 있고, 동일한 우선 순위 레벨을 갖는 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 예를 들어, 인덱스 d는 후보 인트라 예측 방법 A를 나타낼 수 있고, 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
실시예 10은 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다.
단계 1202에서, 현재 블록의 적어도 하나의 인접한 블록의 예측 방법이 결정된다. 주변 블록들은 공간적으로 인접한 블록, 시간적으로 인접한 블록 및 텍스처-깊이 인접 블록을 포함할 수 있다. 현재 블록과 동일한 프레임에서 공간적으로 좌측에 인접한 블록 및 상측에 인접한 블록, 현재 블록의 좌상측 모서리 위치에 있는 블록, 시간적으로 인접한 프레임에서 현재 블록의 중심 위치에 있는 블록, 및 현재 블록이 깊이 영상 프레임에 있는 경우 깊이 영상 프레임에 대응하는 텍스처 영상 프레임에서 현재 블록과 동일한 공간적 위치에 있는 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 5에서와 동일할 수 있고, 실시예 5에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
본 실시예에서, 인트라 스킵 모드의 후보 인트라 예측 방법을 사용하는 주변 블록들의 수에 따라 우선 순위 레벨이 결정될 수 있다. 대부분의 주변 블록에 의해 사용되는 후보 인트라 예측 방법은 가장 높은 우선 순위 레벨로 설정되고, 주변 블록에 의해 전혀 사용되지 않는 후보 인트라 예측 방법은 가장 낮은 우선 순위 레벨로 설정되고, 그리고 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 방법에 따라 정렬될 수 있다. 예를 들어, xl이 세 개의 주변 블록들에 의해 사용되고, xm과 xk 모두 하나의 주변 블록에 의해 사용되고, 그리고 다른 인트라 예측 방법들은 어느 주변 블록에 의해서도 사용되지 않으면, xl은 첫 번째 우선 순위 레벨로 설정되고, xm과 xk는 두 번째 우선 순위 레벨로 설정되고, 다른 인트라 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다. xm과 xk는 미리 결정된 순서에 따라 정렬될 수 있다. 최종 순서는 xl, xm, xk, x2, ... , xn 일 수 있다..
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 인덱스 정보는 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 나타낼 수 있고, 비트 스트림으로부터 획득된 인덱스 정보에 따라 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 결정할 수 있다. 예를 들어, 인덱스 값 0이 인트라 스킵 모드가 사용되지 않음을 나타낼 수 있고, 인덱스 d는 후보 인트라 예측 방법 A를 나타낼 수 있다. 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
본 개시는 상기 부호화 방법 및 복호화 방법을 각각 시행할 수 있는 부호화 장치 및 복호화 장치 또한 제공한다.
도 3은 일 실시예에 따른 비디오 부호화 장치의 블록도를 나타낸다.
도 3에 도시된 바와 같이, 본 개시의 부호화 장치(300)는 주변 블록 예측 방법 결정부(310), 인덱스 할당부(320), 인덱스 정보 생성부(330), 및 부호화부(340)를 포함할 수 있다.
주변 블록 예측 방법 결정부(310)는 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정할 수 있다.
인덱스 할당부(320)는 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들을 정렬하고, 정렬된 후보 인트라 예측 방법들에 인덱스를 할당할 수 있다. 일 실시예에 따르면, 적어도 하나의 주변 블록의 인트라 예측 방법에 따라 결정된 현재 블록에 의해 사용될 확률이 더 큰 후보 인트라 예측 방법은 높은 우선 순위 레벨로 결정될 수 있다.
인덱스 정보 생성부(330)는 현재 블록의 인트라 예측 방법을 결정하고, 인덱스 할당에 따라 후보 인트라 예측 방법들 중에서 현재 블록의 인트라 예측 방법을 나타내는 인덱스 정보를 생성할 수 있다.
부호화부(340)는 생성된 인덱스 정보를 부호화하고 비트 스트림을 출력할 수 있다.
본 개시의 부호화 장치(300)는 상기 실시예 1 내지 5를 포함하는 본 개시의 비디오를 부호화하는 방법을 수행할 수 있고, 이에 한정되지는 않는다.
도 4는 일 실시예에 따른 비디오 복호화 장치의 블록도를 나타낸다.
도 4에 도시된 바와 같이, 본 개시의 복호화 장치(400)는 주변 블록 예측 방법 결정부(410), 후보 인트라 예측 방법 정렬부(420), 인덱스 정보 획득부(430), 및 복호화부(440)를 포함할 수 있다.
주변 블록 예측 방법 결정부(410)는 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정할 수 있다.
후보 인트라 예측 방법 정렬부(420)는 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들을 정렬할 수 있다. 일 실시예에 따르면, 적어도 하나의 주변 블록의 인트라 예측 방법에 따라 결정된 현재 블록에 의해 사용될 확률이 더 큰 후보 인트라 예측 방법은 높은 우선 순위 레벨로 결정될 수 있다.
인덱스 정보 획득부(430)는 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득할 수 있다.
복호화부(440)는 정렬된 후보 인트라 예측 방법들 중에서 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 현재 블록의 인트라 예측 방법으로서 결정하고, 결정된 인트라 예측 방법을 사용하여 현재 블록을 복호화할 수 있다.
본 개시의 복호화 장치(400)는 상기 실시예 6 내지 10을 포함하는 본 개시의 비디오를 복호화하는 방법을 수행할 수 있고, 이에 한정되지는 않는다.
본 개시의 부호화/복호화 방법 및 부호화/복호화 장치는, 현재 블록에 인접한 이미 부호화/복호화된 주변 블록의 인트라 스킵 모드의 인트라 예측 방법을 통해 현재 블록의 인트라 스킵 모드의 인트라 예측 방법을 결정할 수 있다. 공간적으로 인접한 블록, 시간적으로 인접한 블록, 시점-인접 블록 및 깊이-텍스처 인접 블록들은 서로 매우 유사하고, 서로 매우 유사한 예측 방법을 사용할 수 있다. 따라서 인접한 블록에 의해 사용되는 예측 방법은 현재 블록에 의해 사용될 확률이 매우 높다. 따라서, 본 개시는 현재 블록에 의해 사용될 수 있는 각 후보 인트라 예측 방법의 확률을 위의 예측 프로세스에 따라 결정하고, 짧은 코드 워드로 높은 확률을 갖는 예측 방법을 부호화/복호화하고, 그리고 긴 코드 워드로 낮은 확률을 갖는 예측 방법을 부호화/복호화하고, 이를 통해 예측 방법의 코드 워드의 평균 길이를 줄일 수 있다. 따라서, 본 개시는 인트라 스킵 모드의 각 인트라 예측 방법을 동적으로 조정할 수 있고, 예측 방법 코딩의 오버헤드를 줄이기 위해서 최적의 코딩 방식을 실시간으로 제공하여, 비디오 코딩의 효율을 증가시킨다.
상술한 내용은 본 개시의 단지 바림직한 실시예일 뿐이고, 보호 범위를 제한하지는 않는다. 본 개시의 사상과 원리에서 벗어나지 않는 모든 변경, 동등한 대체 또는 개선은 본 개시의 보호 범위 내에 포함될 것이다.

Claims (15)

  1. 비디오를 복호화하는 방법에 있어서,
    인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계;
    상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 단계;
    상기 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 단계;
    상기 정렬된 후보 인트라 예측 방법들 중에서 상기 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 상기 현재 블록의 인트라 예측 방법으로서 결정하는 단계; 및
    상기 결정된 인트라 예측 방법을 사용하여 상기 현재 블록을 복호화하는 단계;
    를 포함하는, 비디오를 복호화하는 방법.
  2. 제1 항에 있어서,
    상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 단계는, 상기 후보 인트라 예측 방법들을 상기 우선 순위 레벨의 내림차 순으로 정렬하는 것을 포함하고,
    상기 우선 순위 레벨의 내림차 순으로 정렬된 후보 인트라 예측 방법들을 나타내는 코드워드는 상기 코드워드 길이의 오름차순인 것을 특징으로 하는, 비디오를 복호화하는 방법.
  3. 제1 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은,
    상기 현재 블록에 의해 사용될 확률이 더 높은 후보 인트라 예측 방법에 대해 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오를 복호화하는 방법.
  4. 제1 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하는 것은,
    상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법에 대해 상기 적어도 하나의 주변 블록들에 의해 사용되지 않는 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오를 복호화하는 방법.
  5. 제1 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은,
    상기 적어도 하나의 주변 블록들에 의해 사용되지 않고, 상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법이 속한 소정의 그룹에 속한 후보 인트라 예측 방법에 대해, 상기 적어도 하나의 주변 블록들에 의해 사용되는 인트라 예측 방법보다 더 낮고, 상기 소정의 그룹에 속하지 않은 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오를 복호화하는 방법.
  6. 제1 항에 있어서,
    상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 것은,
    동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들을 미리 결정된 순서에 따라 정렬하는 것을 포함하는, 비디오를 복호화하는 방법.
  7. 제1 항에 있어서,
    상기 인덱스 정보는, 상기 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 나타내고,
    상기 방법은,
    상기 비트 스트림으로부터 획득된 인덱스 정보에 따라 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 결정하는 단계를 더 포함하는, 비디오를 복호화하는 방법.
  8. 제1 항에 있어서,
    상기 현재 블록에 인접한 상기 적어도 하나의 주변 블록들은, 상기 현재 블록에 공간적으로 인접한 블록, 상기 현재 블록에 시간적으로 인접한 블록, 상기 현재 블록이 의존 시점 프레임에 있는 경우 상기 의존 시점 프레임에 대응하는 기본 시점 프레임에서 상기 현재 블록과 같은 위치에 있는 블록, 및 상기 현재 블록이 깊이맵 프레임에 있는 경우 상기 깊이맵 프레임에 대응하는 텍스처 프레임에서 상기 현재 블록과 같은 위치에 있는 블록 중 하나 이상을 포함하는, 비디오를 복호화하는 방법.
  9. 제1 항에 있어서,
    상기 현재 블록의 데이터 단위는, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 및 변환 블록 중 어느 하나이고,
    상기 주변 블록의 데이터 단위는, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 변환 블록, 움직임 정보 저장 단위, 움직임 정보 저장 블록, 예측 정보 저장 단위, 및 예측 정보 저장 블록 중 어느 하나인, 비디오를 복호화하는 방법.
  10. 비디오 복호화 장치에 있어서,
    인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 주변 블록 예측 방법 결정부;
    상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 후보 인트라 예측 방법 정렬부;
    상기 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 인덱스 정보 획득부; 및
    상기 정렬된 후보 인트라 예측 방법들 중에서 상기 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 상기 현재 블록의 인트라 예측 방법으로서 결정하고, 상기 결정된 인트라 예측 방법을 사용하여 상기 현재 블록을 복호화하는 복호화부;
    를 포함하는, 비디오 복호화 장치.
  11. 제10 항에 있어서,
    상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 것은, 상기 후보 인트라 예측 방법들을 상기 우선 순위 레벨의 내림차 순으로 정렬하는 것을 포함하고,
    상기 우선 순위 레벨의 내림차 순으로 정렬된 후보 인트라 예측 방법들을 나타내는 코드워드는 상기 코드워드 길이의 오름차순인 것을 특징으로 하는, 비디오 복호화 장치.
  12. 제10 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은,
    상기 현재 블록에 의해 사용될 확률이 더 높은 후보 인트라 예측 방법에 대해 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오 복호화 장치.
  13. 제10 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하는 것은,
    상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법에 대해 상기 적어도 하나의 주변 블록들에 의해 사용되지 않는 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오 복호화 장치.
  14. 제10 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하는 것은,
    상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법에 대해 상기 적어도 하나의 주변 블록들에 의해 사용되지 않는 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오 복호화 장치.
  15. 비디오를 부호화하는 방법에 있어서,
    인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계;
    상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하고, 상기 정렬된 후보 인트라 예측 방법들에 인덱스를 할당하는 단계;
    상기 현재 블록의 인트라 예측 방법을 결정하는 단계;
    상기 인덱스 할당에 따라 상기 후보 인트라 예측 방법들 중에서 상기 현재 블록의 상기 인트라 예측 방법을 나타내는 인덱스 정보를 생성하는 단계; 및
    상기 생성된 인덱스 정보를 부호화하고 비트 스트림을 출력하는 단계;
    를 포함하는, 비디오를 부호화하는 방법.
PCT/KR2016/013240 2015-12-11 2016-11-17 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치 WO2017099385A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/772,978 US10547868B2 (en) 2015-12-11 2016-11-17 Method and device for encoding and decoding information indicating intra skip mode prediction method

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201510920963.8 2015-12-11
CN201510920963.8A CN106878752B (zh) 2015-12-11 2015-12-11 一种视频编码模式的编解码方法和装置
KR1020160150334A KR20170069917A (ko) 2015-12-11 2016-11-11 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치
KR10-2016-0150334 2016-11-11

Publications (1)

Publication Number Publication Date
WO2017099385A1 true WO2017099385A1 (ko) 2017-06-15

Family

ID=59013402

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2016/013240 WO2017099385A1 (ko) 2015-12-11 2016-11-17 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치

Country Status (1)

Country Link
WO (1) WO2017099385A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020141833A1 (ko) * 2019-01-02 2020-07-09 디지털인사이트 주식회사 영상 복호화 방법, 영상 부호화 방법, 영상 복호화 장치, 영상 부호화 장치 및 컴퓨터 판독 가능한 기록 매체

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100033676A (ko) * 2008-09-22 2010-03-31 에스케이 텔레콤주식회사 인트라 예측 모드의 예측 가능성을 이용한 영상 부호화/복호화 장치 및 방법
KR20130002286A (ko) * 2011-06-28 2013-01-07 삼성전자주식회사 인트라 예측을 수반한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
KR20130004548A (ko) * 2011-07-01 2013-01-11 삼성전자주식회사 단일화된 참조가능성 확인 과정을 통해 인트라 예측을 수반하는 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
KR20130072154A (ko) * 2011-12-21 2013-07-01 연세대학교 산학협력단 적응적인 후보 예측 모드에 따른 인트라 예측 부호화/복호화 방법 및 장치
KR20140098054A (ko) * 2011-12-05 2014-08-07 엘지전자 주식회사 인트라 예측 방법 및 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100033676A (ko) * 2008-09-22 2010-03-31 에스케이 텔레콤주식회사 인트라 예측 모드의 예측 가능성을 이용한 영상 부호화/복호화 장치 및 방법
KR20130002286A (ko) * 2011-06-28 2013-01-07 삼성전자주식회사 인트라 예측을 수반한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
KR20130004548A (ko) * 2011-07-01 2013-01-11 삼성전자주식회사 단일화된 참조가능성 확인 과정을 통해 인트라 예측을 수반하는 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
KR20140098054A (ko) * 2011-12-05 2014-08-07 엘지전자 주식회사 인트라 예측 방법 및 장치
KR20130072154A (ko) * 2011-12-21 2013-07-01 연세대학교 산학협력단 적응적인 후보 예측 모드에 따른 인트라 예측 부호화/복호화 방법 및 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020141833A1 (ko) * 2019-01-02 2020-07-09 디지털인사이트 주식회사 영상 복호화 방법, 영상 부호화 방법, 영상 복호화 장치, 영상 부호화 장치 및 컴퓨터 판독 가능한 기록 매체
US11895289B2 (en) 2019-01-02 2024-02-06 Digitalinsights Inc. Image decoding method, image encoding method, image decoding device, image encoding device, and computer-readable recording medium

Similar Documents

Publication Publication Date Title
WO2017069419A1 (ko) 비디오 코딩 시스템에서 인트라 예측 방법 및 장치
WO2020017840A1 (ko) Dmvr에 기반하여 인터 예측을 수행하는 방법 및 장치
WO2020036417A1 (ko) 히스토리 기반 움직임 벡터에 기반한 인터 예측 방법 및 그 장치
WO2011019247A2 (en) Method and apparatus for encoding/decoding motion vector
WO2016200043A1 (ko) 비디오 코딩 시스템에서 가상 참조 픽처 기반 인터 예측 방법 및 장치
WO2017069590A1 (ko) 영상 코딩 시스템에서 모델링 기반 영상 디코딩 방법 및 장치
WO2015142054A1 (ko) 다시점 비디오 신호 처리 방법 및 장치
WO2012023763A2 (ko) 인터 예측 부호화 방법
WO2011139099A2 (ko) 비디오 신호의 처리 방법 및 장치
WO2017043769A1 (ko) 부호화 장치, 복호화 장치 및 그 부호화 방법 및 복호화 방법
WO2019198997A1 (ko) 인트라 예측에 기반한 영상 코딩 방법 및 그 장치
WO2019194500A1 (ko) 인트라 예측에 기반한 영상 코딩 방법 및 그 장치
WO2019194507A1 (ko) 어파인 움직임 예측에 기반한 영상 코딩 방법 및 그 장치
WO2020009390A1 (ko) 영상 코딩 시스템에서 인터 예측에 따른 영상 처리 방법 및 장치
WO2015142057A1 (ko) 다시점 비디오 신호 처리 방법 및 장치
WO2019212230A1 (ko) 영상 코딩 시스템에서 블록 사이즈에 따른 변환을 사용하는 영상 디코딩 방법 및 그 장치
WO2020013480A1 (ko) 인트라 예측 모드를 코딩하는 방법 및 그 장치
WO2018225949A1 (en) Method and apparatus for determining a motion vector
WO2020141928A1 (ko) 영상 코딩 시스템에서 mmvd 에 따른 예측에 기반한 영상 디코딩 방법 및 장치
WO2020040439A1 (ko) 영상 코딩 시스템에서 인트라 예측 방법 및 장치
WO2015182927A1 (ko) 다시점 비디오 신호 처리 방법 및 장치
WO2017099385A1 (ko) 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치
WO2019194435A1 (ko) Tmvp에 기반한 영상 코딩 방법 및 그 장치
WO2020004879A1 (ko) 영상 코딩 시스템에서 복수의 주변 블록들을 사용하는 인터 예측에 따른 영상 디코딩 방법 및 장치
WO2016204372A1 (ko) 영상 코딩 시스템에서 필터 뱅크를 이용한 영상 필터링 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16873251

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15772978

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16873251

Country of ref document: EP

Kind code of ref document: A1