KR20170140196A - 비디오 신호의 처리 방법 및 이를 위한 장치 - Google Patents

비디오 신호의 처리 방법 및 이를 위한 장치 Download PDF

Info

Publication number
KR20170140196A
KR20170140196A KR1020177029855A KR20177029855A KR20170140196A KR 20170140196 A KR20170140196 A KR 20170140196A KR 1020177029855 A KR1020177029855 A KR 1020177029855A KR 20177029855 A KR20177029855 A KR 20177029855A KR 20170140196 A KR20170140196 A KR 20170140196A
Authority
KR
South Korea
Prior art keywords
block
sub
inter
neighboring
blocks
Prior art date
Application number
KR1020177029855A
Other languages
English (en)
Other versions
KR102583501B1 (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 KR20170140196A publication Critical patent/KR20170140196A/ko
Application granted granted Critical
Publication of KR102583501B1 publication Critical patent/KR102583501B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Abstract

본 발명은 디코딩 장치에서 비디오 신호를 위한 비트스트림을 디코딩하는 방법 및 장치에 관한 것으로서, 현재 코딩 블록에 대한 스킵 플래그 정보를 상기 비트스트림으로부터 획득하는 단계; 및 상기 스킵 플래그 정보가 상기 현재 코딩 블록에 대해 스킵 모드가 적용됨을 지시하는 경우, 상기 현재 코딩 블록의 이웃 블록의 인터 예측 파라미터 정보를 이용하여 상기 현재 코딩 블록에 대한 인터 예측을 수행하는 단계를 포함하되, 상기 현재 코딩 블록의 이웃 블록은 상기 현재 코딩 블록에 인접한 복수의 공간적 이웃 블록과 시간적 이웃 블록을 포함하며, 상기 현재 코딩 블록에 대한 인터 예측을 수행하는 단계는, 상기 현재 코딩 블록을 복수의 서브 블록을 분할하는 것과, 상기 복수의 서브 블록 각각에 대해 상기 현재 코딩 블록의 이웃 블록 중에서 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것과, 상기 획득된 인터 예측 파라미터 정보에 기초하여 상기 해당 서브 블록에 대한 예측값을 획득하는 것을 포함하는 방법 및 이를 위한 장치에 관한 것이다.

Description

비디오 신호의 처리 방법 및 이를 위한 장치
본 발명은 비디오 처리 방법에 관한 것으로서, 보다 구체적으로는 인터 예측을 이용한 비디오 신호의 처리 방법 및 이를 위한 장치에 관한 것이다.
디지털 동영상 처리 기술이 급격히 발전함에 따라 고화질 디지털방송, 디지털 멀티미디어 방송, 인터넷 방송 등과 같은 다양한 매체를 이용한 디지털 멀티미디어 서비스가 활성화되고 있으며, 고화질 디지털 방송이 일반화되면서 다양한 서비스 애플리케이션이 개발되고 있고, 고화질, 고해상도의 영상을 위한 고속 동영상 처리 기술들이 요구되고 있다. 이를 위해, H.265/HEVC(High Efficiency Video Coding), H.264/AVC(Advanced Video Coding)와 같은 비디오 신호의 코딩에 관한 표준이 활발히 논의되고 있다.
본 발명의 목적은 비디오 신호를 효율적으로 처리할 수 있는 방법 및 이를 위한 장치를 제공하는 데 있다.
본 발명의 다른 목적은 병합 스킵 모드에서 다중 병합 후보를 이용함으로써 코딩 블록의 예측 성능 및 코딩 효율을 향상시키는 데 있다.
본 발명의 또 다른 목적은 병합 스킵 모드에 필요한 신택스 정보를 감소시킴으로써 병합 스킵 모드에서의 코딩 효율을 향상시키는 데 있다.
본 발명에서 이루고자 하는 기술적 과제들은 상기 기술적 과제로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명의 제1 양상으로서, 디코딩 장치에서 비디오 신호를 위한 비트스트림을 디코딩하는 방법이 제공되며, 상기 방법은 현재 코딩 블록에 대한 스킵 플래그 정보를 상기 비트스트림으로부터 획득하는 단계; 및 상기 스킵 플래그 정보가 상기 현재 코딩 블록에 대해 스킵 모드가 적용됨을 지시하는 경우, 상기 현재 코딩 블록의 이웃 블록의 인터 예측 파라미터 정보를 이용하여 상기 현재 코딩 블록에 대한 인터 예측을 수행하는 단계를 포함하되, 상기 현재 코딩 블록의 이웃 블록은 상기 현재 코딩 블록에 인접한 복수의 공간적 이웃 블록과 시간적 이웃 블록을 포함하며, 상기 현재 코딩 블록에 대한 인터 예측을 수행하는 단계는, 상기 현재 코딩 블록을 복수의 서브 블록을 분할하는 것과, 상기 복수의 서브 블록 각각에 대해 상기 현재 코딩 블록의 이웃 블록 중에서 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것과, 상기 획득된 인터 예측 파라미터 정보에 기초하여 상기 해당 서브 블록에 대한 예측값을 획득하는 것을 포함할 수 있다.
본 발명의 제2 양상으로서, 비디오 신호를 위한 비트스트림을 디코딩하도록 구성된 디코딩 장치가 제공되며, 상기 디코딩 장치는 프로세서를 포함하며, 상기 프로세서는 현재 코딩 블록에 대한 스킵 플래그 정보를 상기 비트스트림으로부터 획득하고, 상기 스킵 플래그 정보가 상기 현재 코딩 블록에 대해 스킵 모드가 적용됨을 지시하는 경우, 상기 현재 코딩 블록의 이웃 블록의 인터 예측 파라미터 정보를 이용하여 상기 현재 코딩 블록에 대한 인터 예측을 수행하도록 구성되며, 상기 현재 코딩 블록의 이웃 블록은 상기 현재 코딩 블록에 인접한 복수의 공간적 이웃 블록과 시간적 이웃 블록을 포함하며, 상기 현재 코딩 블록에 대한 인터 예측을 수행하는 것은, 상기 현재 코딩 블록을 복수의 서브 블록을 분할하는 것과, 상기 복수의 서브 블록 각각에 대해 상기 현재 코딩 블록의 이웃 블록 중에서 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것과, 상기 획득된 인터 예측 파라미터 정보에 기초하여 상기 해당 서브 블록에 대한 예측값을 획득하는 것을 포함할 수 있다.
바람직하게는, 상기 현재 코딩 블록이 4개의 동일한 크기의 서브 블록으로 분할되는 경우, 상기 4개의 서브 블록 중에서 좌측 상단 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌상측 이웃 블록으로부터 획득되고, 상기 4개의 서브 블록 중에서 우측 상단 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 상측 이웃 블록으로부터 획득되고, 상기 4개의 서브 블록 중에서 좌측 하단 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌측 이웃 블록으로부터 획득되고, 상기 4개의 서브 블록 중에서 우측 하단 서브 블록에 대한 인터 예측 파라미터 정보는 상기 시간적 이웃 블록으로부터 획득될 수 있다.
바람직하게는, 상기 현재 코딩 블록이 2개의 세로가 길고 동일한 크기의 서브 블록으로 분할되는 경우, 상기 2개의 서브 블록 중에서 좌측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌측 이웃 블록으로부터 획득되고, 상기 2개의 서브 블록 중에서 우측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 상측 이웃 블록으로부터 획득될 수 있다.
바람직하게는, 상기 현재 코딩 블록이 2개의 세로가 길고 상이한 크기의 서브 블록으로 분할되고 좌측 서브 블록이 우측 서브 블록보다 가로가 큰 경우, 상기 2개의 서브 블록 중에서 좌측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌측 이웃 블록으로부터 획득되고, 상기 2개의 서브 블록 중에서 우측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 우상측 이웃 블록으로부터 획득될 수 있다.
바람직하게는, 상기 현재 코딩 블록이 2개의 세로가 길고 상이한 크기의 서브 블록으로 분할되고 좌측 서브 블록이 우측 서브 블록보다 가로가 작은 경우, 상기 2개의 서브 블록 중에서 좌측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌하측 이웃 블록으로부터 획득되고, 상기 2개의 서브 블록 중에서 우측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 상측 이웃 블록으로부터 획득될 수 있다.
바람직하게는, 상기 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것은, 상기 해당 서브 블록에 인접한 이웃 블록 중에서 특정 이웃 블록의 인터 예측 파라미터 정보를 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보로 할당하는 것을 포함할 수 있다.
바람직하게는, 상기 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것은, 상기 해당 서브 블록에 인접한 이웃 블록의 인터 예측 파라미터 정보의 대표값을 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보로 할당하는 것을 포함할 수 있다.
바람직하게는, 상기 대표값은 평균값, 중간값, 최빈값, 최소값 중에서 하나일 수 있다.
바람직하게는, 상기 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것은, 상기 해당 서브 블록에 인접한 이웃 블록이 이용가능하지 않은 경우 상기 현재 블록의 이웃 블록 중에서 이용가능한 이웃 블록의 인터 파라미터 정보를 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보로 할당하는 것을 포함할 수 있다.
바람직하게는, 상기 이용가능한 이웃 블록의 인터 파라미터 정보는 상기 해당 서브 블록에 인접한 이웃 블록과 상기 이용가능한 이웃 블록 간의 참조 픽처의 POC(Picture Order Count) 거리 비를 고려하여 스케일링될 수 있다.
바람직하게는, 상기 비트스트림은 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득할 이웃 블록을 지시하는 정보를 포함하지 않을 수 있다.
바람직하게는, 상기 공간적 이웃 블록은 상기 현재 블록을 포함하는 픽처 내에서 상기 특정 경계를 기준으로 상기 영역의 반대편에 위치한 이웃 블록에 해당하고, 상기 시간적 이웃 블록은 상기 현재 블록을 포함하는 픽처와 상이한 픽처 내에서 상기 현재 블록의 위치에 대응되는 위치를 가지는 블록에 해당할 수 있다.
본 발명에 의하면, 비디오 신호를 효율적으로 처리할 수 있다.
또한, 본 발명에 의하면, 병합 스킵 모드에서 다중 병합 후보를 이용함으로써 코딩 블록의 예측 성능 및 코딩 효율을 향상시킬 수 있다.
본 발명의 또 다른 목적은 병합 스킵 모드에 필요한 신택스 정보를 감소시킴으로써 병합 스킵 모드에서의 코딩 효율을 향상시킬 수 있다.
본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
첨부 도면은 본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되며, 본 발명에 대한 실시예를 제공하고, 상세한 설명과 함께 본 발명의 기술적 사상을 설명한다.
도 1은 인코딩 과정을 예시한다.
도 2는 디코딩 과정을 예시한다.
도 3은 코딩 트리 블록(CTB)을 분할하는 방법의 순서도를 예시한다.
도 4는 CTB를 쿼드 트리 방식으로 분할하는 예를 예시한다.
도 5는 코딩 블록을 위한 신택스 정보 및 동작을 예시한다.
도 6은 변환 트리에 대한 신택스 정보 및 동작을 예시한다.
도 7은 본 발명에 따른 병합 스킵 모드를 예시한다.
도 8은 본 발명에 따른 코딩 블록의 분할 방법을 예시한다.
도 9 내지 도 11은 본 발명에 따라 현재 블록의 서브 블록을 위한 움직임 벡터를 유도하는 것을 예시한다.
도 12는 본 발명이 적용될 수 있는 영상 처리 장치의 블록도를 예시한다.
이하의 기술은 비디오 신호(video signal)를 인코딩(encoding) 및/또는 디코딩하도록 구성된 영상 신호 처리 장치에서 사용될 수 있다. 일반적으로 비디오 신호는 눈으로 인지가능한 영상 신호(image signal) 또는 픽처들의 시퀀스를 지칭하지만, 본 명세서에서 비디오 신호는 코딩된 픽처(picture)를 나타내는 비트들의 시퀀스(sequence) 또는 비트 시퀀스에 해당하는 비트스트림을 지칭하는 데 사용될 수 있다. 픽처(picture)는 샘플들의 배열을 지칭할 수 있으며, 프레임(frame), 영상(image) 등으로 지칭될 수 있다. 보다 구체적으로, 픽처는 샘플들의 이차원 배열 또는 이차원 샘플 배열을 지칭할 수 있다. 샘플은 픽처를 구성하는 최소 단위를 지칭할 수 있고, 픽셀(pixel), 화소(picture element), 펠(pel) 등으로 지칭될 수 있다. 샘플은 휘도(luminance, luma) 성분 및/또는 색차(chrominance, chroma, color difference) 성분을 포함할 수 있다. 본 명세서에서, 코딩은 인코딩을 지칭하는 데 사용될 수도 있고, 혹은 인코딩/디코딩을 통칭할 수 있다.
픽처는 적어도 하나의 슬라이스를 포함할 수 있으며, 슬라이스는 적어도 하나의 블록을 포함할 수 있다. 슬라이스는 병렬 처리 등의 목적, 데이터 손실 등으로 인해 비트스트림이 훼손된 경우 디코딩의 재동기화 등의 목적을 위해 정수 개의 블록을 포함하도록 구성될 수 있으며, 각 슬라이스는 서로 독립적으로 코딩될 수 있다. 블록은 적어도 하나의 샘플을 포함할 수 있으며, 샘플들의 배열을 지칭할 수 있다. 블록은 픽처보다 작거나 같은 크기를 가질 수 있다. 블록은 유닛으로 지칭될 수 있다. 현재 코딩되는 픽처를 현재 픽처라고 지칭하고, 현재 코딩되는 블록을 현재 블록이라고 지칭할 수 있다. 픽처를 구성하는 다양한 블록 단위가 존재할 수 있으며, 예를 들어 ITU-T H.265 표준(또는 HEVC(High Efficiency Video Coding) 표준)의 경우 코딩 트리 블록(CTB)(또는 코딩 트리 유닛(CTU)), 코딩 블록(CB)(또는 코딩 유닛(CU)), 예측 블록(PB)(또는 예측 유닛(PU)), 변환 블록(TB)(또는 변환 유닛(TU)) 등의 블록 단위가 존재할 수 있다.
코딩 트리 블록은 픽처를 구성하는 가장 기본적인 단위를 지칭하며, 픽처의 텍스처(texture)에 따라 코딩 효율을 높이기 위해 쿼드-트리(quad-tree) 형태의 코딩 블록들로 분할될 수 있다. 코딩 블록은 코딩을 수행하는 기본 단위를 지칭할 수 있으며, 코딩 블록 단위로 인트라 코딩 또는 인터 코딩이 수행될 수 있다. 인트라 코딩은 인트라 예측을 이용하여 코딩을 수행하는 것을 지칭할 수 있으며, 인트라 예측은 동일한 픽처 또는 슬라이스 내에 포함된 샘플들을 이용하여 예측을 수행하는 것을 지칭할 수 있다. 인터 코딩은 인터 예측을 이용하여 코딩을 수행하는 것을 지칭할 수 있으며, 인터 예측은 현재 픽처와 서로 다른 픽처에 포함된 샘플들을 이용하여 예측을 수행하는 것을 지칭할 수 있다. 인트라 코딩을 이용하여 코딩되는 블록 또는 인트라 예측 모드로 코딩된 블록을 인트라 블록이라고 지칭할 수 있고, 인터 코딩을 이용하여 코딩되는 블록 또는 인터 예측 모드로 코딩된 블록을 인터 블록이라고 지칭할 수 있다. 또한, 인트라 예측을 이용한 코딩 모드를 인트라 모드라고 지칭할 수 있고, 인터 예측을 이용한 코딩 모드를 인터 모드라고 지칭할 수 있다.
예측 블록은 예측을 수행하기 위한 기본 단위를 지칭할 수 있다. 하나의 예측 블록에 대해서는 동일한 예측이 적용될 수 있다. 예를 들어, 인터 예측의 경우 하나의 예측 블록에 대해서 동일한 움직임 벡터가 적용될 수 있다. 변환 블록은 변환을 수행하기 위한 기본 단위를 지칭할 수 있다. 변환은 픽셀 도메인(또는 공간 도메인 또는 시간 도메인)의 샘플들을 주파수 도메인(또는 변환 계수 도메인)의 변환 계수로 변환하는 동작을 지칭하거나, 그 반대의 동작을 통칭할 수 있다. 특히, 주파수 도메인(또는 변환 계수 도메인)의 변환 계수를 픽셀 도메인(또는 공간 도메인 또는 시간 도메인)의 샘플들로 변환하는 동작을 역변환이라고 지칭할 수 있다. 예를 들어, 변환은 이산 코사인 변환(DCT), 이산 사인 변환(DST), 푸리어 변환 등을 포함할 수 있다.
본 명세서에서, 코딩 트리 블록(CTB)은 코딩 트리 유닛(CTU)과 혼용될 수 있고, 코딩 블록(CB)은 코딩 유닛(CU)과 혼용될 수 있고, 예측 블록(PB)은 예측 유닛(PU)과 혼용될 수 있고, 변환 블록(PB)은 변환 유닛(PU)과 혼용될 수 있다.
도 1은 인코딩 과정을 예시한다.
인코딩 장치(100)는 원영상(original image)(102)을 입력받아 인코딩을 수행한 다음 비트스트림(114)을 출력한다. 원영상(102)은 하나의 픽처에 해당할 수 있지만, 본 예에서 원영상(102)은 픽처를 구성하는 하나의 블록이라고 가정한다. 예를 들어, 원영상(102)은 코딩 블록에 해당할 수 있다. 인코딩 장치(100)는 원영상(102)에 대하여 인트라 모드로 코딩할지 인터 모드로 코딩할지 결정할 수 있다. 원영상(102)이 인트라 픽처 또는 슬라이스에 포함되는 경우, 원영상(102)은 인트라 모드로만 코딩될 수 있다. 하지만, 원영상(102)이 인터 픽처 또는 슬라이스에 포함되는 경우, 예를 들어 원영상(102)에 대하여 인트라 코딩 및 인터 코딩을 수행한 다음 RD(Rate-Distortion) 비용(cost)을 대비하여 효율적인 코딩 방법을 결정할 수 있다.
원영상(102)에 대해 인트라 코딩을 수행하는 경우, 인코딩 장치(100)는 원영상(102)을 포함하는 현재 픽처의 복원 샘플들을 이용하여 RD 최적화를 보여주는 인트라 예측 모드를 결정할 수 있다(104). 예를 들어, 인트라 예측 모드는 DC(Direct Current) 예측 모드, 평면(planar) 예측 모드, 각도(angular) 예측 모드 중에서 하나로 결정될 수 있다. DC 예측 모드는 현재 픽처의 복원 샘플들 중에서 참조 샘플들의 평균값을 이용하여 예측을 수행하는 모드를 지칭하고, 평면 예측 모드는 참조 샘플들의 이중 선형 보간(bilinear interpolation)을 이용하여 예측을 수행하는 모드를 지칭하고, 각도 예측 모드는 원영상(102)에 대해 특정 방향에 위치한 참조 샘플을 이용하여 예측을 수행하는 모드를 지칭한다. 인코딩 장치(100)는 결정된 인트라 예측 모드를 이용하여 예측 샘플(predicted sample) 또는 예측값(prediction value)(또는 predictor)(107)을 출력할 수 있다.
원영상(102)에 대해 인터 코딩을 수행하는 경우, 인코딩 장치(100)는 (디코딩된) 픽처 버퍼(122)에 포함된 복원 픽처(reconstructed picture)를 이용하여 움직임 추정(motion estimation, ME)을 수행하여 움직임 정보를 획득할 수 있다(106). 예를 들어, 움직임 정보는 움직임 벡터, 참조 픽처 인덱스 등을 포함할 수 있다. 움직임 벡터는 현재 픽처 내에서 원영상(102)의 좌표로부터 참조 픽처 내의 좌표까지의 오프셋을 제공하는 이차원 벡터를 지칭할 수 있다. 참조 픽처 인덱스는 (디코딩된) 픽처 버퍼(122)에 저장된 복원 픽처(reconstructed picture) 중에서 인터 예측을 위해 사용되는 참조 픽처들의 리스트(또는 참조 픽처 리스트)에 대한 인덱스를 지칭할 수 있으며, 참조 픽처 리스트에서 해당 참조 픽처를 가리킨다. 인코딩 장치(100)는 획득한 움직임 정보를 이용하여 예측 샘플 또는 예측값(107)을 출력할 수 있다.
그런 다음, 인코딩 장치(100)는 원영상(102)과 예측 샘플(107) 간의 차이로부터 레지듀얼 데이터(108)를 생성할 수 있다. 인코딩 장치(100)는 생성된 레지듀얼 데이터(108)에 대해 변환을 수행할 수 있다(110). 예를 들어, 변환을 위해 이산 코사인 변환 (Discrete Cosine Transform, DCT), 이산 사인 변환 (Discrete Sine Transform, DST) 및/또는 웨이블릿 변환(Wavelet Transform) 등이 적용될 수 있다. 보다 구체적으로, 4×4 내지 32×32 크기의 정수 기반 DCT가 사용될 수 있으며, 4×4, 8×8, 16×16, 32×32 변환이 이용될 수 있다. 인코딩 장치(100)는 변환(110)을 수행하여 변환 계수 정보를 획득할 수 있다.
인코딩 장치(100)는 변환 계수 정보를 양자화하여 양자화된 변환 계수 정보를 생성할 수 있다(112). 양자화는 양자화 파라미터(QP)를 이용하여 변환 계수 정보의 레벨을 스케일링하는 동작을 지칭할 수 있다. 따라서, 양자화된 변환 계수 정보는 스케일링된 변환 계수 정보라고 지칭될 수 있다. 양자화된 변환 계수 정보는 엔트로피 코딩(114)을 통해 비트스트림(116)으로 출력될 수 있다. 예를 들어, 엔트로피 코딩(114)은 고정 길이 코딩(fixed length coding, FLC), 가변 길이 코딩(variable length coding, VLC), 산술 코딩(arithmetic coding)을 기반으로 수행될 수 있다. 보다 구체적으로, 산술 부호화를 기반으로 한 문맥 기반 적응적 이진 산술 코딩(context adaptive binary arithmetic coding, CABAC), 가변 길이 코딩을 기반으로 한 Exp-Golomb 코딩, 및 고정 길이 코딩이 적용될 수 있다.
또한, 인코딩 장치(100)는 양자화된 변환 계수 정보에 대해 역양자화(118) 및 역변환(120)을 수행하여 복원 샘플(121)를 생성할 수 있다. 도 1에 예시되지 않았지만, 하나의 픽처에 대하여 복원 샘플(121)을 획득하여 복원 픽처를 생성한 다음 복원 픽처에 대해 인루프 필터링이 수행될 수 있다. 인루프 필터링을 위해 예를 들어 디블록킹(deblocking) 필터, 샘플 적응적 오프셋(sample adaptive offset, SAO) 필터가 적용될 수 있다. 그런 다음, 복원 픽처(121)는 픽처 버퍼(122)에 저장되어 다음 픽처의 인코딩에 사용될 수 있다.
도 2는 디코딩 과정을 예시한다.
디코딩 장치(200)는 비트스트림(202)을 수신하여 엔트로피 디코딩(204)을 수행할 수 있다. 엔트로피 디코딩(204)은 도 1의 엔트로피 코딩(114)의 역방향 동작을 지칭할 수 있다. 디코딩 장치(200)는 엔트로피 디코딩(204)을 통해 예측 모드 정보, 인트라 예측 모드 정보, 움직임 정보 등을 포함하여 디코딩에 필요한 데이터 및 (양자화된) 변환 계수 정보를 획득할 수 있다. 디코딩 장치(200)는 획득된 변환 계수 정보에 대해 역양자화(206) 및 역변환(208)을 수행하여 레지듀얼 데이터(209)를 생성할 수 있다.
엔트로피 디코딩(204)을 통해 획득되는 예측 모드 정보는 현재 블록이 인트라 모드로 코딩되는지 인터 모드로 코딩되는지 여부를 지시할 수 있다. 예측 모드 정보가 인트라 모드를 지시하는 경우, 디코딩 장치(200)는 엔트로피 디코딩(204)을 통해 획득된 인트라 예측 모드에 기초하여 현재 픽처의 복원 샘플들로부터 예측 샘플(또는 예측값)(213)을 획득할 수 있다(210). 예측 모드 정보가 인터 모드를 지시하는 경우, 디코딩 장치(200)는 엔트로피 디코딩(204)을 통해 획득된 움직임 정보에 기초하여 픽처 버퍼(214)에 저장된 참조 픽처로부터 예측 샘플(또는 예측값)(213)을 획득할 수 있다(212).
디코딩 장치(200)는 레지듀얼 데이터(209)와 예측 샘플(또는 예측값)(213)을 이용하여 현재 블록에 대한 복원 샘플(216)을 획득할 수 있다. 도 2에 예시되지 않았지만, 하나의 픽처에 대하여 복원 샘플(216)을 획득하여 픽처를 복원한 다음 복원 픽처에 대해 인루프 필터링이 수행될 수 있다. 그런 다음, 복원 픽처(216)는 다음 픽처의 디코딩을 위해 픽처 버퍼에 저장되거나 디스플레이를 위해 출력될 수 있다.
비디오 인코딩/디코딩 프로세스는 소프트웨어(SW)/하드웨어(HW) 처리시 매우 높은 복잡도가 요구된다. 따라서, 제한된 자원(resource)을 이용하여 복잡도가 높은 작업을 수행하기 위해 픽처(또는 영상)을 최소의 처리 단위인 기본 처리 단위(processing unit)로 분할하여 처리할 수 있다. 따라서, 하나의 슬라이스는 적어도 하나의 기본 처리 단위를 포함할 수 있다. 이 경우, 하나의 픽처 또는 슬라이스에 포함되는 기본 처리 단위는 동일한 크기를 가질 수 있다.
HEVC(High Efficiency Video Coding) 표준(ISO/IEC 23008-2 또는 ITU-T H.265)의 경우 앞서 설명한 바와 같이 기본 처리 단위는 CTB(Coding Tree Block) 또는 CTU(Coding Tree Unit)로 지칭될 수 있으며, 64×64 픽셀의 크기를 가질 수 있다. 따라서, HEVC 표준의 경우 하나의 픽처는 기본 처리 단위인 CTU로 분할(partitioning)되어 인코딩/디코딩을 수행할 수 있다. 보다 구체적인 예로, 8192×4096 픽처를 인코딩/디코딩하는 경우 픽처는 128×64=8192개의 CTU로 나누어 8192개의 CTU에 대해 도 1에 예시된 인코딩 절차 또는 도 2에 예시된 디코딩 절차를 수행할 수 있다.
비디오 신호 또는 비트스트림은 시퀀스 파라미터 세트(SPS), 픽처 파라미터 세트(PPS), 적어도 하나의 액세스 유닛을 포함할 수 있다. 시퀀스 파라미터 세트는 (픽처들의) 시퀀스 레벨의 파라미터 정보를 포함하며, 시퀀스 파라미터 세트의 파라미터 정보는 픽처들의 시퀀스에 포함된 픽처에 적용될 수 있다. 픽처 파라미터 세트는 픽처 레벨의 파라미터 정보를 포함하며, 픽처 파라미터 세트의 정보는 픽처에 포함되는 각 슬라이스에 적용될 수 있다. 액세스 유닛은 하나의 픽처에 대응되는 유닛을 지칭하며, 적어도 하나의 슬라이스를 포함할 수 있다. 슬라이스는 정수 개의 CTU를 포함할 수 있다. 신택스 정보는 비트스트림에 포함된 데이터를 지칭하고, 신택스 구조는 특정 순서로 비트스트림에 존재하는 신택스 정보의 구조를 지칭한다.
코딩 트리 블록의 크기는 SPS의 파라미터 정보를 이용하여 결정될 수 있다. SPS는 코딩 블록의 최소 크기를 지시하는 제1 정보와 코딩 블록의 최소 크기와 최대 크기 간의 차이를 지시하는 제2 정보를 포함할 수 있다. 본 명세서에서, 상기 제1 정보는 log2_min_luma_coding_block_size_minus3라고 지칭될 수 있고, 상기 제2 정보는 log2_diff_max_min_luma_coding_block_size라고 지칭될 수 있다. 일반적으로 블록의 크기는 2의 거듭제곱으로 표현될 수 있으므로 각 정보는 실제 값의 log2 값으로 표현될 수 있다. 따라서, 코딩 블록의 최소 크기의 log2 값은 제1 정보의 값에 특정 오프셋(예, 3)을 더하여 구할 수 있고, 코딩 트리 블록의 크기의 log2 값은 코딩 블록의 최소 크기의 log2 값에 제2 정보의 값을 더하여 구할 수 있다. 코딩 트리 블록의 크기는 1을 log2 값만큼 좌측 시프트하여 구할 수 있다. 최소 크기와 최대 크기 간의 차이를 지시하는 제2 정보는 코딩 트리 블록 내에서 코딩 블록에 대해 최대 허용되는 분할 횟수를 나타낼 수 있다. 또는, 상기 제2 정보는 코딩 트리 블록 내에서 코딩 트리의 최대 깊이를 나타낼 수 있다.
구체적으로, SPS의 파라미터 정보 중에서 제1 정보(예, log2_min_luma_coding_block_size_minus3)의 값이 n이고, 제2 정보(log2_diff_max_min_luma_coding_block_size)의 값이 m이라고 가정하면, 코딩 블록의 최소 크기 N×N는 N=1<<(n+3)으로 결정되고 코딩 트리 블록의 크기 M×M은 M=1<<(n+m+3) 또는 N<<m으로 결정될 수 있다. 또한, 코딩 트리 블록 내에서 코딩 블록의 최대 허용 분할 횟수 또는 코딩 트리의 최대 깊이는 m으로 결정될 수 있다.
예를 들어, 코딩 트리 블록의 크기가 64×64이고 코딩 트리 블록 내에서 코딩 트리의 최대 깊이가 3인 경우를 가정하면, 코딩 트리 블록이 쿼드 트리 방식으로 최대 3번 분할될 수 있으며 최소 코딩 블록의 크기는 8×8일 수 있다. 따라서, SPS 파라미터 정보 중에서 제1 정보(예, log2_min_luma_coding_block_size_minus3)는 0의 값을 가질 수 있고, 제2 정보(log2_diff_max_min_luma_coding_block_size)는 3의 값을 가질 수 있다.
도 3은 코딩 트리 블록(CTB)을 분할하는 방법의 순서도를 예시한다.
HEVC 표준에서는 압축효율 제고를 위해 CTB를 쿼드 트리 방식으로 적어도 하나의 코딩 블록(CB)으로 분할한 후 코딩 블록에 대해 인트라 예측 모드 또는 인터 예측 모드를 결정할 수 있다. CTB가 분할되지 않는 경우 CTB는 CB에 해당할 수 있으며, 이 경우 CB는 CTB와 동일한 크기를 가질 수 있으며 해당 CTB에 대해 인트라 예측 모드 또는 인터 예측 모드가 결정될 수 있다.
CTB가 쿼드 트리 방식으로 분할될 때 재귀적으로 분할될 수 있다. CTB는 4개의 블록으로 분할된 다음 각 분할된 블록은 쿼드 트리 방식으로 하위 블록으로 다시 추가적으로 분할될 수 있다. CTB를 쿼드 트리 방식으로 재귀적으로 분할하여 최종적으로 생성되는 각 블록이 코딩 블록이 될 수 있다. 예를 들어, CTB가 제1, 2, 3, 4 블록을 분할된 다음, 제1 블록이 제5, 6, 7, 8 블록으로 분할되고, 제2, 3, 4 블록이 분할되지 않는 경우 제2, 3, 4, 5, 6, 7, 8 블록이 코딩 블록으로 결정될 수 있다. 이 예에서, 제2, 3, 4, 5, 6, 7, 8 블록 각각에 대해 인트라 예측 모드 또는 인터 예측 모드가 결정될 수 있다.
CTB가 코딩 블록으로 분할되는지 여부는 RD(rate distortion) 효율을 고려하여 인코더 측에서 결정될 수 있으며, 분할 여부를 지시하는 정보를 비트스트림에 포함시킬 수 있다. 본 명세서에서, CTB 또는 코딩 블록이 절반의 수평/수직 크기를 가지는 코딩 블록으로 분할되는지 여부를 지시하는 정보는 split_cu_flag라고 지칭될 수 있다. 설명의 편의를 위해, CTB 내에서 블록이 분할되는지 여부를 지시하는 정보는 코딩 블록을 위한 분할 지시 정보라고 지칭될 수 있다. 디코더 측에서는 코딩 쿼드 트리 내에서 각 코딩 블록에 대해서 분할 여부를 지시하는 정보를 비트스트림으로부터 획득하여 코딩 블록의 분할 여부를 결정하고 쿼드 트리 방식으로 코딩 블록을 재귀적으로 분할할 수 있다. CTB가 재귀적으로 분할하여 형성되는 코딩 블록의 트리 구조를 코딩 트리 또는 코딩 쿼드 트리라고 지칭한다. 코딩 트리 내에서 각 코딩 블록이 더 이상 분할되지 않는 경우 해당 블록은 최종적으로 코딩 블록으로 지정될 수 있다.
앞서 설명한 바와 같이, 코딩 블록은 예측을 수행하기 위해 적어도 하나의 예측 블록으로 분할될 수 있다. 또한, 코딩 블록은 변환을 수행하기 위해 적어도 하나의 변환 블록으로 분할될 수 있다. CTB와 유사한 방식으로, 코딩 블록은 쿼드 트리 방식으로 재귀적으로 변환 블록으로 분할될 수 있다. 코딩 블록을 쿼드 트리 방식으로 재귀적으로 분할하여 형성되는 구조를 변환 트리 또는 변환 쿼드 트리라고 지칭할 수 있으며, 분할 지시 정보와 유사하게 변환 트리 내에서 각 블록이 분할되는지 여부를 지시하는 정보가 비트스트림에 포함될 수 있다. 본 명세서에서 변환을 위해 블록이 절반의 수평/수직 크기를 가지는 유닛으로 분할되는지 여부를 지시하는 정보는 split_transform_flag라고 지칭될 수 있다. 설명의 편의를 위해, 변환 트리에서 각 블록이 분할되는지 여부를 지시하는 정보는 변환 블록을 위한 분할 지시 정보라고 지칭될 수 있다.
도 4는 CTB를 쿼드 트리 방식으로 분할하는 예를 예시한다.
도 4를 참조하면, CTB는 블록 1-7을 포함하는 제1 코딩 블록, 블록 8-17을 포함하는 제2 코딩 블록, 블록 18에 해당하는 제3 코딩 블록, 블록 19-28을 포함하는 제4 코딩 블록으로 분할될 수 있다. 제1 코딩 블록은 블록 1에 해당하는 코딩 블록, 블록 2에 해당하는 코딩 블록, 블록 3-6을 포함하는 제5 코딩 블록, 블록 7에 해당하는 코딩 블록으로 분할될 수 있다. 제2 코딩 블록은 코딩 쿼드 트리 내에서는 더 이상 분할되지 않지만, 변환을 위해서는 추가적인 변환 블록으로 분할될 수 있다. 제4 코딩 블록은 블록 19-22를 포함하는 제6 코딩 블록, 블록 23에 해당하는 코딩 블록, 블록 24에 해당하는 코딩 블록, 블록 25-28을 포함하는 제7 코딩 블록으로 분할될 수 있다. 제6 코딩 블록은 블록 19에 해당하는 코딩 블록, 블록 20에 해당하는 코딩 블록, 블록 21에 해당하는 코딩 블록, 블록 22에 해당하는 코딩 블록으로 분할될 수 있다. 제7 코딩 블록은 코딩 쿼드 트리 내에서는 더 이상 분할되지 않지만, 변환을 위해서는 추가적인 변환 블록으로 분할될 수 있다.
앞서 설명된 바와 같이, CTB 또는 코딩 블록 각각에 대해 분할 여부를 지시하는 정보(예, split_cu_flag)가 비트스트림에 포함될 수 있다. 분할 여부를 지시하는 정보가 제1 값(예, 1)을 가지는 경우 CTB 또는 각 코딩 블록이 분할될 수 있고, 분할 여부를 지시하는 정보가 제2 값(예, 0)을 가지는 경우 CTB 또는 각 코딩 블록은 분할되지 않는다. 분할 여부를 지시하는 정보의 값은 달라질 수 있다.
도 4의 예에서, CTB, 제1 코딩 블록, 제4 코딩 블록, 제6 코딩 블록에 대한 분할 지시 정보(예, split_cu_flag)는 제1 값(예, 1)을 가질 수 있으며, 디코더는 비트스트림으로부터 해당 유닛에 대한 분할 지시 정보를 획득하고 이 값에 따라 해당 유닛을 4개의 하위 유닛으로 분할할 수 있다. 반면, 다른 코딩 블록들(블록 1, 2, 7, 18, 19, 20, 21, 22, 23, 24, 및 블록 3-6에 해당하는 코딩 블록, 블록 8-17에 해당하는 코딩 블록, 블록 25-28에 해당하는 코딩 블록)에 대한 분할 지시 정보(예, split_cu_flag)는 제2 값(예, 0)을 가질 수 있으며, 디코더는 비트스트림으로부터 해당 유닛에 대한 분할 지시 정보를 획득하고 이 값에 따라 해당 유닛을 더 이상 분할하지 않는다.
앞서 설명된 바와 같이, 각 코딩 블록은 변환을 위해 변환 블록을 위한 분할 지시 정보에 따라 쿼드 트리 방식으로 적어도 하나의 변환 블록으로 분할될 수 있다. 도 4를 다시 참조하면, 블록 1, 2, 7, 18, 19, 20, 21, 22, 23, 24에 해당하는 코딩 블록은 변환을 위해 분할되지 않으므로 변환 블록은 코딩 블록에 해당할 수 있지만, 다른 코딩 블록(블록 3-4, 8-17, 25-28에 대응되는 코딩 블록)은 변환을 위해 추가적으로 분할될 수 있다. 각 코딩 블록(예, 블록 3-4, 8-17, 25-28에 대응되는 코딩 블록)으로부터 형성되는 변환 트리 내에서 각 유닛에 대한 분할 지시 정보(예, split_transform_flag)를 획득하고 분할 지시 정보의 값에 따라 변환 블록으로 분할할 수 있다. 도 4에 예시된 바와 같이, 블록 3-6에 대응되는 코딩 블록은 깊이(depth) 1의 변환 트리를 형성하도록 변환 블록들로 분할될 수 있고, 블록 8-17에 대응되는 코딩 블록은 깊이 3을 가지는 변환 트리를 형성하도록 변환 블록들로 분할될 수 있으며, 블록 25-28에 대응되는 코딩 블록은 깊이 1을 가지는 변환 트리를 형성하도록 변환 블록들로 분할될 수 있다.
도 5는 코딩 블록을 위한 신택스 정보 및 동작을 예시하고, 도 6은 변환 트리에 대한 신택스 정보 및 동작을 예시한다. 도 5에 예시된 바와 같이, 현재 코딩 블록에 대해 변환 트리 구조가 존재하는지 여부를 지시하는 정보가 비트스트림을 통해 시그널링될 수 있으며, 본 명세서에서 이 정보는 변환 트리 코딩 지시 정보 또는 rqt_root_cbf라고 지칭될 수 있다. 디코더는 변환 트리 코딩 지시 정보를 비트스트림으로부터 획득하고 변환 트리 코딩 지시 정보가 해당 코딩 블록에 대해 변환 트리가 존재함을 지시하는 경우 도 6에 예시된 동작을 수행할 수 있다. 만일 변환 트리 코딩 지시 정보가 해당 코딩 블록에 대해 변환 트리가 존재하지 않음을 지시하는 경우 해당 코딩 블록에 대한 변환 계수 정보는 존재하지 않으며 해당 코딩 블록에 대한 (인트라 또는 인터) 예측값을 이용하여 코딩 블록을 복원할 수 있다.
코딩 블록은 인트라 예측 모드 또는 인터 예측 모드로 코딩되는지 여부를 결정하는 기본 단위이다. 따라서, 각 코딩 블록에 대해 예측 모드 정보가 비트스트림을 통해 시그널링될 수 있다. 예측 모드 정보는 해당 코딩 블록이 인트라 예측 모드를 이용하여 코딩되는지 아니면 인터 예측 모드를 이용하여 코딩되는지를 지시할 수 있다.
예측 모드 정보가 해당 코딩 블록이 인트라 예측 모드로 코딩됨을 지시하는 경우, 인트라 예측 모드를 결정하는 데 사용되는 정보들이 비트스트림을 통해 시그널링될 수 있다. 예를 들어, 인트라 예측 모드를 결정하는 데 사용되는 정보는 인트라 예측 모드 참조 정보를 포함할 수 있다. 인트라 예측 모드 참조 정보는 현재 코딩 블록의 인트라 예측 모드가 이웃 (예측) 유닛으로부터 유도되는지 여부를 지시하며, 예를 들어 prev_intra_luma_pred_flag라고 지칭될 수 있다.
인트라 예측 모드 참조 정보가 현재 코딩 블록의 인트라 예측 모드가 이웃 유닛으로부터 유도됨을 지시하는 경우, 이웃 유닛의 인트라 예측 모드를 이용하여 인트라 예측 모드 후보 리스트를 구성하고 구성된 후보 리스트 중에서 현재 유닛의 인트라 예측 모드를 지시하는 인덱스 정보가 비트스트림을 통해 시그널링될 수 있다. 예를 들어, 인트라 예측 모드 후보 리스트 중에서 현재 유닛의 인트라 예측 모드로 사용되는 후보 인트라 예측 모드를 지시하는 인덱스 정보는 mpm_idx라고 지칭될 수 있다. 디코더는 인트라 예측 모드 참조 정보를 비트스트림으로부터 획득하고 획득된 인트라 예측 모드 참조 정보에 기초하여 인덱스 정보를 비트스트림으로부터 획득할 수 있다. 또한, 디코더는 획득된 인덱스 정보가 지시하는 인트라 예측 모드 후보를 현재 유닛의 인트라 예측 모드로 설정할 수 있다.
인트라 예측 모드 참조 정보가 현재 코딩 블록의 인트라 예측 모드가 이웃 유닛으로 유도됨을 지시하지 않는 경우, 현재 유닛의 인트라 예측 모드를 가리키는 정보가 비트스트림을 통해 시그널링될 수 있다. 비트스트림을 통해 시그널링되는 정보는 예를 들어 rem_intra_luma_pred_mode라고 지칭될 수 있다. 비트스트림으로부터 획득된 정보는 인트라 예측 모드 후보 리스트의 후보들의 값들과 비교하여 크거나 같은 경우 특정값(예, 1) 만큼 증가시키는 과정을 통해 현재 유닛의 인트라 예측 모드를 획득할 수 있다.
픽처가 크로마 성분(또는 색차 성분)을 포함하는 경우 크로마 코딩 블록에 대한 인트라 예측 모드를 지시하는 정보가 비트스트림을 통해 시그널링될 수 있다. 예를 들어, 크로마 인트라 예측 모드를 지시하는 정보는 intra_chroma_pred_mode라고 지칭될 수 있다. 크로마 인트라 예측 모드는 크로마 인트라 예측 모드를 지시하는 정보 및 앞서 설명된 바와 같이 획득된 인트라 예측 모드(또는 루마 인트라 예측 모드)를 이용하여 표 1을 기반으로 획득할 수 있다. 표 1에서 IntraPredModeY는 루마 인트라 예측 모드를 가리킨다.
Figure pct00001
인트라 예측 모드는 값에 따라 다양한 예측 모드를 나타낸다. 앞에서 설명한 과정을 통해 인트라 예측 모드의 값은 표 2에 예시된 바와 같이 인트라 예측 모드와 대응될 수 있다.
Figure pct00002
표 2에서 INTRA_PLANAR는 평면 예측 모드(planar prediction mode)를 나타내며, 현재 블록에 인접한 상측(upper) 이웃 블록의 복원 샘플(reconstructed sample), 좌측(left) 이웃 블록의 복원 샘플, 좌하측(lower-left) 이웃 블록의 복원 샘플, 우상측(right-upper) 이웃 블록의 복원 샘플에 대해 보간을 수행하여 현재 블록의 예측값을 획득하는 모드를 나타낸다. INTRA_DC는 DC(Direct Current) 예측 모드를 나타내며, 좌측 이웃 블록의 복원 샘플들과 상측 이웃 블록의 복원 샘플들의 평균을 이용하여 현재 블록의 예측값을 획득하는 모드를 나타낸다. INTRA_ANGULAR2 내지 INTRA_ANGULAR34는 각도 예측 모드(angular prediction mode)를 나타내며, 현재 블록 내의 현재 샘플에 대해 특정 각도의 방향에 위치한 이웃 블록의 복원 샘플을 이용하여 현재 샘플의 예측값을 구하는 모드를 나타낸다. 특정 각도의 방향에 실제 샘플이 존재하지 않는 경우 이웃 복원 샘플들에 대해 보간을 수행하여 해당 방향에 대한 가상 샘플을 생성하여 예측값을 구할 수 있다.
인트라 예측 모드는 코딩 블록 별로 구할 수 있지만, 인트라 예측은 변환 블록 단위로 수행될 수 있다. 따라서, 앞서 설명한 이웃 블록의 복원 샘플은 현재 변환 블록의 이웃 블록 내에 존재하는 복원 샘플을 지칭할 수 있다. 인트라 예측 모드를 이용하여 현재 블록에 대한 예측값을 구한 다음 현재 블록의 샘플값과 예측값 간의 차이를 구할 수 있다. 현재 블록의 샘플값과 예측값 간의 차이를 레지듀얼(또는 레지듀얼 정보 또는 레지듀얼 데이터)이라고 지칭할 수 있다. 디코더 측에서는 현재 블록에 대한 변환 계수 정보를 비트스트림으로부터 획득한 다음, 획득한 변환 계수 정보에 대해 역양자화 및 역변환을 수행하여 레지듀얼을 구할 수 있다. 역양자화는 양자화 파라미터(QP) 정보를 이용하여 변환 계수 정보의 값을 스케일링하는 것을 지칭할 수 있다. 변환 블록은 변환을 수행하는 기본 단위이므로, 변환 블록 단위로 변환 계수 정보가 비트스트림을 통해 시그널링될 수 있다.
인트라 예측을 수행하는 경우 레지듀얼이 0일 수 있다. 예를 들어, 현재 블록의 샘플과 인트라 예측을 위한 참조 샘플이 동일한 경우 레지듀얼의 값이 0일 수 있다. 현재 블록에 대한 레지듀얼 값이 모두 0일 경우 변환 계수 정보의 값도 모두 0이므로 변환 계수 정보를 비트스트림을 통해 시그널링할 필요가 없다. 따라서, 비트스트림을 통해 해당 블록에 대한 변환 계수 정보가 시그널링되는지 여부를 지시하는 정보를 비트스트림을 통해 시그널링할 수 있다. 해당 변환 블록이 0이 아닌 변환 계수 정보를 가지는지 여부를 지시하는 정보는 코딩 블록 지시 정보(coded block indication information) 또는 코딩 블록 플래그 정보(coded block flag information)라고 지칭하며, 본 명세서에서 cbf로 지칭될 수 있다. 루마 성분에 대한 코딩 블록 지시 정보는 cbf_luma로 지칭될 수 있고, 크로마 성분에 대한 코딩 블록 지시 정보는 cbf_cr 또는 cbf_cb로 지칭될 수 있다. 디코더는 해당 변환 블록에 대한 코딩 블록 지시 정보를 비트스트림으로부터 획득하고, 코딩 블록 지시 정보가 해당 블록이 0이 아닌 변환 계수 정보를 포함함을 지시하는 경우 해당 변환 블록에 대한 변환 계수 정보를 비트스트림으로부터 획득하고 역양자화 및 역변환을 거쳐 레지듀얼을 획득할 수 있다.
현재 코딩 블록이 인트라 예측 모드로 코딩되는 경우, 디코더는 변환 블록 단위로 예측값을 구하여 현재 코딩 블록에 대한 예측값을 구하고 및/또는 변환 블록 단위로 레지듀얼을 구하여 현재 코딩 블록에 대한 레지듀얼을 구할 수 있다. 디코더는 현재 코딩 블록에 대한 예측값 및/또는 레지듀얼을 이용하여 현재 코딩 블록을 복원할 수 있다.
변환/역변환 기법으로서 이산 코사인 변환(discrete cosine transform, DCT)이 널리 이용되고 있다. DCT를 위한 변환 기저들은 적은 메모리와 빠른 연산을 위해 정수 형태로 근사화될 수 있다. 정수로 근사화된 변환 기저들은 행렬 형태로 표현될 수 있는데 행렬 형태로 표현된 변환 기저들을 변환 행렬이라고 지칭할 수 있다. H.265/HEVC 표준에서는 4×4 내지 32×32 크기의 정수 변환이 사용되며 4×4 또는 32×32 변환 행렬이 제공된다. 4×4 변환 행렬은 4×4 변환/역변환에 이용되고, 32×32 변환 행렬은 8×8, 16×16, 32×32 변환/역변환에 이용될 수 있다.
한편, 현재 코딩 블록에 대한 예측 모드 정보가 현재 코딩 블록이 인터 예측을 이용하여 코딩됨을 지시하는 경우, 현재 코딩 블록의 파티셔닝 모드(partitioning mode)를 지시하는 정보가 비트스트림을 통해 시그널링될 수 있다. 현재 코딩 블록의 파티셔닝 모드를 지시하는 정보는 예를 들어 part_mode로 나타낼 수 있다. 현재 코딩 블록이 인터 예측을 이용하여 코딩되는 경우, 현재 코딩 블록의 파티셔닝 모드에 따라 현재 코딩 블록을 적어도 하나의 예측 블록을 분할할 수 있다.
예를 들어, 현재 코딩 블록이 2N×2N 블록이라고 가정하면, 파티셔닝 모드는 PART_2Nx2N, PART_2NxN, PART_Nx2N, PART_2NxnU, PART_2NxnD, PART_nLx2N, PART_nRx2N, PART_NxN을 포함할 수 있다. PART_2Nx2N는 현재 코딩 블록과 예측 블록이 동일한 모드를 나타낸다. PART_2NxN는 현재 코딩 블록이 2개의 2N×N 예측 블록으로 분할되는 모드를 나타낸다. PART_Nx2N는 현재 코딩 블록이 2개의 N×2N 예측 블록으로 분할되는 모드를 나타낸다. PART_2NxnU는 현재 코딩 블록이 상측의 2N×n 예측 블록과 하측의 2N×(N-n) 예측 블록으로 분할되는 모드를 나타낸다. PART_2NxnD는 현재 코딩 블록이 상측의 2N×(N-n) 예측 블록과 하측의 2N×n 예측 블록으로 분할되는 모드를 나타낸다. PART_nLx2N는 현재 코딩 블록이 좌측의 n×2N 예측 블록과 우측의 (N-n)×2N 예측 블록으로 분할되는 모드를 나타낸다. PART_nRx2N는 현재 코딩 블록이 좌측의 (N-n)×2N 예측 블록과 우측의 n×2N 예측 블록으로 분할되는 모드를 나타낸다. PART_NxN은 현재 코딩 블록이 4개의 N×N 예측 블록으로 분할되는 모드를 나타낸다. 예를 들어, n은 N/2이다.
현재 코딩 블록이 인트라 코딩 모드인 경우에도 part_mode가 비트스트림을 통해 시그널링될 수 있다. 다만, 현재 코딩 블록이 인트라 코딩 모드이면, 현재 코딩 블록의 크기가 코딩 블록의 최소 크기인 경우에만 part_mode가 시그널링되며 part_mode의 값에 따라 현재 코딩 블록이 4개의 블록으로 추가 분할되는지 여부를 지시할 수 있다.
예측 유닛은 움직임 추정 및 움직임 보상을 수행하는 단위이다. 따라서, 예측 유닛 단위로 인터 예측 파라미터 정보가 비트스트림을 통해 시그널링될 수 있다. 인터 예측 파라미터 정보는 예를 들어 참조 픽처 정보, 움직임 벡터 정보를 포함할 수 있다. 인터 예측 파라미터 정보는 이웃 유닛으로부터 유도되거나 비트스트림을 통해 시그널링될 수 있다. 인터 예측 파라미터 정보를 이웃 유닛으로부터 유도하는 경우를 병합 모드(merge mode)라고 지칭한다. 따라서, 현재 예측 유닛에 대한 인터 예측 파라미터 정보가 이웃 유닛으로부터 유도되는지 여부를 지시하는 정보가 비트스트림을 통해 시그널링될 수 있으며, 해당 정보는 병합 지시(merge indication) 정보 또는 병합 플래그 정보라고 지칭될 수 있다. 병합 지시 정보는 예를 들어 merge_flag로 나타낼 수 있다.
병합 지시 모드가 현재 예측 유닛의 인터 예측 파라미터 정보가 이웃 유닛으로부터 유도됨을 지시하는 경우, 이웃 유닛을 이용하여 병합 후보 리스트를 구성하고 병합 후보 리스트 중에서 현재 유닛의 인터 예측 파라미터 정보를 유도할 병합 후보를 지시하는 정보가 비트스트림을 통해 시그널링될 수 있으며, 해당 정보는 병합 인덱스 정보라고 지칭될 수 있다. 예를 들어, 병합 인덱스 정보는 merge_idx로 나타낼 수 있다. 이웃 블록은 현재 블록을 포함하는 픽처 내에서 현재 블록과 인접한 좌측 이웃 블록, 상측 이웃 블록, 좌상측 이웃 블록, 좌하측 이웃 블록, 우상측 이웃 블록을 포함하는 공간적 이웃 블록과 현재 블록을 포함하는 픽처와 상이한 픽처 내에서 현재 블록에 대응하는 위치에 위치한(또는 co-located) 시간적 이웃 블록을 포함할 수 있다. 디코더는 상기 이웃 블록들을 이용하여 병합 후보 리스트를 구성하고 병합 인덱스 정보를 비트스트림으로부터 획득하고 병합 후보 리스트 중에서 병합 인덱스 정보가 지시하는 이웃 블록의 인터 예측 파라미터 정보를 현재 블록의 인터 예측 파라미터 정보로 설정할 수 있다.
한편, 예측 블록이 코딩 블록에 대응되고 예측 블록에 대해 인터 예측을 수행한 결과 인터 예측 파라미터 정보가 특정 이웃 블록과 동일하고 레지듀얼도 모두 0인 경우, 인터 예측 파라미터 정보 및 변환 계수 정보 등이 비트스트림을 통해 시그널링될 필요가 없다. 이 경우, 코딩 블록에 대한 인터 예측 파라미터 정보는 이웃 블록으로부터 유도하면 되므로 병합 모드가 적용될 수 있다. 따라서, 해당 코딩 블록이 인터 예측을 이용하여 코딩되는 경우 해당 코딩 블록에 대해서는 병합 인덱스 정보만을 비트스트림을 통해 시그널링할 수 있는데, 이러한 모드를 병합 스킵 모드(merge skip mode)라고 지칭한다. 즉, 병합 스킵 모드에서는 병합 인덱스 정보(예, merge_idx)를 제외하고 코딩 블록에 대한 신택스 정보는 시그널링되지 않는다. 다만, 해당 코딩 블록에 대하여 병합 인덱스 정보(예, merge_idx)를 제외하고 더 이상 신택스 정보를 획득할 필요가 없다는 것을 지시하기 위해 스킵 플래그 정보가 비트스트림을 통해 시그널링될 수 있으며, 본 명세서에서 스킵 플래그 정보는 cu_skip_flag라고 지칭될 수 있다. 디코더는 인트라 코딩 모드가 아닌 슬라이스에서는 코딩 블록에 대해 스킵 플래그 정보를 획득하고 스킵 플래그 정보에 따라 병합 스킵 모드에서 코딩 블록을 복원할 수 있다.
병합 지시 모드가 현재 예측 블록의 인터 예측 파라미터 정보가 이웃 블록으로부터 유도됨을 지시하지 않는 경우, 현재 예측 블록의 인터 예측 파라미터는 비트스트림을 통해 시그널링될 수 있다. 현재 예측 블록의 L0 예측인지 및/또는 L1 예측인지에 따라 참조 픽처 리스트 0에 대한 참조 픽처 인덱스 정보 및/또는 참조 픽처 리스트 1에 대한 참조 픽처 인덱스 정보가 비트스트림을 통해 시그널링될 수 있다. 움직임 벡터 정보는 움직임 벡터 차이(motion vector difference)를 나타내는 정보와 움직임 벡터 예측값(motion vector predictor)을 나타내는 정보가 비트스트림을 통해 시그널링될 수 있다. 움직임 벡터 예측값을 나타내는 정보는 이웃 블록들의 움직임 벡터들로 구성되는 움직임 벡터 예측값 후보 리스트 중에서 현재 블록의 움직임 벡터 예측값으로 사용되는 후보를 지시하는 인덱스 정보이며, 움직임 벡터 예측값 지시 정보라고 지칭될 수 있다. 움직임 벡터 예측값 지시 정보는 예를 들어 mvp_l0_flag 또는 mvp_l1_flag으로 나타낼 수 있다. 디코더는 움직임 벡터 예측값 지시 정보에 기초하여 움직임 벡터 예측값을 획득하고 비트스트림으로부터 움직임 벡터 차이에 관련된 정보를 획득하여 움직임 벡터 차이를 구한 다음 움직임 벡터 예측값과 움직임 벡터 차이를 이용하여 현재 블록에 대한 움직임 벡터 정보를 구할 수 있다.
현재 코딩 블록이 인터 예측을 이용하여 코딩되는 경우, 인터 예측이 예측 블록 단위로 수행되는 것을 제외하고 변환 블록에 대해서는 동일/유사한 원리가 적용될 수 있다. 따라서, 현재 코딩 블록이 인터 예측을 이용하여 코딩되는 경우, 현재 코딩 블록을 쿼드 트리 방식으로 적어도 하나의 변환 블록으로 분할하고, 분할된 변환 블록 각각에 대하여 코딩 블록 지시 정보(예, cbf_luma, cbf_cb, cbf_cr)에 기초하여 변환 계수 정보를 획득하고 획득된 변환 계수 정보에 대해 역양자화 및 역변환을 수행하여 레지듀얼을 획득할 수 있다.
현재 코딩 블록이 인트라 예측 모드로 코딩되는 경우, 디코더는 예측 블록 단위로 예측값을 구하여 현재 코딩 블록에 대한 예측값을 구하고 및/또는 변환 블록 단위로 레지듀얼을 구하여 현재 코딩 블록에 대한 레지듀얼을 구할 수 있다. 디코더는 현재 코딩 블록에 대한 예측값 및/또는 레지듀얼을 이용하여 현재 코딩 블록을 복원할 수 있다.
제안 방법
앞서 설명한 바와 같이, 예측 블록은 공간적(Spatial)/시간적(Temporal) 이웃 블록의 움직임 벡터 후보 중 하나를 움직임 벡터 예측값(motion vector predictor, MVP)로 사용할 수 있지만 이웃 블록의 움직임 벡터 하나가 현재 블록의 대표 움직임 벡터로 적절하지 않은 경우가 발생할 수 있다. 현재 블록에서 후보 블록의 위치와 가까운 영역은 후보 블록의 움직임 벡터와 상관성이 높지만 후보 블록과 상대적으로 먼 영역일수록 상관성이 낮을 수 있기 때문이다.
MERGE/SKIP 모드(또는 병합 스킵 모드)의 경우 현재 블록의 시간적/공간적 이웃 블록 중에서 병합 인덱스 정보(예, merge_idx)가 가리키는 병합 후보의 움직임 정보를 현재 블록에 적용할 수 있지만, 현재 블록 내에서 후보 블록과 가까운 영역은 후보 블록의 인터 예측 정보와 상관성이 높지만 후보 블록과 상대적으로 먼 영역의 경우 상관성이 낮을 수 있다. 따라서, 병합 스킵 모드에서 병합 인덱스 정보가 가리키는 병합 후보의 움직임 정보는 현재 블록에 대한 최적의 예측 성능을 보장하지 못할 수 있다.
이에 본 발명에서는 MERGE/SKIP 모드(또는 병합 스킵 모드)일 때, 현재 블록을 위한 후보 움직임 벡터로서 이웃 블록의 움직임 후보 벡터 다수를 사용할 것을 제안한다. 보다 구체적으로, 본 발명에서는 병합 스킵 모드일 때 현재 블록의 이웃 블록 중에서 하나의 이웃 블록의 인터 예측 파라미터 정보(예, 병합 인덱스 정보가 지시하는 이웃 블록의 움직임 벡터, 참조 픽처 인덱스 정보, 예측 리스트 이용 플래그 정보(예, predFlagL0, predFlagL1))를 사용하는 것이 아니라 복수의 이웃 블록의 인터 예측 파라미터 정보를 사용할 것을 제안한다.
앞서 설명한 바와 같이, 기존 HEVC 표준에 따르면, 코딩 블록 단위로 병합 스킵 모드가 적용되며, 병합 스킵 모드가 적용되는지 여부를 지시하기 위해 코딩 블록에 대해 스킵 플래그 정보가 비트스트림을 통해 시그널링된다. 만일 스킵 플래그 정보가 코딩 블록에 대해 병합 스킵 모드가 적용됨을 지시하는 경우, 해당 코딩 블록은 복수의 예측 블록으로 분할되지 않으며 해당 코딩 블록에 대해 병합 인덱스 정보를 제외한 나머지 신택스 정보는 시그널링되지 않는다. 즉, 해당 코딩 블록에 대해 병합 스킵 모드가 적용되는 경우, 코딩 블록에 대해 병합 인덱스 정보(예, merge_idx)만이 비트스트림을 통해 시그널링된다.
따라서, 병합 스킵 모드에서 디코더는 병합 인덱스 정보를 비트스트림으로부터 획득하고 현재 코딩 블록에 인접한 (공간적 및/또는 시간적) 이웃 블록 중에서 병합 인덱스 정보가 지시하는 이웃 블록의 인터 예측 파라미터(예, 움직임 벡터, 참조 픽처 인덱스, 및/또는 예측 리스트 이용 플래그(예, predFlagL0, predFlagL1))를 이용하여 현재 코딩 블록에 대해 인터 예측을 수행할 수 있다.
이에 반해, 본 발명에서는, 병합 스킵 모드가 적용되더라도 현재 코딩 블록을 후보 블록과의 거리(또는 위치)를 고려하여 복수의 서브 블록으로 분할하고 현재 코딩 블록의 각 서브 블록에 대해 현재 코딩 블록에 인접한 적어도 하나의 이웃 블록의 인터 예측 파라미터를 적용할 수 있다. 따라서, 병합 스킵 모드가 적용되더라도 현재 코딩 블록의 각 서브 블록과 후보 블록 간의 상관성을 높일 수 있다.
본 발명에서 후보 블록은 병합 모드 또는 병합 스킵 모드를 위한 병합 후보에 해당할 수 있다. 예를 들어, 앞서 설명한 바와 같이, 본 발명에서 후보 블록은 현재 블록을 포함하는 픽처 내에서 현재 블록에 인접한 좌측 이웃 블록, 상측 이웃 블록, 좌상측 이웃 블록, 좌하측 이웃 블록, 우상측 이웃 블록을 포함하는 공간적 이웃 블록과 현재 블록을 포함하는 픽처와 상이한 픽처 내에서 현재 블록에 대응하는 위치에 위치한(또는 co-located) 시간적 이웃 블록을 포함할 수 있다.
다른 예로, 본 발명에서 후보 블록은 상기 병합 후보 중에서 이용가능한 이웃 블록에 해당할 수 있다. 이웃 블록이 (인터 예측을 위해) 이용가능하다는 것은 해당 이웃 블록이 현재 블록을 포함하고 있는 픽처 내에 존재하고, 현재 블록과 동일한 슬라이스 또는 타일에 존재하고, 인터 예측 모드로 코딩된 경우를 지칭할 수 있다. 타일은 픽처 내에서 적어도 하나의 코딩 트리 블록 또는 유닛을 포함하는 직사각형 영역을 지칭한다.
도 7은 본 발명에 따른 병합 스킵 모드를 예시한다. 도 7(a)는 기존 HEVC 표준에 따른 병합 스킵 모드를 예시하고, 도 7(b)는 본 발명에 따른 병합 스킵 모드를 예시한다. 도 7(b)에서 현재 블록(예, 코딩 블록)이 4개의 서브 블록으로 분할되는 예가 예시되어 있지만 이는 오로지 예시를 위한 것이며 본 발명이 이에 제한되는 것은 아니다.
도 7(a)를 참조하면, 현재 블록(예, 코딩 블록)에 인접한 5개의 공간적 이웃 블록과 1개의 시간적 이웃 블록이 예시되어 있다. 공간적 이웃 블록은 현재 블록에 인접한 상측 이웃 블록, 좌상측 이웃 블록, 우상측 이웃 블록, 좌측 이웃 블록, 좌하측 이웃 블록을 포함할 수 있고, 시간적 이웃 블록은 현재 블록을 포함하는 픽처와 상이한 픽처 내에서 현재 블록에 대응하는 위치에 위치한(또는 co-located) 블록에 해당할 수 있다. 도 7(a)의 예에서 기존 HEVC 표준에 따라 현재 블록의 병합 인덱스 정보가 후보 블록들 중에서 상측 이웃 블록을 지시한다고 가정하면, 상측 이웃 블록의 인터 예측 파라미터 정보를 현재 코딩 블록에 적용하여 인터 예측을 수행할 수 있다.
도 7(b)를 참조하면, 본 발명에 따라 현재 블록(예, 코딩 블록)에 대해 병합 스킵 모드가 적용되는 경우 현재 블록을 4개의 서브 블록으로 분할하여 4개의 서브 블록 중에서 좌측 상단 서브 블록에 대해서는 좌상측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 4개의 서브 블록 중에서 우측 상단 서브 블록에 대해서는 상측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 4개의 서브 블록 중에서 좌측 하단 서브 블록에 대해서는 좌측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 4개의 서브 블록 중에서 우측 하단 서브 블록에 대해서는 시간적 이웃 블록의 인터 예측 파라미터 정보를 적용할 수 있다.
도 7(b)에 예시된 바와 같이, 본 발명에 따르면, 후보 블록과의 거리(또는 위치)에 기초하여 다수의 움직임 벡터를 사용함으로써 현재 블록의 예측 정확도를 높일 수 있다. 보다 구체적으로, 병합 스킵 모드가 적용되더라도 현재 블록을 복수의 서브 블록으로 분할하여 상관도가 높은 후보 블록의 인터 예측 파라미터 정보를 적용함으로써 인터 예측의 정확도를 향상시킬 수 있다.
또한, 본 발명에 따르면, 다중 움직임 벡터를 위한 추가 비트 할당 없이 2Nx2N 이하의 파티셔닝 모드(Partitioning mode)를 대체함으로써 병합 플래그 정보(예, merge_flag), 병합 인덱스 정보(예, merge_index), 코딩 블록을 위한 분할 지시 정보(예, split_cu_flag) 등에 대한 비트를 절감하고 코딩 효율을 향상시키는 효과를 얻을 수 있다.
구체적으로, 본 발명에 따른 병합 스킵 모드의 경우 병합 후보 중에서 하나를 지시하는 병합 인덱스 정보를 시그널링하지 않을 수 있다. 본 발명에서는 코딩 블록을 복수의 서브 블록으로 분할하여 각 서브 블록에 대해 적합한 현재 블록의 이웃 블록의 인터 예측 파라미터 정보를 적용할 수 있다. 따라서, 기존 HEVC 표준에 따른 병합 인덱스 정보를 시그널링함이 없이 현재 블록에 적용할 인터 예측 파라미터 정보를 가지는 후보 블록을 결정할 수 있다. 따라서, 본 발명에 따르면 병합 인덱스 정보를 위한 비트를 절감할 수 있으므로 코딩 효율을 향상시킬 수 있다.
또한, 본 발명에 따르면 코딩 블록을 쿼드 트리 방식으로 추가로 분할하지 않고도 동일한 효과를 달성할 수 있다. 따라서, 코딩 블록을 추가적으로 분할하는데 필요한 분할 지시 정보(예, split_cu_flag)를 위한 비트를 절감할 수 있으므로 코딩 효율을 향상시킬 수 있다.
서브 블록 분할 방법
본 발명에서는 이웃 블록의 위치에 따라 현재 블록(예, 코딩 블록)을 서브 블록으로 나눠 다중 움직임 벡터를 적용할 수 있다. 따라서, 본 발명에 따른 인터 예측은 현재 블록(예, 코딩 블록)을 복수의 서브 블록으로 분할하고, 복수의 서브 블록 각각에 대해 현재 블록의 이웃 블록 중에서 해당 서브 블록에 인접한 이웃 블록으로부터 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하고, 상기 획득된 인터 예측 파라미터 정보를 해당 서브 블록에 적용하는 것을 포함할 수 있다.
예를 들어, 현재 블록의 분할 방법(또는 파티셔닝 모드(partitioning mode))로서 2Nx2N, 2NxN, Nx2N, NxN, 2NxnU, 2NxnD, nLx2N, nRx2N이 가능하지만(예, 코딩 블록의 파티셔닝 모드 또는 part_mode 참조), 이들은 오로지 예시일 뿐이며 현재 블록은 다양한 개수 및/또는 형태의 서브 블록으로 분할될 수 있다.
보다 구체적으로, 본 발명에서 현재 블록은 이웃 블록의 위치에 따라 (1-a) 내지 (1-e) 중 적어도 하나의 방법을 적용하여 서브 블록으로 분할될 수 있다.
(1-a) 현재 블록을 임의의 개수로 분할한다.
(1-b) 현재 블록을 임의의 모양으로 분할한다.
(1-c) 현재 블록을 쿼드 트리(quad-tree) 방식으로 분할한다.
(1-d) 현재 블록을 비대칭 쿼드 트리(asymmetry quad-tree) 방식으로 분할한다.
(1-e) 위 방법의 조합으로 분할한다.
현재 블록의 분할 방법(또는 파티셔닝 모드)은 인코더와 디코더 간에 미리 정의되거나 비트스트림을 통해 시그널링될 수 있다. 예를 들어, 비트스트림을 통해 시그널링되는 경우 병합 스킵 모드에서 코딩 블록의 파티셔닝 모드를 지시하는 정보(예, part_mode)가 SPS, PPS, 슬라이스 헤더, CTU, 또는 CU 단위로 시그널링될 수 있다. 따라서, 현재 블록의 분할 방법(또는 파티셔닝 모드)이 비트스트림을 통해 시그널링되는 경우, 디코더는 SPS, PPS, 슬라이스 헤더, CTU, 또는 CU 레벨에서 지시 정보를 획득하여 해당 코딩 블록의 파티셔닝 모드로서 적용할 수 있다.
다른 예로, 현재 블록의 분할 방법(또는 파티셔닝 모드)이 미리 정의되는 경우 현재 블록의 이웃 블록 중에서 이용가능한 이웃 블록의 위치에 따라 분할 방법(또는 파티셔닝 모드)가 정의될 수 있다. 이용가능한 이웃 블록의 위치에 따른 분할 방법(또는 파티셔닝 모드)은 도 8을 참조하여 자세히 설명한다.
도 8은 본 발명에 따른 코딩 블록의 분할 방법을 예시한다. 도 8의 예에서 빗금친 후보 블록은 대응하는 서브 블록에 적용되는 인터 파라미터 정보를 획득할 후보 블록을 나타낸다.
도 8(a)를 참조하면, 현재 블록을 쿼드 트리 방식으로 4개의 동일한 크기의 서브 블록으로 분할할 수 있다. 이 경우 예를 들어, 현재 블록의 분할 방식은 PART_NxN 파티셔닝 모드에 대응될 수 있다. 또한, 예를 들어, 4개의 서브 블록 중에서 좌측 상단 서브 블록에 대해서는 현재 블록에 인접한 좌상측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 4개의 서브 블록 중에서 우측 상단 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 4개의 서브 블록 중에서 좌측 하단 서브 블록에 대해서는 현재 블록에 인접한 좌측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 4개의 서브 블록 중에서 우측 하단 서브 블록에 대해서는 시간적 이웃 블록의 인터 예측 파라미터 정보를 적용하여 현재 블록에 대한 인터 예측을 수행할 수 있다.
혹은, 도 8(a)에 예시된 코딩 블록의 분할 방법은 현재 블록(예, 코딩 블록)에 인접한 좌상측 이웃 블록, 상측 이웃 블록, 좌측 이웃 블록, 및 시간적 이웃 블록이 이용가능한 경우에 적용되도록 인코더 및 디코더 간에 미리 정의될 수 있다.
도 8(a)의 변형 예로서, 4개의 서브 블록 중에서 우측 상단 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록 대신 현재 블록에 인접한 우상측 이웃 블록의 인터 예측 파라미터 정보를 적용하여 인터 예측을 수행할 수 있다. 이 변형예는 우상측 이웃 블록이 이용가능한 경우에 적용되도록 미리 정의될 수 있다. 유사하게, 도 8(a)의 변형 예로서, 예를 들어 4개의 서브 블록 중에서 좌측 하단 서브 블록에 대해서는 현재 블록에 인접한 좌측 이웃 블록 대신 현재 블록에 인접한 좌하측 이웃 블록의 인터 예측 파라미터 정보를 적용하여 인터 예측을 수행할 수 있다. 이 변형예는 좌하측 이웃 블록이 이용가능한 경우에 적용되도록 미리 정의될 수 있다.
도 8(b)를 참조하면, 현재 블록은 2개의 가로가 긴 직사각형 블록으로 분할될 수 있다. 이 경우, 예를 들어, 현재 블록의 분할 방식은 PART_2NxN 파티셔닝 모드에 대응될 수 있다. 또한, 예를 들어, 2개의 서브 블록 중에서 상단 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 2개의 서브 블록 중에서 하단 서브 블록에 대해서는 현재 블록에 인접한 좌측 이웃 블록의 인터 예측 파라미터 정보를 적용하여 현재 블록에 대한 인터 예측을 수행할 수 있다.
혹은, 도 8(b)에 예시된 코딩 블록의 분할 방법은 현재 블록(예, 코딩 블록)에 인접한 상측 이웃 블록과 좌측 이웃 블록이 이용가능한 경우에 적용되도록 인코더 및 디코더 간에 미리 정의될 수 있다.
도 8(c)를 참조하면, 현재 블록은 2개의 세로가 긴 직사각형 블록으로 분할될 수 있다. 이 경우, 예를 들어, 현재 블록의 분할 방식은 PART_Nx2N 파티셔닝 모드에 대응될 수 있다. 또한, 예를 들어, 2개의 서브 블록 중에서 좌측 서브 블록에 대해서는 현재 블록에 인접한 좌측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 2개의 서브 블록 중에서 우측 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록의 인터 예측 파라미터 정보를 적용하여 현재 블록에 대한 인터 예측을 수행할 수 있다.
혹은, 도 8(c)에 예시된 코딩 블록의 분할 방법은 현재 블록(예, 코딩 블록)에 인접한 상측 이웃 블록과 좌측 이웃 블록이 이용가능한 경우에 적용되도록 인코더 및 디코더 간에 미리 정의될 수 있다.
도 8(d)를 참조하면, 현재 블록은 상단에서 하나의 가로가 긴 직사각형 블록과 하단에서 2개의 정사각형 블록을 포함하여 3개의 서브 블록으로 분할될 수 있다. 이 경우 예를 들어, 3개의 서브 블록 중에서 상단 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록, 우상측 이웃 블록의 인터 예측 파라미터 정보의 대표값(예, 평균값, 최소값, 최대값)을 적용하고, 3개의 서브 블록 중에서 좌측 하단 서브 블록에 대해서는 현재 블록에 인접한 좌측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 3개의 서브 블록 중에서 우측 하단 서브 블록에 대해서는 시간적 이웃 블록의 인터 예측 파라미터 정보를 적용하여 현재 블록에 대한 인터 예측을 수행할 수 있다.
혹은, 도 8(d)에 예시된 코딩 블록의 분할 방법은 현재 블록(예, 코딩 블록)에 인접한 상측 이웃 블록, 우상측 이웃 블록, 좌측 이웃 블록, 시간적 이웃 블록이 이용가능한 경우에 적용되도록 인코더 및 디코더 간에 미리 정의될 수 있다.
도 8(e)를 참조하면, 현재 블록을 2개의 세로가 긴 서브 블록으로 분할할 수 있다. 이 경우 예를 들어, 현재 블록의 분할 방식은 PART_nRx2N 파티셔닝 모드에 대응될 수 있다. 또한, 예를 들어, 2개의 서브 블록 중에서 좌측 서브 블록에 대해서는 현재 블록에 인접한 좌측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 2개의 서브 블록 중에서 우측 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록의 인터 예측 파라미터 정보를 적용하여 현재 블록에 대한 인터 예측을 수행할 수 있다.
혹은, 도 8(e)에 예시된 코딩 블록의 분할 방법은 현재 블록(예, 코딩 블록)에 인접한 우상측 이웃 블록, 좌측 이웃 블록이 이용가능한 경우에 적용되도록 인코더 및 디코더 간에 미리 정의될 수 있다.
도 8(f)를 참조하면, 현재 블록을 2개의 세로가 긴 서브 블록으로 분할할 수 있다. 이 경우 예를 들어, 현재 블록의 분할 방식은 PART_nLx2N 파티셔닝 모드에 대응될 수 있다. 또한, 예를 들어, 2개의 서브 블록 중에서 좌측 서브 블록에 대해서는 현재 블록에 인접한 좌하측 이웃 블록의 인터 예측 파라미터 정보를 적용하고, 2개의 서브 블록 중에서 우측 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록의 인터 예측 파라미터 정보를 적용하여 현재 블록에 대한 인터 예측을 수행할 수 있다.
혹은, 도 8(f)에 예시된 코딩 블록의 분할 방법은 현재 블록(예, 코딩 블록)에 인접한 상측 이웃 블록, 좌하측 이웃 블록이 이용가능한 경우에 적용되도록 인코더 및 디코더 간에 미리 정의될 수 있다.
도 8(g)를 참조하면, 현재 블록을 2개의 직각 삼각형으로 분할할 수 있다. 이 경우, 2개의 직각 삼각형의 경계는 현재 블록의 좌측 상단 코너와 우측 하단 코너를 연결하는 대각선이 될 수 있다. 이 경우 예를 들어, 2개의 서브 블록 중에서 상측 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록, 우상측 이웃 블록 중에서 적어도 하나의 블록의 인터 예측 파라미터 정보를 적용하거나 이들의 대표값(예, 평균값, 최소값, 최대값)을 적용하고, 2개의 서브 블록 중에서 하측 서브 블록에 대해서는 현재 블록에 인접한 좌측 이웃 블록, 좌하측 이웃 블록 중에서 적어도 하나의 블록의 인터 예측 파라미터 정보를 적용하거나 이들의 대표값(예, 평균값, 최소값, 최대값)을 적용하여 인터 예측을 수행할 수 있다.
혹은, 도 8(g)에 예시된 코딩 블록의 분할 방법은 현재 블록(예, 코딩 블록)에 인접한 상측 이웃 블록, 우상측 이웃 블록, 좌측 이웃 블록, 좌하측 이웃 블록이 이용가능한 경우에 적용되도록 인코더 및 디코더 간에 미리 정의될 수 있다.
도 8(h)를 참조하면, 현재 블록을 임의의 형태의 2개 서브 블록으로 분할할 수 있다. 이 경우 예를 들어, 2개의 서브 블록 중에서 상단 서브 블록에 대해서는 좌상측 이웃 블록, 상측 이웃 블록 중에서 적어도 하나의 블록의 인터 예측 파라미터 정보를 적용하거나 이들의 대표값(예, 평균값, 최소값, 최대값)을 적용하고, 2개의 서브 블록 중에서 상단 서브 블록에 대해서는 시간적 이웃 블록의 인터 예측 파라미터 정보를 적용하여 인터 예측을 수행할 수 있다.
혹은, 도 8(h)에 예시된 코딩 블록의 분할 방법은 현재 블록(예, 코딩 블록)에 인접한 좌상측 이웃 블록, 상측 이웃 블록, 시간적 이웃 블록이 이용가능한 경우에 적용되도록 인코더 및 디코더 간에 미리 정의될 수 있다.
도 8의 예들은 오로지 예시를 위한 것이며, 본 발명에 따른 분할 방식은 도 8의 예들로만 제한되지 않는다.
움직임 벡터 유도
현재 블록(예, 코딩 블록)의 이웃 블록의 움직임 벡터를 이용하여 현재 블록의 서브 블록에 대한 값을 유도하는 과정을 설명한다. 보다 구체적으로, 후보 블록의 위치 및/또는 이용가능성을 고려하여 현재 블록(예, 코딩 블록)을 복수의 서브 블록으로 분할하는 경우, 이웃 블록의 움직임 벡터를 이용하여 현재 서브 블록에 적용할 움직임 벡터를 유도하기 위한 방법을 제안한다.
현재 블록의 서브 블록을 위한 이웃 블록의 움직임 벡터는 각각 그대로 사용되거나 후보 움직임 벡터간의 대표값이 될 수 있다. 보다 구체적으로, 본 발명에서는 현재 블록의 이웃 블록 중에서 현재 블록의 특정 서브 블록에 인접한 특정 이웃 블록의 인터 예측 파라미터 정보를 상기 특정 서브 블록을 위한 인터 예측 파라미터 정보로서 할당할 수 있다. 예를 들어, 현재 블록(예, 코딩 블록)의 이웃 블록 중에서 하나의 이웃 블록이 현재 블록의 특정 서브 블록에 인접하는 경우, 상기 특정 서브 블록에 대해서는 상기 하나의 이웃 블록의 움직임 벡터가 적용될 수 있다.
혹은, 본 발명에서는 현재 블록의 이웃 블록 중에서 현재 블록의 특정 서브 블록에 인접한 이웃 블록의 인터 예측 파라미터 정보의 대표값을 상기 특정 서브 블록을 위한 인터 예측 파라미터 정보로서 할당할 수 있다. 예를 들어, 현재 블록(예, 코딩 블록)의 이웃 블록 중에서 복수의 이웃 블록이 현재 블록의 특정 서브 블록에 인접하는 경우, 상기 특정 서브 블록에 대해서는 상기 복수의 이웃 블록의 움직임 벡터의 대표값(예, 중간값, 평균값, 최빈값, 최소값, 최대값)이 적용될 수 있다.
또한, 현재 블록(예, 코딩 블록)의 특정 서브 블록에 대응하는 이웃 블록이 이용가능하지 않은 경우, 이용가능한 이웃 블록의 인터 예측 파라미터 정보를 이용하여 해당 이용가능하지 않은 이웃 블록의 인터 예측 파라미터 정보를 생성하거나, 혹은 해당 이용가능하지 않은 이웃 블록의 인터 예측 파라미터 정보는 디폴트 값(예, 0)으로 설정할 수 있다. 예를 들어, 움직임 벡터가 이용가능하지 않은 이웃 블록에 대한 움직임 벡터를 생성하기 위해 다른 위치에 있는 이웃 블록의 움직임 벡터를 사용하거나, 후보 움직임 벡터간의 스케일링(scaling)을 통해 얻은 새로운 움직임 벡터가 사용되거나, 제로(zero) 벡터가 사용될 수 있다.
예를 들어, 현재 블록의 서브 블록에 적용할 후보 움직임 벡터는 (2-a) 내지 (2-g)의 방법 중에서 적어도 하나를 적용하여 생성할 수 있다.
(2-a) 이웃 블록의 움직임 벡터를 그대로 사용한다.
(2-b) 이웃 블록의 움직임 벡터를 다른 위치의 움직임 벡터로 대신하여 사용한다.
(2-c) 이웃 블록의 대표값을 사용한다. 대표값은 예를 들어 현재 블록에 인접한 이웃 블록간의 최빈값(majority), 최소값(minimum), 평균값(average), 중간값(median)일 수 있다.
(2-d) 제로(Zero) 벡터를 사용한다.
(2-e) 움직임 벡터를 생성하고자 하는 위치와 이용가능한 이웃 블록과의 거리 비를 고려하여 스케일링(scaling)을 통해서 얻은 움직임 벡터를 사용한다.
(2-f) 이용가능하지 않은 서브 블록에 대한 움직임 벡터를 생성할 때, 이용가능한 주변 블록의 움직임 정보 중 참조 픽처의 POC(Picture Order Count) 거리 비를 고려하여 스케일링을 통해 얻은 움직임 벡터를 사용한다. 이 때, 스케일링을 통해서 현재 서브 블록에 대한 최종 움직임 벡터를 생성하거나, 혹은 이용가능한 각 주변 블록의 움직임 정보를 스케일링하는 용도로만 사용한다.
(2-e) (2-a) 내지 (2-f) 중에서 적어도 2개의 조합으로 후보 움직임 벡터를 생성한다.
도 9 내지 도 11은 본 발명에 따라 현재 블록의 서브 블록을 위한 움직임 벡터를 유도하는 것을 예시한다. 도 9 내지 도 11의 예는 오로지 예시일 뿐이며 현재 블록(예, 코딩 블록)에 대해 다른 분할 방법(또는 파티셔닝 모드)이 적용되더라도 본 발명은 동일/유사하게 적용될 수 있다.
도 9를 참조하면, 현재 블록(예, 코딩 블록)은 본 발명에 따라 쿼드 트리 방식으로 4개의 서브 블록으로 분할될 수 있다. 도 9의 예에서는 도 8(a)를 참조하여 설명한 바와 같이 현재 블록의 각 서브 블록과 현재 블록의 이웃 블록이 대응될 수 있다.
좌상측 이웃 블록(E)의 움직임 벡터는 이용가능한 주변 블록(B, A)의 움직임 벡터를 거리비로 스케일링하여 생성한 다음 생성된 움직임 벡터의 대표값(예, 중간값, 평균값, 최빈값, 최소값, 최대값)을 대응되는 서브 블록에 적용할 수 있다. 보다 구체적으로, 이웃 블록(E)의 참조 픽처와 이웃 블록(B)의 참조 픽처가 상이한 경우, 이웃 블록(E)의 참조 픽처의 POC와 이웃 블록(B)의 참조 픽처의 POC 간의 비를 이용하여 이웃 블록(B)의 움직임 벡터를 스케일링할 수 있다. 유사하게, 이웃 블록(E)의 참조 픽처와 이웃 블록(A)의 참조 픽처가 상이한 경우, 이웃 블록(E)의 참조 픽처의 POC와 이웃 블록(B)의 참조 픽처의 POC 간의 비를 이용하여 이웃 블록(A)의 움직임 벡터를 스케일링할 수 있다. 그런 다음, 이웃 블록(A, B)의 움직임 벡터(또는 스케일링된 움직임 벡터)에 기초하여(예, 대표값을 이용하여) 이웃 블록(E)의 움직임 벡터를 생성할 수 있다. 도 9에 예시된 바와 같이, 이웃 블록(E)의 생성된 움직임 벡터는 현재 블록의 좌측 상단 서브 블록에 적용되어 해당 서브 블록에 대한 인터 예측을 수행할 수 있다.
이와 유사한 방식으로, 시간적 이웃 블록(F)에 대한 움직임 벡터도 주변 블록(A, B)의 움직임 벡터에 기초하여 스케일링을 적용하여 생성할 수 있으며 생성한 움직임 벡터는 현재 블록의 우측 하단 서브 블록에 적용하여 인터 예측을 수행할 수 있다.
예를 들어, 도 9에 예시된 바와 같이, 현재 블록의 다른 이웃 블록(A, B)의 움직임 벡터를 이용하여 이웃 블록(E, F)의 움직임 벡터를 생성하는 것은 현재 블록의 이웃 블록(E, F)가 이용가능하지 않은 경우에 적용될 수도 있고 이용가능한 경우에도 적용될 수도 있다. 이웃 블록(E, F)가 이용가능하지 않은 경우, 이웃 블록(E, F)의 참조 픽처는 현재 블록의 참조 픽처와 동일하게 설정하여 이웃 블록(A, B)의 움직임 벡터에 대해 스케일링을 수행할 수 있다.
도 9에 예시된 바와 같이, 현재 블록의 우측 상단 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록(B)의 움직임 벡터를 그대로 적용하여 인터 예측을 수행할 수 있고, 현재 블록의 좌측 하단 서브 블록에 대해서는 현재 블록에 인접한 좌측 이웃 블록(A)의 움직임 벡터를 그대로 적용하여 인터 예측을 수행할 수 있다.
도 10은 본 발명에 따른 스케일링 방법을 예시한다. 도 10의 예에서, 이웃 블록(A)과 이웃 블록(E)의 참조 픽처가 동일하다고 가정하지만 이웃 블록(A)과 이웃 블록(E)의 참조 픽처가 상이한 경우에는 이웃 블록(A)의 움직임 벡터도 스케일링할 수 있다.
도 10을 참조하면, 이웃 블록(B)의 참조 픽처와 이웃 블록(E)의 참조 픽처가 상이하므로 이웃 블록(B)와 현재 픽처(또는 현재 블록을 포함하는 픽처) 간의 거리(또는 POC 값의 차이)와 이웃 블록(E)과 현재 픽처 간의 거리(또는 POC 값의 차이)의 비를 이용하여 이웃 블록(B)의 움직임 벡터 MVB을 스케일링할 수 있다. 스케일링된 이웃 블록(B)의 움직임 벡터 MVB와 이웃 블록(A)의 움직임 벡터 MVA를 이용하여 이웃 블록(E)의 움직임 벡터 MVE를 생성할 수 있다. 예를 들어, 이웃 블록(E)의 움직임 벡터 MVE는 이웃 블록(B)의 움직임 벡터 MVB와 이웃 블록(A)의 움직임 벡터 MVA의 대표값(예, 평균값, 최소값, 최대값)으로서 생성될 수 있다.
도 11을 참조하면, 현재 블록은 좌측에서 세로가 긴 직사각형 서브 블록과 우측에서 2개의 서브 블록을 포함하여 3개의 서브 블록으로 분할될 수 있다. 좌측의 서브 블록에 대해서는 현재 블록에 인접한 좌상측 이웃 블록(E), 좌측 이웃 블록(A), 좌하측 이웃 블록(D)의 움직임 벡터의 대표값(예, 중간값, 평균값, 최빈값, 최소값, 최대값)이 적용될 수 있다.
도 11의 예에서, 현재 블록의 우측 상단 서브 블록에 대해서는 현재 블록에 인접한 상측 이웃 블록(B)의 움직임 벡터가 적용될 수 있지만, 본 발명의 일 예에서는 다른 이웃 블록의 움직임 벡터 또는 움직임 벡터의 대표값을 대신 적용할 수 있다. 도 11의 예에서는, 현재 블록에 인접한 좌상측 이웃 블록(E)의 움직임 벡터를 이웃 블록(B)에 복사(copy)하여 현재 블록의 좌측 상단 서브 블록에 적용할 수 있다. 예를 들어, 다른 이웃 블록(E)의 움직임 벡터를 복사하여 대신 적용하는 것은 해당 이웃 블록(B)이 이용가능하지 않은 경우에 적용될 수도 있고 해당 이웃 블록(B)이 이용가능한 경우에 적용될 수도 있다.
또한, 도 11의 예에서, 현재 블록의 우측 하단 서브 블록에 대해서는 시간적 이웃 블록(F)의 움직임 벡터 대신에 제로(zero) 움직임 벡터가 적용될 수 있다. 예를 들어, 제로 움직임 벡터를 적용하는 것은 해당 이웃 블록(F)이 이용가능하지 않은 경우에 적용될 수도 있고 해당 이웃 블록(F)이 이용가능한 경우에 적용될 수도 있다.
참조 픽처 정보 유도
현재 블록의 이웃 블록의 참조 리스트(reference list)(또는 참조 픽처 리스트)와 참조 인덱스(reference index)(또는 참조 픽처 인덱스)를 이용하여 현재 블록의 서브 블록에 대한 값을 유도하는 과정을 설명한다. 보다 구체적으로, 현재 블록(예, 코딩 블록)을 복수의 서브 블록으로 분할하는 경우, 현재 서브 블록에 대응되는 이웃 블록의 참조 픽처 인덱스 및/또는 참조 픽처 리스트를 이용하여 현재 서브 블록에 적용할 참조 픽처 인덱스 및/또는 참조 픽처 리스트를 유도하는 방법을 제안한다.
현재 블록을 위한 참조 리스트 및 참조 인덱스는 이웃 블록의 참조 리스트 및 참조 인덱스와 동일하게 사용되거나 후보 블록들의 대표값이 사용될 수 있다. 후보 블록들의 참조 리스트 및 참조 인덱스를 조합하여 사용하거나 후보 블록이 시간적 움직임 벡터(TMVP)인 경우, 다른 이웃 블록의 참조 픽처의 POC와의 거리 비로 스케일링하여 사용한다. 모든 서브 블록에 대해 동일한 값을 적용할 수도 있다.
예를 들어, 현재 블록의 서브 블록에 적용할 후보 참조 리스트 및 참조 인덱스는 (3-a) 내지 (3-f)의 방법 중에서 적어도 하나를 적용하여 생성할 수 있다.
(3-a) 이웃 블록의 참조 리스트, 참조 인덱스를 그대로 사용한다.
(3-b) 이웃 블록의 참조 리스트, 참조 인덱스를 다른 위치의 값으로 사용한다.
(3-c) 이웃 블록의 대표 값을 사용한다. 예를 들어, 대표 값은 후보 블록 간의 최빈값(majority), 최소값(minimum)으로 구할 수 있다.
(3-d) 모든 혹은 일부 서브 블록에 대해 주변 블록의 대표 값을 동일하게 적용한다.
(3-e) 주변 블록에서 참조 리스트 0(또는 1)의 참조 인덱스를 다른 주변 블록에서 참조 리스트 1(또는 0)의 참조 인덱스를 사용하여 다른 후보 블록의 값으로 적용한다.
(3-f) (3-a) 내지 (3-e) 중에서 적어도 2개의 조합으로 후보 움직임 벡터를 생성한다.
시그널링 방법
현재 블록(예, 코딩 블록)에 대해 병합 스킵 모드가 적용되는 경우, 본 발명에 따른 다중 움직임 정보를 사용하는지 여부를 비트스트림을 통해 시그널링할 수 있다. 이하에서는 현재 블록을 서브 블록으로 나눠 다중 움직임 정보를 갖도록 하기 위한 시그널링 방법을 기술한다.
본 발명에 따른 다중 움직임 정보의 사용 여부를 지시하는 정보는 다중 움직임 지시 정보(multiple motion indication information) 또는 다중 움직임 플래그 정보라고 지칭될 수 있으며, (4-a) 내지 (4-i) 중 적어도 하나의 방법을 통해 시그널링될 수 있다. 예를 들어, 다중 움직임 지시 정보의 값이 1인 경우 현재 블록(예, 코딩 블록)을 복수의 서브 블록으로 분할하여 현재 블록의 이웃 블록의 인터 예측 파라미터 정보를 다중으로 적용하고, 값이 0인 경우 본 발명에 따른 다중 움직임 정보를 적용하지 않을 수 있지만, 이는 오로지 예시일 뿐이며 본 발명에 따른 다중 움직임 지시 정보는 다른 이름으로 지칭될 수 있고, 값도 반대로 설정되거나 달리 설정될 수 있다.
(4-a) SPS(sequence parameter set)에서 다중 움직임 정보 사용 여부를 시그널링할 수 있다. SPS를 통해 시그널링되는 정보는 픽처들의 시퀀스에 포함된 모든 시퀀스에 적용될 수 있다.
(4-b) PPS(picture parameter set)에서 다중 움직임 정보 사용 여부를 시그널링할 수 있다. PPS를 통해 시그널링되는 정보는 PPS가 적용되는 픽처에 대해 적용될 수 있다.
(4-c) APS(adaptation parameter set)에서 다중 움직임 정보 사용 여부를 시그널링할 수 있다. APS를 통해 시그널링되는 정보는 APS가 적용되는 픽처에 대해 적용될 수 있다.
(4-d) 슬라이스 헤더(Slice Header)에서 다중 움직임 정보 사용 여부를 시그널링할 수 있다. 슬라이스 헤더를 통해 시그널링되는 정보는 해당 슬라이스에 대해 적용될 수 있다.
(4-e) LCU(Largest Coding Unit) 단위로 다중 움직임 정보 사용 여부를 시그널링할 수 있다. LCU는 CTU(Coding Tree Unit)을 지칭한다. 따라서, LCU를 통해 시그널링되는 정보는 해당 CTU에 대해 적용될 수 있다.
(4-f) 영역(Region) 단위로 다중 움직임 정보 사용 여부를 시그널링할 수 있다. 상기 영역은 CTU, CU, PU 단위가 아닌 임의의 영역을 지칭할 수 있다. 이 경우, 해당 영역에 포함된 CTU, CU, TU, PU에 대해 적용될 수 있다.
(4-g) CU 단위로 다중 움직임 정보 사용 여부를 시그널링할 수 있다. CU를 통해 시그널링되는 정보는 해당 CU에 대해 적용될 수 있다.
(4-h) PU 단위로 다중 움직임 정보 사용 여부를 시그널링할 수 있다. PU를 통해 시그널링되는 정보는 해당 PU에 대해 적용될 수 있다.
(4-i) 병합 후보(Merge Candidate) 수를 증가시켜 시그널링할 수 있다. 병합 후보를 증가시키는 경우 본 발명에 따른 다중 움직임 적용을 새로운 병합 후보로서 병합 후보 리스트에 추가할 수 있다. 예를 들어, 본 발명에 따른 다중 움직임 적용에 해당하는 후보는 기존 병합 후보 리스트의 맨 마지막에 추가될 수 있다. 이 경우, 예를 들어, 기존 병합 모드와 같이 병합 인덱스 정보가 시그널링될 수 있으며, 시그널링된 병합 인덱스 정보가 본 발명에 따른 다중 움직임 적용을 지시하는 경우 본 발명을 적용하여 현재 블록을 복수의 서브 블록으로 분할하고 각 서브 블록에 대해 현재 블록의 이웃 블록의 인터 예측 파라미터 정보를 적용하여 각 서브 블록에 대해 인터 예측을 수행할 수 있다. 만일 시그널링된 병합 인덱스 정보가 기존 병합 후보 중에서 하나를 지시하는 경우 현재 블록을 분할하지 않고 병합 후보 중에서 병합 인덱스 정보가 지시하는 이웃 블록의 인터 예측 파라미터 정보를 현재 블록에 적용하여 인터 예측을 수행할 수 있다(기존 병합 모드 적용).
이상에서 설명한 바와 같이, 본 발명은 현재 블록(예, 코딩 블록)이 병합 스킵 모드로 코딩된 경우에 적용될 수 있다. 따라서, 본 발명은 현재 블록에 대한 예측 모드 지시 정보(예, pred_mode_flag)가 현재 블록이 인터 예측 모드로 코딩됨을 지시하는 경우 적용될 수 있다. 또한, 본 발명은 현재 블록(예, 코딩 블록)에 대한 스킵 플래그 정보가 현재 블록이 스킵 모드로 코딩됨을 지시하는 경우에 적용될 수 있다. 따라서, 본 발명에 따른 제안 방법은 도 5에서 pred_mode_flag가 INTER인 경우에 적용될 수 있고, 나머지 인코딩/디코딩 과정은 도 1 내지 도 6을 참조하여 설명된 과정에 따라 수행될 수 있다.
도 12는 본 발명이 적용될 수 있는 영상 처리 장치의 블록도를 예시한다. 영상 처리 장치는 영상 신호의 인코딩 장치 및/또는 디코딩 장치를 포함할 수 있다. 예를 들어, 본 발명이 적용될 수 있는 영상 처리 장치는 스마트폰 등과 같은 이동 단말, 랩톱 컴퓨터 등과 같은 휴대용 기기, 디지털 TV, 디지털 비디오 플레이어 등과 같은 가전 제품 등을 포함할 수 있다.
메모리(12)는 프로세서(11)의 처리 및 제어를 위한 프로그램을 저장할 수 있고, 부호화된 비트스트림, 복호화된 영상, 제어 정보 등을 저장할 수 있다. 또한, 메모리(12)는 각종 영상 신호를 위한 버퍼로서 활용될 수 있다. 메모리(12)는 ROM(Read Only Memory), RAM(Random Access Memory), EPROM(Erasable Programmable Read Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), 플래쉬(flash) 메모리, SRAM(Static RAM), HDD(Hard Disk Drive), SSD(Solid State Drive) 등과 같은 저장 장치로서 구현될 수 있다.
프로세서(11)는 영상 처리 장치 내 각 모듈의 동작을 제어한다. 특히, 프로세서(11)는 본 발명에 따른 인코딩/디코딩을 수행하기 위한 각종 제어 기능을 수행할 수 있다. 프로세서(11)는 컨트롤러(controller), 마이크로 컨트롤러(microcontroller), 마이크로 프로세서(microprocessor), 마이크로 컴퓨터(microcomputer) 등으로도 불릴 수 있다. 프로세서(11)는 하드웨어(hardware) 또는 펌웨어(firmware), 소프트웨어, 또는 이들의 결합에 의해 구현될 수 있다. 하드웨어를 이용하여 본 발명을 구현하는 경우에는, 본 발명을 수행하도록 구성된 ASIC(application specific integrated circuit) 또는 DSP(digital signal processor), DSPD(digital signal processing device), PLD(programmable logic device), FPGA(field programmable gate array) 등이 프로세서(11)에 구비될 수 있다. 한편, 펌웨어나 소프트웨어를 이용하여 본 발명을 구현하는 경우에는 본 발명의 기능 또는 동작들을 수행하는 모듈, 절차 또는 함수 등을 포함하도록 펌웨어나 소프트웨어가 구성될 수 있으며, 본 발명을 수행할 수 있도록 구성된 펌웨어 또는 소프트웨어는 프로세서(11) 내에 구비되거나 메모리(12)에 저장되어 프로세서(11)에 의해 구동될 수 있다.
또한, 장치(10)는 네트워크 인터페이스 모듈(network interface module, NIM)(13)을 선택적으로(optionally) 포함할 수 있다. 네트워크 인터페이스 모듈(13)은 프로세서(11)와 동작시 연결(operatively connected)되며, 프로세서(11)는 네트워크 인터페이스 모듈(13)을 제어하여 무선/유선 네트워크를 통해 정보 및/또는 데이터, 신호, 메시지 등을 나르는 무선/유선 신호를 전송 또는 수신할 수 있다. 네트워크 인터페이스 모듈(13)은 예를 들어 IEEE 802 계열, 3GPP LTE(-A), Wi-Fi, ATSC(Advanced Television System Committee), DVB(Digital Video Broadcasting) 등과 같은 다양한 통신 규격을 지원하며, 해당 통신 규격에 따라 제어 정보 및/또는 부호화된 비트스트림과 같은 영상 신호를 송수신할 수 있다. 네트워크 인터페이스 모듈(13)은 필요에 따라 장치에 포함되지 않을 수 있다.
또한, 장치(10)는 입출력 인터페이스(14)를 선택적으로(optionally) 포함할 수 있다. 입출력 인터페이스(14)는 프로세서(11)와 동작시 연결(operatively connected)되며, 프로세서(11)는 입출력 인터페이스(14)를 제어하여 제어 신호 및/또는 데이터 신호를 입력받거나 출력할 수 있다. 입출력 모듈(14)은 예를 들어 키보드, 마우스, 터치패드, 카메라 등과 같은 입력 장치와 디스플레이 등과 같은 출력 장치와 연결될 수 있도록 USB(Universal Serial Bus), Bluetooth, NFC(Near Field Communication), 직렬/병렬 인터페이스, DVI(Digital Visual Interface), HDMI(High Definition Multimedia Interface) 등과 같은 규격을 지원할 수 있다.
이상에서 설명된 방법들 및 실시예들은 본 발명의 구성요소들과 특징들이 소정 형태로 결합된 것들이다. 각 구성요소 또는 특징은 별도의 명시적 언급이 없는 한 선택적인 것으로 고려되어야 한다. 각 구성요소 또는 특징은 다른 구성요소나 특징과 결합되지 않은 형태로 실시될 수 있다. 또한, 일부 구성요소들 및/또는 특징들을 결합하여 본 발명의 실시예를 구성하는 것도 가능하다. 본 발명의 실시예들에서 설명되는 동작들의 순서는 변경될 수 있다. 어느 실시예의 일부 구성이나 특징은 다른 실시예에 포함될 수 있고, 또는 다른 실시예의 대응하는 구성 또는 특징과 교체될 수 있다. 특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합하여 실시예를 구성하거나 출원 후의 보정에 의해 새로운 청구항으로 포함시킬 수 있음은 자명하다.
본 발명에 따른 방법 및 실시예는 다양한 수단, 예를 들어, 하드웨어, 펌웨어(firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다. 하드웨어에 의한 구현의 경우, 본 발명의 일 실시예는 하나 또는 그 이상의 ASIC(application specific integrated circuit), DSP(digital signal processor), DSPD(digital signal processing device), PLD(programmable logic device), FPGA(field programmable gate array), 프로세서, 콘트롤러, 마이크로 콘트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.
펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명은 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차, 함수 등의 형태를 포함하는 소프트웨어 코드 또는 명령어(instruction)로 구현될 수 있다. 소프트웨어 코드 또는 명령어는 컴퓨터 판독가능한 매체에 저장되어 프로세서에 의해 구동될 수 있으며 프로세서에 의해 구동될 때 본 발명에 따른 동작들을 수행할 수 있다. 상기 컴퓨터 판독가능한 매체는 상기 프로세서 내부 또는 외부에 위치하거나 원격으로 네트워크를 통해 상기 프로세서와 연결될 수 있으며, 상기 프로세서와 데이터를 주고 받을 수 있다.
본 발명은 본 발명의 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.
본 발명은 디코딩 장치, 인코딩 장치와 같은 영상 처리 장치에 이용될 수 있다.

Claims (13)

  1. 디코딩 장치에서 비디오 신호를 위한 비트스트림을 디코딩하는 방법으로서,
    현재 코딩 블록에 대한 스킵 플래그 정보를 상기 비트스트림으로부터 획득하는 단계; 및
    상기 스킵 플래그 정보가 상기 현재 코딩 블록에 대해 스킵 모드가 적용됨을 지시하는 경우, 상기 현재 코딩 블록의 이웃 블록의 인터 예측 파라미터 정보를 이용하여 상기 현재 코딩 블록에 대한 인터 예측을 수행하는 단계를 포함하되,
    상기 현재 코딩 블록의 이웃 블록은 상기 현재 코딩 블록에 인접한 복수의 공간적 이웃 블록과 시간적 이웃 블록을 포함하며,
    상기 현재 코딩 블록에 대한 인터 예측을 수행하는 단계는,
    상기 현재 코딩 블록을 복수의 서브 블록을 분할하는 것과,
    상기 복수의 서브 블록 각각에 대해 상기 현재 코딩 블록의 이웃 블록 중에서 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것과,
    상기 획득된 인터 예측 파라미터 정보에 기초하여 상기 해당 서브 블록에 대한 예측값을 획득하는 것을 포함하는, 방법.
  2. 제1항에 있어서,
    상기 현재 코딩 블록이 4개의 동일한 크기의 서브 블록으로 분할되는 경우, 상기 4개의 서브 블록 중에서 좌측 상단 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌상측 이웃 블록으로부터 획득되고, 상기 4개의 서브 블록 중에서 우측 상단 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 상측 이웃 블록으로부터 획득되고, 상기 4개의 서브 블록 중에서 좌측 하단 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌측 이웃 블록으로부터 획득되고, 상기 4개의 서브 블록 중에서 우측 하단 서브 블록에 대한 인터 예측 파라미터 정보는 상기 시간적 이웃 블록으로부터 획득되는, 방법.
  3. 제1항에 있어서,
    상기 현재 코딩 블록이 2개의 세로가 길고 동일한 크기의 서브 블록으로 분할되는 경우, 상기 2개의 서브 블록 중에서 좌측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌측 이웃 블록으로부터 획득되고, 상기 2개의 서브 블록 중에서 우측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 상측 이웃 블록으로부터 획득되는, 방법.
  4. 제1항에 있어서,
    상기 현재 코딩 블록이 2개의 세로가 길고 상이한 크기의 서브 블록으로 분할되고 좌측 서브 블록이 우측 서브 블록보다 가로가 큰 경우, 상기 2개의 서브 블록 중에서 좌측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌측 이웃 블록으로부터 획득되고, 상기 2개의 서브 블록 중에서 우측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 우상측 이웃 블록으로부터 획득되는, 방법.
  5. 제1항에 있어서,
    상기 현재 코딩 블록이 2개의 세로가 길고 상이한 크기의 서브 블록으로 분할되고 좌측 서브 블록이 우측 서브 블록보다 가로가 작은 경우, 상기 2개의 서브 블록 중에서 좌측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 좌하측 이웃 블록으로부터 획득되고, 상기 2개의 서브 블록 중에서 우측 서브 블록에 대한 인터 예측 파라미터 정보는 상기 현재 코딩 블록에 인접한 상측 이웃 블록으로부터 획득되는, 방법.
  6. 제1항에 있어서,
    상기 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것은,
    상기 해당 서브 블록에 인접한 이웃 블록 중에서 특정 이웃 블록의 인터 예측 파라미터 정보를 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보로 할당하는 것을 포함하는, 방법.
  7. 제1항에 있어서,
    상기 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것은,
    상기 해당 서브 블록에 인접한 이웃 블록의 인터 예측 파라미터 정보의 대표값을 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보로 할당하는 것을 포함하는, 방법.
  8. 제7항에 있어서,
    상기 대표값은 평균값, 중간값, 최빈값, 최소값 중에서 하나인, 방법.
  9. 제1항에 있어서,
    상기 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것은,
    상기 해당 서브 블록에 인접한 이웃 블록이 이용가능하지 않은 경우 상기 현재 블록의 이웃 블록 중에서 이용가능한 이웃 블록의 인터 파라미터 정보를 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보로 할당하는 것을 포함하는, 방법.
  10. 제9항에 있어서,
    상기 이용가능한 이웃 블록의 인터 파라미터 정보는 상기 해당 서브 블록에 인접한 이웃 블록과 상기 이용가능한 이웃 블록 간의 참조 픽처의 POC(Picture Order Count) 거리 비를 고려하여 스케일링되는, 방법.
  11. 제1항에 있어서,
    상기 비트스트림은 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득할 이웃 블록을 지시하는 정보를 포함하지 않는, 방법.
  12. 제1항에 있어서,
    상기 공간적 이웃 블록은 상기 현재 블록을 포함하는 픽처 내에서 상기 특정 경계를 기준으로 상기 영역의 반대편에 위치한 이웃 블록에 해당하고, 상기 시간적 이웃 블록은 상기 현재 블록을 포함하는 픽처와 상이한 픽처 내에서 상기 현재 블록의 위치에 대응되는 위치를 가지는 블록에 해당하는, 방법.
  13. 비디오 신호를 위한 비트스트림을 디코딩하도록 구성된 디코딩 장치로서, 상기 디코딩 장치는 프로세서를 포함하며, 상기 프로세서는
    현재 코딩 블록에 대한 스킵 플래그 정보를 상기 비트스트림으로부터 획득하고,
    상기 스킵 플래그 정보가 상기 현재 코딩 블록에 대해 스킵 모드가 적용됨을 지시하는 경우, 상기 현재 코딩 블록의 이웃 블록의 인터 예측 파라미터 정보를 이용하여 상기 현재 코딩 블록에 대한 인터 예측을 수행하도록 구성되며,
    상기 현재 코딩 블록의 이웃 블록은 상기 현재 코딩 블록에 인접한 복수의 공간적 이웃 블록과 시간적 이웃 블록을 포함하며,
    상기 현재 코딩 블록에 대한 인터 예측을 수행하는 것은,
    상기 현재 코딩 블록을 복수의 서브 블록을 분할하는 것과,
    상기 복수의 서브 블록 각각에 대해 상기 현재 코딩 블록의 이웃 블록 중에서 해당 서브 블록에 인접한 이웃 블록으로부터 상기 해당 서브 블록을 위한 인터 예측 파라미터 정보를 획득하는 것과,
    상기 획득된 인터 예측 파라미터 정보에 기초하여 상기 해당 서브 블록에 대한 예측값을 획득하는 것을 포함하는, 장치.
KR1020177029855A 2015-04-27 2016-04-27 비디오 신호의 처리 방법 및 이를 위한 장치 KR102583501B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201562153487P 2015-04-27 2015-04-27
US62/153,487 2015-04-27
PCT/KR2016/004388 WO2016175550A1 (ko) 2015-04-27 2016-04-27 비디오 신호의 처리 방법 및 이를 위한 장치

Publications (2)

Publication Number Publication Date
KR20170140196A true KR20170140196A (ko) 2017-12-20
KR102583501B1 KR102583501B1 (ko) 2023-09-27

Family

ID=57199461

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177029855A KR102583501B1 (ko) 2015-04-27 2016-04-27 비디오 신호의 처리 방법 및 이를 위한 장치

Country Status (3)

Country Link
US (2) US10638129B2 (ko)
KR (1) KR102583501B1 (ko)
WO (1) WO2016175550A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019168244A1 (ko) * 2018-02-28 2019-09-06 삼성전자 주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
WO2020130607A1 (ko) * 2018-12-18 2020-06-25 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2021034122A1 (ko) * 2019-08-21 2021-02-25 엘지전자 주식회사 Hmvp 후보에 기반하여 예측을 수행하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116567217A (zh) * 2016-08-11 2023-08-08 Lx 半导体科技有限公司 图像编码/解码方法以及图像数据的发送方法
US10609423B2 (en) 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
US20190238888A1 (en) 2017-07-17 2019-08-01 Ki Baek Kim Image data encoding/decoding method and apparatus
WO2018066991A1 (ko) 2016-10-04 2018-04-12 김기백 영상 데이터 부호화/복호화 방법 및 장치
CN116193110A (zh) * 2017-01-16 2023-05-30 世宗大学校产学协力团 影像编码/解码方法
KR102427789B1 (ko) * 2017-10-10 2022-08-02 한국전자통신연구원 인터 예측 정보를 사용하는 방법 및 장치
WO2019074273A1 (ko) * 2017-10-10 2019-04-18 한국전자통신연구원 인터 예측 정보를 사용하는 방법 및 장치
WO2019083334A1 (ko) * 2017-10-26 2019-05-02 한국전자통신연구원 비대칭 서브 블록 기반 영상 부호화/복호화 방법 및 장치
US10623746B2 (en) * 2017-12-07 2020-04-14 Tencent America LLC Method and apparatus for video coding
US10931963B2 (en) * 2017-12-07 2021-02-23 Tencent America LLC Method and apparatus for video coding
US10771781B2 (en) * 2018-03-12 2020-09-08 Electronics And Telecommunications Research Institute Method and apparatus for deriving intra prediction mode
US11695967B2 (en) * 2018-06-22 2023-07-04 Op Solutions, Llc Block level geometric partitioning
EP3833020A4 (en) * 2018-07-27 2022-04-27 Samsung Electronics Co., Ltd. METHOD AND DEVICE FOR ENCODING THE IMAGE, AND METHOD AND DEVICE FOR DECODING THE IMAGE BASED ON SUB-BLOCKS
US11582480B2 (en) * 2018-09-25 2023-02-14 Digitalinsights Inc. Method and device for encoding or decoding image on basis of inter mode
JP7319365B2 (ja) 2018-11-22 2023-08-01 北京字節跳動網絡技術有限公司 サブブロックに基づくインター予測のための調整方法
WO2020112437A1 (en) * 2018-11-30 2020-06-04 Interdigital Vc Holdings, Inc. Triangle and multi-hypothesis combination for video coding and decoding
US11595662B2 (en) * 2019-02-06 2023-02-28 Tencent America LLC Method and apparatus for neighboring block availability in video coding
US11533506B2 (en) * 2019-02-08 2022-12-20 Tencent America LLC Method and apparatus for video coding
WO2020181434A1 (en) * 2019-03-08 2020-09-17 Zte Corporation Parameter set signaling in digital video
WO2020181435A1 (en) * 2019-03-08 2020-09-17 Zte Corporation Null tile coding in video coding
EP3935839A4 (en) * 2019-04-09 2022-06-22 Beijing Dajia Internet Information Technology Co., Ltd. METHODS AND DEVICES FOR SIGNALING MERGE MODES IN VIDEO ENCODING
KR20220013938A (ko) 2019-05-31 2022-02-04 바이트댄스 아이엔씨 인트라 블록 복사 예측을 갖는 팔레트 모드
AU2020294374B2 (en) * 2019-06-19 2024-01-11 Lg Electronics Inc. Image decoding method for performing inter-prediction when prediction mode for current block ultimately cannot be selected, and device for same
KR102612765B1 (ko) 2019-06-28 2023-12-13 바이트댄스 아이엔씨 변환 스킵 모드에서 양자화 파라미터를 수정하는 기술
BR112021025916A2 (pt) * 2019-06-28 2022-02-15 Bytedance Inc Método de processamento de dados de vídeo, aparelho para processar dados de vídeo, meio de armazenamento e meio de gravação não transitórios legíveis por computador
JP7481430B2 (ja) * 2019-08-13 2024-05-10 北京字節跳動網絡技術有限公司 サブブロックに基づくインター予測における動き精度
CN114762330A (zh) 2019-09-22 2022-07-15 北京字节跳动网络技术有限公司 视频的子图片编码和解码
CN114982231A (zh) * 2019-11-27 2022-08-30 Lg电子株式会社 图像解码方法及用于其的装置
US11412250B2 (en) 2020-03-26 2022-08-09 Alibaba Group Holding Limited Method and apparatus for deriving temporal motion
CN111586406B (zh) * 2020-04-26 2021-10-15 中南大学 一种vvc帧内帧间跳过方法、系统、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011151774A (ja) * 2009-12-22 2011-08-04 Jvc Kenwood Holdings Inc 画像符号化装置、画像符号化方法および画像符号化プログラム
KR20130119478A (ko) * 2011-01-14 2013-10-31 모토로라 모빌리티 엘엘씨 시간적 블록 병합 모드

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101366241B1 (ko) * 2007-03-28 2014-02-21 삼성전자주식회사 영상 부호화, 복호화 방법 및 장치
JP2014529254A (ja) * 2011-09-09 2014-10-30 エルジー エレクトロニクス インコーポレイティド インタ予測方法及びその装置
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
KR20130055314A (ko) 2011-11-18 2013-05-28 (주)휴맥스 공통 병합 가능 블록 집합을 이용한 영상 부호화/복호화 장치 및 방법
US20130177083A1 (en) * 2012-01-05 2013-07-11 Qualcomm Incorporated Motion vector candidate index signaling in video coding
SI2838261T1 (sl) * 2012-04-12 2020-08-31 JVC Kenwood Corporation Naprava za dekodiranje videa, postopek za dekodiranje videa, program za dekodiranje videa
US9357214B2 (en) * 2012-12-07 2016-05-31 Qualcomm Incorporated Advanced merge/skip mode and advanced motion vector prediction (AMVP) mode for 3D video
EP3158753B1 (en) * 2014-06-19 2021-12-08 VID SCALE, Inc. Intra block copy coding with block vector derivation
US20150381994A1 (en) * 2014-06-27 2015-12-31 Futurewei Technologies, Inc. Advanced screen content coding with improved palette table and index map coding methods

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011151774A (ja) * 2009-12-22 2011-08-04 Jvc Kenwood Holdings Inc 画像符号化装置、画像符号化方法および画像符号化プログラム
KR20130119478A (ko) * 2011-01-14 2013-10-31 모토로라 모빌리티 엘엘씨 시간적 블록 병합 모드

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019168244A1 (ko) * 2018-02-28 2019-09-06 삼성전자 주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
KR20200055109A (ko) * 2018-02-28 2020-05-20 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN111788829A (zh) * 2018-02-28 2020-10-16 三星电子株式会社 编码方法及其装置以及解码方法及其装置
US11095903B2 (en) 2018-02-28 2021-08-17 Samsung Electronics Co., Ltd. Encoding method and device thereof, and decoding method and device thereof
CN111788829B (zh) * 2018-02-28 2022-02-08 三星电子株式会社 编码方法及其装置以及解码方法及其装置
CN114205621A (zh) * 2018-02-28 2022-03-18 三星电子株式会社 编码方法及其装置以及解码方法及其装置
US11611762B2 (en) 2018-02-28 2023-03-21 Samsung Electronics Co., Ltd. Encoding method and device thereof, and decoding method and device thereof
US11825100B2 (en) 2018-02-28 2023-11-21 Samsung Electronics Co., Ltd. Encoding method and device thereof, and decoding method and device thereof
WO2020130607A1 (ko) * 2018-12-18 2020-06-25 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2021034122A1 (ko) * 2019-08-21 2021-02-25 엘지전자 주식회사 Hmvp 후보에 기반하여 예측을 수행하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법

Also Published As

Publication number Publication date
US10638129B2 (en) 2020-04-28
US20200228797A1 (en) 2020-07-16
WO2016175550A1 (ko) 2016-11-03
KR102583501B1 (ko) 2023-09-27
US20180124398A1 (en) 2018-05-03

Similar Documents

Publication Publication Date Title
KR102583501B1 (ko) 비디오 신호의 처리 방법 및 이를 위한 장치
CN108781293B (zh) 使用两级多型树框架对视频数据进行译码
US10390022B2 (en) Method for processing video signal and device therefor
KR20180020965A (ko) 비디오 신호의 처리 방법 및 이를 위한 장치
CN107431815B (zh) 处理视频信号的方法及其设备
KR102641362B1 (ko) 비디오 신호의 처리 방법 및 장치
WO2018175409A1 (en) Enhanced deblocking filtering design in video coding
US10567755B2 (en) Method for processing video signal, and apparatus therefor
KR20170058838A (ko) 화면간 예측 향상을 위한 부호화/복호화 방법 및 장치
US11582480B2 (en) Method and device for encoding or decoding image on basis of inter mode
KR20120129944A (ko) 비디오 신호의 처리 방법 및 장치
KR20120066593A (ko) 인터 예측 부호화된 동영상 복호화 방법
KR20200003734A (ko) 병합 후보를 사용하는 비디오 코딩 방법 및 장치
CN112385231A (zh) 图像编码/解码方法和装置
KR20150018239A (ko) 병합 모드 결정 방법 및 장치
US20180091810A1 (en) Method for processing video signal and device therefor
EP3741116A1 (en) Quantization group for video coding
KR20220054360A (ko) 컬러 포맷에 기반하여 분할 모드를 결정하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
KR20170124079A (ko) 영상 신호 부호화/복호화 방법 및 장치
CN114208199A (zh) 用于视频译码的色度帧内预测单元
CN112425161A (zh) 基于帧内预测的视频编码方法和装置
KR20130099852A (ko) 화면 내 예측 모드의 부호화 방법 및 복호화 방법
KR20210035062A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR102358760B1 (ko) 비디오 신호의 처리 방법 및 장치
KR20210109636A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법

Legal Events

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