KR20120033546A - Method and apparatus for adaptive motion vector coding/decoding using the information of image structure and method and apparatus for encoding/decoding using the same - Google Patents

Method and apparatus for adaptive motion vector coding/decoding using the information of image structure and method and apparatus for encoding/decoding using the same Download PDF

Info

Publication number
KR20120033546A
KR20120033546A KR1020100095118A KR20100095118A KR20120033546A KR 20120033546 A KR20120033546 A KR 20120033546A KR 1020100095118 A KR1020100095118 A KR 1020100095118A KR 20100095118 A KR20100095118 A KR 20100095118A KR 20120033546 A KR20120033546 A KR 20120033546A
Authority
KR
South Korea
Prior art keywords
motion vector
block
current block
prediction
structure information
Prior art date
Application number
KR1020100095118A
Other languages
Korean (ko)
Other versions
KR101658592B1 (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 KR1020100095118A priority Critical patent/KR101658592B1/en
Priority to PCT/KR2011/007228 priority patent/WO2012044108A2/en
Publication of KR20120033546A publication Critical patent/KR20120033546A/en
Application granted granted Critical
Publication of KR101658592B1 publication Critical patent/KR101658592B1/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

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

Abstract

PURPOSE: A method for adaptive motion vector encoding/decoding using the structural information of an image, an apparatus for adaptive motion vector encoding/decoding thereof, a method for video encoding/decoding thereof, and an apparatus for video encoding/decoding thereof are provided to determine an accurate prediction motion vector with a motion vector of the current block. CONSTITUTION: A video encoding apparatus(100) generates a prediction block by predicting the current block. The video encoding apparatus generates a residual block by subtracting the prediction block from the current block. The video encoding apparatus generates a frequency transform block by transforming and quantizing the residual block. The video encoding apparatus encodes a residual motion vector and the quantized frequency transform block by the determination of a prediction motion vector.

Description

영상의 구조적 정보를 이용한 적응적 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치{Method and Apparatus for Adaptive Motion Vector Coding/Decoding Using the Information of Image Structure and Method and Apparatus for Encoding/Decoding Using The Same}Method and apparatus for adaptive motion vector coding / decoding using structural information of an image and method and apparatus for image coding / decoding using the same {Method and Apparatus for Adaptive Motion Vector Coding / Decoding Using the Information of Image Structure and Method and Apparatus for Encoding / Decoding Using The Same}

본 발명의 실시예는 영상의 구조적 정보를 이용한 적응적 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치에 관한 것이다. 더욱 상세하게는, 현재 블록의 움직임 벡터를 부호화함에 있어 현재 블록과 인접한 주변 블록의 구조적 정보를 추출하여 효율적인 예측 움직임 벡터를 결정함으로써 현재 블록의 움직임 벡터의 부호화 효율을 향상시키는 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치에 관한 것이다.An embodiment of the present invention relates to an adaptive motion vector encoding / decoding method and apparatus using structural information of an image and an image encoding / decoding method and apparatus using the same. More specifically, in encoding the motion vector of the current block, a motion vector encoding / decoding method for improving the coding efficiency of the motion vector of the current block by extracting structural information of neighboring blocks adjacent to the current block and determining an efficient predictive motion vector. And an apparatus and method and apparatus for image encoding / decoding using the same.

이 부분에 기술된 내용은 단순히 본 발명의 실시예에 대한 배경 정보를 제공할 뿐 반드시 종래기술을 구성하는 것은 아니다.The content described in this section merely provides background information on the embodiments of the present invention and does not necessarily constitute prior art.

일반적인 영상 압축 방식에서 화면 간 예측을 사용하는 인터 블록에 대해서는 예측 오차뿐만 아니라 움직임 벡터도 부호화하는데, H.264/AVC 표준에서는 부호화하고자 하는 현재 블록과 인접한 주변 블록의 움직임 벡터들의 중간값(Median value)을 이용하여 예측 움직임 벡터를 결정하고, 부호화하고자 하는 움직임 벡터와 예측 움직임 벡터의 차분 값만 부호화함으로써 움직임 벡터의 부호화 효율을 높인다.In the general image compression method, the interblock using inter-screen prediction is encoded not only a prediction error but also a motion vector. In the H.264 / AVC standard, a median value of motion vectors of a neighboring block adjacent to the current block to be encoded is mediated. ), And the encoding efficiency of the motion vector is increased by encoding only the difference value between the motion vector to be encoded and the predictive motion vector.

최근 차세대 비디오 부호화 표준을 위해 ITU-T VCEG (Video Coding Experts Group)과 ISO/IEC MPEG (Moving Picture Experts Group)이 공동으로 결성한 JCT-VC (Joint Collaborate Team for Video Coding) 회의에서는 움직임 벡터를 보다 효율적으로 부호화하기 위해 MVC(Motion Vector Competition)라는 기법이 제안되었다.For the next generation of video coding standards, the Joint Collaborate Team for Video Coding (JCT-VC) conference, which was jointly formed by the ITU-T Video Coding Experts Group (VCEG) and the ISO / IEC Moving Picture Experts Group (MPEG), saw motion vectors. In order to encode efficiently, a technique called Motion Vector Competition (MVC) has been proposed.

MVC 기법에서는 기존에 하나의 예측 움직임 벡터만 사용하던 방식과 달리 영상 부호화 장치에서 미리 복수 개의 후보 예측 움직임 벡터를 만들어 두고, 그 중에서 현재 움직임 벡터와 차분값이 최소가 되는 후보 예측 움직임 벡터를 선택하여 현재 움직임 벡터를 예측 부호화하고 어떤 후보 예측 움직임 벡터가 선택되었는지에 대한 정보도 영상 복호화 장치에 전송해주는 방법을 사용한다. 영상 복호화 장치에서는 움직임 벡터의 차분값과 함께 선택된 후보 예측 움직임 벡터에 대한 정보를 전송받아 원래의 움직임 벡터를 복호하게 된다. 복수개의 후보 예측 움직임 벡터를 사용함으로써 기존의 H.264/AVC에 비해서 움직임 벡터의 부호화 효율을 개선할 수 있지만, 이 기법은 현재 블록이 포함된 영상 또는 객체의 형태와 움직임에 상관없이 선택할 수 있는 후보 예측 움직임 벡터가 항상 고정되어 있고, 후보 예측 움직임 벡터의 개수가 늘어날수록 영상 복호화 장치에 전송해야 할 후보 예측 움직임 벡터에 대한 인덱싱 부가정보의 양이 증가하는 문제점이 있다.Unlike the conventional method of using only one predictive motion vector, the MVC technique creates a plurality of candidate predictive motion vectors in advance in the image encoding apparatus, and selects a candidate predictive motion vector having a minimum difference between the current motion vector and A method of predictively encoding a current motion vector and transmitting information on which candidate predictive motion vector is selected is also performed. The image decoding apparatus receives information on the selected candidate prediction motion vector together with the difference value of the motion vector to decode the original motion vector. By using a plurality of candidate prediction motion vectors, the coding efficiency of the motion vectors can be improved compared to the existing H.264 / AVC. However, this technique can be selected regardless of the shape and motion of the image or object including the current block. The candidate prediction motion vector is always fixed, and as the number of candidate prediction motion vectors increases, the amount of indexing additional information for the candidate prediction motion vector to be transmitted to the image decoding apparatus increases.

이러한 문제점을 해결하기 위해 본 발명의 일 실시예는, 현재 블록과 인접한 주변 블록의 구조적 정보를 추출하여 현재 블록이 포함된 객체의 형태와 움직임을 가장 유사하게 표현하는 예측 움직임 벡터를 결정함으로써 현재 블록의 움직임 벡터를 보다 효율적으로 부호화하는데 주된 목적이 있다.In order to solve this problem, an embodiment of the present invention extracts the structural information of a neighboring block adjacent to the current block to determine a predictive motion vector that most closely represents the shape and motion of an object including the current block. The main purpose is to more efficiently encode the motion vector of.

전술한 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화/복호화하는 장치에 있어서, 현재 블록을 예측하여 예측 블록을 생성하고 상기 현재 블록에서 상기 예측 블록을 감산하여 잔차 블록을 생성하고 상기 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하고 상기 현재블록의 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 영상 부호화기; 및 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 추출된 차분움직임벡터와 상기 예측움직임벡터를 가산하여 복원될 현재블록의 움직임벡터를 복원하고 상기 비트스트림으로부터 양자화된 주파수변환블록을 복호하고 상기 복호된 주파수변환블록과 상기 복원된 움직임벡터를 이용하여 상기 현재블록을 복원하는 영상 복호화기를 포함하는 것을 특징으로 하는 영상 부호화/복호화 장치를 제공한다.In order to achieve the above object, according to an embodiment of the present invention, in an apparatus for encoding / decoding an image, a prediction block is generated by predicting a current block, and a residual block is generated by subtracting the prediction block from the current block. A frequency conversion block is generated by transforming and quantizing the residual block, and a prediction motion vector is determined based on structural information of neighboring blocks of the current block, and a differential motion is a difference value between the motion vector of the current block and the prediction motion vector. An image encoder for encoding a vector and the quantized frequency transform block; And determining a prediction motion vector based on the structure information of the neighboring block, extracting a differential motion vector from a bitstream, adding the extracted differential motion vector and the prediction motion vector, and restoring a motion vector of the current block to be restored. And an image decoder for decoding the quantized frequency transform block from the stream and reconstructing the current block by using the decoded frequency transform block and the reconstructed motion vector.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화하는 장치에 있어서, 현재 블록을 예측하여 예측 블록을 생성하는 예측부; 상기 현재 블록에서 상기 예측 블록을 감산하여 잔차 블록을 생성하는 감산부; 상기 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하는 변환 및 양자화부; 및 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 부호화부 를 포함하는 것을 특징으로 하는 영상 부호화 장치를 제공한다.In addition, an embodiment of the present invention to achieve another object of the present invention, an apparatus for encoding an image, comprising: a prediction unit for predicting a current block to generate a prediction block; A subtraction unit for generating a residual block by subtracting the prediction block from the current block; A transform and quantizer for generating a frequency transform block by transforming and quantizing the residual block; And an encoder configured to determine a prediction motion vector based on the structure information of a neighboring block, and to encode a differential motion vector that is a difference value between the motion vector of the current block and the prediction motion vector, and the quantized frequency transform block. A video encoding apparatus is provided.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 복호화하는 장치에 있어서, 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하고 비트스트림으로부터 양자화된 주파수변환블록을 복호하는 복호화부; 상기 주파수변환블록을 역 양자화 및 역 변환하여 잔차 블록을 복원하는 역양자화 및 역변환부; 현재 블록을 예측하여 예측 블록을 생성하는 예측부; 및 상기 복원되는 잔차 블록과 상기 예측 블록을 가산하여 상기 현재 블록을 복원하는 가산부를 포함하는 것을 특징으로 하는 영상 복호화 장치를 제공한다.In addition, an embodiment of the present invention to achieve another object of the present invention, in the apparatus for decoding an image, to determine the predictive motion vector based on the structural information of the neighboring block and extracts the differential motion vector from the bitstream A decoder which adds the difference motion vector and the predictive motion vector to reconstruct the motion vector of the current block and decodes the quantized frequency transform block from the bitstream; An inverse quantization and inverse transformation unit for restoring a residual block by inverse quantization and inverse transformation of the frequency transform block; A prediction unit for predicting a current block to generate a prediction block; And an adder configured to reconstruct the current block by adding the reconstructed residual block and the prediction block.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 움직임벡터 부호화 장치에 있어서, 주변블록의 구조정보를 추출하는 구조정보 추출부; 상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정부; 및 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화하는 움직임벡터 예측부호화부를 포함하는 것을 특징으로 하는 움직임벡터 부호화 장치를 제공한다.In addition, to achieve another object of the present invention, an embodiment of the present invention, a motion vector encoding apparatus, comprising: a structure information extractor for extracting structure information of neighboring blocks; A prediction motion vector determiner which determines a prediction motion vector based on the structure information; And a motion vector predictor encoding unit encoding a difference motion vector that is a difference value between the motion vector of the current block and the prediction motion vector.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 움직임벡터 복호화 장치에 있어서, 주변블록의 구조정보를 추출하는 구조정보 추출부; 상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정부; 비트스트림으로부터 차분움직임벡터를 추출하는 차분움직임벡터 추출부; 및 상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하는 움직임벡터 복호화부를 포함하는 것을 특징으로 하는 움직임벡터 복호화 장치를 제공한다.In addition, to achieve another object of the present invention, an embodiment of the present invention, a motion vector decoding apparatus, the structure information extracting unit for extracting the structure information of the neighboring block; A prediction motion vector determiner which determines a prediction motion vector based on the structure information; A differential motion vector extractor which extracts a differential motion vector from the bitstream; And a motion vector decoder configured to reconstruct the motion vector of the current block by adding the difference motion vector and the prediction motion vector.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화/복호화하는 방법에 있어서, 현재 블록을 예측하여 예측 블록을 생성하고 상기 현재 블록에서 상기 예측 블록을 감산하여 잔차 블록을 생성하고 상기 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하고 상기 현재블록의 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 영상 부호화단계; 및 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 추출된 차분움직임벡터와 상기 예측움직임벡터를 가산하여 복원될 현재블록의 움직임벡터를 복원하고 상기 비트스트림으로부터 양자화된 주파수변환블록을 복호하고 상기 복호된 주파수변환블록과 상기 복원된 움직임벡터를 이용하여 상기 현재블록을 복원하는 영상 복호화단계를 포함하는 것을 특징으로 하는 영상 부호화/복호화 방법을 제공한다.In addition, to achieve another object of the present invention, an embodiment of the present invention, in a method for encoding / decoding an image, predicts a current block to generate a prediction block and subtracts the prediction block from the current block A block is generated, the residual block is transformed and quantized to generate a frequency transform block, and a prediction motion vector is determined based on the structural information of neighboring blocks of the current block, and the difference between the motion vector and the prediction motion vector of the current block is determined. An image encoding step of encoding a difference motion vector as a value and the quantized frequency transform block; And determining a prediction motion vector based on the structure information of the neighboring block, extracting a differential motion vector from a bitstream, adding the extracted differential motion vector and the prediction motion vector, and restoring a motion vector of the current block to be restored. And an image decoding step of decoding the quantized frequency transform block from the stream and reconstructing the current block by using the decoded frequency transform block and the reconstructed motion vector.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 부호화하는 방법에 있어서, 현재 블록을 예측하여 예측 블록을 생성하는 예측단계; 상기 현재 블록에서 상기 예측 블록을 감산하여 잔차 블록을 생성하는 감산단계; 상기 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하는 변환 및 양자화단계; 및 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 부호화단계를 포함하는 것을 특징으로 하는 영상 부호화 방법을 제공한다.In addition, to achieve another object of the present invention, an embodiment of the present invention, a method for encoding an image, comprising: a prediction step of predicting a current block to generate a prediction block; Subtracting the prediction block from the current block to generate a residual block; A transform and quantization step of transforming and quantizing the residual block to generate a frequency transform block; And encoding a quantized frequency transform block and a differential motion vector, which is a difference value between the motion vector of the current block and the predictive motion vector, by determining a prediction motion vector based on structural information of a neighboring block. A video encoding method is provided.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상을 복호화하는 방법에 있어서, 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하고 비트스트림으로부터 양자화된 주파수변환블록을 복호하는 복호화단계; 상기 주파수변환블록을 역 양자화 및 역 변환하여 잔차 블록을 복원하는 역양자화 및 역변환단계; 현재 블록을 예측하여 예측 블록을 생성하는 예측단계; 및 상기 복원되는 잔차 블록과 상기 예측 블록을 가산하여 상기 현재 블록을 복원하는 가산단계를 포함하는 것을 특징으로 하는 영상 복호화 방법을 제공한다.In addition, in order to achieve another object of the present invention, an embodiment of the present invention, in the method for decoding an image, determines a predictive motion vector based on the structure information of the neighboring block, extracts the differential motion vector from the bitstream A decoding step of reconstructing the motion vector of the current block by adding the difference motion vector and the prediction motion vector and decoding the quantized frequency transform block from the bitstream; Inverse quantization and inverse transformation for restoring a residual block by inverse quantization and inverse transformation of the frequency transform block; A prediction step of predicting a current block to generate a prediction block; And an addition step of reconstructing the current block by adding the reconstructed residual block and the prediction block.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 움직임벡터 부호화 방법에 있어서, 주변블록의 구조정보를 추출하는 구조정보 추출단계; 상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정단계; 및 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화하는 움직임벡터 예측부호화단계를 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법을 제공한다.In addition, to achieve another object of the present invention, an embodiment of the present invention, a motion vector encoding method, the structure information extraction step of extracting the structure information of the neighboring block; A prediction motion vector determining step of determining a prediction motion vector based on the structure information; And a motion vector predictive encoding step of encoding a differential motion vector, which is a difference value between the motion vector of the current block and the predictive motion vector.

