KR101512324B1 - 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법 - Google Patents

복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법 Download PDF

Info

Publication number
KR101512324B1
KR101512324B1 KR1020140092662A KR20140092662A KR101512324B1 KR 101512324 B1 KR101512324 B1 KR 101512324B1 KR 1020140092662 A KR1020140092662 A KR 1020140092662A KR 20140092662 A KR20140092662 A KR 20140092662A KR 101512324 B1 KR101512324 B1 KR 101512324B1
Authority
KR
South Korea
Prior art keywords
motion vector
current block
partitions
adjacent
partition
Prior art date
Application number
KR1020140092662A
Other languages
English (en)
Other versions
KR20140106473A (ko
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 삼성전자주식회사
Publication of KR20140106473A publication Critical patent/KR20140106473A/ko
Application granted granted Critical
Publication of KR101512324B1 publication Critical patent/KR101512324B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/557—Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
    • 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/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/182—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 a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

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

Abstract

본 발명은 비디오 코딩에 관한 것으로, 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법에 관한 것이다. 본 발명에 따른 움직임 벡터 추정 방법은 현재 블록과 현재 블록에 인접한 복수 개의 파티션들 간의 공간 유사도를 계산하고, 계산된 공간 유사도에 기초하여 현재 블록에 인접한 복수 개의 파티션들 중 적어도 하나를 선택하고, 선택된 파티션의 움직임 벡터를 현재 블록의 움직임 벡터로 추정하는 것을 특징으로 한다. 이에 의해 디코더로 전송되는 정보량을 줄일 수 있다.

Description

복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법{Method of estimating motion vector using multiple motion vector predictors, apparatus, encoder, decoder and decoding method}
본 발명은 비디오 코딩에 관한 것으로, 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법에 관한 것이다.
인터-프레임 및 인트라-프레임 예측들은 2가지 주된 비디오 부호화 기술들이다. 인트라-프레임 예측은 단일 프레임내에서 인접한 픽셀들의 그레이 레벨들 간의 강한 상관도(correlation)에 기초한 비디오 부호화 기술이다. 인터-프레임 예측은 비디오 시퀀스에 있어서 연속하는 프레임들 간에 유사성(similiarities)에 기초한 비디오 부호화 기술이다. 움직이는 화면에서 급격한 변화가 없는 한 움직임 화면의 많은 부분들은 연속하는 프레임들 간에 거의 변화하지 않는다. 특히, 움직임 벡터 예측은 인터-프레임 예측에서 사용되는 비디오 부호화 기술 중 하나이다. 움직임 벡터 예측은 움직임 예측에 의해 계산된 움직임 벡터들을 차등 부호화(differentially encoding)함으로써 이미지를 처리하기 위한 기술이다. 일반적으로 어느 블록의 움직임 벡터는 인접 파티션의 움직임 벡터와 밀접한 상관 관계를 가진다. 그렇기 때문에 인접 파티션의 움직임 벡터로부터 현재 블록의 움직임 벡터를 예측하고 그 차분 벡터만을 부호화함으로써, 부호화해야 할 비트량을 줄일 수 있다.
도 1 (a) 및 도 1(b)은 종래 기술에 의해 움직임 예측에 사용되는 인접 파티션들의 예시이다.
도 1(a)는 현재 매크로 블록(E)과 인접한 파티션들(A, B, C)의 형상이 같은 경우로, 움직임 벡터의 예측 부호화는 좌측(A), 상단(B), 우측 상단(C)의 블록들의 움직임 벡터(Motion Vector: MV)를 사용해서 수평 성분과 수직 성분의 중간값(median value)을 사용한다.
도 1(b)는 현재 매크로 블록(E)과 인접 피티션들의 형상이 다른 경우로, 다음과 같은 방법에 의해 현재 블록(E)의 움직임 벡터를 예측한다.
(1) 부호화하려는 블록(E)의 좌측에 있는 인접 파티션이 여러 블록으로 나뉘어져 있는 경우 그 중 가장 상단에 위치한 블록(A)를 예측에 사용한다. 또한, 부호화하려는 블록(E)의 상단에 있는 인접 파티션이 여러 개로 나뉘어져 있는 경우 그 중 가장 좌측에 위치한 블록(B)를 예측에 사용한다. 이후 움직임 벡터의 예측 부호화를 위해 좌측(A), 상단(B), 우측 상단(C)의 블록들의 움직임 벡터(Motion Vector: MV)를 사용해서 수평 성분과 수직 성분의 중간값을 사용한다.
(2) 다만 예외적으로, 부호화하려는 매크로 블록(E)이 정사각형이 아닐 경우(16×8 픽셀 또는 8×16), 중간값을 사용하지 않고 움직임 보상 블록 크기에 따라 다음과 같이 움직임 벡터를 예측한다.
(ⅰ) 부호화하려는 블록이 16×8 픽셀인 경우 상단 블록은 블록 B를, 하단 블록은 블록 A를 예측에 사용한다.
(ⅱ) 부호화하려는 블록이 8×16 픽셀인 경우 좌측 블록은 블록 A를, 우측 블록은 블록 C를 예측에 사용한다.
(3) 스킵 매크로블록 모드인 경우는 위의 (1)과 같다.
상술한 바와 같이 현재 블록의 움직임 벡터를 추정하기 위해 하나 이상의 인접 블록들이 사용될 수 있다. 하지만, 종래 기술에 의하면, 사용될 수 있는 인접 블록들은 전형적이며, 특히 전형적인 인접 블록들 중 현재 블록과 유사한 블록(즉, 현재 블록과 함께 동일한 움직임을 가지는 블록)은 유용하지만, 그외의 다른 블록들은 유용하지 못하다. 따라서, 현재 블록의 움직임 벡터를 정확히 추정하기 위해서 전형적인 인접 블록들 외에도 다른 복수 개의 인접 블록들을 사용할 필요가 있다. 또한 이러한 경우에는 사용된 인접 블록들의 정보를 시그널링할 필요가 있다.
본 발명은 상기와 같은 문제점들을 해결하기 위하여 창출된 것으로, 현재 블록의 움직임 벡터 추정을 위해 유용한 인접 파티션들을 추정하고, 추정된 파티션들의 정보를 시그널링하는 방법 및 장치를 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명에 따른 현재 블록의 움직임 벡터를 추정하는 방법에 있어서, (a) 상기 현재 블록과 상기 현재 블록에 인접한 복수 개의 파티션들 간의 공간 유사도를 계산하는 단계; (b) 상기 계산된 공간 유사도에 기초하여 상기 현재 블록에 인접한 복수 개의 파티션들 중 적어도 하나를 선택하는 단계; 및 (c) 상기 선택된 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 단계를 포함하는 것을 특징으로 한다.
바람직하게는, 상기 공간 유사도의 계산시에 상기 현재 블록의 픽셀들의 평균 및 상기 현재 블록에 인접한 복수 개의 파티션들 각각의 픽셀들의 평균을 이용하는 것을 특징으로 하며, 상기 현재 블록의 픽셀들의 평균은 상기 현재 블록에 인접한 파티션들의 픽셀들 중 상기 현재 블록과 접한 픽셀들을 이용하여 계산하는 것을 특징으로 한다.
바람직하게는, 상기 공간 유사도의 계산시에 상기 현재 블록에 인접한 파티션들에 대해 인코더 및 디코더 간에 미리 약속된 공간적 순서에 의해 공간 유사도를 부여하는 것을 특징으로 한다.
바람직하게는, 상기 움직임 벡터 추정 방법은 상기 현재 블록의 움직임 벡터와 상기 추정된 현재 블록의 움직임 벡터간의 움직임 정보 및 상기 현재 블록의 움직임 벡터의 재생을 위한 파티션 정보를 전송하는 단계를 더 포함하는 것을 특징으로 한다.
바람직하게는, 상기 (c) 단계에서 상기 선택된 파티션이 복수 개인 경우 이들 중 임의의 어느 하나의 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 단계인 것을 특징으로 한다.
바람직하게는, 상기 (c) 단계에서 상기 선택된 파티션이 복수 개인 경우 선택된 파티션들 각각의 움직임 벡터들의 중간값을 상기 현재 블록의 움직임 벡터로 추정하는 단계인 것을 특징으로 한다.
바람직하게는, 상기 (c) 단계에서 상기 선택된 파티션이 복수 개인 경우 상기 선택된 파티션들의 움직임 벡터들 각각에 가중치를 부여한 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 단계인 것을 특징으로 한다.
바람직하게는, 상기 (c) 단계에서 상기 현재 블록에 공간적으로 대응하는 위치에 있는 참조 프레임내의 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 단계를 더 포함하는 것을 특징으로 한다.
바람직하게는, 상기 (c) 단계에서 상기 선택된 파티션이 복수 개인 경우 상기 선택된 파티션들의 움직임 벡터들 각각에 가중치를 부여한 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 단계인 것을 특징으로 한다.
바람직하게는, 상기 (c) 단계에서 상기 현재 블록에 공간적으로 대응하는 위치에 있는 참조 프레임내의 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 단계를 더 포함하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위하여 본 발명에 따른 현재 블록의 움직임 벡터를 추정하는 방법에 있어서, (a) 상기 현재 블록에 인접한 복수 개의 파티션들의 움직임 벡터를 이용해 적어도 하나의 참조 프레임을 검색하여 상기 현재 블록에 대응되는 블록들을 검색하는 단계; (b) 상기 검색된 블록들 각각에 인접한 픽셀들과 상기 현재 블록에 인접한 픽셀들 사이의 유사도를 계산하는 단계; 및 (c) 상기 계산 결과에 기초하여 상기 파티션들의 움직임 벡터 중 하나를 상기 현재 블록의 움직임 벡터로 추정하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 제2 실시예에 따르면, 상기 방법을 실행하기 위한 프로그램이 기록된 컴퓨터로 독출 가능한 기록매체가 제공된다.
본 발명의 제3 실시예에 따르면, 현재 블록에 인접한 복수 개의 파티션들의 움직임 벡터를 사용하여 현재 블록의 움직임 벡터를 추정하기 위한 방법에 있어서, (a) 상기 현재 블록과 상기 현재 블록에 인접한 복수 개의 파티션들 간의 공간 유사도를 계산하는 공간 유사도 계산부; (b) 상기 계산된 공간 유사도에 기초하여 상기 현재 블록에 인접한 복수 개의 파티션들 중 적어도 하나를 선택하는 파티션 선택부; 및 (c) 상기 선택된 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 움직임 벡터 추정부를 포함하는 것을 특징으로 한다.
본 발명의 제4 실시예에 따르면, 비디오 인코더가 제공되는데, 상기 인코더는 (a) 현재 블록 및 상기 현재 블록에 인접한 복수 개의 파티션들 각각의 움직임 벡터를 생성하는 움직임 추정부; (b) 상기 현재 블록과 상기 현재 블록에 인접한 복수 개의 파티션들 간의 공간 유사도를 계산하고, 상기 계산된 공간 유사도에 기초하여 상기 현재 블록에 인접한 복수 개의 파티션들 중 적어도 하나를 선택하고, 상기 선택된 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 움직임 벡터 추정부; 및 (c) 상기 현재 블록의 움직임 벡터와 상기 추정된 현재 블록의 움직임 벡터간의 움직임 정보 및 상기 현재 블록의 움직임 벡터의 재생을 위한 파티션 정보를 엔트로피 부호화하는 엔트로피 부호화부를 포함하는 것을 특징으로 한다.
본 발명의 제5 실시예에 따르면, 비디오 디코더가 제공되는데, 상기 디코더는 부호화된 비트 스트림으로부터 움직임 정보 및 파티션 정보를 엔트로피 복호화하는 엔트로피 복호화부; 상기 복호화된 파티션 정보에 기초하여 상기 현재 블록과 상기 현재 블록에 인접한 복수 개의 파티션들 간의 공간 유사도를 계산하고, 상기 계산된 공간 유사도에 기초하여 상기 현재 블록에 인접한 복수 개의 파티션들 중 적어도 하나를 선택하고, 상기 선택된 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하고, 상기 추정된 움직임 벡터에 상기 움직임 정보를 가산하여 현재 블록의 움직임 벡터를 재생하는 움직임 벡터 추정부; 및 상기 재생된 움직임 벡터를 이용하여 현재 블록을 복원하는 매크로블록 복원부를 포함하는 것을 특징으로 한다.
본 발명의 제6 실시예에 따르면, 복호화 방법이 제공되는데, 상기 방법은 (a) 부호화된 비트 스트림으로부터 움직임 정보 및 파티션 정보를 엔트로피 복호화하는 단계; (b) 상기 복호화된 파티션 정보에 기초하여 현재 블록과 상기 현재 블록에 인접한 복수 개의 파티션들 간의 공간 유사도를 계산하고, 상기 계산된 공간 유사도에 기초하여 상기 현재 블록에 인접한 복수 개의 파티션들 중 적어도 하나를 선택하고, 상기 선택된 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하고, 상기 추정된 움직임 벡터에 상기 움직임 정보를 가산하여 현재 블록의 움직임 벡터를 재생하는 단계; 및 (c) 상기 재생된 움직임 벡터를 이용하여 현재 블록을 복원하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 제7 실시예에 따르면, 상기 방법을 실행하기 위한 프로그램이 기록된 컴퓨터로 독출 가능한 기록매체가 제공된다.
상술한 바와 같이, 현재 블록의 움직임 벡터 추정을 위해 유용한 파티션들을 추정하고 추정된 파티션들의 정보를 시그널링함으로써, 디코더로 전송되는 정보량을 줄일 수 있다.
도 1 (a) 및 도 1(b)은 종래 기술에 따른 움직임 예측에 사용되는 인접 파티션들의 예시이다.
도 2는 본 발명의 일 실시예에 따른 움직임 예측에 사용되는 인접 파티션들의 예시이다.
도 3a는 본 발명의 일 실시예에 따른 현재 블록의 움직임 벡터 추정 방법을 기술하는 흐름도이다.
도 3b는 본 발명의 또 다른 실시예에 따른 현재 블록의 움직임 벡터 추정 방법을 기술하는 흐름도이다.
도 4a는 본 발명의 일 실시예에 따라 현재 블록과 인접 파티션들의 공간 유사도를 계산하기 위한 개념도이다.
도 4b 및 4c는 본 발명의 일 실시예에 따라 현재 블록에 인접한 픽셀들과 현재 블록에 대응되는 블록들 각각에 인접한 픽셀들의 유사도를 계산하기 위한 개념도이다.
도 5a는 본 발명의 일 실시예에 따른 움직임 벡터 추정 장치(500)의 구성도이다.
도 5b는 본 발명의 또 다른 실시예에 따른 움직임 벡터 추정 장치(500)의 구성도이다.
도 6은 본 발명의 일 실시예에 따른 움직임 벡터 추정 장치(500)를 포함하는 인코더(600)의 구성도이다.
도 7은 본 발명의 일 실시예에 따른 디코더(700)의 구성도이다.
도 8은 본 발명의 일 실시예에 따른 복호화 방법의 흐름도이다.
이하, 첨부한 도면을 참조하면서 본 발명에 따른 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법의 바람직한 실시예를 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호로 표기되었음에 유의하여야 한다. 또한, 하기의 설명에서는 구체적인 회로의 구성소자 등과 같은 많은 특정사항들이 도시되어 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정사항들 없이도 본 발명이 실시될 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
도 2는 본 발명의 일 실시예에 의해 움직임 예측에 사용되는 인접 파티션들의 예시를 도시하고 있다. 도 2를 참조하면, 현재 블록(E)의 움직임 벡터 추정을 위해 종래 기술에 의한 파티션들(A, B, C) 외에도 다른 파티션(A1, A2, B1, B2)를 사용할 수 있다. 바람직하게는, 현재 블록(E)의 크기는 16×16 픽셀들로 이루어진 매크로블록이며, 인접한 파티션의 크기는 현재 블록(E)보다 작으며, 예를 들면 16× 8 픽셀들, 8× 16 픽셀들, 8× 4 픽셀들, 8× 4 픽셀들, 4× 4 픽셀들 중 어느 하나로 이루어진다.
도 3a는 본 발명의 일 실시예에 따른 현재 블록의 움직임 벡터 추정 방법을 기술하는 흐름도이며, 도 4a는 본 발명의 일 실시예에 따라 현재 블록과 인접 파티션들의 공간 유사도를 계산하기 위한 개념도이다.
도 3a를 참조하면, 단계 300에서 현재 블록(E)에 포함된 픽셀들의 평균과 현재 블록에 인접한 파티션들(A, B, C, A1, A2, B1, B2, C) 각각에 대하여 픽셀들의 평균을 계산한다. 단계 300에서 픽셀들의 평균을 계산하는 이유는 현재 블록(E)과 공간 유사도(spatial similarity)를 가지는 인접 파티션(들)을 선택하기 위함이다.
단계 301에서는 단계 300에서 계산된 평균을 이용해서 현재 블록(E)과 유사한 인접 파티션(들)을 현재 블록의 프리딕터(들)로 선택한다. 프리딕터(들)이라는 용어는 움직임 벡터 차이(Motion Vector Difference: MVD)를 구하기 위해 현재 블록과 비교되는 블록을 의미한다.
보다 구체적으로 기술하면, 현재 블록의 픽셀들의 평균을 제1 평균, 인접 파티션의 픽셀들의 평균을 제2 평균이라고 하면, 제1 평균과 제2 평균의 차이의 절대값이 소정의 기준값 이하인 경우 인접 파티션을 현재 블록의 프리딕터로 선택한다.
바람직하게는, 공간 유사도의 계산시에 현재 블록의 픽셀들의 평균 및 현재 블록에 인접한 복수 개의 파티션들 각각의 픽셀들의 평균을 이용하는 것을 특징으로 하며, 현재 블록의 픽셀들의 평균은 현재 블록에 인접한 파티션들의 픽셀들 중 현재 블록과 접한 픽셀들을 이용하여 계산하는 것을 특징으로 한다. 또한, 공간 유사도의 계산시에 현재 블록에 인접한 파티션들에 대해 인코더 및 디코더 간에 미리 약속된 공간적 순서에 의해 공간 유사도를 부여하는 것을 특징으로 한다.
단계 302에서는 단계 301에서 선택된 파티션의 움직임 벡터를 현재 블록의 움직임 벡터로 추정한다. 바람직하게는 선택된 파티션은 2 이상일 수 있으며, 선택된 파티션이 복수 개인 경우를 이하 도 4a를 참조하여 기술한다.
도 4a는 본 발명의 일 실시예에 따라 현재 블록과 인접 파티션들의 공간 유사도를 계산하기 위한 개념도이다. 도 4a를 참조하면, 현재 블록(E)은 16×16 픽셀로 이루어진 매크로블록이며, 인접한 파티션들 중 파티션 A는 8×4 픽셀, 파티션 A1는 8×4 픽셀, 파티션 A2는 8×8 픽셀, 파티션 B는 4×8 픽셀, 파티션 B1은 4×8 픽셀, 파티션 B2는 8×8 픽셀, 파티션 C는 16×8 픽셀로 이루어져 있다고 하자. 또한, 현재 블록(E)의 픽셀들의 평균과 인접 파티션들(A, A1, A2, B, B1, B2, C) 각각의 평균의 절대값의 차이를 비교한 결과, 소정의 기준값 이하를 가진 파티션들이 A2, B1, B2라고 가정하자.
본 발명의 일 실시예에 따르면, 다음과 같은 식으로 현재 블록(E)의 움직임 벡터를 추정할 수 있다.
즉, (ⅰ) 파티션들(A2, B1, B2) 중 어느 하나를 임의로 선택하고, 선택된 파티션의 움직임 벡터를 현재 블록의 움직임 벡터로 추정하거나,
(ⅱ) 파티션들(A2, B1, B2)의 임의의 조합, 예를 들면 3C2와 같은 식으로 선택하고, 선택된 파티션들의 움직임 벡터들의 x성분 및 y성분의 중간값(median value)를 현재 블록의 움직임 벡터로 추정하거나, 또는
(ⅲ) 파티션들 각각의 움직임 벡터들을 각각 MVPA2, MVPB1, MVPB2라고 하면, 이들에 가중치를 부여한 벡터, 예컨대, α* MVPA2 + β* MVPB1 + γ* MVPB2를 현재 블록의 움직임 벡터로 추정할 수 있다.
(ⅳ) 현재 블록에 공간적으로 대응하는 위치에 있는 참조 프레임 내의 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정할 수 있다. 시간적으로 가까운 참조 프레임 내의 현재 블록에 공간적으로 대응하는 위치 즉, 참조 프레임에서 현재 블록과 동일한 위치에 있는 파티션은 현재 블록과 동일한 움직임을 보일 확률이 높고 따라서, 대응하는 위치에 있는 파티션의 움직임 벡터를 현재 블록의 움직임 벡터로 추정할 수 있다.
바람직하게는, 파티션 정보는 디코더와의 미리 예약된 룰에 의한다. 파티션 정보의 예로 공간 유사도를 가진 파티션들 중 왼쪽에 있는 파티션의 움직임 벡터를 현재 블록의 움직임 벡터로 추정하기로 한다든가 또는 각 파티션들의 움직임 벡터들의 중간값을 현재 블록의 움직임 벡터로 추정할 수 있다. 또한, 가중치를 사용하는 경우에는 가중치 계수들(α, β, γ)이 파티션 타입으로서 디코더로 전송되어야 한다.
도 3b는 본 발명의 또 다른 실시예에 따른 현재 블록의 움직임 벡터 추정 방법을 기술하는 흐름도이며, 도 4b 및 4c는 본 발명의 일 실시예에 따라 현재 블록에 인접한 픽셀들과 현재 블록에 대응되는 블록들 각각에 인접한 픽셀들의 유사도를 계산하기 위한 개념도이다.
도 3b를 참조하면, 단계 310에서 현재 블록(410)에 인접한 복수 개의 파티션들(A, B, C, A1, A2, B1, B2, C)의 움직임 벡터를 이용해 적어도 하나의 참조 프레임을 검색하여 현재 블록에 대응되는 블록들(420 내지 422)을 검색한다. 여기서, 현재 블록(410)는 도 3a의 현재 블록(E)과 동일한 블록임을 가정한다.
현재 블록(410)에 인접한 복수 개의 파티션들(A, B, C, A1, A2, B1, B2, C)의 움직임 벡터가 현재 블록(410)의 움직임 벡터로 추정된다. 예를 들어, 도 3a의 파티션 A의 움직임 벡터가 MVP1이고, 파티션 B의 움직임 벡터가 MVP2이며, 파티션 C의 움직임 벡터가 MVP3이 될 수 있다.
단계 311에서는 단계 310에서 검색된 현재 블록(410)에 대응되는 블록들(420 내지 422) 각각에 인접한 픽셀들(423 내지 425)과 현재 블록(410)에 인접한 픽셀들(411) 사이의 유사도를 계산한다.
바람직하게는, 대응되는 블록들(420 내지 422) 각각에 인접한 픽셀들(423 내지 425)과 현재 블록(410)에 인접한 픽셀들(411) 사이의 SAD(Sum of Absolute Difference)를 계산하는 방법으로 유사도를 계산할 수 있다.
단계 311에서 SAD를 계산함에 있어 반드시 현재 블록(410) 및 대응되는 블록들(420 내지 422)에 인접한 모든 픽셀들(411 및 423 내지 425)을 이용할 필요는 없다. 도 4c에 도시된 바와 같이 각각의 블록들(410 및 420 내지 422)에 인접한 픽셀들 중 일부에 대해서만 SAD를 계산하여 유사도를 계산할 수 있다. 도 4c에 서는 각각의 블록들(410 및 420 내지 422)에 인접한 픽셀들 중 좌측 상부, 우측 상부 및 좌측 하부에 인접한 픽셀들만을 유사도를 계산하는 데에 이용하였다.
단계 312에서는 단계 311에서 계산된 유사도에 기초하여 현재 블록(410)에 인접한 복수 개의 파티션들(A, B, C, A1, A2, B1, B2, C)의 움직임 벡터 중 하나를 현재 블록의 움직임 벡터로 추정한다.
단계 311에서 SAD를 계산한 경우에는 SAD가 가장 작은 픽셀들에 인접한 블록을 검색하는데 이용된 움직임 벡터가 현재 블록의 움직임 벡터로 추정된다. 예를 들어, 현재 블록에 인접한 픽셀들(411)과 MVP1에 의해 검색된 블록(420)에 인접한 픽셀들(423) 사이의 SAD가 가장 작아 유사도가 가장 높은 것으로 계산되었으면, MVP1 즉, 대응되는 블록(410)을 검색하기 위해 이용된 움직임 벡터가 현재 블록의 움직임 벡터로 추정된다.
이 때, 반드시 SAD가 가장 작은 픽셀들에 인접한 블록을 검색하는데 이용된 움직임 벡터를 현재 블록의 움직임 벡터로 추정하지 않을 수도 있다. SAD 값이 가장 작더라도 현재 블록의 전체 R-D 코스트(Rate distortion cost)를 고려하였을 때 적절하게 추정된 움직임 벡터가 아닐 수도 있다. 따라서, SAD가 작은 순서대로 N개 즉, 복수의 후보들을 선택하고, 선택된 후보들 중에서 R-D 코스트가 좋은 움직임 벡터를 현재 블록의 움직임 벡터로 추정한다.
이 경우 복수의 후보들 중에서 어떤 움직임 벡터가 현재 블록의 움직임 벡터로 추정되었는지를 나타내기 위한 정보가 디코더로 전송되어야 한다.
도 4b에 도시된 움직임 벡터들(MVP1, MVP2 및 MVP3) 중에서 MVP1 및 MVP2가 SAD가 작은 것으로 계산된 경우를 예로 들어 설명한다. SAD는 MVP1을 현재 블록의 움직임 벡터로 추정한 경우가 더 작은 것으로 가정한다. 두 개의 움직임 벡터(MVP1 및 MVP2)를 현재 블록의 움직임 벡터로 추정하여 부호화하고, 부호화 결과 MVP2를 움직임 벡터로 추정한 경우 R-D 코스트가 더 좋은 것으로 판정되었다면, MVP2를 현재 블록의 움직임 벡터로 추정한다.
또한, 도 3b, 도 4b 및 도 4c와 관련하여 전술한 바와 같이 유사도를 계산함에 있어서 블록들(410 및 420 내지 422)의 경계에 바로 인접한 픽셀들(411 및 423 내지 425)을 이용할 필요도 없다. 블록들(410 및 420 내지 422)와 상관성을 가지고 있는 픽셀들이라면 각각의 블록들(410 및 420 내지 422)의 경계에 바로 인접하지 않고 소정의 거리만큼 떨어져 있는 픽셀들을 이용할 수도 있다.
위에서 기술된 방법들은 일 실시예에 불과하며, 위에서 기술된 방법 외에도 다양한 조합이 가능하다는 점은 당해 분야의 숙련자들이라면 충분히 이해할 것이다.
도 5a는 본 발명의 일 실시예에 따른 움직임 벡터 추정 장치(500)의 구성도로, 공간 유사도 계산부(501), 파티션(들) 선택부(502), 및 움직임 벡터 추정부(503)를 포함하여 이루어진다.
도 5a를 참조하면, 공간 유사도 계산부(501)는 현재 블록(E)에 포함된 픽셀들의 평균과 현재 블록에 인접한 파티션들(A, B, C, A1, A2, B1, B2, C) 각각에 대하여 픽셀들의 평균을 계산한다. 현재 블록(E) 및 각각의 파티션들(A, B, C, A1, A2, B1, B2, C)에 대한 평균은 파티션(들) 선택부(502)로 전달된다.
파티션(들) 선택부(502)는 현재 블록의 픽셀들의 평균을 제1 평균, 인접 파티션의 픽셀들의 평균을 제2 평균이라고 하면, 제1 평균과 제2 평균의 차이의 절대값이 소정의 기준값 이하인 경우 해당하는 인접 파티션(들)을 현재 블록의 프리딕터로 선택한다. 선택된 인접 파티션(들)에 대한 정보는 움직임 벡터 추정부(503)로 전달된다.
이후, 움직임 벡터 추정부(503)는 선택된 파티션(들)에 대한 움직임 벡터(들)를 가지고 현재 블록의 움직임 벡터를 추정한다. 구체적인 방법들은 도 3 및 도 4에서 상술한 바와 같다. 바람직하게는 선택된 파티션은 2 이상일 수 있으며, 선택된 파티션이 복수 개인 경우는 도 3 및 도 4와 관련해서 위에서 상술한 바와 같다.
도 5b는 본 발명의 또 다른 실시예에 따른 움직임 벡터 추정 장치(500)의 구성도로, 검색부(511), 유사도 계산부(512) 및 움직임 벡터 추정부(513)를 포함하여 이루어진다.
도 5b를 참조하면, 검색부(511)는 현재 블록(410)에 인접한 복수 개의 파티션들(A, B, C, A1, A2, B1, B2, C)의 움직임 벡터를 이용해 적어도 하나의 참조 프레임을 검색하여 현재 블록에 대응되는 블록들(420 내지 422)을 검색한다. 도 3b와 관련하여 전술한 바와 마찬가지로 현재 블록(410)는 도 3a의 현재 블록(E)과 동일한 블록임을 가정한다.
유사도계산부(512)는 검색부(511)에서 검색된 현재 블록에 대응되는 블록들(420 내지 422) 각각에 인접한 픽셀들(423 내지 425)과 현재 블록(410)에 인접한 픽셀들(411) 사이의 유사도를 계산한다.
대응되는 블록(420 내지 422) 각각에 인접한 픽셀들(423 내지 425)과 현재 블록(410)에 인접한 픽셀들(411) 사이의 SAD를 계산함으로써 유사도를 계산한다.
움직임 벡터 추정부(513)는 유사도 계산부(512)의 계산 결과에 기초하여 현재 블록의 움직임 벡터를 추정한다. 구체적인 방법들은 도 3b 및 도 4b 및 4c에서 상술한 바와 같다.
도 6은 본 발명의 일 실시예에 따른 움직임 벡터 추정 장치(500)를 포함한 인코더(600)의 구성도이다.
도 6을 참조하면, 가산부(601)는 외부에서 입력된 현재 프레임의 영상 데이터와 움직임 보상부(609)로부터 수신된 움직임 보상된 영상 데이터의 차이를 계산해서 주파수 변환부(602)로 전달한다. 현재 매크로블록이 인터-모드 코딩에 의해 부호화되는 매크로블록인 경우 가산부(601)는 외부에서 입력된 영상 데이터와 움직임 보상된 영상 데이터의 차이를 주파수 변환부(602)로 출력한다.
주파수 변환부(602)는 가산부(601)로부터 수신된 영상 데이터에 이산 여현 변환을 적용하여 공간 영역의 값들을 주파수 영역의 값들로 변환하고, 변환된 주파수 영역의 값들을 양자화부(603)로 출력한다.
양자화부(603)는 주파수 변환부(602)로부터 수신된 주파수 영역의 값들을 양자화하고, 양자화된 주파수 영역의 값들을 엔트로피 부호화부(604)로 출력한다.
엔트로피 부호화부(604)는 양자화부(603)로부터 수신된 양자화된 주파수 영역의 값들 및 움직임 벡터 추정 장치(500)로부터 수신된 움직임 정보 및 파티션 정보를 엔트로피 부호화하여 압축된 비트 스트림을 생성한다.
역양자화부(605), 역주파수 변환부(606), 프레임 저장부(607), 움직임 추정부(608), 움직임 보상부(609), 움직임 벡터 추정 장치(500)는 움직임 보상을 수행하기 위한 집합이다.
역양자화부(605)는 양자화부(603)로부터 수신된 주파수 영역의 값들에 대해 역양자화를 수행하고, 역양자화된 주파수 영역의 값들을 역주파수 변환부(606)로 출력한다.
역주파수 변환부(606)는 역양자화부(605)로부터 수신된 역양자화된 주파수 영역의 값들을 공간 영역의 값들로 변환하여 가산부(606a)로 전달한다.
가산부(606a)는 움직임 보상부(609)로부터 수신된 영상 데이터에 역주파수 변환부(606)에서 영상 데이터를 가산하여 움직임 보상을 위해 참조되는 참조 프레임의 영상 데이터를 생성한다. 생성된 참조 프레임의 영상 데이터는 프레임 저장부(607)에 저장된다.
프레임 저장부(607)는 가산부(606a)로부터 수신된 참조 프레임의 영상 데이터를 저장한다.
움직임 추정부(608)는 외부에서 입력된 현재 프레임의 영상 데이터 및 프레임 저장부(607)에 저장된 영상 데이터간에 움직임 예측을 수행함으로써, 움직임 벡터들을 계산한다. 움직임 추정부(608)에서 계산된 움직임 벡터들은 움직임 보상부(609) 및 움직임 벡터 추정 장치(500)로 전송된다.
움직임 보상부(609)는 움직임 추정부(608)에서 계산된 움직임 벡터들을 사용해서 프레임 저장부(607)에 저장된 참조 프레임에 대해 움직임 보상을 수행하고, 움직임 보상된 영상 데이터를 생성한다. 움직임 보상된 영상 데이터는 가산부(601) 및 가산부(606a)로 전달된다.
움직임 벡터 추정 장치(500)는 도 5a에 도시된 바와 같이 공간 유사도 계산부(501), 파티션(들) 선택부(502), 움직임 벡터 추정부(503)를 포함하여 이루어진다. 공간 유사도 계산부(501)는 현재 블록(E)에 포함된 픽셀들의 평균과 현재 블록에 인접한 파티션들 각각에 대하여 픽셀들의 평균을 계산한다.
파티션(들) 선택부(502)는 현재 블록의 픽셀들의 평균을 제1 평균, 인접 파티션의 픽셀들의 평균을 제2 평균이라고 하면, 제1 평균과 제2 평균의 차이의 절대값이 소정의 기준값 이하인 경우 해당하는 인접 파티션(들)을 현재 블록의 프리딕터로 선택한다. 선택된 인접 파티션(들)에 대한 정보는 움직임 벡터 추정부(503)로 전달된다.
움직임 벡터 추정부(503)는 선택된 파티션(들)에 대한 움직임 벡터(들)를 가지고 현재 블록의 움직임 벡터를 추정한다. 한편, 파티션 정보 및 움직임 정보는 엔트로피 부호화부(604)로 출력된다. 움직임 정보는 현재 블록의 추정된 움직임 벡터와 인접 파티션의 움직임 벡터의 차이이다.
구체적인 방법들은 도 3a 및 도 4a와 관련해서 위에서 상술한 바와 같다.
본 발명의 또 다른 실시예에 따르면, 움직임 벡터 추정 장치(500)는 도 5b에 도시된 바와 같이 검색부(511), 유사도 계산부(512), 움직임 벡터 추정부(513)를 포함하여 이루어진다. 검색부(511)는 현재 블록(410)에 인접한 복수 개의 파티션들(A, B, C, A1, A2, B1, B2, C)의 움직임 벡터를 이용해 참조 프레임(들)을 검색하여 현재 블록에 대응되는 블록들(420 내지 422)을 검색한다.
유사도계산부(512)는 검색부(511)에서 검색된 현재 블록에 대응되는 블록들(420 내지 422) 각각에 인접한 픽셀들(423 내지 425)과 현재 블록(410)에 인접한 픽셀들(411) 사이의 유사도를 계산한다. 대응되는 블록(420 내지 422) 각각에 인접한 픽셀들(423 내지 425)과 현재 블록(410)에 인접한 픽셀들(411) 사이의 SAD를 계산함으로써 유사도를 계산한다.
움직임 벡터 추정부(513)는 유사도 계산부(512)의 계산 결과에 기초하여 현재 블록의 움직임 벡터를 추정한다. 한편, 파티션 정보 및 움직임 정보는 엔트로피 부호화부(604)로 출력된다. 움직임 정보는 현재 블록의 추정된 움직임 벡터와 인접 파티션의 움직임 벡터의 차이이다.
구체적인 방법들은 도 3b, 도 4b 및 4c에서 상술한 바와 같다.
도 7은 본 발명의 일 실시예에 따른 디코더(700)의 구성도로, 엔트로피 복호화부(701), 역양자화부(702), 역주파수 변환부(703), 프레임 저장부(704), 움직임 보상부(705), 가산부(706), 움직임 벡터 추정부(707)를 포함하여 이루어진다.
도 7을 참조하면, 엔트로피 복호화부(701)는 인코더로부터 입력된 압축된 비트 스트림을 엔트로피 복호화하고, 엔트로피 복호화된 비트 스트림을 역양자화부(603) 및 움직임 벡터 추정부(707)로 전달한다. 특히, 인터-모드 코딩의 경우 엔트로피 복호화부(701)는 현재 매크로블록과 관련된 움직임 정보, 파티션 정보 및 엔트로피 복호화된 영상 데이터를 추출하고, 추출된 영상 데이터는 역양자화부(702)로, 추출된 움직임 정보 및 파티션 정보는 움직임 벡터 추정부(707)로 출력한다.
역양자화부(702)는 엔트로피 복호화부(701)로부터 엔트로피 복호화된 영상 데이터를 역 양자화하고, 역양자화된 영상 데이터를 역주파수 변환부(703)로 출력한다.
역 주파수 변환부(603)는 역양자화부에서 수신된 역양자화된 영상 데이터를 공간 영역의 값들로 변환하고, 변환된 공간 영역의 값들을 가산부(706)로 출력한다.
가산부(706)는 역 주파수 변환부(703)에서 수신된 역 양자화된 영상 데이터에 움직임 보상부(705)에서 수신된 움직임 보상된 영상 데이터를 가산하여 복호화된 데이터를 생성한다. 가산부(706)의 출력은 원하는 현재 프레임의 복호화된 영상 데이터이다.
프레임 저장부(704)는 가산부(706)에서 출력된 프레임의 영상 데이터를 저장한다.
움직임 벡터 추정부(707)는 엔트로피 복호화부(701)에 의해 추출된 움직임 정보 및 프레임 저장부(704)의 참조 블록을 가지고 움직임 벡터 예측을 수행해서 현재 블록의 움직임 벡터들을 재생한다. 재생된 움직임 벡터들은 움직임 보상부(705)로 출력된다.
구체적으로, 움직임 벡터 추정부(707)는 도 6에서 기술된 인코더(600)의 움직임 벡터 추정 장치(500)와 동일하게 현재 블록의 움직임 벡터를 추정한다. 따라서, 움직임 벡터 추정부(707)는 도 6의 움직임 벡터 추정 장치(500)와 동일하게 구성될 수 있다.
움직임 보상부(705)는 프레임 저장부(704)에 저장된 참조 프레임의 영상 데이터에 움직임 벡터 추정부(607)로부터 수신된 움직임 벡터들 및 파티션 정보를 적용해서 움직임 보상을 수행한다. 움직임 보상된 영상 데이터는 가산부(706)로 출력된다.
도 8은 본 발명의 일 실시예에 따른 복호화 방법의 흐름도이다.
도 8을 참조하면, 단계 801에서 부호화된 비트 스트림으로부터 움직임 정보,파티션 정보 및 잔차 블록을 엔트로피 복호화한다.
단계 802에서는 복호화된 움직임 정보 및 파티션 정보로부터 현재 블록의 움직임 벡터를 재생한다. 보다 구체적으로 설명하면, 복호화된 파티션 정보에 기초하여 현재 블록과 현재 블록에 인접한 복수 개의 파티션들 간에 공간 유사도를 계산한다. 이후 계산된 공간 유사도에 기초하여 현재 블록에 인접한 복수 개의 파티션들 중 적어도 하나를 선택하고, 선택된 파티션의 움직임 벡터를 현재 블록의 움직임 벡터로 추정한다. 다음, 추정된 움직임 벡터에 움직임 정보를 가산하여 현재 블록의 움직임 벡터를 재생한다.
본 발명의 또 다른 실시예에 의하면, 복호화된 파티션 정보에 따라 결정된 현재 블록에 인접한 복수 개의 파티션들의 움직임 벡터를 이용해 참조 프레임(들)을 검색하여 현재 블록에 대응되는 블록들을 검색하고, 검색된 대응되는 블록들 각각에 인접한 픽셀들과 현재 블록에 인접한 픽셀들 사이의 유사도를 계산한다. 이후 계산 결과에 기초하여 파티션들의 움직임 벡터 중 하나를 현재 블록의 움직임 벡터로 추정하고, 추정된 움직임 벡터에 복호화된 움직임 정보를 가산하여 현재 블록의 움직임 벡터를 재생한다.
단계 803에서는 재생된 움직임 벡터를 이용하여 현재 블록을 복원한다. 즉, 단계 802에서 재생된 움직임 벡터를 참조 블록에 적용하여 움직임 보상된 블록을 생성한다. 이와 별개로 잔차 블록은 단계 801에서 엔트로피 복호화되고, 역양자화 및 역주파수 변환을 거쳐 공간 영역의 잔차 블록이 생성된다. 이후, 생성된 움직임 보상된 블록과 공간 영역의 잔차 블록은 가산되어 현재 블록을 생성한다.
복호화 방법 및 디코더의 경우 현재 블록의 움직임 벡터를 추정하기 위해서 인코더의 경우와 동일하게 인접 파티션들을 이용할 수 있다는 점은 명백하므로, 이에 대한 반복적인 설명을 피하기로 한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상 본 발명의 바람직한 실시예에 대해 상세히 기술하였지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.
400 : 현재 블록(E)의 픽셀들의 평균을 계산하기 위해 사용되는 픽셀들
401 : 인접 파티션(A2)의 픽셀들의 평균을 계산하기 위해 사용되는 픽셀들
500 : 움직임 벡터 추정 장치
501 : 공간 유사도 계산부
502 : 파티션(들) 선택부
503 : 움직임 벡터 추정부
600 : 인코더
700 : 디코더
707 : 움직임 벡터 추정부

Claims (4)

  1. 부호화된 비트 스트림으로부터 잔차 블록, 움직임 벡터 차에 대한 정보, 및 파티션 정보에 대해 엔트로피-복호화를 수행하는 엔트로피 복호화부와;
    복수개의 후보 파티션들 중 하나의 파티션을 나타내는 정보에 기초해서 현재 블록에 인접한 복수개의 후보 파티션들 중에서 적어도 하나의 파티션을 선택하고, 상기 선택된 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하고, 상기 현재 블록의 움직임 벡터를 복원하기 위해 상기 현재 블록의 추정된 움직임 벡터에 상기 복호화된 움직임 벡터 차를 가산하는 움직임 벡터 추정부와;
    상기 복원된 움직임 벡터를 사용하여 상기 복호화된 잔차 블록으로부터 상기 현재 블록을 복원하는 블록 복원부를 포함하며,
    상기 복수개의 후보 파티션들은 상기 현재 블록에 인접한 파티션들 중에서 미리 결정되며, 상기 인접 파티션들의 크기는 현재 블록의 크기에 독립적인 것을 특징으로 하는 복호화 장치.
  2. 제1항에 있어서, 복수개의 인접하는 파티션들이 선택된 경우, 상기 움직임 벡터 추정 추정부는 상기 선택된 인접하는 파티션들 중 하나의 움직임 벡터를 상기 현재 블록의 움직임 벡터로서 추정하는 단계를 포함하는 것을 특징으로 하는 복호화 장치.
  3. 부호화된 비트 스트림으로부터 잔차 블록, 움직임 벡터 차에 대한 정보, 및 파티션 정보에 대해 엔트로피-복호화를 수행하는 단계와;
    복수개의 후보 파티션들 중 하나의 파티션을 나타내는 정보에 기초해서 현재 블록에 인접한 복수개의 후보 파티션들 중에서 적어도 하나의 파티션을 선택하고, 상기 선택된 파티션의 움직임 벡터를 상기 현재 블록의 움직임 벡터로 추정하는 단계와;
    상기 현재 블록의 움직임 벡터를 복원하기 위해 상기 현재 블록의 추정된 움직임 벡터에 상기 복호화된 움직임 벡터 차를 가산하는 단계와;
    상기 복원된 움직임 벡터를 사용하여 상기 복호화된 잔차 블록으로부터 상기 현재 블록을 복원하는 단계를 포함하며,
    상기 복수개의 후보 파티션들은 상기 현재 블록에 인접한 파티션들 중에서 미리 결정되며, 상기 인접 파티션들의 크기는 현재 블록의 크기에 독립적인 것을 특징으로 하는 복호화 방법.
  4. 제3항에 있어서, 복수개의 인접하는 파티션들이 선택된 경우, 상기 움직임 벡터 추정 단계는 상기 선택된 인접하는 파티션들 중 하나의 움직임 벡터를 상기 현재 블록의 움직임 벡터로서 추정하는 단계를 포함하는 것을 특징으로 하는 복호화 방법.
KR1020140092662A 2007-01-03 2014-07-22 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법 KR101512324B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20070000710 2007-01-03
KR1020070000710 2007-01-03

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020130108055A Division KR20130114045A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법

Publications (2)

Publication Number Publication Date
KR20140106473A KR20140106473A (ko) 2014-09-03
KR101512324B1 true KR101512324B1 (ko) 2015-04-22

Family

ID=39583959

Family Applications (7)

Application Number Title Priority Date Filing Date
KR1020070044226A KR101383540B1 (ko) 2007-01-03 2007-05-07 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108052A KR20130119396A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108051A KR101421056B1 (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108053A KR20130115186A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108055A KR20130114045A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108050A KR20130119395A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020140092662A KR101512324B1 (ko) 2007-01-03 2014-07-22 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법

Family Applications Before (6)

Application Number Title Priority Date Filing Date
KR1020070044226A KR101383540B1 (ko) 2007-01-03 2007-05-07 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108052A KR20130119396A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108051A KR101421056B1 (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108053A KR20130115186A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108055A KR20130114045A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR1020130108050A KR20130119395A (ko) 2007-01-03 2013-09-09 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법

Country Status (6)

Country Link
US (8) US8385420B2 (ko)
EP (6) EP2595388A1 (ko)
JP (7) JP5373626B2 (ko)
KR (7) KR101383540B1 (ko)
CN (6) CN103096080B (ko)
WO (1) WO2008082158A1 (ko)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101383540B1 (ko) * 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
JP4786612B2 (ja) * 2007-08-14 2011-10-05 Ｋｄｄｉ株式会社 動画像符号化装置の予測動きベクトル生成装置
ES2812473T3 (es) 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
CN102160381A (zh) * 2008-09-24 2011-08-17 索尼公司 图像处理设备和方法
KR101377660B1 (ko) * 2008-09-30 2014-03-26 에스케이텔레콤 주식회사 복수 개의 움직임 벡터 추정을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
US20100086051A1 (en) 2008-10-06 2010-04-08 Lg Electronics Inc. Method and an apparatus for processing a video signal
KR101279573B1 (ko) * 2008-10-31 2013-06-27 에스케이텔레콤 주식회사 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
FR2941581A1 (fr) * 2009-01-28 2010-07-30 France Telecom Codage et decodage d'une sequence d'images video par zones d'images
EP3567853B8 (en) * 2009-03-23 2024-01-03 Ntt Docomo, Inc. Image predictive decoding device and image predictive decoding method
ES2629027T3 (es) * 2009-06-19 2017-08-07 Orange Codificación de vectores de movimiento por competición de predictores
EP2446630B1 (fr) 2009-06-23 2020-02-26 Orange Codage et décodage d'une séquence d'images vidéo par zones d'image
CN102883160B (zh) * 2009-06-26 2016-06-29 华为技术有限公司 视频图像运动信息获取方法、装置及设备、模板构造方法
EP3651466A1 (fr) * 2009-07-03 2020-05-13 Orange Prédiction d'un vecteur mouvement d'une partition d'image courante de forme géometrique ou de taille différente de celle d'au moins une partition d'image de référence voisine, codage et decodage utilisant une telle prediction
BR112012000002B1 (pt) * 2009-07-03 2021-11-23 France Telecom Método para predizer um vetor de movimento de uma partição de imagem corrente, método para codificar uma imagem, método para decodificar um fluxo de dados representativo de uma imagem, dispositivo para predizer um vetor de movimento de uma partição de imagem corrente, dispositivo para codificar uma imagem e dispositivo para decodificar um fluxo de dados
US20110001882A1 (en) * 2009-07-06 2011-01-06 Sony Corporation Method and system for determining motion vectors for flat regions
JP5216710B2 (ja) * 2009-07-24 2013-06-19 日立コンシューマエレクトロニクス株式会社 復号化処理方法
KR101452859B1 (ko) * 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
AU2013201858B2 (en) * 2009-08-13 2013-10-17 Samsung Electronics Co., Ltd Method and apparatus for encoding/decoding motion vector
KR101377530B1 (ko) * 2009-08-21 2014-03-27 에스케이텔레콤 주식회사 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
WO2011021914A2 (ko) 2009-08-21 2011-02-24 에스케이텔레콤 주식회사 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
JP2011091696A (ja) * 2009-10-23 2011-05-06 Victor Co Of Japan Ltd 動きベクトル予測方法
WO2011064673A1 (en) * 2009-11-30 2011-06-03 France Telecom Method of and apparatus for encoding video frames, method of and apparatus for decoding video frames
US9781446B2 (en) 2009-12-10 2017-10-03 Thomson Licensing Dtv Method for coding and method for decoding a block of an image and corresponding coding and decoding devices
KR101522850B1 (ko) 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
EP2528332A4 (en) 2010-01-19 2015-08-05 Samsung Electronics Co Ltd METHOD AND DEVICE FOR CODING / DECODING PICTURES USING A MOTION VECTOR OF A PREVIOUS BLOCK AS A MOTION VECTOR OF THE PRESENT BLOCK
US9602814B2 (en) 2010-01-22 2017-03-21 Thomson Licensing Methods and apparatus for sampling-based super resolution video encoding and decoding
CN102726044B (zh) 2010-01-22 2016-08-10 汤姆逊许可证公司 使用基于示例的超分辨率的用于视频压缩的数据剪切
WO2011095260A1 (en) * 2010-02-05 2011-08-11 Telefonaktiebolaget L M Ericsson (Publ) Managing predicted motion vector candidates
JP5299319B2 (ja) * 2010-03-04 2013-09-25 富士通株式会社 動きベクトル検出装置
CN102812706B (zh) * 2010-03-16 2016-11-02 汤姆逊许可证公司 用于视频编码和解码的隐式自适应运动向量预测值选择的方法和装置
JP2011223176A (ja) * 2010-04-06 2011-11-04 Sony Corp 画像処理装置および方法
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
CN102223525B (zh) * 2010-04-13 2014-02-19 富士通株式会社 视频解码方法和系统
EP2534841B1 (en) * 2010-04-22 2017-11-29 HFI Innovation Inc. Motion vector prediction method
KR101456499B1 (ko) * 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
PT3070945T (pt) 2010-07-20 2020-04-22 Ntt Docomo Inc Dispositivo de descodificação de previsão de imagem, método de descodificação de previsão de imagem
US9544598B2 (en) 2010-09-10 2017-01-10 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression
CN108965870B (zh) * 2010-09-10 2022-11-01 交互数字麦迪逊专利控股公司 通过基于图像内容搜索和分级在视频压缩中对至参考块的链接进行编码
US9338477B2 (en) 2010-09-10 2016-05-10 Thomson Licensing Recovering a pruned version of a picture in a video sequence for example-based data pruning using intra-frame patch similarity
WO2012044124A2 (ko) * 2010-09-30 2012-04-05 한국전자통신연구원 영상 부호화 방법과 복호화 방법 및 이를 이용한 영상 부호화 장치와 복호화 장치
KR101803886B1 (ko) 2011-01-07 2017-12-04 가부시키가이샤 엔.티.티.도코모 움직임 벡터의 예측 부호화 방법, 예측 부호화 장치, 및 예측 부호화 프로그램, 그리고 움직임 벡터의 예측 복호 방법, 예측 복호 장치, 및 예측 복호 프로그램
GB2487200A (en) * 2011-01-12 2012-07-18 Canon Kk Video encoding and decoding with improved error resilience
JP5498972B2 (ja) * 2011-01-21 2014-05-21 日本放送協会 符号化装置、復号装置及びプログラム
MX2013008691A (es) * 2011-02-10 2013-08-21 Panasonic Corp Metodo de codificacion de imagenes en movimiento, aparato de codificacion de imagenes en movimiento, metodo de decodificacion de imagenes en movimiento, aparato de decodificacion de imagenes en movimiento y aparato de codificacion y decodificacion de imagenes en movimiento.
US10171813B2 (en) 2011-02-24 2019-01-01 Qualcomm Incorporated Hierarchy of motion prediction video blocks
US9571833B2 (en) 2011-11-04 2017-02-14 Nokia Technologies Oy Method for coding and an apparatus
US10412414B2 (en) 2012-08-13 2019-09-10 Gurulogic Microsystems Oy Decoder and method for decoding encoded input data containing a plurality of blocks or packets
US9538239B2 (en) * 2012-08-13 2017-01-03 Gurulogic Microsystems Oy Decoder and method for decoding encoded input data containing a plurality of blocks or packets
KR101477546B1 (ko) * 2013-04-30 2014-12-31 삼성전자주식회사 움직임 벡터를 복호화하는 장치
KR101477545B1 (ko) 2013-04-30 2015-01-07 삼성전자주식회사 움직임 벡터를 복호화하는 방법
KR101454664B1 (ko) 2013-04-30 2014-10-28 삼성전자주식회사 움직임 벡터를 복호화하는 방법
JP6259272B2 (ja) * 2013-12-06 2018-01-10 日本電信電話株式会社 映像符号化装置及び映像符号化プログラム
JP6468703B2 (ja) * 2013-12-20 2019-02-13 キヤノン株式会社 動き検出装置、動き検出方法及びプログラム
US10757437B2 (en) * 2014-07-17 2020-08-25 Apple Inc. Motion estimation in block processing pipelines
FR3029055B1 (fr) * 2014-11-24 2017-01-13 Ateme Procede d'encodage d'image et equipement pour la mise en oeuvre du procede
CN104661031B (zh) 2015-02-16 2017-12-22 华为技术有限公司 用于视频图像编码和解码的方法、编码设备和解码设备
JPWO2016194828A1 (ja) * 2015-06-03 2018-04-12 オリンパス株式会社 演算装置、演算方法、及びプログラム
TW201707959A (zh) 2015-08-21 2017-03-01 Jsr Corp 基材的處理方法、暫時固定用組成物及半導體裝置
JP6524972B2 (ja) 2015-09-28 2019-06-05 Jsr株式会社 対象物の処理方法、仮固定用組成物、半導体装置及びその製造方法
US9794588B2 (en) 2015-09-30 2017-10-17 Sony Corporation Image processing system with optical flow recovery mechanism and method of operation thereof
JP6602141B2 (ja) * 2015-10-05 2019-11-06 キヤノン株式会社 画像処理装置および方法
US10630992B2 (en) 2016-01-08 2020-04-21 Samsung Electronics Co., Ltd. Method, application processor, and mobile terminal for processing reference image
CN107133549B (zh) 2016-02-29 2020-11-24 上海联影医疗科技有限公司 Ect运动门控信号获取方法及ect图像重建方法
CN106251381B (zh) * 2016-07-29 2020-02-04 上海联影医疗科技有限公司 图像重建方法
US10355791B1 (en) 2018-04-10 2019-07-16 Nxp B.V. Wireless device
CN110213593B (zh) * 2018-05-25 2023-01-24 腾讯科技（深圳）有限公司 一种运动矢量的确定方法、编码压缩方法和相关装置

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4002A (en) * 1845-04-16 Method of checking- the motion of dkop cut-off valves of steam-engines
US5594504A (en) * 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
JP3812750B2 (ja) 1995-01-19 2006-08-23 ソニー株式会社 動き量検出方法及び動き量検出装置
KR100249223B1 (ko) 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
KR100243865B1 (ko) * 1997-09-30 2000-02-01 전주범 움직임 벡터 부호화 방법 및 그 장치
CN1117480C (zh) * 1997-12-01 2003-08-06 三星电子株式会社 运动向量预测方法
KR100523908B1 (ko) * 1997-12-12 2006-01-27 주식회사 팬택앤큐리텔 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법
JP4932987B2 (ja) * 1998-07-10 2012-05-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 動きベクトル処理方法
US6249548B1 (en) * 1998-07-10 2001-06-19 U.S. Phillips Corporation Motion vector processing
JP2000253407A (ja) * 1999-02-26 2000-09-14 Matsushita Electric Ind Co Ltd 動きベクトル検出方法および画像符号化方法
JP2000295625A (ja) * 1999-04-08 2000-10-20 Nippon Telegr & Teleph Corp <Ntt> 動きベクトル探索方法および動きベクトル探索プログラムを記録した記録媒体
KR100364789B1 (ko) * 2000-02-28 2002-12-16 엘지전자 주식회사 움직임 추정 방법 및 장치
EP1378124B1 (en) 2001-02-13 2005-06-01 Koninklijke Philips Electronics N.V. Motion information coding and decoding method
US6980596B2 (en) * 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP4150742B2 (ja) * 2002-01-09 2008-09-17 松下電器産業株式会社 動きベクトル復号化方法
JP4114859B2 (ja) 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
US7003035B2 (en) * 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
KR100774296B1 (ko) * 2002-07-16 2007-11-08 삼성전자주식회사 움직임 벡터 부호화 방법, 복호화 방법 및 그 장치
US6925123B2 (en) * 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
EP1395061A1 (en) * 2002-08-27 2004-03-03 Mitsubishi Electric Information Technology Centre Europe B.V. Method and apparatus for compensation of erroneous motion vectors in video data
US20040141555A1 (en) * 2003-01-16 2004-07-22 Rault Patrick M. Method of motion vector prediction and system thereof
US7606305B1 (en) * 2003-02-24 2009-10-20 Vixs Systems, Inc. Method and system for transcoding video data
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
KR100579542B1 (ko) 2003-07-29 2006-05-15 삼성전자주식회사 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법
JP2006020217A (ja) 2004-07-05 2006-01-19 Sharp Corp 画像符号化装置
JP2006025033A (ja) * 2004-07-06 2006-01-26 Sony Corp 画像処理装置および画像処理方法
WO2006012383A2 (en) 2004-07-20 2006-02-02 Qualcomm Incorporated Method and apparatus for motion vector prediction in temporal video compression
JP2006074520A (ja) 2004-09-02 2006-03-16 Matsushita Electric Ind Co Ltd 動きベクトル検出装置
JP2006074474A (ja) * 2004-09-02 2006-03-16 Toshiba Corp 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
KR100751407B1 (ko) * 2005-03-09 2007-08-23 엘지전자 주식회사 영상 부호화 장치 및 움직임 추정 방법
CN100473168C (zh) * 2005-06-21 2009-03-25 中国科学院计算技术研究所 视频编码的运动矢量空间预测方法
WO2007124491A2 (en) * 2006-04-21 2007-11-01 Dilithium Networks Pty Ltd. Method and system for video encoding and transcoding
KR100943627B1 (ko) 2006-07-20 2010-02-24 엘지전자 주식회사 모션 벡터 예측 방법
KR101383540B1 (ko) * 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
CN101229999A (zh) 2008-02-04 2008-07-30 陕西科技大学 一种利用固体超强酸作为催化剂制备油酸醇酯的方法
CN101739297B (zh) 2010-01-21 2012-10-03 上海交通大学 普适服务动态更新中服务对象状态转移系统及其方法
CN101885948A (zh) 2010-06-13 2010-11-17 陕县青山磨料制品有限公司 一种植物纤维抛光研磨粉及其生产方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
P. Agarwal, et al., "Performance Complexity Trade-Offs in H.264 Motion Search", Stanford University Project, EE398, http://scien.stanford.edu/pages/lbasite/2005/ee398/projects.htm, 2005.12.31.*

Also Published As

Publication number Publication date
CN103079070B (zh) 2015-07-08
JP2010515399A (ja) 2010-05-06
US8385420B2 (en) 2013-02-26
US20150319454A1 (en) 2015-11-05
KR20130114045A (ko) 2013-10-16
EP2103141A1 (en) 2009-09-23
EP2595391A1 (en) 2013-05-22
KR20130119396A (ko) 2013-10-31
JP2014014166A (ja) 2014-01-23
CN103079069A (zh) 2013-05-01
CN103079071B (zh) 2015-07-08
CN103096080A (zh) 2013-05-08
JP2014014167A (ja) 2014-01-23
US9113111B2 (en) 2015-08-18
WO2008082158A1 (en) 2008-07-10
JP2014014170A (ja) 2014-01-23
US20080159401A1 (en) 2008-07-03
JP5373626B2 (ja) 2013-12-18
US20150319455A1 (en) 2015-11-05
KR101383540B1 (ko) 2014-04-09
KR20130115185A (ko) 2013-10-21
CN101573984B (zh) 2013-03-06
KR101421056B1 (ko) 2014-07-23
US9313518B2 (en) 2016-04-12
US20130148736A1 (en) 2013-06-13
KR20080064072A (ko) 2008-07-08
US8625674B2 (en) 2014-01-07
JP2014014168A (ja) 2014-01-23
KR20130119395A (ko) 2013-10-31
US20130142264A1 (en) 2013-06-06
EP2103141A4 (en) 2011-04-27
US9113110B2 (en) 2015-08-18
CN103079069B (zh) 2015-07-08
US8831105B2 (en) 2014-09-09
CN103096080B (zh) 2015-07-08
CN103079071A (zh) 2013-05-01
CN102752593B (zh) 2015-07-08
JP2014014169A (ja) 2014-01-23
EP2595392A1 (en) 2013-05-22
CN103079070A (zh) 2013-05-01
KR20130115186A (ko) 2013-10-21
US20130142265A1 (en) 2013-06-06
EP2595388A1 (en) 2013-05-22
CN101573984A (zh) 2009-11-04
KR20140106473A (ko) 2014-09-03
EP2595390A1 (en) 2013-05-22
US20130136186A1 (en) 2013-05-30
US9369731B2 (en) 2016-06-14
JP2015119502A (ja) 2015-06-25
CN102752593A (zh) 2012-10-24
US9113112B2 (en) 2015-08-18
EP2595389A1 (en) 2013-05-22
US20130142263A1 (en) 2013-06-06

Similar Documents

Publication Publication Date Title
KR101512324B1 (ko) 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를 추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
KR101356735B1 (ko) 전역 움직임 벡터를 사용해서 움직임 벡터를 추정하기 위한방법, 장치, 인코더, 디코더 및 복호화 방법
KR20090012926A (ko) 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
KR101456491B1 (ko) 복수의 참조 픽처에 기초한 영상 부호화, 복호화 방법 및장치
US8699576B2 (en) Method of and apparatus for estimating motion vector based on sizes of neighboring partitions, encoder, decoding, and decoding method

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 5