KR101766600B1

KR101766600B1 - Encoder/decoder for performing intra-prediction and methods for performing the same

Info

Publication number: KR101766600B1
Application number: KR1020160141410A
Authority: KR
Inventors: 정제창; 김기백; 이도경; 황웅
Original assignee: 한양대학교 산학협력단
Priority date: 2016-10-27
Filing date: 2016-10-27
Publication date: 2017-08-23
Also published as: KR20160126965A

Abstract

화면내 예측을 수행하는 부호화/복호화 장치 및 화면내 예측 부호화/복호화 방법이 개시된다. 부호화 장치는 현재 블록에 대한 화면내 예측을 수행하여 예측 블록을 생성하는 화면내 예측부와, 예측 블록과 현재 블록의 차이를 산출하여 잔여값을 제공하는 감산기 및 잔여값이 미리 설정된 기준값 이하인 경우 현재 블록의 화면내 예측 모드를 스킵 모드로 결정하고, 잔여값이 부호화되지 않도록 하는 스킵모드 사용 결정부를 포함한다. 따라서, 부호화 환경에 따라 스킵 모드를 적응적으로 사용함으로써 부호화 효율을 극대화할 수 있다.An encoding / decoding apparatus and an intra prediction encoding / decoding method for performing intra prediction are disclosed. An intra-picture prediction unit for performing a intra-picture prediction on a current block to generate a prediction block; a subtracter for calculating a difference between the prediction block and the current block and providing a residual value; And a skip mode use determination unit that determines the intra-frame prediction mode of the block as a skip mode and prevents the residual value from being encoded. Therefore, by using the skip mode adaptively according to the encoding environment, the encoding efficiency can be maximized.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an encoding / decoding apparatus and an intra-picture prediction encoding / decoding apparatus,

본 발명은 동영상의 부호화 및 복호화에 관한 것으로, 더욱 상세하게는 부호화된 환경에 따라 적응적으로 스킵 모드를 적용하는 화면내 예측을 수행하는 부호화/복호화 장치 및 화면내 예측 부호화/복호화 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to encoding and decoding of moving pictures, and more particularly, to an encoding / decoding apparatus and an intra-picture prediction encoding / decoding method for performing intra-picture prediction applying a skip mode adaptively according to an encoded environment .

일반적으로 영상의 압축 방법에서는 하나의 픽처(picture)를 소정 크기를 가지는 복수의 블록(block)으로 구분하여 부호화를 수행한다. 또한, 압축 효율을 높이기 위해 픽쳐들 사이의 중복도를 제거하는 화면간 예측(inter prediction) 및 화면내 예측(intra prediction) 기술을 이용한다.Generally, in an image compression method, a picture is divided into a plurality of blocks each having a predetermined size to perform coding. In addition, inter prediction and intra prediction techniques for eliminating redundancy between pictures are used to increase compression efficiency.

화면간 예측을 이용해 영상을 부호화하는 방법은 픽처들 사이의 시간적인 중복성을 제거하여 영상을 압축하는 방법으로 대표적으로 움직임 보상 예측 부호화 방법이 있다.A method of coding an image using inter-picture prediction is a method of compressing an image by eliminating temporal redundancy between pictures. Typically, there is a motion compensation predictive coding method.

움직임 보상 예측 부호화는 현재 부호화되는 픽처의 전방 또는 후방에 위치하는 적어도 하나 이상의 참조 픽처에서 현재 부호화되는 블록과 유사한 영역을 검색하여 움직임 벡터(MV: Motion Vector)를 생성하고, 생성된 움직임 벡터를 이용하여 움직임 보상을 수행하여 얻어지는 예측 블록과 현재 블록의 차이값을 변환(Transform)하고 양자화한 후 엔트로피 부호화하여 전송한다. The motion compensation predictive coding is performed by searching a region similar to a block currently coded in at least one reference picture located in front of or behind a currently coded picture to generate a motion vector (MV) and using the generated motion vector Transforms the difference value between the prediction block and the current block obtained by performing motion compensation, quantizes the difference value, and entropy-encodes the difference value.

일반적으로 움직임 보상 예측에 사용되는 매크로 블록은16×16, 8×16, 8×8 픽셀 크기 등의 M×N 픽셀 크기를 가지는 다양한 블록이 사용되고, 변환 및 양자화에는 8×8 또는 4×4 픽셀 크기 등의 M×M 픽셀 크기를 가지는 블록이 사용된다.Generally, macroblocks used for motion compensation prediction include various blocks having M × N pixel sizes such as 16 × 16, 8 × 16, and 8 × 8 pixel sizes, and 8 × 8 or 4 × 4 pixels A block having an M × M pixel size such as a size is used.

MPEG-4의 화면간 예측에서는 현재 프레임의 매크로 블록 위치와 참조 프레임의 매크로 블록 위치가 동일한 경우(즉, 움직임 벡터가 0인 경우), 참조 프레임의 매크로 블록(즉, 참조 블록)에 포함된 화소를 그대로 사용하여 부호화하는 '스킵(skip)'모드를 사용한다.In the inter-picture prediction of MPEG-4, when the macroblock position of the current frame is the same as the macroblock position of the reference frame (that is, when the motion vector is 0) Quot; skip " mode in which the coded data is encoded using the coded data.

한편, H.264/AVC에서도 '스킵 매크로 블록'이라는 모드가 사용되지만, 상기 스킵 매크로 블록 모드는 움직임 벡터가 0을 의미하는 것은 아니고, 주변 블록으로부터 예측한 움직임 벡터를 사용하여 움직임 보상을 수행한 예측신호를 사용한다는 점에서 MPEG-4와 차이가 있다. H.264/AVC는 영상의 내용 전체가 한 방향으로 움직이고 있는 경우, 주변 블록을 사용하여 움직임 벡터를 비교적 정확하게 예측할 수 있기 때문에 움직임 벡터가 0인 경우에만 스킵 모드를 사용하는 MPEG-4 방식 보다 부호화 효율이 높다.Meanwhile, the 'skip macroblock' mode is used in H.264 / AVC, but the skip macroblock mode does not mean that the motion vector is 0, but motion compensation is performed using a motion vector predicted from neighboring blocks It differs from MPEG-4 in that it uses prediction signals. Since H.264 / AVC can predict motion vectors relatively accurately using neighboring blocks when the entire contents of the video are moving in one direction, it can be encoded (encoded) in the MPEG-4 system using the skip mode only when the motion vector is 0 High efficiency.

화면내 예측은 하나의 픽쳐 내에서 블록간의 화소 상관도를 이용하여 공간적 중복성(spatial redundancy)을 제거하여 영상을 압축하는 방법으로, 부호화할 현재 블록과 인접한 부호화된 화소들로부터 현재 블록의 예측값을 생성한 후, 생성된 예측값과 현재 블록의 화소의 잔여값을 압축하는 방식이다. H.264/AVC의 경우 화면내 예측에 사용되는 블록의 크기는 4×4, 8×8 또는 16×16 픽셀이다.Intra prediction is a method of compressing an image by eliminating spatial redundancy by using the degree of pixel correlation between blocks in one picture. The intra prediction is a method of generating a predicted value of a current block from coded pixels adjacent to a current block to be coded And compresses the generated prediction value and the residual value of the current block pixel. In the case of H.264 / AVC, the size of the block used for intra prediction is 4 × 4, 8 × 8, or 16 × 16 pixels.

상술한 바와 같이 종래의 영상 압축 방법에서는 화면간 예측에서만 스킵 모드를 사용하여 비트량을 감소시키고 있고, 화면내 예측에서는 스킵 모드가 선택되는 블록이 상대적으로 적기 때문에 스킵 모드를 사용하고 있지 않다.As described above, in the conventional image compression method, the skip mode is used only in the inter-picture prediction and the skip mode is not used because the number of blocks in which the skip mode is selected in the intra-picture prediction is relatively small.

그러나, 영상의 특징에 따라 현재 프레임에서 이미 부호화된 이전 영역으로부터 현재 블록의 예측을 스킵할 수 있는 경우가 많이 발생할 수 있기 때문에 부호화 효율을 향상시킬 수 있는 방법이 요구된다.However, according to characteristics of an image, a prediction of a current block may be skipped from a previous region already coded in a current frame. Therefore, a method of improving the coding efficiency is required.

또한, HD(High Definition)급 이상의 해상도를 가지는 고해상도 영상의 부호화에서는 16×16 이하의 크기를 가지는 블록 단위로 움직임 예측 및 보상을 수행할 경우, 하나의 픽처에 포함된 블록의 개수가 기하급수적으로 증가하게 되어 부호화 처리 부하가 증가할 뿐만 아니라 압축된 데이터량도 증가하게 되어 부호화 효율이 저하되는 문제가 있다.Also, in the case of performing motion prediction and compensation on a block unit having a size of 16 × 16 or less, the number of blocks included in one picture is exponentially increased There is a problem that the encoding processing load is increased as well as the amount of compressed data is increased and the encoding efficiency is lowered.

상기한 바와 같은 단점을 극복하기 위한 본 발명의 목적은 부호화 및 복호화의 처리 부하를 감소시키면서, 부호화 효율을 향상시킬 수 있는 화면내 예측을 수행하는 부호화 및 복호화 장치를 제공하는 것이다.An object of the present invention to overcome the above-mentioned disadvantages is to provide an encoding and decoding apparatus for performing intra-picture prediction capable of improving coding efficiency while reducing processing load on coding and decoding.

또한, 본 발명의 다른 목적은 부호화 및 복호화의 처리 부하를 감소시키면서 부호화 효율을 향상시킬 수 있는 부호화 및 복호화 방법을 제공하는 것이다.It is another object of the present invention to provide a coding and decoding method capable of improving the coding efficiency while reducing the coding and decoding processing load.

본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The technical objects of the present invention are not limited to the technical matters mentioned above, and other technical subjects not mentioned can be clearly understood by those skilled in the art from the following description.

상술한 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 부호화 장치는 현재 블록에 대한 화면내 예측을 수행하여 예측 블록을 생성하는 화면내 예측부와, 상기 예측 블록과 상기 현재 블록의 차이를 산출하여 잔여값을 제공하는 감산기 및 상기 잔여값이 미리 설정된 기준값 이하인 경우 현재 블록의 화면내 예측 모드를 스킵 모드로 결정하고, 상기 잔여값이 부호화되지 않도록 하는 스킵모드 사용 결정부를 포함한다.According to an aspect of the present invention, there is provided an encoding apparatus including an intra prediction unit for performing intra prediction on a current block to generate a prediction block, And a skip mode use determination unit for determining an intra prediction mode of the current block as a skip mode and not allowing the residual value to be encoded if the residual value is equal to or less than a preset reference value.

여기서, 상기 스킵모드 사용 결정부는 화면내 예측 모드가 상기 스킵 모드로 결정되면, 스킵 모드가 사용됨을 지시하는 스킵모드 설정정보를 제공할 수 있다.Here, the skip mode use determination unit may provide skip mode setting information indicating that the skip mode is used when the intra prediction mode is determined to be the skip mode.