또한, 본 발명의 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 움직임벡터 복호화 방법에 있어서, 주변블록의 구조정보를 추출하는 구조정보 추출단계; 상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정단계; 비트스트림으로부터 차분움직임벡터를 추출하는 차분움직임벡터 추출단계; 및 상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하는 움직임벡터 복호화단계를 포함하는 것을 특징으로 하는 움직임벡터 복호화 방법을 제공한다.In addition, in order to achieve another object of the present invention, an embodiment of the present invention, a motion vector decoding method, the structure information extraction step of extracting the structure information of the neighboring block; A prediction motion vector determining step of determining a prediction motion vector based on the structure information; A differential motion vector extracting step of extracting a differential motion vector from the bitstream; And a motion vector decoding step of reconstructing the motion vector of the current block by adding the difference motion vector and the prediction motion vector.

이상에서 설명한 바와 같이 본 발명의 일 실시예에 의하면, 같은 객체 내에 포함된 움직임 벡터는 서로 유사한 값을 가진다는 관찰을 기반으로 현재 블록과 인접한 주변 블록의 구조적 정보를 추출하여 현재 블록이 주변 블록과 어떤 형태의 객체를 이루고 있는지 분석하고, 해당 객체의 움직임을 현재 블록의 움직임 벡터와 함께 가장 정확하게 표현하는 예측 움직임 벡터를 결정함으로써 현재 블록의 움직임 벡터를 보다 효율적으로 부호화하는 효과가 있다.As described above, according to an embodiment of the present invention, based on the observation that the motion vectors included in the same object have similar values, the structural information of the neighboring block adjacent to the current block is extracted by extracting structural information from the neighboring block. By analyzing what type of object is formed and determining the predicted motion vector that most accurately represents the motion of the object together with the motion vector of the current block, the motion vector of the current block can be encoded more efficiently.

도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도이다.
도 2는 본 발명의 일 실시예에 따른 움직임 벡터 부호화 장치(200)를 도시한 도면이다.
도 3은 구조정보 추출부(210)가 소벨필터를 사용하여 에지 정보를 추출하는 예를 도시한 도면이다.
도 4는 현재블록의 주변블록 및 주변블록의 움직임벡터를 예시한 도면이다.
도 5는 현재블록이 매크로블록 크기와 같은 경우의 에지 라인에 의한 주변블록의 분할상황을 예시한 도면이다.
도 6은 현재블록이 매크로블록으로부터 분할된 서브블록인 경우의 에지 라인에 의한 주변블록의 분할상황을 예시한 도면이다.
도 7은 본 발명의 일 실시예에 따른 영상 복호화 장치의 구성을 간략하게 나타낸 블록 구성도이다.
도 8은 본 발명의 일 실시예에 따른 움직임벡터 복호화 장치(800)를 도시한 도면이다.1 is a block diagram schematically illustrating a video encoding apparatus according to an embodiment of the present invention.
2 is a diagram illustrating a motion vector encoding apparatus 200 according to an embodiment of the present invention.
3 is a diagram illustrating an example in which the structural information extracting unit 210 extracts edge information using a Sobel filter.
4 is a diagram illustrating a neighboring block of the current block and a motion vector of the neighboring block.
5 is a diagram illustrating the partitioning of neighboring blocks by edge lines when the current block is the same as the macroblock size.
FIG. 6 is a diagram illustrating a partitioning state of neighboring blocks by an edge line when the current block is a subblock divided from a macroblock.
7 is a block diagram schematically illustrating a configuration of an image decoding apparatus according to an embodiment of the present invention.
8 is a diagram illustrating a motion vector decoding apparatus 800 according to an embodiment of the present invention.

이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.Hereinafter, some embodiments of the present invention will be described in detail through exemplary drawings. In adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are assigned to the same components as much as possible even though they are shown in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.In addition, in describing the component of this invention, terms, such as 1st, 2nd, A, B, (a), (b), can be used. These terms are only for distinguishing the components from other components, and the nature, order or order of the components are not limited by the terms. If a component is described as being "connected", "coupled" or "connected" to another component, that component may be directly connected to or connected to that other component, but there may be another configuration between each component. It is to be understood that the elements may be "connected", "coupled" or "connected".

