KR101970216B1 - 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치 - Google Patents

움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치 Download PDF

Info

Publication number
KR101970216B1
KR101970216B1 KR1020187005956A KR20187005956A KR101970216B1 KR 101970216 B1 KR101970216 B1 KR 101970216B1 KR 1020187005956 A KR1020187005956 A KR 1020187005956A KR 20187005956 A KR20187005956 A KR 20187005956A KR 101970216 B1 KR101970216 B1 KR 101970216B1
Authority
KR
South Korea
Prior art keywords
motion vector
neighboring block
spatial neighboring
block
current
Prior art date
Application number
KR1020187005956A
Other languages
English (en)
Other versions
KR20180027621A (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 KR20180027621A publication Critical patent/KR20180027621A/ko
Application granted granted Critical
Publication of KR101970216B1 publication Critical patent/KR101970216B1/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/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/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or 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/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/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission

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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

비디오 코딩 분야와 관련하여, 본 발명은 동일한 코딩 유닛의 적어도 2개의 PU의 움직임 벡터 목록이 직렬 방식으로 작성된다는 문제점을 해결하여, 병렬 처리 능력을 향상시키기 위한 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치를 제공한다. 본 방법은, 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법이 제공되는데, 본 방법은, 현재의 코딩 유닛의 내부에 위치한 현재의 예측 블록의 공간 이웃 블록을 획득하는 단계; 현재의 코딩 유닛의 분할 방식에 따라, 현재의 예측 블록의 이용 가능한 이웃 블록을 결정하는 단계 - 이용 가능한 이웃 블록은 현재의 코딩 유닛의 외부에 위치함 -; 및 이용 가능한 이웃 블록의 움직임 벡터에 따라, 미리 설정된 순서로, 이용 가능한 이웃 블록으로부터 움직임 벡터를 획득하고, 움직임 벡터 목록에, 획득된 움직임 벡터를 추가하는 단계를 포함한다.

Description

움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치{METHOD AND APPARATUS FOR BUILDING MOTION VECTOR LIST FOR MOTION VECTOR PREDICTION}
본 발명은 비디오 코딩 분야, 특히 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치에 관한 것이다.
HEVC(High Efficiency Video Coding)의 인터프레임(interframe) 예측 기술은 범용 MCP(Motion Compensated Prediction) 방법을 채용한다. 움직임 벡터 예측을 위해, HEVC는 복수의 움직임 벡터 경쟁(competition) 방법을 채용하여, 움직임 벡터 예측의 정확도를 향상시키고, 코딩 압축 성능을 향상시킨다.
HEVC 인터프레임 예측 모드는 인터프레임 예측을 수행하기 위해 복수의 움직임 벡터 경쟁을 이용하는 머지 모드(merge mode), 스킵 모드(skip mode) 등을 포함할 수 있으나, 이에 한정되는 것은 아니다. 움직임 벡터 목록은 움직임 벡터 예측이 수행되는 경우에 이용된다. 머지 모드와 스킵 모드를 위해, 움직임 벡터 목록은 최대 4개의 공간 움직임 벡터 예측자(spatial motion vector predictor)와 하나의 시간 움직임 벡터 예측자(temporal motion vector predictor)를 포함할 수 있는데, 머지 모드와 스킵 모드는 하나의 움직임 벡터 목록을 공유한다. 코더(coder)는 움직임 벡터 목록으로부터 현재의 PU(Prediction Unit, 이하에서는 예측 블록으로 호칭될 수 있음)의 움직임 벡터 예측자로서의 최선의 움직임 벡터 예측자를 선택한다.
움직임 벡터 목록을 작성하는 방법은 다음을 포함할 수 있다.
도 1에 도시된 것처럼, 현재의 PU의 공간적으로 이웃하는 블록(공간 이웃 블록)은, 이웃 블록 A0(현재의 PU의 좌-하(bottom-left) 코너 위치에 대응하는 좌-하 참조 블록), 이웃 블록 A1(현재의 PU의 좌-하 코너 위치에 대응하는 좌측 참조 블록), 이웃 블록 B0(현재의 PU의 우-상(top-right) 코너 위치에 대응하는 우-상 참조 블록), 이웃 블록 B1(현재의 PU의 우-상 코너 위치에 대응하는 상측 참조 블록), 및 이웃 블록 B2(현재의 PU의 좌-상(top-left) 위치에 대응하는 좌-상 참조 블록)을 포함할 수 있다. TMVP(Temporal Motion Vector predictor)는 시간 도메인에서 현재의 PU에 대응하는 움직임 벡터 예측자이다.
먼저, 움직임 벡터 예측자는 이웃 블록 A1, 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 이웃 블록 B2, 및 TMVP의 순서로 이웃하는 블록과 TMVP로부터 연이어 획득된다. 이후, 획득된 움직임 벡터 예측자는 HEVC의 규칙에 따라 움직임 벡터 목록에 추가된다. 명확한 움직임 벡터 목록 작성과정은 당해 기술분야에서의 통상의 기술자에게 잘 알려진 기술이므로, 본 명세서에서 그 상세한 내용을 다시 설명하지는 않는다.
나아가, 현재의 CU(Coding Unit, 이하에서는 코딩 유닛으로 호칭될 수 있음)는 적어도 2개의 PU를 포함할 수 있고, 적어도 2개의 PU의 움직임 벡터 목록은 직렬 방식(serial manner)으로 작성된다.
상술한 움직임 벡터 목록 작성 과정의 구현 중에, 종래 기술이 적어도 다음과 같은 문제를 가지고 있음을 발견하였다: 현재의 CU가 적어도 2개의 PU를 포함한다면, 적어도 2개의 PU의 움직임 벡터 목록이 직렬 방식으로 작성되고, 동일한 CU의 적어도 2개의 PU의 움직임 벡터 목록의 작성 속도가 느려져서, 병렬 처리 능력을 저하시킨다.
본 발명의 실시예들은, 동일한 코딩 유닛의 적어도 2개의 PU의 움직임 벡터 목록이 직렬 방식으로 작성된다는 문제점을 해결하여, 병렬 처리 능력을 향상시키기 위한 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치를 제공한다.
상술한 목적을 달성하기 위해, 본 발명의 실시예들에서는 이하의 기술적 해결수단들이 채용된다.
일 태양에서, 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법이 제공되는데, 본 방법은, 현재의 코딩 유닛의 내부에 위치한 현재의 예측 블록의 공간 이웃 블록을 획득하는 단계; 현재의 코딩 유닛의 분할 방식(partition method)에 따라, 현재의 예측 블록의 이용 가능한 이웃 블록을 결정하는 단계 - 이용 가능한 블록은 현재의 코딩 유닛의 외부에 위치함 -; 및 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 이웃 블록으로부터 움직임 벡터 예측자를 획득하고, 획득된 움직임 벡터 예측자를 움직임 벡터 목록에 추가하는 단계를 포함한다.
다른 태양에서, 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 장치를 제공하는데, 본 장치는, 현재의 코딩 유닛의 내부에 위치한 현재의 예측 블록의 공간 이웃 블록을 획득하도록 구성되는 수신기(receiver); 및 현재의 코딩 유닛의 분할 방식에 따라, 현재의 예측 블록의 이용 가능한 이웃 블록을 결정하고, 및 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 이웃 블록으로부터 움직임 벡터 예측자를 획득하며, 획득된 움직임 벡터 예측자를 움직임 벡터 목록에 추가하도록 구성되는 프로세서(processor)를 포함하는데, 여기서 상기 이용 가능한 블록은 현재의 코딩 유닛의 외부에 위치하는 것이다.
본 발명의 실시예들에서 제공되는 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치는, 상술한 해결수단들을 통해, 예측 블록의 움직임 벡터 목록이 작성되는 경우, 현재의 예측 블록의 공간 이웃 블록이 먼저 획득되고 - 여기서, 현재의 예측 블록은 현재의 코딩 유닛 내부에 위치함 -, 현재의 예측 블록의 이용 가능한 이웃 블록이, 현재의 코딩 유닛의 분할 방식에 따라 결정되며 - 여기서, 이용 가능한 블록은 현재의 코딩 유닛의 외부에 위치함 -, 움직임 벡터 예측자는 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 블록들로부터 획득되고, 획득된 움직임 벡터 예측자는 움직임 벡터 목록에 추가된다. 이러한 방법에서, 예측 블록의 움직임 벡터 목록이 작성되는 경우, 현재의 코딩 블록의 내부에 위치한 이웃 블록이 고려되지 않는다. 코딩 유닛이 적어도 2개의 예측 블록을 포함하는 경우, 적어도 2개의 예측 블록의 움직임 벡터 목록이 병렬 방식으로 작성될 수 있어서, 동일한 코딩 유닛 내의 적어도 2개의 예측 블록의 움직임 벡터 목록의 작성 속도가 증가하고, 병렬 처리 능력이 향상된다.
본 발명의 실시예 내지 종래 기술의 기술적 해결수단을 더 명확하게 설명하기 위해, 이하에서는 본 실시예 또는 종래 기술을 설명하기 위해 필요한 첨부한 도면을 간략하게 소개한다. 분명한 것은, 이하의 설명에서 첨부된 도면은 단지 본 발명의 일부 실시예들만 보여준다는 것이며, 당해 기술분야에서의 통상의 기술자는 어떠한 창작적 노력 없이도 이러한 첨부된 도면들로부터 다른 도면들을 이끌어 낼 수 있다는 것이다.
도 1은 일 실시예에 따른, 코딩 유닛(CU), PU, 및 이웃 블록의 개략도이다.
도 2a 내지 도 2g는 일 실시예에 따른, 상이한 분할 방식을 가지는 코딩 유닛(CU)의 개략도이다.
도 3은 일 실시예에 따른, 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하기 위한 방법의 플로 차트이다.
도 4는 일 실시예에 따른, 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하기 위한 장치의 개략도이다.
이하에서는 본 발명의 실시예에서의 기술적 해결수단들을 본 발명의 실시예에서 첨부한 도면을 참조하여 명확하게 완전하게 설명한다. 분명한 점은, 설명되는 실시예들은 단기 본 발명의 모든 실시예들 중의 일부만에 해당한다는 것이다. 당해 기술분야에서의 통상의 지식을 가진 자가 어떠한 창작적 노력 없이 본 발명의 실시예들에 기초하여 획득하는 모든 다른 실시예들은 본 발명의 보호 범위 내에 모두 포함될 것이다.
종래 기술에서, CU는 적어도 2개의 PU를 포함할 수 있으며, 적어도 2개의 PU의 움직임 벡터 목록은 직렬 방식으로 작성된다. 이는, 현재의 PU에 대해 움직임 벡터 목록이 작성된 이후에, 다음의 PU를 위해 움직임 벡터 목록이 작성되기 시작한다는 것이다.
상세한 과정은 다음을 포함할 수 있다.
도 2a 내지 도 2g에 도시된 것처럼, CU(도면에서의 직선 프레임)는 복수의 PU로 추가로 분할될 수 있다. HEVC에서, CU는 7개의 분할(partition) 방식을 가질 수 있다. 예를 들어, 도 2a 내지 2c에 도시된 분할 방식에서는, 현재의 CU는 좌측 및 우측에서 2개의 PU(PU(1) 및 PU(2))로 분할된다. 다른 예를 들면, 도 2에서 도시된 분할 방식에서는, 현재의 CU가 4개의 PU(PU(1), PU(2), PU(3), 및 PU(4))로 분할되며, 이외의 다른 방식은 본 명세서에 설명되지 않는다.
도 2a에 도시된 분할 방식을 일례로서 들면, PU(2)의 공간 참조 블록(A1)이 PU(1)의 내부에 위치하기 때문에, PU(1) 및 PU(2)의 움직임 벡터 목록이 직렬 방식으로 작성되는 경우에는, PU(2)의 움직임 벡터 목록은 PU(1)의 코딩이 완료된 이후에야 비로소 작성이 시작될 수 있다. 구체적으로, PU(1)의 움직임 벡터 목록은 먼저 상술한 방법에 따라 작성되고, 이후 PU(2)의 움직임 벡터 목록이 상술한 방법에 따라 작성된다.
이러한 방법에서, 적어도 2개의 PU의 움직임 벡터 목록의 작성 속도는 느려지고, 압축 코딩 성능은 저하된다.
적어도 2개의 PU의 움직임 벡터 목록의 작성 속도가 느려지고, 압축 코딩 성능이 저하되는 상술한 문제를 해결하기 위해, 일 실시예에서 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하기 위한 방법을 제공한다. 도 3에 도시된 것처럼, 본 발명은 다음을 포함한다.
301: 현재의 코딩 유닛의 내부에 위치하는 현재의 예측 블록의 공간 이웃 블록을 획득한다.
302: 현재의 코딩 유닛의 분할 방식에 따라, 현재의 코딩 유닛의 외부에 위치하는, 현재의 예측 블록의 이용 가능한 이웃 블록을 결정한다.
303: 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 이웃 블록으로부터 움직임 벡터 예측자를 획득하고, 획득된 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
상술한 해결수단을 통해, 예측 블록의 움직임 벡터 목록이 작성되는 경우, 현재의 예측 블록의 공간 이웃 블록이 먼저 획득되고 - 여기서, 현재의 예측 블록은 현재의 코딩 유닛 내부에 위치함 -, 현재의 예측 블록의 이용 가능한 이웃 블록이, 현재의 코딩 유닛의 분할 방식에 따라 결정되며 - 여기서, 이용 가능한 블록은 현재의 코딩 유닛의 외부에 위치함 -, 움직임 벡터 예측자는 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 블록들로부터 획득되고, 획득된 움직임 벡터 예측자는 움직임 벡터 목록에 추가된다. 이러한 방법에서, 예측 블록의 움직임 벡터 목록이 작성되는 경우, 현재의 코딩 블록의 내부에 위치한 이웃 블록이 고려되지 않는다. 코딩 유닛이 적어도 2개의 예측 블록을 포함하는 경우, 적어도 2개의 예측 블록의 움직임 벡터 목록이 병렬 방식으로 작성될 수 있어서, 동일한 코딩 유닛 내의 적어도 2개의 예측 블록의 움직임 벡터 목록의 작성 속도가 증가하고, 병렬 처리 능력이 향상된다.
일 실시예에서 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 다른 방법이 제공되고, 본 방법은 도 3에 도시된 방법의 추가 연장선에 해당한다. 도 3에 도시된 것처럼, 본 방법은 다음을 포함할 수 있다.
301: 현재의 코딩 유닛의 내부에 위치하는 현재의 예측 블록의 공간 이웃 블록을 획득한다.
도 1에 도시된 것처럼, 예측 블록의 공간 이웃 블록은 다음을 포함할 수 있다. 예측 블록의 좌-하 측에 위치하는 이웃 블록 A0, 예측 블록의 좌측에 위치하는 이웃 블록 A1, 예측 블록의 우-상 측에 위치하는 이웃 블록 B0, 예측 블록의 상측에 위치하는 이웃 블록 B1, 및 예측 블록의 좌-상 측에 위치하는 이웃 블록 B2.
예측 블록의 공간 이웃 블록, 예측 블록, 및 이웃 블록을 획득하는 방법은 본 실시예로 한정되지 않으며, 당해 기술분야에서의 통상의 기술자에게 잘 알려진 기술이므로, 본 명세서에서 그 상세한 내용을 설명하지는 않는다.
302: 현재의 코딩 유닛의 분할 방식에 따라, 현재의 코딩 유닛의 외부에 위치하는, 현재의 예측 블록의 이용 가능한 이웃 블록을 결정한다.
나아가, 도 2e 내지 도 2g에 도시된 것처럼, 현재의 코딩 유닛(CU)이 제1 예측 블록(PU(1)) 및 제2 예측 블록(PU(2))으로 상측 및 하측에서 분할되면, 현재의 예측 블록은 제2 예측 블록(PU(2))이고, PU(2)의 이용 가능한 이웃 블록은, 제2 예측 블록(PU(2))의 이웃 블록 A0, 이웃 블록 A1, 이웃 블록 B0, 및 이웃 블록 B2를 포함한다. 이때, 이웃 블록 B1은 현재의 코딩 유닛(CU)의 내부에 위치하며, 제2 예측 블록(PU(2))의 이용 가능한 이웃 블록으로서 행동하지 않는다.
도 2a 내지 도 2c에 도시된 것처럼, 현재의 코딩 유닛(CU)이 제1 예측 블록(PU(1)) 및 제2 예측 블록(PU(2))으로 좌측 및 우측에서 분할되면, 현재의 예측 블록은 제2 예측 블록(PU(2))이고, PU(2)의 이용 가능한 블록은, 제2 예측 블록(PU(2))의 이웃 블록 A0, 이웃 블록 B0, 이웃 블록 B1, 및 이웃 블록 B2를 포함한다. 이때, 이웃 블록 A1은 현재의 코딩 유닛(CU)의 내부에 위치하며, 제2 예측 블록(PU(2))의 이용 가능한 이웃 블록으로서 행동하지 않는다.
나아가, 이용 가능한 이웃 블록은 이웃 블록의 플래그 비트(flag bit)를 이용하여 결정될 수 있다. 이 플래그 비트는 이웃 블록이 CU의 내부에 위치하지 않는 것을 식별하기 위해 이용될 수 있으나, 이에 한정되는 것은 아니다.
이용 가능한 이웃 블록을 이웃 블록의 플래그 비트를 이용하여 결정하는 방법은 본 실시예로 한정되지 않으며, 당해 기술분야에서의 통상의 기술자에게 잘 알려진 기술이므로, 그 상세한 내용을 본 명세서에서 다시 설명하지는 않는다.
303: 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 이웃 블록으로부터 움직임 벡터 예측자를 획득하고, 획득된 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
나아가, 미리 설정된 순서로 이용 가능한 이웃 블록으로부터 움직임 벡터 예측자를 획득하는 단계는, 이용 가능한 이웃 블록이 인터프레임 코딩 블록이면, 이웃 블록 A1, 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 및 이웃 블록 B2의 순서로, 이용 가능한 이웃 블록으로부터 움직임 벡터 예측자를 획득하는 단계를 포함할 수 있다.
구체적으로, 이용 가능한 이웃 블록이 인터프레임 코딩 블록이면, 이는 이웃 블록이 움직임 벡터 정보를 포함한다는 것을 나타내고, 움직임 벡터 예측자는 이웃 블록으로부터 획득된다.
구체적으로, 예측 블록의 이용 가능한 블록이 제2 예측 블록의 이웃 블록 A0, 이웃 블록 A1, 이웃 블록 B0, 및 이웃 블록 B2를 포함하면, 움직임 벡터 예측자는 이웃 블록 A0, 이웃 블록 A1, 이웃 블록 B0, 및 이웃 블록 B2의 순서로 이웃 블록 A0, 이웃 블록 A1, 이웃 블록 B0, 및 이웃 블록 B2로부터 획득된다. 상술한 점에서, 현재의 CU가 상측 및 하측에서 제1 및 제2 예측 블록으로 분할되는 경우, 제2 예측 블록의 이용 가능한 이웃 블록은 제1 예측 블록의 내부에 위치한 이웃 블록 B1은 포함하지 않는다. 따라서, B1로부터의 움직임 벡터 예측자는 획득되지 않는다.
예측 블록의 이용 가능한 블록이 제2 예측 블록(PU(2))의 이웃 블록 A0, 이웃 블록 B0, 이웃 블록 B1, 및 이웃 블록 B2를 포함하면, 움직임 벡터 예측자는 이웃 블록 A0, 이웃 블록 B0, 이웃 블록 B1, 및 이웃 블록 B2의 순서로, 이웃 블록 A0, 이웃 블록 B0, 이웃 블록 B1, 및 이웃 블록 B2로부터 획득된다. 상술한 점에서, 현재의 CU가 좌측 및 우측에서 제1 및 제2 예측 블록으로 분할되는 경우, 제2 예측 블록의 이용 가능한 이웃 블록은 제1 예측 블록의 내부에 위치한 이웃 블록 A1은 포함하지 않는다. 따라서, A1로부터의 움직임 벡터 예측자는 획득되지 않는다.
나아가, 획득된 움직임 벡터 예측자가 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자이면, 획득된 움직임 벡터 예측자를 움직임 벡터 목록에 추가하는 단계는, 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자가 현재의 이용 가능한 이웃 블록을 제외한 다른 이용 가능한 이웃 블록의 움직임 벡터 예측자와 동일한지의 여부를 판정하고, 동일하지 않다면, 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자를 움직임 벡터 목록에 추가하는 단계를 포함한다.
상술한 과정 중에, 이용 가능한 이웃 블록이 현재의 CU의 내부에 위치한 이웃 블록을 포함하지 않기 때문에, CU의 복수의 PU는 의존성을 가지지 않고, 병렬로 실행될 수 있다. 예를 들어, 현재의 CU가 좌측 및 우측 상에서 제1 예측 블록 및 제2 예측 블록으로 분할되는 경우, 제2 예측 블록의 이용 가능한 이웃 블록은 제1 예측 블록의 내부에 위치한 이웃 블록 A1을 포함하지 않고, A1의 움직임 벡터 예측자가 결정 과정에서 포함되지 않는다. 따라서, 제2 예측 블록 및 제1 예측 블록은 그 과정을 병렬로 실행할 수 있다.
구체적으로, 본 실시예의 구현 방법으로써, 현재의 이용 가능한 이웃 블록이 이웃 블록 B1이면, 이웃 블록 B1의 움직임 벡터 예측자가 이웃 블록 A1의 움직임 벡터 예측자와 동일한지의 여부가 판정된다; 현재의 이용 가능한 이웃 블록이 이웃 블록 B0이면, 이웃 블록 B0의 움직임 벡터 예측자가 이웃 블록 B1의 움직임 벡터 예측자와 동일한지의 여부가 판정된다; 현재의 이용 가능한 이웃 블록이 이웃 블록 A0이면, 이웃 블록 A0의 움직임 벡터 예측자가 이웃 블록 A1의 움직임 벡터 예측자와 동일한지의 여부가 판정된다; 그리고 현재의 이용 가능한 이웃 블록이 이웃 블록 B2이면, 이웃 블록 B2의 움직임 벡터 예측자가 이웃 블록 A1의 움직임 벡터 예측자 및 이웃 블록 B1의 움직임 벡터 예측자 중 적어도 하나와 동일한지의 여부가 판정된다.
나아가, 획득된 움직임 벡터 예측자가 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자이면, 획득된 움직임 벡터 예측자를 움직임 벡터 목록에 추가하는 단계는, 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 움직임 벡터 예측자와 동일한지의 여부를 판정하고, 동일하지 않다면, 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자를 움직임 벡터 목록에 추가하는 단계를 더 포함할 수 있다.
구체적으로, 본 실시예의 구현 방법으로써, 현재의 이용 가능한 이웃 블록이 이웃 블록 B1이면, 이웃 블록 B1의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 동일한지의 여부가 판정된다; 현재의 이용 가능한 이웃 블록이 이웃 블록 B0이면, 이웃 블록 B0의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 B1의 움직임 벡터 예측자와 동일한지의 여부가 판정된다; 현재의 이용 가능한 이웃 블록이 이웃 블록 A0이면, 이웃 블록 A0의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 동일한지의 여부가 판정된다; 그리고 현재의 이용 가능한 이웃 블록이 이웃 블록 B2이면, 이웃 블록 B2의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자 및 움직임 벡터 목록에 추가된 이웃 블록 B1의 움직임 벡터 예측자 중 적어도 하나와 동일한지의 여부가 판정된다.
나아가, TMVP는 움직임 벡터 목록의 작성 과정 중에 추가로 고려될 수 있다.
본 실시예의 구현 방법으로써, 미리 설정된 순서로, 이용 가능한 이웃 블록으로부터 움직임 벡터 예측자를 획득하는 단계는 또한, 이웃 블록 A1, 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 이웃 블록 B2, 및 TMVP의 순서로, 이용 가능한 이웃 블록 및/또는 TMVP로부터 움직임 벡터 예측자를 획득하는 단계일 수 있다.
본 발명의 해결수단을 더욱 명확하게 설명하기 위해, 상이한 분할 방식을 가지는 CU를 위한 움직임 벡터 목록을 작성하는 방법이 이하에서 구체적으로 설명된다.
1. CU는 좌측 및 우측 상에서 PU(1) 및 PU(2)로 분할된다.
(1) PU(1)의 움직임 벡터 목록을 작성
1) 이웃 블록 A1, 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 및 이웃 블록 B2의 순서로 이웃 블록 A1, 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 및 이웃 블록 B2로부터 움직임 벡터를 획득하고, 이들을 움직임 벡터 목록에 추가한다.
a. 현재의 이웃 블록이 이웃 블록 A1이고, 오직 이웃 블록 A1만이 움직임 벡터 예측자를 포함하는 경우, 이웃 블록 A1의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
b. 현재의 이웃 블록이 이웃 블록 B1이고, 오직 이웃 블록 B1만이 움직임 벡터 예측자를 포함하며, 이 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 상이한 경우, 이웃 블록 B1의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
c. 현재의 이웃 블록이 이웃 블록 B0이고, 오직 이웃 블록 B0만이 움직임 벡터 예측자를 포함하며, 이 예측자가 움직임 벡터 목록에 추가된 이웃 블록 B1의 움직임 벡터 예측자와 상이한 경우, 이웃 블록 B0의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
d. 현재의 이웃 블록이 이웃 블록 A0이고, 오직 이웃 블록 A0만이 움직임 벡터 예측자를 포함하며, 이 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 상이한 경우, 이웃 블록 A0의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
e. 현재의 이웃 블록이 이웃 블록 B2이고, 오직 이웃 블록 B2만이 움직임 벡터 예측자를 포함하며, 이 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 상이하고, 이웃 블록 A1, 이웃 블록 B1, 이웃 블록 B0, 및 이웃 블록 A0 중 적어도 하나의 움직임 벡터 예측자가 아직 움직임 벡터 목록에 추가되지 않은 경우, 이웃 블록 B2의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
2) TMVP를 획득하고, 움직임 벡터 리스트에 이를 추가한다. 구체적으로, PU(1)의 TMVP는 PU(1)의 시간 참조 이미지(temporal reference image)를 이용하여 획득되고, PU(1)의 TMVP가 이용 가능하다면, TMVP는 움직임 벡터 목록에 추가된다.
(2) PU(2)의 움직임 벡터 목록을 작성
1) 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 및 이웃 블록 B2의 순서로 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 및 이웃 블록 B2로부터 움직임 벡터를 획득하고, 이를 움직임 벡터 리스트에 추가한다.
a. 현재의 이웃 블록이 이웃 블록 B1이고, 오직 이웃 블록 B1만이 움직임 벡터 예측자를 포함하는 경우, 이웃 블록 B1의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
b. 현재의 이웃 블록이 이웃 블록 B0이고, 오직 이웃 블록 B0만이 움직임 벡터 예측자를 포함하며, 이 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 B1의 움직임 벡터 예측자와 상이한 경우, 이웃 블록 B0의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
c. 현재의 이웃 블록이 이웃 블록 A0이고, 오직 이웃 블록 A0만이 움직임 벡터 예측자를 포함하는 경우, 이웃 블록 A0의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
d. 현재의 이웃 블록이 이웃 블록 A0이고, 오직 이웃 블록 A0만이 움직임 벡터 예측자를 포함하는 경우, 이웃 블록 A0의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
e. 현재의 이웃 블록이 이웃 블록 B2이고, 오직 이웃 블록 B2만이 움직임 벡터 예측자를 포함하며, 이 예측자가 움직임 벡터 목록에 추가된 이웃 블록 B1의 움직임 벡터 예측자와 상이한 경우, 이웃 블록 B2의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
2) TMVP를 획득하고, 움직임 벡터 리스트에 이를 추가한다. 구체적으로, PU(1)의 TMVP는 PU(1)의 시간 참조 이미지(temporal reference image)를 이용하여 획득되고, PU(1)의 TMVP가 이용 가능하다면, TMVP는 움직임 벡터 목록에 추가된다.
이때, PU(2)의 움직임 벡터 목록이 작성되는 경우, PU(2)의 이웃 블록 A1이 고려되지 않기 때문에, PU(1) 및 PU(2)의 움직임 벡터 목록은 병렬 방식으로 작성될 수 있다.
2. CU나 상측 및 하측 상에서 PU(1) 및 PU(2)로 분할된다.
(1) PU(1)의 움직임 벡터 목록을 작성
이는 "1. CU는 좌측 및 우측 상에서 PU(1) 및 PU(2)로 분할된다"의 "(1) 움직임 벡터 목록을 작성"에서의 방법과 유사하므로, 그 상세한 내용이 다시 설명되지는 않는다.
(2) PU(2)의 움직임 벡터 목록을 작성
1) 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 및 이웃 블록 B2의 순서로 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 및 이웃 블록 B2로부터 움직임 벡터를 획득하고, 이들을 움직임 벡터 목록에 추가한다.
a. 현재의 이웃 블록이 이웃 블록 A1이고, 오직 이웃 블록 A1만이 움직임 벡터 예측자를 포함하는 경우, 이웃 블록 A1의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
b. 현재의 이웃 블록이 이웃 블록 B0이고, 오직 이웃 블록 B0만이 움직임 벡터 예측자를 포함하는 경우, 이웃 블록 B0의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
c. 현재의 이웃 블록이 이웃 블록 A0이고, 오직 이웃 블록 A0만이 움직임 벡터 예측자를 포함하며, 이 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 상이한 경우, 이웃 블록 A0의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
d. 현재의 이웃 블록이 이웃 블록 B2이고, 오직 이웃 블록 B2만이 움직임 벡터 예측자를 포함하며, 이 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 상이한 경우, 이웃 블록 B2의 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다.
2) TMVP를 획득하고, 움직임 벡터 리스트에 이를 추가한다. 구체적으로, PU(1)의 TMVP는 PU(1)의 시간 참조 이미지(temporal reference image)를 이용하여 획득되고, PU(1)의 TMVP가 이용 가능하다면, TMVP는 움직임 벡터 목록에 추가된다.
이때, PU(2)의 움직임 벡터 목록이 작성되는 경우, PU(2)의 이웃 블록 B1이 고려되지 않기 때문에, PU(1) 및 PU(2)의 움직임 벡터 목록은 병렬 방식으로 작성될 수 있다.
상술한 해결수단들을 통해, 예측 블록의 움직임 벡터 목록이 작성되는 경우, 현재의 예측 블록의 공간 이웃 블록이 먼저 획득되고 - 여기서, 현재의 예측 블록은 현재의 코딩 유닛 내부에 위치함 -, 현재의 예측 블록의 이용 가능한 이웃 블록이, 현재의 코딩 유닛의 분할 방식에 따라 결정되며 - 여기서, 이용 가능한 블록은 현재의 코딩 유닛의 외부에 위치함 -, 움직임 벡터 예측자는 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 블록들로부터 획득되고, 획득된 움직임 벡터 예측자는 움직임 벡터 목록에 추가된다. 이러한 방법에서, 예측 블록의 움직임 벡터 목록이 작성되는 경우, 현재의 코딩 블록의 내부에 위치한 이웃 블록이 고려되지 않는다. 코딩 유닛이 적어도 2개의 예측 블록을 포함하는 경우, 적어도 2개의 예측 블록의 움직임 벡터 목록이 병렬 방식으로 작성될 수 있어서, 동일한 코딩 유닛 내의 적어도 2개의 예측 블록의 움직임 벡터 목록의 작성 속도가 증가하고, 병렬 처리 능력이 향상된다.
일부의 장치 실시예가 이하에서 제공되며, 제공된 장치 실시예들은 각각이 상술한 방법 실시예에 대응한다. 장치의 상세한 구현 방법을 위해 상술한 방법 실시예들이 참조되며, 본 장치는 수신기(receiver) 및 프로세서(processor)를 포함한다.
일 실시예에서 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하기 위한 장치가 제공된다. 도 4에 도시된 것처럼, 본 장치는, 현재의 코딩 유닛의 내부에 위치한 현재의 예측 블록의 공간 이웃 블록을 획득하도록 구성되는 수신기(receiver)(41); 및 현재의 코딩 유닛의 분할 방식에 따라, 현재의 코딩 유닛의 외부에 위치하는, 현재의 예측 블록의 이용 가능한 이웃 블록을 결정하고, 및 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 이웃 블록으로부터 움직임 벡터 예측자를 획득하며, 획득된 움직임 벡터 예측자를 움직임 벡터 목록에 추가하도록 구성되는 프로세서(processor)(42)를 포함할 수 있다.
나아가, 수신기(41)에 의해 획득된, 예측 블록의 공간 이웃 블록은, 예측 블록의 좌-하 측에 위치하는 이웃 블록 A0, 예측 블록의 좌측에 위치하는 이웃 블록 A1, 예측 블록의 우-상 측에 위치하는 이웃 블록 B0, 예측 블록의 상측에 위치하는 이웃 블록 B1, 및 예측 블록의 좌-상 측에 위치하는 이웃 블록 B2를 포함한다.
나아가, 프로세서(42)는, 현재의 코딩 유닛이 상측 및 하측 상에서 제1 예측 블록 및 제2 예측 블록으로 분할되고, 현재의 예측 블록이 제2 예측 블록이면, 그 예측 블록의 이용 가능한 블록은 제2 예측 블록의 이웃 블록 A0, 이웃 블록 A1, 이웃 블록 B0, 및 이웃 블록 B2를 포함하며; 현재의 코딩 유닛이 좌측 및 우측 상에서 제1 예측 블록 및 제2 예측 블록으로 분할되고, 현재의 예측 블록이 제2 예측 블록이면, 그 예측 블록의 이용 가능한 블록은 제2 예측 블록의 이웃 블록 A0, 이웃 블록 B0, 이웃 블록 B1, 및 이웃 블록 B2를 포함하도록, 추가로 구성된다.
나아가, 프로세서(42)는 현재의 이용 가능한 이웃 블록이 인터프레임 코딩 블록이면, 그 이용 가능한 블록으로부터 이웃 블록 A1, 이웃 블록 B1, 이웃 블록 B0, 이웃 블록 A0, 및 이웃 블록 B2를 획득하도록, 추가로 구성된다.
나아가, 프로세서(42)는 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자가 현재의 이용 가능한 이웃 블록 이외의 다른 이용 가능한 이웃 블록의 움직임 벡터 예측자와 동일한지의 여부를 판정하며, 동일하지 않다면, 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자를 움직임 벡터 목록에 추가하도록 더 구성된다.
나아가, 프로세서(42)는 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 움직임 벡터 예측자와 동일한지의 여부를 판정하며, 동일하지 않다면, 현재의 이용 가능한 이웃 블록의 움직임 벡터 예측자를 움직임 벡터 목록에 추가하도록 더 구성된다.
나아가, 프로세서(42)는 현재의 이용 가능한 이웃 블록이 이웃 블록 B1이면, 이웃 블록 B1의 움직임 벡터 예측자가 이웃 블록 A1의 움직임 벡터 예측자와 동일한지의 여부를 판정하고; 현재의 이용 가능한 이웃 블록이 이웃 블록 B0이면, 이웃 블록 B0의 움직임 벡터 예측자가 이웃 블록 B1의 움직임 벡터 예측자와 동일한지의 여부를 판정하며; 현재의 이용 가능한 이웃 블록이 이웃 블록 A0이면, 이웃 블록 A0의 움직임 벡터 예측자가 이웃 블록 A1의 움직임 벡터 예측자와 동일한지의 여부를 판정하고; 그리고 현재의 이용 가능한 이웃 블록이 이웃 블록 B2이면, 이웃 블록 B2의 움직임 벡터 예측자가 이웃 블록 A1의 움직임 벡터 예측자 및 이웃 블록 B1의 움직임 벡터 예측자 중 적어도 하나와 동일한지의 여부를 판정하도록 더 구성된다.
나아가, 프로세서(42)는 현재의 이용 가능한 이웃 블록이 이웃 블록 B1이면, 이웃 블록 B1의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 동일한지의 여부를 판정하고; 현재의 이용 가능한 이웃 블록이 이웃 블록 B0이면, 이웃 블록 B0의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 B1의 움직임 벡터 예측자와 동일한지의 여부를 판정하며; 현재의 이용 가능한 이웃 블록이 이웃 블록 A0이면, 이웃 블록 A0의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자와 동일한지의 여부를 판정하고; 그리고 현재의 이용 가능한 이웃 블록이 이웃 블록 B2이면, 이웃 블록 B2의 움직임 벡터 예측자가 움직임 벡터 목록에 추가된 이웃 블록 A1의 움직임 벡터 예측자 및 움직임 벡터 목록에 추가된 이웃 블록 B1의 움직임 벡터 예측자 중 적어도 하나와 동일한지의 여부를 판정하도록 더 구성된다.
상술한 해결수단들을 통해, 예측 블록의 움직임 벡터 목록이 작성되는 경우, 수신기가 현재의 예측 블록의 공간 이웃 블록을 먼저 획득하고 - 여기서, 현재의 예측 블록은 현재의 코딩 유닛 내부에 위치함 -, 프로세서가 현재의 예측 블록의 이용 가능한 이웃 블록을, 현재의 코딩 유닛의 분할 방식에 따라 결정하고 - 여기서, 이용 가능한 블록은 현재의 코딩 유닛의 외부에 위치함 -, 이용 가능한 이웃 블록의 움직임 벡터 예측자에 따라, 미리 설정된 순서로, 이용 가능한 블록들로부터 움직임 벡터 예측자를 획득하며, 획득된 움직임 벡터 예측자를 움직임 벡터 목록에 추가한다. 이러한 방법에서, 예측 블록의 움직임 벡터 목록이 작성되는 경우, 현재의 코딩 블록의 내부에 위치한 이웃 블록이 고려되지 않는다. 코딩 유닛이 적어도 2개의 예측 블록을 포함하는 경우, 적어도 2개의 예측 블록의 움직임 벡터 목록이 병렬 방식으로 작성될 수 있어서, 동일한 코딩 유닛 내의 적어도 2개의 예측 블록의 움직임 벡터 목록의 작성 속도가 증가하고, 병렬 처리 능력이 향상된다.
본 실시예의 전술한 설명을 통해, 당해 기술분야에서의 통상의 기술자는 본 발명이 요구되는 범용의 하드웨어와 함께 소프트웨어로서 구현될 수 있고, 명백히 하드웨어에 의해 구현될 수 있음을 분명하게 이해할 수 있을 것이다. 그러나, 대부분의 경우에서는, 전자가 바람직하다. 이러한 이해에 기초하여, 본 발명의 기술적 해결수단의 본질 또는 종래 기술에 공여하는 부분은 소프트웨어 제품의 형태로 구현될 수 있다. 컴퓨터 소프트웨어 제품은, 예를 들어 컴퓨터의 플로피 디스크, 하드 디스크, 또는 광학 디스크와 같은 판독 가능한 저장 매체에 저장되며, 컴퓨터 장치(개인용 컴퓨터, 서버, 또는 네트워크 장치일 수 있음)에 명령하여 본 발명의 실시예들에서 설명된 방법들을 수행하도록 하는 일정한 명령어들을 포함한다.
전술한 설명들은 단지 본 발명의 특정 실시예에만 해당하는 것이며, 본 발명의 보호 범위를 제한하도록 의도된 것이 아니다. 본 발명에 개시된 기술적 범위 내에서, 당해 기술분야에서의 통상의 기술자에 의해 충분히 이해되는 어떠한 변형 또는 대체물도 모두 본 발명의 보호 범위에 포함될 것이다. 따라서, 본 발명의 보호 범위는 첨부된 특허청구범위가 될 것이다.

