KR20140051342A - 단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치 - Google Patents

단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치 Download PDF

Info

Publication number
KR20140051342A
KR20140051342A KR1020147004570A KR20147004570A KR20140051342A KR 20140051342 A KR20140051342 A KR 20140051342A KR 1020147004570 A KR1020147004570 A KR 1020147004570A KR 20147004570 A KR20147004570 A KR 20147004570A KR 20140051342 A KR20140051342 A KR 20140051342A
Authority
KR
South Korea
Prior art keywords
mvp candidate
candidate set
space
motion vector
mvp
Prior art date
Application number
KR1020147004570A
Other languages
English (en)
Other versions
KR101662556B1 (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 KR20140051342A publication Critical patent/KR20140051342A/ko
Application granted granted Critical
Publication of KR101662556B1 publication Critical patent/KR101662556B1/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/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
    • 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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

본 발명은 블록의 움직임 벡터 부호화를 위한 움직임 벡터 예측자(MVP) 후보 세트를 유도하는 방법 및 장치이다. 본 발명에 따른 실시예는 공간 MVP 후보 세트에서 임의의 중복 MVP 후보를 제거함으로써 중복 제거 공간 MVP 후보 세트를 결정한다. 중복 제거 프로세스는 시간 MVP 후보에는 적용하지 않는다. 본 발명의 다른 실시예에서, 중복 제거 공간-시간 MVP 후보 세트를 결정하고, 중복 제거 공간-시간 MVP 후보 세트 내의 후보의 수를 검사하여 임계값보다 작은지의 여부를 결정한다. 상기 후보의 수가 임계값보다 작으면, 영 움직임 벡터를 중복 제거 공간-시간 MVP 후보 세트에 추가한다. 그 후 현재 블록의 움직임 벡터의 부호화 또는 복호화를 위해, 중복 제거 공간-시간 MVP 후보 세트를 제공한다.

Description

단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치 {METHOD AND APPARATUS FOR SIMPLIFIED MOTION VECTOR PREDICTOR DERIVATION}
본 발명은 비디오 부호화(video coding)에 관한 것이다. 특히, 본 발명은 고효율 비디오 부호화(High Efficiency Video Coding, HEVC)를 위한 단순화된 움직임 벡터 예측자(motion vector predictor, MVP)의 유도에 관한 것이다.
관련 출원의 상호참조
본 발명은 "Methods and Apparatuses of AMVP Simplification"라는 발명의 명칭으로, 2012년 1월 19일에 출원된 PCT 특허출원 PCT/CN2012/070617에 대해 우선권을 주장한다. 상기 PCT 특허출원의 내용 전부는 인용에 의해 본 명세서에 포함된다.
고효율 비디오 부호화(HEVC)는 비디오 부호화 연합팀(Joint Collaborative Team on Video Coding, JCT-VC)에 의해 개발되고 있는 새로운 국제 비디오 부호화 표준이다. HEVC는 블록 기반(block based)의 움직임 보상된 변환 부호화 아키텍처(motion-compensated transform coding architecture)에 기초한다. 부호화 단위(Coding Unit, CU)라고 하는, 압축을 위한 기본 단위는 2Nx2N의 정사각 블록이며, 각 CU는 미리 정해진 최소 크기에 도달할 때까지 네 개의 더 작은 CU로 반복 분할될 수 있다. 각 CU는 하나 또는 복수의 예측 단위(Prediction Unit, PU)을 포함한다. PU의 크기는 2Nx2N, 2NxN, 2NxnU, 2NxnD, Nx2N, nLx2N, nRx2N, 또는 NxN일 수 있으며, 여기서 2NxN, 2NxnU, 2NxnD 및 Nx2N, nLx2N, nRx2N은 각각 대칭 또는 비대칭 PU 크기 분할에 의한 2Nx2N PU의 가로 및 세로 구획(partition)에 대응한다.
HEVC에서 움직임 벡터 부호화의 부호화 효율을 더욱 높이기 위해, 움직임 벡터 경쟁 기반 스킴(Motion Vector Competition(MVC) based scheme)이, 공간 및 시간 움직임 벡터 예측자(Motion Vector Predictor, MVP)를 포함하는 주어진 MVP 후보 세트 중에서 MVP을 선택하기 위해 사용된다. HM-5.0에서 인터 모드(Inter mode)의 경우, 향상된 움직임 벡터 예측(Advanced Motion Vector Prediction, AMVP) 스킴이, 두 개의 공간 MVP와 하나의 시간 MVP를 포함하는 AMVP 후보 세트 중에서 움직임 벡터 예측자를 선택하기 위해 사용된다. MVP 후보 세트는 기본 블록(underlying block)의 움직임 벡터(Motion Vector, MV)를 부호화하기 위해 사용된다. 도 1은 HM-5.0에 따른 인터 모드를 위한 공간 MVP 후보를 나타내며, 두 개의 공간 MVP는 다음과 같다:
1. 왼쪽 공간 예측자(Am +1과 Am 중에서 첫 번째 이용 가능한 MV)
2. 위(top) 공간 예측자(Bn +1, Bn, 및 B-1 중에서 첫 번째 이용 가능한 MV).
5개의 공간 후보 블록은 왼쪽 예측자 그룹과 위 에측자 그룹으로 나뉜다. 각 그룹 내의 후보 블록에서 첫 번째 이용 가능한 MV가 그 그룹으로부터 유도된 공간 MVP로서 선택된다. 각 그룹 내의 이웃 블록과 연관된 첫 번째 이용 가능한 MV의 검색 순서는 도 1에 화살표로 나타나 있다. 위 후보 블록의 경우, 검색 순서는 오른쪽에서 왼쪽이다. 왼쪽 후보 블록의 경우, 검색 순서는 아래에서 위이다. 좌측(left side)의 이웃 블록은 왼쪽 아래(lower-left)의 블록(Am +1)과 바닥 맞춤 왼쪽(bottom-aligned left)(Am) 블록을 포함한다. 상측(top side)의 이웃 블록은 왼쪽 위(upper-left) 블록(B-1), 오른쪽 맞춤 위(right-aligned top) 블록(Bn)및 오른쪽 위(upper-right) 블록(Bn +1)에 대응하는 세 개의 블록을 포함한다. MVP 유도 과정 중에, 어느 후보 블록도 관련 MV가 없는 상황이 있을 수 있다. 이 경우에, MVP는 그 그룹에 사용할 수 없다. 예를 들면, Am도 Am +1도 관련 MV를 가지지 않는 경우, 왼쪽 예측자는 존재하지 않는다. 그러므로, AMVP 후보 세트는 3개 미만의 MVP 후보를 포함할 수 있다.
공간 예측자를 유도한 후, 시간 예측자를 유도하여 MVP 후보 세트에 추가한다. 모든 공간 및 시간 예측자를 유도한 후, 중복 검사 프로세스(redundancy checking process)를 수행하여 임의의 중복된 후보를 식별하여 제거한다. 따라서, 중복 검사와 연관된 검사 연산(checking operation)의 최대 수는 3이다. 중복 검사/제거 프로세스를 수행한 후, 존재하는 후보의 수를 검사한다. 그 수가 임계값보다 작으면, 영(zero) 움직임 벡터 검사 프로세스를 수행한다. 임계값은 HM-5.0에서 AMVP_MAX_NUM_CANDS로 표시된 AMVP 후보의 최대 수로 설정된다(AMVP_MAX_NUM_CANDS = 2). 영 MV 검사 프로세스는, 영 MV가 현재 후보 세트에 존재하는지의 여부를 검사한다. 영 MV가 현재 후보 세트에 존재하지 않는 경우, 영 MV가 MVP 후보 세트에 추가된다. 이 프로세스에서는, 하나의 검사 연산이 필요하다. 따라서, 전술한 두 검사 프로세스에 대한 검사 연산의 최대 수는 4이다 .
도 2는 HM-5.0에 따른 MVP 유도의 결정 흐름도를 나타낸다. 단계 210에서, 공간 MVP와 시간 MVP를 포함하는 MVP 후보를 중복 검사 프로세스에 제공한다. 중복 검사 프로세스는, 임의의 중복(duplication)이 MVP 후보 중에 존재하는지를 검사한다. 중복(duplicated) MVP 후보가 있으면, 그 중복 MVP 후보를 제거한다. MVP 후보가 존재하지 않으면, 영 MV를 MVP 후보 세트에 추가한다. 그 후 단계 220에서 MVP 후보의 수를 검사하여, MVP 후보의 수가 2보다 작은지의 여부를 결정한다. MVP 후보의 수가 2보다 작지 않으면, 판정 프로세스를 종료한다. 그렇지 않으면, 단계 230에서 영 MV 검사 프로세스를 실행하여 MVP 후보 세트가 영 MV를 포함하는지의 여부를 결정한다. MVP 후보 세트가 영 MV를 포함하지 않으면, 단계 240에 나타낸 바와 같이, 영 MV를 MVP 후보에 추가한다. 그렇지 않으면, 판정 프로세스를 종료한다. MVP 후보 세트에 대한 판정 프로세스는 수 개의 검사 연산을 포함한다. 시스템 연산(system operation)의 속도를 높이기 위해서는 필요한 연산의 수를 줄이는 것이 바람직하다.
본 발명은 블록의 움직임 벡터 부호화를 위한 움직임 벡터 예측자(MVP) 후보 세트를 유도하는 방법 및 장치를 제공한다. 본 발명에 따른 실시예는 공간 MVP 후보 세트로부터 임의의 중복 MVP 후보를 제거함으로써 중복 제거(redundancy-removed) 공간 MVP 후보 세트를 결정한다. 중복 제거 프로세스(redundancy-removal process )는 시간 MVP 후보에는 적용하지 않는다. 공간 MVP 후보 세트는 기껏해야 위 공간 후보와 왼쪽 공간 후보를 포함하기 때문에, 중복 제거 프로세스는 기껏해야 하나의 검사 연산을 필요로 할 뿐인 한편, 종래의 중복 제거 프로세스는 최대 3번의 검사 연산을 필요로 한다. 중복 제거 프로세스 후에, 시간 MVP 후보를 포함하여 중복 제거 공간-시간 MVP 후보 세트를 구성한다. 중복 제거 공간-시간 MVP 후보 세트는 그 후 기본 블록의 움직임 벡터의 부호화 또는 복호화를 위해 제공된다.
본 발명의 다른 실시예에서는, 중복 제거 공간-시간 MVP 후보 세트를 결정하고, 중복 제거 공간-시간 MVP 후보 세트 내의 후보의 수를 검사하여 그 수가 임계값(예를 들면, 임계값은 2임)보다 작은지의 여부를 결정한다. 그 후보의 수가 임계값보다 작으면, 영 MV를 중복 제거 공간-시간 MVP 후보 세트에 추가한다. 종래의 접근 방법에서는, 영 MV를 추가하기 전에 추가적인 검사 연산을 수행한다. 따라서, 본 발명에 따른 실시예는 하나 이상의 검사 연산을 감소시킨다. 그 후 현재 블록의 움직임 벡터의 부호화 또는 복호화를 위해 중복 제거 공간-시간 MVP 후보 세트를 제공한다.
도 1은 HM-5.0에서 AMVP 스킴에 기초한 인터 모드인 경우의 MVP 후보 세트를 유도하기 위해 사용되는 이웃 블록 구성의 일례를 나타낸다.
도 2는 HM-5.0에 따른 AMVP 후보 세트를 결정하기 위한 유도 프로세스의 일례를 나타낸다.
도 3은 본 발명의 일 실시예에 따른 AMVP 후보 세트를 결정하기 위한 단순화 된 유도 프로세스의 일례를 나타낸다.
도 4는 본 발명의 다른 실시예에 따른 AMVP 후보 세트를 결정하기 위한 단순화된 유도 프로세스의 일례를 나타낸다.
도 5는 본 발명의 또 다른 실시예에 따른 AMVP 후보 세트를 결정하기 위한 단순화된 유도 프로세스의 일례를 나타낸다.
본 발명의 실시예는 MVP 후보 유도 프로세스를 단순화한다. 일 실시예에서, MVP 중복 후보 검사는 두 개의 공간 MVP 후보에만 적용된다. 시간 MVP 후보는 중복 검사 프로세스에서 제외된다. 이 단순화된 검사 프로세스에서는, 두 개의 공간 MVP 후보 간의 중복을 검사한다. 그러므로, 기껏해야 하나의 비교 연산(comparison operation)이 존재한다(하나 또는 MVP 후보 두개 모두가 이용 불가능하면, 연산은 필요 없다). 검사 연산의 최대 수는 본 발명의 실시예에 따라 3에서 1로 줄어든다. 중복 검사가 공간 MVP에 적용된 후에, 시간 MVP가 MVP 후보 세트에 포함된다.
공간 MVP와 시간 MVP를 유도한 후, MVP 후보의 수를 검사하고, 그 수가 임계값, 예를 들면 2보다 작은지의 여부를 검사한다. MVP 후보의 수가 2보다 작으면, MVP 유도 프로세스는, HM-5.0에 기초한 종래의 접근 방법에 따라, MVP 후보가 영 움직임 벡터를 포함하는지의 여부를 검사한다. 영 MV가 MVP 후보 세트에 포함되어 있지 않으면, 영 MV를 MVP 후보 세트에 추가한다. 본 발명의 다른 실시예에서, MVP 후보의 수가 임계값보다 작으면, MVP 유도 프로세스는, MVP 후보 세트가 영 MV를 포함하는지의 여부를 검사하지 않는다. 대신에, MVP 유도 프로세스는, MVP 후보 세트가 영 MV를 포함하는지의 여부를 검사하지 않고 영 움직임 벡터를 MVP 후보 세트에 바로 추가한다. 본 발명의 일 실시예는 HM-5.0에 통합될 수 있으며, AMVP_MAX_NUM_CANDS로 나타나는 임계값은 2로 설정될 수 있다(AMVP_MAX_NUM_CANDS = 2). 따라서, 일단 존재하는 공간 및 시간 MVP 후보의 수가 2보다 작으면, 영 MV가 MVP 후보 세트에 추가된다. 일 실시예에서, MVP 후보 세트 내의 후보 수가 임계값보다 작으면, 그 수가 2에 도달할 때까지 영 MV가 후보 세트에 추가될 것이다. 다시 말해, MVP 후보 세트에 추가된 영 MV는 하나보다 많을 수 있다.
도 3은 본 발명의 일 실시예에 따른 MVP 유도의 결정 흐름도를 나타낸다. 도 3의 단계 310에 도시된 바와 같이, 공간 MVP 후보만이 중복 MVP 후보 검사 및 제거를 위한 프로세스에 제공된다. 앞서 언급한 바와 같이, 최대 검사 연산의 수는 3에서 1로 감소한다. 단계 310에서의 공간 중복 MVP 후보 검사/제거 후, 시간 MVP 후보를 포함하여 시간-공간 MVP 후보 세트를 구성한다. 나머지 프로세스는 도 2의 그것과 동일할 수 있으므로, 나머지 단계들에 대해서는 동일한 도면 부호를 사용한다.
도 4는 본 발명의 다른 실시예에 따른 MVP 유도의 결정 흐름도이다. 중복 MVP 후보의 검사 및 제거 단계는 도 2의 그것과 동일하다. 그러나, MVP 후보의 수가 임계값보다 작으면(예를 들면, 임계값은 2임), MVP 유도 프로세스는, 단계 410에 도시된 바와 같이, MVP 후보 세트가 영 MV를 포함하는지의 여부를 검사하지 않고 영 MV를 MVP 후보 세트에 바로 추가할 것이다.
도 5는 본 발명의 또 다른 실시예에 따른 MVP 유도의 결정 흐름도이다. 도 5에서는, 공간 MVP에 대해서만 중복 MVP 후보 검사 및 제거를 수행하고, MVP 후보의 수가 임계값보다 작은 경우(예를 들면, 임계값은 2임), MVP 후보세트가 영 MV를 포함하는지의 여부에 대한 검사를 생략한다.
단순화된 시스템의 시스템 성능을 종래의 HM-5.0 시스템과 비교한다. BD 레이트 측면에서 그 성능을 측정하며, 여기서 음의 값은 기준 시스템(reference system)에 대한 성능 향상을 암시한다. BD 레이트 비교는 기본 시스템들에 대한 동일한 목표 품질을 유지하면서 부호화 파라미터를 조정함으로써 수행된다. 다양한 시스템 구성에 대한 그 결과를 표 1에 나타내며, 여기서 RA는 임의 접근(random access)에 해당하고, LD는 낮은 지연(low delay)에 해당하고, HE는 고효율(high effiency)에 해당하고, LC는 낮은 복잡도(low complexity)에 해당하고, HE-10은 고효율(10비트)에 해당한다. BD 레이트의 측면에서 시스템 성능에 미치는 영향은 매우 작다. 또한, 시스템 실행 시간에 미치는 영향도 매우 작다.
[표 1]
Figure pct00001
위에 개시된 단순화된 MVP 방법에 따라 유도된 MVP 후보 세트는 인터 부호화된(inter-coded) 블록의 움직임 벡터의 부호화 및 복호화에 사용될 수 있다. 부호기(encoder)에서, 현재 블록의 움직임 벡터는 MVP 후보 세트에 기초하여 예측적으로 부호화된다. 기본 움직임 벡터(underlying motion vector)의 예측 잔차(prediction residue)는 그 예측 잔차가 복호기(decoder)에서 복원될 수 있도록 부호화된다. 복호기는 단순화된 MVP에 따라 MVP 후보 세트를 유도한다. 그 후 복원된 예측 잔차와 함께 MVP 후보 세트 방법을 사용하여 현재 움직임 벡터를 재구성한다.
이상의 설명은, 본 발명이 속하는 기술분야의 당업자가 특정 애플리케이션 및 그 요건의 문맥에서 제공된 바와 같이 본 발명을 실시할 수 있도록 제시된 것이다. 설명한 실시예에 대한 다양한 수정은 본 발명이 속하는 기술분야의 당업자에게 명백할 것이며, 본 명세서에 정의된 일반적인 원리는 다른 실시예에 적용될 수도 있다. 따라서, 본 발명은 도시되고 설명된 특정 실시예에 한정되는 것이 아니라, 본 명세서에 개시된 원리들 및 신규한 특징들과 부합하는 가장 넓은 범위를 부여받아야 한다. 이상의 상세한 설명에서는, 여러 구체적인 세부사항을 본 발명의 완전한 이해를 위해 설명하였다. 그럼에도 불구하고 본 발명이 속하는 기술분야의 당업자는 본 발명이 실시될 수 있다는 것을 이해할 것이다. 본 발명의 실시예는 또한 본 명세서에 설명된 처리를 수행하기 위해 디지털 신호 프로세서(Digital Signal Processor, DSP)에서 실행될 수 있는 프로그램 코드일 수도 있다. 본 발명은 또한 컴퓨터 프로세서, 디지털 신호 프로세서, 마이크로프로세서, 또는 필드 프로그래머블 게이트 어레이(Field Programmable Gate Array, FPGA)에 의해 수행될 수 있는 많은 기능을 포함할 수 있다. 이러한 프로세서들은 기계로 판독 가능한 소프트웨어 코드 또는 본 발명에 의해 구체화된 특정 방법을 정의하는 펌웨어 코드를 실행함으로써, 본 발명에 따른 특정 태스크(task)를 수행하도록 구성될 수 있다. 소프트웨어 코드 또는 펌웨어 코드는 상이한 프로그래밍 언어와 상이한 포맷 또는 스타일로 개발될 수 있다. 소프트웨어 코드는 또한 다른 타겟 플랫폼용으로 컴파일될 수 있다. 그러나, 본 발명에 따라 타스크를 수행하기 위한 소프트웨어 코드의 상이한 코드 포맷, 스타일 및 언어와 구성 코드(configuring code)의 다른 수단들은 본 발명의 사상과 범위를 벗어나지 않을 것이다.
본 발명은 그 사상 또는 본질적인 특성을 벗어나지 않고 다른 구체적인 형태로 구현될 수 있다. 기술한 예들은 모든 관점에서 단지 예시로 생각되어야 하고 한정적인 것으로 생각되어서는 안 된다. 그러므로 본 발명의 범위는 상기한 상세한 설명이 아니라 첨부된 특허청구범위에 의해 나타난다. 특허청구범위와 등가의 의미 및 범위 내에 드는 모든 변경은 특허청구범위 내에 포함되어야 한다.

Claims (18)

  1. 블록의 움직임 벡터 부호화를 위한 움직임 벡터 예측자(motion vector predictor, MVP)를 유도하는 방법으로서,
    현재 블록의 상측(top-side) 이웃 블록의 첫 번째 이용 가능한 움직임 벡터에 따라, 위 공간 MVP 후보를 결정하는 단계;
    상기 현재 블록의 좌측(left-side) 이웃 블록의 첫 번째 이용 가능한 움직임 벡터에 따라, 왼쪽 공간 MVP 후보를 결정하는 단계;
    상기 위 공간 MVP 후보와 상기 왼쪽 공간 MVP 후보로 구성되는 공간 MVP 후보 세트에, 중복 MVP 후보가 존재하는지의 여부를 결정하는 단계;
    상기 중복 MVP 후보가 존재하면, 상기 공간 MVP 후보 세트로부터 상기 중복 MVP 후보를 제거함으로써 중복 제거 공간 MVP 후보 세트를 결정하는 단계 - 상기 중복 제거 공간 MVP 후보 세트는 상기 공간 MVP 후보 세트와 동일함 - ;
    상기 중복 MVP 후보가 존재하지 않으면, 상기 중복 제거 공간 MVP 후보 세트와 시간 MVP 후보를 포함하는, 중복 제거 공간-시간 MVP 후보 세트를 결정하는 단계; 및
    상기 현재 블록의 움직임 벡터의 부호화 또는 복호화를 위해, 상기 중복 제거 공간-시간 MVP 후보 세트를 제공하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 중복 제거 공간-시간 MVP 후보 세트의 후보 수가 임계값보다 작은지의 여부를 검사하는 단계; 및
    상기 후보 수가 상기 임계값보다 작으면, 영(zero) 움직임 벡터를 상기 중복 제거 공간-시간 MVP 후보 세트에 추가하는 단계를 더 포함하는 방법.
  3. 제2항에 있어서,
    상기 임계값은 2인, 방법.
  4. 제1항에 있어서,
    상기 위 공간 MVP 후보를 결정하는 단계는 오른쪽에서 왼쪽으로 상기 상측 이웃 블록을 검사하는, 방법.
  5. 제1항에 있어서,
    상기 왼쪽 공간 MVP 후보를 결정하는 단계는 아래에서 위로 상기 좌측 이웃 블록을 검사하는, 방법.
  6. 제1항에 있어서,
    상기 상측 이웃 블록은 왼쪽 위(upper-left) 블록, 오른쪽 맞춤 위(right-aligned top) 블록, 및 오른쪽 위(upper-right) 블록을 포함하는, 방법.
  7. 제1항에 있어서,
    상기 좌측 이웃 블록은 왼쪽 아래(lower-left) 블록 및 바닥 맞춤 왼쪽(bottom-aligned left) 블록을 포함하는, 방법.
  8. 블록의 움직임 벡터 부호화를 위한 움직임 벡터 예측자(MVP) 후보 세트를 유도하는 방법으로서,
    임의의 중복 MVP 후보를 제거함으로써, 위 공간 MVP 후보, 왼쪽 공간 MVP 후보, 및 하나의 시간 MVP 후보를 포함하는 공간-시간 MVP 후보 세트로부터 유도되는 중복 제거 공간-시간 MVP 후보 세트를 결정하는 단계;
    상기 중복 제거 공간-시간 MVP 후보 세트의 후보 수가 임계값보다 작은지의 여부를 검사하는 단계;
    상기 후보 수가 상기 임계값보다 작으면, 영 움직임 벡터를 상기 중복 제거 공간-시간 MVP 후보 세트에 추가하는 단계; 및
    현재 블록의 움직임 벡터의 부호화 또는 복호화를 위해 상기 중복 제거 공간-시간 MVP 후보 세트를 제공하는 단계
    를 포함하는 방법.
  9. 제8항에 있어서,
    상기 임계값은 2인, 방법.
  10. 블록의 움직임 벡터 부호화를 위한 움직임 벡터 예측자(MVP)를 유도하는 장치로서,
    현재 블록의 상측 이웃 블록의 첫 번째 이용 가능한 움직임 벡터에 따라, 위 공간 MVP 후보를 결정하는 수단;
    상기 현재 블록의 좌측 이웃 블록의 첫 번째 이용 가능한 움직임 벡터에 따라, 왼쪽 공간 MVP 후보를 결정하는 수단;
    상기 위 공간 MVP 후보와 상기 왼쪽 공간 MVP 후보로 구성되는 공간 MVP 후보 세트에, 중복 MVP 후보가 존재하는지의 여부를 결정하는 수단;
    상기 중복 MVP 후보가 존재하면, 상기 공간 MVP 후보 세트로부터 상기 중복 MVP 후보를 제거함으로써 중복 제거 공간 MVP 후보 세트를 결정하는 수단 - 상기 중복 제거 공간 MVP 후보 세트는 상기 공간 MVP 후보 세트와 동일함 - ;
    상기 중복 MVP 후보가 존재하지 않으면, 상기 중복 제거 공간 MVP 후보 세트와 시간 MVP 후보를 포함하는 중복 제거 공간-시간 MVP 후보 세트를 결정하는 수단; 및
    상기 현재 블록의 움직임 벡터의 부호화 또는 복호화를 위해, 상기 중복 제거 공간-시간 MVP 후보 세트를 제공하는 수단
    을 포함하는 장치.
  11. 제10항에 있어서,
    상기 중복 제거 공간-시간 MVP 후보 세트의 후보 수가 임계값보다 작은지의 여부를 검사하는 수단; 및
    상기 후보 수가 상기 임계값보다 작으면, 영 움직임 벡터를 상기 중복 제거 공간-시간 MVP 후보 세트에 추가하는 수단을 더 포함하는 장치.
  12. 제11항에 있어서,
    상기 임계값은 2인, 장치.
  13. 제10항에 있어서,
    상기 위 공간 MVP 후보를 결정하는 수단은 오른쪽에서 왼쪽으로 상기 상측 이웃 블록을 검사하는, 장치.
  14. 제10항에 있어서,
    상기 왼쪽 공간 MVP 후보를 결정하는 수단은 아래에서 위로 상기 좌측 이웃 블록을 검사하는, 장치.
  15. 제10항에 있어서,
    상기 상측 이웃 블록은 왼쪽 위 블록, 오른쪽 맞춤 위 블록, 및 오른쪽 위 블록을 포함하는, 장치.
  16. 제10항에 있어서,
    상기 좌측 이웃 블록은 왼쪽 아래 블록 및 바닥 맞춤 왼쪽 블록을 포함하는, 장치.
  17. 블록의 움직임 벡터 부호화를 위한 움직임 벡터 예측자(MVP) 후보 세트를 유도하는 장치로서,
    임의의 중복 MVP 후보를 제거함으로써, 위 공간 MVP 후보, 왼쪽 공간 MVP 후보, 및 하나의 시간 MVP 후보를 포함하는 공간-시간 MVP 후보 세트로부터 유도되는 중복 제거 공간-시간 MVP 후보 세트를 결정하는 수단;
    상기 중복 제거 공간-시간 MVP 후보 세트의 후보 수가 임계값보다 작은지의 여부를 검사하는 수단;
    상기 후보 수가 상기 임계값보다 작으면, 영 움직임 벡터를 상기 중복 제거 공간-시간 MVP 후보 세트에 추가하는 수단; 및
    현재 블록의 움직임 벡터의 부호화 또는 복호화를 위해 상기 중복 제거 공간-시간 MVP 후보 세트를 제공하는 수단
    을 포함하는 장치.
  18. 제17항에 있어서,
    상기 임계값은 2인, 장치.
KR1020147004570A 2012-01-19 2013-01-16 단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치 KR101662556B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2012/070617 2012-01-19
PCT/CN2012/070617 WO2013107028A1 (en) 2012-01-19 2012-01-19 Methods and apparatuses of amvp simplification
PCT/CN2013/070542 WO2013107347A1 (en) 2012-01-19 2013-01-16 Method and apparatus for simplified motion vector predictor derivation

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020167015065A Division KR101751764B1 (ko) 2012-01-19 2013-01-16 단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20140051342A true KR20140051342A (ko) 2014-04-30
KR101662556B1 KR101662556B1 (ko) 2016-10-05

Family

ID=48798513

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020147004570A KR101662556B1 (ko) 2012-01-19 2013-01-16 단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치
KR1020167015065A KR101751764B1 (ko) 2012-01-19 2013-01-16 단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020167015065A KR101751764B1 (ko) 2012-01-19 2013-01-16 단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치

Country Status (5)

Country Link
US (2) US9807396B2 (ko)
EP (2) EP2742692A4 (ko)
KR (2) KR101662556B1 (ko)
CN (3) CN104054349B (ko)
WO (2) WO2013107028A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200033768A (ko) * 2018-09-20 2020-03-30 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107071461B (zh) * 2010-12-14 2019-11-12 M&K控股株式会社 用于解码运动画面的设备
SG11201405038RA (en) * 2012-04-24 2014-09-26 Mediatek Inc Method and apparatus of motion vector derivation for 3d video coding
WO2015089721A1 (en) * 2013-12-17 2015-06-25 Mediatek Singapore Pte. Ltd. Improved advanced residual prediction in 3dvc
CN104768013B (zh) * 2014-01-02 2018-08-28 浙江大学 一种候选模式队列处理方法及装置
CN109672894B (zh) * 2017-10-13 2022-03-08 腾讯科技（深圳）有限公司 一种帧间预测方法、装置及存储介质
US11836971B2 (en) 2018-08-23 2023-12-05 Samsung Electronics Co., Ltd. Method and device with convolution neural network processing
US10924731B2 (en) * 2018-08-28 2021-02-16 Tencent America LLC Complexity constraints on merge candidates list construction
CN110868601B (zh) * 2018-08-28 2024-03-15 华为技术有限公司 帧间预测方法、装置以及视频编码器和视频解码器
WO2020060376A1 (ko) * 2018-09-22 2020-03-26 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
CN110740330B (zh) * 2018-10-24 2022-03-25 北京达佳互联信息技术有限公司 一种子块运动候选的冗余校验的方法及设备
CN113170184A (zh) 2018-11-22 2021-07-23 北京字节跳动网络技术有限公司 默认运动候选的配置方法
WO2020135465A1 (en) 2018-12-28 2020-07-02 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
US11146808B2 (en) 2019-06-27 2021-10-12 Tencent America LLC Method and apparatus for video coding

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090304084A1 (en) * 2008-03-19 2009-12-10 Nokia Corporation Combined motion vector and reference index prediction for video coding

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI251220B (en) * 1998-06-24 2006-03-11 Samsung Electronics Co Ltd Recording medium for storing virtually deleted still picture information, recording and/or reproducing method and apparatus therefor
US7602848B2 (en) * 2002-03-26 2009-10-13 General Instrument Corporation Methods and apparatus for efficient global motion compensation encoding and associated decoding
US7616692B2 (en) * 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
ZA200805337B (en) * 2006-01-09 2009-11-25 Thomson Licensing Method and apparatus for providing reduced resolution update mode for multiview video coding
CN100551071C (zh) * 2008-02-29 2009-10-14 西北工业大学 基于中心预测的整数像素快速混合搜索方法
EP2224737A1 (en) * 2009-02-25 2010-09-01 Kabushiki Kaisha Toshiba Program recording apparatus and recording schedule managing method
CN101795404A (zh) * 2009-10-21 2010-08-04 深圳市融创天下科技发展有限公司 基于量化步长的零块阈值确定方法及零块预先判断方法
CN101771878B (zh) * 2010-01-14 2011-05-25 广西大学 面向全景视频编码的自适应选择全局运动估计方法
US8837592B2 (en) * 2010-04-14 2014-09-16 Mediatek Inc. Method for performing local motion vector derivation during video coding of a coding unit, and associated apparatus
JP5703126B2 (ja) * 2010-09-30 2015-04-15 富士フイルム株式会社 生体分子検出装置および生体分子検出方法
US10104391B2 (en) * 2010-10-01 2018-10-16 Dolby International Ab System for nested entropy encoding
US9319716B2 (en) * 2011-01-27 2016-04-19 Qualcomm Incorporated Performing motion vector prediction for video coding
ES2779226T3 (es) * 2011-05-31 2020-08-14 Sun Patent Trust Procedimiento de descodificación de vídeo y dispositivo de descodificación de vídeo
US9131239B2 (en) * 2011-06-20 2015-09-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090304084A1 (en) * 2008-03-19 2009-12-10 Nokia Corporation Combined motion vector and reference index prediction for video coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JCTVC-G1103* *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200033768A (ko) * 2018-09-20 2020-03-30 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US11871001B2 (en) 2018-09-20 2024-01-09 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium storing bitstream

Also Published As

Publication number Publication date
CN105898325B (zh) 2019-11-19
WO2013107028A1 (en) 2013-07-25
US20140362924A1 (en) 2014-12-11
EP2742692A4 (en) 2015-03-25
CN105898325A (zh) 2016-08-24
WO2013107347A1 (en) 2013-07-25
EP3057329A1 (en) 2016-08-17
US9807396B2 (en) 2017-10-31
CN107087167B (zh) 2019-11-12
US9912952B2 (en) 2018-03-06
KR101751764B1 (ko) 2017-06-28
KR101662556B1 (ko) 2016-10-05
CN104054349A (zh) 2014-09-17
US20160191921A1 (en) 2016-06-30
CN104054349B (zh) 2017-04-26
KR20160071477A (ko) 2016-06-21
EP2742692A1 (en) 2014-06-18
CN107087167A (zh) 2017-08-22

Similar Documents

Publication Publication Date Title
KR101662556B1 (ko) 단순화된 움직임 벡터 예측자 유도를 위한 방법 및 장치
KR101566848B1 (ko) 모션 벡터 예측기에서의 중복성을 제거하는 방법 및 장치
JP7271768B2 (ja) 候補リスト共有方法及びこのような方法を使用する装置
KR102482553B1 (ko) 예측 움직임 벡터 유도 방법 및 이러한 방법을 사용하는 장치
KR102085174B1 (ko) 영상 복호화 방법 및 컴퓨터로 읽을 수 있는 기록 매체
AU2012325419B2 (en) Method and apparatus for derivation of motion vector predictor candidate set
KR20200023349A (ko) 움직임 정보의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR20180072633A (ko) 참조 유닛 결정 방법 및 장치
CN110719468A (zh) 视频编码方法
Yu et al. Parallel AMVP candidate list construction for HEVC
CN115152227A (zh) 并行处理的选择性切换
US20230115074A1 (en) Geometric partition mode with motion vector refinement
KR20220122802A (ko) 비디오 코딩을 위한 모션 벡터 예측
EP4352960A1 (en) Geometric partition mode with motion vector refinement
CN117121482A (zh) 具有显式运动信令的几何分区模式
KR20210019978A (ko) 분할을 사용하는 영상 부호화/복호화를 위한 방법, 장치 및 기록 매체
CN110650348A (zh) 运动矢量的推导方法和编码方法、装置、设备及介质
KR20210033437A (ko) 분할을 사용하는 영상 부호화/복호화를 위한 방법, 장치 및 기록 매체

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E601 Decision to refuse application
A107 Divisional application of patent
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190917

Year of fee payment: 4