이하에서 후술할 영상 부호화 장치(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 (Video Encoding Apparatus), a video decoding apparatus (Video Decoding Apparatus) to be described below is a personal computer (PC), notebook computer, personal digital assistant (PDA), portable multimedia player (PMP) It may be a user terminal such as a portable multimedia player (PSP), a PlayStation Portable (PSP), a wireless communication terminal, a smart phone, a TV, or a server terminal such as an application server or a service server. A communication device such as a communication modem for communicating with various devices or a wired / wireless communication network, a memory for storing various programs and data for encoding or decoding an image or inter or intra prediction for encoding or decoding, and executing a program And a microprocessor for controlling and the like. It can mean a variety of devices.

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

통상적으로 동영상은 일련의 픽처(Picture)로 구성될 수 있으며, 각 픽처들은 프레임 또는 블록(Block)과 같은 소정의 영역으로 분할될 수 있다. 영상의 영역이 블록으로 분할되는 경우에는 분할된 블록은 부호화 방법에 따라 크게 인트라 블록(Intra Block), 인터 블록(Inter Block)으로 분류될 수 있다. 인트라 블록은 인트라 예측 부호화(Intra Prediction Coding) 방식을 사용하여 부호화되는 블록을 뜻하는데, 인트라 예측 부호화란 현재 부호화를 수행하는 현재 픽처 내에서 이전에 부호화되고 복호화되어 복원된 블록들의 화소를 이용하여 현재 블록의 화소를 예측함으로써 예측 블록을 생성하고 현재 블록의 화소와의 차분값을 부호화하는 방식이다. 인터 블록은 인터 예측 부호화(Inter Prediction Coding)를 사용하여 부호화되는 블록을 뜻하는데, 인터 예측 부호화란 하나 이상의 과거 픽처 또는 미래 픽처를 참조하여 현재 픽처 내의 현재 블록을 예측함으로써 예측 블록을 생성하고 현재 블록과의 차분값을 부호화하는 방식이다. 여기서, 현재 픽처를 부호화하거나 복호화하는데 참조되는 프레임을 참조 프레임(Reference Frame)이라고 한다.In general, a video may be composed of a series of pictures, and each picture may be divided into a predetermined area such as a frame or a block. When a region of an image is divided into blocks, the divided blocks may be classified into intra blocks and inter blocks according to an encoding method. An intra block refers to a block that is encoded by using an intra prediction coding method. An intra prediction coding is performed by using pixels of blocks previously encoded, decoded, and reconstructed in a current picture that performs current encoding. A prediction block is generated by predicting pixels of a block and a difference value with pixels of the current block is encoded. An inter block refers to a block that is encoded using inter prediction coding. Inter prediction coding generates a prediction block by predicting a current block within a current picture by referring to one or more past or future pictures, and then generates a current block. This is a method of encoding the difference value with. Here, a frame referred to for encoding or decoding the current picture is referred to as a reference frame.

도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도이다.1 is a block diagram schematically illustrating a video encoding apparatus according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 부호화 장치(100)는 영상을 부호화하는 장치로서, 인트라 예측부(110), 인터 예측부(120), 감산부(130), 변환 및 양자화부(140), 부호화부(150), 역 양자화 및 역 변환부(160), 가산부(170), 프레임 메모리(180)를 포함하여 구성될 수 있다.The image encoding apparatus 100 according to an embodiment of the present invention is an apparatus for encoding an image, and includes an intra predictor 110, an inter predictor 120, a subtractor 130, a transform and quantizer 140, It may be configured to include an encoder 150, an inverse quantization and inverse transform unit 160, an adder 170, and a frame memory 180.

부호화하고자 하는 입력 영상은 매크로 블록(Macro Block) 단위로 입력이 되는데, 본 발명에서, 매크로 블록은 M×N 형태이며 M과 N은 각 2n의 크기를 가지며, M과 N이 동일하거나 다를 수 있다. 따라서, H.264의 매크로 블록과 동일하거나 클 수도 있다.The input image to be encoded is input in units of macro blocks. In the present invention, the macro blocks are in the form of M × N, M and N each have a size of 2 n , and M and N may be the same or different. have. Thus, it may be equal to or larger than the macro block of H.264.

인트라 예측부(110)는 현재 매크로 블록을 예측하기 위하여 인접 화소를 이용하여 예측 블록을 생성한다. 즉, 인트라 예측부(110)는 이미 부호화 과정을 거치고 복원된, 현재 매크로 블록의 인접 화소들을 이용하여 인트라 예측부 (110)의 모드에 따라 예측 블록을 생성한다.The intra predictor 110 generates a prediction block using adjacent pixels to predict the current macroblock. That is, the intra prediction unit 110 generates a prediction block according to the mode of the intra prediction unit 110 by using neighboring pixels of the current macro block, which have already been encoded and reconstructed.

인터 예측부(120)는 현재 매크로 블록을 예측하기 위하여 다른 프레임을 이용하여 예측 블록을 생성한다. 즉, 인터 예측부(120)는 이미 부호화 과정을 거치고 복원된 이전 프레임에서 인터 예측부(120)의 모드에 따라 움직임 추정을 통해 움직임 벡터를 생성하고 움직임 벡터를 이용한 움직임 보상 과정에서 예측 블록을 생성한다.The inter prediction unit 120 generates a prediction block by using another frame to predict the current macro block. That is, the inter predictor 120 generates a motion vector through motion estimation according to the mode of the inter predictor 120 in a previous frame that has already been encoded and reconstructed, and generates a predictive block in a motion compensation process using the motion vector. do.

감산부(130)는 현재 블록에서 예측 블록을 감산하여 잔차 블록(Residual Block)을 생성한다. 즉, 감산부(130)는 현재 블록의 화소값과 인트라 예측부(110) 또는 인터 예측부(120)에서 생성된 예측 블록의 화소값을 감산하여 잔차 블록을 생성한다.The subtraction unit 130 subtracts the prediction block from the current block to generate a residual block. That is, the subtractor 130 generates a residual block by subtracting the pixel value of the current block and the pixel value of the prediction block generated by the intra predictor 110 or the inter predictor 120.

변환 및 양자화부(140)는 감산부(130)에서 생성된 잔차 블록을 주파수 계수로 변환하고 양자화 한다. 즉, 변환 및 양자화부는(140)는 감산부(130)에 의해 생성된 잔차 블록의 잔차 계수를 주파수 계수를 갖는 잔차 블록을 생성하고 생성된 주파수 계수의 잔차 블록을 양자화 하는데, 이때 사용되는 변환 방식으로는 하다마드 변환(Hadamard Transform), 이산 코사인 변환 기반의 정수 변환(Discrete Cosine Transform Based Integer Transform) 등과 같은 공간 영역의 화상 신호를 주파수 영역으로 변환하는 기법이 사용되고, 양자화 방식으로는 데드존 균일 경계 양자화(DZUTQ: Dead Zone Uniform Threshold Quantization, 이하 'DZUTQ'라 칭함) 또는 양자화 가중치 매트릭스 (Quantization Weighted Matrix) 등과 같은 다양한 양자화 기법을 이용할 수 있다.The transform and quantization unit 140 converts and quantizes the residual block generated by the subtractor 130 into frequency coefficients. That is, the transform and quantization unit 140 generates a residual block having frequency coefficients from the residual coefficients of the residual block generated by the subtractor 130 and quantizes the residual blocks of the generated frequency coefficients. For example, a method of transforming an image signal in a spatial domain into a frequency domain such as a Hadamard transform or a discrete cosine transform based integer transform is used. Various quantization techniques, such as Dead Zone Uniform Threshold Quantization (DZUTQ) (hereinafter referred to as 'DZUTQ') or Quantization Weighted Matrix, may be used.

부호화부(150)는 변환 및 양자화부(140)에 의해 변환되고 양자화된 잔차 블록을 부호화하여 부호화 데이터를 생성할 수 있다. 이러한 부호화 기술로서는 엔트로피 부호화(Entropy Encoding) 기술이 사용될 수 있으나, 반드시 이에 한정하지 않고 다른 다양한 부호화 기술을 사용할 수 있을 것이다.The encoder 150 may generate encoded data by encoding the residual block transformed and quantized by the transform and quantizer 140. As the encoding technique, an entropy encoding technique may be used, but various encoding techniques may be used without being limited thereto.

또한, 부호화부(150)는 양자화 주파수 계수들을 부호화한 비트열뿐만 아니라 부호화된 비트열을 복호화하는 데 필요한 다양한 정보들을 부호화 데이터에 포함시킬 수 있다. 즉, 부호화 데이터는 부호화된 블록 형태(CBP: Coded Block Pattern), 델타 양자화 계수(Delta Quantization Parameter) 및 양자화 주파수 계수가 부호화 된 비트열이 포함되는 제 1 필드와 예측에 필요한 정보(예를 들어, 인트라 예측의 경우 인트라 예측 모드 또는 인터 예측의 경우 움직임 벡터 등)를 위한 비트가 포함되는 제 2 필드를 포함할 수 있다.In addition, the encoder 150 may include not only a bit string encoding the quantized frequency coefficients, but also various pieces of information necessary to decode the encoded bit string in the encoded data. That is, the coded data may include a first field including a coded block pattern (CBP), a delta quantization coefficient, and a bit string in which the quantization frequency coefficients are encoded, and information necessary for prediction (eg, In the case of intra prediction, a second field including bits for an intra prediction mode or a motion vector in the case of inter prediction may be included.

그리고, 부호화부(150)는 움직임벡터를 부호화함에 있어서, 주변블록의 구조적정보를 추출하고, 추출된 구조적정보를 이용하여 현재블록의 움직임벡터와 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 예측움직임벡터로 결정하고 현재블록의 움직임벡터와 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화할 수 있다. 이와 관련한 내용에 대해서는 후술하는 과정에서 도 2를 통해 상세히 설명한다.In encoding the motion vector, the encoder 150 extracts the structural information of the neighboring block and extracts the motion vector of the neighboring block representing the motion of the same object as the motion vector of the current block by using the extracted structural information. The prediction motion vector may be determined and a differential motion vector that is a difference value between the motion vector of the current block and the prediction motion vector may be encoded. This will be described in detail with reference to FIG. 2 in the following process.

역양자화 및 역변환부(160)는 변환 및 양자화부(140)에 의해 변환 및 양자화된 잔차 블록을 역 양자화(Inverse Quantization)하고 역 변환(Inverse Transform)하여 잔차 블록을 복원(Reconstruction)한다. 역 양자화와 역 변환은 변환 및 양자화부(140)가 수행한 변환 과정과 양자화 과정을 역으로 수행함으로써 이루어질 수 있다. 즉, 역양자화 및 역변환부(160)는 변환 및 양자화부(140)로부터 발생되어 전달되는 변환 및 양자화에 관한 정보(예를 들어, 변환 및 양자화 타입에 대한 정보)를 이용하여 변환 및 양자화부(140)가 변환 및 양자화한 방식을 역으로 수행하여 역 양자화 및 역 변환을 수행할 수 있다.The inverse quantization and inverse transform unit 160 inverse quantizes and inverse transforms the residual block transformed and quantized by the transform and quantization unit 140 to reconstruct the residual block. Inverse quantization and inverse transformation may be performed by inversely performing a transform process and a quantization process performed by the transform and quantization unit 140. That is, the inverse quantization and inverse transform unit 160 may use the transform and quantization unit (for example, information on a transform and quantization type) generated and transmitted from the transform and quantization unit 140 (for example, information about a transform and quantization type). The inverse quantization and inverse transformation may be performed by performing the transform and quantization inversely.

가산부(170)는 인트라 예측부(110) 또는 인터 예측부(120)에서 생성된 예측 블록과 역 양자화 및 역 변환부(160)에 의해 생성된 잔차 블록을 가산하여 복원된 블록을 생성한다.The adder 170 generates a reconstructed block by adding the prediction block generated by the intra predictor 110 or the inter predictor 120 and the residual block generated by the inverse quantization and inverse transformer 160.

프레임 메모리(180)는 가산부(170)에서 복원된 블록을 저장하여 인트라 혹은 인터 예측 수행 시 예측 블록을 생성하기 위해 참조블록으로 사용된다.The frame memory 180 is used as a reference block to store a block reconstructed by the adder 170 to generate a prediction block when performing intra or inter prediction.

도 2는 본 발명의 일 실시예에 따른 움직임 벡터 부호화 장치(200)를 도시한 도면이며, 도 1의 부호화부(150)는 본 발명의 일 실시예에 따른 움직임 벡터 부호화 장치(200)를 포함할 수 있다.2 is a diagram illustrating a motion vector encoding apparatus 200 according to an embodiment of the present invention, and the encoder 150 of FIG. 1 includes a motion vector encoding apparatus 200 according to an embodiment of the present invention. can do.

본 발명의 일 실시예에 따른 움직임 벡터 부호화 장치(200)는 구조정보 추출부(210), 예측움직임벡터 결정부(220) 및 움직임벡터 예측부호화부(230)를 포함한다.The motion vector encoding apparatus 200 according to an embodiment of the present invention includes a structure information extractor 210, a predictive motion vector determiner 220, and a motion vector predictor encoder 230.

구조정보 추출부(210)는 주변블록의 구조정보를 추출하고, 예측움직임벡터 결정부(220)는 주변블록의 구조정보를 바탕으로 최적의 예측움직임벡터를 결정하고, 움직임벡터 예측부호화부(230)는 현재블록의 움직임벡터와 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화한다.The structure information extractor 210 extracts the structure information of the neighboring block, and the predictive motion vector determiner 220 determines an optimal predictive motion vector based on the structure information of the neighboring block, and the motion vector predictor encoder 230. ) Encodes a differential motion vector, which is a difference value between the motion vector of the current block and the predictive motion vector.

구조정보 추출부(210)는 현재블록이 주변블록과 연결되어 어떠한 형태의 객체에 포함되어 있는지 분석하기 위해 주변블록의 구조 정보를 추출한다. 주변블록의 구조 정보를 표현하는 것으로서 에지(Edge), 윤곽선(Contour), 모서리(Corner) 등 많은 특징점(Feature)들이 있을 수 있으며, 이러한 구조 정보를 추출하여 분석함으로써 현재블록과 인접한 주변블록이 어떤 객체에 포함되어 있는지를 구분할 수 있고, 현재블록과 동일한 객체에 속해 있는 주변블록의 움직임 벡터를 예측움직임벡터로 선택함으로써 현재 움직임벡터와 보다 유사한 예측움직임벡터를 결정할 수 있도록 한다.The structure information extracting unit 210 extracts the structure information of the neighboring block to analyze what type of object the current block is connected to the neighboring block. As representing the structure information of the neighboring block, there can be many features such as edge, contour, and corner, and by extracting and analyzing such structure information, the neighboring block adjacent to the current block It is possible to distinguish whether the object is included in the object, and by selecting the motion vector of the neighboring block belonging to the same object as the current block as the predictive motion vector, it is possible to determine the predictive motion vector more similar to the current motion vector.

도 3은 구조정보 추출부(210)가 소벨필터를 사용하여 에지 정보를 추출하는 예를 도시한 도면이다.3 is a diagram illustrating an example in which the structural information extracting unit 210 extracts edge information using a Sobel filter.

본 실시예에서는 현재블록(X)의 주변블록에 소벨(Sobel) 필터를 이용하여 에지 정보를 추출하는 경우를 예로 들어 설명한다. 여기서 주변블록은 도 3과 같이 현재블록의 좌측블록, 상단블록, 우측상단블록을 의미할 수 있다.In the present embodiment, a case in which edge information is extracted using a Sobel filter on a neighboring block of the current block X will be described as an example. Here, the neighboring block may refer to the left block, the upper block, and the upper right block of the current block as shown in FIG. 3.

Sobel 필터는 수학식 1과 같이 수직 방향 기울기(Gradient)를 구하는 gx와 수평 방향 기울기를 구하는 gy의 2가지 3x3 필터로 구성될 수 있다.The Sobel filter may be composed of two 3x3 filters, g x for obtaining a vertical gradient and g y for obtaining a horizontal gradient, as shown in Equation 1.

Figure pat00001
Figure pat00001

주변블록의 각 픽셀에 대해 gx와 gy 필터를 취한 결과를 각각 Gy, Gx라고 하면, 해당 픽셀의 에지의 크기(G)는 수학식 2로 계산할 수 있다.If the result of taking the g x and g y filters for each pixel of the neighboring block is Gy and Gx, respectively, the size G of the edge of the pixel can be calculated by Equation 2.

Figure pat00002
Figure pat00002

또한, 에지의 방향은 수학식 3으로 계산할 수 있다. In addition, the direction of the edge can be calculated by the equation (3).

Figure pat00003
Figure pat00003

도 3에서처럼 현재블록과 인접한 주변블록의 모든 픽셀에 대해 Sobel 필터를 취하고 에지의 크기가 특정한 임계값 이상인 점들과 그 중 에지의 크기가 가장 큰 지점(G)을 찾은 다음, G를 중심으로 해당 임계값 이상의 에지 크기를 가지는 점들이 구성하는 직선(에지 라인)의 방향에 따라 주변블록을 분할한다. 분할된 주변블록 중에서 현재블록과 경계가 인접한 부분은 현재블록과 동일한 객체에 속하는 영역으로 판단할 수 있다. 주변블록의 모든 에지의 크기가 특정한 임계값보다 크지 않다면 구조적 특징점이 없는 것으로 보고 주변블록을 분할하지 않고 주변블록 모두를 현재블록과 동일한 객체로 판단한다.As shown in Fig. 3, the Sobel filter is applied to all pixels of the neighboring block adjacent to the current block, and the points where the edge size is larger than a certain threshold and the point G having the largest edge size among them are found. Peripheral blocks are divided according to the direction of a straight line (edge line) composed of points having an edge size larger than the value. The portion of the divided neighboring blocks adjacent to the current block may be determined as an area belonging to the same object as the current block. If the size of all edges of the neighboring block is not larger than a certain threshold, it is considered that there is no structural feature point and all neighboring blocks are determined to be the same object as the current block without dividing the neighboring block.

예측움직임벡터 결정부(220)는 주변블록의 구조정보를 바탕으로 최적의 예측움직임벡터를 결정한다. 예측움직임벡터 결정부(220)는 구조정보 추출부(210)에서 분석된 구조정보를 바탕으로 현재블록과 동일한 객체의 움직임을 표현하고 있는 주변 블록의 움직임 벡터를 이용하여 예측 움직임 벡터로 결정할 수 있다.The prediction motion vector determiner 220 determines an optimal prediction motion vector based on the structure information of the neighboring blocks. The prediction motion vector determiner 220 may determine the prediction motion vector using the motion vector of the neighboring block representing the motion of the same object as the current block based on the structure information analyzed by the structure information extractor 210. .

도 4는 현재블록의 주변블록 및 주변블록의 움직임벡터를 예시한 도면이다.4 is a diagram illustrating a neighboring block of the current block and a motion vector of the neighboring block.

기존의 H.264/AVC에서는 예측 움직임 벡터를 결정하기 위해서 도 4와 같이 현재 블록을 기준으로 좌측블록(A), 상단블록(B), 우측상단블록(C)에 있는 3개의 움직임 벡터들의 중간값(Median)으로 계산할 수 있다. 특히 주변블록이 복수개의 서브 블록으로 분할되어 있는 경우 현재 블록의 좌측 상단 경계를 기준으로 가장 인접한 서브 블록의 움직임 벡터들의 중간값(median{mva, mvb, mvc})으로 예측 움직임 벡터를 계산할 수 있다.In the conventional H.264 / AVC, in order to determine the predicted motion vector, as shown in FIG. 4, the middle of three motion vectors in the left block (A), the top block (B), and the top right block (C) based on the current block. It can be calculated as Median. In particular, when the neighboring block is divided into a plurality of subblocks, the predicted motion vector is obtained by using the median {mv a , mv b , mv c } of the motion vectors of the nearest subblocks based on the upper left boundary of the current block. Can be calculated

도 5는 현재블록이 매크로블록 크기와 같은 경우의 에지 라인에 의한 주변블록의 분할상황을 예시한 도면이다.5 is a diagram illustrating the partitioning of neighboring blocks by edge lines when the current block is the same as the macroblock size.

예측움직임벡터 결정부(220)는 예측 움직임 벡터를 결정하기 위해서 도 5의 (a)와 (b)처럼 부호화할 현재 블록의 위치와 구조정보 추출부(210)에서 추출된 에지 라인에 의해 분할된 주변 블록의 영역 중에서 현재 블록과 가까운 인접분할영역에 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터들을 참조하여 예측 움직임 벡터를 계산한다. 도 5와 같이 부호화할 현재 블록이 매크로블록으로부터 분할된 서브 블록이 아닌 경우, 현재 블록과 인접한 주변 블록의 영역(인접분할영역)에서 현재 블록의 좌측 상단 지점에 가장 가까운 주변 블록(또는 주변 서브블록)들의 움직임 벡터들로부터 예측 움직임 벡터를 결정할 수 있다. 한편, 도 5의 (b)와 같이 에지 라인이 현재블록을 가로지르는 경우에는 에지 라인으로 분할되는 현재블록의 면적 중에서 넓은 면적을 갖는 영역을 현재 블록의 기준 영역으로 삼을 수 있으며, 이 기준 영역(즉 기준이 되는 현재블록)과 인접한 분할영역에서 기준 영역의 좌측 상단 지점에 가장 가까운 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터들을 참조하여 예측 움직임 벡터를 계산할 수 있다.The prediction motion vector determiner 220 is divided by the position of the current block to be encoded and the edge lines extracted by the structure information extractor 210, as shown in FIGS. 5A and 5B, to determine the predicted motion vector. A predicted motion vector is calculated by referring to motion vectors of a neighboring block (or a neighboring subblock) located in an adjacent division region close to the current block among the neighboring blocks. When the current block to be encoded is not a subblock divided from a macroblock as shown in FIG. 5, the neighboring block (or neighboring subblock closest to the upper left point of the current block in the region (adjacent division region) of the neighboring block adjacent to the current block). The predicted motion vector can be determined from the motion vectors. On the other hand, as shown in (b) of FIG. 5, when the edge line crosses the current block, a region having a large area among the areas of the current block divided into the edge lines may be used as a reference region of the current block. The predicted motion vector may be calculated by referring to motion vectors of a neighboring block (or a neighboring subblock) located closest to the upper left point of the reference region in a partition adjacent to the current block as a reference.

이때, 도 5의 (a)와 같이 현재 블록과 가까운 분할영역에 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터가 3개인 경우에는 3개의 움직임벡터의 중간값으로 예측움직임벡터를 설정할 수 있으며, 도 5의 (b)와 같이 현재 블록과 가까운 분할영역에 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터가 2개인 경우에는 두 움직임벡터 중에서 큰 값 또는 작은 값으로 예측움직임벡터를 설정하거나, 현재블록의 움직임벡터와 유사한 값으로 예측움직임벡터를 설정할 수 있다. 또한, 현재 블록과 가까운 분할영역에 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터가 1개인 경우에는 그 움직임벡터를 예측움직임벡터로 설정할 수 있다.In this case, as shown in (a) of FIG. 5, when there are three motion vectors of neighboring blocks (or neighboring subblocks) located in a partition region close to the current block, a prediction motion vector may be set as an intermediate value of three motion vectors. As shown in (b) of FIG. 5, when there are two motion vectors of a neighboring block (or a neighboring subblock) located in a partition region close to the current block, the predictive motion vector is converted into a larger or smaller value among the two motion vectors. Alternatively, the prediction motion vector may be set to a value similar to the motion vector of the current block. In addition, when there is only one motion vector of a neighboring block (or neighboring subblock) located in a partition region close to the current block, the motion vector may be set as a prediction motion vector.

도 6은 현재블록이 매크로블록으로부터 분할된 서브블록인 경우의 에지 라인에 의한 주변블록의 분할상황을 예시한 도면이다.FIG. 6 is a diagram illustrating a partitioning state of neighboring blocks by an edge line when the current block is a subblock divided from a macroblock.

예측움직임벡터 결정부(220)는 예측 움직임 벡터를 결정하기 위해서 도 6의 (a), (b), (c), (d)처럼 부호화할 현재 블록의 위치와 구조정보 추출부(210)에서 추출된 에지정보에 의해 분할된 주변 블록의 영역 중에서 현재 블록과 가까운 분할영역에 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터들을 참조하여 예측 움직임 벡터를 계산한다.The predictive motion vector determiner 220 determines the position of the current block to be encoded and the structure information extractor 210 to determine the predicted motion vector as shown in FIGS. 6A, 6B, 6D, and 6D. A predicted motion vector is calculated by referring to motion vectors of a neighboring block (or a neighboring subblock) located in a region close to the current block among the regions of the neighboring block divided by the extracted edge information.

도 6과 같이 부호화할 현재 블록이 매크로블록으로부터 분할된 서브블록인 경우, 인접분할영역에서 현재 블록과 가장 가까운 위치에 있는 주변 블록들의 움직임 벡터들로부터 예측 움직임 벡터를 결정할 수 있다. 이 경우에도 에지 라인이 현재블록을 가로지르는 경우에는 에지 라인으로 분할되는 현재블록의 면적 중에서 넓은 면적을 갖는 영역을 현재 블록의 기준 영역으로 삼을 수 있다.When the current block to be encoded is a subblock divided from a macroblock as shown in FIG. 6, a prediction motion vector may be determined from motion vectors of neighboring blocks located closest to the current block in an adjacent division region. Even in this case, when the edge line crosses the current block, a region having a large area among the areas of the current block divided into the edge lines may be used as the reference region of the current block.

도 6에 도시한 바와 같이, 예측 움직임 벡터를 결정하기 위해 에지 라인에 의해 주변 블록이 분할된 형태에 따라 3개 또는 2개 또는 1개의 주변 움직임 벡터를 사용할 수 있으며, 주변 움직임 벡터를 참조하기 위한 주변 블록(또는 서브 블록)의 위치도 달라질 수 있다. 이로 인해 현재 블록과 동일한 객체에 속하는 주변 블록의 움직임 벡터들을 참조하여 보다 정확하게 현재 움직임 벡터와 유사한 움직임을 가지고 있는 예측 움직임 벡터를 결정할 수 있다. 따라서, 현재 블록과 가까운 분할영역에 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터가 3개인 경우에는 3개의 움직임벡터의 중간값으로 예측움직임벡터를 설정할 수 있으며, 현재 블록과 가까운 분할영역에 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터가 2개인 경우에는 두 움직임벡터 중에서 큰 값 또는 작은 값으로 예측움직임벡터를 설정하거나, 현재블록의 움직임벡터와 유사한 값으로 예측움직임벡터를 설정할 수 있다. 또한, 현재 블록과 가까운 분할영역에 위치하는 주변 블록(또는 주변의 서브 블록)의 움직임 벡터가 1개인 경우에는 그 움직임벡터를 예측움직임벡터를 설정할 수 있다.As shown in FIG. 6, three, two, or one peripheral motion vector may be used according to a form in which neighboring blocks are divided by edge lines to determine a predicted motion vector. The location of the neighboring block (or sub block) may also vary. Thus, the predicted motion vector having a motion similar to the current motion vector can be more accurately determined by referring to motion vectors of neighboring blocks belonging to the same object as the current block. Therefore, when there are three motion vectors of neighboring blocks (or neighboring subblocks) located in a partition close to the current block, the predictive motion vector may be set as an intermediate value of the three motion vectors. If there are two motion vectors of neighboring blocks (or neighboring subblocks) at, the predictive motion vector is set to the larger or smaller value of the two motion vectors, or the predictive motion vector is set to a value similar to the motion vector of the current block. Can be set. In addition, when there is one motion vector of a neighboring block (or a neighboring subblock) located in a partition region close to the current block, the motion vector may be set as a prediction motion vector.

움직임벡터 예측부호화부(230)는 현재블록의 움직임 벡터와 예측움직임벡터 결정부(220)로부터 수신한 예측움직임벡터의 차이값인 차분 움직임 벡터를 부호화한다. 차분 움직임 벡터를 부호화하는 기법으로서는 고정 길이 부호화(Fixed Length Coding), 가변 길이 부호화(Variable Length Coding), 산술 부호화(Arithmetic Coding) 등과 같은 엔트로피 부호화(Entropy Coding) 기법이 이용될 수 있다.The motion vector predictor encoding unit 230 encodes a differential motion vector which is a difference value between the motion vector of the current block and the predictive motion vector received from the predictive motion vector determiner 220. Entropy coding techniques such as fixed length coding, variable length coding, arithmetic coding, and the like may be used as a technique for encoding the differential motion vector.

도 7은 본 발명의 일 실시예에 따른 영상 복호화 장치의 구성을 간략하게 나타낸 블록 구성도이다.7 is a block diagram schematically illustrating a configuration of an image decoding apparatus according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 복호화 장치(700)는 복호화부(710), 역 양자화 및 역 변환부(720), 인트라 예측부(730), 인터 예측부(740), 가산부(750), 프레임 메모리(760)를 포함하여 구성될 수 있다.The image decoding apparatus 700 according to an embodiment of the present invention includes a decoder 710, an inverse quantization and inverse transform unit 720, an intra predictor 730, an inter predictor 740, and an adder 750. It may be configured to include a frame memory 760.

복호화부(710)는 부호화 데이터를 복호화하여 블록 복호화에 필요한 정보를 추출할 수 있다. 즉, 복호화부(710)는 부호화 데이터를 복호화하여 주파수 마스크 테이블 정보를 추출하고 상기 주파수 마스크 테이블 정보를 사용하여 양자화 주파수계수열을 추출하고, 양자화 주파수 계수열을 역 스캐닝하여 양자화 주파수 계수를 갖는 잔차 블록을 생성할 수 있다. 이때, 복호화부(710)는 부호화 데이터에 포함된 제 1 필드에서 부호화된 잔차 블록을 추출하여 복호화할 수 있고, 부호화 데이터에 포함된 제 2 필드에서 예측에 필요한 정보를 추출할 수 있으며, 추출된 예측에 필요한 정보를 인트라 예측부(730) 또는 인터 예측부(740)로 전달하여, 해당 예측부가 영상 부호화 장치(100)의 해당 예측부와 동일한 방식으로 현재 블록을 예측하도록 할 수 있다.The decoder 710 may decode the encoded data to extract information necessary for block decoding. That is, the decoder 710 extracts frequency mask table information by decoding the coded data, extracts a quantized frequency coefficient sequence using the frequency mask table information, and inversely scans the quantized frequency coefficient sequence to have a residual having quantized frequency coefficients. You can create a block. In this case, the decoder 710 may extract and decode the encoded residual block from the first field included in the encoded data, extract information necessary for prediction from the second field included in the encoded data, and extract the extracted residual block. Information required for prediction may be transmitted to the intra predictor 730 or the inter predictor 740 so that the predictor predicts the current block in the same manner as the predictor of the image encoding apparatus 100.

역 양자화 및 역 변환부(720)는 잔차 블록을 역 양자화하여 역 양자화된 잔차 블록을 생성하고 생성된 양자화 블록을 역 트랜스폼하여 잔차 블록을 생성한다.The inverse quantization and inverse transformer 720 inversely quantizes the residual block to generate an inverse quantized residual block, and inversely transforms the generated quantization block to generate a residual block.

인트라 예측부(730)는 복호화부(710)로부터 전달되는 인트라 예측에 필요한 정보를 이용하여 현재 블록에 대한 예측 블록을 생성한다.The intra predictor 730 generates a predictive block for the current block by using information required for intra prediction transmitted from the decoder 710.

인터 예측부(730)는 복호화부(710)로부터 전달되는 인터 예측에 필요한 정보를 이용하여 현재 블록에 대한 예측 블록을 생성한다.The inter prediction unit 730 generates a prediction block for the current block by using information required for inter prediction transmitted from the decoder 710.

가산부(750)는 역 변환 잔차 블록과 예측 블록을 가산하여 현재 블록을 복원한다. 가산부(750)에 의해 복원된 현재 블록은 프레임 메모리(760)로 전달되어, 예측부에서 다른 블록을 예측하는 데 활용될 수 있다.The adder 750 reconstructs the current block by adding the inverse transform residual block and the prediction block. The current block reconstructed by the adder 750 may be transferred to the frame memory 760, and used by the predictor to predict another block.

프레임 메모리(760)는 복원된 영상을 저장하여 인트라 및 인터 예측 블록 생성을 가능하게 한다.The frame memory 760 stores the reconstructed image to enable generation of intra and inter prediction blocks.

한편, 복호화부(710)는 부호화 데이터를 복호화하여 변환 및 양자화된 잔차 블록뿐만 아니라 복호화에 필요한 정보들을 복호화하거나 추출할 수 있다. 복호화에 필요한 정보들은 부호화 데이터 내의 부호화된 비트열을 복호화하는 데 필요한 정보들을 말하며, 예를 들어 블록 타입에 대한 정보, 예측 모드가 인트라 예측 모드인 경우에는 인트라 예측 모드에 대한 정보, 예측 모드가 인터 예측 모드인 경우에는 움직임 벡터에 대한 정보, 변환 및 양자화 타입에 대한 정보 등이 될 수 있으며, 이외의 다양한 정보들이 될 수도 있다.Meanwhile, the decoder 710 may decode or extract encoded data and decode or extract information necessary for decoding as well as transformed and quantized residual blocks. The information necessary for decoding refers to information necessary for decoding the coded bit string in the encoded data. For example, information about a block type, information about an intra prediction mode when the prediction mode is an intra prediction mode, and an inter prediction mode In the case of the prediction mode, the information may be information on a motion vector, information on a transform and quantization type, or may be various other information.

도 8은 본 발명의 일 실시예에 따른 움직임벡터 복호화 장치(800)를 도시한 도면이며, 도 7의 복호화부(710)는 본 발명의 일 실시예에 따른 움직임벡터 복호화 장치(800)를 포함할 수 있다.8 is a diagram illustrating a motion vector decoding apparatus 800 according to an embodiment of the present invention, and the decoder 710 of FIG. 7 includes a motion vector decoding apparatus 800 according to an embodiment of the present invention. can do.

본 발명의 일 실시예에 따른 움직임 벡터 복호화 장치(800)는 구조정보 추출부(810), 예측움직임벡터 결정부(820), 차분움직임벡터 추출부(830) 및 움직임벡터 복호화부(840)를 포함한다.The motion vector decoding apparatus 800 according to an embodiment of the present invention includes a structure information extractor 810, a predictive motion vector determiner 820, a differential motion vector extractor 830, and a motion vector decoder 840. Include.

구조정보 추출부(810)는 주변블록의 구조정보를 추출하고, 예측움직임벡터 결정부(820)는 주변블록의 구조정보를 바탕으로 최적의 예측움직임벡터를 결정하고, 차분움직임벡터 추출부(830)는 비트스트림으로부터 차분움직임벡터를 추출하고, 움직임벡터 복호화부(840)는 예측 움직임 벡터와 차분움직임벡터 값을 더하여 현재 블록의 움직임 벡터를 복원한다.The structure information extractor 810 extracts structure information of the neighboring block, and the predictive motion vector determiner 820 determines an optimal predictive motion vector based on the structure information of the neighboring block, and the differential motion vector extractor 830. ) Extracts the differential motion vector from the bitstream, and the motion vector decoder 840 reconstructs the motion vector of the current block by adding the predicted motion vector and the differential motion vector.