여기서, 상기 부호화 장치는 화면내 예측모드가 상기 스킵 모드인 경우 상기 화면내 예측부로부터 예측 블록을 제공받는 가산기와, 상기 가산기로부터 제공된 예측 블록을 저장하는 프레임 버퍼 및 상기 스킵모드 설정정보를 부호화하는 부호화부를 더 포함할 수 있다.Here, the encoding apparatus includes an adder that receives a prediction block from the intra-picture prediction unit when the intra-picture prediction mode is the skip mode, a frame buffer that stores a prediction block provided from the adder, And may further include an encoding unit.

여기서, 상기 부호화 장치는 이미 부호화된 복수의 블록들의 화면내 예측모드에 기초하여 화면내 예측 모드에 스킵 모드의 추가 여부를 결정하고, 스킵 모드를 추가하는 것으로 결정되면, 상기 화면내 예측부에 스킵모드가 추가되었음을 지시하는 신호를 제공하는 스킵모드 확인부를 더 포함할 수 있고, 상기 화면내 예측부는 상기 스킵모드가 추가되었음을 지시하는 신호가 제공되면, 화면내 예측모드에 스킵모드를 포함시켜 화면내 예측을 수행할 수 있다.Here, the encoding apparatus determines whether or not to add a skip mode to the intra-frame prediction mode based on the intra-frame prediction mode of a plurality of blocks that have already been coded. If it is determined to add the skip mode, And a skip mode confirmation unit for providing a signal indicating that a mode has been added. If a signal indicating that the skip mode is added is provided, the intra-picture prediction unit may include a skip mode in the intra- Prediction can be performed.

여기서, 상기 스킵모드 확인부는 이미 부호화된 복수의 블록들 중 상기 현재 블록을 기준으로 특정 방향으로 연속된 블록들 또는 현재 블록과 인접한 복수의 블록들의 화면내 예측 모드가 미리 설정된 개수 이상 동일하거나, 화면내 예측 모드 번호의 차이가 미리 설정된 임계값 보다 작은 경우 스킵 모드를 추가할 수 있다.Here, the skip mode identifying unit may determine whether the intra-picture prediction mode of the blocks that are consecutive in the specific direction or adjacent to the current block based on the current block among the plurality of blocks that have been encoded is equal to or greater than a predetermined number, The skip mode can be added when the difference of the prediction mode numbers is smaller than a preset threshold value.

여기서, 상기 부호화 장치는 이미 부호화된 복수의 블록들 중 현재 블록과 인접한 픽셀들과 현재 블록을 포함하는 현재 템플릿을 구성하고, 이미 부호화된 영역에서 상기 현재 템플릿에 대응되는 참조 템플릿을 검색한 후, 상기 현재 템플릿과 상기 참조 템플릿의 차이가 미리 설정된 템플릿 임계값보다 작은 경우 현재 블록의 화면내 예측 모드에 스킵 모드를 추가하고, 상기 화면내 예측부에 스킵모드가 추가되었음을 지시하는 신호를 제공하는 스킵모드 확인부를 더 포함할 수 있다.Here, the encoding apparatus constructs a current template including a current block and pixels adjacent to the current block among a plurality of blocks that have been already encoded, searches for a reference template corresponding to the current template in an already encoded region, A skip mode is added to the intra-frame prediction mode of the current block when the difference between the current template and the reference template is smaller than a predetermined template threshold value, and a skip mode And may further include a mode checking unit.

여기서, 상기 화면내 예측부는 상기 스킵모드가 추가되었음을 지시하는 신호가 제공되면, 이미 부호화된 복수의 블록들 중 현재 블록과 인접한 픽셀들과 현재 블록을 포함하는 현재 템플릿을 구성하고, 이미 부호화된 영역에서 상기 현재 템플릿에 대응되는 참조 템플릿을 검색한 후, 상기 참조 템플릿에 포함된 참조 블록으로 현재 블록에 대한 예측 블록을 생성할 수 있다.Here, if the signal indicating that the skip mode is added is provided, the intra-picture prediction unit constructs a current template including the current block and pixels adjacent to the current block among a plurality of blocks already coded, A reference template corresponding to the current template may be searched for and a prediction block for the current block may be generated as a reference block included in the reference template.

여기서, 상기 부호화 장치는 이미 부호화된 블록들 중 현재 블록과 인접한 픽셀들의 변화도를 확인하고, 상기 변화도가 미리 설정된 변화 임계값 이하인 경우 현재 블록의 화면내 예측 모드에 스킵 모드를 추가하고, 상기 화면내 예측부에 스킵모드가 추가되었음을 지시하는 신호를 제공하는 스킵모드 확인부를 더 포함할 수 있다.Here, the encoding apparatus checks the degree of change of pixels adjacent to the current block among the already coded blocks, adds a skip mode to the intra-frame prediction mode of the current block when the degree of change is less than a preset change threshold value, And a skip mode identifying unit for providing a signal indicating that a skip mode has been added to the intra prediction unit.

여기서, 상기 부호화 장치는 이미 부호화된 블록들에 포함된 픽셀들 중 현재 블록과 인접한 미리 정해진 개수의 픽셀들로 구성된 영역에서 미리 설정된 특정 방향의 픽셀들의 상관도를 산출하고, 산출된 상기 특정 방향의 픽셀들의 상관도가 미리 정해진 기준값 이상인 경우 현재 블록의 화면내 예측 모드에 스킵 모드를 추가하고, 상기 화면내 예측부에 스킵모드가 추가되었음을 지시하는 신호를 제공하는 스킵모드 확인부를 더 포함할 수 있다.Here, the encoding apparatus calculates the correlation of pixels in a predetermined direction in an area composed of a predetermined number of pixels adjacent to the current block among the pixels included in the already-coded blocks, And a skip mode checking unit for adding a skip mode to the intra-frame prediction mode of the current block and providing a signal indicating that the skip mode is added to the intra-frame prediction unit when the correlation degree of the pixels is equal to or greater than a predetermined reference value .

또한, 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 복호화 장치는 부호화된 비트스트림에 대한 엔트로피 복호화를 수행하는 복호화부와, 엔트로피 복호화된 데이터를 역양자화하는 역양자화부와, 역양자화된 데이터를 역변환하여 잔여값을 복원하는 역변환부와, 상기 복호화부로부터 제공된 복호화된 데이터 중 스킵모드 설정 정보에 기초하여 스킵모드의 사용여부를 결정하고, 스킵모드가 사용되는 경우 상기 역양자화 및 상기 역변환이 수행되지 않도록 하는 스킵모드 사용 결정부와, 현재 블록에 대한 화면내 예측을 수행하여 예측 블록을 생성하는 화면내 예측부 및 스킵모드가 사용되는 경우 상기 예측 블록을 현재 블록의 복원 블록으로 출력하고, 스킵모드가 사용되지 않는 경우에는 상기 복원된 잔여값과 상기 예측 블록을 가산하여 복원 블록을 생성하는 가산기를 포함한다.According to another aspect of the present invention, there is provided a decoding apparatus including a decoding unit for performing entropy decoding on an encoded bitstream, an inverse quantization unit for dequantizing entropy-decoded data, An inverse transformer for inversely transforming the decoded data and reconstructing the residual value based on skip mode setting information of the decoded data provided from the decoding unit and using the skip mode if the skip mode is used, An in-picture prediction unit for performing a in-picture prediction on the current block to generate a prediction block, and an in-picture prediction unit for outputting the prediction block to a restoration block of the current block when the skip mode is used And if the skip mode is not used, the restored residual value and the prediction block are added An adder for generating a W recovery block.

여기서, 상기 복호화 장치는 이미 복호화된 복수의 블록들의 화면내 예측모드에 기초하여 화면내 예측 모드에 스킵 모드의 추가 여부를 결정하고, 스킵 모드를 추가하는 것으로 결정되면, 상기 화면내 예측부에 스킵모드가 추가되었음을 지시하는 신호를 제공하는 스킵모드 확인부를 더 포함할 수 있고, 상기 화면내 예측부는 상기 스킵모드가 추가되었음을 지시하는 신호가 제공되면, 화면내 예측모드에 스킵모드를 포함시켜 화면내 예측을 수행할 수 있다.Here, the decoding apparatus determines whether or not to add a skip mode to the intra-picture prediction mode based on the intra-picture prediction mode of a plurality of blocks that have already been decoded. If it is determined to add the skip mode, And a skip mode confirmation unit for providing a signal indicating that a mode has been added. If a signal indicating that the skip mode is added is provided, the intra-picture prediction unit may include a skip mode in the intra- Prediction can be performed.

여기서, 상기 복호화 장치는 이미 복호화된 복수의 블록들 중 현재 블록과 인접한 픽셀들과 현재 블록을 포함하는 현재 템플릿을 구성하고, 이미 복호화된 영역에서 상기 현재 템플릿에 대응되는 참조 템플릿을 검색한 후, 상기 현재 템플릿과 상기 참조 템플릿의 차이가 미리 설정된 템플릿 임계값보다 작은 경우 현재 블록의 화면내 예측 모드에 스킵 모드를 추가하고, 상기 화면내 예측부에 스킵모드가 추가되었음을 지시하는 신호를 제공하는 스킵모드 확인부를 더 포함할 수 있다.Here, the decoding apparatus constructs a current template including pixels adjacent to a current block and a current block among a plurality of blocks already decoded, searches a reference template corresponding to the current template in an already decoded region, A skip mode is added to the intra-frame prediction mode of the current block when the difference between the current template and the reference template is smaller than a predetermined template threshold value, and a skip mode And may further include a mode checking unit.

여기서, 상기 화면내 예측부는 상기 스킵모드가 추가되었음을 지시하는 신호가 제공되면, 이미 복호화된 복수의 블록들 중 현재 블록과 인접한 픽셀들과 현재 블록을 포함하는 현재 템플릿을 구성하고, 이미 복호화된 영역에서 상기 현재 템플릿에 대응되는 참조 템플릿을 검색한 후, 상기 참조 템플릿에 포함된 참조 블록으로 현재 블록에 대한 예측 블록을 생성할 수 있다.Here, if the signal indicating that the skip mode is added is provided, the intra-picture prediction unit constructs a current template including the current block and neighboring pixels of the current block among a plurality of decoded blocks, A reference template corresponding to the current template may be searched for and a prediction block for the current block may be generated as a reference block included in the reference template.

여기서, 상기 복호화 장치는 이미 복호화된 블록들 중 현재 블록과 인접한 픽셀들의 변화도를 확인하고, 상기 변화도가 미리 설정된 변화 임계값 이하인 경우 현재 블록의 화면내 예측 모드에 스킵 모드를 추가하고, 상기 화면내 예측부에 스킵모드가 추가되었음을 지시하는 신호를 제공하는 스킵모드 확인부를 더 포함할 수 있다.Here, the decoding apparatus checks the degree of change of pixels adjacent to the current block among the decoded blocks, adds a skip mode to the intra-picture prediction mode of the current block when the degree of change is less than or equal to a predetermined change threshold value, And a skip mode identifying unit for providing a signal indicating that a skip mode has been added to the intra prediction unit.

여기서, 상기 복호화 장치는 이미 복호화된 블록들에 포함된 픽셀들 중 현재 블록과 인접한 미리 정해진 개수의 픽셀들로 구성된 영역에서 미리 설정된 특정 방향의 픽셀들의 상관도를 산출하고, 산출된 상기 특정 방향의 픽셀들의 상관도가 미리 정해진 기준값 이상인 경우 현재 블록의 화면내 예측 모드에 스킵 모드를 추가하고, 상기 화면내 예측부에 스킵모드가 추가되었음을 지시하는 신호를 제공하는 스킵모드 확인부를 더 포함할 수 있다.Here, the decoding apparatus calculates the correlation of pixels in a predetermined direction in an area including a predetermined number of pixels adjacent to the current block among the pixels included in the decoded blocks, And a skip mode checking unit for adding a skip mode to the intra-frame prediction mode of the current block and providing a signal indicating that the skip mode is added to the intra-frame prediction unit when the correlation degree of the pixels is equal to or greater than a predetermined reference value .

또한, 본 발명의 다른 목적을 달성하기 위한 본 발명의 일 측면에 따른 부호화 방법은 현재 블록에 대한 화면내 예측을 수행하여 예측 블록을 생성하는 단계와, 상기 예측 블록과 상기 현재 블록의 차이를 산출하여 잔여값을 획득하는 단계 및 상기 잔여값이 미리 설정된 기준값 이하인 경우 스킵모드가 사용됨을 지시하는 스킵모드 설정정보를 부호화하는 단계를 포함한다.According to another aspect of the present invention, there is provided a coding method comprising: generating a prediction block by performing intra-picture prediction on a current block; calculating a difference between the prediction block and the current block; And encoding the skip mode setting information indicating that the skip mode is used when the residual value is equal to or less than a preset reference value.

또한, 본 발명의 다른 목적을 달성하기 위한 본 발명의 일 측면에 따른 복호화 방법은 부호화된 비트스트림에 대한 엔트로피 복호화를 수행하는 단계와, 엔트로피 복호화된 데이터에 포함된 스킵 모드 설정 정보에 기초하여 스킵 모드 사용 여부를 판단하는 단계와, 현재 블록에 대한 화면내 예측을 수행하여 예측 블록을 생성하는 단계 및 스킵 모드가 사용되는 경우 상기 예측 블록을 복원된 블록으로 출력하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method of decoding a coded bitstream, the method comprising: performing entropy decoding on a coded bitstream; performing skip mode setting based on skip mode setting information included in entropy- Determining whether the mode is used, generating a prediction block by performing in-picture prediction on the current block, and outputting the prediction block to the restored block when the skip mode is used.

상술한 바와 같은 화면내 예측을 수행하는 부호화/복호화 장치 및 화면내 예측 부호화/복호화 방법에 따르면, 부호화된 환경에 따라 적응적으로 화면내 예측 모드에 스킵 모드를 추가함으로써, 부호화 효율을 극대화할 수 있다.According to the encoding / decoding apparatus and the intra-frame prediction encoding / decoding method for performing intra-frame prediction as described above, a skip mode is adaptively added to the intra-frame prediction mode according to the encoded environment to maximize the encoding efficiency have.

도 1은 본 발명의 다른 실시예에 따른 화면내 예측을 수행하는 부호화 장치를 나타내는 블록도이다.
도 2는 본 발명의 일 실시예에 따른 복호화 장치의 구성을 나타내는 블록도이다.
도 3은 본 발명의 또 다른 실시예에 따른 부호화 장치의 구성을 나타내는 블록도이다.
도 4는 도 3에 도시한 스킵모드 확인부의 기능을 설명하기 위한 개념도이다.
도 5는 본 발명의 다른 실시예에 따른 복호화 장치의 구성을 나타내는 블록도이다.
도 6은 본 발명의 또 다른 실시예에 따른 부호화 장치의 동작을 설명하기 위한 개념도이다.
도 7은 본 발명의 또 다른 실시예에 따른 부호화 장치의 동작을 설명하기 위한 개념도이다.
도 8은 본 발명의 또 다른 실시예에 따른 부호화 장치의 동작을 설명하기 위한 개념도이다.1 is a block diagram illustrating an encoding apparatus for performing intra prediction according to another embodiment of the present invention.
2 is a block diagram illustrating a configuration of a decoding apparatus according to an embodiment of the present invention.
3 is a block diagram illustrating a configuration of an encoding apparatus according to another embodiment of the present invention.
4 is a conceptual diagram for explaining the function of the skip mode identifying unit shown in FIG.
5 is a block diagram illustrating a configuration of a decoding apparatus according to another embodiment of the present invention.
6 is a conceptual diagram for explaining the operation of the encoding apparatus according to another embodiment of the present invention.
7 is a conceptual diagram for explaining the operation of the encoding apparatus according to another embodiment of the present invention.
8 is a conceptual diagram for explaining the operation of the encoding apparatus according to another embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다.While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail.

그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다. The terms first, second, A, B, etc. may be used to describe various elements, but the elements should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the relevant art and are to be interpreted in an ideal or overly formal sense unless explicitly defined in the present application Do not.

후술할 영상 부호화 장치(Video Encoding Apparatus), 영상 복호화 장치(Video Decoding Apparatus)는 개인용 컴퓨터(PC: Personal Computer), 노트북 컴퓨터, 개인 휴대 단말기(PDA: Personal Digital Assistant), 휴대형 멀티미디어 플레이어(PMP: Portable Multimedia Player), 플레이스테이션 포터블(PSP: PlayStation Portable), 무선 통신 단말기(Wireless Communication Terminal), 스마트폰(Smart Phone), TV 등과 같은 사용자 단말기이거나 응용 서버와 서비스 서버 등 서버 단말기일 수 있으며, 각종 기기 또는 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 부호화하거나 복호화하거나 부호화 또는 복호화를 위해 화면간 또는 화면내 예측하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미할 수 있다.A Video Encoding Apparatus and a Video Decoding Apparatus which will be described later can be used in a personal computer (PC), a notebook computer, a personal digital assistant (PDA), a portable multimedia player (PMP) A multimedia player, a PlayStation Portable (PSP), a wireless communication terminal, a smart phone, a TV, a server terminal such as an application server and a service server, A communication device such as a communication modem for performing communication with a wired or wireless communication network, a memory for storing various programs and data for inter-screen or intra-screen prediction for coding or decoding the image, coding or decoding the image, And a microprocessor for controlling the microprocessor It may mean values.

또한, 영상 부호화 장치에 의해 비트스트림으로 부호화된 영상은 실시간 또는 비실시간으로 인터넷, 근거리 무선 통신망, 무선랜망, 와이브로망, 이동통신망 등의 유무선 통신망 등을 통하거나 케이블, 범용 직렬 버스(USB: Universal Serial Bus) 등과 같은 다양한 통신 인터페이스를 통해 영상 복호화 장치로 전송되어 영상 복호화 장치에서 복호화되어 영상으로 복원되고 재생될 수 있다.In addition, the image encoded by the video encoding apparatus can be transmitted in real time or in non-real time through a wired or wireless communication network such as the Internet, a local area wireless communication network, a wireless LAN network, a WiBro network, a mobile communication network, A serial bus, and the like, and can be decoded and reconstructed into an image and reproduced by an image decoding apparatus.

통상적으로 동영상은 일련의 픽처(Picture)로 구성될 수 있으며, 각 픽처들은 프레임 또는 블록(Block)과 같은 소정의 영역으로 분할될 수 있다. 또한, 현재 픽처를 부호화하거나 복호화하는데 참조되는 프레임을 참조 프레임(Reference Frame)이라고 한다.The moving picture may be generally composed of a series of pictures, and each picture may be divided into a predetermined area such as a frame or a block. A frame to be referred to in encoding or decoding a current picture is referred to as a reference frame.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

한편, 이하의 실시예는 본 발명의 성능을 확인하기 위하여 H.264/AVC 코덱을 기준으로 설명된 것이나, 본 발명의 기술적 사상은 H.264/AVC 이외의 화면내 예측 방법이 사용되는 동영상 압축 기술에 폭넓게 적용이 가능하다. 예컨대, H.264/AVC의 차기 동영상 압축 표준으로 표준화가 진행중인 HEVC(High-Efficiency Video Coding) 등에도 적용이 가능하다.Meanwhile, the following embodiments are described based on the H.264 / AVC codec in order to confirm the performance of the present invention. However, the technical idea of the present invention is that the video compression It is widely applicable to the technology. For example, it can be applied to HEVC (High-Efficiency Video Coding), which is being standardized as a next video compression standard of H.264 / AVC.

본 발명의 일 실시예에 따른 화면내 예측 부호화 방법에서는, 화면내 예측을 수행하는 과정에서 소정의 부호화 단위로 화면내 예측을 수행한 후, 부호화 비용이 가장 적은 예측 모드를 해당 블록의 예측 모드로 선택한 후, 예측 모드로 스킵 모드가 선택된 경우에는 이를 지시하는 스킵 플래그(skip flag)를 '1'로 설정하고, 스킵 모드가 선택되지 않는 경우(즉, 종래의 화면내 예측 모드 중 하나가 선택된 경우)에는 스킵 플래그를 '0'으로 설정한다.In the intra-picture prediction coding method according to an exemplary embodiment of the present invention, intra-picture prediction is performed in a predetermined coding unit in the process of intra-picture prediction, and a prediction mode having the lowest coding cost is set as a prediction mode of the corresponding block If the skip mode is selected in the prediction mode, the skip flag indicating that the skip mode is selected is set to '1'. If the skip mode is not selected (that is, when one of the conventional intra- ), The skip flag is set to '0'.

여기서, 부호화 장치는 스킵 플래그가 '0'일 때는 '0'을 나타내는 1비트와 종래의 화면내 예측 방법에서 전송하는 정보인 CBP(Coded Block Pattern), 계수(coefficient) 및 예측 모드(prediction mode) 등의 정보를 복호화 장치로 전송하고, 스킵 플래그가 '1'인 경우에는 '1'을 나타내는 하나의 비트만 복호화 장치로 전송함으로써 복호화 장치로 전송하는 비트율을 감소시킬 수 있는 장점이 있다.In this case, when the skip flag is '0', the coding apparatus generates one bit indicating '0', a CBP (Coded Block Pattern), a coefficient and a prediction mode, which are information to be transmitted in the conventional intra prediction method, Is transmitted to the decoding apparatus, and when the skip flag is '1', only one bit indicating '1' is transmitted to the decoding apparatus, thereby reducing the bit rate to be transmitted to the decoding apparatus.

도 1은 본 발명의 다른 실시예에 따른 화면내 예측을 수행하는 부호화 장치를 나타내는 블록도이다. 1 is a block diagram illustrating an encoding apparatus for performing intra prediction according to another embodiment of the present invention.

도 1에 도시한 본 발명의 다른 실시예에 따른 부호화 장치는,감산기(105), 스킵모드 사용 결정부(110), 변환부(115), 양자화부(120), 부호화부(125), 역양자화부(130), 역변환부(135), 가산기(140), 프레임 버퍼(145) 및 화면내 예측부(150)를 포함할 수 있다.1 includes a subtractor 105, a skip mode usage determination unit 110, a conversion unit 115, a quantization unit 120, an encoding unit 125, A quantizer 130, an inverse transform unit 135, an adder 140, a frame buffer 145, and an intra prediction unit 150. [

감산기(105)는 제공된 입력 영상의 현재 블록과 화면내 예측부(150)로부터 제공된 예측 블록을 감산하여 잔여값을 생성하여 스킵모드 사용 결정부(110)에 제공한다. 여기서, 감산기(105)에 제공된 입력 영상의 블록 및 화면내 예측부(150)에서 제공되는 예측 블록은 매크로 블록(16×16 픽셀) 또는 서브 매크로 블록(4×4 또는 8×8 픽셀) 단위와 같은 M×M 또는 M×N의 크기가 될 수도 있고, 32×32 픽셀 이상의 확장 매크로 블록 단위가 될 수도 있다.The subtractor 105 generates a residual value by subtracting the current block of the provided input image from the prediction block provided from the intra-picture prediction unit 150, and provides the residual value to the skip mode usage determination unit 110. [ Here, the block of the input image provided to the subtractor 105 and the prediction block provided by the intra-frame prediction unit 150 are divided into units of macroblocks (16 × 16 pixels) or sub-macroblocks (4 × 4 or 8 × 8 pixels) May be the same M × M or M × N size, or may be an extended macro block unit of 32 × 32 pixels or more.

스킵모드 사용 결정부(110)는 화면내 예측 부호화시 스킵 모드의 사용 여부를 결정한다. 여기서, 스킵모드 사용 결정부(110)는 감산기(105)로부터 제공된 현재 블록과 예측 블록의 잔여값에 기초하여 스킵 모드의 사용 여부를 결정할 수 있다. 예를 들어, 현재 블록과 예측 블록의 잔여값이 '0'또는 미리 설정된 기준값 이하인 경우, 현재 블록과 예측 블록은 서로 동일하거나 거의 유사함을 의미하므로 스킵모드 사용 결정부(110)는 현재 블록에 대해 스킵 모드를 사용하는 것으로 결정하고, 이를 지시하기 위해 스킵 플래그를 '1'로 설정한 후 부호화부(125)에 제공한다. 여기서, 스킵모드 사용 결정부(110)는 스킵 모드가 사용되는 경우 잔여값이 제공되는 신호 경로를 변환부(115)에서 가산기(140)로 스위칭함으로써 잔여값이 변환부(115), 양자화부(120), 역양자화부(130), 역변환부(135)를 거치지 않고, 가산기(140)에 바로 제공되도록 한다.The skip mode use determination unit 110 determines whether to use the skip mode in the intra prediction encoding. Here, the skip mode use determination unit 110 may determine whether to use the skip mode based on the residual value of the current block and the prediction block provided from the subtractor 105. [ For example, when the residual value of the current block and the prediction block is equal to or less than '0' or a preset reference value, the current block and the prediction block are identical or substantially similar to each other. And sets the skip flag to '1' in order to instruct the skip mode, and then provides the skip flag to the encoding unit 125. When the skip mode is used, the skip mode use determination unit 110 switches the signal path to which the residual value is provided from the conversion unit 115 to the adder 140 so that the residual value is converted into the conversion unit 115, 120, the inverse quantization unit 130, and the inverse transform unit 135, and is directly supplied to the adder 140.

상기한 바와 같이 스킵 모드가 사용되는 경우, 화면내 예측부(150)에서 생성되는 예측 블록은 현재 블록의 주변에 위치하는 이미 부호화된 주변 블록의 화면내 예측 모드를 이용하여 화면내 예측 부호화를 수행할 수 있다. 예를 들어, 화면내 예측부(150)는 현재 블록과 인접한 부호화된 주변 블록들 중 좌측 블록 또는 상측 블록의 예측 모드 중 가장 낮은 번호를 가지는 예측 모드를 이용하여 예측 블록을 생성할 수 있다.As described above, when the skip mode is used, the intra-picture prediction unit 150 performs intra-picture prediction coding using the intra-picture prediction mode of the already-coded neighboring block located in the periphery of the current block can do. For example, the intra prediction unit 150 may generate a prediction block using the prediction mode having the lowest number among the prediction modes of the left block or the upper block among the encoded neighboring blocks adjacent to the current block.

또는, 스킵모드 사용 결정부(110)는 스킵 모드가 사용되지 않는 경우, 이를 지시하기 위해 스킵 플래그를 '0'으로 설정한 후 부호화부(125)에 제공하고, 잔여값이 제공되는 신호 경로를 변환부(115)로 스위칭함으로써 잔여값을 변환부(115)에 제공한다. 이와 같은 경우에는 종래의 화면내 예측 방법과 동일한 방법으로 화면내 예측 부호화가 수행된다.Alternatively, when the skip mode is not used, the skip mode use determination unit 110 may set the skip flag to '0' to indicate the skip mode and provide the skip mode to the encoding unit 125, And supplies the remaining value to the conversion unit 115 by switching to the conversion unit 115. [ In this case, intraprediction encoding is performed in the same manner as the conventional intra prediction method.

변환부(115)는 스킵 모드가 사용되지 않는 경우 스킵모드 사용 결정부(110))로부터 잔여값을 제공받고, 제공받은 잔여값을 변환한 후, 양자화부(120)에 제공한다. The conversion unit 115 receives the residual value from the skip mode use determination unit 110 when the skip mode is not used, converts the supplied residual value, and provides the residual value to the quantization unit 120.

양자화부(120)는 변환부(115)로부터 제공된 변환된 데이터에 대해 양자화를 수행한 후, 양자화된 데이터를 부호화부(125) 및 역양자화부(130)에 제공한다.The quantization unit 120 quantizes the transformed data provided from the transform unit 115 and provides the quantized data to the encoding unit 125 and the inverse quantization unit 130.

부호화부(125)는 양자화부(120)로부터 제공된 양자화된 변환 계수들 및/또는 화면내 예측 모드, 스킵 플래그 등의 헤더 정보를 엔트로피 부호화하여 비트 스트림을 생성한다. 여기서, 스킵 모드가 사용되는 경우에는 잔여값의 양자화된 변환 계수는 부호화되지 않고, 스킵 플래그('1') 정보만 부호화된다. The encoding unit 125 entropy-encodes the quantized transform coefficients provided from the quantization unit 120 and / or header information such as an intra prediction mode and a skip flag to generate a bitstream. Here, when the skip mode is used, the quantized transform coefficient of the residual value is not coded, and only the skip flag ('1') information is coded.

역양자화부(130)는 양자화부(120)를 통해 양자화된 데이터를 제공받고, 제공받은 데이터를 역양자화한 후, 역변환부(135)에 제공한다.The inverse quantization unit 130 receives the quantized data through the quantization unit 120, dequantizes the supplied data, and provides the inverse quantized data to the inverse transformation unit 135.

역변환부(135)는 역양자화부(130)로부터 제공된 역양자화된 데이터에 대해 역변환을 수행하여 잔여값을 복원한 후, 복원된 잔여값을 가산기(140)에 제공한다.The inverse transform unit 135 performs inverse transform on the inversely quantized data provided from the inverse quantization unit 130 to restore the residual value and provides the restored residual value to the adder 140. [

여기서, 역양자화부(130) 및 역변환부(135)는 스킵 모드가 사용되는 경우에는 동작을 수행하지 않는다.Here, the inverse quantization unit 130 and the inverse transformation unit 135 do not perform the operation when the skip mode is used.

가산기(140)는 스킵 모드가 사용되지 않는 경우에는 역변환후(135)로부터 제공된 복원된 잔여값과 화면내 예측부(150)로부터 제공된 예측 블록을 가산하여 현재 블록을 복원한 후 복원된 현재 블록을 프레임 버퍼(145)에 제공하고, 스킵 모드가 사용되는 경우에는 화면내 예측부(150)로부터 제공된 예측 블록을 프레임 버퍼(145)에 제공한다. When the skip mode is not used, the adder 140 adds the restored residual value provided from the inverse transform unit 135 to the prediction block provided from the intra prediction unit 150 to restore the current block, To the frame buffer 145. When the skip mode is used, the prediction block provided from the intra prediction unit 150 is provided to the frame buffer 145. [

프레임 버퍼(145)는 가산기(140)로부터 제공된 복원된 현재 블록을 저장하거나 현재 블록과 동일한 예측 블록을 저장한다.The frame buffer 145 stores the restored current block provided from the adder 140 or the same prediction block as the current block.

화면내 예측부(150)는 프레임 버퍼(145)에 저장된 부호화된 블록에 기초하여 화면내 예측을 수행하여 예측 블록을 생성한 후, 생성된 예측 블록을 감산기(105) 및 가산기(140)에 제공한다. 여기서 화면내 예측부(150)는 현재 블록과 인접한 부호화된 주변 블록(예를 들면, 좌측 블록 및/또는 상측 블록)의 화면내 예측 모드 중 가장 낮은 번호를 가지는 예측 모드를 이용하거나, 현재 블록의 다수의 주변 블록(예를 들면, 좌측 블록, 좌측 상단 블록, 상측 블록, 우측 상단 블록)에서 빈도수가 가장 많은 예측 모드를 이용하여 예측 블록을 생성할 수 있다.Intra prediction unit 150 performs in-frame prediction based on the coded block stored in frame buffer 145 to generate a prediction block, and provides the generated prediction block to subtractor 105 and adder 140 do. Here, the intra prediction unit 150 may use the prediction mode having the lowest number among the intra prediction modes of the encoded neighboring blocks (for example, the left block and / or the upper block) adjacent to the current block, A prediction block can be generated using a prediction mode having the largest frequency among a plurality of neighboring blocks (for example, a left block, a left upper block, an upper block, and a right upper block).

도 2는 본 발명의 일 실시예에 따른 복호화 장치의 구성을 나타내는 블록도이다.2 is a block diagram illustrating a configuration of a decoding apparatus according to an embodiment of the present invention.

도 2를 참조하면, 본 발명의 일 실시예에 따른 복호화 장치는 복호화부(205), 스킵모드 사용 결정부(210), 역양자화부(215), 역변환부(220), 가산기(225), 프레임 버퍼(230) 및 화면내 예측부(235)를 포함한다.2, a decoding apparatus according to an exemplary embodiment of the present invention includes a decoding unit 205, a skip mode usage determination unit 210, an inverse quantization unit 215, an inverse transform unit 220, an adder 225, A frame buffer 230, and an intra-frame prediction unit 235.

복호화부(205)는 수신된 비트스트림에 대해 엔트로피 복호화를 수행한 후, 복호화된 데이터를 스킵모드 사용 결정부(210)에 제공한다. 여기서, 복호화된 데이터에는 스킵 모드의 사용여부를 지시하는 스킵 플래그가 포함된다.The decoding unit 205 performs entropy decoding on the received bitstream, and provides the decoded data to the skip mode usage determination unit 210. [ Here, the decoded data includes a skip flag indicating whether to use the skip mode.

스킵모드 사용 결정부(210)는 복호화부(205)로부터 제공된 스킵 모드 정보인 스킵 플래그에 기초하여 스킵 모드의 사용 여부를 결정한다.The skip mode use determination unit 210 determines whether to use the skip mode based on the skip flag which is the skip mode information provided from the decoding unit 205. [

즉, 스킵모드 사용 결정부(210)는 복호화부(205)로부터 제공된 스킵 플래그가 '1'인 경우(즉, 스킵모드 사용)에는 잔여값이 제공되는 신호 경로를 가산기(205)로 스위칭함으로써 역양자화부(215) 및 역변환부(220)가 잔여값을 처리하지 않고, 화면내 예측부(235)에서 생성된 예측 블록이 그대로 현재 블록으로 적용되도록 한다. That is, when the skip flag provided from the decoding unit 205 is '1' (that is, when the skip mode is used), the skip mode use determination unit 210 switches the signal path provided with the residual value to the adder 205 The quantization unit 215 and the inverse transform unit 220 do not process the residual value and the prediction block generated by the intra prediction unit 235 is directly applied as a current block.

또는, 스킵 플래그가 '0'인 경우(즉, 스킵모드 비사용)에는 복호화된 잔여값을 역양자화부(215)에 제공함으로써 종래의 복호화 방법과 동일한 복호화 과정을 수행한다.Alternatively, if the skip flag is '0' (i.e., the skip mode is not used), the decoded residual value is supplied to the inverse quantization unit 215 to perform the same decoding process as the conventional decoding method.

한편, 스킵 모드가 사용되는 경우 화면내 예측부(235)에서 생성되는 예측 블록은 부호화 장치에서와 마찬가지로 현재 블록의 주변에 위치하는 이미 부호화된 주변 블록의 화면내 예측 모드를 이용하여 화면내 예측 부호화를 수행할 수 있다. 예를 들어, 화면내 예측부(235)는 현재 블록과 인접한 부호화된 주변 블록들 중 좌측 블록 또는 상측 블록의 예측 모드 중 가장 낮은 번호를 가지는 예측 모드를 이용 모드를 이용하거나, 현재 블록의 다수의 주변 블록(예를 들면, 좌측 블록, 좌측 상단 블록, 상측 블록, 우측 상단 블록)에서 빈도수가 가장 많은 예측 모드를 이용하여 예측 블록을 생성할 수 있다.On the other hand, in the case where the skip mode is used, the prediction block generated by the intra prediction unit 235 is subjected to intra-picture prediction encoding using the intra-picture prediction mode of the already- Can be performed. For example, the intra prediction unit 235 may use the prediction mode having the lowest number among the prediction modes of the left block or the upper block among the encoded neighboring blocks adjacent to the current block, A prediction block can be generated using a prediction mode having the largest frequency among neighboring blocks (for example, the left block, the upper left block, the upper block, and the upper right block).

역양자화부(215)는 스킵 모드가 사용되지 않는 경우 스킵모드 사용 결정부(210)로부터 제공된 잔여값을 역양자화한 후 역변환부(220)에 제공한다.The inverse quantization unit 215 dequantizes the residual value provided from the skip mode use decision unit 210 when the skip mode is not used, and provides the inverse quantized value to the inverse transform unit 220. [

역변환부(220)는 역양자화된 잔여값을 역변환하여 잔여값을 복원한 후 가산기(225)에 제공한다.The inverse transform unit 220 inversely transforms the inversely quantized residue value, restores the residual value, and provides the residual value to the adder 225.

가산기(225)는 스킵 모드가 사용되는 경우에는 화면내 예측부(235)로부터 제공된 예측 블록을 복원 블록으로 출력함과 동시에 프레임 버퍼(230)에 제공하고, 스킵 모드가 사용되는 않는 경우에는 역변환부(220)로부터 제공된 잔여값과 화면내 예측부(235)로부터 제공된 예측 블록을 가산하여 현재 블록을 복원한 후 복원된 블록을 출력함과 동시에 프레임 버퍼(230)에 제공한다.When the skip mode is used, the adder 225 outputs the prediction block provided from the intra prediction unit 235 to the reconstruction block and provides the prediction block to the frame buffer 230. If the skip mode is not used, The predicted block supplied from the intra prediction unit 235 to the residual value provided from the intra prediction unit 220, and outputs the restored block to the frame buffer 230. [

프레임 버퍼(230)는 가산기(225)로부터 제공된 복원된 블록을 저장한다.The frame buffer 230 stores the restored block supplied from the adder 225. [

화면내 예측부(235)는 프레임 버퍼(230)에 저장된 복호화된 블록에 기초하여 화면내 예측을 수행하여 예측 블록을 생성한 후, 생성된 예측 블록을 가산기(225) 에 제공한다. 여기서 화면내 예측부(235)는 현재 블록과 인접한 복호화된 주변 블록(예를 들면, 좌측 블록 및/또는 상측 블록)의 화면내 예측 모드 중 가장 낮은 번호를 가지는 예측 모드를 이용하거나, 현재 블록의 다수의 주변 블록(예를 들면, 좌측 블록, 좌측 상단 블록, 상측 블록, 우측 상단 블록)에서 빈도수가 가장 많은 예측 모드를 이용하여 예측 블록을 생성할 수 있다.The intra-picture prediction unit 235 performs intra-picture prediction based on the decoded block stored in the frame buffer 230 to generate a prediction block, and then provides the generated prediction block to the adder 225. [ Here, the intra prediction unit 235 may use the prediction mode having the lowest number among the intra prediction modes of the decoded neighboring blocks (for example, the left block and / or the upper block) adjacent to the current block, A prediction block can be generated using a prediction mode having the largest frequency among a plurality of neighboring blocks (for example, a left block, a left upper block, an upper block, and a right upper block).

도 3은 본 발명의 또 다른 실시예에 따른 부호화 장치의 구성을 나타내는 블록도이고, 도 4는 도 3에 도시한 스킵모드 확인부의 기능을 설명하기 위한 개념도이다.FIG. 3 is a block diagram illustrating a configuration of an encoding apparatus according to another embodiment of the present invention, and FIG. 4 is a conceptual diagram for explaining a function of the skip mode identifying unit shown in FIG.

도 3 및 도 4를 참조하면, 본 발명의 다른 실시예에 따른 부호화 장치는 스킵모드 확인부(101), 스킵모드 사용 결정부(110a), 감산기(105), 변환부(115), 양자화부(120), 부호화부(125), 역양자화부(130), 역변환부(135), 가산기(140), 프레임 버퍼(145) 및 화면내 예측부(150a)를 포함할 수 있다.3 and 4, an encoding apparatus according to another embodiment of the present invention includes a skip mode identifying unit 101, a skip mode usage determining unit 110a, a subtracter 105, a converting unit 115, An encoding unit 125, an inverse quantization unit 130, an inverse transform unit 135, an adder 140, a frame buffer 145, and an intra prediction unit 150a.

스킵모드 확인부(101)는 프레임 버퍼(145)에 저장된 부호화된 블록들을 고려하여 이전에 부호화된 환경에 따라 적응적으로 스킵 모드의 추가 여부를 결정한 후, 스킵 모드가 추가되는 경우 이를 화면내 예측부(150a)에 제공함으로써, 화면내 예측부(150a)가 종래의 화면내 예측 모드에 스킵 모드를 포함시켜 화면내 예측을 수행하도록 한다. The skip mode checking unit 101 determines whether to add a skip mode adaptively according to the previously encoded environment in consideration of the encoded blocks stored in the frame buffer 145, and then, when a skip mode is added, Unit 150a so that the intra-frame prediction unit 150a includes the skip mode in the conventional intra-frame prediction mode to perform intra-frame prediction.

여기서, 스킵모드 확인부(101)는 프레임 버퍼(145)에 저장된 부호화된 블록들 중 현재 블록을 기준으로 특정 방향으로 연속되어 인접한 부호화된 블록들 또는 현재 블록과 인접한 복수의 부호화된 블록들의 예측 모드가 미리 설정된 개수 이상 동일하거나 유사할 경우(예를 들면, 예측 모드 번호의 차이가 미리 설정된 임계값 이하인 경우) 스킵 모드를 적용하는 것으로 결정할 수 있다.Here, the skip mode determining unit 101 determines a prediction mode of a plurality of coded blocks adjacent to the current block or adjacent coded blocks consecutive in a specific direction with reference to the current block among the coded blocks stored in the frame buffer 145, (For example, when the difference between the prediction mode numbers is equal to or less than a predetermined threshold value), it can be determined to apply the skip mode.

예를 들어, 도 4의 (a)에 도시한 바와 같이 현재 블록을 기준으로 수직방향으로 연속하여 인접한 미리 정해진 개수의 블록들이 모두 동일한 예측 모드를 가지는 경우나, 도 4의 (b)에 도시한 바와 같이 현재 블록을 기준으로 수평방향으로 연속하여 인접한 미리 정해진 개수의 블록들이 모두 동일한 예측 모드를 가지는 경우에는 현재 블록의 예측 모드도 이전에 부호화된 블록들의 예측모드와 동일할 확률이 높기 때문에 스킵모드 확인부(101)는 현재 블록의 예측 모드에 스킵 모드를 추가하는 것으로 결정한다. For example, as shown in FIG. 4A, when a predetermined number of blocks adjacent to each other in the vertical direction on the basis of the current block all have the same prediction mode, If a predetermined number of blocks consecutively adjacent in the horizontal direction on the basis of the current block all have the same prediction mode, there is a high probability that the prediction mode of the current block is the same as the prediction mode of the previously coded blocks. The confirmation unit 101 determines to add the skip mode to the prediction mode of the current block.

또는, 스킵모드 확인부(101)는 도 4의 (c)에 도시한 바와 같이 현재 블록과 인접한 부호화된 블록들(좌, 좌상, 상, 우상 블록)의 예측 모드가 동일한 경우에도 스킵 모드를 추가할 수 있고, 도 4의 (d)에 도시한 바와 같이 현재 블록을 중심으로 수직 예측 모드 또는 수평 예측 모드를 제외한 나머지 예측 모드(또는 예측 방향)에서 현재 블록과 직간접적으로 인접한 미리 정해진 개수의 주변 블록들이 모두 동일한 예측 방향을 가지거나 유사한 예측 방향을 가지는 경우에도 스킵 모드를 추가할 수 있다.Alternatively, as shown in FIG. 4C, the skip mode checking unit 101 may add a skip mode even when the prediction modes of the current blocks and adjacent coded blocks (left, upper left, upper, and upper right blocks) As shown in FIG. 4 (d), a predetermined number of neighboring blocks directly or indirectly adjacent to the current block in the remaining prediction mode (or prediction direction) excluding the vertical prediction mode or the horizontal prediction mode around the current block A skip mode can be added even if the blocks all have the same prediction direction or have similar prediction directions.

감산기(105)는 제공된 입력 영상의 현재 블록과 화면내 예측부(150)로부터 제공된 예측 블록을 감산하여 잔여값을 생성하여 스킵모드 사용 결정부(110a)에 제공한다. The subtracter 105 generates a residual value by subtracting the current block of the provided input image from the prediction block provided from the intra-picture prediction unit 150, and provides the residual value to the skip mode usage determination unit 110a.

스킵모드 사용 결정부(110a)는 감산기(105)로부터 제공된 현재 블록과 예측 블록의 잔여값에 기초하여 스킵 모드의 사용 여부를 결정할 수 있다. 예를 들어, 현재 블록과 예측 블록의 잔여값이 '0'또는 미리 설정된 기준값 이하인 경우, 현재 블록에 대해 스킵 모드를 사용하는 것으로 결정하고, 스킵 플래그를 '1'로 설정하여 부호화부(125)에 제공하고, 잔여값이 제공되는 신호 경로를 변환부(115)에서 가산기(140)로 스위칭함으로써 잔여값이 변환부(115), 양자화부(120), 역양자화부(130), 역변환부(135)를 거치지 않고, 가산기(140)에 바로 제공되도록 한다.The skip mode use determination unit 110a can determine whether to use the skip mode based on the residual values of the current block and the prediction block provided from the subtractor 105. [ For example, if the residual value of the current block and the prediction block is equal to or smaller than '0' or a preset reference value, the skip mode is determined to be used for the current block, and the skip flag is set to '1' And the residual value is supplied to the conversion unit 115, the quantization unit 120, the inverse quantization unit 130, and the inverse transformation unit (not shown) by switching the signal path to which the residual value is provided from the conversion unit 115 to the adder 140 135 to be provided directly to the adder 140 without passing through.

상기한 바와 같이 스킵 모드가 사용되는 경우, 화면내 예측부(150a)에서 생성되는 예측 블록은 도 4에 예를 들어 도시한 바와 같이 현재 블록의 주변에 위치하는 이미 부호화된 주변 블록들의 화면내 예측 모드를 이용하여 화면내 예측 부호화를 수행할 수 있다.As described above, when the skip mode is used, the prediction block generated by the intra-frame prediction unit 150a includes intra-picture prediction of already encoded neighboring blocks located around the current block, for example, Mode predictive encoding can be performed.

또는, 스킵모드 사용 결정부(110a)는 스킵 모드가 사용되지 않는 경우에는 잔여값이 제공되는 신호 경로를 변환부(115)로 스위칭함으로써 잔여값을 변환부(115)에 제공한다. 이와 같은 경우에는 종래의 화면내 예측 방법과 동일한 방법으로 화면내 예측 부호화가 수행된다.Alternatively, when the skip mode is not used, the skip mode use determination unit 110a provides the remaining value to the conversion unit 115 by switching the signal path to which the residual value is provided, to the conversion unit 115. [ In this case, intraprediction encoding is performed in the same manner as the conventional intra prediction method.

도 3에 도시한 변환부(115), 양자화부(120), 부호화부(125), 역양자화부(130), 역변환부(135), 가산기(140) 및 프레임 버퍼(145)는 각각 도 1에 도시한 동일 부호를 가지는 구성요소와 동일한 기능을 수행하므로 중복을 피하기 위하여 설명을 생략한다.The transform unit 115, the quantization unit 120, the encoding unit 125, the inverse quantization unit 130, the inverse transformation unit 135, the adder 140, and the frame buffer 145 shown in FIG. The description will be omitted in order to avoid redundancy.

화면내 예측부(150a)는 스킵모드 확인부(101)로부터 화면내 예측 모드에 스킵 모드가 포함됨을 지시하는 신호가 제공되면, 종래의 화면내 예측 모드에 스킵 모드를 포함시켜 화면내 예측을 수행한 후, 생성된 예측 블록을 감산기(105)에 제공한다. 여기서, 화면내 예측부(150a)는 스킵모드 확인부(101)로부터 화면내 예측 모드에 스킵 모드가 포함됨을 지시하는 신호가 제공되지 않는 경우에는 종래의 화면내 예측 모드를 이용하여 화면내 예측을 수행한다.When a signal indicating that the skip mode is included in the intra-frame prediction mode is supplied from the skip mode identifying unit 101, the intra-frame prediction unit 150a performs intra-frame prediction by including the skip mode in the conventional intra-frame prediction mode And provides the generated prediction block to the subtractor 105. [ Here, if the skip mode identifying unit 101 does not provide a signal indicating that the skip mode is included in the intra-frame prediction mode, the intra-frame prediction unit 150a uses the conventional intra-frame prediction mode to perform intra-frame prediction .

도 3에 도시한 바와 같이 본 발명의 다른 실시예에 따른 부호화 장치는 도 1에 도시한 본 발명의 일 실시예에 따른 부호화 장치와 달리 매 부호화 단위마다 스킵 여부를 지시하는 스킵 플래그를 부호화하여 전송하지 않고, 스킵모드 확인부(101)에서 이전에 부호화된 블록들을 고려하여 화면내 예측 모드에 스킵 모드를 적응적으로 추가함으로써 부호화 효율을 더욱 향상시킬 수 있다.As shown in FIG. 3, the encoding apparatus according to another embodiment of the present invention encodes a skip flag indicating whether to skip each encoding unit, unlike the encoding apparatus according to an embodiment of the present invention shown in FIG. Coding efficiency can be further improved by adaptively adding the skip mode to the intra-picture prediction mode in consideration of the blocks previously coded by the skip mode checking unit 101. [

또한, 도 3에서는 스킵모드 확인부(101)가 스킵 모드의 추가 여부를 결정하고, 스킵모드 사용 결정부(110a)가 스킵모드 사용을 결정한 후 신호 경로를 스위칭하는 것으로 예를 들어 설명하였으나, 본 발명의 또 다른 실시예에서는 스킵모드 확인부(101)가 도 4에 도시한 바와 같이 이미 부호화된 블록들을 고려하여 스킵 모드 사용 여부를 직접 결정하고, 스킵 모드가 사용되는 경우 신호 경로를 스위칭하도록 구성될 수도 있다.In addition, although FIG. 3 exemplifies the case where the skip mode identifying unit 101 determines whether to add a skip mode and switches the signal path after the skip mode use determining unit 110a determines to use the skip mode, In another embodiment of the present invention, the skip mode identifying unit 101 directly determines whether or not the skip mode is used in consideration of blocks already coded as shown in FIG. 4, and switches the signal path when the skip mode is used .

도 5는 본 발명의 다른 실시예에 따른 복호화 장치의 구성을 나타내는 블록도이다.5 is a block diagram illustrating a configuration of a decoding apparatus according to another embodiment of the present invention.

도 5를 참조하면, 본 발명의 다른 실시예에 따른 복호화 장치는 복호화부(205), 스킵모드 사용 결정부(210a), 역양자화부(215), 역변환부(220), 가산기(225), 프레임 버퍼(230), 화면내 예측부(235a) 및 스킵모드 확인부(240)를 포함한다.5, a decoding apparatus according to another embodiment of the present invention includes a decoding unit 205, a skip mode usage determination unit 210a, an inverse quantization unit 215, an inverse transform unit 220, an adder 225, A frame buffer 230, an intra prediction unit 235a, and a skip mode checking unit 240. [0040]

도 5에서 복호화부(205), 역양자화부(215), 역변환부(220), 가산기(225) 및 프레임 버퍼(230)는 도 2에 도시한 복호화 장치에서 동일 부호를 가지는 구성요소와 동일한 기능을 수행하므로 설명을 생략한다.In FIG. 5, the decoding unit 205, the inverse quantization unit 215, the inverse transform unit 220, the adder 225, and the frame buffer 230 have the same function as the component having the same sign in the decoding apparatus shown in FIG. The description will be omitted.

스킵모드 사용 결정부(210a)는 복호화부(205)로부터 제공된 스킵 모드 정보인 스킵 플래그에 기초하여 스킵 모드의 사용 여부를 결정한다. 즉, 스킵모드 사용 결정부(210a)는 복호화부(205)로부터 제공된 스킵 플래그가 '1'인 경우(즉, 스킵모드 사용)에는 잔여값이 제공되는 신호 경로를 가산기(205)로 스위칭함으로써 역양자화부(215) 및 역변환부(220)가 잔여값을 처리하지 않고, 화면내 예측부(235a)에서 생성된 예측 블록이 그대로 현재 블록으로 적용되도록 한다. The skip mode use determination unit 210a determines whether to use the skip mode based on the skip mode information, which is skip mode information provided from the decoding unit 205. [ That is, when the skip flag provided from the decoding unit 205 is '1' (that is, when the skip mode is used), the skip mode use determination unit 210a switches the signal path provided with the residual value to the adder 205 The quantization unit 215 and the inverse transform unit 220 do not process the residual value and the prediction block generated by the intra prediction unit 235a is directly applied as the current block.

또는, 스킵모드 사용 결정부(210a)는 복호화부(205)로부터 스킵 플래그가 제공되지 않고, 복호화된 잔여값이 제공되는 경우에는 이를 역양자화부(215)에 제공함으로써 종래의 복호화 방법과 동일한 복호화 과정이 수행되도록 한다.Alternatively, if the skip flag is not provided from the decoding unit 205 and the decoded residual value is provided to the inverse quantization unit 215, the skip mode use determination unit 210a may perform the same decoding as the conventional decoding method So that the process is performed.

스킵모드 확인부(240)는 프레임 버퍼(230)에 저장된 복호화된 블록들을 고려하여 이전에 복호화된 환경에 따라 적응적으로 스킵 모드의 추가 여부를 결정한 후, 스킵 모드가 추가되는 경우 이를 화면내 예측부(235a)에 제공함으로써, 화면내 예측부(235a)가 종래의 화면내 예측 모드에 스킵 모드를 포함시켜 화면내 예측을 수행하도록 한다. The skip mode checking unit 240 determines whether or not a skip mode is to be added adaptively according to the previously decoded environment in consideration of the decoded blocks stored in the frame buffer 230. If a skip mode is added, Unit 235a so that the intra-frame prediction unit 235a includes a skip mode in the conventional intra-frame prediction mode to perform intra-frame prediction.

여기서, 스킵모드 확인부(240)는 도 4에 예를 들어 도시한 바와 같이 프레임 버퍼(230)에 저장된 복호화된 블록들 중 현재 블록을 기준으로 특정 방향으로 연속되어 인접한 복호화된 블록들 또는 현재 블록과 인접한 복수의 복호화된 블록들의 예측 모드가 미리 설정된 개수 이상 동일하거나 유사할 경우 스킵 모드를 적용하는 것으로 결정할 수 있다.4, the skip mode identifying unit 240 determines whether or not the decoded blocks adjacent to the current block, which are consecutive in a specific direction and are adjacent to each other, based on the current block among the decoded blocks stored in the frame buffer 230, And if the prediction mode of a plurality of adjacent decoded blocks is equal to or more than a preset number, it can be determined to apply the skip mode.

화면내 예측부(235a)는 스킵모드 확인부(240)로부터 화면내 예측 모드에 스킵 모드가 포함됨을 지시하는 신호가 제공되면, 종래의 화면내 예측 모드에 스킵 모드를 포함시켜 화면내 예측을 수행한 후, 생성된 예측 블록을 가산기(225)에 제공한다. 여기서, 화면내 예측부(235a)는 스킵모드 확인부(240)로부터 화면내 예측 모드에 스킵 모드가 포함됨을 지시하는 신호가 제공되지 않는 경우에는 종래의 화면내 예측 모드를 이용하여 화면내 예측을 수행한다.When a signal indicating that the skip mode is included in the intra-frame prediction mode is supplied from the skip mode checker 240 to the intra-frame prediction unit 235a, the intra-frame prediction unit 235a performs intra- And provides the generated prediction block to the adder 225. [ If the skip mode checker 240 does not provide a signal indicating that the skip mode is included in the intra-frame prediction mode, the intra-frame prediction unit 235a uses the conventional intra-frame prediction mode to perform intra-frame prediction .

도 6은 본 발명의 또 다른 실시예에 따른 부호화 장치의 동작을 설명하기 위한 개념도이다.6 is a conceptual diagram for explaining the operation of the encoding apparatus according to another embodiment of the present invention.

본 발명의 또 다른 실시에에 따른 부호화 장치는 도 3에 도시한 본 발명의 다른 실시예에 따른 부호화 장치와 동일한 구성을 가지나, 스킵모드 확인부 및 화면내 예측부의 기능에서 차이가 있다.The encoding apparatus according to another embodiment of the present invention has the same configuration as that of the encoding apparatus according to another embodiment of the present invention shown in FIG. 3, but differs in the functions of the skip mode checking unit and the intra picture prediction unit.

이하, 도 3에 도시된 도면부호를 그대로 이용하여 본 발명의 또 다른 실시예에 따른 부호화 장치를 보다 상세하게 설명한다.Hereinafter, a coding apparatus according to another embodiment of the present invention will be described in detail with reference to the reference numerals shown in FIG.

먼저, 스킵모드 사용 결정부(101)는 도 6에 도시한 바와 같이 이미 부호화된 블록들 중 현재 블록과 인접한 픽셀들을 포함하는 템플릿(이하, '현재 템플릿'이라 지칭함)을 구성하고, 현재 프레임의 이미 부호화된 영역에서 상기 현재 템플릿과 가장 유사한 참조 템플릿을 검색한 후, 현재 템플릿과 참조 템플릿의 차이를 산출한 후, 그 차이가 미리 설정된 템플릿 임계값 보다 작은 경우에는 현재 블록의 예측 모드에 스킵 모드를 추가하고, 스킵 모드가 추가되었음을 지시하는 신호를 화면내 예측부(150a)에 제공한다.6, the skip mode use determination unit 101 constructs a template (hereinafter, referred to as a 'current template') including pixels adjacent to the current block among blocks already coded, If the difference between the current template and the reference template is smaller than a preset template threshold value, the current block is searched for in the skip mode, And provides a signal indicating that the skip mode is added to the intra prediction unit 150a.

여기서, 현재 템플릿은 도 6에 도시한 바와 같이 이미 부호화된 블록들에 포함된 픽셀들 중 현재 블록과 인접한 픽셀들을 포함할 수 있다.Here, the current template may include pixels adjacent to the current block among the pixels included in the blocks already coded as shown in FIG.

또는, 스킵모드 확인부(101)는 현재 템플릿과 참조 템플릿의 차이가 상기 템플릿 임계값 보다 큰 경우에는 종래의 화면내 예측 방법을 이용하여 화면내 예측 부호화가 수행되도록 한다.Alternatively, when the difference between the current template and the reference template is larger than the template threshold value, the skip mode checking unit 101 performs intra-picture prediction coding using the conventional intra prediction method.

스킵모드 확인부(101)는 상기 템플릿 임계값을 픽처, 슬라이스 또는 마크로 블록 단위로 부호화부(125)에 전송할 수 있다. 또한, 템플릿 임계값은 부호화 장치 및 복호화 장치가 서로 동일한 값을 가지도록 구성될 수도 있고, 양자화 파라미터에 따라 서로 다르게 설정될 수도 있다.The skip mode identifying unit 101 may transmit the template threshold value to the encoding unit 125 in units of pictures, slices or macroblocks. Further, the template threshold value may be configured so that the encoding device and the decoding device have the same value, or may be set differently according to the quantization parameter.

화면내 예측부(150a)는 스킵모드 확인부(101)로부터 스킵 모드가 포함됨을 지시하는 신호가 제공되면, 이미 부호화된 블록들 중 현재 블록과 인접한 픽셀들과 현재 블록을 포함하는 현재 템플릿을 구성하고, 현재 프레임의 이미 부호화된 영역에서 상기 템플릿과 가장 유사한 참조 템플릿을 검색하여 참조 템플릿에 포함된 참조 블록으로 현재 블록에 대한 예측 블록을 생성한다.When a signal indicating that a skip mode is included is supplied from the skip mode checking unit 101, the intra-frame predicting unit 150a constructs a current template including pixels adjacent to the current block and the current block among the already coded blocks And searches the reference template most similar to the template in the already encoded region of the current frame to generate a prediction block for the current block as a reference block included in the reference template.

본 발명의 또 다른 실시예에 따른 복호화 장치는 도 5에 도시한 본 발명의 다른 실시예에 따른 복호화 장치와 동일한 구성을 가진다. 다만, 도 5에 도시한 복호화 장치에서 스킵모드 확인부 및 화면내 예측부의 기능이 도 5의 스킵모드 확인부(240) 및 화면내 예측부(235a)와 상이하다.The decoding apparatus according to another embodiment of the present invention has the same configuration as the decoding apparatus according to another embodiment of the present invention shown in FIG. However, the functions of the skip mode identifying unit and the intra-frame predicting unit in the decoding apparatus shown in Fig. 5 are different from the skip mode identifying unit 240 and the intra-frame predicting unit 235a in Fig.

이하, 도 5와 동일한 도면부호를 사용하여 본 발명의 또 다른 실시예에 따른 복호화 장치를 설명한다.Hereinafter, a decoding apparatus according to another embodiment of the present invention will be described using the same reference numerals as those of FIG.

본 발명의 또 다른 실시예에 따른 복호화 장치의 스킵모드 확인부(240)는 현재 템플릿을 구성하고, 현재 프레임의 이미 복호화된 영역에서 상기 현재 템플릿과 가장 유사한 참조 템플릿을 검색한 후, 현재 템플릿과 참조 템플릿의 차이가 미리 설정된 템플릿 임계값 보다 작은 경우에는 현재 블록의 예측 모드에 스킵 모드를 추가하고, 스킵 모드가 추가되었음을 지시하는 신호를 화면내 예측부(235a)에 제공한다.The skip mode determination unit 240 of the decoding apparatus according to another embodiment of the present invention constructs a current template and searches a reference template most similar to the current template in an already decoded area of a current frame, The skip mode is added to the prediction mode of the current block, and a signal indicating that the skip mode is added is provided to the intra prediction unit 235a.

화면내 예측부(235a)는 스킵모드 확인부(240)로부터 스킵 모드가 포함됨을 지시하는 신호가 제공되면, 이미 복호화된 블록들 중 현재 블록과 인접한 픽셀들과 현재 블록을 포함하는 현재 템플릿을 구성하고, 현재 프레임의 이미 복호화된 영역에서 상기 템플릿과 가장 유사한 참조 템플릿을 검색하여 참조 템플릿에 포함된 참조 블록으로 현재 블록에 대한 예측 블록을 생성한다.When a signal indicating that the skip mode is included is provided from the skip mode checker 240, the intra-frame prediction unit 235a constructs a current template including the pixels adjacent to the current block and the current block among the decoded blocks And searches the reference template most similar to the template in the already decoded area of the current frame to generate a prediction block for the current block as a reference block included in the reference template.

도 7은 본 발명의 또 다른 실시예에 따른 부호화 장치의 동작을 설명하기 위한 개념도이다.7 is a conceptual diagram for explaining the operation of the encoding apparatus according to another embodiment of the present invention.

본 발명의 또 다른 실시예에 따른 부호화 장치는 도 3에 도시한 본 발명의 다른 실시예에 따른 부호화 장치와 동일한 구성을 가지나, 스킵모드 확인부 및 화면내 예측부의 기능에서 차이가 있다.The encoding apparatus according to another embodiment of the present invention has the same configuration as the encoding apparatus according to another embodiment of the present invention shown in FIG. 3, but differs in the functions of the skip mode checking unit and the intra prediction unit.

먼저, 스킵모드 확인부(101)는 도 7에 도시한 바와 같이 이미 부호화된 블록들 중 현재 블록과 인접한 블록에 포함된 픽셀들의 변화도를 확인하고, 변화도가 미리 설정된 변화 임계값 보다 작은 경우에는 현재 블록의 예측 모드에 스킵 모드를 추가하고, 스킵 모드가 추가되었음을 지시하는 신호를 화면내 예측부(150a)에 제공한다. 여기서, 현재 블록과 인접한 블록에 포함된 픽셀들의 변화도는 예를 들어, 분산 또는 표준편차 등으로 산출될 수 있다.First, as shown in FIG. 7, the skip mode check unit 101 checks the degree of change of pixels included in a block adjacent to the current block among blocks that have already been coded. If the degree of change is smaller than a preset change threshold Adds a skip mode to the prediction mode of the current block and provides a signal indicating that the skip mode has been added to the intra prediction unit 150a. Here, the degree of change of the pixels included in the block adjacent to the current block can be calculated, for example, by variance or standard deviation.

또는, 스킵모드 확인부(101)는 현재 블록과 인접한 블록에 포함된 픽셀들의 변화도가 상기 변화 임계값 보다 큰 경우에는 종래의 화면내 예측 방법을 이용하여 화면내 예측 부호화가 수행되도록 한다.Alternatively, when the degree of change of the pixels included in the block adjacent to the current block is greater than the change threshold, the skip mode checker 101 performs intra-picture prediction coding using the conventional intra-picture prediction method.

화면내 예측부(150a)는 스킵모드 확인부(101)로부터 스킵 모드가 포함됨을 지시하는 신호가 제공되면, 종래의 화면내 예측 모드에 스킵 모드를 추가하여 화면내 예측을 수행하여 예측 블록을 생성한다.When a signal indicating that a skip mode is included is provided from the skip mode identifying unit 101, the intra-frame predicting unit 150a adds a skip mode to the conventional intra-frame prediction mode to perform intra-frame prediction to generate a prediction block do.

이하, 도 5와 동일한 도면부호를 사용하여 본 발명의 또 다른 실시예에 따른 복호화 장치를 설명한다.Hereinafter, with reference to the same reference numerals as those of FIG. 5, The decoding apparatus will be described.

스킵모드 확인부(240)는 도 7에 도시한 바와 같이 이미 복호화된 블록들 중 현재 블록과 인접한 블록들에 포함된 픽셀들의 변화도를 확인하고, 변화도(예를 들면, 분산, 표준편차)가 미리 설정된 변화 임계값 보다 작은 경우에는 현재 블록의 예측 모드에 스킵 모드를 추가하고, 스킵 모드가 추가되었음을 지시하는 신호를 화면내 예측부(235a)에 제공한다. 7, the skip mode checking unit 240 checks the degree of change of pixels included in the blocks adjacent to the current block among the already decoded blocks, and determines the degree of change (e.g., variance, standard deviation) The skip mode is added to the prediction mode of the current block, and a signal indicating that the skip mode is added is provided to the intra prediction unit 235a.

또는, 스킵모드 확인부(240)는 현재 블록과 인접한 블록들에 포함된 픽셀들의 변화도가 상기 변화 임계값 보다 큰 경우에는 종래의 화면내 예측 방법을 이용하여 화면내 예측이 수행되도록 한다.Alternatively, when the degree of change of the pixels included in the blocks adjacent to the current block is greater than the change threshold, the skip mode checker 240 performs intra-picture prediction using the conventional intra-frame prediction method.

화면내 예측부(235a)는 스킵모드 확인부(240)로부터 스킵 모드가 포함됨을 지시하는 신호가 제공되면, 이미 종래의 화면내 예측에 스킵 모드를 추가하여 예측 블록을 생성한다.The intra picture prediction unit 235a generates a prediction block by adding a skip mode to a conventional intra picture prediction if a signal indicating that a skip mode is included is provided from the skip mode checking unit 240. [

도 8은 본 발명의 또 다른 실시예에 따른 부호화 장치의 동작을 설명하기 위한 개념도이다.8 is a conceptual diagram for explaining the operation of the encoding apparatus according to another embodiment of the present invention.

본 발명의 또 다른 실시예에 따른 부호화 장치는 도3에 도시한 본 발명의 또 다른 실시예에 따른 부호화 장치와 동일한 구성을 가지나, 스킵모드 확인부 및 화면내 예측부의 기능에서 차이가 있다.The encoding apparatus according to another embodiment of the present invention has the same configuration as that of the encoding apparatus according to yet another embodiment of FIG. 3, but differs in the functions of the skip mode identifying unit and the intra prediction unit.

먼저, 스킵모드 확인부(101)는 도 8에 도시한 바와 같이 부호화할 현재 블록 과 인접한 이미 부호화된 블록들에 포함된 픽셀들 중 현재 블록과 인접한 미리 정해진 개수의 픽셀들이 구성하는 영역(810)에서 미리 설정된 특정 방향(820)의 픽셀들의 상관도를 산출하고, 산출된 상기 특정 방향(820)의 상관도가 미리 정해진 기준값 이상인 경우 화면내 예측 모드에 스킵모드를 추가하고, 스킵 모드가 추가되었음을 지시하는 신호를 화면내 예측부(150a)에 제공한다. As shown in FIG. 8, the skip mode identifying unit 101 determines an area 810 of a predetermined number of pixels adjacent to a current block among pixels included in already coded blocks adjacent to a current block to be encoded, And a skip mode is added to the in-picture prediction mode when the degree of correlation of the specific direction 820 is equal to or greater than a predetermined reference value, And supplies the signal to the intra prediction unit 150a.

또는, 스킵모드 확인부(101)는 상기 특정 방향(820)의 상관도가 상기 미리 정해진 기준값 이상인 경우 화면내 예측 모드에 스킵 모드를 추가하지 않고 종래의 화면내 예측 방법을 이용하여 화면내 예측 부호화가 수행되도록 한다.Alternatively, if the correlation of the specific direction 820 is equal to or greater than the predetermined reference value, the skip mode checking unit 101 may not perform the intra-picture prediction coding using the conventional intra-picture prediction method without adding the skip mode to the intra- .

본 발명의 또 다른 실시예에 따른 복호화 장치는 도5에 도시한 본 발명의 다른 실시예에 따른 복호화 장치와 동일한 구성을 가진다. 다만, 도 5에 도시한 복호화 장치에서 스킵모드 확인부 및 화면내 예측부의 기능이 도 5의 스킵모드 확인부(240) 및 화면내 예측부(235a)와 상이하다.The decoding apparatus according to another embodiment of the present invention has the same configuration as the decoding apparatus according to another embodiment of the present invention shown in FIG. However, the functions of the skip mode identifying unit and the intra-frame predicting unit in the decoding apparatus shown in Fig. 5 are different from the skip mode identifying unit 240 and the intra-frame predicting unit 235a in Fig.

스킵모드 확인부(240)는 도 8에 도시한 바와 같이 이미 복호화된 블록들 중 현재 복호화할 블록과 인접한 미리 정해진 개수의 픽셀들이 구성하는 영역(810)에서 미리 설정된 특정 방향(820)의 상관도를 산출하고, 산출된 상기 특정 방향(820)의 상관도가 미리 정해진 기준값 이상인 경우 스킵 모드가 추가되었음을 지시하는 신호를 화면내 예측부(235a)에 제공한다. 8, the skip mode checking unit 240 determines a correlation mode of a specific direction 820 preset in an area 810 constituted by a predetermined number of pixels adjacent to a block to be currently decoded, And provides a signal to the intra prediction unit 235a indicating that the skip mode has been added when the calculated degree of correlation of the specific direction 820 is equal to or higher than a predetermined reference value.

또는, 스킵모드 확인부(240)는 상기 특정 방향(820)의 상관도가 미리 정해진 기준값 이상인 경우 화면내 예측 모드에 스킵 모드를 추가하지 않고 종래의 화면내 예측 복호화 방법을 이용하여 화면내 예측 복호화가 수행되도록 한다.Alternatively, if the correlation degree of the specific direction 820 is equal to or greater than a predetermined reference value, the skip mode checker 240 does not add the skip mode to the intra-frame prediction mode, .

이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined in the appended claims. It will be possible.

101 : 스킵모드 확인부 105 : 감산기
110, 110a, 210, 210a : 스킵모드 사용 결정부
115 : 변환부 120 : 양자화부
125 : 부호화부 130, 215 : 역양자화부
135, 220 : 역변환부 140 : 가산기
145, 230 : 프레임 버퍼
150, 150a, 235, 235a : 화면내 예측부
205 : 복호화부101: skip mode checker 105: subtracter
110, 110a, 210, 210a: skip mode use determination unit
115: conversion unit 120: quantization unit
125: encoding unit 130, 215: dequantization unit
135, 220: Inverse transform unit 140:
145, 230: frame buffer
150, 150a, 235, and 235a:
205:

Claims

Receiving a bitstream;
Decoding a received bit stream, and checking a signal indicating whether to use a skip mode for intra-picture prediction in the decoded bit stream;
Determining whether to apply a skip mode to a current block based on a skip flag included in the decoded bit stream upon confirming a signal indicating whether or not to use the skip mode; And
And generating a prediction block by performing intra-picture prediction according to whether the skip mode is applied to the current block,
The skip mode includes:
And supports at least one of a vertical mode and a horizontal mode in an intra prediction mode.

The method according to claim 1,
The skip flag includes:
Wherein the intra-picture prediction of the current block is set to 0 or 1 depending on whether a skip mode is applied.

The method according to claim 1,
The skip flag includes:
Wherein if the skip mode is determined to be applied to intra-picture prediction of the current block, it is set to 1. If it is determined that the skip mode is not applied to intra-picture prediction of the current block, the video decoding method is performed.

The method according to claim 1,
The skip flag includes:
And is set in M × M pixel block units.

The method of claim 4,
The M × M pixel block unit may include:
4x4, 8x8, 16x16, 32x32, and 64x64 block units.

The method according to claim 1,
Wherein the generating the prediction block comprises:
And intra-picture prediction is performed by distinguishing whether the skip flag is 0 or 1.

The method according to claim 1,
After generating the prediction block,
Further comprising the step of adding a reconstructed residual block to the prediction block through inverse quantization and inverse transform in the bitstream to generate a reconstructed block if the skip flag is 0.

The method according to claim 1,
After generating the prediction block,
And if the skip flag is 1, outputting the prediction block to a restoration block for the current block as it is.

delete

A decoding unit for performing entropy decoding on the encoded bit stream;
A dequantizer for dequantizing the entropy-decoded data;
An inverse transform unit for inversely transforming the inversely quantized data to recover a residual value;
A skip mode checking unit for checking a signal indicating whether to use the skip mode among the decoded data provided from the decoding unit;
A skip mode use decision unit for deciding whether to apply a skip mode to a current block based on a skip flag among decoded data provided from the decoding unit when a signal indicating whether to use the skip mode is confirmed; And
And an intra picture prediction unit for performing intra picture prediction considering whether the skip mode is applied to the current block to generate a prediction block,
The skip mode includes:
Wherein the intra prediction mode supports at least one of a vertical mode and a horizontal mode.

The method of claim 10,
The skip flag includes:
Is set to 0 or 1 according to whether a skip mode is applied to intra-picture prediction of the current block.

The method of claim 10,
The skip flag includes:
Wherein if the skip mode is determined to be applied to intra-picture prediction of the current block, it is set to 1. If it is determined that the skip mode is not applied to intra-picture prediction of the current block, the video decoding apparatus is set to 0.

The method of claim 10,
The skip flag includes:
And is set in M × M pixel block units.

14. The method of claim 13,
The M × M pixel block unit may include:
4 × 4, 8 × 8, 16 × 16, 32 × 32, and 64 × 64 block units.

The method of claim 10,
The intra-
And performs intra-picture prediction by distinguishing whether the skip flag is 0 or 1.

The method of claim 10,
And an adder for adding a reconstructed residual block to the prediction block through inverse quantization and inverse transform in the bitstream to generate a reconstructed block if the skip flag is 0.

The method of claim 10,
And an adder for outputting the prediction block as it is to a reconstruction block for the current block if the skip flag is 1.

delete