Claims (30)

  1. 코더 프로세서에 의해 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법으로서,
    현재의 예측 블록의 공간 이웃 블록을 획득하는 단계 - 여기서 상기 현재의 예측 블록은 현재의 코딩 유닛 내에 위치하고, 상기 현재의 예측 블록은 움직임 벡터 목록을 사용하여 예측되는 것임 - ;
    상기 현재의 코딩 유닛의 분할 방식에 따라 상기 현재의 예측 블록의 공간 이웃 블록의 이용 가능성을 결정하는 단계 - 여기서 상기 공간 이웃 블록 중 하나가 상기 현재의 코딩 유닛 내에 위치하면 상기 공간 이웃 블록 중 하나는 움직임 벡터 예측을 위해 이용이 불가함 - ;
    이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록으로부터, 미리 설정된 순서로, 복수의 움직임 벡터를 획득하는 단계; 및
    이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중의 적어도 한 쌍의 움직임 벡터를 비교하는 동안, 움직임 벡터 예측자로서의 상기 획득된 복수의 움직임 벡터를 상기 움직임 벡터 목록에 추가하여, 상기 한 쌍의 움직임 벡터가 동일한 경우에 상기 움직임 벡터 목록으로부터 상기 공간 이웃 블록의 한 쌍의 움직임 벡터 중의 하나를 제외시키는 단계 - 여기서 상기 적어도 한 쌍의 움직임 벡터는 이용이 불가한 상기 공간 이웃 블록을 제외한 2개의 공간 이웃 블록에 속하는 것임 -
    를 포함하고,
    상기 예측 블록의 공간 이웃 블록이, 상기 예측 블록의 좌-하측에 위치하는 제1 공간 이웃 블록, 상기 예측 블록의 좌측에 위치하는 제2 공간 이웃 블록, 상기 예측 블록의 우-상측에 위치하는 제3 공간 이웃 블록, 상기 예측 블록의 상측에 위치하는 제4 공간 이웃 블록, 및 상기 예측 블록의 좌-상측에 위치하는 제5 공간 이웃 블록을 포함하며,
    상기 현재의 코딩 유닛이 상측과 하측에서 제1 예측 블록과 제2 예측 블록으로 분할되고, 상기 현재의 예측 블록이 상기 제2 예측 블록이며, 상기 제4 공간 이웃 블록이 움직임 벡터 예측을 위해 이용이 불가하거나; 또는 상기 현재의 코딩 유닛이 좌측과 우측에서 제1 예측 블록과 제2 예측 블록으로 분할되고, 상기 현재의 예측 블록이 상기 제2 예측 블록이며, 상기 제2 공간 이웃 블록이 움직임 벡터 예측을 위해 이용이 불가한, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 공간 이웃 블록은 인터프레임 코딩 블록이고,
    상기 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록으로부터, 미리 설정된 순서로, 복수의 움직임 벡터를 획득하는 단계가, 상기 현재의 코딩 유닛이 상측과 하측에서 제1 예측 블록과 제2 예측 블록으로 분할되면, 상기 제2 공간 이웃 블록, 상기 제3 공간 이웃 블록, 상기 제1 공간 이웃 블록, 및 상기 제5 공간 이웃 블록의 순서로, 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중에서 상기 움직임 벡터를 획득하는 단계를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  5. 제1항에 있어서,
    상기 공간 이웃 블록은 인터프레임 코딩 블록이고,
    상기 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록으로부터, 미리 설정된 순서로, 복수의 움직임 벡터를 획득하는 단계가, 상기 현재의 코딩 유닛이 좌측과 우측에서 제1 예측 블록과 제2 예측 블록으로 분할되면, 상기 제4 공간 이웃 블록, 상기 제3 공간 이웃 블록, 상기 제1 공간 이웃 블록, 및 상기 제5 공간 이웃 블록의 순서로, 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중에서 상기 움직임 벡터를 획득하는 단계를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  6. 제4항에 있어서,
    상기 획득된 움직임 벡터가 이용이 불가한 상기 공간 이웃 블록을 제외한 현재의 공간 이웃 블록의 움직임 벡터이고,
    상기 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중의 적어도 한 쌍의 움직임 벡터를 비교하는 동안, 움직임 벡터 예측자로서의 상기 획득된 복수의 움직임 벡터를 상기 움직임 벡터 목록에 추가하여, 상기 한 쌍의 움직임 벡터가 동일한 경우에 상기 움직임 벡터 목록으로부터 상기 공간 이웃 블록의 한 쌍의 움직임 벡터 중의 하나를 제외시키는 단계가,
    상기 현재의 공간 이웃 블록의 움직임 벡터가 상기 현재의 공간 이웃 블록이 아닌, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하는 단계; 및
    상기 현재의 공간 이웃 블록의 움직임 벡터가 상기 현재의 공간 이웃 블록이 아닌, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 이용이 가능한 공간 이웃 블록의 움직임 벡터와 동일하지 않을 때, 상기 움직임 벡터 목록에 상기 현재의 공간 이웃 블록의 움직임 벡터를 추가하는 단계
    를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  7. 제5항에 있어서,
    상기 획득된 움직임 벡터가 이용이 불가한 상기 공간 이웃 블록을 제외한 현재의 공간 이웃 블록의 움직임 벡터이고,
    상기 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중의 적어도 한 쌍의 움직임 벡터를 비교하는 동안, 움직임 벡터 예측자로서의 상기 획득된 복수의 움직임 벡터를 상기 움직임 벡터 목록에 추가하여, 상기 한 쌍의 움직임 벡터가 동일한 경우에 상기 움직임 벡터 목록으로부터 상기 공간 이웃 블록의 한 쌍의 움직임 벡터 중의 하나를 제외시키는 단계가,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 현재의 공간 이웃 블록이 아닌, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 이용 가능한 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하는 단계; 및
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 현재의 공간 이웃 블록이 아닌, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 이용 가능한 공간 이웃 블록의 움직임 벡터와 동일하지 않을 때, 상기 움직임 벡터 목록에 상기 현재의 공간 이웃 블록의 움직임 벡터를 추가하는 단계
    를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  8. 제4항에 있어서,
    상기 획득된 움직임 벡터가 이용이 불가한 상기 공간 이웃 블록을 제외한 현재의 공간 이웃 블록의 움직임 벡터이고,
    상기 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중의 적어도 한 쌍의 움직임 벡터를 비교하는 동안, 움직임 벡터 예측자로서의 상기 획득된 복수의 움직임 벡터를 상기 움직임 벡터 목록에 추가하여, 상기 한 쌍의 움직임 벡터가 동일한 경우에 상기 움직임 벡터 목록으로부터 상기 공간 이웃 블록의 한 쌍의 움직임 벡터 중의 하나를 제외시키는 단계가,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 움직임 벡터 목록에 추가되어 있는 움직임 벡터와 동일한지를 판정하는 단계; 및
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 움직임 벡터 목록에 추가되어 있는 움직임 벡터와 동일하지 않을 때, 상기 움직임 벡터 목록에 상기 현재의 공간 이웃 블록의 움직임 벡터를 추가하는 단계
    를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  9. 제5항에 있어서,
    상기 획득된 움직임 벡터가 이용이 불가한 상기 공간 이웃 블록을 제외한 현재의 공간 이웃 블록의 움직임 벡터이고,
    상기 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중의 적어도 한 쌍의 움직임 벡터를 비교하는 동안, 움직임 벡터 예측자로서의 상기 획득된 복수의 움직임 벡터를 상기 움직임 벡터 목록에 추가하여, 상기 한 쌍의 움직임 벡터가 동일한 경우에 상기 움직임 벡터 목록으로부터 상기 공간 이웃 블록의 한 쌍의 움직임 벡터 중의 하나를 제외시키는 단계가,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 움직임 벡터 목록에 추가되어 있는 움직임 벡터와 동일한지를 판정하는 단계; 및
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 움직임 벡터 목록에 추가되어 있는 움직임 벡터와 동일하지 않을 때, 상기 움직임 벡터 목록에 상기 현재의 공간 이웃 블록의 움직임 벡터를 추가하는 단계
    를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  10. 제6항에 있어서,
    이용이 불가한 상기 공간 이웃 블록을 제외한 현재의 공간 이웃 블록의 움직임 벡터가, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하는 단계가,
    상기 현재의 공간 이웃 블록이 상기 제3 공간 이웃 블록일 때, 상기 제3 공간 이웃 블록의 움직임 벡터가 상기 제4 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하는 단계; 및
    상기 현재의 공간 이웃 블록이 상기 제5 공간 이웃 블록일 때, 상기 제5 공간 이웃 블록의 움직임 벡터가 상기 제4 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하는 단계
    를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  11. 제7항에 있어서,
    이용이 불가한 상기 공간 이웃 블록을 제외한 상기 현재의 공간 이웃 블록의 움직임 벡터가, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하는 단계가,
    상기 현재의 공간 이웃 블록이 상기 제1 공간 이웃 블록일 때, 상기 제1 공간 이웃 블록의 움직임 벡터가 상기 제2 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하는 단계; 및
    상기 현재의 공간 이웃 블록이 상기 제5 공간 이웃 블록일 때, 상기 제5 공간 이웃 블록의 움직임 벡터가 상기 제2 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하는 단계
    를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  12. 제4항에 있어서,
    상기 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중의 적어도 한 쌍의 움직임 벡터를 비교하는 동안, 움직임 벡터 예측자로서의 상기 획득된 복수의 움직임 벡터를 상기 움직임 벡터 목록에 추가하여, 상기 한 쌍의 움직임 벡터가 동일한 경우에 상기 움직임 벡터 목록으로부터 상기 공간 이웃 블록의 한 쌍의 움직임 벡터 중의 하나를 제외시키는 단계가,
    상기 현재의 공간 이웃 블록이 상기 제2 공간 이웃 블록일 때, 그리고 상기 제2 공간 이웃 블록이 움직임 벡터를 포함할 때에만, 상기 제2 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하는 단계;
    상기 현재의 공간 이웃 블록이 상기 제3 공간 이웃 블록일 때, 그리고 상기 제3 공간 이웃 블록이 움직임 벡터를 포함할 때에만, 상기 제3 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하는 단계;
    상기 현재의 공간 이웃 블록이 상기 제1 공간 이웃 블록일 때, 그리고 상기 제1 공간 이웃 블록이 움직임 벡터를 포함하면서, 상기 제1 공간 이웃 블록의 움직임 벡터가 상기 움직임 벡터 목록에 추가되어 있는 상기 제2 공간 이웃 블록의 움직임 벡터와 상이할 때에만, 상기 제1 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하는 단계; 및
    상기 현재의 공간 이웃 블록이 상기 제5 공간 이웃 블록일 때, 그리고 상기 제5 공간 이웃 블록이 움직임 벡터를 포함하면서, 상기 제5 공간 이웃 블록의 움직임 벡터가 상기 움직임 벡터 목록에 추가되어 있는 상기 제2 공간 이웃 블록의 움직임 벡터와 상이할 때에만, 상기 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하는 단계
    를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  13. 제12항에 있어서,
    TMVP를 획득하고, 이를 상기 움직임 벡터 목록에 추가하는 단계를 더 포함하는 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  14. 제9항에 있어서,
    상기 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중의 적어도 한 쌍의 움직임 벡터를 비교하는 동안, 움직임 벡터 예측자로서의 상기 획득된 복수의 움직임 벡터를 상기 움직임 벡터 목록에 추가하여, 상기 한 쌍의 움직임 벡터가 동일한 경우에 상기 움직임 벡터 목록으로부터 상기 공간 이웃 블록의 한 쌍의 움직임 벡터 중의 하나를 제외시키는 단계가,
    상기 현재의 공간 이웃 블록이 상기 제4 공간 이웃 블록일 때, 그리고 상기 제4 공간 이웃 블록이 움직임 벡터를 포함할 때에만, 상기 제4 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하는 단계;
    상기 현재의 공간 이웃 블록이 상기 제3 공간 이웃 블록일 때, 그리고 상기 제3 공간 이웃 블록이 움직임 벡터를 포함하면서, 상기 제3 공간 이웃 블록의 움직임 벡터가 상기 움직임 벡터 목록에 추가되어 있는 상기 제4 공간 이웃 블록의 움직임 벡터와 상이할 때에만, 상기 제3 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하는 단계;
    상기 현재의 공간 이웃 블록이 상기 제1 공간 이웃 블록일 때, 그리고 상기 제1 공간 이웃 블록이 움직임 벡터를 포함할 때에만, 상기 제1 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하는 단계; 및
    상기 현재의 공간 이웃 블록이 상기 제5 공간 이웃 블록일 때, 그리고 상기 제5 공간 이웃 블록이 움직임 벡터를 포함하면서, 상기 제5 공간 이웃 블록의 움직임 벡터가 상기 움직임 벡터 목록에 추가되어 있는 상기 제4 공간 이웃 블록의 움직임 벡터와 상이할 때에만, 상기 제5 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하는 단계
    를 포함하는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  15. 제14항에 있어서,
    TMVP를 획득하고, 이를 상기 움직임 벡터 목록에 추가하는 단계를 더 포함하는 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 방법.
  16. 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치로서,
    현재의 예측 블록의 공간 이웃 블록을 획득하도록 구성된 수신기 - 여기서 상기 현재의 예측 블록은 현재의 코딩 유닛 내에 위치하고, 상기 현재의 예측 블록은 움직임 벡터 목록을 사용하여 예측되는 것임 - ; 및
    프로세서
    를 포함하고,
    상기 프로세서는,
    상기 현재의 코딩 유닛의 분할 방식에 따라 상기 현재의 예측 블록의 공간 이웃 블록의 이용 가능성을 결정하고 - 여기서 상기 공간 이웃 블록 중의 하나가 상기 현재의 코딩 유닛 내에 위치하면, 상기 공간 이웃 블록 중의 하나는 움직임 벡터 예측을 위해 이용이 불가함 - ,
    이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록으로부터, 미리 설정된 순서로, 복수의 움직임 벡터를 획득하며,
    이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록 중의 적어도 한 쌍의 움직임 벡터를 비교하는 동안, 움직임 벡터 예측자로서의 상기 획득된 복수의 움직임 벡터를 상기 움직임 벡터 목록에 추가하여, 상기 한 쌍의 움직임 벡터가 동일한 경우에 상기 움직임 벡터 목록으로부터 상기 공간 이웃 블록의 한 쌍의 움직임 벡터 중의 하나를 제외시키도록 프로그래밍되어 있으며,
    여기서 상기 적어도 한 쌍의 움직임 벡터는 이용이 불가한 상기 공간 이웃 블록을 제외한 2개의 공간 이웃 블록에 속하는 것이고,
    상기 수신기에 의해 획득된 예측 블록의 공간 이웃 블록이, 상기 예측 블록의 좌-하측에 위치하는 제1 공간 이웃 블록, 상기 예측 블록의 좌측에 위치하는 제2 공간 이웃 블록, 상기 예측 블록의 우-상측에 위치하는 제3 공간 이웃 블록, 상기 예측 블록의 상측에 위치하는 제4 공간 이웃 블록, 및 상기 예측 블록의 좌-상측에 위치하는 제5 공간 이웃 블록을 포함하며,
    상기 현재의 코딩 유닛이 상측과 하측에서 제1 예측 블록과 제2 예측 블록으로 분할되고, 상기 현재의 예측 블록이 상기 제2 예측 블록이며, 상기 제4 공간 이웃 블록이 움직임 벡터 예측을 위해 이용이 불가하거나; 또는 상기 현재의 코딩 유닛이 좌측과 우측에서 제1 예측 블록과 제2 예측 블록으로 분할되고, 상기 현재의 예측 블록이 상기 제2 예측 블록이며, 상기 제2 공간 이웃 블록이 움직임 벡터 예측을 위해 이용이 불가한, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  17. 삭제
  18. 삭제
  19. 제16항에 있어서,
    상기 공간 이웃 블록은 인터프레임 코딩 블록이고, 상기 프로세서는, 상기 현재의 코딩 유닛이 상측과 하측에서 제1 예측 블록과 제2 예측 블록으로 분할되면, 상기 제2 공간 이웃 블록, 상기 제3 공간 이웃 블록, 상기 제1 공간 이웃 블록, 및 상기 제5 공간 이웃 블록의 순서로, 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록으로부터 움직임 벡터를 획득하도록 더 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  20. 제16항에 있어서,
    상기 공간 이웃 블록은 인터프레임 코딩 블록이고, 상기 프로세서는, 상기 현재의 코딩 유닛이 좌측과 우측에서 제1 예측 블록과 제2 예측 블록으로 분할되면, 상기 제4 공간 이웃 블록, 상기 제3 공간 이웃 블록, 상기 제1 공간 이웃 블록, 및 상기 제5 공간 이웃 블록의 순서로, 이용이 불가한 상기 공간 이웃 블록을 제외한 공간 이웃 블록으로부터 움직임 벡터를 획득하도록 더 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  21. 제19항에 있어서,
    상기 프로세서가,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 현재의 공간 이웃 블록이 아닌, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하고,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 이용 가능한 이웃 블록의 움직임 벡터와 동일하지 않을 때, 상기 움직임 벡터 목록에 상기 현재의 공간 이웃 블록의 움직임 벡터를 추가하도록 더 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  22. 제20항에 있어서,
    상기 프로세서가,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 이용 가능한 이웃 블록의 움직임 벡터와 동일한지를 판정하고,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 이용이 불가한 상기 공간 이웃 블록을 제외한 다른 이용 가능한 이웃 블록의 움직임 벡터와 동일하지 않을 때, 상기 움직임 벡터 목록에 상기 현재의 공간 이웃 블록의 움직임 벡터를 추가하도록 더 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  23. 제19항에 있어서,
    상기 프로세서가,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 움직임 벡터 목록에 추가되어 있는 움직임 벡터와 동일한지를 판정하고,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 움직임 벡터 목록에 추가되어 있는 움직임 벡터와 동일하지 않을 때, 상기 움직임 벡터 목록에 상기 현재의 공간 이웃 블록의 움직임 벡터를 추가하도록 더 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  24. 제20항에 있어서,
    상기 프로세서가,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 움직임 벡터 목록에 추가되어 있는 움직임 벡터와 동일한지를 판정하고,
    상기 현재의 공간 이웃 블록의 움직임 벡터가, 상기 움직임 벡터 목록에 추가되어 있는 움직임 벡터와 동일하지 않을 때, 상기 움직임 벡터 목록에 상기 현재의 공간 이웃 블록의 움직임 벡터를 추가하도록 더 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  25. 제21항에 있어서,
    상기 프로세서가,
    상기 현재의 공간 이웃 블록이 상기 제3 공간 이웃 블록일 때, 상기 제3 공간 이웃 블록의 움직임 벡터가 상기 제4 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하고,
    상기 현재의 공간 이웃 블록이 상기 제5 공간 이웃 블록일 때, 상기 제5 공간 이웃 블록의 움직임 벡터가 상기 제4 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하도록 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  26. 제22항에 있어서,
    상기 프로세서가,
    상기 현재의 공간 이웃 블록이 상기 제1 공간 이웃 블록일 때, 상기 제1 공간 이웃 블록의 움직임 벡터가 상기 제2 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하고,
    상기 현재의 공간 이웃 블록이 상기 제5 공간 이웃 블록일 때, 상기 제5 공간 이웃 블록의 움직임 벡터가 상기 제2 공간 이웃 블록의 움직임 벡터와 동일한지를 판정하도록 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  27. 제19항에 있어서,
    상기 프로세서가,
    상기 현재의 공간 이웃 블록이 상기 제2 공간 이웃 블록일 때, 그리고 상기 제2 공간 이웃 블록이 움직임 벡터를 포함할 때에만, 상기 제2 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하고,
    상기 현재의 공간 이웃 블록이 상기 제3 공간 이웃 블록일 때, 그리고 상기 제3 공간 이웃 블록이 움직임 벡터를 포함할 때에만, 상기 제3 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하며,
    상기 현재의 공간 이웃 블록이 상기 제1 공간 이웃 블록일 때, 그리고 상기 제1 공간 이웃 블록이 움직임 벡터를 포함하면서, 상기 제1 공간 이웃 블록의 움직임 벡터가 상기 움직임 벡터 목록에 추가되어 있는 상기 제2 공간 이웃 블록의 움직임 벡터와 상이할 때에만, 상기 제1 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하고,
    상기 현재의 공간 이웃 블록이 상기 제5 공간 이웃 블록일 때, 그리고 상기 제5 공간 이웃 블록이 움직임 벡터를 포함하면서, 상기 제5 공간 이웃 블록의 움직임 벡터가 상기 움직임 벡터 목록에 추가되어 있는 상기 제2 공간 이웃 블록의 움직임 벡터와 상이할 때에만, 상기 제5 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하도록 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  28. 제27항에 있어서,
    상기 프로세서가, TMVP를 획득하고, 이를 상기 움직임 벡터 목록에 추가하도록 더 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  29. 제20항에 있어서,
    상기 프로세서가,
    상기 현재의 공간 이웃 블록이 상기 제4 공간 이웃 블록일 때, 그리고 상기 제4 공간 이웃 블록이 움직임 벡터를 포함할 때에만, 상기 제4 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하고,
    상기 현재의 공간 이웃 블록이 상기 제3 공간 이웃 블록일 때, 그리고 상기 제3 공간 이웃 블록이 움직임 벡터를 포함하면서, 상기 제3 공간 이웃 블록의 움직임 벡터가 상기 움직임 벡터 목록에 추가되어 있는 상기 제4 공간 이웃 블록의 움직임 벡터와 상이할 때에만, 상기 제3 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하며,
    상기 현재의 공간 이웃 블록이 상기 제1 공간 이웃 블록일 때, 그리고 상기 제1 공간 이웃 블록이 움직임 벡터를 포함할 때에만, 상기 제1 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하고,
    상기 현재의 공간 이웃 블록이 상기 제5 공간 이웃 블록일 때, 그리고 상기 제5 공간 이웃 블록이 움직임 벡터를 포함하면서, 상기 제5 공간 이웃 블록의 움직임 벡터가 상기 움직임 벡터 목록에 추가되어 있는 상기 제4 공간 이웃 블록의 움직임 벡터와 상이할 때에만, 상기 제5 공간 이웃 블록의 움직임 벡터를 상기 움직임 벡터 목록에 추가하도록 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
  30. 제29항에 있어서,
    상기 프로세서가, TMVP를 획득하고, 이를 상기 움직임 벡터 목록에 추가하도록 더 구성되는, 움직임 벡터 예측을 위한 움직임 벡터 목록을 구축하는 장치.