구조정보 추출부(810)와 예측움직임벡터 결정부(820)는 움직임 벡터 부호화 장치(200)의 구조정보 추출부(210)와 예측움직임벡터 결정부(130)와 각각 동일 또는 유사한 기능을 하므로 상세한 설명은 생략한다.The structure information extractor 810 and the predictive motion vector determiner 820 have the same or similar functions as the structure information extractor 210 and the predictive motion vector determiner 130 of the motion vector encoding apparatus 200. Description is omitted.

움직임벡터 복호화부(840)는 예측움직임벡터 결정부(820)로부터 산출한 예측 움직임 벡터와 차분움직임벡터 추출부(830)에서 추출한 차분움직임벡터 값을 더하여 현재 블록의 움직임 벡터를 복원한다.The motion vector decoder 840 restores the motion vector of the current block by adding the predicted motion vector calculated from the predictive motion vector determiner 820 and the difference motion vector value extracted by the differential motion vector extractor 830.

한편, 이상에서는 영상과 움직임 벡터가 블록 단위로 예측 부호화되고 복호화화되는 것으로 예를 들어 설명했지만, 영상과 움직임 벡터가 반드시 블록 단위로 예측 부호화되고 복호화되는 것은 아니다. 예를 들어, 블록 단위가 아닌, 슬라이스, 픽처, 시퀀스 단위와 같은 소정의 부호화 단위로 예측 부호화될 수도 있고 블록의 형태가 아닌 비정형의 다양한 영역의 형태로 예측 부호화될 수도 있다.In the above description, the image and the motion vector are predictively encoded and decoded in units of blocks. However, the image and the motion vector are not necessarily predictively encoded and decoded in units of blocks. For example, the prediction coder may be predictively coded in a predetermined coding unit such as a slice, a picture, or a sequence unit instead of a block unit, or may be predictively coded in the form of various regions of atypical shape instead of a block shape.

