KR102479076B1 - 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 - Google Patents
가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 Download PDFInfo
- Publication number
- KR102479076B1 KR102479076B1 KR1020207030396A KR20207030396A KR102479076B1 KR 102479076 B1 KR102479076 B1 KR 102479076B1 KR 1020207030396 A KR1020207030396 A KR 1020207030396A KR 20207030396 A KR20207030396 A KR 20207030396A KR 102479076 B1 KR102479076 B1 KR 102479076B1
- Authority
- KR
- South Korea
- Prior art keywords
- mode
- video
- intra prediction
- intra
- block
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 105
- 238000012545 processing Methods 0.000 claims description 24
- 230000008569 process Effects 0.000 description 51
- 239000000523 sample Substances 0.000 description 43
- 230000033001 locomotion Effects 0.000 description 30
- 230000006835 compression Effects 0.000 description 24
- 238000007906 compression Methods 0.000 description 24
- 239000013598 vector Substances 0.000 description 21
- 238000010586 diagram Methods 0.000 description 19
- 239000000872 buffer Substances 0.000 description 16
- 238000005516 engineering process Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 9
- 238000009795 derivation Methods 0.000 description 7
- 239000013074 reference sample Substances 0.000 description 7
- 230000002123 temporal effect Effects 0.000 description 7
- 241000023320 Luma <angiosperm> Species 0.000 description 6
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 6
- 238000013139 quantization Methods 0.000 description 6
- 230000002093 peripheral effect Effects 0.000 description 5
- 230000000007 visual effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000006073 displacement reaction Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000009877 rendering Methods 0.000 description 3
- FZEIVUHEODGHML-UHFFFAOYSA-N 2-phenyl-3,6-dimethylmorpholine Chemical compound O1C(C)CNC(C)C1C1=CC=CC=C1 FZEIVUHEODGHML-UHFFFAOYSA-N 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013138 pruning Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000013403 standard screening design Methods 0.000 description 2
- 241000282412 Homo Species 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000000779 smoke Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
- H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
디코더에서의 비디오 디코딩을 위한 방법은, 인트라 예측 모드에서 인코딩된 블록에 대해 후보 리스트를 도출하는 단계 - 상기 후보 리스트는, 복수의 인트라 예측 모드 중 첫 번째 것인 상기 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및 상기 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 정해진 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -를 포함한다. 상기 방법은 도출된 후보 리스트에 따라 상기 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하는 단계를 더 포함한다.
Description
참조에 의한 통합
본 출원은 2018년 7월 13일에 "METHODS AND APPARATUS FOR MOST PROBABLE MODE DERIVATION"라는 명칭으로 출원된 미국 가출원 제62/698,014호에 대한 우선권의 혜택을 주장하는, 2018년 9월 28일에 "METHODS AND APPARATUS FOR MOST PROBABLE MODE DERIVATION"라는 명칭으로 출원된 미국 특허출원 제16/147,544호에 대한 우선권의 혜택을 주장하며, 이들 출원의 내용 전체는 참조에 의해 본 명세서에 포함된다.
본 개시는 비디오 코딩과 일반적으로 관련된 실시예를 설명한다.
본 명세서에 제공되는 배경기술 설명은 본 개시의 맥락을 일반적으로 제시하기 위한 것이다. 현재 이름이 언급되는 발명자의 저작물은, 이 배경 기술 부분에 그 저작물이 기재된 범위 내에서, 또한 달리 출원 당시에 종래 기술로 볼 수 없는 설명의 측면은, 본 개시에 대한 종래기술로서 명시적으로도 암시적으로도 인정되지 않는다.
비디오 코딩 및 디코딩은 움직임 보상(motion compensation)을 수반하는 인터 화상 예측(inter-picture prediction)을 사용하여 수행될 수 있다. 압축되지 않은 디지털 비디오는 일련의 화상을 포함할 수 있으며, 각각의 화상은 예를 들어 1920x1080 휘도 샘플 및 연관된 색차(chrominance) 샘플의 공간 차원(spatial dimension)를 갖는다. 일련의 화상은, 예를 들어 초당 60개의 화상 또는 60Hz의 고정되거나 가변적인 화상 레이트(비공식적으로 프레임 레이트라고도 함)를 가질 수 있다. 압축되지 않은 비디오에는 상당한 비트 레이트 요건이 있다. 예를 들어, 샘플당 8비트에서 1080p60 4:2:0 비디오(60Hz 프레임 레이트에서 1920x1080 휘도 샘플 해상도)는 약 1.5Gbit/s 대역폭이 필요하다. 1시간 분량의 그러한 비디오에는 600GByte 이상의 저장 공간이 필요하다.
비디오 코딩 및 디코딩의 한 가지 목적은 압축을 통한, 입력 비디오 신호에서의 리던던시(redundancy)의 감소일 수 있다. 압축은 전술한 대역폭 또는 저장 공간의 요건을 경우에 따라 2 자릿수 이상 줄이도록 도와준다. 무손실 압축 및 무손실 압축뿐만 아니라 이들의 조합이 채용될 수 있다. 무손실 압축은 압축된 원본 신호로부터 원본 신호의 정확한 사본(copy)이 재구성될 수 있는 기법을 말한다. 손실 압축을 사용하는 경우, 재구성된 신호는 원본 신호와 동일하지 않을 수 있지만, 원본 신호와 재구성된 신호 사이의 왜곡은 재구성된 신호가 의도된 애플리케이션에 유용하게 할 정도로 충분히 작다. 비디오의 경우, 손실 압축이 널리 사용된다. 허용되는 왜곡의 양은 애플리케이션에 따라 다르다. 예를 들어, 특정 소비자 스트리밍 애플리케이션의 사용자는 텔레비전 공헌 애플리케이션(television contribution applications)의 사용자보다 더 높은 왜곡을 허용할 수 있다. 달성 가능한 압축률은 허용 가능한/용인 가능한 왜곡이 높을수록 압축률이 더 높다는 것을 반영할 수 있다.
비디오 인코더 및 디코더는 예를 들어 움직임 보상, 변환, 양자화 및 엔트로피 코딩을 포함하는 몇몇 광범위한 카테고리로부터의 기법을 이용할 수 있다.
비디오 코덱 기술은 인트라 코딩으로 알려진 기법을 포함할 수 있다. 인트라 코딩에서, 샘플 값은 샘플 또는 이전에 재구성된 참조 화상으로부터의 다른 데이터에 대한 참조 없이 표현된다. 일부 비디오 코덱에서, 화상은 샘플의 블록으로 공간적으로 세분된다. 모든 샘플의 블록이 인트라 모드로 코딩되는 경우, 그 화상은 인트라 화상일 수 있다. 인트라 화상 및 독립 디코더 리프레시 화상(independent decoder refresh picture)와 같은 그 도출물(derivation)은 디코더 상태를 리셋하는 데 사용될 수 있고, 따라서 코딩된 비디오 비트 스트림 및 비디오 세션에서 제1 화상으로서, 또는 정지 이미지(still image)로서 사용될 수 있다. 인트라 블록의 샘플은 변환에 노출될 수 있고, 변환 계수는 엔트로피 코딩 전에 양자화될 수 있다. 인트라 예측은 사전 변환 영역(pre-transform domain)에서 샘플 값을 최소화하는 기법일 수 있다. 경우에 따라서는, 변환 후 DC 값이 작을수록, 그리고 AC 계수가 작을수록, 엔트로피 코딩 후의 블록을 표현하기 위해 주어진 양자화 스텝 크기(quantization step size)에서 더 적은 비트가 요구된다.
예를 들어 MPEG-2 생성 코딩 기술로부터 알려진 바와 같은 전통적인 인트라 코딩은 인트라 예측을 사용하지 않는다. 그러나 일부 새로운 비디오 압축 기술은, 예를 들어, 공간적으로 이웃하고, 디코딩 순서에서 선행하는 데이터의 블록의 인코딩/디코딩 동안에 획득된 주위 샘플 데이터 및/또는 메타 데이터에 근거하여 시도하는 기법을 포함한다. 이러한 기법은 이하 "인트라 예측" 기법로 불린다. 적어도 일부 경우에, 인트라 예측은 참조 화상으로부터가 아니고 재구성중인 현재 화상으로부터의 참조 데이터만을 사용한다는 것에 유의하기 바란다.
많은 다른 형태의 인트라 예측이 있을 수 있다. 주어진 비디오 코딩 기술에서 이러한 기법 중 하나 이상이 사용될 수 있는 경우, 사용중인 기법은 인트라 예측 모드로 코딩될 수 있다. 어떤 경우에, 모드는 서브모드(submode) 및/또는 파라미터를 가질 수 있고, 이들은 개별적으로 코딩되거나 모드 코드워드(mode codeword)에 포함될 수 있다. 주어진 모드/서브모드/파라미터 조합에 사용할 코드 워드는 인트라 예측을 통해 코딩 효율 이득에 영향을 줄 수 있으므로, 엔트로피 코딩 기술이 코드 워드를 비트스트림으로 변환하는 데 사용될 수 있다.
인트라 예측의 특정 모드는 H.264와 함께 도입되었고, H.265에서 개선되었으며, 공동 탐색 모델(as joint exploration model, JEM), 다목적 비디오 코딩(versatile video coding, VVC), 벤치마크 세트(benchmark set, BMS)와 같은 더 새로운 코딩 기술에서 더욱 개선되었다. 예측자 블록(predictor block)은 이미 이용 가능한 샘플에 속하는 이웃 샘플 값을 사용하여 형성될 수 있다. 이웃 샘플의 샘플 값은 방향에 따라 예측자 블록으로 복사된다. 사용 시에 방향에 대한 참조는 비 스트림으로 코딩될 수 있거나 그 자체가 예측될 수 있다.
비디오 코딩 기술이 발전함에 따라 가능한 방향의 수가 증가하였다. H.264(2003년)에는 9개의 상이한 방향이 나타낼 수 있었다. 이는 H.265(2013년)에서 33개로 증가했으며, JEM/VVC/BMS는 공개 시점에, 최대 65개의 방향을 지원할 수 있다. 가장 가능성이 높은 방향을 식별하기 위한 실험이 수행되었으며, 엔트로피 코딩의 특정 기술은 적은 수의 비트로 그러한 가능성이 있는 방향을 나타내는 데 사용되어, 보다 가능성이 낮은 방향에 대해 특정 페널티를 허용한다. 또한, 방향 자체는 때때로 이미 디코딩된, 이웃하는 블록에 사용된 이웃 방향으로부터 예측될 수 있다.
방향을 나타내는, 코딩된 비디오 비트 스트림 내의 인트라 예측 방향 비트의 매핑은 비디오 코딩 기술과 다른 형태의 비디오 코딩 기술일 수 있으며; 예를 들어 예측 방향의 간단한 직접 매핑에서부터 인트라 예측 모드, 코드워드, 가장 가능성이 높은 모드와 유사한 기법을 포함하는 복잡한 적응형 방식(complex adaptive scheme)에 이르기까지 다양하다. 당업자는 이러한 기법에 쉽게 익숙하다. 그러나 모든 경우에, 특정 다른 방향보다 비디오 콘텐츠에 있어 통계적으로 발생할 가능성이 더 적은 특정 방향이 있을 수 있다. 비디오 압축의 목표는 리던던시를 감소시키는 것이므로, 잘 작동하는 비디오 코딩 기술에서, 이러한 가능성이 더 적은 방향은 가능성이 더 높은 방향보다 많은 수의 비트로 표현될 것이다.
VVC는 HEVC에 대한 추가 개선인 차세대 비디오 코딩 표준이다. HEVC의 인트라 예측 모드는 33개의 방향 모드를 사용하지만, VVC의 인트라 예측 모드는 압축 방향을 개선하기 위해 65개의 방향 모드를 사용하다. 그러나 종래의 HEVC 인트라 예측 모드 프로세스는 VVC에 포함된 추가적인 방향 모드를 처리할 수 없다.
본 개시의 일 실시예에 따르면, 인트라 예측 모드(intra prediction mode)에서 인코딩된 블록에 대해 후보 리스트를 도출하는 단계 - 상기 후보 리스트는, 복수의 인트라 예측 모드 중 첫 번째 것인 상기 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및 상기 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 정해진 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -를 포함하는 디코더에서의 비디오 디코딩을 위한 방법이 제공된다. 상기 방법은 도출된 후보 리스트에 따라 상기 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하는 단계를 더 포함한다.
본 개시의 일 실시예에 따르면, 인트라 예측 모드에서 인코딩된 블록에 대해 후보 리스트를 도출하록 구성된 처리 회로 - 상기 후보 리스트는, 복수의 인트라 예측 모드 중 첫 번째 것인 상기 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및 상기 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 정해진 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -를 포함하는 비디오 디코더가 제공된다. 상기 처리 회로는 추가로, 도출된 후보 리스트에 따라 상기 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하도록 구성된다.
본 개시의 일 실시예에 따르면, 명령어가 저장된, 컴퓨터로 판독 가능한 비일시적인 매체를 제공하며, 상기 명령어는 비디오 디코딩 장치의 프로세서에 의해 실행될 때, 상기 프로세서로 하여금, 인트라 예측 모드에서 인코딩된 블록에 대해 후보 리스트를 도출하는 단계 - 상기 후보 리스트는, 복수의 인트라 예측 모드 중 첫 번째 것인 상기 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및 상기 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 정해진 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -를 포함하는 방법을 수행하게 한다. 상기 방법은 도출된 후보 리스트에 따라 상기 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하는 단계를 포함하는 방법을 더 포함한다.
개시된 주제의 추가 특징, 성질 및 다양한 이점은 이하의 상세한 설명 및 첨부 도면으로부터 더욱 명백해질 것이다.
도 1은 일 실시예에 따른 통신 시스템(100)의 단순화된 블록도의 개략도이다.
도 2는 일 실시예에 따른 통신 시스템(200)의 단순화된 블록도의 개략도이다.
도 3은 일 실시예에 따른 디코더의 단순화된 블록도의 개략도이다.
도 4는 일 실시예에 따른 인코더의 단순화된 블록도의 개략도이다.
도 5는 다른 실시예에 따른 인코더의 블록도를 도시한다.
도 6은 다른 실시예에 따른 디코더의 블록도를 도시한다.
도 7은 예시적인 인트라 예측 모드의 개략도이다.
도 8의 (A) 및 (B)는 35개의 예측 모드에 대한 다양한 각 모드(angular mode)를 나타낸다.
도 9의 (A) 및 (B)는 67개의 예측 모드에 대한 다양한 각 모드를 나타낸다.
도 10은 현재 블록 및 그 주위 이웃의 개략도이다.
도 11은 인코더 또는 디코더에 의해 수행되는 프로세스의 일 실시예를 나타낸다.
도 12는 인코더 또는 디코더에 의해 수행되는 프로세스의 일 실시예를 나타낸다.
도 13은 인코더 또는 디코더에 의해 수행되는 프로세스의 일 실시예를 나타낸다.
도 14는 현재 블록 및 이웃 블록의 개략도이다.
도 15는 일 실시예에 따른 컴퓨터 시스템의 개략도이다.
도 1은 일 실시예에 따른 통신 시스템(100)의 단순화된 블록도의 개략도이다.
도 2는 일 실시예에 따른 통신 시스템(200)의 단순화된 블록도의 개략도이다.
도 3은 일 실시예에 따른 디코더의 단순화된 블록도의 개략도이다.
도 4는 일 실시예에 따른 인코더의 단순화된 블록도의 개략도이다.
도 5는 다른 실시예에 따른 인코더의 블록도를 도시한다.
도 6은 다른 실시예에 따른 디코더의 블록도를 도시한다.
도 7은 예시적인 인트라 예측 모드의 개략도이다.
도 8의 (A) 및 (B)는 35개의 예측 모드에 대한 다양한 각 모드(angular mode)를 나타낸다.
도 9의 (A) 및 (B)는 67개의 예측 모드에 대한 다양한 각 모드를 나타낸다.
도 10은 현재 블록 및 그 주위 이웃의 개략도이다.
도 11은 인코더 또는 디코더에 의해 수행되는 프로세스의 일 실시예를 나타낸다.
도 12는 인코더 또는 디코더에 의해 수행되는 프로세스의 일 실시예를 나타낸다.
도 13은 인코더 또는 디코더에 의해 수행되는 프로세스의 일 실시예를 나타낸다.
도 14는 현재 블록 및 이웃 블록의 개략도이다.
도 15는 일 실시예에 따른 컴퓨터 시스템의 개략도이다.
도 1은 본 개시의 일 실시예에 따른 통신 시스템(100)의 단순화된 블록도를 나타낸다. 통신 시스템(100)은 예를 들어 네트워크(150)를 통해 서로 통신할 수 있는 복수의 단말 기기를 포함한다. 예를 들어, 통신 시스템(100)은 네트워크(150)를 통해 상호 연결된 제1 쌍의 단말 기기(110, 120)를 포함한다. 도 1에서, 예를 들어, 제1 쌍의 단말 기기(110, 120)는 데이터의 단방향 송신을 수행한다. 예를 들어, 단말 기기(110)는 네트워크(150)를 통해 다른 단말 기기(120)에 송신하기 위해 비디오 데이터(예: 단말 기기(110)에 의해 캡처된 비디오 화상의 스트림)를 코딩할 수 있다. 인코딩된 비디오 데이터는 하나 이상의 코딩된 비디오 비트 스트림의 형태로 송신될 수 있다. 단말 기기(120)는 네트워크(150)로부터 코딩된 비디오 데이터를 수신하고, 코딩된 비디오 데이터를 디코딩하여 비디오 화상을 복원하고 복원된 비디오 데이터에 따라 비디오 화상을 표시할 수 있다. 단방향 데이터 송신은 매체 서빙 애플리케이션(media serving application) 등에서 일반적일 수 있다.
다른 예에서, 통신 시스템(100)은, 예를 들어 화상 회의 동안 발생할 수 있는 코딩된 비디오 데이터의 양방향 송신을 수행하는 제2 쌍의 단말 기기(130, 140)를 포함한다. 데이터의 양방향 송신을 위해, 일 예에서, 단말 기기(130, 140)의 각각의 단말 기기는 네트워크(150)를 통해 단말 기기(130, 140) 중 다른 단말 기기에의 송신을 위해 비디오 데이터(예:, 단말 기기에 의해 캡처된 비디오 화상 스트림)를 코딩할 수 있다. 단말 기기(130, 140)의 각각의 단말 기기는 또한 단말 기기(130, 140) 중 다른 단말 기기에 의해 전송되는 코딩된 비디오 데이터를 수신할 수 있고, 비디오 화상을 복원하기 위해 코딩된 비디오 데이터를 디코딩할 수 있으며, 복원된 비디오 데이터에 따라 액세스 가능한 디스플레이 기기에 비디오 화상을 표시할 수 있다.
도 1에서, 예를 들어, 단말 기기(110, 120, 130, 140)는 서버, 개인용 컴퓨터 및 스마트폰으로 예시될 수 있지만 본 개시의 원리는 이에 한정되지 않을 수 있다. 본 개시의 실시예는 랩톱 컴퓨터, 태블릿 컴퓨터, 미디어 플레이어 및/또는 전용 비디오 회의 장비에의 애플리케이션을 찾는다. 네트워크(150)는 예를 들어 유선(wired) 및/또는 무선 통신 네트워크를 포함한, 단말 기기(110, 120, 130, 140) 사이에서 코딩된 비디오 데이터를 전달하는 임의의 수의 네트워크를 나타낸다. 통신 네트워크(150)는 회로 교환 채널 및/또는 패킷 교환 채널에서 데이터를 교환할 수 있다. 대표적인 네트워크는 통신 네트워크, 근거리 네트워크(local area network), 광역 네트워크 및/또는 인터넷을 포함한다. 본 논의의 목적을 위해, 네트워크(150)의 아키텍처 및 토폴로지는 이하에서 설명되지 않는 한 본 개시의 동작(operation)에 중요하지 않을 수 있다.
도 2는 개시된 주제에 대한 애플리케이션을 위한 예로서, 스트리밍 환경에서의 비디오 인코더 및 비디오 디코더의 배치를 나타낸다. 개시된 주제는 예를 들어 비디오 회의, 디지털 TV, CD, DVD, 메모리 스틱 등을 포함한 디지털 매체에 압축 된 비디오의 저장 등을 포함하는 다른 비디오 인에이블드(video enabled) 에플리케이션에 동일하게 적용될 수 있다.
스트리밍 시스템은 비디오 소스, 예를 들어 압축되지 않은 비디오 화상 스트림(202)을 생성하는, 예를 들어 디지털 카메라를 포함할 수 있는 캡처 서브시스템(213)을 포함할 수 있다. 일례에서, 비디오 화상 스트림(202)은 디지털 카메라로 촬영된 샘플을 포함한다. 인코딩된 비디오 데이터(204)(또는 코딩된 비디오 비트 스트림)와 비교할 때 높은 데이터 볼륨을 강조하기 위해 굵은 선으로 표시된 비디오 화상 스트림(202)은 비디오 소스(201)에 연결된 인코더(203)를 포함하는 전자 기기(220)에 의해 처리될 수 있다. 비디오 인코더(203)는 이하에서 더 상세히 설명되는 바와 같이 개시된 주제의 측면들을 가능하게 하거나 구현하기 위해 하드웨어, 소프트웨어 또는 이들의 조합을 포함할 수 있다. 비디오 화상의 스트림(202)과 비교할 때 더 낮은 데이터 볼륨을 강조하기 위해 가는 선으로 표시된 인코딩된 비디오 데이터(204)(또는 인코딩된 비디오 비트 스트림(204))는 나중에 사용하기 위해 스트리밍 서버(205)에 저장될 수 있다. 도 2의 클라이언트 서브시스템(206, 208)과 같은 하나 이상의 스트리밍 클라이언트 서브시스템은 인코딩된 비디오 데이터(204)의 사본(207, 209)를 검색하기 위해 스트리밍 서버(205)에 액세스할 수 있다. 클라이언트 서브시스템(206)은 예를 들어 전자 기기(230)에 비디오 디코더(210)를 포함할 수 있다. 비디오 디코더(210)는 인코딩된 비디오 데이터의 인커밍 사본(incoming copy)(207)를 디코딩하고, 디스플레이(212)(예: 디스플레이 스크린) 또는 다른 렌더링 기기(도시되지 않음)에 렌더링될 수 있는 비디오 화상(211)의 아웃고잉 스트림(outgoing stream)을 생성한다. 일부 스트리밍 시스템에서, 인코딩된 비디오 데이터(204, 207, 209)(예: 비디오 비트스트림)는 특정 비디오 코딩/압축 표준에 따라 인코딩될 수 있다. 이러한 표준의 예로는 ITU-T 권장사항 H.265를 포함한다. 일례로, 개발중인 비디오 코딩 표준은 비공식적으로 다목적 비디오 인코딩 또는 VVC로 알려져 있다. 개시된 주제는 VVC의 맥락에서 사용될 수 있다. VVC 표준은 "Versatile Video Coding(Draft 2)", JVET-K1001(2018년 7월)에 기술되어 있으며, 그 전체 내용은 참조에 의해 여기에 포함된다.
전자 기기(220, 230)는 다른 구성요소(도시되지 않음)를 포함할 수 있음에 유의하기 바란다. 예를 들어, 전자 기기(220)는 비디오 디코더(미도시)를 포함할 수 있고, 전자 기기(230)는 비디오 인코더(미도시)도 포함할 수 있다.
도 3은 본 개시의 일 실시예에 따른 비디오 디코더(310)의 블록도를 도시한다. 비디오 디코더(310)는 전자 기기(330)에 포함될 수 있다. 전자 기기(330)는 수신기(331)(예: 수신 회로)를 포함할 수 있다. 비디오 디코더(310)는 도 2의 비디오 디코더(210) 대신에 사용될 수 있다.
수신기(331)는 비디오 디코더(310)에 의해 디코딩될 하나 이상의 코딩된 비디오 시퀀스를 수신할 수 있고; 동일하거나 다른 실시예에서, 각각의 코딩된 비디오 시퀀스의 디코딩은 다른 코딩된 비디오 시퀀스와 독립적인, 한 번에 하나의 코딩된 비디오 시퀀스를 수신할 수 있다. 코딩된 비디오 시퀀스는 인코딩된 비디오 데이터를 저장하는 저장 기기에 대한 하드웨어/소프트웨어 링크일 수 있는 채널(301)로부터 수신될 수 있다. 수신기(331)는 다른 데이터, 예를 들어, 코딩된 오디오 데이터 및/또는 보조 데이터 스트림과 함께, 인코딩된 비디오 데이터를 수신할 수 있으며, 이는 그 각각의 사용 엔터티(도시되지 않음)에 포워딩될 수 있다. 수신기(331)는 코딩된 비디오 시퀀스를 다른 데이터로부터 분리할 수 있다. 네트워크 지터에 대항하기 위해, 버퍼 메모리(315)가 수신기(331)와 엔트로피 디코더/파서(320)(이후 "파서(320)") 사이에 연결될 수 있다. 특정 애플리케이션에서, 버퍼 메모리(315)는 비디오 디코더(310)의 일부이다. 다른 애플리케이션에서, 버퍼 메모리(315)는 비디오 디코더(310)의 외부에 있을 수 있다(도시되지 않음). 또 다른 애플리케이션에서, 예를 들어, 네트워크 지터에 대항하기 위해 비디오 디코더(310) 외부의 버퍼 메모리(도시되지 않음), 및 또한 예를 들어 재생 타이밍을 처리하기 위해 비디오 디코더(310) 내부의 다른 버퍼 메모리(315)가 있을 수 있다. 수신기(331)가 충분한 대역폭과 제어 가능성(controllability)의 저장/포워딩 기기로부터, 또는 등시 네트워크(isosynchronous network)로부터 데이터를 수신하는 경우, 버퍼 메모리(315)는 필요하지 않거나 작을 수 있다. 인터넷과 같은 최선 노력 패킷 네트워크(best effort packet network)에서 사용하기 위해, 버퍼 메모리(315)는 필요할 수 있고, 비교적 클 수 있고 유리하게는 적응적 크기일 수 있으며, 적어도 부분적으로는 비디오 디코더(310) 외부의 운영 체제 또는 유사한 요소(도시되지 않음)에 구현될 수 있다.
비디오 디코더(310)는 코딩된 비디오 시퀀스로부터 심볼(321)을 재구성하기위한 파서(320)를 포함할 수 있다. 이들 심볼의 카테고리는 비디오 디코더(310)의 동작을 관리하는 데 사용되는 정보, 및 잠재적으로 도 3에 도시된 바와 같이, 전자 기기(330)의 일체 부분(integral part)은 아니지만 전자 기기(330)에 연결될 수 있는 렌더 기기(312)(예: 디스플레이 스크린)와 같은 렌더링 기기를 제어하기 위한 정보를 포함한다. 렌더링 기기(들)에 대한 제어 정보는 보충 확장 정보(Supplementary Enhancement Information)(SEI 메시지) 또는 비디오 유용성 정보(Video Usability Information, VUI) 파라미터 세트 프래그먼트(parameter set fragment)(도시되지 않음)의 형태일 수 있다. 파서(320)는 수신되는 코딩된 비디오 시퀀스를 파싱/엔트로피 디코딩할 수 있다. 코딩된 비디오 시퀀스의 코딩은 비디오 코딩 기술 또는 표준에 따를 수 있고, 가변 길이 코딩, 허프만 코딩(Huffman coding), 콘텍스트 감도(context sensitivity)를 갖거나 갖지 않는 산술 코딩(arithmetic coding) 등을 포함한 다양한 원리를 따를 수 있다. 파서(320)는 코딩된 비디오 시퀀스로부터, 하나 이상의 파라미터에 기초하여, 비디오 디코더에서 화소의 서브그룹 중 적어도 하나에 대한 서브그룹 파라미터의 세트를 추출할 수 있다. 서브그룹은 화상의 그룹(Groups of Pictures, GOPs), 화상, 타일(tile), 슬라이스(slice), 매크로블록, 코딩 유닛(Coding Unit, CUs), 블록, 변환 유닛(Transform Units, TUs), 예측 유닛(Prediction Unit, PUs) 등을 포함할 수 있다. 파서(320)는 코딩된 비디오 시퀀스 정보로부터, 변환 계수, 양자화 파라미터 값, 움직임 벡터 등과 같은 것을 추출할 수 있다.
파서(320)는 버퍼 메모리(315)로부터 수신된 비디오 시퀀스에 대해 엔트로피 디코딩/파싱 동작을 수행하여, 심볼(321)을 생성할 수 있다.
심볼(321)의 재구성은 코딩된 비디오 화상 또는 그 일부(예컨대, 인터 및 인트라 화상, 인터 및 인트라 블록)의 유형, 및 다른 인자에 따라 다수의 상이한 유닛을 포함할 수 있다.
파서(320)에 의해 코딩된 비디오 시퀀스로부터 파싱된 서브그룹 제어 정보에 의해 어떤 유닛이 포함되고 어떻게 제어될 수 있는지가 결정된다. 파서(320)와 다수의 유닛 사이의 이러한 서브그룹 제어 정보의 흐름은 명확성을 위해 도시되지 않았다.
이미 언급한 기능 블록 이외에, 비디오 디코더(310)는 아래에 설명되는 바와 같이 개념적으로 다수의 기능 유닛으로 세분될 수 있다. 상업적인 제약 조건하에서 동작하는 실제 구현에서, 이들 유닛 중 다수는 서로 밀접하게 상호작용하고, 적어도 부분적으로 서로 통합될 수 있다. 그러나 개시된 주제를 설명할 목적으로, 이하의 기능 유닛으로의 개념적 세분화가 적절하다.
제1 유닛은 스케일러/역변환 유닛(the scaler / inverse transform unit)(351)이다. 스케일러/역변환 유닛(351)은 파서(320)로부터 심볼(321)로서, 사용할 변환, 블록 크기, 양자화 계수, 양자화 스케일링 행렬 등을 포함하는 제어 정보뿐만 아니라 양자화된 변환 계수를 수신한다. 스케일러/역변환 유닛(351)은 집성기(aggregator)(355)에 입력될 수 있는, 샘플 값을 포함하는 블록을 출력할 수 있다.
경우에 따라서는, 스케일러/역변환(351)의 출력 샘플은 인트라 코딩된 블록, 즉, 이전에 재구성된 화상으로부터의 예측 정보를 사용하지 않지만, 현재 화상의 이전에 재구성된 부분으로부터의 예측 정보를 사용할 수 있는 블록과 관련될 수 있다. 이러한 예측 정보는 인트라 화상 예측(인트라 예측) 유닛(352)에 의해 제공될 수 있다. 경우에 따라서는, 인트라 화상 예측 유닛(352)은 현재 화상 버퍼(358)로부터 인출된(fetched) 이미 재구성된 주위 정보를 사용하여, 재구성중인 블록의 동일한 크기 및 형상의 블록을 생성한다. 현재 화상 버퍼(358)는, 예를 들어 부분적으로 재구성된 현재 화상 및/또는 완전히 재구성된 현재 화상을 버퍼링한다. 집성기(355)는, 경우에 따라서, 샘플마다, 인트라 예측 유닛(352)이 생성한 예측 정보를 스케일러/역변환 유닛(351)에 의해 제공되는 바와 같은 출력 샘플에 부가한다.
다른 경우에, 스케일러/역변환 유닛(351)의 출력 샘플은 인터 코딩되고(inter coded) 잠재적으로 움직임 보상된 블록과 관련될 수 있다. 그러한 경우, 움직임 보상 예측 유닛(353)은 예측에 사용되는 샘플을 인출하기 위해 참조 화상 메모리(357)에 액세스할 수 있다. 블록과 관련된 심볼(321)에 따라 인출된 샘플을 움직임 보상한 후에, 이들 샘플을 집성기(355)에 의해 스케일러/역변환 유닛(351)의 출력(이 경우에 잔차 샘플(residual sample) 또는 잔차 신호(residual signal)라고 함)에 추가하여 출력 샘플 정보를 생성할 수 있다. 움직임 보상 예측 유닛(353)이 예측 샘플을 인출하는 참조 화상 메모리(357) 내의 주소는 예를 들어 X, Y 및 참조 화상 성분을 가질 수 있는 심볼(321)의 형태로 움직임 보상 예측 유닛(353)에 이용 가능한, 움직임 벡터에 의해 제어될 수 있다. 움직임 보상은 또한 서브샘플의 정확한 움직임 벡터가 사용되고 있는 경우에 참조 화상 메모리(357)로부터 인출된 샘플 값의 보간, 움직임 벡터 예측 메커니즘 등도 포함할 수 있다.
집성기(355)의 출력 샘플은 루프 필터 유닛(356)에서 다양한 루프 필터링 기술을 거칠 수 있다. 비디오 압축 기술은 코딩된 비디오 시퀀스(코딩된 비디오 비트 스트림이라고도 함)에 포함된 파라미터에 의해 제어되고 파서(320)로부터의 심볼(321)로서 루프 필터 유닛(356)에 이용 가능한 인루프(in-loop) 필터 기술을 포함할 수 있지만, 코딩된 화상 또는 코딩된 비디오 시퀀스의 이전(디코딩 순서로) 부분의 디코딩 중에 획득된 메타 정보에 응답할 수 있을뿐만 아니라, 이전에 재구성되고 루프 필터링된 샘플 값에도 응답할 수 있다.
루프 필터 유닛(356)의 출력은 렌더 기기(312)로 출력될 뿐만 아니라 미래의 인터 화상 예측에 사용하기 위해 참조 화상 메모리(357)에 저장될 수 있는 샘플 스트림일 수 있다.
일단 완전히 재구성된 특정 코딩된 화상은 미래 예측을 위한 참조 화상으로서 사용될 수 있다. 예를 들어, 현재 화상에 대응하는 코딩된 화상이 완전히 재구성되고 코딩된 화상이 (예를 들어, 파서(320)에 의해) 참조 화상으로서 식별되면, 현재 화상 버퍼(358)는 참조 화상 메모리(357)의 일부가 될 수 있고, 다음의 코딩된 화상의 재구성을 시작하기 전에 새로운 현재 화상 버퍼가 재할당될 수 있다.
비디오 디코더(310)는 ITU-T Rec. H.265과 같은 표준에서 미리 정해진 비디오 압축 기술에 따라 디코딩 동작을 수행할 수 있다. 코딩된 비디오 시퀀스는 비디오 압축 기술 또는 표준의 구문(syntax) 및 비디오 압축 기술 또는 표준의 문서로서의 프로파일 모두를 준수한다는 점에서, 사용되는 비디오 압축 기술 또는 표준에 의해 지정된 구문을 따를 수 있다. 구체적으로, 프로파일은 비디오 압축 기술 또는 표준에서 사용 가능한 모든 도구 중에서 그 프로파일에서 사용 가능한 유일한 도구로 특정 도구를 선택할 수 있다. 또한, 코딩된 비디오 시퀀스의 복잡도가 비디오 압축 기술 또는 표준의 레벨에 의해 정의되어 있는 범위 내에 있는 것도 준수할 필요가 있을 수 있다. 경우에 따라, 레벨은 최대 화상 크기, 최대 프레임 레이트, 최대 재구성 샘플 레이트(예를 들어 초당 메가 샘플로 측정됨), 최대 참조 화상 크기 등을 제한하다. 레벨에 의해 설정된 제한은, 경우에 따라, 가상 참조 디코더(Hypothetical Reference Decoder, HRD) 사양 및 코딩된 비디오 시퀀스로 시그널링되는 HRD 버퍼 관리를 위한 메타 데이터를 통해 추가로 더욱 제약을 받을 수 있다.
일 실시예에서, 수신기(331)는 인코딩된 비디오와 함께 추가(중복) 데이터를 수신할 수 있다. 추가 데이터는 코딩된 비디오 시퀀스(들)의 일부로서 포함될 수 있다. 추가 데이터는 데이터를 적절히 디코딩하고 및/또는 원본 비디오 데이터를 보다 정확하게 재구성하기 위해 비디오 디코더(310)에 의해 사용될 수 있다. 추가 데이터는 예를 들어 시간적, 공간적 또는 신호 잡음비(signal noise ratio, SNR) 향상 계층(enhancement layer), 중복 슬라이스, 중복 화상, 순방향 오류 정정 코드 등의 형태일 수 있다.
도 4는 본 개시의 일 실시예에 따른 비디오 인코더(403)의 블록도를 도시한다. 비디오 인코더(403)는 전자 기기(420)에 포함된다. 전자 기기(420)는 송신기(440)(예: 송신 회로)를 포함한다. 비디오 인코더(403)는 도 2의 예에서의 비디오 인코더(203) 대신에 사용될 수 있다.
비디오 인코더(403)는, 비디오 인코더(403)에 의해 코딩될 비디오 이미지(들)를 캡처할 수 있는 비디오 소스(401)(도 4의 예에서 전자 기기(420)의 일부가 아님)로부터 비디오 샘플을 수신할 수 있다. 다른 예에서, 비디오 소스(401)는 전자 기기(420)의 일부이다.
비디오 소스(401)는
임의의 적당한 비트 깊이(예: 8비트, 10비트, 12비트, ...), 임의의 색 공간(예: BT.601 Y CrCB, RGB 등) 및 임의의 적당한 샘플링 구조(예: Y CrCb 4:2:0, Y CrCb 4:4:4)일 수 있는 디지털 비디오 샘플 스트림의 형태로 비디오 인코더(403)에 의해 코딩될 소스 비디오 시퀀스를 제공할 수 있다. 미디어 서빙 시스템에서, 비디오 소스(401)는 미리 준비된 비디오를 저장하는 저장 기기일 수 있다. 비디오 회의 시스템에서, 비디오 소스(401)는 로컬 이미지 정보를 비디오 시퀀스로서 캡처하는 카메라일 수 있다. 비디오 데이터는 순차적으로 볼 때 움직임을 부여하는 복수의 개별 화상으로서 제공될 수 있다. 화상 자체는 화소의 공간 배열(spatial array)로서 구성될 수 있으며, 각가의 화소는 사용중인 샘플링 구조, 색 공간 등에 따라 하나 이상의 샘플을 포함할 수 있다. 당업자는 화소과 샘플 사이의 관계를 쉽게 이해할 수 있다. 이하에 설명은 샘플에 중점을 둔다.
일 실시예에 따르면, 비디오 인코더(403)는 소스 비디오 시퀀스의 화상을 코딩된 비디오 시퀀스(443)로 실시간으로 또는 애플리케이션에 의해 요구되는 임의의 다른 시간 제약하에 코딩 및 압축할 수 있다. 적절한 코딩 속도를 강화하는 것은 제어기(450)의 기능 중 하나이다. 일부 실시예에서, 제어기(450)는 후술되는 바와 같이 다른 기능 유닛을 제어하고 다른 기능 유닛에 기능적으로 연결된다. 명확성을 위해 연결은 도시되지 않았다. 제어기(450)에 의해 설정되는 파라미터는 레이트 제어 관련 파라미터(화상 스킵, 양자화기, 레이트 왜곡 최적화 기술의 람다(lambda) 값,…), 화상 크기, 화상 그룹(GOP) 레이아웃, 최대 움직임 벡터 검색 범위 및 등을 포함할 수 있다. 제어기(450)는 특정 시스템 설계에 최적화된 비디오 인코더(403)와 관련된 다른 적당한 기능을 갖도록 구성될 수 있다.
일부 실시예에서, 비디오 인코더(403)는 코딩 루프에서 동작하도록 구성된다. 지나치게 단순화된 설명으로서, 예에서, 코딩 루프는 소스 코더(430)(예: 코딩될 입력 화상 및 참조 화상(들)에 기초하여, 심볼 스트림과 같은 심볼을 생성하는 것을 담당함) 및 비디오 인코더(403)에 내장된 (로컬) 디코더(433)를 포함할 수 있다. 디코더(433)는 (원격) 디코더도 생성하는 것과 유사한 방식으로 샘플 데이터를 생성하기 위해 심볼을 재구성한다(심볼과 코딩된 비디오 비트 스트림 사이의 압축은 개시된 주제에서 고려되는 비디오 압축 기술에서 무손실이기 때문에). 재구성된 샘플 스트림(샘플 데이터)은 참조 화상 메모리(434)에 입력된다. 심볼 스트림의 디코딩은 디코더 위치(로컬 또는 원격)와 무관한 비트 일치 결과(bit-exact result)로 이어지기 때문에, 참조 화상 메모리(434)의 내용은 또한 로컬 인코더와 원격 인코더 사이에 비트 일치이다. 다시 말해, 인코더의 예측 부분은 디코딩 동안 예측을 사용할 때 디코더가 "보는" 것과 정확히 동일한 샘플 값을 참조 화상 샘플로서 "본다". 이러한 참조 화상 동기의 기본 원리(및 채널 에러로 인해 동시성(synchronicity)이 유지될 수 없는 경우, 결과 드리프트)가 일부 관련 기술에서도 사용된다.
"로컬" 디코더(433)의 동작은 비디오 디코더(310)와 같은 "원격" 디코더의 동작과 동일할 수 있으며, 이는 도 3과 관련하여 위에서 상세히 설명하였다. 그러나 도 3을 간단히 참조하면, 심볼이 이용 가능하고 엔트로피 코더(445) 및 파서(320)에 의해 코딩된 비디오 시퀀스에 대한 심볼의 인코딩/디코딩이 무손실일 수 있으므로, 버퍼 메모리(315)를 포함하는 비디오 디코더(310)의 엔트로피 디코딩 부분, 및 파서(320)는 로컬 디코더(433)에서 완전히 구현되지 않을 수 있다.
이 시점에서 이루어질 수 있는 관찰은 디코더에 존재하는 파싱/엔트로피 디코딩을 제외한 임의의 디코더 기술이 또한 대응하는 인코더에 실질적으로 동일한 기능적 형태로 존재할 필요가 있다는 것이다. 이러한 이유로, 개시된 주제는 디코더 동작에 중점을 둔다. 인코더 기술에 대한 설명은 포괄적으로 설명된 디코더 기술과 반대이기 때문에 축약될 수 있다. 특정 영역에서만 더 상세한 설명이 필요하며 아래에 제공된다.
동작 중에, 일부 예에서, 소스 코더(430)는 "참조 화상으로서 지정된 비디오 시퀀스로부터 하나 이상의 이전에 코딩된 화상을 참조하여 입력 화상을 예측적으로 코딩하는, 움직임 보상 예측 코딩을 수행할 수 있다. 이러한 방식으로, 코딩 엔진(432)은 입력 화상의 화소 블록들과 입력 화상에 대한 예측 참조(들)로서 선택될 수 있는 참조 화상(들)의 화소 블록 간의 차이를 코딩한다.
로컬 비디오 디코더(433)는 소스 코더(430)에 의해 생성된 심볼에 기초하여, 참조 화상으로 지정될 수 있는 화상의 코딩된 비디오 데이터를 디코딩할 수 있다. 코딩 엔진(432)의 동작은 유리하게 손실 프로세스일 수 있다. 코딩된 비디오 데이터가 비디오 디코더(도 4에 도시되지 않음)에서 디코딩될 수 있는 경우, 재구성된 비디오 시퀀스는 전형적으로 약간의 에러를 갖는 소스 비디오 시퀀스의 복제물(replica)일 수도 있다. 로컬 비디오 디코더(433)는 참조 화상에 대해 비디오 디코더에 의해 수행될 수 있고 재구성된 참조 화상이 참조 화상 캐시(434)에 저장되게 할 수 있는 디코딩 프로세스들을 복제한다. 이러한 방식으로, 비디오 인코더(403)는 원단(far-end) 비디오 디코더에 의해 획득될 재구성된 참조 화상으로서 공통 내용을 갖는 재구성된 참조 화상의 사본을 로컬로 저장할 수 있다(송신 오류 없음).
예측기(435)는 코딩 엔진(432)에 대한 예측 검색을 수행할 수 있다. 즉, 코딩될 새로운 화상에 대해, 예측기(435)는 또는 참조 화상 움직임 벡터, 블록 형상 등과 같은 특정 메타데이터 또는 샘플 데이터(후보 참조 화소 블록으로서)를 참조 화상 메모리(434)에서 검색할 수 있으며. 이는 새로운 화상에 대해 적절한 예측 참조의 역할을 할 수 있다. 예측기(435)는 적절한 예측 참조를 찾기 위해 샘플 블록-화소 블록 단위(sample block-by-pixel block basis)로 동작할 수 있다. 경우에 따라서, 예측기(435)에 의해 획득된 검색 결과에 의해 결정된 바와 같이, 입력 화상은 참조 화상 메모리(434)에 저장된 복수의 참조 화상으로부터 얻은 예측 참조를 가질 수 있다.
제어기(450)는, 예를 들어 비디오 데이터를 인코딩하기 위해 사용되는 파라미터 및 서브그룹 파라미터의 설정을 포함한, 소스 코더(430)의 코딩 동작을 관리할 수 있다.
전술한 모든 기능 유닛의 출력은 엔트로피 코더(445)에서 엔트로피 코딩될 수 있다. 엔트로피 코더(445)는, 예를 들어 허프만 코딩, 가변 길이 코딩, 산술 코딩 등의, 당업자에게 알려진 기술에 따라 심볼을 무손실 압축함으로써, 다양한 기능 유닛에 의해 생성된 심볼을 코딩된 비디오 시퀀스로 변환한다.
송신기(440)는 엔트로피 코더(445)에 의해 생성된 코딩된 비디오 시퀀스(들)를 버퍼링하여, 인코딩된 비디오 데이터를 저장하는 저장 기기에 대한 하드웨어/소프트웨어 링크일 수 있는 통신 채널(460)을 통한 송신을 준비할 수 있다. 송신기(440)는 비디오 코더(403)로부터의 코딩된 비디오 데이터를 송신될 다른 데이터, 예를 들어 코딩된 오디오 데이터 및/또는 보조 데이터 스트림(소스는 도시되지 않음)과 병합할 수 있다.
제어기(450)는 비디오 인코더(403)의 동작을 관리할 수 있다. 코딩하는 동안, 제어기(450)는 각각의 코딩된 화상에 특정 코딩된 화상 유형을 할당할 수 있으며, 이는 각각의 화상에 적용될 수 있는 코딩 기술에 영향을 미칠 수 있다. 예를 들어, 화상은 종종 다음 화상 유형 중 하나로서 할당될 수 있다.
인트라 화상(Intra Picture)(I 화상)는 시퀀스 내의 임의의 다른 화상을 예측의 소스로서 사용하지 않고 코딩 및 디코딩될 수 있는 것일 수 있다. 일부 비디오 코덱은, 예를 들어 독립 디코더 리프레시("Independent Decoder Refresh, IDR") 화상을 포함한, 상이한 유형의 인트라 화상을 허용하다. 당업자는 I 화상의 변형 및 그 각각의 애플리케이션 및 특징을 알고 있다.
예측 화상(Predictive picture)(P 화상)은 각각의 블록의 샘플 값을 예측하기 위해 최대 하나의 움직임 벡터 및 참조 색인을 사용하는 인트라 예측 또는 인터 예측을 사용하여 코딩 및 디코딩될 수 있는 화상일 수 있다.
양방향 예측 화상(Bi-directionally Predictive Picture)(B 화상)은 각각의 블록의 샘플 값을 예측하기 위해 최대 두 개의 움직임 벡터 및 참조 색인을 사용하는 인트라 예측 또는 인터 예측을 사용하여 코딩 및 디코딩될 수 있는 화상일 수 있다. 유사하게, 다중 예측 화상(multiple-predictive picture)은 단일 블록의 재구성을 위해 두 개 이상의 참조 화상 및 관련 메타데이터를 사용할 수 있다.
소스 화상은 일반적으로 복수의 샘플 블록(예: 각각 4x4, 8x8, 4x8, 또는 16x16 샘플의 블록)으로 공간적으로 세분화될 수 있고, 블록 단위로 코딩될 수 있다. 블록은 블록의 각각의 화상에 적용된 코딩 할당에 의해 결정된 다른(이미 코딩된) 블록을 참조하여 예측적으로 코딩될 수 있다. 예를 들어, I 화상의 블록은 비예측적으로 코딩될 수 있거나 동일한 화상의 이미 코딩된 블록을 참조하여 예측적으로 코딩될 수 있다(공간 예측 또는 인트라 예측). P 화상의 화소 블록은 공간 예측을 통해 또는 하나의 이전에 코딩된 참조 화상을 참조하여 시간 예측을 통해, 비예측적으로 코딩될 수 있다. B 화상의 블록은 공간 예측을 통해 또는 하나 또는 두 개의 이전에 코딩된 참조 화상을 참조하여 시간 예측을 통해, 비예측적으로 코딩될 수 있다.
비디오 인코더(403)는 ITU-T Rec. H.265와 같은, 미리 정해진 비디오 코딩 기술 또는 표준에 따라 코딩 동작을 수행할 수도 있다. 그 동작에서, 비디오 인코더(403)는 입력 비디오 시퀀스에서의 시간 및 공간 리던던시를 이용하는 예측 코딩 동작을 포함한, 다양한 압축 동작을 수행할 수 있다. 따라서, 코딩된 비디오 데이터는 사용되는 비디오 코딩 기술 또는 표준에 의해 지정된 구문을 따를 수 있다.
일 실시예에서, 송신기(440)는 인코딩된 비디오와 함께 추가 데이터를 송신할 수 있다. 소스 코더(430)는 그러한 데이터를 코딩된 비디오 시퀀스의 일부로서 포함할 수 있다. 추가 데이터는 시간적/공간적/SNR 강화 계층, 중복 화상 및 슬라이스와 같은 중복 데이터(redundant data), 보충 확장 정보(SEI) 메시지, 시각적 유용성 정보 (Visual Usability Information, VUI) 파라미터 세트 프래그먼트 등과 같은, 용장성 데이터의 다른 형태를 포함할 수 있다.
비디오는 시간 시퀀스로 복수의 소스 화상(비디오 화상)으로서 캡처될 수 있다. 인트라 화상 예측(종종 인트라 예측으로 약칭됨)은 주어진 화상에서 공간 상관(spatial correlation)을 사용하고, 인터 화상 예측은 화상 사이의 (시간적 또는 다른) 상관을 사용한다. 일례에서, 현재 화상으로 지칭되는 인코딩/디코딩 중인 특정 화상은 블록들로 분할된다. 현재 화상의 블록이 비디오에서 이전에 코딩되고 여전히 버퍼링되어 있는 참조 화상의 참조 블록과 유사한 경우, 현재 화상의 블록은 움직임 벡터라고 하는 벡터에 의해 코딩될 수있다. 움직임 벡터는 참조 화상에서 참조 블록을 가리키고, 다수의 참조 화상이 사용 중인 경우에, 참조 화상을 식별할 수 있게 해주는 3차원을 가질 수 있다.
일부 실시예에서, 양방향 예측 기법이 인터 화상 예측에 사용될 수 있다. 양방향 예측 기법에 따르면, 비디오에서 현재 화상에 대해 디코딩 순서에 있어 둘 다 앞서는(그러나 표시 순서에 있어, 각각 과거와 미래일 수 있음), 제1 참조 화상 및 제2 참조 화상이 사용된다. 현재 화상의 블록은 제1 참조 화상의 제1 참조 블록을 가리키는 제1 움직임 벡터 및 제2 참조 화상의 제2 참조 블록을 가리키는 제2 움직임 벡터에 의해 코딩될 수 있다. 블록은 제1 참조 블록과 제2 참조 블록의 조합에 의해 예측될 수 있다.
또한, 코딩 효율을 향상시키기 위해 인터 화상 예측에 병합 모드 기법이 사용될 수 있다. 병합 모드에서, 현재 화상의 블록은 현재 화상에서 이웃 블록(예: 블록과 경계를 공유하고 블록과 더 큰 파티션 영역에 배치됨)의 움직임 벡터를 상속할 수 있다.
본 개시의 일부 실시예에 따르면, 인터 화상 예측 및 인트라 화상 예측과 같은 예측이 블록 단위로 수행된다. 예를 들어, HEVC 표준에 따르면, 비디오 화상 시퀀스에서의 화상은 압축을 위해 코딩 트리 유닛(CTU)으로 분할되고, 화상의 CTU는 64x64 화소, 32x32 화소 또는 16x16 화소와 같은, 동일한 크기를 갖는다. HEVC 표준은 H.265/HEVC(ITU-T Rec. H.265, "High Efficiency Video Coding(고효율 비디오 코딩", 2016년 12월)에 기술되어 있으며, 그 전체 내용은 참조에 의해 여기에 포함된다(이하 "HEVC 표준"). 일반적으로, CTU는 하나의 루마 CTB 및 두 개의 크로마 CTB인 세 개의 코딩 트리 블록(CTB)을 포함한다. 각각의 CTU는 하나 또는 다수의 코딩 유닛(CU)으로 재귀적으로 쿼드트리 분할될 수 있다. 예를 들어, 64x64 화소의 CTU는 64x64 화소의 하나의 CU, 또는 32x32 화소의 4개의 CU, 또는 16x16 화소의 16개의 CU로 분할될 수 있다. 일례에서, 각각의 CU는 인터 예측 유형 또는 인트라 예측 유형과 같은, CU에 대한 예측 유형을 결정하기 위해 분석된다. CU는 시간 및/또는 공간 예측성에 따라 하나 이상의 예측 유닛(prediction units, PUs)로 분할된다. 일반적으로, 각각의 PU는 루마 예측 블록(PB) 및 두 개의 크로마 PB를 포함한다. 일 실시 예에서, 코딩(인코딩/디코딩)에서의 예측 동작은 예측 블록의 단위로 수행된다. 예측 블록의 예로서 루마 예측 블록을 사용하며, 예측 블록은 8x8 화소, 16x16 화소, 8x16 화소, 16x8 화소 등과 같은, 화소에 대한 값의 행렬(예: 루마 값)을 포함한다.
도 5는 본 개시의 다른 실시예에 따른 비디오 인코더(503)의 도면을 도시한다. 비디오 인코더(503)는 비디오 화상의 시퀀스에서 현재 비디오 화상 내의 샘플 값의 처리 블록(예: 예측 블록)을 수신하고, 처리 블록을 코딩된 비디오 시퀀스의 일부인 코딩된 화상으로 인코딩하도록 구성된다. 일례에서, 비디오 인코더(503)는도 2 예에서의 비디오 인코더(203) 대신에 사용된다.
HEVC 예에서, 비디오 인코더(503)는 8x8 샘플의 예측 블록 등과 같은, 처리 블록에 대한 샘플 값의 행렬을 수신한다. 비디오 인코더(503)는 처리 블록이, 예를 들어 레이트 왜곡 최적화(rate-distortion optimization)를 사용하는 인트라 모드, 인터 모드, 또는 양방향 예측 모드를 사용하여 최상 코딩(best coded)되는지를 결정한다. 처리 블록이 인트라 모드로 코딩될 경우, 비디오 인코더(503)는 인트라 예측 기법을 사용하여 처리 블록을 코딩된 화상으로 인코딩할 수 있고; 처리 블록이 인터 모드 또는 양방향 예측 모드로 코딩될 경우, 비디오 인코더(503)는 인터 예측 또는 양방향 예측 기법을 각각 사용하여, 처리 블록을 코딩된 화상으로 인코딩할 수 있다. "병합 모드"는 인터 예측과 양방향 예측 둘 다의 서브모드이며, 잔차를 사용하거나 사용하지 않고 예측 샘플에 대해 재구성을 수행하는 데 사용될 수 있다. 다시 말해, 병합 모드로 코딩된, 코딩된 블록은 하나 이상의 움직임 벡터 형태의 참조, 및 어쩌면 개시된 주제와 관련이 없는 제어 정보를 포함하고, 잔차의 계수를 포함하거나 포함하지 않을 수 있다. 특정 비디오 코딩 기술에서, 병합 모드는 움직임 벡터가 예측기 외부의 코딩된 움직임 벡터 성분의 도움 없이 하나 이상의 움직임 벡터 예측기로부터 도출되는 인트라 화상 예측 서브모드일 수 있다. 다른 특정 비디오 코딩 기술에서, 대상 블록에 적용 가능한 움직임 벡터 성분이 존재할 수 있다. 일례에서, 비디오 인코더(503)는 처리 블록의 모드를 결정하기 위한 모드 결정 모듈(도시되지 않음)과 같은 다른 구성요소를 포함한다.
도 5 예에서, 비디오 인코더(503)는 도 5에 도시된 바와 같이 함께 연결된 인터 인코더(530), 인트라 인코더(522), 잔차 계산기(residue calculator)(523), 스위치(switch)(526), 잔차 인코더(524), 범용 제어기(521) 및 엔트로피 인코더(525)를 포함한다.
인터 인코더(530)는 현재 블록(예: 처리 블록)의 샘플을 수신하고, 그 블록을 참조 화상 내의 하나 이상의 참조 블록(예: 이전 화상의 블록 및 이후 화상의 블록)과 비교하고, 인터 예측 정보(예: 인터 인코딩 기법, 움직임 벡터, 병합 모드 정보에 따른 중복 정보의 설명)를 생성하고, 임의의 적합한 기법을 사용하여 인터 예측 정보에 기초하여 인터 예측 결과(예: 예측된 블록)를 계산하도록 구성된다.
인트라 인코더(522)는 현재 블록(예:, 처리 블록)의 샘플을 수신하도록 구성되며, 경우에 따라서는 그 블록을 동일한 화상 내의 이미 코딩된 블록과 비교하고, 변환 후의 양자화된 계수, 경우에 따라서는 또한 인트라 예측 정보(예: 하나 이상의 인트라 인코딩 기법에 따른 인트라 예측 방향 정보)를 생성하도록 구성된다.
범용 제어기(521)는 범용 제어 데이터를 결정하고 범용 제어 데이터에 기초하여 비디오 인코더(503)의 다른 구성요소를 제어하도록 구성된다. 일례에서, 범용 제어기(521)는 블록의 모드를 결정하고, 모드에 기초하여 제어 신호를 스위치(526)에 제공한다. 예를 들어, 모드가 인트라인 경우, 범용 제어기(521)는 잔차 계산기(523)에 의한 사용을 위해 인트라 모드 결과를 선택하도록 스위치(526)를 제어하고, 인트라 예측 모드 정보를 선택하여 비트스트림에 인트라 예측 정보를 포함하도록 엔트로피 인코더(525)를 제어하고; 모드가 인터 모드인 경우, 범용 제어기(521)는 잔차 계산기(523)에 의한 사용을 위해 인터 예측 결과를 선택하도록 스위치(526)를 제어하고, 인터 예측 정보를 선택하여 비트스트림에 인터 예측 정보를 포함하도록 도록 엔트로피 인코더(525)를 제어한다.
잔차 계산기(523)는 수신된 블록과 인트라 인코더(522) 또는 인터 인코더(530)로부터 선택된 예측 결과 사이의 차이(잔차 데이터)를 계산하도록 구성된다. 잔차 인코더(524)는 잔차 데이터에 기초하여 동작하여 잔차 데이터를 인코딩하여 변환 계수를 생성하도록 구성된다. 일례에서, 잔차 인코더(524)는 주파수 영역에서 잔차 데이터를 변환하고, 변환 계수를 생성하도록 구성된다. 그 후, 변환 계수는 양자화 처리되어 양자화된 변환 계수가 획득된다.
엔트로피 인코더(525)는 인코딩된 블록을 포함하도록 비트스트림을 포맷하도록 구성된다. 엔트로피 인코더(525)는 HEVC 표준과 같은, 적합한 표준에 따라 다양한 정보를 포함하도록 구성된다. 일례에서, 엔트로피 인코더(525)는 범용 제어 데이터, 선택된 예측 정보(예: 인트라 예측 정보 또는 인터 예측 정보), 잔차 정보 및 기타 적합한 정보를 비트 스트림에 포함하도록 구성된다. 개시된 주제에 따르면, 인터 모드 또는 양방향 예측 모드의 병합 서브모드로 블록을 코딩하는 경우, 잔차 정보는 존재하지 않는다.
도 6은 본 개시의 다른 실시예에 따른 비디오 디코더(610)의 다이어그램을 도시한다. 비디오 디코더(610)는 코딩된 비디오 시퀀스의 일부인 코딩된 화상을 수신하고, 코딩된 화상을 디코딩하여 재구성된 화상을 생성하도록 구성된다. 일례에서, 비디오 디코더(610)는 도 2 예에서의 비디오 디코더(210) 대신에 사용된다.
도 6 예에서, 비디오 디코더(610)는 도 6에 도시된 바와 같이 함께 연결된 엔트로피 디코더(671), 인터 디코더(680), 잔차 디코더(673), 재구성 모듈(674) 및 인트라 디코더(672)를 포함한다.
엔트로피 디코더(671)는 코딩된 화상으로부터, 코딩된 화상이 구성되는 구문 요소를 나타내는 특정 심볼을 재구성하도록 구성될 수 있다. 이러한 심볼은, 예를 들어, 블록이 코딩되는 모드(예: 인트라, 인터, 양방향 예측(b-predicted), 뒤의 두 개는 병합 서브모드 또는 다른 서브모드), 인트라 디코더(672) 또는 인터 디코더(680) 각각에 의해 예를 들어 양자화된 변환 계수 등의 형태로 잔차 정보를 예측하는 데 사용되는 특정 샘플 또는 메타 데이터를 식별할 수 있게 하는 예측 정보(예: 인트라 예측 정보 또는 인터 예측 정보)를 포함할 수 있다. 일례에서, 예측 모드가 인터 또는 양방향 예측 모드인 경우, 인터 예측 정보가 인터 디코더에 제공되고(680); 예측 유형이 인트라 예측 유형인 경우, 인트라 예측 정보가 인트라 디코더에 제공된다(672). 잔차 정보는 역 양자화될 수 있고 잔차 디코더(673)에 제공된다.
인터 디코더(680)는 인터 예측 정보를 수신하고, 인터 예측 정보에 기초하여 인터 예측 결과를 생성하도록 구성된다.
인트라 디코더(672)는 인트라 예측 정보를 수신하고, 인트라 예측 정보에 기초하여 예측 결과를 생성하도록 구성된다.
잔차 디코더(673)는 역양자화를 수행하여 역양자화된 변환 계수를 추출하고, 역양자화 변환 계수를 처리하여 잔차를 주파수 영역으로부터 공간 영역으로 변환하도록 구성된다. 잔차 디코더(673)는 또한(양자화기 파라미터(Quantizer Parameter, QP)를 포함하기 위해) 특정 제어 정보를 필요로 할 수 있고, 그 정보는 엔트로피 디코더(671)에 의해 제공될 수 있다(이는 저 볼륨 제어 정보만일 수 있어 데이터 경로는 도시되지 않음).
재구성 모듈(674)은 공간 영역에서, 잔차 디코더(673)에 의한 출력인 잔차와 예측 결과(경우에 따라 인터 또는 인트라 예측 모듈에 의한 출력임)를 결합하여 재구성된 블록을 형성하는데, 이는 재구성된 화상의 일부일 수 있고, 이는 다시 재구성된 비디오의 일부일 수 있다. 디블로킹(deblocking) 동작 등과 같은 다른 적합한 동작이 시각적 품질을 향상시키기 위해 수행될 수 있음에 유의하기 바란다.
비디오 인코더(203, 403, 503) 및 비디오 디코더(210, 310, 610)은 임의의 적합한 기술을 사용하여 구현될 수 있음에 유의하기 바란다. 일 실시예에서, 비디오 인코더(203, 403, 503), 및 비디오 디코더(210, 310, 610)는 하나 이상의 집적 회로를 사용하여 구현될 수 있다. 다른 실시예에서, 비디오 인코더(203, 403, 503), 및 비디오 디코더(210, 310, 610)는 소프트웨어 명령어를 실행하는 하나 이상의 프로세서를 사용하여 구현될 수 있다.
도 7은 인트라 예측에 사용되는 예시적인 각 모드(angular mode)의 실시예를 나타낸다. 도 7에서, 오른쪽 아래에는 H.265의 35개의 가능한 예측기 방향에서 온 9개의 예측기 방향의 서브세트가 도시되어 있다. 화살표가 수렴하는 지점(701)은 예측되는 샘플을 나타낸다. 화살표는 샘플이 예측되는 방향을 나타낸다. 예를 들어, 화살표(702)는 샘플(701)이 샘플 또는 샘플들로부터 오른쪽 위로, 수평축으로부터 45도 각도로 예측된다는 것을 지시한다. 유사하게, 화살표(703)는 샘플(701)이 샘플 또는 샘플들로부터 22.5도 각도로, 샘플(701)의 왼쪽 아래로 예측된다는 것을 지시한다.
계속해서 도 7을 참조하면, 오른쪽 위에, 4x4 샘플의 정사각형 블록(7 04)(굵은 파선으로 나타냄)이 도시되어 있다. 정사각형 블록(704)은 각각 "S"로 라벨링된 16개의 샘플, Y 차원에서의 위치(예: 행 색인) 및 X 차원에서의 위치(예: 열 색인)을 포함한다. 예를 들어, 샘플 S21은 Y 차원의 두 번째 샘플(위에서부터)과 X 차원의 첫 번째(왼쪽에서부터) 샘플이다. 유사하게, 샘플 S44는 Y 및 X 차원 모두에서 블록(704)의 제4 샘플이다. 블록 크기가 4x4 샘플이므로, S44는 오른쪽 아래에 있다. 유사한 번호부여 방식(numbering scheme)을 따르는, 참조 샘플이 더 도시되어 있다. 참조 샘플은 R, 블록(704)에 대한 그 Y 위치(예: 행 색인) 및 X 위치(예: 열 색인)으로 라벨링된다. 인트라 화상 예측은 시그널링된 예측 방향에 의해 적절하게 된 이웃 샘플로부터 참조 샘플 값을 복사함으로써 동작할 수 있다. 예를 들어, 코딩된 비디오 비트 스트림이, 이 블록에 대해, 화살표(702)와 일치하는 예측 방향을 지시하는 시그널링을 포함한다고 가정한다 - 즉, 샘플은 예측 샘플 또는 샘플들로부터 오른쪽 위로, 수평으로부터 45도 각도로 예측된다. 이 경우, 샘플 S41, S32, S23 및 S14는 동일한 R05로부터 예측된다. 이어서 샘플 S44는 R08로부터 예측된다.
특정 경우에, 참조 샘플을 계산하기 위해, 다수의 참조 샘플의 값이 예를 들어 보간을 통해 조합될 수 있고; 특히 방향을 45도로 나눌 수 없는 경우.
일부 실시예에 따르면, 인트라 예측은 새로운 예측 블록(PB)을 예측하기 위해 공간적으로 이웃한 블록들의 이전에 디코딩된 경계 샘플을 사용한다. 일부 실시예에서, 각 인트라 예측은 비디오 및 이미지 콘텐츠에 존재하는 상이한 방향성 구조(different directional structure)를 효율적으로 모델링하기 위해 사용된다. 이용 가능한 예측 방향의 세트는 인코딩 복잡도와 코딩 효율 사이의 양호한 트레이드 오프(trade-off)를 제공하도록 선택될 수 있다.
일부 실시예들에 따르면, 인트라 예측은 미리 정해진 수의 인트라 예측 모드에 따라 수행될 수 있다. 각각의 인트라 예측 모드는 정수로 식별될 수 있으며, 모드 0은 평면(planar) 인트라 예측 모드를 지시하고, 모드 1은 DC 인트라 예측 모드를 지시한다. 평면 인트라 예측 모드(즉, 모드 0)는 텍스처링된 이미지(textured image)에 대한 평면 예측 모드일 수 있으며, 블록 에지를 따라 연속성을 유지하는데 사용될 수 있다. DC 인트라 예측 모드(즉, 모드 1)는 평평한 표면과 같이 매끄럽게 변하는 콘텐츠의 평면 영역을 예측하는 데 사용될 수 있다.
모드 2 내지 X-1은 각 인트라 예측 모드(angular intra-prediction mode)를 지시할 수 있고, 각각의 각 모드는 방향을 지시한다. 비디오 이미지에서 가로 및 세로 패턴은 다른 방향성을 가진 패턴보다 더 자주 발생할 수 있다. 따라서, 일부 실시예에서, 수평 모드 또는 수직 모드에 더 가까운 인트라 각 모드는 다른 방향에 대한 변위 파라미터보다 더 작은 변위 파라미터를 가질 수 있다. 예를 들어, 변위 파라미터 차이는 덜 자주 발생하는 패턴에 대한 예측 모드의 밀도를 감소시키기 위해 대각선 방향에 가까워질 수 있다.
도 8의 (A) 및 (B)는 33개의 각 모드를 포함하는 총 35개의 인트라 예측 모드의 실시예를 나타낸다. 모드 0은 INTRA_PLANAR 모드이고, 모드 1은 INTRA_DC 모드이다. 또한, 모드 2∼34는 인트라 각 모드를 나타낸다. 모드 10은 수평 각 모드이고 모드 26은 수직 모드이다.
도 9의 (A) 및 (B)는 65개의 각 모드를 포함하는 총 67개의 인트라 예측 모드의 실시예를 나타낸다. 모드 0은 INTRA_PLANAR 모드이고 모드 1은 INTRA_DC 모드이다. 또한, 모드 2∼66은 인트라 각 모드 INTRA_ANGULAR2-INTRA_ANGULAR66을 각각 나타낸다. 모드 18은 수평 모드이고 모드 50은 수직 모드이다.
도 9의 (A) 및 (B)에 나타낸 실시예는 자연스러운 비디오에 제시된 임의의 에지 방향을 캡처할 수 있게 한다. 또한, 도 9의 (A) 및 (B)에 나타낸 실시예는 모드 수의 증가로 인해, 도 8의 (A) 및 (B)에 나타낸 실시예보다 더 우수한 예측 정확도를 제공한다. 가장 가능성이 높은 모드(MPM) 도출 프로세스 동안, MPM 리스트에 이미 포함되어 있는 각 모드에 -1 또는 +1을 추가하여 추가 모드를 획득하는 경우, 모듈로 연산 %65를 수행해야 하다. %65 연산은 % 2N 연산보다, 인코더 또는 디코더와 같은, 하드웨어에서 구현하기가 더 복잡하기 때문에, 불리하다. 이와 관련하여, 모듈로 연산 복잡도는 비디오 인코딩 및 디코딩을 수행할 때 당업자에게 바람직하지 않은 분할 연산의 복잡도와 유사하다. 그러나 2N에 대한 모듈로 연산은 &(2N)과 다른 방식으로 수행될 수 있으며, 이는 나눗셈 연산보다 간단하다.
일부 실시예에 따르면, 주어진 각 모드의 이웃 모드를 도출하는 경우, 모듈로 %M 연산이 사용되는 데, 여기서 M은 2의 거듭제곱이지만 32와 같지 않을 수 있다. 이웃 모드는 MPM 도출 프로세스, 보조 MPM 도출 또는 제P MPM 리스트 도출 중에 도출된다. M의 예는 2, 4, 8, 16, 64, 128, 256 등을 포함하지만 이에 한정되지는 않는다.
일부 실시예에 따르면, 각 인트라 모드의 총 개수는 K = 1 + 2N이고, 모듈로 M 값은 2N이며, 각 모드 색인은 A0 내지 AK-1의 범위이다. -d 모드는 다음과 같이 도출될 수 있다:.
식 1: M_0 = ((mode + 2N - A0 - d) % 2N) + A0.
+d 모드는 다음과 같이 도출될 수 있다:
식 2: M_1 = ((mode - A0 + d) % 2N) + A0.
예로서, M이 64와 같은 경우(예: N=6), 각 인트라 모드 K의 총수는 1+26 = 65이고, A0는 2이며, AK- 1는 64이다. -d mode는 다음과 같이 도출된다:
M_0 = ((mode + 62 - d) % 64) + 2.
일부 실시예에 따르면, M은 2의 배수(X) 승의 합이다. M의 예시적인 값은 32+64, 32+16, 16+64 등을 포함하지만, 이에 한정되지는 않는다. X의 예 값은 2, 3, 4 등을 포함하지만 이에 한정되지는 않는다. M이 2의 배수(X) 승의 합인 경우, 각 인트라 모드의 총수는 K = 1 + 2N0 + 2N1이며, 여기서 M은 2N0 + 2N1이고, 각 모드 색인 범위는 A0 ∼ AK-1이다.
-d 모드는 다음과 같이 도출될 수 있다:
식 3: M_0 = ((mode + 2N0 + 2N1 - A0 - d) % (2N0 + 2N1)) + A0.
+ d 모드는 다음과 같이 도출될 수 있다:
식 4: M_1 = ((mode + 2N0 + 2N1 - A0 + d) % (2N0 + 2N1)) + A0.
일부 실시예에 따르면, 증가된 수의 방향성 인트라 모드를 수용하기 위해, 인트라 모드 코딩 방법은 미리 정해진 수의 가장 가능성이 높은 모드(MPM)를 포함하는 후보 리스트를 도출한다. 일부 실시예에서, 미리 정해된 수는 6이지만, 당업자가 이해하는 바와 같이, 이 수의 MPM으로 한정되지 않는다. 후보 리스트에 포함된 모드는 (1) 이웃 인트라 모드, (2) 도출된 인트라 모드 및 (3) 디폴트 인트라 모드로 분류될 수 있다.
일부 실시예에서, 5개의 이웃하는 인트라 예측 모드가 초기 후보 리스트를 형성하는 데 사용된다. 도 10은 이웃 블록들 (i) 왼쪽 아래(BL)(1002), (ii) 왼쪽(1003), (iii) 오른쪽 위(AR)(1004), (iv) 위(R)(1005), 및 (v) 왼쪽 위(AL)(1006)로 둘러싸인 현재 블록(1001)을 나타낸다. 초기 후보 리스트에서 이들 블록의 순서는 왼쪽, 위, 평면, DC, 왼쪽 아래, 오른쪽 위 및 왼쪽 위이다.
일부 실시예에서, 초기 후보 리스트가 도 10에 나타낸 이웃 블록의 모드로 형성된 후, 전정 프로세스(pruning process)는 유일한 모드가 후보 리스트에 남도록 중복 모드를 제거하는 데 사용된다. 예를 들어, 왼쪽 블록(1003) 및 왼쪽 아래 블록(1002)이 모두 INTRA_DC 모드이면, 이들 블록 중 하나가 후보 리스트에서 제거된다.
전정 프로세스 후에 후보 리스트가 가득 차지 않으면(예: 후보 리스트에 6 개 미만의 MPM 후보가 있다), 도출된 모드가 후보 리스트에 추가된다. 도출된 모드는 후보 리스트에 포함된 각각의 인트라 각 모드에 -1 또는 +1을 추가함으로써 획득될 수 있다. 예를 들어, d = 1, K = 66, 및 N = 6이면, 식 1 또는 3을 사용하여 -1 모드를 도출할 수 있고, 식 2 또는 4를 사용하여 +1 모드를 도출할 수 있다. 예를 들어, 식 1이 사용되는 경우, -d 모드는 다음과 같다:
M_0 = ((mode + 62 - d) % 64) +2.
또한, 식 2가 사용되는 경우, +d 모드는 다음과 같다.
M_1 = ((mode - 2 + d) % 64) + 2.
위의 예에서, d는 d = 1, 2, 3 등과 같은 양의 정수일 수 있다.
도출된 모드를 후보 리스트에 추가한 후에도 후보 리스트가 여전히 가득 차지 않으면, 디폴트 모드가 다음의 순서로 추가될 수 있다: 수직 모드, 수평 모드, 모드 2 및 대각선 모드. 이 프로세스의 결과로, 6개의 MPM 모드의 유일한 후보 리스트가 생성된다.
일부 실시예에 따르면, 6개의 MPM을 사용하여 선택된 모드의 엔트로피 코딩을 위해, 절단된 단항 이진화(truncated unary binarization)가 사용된다. 처음 세 개의 빈(bin)은 현재 시그널링되고 있는 빈과 관련된 MPM 모드에 의존하는 콘텍스트로 코딩될 수 있다. MPM 모드는 세 개의 카테고리: (a) 주로 수평인 모드(즉, MPM 모드 번호가 대각선 방향의 모드 번호보다 작거나 같음), (b) 주로 수직인 모드(즉, MPM 모드는 대각선 방향에 대한 모드 번호보다 큼) 및 (c) 비각도(DC 및 평면) 클래스 중 하나로 분류될 수 있다. 따라서, 이 분류에 기초하여 MPM 인덱스를 시그널링하는데 3개의 콘텍스트가 사용될 수 있다.
일부 실시예에 따르면, 나머지 61개의 비MPM의 선택을 위한 코딩은 다음과 같이 수행될 수 있다. 61개의 비 MPM은 먼저 두 개의 세트: 선택된 모드 세트 및 비선택된 모드 세트로 분할될 수 있다. 선택된 모드 세트는 16 개의 모드를 포함할 수 있고 나머지(45개 모드)는 비선택 모드 세트에 할당될 수 있다. 현재 모드가 속하는 모드 세트는 플래그와 함께 비트 스트림에 지시될 수 있다. 지시될 모드가 선택된 모드 세트 내에 있으면, 선택된 모드는 4비트 고정 길이 코드로 시그널링될 수 있고, 지시될 모드가 비선택 세트로부터 왔으면, 선택된 모드가 절단된 이진 코드로 시그널링될 수 있다..
도 11은 각각 인트라 인코더(522) 또는 인트라 디코더(672)와 같은, 인코더 또는 디코더에 의해 수행되는 프로세스의 일 실시예를 나타낸다. 도 12에 나타낸 프로세스는 현재 블록에 대한 인트라 예측 모드를 결정하는 데 사용되는 후보 리스트를 도출하는 데 사용될 수 있다. 프로세스는 빈(empty) 후보 리스트를 가진 단계 S1100을 시작할 수 있으며, 현재 블록에 대해, 이웃 인트라 모드가 후보 모드 리스트에 추가된다. 예를 들어, 도 10을 참조하면, 현재 블록(1001)에 대해, 이웃 블록(1002∼1006)의 인트라 모드가 후보 리스트에 추가된다. 프로세스는 단계 S1102로 진행하여, 중복된 인트라 모드가 후보 리스트로부터 제거된다. 예를 들어, 후보 리스트의 두 모드가 모두 INTRA_DC 모드를 포함하면 이들 모드 중 하나가 제거된다.
프로세스는 단계 S1104로 진행하여 후보 모드 리스트의 모드의 수가 미리 정해진 수보다 적은지가 판정된다. 예를 들어, 미리 정해진 수는 6으로 설정될 수 있다. 후보 리스트의 모드의 수가 미리 정해진 수와 동일하면, 후보 리스트가 완료되고, 프로세스는 현재 블록에 대한 인트라 모드가 후보 리스트를 현재 블록에 대해 결정되는 단계 S1112로 진행한다.
후보 리스트의 모드의 수가 미리 정해진 수보다 적으면, 프로세스는 단계 S1106으로 진행하여 도출된 인트라 모드를 결정한다. 예를 들어, 후보 리스트에 포함된 각각의 인트라 각 모드에 대해, -1 모드는 d = 1인 식 1 또는 식 3을 사용하여 결정되고, +1 모드는 d = 1인 식 2 또는 식 4를 사용하여 결정된다.
프로세스는 단계 1108로 진행하여 후보 리스트의 모드의 수가 미리 정해진 수보다 적은지를 판정한다. 후보 리스트의 모드의 수가 여전히 미리 정해진 수보다 적은 경우, 프로세스는 디폴트 모드가 후보 리스트에 추가되는 단계 S1110으로 진행한다. 예를 들어, 디폴트 모드는 수직 모드, 수평 모드, 모드 2 및 대각선 모드를 포함할 수 있다. 처리는 단계 S1110에서 단계 S1112로 진행된다. 단계 S1108로 되돌아가서, 후보 리스트 내의 모드의 수가 미리 정해진 수와 동일하면, 처리는 단계 S1112로 진행한다.
도 12는 현재 블록에 대한 루마 인트라 예측 모드를 결정하기 위해, 인트라 인코더(522) 또는 인트라 디코더(672)와 같은 인코더 또는 디코더에 의해 수행되는 프로세스의 일 실시예를 각각 나타낸다. 도 12에 나타낸 프로세스는, 인트라 각 모드의 번호는 2∼66인 총 67개의 인트라 예측 모드가 있는 도 9에 나타낸 인트라 예측 모드를 사용하여 수행될 수 있다.
도 12에 나타낸 프로세스는 단계 S1200에서 시작할 수 있으며, 여기서 이웃 위치는 현재 블록에 대해 설정된다. 예를 들어 현재 블록이 위치 좌표(xPb, yPb)를 가지면, 이웃 위치(xNbA, yNba) 및 (xNbB, yNbB)는 다음과 같이 설정된다:
(xNbA, yNba) = (xPb - 1, yPb),
(xNbB, yNbB) = (xPb, yPb - 1).
도 14는 이웃 위치 (xNbA, yNbA) 및 (xNbB, yNbB)의 예를 나타낸다. 예를 들어, 블록 A는 이웃 위치 (xNbA, yNba)를 나타내는데, 이 이웃 위치가 현재 블록 (xPb, yPb)의 왼쪽에 있기 때문이다. 또한, 블록 B는 이웃 위치 (xNbB, yNbB)를 나타내는데, 이 이웃 위치가 현재 블록 (xPb, yPb) 위에 있기 때문이다.
프로세스는 이웃 위치에 대한 인트라 예측 모드가 결정되는 단계 S1202로 진행한다. 예를 들어, 이웃 위치 (xNbA, yNba) 및 (xNbB, yNbB)에 대한 인트라 예측 모드는 변수 candIntraPredModeA 및 candIntraPredModeB에 각각 할당될 수 있다. 이와 관련하여, candIntraPredModeA는 블록 A에 대한 인트라 예측 모드를 나타낼 수 있고(도 14), candIntraPredModeB는 블록 B에 대한 인트라 예측 모드를 나타낼 수 있다(도 14). 변수 candIntraPredModeA 및 candIntraPredModeB는 일반적으로 candIntraPredModeX로 지칭될 수 있다. 다음 단계 (i) 및 (ii)(a)∼(d)는 변수 candIntraPredModeX를 결정하는 프로세스의 일례를 설명한다. X가 A 또는 B로 대체되는 경우, 변수 candIntraPredModeX(예: candIntraPredModeA 또는 candIntraPredModeB)는 다음과 같이 도출된다:
(i) 프로세스는 현재 블록에 대한 현재 위치로서 파라미터(xCurr, yCurr)에 값을 할당한 다음, 현재 블록에 참조 샘플이 이용 가능한지를 판정하는 것으로 시작한다. 예를 들어, HEVC 표준, clause 6.4.1에 지정되어 있는 z 스캔 순서의 블록에 대한 이용 가능성 도출 프로세스는 입력으로서 위치 (xCurr, yCurr)가 (xPb, yPb)와 동일하게 설정되고 인접 위치 (xNbY)가 (xNbX, yNbX)와 동일하게 설정되어 호출되고, 출력은 부울 파라미터(boolean parameter) availableX에 할당되며, 현재 블록에 대한 참조 샘플이 이용 가능한지를 지시하는 데 사용된다.
(ii) 후보 인트라 예측 모드 candIntraPredModeX는 다음과 같이 도출된다:
(a) availableX가 FALSE이면(즉, 참조 샘플을 이용할 수 없음), candIntraPredModeX는 INTRA_ DC와 같게 설정된다.
(b) 그렇지 않으면(즉, 참조 샘플을 이용 가능함), CuPredMode [xNbX] [yNbX]가 MODE_INTRA와 같지 않거나 pcm_flag [xNbX] [yNbX]가 1과 같으면, candIntraPredModeX는 INTRA_DC와 같게 설정된다.
(c) 그렇지 않으면, X가 B와 같고 yPb-1이 ((yPb >> CtbLog2SizeY) << CtbLog2SizeY)보다 작으면, candIntraPredModeB는 INTRA DC와 같게 설정된다.
(d) 그렇지 않으면, candIntraPredModeX는 IntraPredModeY [xNbX] [yNbX]와 같게 설정된다
위의 예에서, 변수 CuPredMode는 현재 블록의 인트라 예측 모드를 나타낼 수 있고, 변수 pcm_flag는 차동 펄스 코드 변조(differential pulse code modulation, DPCM) 모드가 가능한지를 지시할 수 있고, 변수 CtbLog2SizeY는 블록 높이의 Log2 값을 나타낼 수 있다.
프로세스는 단계 S1204로 진행하여 가장 가능성이 높은 모드들(MPMs)의 후보 리스트가 결정된다. MPMs의 후보 리스트를 결정하기 위한 일례의 프로세스는 도 13에 도시되어 있다. 도 13에서, 변수 A는 candIntraPredModeA를 나타내고, 변수 B는 candIntraPredModeB를 나타낸다.
도 13에 도시된 프로세스는 A = B인지를 판정하는 단계 S1300에서 시작할 수 있다. A = B이면(즉, A와 B가 동일한 인트라 예측 모드를 가짐), 프로세스는 단계 S1302로 진행하여 A < 2인지를 판정한다(즉, A는 비각(non-angular) 인트라 예측 모드임). A < 2이면, 프로세스는 단계 S1304로 진행하며, 후보 리스트는 다음과 같이 결정된다:
candlist[0] = Intra_Planar
candlist[1] = Intra_DC
candlist [2] = Intra_Angular50.
A가 2 이상이면, 프로세스는 단계 S1302에서 단계 S1306으로 진행하며, 후보 리스트는 다음과 같이 결정된다:
candlist[0] = A
candlist[1] = 2 + ((A + 61) % 64)
candlist[2] = 2+ ((A - 2 + 1) % 64).
전술한 바와 같이, 후보 리스트의 첫 번째 엔트리(예: candlist [0])는 블록 A(도 14)에 대응하는 인터 예측 모드로 설정되고, 후보 리스트의 두 번째 엔트리(예: candlist [1])는 식 1에 따라 결정되며, 후보 리스트의 세 번째 엔트리(예: candlist [2])는 d = 1, N = 6, 및 A0 = 2인 식 2에 따라 결정된다.
단계 S1300으로 돌아가서, A가 B와 동일하지 않으면, 프로세스는 단계 S1308로 진행하여 후보 리스트의 제1 엔트리(예: candlist [0])는 A로 설정되고 후보 리스트의 제2 엔트리(예: candlist [1])는 B로 설정된다. 프로세스는 단계 S1310으로 진행하여 A와 B가 모두 Intra_Planar 모드와 동일하지 않은지가 판정된다. A와 B가 모두 Intra_Planar 모드와 동일하지 않으면, 프로세스는 단계 S1312로 진행하여 후보 리스트의 제3 엔트리(예: candlist [2])가 Intra_Planar 모드와 동일하게 설정된다.
단계 S1310으로 돌아가서, A 또는 B가 Intra_Planar 모드(예: 모드 0)와 동일하면, 프로세스는 단계 S1314로 진행하여 A와 B가 모두 Intra_DC 모드(예: 모드 1)와 동일하지 않은지를 판정한다. A와 B가 모두 Intra_DC 모드와 동일하지 않으면, 프로세스는 단계 S1316으로 진행하여 후보 리스트의 제3 엔트리(예: candlist [2])가 Intra_DC 모드와 동일하게 설정된다. 그러나 A 또는 B가 Intra_DC 모드와 동일하면, 프로세스는 단계 S1314에서 단계 S1318로 진행하여 후보 리스트의 제3 엔트리(예: candlist [2])가 수직 인트라 예측 모드(예: 모드 50)로 설정된다.
MPMs의 후보 리스트가 생성된 후, 도 13에 도시된 프로세스가 완료된다. 도 12로 돌아가서, 프로세스는 단계 S1204에서 단계 S1206으로 진행하여, 현재 블록에 대한 인트라 예측 모드가 결정된다. 현재 블록에 대한 인트라 예측 모드는 변수 IntraPredModeY [xPb] [yPb]로 나타낼 수 있으며, 이는 이하에 설명된 단계 (i) 및 (ii)(a)∼(e)에 따라 결정될 수 있다. 특히, 단계 (i)에서 현재 블록의 인트라 예측 모드가 후보 리스트에 포함되는지가 결정된다(예: 부울 파라미터 prev_intra_luma_pred_flag가 참). 예를 들어, 현재 블록의 루마 인트라 예측 모드가 후보 리스트에 포함된 세 개의 후보 중 하나이면, 변수 prev_intra_luma_pred_flag[xPb][yPb]는 인코더에 의해 1로 설정될 수 있으며, 이는 변수 mpm_idx로 지시될 수 있다. 변수 prev_intra_luma_pred_flag 및 mpm_idx는 인코더에 의해 디코더로 비디오 비트 스트림으로 시그널링될 수 있다.
인터 예측 모드가 후보 리스트에 포함되지 않으면(예: prev_intra_luma_pred_flag[xPb][yPb] = 0), 단계 (ii)에서 후보 리스트는 가장 낮은 것에서 가장 높은 것으로 순서가 정해지고(예: 단계 (a)∼(c)), 현재 블록에 대한 인터 예측 모드는 비MPM 모드(예: rem_intra_luma_pred_mode)로 설정되고 도출 된 후보 리스트에 따라 도출된다(예: 단계 (d) 및(e)).
현재 블록에 대한 인트라 예측 모드(예: IntraPredModeY[xPb][yPb])를 결정하기 위한 프로세스를 설명하면 다음과 같다:
(i) prev_intra_luma_pred_flag[xPb][yPb]가 1이면, IntraPredModeY[xPb][yPb]는 candModeList[mpm_idx[xPb][yPb]]와 동일하게 설정된다.
(ii) 그렇지 않으면, 다음의 순서가 정해진 단계를 적용하여 IntraPredModeY[xPb][yPb]가 도출된다:
(a) candModeList[0]이 candModeList[1]보다 클 때, 두 값이 다음과 같이 교환된다:
(candModeList[0], candModeList[1]) = Swap(candModeList[0], candModeList[1]),
(b) candModeList[0]이 candModeList[2]보다 클 때, 두 값이 다음과 같이 교환된다:
(candModeList[0], candModeList[2]) = Swap(candModeList[0], candModeList[2]),
(c) candModeList[1]이 candModeList[2]보다 클 때, 두 값이 다음과 같이 교환된다:
(candModeList[1], candModeList[2]) = Swap(candModeList[1], candModeList[2]),
(d) IntraPredModeY[xPb][yPb]는 rem_intra_luma_pred_mode[xPb][yPb]와 동일하게 설정되고,
(e) 0에서 2까지의 i에 대해, 2를 포함하여, IntraPredModeY[xPb][yPb]가 candModeList [i]보다 크거나 같을 때, IntraPredModeY[xPb][yPb]의 값은 1씩 증분된다.
전술한 기법 및 프로세스는 컴퓨터로 판독 가능 명령어를 사용하여 컴퓨터 소프트웨어로서 구현될 수 있고 하나 이상의 컴퓨터로 판독 가능한 매체에 물리적으로 저장될 수 있다. 예를 들어, 도 15는 개시된 주제의 특정 실시예를 구현하기에 적합한 컴퓨터 시스템(1500)을 도시한다.
컴퓨터 소프트웨어는 임의의 적합한 기계 코드 또는 컴퓨터 언어를 사용하여 코딩될 수 있으며, 이는 어셈블링, 컴파일, 링크 또는 유사한 메커니즘을 거쳐, 직접, 또는 해석, 마이크로 코드 실행(micro-code execution) 등을 통해, 하나 이상의 컴퓨터 중앙 처리 장치(central processing units, CPU), 그래픽 처리 장치(Graphics Processing Units, GPUs) 등에 의해 실행될 수 있는 명령어를 생성할 수 있다.
명령어는 예를 들어 개인용 컴퓨터, 태블릿 컴퓨터, 서버, 스마트폰, 게임 기기, 사물 인터넷 기기 등을 포함한, 다양한 유형의 컴퓨터 또는 그 구성요소에서 실행될 수 있다.
도 15에 도시된 컴퓨터 시스템(1500)의 구성요소는 본질적으로 예시적인 것이며 본 개시의 실시예를 구현하는 컴퓨터 소프트웨어의 사용 범위 또는 기능에 관해 어떠한 제한을 시사하는 것을 의도하는 것은 아니다.
구성요소의 구성이 컴퓨터 시스템(1500)의 예시적인 실시예에 예시된 구성요소 중 어느 하나 또는 조합과 관련된 어떠한 의존성 또는 요건을 갖는 것으로 해석되어서는 안된다.
컴퓨터 시스템(1500)은 특정한 인간 인터페이스(human interface) 입력 기기기를 포함할 수 있다. 이러한 인간 인터페이스 입력 기기는 예를 들어, 촉각 입력(예: 키 스트로크(keystroke), 스와이프(swipe), 데이터 글러브 이동(data glove movement)), 오디오 입력(예: 음성, 박수), 시각 입력(예: 제스처), 후각 입력(미도시)을 통한 하나 이상의 인간 사용자에 의한 입력에 응답할 수 있다. 인간 인터페이스 기기는, 오디오(예: 음성, 음악, 주변 소리), 이미지(예: 스캔된 이미지, 스틸 이미지 카메라도 찍은 사진 이미지), 비디오(예: 이차원 비디오, 입체 비디오(stereoscopic video)를 포함하는 삼차원 비디오)와 같은, 인간에 의한 의식적 입력에 반드시 직접적으로 관계하지는 않는 특정 미디어를 캡처하는 데에도 사용할 수 있다.
입력 인간 인터페이스 기기는 키보드(1501), 마우스(1502), 트랙 패드(1503), 터치 스크린(1510), 데이터 글러브(도시되지 않음) 조이스틱(1505), 마이크로폰(1506), 스캐너(1507), 카메라(1508) 중 하나 이상(각각 하나만 도시됨)을 포함할 수 있다.
컴퓨터 시스템(1500)은 또한 특정한 인간 인터페이스 출력 기기를 포함할 수 있다. 이러한 인간 인터페이스 출력 기기는 예를 들어 촉각 출력, 사운드, 빛, 그리고 냄새/맛을 통해, 하나 이상의 인간 사용자의 감각을 자극할 수 있다. 이러한 인간 인터페이스 출력 기기는 촉각 출력 기기(예: 터치 스크린(1510)에 의한 촉각 피드백, 데이터 글러브(도시되지 않음) 또는 조이스틱(1505))를 포함할 수 있지만, 입력 기기로서 기능하지 않는 촉각 피드백 기기가 있을 수 있다), 오디오 출력 기기(예: 스피커(1509), 헤드폰(미도시)), 시각적 출력 기기(예: CRT 스크린, LCD 스크린, 플라즈마 스크린, OLED 스크린을 포함하는 화면(1510), 각각은 터치 스크린 입력 능력을 갖거나 갖지 않고, 각각은 촉각 피드백 능력을 갖거나 갖지 않음 - 그 중 일부는 이차원 시각 출력 또는 입체 출력(stereographic output)과 같은 수단을 통한 삼차원 이상의 출력을 할 수 있음; 가상 현실 안경(미도시), 홀로그램 디스플레이 및 스모크 탱크(smoke tank)(미도시)), 그리고 프린터(미도시)를 포함할 수 있다.
컴퓨터 시스템(1500)은 또한 인간이 액세스할 수 있는 저장 기기와, CD/DVD 또는 이와 유사한 매체(1521)를 구비한 CD/DVD ROM/RW(1520)를 포함하는 광학 매체(1521), 썸 드라이브(thumb-drive)(1522), 착탈식 하드 드라이브 또는 솔리드 스테이트 드라이브(1523), 테이프 및 플로피 디스크(미도시)와 같은 레거시 자기 매체, 보안 동글(security dongle)(미도시)과 같은 특수 ROM/ASIC/PLD 기반 기기 등을 포함하는 그 연관 매체를 포함할 수 있다.
당업자는 또한 본 개시된 주제와 관련하여 사용되는 "컴퓨터로 판독 가능한 매체"라는 용어가 송신 매체, 반송파(carrier wave) 또는 다른 일시적인 신호를 포함하지 않는다는 것을 이해해야 한다.
컴퓨터 시스템(1500)은 또한 하나 이상의 통신 네트워크에 대한 인터페이스를 포함할 수 있다. 네트워크는 예를 들어 무선, 유선, 광 네트워크일 수 있다. 네트워크는 또한 근거리(local), 광역, 대도시, 차량 및 산업, 실시간, 지연 허용 네트워크 등일 수 있다. 네트워크의 예로는 이더넷과 같은 근거리 통신망(local area network, LAN), 무선 LAN, GSM, 3G, 4G, 5G, LTE 등을 포함하는 셀룰러 네트워크, 케이블 TV, 위성 TV 및 지상파 방송 TV, CANBus를 포함하는 차량 및 산업용 등을 포함하는 TV 유선 또는 무선 광역 디지털 네트워크를 포함한다. 특정 네트워크는 일반적으로 특정 범용 데이터 포트 또는 주변 버스(1549)(예: 컴퓨터 시스템(1500)의 USB 포트)에 장착되는 외부 네트워크 인터페이스 어댑터가 필요하고; 다른 것들은 일반적으로 아래에 설명된 시스템 버스(예: PC 컴퓨터 시스템에의 이더넷 인터페이스 또는 스마트폰 컴퓨터 시스템에의 셀룰러 네트워크 인터페이스)에 장착하여 컴퓨터 시스템(1500)의 코어에 통합된다. 이러한 네트워크 중 하나를 사용하여 컴퓨터 시스템(1500)은 다른 엔티티와 통신할 수 있다. 이러한 통신은 단방향, 수신 전용(예: 브로드캐스트 TV), 단방향 전송 전용(예: 특정 CANbus 기기에 대한 CANbus) 또는 근거리 또는 광역을 사용하는 다른 컴퓨터 시스템에 대한 양방향 통신일 수 있다. 특정 프로토콜 및 프로토콜 스택이 전술한 각각의 그러한 네트워크 및 네트워크 인터페이스에서 사용될 수 있다.
전술한 인간 인터페이스 기기, 인간이 액세스 가능한 저장 기기 및 네트워크 인터페이스는 컴퓨터 시스템(1500)의 코어(1540)에 장착될 수 있다.
코어(1540)는 하나 이상의 중앙 처리 유닛(CPU)(1541), 그래픽 처리 유닛(GPU)(1542), 필드 프로그래머블 게이트 어레이(Field Programmable Gate Area, FPGA) 형태의 특화된 프로그램 가능한 처리 유닛(1543), 특정 작업을 위한 하드웨어 가속기(1544) 등을 포함할 수 있다. 이러한 기기는 시스템 버스(1548)를 통해 판독 전용 메모리(Read-only memory, ROM)(1545), 랜덤 액세스 메모리(1546), 사용자가 액세스할 수 없는 내부 하드 드라이브, SSD 등과 같은 내부 대용량 저장장치(1547)와 함께 연결될 수 있다. 일부 컴퓨터 시스템에서, 시스템 버스(1548)는 추가 CPUs, GPU 등에 의한 확장을 가능하게 하기 위해 하나 이상의 물리 플러그 형태로 액세스될 수 있다. 주변 기기는 코어의 시스템 버스(1548)에 직접 장착될 수 있거나 주변 기기 버스(1549)를 통해 장착될 수 있다. 주변 기기 버스의 아키텍처로는 PCI, USB 등을 포함한다.
CPUs(1541), GPUs(1542), FPGAs(1543) 및 가속기(1544)는, 조합하여 전술한 컴퓨터 코드를 구성할 수 있는 특정 명령어를 실행할 수 있다. 이 컴퓨터 코드는 ROM(1545) 또는 RAM(1546)에 저장될 수 있다. 과도 데이터(transitional data) 또한 RAM(1546)에 저장될 수 있는 반면, 영구 데이터는 예를 들어 내부 대용량 저장 장치(1547)에 저장될 수 있다. 하나 이상의 CPU(1541), GPU(1542), 대용량 저장 장치(1547), ROM(1545) RAM(1546) 등과 밀접하게 관련될 수 있는 캐시 메모리의 상요을 통해 임의의 메모리 기기에 대한 빠른 저장 및 검색이 가능하다.
컴퓨터로 판독 가능한 매체는 다양한 컴퓨터로 구현되는 동작(computer-implemented operation)을 수행하기 위한 컴퓨터 코드를 가질 수 있다. 이 매체 및 컴퓨터 코드는 본 개시의 목적을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 입수 가능한 것일 수 있다.
한정이 아닌 예로서, 아키텍처(1500), 및 구체적으로 코어(1540)를 갖는 컴퓨터 시스템은 프로세서(들)(CPUs, GPUs, FPGAs, 가속기 등을 포함함)의 결과로서 기능을 제공할 수 있다. 등)가 하나 이상의 유형의, 컴퓨터로 판독 가능한 매체에 구현된 소프트웨어를 실행한 결과로서 기능을 제공할 수 있다. 이러한 컴퓨터로 판독 가능한 매체는 위에서 소개한 바와 같은, 사용자가 액세스할 수 있는 대용량 저장 장치와 연관될 수 있는 매체 일뿐만 아니라, 코어 내부의 대용량 저장 장치(1547) 또는 ROM과 같은 비일시적 성질의 코어(1540)의 특정 저장 장치일 수 있다(1545). 본 개시의 다양한 실시예를 구현하는 소프트웨어는 이러한 기기에 저장되고 코어(1540)에 의해 실행될 수 있다. 컴퓨터로 판독 가능한 매체는 특정 요구에 따라, 하나 이상의 메모리 기기 또는 칩을 포함할 수 있다. 소프트웨어는 코어(1540) 및 구체적으로 그 속의 프로세서(CPU, GPU, FPGA 등을 포함함)로 하여금, 소프트웨어에 의해 정의된 프로세스에 따라 RAM(1546)에 저장된 데이터 구조를 정의하는 것 및 그러한 데이터 구조를 수정하는 것을 포함한, 본 명세서에 기재된 특정 프로세스 또는 특정 프로세스의 특정 부분을 실행하도록 할 수 있다. 추가로 또는 대안으로서, 컴퓨터 시스템은 본 명세서에 기재된 특정 프로세스 또는 특정 프로세스의 특정 부분을 실행하도록 소프트웨어 대신에 또는 소프트웨어와 함께 동작할 수 있는, 하드웨어에 내장(hardwired)되거나 회로(예: 가속기(1544))에 달리 구현된 로직의 결과로서 기능을 제공할 수 있다. 소프트웨어에 대한 참조는, 적절한 경우 로직을 포함할 수 있으며 그 반대도 가능하다.
컴퓨터로 판독 가능한 매체에 대한 참조는 실행을 위한 소프트웨어를 저장하는 회로(예: 집적 회로(integrated circuit, IC)), 실행을 위한 로직을 구현하는 회로, 또는 이 둘 다를 포함할 수 있다. 본 개시는 하드웨어와 소프트웨어의 임의의 적합한 조합을 포함한다.
부록 A: 약어
MV: Motion Vector(움직임 벡터)
HEVC: High Efficiency Video Coding(고효율 비디오 코딩)
SEI: Supplementary Enhancement Information(보충 향상 정보)
VUI: Video Usability Information(비디오 유용성 정보)
GOPs: Groups of Pictures(화상의 그룹)
TUs: Transform Units(변환 유닛)
PUs: Prediction Units(예측 유닛)
CTUs: Coding Tree Units(코딩 트리 유닛)
CTBs: Coding Tree Blocks(코딩 트리 블록)
PBs: Prediction Blocks(예측 블록)
HRD: Hypothetical Reference Decoder가상 참조 디코더
SNR: Signal Noise Ratio신호 노이즈 비율
CPUs: Central Processing Units (중앙 처리 유닛)
GPUs: Graphics Processing Units(그래픽 처리 유닛)
LCD: Liquid-Crystal Display(액정 디스플레이)
OLED: Organic Light-Emitting Diode(유기 발광 다이오드)
CD: Compact Disc(컴팩트 디스크)
DVD : Digital Video Disc(디지털 비디오 디스크)
ROM: Read-Only Memory(판독 전용 메모리)
RAM: 랜덤 액세스 메모리
ASIC: Application-Specific Integrated Circuit(주문형 반도체)
PLD: Programmable Logic Device(프로그래머블 로직 디바이스)
LAN: Local Area Network(근거리 통신망)
GSM: Global System for Mobile communications(이동 통신을위한 글로벌 시스템)
LTE: Long-Term Evolution(롱텀 에볼루션)
CANBus: Controller Area Network Bus(제어기 영역 네트워크 버스)
USB: Universal Serial Bus(범용 직렬 버스)
PCI: Peripheral Component Interconnect(주변 구성요소 상호 연결)
FPGA: Field Programmable Gate Areas(필드 프로그래머블 게이트 영역)
SSD: solid-state drive(솔리드 스테이트 드라이브)
IC: Integrated Circuit(집적 회로)
CU: Coding Unit(코딩 유닛)
본 개시에서는 몇몇 예시적인 실시예를 설명하였지만, 본 개시의 범위 내에 속하는 변경, 치한 및 다양한 대체 등가물이 존재한다. 따라서, 당업자는 여기에 명시적으로 도시되거나 설명되지 않았지만 본 개시의 원리를 구현하고 따라서 본 개시의 사상 및 범위 내에 있는 수많은 시스템 및 방법을 고안할 수 있다는 것이 이해될 것이다.
상기 개시는 또한 아래에 열거된 실시예를 포함한다:
(1) 디코더에서의 비디오 디코딩을 위한 방법은, 인트라 예측 모드(에서 인코딩된 블록에 대해 후보 리스트를 도출하는 단계 - 후보 리스트는, 복수의 인트라 예측 모드 중 첫 번째 것인 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 결정된 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -, 및 도출된 후보 리스트에 따라 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하는 단계를 포함한다.
(2) 특징 (1)에 따른 방법은, Mode2가 다음: ((Mode1 + M - A0 - d) % M) + A0에 따라 결정되며, 여기서 N은 양의 정수이고, d는 양의 정수이고, 각 인트라 모드(angular intra mode)의 총수는 K = 1 + 2N이고, M은 2N과 같으며, 각 모드 색인(angular mode index)은 A0 내지 Ak -1의 범위이다.
(3) 특징 (2)에 따른 방법은, Mode3이 다음: ((Mode1 - A0 + d) % M) + A0에 따라 결정된다.
(4) 비디오 디코더는 처리 회로를 포함하고, 처리 회로는, 인트라 예측 모드에서 인코딩된 블록에 대해 후보 리스트를 도출하고 - 후보 리스트는, 복수의 인트라 예측 모드 중 첫 번째 것인 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 결정된 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -, 도출된 후보 리스트에 따라 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하도록 구성된다.
(5) 특징 (4)에 따른 비디오 디코더는, Mode2가 다음: ((Mode1 + M - A0 - d) % M) + A0에 따라 결정되며, 여기서 N은 양의 정수이고, d는 양의 정수이고, 도 인트라 모드의 총수는 K = 1 + 2N이고, M은 2N과 같으며, 각 모드 색인은 A0 내지 Ak -1의 범위이다.
(6) 특징 (5)에 따른 비디오 디코더는, Mode3가 다음: ((Mode1 - A0 + d) % M) + A0에 따라 결정된다.
(7) 명령어가 저장된, 컴퓨터로 판독 가능한 비일시적인 매체로서, 명령어는 비디오 디코딩 장치의 프로세서에 의해 실행될 때, 프로세서로 하여금, 인트라 예측 모드에서 인코딩된 블록에 대해 후보 리스트를 도출하는 단계 - 후보 리스트는, 복수의 인트라 예측 모드 중 첫 번째 것인 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 결정된 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -; 및 도출된 후보 리스트에 따라 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하는 단계를 포함하는 방법을 실행하게 한다.
(8) 특징 (7)에 따른 컴퓨터로 판독 가능한 비일시적인 매체는, Mode2가 다음:
((Mode1 + M - A0 - d) % M) + A0에 따라 결정되며,
여기서 N은 양의 정수이고, d는 양의 정수이고, 각 인트라 모드의 총수는 K = 1 + 2N이고, M은 2N과 같으며, 각 모드 색인은 A0 내지 Ak -1의 범위이다.
(9)
특징 (8)에 따른 컴퓨터로 판독 가능한 비일시적인 매체는, Mode3가 다음:
((Mode1 - A0 + d) % M) + A0에 따라 결정된다.
Claims (13)
- 디코더에서의 비디오 디코딩을 위한 방법으로서,
인트라 예측 모드(intra prediction mode)에서 인코딩된 블록에 대해 후보 리스트를 도출하는 단계 - 상기 후보 리스트는,
복수의 인트라 예측 모드 중 첫 번째 것인 상기 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및
상기 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 정해진 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -; 및
도출된 후보 리스트에 따라 상기 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하는 단계
를 포함하는 방법. - 제1항에 있어서,
상기 Mode2는 다음:
((Mode1 + M - A0 - d) % M) + A0에 따라 결정되며,
여기서 d는 양의 정수이고, 각 인트라 모드(angular intra mode)의 총수는 K = 1 + 2N이고, M은 2N과 같으며, N은 양의 정수이고, 각 모드 색인(angular mode index)은 A0 내지 Ak-1의 범위인, 방법. - 제1항에 있어서,
상기 Mode3은 다음:
((Mode1 - A0 + d) % M) + A0에 따라 결정되며,
여기서 d는 양의 정수이고, 각 인트라 모드의 총수는 K = 1 + 2N이고, M은 2N과 같으며, N은 양의 정수이고, 각 모드 색인은 A0 내지 Ak-1의 범위인, 방법. - 제2항에 있어서,
M이 64와 같을 때, 상기 각 인트라 모드의 총수 K는 1+26 = 65이고, A0는 2이고, AK-1은 64이며,
상기 Mode2는 다음:
((Mode1+ 62 - d) % 64) + 2와 같이 도출되는, 방법. - 제3항에 있어서,
M이 64와 같을 때, 상기 각 인트라 모드의 총수 K는 1+26 = 65이고, A0는 2이고, AK-1은 64이며,
상기 Mode3은 다음:
((Mode1 - 2 + d) % 64) + 2와 같이 도출되는, 방법. - 처리 회로를 포함하는 비디오 디코더로서,
상기 처리 회로는,
인트라 예측 모드에서 인코딩된 블록에 대해 후보 리스트를 도출하고 - 상기 후보 리스트는,
복수의 인트라 예측 모드 중 첫 번째 것인 상기 인코딩된 블록에 이웃하는 이웃 블록의 인트라 예측 모드에 대응하는 제1 후보 인트라 예측 모드 값(Mode1), 및
상기 제1 후보 인트라 예측 모드 값 및 모듈로 M 연산으로부터 미리 정해진 오프셋에 따라 결정되는 제2 후보 인트라 예측 모드 값(Mode2) 및 제3 후보 인트라 예측 모드 값(Mode3)를 포함하고, M은 2의 거듭제곱이고 32와 같지 않음 -;
도출된 후보 리스트에 따라 상기 인코딩된 블록에 대한 인트라 예측 모드 값을 결정하도록 구성되는,
비디오 디코더. - 제6항에 있어서,
상기 Mode2는 다음:
((Mode1 + M - A0 - d) % M) + A0에 따라 결정되며,
여기서 d는 양의 정수이고, 각 인트라 모드의 총수는 K = 1 + 2N이고, M은 2N과 같으며, N은 양의 정수이고, 각 모드 색인은 A0 내지 Ak-1의 범위인, 비디오 디코더. - 제6항에 있어서,
상기 Mode3은 다음:
((Mode1 - A0 + d) % M) + A0에 따라 결정되며,
여기서 d는 양의 정수이고, 각 인트라 모드의 총수는 K = 1 + 2N이고, M은 2N과 같으며, N은 양의 정수이고, 각 모드 색인은 A0 내지 Ak-1의 범위인, 비디오 디코더. - 제7항에 있어서,
M이 64와 같을 때, 상기 각 인트라 모드의 총수 K는 1+26 = 65이고, A0는 2이고, AK-1은 64이며,
상기 Mode2는 다음:
((Mode1+ 62 - d) % 64) + 2와 같이 도출되는, 비디오 디코더. - 제8항에 있어서,
M이 64와 같을 때, 상기 각 인트라 모드의 총수 K는 1+26 = 65이고, A0는 2이고, AK-1은 64이며,
상기 Mode3은 다음:
((Mode1 - 2 + d) % 64) + 2와 같이 도출되는, 비디오 디코더. - 명령어가 저장된, 컴퓨터로 판독 가능한 비일시적인 매체로서,
상기 명령어는 비디오 디코딩 장치의 프로세서에 의해 실행될 때, 상기 프로세서로 하여금, 제1항 내지 제5항 중 어느 한 항에 따른 디코더에서의 비디오 디코딩을 위한 방법을 실행하게 하는,
컴퓨터로 판독 가능한 비일시적인 매체. - 삭제
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020227043837A KR102589993B1 (ko) | 2018-07-13 | 2019-07-05 | 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862698014P | 2018-07-13 | 2018-07-13 | |
US62/698,014 | 2018-07-13 | ||
US16/147,544 | 2018-09-28 | ||
US16/147,544 US10638161B2 (en) | 2018-07-13 | 2018-09-28 | Methods and apparatus for most probable mode derivation |
PCT/US2019/040726 WO2020014089A1 (en) | 2018-07-13 | 2019-07-05 | Method and apparatus for most probable mode derivation |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020227043837A Division KR102589993B1 (ko) | 2018-07-13 | 2019-07-05 | 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20200131328A KR20200131328A (ko) | 2020-11-23 |
KR102479076B1 true KR102479076B1 (ko) | 2022-12-16 |
Family
ID=69138568
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020207030396A KR102479076B1 (ko) | 2018-07-13 | 2019-07-05 | 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 |
KR1020237034812A KR20230145552A (ko) | 2018-07-13 | 2019-07-05 | 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 |
KR1020227043837A KR102589993B1 (ko) | 2018-07-13 | 2019-07-05 | 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020237034812A KR20230145552A (ko) | 2018-07-13 | 2019-07-05 | 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 |
KR1020227043837A KR102589993B1 (ko) | 2018-07-13 | 2019-07-05 | 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 |
Country Status (6)
Country | Link |
---|---|
US (3) | US10638161B2 (ko) |
EP (1) | EP3759926A4 (ko) |
JP (1) | JP7407800B2 (ko) |
KR (3) | KR102479076B1 (ko) |
CN (2) | CN112055971B (ko) |
WO (1) | WO2020014089A1 (ko) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA3111038A1 (en) * | 2018-09-03 | 2020-03-12 | Huawei Technologies Co., Ltd. | Method and apparatus for intra prediction |
CN118381918A (zh) * | 2018-09-19 | 2024-07-23 | 韩国电子通信研究院 | 用于帧内预测模式编码/解码的方法和记录介质 |
BR112021005796B1 (pt) | 2018-10-09 | 2023-05-09 | Lg Electronics Inc | Método de decodificação de vídeo realizado por um aparelho de decodificação, método de codificação de vídeo realizado por um aparelho de codificação e mídia de armazenamento legível por computador não transitória |
WO2020091213A1 (ko) * | 2018-11-04 | 2020-05-07 | 엘지전자 주식회사 | 영상 코딩 시스템에서 인트라 예측 방법 및 장치 |
EP3912342B1 (en) | 2019-02-25 | 2023-04-26 | Huawei Technologies Co., Ltd. | An encoder, a decoder and corresponding methods using intra mode coding for intra prediction |
US11057619B2 (en) * | 2019-03-23 | 2021-07-06 | Lg Electronics Inc. | Image coding method and apparatus based on intra prediction using MPM list |
CN116668715A (zh) * | 2019-03-23 | 2023-08-29 | Lg电子株式会社 | 解码设备、编码设备和发送设备 |
KR20220002990A (ko) * | 2019-04-25 | 2022-01-07 | 오피 솔루션즈, 엘엘씨 | 인터 예측에서의 글로벌 모션 제약 모션 벡터 |
US11863789B2 (en) * | 2020-03-31 | 2024-01-02 | Tencent America LLC | Method for signaling rectangular slice partitioning in coded video stream |
US20230079960A1 (en) * | 2021-09-15 | 2023-03-16 | Tencent America LLC | On propagating intra prediction mode information of ibc block by using block vector |
CN117440156B (zh) * | 2023-09-22 | 2024-06-25 | 书行科技(北京)有限公司 | 视频编码方法、视频发布方法及相关产品 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160373770A1 (en) | 2015-06-18 | 2016-12-22 | Qualcomm Incorporated | Intra prediction and intra mode coding |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8526495B2 (en) | 2010-11-22 | 2013-09-03 | Mediatek Singapore Pte. Ltd. | Apparatus and method of constrained partition size for high efficiency video coding |
US9049452B2 (en) | 2011-01-25 | 2015-06-02 | Mediatek Singapore Pte. Ltd. | Method and apparatus for compressing coding unit in high efficiency video coding |
US9654785B2 (en) | 2011-06-09 | 2017-05-16 | Qualcomm Incorporated | Enhanced intra-prediction mode signaling for video coding using neighboring mode |
US9769472B2 (en) | 2011-08-17 | 2017-09-19 | Mediatek Singapore Pte. Ltd. | Method and apparatus for Intra prediction using non-square blocks |
BR112013014374B8 (pt) | 2011-09-13 | 2022-08-30 | Mediatek Singapore Pte Ltd | Método e aparelho para codificação de modo intra em hevc |
CN104247423B (zh) * | 2012-03-21 | 2018-08-07 | 联发科技(新加坡)私人有限公司 | 可伸缩视频编码***的帧内模式编码方法和装置 |
GB2512829B (en) * | 2013-04-05 | 2015-05-27 | Canon Kk | Method and apparatus for encoding or decoding an image with inter layer motion information prediction according to motion information compression scheme |
US10148953B2 (en) | 2014-11-10 | 2018-12-04 | Samsung Electronics Co., Ltd. | System and method for intra prediction in video coding |
US10448011B2 (en) | 2016-03-18 | 2019-10-15 | Mediatek Inc. | Method and apparatus of intra prediction in image and video processing |
US10230961B2 (en) | 2016-06-03 | 2019-03-12 | Mediatek Inc. | Method and apparatus for template-based intra prediction in image and video coding |
US10484703B2 (en) * | 2017-02-07 | 2019-11-19 | Mediatek Inc. | Adapting merge candidate positions and numbers according to size and/or shape of prediction block |
-
2018
- 2018-09-28 US US16/147,544 patent/US10638161B2/en active Active
-
2019
- 2019-07-05 KR KR1020207030396A patent/KR102479076B1/ko active IP Right Grant
- 2019-07-05 WO PCT/US2019/040726 patent/WO2020014089A1/en unknown
- 2019-07-05 EP EP19834759.3A patent/EP3759926A4/en active Pending
- 2019-07-05 JP JP2021512371A patent/JP7407800B2/ja active Active
- 2019-07-05 CN CN201980019756.1A patent/CN112055971B/zh active Active
- 2019-07-05 KR KR1020237034812A patent/KR20230145552A/ko active Application Filing
- 2019-07-05 CN CN202211740644.5A patent/CN116016913A/zh active Pending
- 2019-07-05 KR KR1020227043837A patent/KR102589993B1/ko active IP Right Grant
-
2020
- 2020-03-18 US US16/822,954 patent/US11172230B2/en active Active
-
2021
- 2021-09-21 US US17/448,265 patent/US20220007058A1/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160373770A1 (en) | 2015-06-18 | 2016-12-22 | Qualcomm Incorporated | Intra prediction and intra mode coding |
Non-Patent Citations (2)
Title |
---|
Alshin A et al: "SW for technology proposal by Samsung, Huawei, GoPro, and HiSilicon -mobile application scenario (JVET-J0024)", no. M42436 2018-4-16. |
Ximin Zhang et al: "Intra mode coding in HEVC standard", VCIP, 2012 IEEE, 27 November 2012, pages 1-6. |
Also Published As
Publication number | Publication date |
---|---|
CN112055971B (zh) | 2022-11-29 |
EP3759926A1 (en) | 2021-01-06 |
US10638161B2 (en) | 2020-04-28 |
US20200021851A1 (en) | 2020-01-16 |
CN116016913A (zh) | 2023-04-25 |
JP2021521754A (ja) | 2021-08-26 |
EP3759926A4 (en) | 2021-12-08 |
KR20230145552A (ko) | 2023-10-17 |
KR102589993B1 (ko) | 2023-10-13 |
US11172230B2 (en) | 2021-11-09 |
WO2020014089A1 (en) | 2020-01-16 |
US20220007058A1 (en) | 2022-01-06 |
KR20230003622A (ko) | 2023-01-06 |
US20200221127A1 (en) | 2020-07-09 |
JP7407800B2 (ja) | 2024-01-04 |
KR20200131328A (ko) | 2020-11-23 |
CN112055971A (zh) | 2020-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7443455B2 (ja) | 映像復号化のための方法、装置及びコンピュータ・プログラム | |
KR102474158B1 (ko) | 스몰 블록에 대한 예측 및 변환을 위한 방법 및 장치 | |
KR102472686B1 (ko) | 비디오 코딩을 위한 방법 및 장치 | |
KR102479076B1 (ko) | 가장 가능성이 높은 모드를 도출하기 위한 방법 및 장치 | |
KR102637562B1 (ko) | 비디오 압축에서의 비-정사각형 블록들에 대한 인트라 예측을 위한 방법 및 장치 | |
KR102506525B1 (ko) | 비디오 디코딩을 위한 방법, 장치 및 매체 | |
KR102442931B1 (ko) | 비디오 코딩을 위한 방법 및 장치 | |
KR20230054761A (ko) | 이력 기반 움직임 벡터 예측을 위한 방법 및 장치 | |
KR102608063B1 (ko) | 비디오 코딩을 위한 방법 및 장치 | |
KR102574427B1 (ko) | 인트라 예측 모드와 블록 차분 펄스-코드 변조 모드 사이의 상호작용을 위한 방법 및 장치 | |
JP7258168B2 (ja) | ビデオコーディングのための方法並びにその、装置およびコンピュータプログラム | |
KR20210068512A (ko) | 비디오 코딩을 위한 방법 및 장치 | |
JP7236558B2 (ja) | ビデオコーディングのための方法および装置 | |
US11533506B2 (en) | Method and apparatus for video coding | |
KR102461780B1 (ko) | 비디오 코딩을 위한 방법 및 장치 | |
JP2023520594A (ja) | ビデオ・コーディングのための方法及び装置 | |
US20220232254A1 (en) | Determination of sub-block transform mode based on cu partitions | |
KR20220122767A (ko) | 비디오 코딩을 위한 방법 및 장치 | |
JP7439344B2 (ja) | ビデオデコーディングのための方法、デバイス、およびコンピュータプログラム | |
US20240236347A9 (en) | Aav2 affinity agents | |
KR20230065344A (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 | ||
A107 | Divisional application of patent | ||
GRNT | Written decision to grant |