KR1020187005956A 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치 KR101970216B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201210377579.4A CN102883163B (zh) 2012-10-08 2012-10-08 用于运动矢量预测的运动矢量列表建立的方法、装置
CN201210377579.4 2012-10-08
PCT/CN2013/073817 WO2014056314A1 (zh) 2012-10-08 2013-04-07 用于运动矢量预测的运动矢量列表建立的方法、装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020177005170A Division KR101835563B1 (ko) 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20180027621A KR20180027621A (ko) 2018-03-14
KR101970216B1 true KR101970216B1 (ko) 2019-04-18

Family

ID=47484278

Family Applications (4)

Application Number Title Priority Date Filing Date
KR1020187005956A KR101970216B1 (ko) 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치
KR1020147007584A KR101629220B1 (ko) 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치
KR1020177005170A KR101835563B1 (ko) 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치
KR1020167014630A KR101711568B1 (ko) 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020147007584A KR101629220B1 (ko) 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치
KR1020177005170A KR101835563B1 (ko) 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치
KR1020167014630A KR101711568B1 (ko) 2012-10-08 2013-04-07 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치

Country Status (13)

Country Link
US (3) US9549181B2 (ko)
EP (2) EP2822283A4 (ko)
JP (3) JP6068490B2 (ko)
KR (4) KR101970216B1 (ko)
CN (1) CN102883163B (ko)
AU (1) AU2013314174B2 (ko)
BR (1) BR112014010225B1 (ko)
CA (1) CA2845442C (ko)
HK (1) HK1203723A1 (ko)
MY (2) MY165294A (ko)
RU (1) RU2553060C1 (ko)
SG (2) SG10201608387VA (ko)
WO (1) WO2014056314A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022114752A1 (ko) * 2020-11-24 2022-06-02 현대자동차주식회사 효율적인 예측 및 변환을 위한 블록 분할 구조 및 이를 이용한 비디오 부호화 및 복호화를 위한 방법 및 장치

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102883163B (zh) 2012-10-08 2014-05-28 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
CN104104957B (zh) * 2013-04-08 2018-03-16 华为技术有限公司 解码方法、编码方法、解码装置和编码装置
CN104125463A (zh) * 2013-04-26 2014-10-29 华为技术有限公司 一种图像预测编码方法及图像编码器
KR101881435B1 (ko) 2014-01-14 2018-07-24 후아웨이 테크놀러지 컴퍼니 리미티드 이더넷 신호 전송 방법 및 스케줄링 방법, 및 그 장치 및 시스템
TWI549489B (zh) * 2014-04-16 2016-09-11 智原科技股份有限公司 移動偵測電路與方法
KR20180020965A (ko) * 2015-04-27 2018-02-28 엘지전자 주식회사 비디오 신호의 처리 방법 및 이를 위한 장치
KR102379196B1 (ko) * 2017-05-31 2022-03-28 삼성전자주식회사 처리 장치들 및 그 제어 방법들
WO2019203527A1 (ko) * 2018-04-16 2019-10-24 엘지전자 주식회사 영상 코딩 시스템에서 복수의 주변 블록들을 사용하는 인터 예측에 따른 영상 디코딩 방법 및 장치
US10469869B1 (en) * 2018-06-01 2019-11-05 Tencent America LLC Method and apparatus for video coding
CN110662043B (zh) 2018-06-29 2021-12-21 北京字节跳动网络技术有限公司 一种用于处理视频数据的方法、装置和计算机可读介质
TWI731360B (zh) * 2018-06-29 2021-06-21 大陸商北京字節跳動網絡技術有限公司 查找表的使用條件
EP3791586A1 (en) 2018-06-29 2021-03-17 Beijing Bytedance Network Technology Co. Ltd. Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
CN110662052B (zh) 2018-06-29 2022-07-08 北京字节跳动网络技术有限公司 更新查找表(lut)的条件
EP3791585A1 (en) 2018-06-29 2021-03-17 Beijing Bytedance Network Technology Co. Ltd. Partial/full pruning when adding a hmvp candidate to merge/amvp
SG11202012293RA (en) 2018-06-29 2021-01-28 Beijing Bytedance Network Technology Co Ltd Update of look up table: fifo, constrained fifo
TWI728390B (zh) 2018-06-29 2021-05-21 大陸商北京字節跳動網絡技術有限公司 查找表尺寸
EP4322533A3 (en) 2018-06-29 2024-03-06 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in lut
BR112020026992A2 (pt) 2018-07-02 2021-04-06 Huawei Technologies Co., Ltd. Método de predição de vetor de movimento e aparelho relacionado
WO2020008349A1 (en) 2018-07-02 2020-01-09 Beijing Bytedance Network Technology Co., Ltd. Merge index coding
US11336914B2 (en) * 2018-08-16 2022-05-17 Qualcomm Incorporated History-based candidate list with classification
CN110868601B (zh) * 2018-08-28 2024-03-15 华为技术有限公司 帧间预测方法、装置以及视频编码器和视频解码器
WO2020053800A1 (en) 2018-09-12 2020-03-19 Beijing Bytedance Network Technology Co., Ltd. How many hmvp candidates to be checked
US11381807B2 (en) 2018-11-21 2022-07-05 Telefonaktiebolaget Lm Ericsson (Publ) Methods of video picture coding with sub-block merge simplification and related apparatuses
TWI782887B (zh) * 2018-12-28 2022-11-01 日商Ｊｖｃ建伍股份有限公司 影像編碼裝置、影像編碼方法、影像編碼程式、影像解碼裝置、影像解碼方法及影像解碼程式
JP7275286B2 (ja) 2019-01-10 2023-05-17 北京字節跳動網絡技術有限公司 Ｌｕｔ更新の起動
WO2020143824A1 (en) 2019-01-13 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and shared merge list
WO2020147772A1 (en) 2019-01-16 2020-07-23 Beijing Bytedance Network Technology Co., Ltd. Motion candidates derivation
CN111698506B (zh) 2019-03-11 2022-04-26 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法、三角预测解码方法及装置
WO2020192611A1 (en) 2019-03-22 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
EP3973708A4 (en) * 2019-06-25 2023-02-22 Zhejiang Dahua Technology Co., Ltd. INTRA-FRAME PREDICTION SYSTEMS AND METHODS