한편, 본 발명의 일 실시예에 따른 영상 부호화/복호화 장치는 도 1의 영상 부호화 장치(100)의 부호화데이터(비트스트림) 출력단을 도 7의 영상 복호화 장치(700)의 부호화 데이터(비트스트림) 입력단에 연결함으로써 구현할 수 있다.Meanwhile, the image encoding / decoding apparatus according to an embodiment of the present invention uses the encoded data (bitstream) output terminal of the image encoding apparatus 100 of FIG. 1 to encode the encoded data (bitstream) of the image decoding apparatus 700 of FIG. 7. This can be achieved by connecting to the input.

본 발명의 일 실시예에 따른 영상 부호화/복호화 장치는, 현재 블록을 예측하여 예측 블록을 생성하고 현재 블록에서 예측 블록을 감산하여 잔차 블록을 생성하고 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하고 현재블록의 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 현재블록의 움직임벡터와 예측움직임벡터와의 차분값인 차분움직임벡터 및 양자화된 주파수변환블록을 부호화하는 영상 부호화기 및 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 추출된 차분움직임벡터와 예측움직임벡터를 가산하여 복원될 현재블록의 움직임벡터를 복원하고 비트스트림으로부터 양자화된 주파수변환블록을 복호하고 복호된 주파수변환블록과 복원된 움직임벡터를 이용하여 현재블록을 복원하는 영상 복호화기를 포함한다.An image encoding / decoding apparatus according to an embodiment of the present invention generates a prediction block by predicting a current block, subtracts the prediction block from the current block, generates a residual block, and transforms and quantizes the residual block to generate a frequency transform block. And determine the predictive motion vector based on the structural information of the neighboring blocks of the current block, and then encode the differential motion vector and the quantized frequency transform block, which is the difference between the motion vector and the predictive motion vector, Based on the structural information, the predictive motion vector is determined, the differential motion vector is extracted from the bitstream, and the extracted differential motion vector and the predictive motion vector are added to restore the motion vector of the current block to be recovered and quantized from the bitstream. And decode the decoded frequency transform block and the reconstructed motion vector. It includes a video decoder to restore the current block by using.

여기서 영상 부호화기는 본 발명의 일 실시예에 따른 영상 부호화 장치(100)로 구현 가능하며, 영상 복호화기는 본 발명의 일 실시예에 따른 영상 복호화 장치(700)로 구현 가능하다.Here, the image encoder may be implemented by the image encoding apparatus 100 according to an embodiment of the present invention, and the image decoder may be implemented by the image decoding apparatus 700 according to the embodiment of the present invention.

한편, 본 발명의 일 실시예에 따른 영상 부호화 방법은, 현재 블록을 예측하여 예측 블록을 생성하는 예측단계(S910), 현재 블록에서 예측 블록을 감산하여 잔차 블록을 생성하는 감산단계(S920), 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하는 변환 및 양자화단계(S930) 및 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 부호화단계(S940)를 포함한다.On the other hand, the image encoding method according to an embodiment of the present invention, the prediction step of generating a prediction block by predicting the current block (S910), the subtraction step of generating a residual block by subtracting the prediction block from the current block (S920), A transform and quantization step of transforming and quantizing the residual block to generate a frequency transform block (S930) and determining a predictive motion vector based on the structure information of the neighboring block to determine a difference value between the motion vector of the current block and the predictive motion vector. An encoding step (S940) of encoding the difference motion vector and the quantized frequency transform block.

