KR20170069917A - 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치 - Google Patents

인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치 Download PDF

Info

Publication number
KR20170069917A
KR20170069917A KR1020160150334A KR20160150334A KR20170069917A KR 20170069917 A KR20170069917 A KR 20170069917A KR 1020160150334 A KR1020160150334 A KR 1020160150334A KR 20160150334 A KR20160150334 A KR 20160150334A KR 20170069917 A KR20170069917 A KR 20170069917A
Authority
KR
South Korea
Prior art keywords
intra prediction
block
current block
priority level
candidate intra
Prior art date
Application number
KR1020160150334A
Other languages
English (en)
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 삼성전자주식회사
Priority to US15/772,978 priority Critical patent/US10547868B2/en
Priority to PCT/KR2016/013240 priority patent/WO2017099385A1/ko
Publication of KR20170069917A publication Critical patent/KR20170069917A/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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/11—Selection of coding mode or of prediction mode among a plurality of spatial 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—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 bits, e.g. of the compressed video stream
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria

Abstract

비디오의 부호화, 복호화 방법 및 장치가 개시된다. 일 실시예에 따른 비디오 복호화 방법은, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들을 정렬하는 단계, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 단계, 정렬된 후보 인트라 예측 방법들 중에서 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 현재 블록의 인트라 예측 방법으로서 결정하는 단계, 및 결정된 인트라 예측 방법을 사용하여 현재 블록을 복호화하는 단계를 포함한다.

Description

인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치{Method and apparatus for encoding and decoding an information indicating a prediction method of an intra skip mode}
본 개시는 비디오의 부호화 및 복호화에 관한 것으로, 보다 상세하게는 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 및 복호화에 관한 것이다.
3차원 비디오 코딩에 있어서 최근 국제적으로 기준이 되는 3차원-고효율 비디오 코딩(3D-HEVC)은 깊이 영상(depth image) 코딩에서 인트라 스킵 모드라 불리는 코딩 기술을 채택한다. 인트라 예측은 현재 부호화 블록(coding block)으로부터 공간적으로 인접해있는 다른 픽셀들의 복원값을 사용하여 현재 부호화 블록 안의 픽셀을 예측하는 것을 포함한다. 예측에 사용되는 인접한 픽셀 및 예측될 현재 블록 내의 픽셀은 같은 영상 프레임(image frame)에 있고, 따라서 방법은 인트라 예측이라고 불린다. 종래의 인트라 코딩 모드에서는, 인트라 예측 후에 예측된 픽셀 값과 원래의 픽셀 값 간의 차이가 계산될 수 있고, 이러한 차이 는 비디오 비트 스트림 내로 부호화되고, 복호화기로 보내진다. 또한, 복호화기가 동일한 인트라 예측을 수행하여 얻은 예측된 픽셀 값에 차이를 더하여, 복원된 픽셀 값을 얻을 수 있다. 3D-HEVC의 인트라 스킵 모드는 인트라 예측 또한 수행한다. 그러나, 인트라 스킵 모드에서, 인트라 예측 후에, 복원된 픽셀 값이 예측된 픽셀 값으로 즉시 설정되고 비트 스트림 내에서 다른 정보는 전송되지 않을 수 있다. 또한, 부호화 이전의 원래의 값과 비교하면, 차이를 사용하는 보정이 없기 때문에 복원된 값이 특정한 왜곡을 가질 수 있다. 그러나, 차이가 비트 스트림 내에서 전송되지 않기 때문에, 코딩 압축 효율은 향상될 수 있다. 깊이 영상은 다수의 평탄(flat) 블록을 포함한다. 평탄 블록 안의 픽셀의 원래 값과 픽셀에 인접한 픽셀을 사용하여 얻은 예측 값 간의 차이가 매우 작기 때문에, 차이가 전송되지 않아도 복원된 값의 왜곡 또한 매우 작다. 따라서, 인트라 스킵 모드는 3D-HEVC에서 깊이 영상의 코딩에 사용된다.
인트라 예측은 수직 방법, 수평 방법, 우측-아래 대각선(right-down diagonal) 방법 등과 같이 여러 예측 방법을 제공할 수 있다. 인트라 스킵 모드를 사용하여 현재 블록을 부호화하도록 결정했을 때, 부호화기는 여전히 사용될 인트라 예측 방법을 선택해야 한다. 그 다음 부호화기는 인트라 예측 방법의 정보를 비트 스트림에 전송할 수 있고, 이를 통해 현재 블록을 복호화할 때 복호화기가 사용될 인트라 예측 방법을 알 수 있도록 한다.
3D-HEVC에서, 플래그를 비트 스트림에 고정적으로 전송하여 현재 블록이 인트라 스킵 모드로 코딩되는지 여부를 나타낼 수 있다. 블록이 인트라 스킵 모드로 코딩되면, 그 뒤에 인덱스는 사용된 인트라 예측 방법을 나타내기 위해 전송된다. 인덱스는 인트라 예측 방법과 고정적인 관계로 연관되어 있다. 구체적으로, 부호화기 및 복호화기는 모든 지원되는 인트라 예측 방법의 공통 순서를 결정할 수 있고, 그 다음 부호화기가 복호화기에서 사용되는 인트라 예측 방법의 인덱스를 전송할 수 있다. 인트라 예측 방법의 순서는 바뀌지 않는다, 즉, 동일한 인트라 예측 방법은 항상 동일한 인덱스 값과 관련되어 있다.
본 개시는, 인트라 스킵 모드의 인트라 예측 방법을 나타내는 정보를 부호화 및 복호화하는 방법과 장치를 제안한다.
일 실시예에 따른 비디오를 복호화하는 방법은, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계; 상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 단계; 상기 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 단계; 상기 정렬된 후보 인트라 예측 방법들 중에서 상기 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 상기 현재 블록의 인트라 예측 방법으로서 결정하는 단계; 및 상기 결정된 인트라 예측 방법을 사용하여 상기 현재 블록을 복호화하는 단계를 포함할 수 있다.
일 실시예에 따르면, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 단계는, 상기 후보 인트라 예측 방법들을 상기 우선 순위 레벨의 내림차 순으로 정렬하는 것을 포함할 수 있고, 상기 우선 순위 레벨의 내림차 순으로 정렬된 후보 인트라 예측 방법들을 나타내는 코드워드는 상기 코드워드 길이의 오름차순일 수 있다.
일 실시예에 따르면, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은, 상기 현재 블록에 의해 사용될 확률이 더 높은 후보 인트라 예측 방법에 대해 더 높은 우선 순위 레벨을 결정하는 것을 포함할 수 있다.
일 실시예에 따르면, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하는 것은, 상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법에 대해 상기 적어도 하나의 주변 블록들에 의해 사용되지 않는 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함할 수 있다.
일 실시예에 따르면, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은, 상기 적어도 하나의 주변 블록들에 의해 사용되지 않고, 상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법이 속한 소정의 그룹에 속한 후보 인트라 예측 방법에 대해, 상기 적어도 하나의 주변 블록들에 의해 사용되는 인트라 예측 방법보다 더 낮고, 상기 소정의 그룹에 속하지 않은 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함할 수 있다.
일 실시예에 따르면, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 것은, 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들을 미리 결정된 순서에 따라 정렬하는 것을 포함할 수 있다.
일 실시예에 따르면, 상기 인덱스 정보는, 상기 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 나타낼 수 있고, 상기 방법은, 상기 비트 스트림으로부터 획득된 인덱스 정보에 따라 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 결정하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 상기 현재 블록에 인접한 상기 적어도 하나의 주변 블록들은, 상기 현재 블록에 공간적으로 인접한 블록, 상기 현재 블록에 시간적으로 인접한 블록, 상기 현재 블록이 의존 시점 프레임에 있는 경우 상기 의존 시점 프레임에 대응하는 기본 시점 프레임에서 상기 현재 블록과 같은 위치에 있는 블록, 및 상기 현재 블록이 깊이맵 프레임에 있는 경우 상기 깊이맵 프레임에 대응하는 텍스처 프레임에서 상기 현재 블록과 같은 위치에 있는 블록 중 하나 이상을 포함할 수 있다.
일 실시예에 따르면, 상기 현재 블록의 데이터 단위는, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 및 변환 블록 중 어느 하나일 수 있고, 상기 주변 블록의 데이터 단위는, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 변환 블록, 움직임 정보 저장 단위, 움직임 정보 저장 블록, 예측 정보 저장 단위, 및 예측 정보 저장 블록 중 어느 하나일 수 있다.
일 실시예에 따른 비디오 복호화 장치는, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 주변 블록 예측 방법 결정부; 상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 후보 인트라 예측 방법 정렬부; 상기 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 인덱스 정보 획득부; 및 상기 인덱스 할당에 따라 상기 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 상기 현재 블록의 인트라 예측 방법으로서 결정하고, 상기 결정된 인트라 예측 방법을 사용하여 상기 현재 블록을 복호화하는 복호화부를 포함할 수 있다.
일 실시예에 따른 비디오를 부호화하는 방법은, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계; 상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하고, 상기 정렬된 후보 인트라 예측 방법들에 인덱스를 할당하는 단계; 상기 현재 블록의 인트라 예측 방법을 결정하는 단계; 상기 인덱스 할당에 따라 상기 후보 인트라 예측 방법들 중에서 상기 현재 블록의 상기 인트라 예측 방법을 나타내는 인덱스 정보를 생성하는 단계; 및 상기 생성된 인덱스 정보를 부호화하고 비트 스트림을 출력하는 단계를 포함할 수 있다.
일 실시예에 따른 비디오를 부호화/복호화하기 위한 방법 및 장치는, 인트라 스킵 모드를 사용하는 현재 블록의 인트라 예측 방법을 나타내는 인덱스 정보를 부호화/복호화할 때, 현재 블록에 인접한 주변 블록들의 인트라 예측 방법을 사용하므로, 인트라 스킵 모드 하에서 전송 효율을 향상시킬 수 있다.
도 1은 일 실시예에 따른 비디오를 부호화하는 방법의 플로우 차트를 도시한다.
도 2는 일 실시예에 따른 비디오를 복호화하는 방법의 플로우 차트를 도시한다.
도 3은 일 실시예에 따른 비디오 부호화 장치의 블록도를 도시한다.
도 4는 일 실시예에 따른 비디오 복호화 장치의 블록도를 도시한다.
상술한 바와 같이 3D-HEVC의 인트라 스킵 모드에서의 인트라 예측 방법의 인덱스의 사용은 간단하나 효율이 낮다. 코딩 프로세스에서, 더 짧은 코드 워드가 더 높은 발생 확률을 갖는 심볼에 적용되고, 더 긴 코드 워드가 더 낮은 발생 확률을 갖는 심볼에 적용되고, 그에 따라 코딩의 코드 워드의 평균 길이가 가장 짧을 수 있다. 그리고 3D-HEVC에서는, 인트라 스킵 모드에서의 인트라 예측 방법은 고정된 순서로 배열되고, 그리고 각각의 인트라 예측 방법의 인덱스 또한 고정된다. 실제로, 비디오 신호는 비정적(non-stationary) 신호이고, 각각의 예측 방법의 발생 확률이 변경될 수 있다, 예를 들어, 때로는 첫 번째 예측 방법이 더 자주 발생할 수 있고 때로는 두 번째 예측 방법이 더 자주 발생할 수 있다. 따라서, 고정된 코드 워드를 전송하여 인트라 예측 방법을 지정하기에는 효율이 낮다. 위 분석에 기반하여, 본 개시의 부호화/복호화 프로세스 동안에, 현재 블록에 인접한 주변 블록의 예측 방법은 각각의 인트라 예측 방법의 우선 순위 레벨을 결정하는데 사용될 수 있다. 우선 순위 레벨은 비디오 코딩 프로세스 동안에 실시간으로 변경될 수 있는 예측 방법의 발생 확률을 나타내고, 예측 방법을 정렬하고 인덱스를 예측 방법으로 동적으로 할당하는데 사용될 수 있다. 상대적으로 높은 실시간 발생 확률을 갖는 예측 방법에는 더 짧은 코드 워드가 할당될 수 있고, 그리고 상대적으로 낮은 실시간 발생 확률을 갖는 예측 방법에는 더 긴 코드 워드가 할당될 수 있고, 따라서 코딩 효율이 향상될 수 있다.
본 명세서에 기재된 다양한 실시예들에서, 비디오의 영상 데이터가 다수의 데이터 단위들로 분할되어, 데이터 단위별로 부호화/복호화될 수 있다. 데이터 단위의 형태는 정사각형 또는 직사각형일 수 있으며, 임의의 기하학적 형태일 수도 있다. 일정한 크기의 데이터 단위로 제한되는 것은 아니다. 설명의 편의를 위해, 이하 데이터 단위의 일종인 '블록'에 대한 비디오 부호화/복호화 기법을 설명한다. 하지만 다양한 실시예에 따른 비디오 부호화/복호화 기법은, '블록'에 대한 비디오 부호화/복호화 기법에만 한정되는 것으로 해석되어서는 아니되며, 다양한 데이터 단위에 적용될 수 있다.
이하, 첨부된 도면을 참조하여 본 개시의 다양한 실시예에 대하여 구체적으로 설명한다.
도 1은 일 실시예에 따른 비디오를 부호화하는 방법의 플로우 차트를 나타낸다. 도 1에서 도시된 바와 같이, 비디오를 부호화하는 방법은 단계 110 내지 단계 150을 포함할 수 있다.
단계 110에서, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정된다.
단계 120에서, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨이 결정되고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들이 정렬되고, 정렬된 후보 인트라 예측 방법들에 인덱스가 할당된다.
일 실시예에 따르면, 후보 인트라 예측 방법들이 정렬될 때, 현재 블록의 각각의 후보 인트라 예측 방법의 발생 확률에 따라 후보 인트라 예측 방법이 정렬될 수 있다. 인트라 예측 방법의 발생 확률은 인트라 예측 방법의 우선 순위 레벨로 나타낼 수 있다. 현재 블록이 현재 블록에 인접한 주변 블록과 동일한 인트라 예측 방법을 채택하고, 주변 블록의 인트라 예측 방법은 현재 블록의 각각의 후보 인트라 예측 방법의 발생 확률을 반영할 가능성이 높다. 본 개시에서, 현재 블록의 인트라 스킵 모드에서 각각의 후보 인트라 예측 방법의 우선 순위 레벨은 주변 블록의 인트라 예측 방법에 따라 결정될 수 있다.
일 실시예에 따르면, 주변 블록의 인트라 예측 방법과 일치하는 현재 블록의 후보 인트라 예측 방법은, 주변 블록의 인트라 예측 방법과 상이한 후보 인트라 예측 방법보다 높은 발생 확률을 가질 수 있다. 후보 인트라 예측 방법들 중 주변 블록에서 더 많이 사용되는 인트라 예측 방법은 주변 블록에서 더 적게 사용되는 인트라 예측 방법보다 높은 발생 확률을 가질 수 있다. 현재 블록에 대해 후보 인트라 예측 방법들의 우선 순위 레벨을 결정할 때, 주변 블록의 인트라 예측 방법에 따라 후보 인트라 예측 방법이 더 높은 발생 확률을 갖도록 결정되면, 후보 인트라 예측 방법은 더 높은 우선 순위 레벨을 갖도록 결정될 수 있다.
후보 인트라 예측 방법들이 정렬된 후, 정렬된 후보 인트라 예측 방법들의 순서에 따라 인덱스가 후보 인트라 예측 방법에 할당될 수 있다.
단계 130 및 단계 140에서, 현재 블록의 인트라 예측 방법이 결정되고, 인덱스 할당에 따라 후보 인트라 예측 방법들 중에서 현재 블록의 인트라 예측 방법을 나타내는 인덱스 정보가 생성된다.
일 실시예에 따르면, 단계 120에서 인덱스가 할당된 후에, 우선 순위 레벨의 내림차순으로 정렬된 후보 인트라 예측 방법들에, 짧은 코드 워드로부터 긴 코드 워드로 코드 워드가 할당될 수 있다. 예들 들어, 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차 순으로 정렬되어 있으면, 예측 방법의 인덱스에 따라 후보 인트라 예측 방법에 짧은 코드 워드가 먼저 할당되고 그 다음 긴 코드 워드가 할당될 수 있고, 후보 인트라 예측 방법들이 우선 순위 레벨의 오름차 순으로 정렬되어 있으면, 예측 방법의 인덱스에 따라 후보 인트라 예측 방법에 긴 코드 워드가 먼저 할당되고 그 다음 짧은 코드 워드가 할당된다. 더 높은 발생 확률을 갖는 후보 인트라 예측 방법에는 더 짧은 코드 워드가 할당될 수 있고, 더 낮은 발생 확률을 갖는 후보 인트라 예측 방법에는 더 긴 코드 워드가 할당될 수 있고, 따라서 예측 모드 정보의 코딩 효율이 향상될 수 있다.
단계 150에서, 생성된 인덱스 정보가 부호화되고 비트 스트림이 출력된다.
일 실시예에 따르면, 인덱스 정보 외에 인트라 스킵 모드의 사용 여부를 나타내는 정보가 별도로 부호화되어 비트 스트림에 포함될 수 있고, 또는 인덱스 정보는, 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 현재 블록이 인트라 스킵 모드를 사용하는지 여부를 더 나타낼 수 있다. 인트라 스킵 모드의 사용 여부를 나타내는 정보 및 인트라 예측 모드를 나타내는 정보는 함께 또는 개별적으로 부호화될 수 있다.
이후에 위의 부호화 프로세스가 종료될 수 있다.
도 2는 일 실시예에 따른 비디오를 복호화하는 방법의 플로우 차트를 나타낸다. 도 2에서 도시된 바와 같이, 비디오를 복호화하는 방법은 단계 210 내지 단계 250을 포함할 수 있다.
단계 210에서, 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정된다.
단계 220에서, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨이 결정되고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들이 정렬된다.
단계 230 내지 단계 250에서, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 비트 스트림으로부터 획득되고, 정렬된 후보 인트라 예측 방법들 중에서 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법이 상기 현재 블록의 인트라 예측 방법으로서 결정되고, 결정된 인트라 예측 방법을 사용하여 현재 블록이 복호화된다.
일 실시예에 따르면, 인덱스와 후보 인트라 예측 방법 사이의 매핑 관계(mapping relation)를 통해, 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법이 결정될 수 있다. 상기 매핑 관계는 부호화기에서의 매핑 관계와 동일할 수 있다.
이후에 위의 복호화 프로세스가 종료될 수 있다.
일 실시예에 따르면, 부호화 및 복호화 과정에서, 현재 블록에 인접한 주변 블록은 공간적으로 인접한 블록, 시간적으로 인접한 블록, 인접-시점(view-adjacent) 블록, 또는 텍스처-깊이 인접(texture-depth adjacent) 블록일 수 있다. 위 프로세스를 통해, 예측 모드 정보의 코딩 효율을 향상시키기 위해, 인트라 스킵 모드의 각 후보 인트라 예측 방법의 발생 확률이 주변 블록의 인트라 예측 방법에 따라 실시간으로 결정될 수 있고, 후보 인트라 예측 방법의 코드 워드가 발생 확률에 기반하여 적응적으로 조정될 수 있다. 현재 블록 및 주변 블록에 있어서, 블록은, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 변환 블록, 움직임 정보 저장 단위, 움직임 정보 저장 블록, 예측 정보 저장 단위, 및 예측 정보 저장 블록 중 어느 하나일 수 있지만, 이에 한정되어 있지는 않다. 현재 블록 및 주변 블록은 다른 유형의 데이터 단위일 수 있다.
본 개시의 부호화 방법에서, 현재 블록은 부호화되어야 할 블록 또는 현재 부호화되고 있는 블록을 가리킬 수 있고, 주변 블록은 부호화 완료된 인접한 블록을 가리킬 수 있다. 본 개시의 복호화 방법에서, 현재 블록은 복호화되어야 할 블록 또는 현재 복호화되고 있는 블록을 가리킬 수 있고, 주변 블록은 복호화 완료된 인접한 블록을 가리킬 수 있다.
이하에서는 본 개시의 비디오 부호화 방법에 대한 실시예 1 내지 5가 다음과 같이 설명된다.
실시예 1은 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, 네 개의 후보 인트라 예측 방법들, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법 및 이중 선형(bi-linear) 방법은 현재 블록의 인트라 스킵 모드에 대하여 이용 가능하다. 위의 네 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, 수직 방법, 수평 방법, 우측 아래 대각선 방법 및 이중 선형 방법일 수 있다. 본 실시예의 적어도 하나의 주변 블록들은 현재 블록에 공간적으로 인접한 하나 이상의 블록일 수 있다. 적어도 하나의 주변 블록들은 현재 블록과 같은 프레임 안에 있는 현재 블록의 좌측에 인접한 블록 및 현재 블록의 상측에 인접한 블록일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록의 좌측에 공간적으로 인접한 블록 및 현재 블록의 상측에 공간적으로 인접한 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 후보 인트라 예측 방법을 정렬할 때, 주변 블록에서 사용되는 인트라 예측 방법과 동일한 후보 인트라 예측 방법의 발생 확률이, 주변 블록에서 사용되는 인트라 예측 방법과 상이한 후보 인트라 예측 방법의 발생 확률보다 높다고 간주될 수 있다. 즉, 주변 블록에서 사용되는 인트라 예측 방법에 일치하는 후보 인트라 예측 방법은 더 높은 우선 순위 레벨을 가질 수 있다.
예를 들어, 현재 블록에 인접한 예측 블록을 주변 블록이라 간주하면, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 현재 블록의 좌측에 인접한 예측 블록 및 현재 블록의 상측에 인접한 예측 블록이, 미리 결정된 후보 인트라 예측 방법들 중 하나를 인트라 예측 방법으로 갖는 적어도 하나의 인트라 코딩된 예측 블록을 포함하면, 그 후보 인트라 예측 방법은 높은 우선 순위 레벨로 설정되고, 그리고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 모두 인트라 예측 모드를 사용하고, 각각 수직 방법과 이중 선형 방법을 인트라 예측 방법으로 사용하면, 수직 방법과 이중 선형 방법은 높은 우선 순위 레벨로 설정되고, 수평 방법과 우측 아래 대각선 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적인 순서는 수직 방법, 이중 선형 방법, 수평 방법 및 우측 아래 대각선 방법일 수 있다.
다른 예로, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 모두 인트라 예측 모드를 사용하고 수평 방법을 인트라 예측 방법으로 갖거나, 또는 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록 중 오직 하나가 인트라 코딩 모드를 사용하고 수평 방법을 인트라 예측 방법으로 갖는다면, 수평 방법은 높은 우선 순위 레벨로 설정되고, 수직 방법, 우측 아래 대각선 방법 및 이중 선형 방법은 낮은 우선 순위 레벨로 설정된다. 최종적인 순서는 수평 방법, 수직 방법, 우측 아래 대각선 방법, 및 이중 선형 방법이다.
또 다른 예로, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 인트라 예측 모드를 사용하지 않거나, 또는 미리 결정된 후보 인트라 예측 방법 중 하나가 아닌 인트라 예측 방법을 갖는 인트라 예측 모드를 사용하면, 높은 우선 순위 레벨을 갖는 후보 인트라 예측 방법은 없고, 그리고 최종적인 순서는, 즉 수직 대각선, 수평 대각선, 우측 대각선 및 이선형 대각선 순서인 미리 결정된 순서와 동일할 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 각각 할당될 수 있다. 후보 인트라 예측 방법들의 정렬된 어레이(array)에서 현재 블록의 인트라 스킵 모드의 인트라 예측 방법 A에 인덱스 d가 할당되고, 인덱스 정보가 생성되고, 생성된 인덱스 정보가 부호화되어 비트 스트림에 기록될 수 있다.
인덱스 d는 정렬된 후보 인트라 예측 방법들의 어레이에서 인트라 예측 방법 A의 위치일 수 있다. 비트 스트림에 인덱스 정보를 기록하는 것은 인덱스 d를 비트 스트림에 개별적으로 기록, 즉 현재 블록이 인트라 스킵 모드를 사용하는지 여부에 대한 정보를 먼저 기록하고, 그 다음 인덱스 값을 기록하는 것일 수 있다. 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차순에 따라 정렬되고 인덱스가 할당되었을 때, 비트 스트림에 기록될 더 큰 인덱스 값의 코드 워드가 비트 스트림에 기록될 더 작은 인덱스 값의 코드 워드보다 더 길 수 있다.
실시예 2는 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, 여섯 개의 후보 인트라 예측 방법들, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법, 및 플레인 방법이 현재 블록의 인트라 스킵 모드에 대하여 이용 가능하다. 위의 여섯 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법, 및 플레인 방법일 수 있다. 본 실시예의 적어도 하나의 주변 블록들은 현재 블록에 공간적으로 인접한 하나 이상의 블록들일 수 있다. 적어도 하나의 주변 블록들은 현재 블록과 같은 프레임 안에 있는 현재 블록의 좌측에 인접한 블록 및 현재 블록의 상측에 인접한 블록일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록의 좌측에 공간적으로 인접한 블록, 현재 블록의 상측에 공간적으로 인접한 블록 및 현재 블록의 좌상측에 공간적으로 인접한 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 정렬 규칙은 실시예 1의 정렬 규칙과 동일할 수 있다.
예를 들어, 현재 블록에 인접한 부호화 블록을 주변 블록이라고 간주하면, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 현재 블록의 좌측에 인접한 부호화 블록, 상측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록이, 미리 결정된 후보 인트라 예측 방법들 중 하나를 인트라 예측 방법으로 갖는 적어도 하나의 인트라 코딩된 블록을 포함하면, 그 후보 인트라 예측 방법은 높은 우선 순위 레벨로 결정되고, 그리고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 주변 부호화 블록이 복수의 인트라 예측 방법을 갖는다면, 인트라 예측 방법들 중 하나가 주변 부호화 블록의 인트라 예측 방법으로 선택될 수 있다.
예를 들어, 현재 블록에 인접한 픽셀에 적용된 인트라 예측 방법이 주변 블록의 인트라 예측 방법으로 선택될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록이, 모두 인트라 예측 모드를 사용하고, 각각 수평 방법, 우측 아래 대각선 방법 및 DC 방법을 인트라 예측 방법으로 사용하면, 수평 방법, 우측 아래 대각선 방법 및 DC 방법은 높은 우선 순위 레벨로 설정될 수 있고, 수직 방법, 이중 선형 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는 수평 방법, 우측 아래 대각선 방법, DC 방법, 수직 방법, 이중 선형 방법 및 플레인 방법 순이다.
다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 오직 둘만이 인트라 예측 모드를 사용하고 수직 방법과 이중 선형 방법을 인트라 예측 방법으로 사용하거나, 또는 위의 세 개의 주변 블록들 모두가 인트라 예측 모드를 사용하지만 인트라 스킵 모드의 미리 결정된 인트라 예측 방법들 중 상이한 두 가지, 즉 수직 방법 및 이중 선형 방법만을 사용한다면, 수직 방법과 이중 선형 방법은 높은 우선 순위 레벨로 설정될 수 있고, 수평 방법, 우측 아래 대각선 방법, DC 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는, 수직 방법, 이중 선형 방법, 수평 방법, 우측 아래 대각선 방법, DC 방법 및 플레인 방법일 수 있다.
또 다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 오직 하나만이 인트라 코딩 모드를 사용하고 수직 방법을 인트라 예측 방법으로 가지면, 또는 주변 블록들 중 두 개 또는 세 개가 인트라 코딩 모드를 사용하지만 오직 하나의 미리 결정된 인트라 예측 방법을 사용하고, 이때 이 인트라 예측 방법으로 수직 방법을 사용하면, 수직 방법이 높은 우선 순위 레벨로 설정될 수 있고, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는 수직 방법, 수평 방법, 오른쪽 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법일 수 있다.
또 다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 그 어느 것도 인트라 스킵 모드의 미리 결정된 인트라 예측 방법을 인트라 예측 방법으로 갖는 인트라 예측 모드를 사용하지 않으면, 높은 우선 순위 레벨을 갖는 후보 인트라 예측 방법이 없고, 최종적인 순서는 미리 결정된 순서와 동일할 수 있고, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법일 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 할당될 수 있다. 정렬된 후보 인트라 예측 방법들에서 현재 블록의 인트라 스킵 모드의 인트라 예측 방법에 인덱스 d가 할당될 수 있다. 인덱스 d에 대한 인덱스 정보가 생성되고 부호화된 인덱스 정보가 비트 스트림에 기록될 수 있다.
비트 스트림에 인덱스 정보를 기록하는 방법은, 현재 블록의 인트라 스킵 모드의 사용 여부와 함께 인트라 예측 방법을 나타내도록 인덱스 정보를 비트 스트림에 기록하는 것일 수 있다. 가능한 방법은, 인트라 스킵 모드가 사용되지 않았다는 것을 나타내는 0을 비트 스트림에 기록하는 방법 및 인트라 스킵 모드가 사용되었다는 것을 나타내는 0이 아닌 값, 즉 인트라 예측 방법에 할당된 인덱스를 나타내는 값을 기록하는 방법을 포함할 수 있다. 인트라 스킵 모드가 사용되지 않음을 나타내는 값은 반드시 0일 필요는 없고 다른 소정 값일 수 있다. 인덱스를 값으로 나타냈을 때, 값들은 짧은 값부터 긴 값으로 하나씩 우선 순위 레벨의 내림차순으로 인덱스에 할당될 수 있고, 이를 통해 더 큰 발생 확률을 갖는 인트라 예측 방법은 더 짧은 코드 워드가 할당되고, 더 작은 발생 확률을 갖는 인트라 예측 방법은 더 긴 코드 워드가 할당되고, 또한 코딩 효율이 향상될 수 있다.
실시예 1 및 실시예 2에서 주변 블록은 공간적으로 인접한 블록으로 설명되었으나, 주변 블록은 시간적으로 인접한 블록 및 시점-인접 블록으로 확장될 수 있고, 공간적으로 인접한 블록은 좌측 인접 블록, 상측 인접 블록 및 좌상측 인접 블록에 한정되지 않는다.
실시예 3은 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다. 본 실시예의 적어도 하나의 주변 블록들은 공간적으로 그리고 시간적으로 인접한 블록들을 포함할 수 있다. 주변 블록은 공간에서 현재 블록의 좌측에 인접한 블록 및 현재 블록의 상측에 인접한 블록 그리고 현재 블록이 포함된 프레임에 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록을 포함할 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록의 좌측, 상측, 우상측에 공간적으로 인접한 블록들 및 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 정렬 규칙은 실시예 1의 정렬 규칙과 동일할 수 있다.
모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 좌측에 인접한 블록, 상측에 인접한 블록, 우상측에 인접한 블록 및 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록이, 본 실시예의 인트라 스킵 모드의 미리 결정된 후보 인트라 예측 방법들 중 하나를 예측 방법으로 갖는 인트라 코딩된 블록을 포함하면, 주변 블록들이 사용하는 후보 인트라 예측 방법은 높은 우선 순위 레벨로 설정될 수 있고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 후보 인트라 예측 방법들 x1, x2, ... , xn 중에서, 상측에 인접한 블록, 좌측에 인접한 블록, 우상측에 인접한 블록 및 시간적으로 인접한 프레임 내의 현재 블록과 같은 공간적 위치에 있는 블록에 의해 사용되는 예측 방법들이, xi, xj 및 xk 를 포함하면, xi, xj 및 xk 는 높은 우선 순위 레벨로 설정되고, 다른 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적인 순서는 xi, xj, xk, x1, x2, ... , xn일 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 할당될 수 있다. 정렬된 후보 인트라 예측 방법들에서 현재 블록의 인트라 스킵 모드의 예측 방법 A에 인덱스 d가 할당될 수 있다. 인덱스 d에 대한 인덱스 정보가 생성되고 부호화된 인덱스 정보가 비트 스트림에 기록될 수 있다.
가능한 방법은, 현재 블록의 인트라 스킵 모드의 사용 여부 및 다른 부호화된 정보와 함께 인트라 예측 방법을 나타내도록 인덱스 정보를 비트 스트림에 기록하는 것일 수 있다. 가능한 방법에서, 값 y+d가 인덱스 값 d에 따라 인트라 스킵 모드가 사용되었음을 나타내기 위해 비트 스트림에 기록될 수 있고, y 내지 y+n-1 범위 밖의 값은 인트라 스킵 모드가 사용되지 않았음을 나타내기 위해 기록될 수 있다.
실시예 4는 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들이 인트라 스킵 모드에 대해 사용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다. 본 실시예의 주변 블록들은, 현재 블록과 동일한 프레임에서 좌측에 인접한 블록 및 상측에 인접한 블록, 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록, 현재 블록이 의존 시점 영상에 있는 경우에 기본 시점 영상에서 현재 블록과 동일한 공간적 위치에 있는 블록 또는 기본 시점 영상에서 현재 블록의 위치로부터 변이 벡터에 의해 시프트된 위치에 있는 블록을 포함할 수 있다. 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 후보 인트라 예측 방법들을 정렬할 때, 주변 블록에 의해 사용되거나 또는 주변 블록의 인트라 예측 방법과 유사한 후보 인트라 예측 방법의 발생 확률은, 주변 블록에 의해 사용되지 않고 주변 블록의 인트라 예측 방법과 유사하지 않은 후보 인트라 예측 방법의 발생 확률보다 더 높을 수 있다. 주변 블록에서 사용되는 인트라 예측 방법과 동일한 후보 인트라 예측 방법이 가장 높은 우선 순위 레벨을 갖고, 주변 블록에서 사용되는 인트라 예측 방법과 유사한 후보 인트라 예측 방법은 두 번째로 높은 우선 순위 레벨을 갖고, 그리고 다른 예측 방법들은 가장 낮은 우선 순위 레벨을 가질 수 있다.
그룹들이 미리 정의될 수 있고, 같은 그룹 내의 예측 방법들은 서로 유사한 것으로 결정될 수 있다. 일부 예시에서, 그룹들은 규격에서 정의될 수 있다. 예를 들어, 각도 예측 방법들에 대하여, 두 각도가 서로 인접하거나 또는 두 각도 사이의 거리가 특정 임계 값보다 작은 경우, 두 각도는 서로 가깝다고 결정될 수 있고, 즉, 두 각도 예측 방법들은 유사한 예측 방법이고 같은 그룹 내에 속할 수 있다. 주변 블록의 인트라 예측 방법과 동일한 예측 방법과 주변 블록의 예측 방법과 유사한 예측 방법은 모두 가장 높은 우선 순위 레벨을 가질 수 있다.
본 실시예에서, 블록은 예측 단위과 예측 정보 저장 단위일 수 있고, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 인트라 스킵 모드의 미리 결정된 후보 인트라 예측 방법이 주변 블록에 의해 사용되면, 후보 인트라 예측 방법은 첫 번째 우선 순위 레벨로 설정될 수 있다. 미리 결정된 후보 인트라 예측 방법이 주변 블록의 인트라 예측 방법과 다르지만 유사하다면, 후보 인트라 예측 방법은 두 번째 우선 순위 레벨로 설정될 수 있다. 다른 후보 인트라 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다.
주변 블록들은 현재 블록과 동일한 프레임에서 좌측에 인접한 예측 단위와 상측에 인접한 예측 단위, 그리고 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 예측 정보 저장 단위를 포함할 수 있다. 현재 블록이 의존 시점 영상 내에 있다면, 주변 블록들은 기본 시점 영상 내의 현재 블록과 동일한 공간적 위치에 있는 예측 정보 저장 단위 또는 변이 벡터에 의해 기본 시점 영상 내의 현재 블록의 위치로부터 시프트된 위치에 있는 예측 정보 저장 단위를 또한 포함할 수 있다.
주변 블록에 의해 사용되는 인트라 예측 방법은, 인트라 예측 모드를 사용하는 적어도 하나의 주변 블록들에 의해 사용되는 인트라 예측 방법을 가리킬 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다. 주변 예측 단위 또는 예측 정보 저장 단위가 xl과 xm을 예측 방법으로 하는 예측 단위 또는 예측 정보 저장 단위를 포함한다면, xl과 xm이 첫 번째 우선 순위 레벨로 설정될 수 있다. A와 xo가 서로 인접한 각도 예측 방법들이고, B와 xp는 사이의 거리가 1인 각도 예측 방법들일 때, 주변 예측 단위 또는 예측 정보 저장 단위가 A와 B를 인트라 예측 방법으로 하는 예측 단위 또는 예측 정보 저장 단위를 포함하면, xo와 xp는 두 번째 우선 순위 레벨로 설정될 수 있다. 그리고 다른 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다.
또는, xo가 두 번째 우선 순위 레벨로 설정되고, xp가 세 번째 우선 순위 레벨로 설정되고, 다른 예측 방법들은 네 번째 우선 순위 레벨로 설정될 수 있다.
또는, xl, xm, xo 및 xp 모두 첫 번째 우선 순위 레벨로 설정되고, 다른 예측 방법들은 두 번째 우선 순위 레벨로 설정될 수 있다.
미리 결정된 n 개의 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차순으로 정렬될 수 있고, 동일한 우선 순위 레벨을 갖는 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 할당될 수 있다. 정렬된 후보 인트라 예측 방법들에서 현재 블록의 인트라 스킵 모드의 예측 방법 A에 인덱스 d가 할당될 수 있다, 인덱스 d에 대한 인덱스 정보가 생성되고 부호화된 인덱스 정보가 비트 스트림에 기록될 수 있다.
비트 스트림에 인덱스 정보를 기록하는 것은 인덱스 d를 비트 스트림에 개별적으로 기록, 즉 현재 블록이 인트라 스킵 모드를 사용하는지 여부에 대한 정보를 먼저 기록하고, 그 다음 인덱스 값을 기록하는 것일 수 있다. 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차순에 따라 정렬되고 인덱스가 할당되었을 때, 더 큰 인덱스 값을 더 긴 코드 워드에 의해 나타낼 수 있고, 더 작은 인덱스 값을 더 짧은 코드 워드에 의해 나타낼 수 있다.
실시예 5는 비디오를 부호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다. 본 실시예에서, 주변 블록들은 공간적으로 인접한 블록, 시간적으로 인접한 블록 및 텍스처-깊이 인접 블록을 포함할 수 있다. 주변 블록들은 현재 블록과 동일한 프레임에서 공간적으로 좌측에 인접한 블록 및 상측에 인접한 블록, 현재 블록의 좌상측 모서리 위치에 있는 블록, 시간적으로 인접한 프레임에서 현재 블록의 중심 위치에 있는 블록, 및 현재 블록이 깊이 영상 프레임에 있는 경우 깊이 영상 프레임에 대응하는 텍스처 영상 프레임에서 현재 블록과 동일한 공간적 위치에 있는 블록을 포함할 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록과 동일한 프레임에서 공간적으로 좌측에 인접한 블록 및 상측에 인접한 블록, 시간적으로 인접한 프레임에서 현재 블록의 좌상측 모서리 위치, 및 현재 블록의 중심 위치에 있는 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록이 깊이 영상에 있으면, 대응하는 텍스처 영상에서 현재 블록과 동일한 공간적 위치에 있는 블록의 인트라 예측 방법 또한 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬되고, 적어도 하나의 주변 블록들의 인트라 예측 방법에 따라 후보 인트라 예측 방법들에 인덱스가 할당될 수 있다.
본 실시예에서, 후보 인트라 예측 방법들을 정렬할 때, 더 많은 주변 블록들에 의해 사용되는 후보 인트라 예측 방법이 더 큰 발생 확률을 갖는다고 간주될 수 있다. 후보 인트라 예측 방법들을 정렬할 때, 더 많은 주변 블록들에 의해 사용되는 후보 인트라 예측 방법은 더 높은 우선 순위 레벨로 설정될 수 있다.
본 실시예에서, 인트라 스킵 모드의 후보 인트라 예측 방법을 사용하는 주변 블록들의 수에 따라 우선 순위 레벨이 결정될 수 있다. 대부분의 주변 블록에 의해 사용되는 후보 인트라 예측 방법은 가장 높은 우선 순위 레벨로 설정되고, 주변 블록에 의해 전혀 사용되지 않는 후보 인트라 예측 방법은 가장 낮은 우선 순위 레벨로 설정되고, 그리고 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 방법에 따라 정렬될 수 있다. 예를 들어, xl이 세 개의 주변 블록들에 의해 사용되고, xm과 xk 모두 하나의 주변 블록에 의해 사용되고, 그리고 다른 인트라 예측 방법들은 어느 주변 블록에 의해서도 사용되지 않으면, xl은 첫 번째 우선 순위 레벨로 설정되고, xm과 xk는 두 번째 우선 순위 레벨로 설정되고, 다른 인트라 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다. xm과 xk는 미리 결정된 순서에 따라 정렬될 수 있다. 최종 순서는 xl, xm, xk, x2, ... , xn 일 수 있다.
본 실시예에서, 후보 인트라 예측 방법들이 정렬된 후 인덱스가 할당될 수 있다. 정렬된 후보 인트라 예측 방법들에서 현재 블록의 인트라 스킵 모드의 예측 방법 A에 인덱스 d가 할당될 수 있다. 인덱스 d에 대한 인덱스 정보가 생성되고 부호화된 인덱스 정보가 비트 스트림에 기록될 수 있다.
비트 스트림에 인덱스 정보를 기록하는 방법은, 현재 블록의 인트라 스킵 모드의 사용 여부와 함께 인트라 예측 방법을 나타내도록 인덱스 정보를 비트 스트림에 기록하는 것일 수 있다. 가능한 방법은, 인트라 스킵 모드가 사용되지 않았다는 것을 나타내는 0을 비트 스트림에 기록하는 것 및 인트라 스킵 모드가 사용되었다는 것을 나타내는 0이 아닌 값, 즉 인트라 예측 방법에 할당된 인덱스를 나타내는 값을 기록하는 것을 포함할 수 있다.
위 실시예 1 내지 5는 후보 인트라 예측 방법들의 미리 결정된 순서에 대하여 몇 가지 예시를 제공할 수 있다. 미리 결정된 순서는 필요에 따라 정의될 수 있고, 위 실시예에서 제공된 순서들로 한정되지 않는다.
이하에서는 본 개시의 비디오 복호화 방법에 대한 실시예 6 내지 10이 다음과 같이 설명된다.
실시예 6은 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, 인트라 스킵 모드에 대해 네 가지 후보 인트라 예측 방법, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법 및 이중 선형 방법을 이용할 수 있다. 이 네 가지 후보 인트라 예측 방법의 순서는 미리 결정된다. 예를 들어, 본 실시예에서 미리 결정된 순서가 수직 방법, 수평 방법, 우측 아래 대각선 방법 및 이중 선형 방법일 수 있다. 본 실시예의 방법은 다음 과정을 포함할 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록에 공간적으로 인접한 좌측 예측 블록 및 상측 예측 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 1에서와 동일할 수 있고, 실시예 1에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
예를 들어, 현재 블록에 인접한 예측 블록을 주변 블록이라 간주하면, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 현재 블록의 좌측에 인접한 예측 블록 및 현재 블록의 상측에 인접한 예측 블록이, 미리 결정된 후보 인트라 예측 방법들 중 하나를 인트라 예측 방법으로 갖는 적어도 하나의 인트라 코딩된 예측 블록을 포함하면, 그 후보 인트라 예측 방법은 높은 우선 순위 레벨로 설정되고, 그리고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 모두 인트라 예측 모드를 사용하고, 각각 수직 방법과 이중 선형 방법을 인트라 예측 방법으로 사용하면, 수직 방법과 이중 선형 방법은 높은 우선 순위 레벨로 설정되고, 수평 방법과 우측 아래 대각선 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적인 순서는 수직 방법, 이중 선형 방법, 수평 방법 및 우측 아래 대각선 방법일 수 있다.
다른 예로, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 모두 인트라 예측 모드를 사용하고 수평 방법을 인트라 예측 방법으로 갖거나, 또는 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록 중 오직 하나가 인트라 코딩 모드를 사용하고 수평 방법을 인트라 예측 방법으로 갖는다면, 수평 방법은 높은 우선 순위 레벨로 설정되고, 수직 방법, 우측 아래 대각선 방법 및 이중 선형 방법은 낮은 우선 순위 레벨로 설정된다. 최종적인 순서는 수평 방법, 수직 방법, 우측 아래 대각선 방법, 및 이중 선형 방법이다.
또 다른 예로, 상측에 인접한 예측 블록 및 좌측에 인접한 예측 블록이, 인트라 예측 모드를 사용하지 않거나, 또는 미리 결정된 후보 인트라 예측 방법 중 하나가 아닌 인트라 예측 방법을 갖는 인트라 예측 모드를 사용하면, 높은 우선 순위 레벨을 갖는 후보 인트라 예측 방법은 없고, 그리고 최종적인 순서는, 즉 수직 대각선, 수평 대각선, 우측 대각선 및 이선형 대각선 순서인 미리 결정된 순서와 동일할 수 있다.
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 예를 들어, 인덱스 d가 후보 인트라 예측 방법 A를 나타낼 수 있고, 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
실시예 7은 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, 여섯 개의 후보 인트라 예측 방법들, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법, 및 플레인 방법이 현재 블록의 인트라 스킵 모드에 대하여 이용 가능하다. 위의 여섯 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법, 및 플레인 방법일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 인접한 부호화 블록은 주변 블록으로 사용될 수 있다. 현재 블록의 좌측에 공간적으로 인접한 부호화 블록, 현재 블록의 상측에 공간적으로 인접한 부호화 블록 및 현재 블록의 좌상측에 공간적으로 인접한 부호화 블록의 인트라 예측 방법이 결정될 수 있다. 인접한 부호화 블록이 복수의 인트라 예측 방법을 갖는다면, 인트라 예측 방법들 중 하나를 인접한 부호화 블록의 인트라 예측 방법으로 선택할 수 있다. 예를 들어, 현재 블록에 인접한 픽셀에 의해 사용되는 인트라 예측 방법을 인접한 부호화 블록의 인트라 예측 방법으로 선택할 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 2에서와 동일할 수 있고, 실시예 2에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
예를 들어, 현재 블록에 인접한 부호화 블록을 주변 블록이라고 간주하면, 모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 현재 블록의 좌측에 인접한 부호화 블록, 상측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록이, 미리 결정된 후보 인트라 예측 방법들 중 하나를 인트라 예측 방법으로 갖는 적어도 하나의 인트라 코딩된 블록을 포함하면, 그 후보 인트라 예측 방법은 높은 우선 순위 레벨로 결정되고, 그리고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록이, 모두 인트라 예측 모드를 사용하고, 각각 수평 방법, 우측 아래 대각선 방법 및 DC 방법을 인트라 예측 방법으로 사용하면, 수평 방법, 우측 아래 대각선 방법 및 DC 방법은 높은 우선 순위 레벨로 설정될 수 있고, 수직 방법, 이중 선형 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는 수평 방법, 우측 아래 대각선 방법, DC 방법, 수직 방법, 이중 선형 방법 및 플레인 방법 순이다.
다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 오직 둘만이 인트라 예측 모드를 사용하고 수직 방법과 이중 선형 방법을 인트라 예측 방법으로 사용하거나, 또는 위의 세 개의 주변 블록들 모두가 인트라 예측 모드를 사용하지만 인트라 스킵 모드의 미리 결정된 인트라 예측 방법들 중 상이한 두 가지, 즉 수직 방법 및 이중 선형 방법만을 사용한다면, 수직 방법과 이중 선형 방법은 높은 우선 순위 레벨로 설정될 수 있고, 수평 방법, 우측 아래 대각선 방법, DC 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는, 수직 방법, 이중 선형 방법, 수평 방법, 우측 아래 대각선 방법, DC 방법 및 플레인 방법일 수 있다.
또 다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 오직 하나만이 인트라 코딩 모드를 사용하고 수직 방법을 인트라 예측 방법으로 갖거나, 또는 주변 블록들 중 두 개 또는 세 개가 인트라 코딩 방법을 사용하지만, 오직 하나의 미리 결정된 인트라 예측 방법을 사용하고, 이때 이 인트라 예측 방법으로 수직 방법을 사용하면, 수직 방법이 높은 우선 순위 레벨로 설정될 수 있고, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적으로 정렬된 순서는 수직 방법, 수평 방법, 오른쪽 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법일 수 있다. 또 다른 예로, 상측에 인접한 부호화 블록, 좌측에 인접한 부호화 블록 및 좌상측에 인접한 부호화 블록 중 그 어느 것도 인트라 스킵 모드의 미리 결정된 인트라 예측 방법을 인트라 예측 방법으로 갖는 인트라 예측 모드를 사용하지 않으면, 높은 우선 순위 레벨을 갖는 후보 인트라 예측 방법이 없고, 최종적인 순서는 미리 결정된 순서와 동일할 수 있고, 즉, 수직 방법, 수평 방법, 우측 아래 대각선 방법, 이중 선형 방법, DC 방법 및 플레인 방법일 수 있다.
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 인덱스 정보는 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 나타낼 수 있고, 비트 스트림으로부터 획득된 인덱스 정보에 따라 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 결정할 수 있다. 예를 들어, 인덱스 값 0이 인트라 스킵 모드가 사용되지 않음을 나타낼 수 있고, 인덱스 d가 후보 인트라 예측 방법 A를 나타낼 수 있다. 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
실시예 6 및 실시예 7에서 주변 블록은 공간적으로 인접한 블록으로 설명되었으나, 주변 블록은 시간적으로 인접한 블록 및 시점-인접 블록으로 확장될 수 있고, 공간적으로 인접한 블록은 좌측 인접 블록, 상측 인접 블록 및 좌상측 인접 블록에 한정되지 않는다.
실시예 8은 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 현재 블록의 좌측, 상측, 우상측에 공간적으로 인접한 블록들 및 시간적으로 인접한 프레임에서 현재 블록과 동일한 공간적 위치에 있는 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 3에서와 동일할 수 있고, 실시예 3에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
모든 후보 인트라 예측 방법들은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 좌측에 인접한 블록, 상측에 인접한 블록, 우상측에 인접한 블록 및 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록이, 본 실시예의 인트라 스킵 모드의 미리 결정된 후보 인트라 예측 방법들 중 하나를 예측 방법으로 갖는 인트라 코딩된 블록을 포함하면, 주변 블록들이 사용하는 후보 인트라 예측 방법은 높은 우선 순위 레벨로 설정될 수 있고 다른 후보 인트라 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다. 예를 들어, 후보 인트라 예측 방법들 x1, x2, ... , xn 중에서, 상측에 인접한 블록, 좌측에 인접한 블록, 우상측에 인접한 블록 및 시간적으로 인접한 프레임 내의 현재 블록과 같은 공간적 위치에 있는 블록에 의해 사용되는 예측 방법들이, xi, xj 및 xk 를 포함하면, xi, xj 및 xk 는 높은 우선 순위 레벨로 설정되고, 다른 예측 방법들은 낮은 우선 순위 레벨로 설정될 수 있다. 최종적인 순서는 xi, xj, xk, x1, x2, ... , xn일 수 있다.
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 인덱스 정보와 함께 현재 블록이 인트라 스킵 모드를 사용하는지 여부를 나타내는 정보가 비트 스트림으로부터 획득될 수 있고, 현재 블록의 인트라 스킵 모드가 먼저 결정될 수 있다. 인덱스 d는 후보 인트라 예측 방법 A를 나타낼 수 있고, 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
실시예 9는 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다.
본 실시예에서, 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법이 결정될 수 있다. 예를 들어, 현재 블록과 동일한 프레임에서 좌측에 인접한 블록 및 상측에 인접한 블록, 시간적으로 인접한 프레임 내의 현재 블록과 동일한 공간적 위치에 있는 블록, 현재 블록이 의존 시점 영상에 있는 경우에 기본 시점 영상에서 현재 블록과 동일한 공간적 위치에 있는 블록 또는 기본 시점 영상에서 현재 블록의 위치로부터 변이 벡터에 의해 시프트된 위치에 있는 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 4에서와 동일할 수 있고, 실시예 4에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
본 실시예에서, 모든 후보 인트라 예측 방법은 주변 블록의 인트라 예측 방법에 따라 정렬될 수 있다. 예를 들어, 주변 블록에 의해 후보 인트라 예측 방법이 사용되면, 즉, 후보 인트라 예측 방법을 인트라 예측 방법으로 하는 인트라 예측 모드를 사용하는 적어도 하나의 주변 블록이 있으면, 그 후보 인트라 예측 방법은 첫 번째 우선 순위 레벨로 설정되고, 후보 인트라 예측 방법이 주변 블록에 의해 사용되는 인트라 예측 방법과 다르지만 유사하다면, 그 후보 인트라 예측 방법은 두 번째 우선 순위 레벨로 설정되고, 다른 후보 인트라 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다.
다른 예로, 주변 블록의 인트라 예측 방법과 동일한 후보 인트라 예측 방법과 주변 블록의 인트라 예측 방법과 유사한 후보 인트라 예측 방법 모두 첫 번째 우선 순위 레벨로 설정되고, 다른 후보 인트라 예측 방법들은 두 번째 우선 순위 레벨로 설정될 수 있다. 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
예를 들어, 주변 블록이 xl과 xm을 예측 방법으로 하는 블록을 포함한다면, xl과 xm이 첫 번째 우선 순위 레벨로 설정될 수 있다. A와 xo가 서로 인접한 각도 예측 방법들이고, B와 xp는 사이의 거리가 1인 각도 예측 방법들일 때, 주변 블록이 A와 B를 인트라 예측 방법으로 하는 블록을 포함하면, xo와 xp는 두 번째 우선 순위 레벨로 설정될 수 있다. 그리고 다른 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다. 또는 xo가 두 번째 우선 순위 레벨로 설정되고, xp가 세 번째 우선 순위 레벨로 설정되고, 다른 예측 방법들은 네 번째 우선 순위 레벨로 설정될 수 있다. 또는, xl, xm, xo 및 xp 모두 첫 번째 우선 순위 레벨로 설정되고, 다른 예측 방법들은 두 번째 우선 순위 레벨로 설정될 수 있다. 미리 결정된 n 개의 후보 인트라 예측 방법들이 우선 순위 레벨의 내림차순으로 정렬될 수 있고, 동일한 우선 순위 레벨을 갖는 예측 방법들은 미리 결정된 순서에 따라 정렬될 수 있다.
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 예를 들어, 인덱스 d는 후보 인트라 예측 방법 A를 나타낼 수 있고, 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
실시예 10은 비디오를 복호화하는 방법을 제공한다.
본 실시예에서, n 개의 후보 인트라 예측 방법들은 인트라 스킵 모드에 대하여 이용 가능하다. 위의 n 개의 후보 인트라 예측 방법들의 순서는 미리 결정될 수 있다. 예를 들어, 본 실시예의 미리 결정된 순서는, x1, x2, ... , xn 일 수 있다.
단계 1202에서, 현재 블록의 적어도 하나의 인접한 블록의 예측 방법이 결정된다. 주변 블록들은 공간적으로 인접한 블록, 시간적으로 인접한 블록 및 텍스처-깊이 인접 블록을 포함할 수 있다. 현재 블록과 동일한 프레임에서 공간적으로 좌측에 인접한 블록 및 상측에 인접한 블록, 현재 블록의 좌상측 모서리 위치에 있는 블록, 시간적으로 인접한 프레임에서 현재 블록의 중심 위치에 있는 블록, 및 현재 블록이 깊이 영상 프레임에 있는 경우 깊이 영상 프레임에 대응하는 텍스처 영상 프레임에서 현재 블록과 동일한 공간적 위치에 있는 블록의 인트라 예측 방법이 결정될 수 있다.
본 실시예에서, 현재 블록의 인트라 스킵 모드의 후보 인트라 예측 방법들이 정렬될 수 있다. 이 단계는 실시예 5에서와 동일할 수 있고, 실시예 5에서의 인덱스와 후보 인트라 예측 방법 사이의 관계가 획득될 수 있다.
본 실시예에서, 인트라 스킵 모드의 후보 인트라 예측 방법을 사용하는 주변 블록들의 수에 따라 우선 순위 레벨이 결정될 수 있다. 대부분의 주변 블록에 의해 사용되는 후보 인트라 예측 방법은 가장 높은 우선 순위 레벨로 설정되고, 주변 블록에 의해 전혀 사용되지 않는 후보 인트라 예측 방법은 가장 낮은 우선 순위 레벨로 설정되고, 그리고 동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들은 미리 결정된 방법에 따라 정렬될 수 있다. 예를 들어, xl이 세 개의 주변 블록들에 의해 사용되고, xm과 xk 모두 하나의 주변 블록에 의해 사용되고, 그리고 다른 인트라 예측 방법들은 어느 주변 블록에 의해서도 사용되지 않으면, xl은 첫 번째 우선 순위 레벨로 설정되고, xm과 xk는 두 번째 우선 순위 레벨로 설정되고, 다른 인트라 예측 방법들은 세 번째 우선 순위 레벨로 설정될 수 있다. xm과 xk는 미리 결정된 순서에 따라 정렬될 수 있다. 최종 순서는 xl, xm, xk, x2, ... , xn 일 수 있다..
본 실시예에서, 비트 스트림을 파싱하여, 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보가 획득될 수 있다. 인덱스 정보는 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 나타낼 수 있고, 비트 스트림으로부터 획득된 인덱스 정보에 따라 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 결정할 수 있다. 예를 들어, 인덱스 값 0이 인트라 스킵 모드가 사용되지 않음을 나타낼 수 있고, 인덱스 d는 후보 인트라 예측 방법 A를 나타낼 수 있다. 획득된 인덱스 d가 나타내는 후보 인트라 예측 방법 A가, 현재 블록의 인트라 스킵 모드의 인트라 예측 방법으로 결정될 수 있다. 결정된 인트라 예측 방법을 사용하여 현재 블록의 복호화가 수행될 수 있다.
본 개시는 상기 부호화 방법 및 복호화 방법을 각각 시행할 수 있는 부호화 장치 및 복호화 장치 또한 제공한다.
도 3은 일 실시예에 따른 비디오 부호화 장치의 블록도를 나타낸다.
도 3에 도시된 바와 같이, 본 개시의 부호화 장치(300)는 주변 블록 예측 방법 결정부(310), 인덱스 할당부(320), 인덱스 정보 생성부(330), 및 부호화부(340)를 포함할 수 있다.
주변 블록 예측 방법 결정부(310)는 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정할 수 있다.
인덱스 할당부(320)는 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들을 정렬하고, 정렬된 후보 인트라 예측 방법들에 인덱스를 할당할 수 있다. 일 실시예에 따르면, 적어도 하나의 주변 블록의 인트라 예측 방법에 따라 결정된 현재 블록에 의해 사용될 확률이 더 큰 후보 인트라 예측 방법은 높은 우선 순위 레벨로 결정될 수 있다.
인덱스 정보 생성부(330)는 현재 블록의 인트라 예측 방법을 결정하고, 인덱스 할당에 따라 후보 인트라 예측 방법들 중에서 현재 블록의 인트라 예측 방법을 나타내는 인덱스 정보를 생성할 수 있다.
부호화부(340)는 생성된 인덱스 정보를 부호화하고 비트 스트림을 출력할 수 있다.
본 개시의 부호화 장치(300)는 상기 실시예 1 내지 5를 포함하는 본 개시의 비디오를 부호화하는 방법을 수행할 수 있고, 이에 한정되지는 않는다.
도 4는 일 실시예에 따른 비디오 복호화 장치의 블록도를 나타낸다.
도 4에 도시된 바와 같이, 본 개시의 복호화 장치(400)는 주변 블록 예측 방법 결정부(410), 후보 인트라 예측 방법 정렬부(420), 인덱스 정보 획득부(430), 및 복호화부(440)를 포함할 수 있다.
주변 블록 예측 방법 결정부(410)는 인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정할 수 있다.
후보 인트라 예측 방법 정렬부(420)는 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 현재 블록에 대해 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 우선 순위 레벨에 따라 후보 인트라 예측 방법들을 정렬할 수 있다. 일 실시예에 따르면, 적어도 하나의 주변 블록의 인트라 예측 방법에 따라 결정된 현재 블록에 의해 사용될 확률이 더 큰 후보 인트라 예측 방법은 높은 우선 순위 레벨로 결정될 수 있다.
인덱스 정보 획득부(430)는 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득할 수 있다.
복호화부(440)는 정렬된 후보 인트라 예측 방법들 중에서 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 현재 블록의 인트라 예측 방법으로서 결정하고, 결정된 인트라 예측 방법을 사용하여 현재 블록을 복호화할 수 있다.
본 개시의 복호화 장치(400)는 상기 실시예 6 내지 10을 포함하는 본 개시의 비디오를 복호화하는 방법을 수행할 수 있고, 이에 한정되지는 않는다.
본 개시의 부호화/복호화 방법 및 부호화/복호화 장치는, 현재 블록에 인접한 이미 부호화/복호화된 주변 블록의 인트라 스킵 모드의 인트라 예측 방법을 통해 현재 블록의 인트라 스킵 모드의 인트라 예측 방법을 결정할 수 있다. 공간적으로 인접한 블록, 시간적으로 인접한 블록, 시점-인접 블록 및 깊이-텍스처 인접 블록들은 서로 매우 유사하고, 서로 매우 유사한 예측 방법을 사용할 수 있다. 따라서 인접한 블록에 의해 사용되는 예측 방법은 현재 블록에 의해 사용될 확률이 매우 높다. 따라서, 본 개시는 현재 블록에 의해 사용될 수 있는 각 후보 인트라 예측 방법의 확률을 위의 예측 프로세스에 따라 결정하고, 짧은 코드 워드로 높은 확률을 갖는 예측 방법을 부호화/복호화하고, 그리고 긴 코드 워드로 낮은 확률을 갖는 예측 방법을 부호화/복호화하고, 이를 통해 예측 방법의 코드 워드의 평균 길이를 줄일 수 있다. 따라서, 본 개시는 인트라 스킵 모드의 각 인트라 예측 방법을 동적으로 조정할 수 있고, 예측 방법 코딩의 오버헤드를 줄이기 위해서 최적의 코딩 방식을 실시간으로 제공하여, 비디오 코딩의 효율을 증가시킨다.
상술한 내용은 본 개시의 단지 바림직한 실시예일 뿐이고, 보호 범위를 제한하지는 않는다. 본 개시의 사상과 원리에서 벗어나지 않는 모든 변경, 동등한 대체 또는 개선은 본 개시의 보호 범위 내에 포함될 것이다.
300: 비디오 부호화 장치
310: 주변 블록 예측 방법 결정부
320: 인덱스 할당부
330: 인덱스 정보 생성부
340: 부호화부
400: 비디오 복호화 장치
410: 주변 블록 예측 방법 결정부
420: 후보 인트라 예측 방법 정렬부
430: 인덱스 정보 획득부
440: 복호화부

Claims (15)

  1. 비디오를 복호화하는 방법에 있어서,
    인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계;
    상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 단계;
    상기 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 단계;
    상기 정렬된 후보 인트라 예측 방법들 중에서 상기 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 상기 현재 블록의 인트라 예측 방법으로서 결정하는 단계; 및
    상기 결정된 인트라 예측 방법을 사용하여 상기 현재 블록을 복호화하는 단계;
    를 포함하는, 비디오를 복호화하는 방법.
  2. 제1 항에 있어서,
    상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 단계는, 상기 후보 인트라 예측 방법들을 상기 우선 순위 레벨의 내림차 순으로 정렬하는 것을 포함하고,
    상기 우선 순위 레벨의 내림차 순으로 정렬된 후보 인트라 예측 방법들을 나타내는 코드워드는 상기 코드워드 길이의 오름차순인 것을 특징으로 하는, 비디오를 복호화하는 방법.
  3. 제1 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은,
    상기 현재 블록에 의해 사용될 확률이 더 높은 후보 인트라 예측 방법에 대해 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오를 복호화하는 방법.
  4. 제1 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하는 것은,
    상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법에 대해 상기 적어도 하나의 주변 블록들에 의해 사용되지 않는 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오를 복호화하는 방법.
  5. 제1 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은,
    상기 적어도 하나의 주변 블록들에 의해 사용되지 않고, 상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법이 속한 소정의 그룹에 속한 후보 인트라 예측 방법에 대해, 상기 적어도 하나의 주변 블록들에 의해 사용되는 인트라 예측 방법보다 더 낮고, 상기 소정의 그룹에 속하지 않은 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오를 복호화하는 방법.
  6. 제1 항에 있어서,
    상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 것은,
    동일한 우선 순위 레벨을 갖는 후보 인트라 예측 방법들을 미리 결정된 순서에 따라 정렬하는 것을 포함하는, 비디오를 복호화하는 방법.
  7. 제1 항에 있어서,
    상기 인덱스 정보는, 상기 후보 인트라 예측 방법들을 나타내는 인덱스들 이외의 소정 인덱스에 의해 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 더 나타내고,
    상기 방법은,
    상기 비트 스트림으로부터 획득된 인덱스 정보에 따라 상기 현재 블록이 상기 인트라 스킵 모드를 사용하는지 여부를 결정하는 단계를 더 포함하는, 비디오를 복호화하는 방법.
  8. 제1 항에 있어서,
    상기 현재 블록에 인접한 상기 적어도 하나의 주변 블록들은, 상기 현재 블록에 공간적으로 인접한 블록, 상기 현재 블록에 시간적으로 인접한 블록, 상기 현재 블록이 의존 시점 프레임에 있는 경우 상기 의존 시점 프레임에 대응하는 기본 시점 프레임에서 상기 현재 블록과 같은 위치에 있는 블록, 및 상기 현재 블록이 깊이맵 프레임에 있는 경우 상기 깊이맵 프레임에 대응하는 텍스처 프레임에서 상기 현재 블록과 같은 위치에 있는 블록 중 하나 이상을 포함하는, 비디오를 복호화하는 방법.
  9. 제1 항에 있어서,
    상기 현재 블록의 데이터 단위는, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 및 변환 블록 중 어느 하나이고,
    상기 주변 블록의 데이터 단위는, 최대 부호화 단위, 최대 부호화 블록, 부호화 단위, 부호화 블록, 예측 단위, 예측 블록, 변환 단위, 변환 블록, 움직임 정보 저장 단위, 움직임 정보 저장 블록, 예측 정보 저장 단위, 및 예측 정보 저장 블록 중 어느 하나인, 비디오를 복호화하는 방법.
  10. 비디오 복호화 장치에 있어서,
    인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 주변 블록 예측 방법 결정부;
    상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 후보 인트라 예측 방법 정렬부;
    상기 후보 인트라 예측 방법들 중 하나를 나타내는 인덱스 정보를 비트 스트림으로부터 획득하는 인덱스 정보 획득부; 및
    상기 정렬된 후보 인트라 예측 방법들 중에서 상기 획득된 인덱스 정보가 나타내는 후보 인트라 예측 방법을 상기 현재 블록의 인트라 예측 방법으로서 결정하고, 상기 결정된 인트라 예측 방법을 사용하여 상기 현재 블록을 복호화하는 복호화부;
    를 포함하는, 비디오 복호화 장치.
  11. 제10 항에 있어서,
    상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하는 것은, 상기 후보 인트라 예측 방법들을 상기 우선 순위 레벨의 내림차 순으로 정렬하는 것을 포함하고,
    상기 우선 순위 레벨의 내림차 순으로 정렬된 후보 인트라 예측 방법들을 나타내는 코드워드는 상기 코드워드 길이의 오름차순인 것을 특징으로 하는, 비디오 복호화 장치.
  12. 제10 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 상기 우선 순위 레벨을 결정하는 것은,
    상기 현재 블록에 의해 사용될 확률이 더 높은 후보 인트라 예측 방법에 대해 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오 복호화 장치.
  13. 제10 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하는 것은,
    상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법에 대해 상기 적어도 하나의 주변 블록들에 의해 사용되지 않는 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오 복호화 장치.
  14. 제10 항에 있어서,
    상기 현재 블록에 대해 상기 인트라 스킵 모드의 상기 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하는 것은,
    상기 적어도 하나의 주변 블록들에 의해 사용되는 후보 인트라 예측 방법에 대해 상기 적어도 하나의 주변 블록들에 의해 사용되지 않는 후보 인트라 예측 방법보다 더 높은 우선 순위 레벨을 결정하는 것을 포함하는, 비디오 복호화 장치.
  15. 비디오를 부호화하는 방법에 있어서,
    인트라 스킵 모드를 사용하는 현재 블록에 인접한 적어도 하나의 주변 블록들의 인트라 예측 방법을 결정하는 단계;
    상기 적어도 하나의 주변 블록들의 상기 인트라 예측 방법에 따라, 상기 현재 블록에 대해 상기 인트라 스킵 모드의 후보 인트라 예측 방법들의 우선 순위 레벨을 결정하고, 상기 우선 순위 레벨에 따라 상기 후보 인트라 예측 방법들을 정렬하고, 상기 정렬된 후보 인트라 예측 방법들에 인덱스를 할당하는 단계;
    상기 현재 블록의 인트라 예측 방법을 결정하는 단계;
    상기 인덱스 할당에 따라 상기 후보 인트라 예측 방법들 중에서 상기 현재 블록의 상기 인트라 예측 방법을 나타내는 인덱스 정보를 생성하는 단계; 및
    상기 생성된 인덱스 정보를 부호화하고 비트 스트림을 출력하는 단계;
    를 포함하는, 비디오를 부호화하는 방법.
KR1020160150334A 2015-12-11 2016-11-11 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치 KR20170069917A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US15/772,978 US10547868B2 (en) 2015-12-11 2016-11-17 Method and device for encoding and decoding information indicating intra skip mode prediction method
PCT/KR2016/013240 WO2017099385A1 (ko) 2015-12-11 2016-11-17 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510920963.8 2015-12-11
CN201510920963.8A CN106878752B (zh) 2015-12-11 2015-12-11 一种视频编码模式的编解码方法和装置

Publications (1)

Publication Number Publication Date
KR20170069917A true KR20170069917A (ko) 2017-06-21

Family

ID=59177363

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160150334A KR20170069917A (ko) 2015-12-11 2016-11-11 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치

Country Status (3)

Country Link
US (1) US10547868B2 (ko)
KR (1) KR20170069917A (ko)
CN (1) CN106878752B (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019022568A1 (ko) * 2017-07-28 2019-01-31 한국전자통신연구원 영상 처리 방법, 그를 이용한 영상 부호화/복호화 방법 및 그 장치
US11224018B2 (en) 2018-02-23 2022-01-11 Samsung Electronics Co., Ltd. Electronic device and method for reducing current consumption of electronic device in near field wireless communication using same

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI761552B (zh) * 2017-07-13 2022-04-21 美商松下電器（美國）知識產權公司 編碼裝置、編碼方法、解碼裝置及解碼方法
CN110049322B (zh) * 2018-01-15 2021-02-05 北京金山云网络技术有限公司 模式选择的方法、装置、电子设备及存储介质
US10728542B2 (en) * 2018-04-09 2020-07-28 Tencent America LLC Methods and apparatuses for sub-block motion vector prediction
CN113347434B (zh) * 2019-06-21 2022-03-29 杭州海康威视数字技术股份有限公司 预测模式的解码、编码方法及装置
CN112437304B (zh) * 2019-08-26 2022-06-03 腾讯科技（深圳）有限公司 视频解码方法、编码方法、装置、设备及可读存储介质
WO2021062684A1 (en) * 2019-09-30 2021-04-08 Huawei Technologies Co., Ltd. Encoder, decoder and corresponding methods for inter prediction

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101306834B1 (ko) 2008-09-22 2013-09-10 에스케이텔레콤 주식회사 인트라 예측 모드의 예측 가능성을 이용한 영상 부호화/복호화 장치 및 방법
US9532058B2 (en) * 2011-06-03 2016-12-27 Qualcomm Incorporated Intra prediction mode coding with directional partitions
HUE031000T2 (en) 2011-06-28 2017-06-28 Samsung Electronics Co Ltd Video decoding method using intra prediction
TWI517679B (zh) 2011-07-01 2016-01-11 三星電子股份有限公司 利用統一的可獲性檢查以畫面內預測做視訊編碼的方法與裝置以及利用統一的可獲性檢查以畫面內預測做視訊解碼的方法與裝置
JP2013077898A (ja) * 2011-09-29 2013-04-25 Jvc Kenwood Corp 画像符号化装置、画像符号化方法及び画像符号化プログラム
US9154796B2 (en) * 2011-11-04 2015-10-06 Qualcomm Incorporated Intra-mode video coding
KR102386837B1 (ko) 2011-12-05 2022-04-14 엘지전자 주식회사 인트라 예측 방법 및 장치
KR20130072139A (ko) 2011-12-21 2013-07-01 연세대학교 산학협력단 적응적인 후보 예측 모드에 따른 인트라 예측 부호화 방법 및 그 장치
US9491458B2 (en) * 2012-04-12 2016-11-08 Qualcomm Incorporated Scalable video coding prediction with non-causal information

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019022568A1 (ko) * 2017-07-28 2019-01-31 한국전자통신연구원 영상 처리 방법, 그를 이용한 영상 부호화/복호화 방법 및 그 장치
US11044471B2 (en) 2017-07-28 2021-06-22 Electronics And Telecommunications Research Institute Image processing method, and image encoding/decoding method and device which use same
US11463690B2 (en) 2017-07-28 2022-10-04 Electronics And Telecommunications Research Institute Image processing method, and image encoding/decoding method and device which use same
US11838502B2 (en) 2017-07-28 2023-12-05 Electronics And Telecommunications Research Institute Image processing method, and image encoding/decoding method and device which use same
US11224018B2 (en) 2018-02-23 2022-01-11 Samsung Electronics Co., Ltd. Electronic device and method for reducing current consumption of electronic device in near field wireless communication using same

Also Published As

Publication number Publication date
US20180324460A1 (en) 2018-11-08
CN106878752B (zh) 2022-03-04
US10547868B2 (en) 2020-01-28
CN106878752A (zh) 2017-06-20

Similar Documents

Publication Publication Date Title
US11750809B2 (en) Encoding and decoding methods and apparatuses with multiple image block division manners
KR20170069917A (ko) 인트라 스킵 모드의 예측 방법을 나타내는 정보의 부호화 방법 및 장치, 복호화 방법 및 장치
KR102540190B1 (ko) Mpm 리스트를 사용하는 인트라 예측 기반 영상 코딩 방법 및 그 장치
JP5855013B2 (ja) 映像符号化の方法及び装置
US8831107B2 (en) Method and device for video coding and decoding
KR101772459B1 (ko) 신규한 인트라 예측 모드
WO2011046008A1 (ja) 動画像符号化装置、および、動画像復号装置
KR20130085977A (ko) 변환 유닛 내의 다수 부호 비트 은폐
US20160373767A1 (en) Encoding and Decoding Methods and Apparatuses
US20230353768A1 (en) Method and apparatus for processing video signal using affine prediction
US11871030B2 (en) Methods and apparatuses for encoding and decoding motion vector difference using sequence MMVD information
US9503751B2 (en) Method and apparatus for simplified depth coding with extended prediction modes
CN113424529A (zh) 用于执行基于mrl的帧内预测的图像编译方法和装置
JP6212890B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
US11750801B2 (en) Method for coding intra-prediction mode, and device for same
CN113767625A (zh) 基于mpm列表的帧内预测方法及其设备
JP7415058B2 (ja) 決定装置、符号化装置、復号装置及びプログラム
JP7194539B2 (ja) 符号化装置、復号装置及びプログラム
JP7093152B2 (ja) 符号化装置、復号装置及びプログラム
JP6956471B2 (ja) 符号化装置、復号装置及びプログラム
KR20200004348A (ko) 타겟 영역 수정을 통해 비디오 신호를 처리하는 방법 및 장치
US8818121B2 (en) Motion detector, image processing device, and image processing system
JP2021090221A (ja) 符号化装置、復号装置及びプログラム
JP2022017254A (ja) 符号化装置、復号装置及びプログラム
JP2021090219A (ja) 符号化装置、復号装置及びプログラム

Legal Events

Date Code Title Description
A201 Request for examination