Family Cites Families (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5982441A (en) 1996-01-12 1999-11-09 Iterated Systems, Inc. System and method for representing a video sequence
US6594313B1 (en) * 1998-12-23 2003-07-15 Intel Corporation Increased video playback framerate in low bit-rate video applications
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US8625680B2 (en) 2003-09-07 2014-01-07 Microsoft Corporation Bitstream-controlled post-processing filtering
US20060222074A1 (en) * 2005-04-01 2006-10-05 Bo Zhang Method and system for motion estimation in a video encoder
CN100473168C (zh) * 2005-06-21 2009-03-25 中国科学院计算技术研究所 视频编码的运动矢量空间预测方法
US8509551B2 (en) 2005-07-22 2013-08-13 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recording with image encoding program and computer readable recording medium recorded with image decoding program
KR100750136B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
CN101072356B (zh) * 2006-05-12 2011-02-09 中国科学院计算技术研究所 一种运动矢量预测方法
JP2010509799A (ja) * 2006-11-03 2010-03-25 サムスン エレクトロニクス カンパニー リミテッド 映像の予測符号化方法及び装置、その復号化方法及び装置
KR101365567B1 (ko) * 2007-01-04 2014-02-20 삼성전자주식회사 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
US20090003449A1 (en) * 2007-06-28 2009-01-01 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method and image decoding method
KR101364195B1 (ko) * 2008-06-26 2014-02-21 에스케이텔레콤 주식회사 움직임벡터 부호화/복호화 방법 및 그 장치
KR101517768B1 (ko) * 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US8634457B2 (en) 2008-09-26 2014-01-21 Qualcomm Incorporated Determining availability of video data units
KR101590633B1 (ko) * 2008-11-11 2016-02-02 삼성전자주식회사 슬라이스 단위로 분할된 동영상을 처리하는 동영상 부호화/복호화장치 및 동영상 부호화/복호화방법
SI3448031T1 (sl) 2009-06-18 2021-03-31 Kabushiki Kaisha Toshiba Naprava za video dekodiranje in postopek za video dekodiranje
KR20110008653A (ko) 2009-07-20 2011-01-27 삼성전자주식회사 움직임 벡터 예측 방법과 이를 이용한 영상 부호화/복호화 장치 및 방법
KR101675116B1 (ko) * 2009-08-06 2016-11-10 삼성전자 주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US9036692B2 (en) 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
EP2532159A1 (en) * 2010-02-05 2012-12-12 Telefonaktiebolaget L M Ericsson (PUBL) Selecting predicted motion vector candidates
US9973768B2 (en) * 2010-03-16 2018-05-15 Texas Instruments Incorporated CABAC decoder with decoupled arithmetic decoding and inverse binarization
MX2012010863A (es) * 2010-04-01 2012-10-15 Sony Corp Dispositivo y metodo de procesamiento de imagenes.
CN102215392B (zh) * 2010-04-09 2013-10-09 华为技术有限公司 用于估计像素值的帧内预测方法或装置
WO2011149265A2 (en) * 2010-05-25 2011-12-01 Lg Electronics Inc. New planar prediction mode
US9124898B2 (en) * 2010-07-12 2015-09-01 Mediatek Inc. Method and apparatus of temporal motion vector prediction
KR20120016991A (ko) 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
WO2012034690A1 (en) 2010-09-14 2012-03-22 Panasonic Corporation Limitation of error propagation in line-based prediction for intra coding
US20120106622A1 (en) * 2010-11-03 2012-05-03 Mediatek Inc. Method and Apparatus of Slice Grouping for High Efficiency Video Coding
US8711940B2 (en) * 2010-11-29 2014-04-29 Mediatek Inc. Method and apparatus of motion vector prediction with extended motion vector predictor
CN107105281B (zh) 2010-12-14 2019-11-12 M&K控股株式会社 用于解码运动画面的设备
US9049455B2 (en) 2010-12-28 2015-06-02 Panasonic Intellectual Property Corporation Of America Image coding method of coding a current picture with prediction using one or both of a first reference picture list including a first current reference picture for a current block and a second reference picture list including a second current reference picture for the current block
US8755437B2 (en) * 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
US9319716B2 (en) * 2011-01-27 2016-04-19 Qualcomm Incorporated Performing motion vector prediction for video coding
CN102685477B (zh) * 2011-03-10 2014-12-10 华为技术有限公司 获取用于合并模式的图像块的方法和设备
EP3139611A1 (en) * 2011-03-14 2017-03-08 HFI Innovation Inc. Method and apparatus for deriving temporal motion vector prediction
US20120236934A1 (en) 2011-03-18 2012-09-20 Qualcomm Incorporated Signaling of multiview video plus depth content with a block-level 4-component structure
US9143795B2 (en) * 2011-04-11 2015-09-22 Texas Instruments Incorporated Parallel motion estimation in video coding
US9485517B2 (en) * 2011-04-20 2016-11-01 Qualcomm Incorporated Motion vector prediction with motion vectors from multiple views in multi-view video coding
US20120287999A1 (en) * 2011-05-11 2012-11-15 Microsoft Corporation Syntax element prediction in error correction
EP3879833A1 (en) * 2011-05-31 2021-09-15 JVCKENWOOD Corporation Moving image encoding device, moving image encoding method and moving image encoding program, as well as moving image decoding device, moving image decoding method and moving image decoding program
US9313494B2 (en) * 2011-06-20 2016-04-12 Qualcomm Incorporated Parallelization friendly merge candidates for video coding
US9131239B2 (en) * 2011-06-20 2015-09-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection
WO2012177664A1 (en) 2011-06-20 2012-12-27 Sweetlabs, Inc. Systems and methods for streamlined content download
CN103621090B (zh) 2011-06-24 2017-09-15 寰发股份有限公司 移除运动向量预测子中冗余的方法与装置
JP2013034171A (ja) * 2011-06-30 2013-02-14 Sony Corp 画像処理装置および方法
JP5956571B2 (ja) * 2011-06-30 2016-07-27 ヴィディオ・インコーポレーテッド スケーラブルビデオ符号化における動き予測
WO2013006386A1 (en) * 2011-07-01 2013-01-10 General Instrument Corporation Motion vector prediction design simplification
US9699456B2 (en) * 2011-07-20 2017-07-04 Qualcomm Incorporated Buffering prediction data in video coding
KR101960034B1 (ko) 2011-09-09 2019-03-19 엘지전자 주식회사 인터 예측 방법 및 그 장치
US9736489B2 (en) 2011-09-17 2017-08-15 Qualcomm Incorporated Motion vector determination for video coding
US9083983B2 (en) * 2011-10-04 2015-07-14 Qualcomm Incorporated Motion vector predictor candidate clipping removal for video coding
US9871537B2 (en) * 2011-10-27 2018-01-16 Qualcomm Incorporated Mapping states in binary arithmetic coder for video coding
US9124895B2 (en) * 2011-11-04 2015-09-01 Qualcomm Incorporated Video coding with network abstraction layer units that include multiple encoded picture partitions
KR20130050406A (ko) * 2011-11-07 2013-05-16 오수미 머지 모드에서의 움직임 정보 생성 방법
US20130177084A1 (en) * 2012-01-10 2013-07-11 Qualcomm Incorporated Motion vector scaling in video coding
US20130188716A1 (en) * 2012-01-20 2013-07-25 Qualcomm Incorporated Temporal motion vector predictor candidate
US9674527B2 (en) * 2012-01-31 2017-06-06 Qualcomm Incorporated Implicit derivation of parallel motion estimation range size
US10200709B2 (en) * 2012-03-16 2019-02-05 Qualcomm Incorporated High-level syntax extensions for high efficiency video coding
EP2839660B1 (en) * 2012-04-16 2020-10-07 Nokia Technologies Oy An apparatus, a method and a computer program for video coding and decoding
US9549180B2 (en) * 2012-04-20 2017-01-17 Qualcomm Incorporated Disparity vector generation for inter-view prediction for video coding
US20130336405A1 (en) * 2012-06-15 2013-12-19 Qualcomm Incorporated Disparity vector selection in video coding
US9325990B2 (en) * 2012-07-09 2016-04-26 Qualcomm Incorporated Temporal motion vector prediction in video coding extensions
US9479778B2 (en) * 2012-08-13 2016-10-25 Qualcomm Incorporated Device and method for coding video information using base layer motion vector candidate
WO2014043885A1 (en) * 2012-09-21 2014-03-27 Intel Corporation Cross-layer motion vector prediction
US20140086328A1 (en) * 2012-09-25 2014-03-27 Qualcomm Incorporated Scalable video coding in hevc
US9491459B2 (en) * 2012-09-27 2016-11-08 Qualcomm Incorporated Base layer merge and AMVP modes for video coding
US9491461B2 (en) * 2012-09-27 2016-11-08 Qualcomm Incorporated Scalable extensions to HEVC and temporal motion vector prediction
US9699450B2 (en) * 2012-10-04 2017-07-04 Qualcomm Incorporated Inter-view predicted motion vector for 3D video
CN102883163B (zh) 2012-10-08 2014-05-28 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
US10334259B2 (en) * 2012-12-07 2019-06-25 Qualcomm Incorporated Advanced residual prediction in scalable and multi-view video coding
US9544566B2 (en) * 2012-12-14 2017-01-10 Qualcomm Incorporated Disparity vector derivation
US9794569B2 (en) * 2013-01-30 2017-10-17 Intel Corporation Content adaptive partitioning for prediction and coding for next generation video
US9762905B2 (en) * 2013-03-22 2017-09-12 Qualcomm Incorporated Disparity vector refinement in video coding
US20140301463A1 (en) * 2013-04-05 2014-10-09 Nokia Corporation Method and apparatus for video coding and decoding
ES2906238T3 (es) * 2013-07-24 2022-04-13 Qualcomm Inc Predicción de movimiento avanzada simplificada para 3D-HEVC
US9554150B2 (en) * 2013-09-20 2017-01-24 Qualcomm Incorporated Combined bi-predictive merging candidates for 3D video coding
US9693077B2 (en) * 2013-12-13 2017-06-27 Qualcomm Incorporated Controlling sub prediction unit (sub-PU) motion parameter inheritance (MPI) in three dimensional (3D) HEVC or other 3D coding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022114752A1 (ko) * 2020-11-24 2022-06-02 현대자동차주식회사 효율적인 예측 및 변환을 위한 블록 분할 구조 및 이를 이용한 비디오 부호화 및 복호화를 위한 방법 및 장치

Also Published As

Publication number Publication date
SG11201400427VA (en) 2014-06-27
US20180343467A1 (en) 2018-11-29
CN102883163A (zh) 2013-01-16
KR20180027621A (ko) 2018-03-14
CA2845442C (en) 2018-07-17
MY165294A (en) 2018-03-21
JP6863943B2 (ja) 2021-04-21
AU2013314174A1 (en) 2014-04-24
US20140301471A1 (en) 2014-10-09
EP3402203A1 (en) 2018-11-14
SG10201608387VA (en) 2016-12-29
US10091523B2 (en) 2018-10-02
AU2013314174B2 (en) 2015-03-05
KR101835563B1 (ko) 2018-03-07
US20170054997A1 (en) 2017-02-23
BR112014010225B1 (pt) 2020-03-10
CA2845442A1 (en) 2014-04-08
EP2822283A1 (en) 2015-01-07
JP2014535230A (ja) 2014-12-25
JP2017079491A (ja) 2017-04-27
JP6068490B2 (ja) 2017-01-25
RU2553060C1 (ru) 2015-06-10
JP2019033515A (ja) 2019-02-28
MY177902A (en) 2020-09-24
EP2822283A4 (en) 2015-09-16
CN102883163B (zh) 2014-05-28
US10511854B2 (en) 2019-12-17
KR20160066013A (ko) 2016-06-09
KR20140074302A (ko) 2014-06-17
HK1203723A1 (en) 2015-10-30
KR20170024143A (ko) 2017-03-06
KR101711568B1 (ko) 2017-03-02
KR101629220B1 (ko) 2016-06-10
WO2014056314A1 (zh) 2014-04-17
US9549181B2 (en) 2017-01-17
BR112014010225A8 (pt) 2017-06-20
BR112014010225A2 (pt) 2017-06-13

Similar Documents

Publication Publication Date Title
KR101970216B1 (ko) 움직임 벡터 예측을 위한 움직임 벡터 목록을 작성하는 방법 및 장치
JP2016537839A5 (ko)
KR102536704B1 (ko) 메모리 액세스가 감소된 fruc 모드에서 비디오 데이터를 인코딩 또는 디코딩하기 위한 방법 및 장치
US9106922B2 (en) Motion estimation engine for video encoding
US10051282B2 (en) Method for obtaining motion information with motion vector differences
EP2103141A1 (en) Method and apparatus for estimating motion vector using plurality of motion vector predictors, encoder, decoder, and decoding method
TW201830969A (zh) 解碼影像的方法、編碼影像的裝置及方法及非暫態電腦可讀記錄媒體
KR20130062973A (ko) 영상의 부호화/복호화 장치 및 그 방법
CN110710212B (zh) 通过子像素运动矢量细化对视频数据进行编码或解码的方法和装置
CN103841426A (zh) 用于运动矢量预测的运动矢量列表建立的方法、装置
US10356403B2 (en) Hierarchial video code block merging using depth-dependent threshold for block merger
WO2014056315A1 (zh) 预测块的视差矢量预测值获取的方法和装置
CN113794884B (zh) 一种编解码方法、装置及其设备
KR101418100B1 (ko) 모순 검증을 이용한 부호화 및 복호화 방법과 장치
JP2020109934A5 (ja) 動画像符号化装置、画像符号化方法、画像符号化プログラム、動画像復号装置、画像復号方法、画像復号プログラム及びビットストリーム

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