KR101390194B1 - Method and apparatus for encoding and decoding based on motion estimation - Google Patents

Method and apparatus for encoding and decoding based on motion estimation Download PDF

Info

Publication number
KR101390194B1
KR101390194B1 KR1020130079912A KR20130079912A KR101390194B1 KR 101390194 B1 KR101390194 B1 KR 101390194B1 KR 1020130079912 A KR1020130079912 A KR 1020130079912A KR 20130079912 A KR20130079912 A KR 20130079912A KR 101390194 B1 KR101390194 B1 KR 101390194B1
Authority
KR
South Korea
Prior art keywords
motion vector
current block
predicted
reference picture
motion
Prior art date
Application number
KR1020130079912A
Other languages
Korean (ko)
Other versions
KR20130092526A (en
Inventor
이교혁
한우진
이태미
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020130079912A priority Critical patent/KR101390194B1/en
Publication of KR20130092526A publication Critical patent/KR20130092526A/en
Application granted granted Critical
Publication of KR101390194B1 publication Critical patent/KR101390194B1/en

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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 method and apparatus for encoding and decoding an image using motion estimation, and a method for encoding an image includes: searching a reference picture using pixels of a current block to generate a motion vector; A predictive motion vector, which is a predictive value of a motion vector, is generated by using the predictive motion vector, and then the current block is encoded based on the motion vector and the predictive motion vector, thereby accurately estimating the motion vector of the current block, The number of bits can be saved and the compression rate of the video data is improved.

Description

움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치{Method and apparatus for encoding and decoding based on motion estimation}[0001] The present invention relates to a method and an apparatus for encoding and decoding an image using motion estimation,

본 발명은 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치에 관한 것으로 보다 상세히는 현재 블록을 부호화함에 있어 보다 정확하게 현재 블록의 움직임 벡터를 예측하는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for coding and decoding an image using motion estimation, and more particularly, to a method and apparatus for predicting a motion vector of a current block in coding a current block more accurately.

MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다. 그런 다음, 부호화된 매크로 블록의 데이터 크기 및 원본 매크로 블록의 왜곡 정도를 고려하여 최적의 부호화 모드를 선택하고 매크로 블록을 부호화한다.In an image compression method such as MPEG-1, MPEG-2, and MPEG-4 H.264 / MPEG-4 Advanced Video coding (AVC), one picture is divided into macroblocks to encode an image. Then, each macroblock is encoded using inter prediction and intra prediction. Then, the optimal encoding mode is selected in consideration of the data size of the encoded macroblock and the degree of distortion of the original macroblock, and the macroblock is encoded.

인터 예측을 이용해 영상을 부호화하는 방법은 픽처들 사이의 시간적인 중복성을 제거하여 영상을 압축하는 방법으로 움직임 추정 부호화 방법이 대표적인 예이다. 움직임 추정 부호화는 하나 이상의 참조 픽처를 이용하여 현재 픽처의 움직임을 블록 단위로 추정하고 보상하여 영상을 부호화하는 방법이다. A method of coding an image using inter prediction is a method of compressing an image by eliminating temporal redundancy between pictures, and a motion estimation encoding method is a typical example. The motion estimation coding is a method of coding an image by estimating and compensating the motion of the current picture on a block-by-block basis using one or more reference pictures.

움직임 추정 부호화에서는 소정의 평가 함수를 이용하여 현재 블록과 가장 유사한 블록을 참조 픽처의 정해진 검색 범위에서 검색한다. 유사한 블록이 검색되면, 현재 블록과 참조 픽처 내의 유사한 블록 사이의 레지듀(residue)만 전송함으로써 데이터의 압축률을 높인다. 블록은 16×16, 8×16, 8×8 등 다양한 크기의 블록을 사용할 수 있다. In the motion estimation encoding, a block most similar to the current block is searched in a predetermined search range of a reference picture using a predetermined evaluation function. When a similar block is found, the compression rate of the data is increased by transmitting only the residue between the current block and similar blocks in the reference picture. Blocks of various sizes such as 16 × 16, 8 × 16, and 8 × 8 can be used.

이 때, 움직임 추정 부호화된 현재 블록을 복호화하기 위해서는 현재 블록과 참조 픽처 내의 유사한 블록 사이의 위치 차이를 나타내는 움직임 벡터에 대한 정보가 필요하다. 따라서, 부호화시에 움직임 벡터에 대한 정보를 부호화하여 비트스트림에 삽입하게 되는데, 움직임 벡터에 대한 정보를 그대로 부호화하여 삽입하면, 오버헤드(overhead)가 증가하게 되어 영상 데이터의 압축률이 낮아진다. In this case, in order to decode the motion-coded current block, information on the motion vector indicating the position difference between the current block and similar blocks in the reference picture is needed. Therefore, when encoding, information on a motion vector is encoded and inserted into a bitstream. When information on a motion vector is directly encoded and inserted, the overhead increases and the compression rate of the video data decreases.

따라서, 움직임 추정 부호화 방법에서는 현재 블록의 움직임 벡터를 주변 블록들을 이용하여 예측하고, 예측의 결과로 생성된 예측 움직임 벡터와 원본 움직임 벡터와의 차분값만을 부호화하여 전송함으로써 움직임 벡터에 대한 정보도 압축한다. 주변 블록들을 이용하여 움직임 벡터를 예측하는 방법들은 도 1a 내지 도 1d를 참조하여 보다 상세히 설명한다.Therefore, in the motion estimation encoding method, the motion vector of the current block is predicted using neighboring blocks, and only the difference value between the predicted motion vector and the original motion vector generated as a result of prediction is encoded and transmitted, do. Methods for predicting a motion vector using neighboring blocks will be described in more detail with reference to FIGS. 1A to 1D.

도 1a 내지 1d는 종래 기술에 따르는 움직임 벡터를 예측하는 방법을 도시한다. 도 1a 내지 1d에서는 H.264 표준에 따라 현재 블록(110)의 움직임 벡터를 예측하는 방법에 대하여 도시한다.Figures 1A-1D illustrate a method for predicting a motion vector according to the prior art. FIGS. 1A to 1D show a method of predicting a motion vector of a current block 110 according to the H.264 standard.

도 1a를 참조하면, 도 1a는 현재 블록(110)의 움직임 벡터를 예측함에 있어서 현재 블록과 주변 블록들(121 내지 123)의 크기가 동일한 경우를 도시한다. 이 경우에 H.264에서는 현재 블록의 움직임 벡터의 예측값인 예측 움직임 벡터는 예측 움직임 벡터=중앙값(mvA, mvB, mvC)에 의해 결정된다. 인접한 블록들은 유사성을 가지기 쉽고 따라서, 현재 블록(110)의 움직임 벡터를 주변 블록들의 움직임 벡터들의 중앙값으로 결정한다.Referring to FIG. 1A, FIG. 1A shows a case where a current block and neighboring blocks 121 to 123 have the same size in predicting a motion vector of a current block 110. FIG. In this case, in H.264, the predicted motion vector, which is the predicted value of the motion vector of the current block, is determined by the predicted motion vector = median (mvA, mvB, mvC). Adjacent blocks are likely to have similarity, and therefore, the motion vector of the current block 110 is determined as a median value of motion vectors of neighboring blocks.

도 1b는 현재 블록(110)과 주변 블록들(131 내지 133)의 크기가 각각 상이한 경우를 도시한다. 이 경우에는 도 1b에 도시된 바와 같이 좌측에 인접한 블록들 중 가장 상부에 위치한 블록(131), 상부에 인접한 블록들중 가장 좌측에 위치한 블록(132) 및 우측상부에 인접한 블록들중 가장 좌측에 위치한 블록(133)의 중앙값을 예측 움직임 벡터로 결정한다.1B shows a case where the sizes of the current block 110 and the neighboring blocks 131 to 133 are different from each other. In this case, as shown in FIG. 1B, the uppermost block 131 is located among the blocks adjacent to the left side, the leftmost block 132 is located among the blocks adjacent to the upper side, and the leftmost block is adjacent to the upper right side. The median value of the located block 133 is determined as a predicted motion vector.

도 1c는 현재 블록(111 또는 112)이 정사각형 블록이 아닌 경우를 도시한다. 현재 블록(111 또는 112)이 8×16 블록인 경우에 대하여 도시한다. 1C shows a case where the current block 111 or 112 is not a square block. And the current block 111 or 112 is an 8x16 block.

현재 블록이 정사각형 모양의 블록(111 및 112)의 좌측 블록이면 좌측에 인접한 블록(141)의 움직임 벡터를 현재 블록(111)의 예측 움직임 벡터로 결정한다. 반면에, 현재 블록이 정사각형 모양의 블록(111 및 112)의 우측 블록이면 우측상부에 인접한 블록(142)의 움직임 벡터를 현재 블록(112)의 예측 움직임 벡터로 결정한다.The motion vector of the block 141 adjacent to the left side is determined as the predicted motion vector of the current block 111 if the current block is the left block of the blocks 111 and 112 having the square shape. On the other hand, if the current block is the right block of the square blocks 111 and 112, the motion vector of the block 142 adjacent to the upper right corner is determined as the predicted motion vector of the current block 112.

도 1d도 현재 블록(113 또는 114)이 정사각형 블록이 아닌 경우를 도시한다. 현재 블록(113 또는 114)이 16×8 블록인 경우에 대하여 도시한다. 1D also shows a case where the current block 113 or 114 is not a square block. And the current block 113 or 114 is a 16x8 block.

현재 블록이 정사각형 모양의 블록(113 및 114)의 하부 블록이면 좌측에 인접한 블록(151)의 움직임 벡터를 현재 블록(113)의 예측 움직임 벡터로 결정한다. 반면에, 현재 블록이 정사각형 모양의 블록(113 및 114)의 상부 블록이면 상부에 인접한 블록(152)의 움직임 벡터를 현재 블록(114)의 예측 움직임 벡터로 결정한다.If the current block is a sub-block of the blocks 113 and 114, the motion vector of the block 151 adjacent to the left is determined as the predicted motion vector of the current block 113. [ On the other hand, if the current block is the upper block of the square blocks 113 and 114, the motion vector of the block 152 adjacent to the upper block is determined as the predicted motion vector of the current block 114.

도 1a 내지 1d에서 살펴본 바와 같이 H.264 표준에 따르면 현재 블록의 예측 움직임 벡터는 주변 블록들의 움직임 벡터로부터 결정된다. 이는, 인접한 블록들의 유사성을 이용하여 현재 블록의 움직임 벡터를 예측하기 위한 것이다. According to the H.264 standard, the predicted motion vector of the current block is determined from the motion vectors of neighboring blocks, as shown in FIGS. This is for predicting the motion vector of the current block using the similarity of adjacent blocks.

예측 움직임 벡터가 결정되면, 예측 움직임 벡터와 실제 현재 블록의 움직임 벡터의 차분값(differential)이 부호화되어 비트스트림에 삽입된다. 움직임 벡터에 대한 정보를 그대로 전송하지 않고 차분값을 부호화 하여 전송함으로써, 영상 데이터의 압축률을 높인다.When the predicted motion vector is determined, a differential value between the predicted motion vector and the motion vector of the actual current block is encoded and inserted into the bitstream. The difference value is encoded and transmitted without transferring the motion vector information as it is, thereby increasing the compression rate of the video data.

그러나, 주변 블록들로부터 예측된 예측 움직임 벡터가 현재 블록의 움직임 벡터를 적절하게 예측하지 못하는 경우가 있을 수 있다. 예측 움직임 벡터가 움직임 벡터와 크게 차이가 나지 않아야 차분값이 작게 되어 영상 데이터의 압축률을 높일 수 있는데, 예측 움직임 벡터가 잘못 예측되어 움직임 벡터와의 차분값이 커지게 되면 영상 데이터의 압축률이 낮아지게 되는 것이다.However, there may be a case where the predicted motion vector predicted from neighboring blocks does not predict the motion vector of the current block appropriately. If the predicted motion vector is mispredicted and the difference value with respect to the motion vector becomes large, the compression rate of the image data becomes low. .

따라서, 예측 움직임 벡터를 보다 정확하게 생성하여 움직임 벡터와의 차분값을 작게 만들 수 있는 움직임 벡터 예측 방법이 필요하다.Accordingly, there is a need for a motion vector prediction method capable of generating a predicted motion vector more accurately and reducing a difference value from the motion vector.

본 발명이 이루고자 하는 기술적 과제는 참조 픽처를 이용하여 보다 정확하게 움직임 벡터를 예측함으로써 영상 데이터의 압축률을 높일 수 있는 영상의 부호화, 복호화 방법 및 장치를 제공하는데 있고, 상기 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.An object of the present invention is to provide a method and apparatus for encoding and decoding an image that can increase the compression rate of image data by predicting a motion vector more accurately using a reference picture. And a computer readable recording medium.

상기 기술적 과제를 해결하기 위한 본 발명에 따른, 영상의 부호화 방법은 현재 블록의 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터를 생성하는 단계; 상기 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 상기 움직임 벡터의 예측값인 예측 움직임 벡터를 생성하는 단계; 및 상기 움직임 벡터 및 상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 부호화하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method of coding an image, the method comprising: generating a motion vector by searching a reference picture using pixels of a current block; Generating a predicted motion vector, which is a predicted value of the motion vector, by searching a reference picture using previously coded pixels adjacent to the current block; And encoding the current block based on the motion vector and the prediction motion vector.

본 발명에 따른 보다 바람직한 실시예에 따르면, 제 1 항에 있어서, 상기 예측 움직임 벡터를 생성하는 단계는 상기 생성된 움직임 벡터와 예측 움직임 벡터의 차분값(differential)을 생성하는 단계를 더 포함하고, 상기 부호화하는 단계는 상기 움직임 벡터를 이용해 상기 참조 픽처를 검색하여 생성된 상기 현재 블록의 예측값과 상기 현재 블록 사이의 레지듀(residue) 및 상기 차분값(differential)을 부호화하는 단계를 포함한다.The method of claim 1, wherein generating the predictive motion vector further comprises generating a differential value between the generated motion vector and a predictive motion vector, Wherein the encoding includes encoding a residue and a difference between the predicted value of the current block generated by searching for the reference picture using the motion vector and the current block.

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 부호화하는 단계는 상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 스킵 모드(skip mode)로 부호화하는 단계를 포함한다.According to a more preferred embodiment of the present invention, the coding step includes coding the current block in a skip mode based on the predicted motion vector.

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 현재 블록에 인접한 이전에 부호화된 화소들은 상기 현재 블록의 좌측, 상부 및 좌측상부 중 적어도 하나에 인접한 화소들을 포함한다.According to a further preferred embodiment of the present invention, the previously encoded pixels adjacent to the current block include pixels adjacent to at least one of the left, top and left top of the current block.

상기 기술적 과제를 해결하기 위한 본 발명에 따른, 영상의 부호화 장치는 현재 블록의 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터를 생성하는 움직임벡터생성부; 상기 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 상기 움직임 벡터의 예측값인 예측 움직임 벡터를 생성하는 예측움직임벡터생성부; 및 상기 움직임 벡터 및 상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 부호화하는 부호화부를 포함한다.According to an aspect of the present invention, there is provided an apparatus for encoding an image, the apparatus comprising: a motion vector generation unit for generating a motion vector by searching for a reference picture using pixels of a current block; A predicted motion vector generation unit for searching a reference picture using previously coded pixels adjacent to the current block to generate a predicted motion vector which is a predicted value of the motion vector; And an encoding unit encoding the current block based on the motion vector and the predicted motion vector.

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 영상의 부호화 장치는 상기 생성된 움직임 벡터와 예측 움직임 벡터의 차분값을 생성하는 차분부를 더 포함한다.According to a further preferred embodiment of the present invention, the apparatus for encoding an image further comprises a difference unit for generating a difference value between the generated motion vector and a predicted motion vector.

상기 기술적 과제를 해결하기 위한 본 발명에 따른, 영상의 복호화 방법은 현재 블록의 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터를 생성하고, 상기 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 상기 움직임 벡터의 예측값인 예측 움직임 벡터를 생성한 후에 상기 움직임 벡터 및 상기 예측 움직임 벡터에 기초하여 부호화된 상기 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하는 단계; 상기 수신된 비트스트림으로부터 상기 현재 블록 및 상기 움직임 벡터에 대한 데이터를 추출하는 단계; 및 상기 추출된 상기 현재 블록에 대한 데이터에 대하여 상기 추출된 움직임 벡터에 대한 데이터를 이용하여 움직임 보상을 수행하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method of decoding an image, the method comprising: searching a reference picture using pixels of a current block to generate a motion vector; searching for a reference picture using previously coded pixels adjacent to the current block; Receiving a bitstream including data on the current block encoded based on the motion vector and the predicted motion vector after generating a predicted motion vector that is a predicted value of the motion vector; Extracting data for the current block and the motion vector from the received bitstream; And performing motion compensation using data on the extracted motion vector with respect to the extracted data of the current block.

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 움직임 벡터에 대한 데이터는 상기 생성된 움직임 벡터와 예측 움직임 벡터 사이의 차분값(differential)이고, 상기 움직임 보상을 수행하는 단계는 상기 현재 블록에 인접한 이전에 복호화된 화소들을 이용해 참조 픽처를 검색하여 상기 예측 움직임 벡터를 생성하는 단계; 상기 추출된 차분값과 상기 예측 움직임 벡터를 가산하여 상기 움직임 벡터를 생성하는 단계; 및 상기 움직임 벡터를 이용하여 상기 현재 블록의 예측값을 생성하는 단계를 포함한다.According to a further preferred embodiment of the present invention, the data on the motion vector is a differential value between the generated motion vector and a predicted motion vector, and the step of performing the motion compensation comprises: Searching for a reference picture using the decoded pixels to generate the predicted motion vector; Generating the motion vector by adding the extracted difference value and the predicted motion vector; And generating a predicted value of the current block using the motion vector.

상기 기술적 과제를 해결하기 위한 본 발명에 따른, 영상의 복호화 장치는 현재 블록의 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터를 생성하고, 상기 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 상기 움직임 벡터의 예측값인 예측 움직임 벡터를 생성한 후에 상기 움직임 벡터 및 상기 예측 움직임 벡터에 기초하여 부호화된 상기 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록에 대한 데이터 및 움직임 벡터에 대한 데이터를 추출하는 복호화부; 및 상기 추출된 상기 현재 블록에 대한 데이터에 대하여 상기 추출된 움직임 벡터에 대한 데이터를 이용하여 움직임 보상을 수행하는 움직임보상부를 포함한다.According to an exemplary embodiment of the present invention, an apparatus for decoding an image searches for a reference picture using pixels of a current block to generate a motion vector, and searches for a reference picture using previously encoded pixels adjacent to the current block. After generating a predicted motion vector that is a predicted value of the motion vector, receiving a bitstream including data about the current vector encoded based on the motion vector and the predicted motion vector, and receiving the current from the received bitstream. A decoder which extracts data about a block and data about a motion vector; And a motion compensation unit for performing motion compensation using data on the extracted motion vector with respect to the extracted data of the current block.

상기 기술적 과제를 해결하기 위해, 본 발명은 상기된 영상의 부호화 및 복호화 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.According to an aspect of the present invention, there is provided a computer-readable recording medium having recorded thereon a program for executing the method of encoding and decoding an image.

본 발명에 따르면, 움직임 벡터를 이용하여 현재 블록을 부호화함에 있어 보다 정확하게 현재 블록의 움직임 벡터를 예측할 수 있어, 움직임 벡터와 예측 움직임 벡터 사이의 차분값이 작아지게 되어 움직임 벡터에 대한 정보를 부호화하는데 필요한 비트수를 절약할 수 있게 된다. According to the present invention, when coding a current block using a motion vector, the motion vector of the current block can be more accurately predicted, so that the difference value between the motion vector and the predicted motion vector becomes smaller, The necessary number of bits can be saved.

또한, 보다 정확하게 현재 블록의 움직임 벡터를 예측함으로써 현재 블록을 스킵 모드로 부호화할 수 있는 확률이 높아져 영상 데이터의 압축률이 향상된다.Further, by predicting the motion vector of the current block more accurately, the probability of encoding the current block in the skip mode is increased, and the compression rate of the video data is improved.

도 1a 내지 1d는 종래 기술에 따른 움직임 벡터를 예측하는 방법을 도시한다.
도 2는 본 발명의 일 실시예에 따른 영상의 부호화 장치를 도시한다.
도 3은 본 발명의 일 실시예에 따른 부호화 장치의 움직임 추정부를 도시한다.
도 4는 본 발명의 일 실시예에 따른 움직임 벡터를 예측하는 방법을 도시한다.
도 5는 본 발명의 일 실시예에 따른 영상의 부호화 방법을 도시한다.
도 6은 본 발명의 일 실시예에 따른 영상의 복호화 장치를 도시한다.
도 7은 본 발명의 일 실시예에 따른 복호화 장치의 움직임 보상부를 도시한다.
도 8은 본 발명의 일 실시예에 따른 영상의 복호화 방법을 도시한다.1A-1D illustrate a method of predicting a motion vector according to the prior art.
2 illustrates an apparatus for encoding an image according to an embodiment of the present invention.
3 illustrates a motion estimation unit of an encoding apparatus according to an embodiment of the present invention.
4 illustrates a method of predicting a motion vector according to an embodiment of the present invention.
5 illustrates an image encoding method according to an embodiment of the present invention.
6 illustrates an apparatus for decoding an image according to an embodiment of the present invention.
7 illustrates a motion compensation unit of a decoding apparatus according to an embodiment of the present invention.
8 illustrates a method of decoding an image according to an embodiment of the present invention.

이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.

도 2는 본 발명의 일 실시예에 따른 움직임 추정 부호화 장치를 포함하는 영상의 부호화 장치를 도시한다. 이하에서는 설명의 편의를 위하여 H.264 표준안에 따른 영상의 부호화 장치를 기준으로 설명한다. 그러나, 본 발명에 따른 움직임 추정 부호화 장치는 움직임 추정을 이용하여 영상을 부호화하는 다른 방식의 영상 압축 방식에도 적용될 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.2 illustrates an apparatus for encoding an image including a motion-estimation encoding apparatus according to an embodiment of the present invention. Hereinafter, for the sake of convenience of description, description will be made on the basis of the image encoding apparatus according to the H.264 standard. However, it should be understood by those skilled in the art that the motion estimation encoding apparatus according to the present invention can be applied to other image encoding schemes for encoding an image using motion estimation.

도 2를 참조하면, 본 발명에 따른 영상 부호화 장치(200)는 움직임추정부(210), 움직임보상부(220), 부호화부(230), 인트라예측부(240), 프레임메모리(250), 필터(260), 복원부(270)을 포함한다. 여기서, 움직임추정부(210) 및 부호화부(230)는 본 발명에 따른 움직임 추정 부호화 장치에 대응된다.2, an image encoding apparatus 200 according to the present invention includes a motion estimation unit 210, a motion compensation unit 220, an encoding unit 230, an intra prediction unit 240, a frame memory 250, A filter 260, and a decompression unit 270. Here, the motion estimation unit 210 and the encoding unit 230 correspond to the motion estimation encoding apparatus according to the present invention.

인트라예측부(240)는 현재 블록의 예측값을 현재 픽처 내에서 찾는 인트라 예측을 수행한다. 특히 인트라예측부(240)는 인트라 예측 부호화할 현재 블록을 입력받아 인트라 16×16 예측 모드 또는 인트라 4×4 예측 모드 또는 인트라 8×8 예측 모드 및 인트라 색차 모드로 인트라 예측을 수행한다.The intra prediction unit 240 performs intra prediction for finding a predicted value of a current block in a current picture. In particular, the intra prediction unit 240 performs intra prediction in an intra 16x16 prediction mode, an intra 4x4 prediction mode, an intra 8x8 prediction mode, and an intra-chroma mode by receiving a current block to be intra-prediction encoded.

움직임추정부(210) 및 움직임보상부(220)는 현재 픽처에 포함된 현재 블록의 예측값을 참조 픽처에서 검색하는 인터 예측을 수행한다. The motion estimation unit 210 and the motion compensation unit 220 perform inter prediction for searching a reference picture for a predicted value of a current block included in the current picture.

도 3은 본 발명의 일 실시예에 따른 영상의 부호화 장치의 움직임추정부(210)를 도시한다.FIG. 3 illustrates a motion estimation unit 210 of an image encoding apparatus according to an embodiment of the present invention.

참조 픽처에 대한 데이터는 움직임추정부(210) 및 움직임보상부(220)가 참조할 수 있도록 프레임메모리(250)에 저장되어 있다. 본 발명에 따른 움직임추정부(210)는 프레임메모리(250)에 저장되어 있는 참조 픽처를 참조하여 움직임 벡터 및 예측 움직임 벡터를 생성한다. 여기서 참조 픽처에는 하나 이상의 픽처가 포함될 수 있다. 예를 들어, H.264 표준안에서는 복수의 참조 픽처를 참조하여 움직임 벡터를 생성하고 이를 통해 최적의 블록을 선택하여 움직임 보상을 수행할 수 있다.The reference picture data is stored in the frame memory 250 so that the motion estimation unit 210 and the motion compensation unit 220 can refer to the reference picture. The motion estimation unit 210 generates a motion vector and a predicted motion vector with reference to a reference picture stored in the frame memory 250. [ Here, one or more pictures may be included in the reference picture. For example, in the H.264 standard, motion vectors can be generated by referring to a plurality of reference pictures, and motion compensation can be performed by selecting an optimal block.

도 3을 참조하면, 본 발명에 따른 움직임추정부(210)는 예측움직임벡터생성부(310), 움직임벡터생성부(320) 및 차분부(330)을 포함한다.Referring to FIG. 3, the motion estimation unit 210 according to the present invention includes a predictive motion vector generation unit 310, a motion vector generation unit 320, and a difference unit 330.

예측움직임벡터생성부(310)은 움직임 추정 부호화에 사용될 움직임 벡터의 예측값인 예측 움직임 벡터를 생성한다. 종래 기술에 따르면, 현재 블록의 주변에 인접한 다른 블록들의 움직임 벡터를 참조하여 예측 움직임 벡터를 생성하였다. 그러나, 본 발명에 따른 움직임추정부(210)는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 예측 움직임 벡터를 생성한다. 프레임메모리(250)에 저장되어 있는 참조 픽처를 참조하여 예측 움직임 벡터를 생성한다.The predictive motion vector generation unit 310 generates a predictive motion vector, which is a predicted value of a motion vector to be used in motion-estimation encoding. According to the related art, a motion vector of another block adjacent to the current block is referred to to generate a predicted motion vector. However, the motion estimation unit 210 according to the present invention searches a reference picture using previously coded pixels adjacent to the current block to generate a predicted motion vector. And generates a predicted motion vector with reference to the reference picture stored in the frame memory 250. [

도 4는 본 발명의 일 실시예에 다른 움직임 벡터를 예측하는 방법을 도시한다.FIG. 4 illustrates a method of predicting motion vectors according to an embodiment of the present invention.

도 4는 현재 픽처(410)에 포함되어 있는 현재 블록(411)을 움직임 추정 부호화함에 있어서, 본 발명에 따른 움직임추정부(210)가 예측 움직임 벡터를 생성하는 방법을 도시한다.FIG. 4 illustrates a method in which the motion estimator 210 according to the present invention generates a predictive motion vector in performing motion-estimation coding on the current block 411 included in the current picture 410. FIG.

본 발명에 따른 움직임추정부(210)는 현재 블록(411)에 인접한 화소들(412)를 이용하여 움직임 벡터를 예측한다. 현재 블록(411)에 인접한 화소들(412)를 이용해 참조 픽처(420)을 검색하여 가장 유사한 화소들(422)를 찾아내고, 이에 기초하여 예측 움직임 벡터(430)을 생성한다. 이전에 부호화된 현재 블록(411)에 인접한 화소들(412)을 직접 이용하여 예측 움직임 벡터(430)를 생성함으로써, 주변 블록들의 움직임 벡터를 이용하여 예측 움직임 벡터를 생성할 때보다 더 정확하게 움직임 벡터를 예측할 수 있게 된다.The motion estimation unit 210 according to the present invention predicts a motion vector using pixels 412 adjacent to the current block 411. [ The reference picture 420 is searched using the pixels 412 adjacent to the current block 411 to find the most similar pixels 422 and a predictive motion vector 430 is generated based thereon. The predicted motion vector 430 is generated by directly using the pixels 412 adjacent to the previously encoded current block 411 so that the motion vector of the motion vector . ≪ / RTI >

예측 움직임 벡터를 생성함에 있어, 현재 픽처(410)의 이전에 부호화된 영역(410)에 포함된 화소들만 이용한다. 따라서, 본 발명에 따른 부호화 방법에 의해 부호화된 영상을 복호화할 때에도 대칭적으로 현재 픽처(410)의 이전에 복호화된 영역에 포함된 화소들을 이용하여 움직임 벡터를 예측하고 이에 기초하여 복호화를 수행할 수 있게 된다.In generating the predictive motion vector, only pixels included in the previously encoded region 410 of the current picture 410 are used. Therefore, when decoding an image encoded by the encoding method according to the present invention, a motion vector is predicted symmetrically using pixels included in a previously decoded area of the current picture 410, and decoding is performed based on the predicted motion vector .

도 4에 도시된 예에서는 현재 블록(411)의 좌측, 상부 및 좌측상부에 인접한 화소들을 이용하여 예측 움직임 벡터(430)을 생성하는 방법에 대해서 도시하였다. 그러나, 현재 블록(411)의 주변의 이전에 부호화된 영역에 포함되어 있는 화소들을 이용해 참조 픽처를 검색함으로써 예측 움직임 벡터를 생성하는 모든 방법들이 본 발명에 적용 가능함은 본 발명이 속하는 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.In the example shown in FIG. 4, a method of generating a predicted motion vector 430 using pixels adjacent to the left, top, and upper left of the current block 411 is illustrated. However, all the methods for generating a predictive motion vector by searching a reference picture using pixels included in a previously encoded region around the current block 411 are applicable to the present invention, Those with knowledge can easily understand.

다시 도 3을 참조하면, 움직임벡터생성부(320)는 현재 블록(411)의 화소들을 이용해 참조 픽처를 검색함으로써 실제 움직임 백터를 생성한다. 종래 기술과 같이 참조 픽처 내의 소정의 영역을 검색함으로써 움직임 벡터를 생성한다. 예측움직임벡터생성부(310)에서 생성된 예측 움직임 벡터가 가리키는 지점을 중심으로 일정한 픽셀 범위 안의 영역만을 검색하여 움직임 벡터를 생성할 수도 있다. Referring again to FIG. 3, the motion vector generation unit 320 generates an actual motion vector by searching for a reference picture using the pixels of the current block 411. A motion vector is generated by searching a predetermined area in a reference picture as in the prior art. A motion vector may be generated by searching only a region within a certain pixel range around a point indicated by the predictive motion vector generated by the predictive motion vector generation unit 310. [

차분부(330)은 예측움직임벡터생성부(310)에서 생성된 예측 움직임 벡터와 움직임벡터생성부(320)에서 생성된 움직임 벡터 사이의 차분값을 생성한다. 전술한 바와 같이 영상 데이터의 압축률을 높이기 위해서 움직임 벡터에 대한 정보를 그대로 부호화하지 않고 차분값만을 부호화하기 때문에 차분부(330)는 예측 움직임 벡터와 움직임 벡터 사이의 차분값을 생성한다. The difference unit 330 generates a difference value between the predictive motion vector generated by the predictive motion vector generation unit 310 and the motion vector generated by the motion vector generation unit 320. As described above, in order to increase the compression ratio of the image data, only the difference value is encoded without coding the information on the motion vector as it is, so that the difference unit 330 generates the difference value between the predicted motion vector and the motion vector.

예측움직임벡터생성부(310)에서 종래 기술에 비하여 보다 정확하게 예측 움직임 벡터를 생성할 수 있게 되므로, 실제 움직임 벡터와의 차분값도 종래 기술에 비하여 작게 된다. 생성된 차분값은 부호화부로 전송되어 현재 블록에 대한 데이터가 부호화될 때에 같이 비트스트림에 삽입된다.The predictive motion vector generation unit 310 can generate a predictive motion vector more accurately than the conventional technique. Therefore, the difference value with respect to the actual motion vector becomes smaller than that of the conventional technique. The generated difference value is transmitted to the encoding unit and inserted into the bitstream when the data for the current block is encoded.

다시 도 2를 참조하면, 움직임보상부(220)는 움직임추정부(210)에서 생성된 움직임 벡터에 기초하여 현재 블록에 대하여 움직임 보상을 수행한다. 움직임벡터생성부(320)가 참조 픽처를 참조하여 생성한 현재 블록의 움직임 벡터에 따라, 참조 프레임으로부터 현재 블록의 예측값을 생성한다. Referring back to FIG. 2, the motion compensation unit 220 performs motion compensation on the current block based on the motion vector generated by the motion estimation unit 210. The motion vector generation unit 320 generates a predicted value of the current block from the reference frame in accordance with the motion vector of the current block generated by referring to the reference picture.

생성된 예측값을 현재 블록에서 감산하여 레지듀(residue) Dn을 생성하고, 레지듀는 부호화부(200)에서 부호화된다. The generated predictive value is subtracted from the current block to generate a residue Dn, and the residue is encoded in the encoding unit 200. [

부호화부(230)는 레지듀 및 움직임추정부(210)에서 생성된 예측 움직임 벡터와 움직임 벡터 사이의 차분값을 부호화한다. The encoding unit 230 encodes the difference value between the motion vector and the predicted motion vector generated by the residue and motion estimation unit 210. [

현재 블록에서 인터 예측 또는 인트라 예측이 수행되어 생성된 예측값을 감산하여 생성된 레지듀 및 예측 움직임 벡터와 움직임 벡터 사이의 차분값을 부호화한다. Inter prediction or intra prediction is performed on the current block, and residual values generated by subtracting the generated prediction values are encoded.

생성된 레지듀를 주파수 영역으로 변환하고 양자화한 후에 엔트로피 부호화하여 비트스트림을 생성한다. 이 때, 예측 움직임 벡터와 움직임 벡터 사이의 차분값을 신택스 오버헤드(syntax overhead)에 삽입한다.The generated residue is transformed into a frequency domain, quantized, and entropy-encoded to generate a bitstream. At this time, the differential value between the predicted motion vector and the motion vector is inserted into a syntax overhead.

본 발명에 따라 현재 블록(411)에 인접한 이전에 부호화된 화소들을 이용해 보다 정확하게 예측 움직임 벡터를 생성하기 때문에 예측 움직임 벡터와 움직임 벡터 사이의 차분값은 종래 기술에 비해 작아진다. 따라서, 차분값의 부호화에 사용되는 비트수를 절약할 수 있어 영상 데이터의 압축률이 높아진다.According to the present invention, the difference between the predicted motion vector and the motion vector is smaller than in the prior art because the predicted motion vector is more accurately generated using previously encoded pixels adjacent to the current block 411. Therefore, the number of bits used for coding the difference value can be saved, and the compression rate of the video data is increased.

또한, 바람직하게는 본 발명에 따른 부호화부는 현재 블록(411)을 스킵 모드(skip mode)로 부호화한다. 스킵 모드로 현재 블록을 부호화할지의 여부는 R-D 코스트(rate-distortion cost)에 따라 결정된다.Also, preferably, the encoding unit according to the present invention encodes the current block 411 in a skip mode. Whether or not the current block is coded in the skip mode is determined according to the R-D cost (rate-distortion cost).

스킵 모드란 예측 움직임 벡터(430)가 가리키는 블록(421)과 현재 블록(411)이 유사한 경우에 레지듀를 부호화하지 않고 현재 블록을 부호화하는 경우로써 예측 움직임 벡터(430)만으로 부호화를 수행할 수 있다. 여기서, 예측 움직임 벡터(430)는 현재 픽처의 이미 부호화된 영역으로부터 생성이 가능하므로 1 비트만 사용하여 현재 블록이 스킵 모드로 부호화되었음을 나타내는 정보만 부호화하게 되면 현재 블록에 대한 부호화가 완료된다.The skip mode is a case where a current block is coded without coding a residue when the current block 411 is similar to the block 421 indicated by the predicted motion vector 430 and can be encoded using only the predicted motion vector 430 have. Here, since the predictive motion vector 430 can be generated from the already-coded area of the current picture, if only information indicating that the current block is coded in the skip mode is coded using only one bit, coding for the current block is completed.

본 발명에 따르면, 예측 움직임 벡터(430)를 종래 기술에 비하여 보다 정확하게 생성할 수 있으므로, 예측 움직임 벡터(430)가 가리키는 블록(421)이 현재 블록(411)과 유사할 확률도 크다. 따라서, 종래 기술에 비하여 현재 블록이 스킵 모드로 부호화될 확률이 높아지게 되어, 영상 데이터의 압축률이 향상된다.According to the present invention, since the predicted motion vector 430 can be generated more accurately than the conventional technique, the probability that the block 421 indicated by the predicted motion vector 430 is similar to the current block 411 is large. Therefore, the probability that the current block is encoded in the skip mode is higher than in the conventional art, and the compression rate of the video data is improved.

또한, 본 발명에 따르면 현재 블록에 인접한 이미 부호화된 영역의 화소들을 이용하여 예측 움직임 벡터(430)를 생성하게 되므로, 종래 기술과 달리 16×16, 8×8, 4×4 등 임의의 크기의 블록들도 스킵 모드로 부호화할 수 있게 된다.In addition, according to the present invention, since the predictive motion vector 430 is generated using the pixels of the already coded area adjacent to the current block, unlike the conventional technique, Blocks can also be coded in skip mode.

복원부(270)는 참조 픽처를 생성하기 위해 부호화된 양자화된 픽처를 역양자화하고 역변환한다. 복원된 픽처는 디블록킹 필터링을 수행하는 필터(260)을 거쳐 프레임메모리(250)에 저장된다.The reconstruction unit 270 dequantizes and inversely quantizes the encoded quantized pictures to generate reference pictures. The reconstructed picture is stored in the frame memory 250 via a filter 260 that performs deblocking filtering.

도 5는 본 발명의 일 실시예에 따른 영상의 부호화 방법을 설명하기 위한 흐름도이다.5 is a flowchart illustrating a method of encoding an image according to an embodiment of the present invention.

단계 510에서 본 발명에 따른 영상의 부호화 장치는 현재 블록의 화소들을 이용해 참조 픽처를 검색하여 현재 블록의 움직임 벡터를 생성한다. In step 510, the apparatus for encoding an image according to the present invention searches a reference picture using pixels of a current block to generate a motion vector of the current block.

단계 520에서 본 발명에 따른 영상의 부호화 장치는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터의 예측값인 예측 움직임 벡터를 생성한다. In step 520, the apparatus for encoding an image searches a reference picture using previously coded pixels adjacent to a current block to generate a predicted motion vector, which is a predicted value of the motion vector.

현재 블록의 좌측, 상부 및 좌측상부 중 적어도 하나에 인접한 화소들을 이용해 참조 픽처를 검색하여 예측 움직임 벡터를 생성한다. 예측 움직임 벡터가 생성되면, 생성된 예측 움직임 벡터를 단계 510에서 생성된 현재 블록의 움직임 벡터에서 감산하여 차분값을 생성한다. A predictive motion vector is generated by searching a reference picture using pixels adjacent to at least one of the left side, the upper side, and the upper left side of the current block. When the predictive motion vector is generated, the generated predictive motion vector is subtracted from the motion vector of the current block generated in step 510 to generate a difference value.

단계 530에서 본 발명에 따른 영상의 부호화 장치는 움직임 벡터 및 예측 움직임 벡터에 기초하여 현재 블록을 부호화한다.In step 530, the apparatus for encoding an image according to the present invention codes a current block based on a motion vector and a predicted motion vector.

단계 510에서 생성된 움직임 벡터와 단계 520에서 생성된 움직임 벡터 사이의 차분값 및 움직임 벡터를 이용해 움직임 보상을 수행하여 생성된 예측값과 현재 블록 사이의 레지듀를 부호화한다.Motion compensation is performed using the difference between the motion vector generated in step 510 and the motion vector generated in step 520, and a residue between the predicted value generated by the motion vector and the current block is encoded.

또한, 본 발명에 따르면 단계 520에서 생성된 예측 움직임 벡터에 기초하여 현재 블록을 스킵 모드로 부호화할 수 있다. 이 때 스킵 모드로 부호화되는 블록의 크기는 16×16, 8×8, 4×4 등 임의의 크기를 가지는 블록일 수 있다.In addition, according to the present invention, the current block can be coded in the skip mode based on the predictive motion vector generated in step 520. In this case, the size of the block to be encoded in the skip mode may be a block having any size such as 16x16, 8x8, 4x4, and the like.

도 6은 본 발명의 일 실시예에 따른 영상의 복호화 장치를 도시한다.FIG. 6 illustrates an apparatus for decoding an image according to an embodiment of the present invention.

도 6을 참조하면 본 발명에 따른 영상의 복호화 장치(600)은 복호화부(610), 움직임 보상부(620), 인트라예측부(630), 필터(640) 및 프레임메모리(650)를 포함한다. 여기서, 복호화부(610) 및 움직임보상부(620)는 본 발명에 따른 움직임 추정 복호화 장치에 대응된다.6, an apparatus 600 for decoding an image according to the present invention includes a decoding unit 610, a motion compensating unit 620, an intra prediction unit 630, a filter 640, and a frame memory 650 . Here, the decoding unit 610 and the motion compensation unit 620 correspond to the motion estimation decoding apparatus according to the present invention.

복호화부(610)는 현재 블록의 화소들을 이용하여 참조 픽처를 검색하여 움직임 벡터를 생성하고, 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 예측 움직임 벡터를 생성한 후에 움직임 벡터 및 예측 움직임 벡터에 기초하여 부호화된 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 수신된 비트스트림으로부터 현재 블록 및 움직임 벡터에 대한 데이터를 추출한다.The decoding unit 610 generates a motion vector by searching for a reference picture using the pixels of the current block, searches a reference picture using previously coded pixels adjacent to the current block, generates a predictive motion vector, A bitstream including data on a current block encoded based on the predicted motion vector is received and data on a current block and a motion vector are extracted from the received bitstream.

현재 블록의 레지듀에 대한 데이터가 포함된 비트스트림을 수신하고, 엔트로피 복호화하여 양자화된 계수를 생성한다. 양자화된 계수를 역양자화 및 역변환하여 현재 블록의 레지듀에 대한 데이터(D'n)를 추출한다.Receives a bitstream including data on a residue of a current block, and entropy-decodes the bitstream to generate a quantized coefficient. The quantized coefficients are inversely quantized and inversely transformed to extract data (D'n) for the residues of the current block.

움직임 벡터에 대한 데이터와 관련하여서는 예측 움직임 벡터와 움직임 벡터 사이의 차분값에 대한 데이터가 비트스트림의 신택스 오버헤드(syntax overhead)에 포함되어 있으므로, 이를 참조하여 차분값에 대한 데이터를 추출한다. 추출된 차분값에 대한 데이터는 움직임 보상에 이용되기 위해 움직임보상부(620)로 전송된다.With regard to the data on the motion vector, since data on the difference value between the predictive motion vector and the motion vector is included in the syntax overhead of the bitstream, data on the differential value is extracted by referring to the syntax overhead. The data on the extracted difference value is transmitted to the motion compensation unit 620 for use in motion compensation.

움직임보상부(620)은 프레임메모리(650)에 저장되어 있는 현재 픽처 및 참조 픽처를 참조하여 현재 블록에 대한 데이터에 대하여 움직임 벡터에 대한 데이터를 이용하여 움직임 보상을 수행한다. 영상의 부호화 장치에서의 움직임추정부(210) 및 움직임보상부(220)가 수행하는 과정들을 반대로 수행한다.The motion compensator 620 performs motion compensation by using the data of the motion vector with respect to the data of the current block by referring to the current picture and the reference picture stored in the frame memory 650. The motion estimation unit 210 and the motion compensation unit 220 of the image encoding apparatus perform the operations inversely.

도 7은 본 발명의 일 실시예에 따른 영상의 복호화 장치의 움직임보상부(620)을 도시한다. FIG. 7 illustrates a motion compensation unit 620 of an apparatus for decoding an image according to an embodiment of the present invention.

도 7을 참조하면, 본 발명에 따른 움직임보상부(620)는 예측움직임벡터생성부(710), 움직임벡터생성부(720) 및 움직임보상부(730)을 포함한다.Referring to FIG. 7, the motion compensation unit 620 includes a predicted motion vector generation unit 710, a motion vector generation unit 720, and a motion compensation unit 730.

예측움직임벡터생성부(710)는 프레임메모리(650)에 저장되어 있는 현재 픽처에 대한 데이터 중에서 현재 블록에 인접한 이전에 복호화된 화소들을 이용해 현재 블록의 예측 움직임 벡터를 생성한다. 현재 블록에 인접한 이전에 복호화된 화소들을 이용해 참조 픽처를 검색하여 유사한 화소들을 찾아내는 방법으로 현재 블록의 예측 움직임 벡터를 생성한다.The predictive motion vector generation unit 710 generates a predictive motion vector of a current block using previously decoded pixels adjacent to the current block among data on the current picture stored in the frame memory 650. [ A predictive motion vector of a current block is generated by searching for a reference picture using previously decoded pixels adjacent to the current block to find similar pixels.

움직임벡터생성부(720)는 예측움직임벡터생성부(710)에서 생성된 예측 움직임 벡터 및 복호화부(610)에서 추출된 움직임 벡터와 예측 움직임 벡터의 차분값을 이용하여 현재 블록의 움직임 벡터를 생성한다. 비트스트림에 포함된 움직임 벡터에 대한 데이터는 움직임 벡터와 예측 움직임 벡터의 차분값만을 포함하고 있다. 따라서, 예측움직임생성부(710)에서 생성된 예측 움직임 벡터에 비트스트림으로부터 추출된 차분값을 가산함으로써 움직임 벡터를 생성한다.The motion vector generation unit 720 generates a motion vector of the current block using the predictive motion vector generated by the predictive motion vector generation unit 710 and the difference value between the motion vector and the predictive motion vector extracted from the decoding unit 610 do. The data for the motion vector included in the bitstream includes only the difference value between the motion vector and the predicted motion vector. Accordingly, the motion vector is generated by adding the differential value extracted from the bitstream to the predicted motion vector generated by the predictive motion generator 710.

움직임보상수행부(730)은 움직임벡터생성부(720)에서 생성된 움직임 벡터를 이용해 참조 픽처로부터 현재 블록에 대하여 움직임 보상 예측을 수행한다. 참조 픽처 내의 움직임 벡터가 가리키는 블록을 현재 블록의 예측값으로 한다. 다만, 현재 블록이 스킵 모드로 부호화된 경우에는 예측 움직임 벡터가 가리키는 블록이 현재 블록의 복원된 블록이 된다. The motion compensation performing unit 730 performs motion compensation prediction on the current block from the reference picture using the motion vector generated by the motion vector generating unit 720. A block indicated by the motion vector in the reference picture is used as a prediction value of the current block. However, when the current block is coded in the skip mode, the block indicated by the predicted motion vector becomes the restored block of the current block.

움직임보상수행부(730)에서 생성된 예측값은 복호화부(610)에서 생성된 레지듀와 가산되어 현재 블록으로 복원된다. 복원된 블록은 필터(640)을 통해 디블록킹되고 프레임메모리(650)에 저장되어 다음 블록의 움직임 보상에 이용된다.The predictive value generated in the motion compensation performing unit 730 is added to the residue generated in the decoding unit 610 and restored to the current block. The reconstructed block is deblocked through the filter 640 and stored in the frame memory 650 to be used for motion compensation of the next block.

도 8은 본 발명의 일 실시예에 따른 영상의 복호화 방법을 설명하기 위한 흐름도이다.8 is a flowchart illustrating a method of decoding an image according to an embodiment of the present invention.

단계 810에서 본 발명에 따른 영상의 복호화 장치는 도 4에 도시된 방법에 의해 예측 움직임 벡터를 생성하고, 움직임 벡터 및 예측 움직임 벡터에 기초하여 부호화된 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신한다. 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 예측 움직임 벡터를 생성하고, 이에 기초하여 현재 블록이 부호화되어 포함되어 있는 비트스트림을 수신한다.In step 810, the apparatus for decoding an image according to the present invention generates a predicted motion vector by the method shown in FIG. 4, and receives a bitstream including data on a current block encoded based on the motion vector and the predicted motion vector do. A reference picture is searched using previously coded pixels adjacent to the current block to generate a predictive motion vector, and based on the bitstream, the current block is encoded and received.

단계 820에서 본 발명에 따른 영상의 복호화 장치는 단계 810에서 수신한 비트스트림으로부터 현재 블록 및 움직임 벡터에 데이터를 추출한다. 비트스트림은 현재 블록의 레지듀에 대한 데이터 및 움직임 벡터와 예측 움직임 벡터 사이의 차분값에 대한 데이터가 포함되어 있다. 따라서, 단계 820에서는 레지듀 및 차분값에 대한 데이터가 추출된다.In step 820, the apparatus for decoding an image extracts data on a current block and a motion vector from the bitstream received in step 810. The bitstream includes data on the residue of the current block and data on the difference between the motion vector and the predicted motion vector. Thus, in step 820, data on the residue and the difference value are extracted.

단계 830에서 본 발명에 따른 영상의 복호화 장치는 단계 820에서 추출된 현재 블록에 대한 데이터에 대하여 움직임 벡터에 대한 데이터를 이용하여 움직임 보상을 수행한다. In operation 830, the apparatus for decoding an image according to the present invention performs motion compensation on the data of the current block extracted in operation 820 by using data about a motion vector.

단계 820에서 추출된 움직임 벡터에 대한 데이터는 움직임 벡터와 예측 움직임 벡터의 차분값이다. 따라서, 현재 픽처의 현재 블록에 인접한 이전에 부호화된 화소들을 이용하여 참조 픽처를 검색하여 현재 블록의 예측 움직임 벡터를 먼저 생성하고, 차분값을 예측 움직임 벡터에 가산하여 움직임 벡터를 생성한다. 생성된 움직임 벡터를 이용해 현재 픽처를 검색하여 현재 블록의 예측값을 생성하고, 생성된 예측값을 레지듀와 가산함으로써 현재 블록을 복원한다. The data for the motion vector extracted in step 820 is a difference value between the motion vector and the predicted motion vector. Accordingly, a reference picture is searched using previously coded pixels adjacent to the current block of the current picture to generate a predicted motion vector of the current block first, and a difference value is added to the predicted motion vector to generate a motion vector. The current block is retrieved using the generated motion vector to generate a predicted value of the current block, and the current block is restored by adding the generated predicted value to the residue.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Modification is possible. Accordingly, the spirit of the present invention should be understood only in accordance with the following claims, and all of the equivalent or equivalent variations will fall within the scope of the present invention. In addition, the system according to the present invention can be embodied as computer-readable codes on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and a carrier wave (for example, transmission via the Internet). The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

Claims (24)

영상의 부호화 방법에 있어서,
현재 블록의 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터를 생성하는 단계;
상기 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 상기 움직임 벡터의 예측값인 예측 움직임 벡터를 생성하는 단계; 및
상기 움직임 벡터 및 상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 부호화하는 단계를 포함하는 것을 특징으로 하는 움직임 추정 부호화 방법.In the video encoding method,
Generating a motion vector by searching for a reference picture using pixels of the current block;
Retrieving a reference picture using previously encoded pixels adjacent to the current block to generate a predicted motion vector that is a predicted value of the motion vector; And
And encoding the current block based on the motion vector and the predictive motion vector. 제 1 항에 있어서, 상기 예측 움직임 벡터를 생성하는 단계는
상기 생성된 움직임 벡터와 예측 움직임 벡터의 차분값(differential)을 생성하는 단계를 더 포함하는 것을 특징으로 하는 움직임 추정 부호화 방법.The method of claim 1, wherein generating the predictive motion vector
And generating a differential value between the generated motion vector and the predicted motion vector. 제 2 항에 있어서, 상기 부호화하는 단계는
상기 움직임 벡터를 이용해 상기 참조 픽처를 검색하여 생성된 상기 현재 블록의 예측값과 상기 현재 블록 사이의 레지듀(residue) 및 상기 차분값(differential)을 부호화하는 단계를 포함하는 것을 특징으로 하는 움직임 추정 부호화 방법.The method of claim 2, wherein the encoding is performed.
And encoding the residual and the differential between the predicted value of the current block and the current block generated by searching the reference picture using the motion vector. Way. 제 1 항에 있어서, 상기 부호화하는 단계는
상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 스킵 모드(skip mode)로 부호화하는 단계를 포함하는 것을 특징으로 하는 움직임 추정 부호화 방법.The method of claim 1, wherein the encoding is performed.
And encoding the current block in a skip mode based on the predicted motion vector. 제 4 항에 있어서, 상기 현재 블록은
16×16, 8×8 및 4×4 블록 중 하나를 포함하는 것을 특징으로 하는 움직임 추정 부호화 방법.The method of claim 4, wherein the current block is
A motion estimation encoding method comprising one of 16 × 16, 8 × 8, and 4 × 4 blocks. 제 1 항에 있어서, 상기 현재 블록에 인접한 이전에 부호화된 화소들은
상기 현재 블록의 좌측, 상부 및 좌측상부 중 적어도 하나에 인접한 화소들을 포함하는 것을 특징으로 하는 움직임 추정 부호화 방법.The method of claim 1, wherein the previously encoded pixels adjacent to the current block
And at least one of pixels adjacent to at least one of a left side, an upper side, and an upper left side of the current block. 영상의 부호화 장치에 있어서,
현재 블록의 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터를 생성하는 움직임벡터생성부;
상기 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 상기 움직임 벡터의 예측값인 예측 움직임 벡터를 생성하는 예측움직임벡터생성부; 및
상기 움직임 벡터 및 상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 부호화하는 부호화부를 포함하는 것을 특징으로 하는 움직임 추정 부호화 장치.A video encoding apparatus comprising:
A motion vector generator for searching for a reference picture using pixels of the current block to generate a motion vector;
A prediction motion vector generator for searching a reference picture using previously encoded pixels adjacent to the current block and generating a predicted motion vector that is a predicted value of the motion vector; And
And an encoder which encodes the current block based on the motion vector and the predictive motion vector. 제 7 항에 있어서,
상기 생성된 움직임 벡터와 예측 움직임 벡터의 차분값을 생성하는 차분부를 더 포함하는 것을 특징으로 하는 움직임 추정 부호화 장치.The method of claim 7, wherein
And a difference generator for generating a difference value between the generated motion vector and the predicted motion vector. 제 8 항에 있어서, 상기 부호화부는
상기 움직임 벡터를 이용해 상기 참조 픽처를 검색하여 생성된 상기 현재 블록의 예측값과 상기 현재 블록 사이의 레지듀(residue) 및 상기 차분값을 부호화하는 것을 특징으로 하는 움직임 추정 부호화 장치.The method of claim 8, wherein the encoder
And encoding a residual and the difference value between the predicted value of the current block and the current block generated by searching the reference picture using the motion vector. 제 7 항에 있어서, 상기 부호화부는
상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 스킵 모드(skip mode)로 부호화하는 것을 특징으로 하는 움직임 추정 부호화 장치.The method of claim 7, wherein the encoder
And a current mode is encoded in a skip mode based on the predicted motion vector. 제 10 항에 있어서, 상기 현재 블록은
16×16, 8×8 및 4×4 블록 중 하나를 포함하는 것을 특징으로 하는 움직임 추정 부호화 장치.The method of claim 10, wherein the current block is
And a 16x16, 8x8, and 4x4 block. 제 7 항에 있어서, 상기 현재 블록에 인접한 이전에 부호화된 화소들은
상기 현재 블록의 좌측, 상부 및 좌측상부 중 적어도 하나에 인접한 화소들을 포함하는 것을 특징으로 하는 움직임 추정 부호화 장치.8. The method of claim 7, wherein previously encoded pixels adjacent to the current block
And a pixel adjacent to at least one of a left side, an upper side, and an upper left side of the current block. 영상의 복호화 방법에 있어서,
현재 블록의 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터를 생성하고, 상기 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 상기 움직임 벡터의 예측값인 예측 움직임 벡터를 생성한 후에 상기 움직임 벡터 및 상기 예측 움직임 벡터에 기초하여 부호화된 상기 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하는 단계;
상기 수신된 비트스트림으로부터 상기 현재 블록 및 상기 움직임 벡터에 대한 데이터를 추출하는 단계; 및
상기 추출된 상기 현재 블록에 대한 데이터에 대하여 상기 추출된 움직임 벡터에 대한 데이터를 이용하여 움직임 보상을 수행하는 단계를 포함하는 것을 특징으로 하는 움직임 추정 복호화 방법.A method of decoding an image,
The motion vector is generated by searching a reference picture using pixels of the current block, and generates a predictive motion vector that is a predicted value of the motion vector by searching a reference picture using previously encoded pixels adjacent to the current block. And receiving a bitstream including data for the current block encoded based on the prediction motion vector.
Extracting data for the current block and the motion vector from the received bitstream; And
And performing motion compensation on the extracted data of the current block by using the data of the extracted motion vector. 제 13 항에 있어서,
상기 움직임 벡터에 대한 데이터는
상기 움직임 벡터와 상기 예측 움직임 벡터 사이의 차분값(differential)이고,
상기 움직임 보상을 수행하는 단계는
상기 현재 블록에 인접한 이전에 복호화된 화소들을 이용해 참조 픽처를 검색하여 상기 예측 움직임 벡터를 생성하는 단계;
상기 추출된 차분값과 상기 예측 움직임 벡터를 가산하여 상기 움직임 벡터를 생성하는 단계; 및
상기 움직임 벡터를 이용하여 상기 현재 블록의 예측값을 생성하는 단계를 포함하는 것을 특징으로 움직임 추정 복호화 방법.14. The method of claim 13,
The data for the motion vector
Is a difference between the motion vector and the predicted motion vector,
The step of performing the motion compensation
Generating a prediction motion vector by searching a reference picture using previously decoded pixels adjacent to the current block;
Generating the motion vector by adding the extracted difference value and the predicted motion vector; And
And generating a predicted value of the current block by using the motion vector. 제 14 항에 있어서, 상기 현재 블록에 인접한 이전에 복호화된 화소들은
상기 현재 블록의 좌측, 상부 및 좌측상부 중 적어도 하나에 인접한 화소들을 포함하는 것을 특징으로 하는 움직임 추정 복호화 방법.15. The method of claim 14, wherein previously decoded pixels adjacent to the current block
And at least one pixel adjacent to at least one of a left side, an upper side, and an upper left side of the current block. 제 13 항에 있어서, 상기 움직임 보상을 수행하는 단계는
상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 스킵 모드(skip mode)로 움직임 보상을 수행하는 것을 특징으로 하는 움직임 추정 복호화 방법.The method of claim 13, wherein performing the motion compensation
And performing motion compensation on the current block in a skip mode based on the predicted motion vector. 제 16 항에 있어서, 상기 현재 블록은
16×16, 8×8 및 4×4 블록 중 하나를 포함하는 것을 특징으로 하는 움직임 추정 복호화 방법.The method of claim 16, wherein the current block is
A motion estimation decoding method comprising one of 16 × 16, 8 × 8, and 4 × 4 blocks. 움직임 벡터를 이용한 영상의 복호화 장치에 있어서,
현재 블록의 화소들을 이용해 참조 픽처를 검색하여 움직임 벡터를 생성하고, 상기 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 참조 픽처를 검색하여 상기 움직임 벡터의 예측값인 예측 움직임 벡터를 생성한 후에 상기 움직임 벡터 및 상기 예측 움직임 벡터에 기초하여 부호화된 상기 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록에 대한 데이터 및 움직임 벡터에 대한 데이터를 추출하는 복호화부; 및
상기 추출된 상기 현재 블록에 대한 데이터에 대하여 상기 추출된 움직임 벡터에 대한 데이터를 이용하여 움직임 보상을 수행하는 움직임보상부를 포함하는 것을 특징으로 하는 움직임 추정 복호화 장치.In the image decoding apparatus using a motion vector,
The motion vector is generated by searching a reference picture using pixels of the current block, and generates a predictive motion vector that is a predicted value of the motion vector by searching a reference picture using previously encoded pixels adjacent to the current block. And a decoder configured to receive a bitstream including data of the current block encoded based on the prediction motion vector, and extract data of the current block and data of the motion vector from the received bitstream. And
And a motion compensator for performing motion compensation on the extracted data of the current block using data of the extracted motion vector. 제 18 항에 있어서,
상기 움직임 벡터에 대한 데이터는
상기 움직임 벡터와 상기 예측 움직임 벡터 사이의 차분값(differential)이고,
상기 움직임보상부는
상기 현재 블록에 인접한 이전에 복호화된 화소들을 이용해 참조 픽처를 검색하여 상기 예측 움직임 벡터를 생성하는 예측움직임벡터생성부;
상기 추출된 차분값과 상기 예측 움직임 벡터를 가산하여 상기 움직임 벡터를 생성하는 움직임벡터생성부; 및
상기 움직임 벡터를 이용하여 상기 현재 블록의 예측값을 생성하는 움직임보상수행부를 포함하는 것을 특징으로 움직임 추정 복호화 장치.19. The method of claim 18,
The data for the motion vector
Is a difference between the motion vector and the predicted motion vector,
The motion compensation unit
A predictive motion vector generator for searching for a reference picture using previously decoded pixels adjacent to the current block to generate the predictive motion vector;
A motion vector generator for generating the motion vector by adding the extracted difference value and the predicted motion vector; And
And a motion compensation processor configured to generate a predicted value of the current block by using the motion vector. 제 19 항에 있어서, 상기 현재 블록에 인접한 이전에 복호화된 화소들은
상기 현재 블록의 좌측, 상부 및 좌측상부 중 적어도 하나에 인접한 화소들을 포함하는 것을 특징으로 하는 움직임 추정 복호화 장치.20. The method of claim 19, wherein previously decoded pixels adjacent to the current block
And at least one pixel adjacent to at least one of a left side, an upper side, and an upper left side of the current block. 제 18 항에 있어서, 상기 움직임보상수행부는
상기 예측 움직임 벡터에 기초하여 상기 현재 블록을 스킵 모드(skip mode)로 움직임 보상하는 것을 특징으로 하는 움직임 추정 복호화 장치.The method of claim 18, wherein the motion compensation performing unit
And a motion compensation for the current block in a skip mode based on the predicted motion vector. 제 18 항에 있어서, 상기 현재 블록은
16×16, 8×8 및 4×4 블록 중 하나를 포함하는 것을 특징으로 하는 움직임 추정 복호화 장치.19. The method of claim 18, wherein the current block is
A motion estimation decoding apparatus comprising one of 16 × 16, 8 × 8, and 4 × 4 blocks. 제 1 항 내지 제 6 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 1 to 6. 제 13 항 내지 제 17 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 13 to 17.
KR1020130079912A 2013-07-08 2013-07-08 Method and apparatus for encoding and decoding based on motion estimation KR101390194B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130079912A KR101390194B1 (en) 2013-07-08 2013-07-08 Method and apparatus for encoding and decoding based on motion estimation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130079912A KR101390194B1 (en) 2013-07-08 2013-07-08 Method and apparatus for encoding and decoding based on motion estimation

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020070005806A Division KR101390193B1 (en) 2006-11-07 2007-01-18 Method and apparatus for encoding and decoding based on motion estimation

Publications (2)

Publication Number Publication Date
KR20130092526A KR20130092526A (en) 2013-08-20
KR101390194B1 true KR101390194B1 (en) 2014-04-30

Family

ID=49217240

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130079912A KR101390194B1 (en) 2013-07-08 2013-07-08 Method and apparatus for encoding and decoding based on motion estimation

Country Status (1)

Country Link
KR (1) KR101390194B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2528332A4 (en) 2010-01-19 2015-08-05 Samsung Electronics Co Ltd Method and apparatus for encoding/decoding images using a motion vector of a previous block as a motion vector for the current block

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040007140A (en) * 2002-07-16 2004-01-24 삼성전자주식회사 Method and apparatus for encoding and decoding motion vectors

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040007140A (en) * 2002-07-16 2004-01-24 삼성전자주식회사 Method and apparatus for encoding and decoding motion vectors

Also Published As

Publication number Publication date
KR20130092526A (en) 2013-08-20

Similar Documents

Publication Publication Date Title
US8275039B2 (en) Method of and apparatus for video encoding and decoding based on motion estimation
KR101365575B1 (en) Method and apparatus for encoding and decoding based on inter prediction
CN107071459B (en) Apparatus for encoding moving picture
KR101590511B1 (en) / / Motion Vector Coding Method and Apparatus
CN106713910B (en) Apparatus for decoding image
US8625670B2 (en) Method and apparatus for encoding and decoding image
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
KR101411315B1 (en) Method and apparatus for intra/inter prediction
WO2008054176A1 (en) Method and apparatus for video predictive encoding and method and apparatus for video predictive decoding
KR20120017407A (en) Video encoding/decoding apparatus and method, and reference picture indexing apparatus and method
US20180184116A1 (en) Apparatus for video encoding, apparatus for video decoding, and non-transitory computer-readable storage medium
KR20130067280A (en) Decoding method of inter coded moving picture
WO2008056931A1 (en) Method and apparatus for encoding and decoding based on intra prediction
KR20080006494A (en) A method and apparatus for decoding a video signal
KR101390193B1 (en) Method and apparatus for encoding and decoding based on motion estimation
KR101390194B1 (en) Method and apparatus for encoding and decoding based on motion estimation
KR101796876B1 (en) A method for video encoding using motion estimation and an apparatus thereof
KR101582493B1 (en) Motion Vector Coding Method and Apparatus
KR101582495B1 (en) Motion Vector Coding Method and Apparatus
KR101366088B1 (en) Method and apparatus for encoding and decoding based on intra prediction
KR101422058B1 (en) Motion Vector Coding Method and Apparatus
KR101365571B1 (en) Method and apparatus for encoding and decoding based on intra prediction
KR20140129420A (en) Method for intra-prediction using residual transform, and apparatus thereof
KR20080029788A (en) A method and apparatus for decoding a video signal

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
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 6