여기서, 예측단계(S910)는 예측기(110 또는 120)의 동작에 대응되며, 감산단계(S920)는 감산부(130)의 동작에 대응되며, 변환 및 양자화단계(S930)는 변환 및 양자화부(140)의 동작에 대응되며, 부호화단계(S940)는 부호화부(150)의 동작에 대응되므로 상세한 설명은 생략한다.Here, the prediction step S910 corresponds to the operation of the predictor 110 or 120, the subtraction step S920 corresponds to the operation of the subtractor 130, and the transform and quantization step S930 is a transform and quantization unit ( Corresponding to the operation of 140, and the encoding step (S940) corresponds to the operation of the encoder 150, detailed description thereof will be omitted.

한편, 본 발명의 일 실시예에 따른 영상 복호화 방법은, 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하고 비트스트림으로부터 양자화된 주파수변환블록을 복호하는 복호화단계(S1010), 주파수변환블록을 역 양자화 및 역 변환하여 잔차 블록을 복원하는 역양자화 및 역변환단계(S1020), 현재 블록을 예측하여 예측 블록을 생성하는 예측단계(S1030) 및 복원되는 잔차 블록과 예측 블록을 가산하여 현재 블록을 복원하는 가산단계(S1040)를 포함한다.On the other hand, in the image decoding method according to an embodiment of the present invention, the prediction motion vector is determined based on the structure information of the neighboring block, the difference motion vector is extracted from the bitstream, and the difference motion vector and the prediction motion vector are added. A decoding step (S1010) of restoring a motion vector of the current block and decoding a quantized frequency transform block from the bitstream, an inverse quantization and inverse transform step (S1020) of restoring a residual block by inverse quantization and inverse transform of the frequency transform block, A prediction step (S1030) of predicting a block to generate a prediction block and an addition step (S1040) of reconstructing the current block by adding the reconstructed residual block and the prediction block.

여기서, 복호화단계(S1010)는 복호화부(710)의 동작에 대응되며, 역양자화 및 역변환단계(S1020)는 역양자화 및 역변환부(720)의 동작에 대응되며, 예측단계(S1030)는 예측부(730 또는 740)의 동작에 대응되며, 가산단계(S1040)는 가산부(750)의 동작에 대응되므로 상세한 설명은 생략한다.Here, the decoding step S1010 corresponds to the operation of the decoding unit 710, the inverse quantization and inverse transform step S1020 corresponds to the operation of the inverse quantization and inverse transform unit 720, and the prediction step S1030 is the prediction unit. Corresponding to the operation of 730 or 740, and the addition step (S1040) corresponds to the operation of the adder 750, detailed description thereof will be omitted.

본 발명의 일 실시예에 따른 움직임벡터 부호화 방법은, 주변블록의 구조정보를 추출하는 구조정보 추출단계(S1110), 상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정단계(S1120), 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화하는 움직임벡터 예측부호화단계(S1130)를 포함한다.Motion vector encoding method according to an embodiment of the present invention, the structural information extraction step (S1110) for extracting the structural information of the neighboring block, the prediction motion vector determining step of determining a prediction motion vector based on the structural information (S1120) And a motion vector prediction encoding step (S1130) of encoding a difference motion vector that is a difference value between the motion vector of the current block and the prediction motion vector.

여기서, 구조정보 추출단계(S1110)는 구조정보 추출부(210)의 동작에 대응되며, 예측움직임벡터 결정단계(S1120)는 예측움직임벡터 결정부(220)의 동작에 대응되며, 움직임벡터 예측부호화단계(S1130)는 움직임벡터 예측부호화부(230)의 동작에 대응되므로 상세한 설명은 생략한다.Here, the structure information extraction step (S1110) corresponds to the operation of the structure information extractor 210, and the prediction motion vector determining step (S1120) corresponds to the operation of the prediction motion vector determiner 220, and the motion vector prediction encoding is performed. Step S1130 corresponds to the operation of the motion vector predictor encoding unit 230, and thus a detailed description thereof will be omitted.

본 발명의 일 실시예에 따른 움직임벡터 복호화 방법은, 주변블록의 구조정보를 추출하는 구조정보 추출단계(S1210), 상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정단계(S1220), 비트스트림으로부터 차분움직임벡터를 추출하는 차분움직임벡터 추출단계(S1230), 상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하는 움직임벡터 복호화단계(S1240)를 포함한다.Motion vector decoding method according to an embodiment of the present invention, the structural information extraction step (S1210) for extracting the structural information of the neighboring block, the prediction motion vector determination step (S1220) for determining a prediction motion vector based on the structure information And a differential motion vector extracting step (S1230) for extracting a differential motion vector from the bitstream, and a motion vector decoding step (S1240) for reconstructing the motion vector of the current block by adding the differential motion vector and the prediction motion vector.

여기서, 구조정보 추출단계(S1210)는 구조정보 추출부(810)의 동작에 대응되며, 예측움직임벡터 결정단계(S1220)는 예측움직임벡터 결정부(820)의 동작에 대응되며, 차분움직임벡터 추출단계(S1230)는 차분움직임벡터 추출부(830)의 동작에 대응되며, 움직임벡터 복호화단계(S1240)는 움직임벡터 복호화부(840)의 동작에 대응되므로 상세한 설명은 생략한다.Here, the structural information extraction step (S1210) corresponds to the operation of the structural information extraction unit 810, and the prediction motion vector determination step (S1220) corresponds to the operation of the prediction motion vector determination unit 820, and extracts the differential motion vector. Operation S1230 corresponds to the operation of the differential motion vector extractor 830, and motion vector decoding operation S1240 corresponds to the operation of the motion vector decoder 840, and thus detailed description thereof will be omitted.

본 발명의 일 실시예에 따른 영상 부호화/복호화 방법은, 본 발명의 일 실시예에 따른 영상 부호화 방법과 본 발명의 일 실시예에 따른 영상 복호화 방법을 결합하여 구현함으로써 실현할 수 있다.An image encoding / decoding method according to an embodiment of the present invention may be realized by combining the image encoding method according to an embodiment of the present invention and the image decoding method according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 부호화/복호화 방법은, 현재 블록을 예측하여 예측 블록을 생성하고 현재 블록에서 예측 블록을 감산하여 잔차 블록을 생성하고 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하고 현재블록의 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 현재블록의 움직임벡터와 예측움직임벡터와의 차분값인 차분움직임벡터 및 양자화된 주파수변환블록을 부호화하는 영상 부호화단계 및 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 추출된 차분움직임벡터와 예측움직임벡터를 가산하여 복원될 현재블록의 움직임벡터를 복원하고 비트스트림으로부터 양자화된 주파수변환블록을 복호하고 복호된 주파수변환블록과 복원된 움직임벡터를 이용하여 현재블록을 복원하는 영상 복호화단계를 포함한다.In the image encoding / decoding method according to an embodiment of the present invention, a prediction block is generated by predicting a current block, a residual block is generated by subtracting a prediction block from the current block, and a frequency transform block is generated by transforming and quantizing the residual block. Image encoding step and neighboring block encoding the motion vector and the quantized frequency transform block, which is the difference between the motion vector and the predictive motion vector of the current block, by determining the predictive motion vector Determining the predictive motion vector from the bitstream, extracting the differential motion vector from the bitstream, adding the extracted differential motion vector and the predictive motion vector, and restoring the motion vector of the current block to be recovered and quantizing the frequency from the bitstream. Decoded block, decoded frequency transform block and reconstructed motion vector Used to include an image decoding method comprising: restoring the current block.

여기서 영상 부호화단계는 본 발명의 일 실시예에 따른 영상 부호화 단계로 구현 가능하며, 영상 복호화단계는 본 발명의 일 실시예에 따른 영상 복호화 단계로 구현 가능하다.The image encoding step may be implemented as an image encoding step according to an embodiment of the present invention, and the image decoding step may be implemented as an image decoding step according to an embodiment of the present invention.

이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. In other words, within the scope of the present invention, all of the components may be selectively operated in combination with one or more. In addition, although all of the components may be implemented in one independent hardware, each or all of the components may be selectively combined to perform some or all functions combined in one or a plurality of hardware. It may be implemented as a computer program having a. Codes and code segments constituting the computer program may be easily inferred by those skilled in the art. Such a computer program may be stored in a computer readable storage medium and read and executed by a computer, thereby implementing embodiments of the present invention. The storage medium of the computer program may include a magnetic recording medium, an optical recording medium, a carrier wave medium, and the like.

또한, 이상에서 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재할 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.In addition, the terms "comprise", "comprise" or "having" described above mean that the corresponding component may be inherent unless specifically stated otherwise, and thus excludes other components. It should be construed that it may further include other components instead. All terms, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art unless otherwise defined. Terms used generally, such as terms defined in a dictionary, should be interpreted to coincide with the contextual meaning of the related art, and shall not be interpreted in an ideal or excessively formal sense unless explicitly defined in the present invention.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

이상에서 설명한 바와 같이 본 발명의 실시예에 의하면, 영상을 부호화하고 복호화하는 기술 분야에 적용되어, 주파수변환블록을 주파수영역으로 분할하여 주파수영역 부호화정보를 부호화함으로써, 0이 아닌 주파수가 저주파에 집중하는 일반적인 영상의 특성을 고려하여 효율적으로 부호화 효율을 높일 수 있는 매우 유용한 발명이다.
As described above, according to an exemplary embodiment of the present invention, a non-zero frequency is concentrated on low frequency by applying a frequency domain encoding information by dividing a frequency conversion block into a frequency domain, which is applied to a technical field of encoding and decoding an image. It is a very useful invention that can efficiently improve the coding efficiency in consideration of the characteristics of a general video.

Claims (46)

영상을 부호화/복호화하는 장치에 있어서,
현재 블록을 예측하여 예측 블록을 생성하고 상기 현재 블록에서 상기 예측 블록을 감산하여 잔차 블록을 생성하고 상기 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하고 상기 현재블록의 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 영상 부호화기; 및
주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 추출된 차분움직임벡터와 상기 예측움직임벡터를 가산하여 복원될 현재블록의 움직임벡터를 복원하고 상기 비트스트림으로부터 양자화된 주파수변환블록을 복호하고 상기 복호된 주파수변환블록과 상기 복원된 움직임벡터를 이용하여 상기 현재블록을 복원하는 영상 복호화기
를 포함하는 것을 특징으로 하는 영상 부호화/복호화 장치.An apparatus for encoding / decoding a video,
A prediction block is generated by predicting a current block, a residual block is generated by subtracting the prediction block from the current block, a frequency conversion block is generated by transforming and quantizing the residual block, and based on structural information of neighboring blocks of the current block. An image encoder configured to determine a prediction motion vector and to encode a differential motion vector, which is a difference value between the motion vector of the current block, and the prediction motion vector, and the quantized frequency transform block; And
The prediction motion vector is determined based on the structure information of the neighboring block, the differential motion vector is extracted from the bitstream, and the extracted differential motion vector and the prediction motion vector are added to restore the motion vector of the current block to be restored and the bitstream. An image decoder which decodes the quantized frequency transform block from and reconstructs the current block using the decoded frequency transform block and the reconstructed motion vector.
Image encoding / decoding apparatus comprising a. 영상을 부호화하는 장치에 있어서,
현재 블록을 예측하여 예측 블록을 생성하는 예측부;
상기 현재 블록에서 상기 예측 블록을 감산하여 잔차 블록을 생성하는 감산부;
상기 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하는 변환 및 양자화부; 및
주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 부호화부
를 포함하는 것을 특징으로 하는 영상 부호화 장치.In the apparatus for encoding a video,
A prediction unit for predicting a current block to generate a prediction block;
A subtraction unit for generating a residual block by subtracting the prediction block from the current block;
A transform and quantizer for generating a frequency transform block by transforming and quantizing the residual block; And
An encoder that determines a predictive motion vector based on structural information of a neighboring block, and encodes a differential motion vector that is a difference value between the motion vector of the current block and the predictive motion vector and the quantized frequency transform block.
An image encoding apparatus comprising a. 제 2항에 있어서, 상기 부호화부는,
주변블록의 구조정보를 추출하는 구조정보 추출부;
상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정부; 및
상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화하는 움직임벡터 예측부호화부
를 포함하는 것을 특징으로 하는 영상 부호화 장치.The method of claim 2, wherein the encoding unit,
A structure information extracting unit for extracting structure information of neighboring blocks;
A prediction motion vector determiner that determines a prediction motion vector based on the structure information; And
A motion vector predictive encoding unit for encoding a differential motion vector that is a difference value between the motion vector of the current block and the predictive motion vector.
An image encoding apparatus comprising a. 제 3항에 있어서, 상기 예측움직임벡터 결정부는,
상기 구조정보를 이용하여 현재블록과 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 이용하여 예측움직임벡터로 결정하는 것을 특징으로 하는 영상 부호화 장치.The method of claim 3, wherein the predictive motion vector determiner,
And determining the prediction motion vector using the motion vector of the neighboring block representing the motion of the same object as the current block by using the structure information. 제 3항에 있어서,
상기 구조정보는 상기 주변블록의 에지이고,
상기 구조정보 추출부는, 상기 에지가 구성하는 에지 라인에 따라 상기 주변블록을 분할하고,
상기 예측움직임벡터 결정부는, 상기 분할된 주변블록 중에서 현재블록에 인접한 인접분할영역의 움직임벡터를 이용하여 예측움직임벡터를 산출하는 것을 특징으로 하는 영상 부호화 장치.The method of claim 3, wherein
The structure information is an edge of the peripheral block;
The structure information extracting unit divides the peripheral block according to an edge line configured by the edge,
The predictive motion vector determiner is configured to calculate a predictive motion vector by using a motion vector of a region adjacent to the current block among the divided neighboring blocks. 제 5항에 있어서,
상기 에지 라인이 상기 현재블록을 가로지르는 경우에 상기 예측움직임벡터는 상기 에지 라인으로 분할되는 상기 현재블록의 면적 중에서 넓은 면적을 갖는 영역에 인접하는 인접분할영역의 움직임벡터를 이용하여 산출되는 것을 특징으로 하는 영상 부호화 장치.6. The method of claim 5,
When the edge line crosses the current block, the prediction motion vector is calculated using a motion vector of an adjacent divided region adjacent to an area having a large area among the areas of the current block divided into the edge lines. An image encoding device. 제 5항 또는 제 6항에 있어서,
상기 현재블록이 매크로블록인 경우,
상기 인접분할영역에서 상기 현재 블록의 좌측 상단 지점에 가장 가까운 움직임 벡터들로부터 예측움직임벡터가 결정되는 것을 특징으로 하는 영상 부호화 장치.The method according to claim 5 or 6,
If the current block is a macro block,
And a predictive motion vector is determined from the motion vectors closest to the upper left point of the current block in the adjacent division region. 제 5항 또는 제 6항에 있어서,
상기 현재 블록이 매크로블록으로부터 분할된 서브블록인 경우,
상기 인접분할영역에서 상기 현재 블록과 가장 가까운 위치에 있는 주변 블록들의 움직임 벡터들로부터 예측움직임벡터가 결정되는 것을 특징으로 하는 영상 부호화 장치.The method according to claim 5 or 6,
If the current block is a subblock divided from a macroblock,
And a prediction motion vector is determined from motion vectors of neighboring blocks closest to the current block in the adjacent division region. 영상을 복호화하는 장치에 있어서,
주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하고 비트스트림으로부터 양자화된 주파수변환블록을 복호하는 복호화부;
상기 주파수변환블록을 역 양자화 및 역 변환하여 잔차 블록을 복원하는 역양자화 및 역변환부;
현재 블록을 예측하여 예측 블록을 생성하는 예측부; 및
상기 복원되는 잔차 블록과 상기 예측 블록을 가산하여 상기 현재 블록을 복원하는 가산부
를 포함하는 것을 특징으로 하는 영상 복호화 장치.In the apparatus for decoding an image,
The prediction motion vector is determined based on the structure information of the neighboring block, the difference motion vector is extracted from the bitstream, the difference motion vector and the prediction motion vector are added to restore the motion vector of the current block, and the quantized frequency conversion from the bitstream. A decoder which decodes the block;
An inverse quantization and inverse transformation unit for restoring a residual block by inverse quantization and inverse transformation of the frequency transform block;
A prediction unit for predicting a current block to generate a prediction block; And
An adder configured to reconstruct the current block by adding the reconstructed residual block and the prediction block;
Video decoding apparatus comprising a. 제 9항에 있어서, 상기 복호화부는,
주변블록의 구조정보를 추출하는 구조정보 추출부;
상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정부;
비트스트림으로부터 차분움직임벡터를 추출하는 차분움직임벡터 추출부; 및
상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하는 움직임벡터 복호화부
를 포함하는 것을 특징으로 하는 영상 복호화 장치.The method of claim 9, wherein the decoding unit,
A structure information extracting unit for extracting structure information of neighboring blocks;
A prediction motion vector determiner which determines a prediction motion vector based on the structure information;
A differential motion vector extractor which extracts a differential motion vector from the bitstream; And
A motion vector decoder for reconstructing the motion vector of the current block by adding the difference motion vector and the prediction motion vector.
Video decoding apparatus comprising a. 제 10항에 있어서, 상기 예측움직임벡터 결정부는,
상기 구조정보를 이용하여 현재블록과 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 이용하여 예측움직임벡터로 결정하는 것을 특징으로 하는 영상 복호화 장치.The method of claim 10, wherein the predictive motion vector determiner,
And determining the prediction motion vector using the motion vector of the neighboring block representing the motion of the same object as the current block by using the structure information. 제 10항에 있어서,
상기 구조정보는 상기 주변블록의 에지이고,
상기 구조정보 추출부는, 상기 에지가 구성하는 에지 라인에 따라 상기 주변블록을 분할하고,
상기 예측움직임벡터 결정부는, 상기 분할된 주변블록 중에서 현재블록에 인접한 인접분할영역의 움직임벡터를 이용하여 예측움직임벡터를 산출하는 것을 특징으로 하는 영상 복호화 장치.The method of claim 10,
The structure information is an edge of the peripheral block;
The structure information extracting unit divides the peripheral block according to an edge line configured by the edge,
The predictive motion vector determiner is configured to calculate a predictive motion vector by using motion vectors of adjacent divided regions adjacent to the current block among the divided neighboring blocks. 제 12항에 있어서,
상기 에지 라인이 상기 현재블록을 가로지르는 경우에 상기 예측움직임벡터는 상기 에지 라인으로 분할되는 상기 현재블록의 면적 중에서 넓은 면적을 갖는 영역에 인접하는 인접분할영역의 움직임벡터를 이용하여 산출되는 것을 특징으로 하는 영상 복호화 장치.The method of claim 12,
When the edge line crosses the current block, the prediction motion vector is calculated using a motion vector of an adjacent divided region adjacent to an area having a large area among the areas of the current block divided into the edge lines. An image decoding device. 제 12항 또는 제 13항에 있어서,
상기 현재블록이 매크로블록인 경우,
상기 인접분할영역에서 상기 현재 블록의 좌측 상단 지점에 가장 가까운 움직임 벡터들로부터 예측움직임벡터가 결정되는 것을 특징으로 하는 영상 복호화 장치.The method according to claim 12 or 13,
If the current block is a macro block,
And a prediction motion vector is determined from the motion vectors closest to the upper left point of the current block in the adjacent division region. 제 12항 또는 제 13항에 있어서,
상기 현재 블록이 매크로블록으로부터 분할된 서브블록인 경우,
상기 인접분할영역에서 상기 현재 블록과 가장 가까운 위치에 있는 주변 블록들의 움직임 벡터들로부터 예측움직임벡터가 결정되는 것을 특징으로 하는 영상 복호화 장치.The method according to claim 12 or 13,
If the current block is a subblock divided from a macroblock,
And a prediction motion vector is determined from motion vectors of neighboring blocks closest to the current block in the adjacent division region. 움직임벡터 부호화 장치에 있어서,
주변블록의 구조정보를 추출하는 구조정보 추출부;
상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정부; 및
상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화하는 움직임벡터 예측부호화부
를 포함하는 것을 특징으로 하는 움직임벡터 부호화 장치.In the motion vector encoding apparatus,
A structure information extracting unit for extracting structure information of neighboring blocks;
A prediction motion vector determiner which determines a prediction motion vector based on the structure information; And
A motion vector predictive encoding unit for encoding a differential motion vector that is a difference value between the motion vector of the current block and the predictive motion vector.
Motion vector encoding apparatus comprising a. 제 16항에 있어서, 상기 예측움직임벡터 결정부는,
상기 구조정보를 이용하여 현재블록과 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 이용하여 예측움직임벡터로 결정하는 것을 특징으로 하는 움직임벡터 부호화 장치.The method of claim 16, wherein the predictive motion vector determiner,
And a motion vector encoding apparatus using the structure information to determine a prediction motion vector using motion vectors of neighboring blocks representing motion of the same object as the current block. 제 16항에 있어서,
상기 구조정보는 상기 주변블록의 에지이고,
상기 구조정보 추출부는, 상기 에지가 구성하는 에지 라인에 따라 상기 주변블록을 분할하고,
상기 예측움직임벡터 결정부는, 상기 분할된 주변블록 중에서 현재블록에 인접한 인접분할영역의 움직임벡터를 이용하여 예측움직임벡터를 산출하는 것을 특징으로 하는 움직임벡터 부호화 장치.17. The method of claim 16,
The structure information is an edge of the peripheral block;
The structure information extracting unit divides the peripheral block according to an edge line configured by the edge,
The predictive motion vector determiner calculates a predictive motion vector by using a motion vector of an adjacent divided region adjacent to the current block among the divided neighboring blocks. 제 18항에 있어서,
상기 에지 라인이 상기 현재블록을 가로지르는 경우에 상기 예측움직임벡터는 상기 에지 라인으로 분할되는 상기 현재블록의 면적 중에서 넓은 면적을 갖는 영역에 인접하는 인접분할영역의 움직임벡터를 이용하여 산출되는 것을 특징으로 하는 움직임벡터 부호화 장치.19. The method of claim 18,
When the edge line crosses the current block, the prediction motion vector is calculated using a motion vector of an adjacent divided region adjacent to an area having a large area among the areas of the current block divided into the edge lines. Motion vector coding device. 움직임벡터 복호화 장치에 있어서,
주변블록의 구조정보를 추출하는 구조정보 추출부;
상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정부;
비트스트림으로부터 차분움직임벡터를 추출하는 차분움직임벡터 추출부; 및
상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하는 움직임벡터 복호화부
를 포함하는 것을 특징으로 하는 움직임벡터 복호화 장치.In the motion vector decoding apparatus,
A structure information extracting unit for extracting structure information of neighboring blocks;
A prediction motion vector determiner which determines a prediction motion vector based on the structure information;
A differential motion vector extractor which extracts a differential motion vector from the bitstream; And
A motion vector decoder for reconstructing the motion vector of the current block by adding the difference motion vector and the prediction motion vector.
Motion vector decoding apparatus comprising a. 제 20항에 있어서, 상기 예측움직임벡터 결정부는,
상기 구조정보를 이용하여 현재블록과 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 이용하여 예측움직임벡터로 결정하는 것을 특징으로 하는 움직임벡터 복호화 장치.The method of claim 20, wherein the predictive motion vector determiner,
And a motion vector decoding apparatus using the structure information to determine a prediction motion vector using motion vectors of neighboring blocks representing motion of the same object as the current block. 제 20항에 있어서,
상기 구조정보는 상기 주변블록의 에지이고,
상기 구조정보 추출부는, 상기 에지가 구성하는 에지 라인에 따라 상기 주변블록을 분할하고,
상기 예측움직임벡터 결정부는, 상기 분할된 주변블록 중에서 현재블록에 인접한 인접분할영역의 움직임벡터를 이용하여 예측움직임벡터를 산출하는 것을 특징으로 하는 움직임벡터 복호화 장치.The method of claim 20,
The structure information is an edge of the peripheral block;
The structure information extracting unit divides the peripheral block according to an edge line configured by the edge,
The predictive motion vector determiner calculates a predictive motion vector by using a motion vector of a region adjacent to the current block among the divided neighboring blocks. 제 22항에 있어서,
상기 에지 라인이 상기 현재블록을 가로지르는 경우에 상기 예측움직임벡터는 상기 에지 라인으로 분할되는 상기 현재블록의 면적 중에서 넓은 면적을 갖는 영역에 인접하는 인접분할영역의 움직임벡터를 이용하여 산출되는 것을 특징으로 하는 움직임벡터 복호화 장치.The method of claim 22,
When the edge line crosses the current block, the prediction motion vector is calculated using a motion vector of an adjacent divided region adjacent to an area having a large area among the areas of the current block divided into the edge lines. Motion vector decoding device. 영상을 부호화/복호화하는 방법에 있어서,
현재 블록을 예측하여 예측 블록을 생성하고 상기 현재 블록에서 상기 예측 블록을 감산하여 잔차 블록을 생성하고 상기 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하고 상기 현재블록의 주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 영상 부호화단계; 및
주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 추출된 차분움직임벡터와 상기 예측움직임벡터를 가산하여 복원될 현재블록의 움직임벡터를 복원하고 상기 비트스트림으로부터 양자화된 주파수변환블록을 복호하고 상기 복호된 주파수변환블록과 상기 복원된 움직임벡터를 이용하여 상기 현재블록을 복원하는 영상 복호화단계
를 포함하는 것을 특징으로 하는 영상 부호화/복호화 방법.In the method of encoding / decoding an image,
A prediction block is generated by predicting a current block, a residual block is generated by subtracting the prediction block from the current block, a frequency conversion block is generated by transforming and quantizing the residual block, and based on structural information of neighboring blocks of the current block. An image encoding step of determining a prediction motion vector to encode a differential motion vector which is a difference value between the motion vector of the current block and the prediction motion vector and the quantized frequency transform block; And
The prediction motion vector is determined based on the structure information of the neighboring block, the differential motion vector is extracted from the bitstream, and the extracted differential motion vector and the prediction motion vector are added to restore the motion vector of the current block to be restored and the bitstream. Decoding the quantized frequency transform block from the image decoding step of reconstructing the current block using the decoded frequency transform block and the reconstructed motion vector
Image encoding / decoding method comprising a. 영상을 부호화하는 방법에 있어서,
현재 블록을 예측하여 예측 블록을 생성하는 예측단계;
상기 현재 블록에서 상기 예측 블록을 감산하여 잔차 블록을 생성하는 감산단계;
상기 잔차 블록을 변환 및 양자화하여 주파수변환블록을 생성하는 변환 및 양자화단계; 및
주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하여 상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터 및 상기 양자화된 주파수변환블록을 부호화하는 부호화단계
를 포함하는 것을 특징으로 하는 영상 부호화 방법.In the method of encoding an image,
A prediction step of predicting a current block to generate a prediction block;
Subtracting the prediction block from the current block to generate a residual block;
A transform and quantization step of transforming and quantizing the residual block to generate a frequency transform block; And
An encoding step of determining a predictive motion vector based on the structure information of the neighboring block and encoding a differential motion vector, which is a difference value between the motion vector of the current block and the predictive motion vector, and the quantized frequency transform block.
Image encoding method comprising a. 제 25항에 있어서, 상기 부호화단계는,
주변블록의 구조정보를 추출하는 구조정보 추출단계;
상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정단계; 및
상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화하는 움직임벡터 예측부호화단계
를 포함하는 것을 특징으로 하는 영상 부호화 방법.The method of claim 25, wherein the encoding step,
A structural information extraction step of extracting structural information of a neighboring block;
A prediction motion vector determining step of determining a prediction motion vector based on the structure information; And
A motion vector prediction encoding step of encoding a difference motion vector, which is a difference value between the motion vector of the current block and the prediction motion vector.
Image encoding method comprising a. 제 26항에 있어서, 상기 예측움직임벡터 결정단계에서는,
상기 구조정보를 이용하여 현재블록과 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 이용하여 예측움직임벡터로 결정하는 것을 특징으로 하는 영상 부호화 방법.The method of claim 26, wherein in the predicting motion vector determination step,
And determining the prediction motion vector using the motion vector of the neighboring block representing the motion of the same object as the current block by using the structure information. 제 26항에 있어서,
상기 구조정보는 상기 주변블록의 에지이고,
상기 구조정보 추출단계에서는, 상기 에지가 구성하는 에지 라인에 따라 상기 주변블록을 분할하고,
상기 예측움직임벡터 결정단계에서는, 상기 분할된 주변블록 중에서 현재블록에 인접한 인접분할영역의 움직임벡터를 이용하여 예측움직임벡터를 산출하는 것을 특징으로 하는 영상 부호화 방법.The method of claim 26,
The structure information is an edge of the peripheral block;
In the structure information extraction step, the peripheral block is divided according to an edge line formed by the edge,
In the predicting motion vector determining step, a predictive motion vector is calculated by using a motion vector of a region adjacent to the current block among the divided neighboring blocks. 제 28항에 있어서,
상기 에지 라인이 상기 현재블록을 가로지르는 경우에 상기 예측움직임벡터는 상기 에지 라인으로 분할되는 상기 현재블록의 면적 중에서 넓은 면적을 갖는 영역에 인접하는 인접분할영역의 움직임벡터를 이용하여 산출되는 것을 특징으로 하는 영상 부호화 방법.The method of claim 28,
When the edge line crosses the current block, the prediction motion vector is calculated using a motion vector of an adjacent divided region adjacent to an area having a large area among the areas of the current block divided into the edge lines. A video encoding method. 제 28항 또는 제 29항에 있어서,
상기 현재블록이 매크로블록인 경우,
상기 인접분할영역에서 상기 현재 블록의 좌측 상단 지점에 가장 가까운 움직임 벡터들로부터 예측움직임벡터가 결정되는 것을 특징으로 하는 영상 부호화 방법.The method of claim 28 or 29,
If the current block is a macro block,
And a predictive motion vector is determined from the motion vectors closest to the upper left point of the current block in the adjacent division region. 제 28항 또는 제 29항에 있어서,
상기 현재 블록이 매크로블록으로부터 분할된 서브블록인 경우,
상기 인접분할영역에서 상기 현재 블록과 가장 가까운 위치에 있는 주변 블록들의 움직임 벡터들로부터 예측움직임벡터가 결정되는 것을 특징으로 하는 영상 부호화 방법.The method of claim 28 or 29,
If the current block is a subblock divided from a macroblock,
And a prediction motion vector is determined from motion vectors of neighboring blocks closest to the current block in the adjacent division region. 영상을 복호화하는 방법에 있어서,
주변블록의 구조정보를 바탕으로 예측움직임벡터를 결정하고 비트스트림으로부터 차분움직임벡터를 추출하고 상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하고 비트스트림으로부터 양자화된 주파수변환블록을 복호하는 복호화단계;
상기 주파수변환블록을 역 양자화 및 역 변환하여 잔차 블록을 복원하는 역양자화 및 역변환단계;
현재 블록을 예측하여 예측 블록을 생성하는 예측단계; 및
상기 복원되는 잔차 블록과 상기 예측 블록을 가산하여 상기 현재 블록을 복원하는 가산단계
를 포함하는 것을 특징으로 하는 영상 복호화 방법.In the method of decoding an image,
The prediction motion vector is determined based on the structure information of the neighboring block, the difference motion vector is extracted from the bitstream, the difference motion vector and the prediction motion vector are added to restore the motion vector of the current block, and the quantized frequency conversion from the bitstream. A decoding step of decoding the block;
Inverse quantization and inverse transformation for restoring a residual block by inverse quantization and inverse transformation of the frequency transform block;
A prediction step of predicting a current block to generate a prediction block; And
An addition step of reconstructing the current block by adding the reconstructed residual block and the prediction block;
Image decoding method comprising a. 제 32항에 있어서, 상기 복호화단계는,
주변블록의 구조정보를 추출하는 구조정보 추출단계;
상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정단계;
비트스트림으로부터 차분움직임벡터를 추출하는 차분움직임벡터 추출단계; 및
상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하는 움직임벡터 복호화단계
를 포함하는 것을 특징으로 하는 영상 복호화 방법.The method of claim 32, wherein the decoding step,
A structural information extraction step of extracting structural information of a neighboring block;
A prediction motion vector determining step of determining a prediction motion vector based on the structure information;
A differential motion vector extracting step of extracting a differential motion vector from the bitstream; And
A motion vector decoding step of reconstructing the motion vector of the current block by adding the difference motion vector and the prediction motion vector.
Image decoding method comprising a. 제 33항에 있어서, 상기 예측움직임벡터 결정단계에서는,
상기 구조정보를 이용하여 현재블록과 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 이용하여 예측움직임벡터로 결정하는 것을 특징으로 하는 영상 복호화 방법.The method of claim 33, wherein in the predicting motion vector determination step,
And determining the prediction motion vector by using the motion vector of the neighboring block representing the motion of the same object as the current block by using the structure information. 제 33항에 있어서,
상기 구조정보는 상기 주변블록의 에지이고,
상기 구조정보 추출단계에서는, 상기 에지가 구성하는 에지 라인에 따라 상기 주변블록을 분할하고,
상기 예측움직임벡터 결정단계에서는, 상기 분할된 주변블록 중에서 현재블록에 인접한 인접분할영역의 움직임벡터를 이용하여 예측움직임벡터를 산출하는 것을 특징으로 하는 영상 복호화 방법.34. The method of claim 33,
The structure information is an edge of the peripheral block;
In the structure information extraction step, the peripheral block is divided according to an edge line formed by the edge,
In the predicting motion vector determining step, a predictive motion vector is calculated by using a motion vector of a region adjacent to the current block among the divided neighboring blocks. 제 35항에 있어서,
상기 에지 라인이 상기 현재블록을 가로지르는 경우에 상기 예측움직임벡터는 상기 에지 라인으로 분할되는 상기 현재블록의 면적 중에서 넓은 면적을 갖는 영역에 인접하는 인접분할영역의 움직임벡터를 이용하여 산출되는 것을 특징으로 하는 영상 복호화 방법.36. The method of claim 35,
When the edge line crosses the current block, the prediction motion vector is calculated using a motion vector of an adjacent divided region adjacent to an area having a large area among the areas of the current block divided into the edge lines. An image decoding method. 제 35항 또는 제36항에 있어서,
상기 현재블록이 매크로블록인 경우,
상기 인접분할영역에서 상기 현재 블록의 좌측 상단 지점에 가장 가까운 움직임 벡터들로부터 예측움직임벡터가 결정되는 것을 특징으로 하는 영상 복호화 방법.The method of claim 35 or 36,
If the current block is a macro block,
And a predictive motion vector is determined from the motion vectors closest to the upper left point of the current block in the adjacent divided region. 제 35항 또는 제 36항에 있어서,
상기 현재 블록이 매크로블록으로부터 분할된 서브블록인 경우,
상기 인접분할영역에서 상기 현재 블록과 가장 가까운 위치에 있는 주변 블록들의 움직임 벡터들로부터 예측움직임벡터가 결정되는 것을 특징으로 하는 영상 복호화 방법.The method of claim 35 or 36,
If the current block is a subblock divided from a macroblock,
And a prediction motion vector is determined from motion vectors of neighboring blocks closest to the current block in the neighboring partition region. 움직임벡터 부호화 방법에 있어서,
주변블록의 구조정보를 추출하는 구조정보 추출단계;
상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정단계; 및
상기 현재블록의 움직임벡터와 상기 예측움직임벡터와의 차분값인 차분움직임벡터를 부호화하는 움직임벡터 예측부호화단계
를 포함하는 것을 특징으로 하는 움직임벡터 부호화 방법.In the motion vector encoding method,
A structural information extraction step of extracting structural information of a neighboring block;
A prediction motion vector determining step of determining a prediction motion vector based on the structure information; And
A motion vector prediction encoding step of encoding a difference motion vector, which is a difference value between the motion vector of the current block and the prediction motion vector.
Motion vector encoding method comprising a. 제 39항에 있어서, 상기 예측움직임벡터 결정단계에서는,
상기 구조정보를 이용하여 현재블록과 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 이용하여 예측움직임벡터로 결정하는 것을 특징으로 하는 움직임벡터 부호화 방법.40. The method of claim 39, wherein in the predicting motion vector determination step,
And a motion vector encoding method using the structure information to determine a prediction motion vector using motion vectors of neighboring blocks representing motion of the same object as the current block. 제 39항에 있어서,
상기 구조정보는 상기 주변블록의 에지이고,
상기 구조정보 추출단계에서는, 상기 에지가 구성하는 에지 라인에 따라 상기 주변블록을 분할하고,
상기 예측움직임벡터 결정단계에서는, 상기 분할된 주변블록 중에서 현재블록에 인접한 인접분할영역의 움직임벡터를 이용하여 예측움직임벡터를 산출하는 것을 특징으로 하는 움직임벡터 부호화 방법.40. The method of claim 39,
The structure information is an edge of the peripheral block;
In the structure information extraction step, the peripheral block is divided according to an edge line formed by the edge,
In the predicting motion vector determining step, a motion vector encoding method is calculated by using a motion vector of a region adjacent to the current block among the divided neighboring blocks. 제 41항에 있어서,
상기 에지 라인이 상기 현재블록을 가로지르는 경우에 상기 예측움직임벡터는 상기 에지 라인으로 분할되는 상기 현재블록의 면적 중에서 넓은 면적을 갖는 영역에 인접하는 인접분할영역의 움직임벡터를 이용하여 산출되는 것을 특징으로 하는 움직임벡터 부호화 방법.42. The method of claim 41 wherein
When the edge line crosses the current block, the prediction motion vector is calculated using a motion vector of an adjacent divided region adjacent to an area having a large area among the areas of the current block divided into the edge lines. Motion vector coding method. 움직임벡터 복호화 방법에 있어서,
주변블록의 구조정보를 추출하는 구조정보 추출단계;
상기 구조정보를 바탕으로 예측움직임벡터를 결정하는 예측움직임벡터 결정단계;
비트스트림으로부터 차분움직임벡터를 추출하는 차분움직임벡터 추출단계; 및
상기 차분움직임벡터와 상기 예측움직임벡터를 가산하여 현재블록의 움직임벡터를 복원하는 움직임벡터 복호화단계
를 포함하는 것을 특징으로 하는 움직임벡터 복호화 방법.In the motion vector decoding method,
A structural information extraction step of extracting structural information of a neighboring block;
A prediction motion vector determining step of determining a prediction motion vector based on the structure information;
A differential motion vector extracting step of extracting a differential motion vector from the bitstream; And
A motion vector decoding step of reconstructing the motion vector of the current block by adding the difference motion vector and the prediction motion vector.
Motion vector decoding method comprising a. 제 43항에 있어서, 상기 예측움직임벡터 결정단계에서는,
상기 구조정보를 이용하여 현재블록과 동일한 객체의 움직임을 표현하는 주변블록의 움직임벡터를 이용하여 예측움직임벡터로 결정하는 것을 특징으로 하는 움직임벡터 복호화 방법.The method of claim 43, wherein in the predicting motion vector determination step,
And a motion vector decoding method using the structure information to determine a predictive motion vector using a motion vector of a neighboring block representing a motion of the same object as the current block. 제 43항에 있어서,
상기 구조정보는 상기 주변블록의 에지이고,
상기 구조정보 추출단계에서는, 상기 에지가 구성하는 에지 라인에 따라 상기 주변블록을 분할하고,
상기 예측움직임벡터 결정단계에서는, 상기 분할된 주변블록 중에서 현재블록에 인접한 인접분할영역의 움직임벡터를 이용하여 예측움직임벡터를 산출하는 것을 특징으로 하는 움직임벡터 복호화 방법.44. The method of claim 43,
The structure information is an edge of the peripheral block;
In the structure information extraction step, the peripheral block is divided according to an edge line formed by the edge,
In the predicting motion vector determining step, the motion vector decoding method comprises calculating a predictive motion vector by using motion vectors of adjacent divided regions adjacent to the current block among the divided neighboring blocks. 제 45항에 있어서,
상기 에지 라인이 상기 현재블록을 가로지르는 경우에 상기 예측움직임벡터는 상기 에지 라인으로 분할되는 상기 현재블록의 면적 중에서 넓은 면적을 갖는 영역에 인접하는 인접분할영역의 움직임벡터를 이용하여 산출되는 것을 특징으로 하는 움직임벡터 복호화 방법.
46. The method of claim 45,
When the edge line crosses the current block, the prediction motion vector is calculated using a motion vector of an adjacent divided region adjacent to an area having a large area among the areas of the current block divided into the edge lines. Motion vector decoding method.
KR1020100095118A 2010-09-30 2010-09-30 Method and Apparatus for Adaptive Motion Vector Coding/Decoding Using the Information of Image Structure and Method and Apparatus for Encoding/Decoding Using The Same KR101658592B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100095118A KR101658592B1 (en) 2010-09-30 2010-09-30 Method and Apparatus for Adaptive Motion Vector Coding/Decoding Using the Information of Image Structure and Method and Apparatus for Encoding/Decoding Using The Same
PCT/KR2011/007228 WO2012044108A2 (en) 2010-09-30 2011-09-30 Method and apparatus for encoding/decoding adaptive motion vector using structural information of video, and method and apparatus for encoding/decoding video using same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100095118A KR101658592B1 (en) 2010-09-30 2010-09-30 Method and Apparatus for Adaptive Motion Vector Coding/Decoding Using the Information of Image Structure and Method and Apparatus for Encoding/Decoding Using The Same

Publications (2)

Publication Number Publication Date
KR20120033546A true KR20120033546A (en) 2012-04-09
KR101658592B1 KR101658592B1 (en) 2016-09-21

Family

ID=45893686

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100095118A KR101658592B1 (en) 2010-09-30 2010-09-30 Method and Apparatus for Adaptive Motion Vector Coding/Decoding Using the Information of Image Structure and Method and Apparatus for Encoding/Decoding Using The Same

Country Status (2)

Country Link
KR (1) KR101658592B1 (en)
WO (1) WO2012044108A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018124855A1 (en) * 2017-01-02 2018-07-05 한양대학교 산학협력단 Method and apparatus for decoding image using inter-picture prediction

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113468905B (en) * 2021-07-12 2024-03-26 深圳思谋信息科技有限公司 Graphic code identification method, graphic code identification device, computer equipment and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100212559B1 (en) * 1996-03-22 1999-08-02 전주범 The contour coding system and motion prediction method for object

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2738325B2 (en) * 1995-01-24 1998-04-08 日本電気株式会社 Motion compensated inter-frame prediction device
KR101366093B1 (en) * 2007-03-28 2014-02-21 삼성전자주식회사 Method and apparatus for video encoding and decoding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100212559B1 (en) * 1996-03-22 1999-08-02 전주범 The contour coding system and motion prediction method for object

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018124855A1 (en) * 2017-01-02 2018-07-05 한양대학교 산학협력단 Method and apparatus for decoding image using inter-picture prediction
US11240526B2 (en) 2017-01-02 2022-02-01 Industry-University Cooperation Foundation Hanyang University Method and apparatus for decoding image using interpicture prediction
US11818386B2 (en) 2017-01-02 2023-11-14 Industry-University Cooperation Foundation Hanyang University Method and apparatus for decoding image using interpicture prediction

Also Published As

Publication number Publication date
KR101658592B1 (en) 2016-09-21
WO2012044108A3 (en) 2012-05-31
WO2012044108A2 (en) 2012-04-05

Similar Documents

Publication Publication Date Title
KR101681303B1 (en) Method and Apparatus for Encoding/Decoding of Video Data Using Partitioned-Block Prediction
KR101943049B1 (en) Method and Apparatus for Image Encoding/Decoding
KR101377660B1 (en) Motion Vector Encoding/Decoding Method and Apparatus Using Multiple Motion Vector Estimation and Video Encoding/Decoding Method and Apparatus Using Same
KR20130051384A (en) Method and apparatus video encoding and decoding using skip mode
KR20100048435A (en) Motion vector encoding/decoding method and apparatus and video encoding/decoding method and apparatus
US9888248B2 (en) Method and apparatus for generating encoded motion information /recovering motion information using motion information integration, and image encoding/decoding method and apparatus using same
KR20130003718A (en) Method and apparatus for image encoding/decoding by fast coding unit mode decision
KR102072124B1 (en) Method and Apparatus for Image Encoding/Decoding using detailed prediction unit
KR20120009861A (en) Method and Apparatus for Encoding/Decoding of Video Data Using Expanded Skip Mode
KR20110101443A (en) Motion vector coding method and apparatus by using motion vector resolution combination and video coding method and apparatus using same
KR20120015495A (en) Method and apparatus for encoding/decoding of video data capable of skipping filtering mode
EP3010234B1 (en) Method and device for subband coding frequency conversion unit, and method and device for image encoding using same
KR101449683B1 (en) Motion Vector Coding Method and Apparatus by Using Motion Vector Resolution Restriction and Video Coding Method and Apparatus Using Same
KR101377529B1 (en) Video Coding and Decoding Method and Apparatus Using Adaptive Motion Vector Coding/Encoding
KR101658592B1 (en) Method and Apparatus for Adaptive Motion Vector Coding/Decoding Using the Information of Image Structure and Method and Apparatus for Encoding/Decoding Using The Same
KR20110098089A (en) Video encoding apparatus and method, and video decoding apparatus and method
KR101997655B1 (en) Method and Apparatus for Image Encoding/Decoding
KR101567982B1 (en) Code Motion Information Generating/Motion Information Reconstructing Method and Apparatus Using Motion Information Merge and Image Encoding/Decoding Method and Apparatus Using The Same
KR101567961B1 (en) Code Motion Information Generating/Motion Information Reconstructing Method and Apparatus Using Motion Information Merge and Image Encoding/Decoding Method and Apparatus Using The Same
KR101567986B1 (en) Code Motion Information Generating/Motion Information Reconstructing Method and Apparatus Using Motion Information Merge and Image Encoding/Decoding Method and Apparatus Using The Same
KR101527153B1 (en) Code Motion Information Generating/Motion Information Reconstructing Method and Apparatus Using Motion Information Merge and Image Encoding/Decoding Method and Apparatus Using The Same
KR101483688B1 (en) Code Motion Information Generating/Motion Information Reconstructing Method and Apparatus Using Motion Information Merge and Image Encoding/Decoding Method and Apparatus Using The Same
KR20120010738A (en) Method and Apparatus for Coding Competition-based Interleaved Motion Vector and Method and Apparatus for Encoding/Decoding of Video Data Thereof
KR20130098252A (en) Motion vector encoding/decoding method and apparatus and video encoding/decoding method and apparatus
KR20130076837A (en) Motion vector encoding/decoding method and apparatus and video encoding/decoding method and apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant