KR102258057B1 - Method for decoding partitioned block in video decoding and recording medium implementing the same - Google Patents
Method for decoding partitioned block in video decoding and recording medium implementing the same Download PDFInfo
- Publication number
- KR102258057B1 KR102258057B1 KR1020190174503A KR20190174503A KR102258057B1 KR 102258057 B1 KR102258057 B1 KR 102258057B1 KR 1020190174503 A KR1020190174503 A KR 1020190174503A KR 20190174503 A KR20190174503 A KR 20190174503A KR 102258057 B1 KR102258057 B1 KR 102258057B1
- Authority
- KR
- South Korea
- Prior art keywords
- block
- sub
- encoding
- coding
- decoding
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/174—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 slice, e.g. a line of blocks or a group of blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 비디오 부호화에서 분할 블록 부호화 방법 및 비디오 복호화에서 분할 블록 복호화 방법에 관한 것으로서, 입력화면을 부호화 단위 블록으로 분할하고, 상기 부호화 단위 블록을 하위 블록으로 분할하고, 상기 부호화 단위 블록 또는 각 하위 블록을 화면내 예측 부호화 또는 화면간 예측 부호화 중에서 하나를 선택하여 부호화한다. 또한 상기 부호화 방법의 역과정을 통해 복호화 과정을 수행할 수 있다. 본 발명은 비디오 부호화에서 부호화 단위 블록 화소값을 부호화함에 있어서, 부호화 모드 선택의 유연성이 증대되어 부호화 효율이 증가 되는 효과가 있다. The present invention relates to a split block encoding method in video encoding and a split block decoding method in video decoding, wherein an input screen is divided into coding unit blocks, the coding unit block is divided into sub-blocks, and the coding unit block or each sub-block The block is encoded by selecting either intra prediction encoding or inter prediction encoding. In addition, a decoding process may be performed through an inverse process of the encoding method. According to the present invention, in encoding a pixel value of a coding unit block in video encoding, flexibility in selection of an encoding mode is increased, and thus encoding efficiency is increased.
Description
본 발명은 비디오 부호화 및 복호화에서 입력화면을 블록단위로 나누고 분할된 블록을 화면내 및 화면간 예측 부호화를 동시에 사용하여 부호화할 수 있는 방법과 복호화할 수 있는 방법에 관한 것으로, 특히 부호화 효율을 향상 향상시킬 수 있으며, 분할 블록의 크기에 따라 정방형(squared) 변환 또는 비정방형(non-squared) 변환을 이용하여 블록 영상 신호를 부호화함으로써 부호화 효율을 더욱 향상 시킬 수 있도록 한 비디오 부호화에서 화면간 및 화면내 예측을 통한 분할 블록 부호화 및 복호화 방법에 관한 것이다.The present invention relates to a method of dividing an input screen into block units in video encoding and decoding, and encoding and decoding the divided blocks using intra- and inter-picture predictive encoding at the same time. In particular, the coding efficiency is improved. It can be improved, and according to the size of the divided block, the block image signal is encoded using squared transformation or non-squared transformation, so that the encoding efficiency can be further improved. It relates to a method of encoding and decoding a divided block through intra prediction.
ISO/IEC와 ITU-T에서 공동으로 표준화한 비디오 압축 부호화에 기술인 ISO/IEC 14496-10(MPEG-4 Part 10 Advanced Video Coding) 또는 H.264 및 ISO/IEC 14496-10 어멘드먼트(Amendment) 3(MPEG-4 Scalable Video Coding) 규격, SMPTE 표준인 VC-1, 이밖에 오디오 비디오 코딩 표준(Audio Video coding Standrad, AVS) 규격 등은 비디오 데이터 압축 효율에 있어 많은 전진을 이루었다. ISO/IEC 14496-10 (MPEG-4 Part 10 Advanced Video Coding) or H.264 and ISO/IEC 14496-10 Amendment, a technology for video compression coding jointly standardized by ISO/IEC and ITU-T 3 (MPEG-4 Scalable Video Coding) standard, SMPTE standard VC-1, and other audio video coding standards (Audio Video coding Standrad, AVS) standards have made many advances in video data compression efficiency.
이렇게 비디오 압축 효율의 향상 요인은 여러 가지가 있을 수 있으나, 특히 기존의 비디오 부호화 표준들(MPEG-1 Video, MPEG-2 Video, MPEG-4 Part 2 Visual, H.261, H.263 등)이 부호화하고자 하는 화면의 크기를 매크로 블록(16×16 픽셀) 단위로 분할한 후 이를 예측 부호화 하는 것과는 달리, 매크로 블록을 16×16, 16×8, 8×16, 8×8, 8×4, 4×8, 4×4 단위로 더욱 세분화하여 분할하고 이들 하위 블록에 대해 예측 부호화를 수행하고 율-왜곡 비용의 관점에서 비용 최소화를 발생시키는 블록을 최적의 블록모드로 하여 부호화한다. There may be various factors for improving the video compression efficiency, but in particular, existing video coding standards (MPEG-1 Video, MPEG-2 Video, MPEG-4
이렇게 함으로써 미세한 움직임이나 복잡한 영상의 움직임 예측을 보다 효과적으로 수행하며, 발생되는 잔차 신호를 크게 줄임으로써 압축 효율을 크게 향상시킬 수 있다. By doing this, it is possible to more effectively predict the motion of a fine motion or a complex image, and greatly improve the compression efficiency by greatly reducing the generated residual signal.
도 1은 종래 H.264|AVC 부호화기에서 부호화를 위한 16×16 매크로블록 단위 블록의 분할 블록 타입을 도시한 도면으로서, H.264에서 사용되는 7가지의 움직임 예측 블록 분할 타입이 도시되어 있다. FIG. 1 is a diagram showing split block types of a 16×16 macroblock unit block for encoding in a conventional H.264|AVC encoder, and shows seven types of motion prediction block splitting types used in H.264.
도 1에 도시된 바와 같이, 통상적으로 블록기반 예측 부호화 방식은 입력 영상을 16×16 크기의 매크로 블록 단위로 분할하여 부호화한다. 특히, ISO/IEC 14496-10(MPEG-4 Advanced Video Coding) 또는 H.264 규격에서는 도 1와 같이 매크로 블록을 7가지의 하위 블록으로 분할하여 율-왜곡 비용을 최소화하는 블록을 최종 선택하여 예측 부호화를 수행한다. As shown in FIG. 1, in a typical block-based prediction encoding method, an input image is divided into 16×16 macroblock units and then encoded. In particular, in ISO/IEC 14496-10 (MPEG-4 Advanced Video Coding) or H.264 standards, as shown in Fig. 1, the macroblock is divided into 7 sub-blocks, and a block that minimizes the rate-distortion cost is finally selected and predicted. Encoding is performed.
부호화하고자 하는 16×16 매크로 블록에 대해 분할된 하위블록들은 화면내 부호화를 수행할 경우, 매크로 블록은 16×16 픽셀 단위 하나의 크기로 화면내 예측 부호화가 수행되거나, 하위블록으로 분할되어 4개의 8×8 블록의 화면내 예측 부호화 수행, 또는 16개의 4×4 블록의 화면내 예측 부호화를 수행한다. When the subblocks divided for the 16×16 macroblock to be coded are subjected to intra-picture coding, the macroblock is subjected to intra-prediction coding at a size of one 16×16 pixel unit, or divided into sub-blocks to form four sub-blocks. Intra prediction coding of 8×8 blocks or intra prediction coding of 16 4×4 blocks is performed.
일반적으로 저해상도의 비디오 부호화에서는 이러한 화면내 예측 부호화 기법이 여러 블록 모드의 경우의 수를 줄이는 측면에서 부호화 효율이 있으나, 고해상도(HD: High Definition)나 초고해상도(UHD: Ultra High Definition) 비디오 부호화에 있어서는 문제가 있다. 즉, 부호화 단위 블록인 16×16 매크로블록을 확장한 32×32 또는 그 이상의 크기를 갖는 수퍼 매크로 블록의 경우에는 기존의 방법과 같이 수퍼 매크로블록 내의 분할된 모든 블록의 모드를 16×16, 8×8, 또는 4×4 블록 기반의 동일한 화면내 예측을 적용하면 부호화 효율을 떨어뜨리는 결과를 초래한다. In general, in low-resolution video encoding, this intra-prediction encoding technique has encoding efficiency in terms of reducing the number of cases of multiple block modes, but it is not suitable for high definition (HD) or ultra high definition (UHD) video encoding. There is a problem. That is, in the case of a super macroblock having a size of 32×32 or larger, which is a 16×16 macroblock, which is a coding unit block, as in the conventional method, the mode of all the divided blocks in the super macroblock is 16×16, 8 If the same intra prediction based on x8 or 4x4 blocks is applied, the coding efficiency is degraded.
다시 말하면, 종래 분할 블록기반 예측 부호화 방법에서 주목할 것은 분할된 블록이 모두 화면내 또는 화면간 예측 부호화를 통해서만 부호화된다는 것이다. 즉, 분할 블록 화면내 예측 부호화와 화면간 예측 부호화를 모두 적용하지 않고, 어느 하나의 방식만 선택하여 적용하고 있다는 것이다. 이는 화면내 또는 화면간 부호화 중 하나만을 적용함으로서 블록 부호화 모드를 표현하는 신택스의 단순화로 인해 HD 해상도 이하의 이미지 또는 비디오 압축에 있어는 부호화 효율의 이득이 있을 수 있으나, 부호화 단위가 매크로블록 이상의 수퍼 매크로 블록일 경우에는 부호화 효율을 떨어뜨리는 요인으로 작용할 수 있다.In other words, it should be noted that in the conventional divided block-based predictive encoding method, all divided blocks are encoded only through intra- or inter-picture predictive encoding. That is, neither intra-prediction encoding nor inter-prediction encoding is applied, but only one method is selected and applied. This is due to the simplification of the syntax expressing the block coding mode by applying only one of intra- or inter-screen coding, so there may be gains in coding efficiency in compressing an image or video below HD resolution, but the coding unit is super In the case of a macro block, it may act as a factor that degrades coding efficiency.
본 발명은 전술한 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 비디오 부호화 시에 분할된 블록의 하위 분할블록들에 대해 화면내 또는 화면간 예측부호화 선택 방식을 확장하여 화면내 및 화면간 예측 부호화 모드를 모두 선택 가능하도록 확장하며 분할된 블록의 움직임 보상 후의 잔차신호에 대해 블록 크기에 따른 정방형 또는 비정방형 변환 커널을 선택적으로 적용하여 부호화를 수행하여 보다 효과적인 예측 부호화방법을 제공하는데 그 목적이 있다.The present invention was conceived to solve the above-described problem. Intra-picture and inter-picture predictive encoding by extending an intra- or inter-prediction encoding selection method for sub-divided blocks of a divided block during video encoding of the present invention. The objective is to provide a more effective predictive encoding method by extending all modes to be selectable and performing encoding by selectively applying a square or non-square transformation kernel according to the block size to the residual signal after motion compensation of the divided block. .
또한, 본 발명의 다른 목적은 상기 방법이 구현된 컴퓨터에서 읽을 수 있는 기록매체를 제공하는 것이다. In addition, another object of the present invention is to provide a computer-readable recording medium in which the method is implemented.
이와 같은 목적을 달성하기 위한 본 발명은 입력화면을 부호화 단위 블록으로 분할하고, 상기 부호화 단위 블록을 하위 블록으로 분할하고, 상기 각 하위 분할 블록을 화면내 예측 부호화 또는 화면간 예측 부호화 중에서 하나를 선택하여 부호화한다. In order to achieve the above object, the present invention divides an input screen into coding unit blocks, divides the coding unit block into sub-blocks, and selects one of intra prediction coding or inter prediction coding for each sub-divided block. And encode.
상기 부호화 단위 블록 및 하위 블록을 통한 잔차 신호에 대하여 블록 크기에 따라 가변 변환 커널(Variable transform kernal)을 선택적으로 적용하여 변환하고, 이를 양자화 한 후, 그 결과를 엔트로피 부호화하는 과정을 더 포함할 수 있다. A process of selectively applying a variable transform kernel (Variable transform kernal) according to the block size to transform the residual signal through the coding unit block and the sub-block, quantizing it, and entropy encoding the result may be further included. have.
상기 하위 블록을 통한 잔차신호에 대해 블록 크기와 부호화 타입에 따라 하나 이상의 블록 경계 완화필터(de-blocking filter)를 선택적으로 적용하여 부호화를 수행할 수 있다. Encoding may be performed by selectively applying one or more block boundary de-blocking filters to the residual signal through the sub-block according to a block size and an encoding type.
상기 부호화 단위 블록의 크기는 N*N 크기의 정방형으로 하며, 상기 부호화 단위 블록을 분할하여 임의 크기의 하나 이상의 정방형(squared) 또는 비정방형(non-squared)인 하위 블록으로 분할할 수 있다. The size of the coding unit block is an N*N square, and the coding unit block may be divided into one or more squared or non-squared subblocks having an arbitrary size.
상기 정방형 또는 비정방형의 하위 블록에 대하여 화면내 예측 부호화를 사용하여 부호화하는 경우, 하나 이상의 화면내 예측 부호화 방법 중에서 하나의 화면내 예측 부호화 방법을 선택하여 부호화를 수행할 수 있다. When encoding the square or non-square sub-blocks using intra prediction encoding, encoding may be performed by selecting one intra prediction encoding method from among one or more intra prediction encoding methods.
상기 정방형 또는 비정방형의 하위 블록에 대하여 화면내 예측 부호화 또는 화면간 예측 부호화를 수행하는 경우, 블록 크기에 따라 선택된 양자화된 변환 계수를 스캔하여 엔트로피 부호화를 수행할 수 있다. When intra prediction coding or inter prediction coding is performed on the square or non-square sub-blocks, entropy coding may be performed by scanning a quantized transform coefficient selected according to a block size.
상기 정방형의 하위 블록에 대하여 정방형 변환 커널을 적용하여 변환할 수 있다. The square sub-block may be transformed by applying a square transform kernel.
상기 정방형의 하위 블록에 대하여 정방형 변환 커널을 적용하여 변환시에, 상기 정방형의 하위 블록의 가로 화소수와 세로 화소수를 비교하여 작거나 같은 화소수에 대응하는 정방형 변환 커널을 적용할 수 있다. When transforming by applying a square transform kernel to the square sub-block, a square transform kernel corresponding to the smaller or equal number of pixels may be applied by comparing the number of horizontal and vertical pixels of the square sub-block.
상기 비정방형의 하위 블록에 대하여 비정방형 변환 커널을 적용하여 변환할 수 있다. The amorphous sub-block may be transformed by applying an amorphous transform kernel.
상기 비정방형의 하위 블록에 대하여 비정방형 변환 커널을 적용하여 변환시에, 상기 비정방형의 하위 블록의 가로 화소수와 세로 화소수를 비교하여 작거나 같은 화소수에 대응하는 비정방형 변환 커널을 적용할 수 있다. At the time of conversion by applying an amorphous transformation kernel to the non-square sub-block, the number of horizontal and vertical pixels of the non-square sub-block is compared to apply an amorphous transformation kernel corresponding to a smaller or equal number of pixels. I can.
본 발명의 다른 실시예에 따른 비디오 부호화에서의 분할 블록 부호화 방법은 (a) 부호화 하고자 하는 화면을 입력하는 단계, (b) 입력된 하면을 부호화 단위 블록으로 분할하는 단계, (c) 입력된 각 부호화 단위 블록을 하위 블록으로 분할하는 단계, (d) 상기 부호화 단위 블록 및 그 하위 블록에 대하여 화면내 예측 부호화 및 화면간 예측 부호화를 수행하고, 그 중 하나의 블록 타입을 선정하는 단계 및 (e) 상기 블록 타입의 예측 결과를 이용하여 부호화 단위 블록을 포함하여 그 하위 블록에 대하여 화면내 예측 부호화 및/또는 화면간 예측 부호화를 수행하는 단계를 포함할 수 있다. A split block coding method in video coding according to another embodiment of the present invention includes (a) inputting a screen to be coded, (b) dividing the input lower surface into coding unit blocks, and (c) each inputted block. Dividing the coding unit block into sub-blocks, (d) performing intra prediction encoding and inter prediction coding on the coding unit block and its sub-blocks, and selecting one of the block types, and (e ) Performing intra prediction encoding and/or inter prediction encoding on a sub-block including the coding unit block using the prediction result of the block type.
본 발명의 다른 실시예에 따른 비디오 부호화에서의 분할 블록 부호화 방법은 (a') 부호화하고자 하는 화면을 입력하는 단계, (b') 입력된 화면을 부호화 단위 블록으로 분할하는 단계, (c') 현재의 입력 화면이 화면간 예측부호화를 수행할 것인지를 판별하는 단계, (d') 현재의 입력 화면이 화면간 예측인 경우에는 입력 화면에서 부호화되는 부호화 단위 블록의 하위 블록의 순서를 초기화하는 단계, (e') 부호화하고자 하는 부호화 단위 블록의 블록 모드를 선택하는 단계, (f') 선택된 블록 모드에 대해 화면내 및 화면간 예측 부호화를 모두 수행할 것인지를 판정하는 단계, (g') 선택된 블록 모드에 대해 화면내 및 화면간 예측 부호화를 모두 수행할 경우, 선택된 블록 모드에 대하여 화면내 및 화면간 예측 부호화를 수행하는 단계, (h') 상기 (g') 단계에서의 예측 부호화 결과 및 율-왜곡 비용값을 저장하는 단계, (i') 선택된 블록 모드가 최종 모드이면, 각 블록 모드에 대한 율-왜곡 비용을 비교하여 부호화 단위 블록에 대해 최종 블록 모드를 선택하여 부호화를 결정하는 단계, (j') 현재 부호화 단위 블록이 현재 입력 화면에서 최종 블록인지를 판별하는 단계 및 (k') 현재 부호화 단위 블록이 현재 입력 화면에서 최종 블록이면, 현재 입력 화면이 최종 화면인지를 판별하여, 현재 입력 화면이 최종 화면이 될 때까지 (a') 내지 (j') 단계를 반복 수행하는 단계를 포함한다.A split block encoding method in video encoding according to another embodiment of the present invention includes the steps of (a') inputting a screen to be coded, (b') dividing the input screen into coding unit blocks, (c') Determining whether the current input screen is to perform inter prediction encoding, (d') initializing the order of the lower blocks of the coding unit block encoded in the input screen when the current input screen is inter prediction , (e') selecting a block mode of a coding unit block to be encoded, (f') determining whether to perform both intra-picture and inter-picture predictive encoding for the selected block mode, (g') selected In the case of performing both intra and inter prediction coding for the block mode, performing intra and inter prediction coding for the selected block mode, (h') the predictive coding result in step (g'), and Storing a rate-distortion cost value, (i') if the selected block mode is a final mode, comparing the rate-distortion cost for each block mode, selecting a final block mode for the coding unit block, and determining encoding , (j') determining whether the current coding unit block is the final block in the current input screen, and (k') if the current coding unit block is the final block in the current input screen, determining whether the current input screen is the final screen, And repeating steps (a') to (j') until the current input screen becomes the final screen.
상기 (c') 단계 후에, 현재의 입력 화면이 화면간 예측이 아닌 경우, 화면내 예측 부호화를 수행하는 단계를 더 포함할 수 있다. After the step (c'), when the current input screen is not inter prediction, the step of performing intra prediction encoding may be further included.
상기 (f') 단계 후에, 선택된 블록 모드에 대해 화면내 및 화면간 예측 부호화를 모두 수행하지 않는 경우, 선택된 블록 모드에 대해 화면간 예측 부호화를 수행하는 단계를 더 포함할 수 있다. After the step (f'), when neither intra- and inter-prediction encoding is performed on the selected block mode, the step of performing inter prediction encoding on the selected block mode may be further included.
상기 (g') 단계 후에, 선택된 블록 모드에 대해 화면간 예측 부호화를 수행할 경우, 움직임 예측과 보상 수행을 통해 잔차 신호를 구하고, 이 잔차신호를 이용하여 선택된 블록을 변환하고, 이를 양자화 한 후, 그 결과를 엔트로피 부호화하는 단계를 더 포함할 수 있다. After step (g'), when performing inter prediction coding for the selected block mode, a residual signal is obtained through motion prediction and compensation, and the selected block is transformed using the residual signal, and then quantized. , Entropy encoding the result may be further included.
상기 (g') 단계 후에, 선택된 블록 모드에 대해 화면내 예측 부호화를 수행할 경우, 화면내 예측 부호화를 통해 잔차 신호를 구하고, 이 잔차신호를 이용하여 선택된 블록을 변환하고, 이를 양자화 한 후, 그 결과를 엔트로피 부호화하는 단계를 더 포함할 수 있다. After step (g'), when performing intra prediction coding on the selected block mode, a residual signal is obtained through intra prediction coding, the selected block is transformed using the residual signal, and then quantized, It may further include entropy encoding the result.
상기 잔차신호를 이용하여 선택된 블록을 변환시에, 블록의 크기에 따라 선택적으로 변환 커널을 적용하여 변환을 수행하는 단계를 더 포함할 수 있다. When transforming the selected block using the residual signal, the step of performing the transform by selectively applying a transform kernel according to the size of the block may be further included.
본 발명의 다른 실시예에 따른 분할 블록 부호화 방법에 의한 비디오 복호 방법은 (A) 복호화 하고자 하는 비트스트림을 입력하는 단계, (B) 입력된 비트스트림이 화면간 예측인지를 판단하는 단계, (C) 입력 비트스트림이 화면내 예측 부호화인 경우, 화면내 예측 부호화를 수행하는 단계, (D) 입력 비트스트림이 화면간 예측인 경우, 슬라이스를 해석하는 단계, (E) 슬라이스 내의 단위 부호화 블록을 해석하는 단계, (F) 단위부호화 블록의 하위분할 블록 부호화 모드를 복호화하는 단계, (G) 하위분할 부호화 블록이 화면간 예측 부호화 블록인지를 해석하는 단계, (H) 상기 하위분할 부호화 블록이 화면간 예측인 경우 화면간 예측 복호화를 수행하는 단계, (I) 상기 하위분할 부호화블록이 화면내 예측인 경우 화면내 예측 복호화를 수행하는 단계, (J) 상기 하위분할 블록 복호화 결과를 단위 복호화 블록 화소로 구성하는 단계, (K) 상기 복호화 단위블록 결과를 슬라이스 화소로 구성하는 단계, (K) 상기 슬라이스 화소 구성 결과를 화면으로 구성하는 단계를 포함할 수 있는 분할 블록 화면내 예측 및/또는 화면간 예측 복호화를 수행할 수 있다.A video decoding method according to another embodiment of the present invention includes the steps of (A) inputting a bitstream to be decoded, (B) determining whether the input bitstream is inter prediction, (C ) When the input bitstream is intra prediction encoding, performing intra prediction encoding, (D) when the input bitstream is inter prediction, analyzing a slice, (E) analyzing a unit coded block in the slice Step of, (F) decoding a sub-division block coding mode of the unit coding block, (G) analyzing whether the sub-division coding block is an inter prediction coding block, (H) the sub-division coding block In case of prediction, performing inter prediction decoding, (I) performing intra-prediction decoding when the sub-division coding block is intra-prediction, (J) converting the sub-division block decoding result to unit-decoded block pixels Constructing, (K) configuring the decoding unit block result into sliced pixels, (K) configuring the sliced pixel configuration result into a screen, partitioned block intra-screen prediction and/or inter-screen prediction Decryption can be performed.
상기 (C) 단계에서, 단위부호화 블록이 16x16 매크로블록 크기 이상인 수퍼매크로블록인 경우 해당 크기에 대응하는 하위분할 블록 부호화 모드를 복호화하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.In the step (C), when the unit coding block is a super macroblock having a size of 16x16 macroblock or more, the step of performing intra prediction decoding by decoding a subdivision block coding mode corresponding to the corresponding size may be further included.
상기 (C) 단계에서, 하위분할 블록의 크기에 대응하는 경계완화필터(de-blocking filter)를 적용하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.The step (C) may further include performing intra prediction decoding by applying a de-blocking filter corresponding to the size of the sub-division block.
상기 (C) 단계에서, 하위분할 블록의 크기에 따라 경계완화필터(de-blocking filter)를 적용하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.The step (C) may further include performing intra prediction decoding by applying a de-blocking filter according to the size of the sub-division block.
상기 (F) 단계에서, 단위부호화 블록이 16x16 매크로블록 크기 이상인 수퍼매크로블록인 경우 해당 크기에 대응하는 하위분할 블록 부호화 모드를 복호화 하는 단계를 더 포함할 수 있다.In the step (F), when the unit coding block is a super macroblock having a size of 16x16 macroblock or larger, a step of decoding a sub-division block coding mode corresponding to the corresponding size may be further included.
상기 (H) 단계에서, 하위분할 블록의 크기에 대응하는 정방형 또는 비정방형 변활 커널을 적용하여 부호화된 양자화 변환 계수를 복호화하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.The step (H) may further include performing intra prediction decoding by decoding the encoded quantization transform coefficient by applying a square or non-square transformation kernel corresponding to the size of the sub-division block.
상기 (H) 단계에서, 하위분할 블록의 크기 및 주변 복호화 블록의 복호화 모드 조건에 따라 역양자화 방법을 적용하여 부호화된 양자화 변환 계수를 복호화하여 화면내 예측 복호화를 수행하는 단계를 더 포함할 수 있다.In step (H), the step of performing intra prediction decoding by decoding the encoded quantization transform coefficient by applying an inverse quantization method according to a size of a sub-division block and a decoding mode condition of a neighboring decoding block. .
상기 (H) 단계에서, 하위 블록의 크기에 대응하는 경계완화필터(de-blocking filter)를 적용하여 화면간 예측 복호화를 수행하는 단계를 더 포함할 수 있다.The step (H) may further include performing inter prediction decoding by applying a de-blocking filter corresponding to the size of the lower block.
본 발명의 다른 실시예에서, 상기 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다. In another embodiment of the present invention, there is provided a computer-readable recording medium in which a program capable of executing the method by a computer is recorded.
본 발명은 비디오 부호화에서 부호화 단위 블록 화소값을 부호화함에 있어서, 분할된 하위 블록 또는 그 하위 분할 블록들에 대해 화면내 예측 부호화와 화면간 예측 부호화를 하나 이상 적용하여 부호화함으로써 분할된 하위 블록들이 화면내 또는 화면간 예측 부호화 모드로 부호화 될 수 있도록 하여 부호화 단위 블록 또는 그 하위 분할 블록이 화면내 및 화면간 예측이 모두 사용되어 예측 부호화 되게 함으로써 부호화 모드 선택의 유연성이 증대되어 부호화 효율이 증가 되는 효과가 있다. In the present invention, in encoding a pixel value of a coding unit block in video encoding, the divided sub-blocks are encoded by applying one or more intra prediction encoding and inter prediction encoding to the divided sub-block or the sub-divided blocks. The effect of increasing the coding efficiency by increasing the flexibility of selecting the coding mode by allowing the coding unit block or its sub-divided block to be predictively coded using both intra and inter prediction by allowing it to be encoded in the intra or inter prediction coding mode. There is.
또한, 본 발명에서는 분할 블록 기반 예측 부호화에 있어, 각 분할 블록이 하부의 세부 분할 블록들에 대해 화면내 예측과 화면간 예측을 모두 적용할 수 있도록 하고 분할된 블록의 크기에 따라 선택적으로 가변 변환 커널(variable block-size transform kernel) 크기를 적용하여 부호화를 수행함으로써 부호화 효율을 크게 향상시킬 수 있는 효과가 있다. In addition, in the present invention, in the partitioned block-based prediction coding, each partitioned block enables both intra- and inter-screen prediction to be applied to the sub-divided blocks, and selectively transforms the variable according to the size of the partitioned block. There is an effect that encoding efficiency can be greatly improved by performing encoding by applying a variable block-size transform kernel (kernel) size.
도 1은 종래 H.264|AVC 부호화기에서 부호화를 위한 16×16 매크로블록 단위 블록의 분할 블록 타입을 도시한 도면.
도 2는 본 발명의 일 실시예에 따른 부호화기에서 화면내 또는 화면간 예측 부호화를 위한 수퍼 매크로블록 단위 블록 및 분할 블록 타입을 예시한 도면.
도 3은 본 발명의 일 실시예에 따른 비디오 부호화에서의 분할 블록 부호화 방법을 도시한 흐름도.
도 4는 본 발명의 일 실시예에 따른 비디오의 분할 블록 방법으로 부호화된 비트스트림을 복호화 하는 방법을 도시한 흐름도.1 is a diagram showing a split block type of a 16×16 macroblock unit block for encoding in a conventional H.264|AVC encoder.
FIG. 2 is a diagram illustrating a super macroblock unit block and a split block type for intra or inter prediction encoding in an encoder according to an embodiment of the present invention.
3 is a flowchart illustrating a method of encoding a divided block in video encoding according to an embodiment of the present invention.
4 is a flowchart illustrating a method of decoding a bitstream encoded by a video division block method according to an embodiment of the present invention.
이하, 첨부된 도면을 참조해서 본 발명의 실시예를 상세히 설명하면 다음과 같다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, in adding reference numerals to elements of each drawing, it should be noted that only the same elements have the same numerals as possible, even if they are displayed on different drawings. Further, in describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, a detailed description thereof will be omitted.
도 2는 본 발명의 일 실시예에 따른 부호화기에서 화면내 또는 화면간 예측 부호화를 위한 수퍼 매크로블록 단위 블록 및 분할 블록 타입을 예시한 도면이다. 도 2는 본 발명의 일 실시예에서 적용된 16×16 픽셀단위 매크로 블록 크기 이상의 수퍼 매크로 블록 및 블록 분할 타입의 일 예를 나타낸 도면이다. FIG. 2 is a diagram illustrating a super macroblock unit block and a split block type for intra or inter prediction encoding in an encoder according to an embodiment of the present invention. FIG. 2 is a diagram illustrating an example of a super macroblock and a block division type having a macroblock size of 16×16 pixels or larger applied in an embodiment of the present invention.
도 2에서 보는 바와 같이, 수퍼 매크로 블록을 하위 블록으로 분할하고 각 분할된 블록에 화면내 또는 화면간 예측 부호화 과정이 수행되어 수퍼매크로 블록은 최종 부호화 모드가 화면내 또는 화면간 예측 부호화 모드가 혼용될 수 있도록 부호화가 수행되게 함으로써 영상의 부호화 효율을 매우 효과적으로 증가 시킬 수 있다. 실제 부호화시에 수학식 1에서와 같이 율-왜곡 비용을 최소화 하는 블록 모드(Mode)를 선택하여 부호화 할 수 있다. As shown in Fig. 2, the super macroblock is divided into sub-blocks, and intra- or inter-prediction coding is performed on each divided block, so that the final coding mode of the super macro block is intra- or inter-prediction coding mode. It is possible to very effectively increase the encoding efficiency of an image by allowing the encoding to be performed so that it can be performed. During actual encoding, as shown in Equation 1, a block mode that minimizes rate-distortion cost may be selected and encoded.
여기서, JMODE는 블록 부호화 모드에 대한 율-왜곡 함수이며, s는 부호화 하고자 하는 원 블록 픽셀 입력이며, r은 참조 영상 픽셀 입력이며, QP는 양자화 파라미터이고, 
뿐만 아니라 크기가 증가된 수퍼 매크로 블록의 잔차 신호에 대해 변환 부호화(transform coding)를 적용할 경우 기존의 4x4와 8x8 보다 큰 16x16 또는 그 이상 크기의 정방형 변환 커널, 또는 비정방형 변환을 위한 16x8, 또는 8x16, 또는 그 이상 크기의 비정방형 변환 커널을 분할 블록의 크기에 따라 선택적으로 적용하여 부호화 효율을 증가 시킬 수 있다.In addition, when transform coding is applied to the residual signal of the super macroblock whose size is increased, a square transform kernel having a size of 16x16 or larger than the conventional 4x4 and 8x8, or 16x8 for amorphous transformation, or The coding efficiency can be increased by selectively applying an amorphous transform kernel having a size of 8x16 or larger according to the size of the partitioning block.
수퍼매크로 블록에 16x16 또는 그 이상 크기의 정방형 변환 커널을 적용할 경우, 수학식 2와 같이 계산할 수 있다.When a square transform kernel having a size of 16x16 or larger is applied to the supermacro block, it can be calculated as in
여기서 X는 NxN 입력 영상 신호 매트릭스를 나타내고, A는 NxN 정방형 변환 커널 매트릭스를, Y는 변환 계수 매트릭스를 나타낸다. 만약 분할된 하위 블록이 비정방형 블록일 경우, 수학식 3과 같이 변환을 수행한다.Here, X denotes an NxN input video signal matrix, A denotes an NxN square transform kernel matrix, and Y denotes a transform coefficient matrix. If the divided sub-block is an amorphous block, transformation is performed as shown in Equation 3.
여기서, 입력 영상 신호 X가 Mx(M/2) 매트릭스일 경우 A1는 MxM 정방형 변환 커널 매트릭스를, A2는 (M/2)x(M/2) 정방형 변환 커널 매트릭스를 나타내며, Y는 변환 계수 매트릭스를 나타낸다.Here, when the input video signal X is an Mx(M/2) matrix, A 1 represents an MxM square transformation kernel matrix, A 2 represents an (M/2)x(M/2) square transformation kernel matrix, and Y represents a transformation. Represents the coefficient matrix.
본 발명의 일 실시예에서 정방형 또는 비정방형 커널 변환을 적용할 경우 분할 블록의 가로 또는 세로 화소수 둘 중 작은 화소수와 비교하여 크기가 같거나 작은 커널을 적용하여 변환 부호화를 수행하는 것이 바람직하다.In an embodiment of the present invention, when applying a square or non-square kernel transformation, it is preferable to perform transform encoding by applying a kernel having the same size or smaller than the smaller of the number of horizontal or vertical pixels of the divided block. .
도 3은 본 발명의 일 실시예에 따른 비디오 부호화에서의 분할 블록 부호화 방법을 도시한 흐름도이다. 3 is a flowchart illustrating a method of encoding a divided block in video encoding according to an embodiment of the present invention.
도 3을 참조하여 설명하면, 먼저, 부호화를 위한 화면(i) 순서를 초기화(i=0)한다(S101). 그리고, 부호화를 위해 순서에 맞게 화면(i)을 입력한다(S102). Referring to FIG. 3, first, the sequence of the screen i for encoding is initialized (i=0) (S101). Then, the screen (i) is input according to the order for encoding (S102).
다음, 입력된 화면(i)을 부호화 단위 블록으로 분할한다(S103). 본 발명의 일 실시예에서 부호화 단위 블록은 매크로 블록 또는 수퍼 매크로 블록이 될 수 있다. Next, the input screen i is divided into coding unit blocks (S103). In an embodiment of the present invention, the coding unit block may be a macro block or a super macro block.
다음, 현재의 화면(i)이 화면간 예측부호화를 수행할 것인지를 확인한다(S104). 현재의 화면(i)이 화면간 예측이 아닌 경우 화면내 예측 부호화를 수행하고(S105), 그렇지 않고 현재의 화면(i)이 화면간 예측인 경우에는 한 화면(i)내에서 부호화되는 부호화 단위 블록(j)의 순서를 초기화(j=0)한다(S106).Next, it is checked whether the current screen i is to perform inter-screen prediction coding (S104). If the current picture (i) is not inter prediction, intra prediction encoding is performed (S105). Otherwise, if the current picture (i) is inter prediction, the coding unit is encoded within one picture (i). The order of block j is initialized (j=0) (S106).
이후에, 부호화하고자 하는 단위 블록(j)에 대해 하위 블록으로 분할한다(S107). 그리고 하위 블록 모드(k)의 순서를 초기화(k=0)한다(S108). 하위 블록 모드(k) 중에서 하나의 블록 모드를 선택한다(S109). Thereafter, the unit block j to be encoded is divided into sub-blocks (S107). Then, the order of the lower block mode k is initialized (k=0) (S108). One of the lower block modes k is selected (S109).
부호화 단위 블록에서 부호화되는 하위 블록 모드에 대해 화면내 및 화면간 예측 수행 여부를 확인한다(S110). 화면간 및 화면내 예측을 수행할 경우 화면내 및 화면간 부호화를 수행하고(S111), 그렇지 않은 경우에는 화면간 예측 부호화만을 수행한다(S112). 그리고, 부호화 수행 결과인 예측 부호화 결과 및 율-왜곡 비용값을 저장한다(S113). It is checked whether intra-picture or inter-picture prediction is performed on the sub-block mode encoded in the coding unit block (S110). In case of performing inter-picture and intra-picture prediction, intra-picture and inter-picture encoding is performed (S111), otherwise, only inter-picture prediction encoding is performed (S112). Then, the predictive encoding result and the rate-distortion cost value, which are the encoding results, are stored (S113).
하위 블록 모드(k)가 최종 블록모드인지 확인한다(S114). 하위 블록 모드(k)가 최종 블록모드가 아니면 다음 블록 모드에 대하여 S109 내지 S113 단계를 반복한다. 반면, 하위 블록 모드(k)가 최종 블록 모드이면 최적의 분할 블록 모드를 결정하고 해당 부호화 결과를 최종 선택한다(S115). It is checked whether the lower block mode k is the final block mode (S114). If the lower block mode k is not the last block mode, steps S109 to S113 are repeated for the next block mode. On the other hand, if the lower block mode k is the final block mode, an optimal split block mode is determined and a corresponding encoding result is finally selected (S115).
그리고, 현재 부호화 단위 블록(j)이 현재 화면(i)에서 최종 블록인지를 판별한다(S116). 현재 부호화 단위 블록(j)이 최종 블록이 아니면 다음 부호화 단위블록을 입력하여 S107 내지 S115 단계를 반복한다. Then, it is determined whether the current coding unit block j is the last block in the current screen i (S116). If the current coding unit block j is not the final block, steps S107 to S115 are repeated by inputting the next coding unit block.
S116 단계에서 부호화 단위 블록(j)이 현재 화면(i)에서 최종 블록이면 현재 화면(i)이 최종 화면인지 확인한다(S117). 현재 화면(i)이 최종화면이면 알고리즘을 종료하고, 그렇지 않으면 S102 단계로 회귀하여 다음 화면을 입력하고 S102 내지 S116 단계를 반복한다. In step S116, if the coding unit block j is the final block in the current screen i, it is checked whether the current screen i is the final screen (S117). If the current screen i is the final screen, the algorithm ends. Otherwise, the process returns to step S102 to input the next screen, and steps S102 to S116 are repeated.
도 4는 본 발명의 본 발명의 일 실시예에 따른 비디오의 분할 블록 방법으로 부호화된 비트스트림을 복호화 하는 방법을 도시한 흐름도이다. 4 is a flowchart illustrating a method of decoding a bitstream encoded by a video division block method according to an embodiment of the present invention.
도 4를 참조하여 설명하면, 먼저, 복호화를 위한 화면(i) 순서를 초기화(i=0)한다(S201). 그리고, 복호화를 위해 순서에 맞게 화면부호화 비트스트림(i)을 입력한다(S202). Referring to FIG. 4, first, the sequence of the screen i for decoding is initialized (i=0) (S201). Then, for decoding, the screen encoding bitstream i is input in order (S202).
다음, 입력된 화면 비트스트림(i)이 화면간 예측 부호화인지를 확인한다(S203). 현재의 화면 비트스트림(i)이 화면간 예측 부호화가 아닌 경우 화면내 예측 복호화를 수행하고(S207), 그렇지 않고 현재의 입력 화면 비트스트림(i)이 화면간 예측인 부호화인 경우에는 한 화면(i)내에서 복호화되는 슬라이스(j)의 순서를 초기화(j=0)한다(S204).Next, it is checked whether the input picture bitstream i is inter prediction encoding (S203). If the current picture bitstream (i) is not inter prediction encoding, intra prediction decoding is performed (S207). Otherwise, if the current input picture bitstream (i) is encoding that is inter prediction, one picture ( The order of the slice j to be decoded in i) is initialized (j=0) (S204).
다음, 입력 화면 비트스트림에 대해 슬라이스 정보를 해석한다(S205). 한 화면(i)내에서 각 슬라이스 내에서 복호화되는 단위 복호화 블록(j)의 순서를 초기화(k=0)한다(S206). 본 발명의 일 실시예에서 복호화 단위 블록은 매크로 블록 또는 수퍼 매크로 블록이 될 수 있다. Next, slice information is analyzed for the input picture bitstream (S205). The order of the unit decoding blocks j to be decoded in each slice in one screen i is initialized (k=0) (S206). In an embodiment of the present invention, the decoding unit block may be a macro block or a super macro block.
다음, 각 단위 부호화 블록 정보를 해석한 후(S208), 단위 부호화 블록 내의 하위 분할 블록의 순서를 초기화(m=0)한다 (S209). 이후, 단위 부호화 블록 내의 하위 분할 블록의 부호화 모드를 복호화 한다(S210). 하위 분할 블록이 화면간 예측 부호화 블록인지 확인 한 후(S211), 화면간 예측 부호화 블록이면 화면간 예측 복호화를 수행하고(S213), 화면내 예측 부호화 블록이면 모드이면 화면내 예측 부호화를 수행한다(S212). Next, after each unit coding block information is analyzed (S208), the order of the sub-divided blocks in the unit coding block is initialized (m=0) (S209). Thereafter, the coding mode of the sub-divided block in the unit coding block is decoded (S210). After checking whether the sub-division block is an inter prediction coding block (S211), if it is an inter prediction coding block, inter prediction decoding is performed (S213), and if an intra prediction coding block, if it is a mode, intra prediction coding is performed (S211). S212).
이후, 하위 분할 블록 복호화 결과를 이용하여 하위 분할 블록 화소값을 복원한다 (S214). 이후, 현재 하위 분할블록(m)이 최종 블록인지를 확인한 후(S215), 최종 하위 분할 블록이면 단위 복호화 블록 화소값을 구성하고(S216), 그렇지 않으면 다음 하위 분할 블록에 대한 복호화를 위해 S210 단계로 회귀하여 S210 단계 내지 S214 단계를 수행한다. Thereafter, the pixel value of the sub-divided block is restored using the result of decoding the sub-divided block (S214). Thereafter, it is checked whether the current sub-divided block m is the final block (S215), and if it is the final sub-divided block, a unit decoding block pixel value is configured (S216), and otherwise, step S210 for decoding the next sub-divided block. Returning to and performing steps S210 to S214.
이후, 현재 단위 부호화 블록(k)이 최종 단위 부호화 블록인지를 확인한 후(S217), 최종 단위부호화 블록이면 슬라이스 화소를 구성하고(S218), 그렇지 않으면 S208 단계로 회귀하여 S208단계 내지 S216 단계를 수행한다. 이후, 현재 슬라이스(j)가 최종 슬라이스 인지 확인한 후(S219), 최종 슬라이스이면 화면 화소를 구성하고(S220), 그렇지 않으면, S205 내지 S218단계를 수행한다. 이후, 현재 화면(i)이 최종 화면인지 판정 한 후(S221), 최종 화면이면 종료하고 그렇지 않으면 S202 단계로 회귀하여 다음 화면 비트스트림을 입력하고 S202 단계 내지 S220 단계를 수행한다. Thereafter, after checking whether the current unit coding block k is the final unit coding block (S217), if it is the final unit coding block, a slice pixel is configured (S218). Otherwise, steps S208 to S216 are performed by returning to step S208. do. Thereafter, it is checked whether the current slice j is the final slice (S219), and if the current slice is the final slice, screen pixels are configured (S220). Otherwise, steps S205 to S218 are performed. Thereafter, after determining whether the current screen i is the final screen (S221), if the current screen i is the final screen, it ends. Otherwise, the process returns to step S202 to input the next screen bitstream, and steps S202 to S220 are performed.
본 발명의 실시예에 따른 비디오 부호화에서 입력영상을 부호화 단위 블록으로 분할하고, 부호화 단위 블록을 다시 하위 블록으로 분할 한 후, 각 하위 분할 블록을 부호화함에 있어 화면내 예측과 화면간 예측 중 하나 이상을 선택적으로 사용하여 부호화를 수행한다.In video encoding according to an embodiment of the present invention, at least one of intra prediction and inter prediction in encoding each sub-divided block after dividing the input image into coding unit blocks and dividing the coding unit blocks into sub-blocks again. Encoding is performed by selectively using.
이렇게 함으로써 부호화 단위 블록의 부호화 모드가 화면간 예측과 화면내 예측 하위 분할 블록 모드로 혼용하여 부호화 할 수 있고, 동시에 분할 블록에 따라 가변 커널 변환을 선택적으로 적용함으로써 부호화 효율을 향상 시킬 수 있다. In this way, the coding mode of the coding unit block can be encoded by mixing the inter prediction and the intra-prediction sub-divided block mode, and at the same time, the coding efficiency can be improved by selectively applying variable kernel transformation according to the divided blocks.
뿐만 아니라 본 발명의 실시예에 따른 비디오 복호화는 부호화 과정의 역과정을 수행함으로써 향상된 부호화 효율을 갖는 압축 비트스트림의 복호화를 수행 할 수 있다.In addition, video decoding according to an embodiment of the present invention can perform decoding of a compressed bitstream having improved coding efficiency by performing an inverse process of the coding process.
본 발명의 다른 실시예로서, 이상에서 설명한 비디오 부호화에서의 하위 분할 블록 부호화 방법을 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로써 구현되는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.As another embodiment of the present invention, it is possible to implement the method of encoding a sub-divided block in video encoding described above as a computer-readable code on a computer-readable recording medium. The computer-readable recording medium includes all types of recording devices that store data that can be read by a computer system.
예컨대, 컴퓨터가 읽을 수 있는 기록매체로는 롬(ROM), 램(RAM), 시디-롬(CD-ROM), 자기 테이프, 하드디스크, 플로피디스크, 이동식 저장장치, 비휘발성 메모리(Flash Memory), 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함된다.For example, computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, hard disk, floppy disk, removable storage device, and non-volatile memory. , Optical data storage devices, and the like, and also include those implemented in the form of a carrier wave (for example, transmission through the Internet).
또한, 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터 통신망으로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 읽을 수 있는 코드로서 저장되고 실행될 수 있다.In addition, the computer-readable recording medium can be distributed to a computer system connected through a computer communication network, and stored and executed as code that can be read in a distributed manner.
전술한 본 발명에 따른 비디오 부호화에서 화면내 예측 부호화 방법 및/또는 화면간 예측 부호화 방법에 대한 바람직한 실시예에 대한 설명과 이의 역과정인 복호화 방법에 대해여 설명하였지만, 이들 실시예는 예시적인 것이며 한정적인 것이 아니다. 본 발명이 속하는 기술분야에서 통상의 지식을 지닌 자라면 본 발명의 사상과 첨부된 특허청구범위에 제시된 권리범위에서 벗어나지 않으면서 다양한 변화와 수정을 가할 수 있음을 이해할 것이다.In the above-described video encoding according to the present invention, preferred embodiments of the intra prediction encoding method and/or the inter prediction encoding method have been described and a decoding method that is a reverse process thereof has been described, but these embodiments are exemplary. It is not limited. Those of ordinary skill in the art to which the present invention pertains will understand that various changes and modifications can be made without departing from the spirit of the present invention and the scope of the rights set forth in the appended claims.
Claims (4)
상기 네 개의 제1 서브 블록들 중 적어도 하나의 제1 서브 블록을 네 개의 제2 서브 블록들로 분할하되,
상기 네 개의 제2 서브 블록들 중 적어도 하나의 제2 서브 블록에 대한 예측 모드는 인트라 예측 모드 또는 인터 예측 모드를 가지고;
상기 적어도 하나의 제1 서브 블록 이외의 적어도 하나의 나머지 제1 서브 블록을 두 개의 제3 서브 블록으로 분할하되,
상기 적어도 하나의 나머지 제1 서브 블록은 상기 네 개의 제2 서브 블록들로 분할된 상기 제1 서브 블록과는 상이하고,
상기 두 개의 제3 서브 블록들 중 적어도 하나의 제3 서브 블록에 대한 예측 모드는 인트라 예측 모드 또는 인터 예측 모드를 가지고;
상기 적어도 하나의 제2 서브 블록에 대한 예측 모드에 따라 상기 적어도 하나의 제2 서브 블록 상에서 예측을 수행하고;
상기 적어도 하나의 제3 서브 블록에 대한 예측 모드에 따라 상기 적어도 하나의 제3 서브 블록 상에서 예측을 수행하고; 및
상기 적어도 하나의 제2 서브 블록 및 상기 적어도 하나의 제3 서브 블록을 변환하되,
상기 적어도 하나의 제2 서브 블록은 예측 수행의 기초이고,
상기 적어도 하나의 제3 서브 블록은 예측 수행의 기초이고,
상기 두 개의 제3 서브 블록들 중 어느 하나의 제3 서브 블록은 제1 변환 커널 및 제2 변환 커널에 기반하여 변환되고, 및
상기 제1 변환 커널의 가로의 길이 및 세로의 길이는 상기 제2 변환 커널의 가로의 길이 및 세로의 길이에 비해 각각 2 배의 길이를 가지는 것을 특징으로 하는 부호화 방법.Dividing the coding unit block in the slice into four first sub-blocks;
Dividing at least one first sub-block among the four first sub-blocks into four second sub-blocks,
A prediction mode for at least one second subblock among the four second subblocks has an intra prediction mode or an inter prediction mode;
Dividing at least one remaining first sub-block other than the at least one first sub-block into two third sub-blocks,
The at least one remaining first sub-block is different from the first sub-block divided into the four second sub-blocks,
A prediction mode for at least one of the two third subblocks has an intra prediction mode or an inter prediction mode;
Performing prediction on the at least one second sub-block according to a prediction mode for the at least one second sub-block;
Performing prediction on the at least one third sub-block according to a prediction mode for the at least one third sub-block; And
Transforming the at least one second sub-block and the at least one third sub-block,
The at least one second sub-block is a basis for performing prediction,
The at least one third sub-block is a basis for performing prediction,
Any one of the two third sub-blocks is transformed based on a first transform kernel and a second transform kernel, and
The encoding method, wherein the first transform kernel has a horizontal length and a vertical length that are each twice as long as a horizontal length and a vertical length of the second transform kernel.
상기 적어도 하나의 제1 서브 블록은 정방형 블록인 것을 특징으로 하는 부호화 방법.The method of claim 1, wherein the coding unit block is a square block having a size NxN,
The encoding method, wherein the at least one first sub-block is a square block.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020190174503A KR102258057B1 (en) | 2018-05-04 | 2019-12-24 | Method for decoding partitioned block in video decoding and recording medium implementing the same |
| KR1020210066016A KR102422711B1 (en) | 2019-12-24 | 2021-05-24 | Method for decoding partitioned block in video decoding |
| KR1020210153894A KR102398385B1 (en) | 2019-12-24 | 2021-11-10 | Method for encoding a partitioned block in video coding |
| KR1020210153895A KR102575827B1 (en) | 2019-12-24 | 2021-11-10 | Method for encoding a partitioned block in video coding |
| KR1020230019186A KR20230029717A (en) | 2019-12-24 | 2023-02-14 | Method for decoding a video partitioned block |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180051937A KR102062894B1 (en) | 2018-05-04 | 2018-05-04 | Method for decoding partitioned block in video decoding and recording medium implementing the same |
| KR1020190174503A KR102258057B1 (en) | 2018-05-04 | 2019-12-24 | Method for decoding partitioned block in video decoding and recording medium implementing the same |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020180051937A Division KR102062894B1 (en) | 2018-05-04 | 2018-05-04 | Method for decoding partitioned block in video decoding and recording medium implementing the same |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020210066016A Division KR102422711B1 (en) | 2019-12-24 | 2021-05-24 | Method for decoding partitioned block in video decoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20200008537A KR20200008537A (en) | 2020-01-28 |
| KR102258057B1 true KR102258057B1 (en) | 2021-05-28 |
Family
ID=69370385
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020190174503A KR102258057B1 (en) | 2018-05-04 | 2019-12-24 | Method for decoding partitioned block in video decoding and recording medium implementing the same |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102258057B1 (en) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1582063B1 (en) * | 2003-01-07 | 2018-03-07 | Thomson Licensing DTV | Mixed inter/intra video coding of macroblock partitions |
-
2019
- 2019-12-24 KR KR1020190174503A patent/KR102258057B1/en active IP Right Grant
Non-Patent Citations (3)
| Title |
|---|
| J. Kim, et al. Enlarging MB size for high fidelity video coding beyond HD. ITU-T VCEG. VCEG-AJ21. Oct. 8-10, 2008. pp.1-6 |
| M. Wien. Variable Block-Size Transforms for H.264/AVC. IEEE Trans. on CSVT. Vol.13, No.7, Jul. 2003, pp.604-613* |
| P. Chenn, et al. Video Coding Using Extended Block Sizes. ITU SG 16 Contribution 123. COM16-C123-E. Jan. 2009. pp.1-4 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20200008537A (en) | 2020-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7171646B2 (en) | Divided block encoding method in video encoding, divided block decoding method in video decoding, and recording medium realizing the same | |
| KR101250608B1 (en) | Method for encoding partitioned block in video encoding | |
| KR102398385B1 (en) | Method for encoding a partitioned block in video coding | |
| KR102062894B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101644969B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR102258057B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101644967B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101644970B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101648123B1 (en) | Method for encoding partitioned block in video encoding, method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101857583B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101857591B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101857598B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101857600B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101857585B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same | |
| KR101785431B1 (en) | Method for decoding partitioned block in video decoding and recording medium implementing the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A107 | Divisional application of patent | ||
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| A107 | Divisional application of patent | ||
| GRNT | Written decision to grant |