WO2018074616A1 - Video coding method and apparatus utilizing skip candidate list corresponding to block partition - Google Patents
Video coding method and apparatus utilizing skip candidate list corresponding to block partition Download PDFInfo
- Publication number
- WO2018074616A1 WO2018074616A1 PCT/KR2016/011658 KR2016011658W WO2018074616A1 WO 2018074616 A1 WO2018074616 A1 WO 2018074616A1 KR 2016011658 W KR2016011658 W KR 2016011658W WO 2018074616 A1 WO2018074616 A1 WO 2018074616A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- skip candidate
- motion information
- block
- candidate list
- skip
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
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/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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
- H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
Definitions
- the present invention relates to an image processing technique, and more particularly, to a method and apparatus for modifying a SKIP candidate list for block division in a video compression technique.
- a block division structure refers to a unit for encoding and decoding, and a unit to which encoding and decoding main technologies such as prediction and transformation are applied.
- the size of a block for encoding and decoding is gradually increasing, and the partition type of the block supports more various partition types.
- video compression is performed using not only a unit for encoding and decoding but also a unit subdivided according to a role of a block.
- video encoding and decoding are performed by using a block partition structure of a quad-tree type and a unit block divided according to a role for prediction and transformation.
- block partitioning structures such as Quad-Tree plus Binary-Tree (QTBT) combining a quad-tree and a binary-tree, an arbitrary block partitioning structure, and the like, have been proposed for improving video encoding efficiency.
- QTBT Quad-Tree plus Binary-Tree
- block structures having various block depths from block sizes such as 128x128 and 256x256 to 8x8 block sizes
- the number of bits used to express block partitioning structures of various sizes and shapes or to express a plurality of block informations is greatly increased.
- An object of the present invention is to provide a method and apparatus for improving coding efficiency compared to a conventional video compression technology by removing redundant motion information from a SKIP candidate list in a divided block.
- a video coding method and apparatus may include a generator for generating SKIP candidate motion information according to a SKIP candidate addition order, and determining whether to add the obtained motion information to a SKIP candidate list.
- the determination unit may include adding the obtained motion information to the SKIP candidate list if it is true.
- a video coding method and apparatus may include a converging unit for acquiring motion information from spatially and temporally adjacent coding blocks and subblocks according to a predefined SKIP candidate addition order. And a determination unit for determining whether the information is eligible for SKIP candidates, and a determination unit for determining whether the motion information matches the motion information of the currently configured SKIP candidate list.
- a video coding method and apparatus belong to the same block before being divided with the current coding block with respect to a spatially adjacent coding block, and have the same coding block depth as the current coding block, In the case of a block coded in a SKIP mode, motion information on the spatially adjacent coded block is not added to a SKIP candidate.
- a video coding method and apparatus include a motion added to a SKIP candidate list even when motion information not added by the SKIP candidate eligibility determination is not the same merge region (MER). This includes examining redundancy with the information.
- the present invention provides a video coding method using a block structure of various sizes and shapes, and a video coding method for improving coding efficiency by removing redundant motion information from a SKIP candidate list when a split coding block is selected as a SKIP mode. It is an object to provide a device.
- encoding performance when the non-square coding block is in the SKIP mode, encoding performance may be improved by encoding by removing motion information overlapping with an adjacent block from the SKIP candidate list.
- FIG. 1 is a block diagram illustrating a configuration of a video encoding apparatus according to an embodiment of the present invention.
- FIG. 2 is a block diagram illustrating a configuration of a video decoding apparatus according to an embodiment of the present invention.
- FIG. 3 is a conceptual diagram illustrating a block in which various types of block divisions and various types of block divisions are combined according to an embodiment of the present invention.
- FIG. 4 illustrates an example of generating an existing SKIP candidate list according to an embodiment of the present invention.
- FIG. 5 is a conceptual diagram illustrating a SKIP candidate list in left and right partitioned blocks according to an embodiment of the present invention.
- FIG. 6 illustrates a conceptual diagram of SKIP candidate list generation in blocks divided up and down according to an embodiment of the present invention.
- FIG. 7 illustrates a conceptual diagram of redundancy removal of a SKIP candidate list in a divided block according to an embodiment of the present invention.
- ⁇ to '' or ⁇ of '' does not mean a step for.
- first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
- each component shown in the embodiments of the present invention are shown independently to represent different characteristic functions, and do not mean that each component is composed of separate hardware or one software unit. That is, each component is described by listing each component for convenience of description, and at least two of the components may be combined to form one component, or one component may be divided into a plurality of components to perform a function. The integrated and separated embodiments of each of these components are also included within the scope of the present invention without departing from the spirit of the invention.
- the coding block or coding unit may be referred to generically including a single block or unit in which encoding and decoding are performed in video coding.
- a divided block refers to a block in which one block is divided and thus encoding and decoding are performed separately, and two or more split coding blocks may be collectively referred to.
- FIG. 7 illustrates a conceptual diagram of redundancy removal of a SKIP candidate list in a divided block according to an embodiment of the present invention.
- a video coding method and apparatus includes removing duplicate motion information of a SKIP candidate list from a divided block.
- the current coding block 711 illustrated in FIG. 7 is a block divided together with the left block 710, and the two coding blocks 711 and 710 have the same coding block depth.
- the motion information 712 of the SKIP block 710 having a spatially adjacent and the same coding block depth is added to the SKIP candidate list of the current coding block according to the embodiment of the present invention. If not, or if two coding blocks 711 and 710 belong to the same merge region (MER) and are not added to the SKIP candidate list, the redundancy check may be performed for the motion information 712.
- MER merge region
- FIG. 7 shows a spatially adjacent, and movement of the SKIP block 710 that has the same coding block depth information 712 and the spatially adjacent block in the motion information of the B 1 is equal to .
- the motion information B1 is removed from the SKIP candidate list of the current coding block.
- ⁇ to '' or ⁇ of '' does not mean a step for.
- first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
- each component shown in the embodiments of the present invention are shown independently to represent different characteristic functions, and do not mean that each component is composed of separate hardware or one software unit. That is, each component is described by listing each component for convenience of description, and at least two of the components may be combined to form one component, or one component may be divided into a plurality of components to perform a function. The integrated and separated embodiments of each of these components are also included within the scope of the present invention without departing from the spirit of the invention.
- the coding block or coding unit may be referred to generically including a single block or unit in which encoding and decoding are performed in video coding.
- a divided block refers to a block in which one block is divided and thus encoding and decoding are performed separately, and two or more split coding blocks may be collectively referred to.
- FIG. 1 is a block diagram illustrating a configuration of a video encoding method and apparatus according to an embodiment of the present invention.
- the video encoding method and apparatus may include an inter prediction unit 120, an intra prediction unit 125, a subtraction unit 130, a transform unit 140, a quantization unit 150, and an entropy encoding unit 160. ), An inverse transform unit 145, an inverse quantization unit 155, an adder 135, an in-loop filter unit 180, and a reconstructed picture buffer 190.
- the inter prediction unit 120 generates a prediction signal by performing motion prediction using the reconstructed image stored in the input image 110 and the reconstructed picture buffer 190.
- the intra prediction unit 125 generates a prediction signal by performing spatial prediction using pixel values of pre-restored neighboring blocks adjacent to the current block to be encoded.
- the subtractor 130 generates a residual signal using the prediction signal generated by the input image and the inter-prediction unit 120 or the intra prediction unit 125.
- the transformer 140 and the quantizer 150 generate quantized coefficients by performing transform and quantization on the residual signal generated by the subtractor 130.
- the entropy encoder 160 outputs a bitstream by performing entropy encoding on encoding information such as syntax elements and quantized coefficients defined in the video encoder.
- the inverse transformer 145 and the inverse quantizer 155 receive the quantization coefficients, perform inverse quantization and inverse transformation in order, and generate a reconstructed residual signal.
- the adder 135 generates a reconstruction signal by using the prediction signal generated by the inter prediction unit 120 or the intra prediction unit 125 and the reconstructed residual signal.
- the reconstruction signal is transmitted to the in-loop filter unit 180.
- the reconstructed picture to which the filtering is applied is stored in the reconstructed picture buffer 190 and may be used as a reference picture in the inter prediction unit 120.
- FIG. 2 is a block diagram showing the configuration of a video decoding apparatus and method according to an embodiment of the present invention.
- the video decoding apparatus and method may include an entropy decoder 210, an inverse quantizer 220, an inverse transformer 230, an intra prediction unit 240, an inter prediction unit 250, and an adder ( 260, an in-loop filter unit 270, and a reconstructed picture buffer 280.
- the entropy decoder 210 decodes the input bitstream 200 and outputs decoding information such as syntax elements and quantized coefficients.
- the inverse quantization unit 220 and the inverse transform unit 230 receive the quantization coefficients, perform inverse quantization and inverse transformation in order, and output a residual signal.
- the intra prediction unit 240 generates a prediction signal by performing spatial prediction using pixel values of the pre-decoded neighboring block adjacent to the current block to be decoded.
- the inter prediction unit 250 generates a prediction signal by performing motion compensation using the motion vector extracted from the bitstream and the reconstructed image stored in the reconstructed picture buffer 280.
- the prediction signals output from the intra prediction unit 240 and the intra prediction unit 250 are combined with the residual signal through the adder 260, and thus the reconstruction signal generated in units of blocks includes a reconstructed image. .
- the reconstructed image is transmitted to the in-loop filter unit 270.
- the reconstructed picture to which the filtering is applied is stored in the reconstructed picture buffer 280 and may be used as a reference picture in the inter prediction unit 250.
- FIG. 3 is a conceptual diagram illustrating a block in which various types of block divisions and various types of block divisions are combined according to an embodiment of the present invention.
- a video coding method and apparatus using a combination of various block divisions include an undivided block 310, a horizontal partitioned block 320, a vertical partitioned block 330, and a 4-divided block. It includes a block partition type including a block 340, and includes a block structure 350 of the various block partitions combined.
- the undivided block 310 includes a form in which one coding block is not divided.
- one coding block is divided in a horizontal direction. Includes divided into forms.
- the vertically divided block 330 includes a form in which one coding block is divided in a vertical direction, and the four-divided block 340 has one coding block in a vertical direction. It includes a divided form in the horizontal direction.
- the one coding block includes both a square block and a non-square block.
- the block structure 350 in which the various block divisions are combined includes a block structure in which the various block divisions 310, 320, 330, and 340 are combined. do.
- the top block 350 is divided into four parts, and thus, the first block 350 is divided into a first partition block 351, a second partition block 352, a third partition block 353, and a fourth partition block 354. Can be divided.
- the first partition block 351 is a block partitioned form of the block 310 that is not divided
- the second partitioned block 352 is a block 340 that is divided into four sections. Is a block expressed in the form of block partitioning.
- the one coding block may be divided into one or more blocks, and the divided lower blocks may also repeatedly perform block division.
- the second dividing block 352 is divided into four to generate four sub dividing blocks, and each sub dividing block represents blocks represented by block dividing of the block 310 of the non-dividing type.
- the third dividing block 353 is a block represented by the block dividing of the block 320 divided into the horizontal direction, and the lower rectangular block 356 of the lower dividing block is divided into the vertical direction. Is a block represented by block division of block 330.
- the fourth dividing block 354 is a block represented by a block dividing form of the four-divided block 340, and the first sub dividing block and the third sub dividing block of the fourth dividing block further include the vertical direction.
- the third lower partition block represents an embodiment in which additional vertical division is performed.
- FIG. 4 illustrates an example of generating an existing SKIP candidate list according to an embodiment of the present invention.
- An existing video coding method and apparatus include generating a SKIP candidate list and encoding and decoding index information representing one of the SKIP presence information and the SKIP candidate list using the SKIP candidate list.
- a series of motion information such as motion vectors, prediction directions, and reference picture information of blocks C3 and H that are temporally adjacent to the spatially adjacent blocks A0, A1, B0, B1, and B2 of the current coding block. Can be used as is.
- the present invention includes using the motion information existing in the temporally adjacent coding block 420 and the motion information generated using the spatially adjacent blocks with the temporally adjacent coding block 420 as SKIP candidates. .
- the SKIP candidate list 440 is generated according to a predefined SKIP candidate addition order 430 and a predefined maximum number of SKIP candidates.
- the motion information may be sequentially added to the SKIP candidate list according to the predefined SKIP candidate addition order 430, and duplicate motion information may be removed in the process of adding the motion information.
- the number of spatial SKIP candidates and temporal SKIP candidates may be defined in advance, and FIG. 4 illustrates an example of using four spatial SKIP candidates and one temporal SKIP candidate.
- FIG. 4 illustrates an example of using four spatial SKIP candidates and one temporal SKIP candidate.
- the present invention only the number of candidates according to the example shown in FIG. 4 is not limited to the scope of the present invention, which includes the definition of the number of predefined SKIP candidate lists.
- FIG. 5 is a conceptual diagram illustrating a SKIP candidate list in left and right partitioned blocks according to an embodiment of the present invention.
- a video coding method and apparatus includes generating and modifying a SKIP candidate list in left and right divided blocks.
- the current coding block 511 illustrated in FIG. 5 is a block divided together with the left block 510, and the two coding blocks 510 and 511 have the same coding block depth.
- the present invention includes generating the SKIP candidate list and selecting one of the SKIP candidates when the current coding block 511 is in the SKIP mode in encoding and decoding the current coding block 511.
- generating the SKIP candidate list generating the SKIP candidate list 530 according to the predefined SKIP candidate addition order.
- the current coding block 511 and the left block 510 has the same coding block depth and the left block 510 is in the SKIP mode
- the motion information of the left block 510 among the SKIP candidates of the current block 511 is not added to the SKIP mode. Therefore, in the SKIP candidate list generation process of the present invention, the addition of the motion information of A 1 corresponding to the left block 510 is omitted in the process of generating the SKIP candidate list for the current coding block according to the SKIP candidate addition order. It includes.
- FIG. 6 illustrates a conceptual diagram of SKIP candidate list generation in blocks divided up and down according to an embodiment of the present invention.
- a video coding method and apparatus includes generating and modifying a SKIP candidate list in blocks divided up and down.
- the current coding block 611 illustrated in FIG. 6 is a block divided together with the upper block 610, and the two coding blocks 610 and 611 have an example having the same coding block depth.
- the present invention includes generating the SKIP candidate list and selecting one of the SKIP candidates when the current coding block 611 is in the SKIP mode in encoding and decoding the current coding block 611.
- generating the SKIP candidate list generating the SKIP candidate list 630 according to the predefined SKIP candidate addition order.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
본 발명은 영상 처리기술에 관한 것으로써, 보다 상세하게는 비디오 압축 기술에서 블록 분할에 대한 SKIP 후보 리스트를 수정하는 방법 및 장치에 관한 것이다.The present invention relates to an image processing technique, and more particularly, to a method and apparatus for modifying a SKIP candidate list for block division in a video compression technique.
멀티미디어 기기들이 다양화 및 소형화 됨에 따라 멀티미디어 데이터 수요가 크게 증가하였으며 이에 따라 고효율 비디오 압축 기술의 필요성이 대두되었다. 이러한 필요성에 기반하여 H.264/AVC 비디오 압축 표준의 표준을 공동으로 표준화 MPEG과 VCEG은 JCT-VC (Joint Collaborative Team on Video Coding)을 결성하여 2013년 1월 최신 국제 비디오 압축 표준인 HEVC에 대한 표준화를 완료하였다. 또한, 다양한 HEVC 확장 표준에 대한 표준화를 진행하였으며 2015년 JVET (Joint Video Exploration Team)을 결성하여 HEVC 이후 차세대 비디오 압축 표준에 대한 연구를 공동으로 진행하고 있다. As multimedia devices are diversified and miniaturized, the demand for multimedia data has greatly increased, and thus, the need for high efficiency video compression technology has emerged. Based on this need, the joint standardization of the standards of the H.264 / AVC video compression standard, MPEG and VCEG, formed the Joint Collaborative Team on Video Coding (JCT-VC) for the latest international video compression standard, HEVC, in January 2013. Standardization is complete. In addition, we have standardized on various HEVC extension standards, and formed the joint video explosion team (JVET) in 2015 to jointly study the next generation video compression standard after HEVC.
비디오 압축 기술에서 블록 분할 구조는 부호화 및 복호화를 수행하는 단위 및 예측, 변환 등의 부호화 및 복호화 주요 기술이 적용되는 단위를 의미한다. 비디오 압축 기술이 발전함에 따라 부호화 및 복호화를 위한 블록의 크기는 점차 증가하고 있으며, 블록의 분할 형태는 보다 다양한 분할 형태를 지원하고 있다. 또한, 부호화 및 복호화를 위한 단위뿐 아니라 블록의 역할에 따라 세분화된 단위를 사용하여 비디오 압축을 수행한다. HEVC 표준에서는 쿼드-트리 형태의 블록 분할 구조와 예측과 변환을 위한 역할에 따라 세분화된 단위 블록을 사용하여 비디오 부호화 및 복호화를 수행한다. 이와 더불어, 쿼드-트리와 바이너리-트리를 결합한 형태의 QTBT (Quad-Tree plus Binary-Tree), 임의형태의 블록 분할 구조 등의 다양한 형태의 블록 분할 구조들이 비디오 부호화 효율 향상을 위하여 제안되고 있다. 128x128, 256x256 등의 블록 크기부터 8x8 블록 크기까지 다양한 블록 깊이를 갖는 블록 구조에서는 다양한 크기, 형태의 블록 분할 구조를 표현하거나, 다수의 블록 정보를 표현하는데 사용되는 비트 수가 크게 증가하고 있다. In the video compression technology, a block division structure refers to a unit for encoding and decoding, and a unit to which encoding and decoding main technologies such as prediction and transformation are applied. As the video compression technology develops, the size of a block for encoding and decoding is gradually increasing, and the partition type of the block supports more various partition types. In addition, video compression is performed using not only a unit for encoding and decoding but also a unit subdivided according to a role of a block. In the HEVC standard, video encoding and decoding are performed by using a block partition structure of a quad-tree type and a unit block divided according to a role for prediction and transformation. In addition, various types of block partitioning structures, such as Quad-Tree plus Binary-Tree (QTBT) combining a quad-tree and a binary-tree, an arbitrary block partitioning structure, and the like, have been proposed for improving video encoding efficiency. In block structures having various block depths from block sizes such as 128x128 and 256x256 to 8x8 block sizes, the number of bits used to express block partitioning structures of various sizes and shapes or to express a plurality of block informations is greatly increased.
본 발명은 분할된 블록에서 SKIP 후보 리스트 중 중복적인 움직임 정보를 제거하므로써 기존의 비디오 압축 기술 대비 부호화 효율을 향상시키는 방법 및 장치를 제공하는 것을 그 목적으로 한다.An object of the present invention is to provide a method and apparatus for improving coding efficiency compared to a conventional video compression technology by removing redundant motion information from a SKIP candidate list in a divided block.
다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.However, the technical problem to be achieved by the present embodiment is not limited to the technical problems as described above, and other technical problems may exist.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 SKIP 후보 추가 순서에 따라 SKIP 후보 움직임 정보를 생성하는 생성부, 상기 획득한 움직임 정보에 대하여 SKIP 후보 리스트에 추가 여부를 판단하는 판단부, 상기 SKIP 후보 리스트에 추가 여부가 참인 경우 SKIP 후보 리스트에 상기 획득한 움직임 정보를 추가하는 것을 포함한다.In order to solve the above problems, a video coding method and apparatus according to an embodiment of the present invention may include a generator for generating SKIP candidate motion information according to a SKIP candidate addition order, and determining whether to add the obtained motion information to a SKIP candidate list. The determination unit may include adding the obtained motion information to the SKIP candidate list if it is true.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 미리 정의된 SKIP 후보 추가 순서에 따라 공간적, 시간적으로 인접한 부호화 블록 및 서브 블록으로부터 움직임 정보를 획득하는 회득부, 획득한 움직임 정보의 SKIP 후보 자격 여부를 판단하는 판단부, 횓그한 움직임 정보가 현재 구성된 SKIP 후보 리스트의 움직임 정보와 일치 여부를 판단하는 판단부를 포함한다.In order to solve the above problems, a video coding method and apparatus according to an exemplary embodiment of the present invention may include a converging unit for acquiring motion information from spatially and temporally adjacent coding blocks and subblocks according to a predefined SKIP candidate addition order. And a determination unit for determining whether the information is eligible for SKIP candidates, and a determination unit for determining whether the motion information matches the motion information of the currently configured SKIP candidate list.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 공간적으로 인접한 부호화 블록에 대하여 현재 부호화 블록과 분할되기전 동일한 블록에 속해있고, 현재 부호화 블록과 동일한 부호화 블록 깊이를 가지고, SKIP 모드로 부호화된 블록에 해당하는 경우 상기 공간적으로 인접한 부호화 블록에 대한 움직임 정보를 SKIP 후보에 추가하지 않는 것을 포함한다.In order to solve the above problems, a video coding method and apparatus according to an embodiment of the present invention belong to the same block before being divided with the current coding block with respect to a spatially adjacent coding block, and have the same coding block depth as the current coding block, In the case of a block coded in a SKIP mode, motion information on the spatially adjacent coded block is not added to a SKIP candidate.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 상기 SKIP 후보 자격 여부 판단에 의해 추가하지 않은 움직임 정보가 동일한 MER (Merge region)이 아닌 경우에도 SKIP 후보 리스트에 추가되는 움직임 정보들과의 중복성을 검토하는 것을 포함한다.In order to solve the above problems, a video coding method and apparatus according to an embodiment of the present invention include a motion added to a SKIP candidate list even when motion information not added by the SKIP candidate eligibility determination is not the same merge region (MER). This includes examining redundancy with the information.
본 발명은 다양한 크기, 형태의 블록 구조를 사용하는 비디오 코딩 방법 및 장치에서 분할된 부호화 블록이 SKIP 모드로 선택되었을 때 SKIP 후보 리스트 중 중복적인 움직임 정보를 제거하므로써 부호화 효율을 향상시키는 비디오 코딩 방법 및 장치를 제공하는 것을 그 목적으로 한다.The present invention provides a video coding method using a block structure of various sizes and shapes, and a video coding method for improving coding efficiency by removing redundant motion information from a SKIP candidate list when a split coding block is selected as a SKIP mode. It is an object to provide a device.
본 발명의 일 시시 예에 따르면 비정방형 부호화 블록이 SKIP 모드인 경우 인접한 블록과 중복적인 움직임 정보를 SKIP 후보 리스트에서 제거하므로써 부호화하므로써 부호화 성능을 향상 시킬 수 있다.According to an exemplary embodiment of the present invention, when the non-square coding block is in the SKIP mode, encoding performance may be improved by encoding by removing motion information overlapping with an adjacent block from the SKIP candidate list.
도 1은 본 발명의 일 실시예에 따른 비디오 부호화 장치의 구성을 나타내는 블록도를 도시한다.1 is a block diagram illustrating a configuration of a video encoding apparatus according to an embodiment of the present invention.
도 2는 본 발명의 일 실시예에 따른 비디오 복호화 장치의 구성을 나타내는 블록도를 도시한다.2 is a block diagram illustrating a configuration of a video decoding apparatus according to an embodiment of the present invention.
도 3은 본 발명의 일 실시예에 따른 다양한 블록 분할의 종류와 다양한 블록 분할이 결합된 형태의 블록의 개념도를 도시한다.3 is a conceptual diagram illustrating a block in which various types of block divisions and various types of block divisions are combined according to an embodiment of the present invention.
도 4는 본 발명의 일 실시예에 따른 기존 SKIP 후보 리스트 생성의 일 예를 도시한다.4 illustrates an example of generating an existing SKIP candidate list according to an embodiment of the present invention.
도 5는 본 발명의 일 실시예에 따른 좌우로 분할된 블록에서의 SKIP 후보 리스트 개념도를 도시한다.5 is a conceptual diagram illustrating a SKIP candidate list in left and right partitioned blocks according to an embodiment of the present invention.
도 6은 본 발명의 일 실시예에 따른 상하로 분할된 블록에서의 SKIP 후보 리스트 생성의 개념도를 도시한다. 6 illustrates a conceptual diagram of SKIP candidate list generation in blocks divided up and down according to an embodiment of the present invention.
도 7은 본 발명의 일 실시예에 따른 분할된 블록에서 SKIP 후보 리스트의 중복성 제거의 개념도를 도시한다. 7 illustrates a conceptual diagram of redundancy removal of a SKIP candidate list in a divided block according to an embodiment of the present invention.
하기는 본 명세서에 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.
본 명세서 전체에서, 어떤 부분이 다른 부분과 '연결'되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 전기적으로 연결되어 있는 경우도 포함한다.In the present specification, when a part is 'connected' to another part, this includes not only a case where the part is directly connected, but also a case where the part is electrically connected with another element in between.
또한, 본 명세서 전체에서 어떤 부분이 어떤 구성요소를 '포함'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.In addition, when any part of the present specification 'includes' a certain component, this means that it may further include other components, without excluding other components unless otherwise stated.
본 명세서 전체에서 사용되는 정도의 용어 ~(하는) 단계 또는 ~의 단계는 ~를 위한 단계를 의미하지 않는다.As used throughout this specification, the term `` to '' or `` of '' does not mean a step for.
또한, 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.In addition, terms such as first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
덧붙여, 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 기술되고, 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있다. 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리 범위에 포함된다.In addition, the components shown in the embodiments of the present invention are shown independently to represent different characteristic functions, and do not mean that each component is composed of separate hardware or one software unit. That is, each component is described by listing each component for convenience of description, and at least two of the components may be combined to form one component, or one component may be divided into a plurality of components to perform a function. The integrated and separated embodiments of each of these components are also included within the scope of the present invention without departing from the spirit of the invention.
이하 본 명세서에 기재된 본 발명의 다양한 실시예들에서, 부호화 블록 혹은 부호화 단위는 비디오 코딩에서 부호화 및 복호화가 수행되는 단일 블록 혹은 단위를 포함하여 포괄적으로 지칭할 수 있다. 또한, 분할된 블록은 하나의 블록이 부호화 혹은 복호화 과정에서 분할이 수행되어 개별적인 부호화 및 복호화가 수행되는 블록을 지칭하며, 두 개 혹은 그 이상의 분할되는 부호화 블록을 포괄적으로 지칭할 수 있다. Hereinafter, in various embodiments of the present disclosure described herein, the coding block or coding unit may be referred to generically including a single block or unit in which encoding and decoding are performed in video coding. In addition, a divided block refers to a block in which one block is divided and thus encoding and decoding are performed separately, and two or more split coding blocks may be collectively referred to.
이하 본 발명의 일 실시예에 따라 제안하는 다양한 블록 분할 구조를 결합하여 사용하는 비디오 코딩 방법 및 장치에 대하여 도 7을참조하여 구체적으로 설명하기로 한다.Hereinafter, a video coding method and apparatus for combining and using various block division structures proposed according to an embodiment of the present invention will be described in detail with reference to FIG. 7.
도 7은 본 발명의 일 실시예에 따른 분할된 블록에서 SKIP 후보 리스트의 중복성 제거의 개념도를 도시한다. 7 illustrates a conceptual diagram of redundancy removal of a SKIP candidate list in a divided block according to an embodiment of the present invention.
일 실시예에 따른 비디오 코딩 방법 및 장치는 분할된 블록에서 SKIP 후보 리스트의 중복된 움직임 정보를 제거하는 것을 포함한다. 도 7에서 도시된 현재 부호화 블록(711)은 좌측 블록(710)과 함께 분할된 블록이며, 상기 두 부호화 블록들(711), (710)은 동일한 부호화 블록 깊이를 갖는 일 예를 나타낸다. 본 발명에서는 도 7에서 도시하는 바와 같이 공간적으로 인접하며 동일한 부호화 블록 깊이를 갖는 SKIP 블록(710)의 움직임 정보(712)가 상기 본 발명의 일 실시예에 따라 현재 부호화 블록의 SKIP 후보 리스트에 추가되지 않았거나, 두 부호화 블록들(711), (710)이 동일한 MER (Merge region)에 속하여 SKIP 후보 리스트에 추가되지 않은 경우라도 상기 움직임 정보(712)에 대한 중복성 검토를 진행하는 것을 포함한다. 도 7에 도시된 본 발명의 일 실시예에서는 공간적으로 인접하며 동일한 부호화 블록 깊이를 갖는 SKIP 블록(710)의 움직임 정보(712)와 공간적으로 인접한 블록의 움직임 정보 중 B1이 동일한 경우를 도시하였다. 상기 움직임 정보 A1과 B1이 동일한 경우 움직임 정보 B1은 현재 부호화 블록의 SKIP 후보 리스트에서 제거된다. A video coding method and apparatus according to an embodiment includes removing duplicate motion information of a SKIP candidate list from a divided block. The
하기는 본 명세서에 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.
본 명세서 전체에서, 어떤 부분이 다른 부분과 '연결'되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 전기적으로 연결되어 있는 경우도 포함한다.In the present specification, when a part is 'connected' to another part, this includes not only a case where the part is directly connected, but also a case where the part is electrically connected with another element in between.
또한, 본 명세서 전체에서 어떤 부분이 어떤 구성요소를 '포함'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.In addition, when any part of the present specification 'includes' a certain component, this means that it may further include other components, without excluding other components unless otherwise stated.
본 명세서 전체에서 사용되는 정도의 용어 ~(하는) 단계 또는 ~의 단계는 ~를 위한 단계를 의미하지 않는다.As used throughout this specification, the term `` to '' or `` of '' does not mean a step for.
또한, 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.In addition, terms such as first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
덧붙여, 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 기술되고, 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있다. 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리 범위에 포함된다.In addition, the components shown in the embodiments of the present invention are shown independently to represent different characteristic functions, and do not mean that each component is composed of separate hardware or one software unit. That is, each component is described by listing each component for convenience of description, and at least two of the components may be combined to form one component, or one component may be divided into a plurality of components to perform a function. The integrated and separated embodiments of each of these components are also included within the scope of the present invention without departing from the spirit of the invention.
이하 본 명세서에 기재된 본 발명의 다양한 실시예들에서, 부호화 블록 혹은 부호화 단위는 비디오 코딩에서 부호화 및 복호화가 수행되는 단일 블록 혹은 단위를 포함하여 포괄적으로 지칭할 수 있다. 또한, 분할된 블록은 하나의 블록이 부호화 혹은 복호화 과정에서 분할이 수행되어 개별적인 부호화 및 복호화가 수행되는 블록을 지칭하며, 두 개 혹은 그 이상의 분할되는 부호화 블록을 포괄적으로 지칭할 수 있다. Hereinafter, in various embodiments of the present disclosure described herein, the coding block or coding unit may be referred to generically including a single block or unit in which encoding and decoding are performed in video coding. In addition, a divided block refers to a block in which one block is divided and thus encoding and decoding are performed separately, and two or more split coding blocks may be collectively referred to.
이하 본 발명의 일 실시예에 따라 제안하는 다양한 블록 분할 구조를 결합하여 사용하는 비디오 코딩 방법 및 장치에 대하여 도 7을참조하여 구체적으로 설명하기로 한다.Hereinafter, a video coding method and apparatus for combining and using various block division structures proposed according to an embodiment of the present invention will be described in detail with reference to FIG. 7.
도 1은 본 발명의 일 실시예에 따른 비디오 부호화 방법 및 장치의 구성을 나타내는 블록도를 도시한다.1 is a block diagram illustrating a configuration of a video encoding method and apparatus according to an embodiment of the present invention.
일 실시예에 따른 비디오 부호화 방법 및 장치는 화면 간 예측부(120), 화면 내 예측부(125), 감산부(130), 변환부(140), 양자화부(150), 엔트로피 부호화부(160), 역변환부(145), 역양자화부(155), 가산부(135), 인루프 필터부(180), 복원 픽쳐 버퍼(190)를 포함할 수 있다.The video encoding method and apparatus according to an embodiment may include an
화면 간 예측부(120)는 입력 영상(110)과 복원 픽쳐 버퍼(190)에 저장되어 있는 복원 영상을 이용하여 움직임 예측을 수행하여 예측 신호를 생성한다.The
화면 내 예측부(125)는 부호화되는 현재 블록과 인접하는 기-복원된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.The
감산부(130)는 입력 영상과 화면 간 예측부(120) 혹은 화면 내 예측부(125)를 통해 생성된 예측 신호를 이용하여 잔차 신호(residual signal)를 생성한다.The
변환부(140) 및 양자화부(150)는 감산부(130)을 통해 생성된 잔차 신호에 대하여 변환 및 양자화를 수행하여 양자화된 계수(quantized coefficient)를 생성한다.The
엔트로피 부호화부(160)는 비디오 부호화기에 정의된 신택스 요소(syntax elements) 및 양자화된 계수 등과 같은 부호화 정보에 대하여 엔트로피 부호화를 수행하여 비트스트림을 출력한다.The
역변환부(145) 및 역양자화부(155)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 복원된 잔차 신호를 생성한다.The
가산부(135)는 화면 간 예측부(120) 혹은 화면 내 예측부(125)를 통해 생성된 예측 신호와 복원된 잔차 신호를 이용하여 복원 신호를 생성한다.The
복원 신호는 인루프 필터부(180)로 전달된다. 필터링이 적용된 복원 픽쳐는 복원 픽쳐 버퍼(190)에 저장되며, 화면 간 예측부(120)에서 참조 픽쳐로 사용될 수 있다.The reconstruction signal is transmitted to the in-
도 2는 본 발명의 일 실시예에 따른 비디오 복호화 장치 및 방법의 구성을 나타내는 블록도를 도시한다.2 is a block diagram showing the configuration of a video decoding apparatus and method according to an embodiment of the present invention.
일 실시예에 따른 비디오 복호화 장치 및 방법은 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 화면 내 예측부(240), 화면 간 예측부(250), 가산부(260), 인루프 필터부(270), 복원 픽쳐 버퍼(280)를 포함할 수 있다.The video decoding apparatus and method according to an embodiment may include an
엔트로피 복호화부(210)는 입력된 비트스트림(200)을 복호화하여 신택스 요소(syntax elements) 및 양자화된 계수 등과 같은 복호화 정보를 출력한다.The
역양자화부(220) 및 역변환부 (230)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 잔차 신호(residual signal)를 출력한다.The
화면 내 예측부(240)는 복호화되는 현재 블록과 인접하는 기-복호화된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.The
화면 간 예측부(250)는 비트스트림으로부터 추출된 움직임 벡터와 복원 픽쳐 버퍼(280)에 저장되어 있는 복원 영상을 이용하여 움직임 보상을 수행하여 예측 신호를 생성한다.The
화면 내 예측부(240)와 화면 내 예측부(250)로부터 출력된 예측 신호는 가산부(260)를 통해 잔차 신호와 합해지고, 그에 따라 블록 단위로 생성된 복원 신호는 복원된 영상을 포함한다.The prediction signals output from the
복원된 영상은 인루프 필터부(270)로 전달된다. 필터링이 적용된 복원 픽쳐는 복원 픽쳐 버퍼(280)에 저장되며, 화면 간 예측부(250)에서 참조 픽쳐로 사용될 수 있다.The reconstructed image is transmitted to the in-
도 3은 본 발명의 일 실시예에 따른 다양한 블록 분할의 종류와 다양한 블록 분할이 결합된 형태의 블록의 개념도를 도시한다.3 is a conceptual diagram illustrating a block in which various types of block divisions and various types of block divisions are combined according to an embodiment of the present invention.
일 실시예에 따른 다양한 블록 분할을 결합하여 사용하는 비디오 코딩 방법 및 장치는 분할되지 않은 블록(310), 수평방향으로 분할된 블록(320), 수직방향으로 분할된 블록(330), 4분할된 블록(340)을 포함하는 블록 분할 형태를 포함하며, 상기 다양한 블록 분할이 결합된 형태의 블록 구조(350)를 포함한다.According to an embodiment, a video coding method and apparatus using a combination of various block divisions include an
일 실시예에 따른 상기 분할되지 않은 블록(310)은 하나의 부호화 블록이 분할되지 않은 형태를 포함하며, 일 실시예에 따른 상기 수평방향으로 분할된 블록(320)은 하나의 부호화 블록이 수평 방향으로 분할된 형태를 포함한다. 또한, 일 실시예에 따른 상기 수직방향으로 분할된 블록(330)은 하나의 부호화 블록이 수직방향으로 분할된 형태를 포함하며, 상기 4분할된 블록(340)은 하나의 부호화 블록이 수직 방향과 수평방향으로 분할된 형태를 포함한다. 상기 하나의 부호화 블록은 정방형 블록과 비정방형 블록을 모두 포함한다.The
일 실시예에 따른 상기 다양한 블록 분할이 결합된 형태의 블록 구조(350)는 상기 다양한 블록 분할 형태들(310), (320), (330), (340)이 결합된 형태의 블록 구조를 포함한다. 일 실시예에 따른 블록 분할 구조에서 최상위 블록(350)은 4분할되어 제 1 분할 블록(351), 제 2 분할 블록(352), 제 3 분할 블록(353), 제 4 분할 블록(354)로 분할 될 수 있다. 일 실시예에 따른 상기 제 1 분할 블록(351)은 분할되지 않는 형태의 블록 (310)의 블록 분할 형태로 표현된 블록이며, 제 2 분할 블록(352)은 4분할된 형태의 블록(340)의 블록 분할 형태로 표현된 블록이다. 상기 하나의 부호화 블록들은 하나 혹은 그 이상의 블록으로 분할 될 수 있으며, 분할된 하위 블록 또한 반복적으로 블록 분할을 수행할 수 있다. 상기 제 2 분할 블록(352)은 4분할되어 4개의 하위 분할 블록을 생성하며, 각 하위 분할 블록은 상기 분할되지 않는 형태의 블록(310)의 블록 분할로 표현된 블록들을 나타낸다. 상기 제 3 분할 블록(353)은 상기 수평 방향으로 분할된 형태의 블록(320)의 블록 분할로 표현된 블록이며, 하위 분할 블록 중 하단의 직방형 블록(356)은 상기 수직 방향으로 분할된 형태의 블록(330)의 블록 분할로 표현된 블록이다. 상기 제 4 분할 블록(354)은 4분할된 형태의 블록(340)의 블록 분할 형태로 표현된 블록이며, 제 4 분할 블록의 제 1 하위 분할 블록 및 제 3 하위 분할 블록은 추가로 상기 수직 방향으로 분할된 형태의 블록(330)의 블록 분할로 표현된 블록이다. 이때, 상기 제 3 하위 분할 블록은 추가적인 수직 방향 분할을 수행한 일 실시예를 나타낸다.The
도 4는 본 발명의 일 실시예에 따른 기존 SKIP 후보 리스트 생성의 일 예를 도시한다.4 illustrates an example of generating an existing SKIP candidate list according to an embodiment of the present invention.
일 실시예에 따른 기존 비디오 코딩 방법 및 장치는 SKIP 후보 리스트를 생성하고 이를 이용하여 SKIP 여부 정보와 SKIP 후보 리스트 중 하나를 의미하는 인덱스 정보를 부호화 및 복호화하는 것을 포함한다. 상기 SKIP 후보 리스트를 구성함에 있어, 현재 부호화 블록의 공간적으로 인접한 블록 A0, A1, B0, B1, B2와 시간적으로 인접한 블록 C3, H의 움직임 벡터, 예측 방향, 참조 픽쳐 정보 등의 일련의 움직임 정보를 그대로 이용할 수 있다. 이와 더불어, 본 발명에서는 시간적으로 인접한 부호화 블록(420) 내에 존재하는 움직임 정보 및 상기 시간적으로 인접한 부호화 블록(420)과 공간적으로 인접한 블록들을 이용하여 생성하는 움직임 정보를 SKIP 후보로 사용하는 것을 포함한다.An existing video coding method and apparatus according to an embodiment include generating a SKIP candidate list and encoding and decoding index information representing one of the SKIP presence information and the SKIP candidate list using the SKIP candidate list. In constructing the SKIP candidate list, a series of motion information such as motion vectors, prediction directions, and reference picture information of blocks C3 and H that are temporally adjacent to the spatially adjacent blocks A0, A1, B0, B1, and B2 of the current coding block. Can be used as is. In addition, the present invention includes using the motion information existing in the temporally
일 실시예에 따른 기존 SKIP 후보 리스트 생성 방법에서는 미리 정의된 SKIP 후보 추가 순서(430)와 미리 정의된 최대 SKIP 후보 개수에 따라 SKIP 후보 리스트(440)를 생성한다. 이때, 상기 미리 정의된 SKIP 후보 추가 순서(430)에 따라 SKIP 후보 리스트에 각각의 움직임 정보를 순차적으로 추가하며, 추가하는 과정에서 중복적인 움직임 정보는 제거될 수 있다. 또한, 공간적 SKIP 후보와 시간적 SKIP 후보의 개수를 미리 정의할 수 있으며, 도 4에서는 공간적 SKIP 후보의 경우 네 개를 사용하고 시간적 SKIP 후보의 경우 한 개를 사용하는 일 예를 도시하였다. 다만, 본 발명에서는 도 4에서 도시한 일 예에 따른 후보 개수만을 발명의 범위로 한정하지 않으며, 이는 미리 정의된 SKIP 후보 리스트 개수의 정의를 따르는 것을 포함한다.In the existing method for generating a SKIP candidate list according to an embodiment, the
도 5는 본 발명의 일 실시예에 따른 좌우로 분할된 블록에서의 SKIP 후보 리스트 개념도를 도시한다.5 is a conceptual diagram illustrating a SKIP candidate list in left and right partitioned blocks according to an embodiment of the present invention.
일 실시예에 따른 비디오 코딩 방법 및 장치는 좌우로 분할된 블록에서의 SKIP 후보 리스트를 생성 및 수정하는 것을 포함한다. 도 5에서 도시된 현재 부호화 블록(511)은 좌측 블록(510)과 함께 분할된 블록이며, 상기 두 부호화 블록들(510), (511)은 동일한 부호화 블록 깊이를 갖는 일 예를 나타낸다. 본 발명은 현재 부호화 블록(511)를 부호화 및 복호화함에 있어서 현재 부호화 블록(511)이 SKIP 모드인 경우 상기 SKIP 후보 리스트를 생성하여 그 중 하나의 SKIP 후보를 선택하는 것을 포함한다. 상기 SKIP 후보 리스트를 생성함에 있어, 상기 미리 정의된 SKIP 후보 추가 순서에 의하여 SKIP 후보 리스트(530)를 생성하는 것을 포함한다.A video coding method and apparatus according to an embodiment includes generating and modifying a SKIP candidate list in left and right divided blocks. The
일 실시예에 따른 좌우로 분할된 블록에서의 SKIP 후보 리스트를 생성함에 있어, 현재 부호화 블록(511)과 좌측 블록(510)은 동일한 부호화 블록 깊이를 갖고 상기 좌측 블록(510)이 SKIP 모드인 경우 현재 블록(511)의 SKIP 후보 중 상기 좌측 블록(510)의 움직임 정보는 SKIP 모드에 추가하지 않는다. 따라서, 본 발명의 SKIP 후보 리스트 생성과정에서는 상기 SKIP 후보 추가 순서에 따라 현재 부호화 블록에 대하여 SKIP 후보 리스트를 생성하는 과정에서 좌측 블록(510)에 해당하는 A1의 움직임 정보에 대한 추가는 생략하는 것을 포함한다.In generating the SKIP candidate list in the left and right divided blocks according to an embodiment, the
도 6은 본 발명의 일 실시예에 따른 상하로 분할된 블록에서의 SKIP 후보 리스트 생성의 개념도를 도시한다.6 illustrates a conceptual diagram of SKIP candidate list generation in blocks divided up and down according to an embodiment of the present invention.
일 실시예에 따른 비디오 코딩 방법 및 장치는 상하로 분할된 블록에서의 SKIP 후보 리스트를 생성 및 수정하는 것을 포함한다. 도 6에서 도시된 현재 부호화 블록(611)은 상측 블록(610)과 함께 분할된 블록이며, 상기 두 부호화 블록들(610), (611)은 동일한 부호화 블록 깊이를 갖는 일 예를 나타낸다. 본 발명은 현재 부호화 블록(611)를 부호화 및 복호화함에 있어서 현재 부호화 블록(611)이 SKIP 모드인 경우 상기 SKIP 후보 리스트를 생성하여 그 중 하나의 SKIP 후보를 선택하는 것을 포함한다. 상기 SKIP 후보 리스트를 생성함에 있어, 상기 미리 정의된 SKIP 후보 추가 순서에 의하여 SKIP 후보 리스트(630)를 생성하는 것을 포함한다.A video coding method and apparatus according to an embodiment includes generating and modifying a SKIP candidate list in blocks divided up and down. The
일 실시예에 따른 상하로 분할된 블록에서의 SKIP 후보 리스트를 생성함에 있어, 현재 부호화 블록(611)과 상측 블록(610)은 동일한 부호화 블록 깊이를 갖고 상기 상측 블록(610)이 SKIP 모드인 경우 현재 블록(611)의 SKIP 후보 중 상기 상측 블록(610)의 움직임 정보는 SKIP 모드에 추가하지 않는다. 따라서, 본 발명의 SKIP 후보 리스트 생성과정에서는 상기 SKIP 후보 추가 순서에 따라 현재 부호화 블록에 대하여 SKIP 후보 리스트를 생성하는 과정에서 상측 블록(610)에 해당하는B1의 움직임 정보에 대한 추가는 생략하는 것을 포함한다.In generating the SKIP candidate list in the block divided up and down according to an embodiment, when the
비디오 부/복호화 관련산업으로 방송장비 제조, 단말제조 등 제조업체나 원천기술 관련 산업에서 이용가능.It is a video coding / decoding industry and can be used in manufacturers such as broadcasting equipment and terminal manufacturing, or in industries related to original technology.
해당 없음.Not applicable.
Claims (8)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160134039A KR20180041831A (en) | 2016-10-17 | 2016-10-17 | Video coding method and apparatus using skip candidate list according to block partition |
| KR10-2016-0134039 | 2016-10-17 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2018074616A1 true WO2018074616A1 (en) | 2018-04-26 |
Family
ID=62018770
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/KR2016/011658 Ceased WO2018074616A1 (en) | 2016-10-17 | 2016-10-18 | Video coding method and apparatus utilizing skip candidate list corresponding to block partition |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR20180041831A (en) |
| WO (1) | WO2018074616A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110958452A (en) * | 2018-09-27 | 2020-04-03 | 华为技术有限公司 | Video decoding method and video decoder |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20130135368A (en) * | 2011-06-24 | 2013-12-10 | 미디어텍 인크. | Method and apparatus for removing redundancy in motion vector predictors |
| KR20140097997A (en) * | 2013-01-29 | 2014-08-07 | 세종대학교산학협력단 | Device and method for encoding/decoding motion information |
| KR20150092249A (en) * | 2012-12-07 | 2015-08-12 | 퀄컴 인코포레이티드 | Advanced merge/skip mode and advanced motion vector prediction (amvp) mode for 3d video |
| KR20150114988A (en) * | 2013-04-10 | 2015-10-13 | 미디어텍 인크. | Method and apparatus of inter-view candidate derivation for three-dimensional video coding |
| US20160191941A1 (en) * | 2010-12-14 | 2016-06-30 | M & K Holdings Inc | Apparatus for decoding a moving picture |
-
2016
- 2016-10-17 KR KR1020160134039A patent/KR20180041831A/en not_active Withdrawn
- 2016-10-18 WO PCT/KR2016/011658 patent/WO2018074616A1/en not_active Ceased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160191941A1 (en) * | 2010-12-14 | 2016-06-30 | M & K Holdings Inc | Apparatus for decoding a moving picture |
| KR20130135368A (en) * | 2011-06-24 | 2013-12-10 | 미디어텍 인크. | Method and apparatus for removing redundancy in motion vector predictors |
| KR20150092249A (en) * | 2012-12-07 | 2015-08-12 | 퀄컴 인코포레이티드 | Advanced merge/skip mode and advanced motion vector prediction (amvp) mode for 3d video |
| KR20140097997A (en) * | 2013-01-29 | 2014-08-07 | 세종대학교산학협력단 | Device and method for encoding/decoding motion information |
| KR20150114988A (en) * | 2013-04-10 | 2015-10-13 | 미디어텍 인크. | Method and apparatus of inter-view candidate derivation for three-dimensional video coding |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110958452A (en) * | 2018-09-27 | 2020-04-03 | 华为技术有限公司 | Video decoding method and video decoder |
| CN110958452B (en) * | 2018-09-27 | 2023-11-03 | 华为技术有限公司 | Video decoding method and video decoder |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20180041831A (en) | 2018-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2012057528A2 (en) | Adaptive intra-prediction encoding and decoding method | |
| WO2013069932A1 (en) | Method and apparatus for encoding image, and method and apparatus for decoding image | |
| WO2013070006A1 (en) | Method and apparatus for encoding and decoding video using skip mode | |
| WO2013062196A1 (en) | Image decoding apparatus | |
| WO2013062191A1 (en) | Method and apparatus for image encoding with intra prediction mode | |
| WO2011145836A2 (en) | Image coding/decoding device using coding block in which intra block and inter block are mixed, and method thereof | |
| WO2011133002A2 (en) | Image encoding device and method | |
| WO2011139099A2 (en) | Method and apparatus for processing a video signal | |
| WO2019135628A1 (en) | Method and device for encoding or decoding image | |
| WO2011087271A2 (en) | Processing method and device for video signals | |
| WO2012093854A2 (en) | Method and device for encoding and decoding by using parallel intra-prediction by a coding unit | |
| WO2018128466A1 (en) | Device and method for encoding or decoding image | |
| WO2011062392A2 (en) | Method and apparatus for encoding/decoding a motion vector by selecting a set of predicted candidate motion vectors, and method and apparatus for image encoding/decoding using the same | |
| WO2019194500A1 (en) | Intra-prediction-based image coding method and device therefor | |
| WO2018079873A1 (en) | Video coding method and apparatus using any types of block partitioning | |
| WO2018070555A1 (en) | Video coding method and apparatus utilizing combination of diverse block partitioning structures | |
| WO2018062699A1 (en) | Image decoding method and apparatus in image coding system | |
| WO2018070556A1 (en) | Method and apparatus for extracting intra prediction mode data of square or rectangular block | |
| WO2018074626A1 (en) | Video coding method and apparatus utilizing adaptive interpolation filter | |
| WO2019132567A1 (en) | Video coding method and device which use sub-block unit intra prediction | |
| WO2014073877A1 (en) | Method and apparatus for processing multiview video signal | |
| WO2013002620A2 (en) | Method and apparatus for encoding motion information using skip mode, and method and apparatus for decoding same | |
| WO2018070568A1 (en) | Video coding method and apparatus utilizing decoder-based intra prediction mode extraction scheme | |
| WO2018169267A1 (en) | Device and method for encoding or decoding image | |
| WO2021137445A1 (en) | Method for determining transform kernels for video signal processing and apparatus therefor |
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: 16919348 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 16919348 Country of ref document: EP Kind code of ref document: A1 |