[go: up one dir, main page]

KR101772252B1 - 모션 예측 방법 - Google Patents

모션 예측 방법 Download PDF

Info

Publication number
KR101772252B1
KR101772252B1 KR1020127030207A KR20127030207A KR101772252B1 KR 101772252 B1 KR101772252 B1 KR 101772252B1 KR 1020127030207 A KR1020127030207 A KR 1020127030207A KR 20127030207 A KR20127030207 A KR 20127030207A KR 101772252 B1 KR101772252 B1 KR 101772252B1
Authority
KR
South Korea
Prior art keywords
unit
candidate
motion
current
units
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020127030207A
Other languages
English (en)
Other versions
KR20130036231A (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
Priority claimed from US12/957,644 external-priority patent/US9036692B2/en
Application filed by 에이치에프아이 이노베이션 인크. filed Critical 에이치에프아이 이노베이션 인크.
Publication of KR20130036231A publication Critical patent/KR20130036231A/ko
Application granted granted Critical
Publication of KR101772252B1 publication Critical patent/KR101772252B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/57—Motion estimation characterised by a search window with variable size or shape
    • 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/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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 모션 예측 방법을 제공한다. 첫번째로, 현재 프레임의 현재 유닛에 대응하는 복수의 후보 유닛들이 결정된다. 그런 후 후보 유닛들의 복수의 모션 벡터들이 획득된다. 그런 후 현재 프레임과 모션 벡터들의 복수의 참조 프레임들간의 복수의 시간적 거리들에 따라 후보 유닛들의 복수의 시간적 스케일링 인자들이 계산된다. 그런 후 후보 유닛들의 모션 벡터들은 시간적 스케일링 인자들에 따라 스케일링되어 복수의 스케일링된 모션 벡터들이 획득된다. 마지막으로, 그 후 스케일링된 모션 벡터들에 따라 현재 유닛의 모션 예측을 위한 모션 벡터 예측자가 후보 유닛들로부터 선택된다.

Description

모션 예측 방법{MOTION PREDICTION METHOD}
본 출원은 2010년 1월 18일에 출원된 미국 가특허 출원 제61/295,810호 및 2010년 4월 22일에 출원된 미국 가특허 출원 제61/326,731호의 우선권을 청구하며, 이 가특허 출원의 내용들은 참조로서 본 명세서내에 병합된다.
본 발명은 비디오 프로세싱에 관한 것이며, 보다 구체적으로는 비디오 데이터의 모션 예측에 관한 것이다.
새롭게 다가오는 H.264 압축 표준은 서브픽셀 정확도 및 다중 참조와 같은 특징들을 채용함으로써 이전 표준들보다 실질적으로 낮은 비트 레이트들로 양호한 비디오 퀄리티를 제공할 수 있다. 비디오 압축 프로세스는 일반적으로 다섯 개 부분들, 즉 인터 예측/인트라 예측(inter-prediction/intra-prediction), 변환/역변환, 양자화/역양자화, 루프 필터, 및 엔트로피 인코딩으로 분할될 수 있다. 블루레이 디스크, DVB 브로드캐스팅 서비스, 다이렉트 브로드캐스트 위성 텔레비젼 서비스, 케이블 텔레비젼 서비스, 및 실시간 화상회의와 같은 다양한 응용들에서 H.264가 이용된다.
비디오 데이터스트림은 일련의 프레임들을 포함한다. 각각의 프레임은 비디오 프로세싱을 위한 복수의 코딩 유닛들(예컨대, 매크로블록들 또는 확장된 매크로블록들)로 분할된다. 각각의 코딩 유닛은 쿼드 트리 파티션(quad-tree partition)들로 세그먼트화될 수 있고, 리프 코딩 유닛(leaf coding unit)을 예측 유닛이라고 부른다. 예측 유닛은 쿼드 트리 파티션들로 더욱 세그먼트화될 수 있고, 각각의 파티션에는 모션 파라미터가 할당된다. 방대한 양의 모션 파라미터들을 전송하는 비용을 감소시키기 위해, 인접한 코딩된 블록들을 참조하여 각각의 파티션에 대한 모션 벡터 예측자(motion vector predictor; MVP)가 계산되고, 이에 따라 인접한 블록들의 모션은 높은 공간적 상관을 가지려는 경향이 있으므로 코딩 효율성은 향상될 수 있다.
도 1을 참조하면, 현재 유닛(100)과 복수의 이웃 유닛들(A, B, C, D)의 개략도가 도시된다. 이 예시에서, 현재 유닛(100)과 이웃 유닛들(A, B, C, D)은 모두 동일한 크기를 갖지만, 이 유닛들은 동일한 크기일 필요는 없다. 이웃 유닛들(A, B, C)의 모션 벡터들에 따라, 또는 유닛(C)이 이용가능하지 않는 경우에는 유닛들(A, B, D)의 모션 벡터들에 따라, 현재 유닛(100)의 모션 벡터 예측자(MVP)가 예측된다. 현재 유닛(100)이 16×16 블록이고 이웃 유닛(C)의 모션 벡터가 존재하는 경우, 이웃 유닛들(A, B, C)의 모션 벡터들의 중간치(medium)가 현재 유닛(100)의 MVP가 되도록 결정된다. 현재 유닛(100)이 16×16 블록이고 이웃 유닛(C)의 모션 벡터가 존재하지 않는 경우, 이웃 유닛들(A, B, D)의 모션 벡터들의 중간치가 현재 유닛(100)의 MVP가 되도록 결정된다. 현재 유닛(100)이 16×16 블록의 좌측 절반에 있는 8×16 파티션인 경우, 이웃 유닛(A)의 모션 벡터가 현재 유닛(100)의 MVP가 되도록 결정된다. 현재 유닛(100)이 16×16 블록의 우측 절반에 있는 8×16 파티션인 경우, 이웃 유닛(C)의 모션 벡터가 현재 유닛(100)의 MVP가 되도록 결정된다. 현재 유닛(100)이 16×16 블록의 윗쪽 절반에 있는 16×8 파티션인 경우, 이웃 유닛(B)의 모션 벡터가 현재 유닛(100)의 MVP가 되도록 결정된다. 현재 유닛(100)이 16×16 블록의 아래쪽 절반에 있는 16×8 파티션인 경우, 이웃 유닛(A)의 모션 벡터가 현재 유닛(100)의 MVP가 되도록 결정된다.
이웃 유닛들(A, B, C, D)의 모션 벡터들에 따라 현재 유닛의 MVP가 예측될 때, 이웃 유닛들(A, B, C, D)의 모션 벡터들은 적절하게 시간적 스케일링되지 않는다. 예를 들어, 이웃 유닛들(A, B, C)의 참조 프레임은 상이하며, 이웃 유닛들(A, B, C)의 모션 벡터들은 참조 프레임들에 각각 대응한다. 참조 프레임들 각각과 현재 프레임간의 시간적 거리들은 상이하다. 그러므로 이웃 유닛들(A, B, C)의 모션 벡터들에 따라 현재 유닛(100)의 MVP를 예측하기 전에, 이웃 유닛들(A, B, C)의 모션 벡터들은 시간적 거리들에 따라 시간적 스케일링되어야 한다.
현재 유닛(100)의 MVP는 단지 이웃 유닛들(A, B, C, D)의 모션 벡터들에 따라 예측된다. 보다 많은 후보 MVP들이 고려되고 후보 MVP들 중에서 최상의 MVP가 레이트 왜곡 최적화에 의해 선택된다면 MVP의 예측 정확도는 더욱 향상될 수 있다. 예를 들어, 시퀀스 레벨로 규정된 미리정의된 후보 세트로부터 최상의 MVP를 선택하기 위해 모션 벡터 경쟁(motion vector competition; MVC)이 제안된다. 미리정의된 후보 세트는 H.264 표준 예측자(예컨대, 이웃 유닛들의 중간값 MV), 현재 유닛의 위치와 동일한 참조 프레임내 위치에 있는 콜로케이트 유닛의 MV, 및 이웃 유닛들의 MV들을 포함할 수 있다. 미리정의된 후보 세트에 있는 MVP들의 권장하는 갯수는 두 개이다. 모션 벡터 경쟁 방법에 따른, 미리정의된 후보 세트는 비디오 시퀀스 레벨로 고정된다.
본 발명은 모션 예측 방법을 제공한다. 첫번째로, 현재 프레임의 현재 유닛에 대응하는 복수의 후보 유닛들이 결정된다. 그런 후 후보 유닛들의 복수의 모션 벡터들이 획득된다. 그런 후 현재 프레임과 모션 벡터들의 복수의 참조 프레임들간의 복수의 시간적 거리들에 따라 후보 유닛들의 복수의 시간적 스케일링 인자들이 계산된다. 그런 후 후보 유닛들의 모션 벡터들은 시간적 스케일링 인자들에 따라 스케일링되어 복수의 스케일링된 모션 벡터들이 획득된다. 마지막으로, 그 후 스케일링된 모션 벡터들에 따라 현재 유닛의 모션 예측을 위한 모션 벡터 예측자가 후보 유닛들로부터 선택된다.
본 발명은 또한 모션 예측 방법을 제공한다. 첫번째로 현재 유닛의 모션 예측을 위한 복수의 후보 유닛들이 결정된다. 그런 후 현재 유닛에 대응하는 복수의 코딩 유닛들이 결정된다. 그런 후 코딩 유닛들의 모션 벡터들 및 코딩 유닛들에 대응하는 후보 유닛들의 모션 벡터들간의 복수의 모션 차이값들이 계산된다. 그런 후 후보 유닛들에 대응하는 모션 차이값들이 일련의 가중치들에 따라 합산되어 후보 유닛들에 대응하는 복수의 가중화된 합들이 각각 획득된다. 마지막으로, 현재 유닛의 모션 예측을 위한 적어도 하나의 선정되는 후보 유닛이 가중화된 합들에 따라 후보 유닛들로부터 선택된다.
첨부 도면들을 참조하여 상세한 설명이 아래의 실시예들에서 주어진다.
본 발명은 첨부된 도면들을 참조하면서 후속하는 상세한 설명과 예시들을 판독함으로써 보다 완전하게 이해될 수 있다.
도 1은 현재 코딩 유닛과 복수의 이웃 코딩 유닛들의 개략도이다.
도 2는 본 발명에 따른 비디오 인코더의 블록도이다.
도 3은 두 개의 후보 유닛들의 모션 벡터의 스케일링의 개략도이다.
도 4는 시간적 차이 조정을 갖는 모션 예측 방법의 흐름도이다.
도 5는 본 발명의 실시예에 따른 현재 유닛의 모션 예측을 위한 복수의 후보 유닛들의 개략도이다.
도 6a 및 도 6b는 본 발명의 실시예에 따라 후보 유닛들이 적응적으로 선정되는 모션 예측 방법의 흐름도를 도시한다.
도 7은 본 발명의 실시예에 따른 후보 유닛들 및 상이한 코딩 유닛들에 대응하는 테이블 기록 모션 차이값들의 개략도이다.
이하의 설명은 본 발명을 수행하기 위한 최상의 구상 모드에 관한 것이다. 본 설명은 본 발명의 일반적인 원리들을 설명할 목적으로 기술된 것이며, 본 발명의 범위를 한정하는 의미로 받아들여서는 안된다. 본 발명의 범위는 첨부된 청구항들에 대한 참조에 의해 최상으로 결정된다.
도 2를 참조하면, 비디오 인코더(200)의 블록도가 도시된다. 일 실시예에서, 비디오 인코더(200)는 모션 예측 모듈(202), 감산 모듈(204), 변환 모듈(206), 양자화 모듈(208), 및 엔트로피 코딩 모듈(210)을 포함한다. 비디오 인코더(200)는 비디오 입력을 수신하고 비트스트림을 출력으로서 생성한다. 모션 예측 모듈(202)은 비디오 입력에 대한 모션 예측을 수행하여 예측된 샘플들 및 예측 정보를 생성한다. 그런 후 감산 모듈(204)은 비디오 입력으로부터 예측된 샘플들을 감산하여 레지듀들을 획득하고, 이로써 비디오 입력의 데이터량으로부터 비디오 데이터량을 레지듀들의 데이터량으로 감소시킨다. 그런 후 레지듀들은 변환 모듈(206) 및 양자화 모듈(208)로 순차적으로 보내진다. 변환 모듈(206)은 레지듀들에 대해 이산 코사인 변환(discrete cosine transform; DCT)을 수행하여 변환된 레지듀들이 획득된다. 그런 후 양자화 모듈(208)은 변환된 레지듀들을 양자화하여 양자화된 레지듀들이 획득된다. 그런 후 엔트로피 코딩 모듈(210)은 양자화된 레지듀들 및 예측 정보에 대해 엔트로피 코딩을 수행하여 비디오 출력으로서 비트스트림이 획득된다.
모션 예측 모듈(202)은 복수의 후보 유닛들의 모션 벡터들에 따라 현재 프레임의 현재 유닛의 모션 벡터 예측자(MVP)를 예측한다. 일 실시예에서, 후보 유닛들은 현재 유닛에 이웃해 있는 이웃 유닛들이다. 모션 예측 모듈(202)이 현재 유닛의 MVP를 예측하기 전에, 현재 프레임과 후보 유닛들의 참조 프레임들간의 시간적 거리들이 계산되며, 후보 유닛들의 모션 벡터들이 시간적 거리들에 따라 스케일링된다. 도 3을 참조하면, 두 개의 후보 유닛들(310, 320)의 모션 벡터의 스케일링의 개략도가 도시된다. 현재 프레임 k는 현재 유닛(300)의 모션 예측을 위한 두 개의 후보 유닛들(310, 320)을 포함한다. 제1 후보 유닛(310)은 참조 프레임 i를 참조하는 모션 벡터 MV1을 가지며, 참조 프레임 i와 현재 프레임 k간의 제1 시간적 차이 Dik가 계산된다. 제2 후보 유닛(320)은 참조 프레임 l을 참조하는 모션 벡터 MV2를 가지며, 참조 프레임 l과 현재 프레임 k간의 제2 시간적 차이 Dlk가 계산된다.
그런 후 타겟 검색 프레임 j와 현재 프레임 k간의 타겟 시간적 거리 Djk가 계산된다. 타겟 검색 프레임 j는 선택된 참조 프레임이다. 그런 후 타겟 시간적 거리 Djk를 제1 시간적 거리 Dik로 나눔으로써 제1 시간적 스케일링 인자가 계산되고, 제1 후보 유닛(310)의 모션 벡터 MV1은 제1 시간적 스케일링 인자(Djk/Dik)와 곱해져서 제1 후보 유닛(310)에 대응하는 스케일링된 모션 벡터 MV1’가 획득된다. 그런 후 타겟 시간적 거리 Djk를 제2 시간적 거리 Dlk로 나눔으로써 제2 시간적 스케일링 인자가 계산되고, 제2 후보 유닛(320)의 모션 벡터 MV2는 제2 시간적 스케일링 인자(Djk/Dlk)와 곱해져서 제2 후보 유닛(320)에 대응하는 스케일링된 모션 벡터 MV2’가 획득된다. 따라서, 스케일링된 모션 벡터들 MV1’ 및 MV2’은 모두 타겟 검색 프레임 j를 참조하여 측정되고, 이에 따라 시간적 거리 차이 인자는 스케일링된 모션 벡터들 MV1’ 및 MV2’로부터 제거된다. 그런 후 모션 예측 모듈(202)이 후보 유닛들(310, 320)의 스케일링된 모션 벡터들 MV1’ 및 MV2’에 따라 현재 프레임(300)의 MVP를 예측할 수 있다.
도 4를 참조하면, 시간적 차이 조정을 갖는 모션 예측 방법(400)의 흐름도가 도시된다. 첫번째로, 현재 프레임의 현재 유닛의 모션 예측을 위한 복수의 후보 유닛들이 결정된다(단계 402). 후보 유닛들과 현재 유닛은 동일하거나 또는 상이한 크기들을 갖는 블록들이며, 이러한 유닛들 각각은 코딩 유닛, 예측 유닛, 또는 예측 유닛 파티션일 수 있다. 일 실시예에서, 후보 유닛들은 현재 유닛의 좌측상에 있는 좌측 유닛(A), 현재 유닛의 상단부상에 있는 상측 유닛(B), 현재 유닛의 우측 상단 방향의 라인상에 있는 우측 상단 유닛(C), 현재 유닛의 좌측 상단 방향의 라인상에 있는 좌측 상단 유닛(D)을 포함한다. 그런 후 후보 유닛들의 복수의 모션 벡터들이 획득된다(단계 404). 그런 후 현재 프레임과 후보 유닛들의 참조 프레임들간의 시간적 거리들에 따라 후보 유닛들의 복수의 시간적 스케일링 인자들이 계산된다(단계 406). 일 실시예에서, 현재 프레임과 후보 유닛들의 참조 프레임들간의 복수의 시간적 거리들이 제일먼저 계산되고, 또한 현재 프레임과 타겟 검색 프레임간의 타겟 시간적 거리가 계산되며, 그런 후 타겟 시간적 거리는 후보 유닛들에 대응하는 시간적 거리들로 각각 나눠져서, 도 3에서 도시된 바와 같은, 후보 유닛들에 대응하는 복수의 시간적 스케일링 인자들이 획득된다.
그런 후 후보 유닛들의 모션 벡터들은 시간적 스케일링 인자들에 따라 스케일링되어 복수의 스케일링된 모션 벡터들이 획득된다(단계 408). 일 실시예에서, 후보 유닛들의 모션 벡터들은 후보 유닛들의 시간적 스케일링 인자들로 각각 곱해져서, 도 3에서 도시된 바와 같은, 후보 유닛들의 스케일링된 모션 벡터들이 획득된다. 그런 후, 스케일링된 모션 벡터들에 따라 현재 유닛의 모션 벡터 예측자가 후보 유닛들로부터 선택된다(단계 410). 일 실시예에서, 스케일링된 모션 벡터들은 정렬(sort)되고, 그런 후 중간치 스케일링된 모션 벡터가 현재 유닛의 MVP로서 스케일링된 모션 벡터들로부터 선택된다.
모션 예측 모듈(202)이 모션 벡터 경쟁 방법에 따라 현재 유닛의 MVP를 결정할 때, 일반적으로는, 시퀀스 레벨로 결정된 두 개의 후보 유닛들의 모션 벡터들만이 현재 유닛의 MVP를 결정하기 위한 후보 세트 내에 포함된다. 이에 더하여, 후보 세트는 현재 유닛의 특성들에 따라 적응적으로 결정되지 않는다. 후보 세트가 현재 유닛의 특성들에 따라 적응적으로 결정된다면 모션 예측의 성능은 향상될 수 있다.
도 5를 참조하면, 본 발명의 실시예에 따른 현재 유닛(512)의 모션 예측을 위한 복수의 후보 유닛들의 개략도가 도시된다. 이 실시예에서, 현재 유닛(512) 및 후보 유닛들은 상이한 크기들을 갖는 블록들이며, 예컨대 현재 유닛(512)은 16×16 블록이고 후보 유닛들은 4×4 블록들이다. 또다른 실시예에서, 현재 유닛과 후보 유닛들의 크기는 동일하거나 상이할 수 있으며, 그 크기는 4×4, 8×8, 8×16, 16×8, 16×16, 32×32, 또는 64×64일 수 있다. 이 실시예에서는, 현재 프레임(502)의 네 개의 후보 유닛들(A, B, C, D)의 모션 벡터들이 현재 유닛(512)의 MVP를 결정하기 위한 후보들로서 취해질 수 있다. 또한, 콜로케이트(collocated) 유닛(514)은 현재 프레임(502) 내에서의 현재 유닛(512)의 위치와 동일한 참조 프레임(504) 내 위치를 가지며, 콜로케이트 유닛(514)에 이웃해 있거나 또는 콜로케이트 유닛(514) 내의 복수의 후보 유닛들(a~j)의 모션 벡터들이 또한 현재 유닛(512)의 MVP를 결정하기 위한 후보들로서 취해질 수 있다.
현재 프레임(502) 내의 후보 유닛(A)은 현재 유닛(512)의 좌측상에 있는 파티션이고, 현재 프레임(502) 내의 후보 유닛(B)은 현재 유닛(512)의 상단부상에 있는 파티션이고, 현재 프레임(502) 내의 후보 유닛(C)은 현재 유닛(512)의 우측 상단 방향의 라인상에 있는 파티션이며, 현재 프레임(502) 내의 후보 유닛(D)은 현재 유닛(512)의 좌측 상단 방향의 라인상에 있는 파티션이다. 참조 프레임(504) 내의 후보 유닛(a)은 콜로케이트 유닛(514)의 좌측상에 있는 파티션이고, 참조 프레임(504) 내의 후보 유닛(b)은 콜로케이트 유닛(514)의 상단부상에 있는 파티션이고, 참조 프레임(504) 내의 후보 유닛(c)은 콜로케이트 유닛(514)의 우측 상단 방향의 라인상에 있는 파티션이며, 참조 프레임(504) 내의 후보 유닛(d)은 콜로케이트 유닛(514)의 좌측 상단 방향의 라인상에 있는 파티션이다. 또한, 참조 프레임(504) 내의 후보 유닛(e)은 콜로케이트 유닛(514) 내부에 있는 파티션이고, 참조 프레임(504) 내의 후보 유닛들(f, g)은 콜로케이트 유닛(514)의 우측상에 있는 파티션들이고, 참조 프레임(504) 내의 후보 유닛(h)은 콜로케이트 유닛(514)의 좌측 하단 방향의 라인상에 있는 파티션이고, 참조 프레임(504) 내의 후보 유닛(i)은 콜로케이트 유닛(514)의 하단부상에 있는 파티션이며, 참조 프레임(504) 내의 후보 유닛(j)은 콜로케이트 유닛(514)의 우측 하단 방향의 라인상에 있는 파티션이다. 일 실시예에서, 현재 유닛(512)의 MVP를 결정하기 위한 후보 세트는 계산된 모션 벡터들을 더 포함하는데, 예컨대 후보 유닛들(A, B, C)의 모션 벡터들의 중간치와 동등한 모션 벡터, 후보 유닛들(A, B, D)의 모션 벡터들의 중간치와 동등한 모션 벡터, 및 도 4와 유사한 방법에 의해 유도된 스케일링된 MVP를 더 포함한다.
현재 유닛(512)에 대응하는 복수의 모션 벡터들이 후보 세트 내에 포함되도록 결정된 후, 적어도 하나의 모션 벡터가 현재 유닛(512)의 모션 예측을 위한 후보 세트로부터 적응적으로 선택된다. 도 6을 참조하면, 후보 세트를 적응적으로 결정하는 모션 예측 방법(600)의 흐름도가 도시된다. 현재 유닛(512)에 대한 후보 세트는 현재 유닛(512)에 대응하는 복수의 모션 벡터들로부터 선택된다(단계 602). 모션 벡터들은 동일 프레임 내의 코딩된 파티션들/블록들의 모션 벡터들, 계산된 모션 벡터들, 및 참조 프레임(들) 내의 모션 벡터들의 하나 이상의 조합을 포함할 수 있다. 일 실시예에서, 도 5에서 도시된 현재 유닛(512)에 대응하는 후보 세트는 현재 프레임(502) 내의 유닛들(A, B, C, D)의 모션 벡터들 및 참조 프레임(504) 내의 유닛(e)의 모션 벡터를 포함한다. 후보 세트는 이전 통계치, 이웃 정보, 현재 유닛의 형상, 및 현재 유닛의 위치 중 하나 이상에 따라 결정될 수 있다. 예를 들어, 현재 유닛(512)에 대응하는 복수의 모션 벡터들은 이웃 정보에 따라 등급화되며, 처음 세 개의 모션 벡터들이 후보 세트 내에 포함되도록 선택된다. 최종적인 MVP는 모션 벡터 경쟁 방법 또는 몇몇의 다른 선택 방법들에 의해 후보 세트로부터 선택될 수 있다. 몇몇의 실시예들에서, 복수의 모션 벡터들은 선택 순서에 따라 등급화되며, 선택 순서는 모션 차이들의 가중화 합에 의해 결정된다. 후보 유닛들의 대응하는 디코딩된 모션 벡터들(즉, 실제 모션 벡터들)과 각각의 모션 벡터 예측자들간의 모션 차이들이 계산된다. 가중치들은 현재 유닛의 형상 및 위치에 의해 결정될 수 있거나, 또는 가중치들은 이웃 블록들의 형상 및 위치에 의해 결정될 수 있다.
도 7을 참조하면, 본 발명에 따른 후보 유닛들 및 상이한 코딩 유닛들에 대응하는 테이블 기록 모션 차이값들의 개략도가 도시된다. 예를 들어, 유닛(A)이 타겟 코딩 유닛이 되도록 선택되는 것을 가정한다. 유닛(A)의 모션 벡터들과 유닛(A)의 좌측상의 후보 유닛(AA)간의 모션 차이값(DA,A)이 계산된다. 유닛(A)의 모션 벡터들과 유닛(A)의 상단부상의 후보 유닛(BA)간의 모션 차이값(DB,A)이 또한 계산된다. 유닛(A)의 모션 벡터들과 유닛(A)의 우측 상단 방향의 라인상에 있는 후보 유닛(CA)간의 모션 차이값(DC,A)이 또한 계산된다. 유닛(A)의 모션 벡터들과 유닛(A)의 좌측 상단 방향의 라인상에 있는 후보 유닛(DA)간의 모션 차이값(DD,A)이 또한 계산된다. 유닛(A)의 모션 벡터들과 유닛(A)에 대응하는 콜로케이트 유닛의 좌측상의 후보 유닛(aA)간의 모션 차이값(Da,A)이 또한 계산된다. 마찬가지로, 코딩 유닛(A)에 대응하는 모션 차이값들(Db,A, …, Dj,A)이 또한 계산된다. 그런 후 타겟 코딩 유닛(A)에 대응하는 계산된 모션 차이값들(DA ,A, DB ,A, DC ,A, DD ,A, Da ,A, Db ,A, …, Dj ,A)이 도 7의 테이블에 기록된다. 그런 후 또다른 타겟 코딩 유닛(B)이 코딩 유닛들로부터 선택되고(단계 604), 그런 후 타겟 코딩 유닛(B)에 대응하는 모션 차이값들(DA ,B, DB ,B, DC,B, DD ,B, Da ,B, Db ,B, …, Dj ,B)이 계산되어 도 7의 테이블에 기록된다(단계 606). 모든 코딩 유닛들(A, B, C, D, e)이 타겟 코딩 유닛이 되도록 선택되며 코딩 유닛들(A, B, C, D, e)에 대응하는 모션 차이값들이 계산될 때 까지 단계(604)와 단계(606)는 반복된다(단계 608).
코딩 유닛들(A, B, C, D, e)에 대응하는 모든 모션 차이들이 계산된 후, 복수의 모션 벡터들의 선택 순서가 모션 차이들의 가중화 합에 의해 결정된다(단계 610). 예를 들어, 후보 유닛(A)이 타겟 후보 유닛으로서 선택되면, 타겟 후보 유닛(A)에 대응하는 모션 차이값들(DA,A, DA,B, DA,C, DA,D, DA,e)은 일련의 가중치들(WA, WB, WC, WD, We)에 따라 합산되어 타겟 후보 유닛(A)에 대응하는 가중화된 합 SA = [(DA,A×WA)+(DA ,B×WB)+(DA ,C×WC)+(DA ,D×WD)+(DA ,e×We)]이 획득되며, 가중치들(WA, WB, WC, WD, We)은 코딩 유닛들(A, B, C, D, e) 중 하나의 코딩 유닛에 각각 대응한다. 그런 후 다른 후보 유닛들(B, C, D, e, …., i, j)이 타겟 후보 유닛이 되도록 순차적으로 선택되고, 그런 후 후보 유닛들(B, C, D, e, …., i, j)에 대응하는 가중화된 합들(SB, SC, SD, Se, …, Si, Sj)이 순차적으로 계산된다(단계 610 및 단계 612).
모든 후보 유닛들이 타겟 후보 유닛이 되도록 선택되고 모든 후보 유닛들(A, B, C, D, e, …., i, j)에 대응하는 가중화된 합들(SA, SB, SC, SD, Se, …, Si, Sj)이 계산될 때(단계 614), 현재 유닛의 모션 예측을 위한 적어도 하나의 선정되는 후보 유닛은 후보 유닛들(A, B, C, D, e, …., i, j)에 대응하는 가중화된 합들(SA, SB, SC, SD, Se, …, Si, Sj)에 따라 후보 유닛들(A, B, C, D, e, …., i, j)로부터 선택된다(단계 616). 일 실시예에서, 가중화된 합들(SA, SB, SC, SD, Se, …, Si, Sj)은 그 크기들에 따라 정렬되고, 가장 작은 가중화된 합에 대응하는 후보 유닛이 선정되는 후보 유닛이 되도록 결정된다. 마지막으로, 현재 유닛(512)의 모션 벡터가 선정된 후보 유닛의 모션 벡터에 따라 예측된다.
본 발명을 바람직한 실시예의 측면에서 예를 들어 설명해왔지만, 본 발명은 이들 실시예로 한정되지 않는다는 것을 이해하여야 한다. 이와는 달리, 본 발명은 (본 발명분야의 당업자에게 자명할) 다양한 변형들과 유사한 구성들을 커버하도록 의도된다. 그러므로, 첨부된 청구항들의 범위는 이와 같은 변형들과 유사 구성들을 모두 망라하도록 하는 광범위 해석과 일치되어야 한다.

Claims (16)

  1. 모션 예측 방법에 있어서,
    현재 프레임의 현재 유닛에 대응하는 복수의 후보 유닛들을 결정하는 단계로서, 상기 복수의 후보 유닛들은 적어도 상기 현재 유닛의 이웃 유닛과 적어도 상기 현재 유닛의 콜로케이트 유닛(collocated unit)을 포함하는 것인, 상기 복수의 후보 유닛들 결정 단계;
    상기 후보 유닛들의 복수의 모션 벡터들을 획득하는 단계;
    상기 현재 프레임과 상기 모션 벡터들의 복수의 참조 프레임들간의 복수의 시간적 거리들, 및 상기 현재 프레임과 타겟 검색 프레임간의 타겟 시간적 거리에 기초하여 상기 후보 유닛들의 복수의 시간적 스케일링 인자들을 계산하는 단계;
    상기 시간적 스케일링 인자들에 따라 상기 후보 유닛들의 모션 벡터들을 스케일링하여 복수의 스케일링된 모션 벡터들을 획득하는 단계; 및
    모션 벡터 경쟁 방법(motion vector competition method)에 따라 후보 세트로부터 상기 현재 유닛의 모션 예측을 위한 모션 벡터 예측자를 선택하는 단계로서, 상기 후보 세트는 상기 스케일링된 모션 벡터들을 포함하는 것인, 상기 모션벡터 예측자 선택 단계
    를 포함하는 모션 예측 방법.
  2. 제1항에 있어서,
    상기 모션 벡터 예측자의 모션 벡터에 따라 상기 현재 유닛의 모션 벡터를 예측하는 단계를 더 포함한, 모션 예측 방법.
  3. 제1항에 있어서, 상기 시간적 스케일링 인자들의 계산은,
    상기 현재 프레임과 상기 후보 유닛들의 모션 벡터들의 참조 프레임들간의 시간적 거리들을 계산하는 단계;
    상기 현재 프레임과 상기 타겟 검색 프레임간의 상기 타겟 시간적 거리를 계산하는 단계; 및
    상기 타겟 시간적 거리를 상기 시간적 거리들로 각각 나눠서 상기 시간적 스케일링 인자들을 획득하는 단계를 포함한 것인, 모션 예측 방법.
  4. 제3항에 있어서, 상기 후보 유닛들의 모션 벡터들의 스케일링은,
    상기 후보 유닛들의 모션 벡터들에 상기 후보 유닛들의 시간적 스케일링 인자들을 각각 곱해서 상기 후보 유닛들의 스케일링된 모션 벡터들을 획득하는 단계를 포함한 것인, 모션 예측 방법.
  5. 제1항에 있어서, 상기 모션 벡터 예측자의 선택은,
    상기 스케일링된 모션 벡터들로부터 중간치(medium) 스케일링된 모션 벡터를 계산하는 단계; 및
    상기 중간치 스케일링된 모션 벡터에 대응하는 상기 후보 유닛을 상기 모션 벡터 예측자가 되도록 결정하는 단계를 포함한 것인, 모션 예측 방법.
  6. 제1항에 있어서, 상기 후보 유닛들은 상기 현재 유닛의 좌측상에 있는 좌측 유닛, 상기 현재 유닛의 상단부상에 있는 상측 유닛, 상기 현재 유닛의 우측 상단 방향의 라인상에 있는 우측 상단 유닛, 및 상기 현재 유닛의 좌측 상단 방향의 라인상에 있는 좌측 상단 유닛을 포함한 것인, 모션 예측 방법.
  7. 모션 예측 방법에 있어서,
    현재 유닛의 모션 예측을 위한 복수의 후보 유닛들을 결정하는 단계;
    상기 현재 유닛에 대응하는 복수의 코딩 유닛들을 결정하는 단계;
    상기 코딩 유닛들의 모션 벡터들과 상기 코딩 유닛들에 대응하는 후보 유닛들의 모션 벡터들간의 복수의 모션 차이값들을 계산하는 단계;
    일련의 가중치들에 따라 상기 후보 유닛들에 대응하는 모션 차이값들을 합산하여 상기 후보 유닛들에 대응하는 복수의 가중화된 합들을 각각 획득하는 단계; 및
    상기 현재 유닛의 모션 예측을 위한 적어도 하나의 선정되는 후보 유닛을 상기 가중화된 합들에 따라 상기 후보 유닛들로부터 선택하는 단계
    를 포함하는 모션 예측 방법.
  8. 제7항에 있어서,
    상기 선정되는 후보 유닛의 모션 벡터에 따라 상기 현재 유닛의 모션 벡터를 예측하는 단계를 더 포함한, 모션 예측 방법.
  9. 제7항에 있어서, 상기 모션 차이값들의 계산은,
    상기 코딩 유닛들로부터 타겟 코딩 유닛을 선택하는 단계;
    상기 타겟 코딩 유닛의 모션 벡터 및 상기 타겟 코딩 유닛에 대응하는 후보 유닛들의 모션 벡터들간의 복수의 모션 차이값들을 계산하는 단계; 및
    모든 코딩 유닛들이 상기 타겟 코딩 유닛으로서 선택될 때 까지 상기 타겟 코딩 유닛에 대응하는 모션 차이값들의 계산 및 상기 타겟 코딩 유닛의 선택을 반복하는 단계를 포함한 것인, 모션 예측 방법.
  10. 제7항에 있어서, 상기 모션 차이값들의 합산은,
    상기 후보 유닛들로부터 타겟 후보 유닛을 선택하는 단계;
    일련의 가중치들에 따라 상기 타겟 후보 유닛에 대응하는 모션 차이값들을 합산하여 상기 타겟 후보 유닛에 대응하는 가중화된 합을 획득하는 단계; 및
    모든 후보 유닛들이 상기 타겟 후보 유닛으로서 선택될 때 까지 상기 타겟 후보 유닛에 대응하는 모션 차이값들의 합산 및 상기 타겟 후보 유닛의 선택을 반복하는 단계를 포함한 것인, 모션 예측 방법.
  11. 제10항에 있어서, 상기 가중치들은 상기 코딩 유닛들 중의 하나의 코딩 유닛에 각각 대응하는 것인, 모션 예측 방법.
  12. 제7항에 있어서, 상기 선정되는 후보 유닛들의 선택은,
    상기 가중화된 합들을 정렬(sort)시키는 단계; 및
    가장 작은 가중화된 합에 대응하는 후보 유닛을 상기 선정되는 후보 유닛이 되도록 선택하는 단계를 포함한 것인, 모션 예측 방법.
  13. 제7항에 있어서, 상기 코딩 유닛들은 상기 현재 유닛의 좌측상에 있는 좌측 유닛, 상기 현재 유닛의 상단부상에 있는 상측 유닛, 상기 현재 유닛의 우측 상단 방향의 라인상에 있는 우측 상단 유닛, 상기 현재 유닛의 좌측 상단 방향의 라인상에 있는 좌측 상단 유닛, 및 현재 프레임 내에서의 상기 현재 유닛의 위치와 동일한 참조 프레임 내 위치상에 있는 콜로케이트 유닛을 포함한 것인, 모션 예측 방법.
  14. 제7항에 있어서, 상기 후보 유닛들은 상기 현재 유닛의 좌측상에 있는 좌측 유닛, 상기 현재 유닛의 상단부상에 있는 상측 유닛, 상기 현재 유닛의 우측 상단 방향의 라인상에 있는 우측 상단 유닛, 및 상기 현재 유닛의 좌측 상단 방향의 라인상에 있는 좌측 상단 유닛을 포함한 것인, 모션 예측 방법.
  15. 제14항에 있어서, 상기 후보 유닛들은 상기 좌측 유닛, 상기 상측 유닛, 및 상기 우측 상단 유닛의 모션 벡터들의 중간치와 동등한 모션 벡터를 갖는 제1 중간치 유닛, 및 상기 좌측 유닛, 상기 상측 유닛, 및 상기 좌측 상단 유닛의 모션 벡터들의 중간치와 동등한 모션 벡터를 갖는 제2 중간치 유닛을 더 포함한 것인, 모션 예측 방법.
  16. 제14항에 있어서, 콜로케이트 유닛은 현재 프레임 내에서의 상기 현재 유닛의 위치와 동일한 참조 프레임 내 위치를 가지며, 상기 후보 유닛들은 상기 콜로케이트 유닛의 좌측상에 있는 좌측 콜로케이트 유닛, 상기 콜로케이트 유닛의 상단부상에 있는 상측 콜로케이트 유닛, 상기 콜로케이트 유닛의 우측 상단 방향의 라인상에 있는 우측 상단 콜로케이트 유닛, 상기 콜로케이트 유닛의 좌측 상단 방향의 라인상에 있는 좌측 상단 콜로케이트 유닛, 상기 콜로케이트 유닛, 상기 콜로케이트 유닛의 우측상에 있는 우측 콜로케이트 유닛, 상기 콜로케이트 유닛의 좌측 하단 방향의 라인상에 있는 좌측 하단 콜로케이트 유닛, 상기 콜로케이트 유닛의 하단부의 라인상에 있는 하측 콜로케이트 유닛, 및 상기 콜로케이트 유닛의 우측 하단 방향의 라인상에 있는 우측 하단 콜로케이트 유닛을 더 포함한 것인, 모션 예측 방법.
KR1020127030207A 2010-04-22 2011-04-07 모션 예측 방법 Active KR101772252B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US32673110P 2010-04-22 2010-04-22
US61/326,731 2010-04-22
US12/957,644 2010-12-01
US12/957,644 US9036692B2 (en) 2010-01-18 2010-12-01 Motion prediction method
PCT/CN2011/072500 WO2011131089A1 (en) 2010-04-22 2011-04-07 Motion prediction method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020177022721A Division KR101865011B1 (ko) 2010-04-22 2011-04-07 모션 예측 방법

Publications (2)

Publication Number Publication Date
KR20130036231A KR20130036231A (ko) 2013-04-11
KR101772252B1 true KR101772252B1 (ko) 2017-08-29

Family

ID=44833699

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020127030207A Active KR101772252B1 (ko) 2010-04-22 2011-04-07 모션 예측 방법
KR1020177022721A Active KR101865011B1 (ko) 2010-04-22 2011-04-07 모션 예측 방법
KR1020127028178A Active KR101482514B1 (ko) 2010-04-22 2011-04-08 움직임 예측 방법 및 비디오 인코딩 방법

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020177022721A Active KR101865011B1 (ko) 2010-04-22 2011-04-07 모션 예측 방법
KR1020127028178A Active KR101482514B1 (ko) 2010-04-22 2011-04-08 움직임 예측 방법 및 비디오 인코딩 방법

Country Status (10)

Country Link
EP (4) EP2534841B1 (ko)
JP (3) JP5913283B2 (ko)
KR (3) KR101772252B1 (ko)
AU (1) AU2011242239B2 (ko)
BR (1) BR112012027033B1 (ko)
CA (1) CA2794378C (ko)
IL (1) IL222430A (ko)
MX (1) MX2012012246A (ko)
RU (2) RU2538284C2 (ko)
WO (2) WO2011131089A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101456499B1 (ko) * 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US9300970B2 (en) 2010-07-09 2016-03-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding motion vector
US20150326875A1 (en) * 2014-05-06 2015-11-12 Mediatek Inc. Video processing method for determining position of reference block of resized reference frame and related video processing apparatus
JP5750191B2 (ja) * 2014-10-15 2015-07-15 日立マクセル株式会社 画像復号化方法
JP5911982B2 (ja) * 2015-02-12 2016-04-27 日立マクセル株式会社 画像復号化方法
JP5946980B1 (ja) * 2016-03-30 2016-07-06 日立マクセル株式会社 画像復号化方法
JP5951915B2 (ja) * 2016-03-30 2016-07-13 日立マクセル株式会社 画像復号化方法
JP6181242B2 (ja) * 2016-06-08 2017-08-16 日立マクセル株式会社 画像復号化方法
CN118573895A (zh) * 2017-09-19 2024-08-30 三星电子株式会社 对运动信息进行编码和解码的方法以及设备
HUE062990T2 (hu) 2019-03-12 2023-12-28 Lg Electronics Inc DMVR és BDOF alapú inter predikciós eljárás és készülék
KR102387370B1 (ko) 2019-03-22 2022-04-15 엘지전자 주식회사 Dmvr 및 bdof 기반의 인터 예측 방법 및 장치 기술분야

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004208258A (ja) * 2002-04-19 2004-07-22 Matsushita Electric Ind Co Ltd 動きベクトル計算方法

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10224800A (ja) * 1997-02-07 1998-08-21 Matsushita Electric Ind Co Ltd 動きベクトル符号化方法および復号化方法
US5991447A (en) * 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
US6130911A (en) * 1997-11-21 2000-10-10 Sharp Laboratories Of America, Inc. Method and apparatus for compressing reference frames in an interframe video codec
US5946043A (en) * 1997-12-31 1999-08-31 Microsoft Corporation Video coding using adaptive coding of block parameters for coded/uncoded blocks
JP2005533444A (ja) * 2002-07-16 2005-11-04 ノキア コーポレイション 画像符号化におけるランダム・アクセス及び段階的画像更新に対する方法
US7023921B2 (en) * 2002-08-06 2006-04-04 Motorola, Inc. Method and apparatus for determining block match quality
NO318167B1 (no) * 2002-11-27 2005-02-14 Tandberg Telecom As Vektorprediksjon
JP4373702B2 (ja) * 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
KR100579493B1 (ko) * 2003-06-16 2006-05-15 삼성전자주식회사 움직임 벡터 생성 장치 및 방법
US7978769B2 (en) * 2003-06-30 2011-07-12 Ntt Docomo, Inc. Method and apparatus for coding motion information
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
CN1213613C (zh) * 2003-09-12 2005-08-03 浙江大学 视频编解码中运动矢量的预测方法和装置
US7889792B2 (en) * 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
JP4699460B2 (ja) * 2004-07-20 2011-06-08 クゥアルコム・インコーポレイテッド 時間的なビデオ圧縮における運動ベクトル予測のための方法および装置
KR100896279B1 (ko) * 2005-04-15 2009-05-07 엘지전자 주식회사 영상 신호의 스케일러블 인코딩 및 디코딩 방법
CN100539693C (zh) * 2005-08-30 2009-09-09 深圳清华大学研究院 快速运动估计方法
US20070064805A1 (en) * 2005-09-16 2007-03-22 Sony Corporation Motion vector selection
US20070171977A1 (en) * 2006-01-25 2007-07-26 Shintaro Kudo Moving picture coding method and moving picture coding device
JP2007228560A (ja) * 2006-01-25 2007-09-06 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像符号化装置
JP2007214741A (ja) * 2006-02-08 2007-08-23 Right Image:Kk 画像データ圧縮装置、画像表示装置、画像データ圧縮方法、画像表示方法、画像データ圧縮プログラム、画像表示プログラム、記憶媒体
JP2008109632A (ja) * 2006-09-28 2008-05-08 Toshiba Corp 動きベクトル検出装置及びその方法
KR101356735B1 (ko) * 2007-01-03 2014-02-03 삼성전자주식회사 전역 움직임 벡터를 사용해서 움직임 벡터를 추정하기 위한방법, 장치, 인코더, 디코더 및 복호화 방법
KR101383540B1 (ko) * 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
CN101222627A (zh) * 2007-01-09 2008-07-16 华为技术有限公司 一种多视点视频编解码系统以及预测向量的方法和装置
US8488676B2 (en) * 2007-05-14 2013-07-16 Himax Technologies Limited Motion estimation method
EP2210421A4 (en) * 2007-10-16 2013-12-04 Lg Electronics Inc METHOD AND DEVICE FOR PROCESSING A VIDEO SIGNAL
CN101198064A (zh) * 2007-12-10 2008-06-11 武汉大学 一种分辨率分层技术中的运动矢量预测方法
CN101232619B (zh) * 2008-01-25 2011-05-11 浙江大学 嵌入帧内编码块的视频编码方法
KR101505195B1 (ko) * 2008-02-20 2015-03-24 삼성전자주식회사 직접 모드 부호화 및 복호화 방법
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
JP5406465B2 (ja) * 2008-04-24 2014-02-05 株式会社Ｎｔｔドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
JP4977094B2 (ja) * 2008-06-25 2012-07-18 株式会社東芝 画像符号化方法
US20120213288A1 (en) * 2009-10-20 2012-08-23 Yoshihiro Kitaura Video encoding device, video decoding device, and data structure
KR101522850B1 (ko) * 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
KR101768207B1 (ko) * 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
CN102823248B (zh) * 2010-04-08 2015-06-24 株式会社东芝 图像编码方法以及图像编码装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004208258A (ja) * 2002-04-19 2004-07-22 Matsushita Electric Ind Co Ltd 動きベクトル計算方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Joel Jung and Guillaume Laroche, "Competition-Based Scheme for Motion Vector Selection and Coding", ITU-T, VCEG-AC06, 2006.07.18.*

Also Published As

Publication number Publication date
EP2534841B1 (en) 2017-11-29
KR20170098959A (ko) 2017-08-30
RU2012138901A (ru) 2014-07-20
BR112012027033A2 (pt) 2016-07-19
KR101482514B1 (ko) 2015-01-14
RU2012138564A (ru) 2014-05-27
EP2534841A4 (en) 2014-07-02
JP5913283B2 (ja) 2016-04-27
JP5860491B2 (ja) 2016-02-16
BR112012027033B1 (pt) 2022-10-11
KR20130036231A (ko) 2013-04-11
IL222430A0 (en) 2012-12-31
EP2860981A1 (en) 2015-04-15
EP2860981B1 (en) 2018-08-22
EP2534842A1 (en) 2012-12-19
EP2534842B8 (en) 2017-10-18
EP2534841A1 (en) 2012-12-19
CA2794378A1 (en) 2011-10-27
WO2011131091A1 (en) 2011-10-27
EP3285490B1 (en) 2021-03-10
RU2538317C2 (ru) 2015-01-10
JP2013526142A (ja) 2013-06-20
MX2012012246A (es) 2012-12-17
JP2014103698A (ja) 2014-06-05
BR112012027033A8 (pt) 2017-07-11
EP3285490A1 (en) 2018-02-21
CA2794378C (en) 2018-05-29
AU2011242239A1 (en) 2012-09-27
KR20130029069A (ko) 2013-03-21
EP2534842A4 (en) 2014-07-09
JP5593440B2 (ja) 2014-09-24
IL222430A (en) 2016-10-31
KR101865011B1 (ko) 2018-06-05
WO2011131089A1 (en) 2011-10-27
AU2011242239B2 (en) 2014-03-06
RU2538284C2 (ru) 2015-01-10
EP2534842B1 (en) 2017-09-06
JP2013528992A (ja) 2013-07-11

Similar Documents

Publication Publication Date Title
KR101772252B1 (ko) 모션 예측 방법
TWI466549B (zh) 運動預測方法
US12022110B2 (en) Image encoding/decoding method and device, and recording medium having bitstream stored thereon
CN117201815A (zh) 图像解码方法、图像编码方法以及发送比特流的方法
CN102131094A (zh) 运动预测方法
CN102893604A (zh) 用于视频的数据压缩
CN111263144B (zh) 一种运动信息确定方法及其设备
CN113873257B (zh) 一种运动信息候选列表的构建方法、装置及其设备
HK40064078A (en) Method, device and equipment for constructing motion information candidate list
HK40064078B (en) Method, device and equipment for constructing motion information candidate list

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20121119

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20131210

Patent event code: PE09021S01D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20140617

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20131210

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20140617

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20140210

Comment text: Amendment to Specification, etc.

PX0601 Decision of rejection after re-examination

Comment text: Decision to Refuse Application

Patent event code: PX06014S01D

Patent event date: 20140812

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20140718

Comment text: Decision to Refuse Application

Patent event code: PX06011S01I

Patent event date: 20140617

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20140210

Comment text: Notification of reason for refusal

Patent event code: PX06013S01I

Patent event date: 20131210

A107 Divisional application of patent
J201 Request for trial against refusal decision
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20141112

PJ0201 Trial against decision of rejection

Patent event date: 20141112

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20140812

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Patent event date: 20140617

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20160113

Appeal identifier: 2014101007004

Request date: 20141112

J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20141112

Effective date: 20160113

PJ1301 Trial decision

Patent event code: PJ13011S01D

Patent event date: 20160113

Comment text: Trial Decision on Objection to Decision on Refusal

Appeal kind category: Appeal against decision to decline refusal

Request date: 20141112

Decision date: 20160113

Appeal identifier: 2014101007004

PJ2001 Appeal

Patent event date: 20160113

Comment text: Trial Decision on Objection to Decision on Refusal

Patent event code: PJ20011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20161028

Appeal identifier: 2016201001710

Request date: 20160314

PJ1302 Judgment (patent court)

Patent event date: 20161028

Comment text: Written Judgment (Patent Court)

Patent event code: PJ13021S01D

Request date: 20160314

Decision date: 20161028

Appeal identifier: 2016201001710

Appeal kind category: Appeal against decision to decline refusal

PJ2002 Appeal before the supreme court

Comment text: Petition of Appeal before the Supreme Court

Patent event date: 20161121

Patent event code: PJ20022R01D

Comment text: Trial Decision on Objection to Decision on Refusal

Patent event date: 20160113

Patent event code: PJ20021S01I

Request date: 20161121

Appeal identifier: 2016301002782

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20170309

PN2301 Change of applicant

Patent event date: 20170126

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PJ1303 Judgment (supreme court)

Comment text: Written Judgment (Supreme Court)

Patent event date: 20170309

Patent event code: PJ13031S01D

Decision date: 20170309

Appeal kind category: Appeal against decision to decline refusal

Request date: 20161121

Appeal identifier: 2016301002782

J221 Remand (intellectual property tribunal)

Free format text: TRIAL NUMBER: 2017131000009; REMAND (INTELLECTUAL PROPERTY TRIBUNAL) FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL

PJ2201 Remand (intellectual property tribunal)

Request date: 20170327

Appeal kind category: Appeal against decision to decline refusal

Appeal identifier: 2017131000009

Decision date: 20170502

J301 Trial decision

Free format text: TRIAL NUMBER: 2017131000009; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20170327

Effective date: 20170502

PJ1301 Trial decision

Patent event code: PJ13011S09D

Patent event date: 20170502

Comment text: Trial Decision on Final Judgment on Revocation

Appeal kind category: Appeal against decision to decline refusal

Request date: 20170327

Decision date: 20170502

Appeal identifier: 2017131000009

PS0901 Examination by remand of revocation
S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
PS0701 Decision of registration after remand of revocation

Patent event date: 20170524

Patent event code: PS07012S01D

Comment text: Decision to Grant Registration

Patent event date: 20170502

Patent event code: PS07011S01I

Comment text: Notice of Trial Decision (Remand of Revocation)

PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20170814

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20170822

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20170822

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20200813

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20210811

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20220811

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20230809

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20240806

Start annual number: 8

End annual number: 8