KR20220132065A

KR20220132065A - 비디오 압축을 위한 변환을 구성하는 방법 및 장치

Info

Publication number: KR20220132065A
Application number: KR1020227032869A
Authority: KR
Inventors: 구문모
Original assignee: 엘지전자 주식회사
Priority date: 2017-08-04
Filing date: 2018-08-06
Publication date: 2022-09-29
Anticipated expiration: 2038-08-06
Also published as: KR102385399B1; US11825119B2; KR20220048044A; US12192526B2; AU2018311237A1; US20250097470A1; AU2021258067A1; CA3073674A1; CA3175176A1; CN111226442B; US20240056607A1; EP3661214A1; JP7446988B2; BR112020002317A2; EP3661214A4; KR102447500B1; KR20240015154A; CA3073674C; AU2018311237B2; RU2745021C1

Abstract

본 발명은, 예측 모드에 기초하여 복수개의 변환 설정 그룹들 중 하나의 변환 설정 그룹을 결정하고, 변환 인덱스에 대응되는 변환 조합을 유도하여 변환 유닛에 대해 역변환을 수행하고 상기 변환 유닛에 기초하여 상기 비디오 신호를 복원하는 방법을 제공함으로써 코딩 효율이 높은 변환 계수들을 생성할 수 있다.

Description

비디오 압축을 위한 변환을 구성하는 방법 및 장치{METHOD AND APPARATUS OF CONFIGURING TRANSFORM FOR VIDEO COMPRESSION}

본 발명은 비디오 신호를 처리하는 방법 및 장치에 관한 것이며, 보다 구체적으로 예측 모드, 블록 크기 또는 블록 모양(block shape) 중 적어도 하나에 의해 구분되는 변환 설정 그룹(transform configuration group) 별로 변환 조합(transform combination)을 구성하는 기술에 관한 것이다.

차세대 비디오 컨텐츠는 고해상도(high spatial resolution), 고프레임율(high frame rate) 및 영상 표현의 고차원화(high dimensionality of scene representation)라는 특징을 갖게 될 것이다. 그러한 컨텐츠를 처리하기 위해서는 메모리 저장(memory storage), 메모리 액세스율(memory access rate) 및 처리 전력(processing power) 측면에서 엄청난 증가를 가져올 것이다.

따라서, 차세대 비디오 컨텐츠를 보다 효율적으로 처리하기 위한 새로운 코딩 툴을 디자인할 필요가 있다. 특히, 변환(transform)을 적용할 때 부호화 효율과 복잡도 측면에서 훨씬 효율적인 변환을 설계할 필요가 있다.

본 발명은 부호화 효율과 복잡도 측면에서 훨씬 효율적인 변환 설정(transform configuration)을 설계하고자 한다.

본 발명은, 예측 모드, 블록 크기 또는 블록 모양(block shape) 중 적어도 하나에 의해 구분되는 변환 설정 그룹(transform configuration group) 별로 변환 조합(transform combination)을 구성하는 방법을 제안하고자 한다.

또한, 본 발명은, 새로운 변환 디자인을 반영하기 위한 인코더/디코더 구조를 제안하고자 한다.

상기 기술적 과제를 해결하기 위해,

본 발명은, DCT8(Discrete Cosine Transform type 8)에 대해 DST7(Discrete Sine Transform type 7)의 커널 계수 데이터를 그대로 사용하면서 DST7의 변형된 형태로 대체하는 방법을 제공한다.

또한, 본 발명은, DST7을 DST4로 대체하고, DCT8에 대해 DST4의 커널 계수 데이터를 그대로 사용하면서 DCT4의 변형된 형태로 대체하는 방법을 제공한다.

또한, 본 발명은, 예측 모드, 블록 크기 또는 블록 모양(block shape) 중 적어도 하나에 기초하여 변환 설정 그룹(transform configuration group)들을 구성하고, 하나의 변환 설정 그룹은 1개 이상의 변환 조합으로 구성되며, 하나의 변환 조합은 모든 행(row)과 열(column)에 대응되는 변환들로 구성되면서 각 행(row) 또는 열(column)에 대응되는 변환은 서로 다르게 구성하는 방법을 제공한다.

또한, 본 발명은, DST7 또는 DST4와 같은 하나의 변환과 그로부터 변형된 변환에 기초하여 모든 행(row)과 열(column)에 대한 변환들을 구성하는 방법을 제공한다.

또한, 본 발명은, 모든 삼각 변환들(trigonometric transforms) (8개의 DCT, 8개의 DST) 간에 존재하는 선형 관계들을 이용하거나 변환 입출력 부분에 전후처리 과정을 추가하는 방식으로, 모든 변환에 대해 각기 유도 가능한 변환 집합을 구성할 수 있으며, 이렇게 유도한 변환 집합들의 합집합을 구하여 변환 조합을 결정하는데 활용하는 방법을 제공한다.

본 발명은 정지 영상 또는 동영상을 부호화할 때 정해진 개수의 변환들에 기초하여 모든 행(row)과 열(column)에 대한 변환들을 변환 설정 그룹(transform configuration group)별로 구성함으로써 보다 코딩 효율이 높은 변환 계수들을 생성할 수 있다.

도 1은 본 발명이 적용되는 실시예로서, 비디오 신호의 인코딩이 수행되는 인코더의 개략적인 블록도를 나타낸다.
도 2는 본 발명이 적용되는 실시예로서, 비디오 신호의 디코딩이 수행되는 디코더의 개략적인 블록도를 나타낸다.
도 3은 본 발명이 적용될 수 있는 실시예들로서, 도 3A는 QT(QuadTree, 이하 'QT'라 함), 도 3B는 BT(Binary Tree, 이하 'BT'라 함), 도 3C는 TT(Ternary Tree, 이하 'TT'라 함) 도 3D는 AT(Asymmetric Tree, 이하 'AT'라 함)에 의한 블록 분할 구조들을 설명하기 위한 도면이다.
도 4는 본 발명이 적용되는 실시예로서, 인코더 내의 변환 및 양자화부 (120/130), 역양자화 및 역변환부 (140/150)의 개략적인 블록도를 나타낸다.
도 5는 본 발명이 적용되는 실시예로서, 디코더 내의 역양자화 및 역변환부 (220/230)의 개략적인 블록도를 나타낸다.
도 6은 본 발명이 적용되는 실시예로서. AMT (Adaptive Multiple Transforms)가 적용되는 변환 설정 그룹(transfonn configuration group)을 나타내는 표이다.
도 7은 본 발명이 적용되는 실시예로서, AMT (Adaptive Multiple Transforms)가 수행되는 인코딩 과정을 나타내는 흐름도이다.
도 8은 본 발명이 적용되는 실시예로서, AMT (Adaptive Multiple Transforms)가 수행되는 디코딩 과정을 나타내는 흐름도이다.
도 9는 본 발명이 적용되는 실시예로서, AMT 플래그 및 AMT 인덱스를 인코딩하는 과정을 설명하기 위한 흐름도이다.
도 10은 본 발명이 적용되는 실시예로서, AMT 플래그 및 AMT 인덱스에 기초하여 수평 변환 또는 수직 변환을 행 또는 열에 적용하는 디코딩 과정을 설명하기 위한 흐름도이다.
도 11은 본 발명이 적용되는 실시예로서, 변환 조합의 각 행(row) 또는 열(column)에 대응되는 변환을 서로 다르게 구성하는 방법을 설명하기 위한 도면이다.
도 12는 본 발명이 적용되는 실시예로서, 예측 모드, 블록 크기 또는 블록 모양(block shape) 중 적어도 하나에 기초하여 일반적인 변환 설정 그룹(transform configuration group)을 구성하는 방법을 설명하기 위한 도면이다.
도 13 및 도 14는 본 발명이 적용되는 실시예들로서, 예측 모드, 블록 크기, 블록 모양 중 적어도 하나에 기초하는 복수개의 테이블로 분할하여 변환 설정 그룹들을 조합하는 방법을 설명하기 위한 표들이다.
도 15는 본 발명이 적용되는 실시예로서, 하나의 변환 셋을 이용하여 변환 설정 그룹(transform configuration group)을 구성하는 일례를 나타낸다.
도 16은 본 발명이 적용되는 실시예로서, 변환 블록 크기에 기초하여 서로 다른 변환 셋을 이용하여 변환 설정 그룹(transform configuration group)을 구성하는 일례를 나타낸다.
도 17은 본 발명이 적용되는 실시예로서, 스팬 셋(spanned set)을 구성하는 일례를 나타낸다.
도 18은 본 발명이 적용되는 비디오 코딩 시스템을 나타낸다.
도 19는 본 발명이 적용되는 컨텐츠 스트리밍 시스템을 나타낸다.

본 발명은, AMT (Adaptive Multiple Transforms)에 기초하여 비디오 신호를 디코딩하는 방법에 있어서, 상기 비디오 신호로부터 AMT 인덱스를 획득하는 단계, 여기서 상기 AMT 인덱스는 변환 설정 그룹 내 복수개의 변환 조합들 중 어느 하나를 가리키고, 상기 변환 설정 그룹은 DST7(Discrete Sine Transform type 7) 및 DCT8(Discrete Cosine Transform type 8)을 포함함; 상기 AMT 인덱스에 대응되는 변환 조합을 유도하는 단계, 여기서 상기 변환 조합은 수평 변환 및 수직 변환으로 구성되고, 상기 DST-7 또는 DCT-8 중 적어도 하나를 포함함; 상기 변환 조합에 기초하여, 상기 현재 블록에 대해 역변환을 수행하는 단계; 및 상기 역변환된 현재 블록을 이용하여 상기 비디오 신호를 복원하는 단계를 포함하되, 상기 AMT는 복수개의 변환 조합들로부터 적응적으로 선택되는 변환 조합에 기초하여 수행되는 변환 방식을 나타내는 것을 특징으로 하는 방법을 제공한다.

본 발명에서, 상기 변환 설정 그룹은 현재 블록의 예측 모드, 블록 크기 또는 블록 모양 중 적어도 하나에 기초하여 설정된 것을 특징으로 한다.

본 발명에서, 상기 역변환은 변환 단위의 너비와 높이가 모두 32 이하일 경우에만 적용되는 것을 특징으로 한다.

본 발명에서, 상기 방법은, 상기 비디오 신호로부터 AMT 플래그를 획득하는 단계를 더 포함하되, 상기 AMT 플래그는 AMT가 수행되는지 여부를 나타내고, 상기 AMT 인덱스는 상기 AMT 플래그에 따라 AMT가 수행되는 경우에 획득되는 것을 특징으로 한다.

본 발명에서, 상기 방법은, 상기 AMT 플래그에 따라 AMT가 수행되는 경우, 0이 아닌 변환 계수의 개수가 임계값보다 큰지 여부를 확인하는 단계를 더 포함하되, 상기 AMT 인덱스는 상기 0이 아닌 변환 계수의 개수가 임계값보다 큰 경우에 획득되는 것을 특징으로 한다.

본 발명에서, 상기 역변환을 수행하는 단계는, 상기 수직 변환 또는 상기 수평 변환이 상기 DST-7 또는 DCT-8인 경우, 상기 DST-7의 역변환 또는 DCT-8의 역변환을 열마다 적용하고 난 이후 행마다 적용하는 것을 특징으로 한다.

본 발명에서, 상기 수직 변환 또는 상기 수평 변환은, 각 행마다 및/또는 각 열마다 다른 변환이 적용되는 것을 특징으로 한다.

본 발명에서, 상기 AMT 플래그 또는 상기 AMT 인덱스는 시퀀스, 픽쳐, 슬라이스, 블록, 코딩 유닛, 변환 유닛, 또는 예측 유닛 중 적어도 하나의 레벨에서 정의되는 것을 특징으로 한다.

본 발명은, AMT (Adaptive Multiple Transforms)에 기초하여 비디오 신호를 디코딩하는 장치에 있어서, 상기 비디오 신호로부터 AMT 인덱스를 파싱하는 파싱부, 여기서 상기 AMT 인덱스는 변환 설정 그룹 내 복수개의 변환 조합들 중 어느 하나를 가리키고, 상기 변환 설정 그룹은 DST7(Discrete Sine Transform type 7) 및 DCT8(Discrete Cosine Transform type 8)을 포함함; 상기 AMT 인덱스에 대응되는 변환 조합을 유도하고, 상기 변환 조합에 기초하여 상기 현재 블록에 대해 역변환을 수행하는 역변환부; 및 상기 역변환된 현재 블록을 이용하여 상기 비디오 신호를 복원하는 복원부를 포함하되, 상기 AMT는 복수개의 변환 조합들로부터 적응적으로 선택되는 변환 조합에 기초하여 수행되는 변환 방식을 나타내고, 상기 변환 조합은 수평 변환 및 수직 변환으로 구성되고, 상기 DST-7 또는 상기 DCT-8 중 적어도 하나를 포함하는 것을 특징으로 하는 장치를 제공한다.

본 발명에서, 상기 파싱부는, 상기 비디오 신호로부터 AMT가 수행되는지 여부를 나타내는 AMT 플래그를 파싱하는 단계를 더 포함하되, 상기 AMT 인덱스는 상기 AMT 플래그에 따라 AMT가 수행되는 경우에 획득되는 것을 특징으로 한다.

본 발명에서, 상기 역변환부는, 상기 AMT 플래그에 따라 AMT가 수행되는 경우, 0이 아닌 변환 계수의 개수가 임계값보다 큰지 여부를 확인하는 단계를 더 포함하되, 상기 AMT 인덱스는 상기 0이 아닌 변환 계수의 개수가 임계값보다 큰 경우에 획득되는 것을 특징으로 한다.

본 발명에서, 상기 역변환부는, 상기 수직 변환 또는 상기 수평 변환이 상기 DST-7 또는 DCT-8인 경우, 상기 DST-7의 역변환 또는 DCT-8의 역변환을 열마다 적용하고 난 이후 행마다 적용하는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 실시예의 구성과 그 작용을 설명하며, 도면에 의해서 설명되는 본 발명의 구성과 작용은 하나의 실시예로서 설명되는 것이며, 이것에 의해서 본 발명의 기술적 사상과 그 핵심 구성 및 작용이 제한되지는 않는다.

아울러, 본 발명에서 사용되는 용어는 가능한 한 현재 널리 사용되는 일반적인 용어를 선택하였으나, 특정한 경우는 출원인이 임의로 선정한 용어를 사용하여 설명한다. 그러한 경우에는 해당 부분의 상세 설명에서 그 의미를 명확히 기재하므로, 본 발명의 설명에서 사용된 용어의 명칭만으로 단순 해석되어서는 안 될 것이며 그 해당 용어의 의미까지 파악하여 해석되어야 함을 밝혀두고자 한다.

또한, 본 발명에서 사용되는 용어들은 발명을 설명하기 위해 선택된 일반적인 용어들이나, 유사한 의미를 갖는 다른 용어가 있는 경우 보다 적절한 해석을 위해 대체 가능할 것이다. 예를 들어, 신호, 데이터, 샘플, 픽쳐, 프레임, 블록 등의 경우 각 코딩 과정에서 적절하게 대체되어 해석될 수 있을 것이다. 또한, 파티셔닝(partitioning), 분해(decomposition), 스플리팅 (splitting) 및 분할(division) 등의 경우에도 각 코딩 과정에서 적절하게 대체되어 해석될 수 있을 것이다.

도 1은 본 발명이 적용되는 실시예로서, 비디오 신호의 인코딩이 수행되는 인코더의 개략적인 블록도를 나타낸다.

도 1을 참조하면, 인코더(100)는 영상 분할부(110), 변환부(120), 양자화부(130), 역양자화부(140), 역변환부(150), 필터링부(160), 복호 픽쳐 버퍼(DPB: Decoded Picture Buffer)(170), 인터 예측부(180), 인트라 예측부(185) 및 엔트로피 인코딩부(190)를 포함하여 구성될 수 있다.

영상 분할부(110)는 인코더(100)에 입력된 입력 영상(Input image)(또는, 픽쳐, 프레임)를 하나 이상의 처리 유닛으로 분할할 수 있다. 예를 들어, 상기 처리 유닛은 코딩 트리 유닛(CTU: Coding Tree Unit), 코딩 유닛(CU: Coding Unit), 예측 유닛(PU: Prediction Unit) 또는 변환 유닛(TU: Transform Unit)일 수 있다.

다만, 상기 용어들은 본 발명에 대한 설명의 편의를 위해 사용할 뿐이며, 본 발명은 해당 용어의 정의에 한정되지 않는다. 또한, 본 명세서에서는 설명의 편의를 위해, 비디오 신호를 인코딩 또는 디코딩하는 과정에서 이용되는 단위로써 코딩 유닛이라는 용어를 사용하지만, 본 발명은 그에 한정되지 않으며 발명 내용에 따라 적절하게 해석 가능할 것이다.

인코더(100)는 입력 영상 신호에서 인터 예측부(180) 또는 인트라 예측부(185)로부터 출력된 예측 신호(prediction signal)를 감산하여 잔여 신호(residual signal)를 생성할 수 있고, 생성된 잔여 신호는 변환부(120)로 전송된다.

변환부(120)는 잔여 신호에 변환 기법을 적용하여 변환 계수(transform coefficient)를 생성할 수 있다. 변환 과정은 쿼드트리(quadtree) 구조의 정사각형 블록, 바이너리트리(binarytree) 구조, 삼진트리(ternary) 구조 또는 비대칭 트리(asymmetric) 구조에 의해 분할된 블록(정사각형 또는 직사각형)에 적용될 수 있다.

상기 변환부(120)는 복수개의 변환(또는 변환 조합들)에 기초하여 변환을 수행할 수 있으며, 이러한 변환 방식을 EMT(Enhanced Multiple Transform)라 부를 수 있다. 상기 EMT는 AMT(Adaptive Multiple Transform) 또는 MTS(Multiple Transform Selection)으로 부를 수도 있다.

상기 EMT(또는 AMT, MTS)는 복수개의 변환(또는 변환 조합들)로부터 적응적으로 선택되는 변환(또는 변환 조합들)에 기초하여 수행되는 변환 방식을 의미할 수 있다.

상기 복수개의 변환(또는 변환 조합들)은 본 명세서의 도 6 및 도 12 내지 도 17에서 설명하는 변환(또는 변환 조합들)을 포함할 수 있다. 본 명세서에서, 상기 변환 또는 변환 타입은, 예를 들어 DCT-Type 2, DCT-II, DCT-2, DCT2 와 같이 표기할 수 있다.

상기 변환부(120)는 다음의 실시예들을 수행할 수 있다.

이에 대한 구체적인 실시예들은 본 명세서에서 보다 상세히 설명하도록 한다.

양자화부(130)는 변환 계수를 양자화하여 엔트로피 인코딩부(190)로 전송하고, 엔트로피 인코딩부(190)는 양자화된 신호(quantized signal)를 엔트로피 코딩하여 비트스트림으로 출력할 수 있다.

상기 변환부(120)와 상기 양자화부(130)는 별개의 기능 유닛으로 설명되지만, 본 발명은 이에 한정되지 않으며, 하나의 기능 유닛으로 결합될 수 있다. 상기 역양자화부(140)와 상기 역변환부(150)의 경우에도, 마찬가지로 하나의 기능 유닛으로 결합될 수 있다.

양자화부(130)로부터 출력된 양자화된 신호(quantized signal)는 예측 신호를 생성하기 위해 이용될 수 있다. 예를 들어, 양자화된 신호(quantized signal)는 루프 내의 역양자화부(140) 및 역변환부(150)를 통해 역양자화 및 역변환을 적용함으로써 잔여 신호를 복원할 수 있다. 복원된 잔여 신호를 인터 예측부(180) 또는 인트라 예측부(185)로부터 출력된 예측 신호(prediction signal)에 더함으로써 복원 신호(reconstructed signal)가 생성될 수 있다.

한편, 위와 같은 압축 과정에서 발생한 양자화 에러에 의해 블록 경계가 보이는 열화가 발생될 수 있다. 이러한 현상을 블록킹 열화(blocking artifacts)라고 하며, 이는 화질을 평가하는 중요한 요소 중의 하나이다. 이러한 열화를 줄이기 위해 필터링 과정을 수행할 수 있다. 이러한 필터링 과정을 통해 블록킹 열화를 제거함과 동시에 현재 픽쳐에 대한 오차를 줄임으로써 화질을 향상시킬 수 있게 된다.

필터링부(160)는 복원 신호에 필터링을 적용하여 이를 재생 장치로 출력하거나 복호 픽쳐 버퍼(170)에 전송한다. 복호 픽쳐 버퍼(170)에 전송된 필터링된 신호는 인터 예측부(180)에서 참조 픽쳐로 사용될 수 있다. 이처럼, 필터링된 픽쳐를 화면간 예측 모드에서 참조 픽쳐로 이용함으로써 화질 뿐만 아니라 부호화 효율도 향상시킬 수 있다.

복호 픽쳐 버퍼(170)는 필터링된 픽쳐를 인터 예측부(180)에서의 참조 픽쳐로 사용하기 위해 저장할 수 있다.

인터 예측부(180)는 복원 픽쳐(reconstructed picture)를 참조하여 시간적 중복성 및/또는 공간적 중복성을 제거하기 위해 시간적 예측 및/또는 공간적 예측을 수행한다. 여기서, 예측을 수행하기 위해 이용되는 참조 픽쳐는 이전 시간에 부호화/복호화 시 블록 단위로 양자화와 역양자화를 거친 변환된 신호이기 때문에, 블로킹 아티팩트(blocking artifact)나 링잉 아티팩트(ringing artifact)가 존재할 수 있다.

따라서, 인터 예측부(180)는 이러한 신호의 불연속이나 양자화로 인한 성능 저하를 해결하기 위해, 로우패스 필터(lowpass filter)를 적용함으로써 픽셀들 사이의 신호를 서브 픽셀 단위로 보간할 수 있다. 여기서, 서브 픽셀은 보간 필터를 적용하여 생성된 가상의 화소를 의미하고, 정수 픽셀은 복원된 픽쳐에 존재하는 실제 화소를 의미한다. 보간 방법으로는 선형 보간, 양선형 보간(bi-linear interpolation), 위너 필터(wiener filter) 등이 적용될 수 있다.

보간 필터는 복원 픽쳐(reconstructed picture)에 적용되어 예측의 정밀도를 향상시킬 수 있다. 예를 들어, 인터 예측부(180)는 정수 픽셀에 보간 필터를 적용하여 보간 픽셀을 생성하고, 보간 픽셀들(interpolated pixels)로 구성된 보간 블록(interpolated block)을 예측 블록(prediction block)으로 사용하여 예측을 수행할 수 있다.

한편, 인트라 예측부(185)는 현재 부호화를 진행하려고 하는 블록의 주변에 있는 샘플들을 참조하여 현재 블록을 예측할 수 있다. 상기 인트라 예측부(185)는 인트라 예측을 수행하기 위해 다음과 같은 과정을 수행할 수 있다. 먼저, 예측 신호를 생성하기 위해 필요한 참조 샘플을 준비할 수 있다. 그리고, 준비된 참조 샘플을 이용하여 예측 신호를 생성할 수 있다. 이후, 예측 모드를 부호화하게 된다. 이때, 참조 샘플은 참조 샘플 패딩 및/또는 참조 샘플 필터링을 통해 준비될 수 있다. 참조 샘플은 예측 및 복원 과정을 거쳤기 때문에 양자화 에러가 존재할 수 있다. 따라서, 이러한 에러를 줄이기 위해 인트라 예측에 이용되는 각 예측 모드에 대해 참조 샘플 필터링 과정이 수행될 수 있다.

상기 인터 예측부(180) 또는 상기 인트라 예측부(185)를 통해 생성된 예측 신호(prediction signal)는 복원 신호를 생성하기 위해 이용되거나 잔여 신호를 생성하기 위해 이용될 수 있다.

도 2는 본 발명이 적용되는 실시예로서, 비디오 신호의 디코딩이 수행되는 디코더의 개략적인 블록도를 나타낸다.

도 2를 참조하면, 디코더(200)는 파싱부(미도시), 엔트로피 디코딩부(210), 역양자화부(220), 역변환부(230), 필터링부(240), 복호 픽쳐 버퍼(DPB: Decoded Picture Buffer Unit)(250), 인터 예측부(260) 및 인트라 예측부(265)를 포함하여 구성될 수 있다.

그리고, 디코더(200)를 통해 출력된 복원 영상 신호(reconstructed video signal)는 재생 장치를 통해 재생될 수 있다.

디코더(200)는 도 1의 인코더(100)로부터 출력된 신호을 수신할 수 있고, 수신된 신호는 엔트로피 디코딩부(210)를 통해 엔트로피 디코딩될 수 있다.

역양자화부(220)에서는 양자화 스텝 사이즈 정보를 이용하여 엔트로피 디코딩된 신호로부터 변환 계수(transform coefficient)를 획득한다.

역변환부(230)에서는 변환 계수를 역변환하여 잔여 신호(residual signal)를 획득하게 된다.

여기서, 본 발명은 예측 모드, 블록 크기 또는 블록 모양(block shape) 중 적어도 하나에 의해 구분되는 변환 설정 그룹(transform configuration group) 별로 변환 조합(transform combination)을 구성하는 방법을 제공하며, 상기 역변환부(230)는 본 발명에 의해 구성된 변환 조합에 기초하여 역변환을 수행할 수 있다. 또한, 본 명세서에서 설명한 실시예들이 적용될 수 있다.

상기 역양자화부(220)와 상기 역변환부(230)는 별개의 기능 유닛으로 설명되지만, 본 발명은 이에 한정되지 않으며, 하나의 기능 유닛으로 결합될 수 있다.

획득된 잔여 신호를 인터 예측부(260) 또는 인트라 예측부(265)로부터 출력된 예측 신호(prediction signal)에 더함으로써 복원 신호(reconstructed signal)가 생성된다.

필터링부(240)는 복원 신호(reconstructed signal)에 필터링을 적용하여 이를 재생 장치로 출력하거나 복호 픽쳐 버퍼부(250)에 전송한다. 복호 픽쳐 버퍼부(250)에 전송된 필터링된 신호는 인터 예측부(260)에서 참조 픽쳐로 사용될 수 있다.

본 명세서에서, 인코더(100)의 변환부(120) 및 각 기능 유닛들에서 설명된 실시예들은 각각 디코더의 역변환부(230) 및 대응되는 기능 유닛들에도 동일하게 적용될 수 있다.

도 3은 본 발명이 적용될 수 있는 실시예들로서, 도 3A는 QT(QuadTree, 이하 'QT'라 함), 도 3B는 BT(Binary Tree, 이하 'BT'라 함), 도 3C는 TT(Ternary Tree, 이하 'TT'라 함) 도 3D는 AT(Asymmetric Tree, 이하 'AT'라 함)에 의한 블록 분할 구조들을 설명하기 위한 도면이다.

비디오 코딩에서 하나의 블록은 QT(QuadTree) 기반으로 분할될 수 있다. 또한, QT에 의해서 분할된 하나의 서브 블록 (sub block)은 QT를 사용하여 재귀적으로 더 분할될 수 있다. 더 이상 QT 분할되지 않는 리프 블록 (leaf block)은 BT(Binary Tree), TT(Ternary Tree) 또는 AT(Asymmetric Tree) 중 적어도 하나의 방식에 의해서 분할될 수 있다. BT는 horizontal BT (2NxN, 2NxN)과 vertical BT (Nx2N, Nx2N)의 두 가지 형태의 분할을 가질 수 있다. TT는 horizontal TT (2Nx1/2N, 2NxN, 2Nx1/2N)와 vertical TT (1/2Nx2N, Nx2N, 1/2Nx2N)의 두 가지 형태의 분할을 가질 수 있다. AT는 horizontal-up AT (2Nx1/2N, 2Nx3/2N), horizontal-down AT (2Nx3/2N, 2Nx1/2N), vertical-left AT (1/2Nx2N, 3/2Nx2N), vertical-right AT (3/2Nx2N, 1/2Nx2N) 의 네 가지 형태의 분할을 가질 수 있다. 각각의 BT, TT, AT는 BT, TT, AT를 사용하여 재귀적으로 더 분할될 수 있다.

상기 도 3A는 QT 분할의 예를 보여준다. 블록 A는 QT에 의해서 4개의 서브 블록 (A0, A1, A2, A3)으로 분할될 수 있다. 서브 블록 A1은 다시 QT에 의해서 4개의 서브 블록 (B0, B1, B2, B3)로 분할될 수 있다.

상기 도 3B는 BT 분할의 예를 보여준다. QT에 의해서 더 이상 분할되지 않는 블록 B3은 vertical BT (C0, C1) 또는 horizontal BT (D0, D1)으로 분할될 수 있다. 블록 C0와 같이 각각의 서브 블록은 horizontal BT (E0, E1) 또는 vertical BT (F0, F1)의 형태와 같이 재귀적으로 더 분할될 수 있다.

상기 3C는 TT 분할의 예를 보여준다. QT에 의해서 더 이상 분할되지 않는 블록 B3은 vertical TT (C0, C1, C2) 또는 horizontal TT (D0, D1, D2)으로 분할될 수 있다. 블록 C1와 같이 각각의 서브 블록은 horizontal TT (E0, E1, E2) 또는 vertical TT(F0, F1, F2)의 형태와 같이 재귀적으로 더 분할될 수 있다.

상기 3D는 AT 분할의 예를 보여준다. QT에 의해서 더 이상 분할되지 않는 블록 B3은 vertical AT (C0, C1) 또는 horizontal AT (D0, D1)으로 분할 될 수 있다. 블록 C1와 같이 각각의 서브 블록은 horizontal AT (E0, E1) 또는 vertical TT (F0, F1)의 형태와 같이 재귀적으로 더 분할 될 수 있다.

한편, BT, TT, AT 분할은 함께 사용하여 분할이 가능하다. 예를 들어, BT에 의해 분할된 서브 블록은 TT 또는 AT에 의한 분할이 가능하다. 또한, TT에 의해 분할된 서브 블록은 BT 또는 AT에 의한 분할이 가능하다. AT에 의해 분할된 서브 블록은 BT 또는 TT에 의한 분할이 가능하다. 예를 들어, horizontal BT 분할 이후, 각각의 서브 블록이 vertical BT로 분할될 수 있고, 또는 vertical BT 분할 이후, 각각의 서브 블록이 horizontal BT로 분할될 수도 있다. 상기 두 종류의 분할 방법은 분할 순서는 다르지만 최종적으로 분할되는 모양은 동일하다.

또한, 블록이 분할되면 블록을 탐색하는 순서를 다양하게 정의할 수 있다. 일반적으로, 좌측에서 우측으로, 상단에서 하단으로 탐색을 수행하며, 블록을 탐색한다는 것은 각 분할된 서브 블록의 추가적인 블록 분할 여부를 결정하는 순서를 의미하거나, 블록이 더 이상 분할되지 않을 경우 각 서브 블록의 부호화 순서를 의미하거나, 또는 서브 블록에서 다른 이웃 블록의 정보를 참조할 때의 탐색 순서를 의미할 수 있다.

도 4 및 도 5는 본 발명이 적용되는 실시예들로서, 도 4는 인코더 내의 변환 및 양자화부 (120/130), 역양자화 및 역변환부 (140/150)의 개략적인 블록도를 나타내고, 도 5는 디코더 내의 역양자화 및 역변환부 (220/230)의 개략적인 블록도를 나타낸다.

상기 도 4를 살펴보면, 변환 및 양자화부 (120/130)는 1차 변환부(primary transform unit)(121), 2차 변환부(secondary transform unit)(122) 및 양자화부(130)을 포함할 수 있다. 역양자화 및 역변환부 (140/150)는 역양자화부(140), 역 2차 변환부(inverse secondary transform unit)(151) 및 역 1차 변환부(inverse primary transform unit)(152)를 포함할 수 있다.

상기 도 5를 살펴보면, 역양자화 및 역변환부 (220/230)는 역양자화부(220), 역 2차 변환부(inverse secondary transform unit)(231) 및 역 1차 변환부(inverse primary transform unit)(232)를 포함할 수 있다.

본 발명에서, 변환을 수행할 때 복수의 단계를 통해 변환을 수행할 수 있다. 예를 들어, 도 4에서와 같이 1차 변환(primary transform), 2차 변환(secondary transform)의 2단계를 적용할 수 있고, 또는 알고리즘에 따라 그 이상의 변환 단계가 이용될 수도 있다. 여기서, 상기 1차 변환(primary transform)은 주요 변환(core transform)이라고 부를 수도 있다.

상기 1차 변환부(primary transform unit)(121)는 잔여 신호에 대해 1차 변환(primary transform)을 적용할 수 있으며, 여기서 상기 1차 변환(primary transform)은 인코더 및/또는 디코더에서 테이블로 기정의될 수 있다.

상기 1차 변환(primary transform)의 경우, Discrete Cosine Transform type 2(이하, 'DCT2'라 함)가 적용될 수 있다. 또는, 특정한 경우에 한정하여 Discrete Sine Transform-type 7(이하, 'DST7' 이라 함)이 적용될 수도 있다. 예를 들어, 인트라 예측 모드에서 4x4 블록에 대해 DST7이 적용될 수 있다.

또한, 상기 1차 변환(primary transform)의 경우, AMT (Adaptive Multiple Transforms)의 여러 변환들(DST 7, DCT 8, DST 1, DCT 5) 의 조합들이 적용될 수도 있다. 예를 들어, 도 6이 적용될 수 있다.

상기 2차 변환부(secondary transform unit)(122)는 1차 변환된 신호에 대해 2차 변환(secondary transform)을 적용할 수 있으며, 여기서 상기 2차 변환(secondary transform)은 인코더 및/또는 디코더에서 테이블로 기정의될 수 있다.

일실시예로, 상기 2차 변환(secondary transform)은 Non-Separable Secondary Transform(이하, 'NSST'라 함)이 조건적으로 적용될 수 있다. 예를 들어, 상기 NSST는 인트라 예측 블록일 경우에만 적용되며, 예측 모드 그룹마다 적용 가능한 변환 셋을 가질 수 있다.

여기서, 상기 예측 모드 그룹은 예측 방향에 대한 대칭성에 기초하여 설정될 수 있다. 예를 들어, 예측 모드 52와 예측 모드 16은 예측 모드 34 (대각 방향)를 기준으로 대칭이므로, 하나의 그룹을 형성하여 동일한 변환 셋(transform set)이 적용될 수 있다. 이때, 상기 예측 모드 52에 대한 변환을 적용할 때 입력 데이터를 트랜스포즈(transpose)한 후 적용하며, 이는 예측 모드 16과 변환 셋이 동일하기 때문이다.

한편, 플래너 모드(Planar mode)와 DC 모드(DC mode)의 경우 방향에 대한 대칭성이 존재하지 않으므로 각자의 변환 셋을 가지며, 해당 변환 셋은 2개의 변환들로 구성될 수 있다. 나머지 방향성 모드에 대해서는 변환 셋마다 3개의 변환들로 구성될 수 있다.

다른 실시예로, 상기 NSST는 1차 변환된 블록 전체에 대해 적용되는 것이 아니라 좌상측(top-left) 8x8 영역에 대해서만 적용될 수 있다. 예를 들어, 블록의 크기가 8x8 이상인 경우는 8x8 NSST가 적용되며, 8x8 미만인 경우는 4x4 NSST가 적용되는데, 이 때 4x4 블록들로 나눈 후 각기 4x4 NSST가 적용된다.

상기 양자화부(130)는 2차 변환된 신호에 대해 양자화를 수행할 수 있다.

상기 역양자화 및 역변환부 (140/150)는 앞서 설명된 과정을 역으로 수행하며, 중복되는 설명은 생략하도록 한다.

도 5는 디코더 내의 역양자화 및 역변환부 (220/230)의 개략적인 블록도를 나타낸다.

상기 도 5를 살펴 보면, 역양자화 및 역변환부 (220/230)는 역양자화부(220), 역 2차 변환부(inverse secondary transform unit)(231) 및 역 1차 변환부(inverse primary transform unit)(232)를 포함할 수 있다.

상기 역양자화부(220)에서는 양자화 스텝 사이즈 정보를 이용하여 엔트로피 디코딩된 신호로부터 변환 계수(transform coefficient)를 획득한다.

상기 역 2차 변환부(inverse secondary transform unit)(231)에서는 상기 변환 계수에 대해 역 2차 변환을 수행한다. 여기서, 상기 역 2차 변환은 상기 도 4에서 설명한 상기 2차 변환(secondary transform)의 역변환을 나타낸다.

상기 역 1차 변환부(inverse primary transform unit)(232)는 역 2차 변환된 신호(또는 블록)에 대해 역 1차 변환을 수행하고, 잔여 신호(residual signal)를 획득하게 된다. 여기서, 상기 역 1차 변환은 상기 도 4에서 설명한 상기 1차 변환(primary transform)의 역변환을 나타낸다.

본 발명은 예측 모드, 블록 크기 또는 블록 모양(block shape) 중 적어도 하나에 의해 구분되는 변환 설정 그룹(transform configuration group) 별로 변환 조합(transform combination)을 구성하는 방법을 제공하며, 상기 역 1차 변환부(inverse primary transform unit)(232)는 본 발명에 의해 구성된 변환 조합에 기초하여 역변환을 수행할 수 있다. 또한, 본 명세서에서 설명한 실시예들이 적용될 수 있다.

도 6은 본 발명이 적용되는 실시예로서, AMT (Adaptive Multiple Transforms)가 적용되는 변환 설정 그룹(transform configuration group)을 나타내는 표이다.

AMT (Adaptive Multiple Transforms)가 적용되는 변환 설정 그룹

본 명세서에서는, 변환 설정 그룹 G_i에 대한 j번째 변환 조합 후보를 다음 수학식 1과 같은 쌍으로 표시한다.

여기서, H(G_i, j)는 j번째 후보에 대한 수평 변환(horizontal transform)을 가리키며, V(G_i, j)는 j번째 후보에 대한 수직 변환(vertical transform)을 가리킨다. 예를 들어, 도 6에서 H(G₃, 2) = DST7, V(G₃, 2) = DCT8 과 같이 표기할 수 있다. 문맥에 따라 H(G_i, j) 또는 V(G_i, j)에 할당되는 값은 상기 예시에서와 같이 변환을 구분하기 위한 표시상의 값(nominal value)일 수도 있고 해당 변환을 가리키는 인덱스 값일 수도 있으며 해당 변환에 대한 2D 행렬(2 Dimensional matrix)일 수도 있다.

또한, 본 명세서에서, DCT와 DST에 대한 2D 행렬 값을 다음 수학식 2 내지 3과 같이 표기할 수 있다.

여기서, DST 또는 DCT인지 여부는 S 또는 C로 나타내고, type 숫자는 로마숫자의 형태로 위첨자로 표기하며, 하부첨자의 N는 NxN 변환임을 가리킨다. 또한, 상기

와

와 같은 2D 행렬은 열 벡터(column vector)들이 변환 기저(transform basis)를 이루는 것을 가정한다.

상기 도 6을 살펴보면, 변환 설정 그룹(transform configuration group)들은 예측 모드에 기초하여 결정되고 그룹의 개수는 총 6개(G0 ~ G5)일 수 있다. 그리고, G0 ~ G4는 인트라 예측이 적용되는 경우에 해당되고 G5는 인터 예측에 의해 생성된 잔차(residual) 블록에 적용되는 변환 조합들(또는 변환 셋, 변환 조합 셋)을 나타낸다.

하나의 변환 조합은 해당 2D 블록의 행(row)들에 적용되는 수평 변환(horizontal transform)(또는 행 변환(row transform)) 과 열(column)들에 적용되는 수직 변환(vertical transform) (또는 열 변환(column transform)) 으로 이루어질 수 있다.

여기서, 모든 변환 설정 그룹들은 각 4개의 변환 조합 후보들을 가질 수 있다. 상기 4개의 변환 조합 후보들은 0~3의 변환 조합 인덱스를 통해 선택 또는 결정될 수 있으며, 인코더에서 디코더로 상기 변환 조합 인덱스를 인코딩하여 전송할 수 있다.

일실시예로, 인트라 예측을 통해 획득된 잔차 데이터(또는 잔차 신호)는 인트라 예측 모드에 따라 그 통계적 특성이 각기 다를 수 있다. 따라서, 상기 도 6에서와 같이 인트라 예측 모드 별로 일반적인 코사인 변환이 아닌 다른 변환들을 적용할 수 있다.

상기 도 6을 살펴보면, 35개의 인트라 예측 모드를 사용하는 경우와 67개의 인트라 예측 모드를 사용하는 경우를 나타낸다. 각 인트라 예측 모드 열에서 구분된 변환 설정 그룹 별로 복수개의 변환 조합들이 적용될 수 있다. 예를 들어, 상기 복수개의 변환 조합들은 4개의 (행 방향 변환, 열 방향 변환) 조합으로 구성될 수 있다. 구체적 예로, 그룹 0에서는 행(수평) 방향과 열(수직) 방향 모두 DST-7과 DCT-5가 적용될 수 있어 총 4개의 조합이 가능하다.

각 인트라 예측 모드에 대해 총 4개의 변환 커널 조합이 적용될 수 있으므로, 그 중 하나를 선택하기 위한 변환 조합 인덱스가 변환 단위(transform unit)마다 전송될 수 있다. 본 명세서에서, 상기 변환 조합 인덱스는 AMT 인덱스(AMT index)라 부를 수 있으며, amt_idx로 표현될 수 있다.

또한, 상기 도 6에서 제시한 변환 커널들 이외에도, 잔차 신호(residual signal)의 특성상 행 방향과 열 방향 모두에 대해 DCT-2가 최적인 경우가 발생할 수 있다. 따라서, 코딩 유닛(Coding Unit)마다 AMT 플래그를 정의함으로써 적응적으로 변환을 수행할 수 있다. 여기서, AMT 플래그가 0이면 행 방향과 열 방향 모두에 대해 DCT-2를 적용하고, AMT 플래그가 1이면 AMT 인덱스를 통해 4개의 조합 중 하나를 선택 또는 결정할 수 있다.

일실시예로, AMT 플래그가 1인 경우 하나의 변환 단위에 대해 0이 아닌 변환 계수의 개수가 임계값보다 크지 않으면 상기 도 6의 변환 커널들을 적용하지 않고 행 방향과 열 방향에 대해 모두 DST-7을 적용할 수 있다. 예를 들어, 상기 임계값은 2로 설정될 수 있으며, 이는 블록 크기 또는 변환 유닛의 크기에 기초하여 다르게 설정될 수 있다. 이는 명세서 다른 실시예에서도 적용 가능하다.

일실시예로, 변환 계수 값들을 먼저 파싱하여 0이 아닌 변환 계수의 개수가 임계값보다 크지 않으면, AMT 인덱스를 파싱하지 않고 DST-7을 적용함으로써 부가 정보 전송량을 줄일 수 있다.

일실시예로, AMT 플래그가 1인 경우 하나의 변환 단위에 대해 0이 아닌 변환 계수의 개수가 임계값보다 크면 AMT 인덱스를 파싱하고, AMT 인덱스에 기초하여 수평 변환과 수직 변환을 결정할 수 있다.

일실시예로, AMT는 변환 단위의 너비와 높이가 모두 32 이하일 경우에만 적용될 수 있다.

일실시예로, 상기 도 6은 오프라인 트레이닝(off-line training)을 통해 기설정될 수 있다.

일실시예로, 상기 AMT 인덱스는 수평 변환과 수직 변환의 조합을 동시에 가리킬 수 있는 하나의 인덱스로 정의될 수 있다. 또는, 상기 AMT 인덱스는 수평 변환 인덱스와 수직 변환 인덱스를 별도로 정의할 수도 있다.

일실시예로, 상기 AMT 플래그 또는 상기 AMT 인덱스는 시퀀스, 픽쳐, 슬라이스, 블록, 코딩 유닛, 변환 유닛, 또는 예측 유닛 중 적어도 하나의 레벨에서 정의될 수 있다. 예를 들어, 상기 AMT 플래그 또는 상기 AMT 인덱스는 SPS(Sequence Parameter Set) 또는 변환 유닛 중 적어도 하나의 레벨에서 정의될 수 있다.

실시예(1) : DCT8을 DST7의 변형된 형태로 대체하는 방법

과

은 다음 수학식 4의 관계식을 만족한다.

상기 수학식 4에서

은 역대각선에만 1의 값을 갖는 행렬이며

은 대각선에서만 1과 -1이 번갈아가며 등장하는 행렬이다.

다음 수학식 5는 Nx1 입력 벡터

에 대해 DCT8의 순방향 변환(forward transform) (

)을 적용하여 Nx1 변환 계수 벡터 y를 구하는 과정을 보이고 있다.

여기서, 첨자 A는 alternate의 약자로 부호를 번갈아 가며 바뀌는 것을 나타내고, 첨자 R은 벡터의 순서가 바뀌는 것을 의미하며, 첨자 AR은 2가지 모두 적용되는 것을 의미한다.

상기 수학식 4를 적용하여 상기 수학식 5에서와 같이 전개하면,

을 이루는 변환 기저 벡터들만을 이용하여

에 대한 변환을 적용할 수 있으므로 코덱 내부에서

을 저장하기 위한 별도의 메모리 공간이 불필요해 진다.

상기 수학식 5에서와 같이

에 대한 순방향 변환(forward transform)을 적용할 때는

을 구해

을 곱할 수도 있고, 또는 x 를 그대로 두고

을 곱할 수도 있다. 또한,

과

을 적용할 때는

을 이루는 기저 벡터들 자체에 부호 도치(sign inversion)를 적용하는 것이 아니라, 다음 수학식 6에서와 같이 각 기저 벡터와 x에 대한 내적을 구할 때

에 부호 도치(sign inversion)를 적용하여 내적을 구할 수도 있다.

상기 수학식 5와 6은,

을

의 커널 계수 데이터로 표현하여

를 저장하는데 필요한 메모리를 없애는 방법을 제시하고 있다. 이에 더하여, 상기 수학식 4의 관계식을 그대로 적용하는 것이 아니라 다음 수학식 7에서와 같이

대신에

를 사용하도록 구성할 수 있다.

여기서,

는 flipped DST7 을 나타낸다. 상기 수학식 7에서와 같이

를 사용하게 되면 x 대신에

에 대해

을 적용하는 것과 같아지게 되며, 상기 수학식 5와 6에서와 같이 번갈아가며 부호 도치(sign inversion)를 적용해야 할 필요가 없다. 상기 수학식 5에 대응되는 역방향 변환(backward (inverse) transform) 적용 방법은 수학식 8에서와 같으며, 상기 수학식 7에 대응되는 역방향 변환(backward (inverse) transform) 적용 방법은 수학식 9에서와 같다.

실시예(2) : DST7을 DST4로 대체하고, DCT8을 DST4의 변형된 형태로 대체하는 방법

본 발명의 일실시예로, DST7 대신에 DST4를 사용하는 방법을 제안한다. 다음 수학식 10에서와 같이, DST4와 DCT4 사이에서도 DST7과 DCT8 사이에서와 동일한 관계식이 성립한다.

따라서, DST7 대신에 DST4를 사용할 경우, DCT8 대신에 DCT4을 사용하게 되면 상기 수학식 10을 이용하여 DCT4를 DST4로 표현할 수 있어, DCT4를 저장하기 위한 별도의 메모리 공간이 불필요하게 된다. 상기 수학식 5에서와 동일한 방법으로 DCT4에 대한 순방향 변환(forward transform)을 적용하는 방법을 기술하면 다음 수학식 11과 같다.

다음 수학식 12에서는, 상기 수학식 6에서와 마찬가지 방식으로

에 대한 부호 도치(sign inversion)를 적절하게 취하여

의 커널 계수 데이터에 대한 어떠한 수정 없이 상기 수학식 11에서와 동일한 결과를 얻을 수 있다.

또한, 다음 수학식 13에서와 같이 상기 수학식 7과 동일한 방법으로

대신에

를 사용하여 부호 도치(sign inversion)를 없앨 수 있다.

상기 수학식 11에 대응되는 역방향 변환(backward (inverse) transform) 적용 방법은 다음 수학식 14에서와 같으며, 상기 수학식 13에 대응되는 역방향 변환(backward (inverse) transform) 적용 방법은 다음 수학식 15에서와 같다.

도 7은 본 발명이 적용되는 실시예로서, AMT (Adaptive Multiple Transforms)가 수행되는 인코딩 과정을 나타내는 흐름도이다.

본 명세서에서는 기본적으로 수평 방향과 수직 방향에 대해 분리해서 변환을 적용하는 실시예를 설명하고 있으나, 변환 조합은 비분리 변환(non-separable transform)들로도 구성이 가능하다.

또는, 분리가능한 변환(separable transform)들과 비분리 변환(non-separable transform)들의 혼합으로도 구성될 수 있다. 이 경우, 비분리 변환(non-separable transform)이 이용되면 행/열(row/column)별 변환 선택이나 수평/수직(horizontal/vertical) 방향별 선택은 불필요해지며, 분리가능한 변환(separable transform)이 선택되는 경우에만 상기 도 6의 변환 조합들이 이용될 수 있다.

또한, 본 명세서에서 제안하는 방식들은 1차 변환(primary transform)이나 2차 변환(secondary transform)에 관계 없이 적용할 수 있다. 즉, 둘 중 어느 한쪽에만 적용되어야 한다는 제약이 없으며, 둘다 적용될 수 있다. 여기서, 상기 1차 변환(primary transform)은 잔차(residual) 블록을 맨 처음에 변환하기 위한 변환을 의미할 수 있고, 상기 2차 변환(secondary transform)은 상기 1차 변환의 결과로 생성된 블록에 대해 변환을 적용하기 위한 변환을 의미할 수 있다.

먼저, 인코더는 현재 블록에 대응되는 변환 설정 그룹을 결정할 수 있다(S710). 여기서, 상기 변환 설정 그룹은 상기 도 6의 변환 설정 그룹을 의미할 수 있으나, 본 발명은 이에 한정되지 않으며 다른 변환 조합들로 구성될 수도 있다.

상기 인코더는 상기 변환 설정 그룹 내 이용가능한 후보 변환 조합들에 대해 변환을 수행할 수 있다(S720).

상기 변환 수행 결과, 상기 인코더는 RD(Rate Distortion) 비용이 가장 작은 변환 조합을 결정 또는 선택할 수 있다(S730).

상기 인코더는 상기 선택된 변환 조합에 대응되는 변환 조합 인덱스를 인코딩할 수 있다(S740).

도 8은 본 발명이 적용되는 실시예로서, AMT (Adaptive Multiple Transforms)가 수행되는 디코딩 과정을 나타내는 흐름도이다.

먼저, 디코더는 현재 블록을 위한 변환 설정 그룹을 결정할 수 있다(S810).

상기 디코더는 비디오 신호로부터 변환 조합 인덱스를 파싱(또는 획득)할 수 있으며, 여기서 상기 변환 조합 인덱스는 상기 변환 설정 그룹 내 복수개의 변환 조합들 중 어느 하나에 대응될 수 있다(S820). 예를 들어, 상기 변환 설정 그룹은 DST7(Discrete Sine Transform type 7) 및 DCT8(Discrete Cosine Transform type 8)을 포함할 수 있다. 상기 변환 조합 인덱스는 AMT 인덱스로 부를 수 있다.

일실시예로, 상기 변환 설정 그룹은 현재 블록의 예측 모드, 블록 크기 또는 블록 모양 중 적어도 하나에 기초하여 설정될 수 있다.

상기 디코더는 상기 변환 조합 인덱스에 대응되는 변환 조합을 유도할 수 있다(S830). 여기서, 상기 변환 조합은 수평 변환 및 수직 변환으로 구성되고, 상기 DST-7 또는 DCT-8 중 적어도 하나를 포함할 수 있다.

또한, 상기 변환 조합은 상기 도 6에서 설명한 변환 조합을 의미할 수 있으나, 본 발명은 이에 한정되지 않는다. 즉, 본 명세서 내 다른 실시예에 따른 다른 변환 조합에 의한 구성도 가능하다.

상기 디코더는 상기 변환 조합에 기초하여 상기 현재 블록에 대해 역변환을 수행할 수 있다(S840). 상기 변환 조합이 행(수평) 변환과 열(수직) 변환으로 구성된 경우, 행(수평) 변환을 먼저 적용한 후 열(수직) 변환을 적용할 수 있다. 다만, 본 발명은 이에 한정되지 않으며, 반대로 적용되거나, 또는 비분리 변환들로 구성된 경우에는 바로 비분리 변환이 적용될 수 있다.

일실시예로, 상기 수직 변환 또는 상기 수평 변환이 상기 DST-7 또는 DCT-8인 경우, 상기 DST-7의 역변환 또는 DCT-8의 역변환을 열마다 적용하고 난 이후 행마다 적용할 수 있다.

일실시예로, 상기 수직 변환 또는 상기 수평 변환은, 각 행마다 및/또는 각 열마다 다른 변환이 적용될 수 있다.

일실시예로, 상기 변환 조합 인덱스는 AMT가 수행되는지 여부를 나타내는 AMT 플래그에 기초하여 획득될 수 있다. 즉, 상기 변환 조합 인덱스는 상기 AMT 플래그에 따라 AMT가 수행되는 경우에 획득될 수 있다.

일실시예로, 상기 디코더는 0이 아닌 변환 계수의 개수가 임계값보다 큰지 여부를 확인할 수 있다. 이때, 상기 변환 조합 인덱스는 상기 0이 아닌 변환 계수의 개수가 임계값보다 큰 경우에 획득될 수 있다.

일실시예로, 상기 AMT 플래그 또는 상기 AMT 인덱스는 시퀀스, 픽쳐, 슬라이스, 블록, 코딩 유닛, 변환 유닛, 또는 예측 유닛 중 적어도 하나의 레벨에서 정의될 수 있다.

일실시예로, 상기 역변환은 변환 단위의 너비와 높이가 모두 32 이하일 경우에만 적용될 수 있다.

한편, 다른 일실시예로, 변환 설정 그룹을 결정하는 과정과 변환 조합 인덱스를 파싱하는 과정은 동시에 수행될 수 있다. 또는 상기 S810 단계는 인코더 및/또는 디코더에서 기설정되어 생략될 수 있다.

도 9는 본 발명이 적용되는 실시예로서, AMT 플래그 및 AMT 인덱스를 인코딩하는 과정을 설명하기 위한 흐름도이다.

인코더는 현재 블록에 대해 AMT(Adaptive Multiple Transforms)가 적용되는지 여부를 결정할 수 있다(S910).

만약, AMT(Adaptive Multiple Transforms)가 적용되는 경우, 상기 인코더는 AMT 플래그 = 1 로 인코딩할 수 있다(S920).

그리고, 상기 인코더는 상기 현재 블록의 예측 모드, 수평 변환, 수직 변환 중 적어도 하나에 기초하여 AMT 인덱스를 결정할 수 있다(S930). 여기서, AMT 인덱스는 각 인트라 예측 모드에 대해 복수개의 변환 조합들 중 어느 하나를 가리키는 인덱스를 의미하며, 상기 AMT 인텍스는 변환 단위(transform unit)마다 전송될 수 있다.

상기 AMT 인덱스가 결정되면, 상기 인코더는 상기 AMT 인덱스를 인코딩할 수 있다(S940).

한편, 상기 AMT(Adaptive Multiple Transforms)가 적용되지 않는 경우, 상기 인코더는 AMT 플래그 = 0 으로 인코딩할 수 있다(S950).

*도 10은 본 발명이 적용되는 실시예로서, AMT 플래그 및 AMT 인덱스에 기초하여 수평 변환 또는 수직 변환을 행 또는 열에 적용하는 디코딩 과정을 설명하기 위한 흐름도이다.

디코더는 비트스트림으로부터 AMT 플래그를 파싱할 수 있다(S1010). 여기서, AMT 플래그는 현재 블록에 대해 AMT(Adaptive Multiple Transforms)가 적용되는지 여부를 나타낼 수 있다.

상기 디코더는 상기 AMT 플래그에 기초하여 현재 블록에 대해 AMT(Adaptive Multiple Transforms)가 적용되는지 여부를 확인할 수 있다(S1020). 예를 들어, 상기 AMT 플래그가 1인지 여부를 확인할 수 있다.

만약, 상기 AMT 플래그가 1인 경우, 상기 디코더는 0이 아닌 변환 계수의 개수가 임계값보다 큰지(또는 이상인지) 여부를 확인할 수 있다(S1030). 예를 들어, 상기 임계값은 2 로 설정될 수 있으며, 이는 블록 크기 또는 변환 유닛의 크기에 기초하여 다르게 설정될 수 있다.

상기 0이 아닌 변환 계수의 개수가 임계값보다 큰 경우, 상기 디코더는 AMT 인덱스를 파싱할 수 있다(S1040). 여기서, 상기 AMT 인덱스는 각 인트라 예측 모드 또는 인터 예측 모드에 대해 복수개의 변환 조합들 중 어느 하나를 가리키는 인덱스를 의미하며, 상기 AMT 인덱스는 변환 단위(transform unit)마다 전송될 수 있다. 또는, 상기 AMT 인덱스는 기설정된 변환 조합 테이블에 정의된 어느 하나의 변환 조합을 가리키는 인덱스를 의미할 수 있으며, 여기서 상기 기설정된 변환 조합 테이블은 상기 도 6을 의미할 수 있으나, 본 발명은 이에 한정되지 않는다.

상기 디코더는 상기 AMT 인덱스 또는 예측 모드 중 적어도 하나에 기초하여 수평 변환 및 수직 변환을 유도 또는 결정할 수 있다(S1050).

또는, 상기 디코더는 상기 AMT 인덱스에 대응되는 변환 조합을 유도할 수 있다. 예를 들어, 상기 디코더는 상기 AMT 인덱스에 대응되는 수평 변환 및 수직 변환을 유도 또는 결정할 수 있다.

한편, 상기 0이 아닌 변환 계수의 개수가 임계값보다 크지 않은 경우, 상기 디코더는 기설정된 수직 역변환을 열마다 적용할 수 있다(S1060). 예를 들어, 상기 수직 역변환은 DST7의 역변환일 수 있다.

그리고, 상기 디코더는 기설정된 수평 역변환을 행마다 적용할 수 있다(S1070). 예를 들어, 상기 수평 역변환은 DST7의 역변환일 수 있다. 즉, 상기 0이 아닌 변환 계수의 개수가 임계값보다 크지 않은 경우에는 인코더 또는 디코더에서 기설정된 변환 커널이 이용될 수 있다. 예를 들어, 상기 도 6과 같은 변환 조합 테이블에서 정의된 것이 아니라, 많이 이용되는 변환 커널이 이용될 수 있다.

한편, 상기 AMT 플래그가 0인 경우, 상기 디코더는 기설정된 수직 역변환을 열마다 적용할 수 있다(S1080). 예를 들어, 상기 수직 역변환은 DCT-2의 역변환일 수 있다.

그리고, 상기 디코더는 기설정된 수평 역변환을 행마다 적용할 수 있다(S1090). 예를 들어, 상기 수평 역변환은 DCT-2의 역변환일 수 있다. 즉, AMT 플래그가 0인 경우에는 인코더 또는 디코더에서 기설정된 변환 커널이 이용될 수 있다. 예를 들어, 상기 도 6과 같은 변환 조합 테이블에서 정의된 것이 아니라, 많이 이용되는 변환 커널이 이용될 수 있다.

도 11은 본 발명이 적용되는 실시예로서, 변환 조합의 각 행(row) 또는 열(column)에 대응되는 변환을 서로 다르게 구성하는 방법을 설명하기 위한 도면이다.

실시예(3) : 변환 조합의 각 행(row) 또는 열(column)에 대응되는 변환을 서로 다르게 구성하는 방법

본 발명의 일실시예로, MxN 2D 블록(2 Dimensional block)에 대해 수평(행) 방향으로는 N x N 변환이 적용될 수 있고 수직(열) 방향으로는 M x M 변환이 적용될 수 있다.

다른 일실시예로, 상기 도 11의 M 개의 행들(rows)에 대해 각기 다른 변환이 적용될 수 있고, N 개의 열들(columns)에 대해서도 각기 다른 변환이 적용될 수 있다. 적용되는 모든 수평(행) 변환들(horizontal (row) transforms)과 수직(열) 변환들(vertical (column) transfoms)을 기호로 표기하면 다음 수학식 16과 같다.

상기

과

은 각기 어떤 지정된 변환 셋(transform set)에 속하는 요소가 될 수 있다. 예를 들어, 다음과 같이

을 위한 변환 셋(transform set)인

과,

을 위한 변환 셋(transform set)인

이 존재한다고 하면, 다음 수학식 17 및 수학식 18과 같이 나타낼 수 있다.

여기서,

과

가 성립하며,

들과

들은 서로 중복될 수 있다. 즉, 동일한 변환을 가질 수 있다.

만약, 모든

들이 동일한 변환이며,

들 역시 동일한 변환인 경우에는, 통상적인 2D 분리 가능한 변환(separable transform)이 된다. M = N일 경우에

과

는 공통 원소를 가질 수 있다, 즉, 공집합이 아닌 교집합을 가질 수 있다.

과

의 예시들을 열거해 보면 다음 수학식 19 내지 21과 같다.

편의상 본 명세서에서는 이후부터

와

를 통틀어 Γ라고 표기하며 적용되는 방향(horizontal 또는 vertical)이나 변환 크기(MxM 또는 NxN)는 문맥에 의해 파악될 수 있다고 가정한다.

상기 도 6에서와 같이 변환 설정 그룹에 따라 서로 다른 Γ들을 가질 수 있다. 또한, 변환 설정 그룹뿐만 아니라 2D 블록의 각 변의 길이에 따라서도 다른 Γ를 가질 수 있으며, 블록 모양(block shape)에 따라서도 다른 Γ를 갖도록 구성할 수 있다.

상기 수학식 21에서는 변환 크기가 지정되어 있지 않은데 (ㆍ로 표기), 이는 변환을 선택(또는 결정)하는데 있어 크기를 고려하지 않거나 또는 변환이 적용되는 상황에 따라 알맞은 크기를 적응적으로 선택한다는 것을 의미한다. 예를 들어,

가 선택되었다고 하면 길이가 8인 경우에는

가 적용되고 길이 4인 경우에는

가 쓰이는 것을 의미할 수 있다. 예를 들어, 상기 도 6에서 G_l에서의 수평 변환(horizontal transform)에 대한 Γ는

이 된다.

도 12는 본 발명이 적용되는 실시예로서, 예측 모드, 블록 크기 또는 블록 모양(block shape) 중 적어도 하나에 기초하여 변환 설정 그룹(transform configuration group)을 구성하는 일반적인 방법을 설명하기 위한 도면이다.

상기 도 6에서 설명하였듯이, 변환 설정 그룹(transform configuration group) G_i에 대한 j번째 변환 조합 후보를 (H(G_i, j), V(G_i, j))와 같이 표기하였다. 여기서, H(G_i, j)와 V(G_i, j)는 각기 적용되는 수평 변환(horizontal transform)과 수직 변환(vertical transform)을 가리킨다.

상기 도 6에서, 각 후보의 수평 변환(horizontal transform)과 수직 변환(vertical transform)이 단일 변환(e.g. DST7, DCT5)이므로 H(G_i,j) = DST7 과 같은 식으로 표기하였지만, 만약 모든 행(row) 또는 열(column)에 대해 각기 다른 변환이 적용될 수 있다면 H(G_i, j)와 V(G_i, j)는 다음 수학식 22에서와 같이 각기 M 개와 N 개의 원소들로 이루어진 튜플(tuple)로 표현될 수 있다.

상기 수학식 22에서,

는 각기 다른 Γ로부터 선택될 수도 있고 동일한 Γ로부터 지정될 수도 있다.

도 마찬가지이다. 상기 수학식 22에서의 표기법(notation)을 활용하여 일반적인 변환 설정 그룹을 구성하는 테이블을 나타내 보면 상기 도 12와 같다.

상기 도 12의 변환 설정 그룹은 상기 도 6에서와 같이 예측 모드에 기초하여 구성될 수도 있고, 예측 모드, 블록 크기, 블록 모양 중 적어도 하나의 조합에 기초하여 구성될 수도 있다. 예를 들어, 인트라 예측 모드 0 (planar mode)에 의해 생성된 4x8 잔차 블록(residual block)에 적용되는 변환 후보들을 Group 0로 할당할 수 있다. 이때, H(G_O, j)는 4 개의 8x8 변환들로 이루어진 튜플(tuple)이 되고, V(G_O, j)는 8 개의 4x4 변환들로 이루어진 튜플(tuple)이 된다.

상기 도 12와 같이 모든 경우들을 한꺼번에 구분하여 변환 설정 그룹들을 구성할 수도 있겠지만, 복수개의 테이블로 분할하여 변환 설정 그룹들을 조합할 수도 있다.

도 13 및 도 14는 본 발명이 적용되는 실시예들로서, 예측 모드, 블록 크기, 블록 모양 중 적어도 하나에 기초하는 복수개의 테이블로 구분하여 변환 설정 그룹들을 조합하는 방법을 설명하기 위한 표들이다.

상기 도 13은 행 변환(row transform)(또는 수평 변환(horizontal transform))을 구성하는 그룹을 나타내고, 상기 도 14는 열 변환(column transform)(또는 수직 변환(vertical transform))을 구성하는 그룹을 나타낸다.

본 발명의 일 실시예로, 행 변환(row transform) 구성을 위한 테이블과 열 변환(column transform) 구성을 위한 테이블로 구분하는 방법을 제공한다.

만약 인코더에서 어떤 변환 조합을 이용할지를 나타내는 변환 인덱스를 전송하게 된다면, 행 변환(row transform)(H(HG_i, j))을 지정하기 위한 행 변환 인덱스와 열 변환(column transform)(V(VG_i, j))을 가리키는 열 변환 인덱스를 각기 시그널링하거나, 또는 2개의 인덱스 정보를 모두 담고 있는 하나의 변환 인덱스를 시그널링할 수 있다.

상기 도 13 및 상기 도 14에서는 4x4 변환에 대한 테이블만을 제공하고 있으나 본 발명은 이에 한정되지 않는다. 예를 들어, 다른 크기(e.g. 8x8, 32x32)에 대해서도 각기 변환 설정 그룹 테이블들이 정의될 수 있다.

만약, 16x8 블록에 변환을 적용하게 된다면 수평 방향으로는 8x8 수평 변환(horizontal transform) 테이블을 참조하고 수직 방향으로는 16x16 수직 변환(vertical transform) 테이블을 참조하면 된다.

도 15는 본 발명이 적용되는 실시예로서, 하나의 변환 셋을 이용하여 모든 변환 설정 그룹(transform configuration group)을 구성하는 일례를 나타낸다.

실시예(4) : 하나의 변환 셋을 이용하여 변환 설정 그룹(transform configuration group)을 구성하는 방법

상기 도 6의 실시예 (1)에서 설명한 것처럼, 변환 셋 Γ로서 DST7과 DST7의 변형된 형태를 사용할 수 있고, 모든 수평 변환(horizontal transform)들에 대한 튜플(tuple)(H(G_i, j)), 수직 변환(vertical transform)들에 대한 튜플(tuple)(V(G_i, j))에 동일한 Γ를 적용할 수 있다. 여기서, 변환 셋 Γ를 구성하는 변환들은 변환 크기(4x4, 8x8 등)를 구분하지 않고, 상황에 따라 해당 크기를 선택하도록 할 수 있다. 관련하여 이용가능한 변환 셋 Γ들을 열거해 보면 다음 수학식 23과 같다.

여기서, 위첨자 A는 alternate의 약자로 부호를 번갈아 가며 바뀌는 것을 나타내고, 위첨자 R은 벡터의 순서가 바뀌는 것을 의미하며, 위첨자 AR은 2가지 모두 적용되는 것을 의미한다.

상기 수학식 23에서

는

와 동일한 커널 계수 데이터를 사용하기 때문에 사실상 별도의 커널 계수 데이터의 추가가 불필요하다.

또한, 일반적인 코덱에서는 DCT2를 이미 포함하고 있으므로 메모리의 추가 없이 변환 셋 Γ에 DCT2를 포함시킬 수 있다. DCT2가 포함된 변환 셋 Γ의 예시들은 다음 수학식 24와 같다.

상기 수학식 23에서 또는 수학식 24에서의 변환 셋Γ들을 이용하여 변환 설정 그룹을 상기 도 6 또는 상기 도 12와 같이 구성할 수 있다.

예를 들어, 상기 도 6과 같이 구성하는 경우는, 한 블록에 대해 모든 행들(rows)에 동일한 수평 변환(horizontal transform)을 적용하고 모든 열들(columns)에도 동일한 수직 변환(vertical transform)을 적용하는 방식을 가리킨다.

또한, 상기 도 6에서는 블록의 모양이나 크기에 따라 테이블이 구분되지 않으므로, 지정된 변환에 대해 해당 블록의 크기에 대응되는 변환을 선택하면 된다. 상기 도 6에서와 같이 구성할 때는, 변환 커널 계수 데이터를 저장하기 위해 필요한 메모리를 줄이기 위해, 상기 수학식 23에서 제시한 변환 셋 Γ들 중 하나를 선택해 모든 변환 설정 그룹의 후보들을 기술하거나, 상기 수학식 24에서 제시한 변환 셋 Γ들 중 하나를 선택해 모든 변환 설정 그룹의 후보들을 결정할 수 있다.

상기 도 15는 변환 셋

만을 사용하여 모든 변환 설정 그룹의 변환 조합들을 기술한 예시를 나타낸다.

이하, 도 16에서는 변환 블록 크기에 기초하여 서로 다른 변환 셋을 이용하여 변환 설정 그룹(transform configuration group)을 구성하는 예를 설명하도록 한다.

도 16은 본 발명이 적용되는 실시예로서, 변환 블록 크기에 기초하여 서로 다른 변환 셋을 이용하여 변환 설정 그룹(transform configuration group)을 구성하는 일례를 나타낸다.

상기 도 12의 방식으로 변환 설정 그룹을 구성하는 예시로서, 상기 도 16은 4x4 변환의 경우 변환 셋

를 사용하고, 8x8 변환의 경우 변환 셋

을 사용하는 경우를 나타낸다.

예를 들어, 상기 도 16의 Group 0는 플래너 모드(planar mode) 및 DC 모드가 적용되는 8x4 블록에 대응된다.

본 발명의 일실시예로, 앞서 설명한 실시예 (2)에서처럼 DST7 대신에 DST4를 사용할 수 있다고 가정할 때, 상기 수학식 23과 24의 경우에서와 동일한 방식으로 변환 셋 Γ를 설정할 수 있다. 다음 수학식 25는 변환 커널 계수 데이터로

만을 사용한 예들을 나타내고, 수학식 26은

와

를 사용한 예들을 보이고 있다.

마찬가지로, 상기 수학식 25 및 26에서 제시한 변환 셋 Γ들을 이용하여, 상기 도 15 또는 상기 도 16에서와 같은 변환 조합들을 구성할 수 있다. 블록 크기 또는 블록 모양에 따라 변환 설정 그룹이 달라지는 경우에는 블록 크기에 대응되는 변환 셋 Γ를 선택해서 사용하면 된다.

기본적으로 변환 셋 Γ는 어떠한 변환들도 포함할 수 있다. 예를 들어, 다음 수학식 27에서와 같이

과

에 관련된 변환들을 모두 포함시켜서 변환 셋 Γ를 구성할 수 있다. 또는, 수학식 28에서와 같이 모든 종류의 코사인 변환/사인 변환들을 포함시켜서 변환 셋 Γ를 구성할 수도 있다. 또는, 수학식 29에서와 같이 훈련(training) 데이터로부터 획득된 KLT(Karhunen Loeve Transform) 또는 SOT(Sparse Orthonormal Transform)를 포함시켜서 변환 셋 Γ를 구성할 수도 있다.

또한, 본 명세서에서는 기본적으로 수평 방향과 수직 방향에 대해 분리해서 변환을 적용하는 것을 가정하고 있으나, 변환 셋 Γ는 비분리 변환(non-separable transform)들로도 구성이 가능하며, 경우에 따라 분리가능한 변환(separable transform)들과 비분리 변환(non-separable transform)들의 혼합으로도 구성될 수 있다.

혼합 구성의 경우, 비분리 변환(non-separable transform)이 선택되면 행/열(row/column)별 변환 선택이나 수평/수직(horizontal/vertical) 방향별 변환 선택이 불필요하다. 분리가능한 변환(separable transform)이 선택될 경우에만 앞선 실시예들을 통해 제시한 변환 조합들을 구성할 수 있다.

본 명세서의 일실시예들은, 1차 변환(primary transform)이나 2차 변환(secondary transform)에 상관없이 적용될 수 있다. 즉, 둘 중 어느 한쪽에만 적용되어야 한다는 제약이 없으며, 둘다 적용될 수도 있다.

도 17은 본 발명이 적용되는 실시예로서, 스팬 셋(spanned set)을 구성하는 일례를 나타낸다.

실시예(5): 스팬 셋(spanned set)을 구성

본 명세서에서 적용되는 코사인 변환(cosine transform)에 대한 수학식은 다음 수학식 30에서와 같다.

여기서, γ_l, σ_l, ε_l는 상기 값들 이외의 경우에는 1 값을 갖는다. 즉, 디폴트로 1 값을 갖는다.

그리고, 본 명세서에서 적용되는 사인 변환(sine transform)에 대한 수학식은 다음 수학식 31에서와 같다.

여기서, ε_k, ε_l는 상기 값들 이외의 경우에는 1 값을 갖는다. 즉, 디폴트로 1 값을 갖는다.

상기 코사인 변환(cosine transform)들과 사인 변환(sine transfonm)들에 대한 수학식들로부터, 실시예 (1)과 (2)를 통해 제시하였던

과

과의 관계,

과

과의 관계를 포함하여 다음 수학식 32의 관계식들을 도출할 수 있다.

또한, 상기 수학식 32에서의 관계식들로부터 다음 수학식 33과 같은 관계식들이 도출될 수 있다.

상기 수학식 33에서 등장하는

과

에 대한 계산은, 다음 수학식 34에서와 같이 입력에 대한 순서 반전과 부호 반전의 패턴을 적절히 조합하여 수행될 수 있다.

따라서, 상기 수학식 32과 33에서의 관계식들로부터 하나의 특정 변환에 대한 커널 계수 데이터만을 가지고도 여러 다른 변환들을 도출할 수 있다. 다음 수학식 35는 하나의 변환이 스팬(span)할 수 있는 변환들을 집합으로 표현한 것이다.

상기 수학식 35에서 제시한 각 스팬 셋(span set)에 대해 해당 멱집합을 계산할 수 있다. 예를 들어,

에 대한 멱집합

는 다음 수학식 36과 같이 나타낼 수 있다.

만약, A라는 스팬 셋(span set)에 대한 멱집합의 한 원소를

라고 표시하면, 다음 수학식 37과 같이 표현할 수 있다.

상기 실시예 (2)와 (3)에서 정의했었던 변환 셋 Γ을 상기 수학식 37과 같이 구성할 수 있다. 상기 수학식 35에서의 스팬 셋들에 대한 멱집합들 사이에는 겹치는 원소들이 존재하기 때문에, 상기 수학식 37에서 등장하는

들은 disjoint하지 않을 수 있다.

상기 수학식 35에서와 같이, 1개의 변환이 여러 개의 변환들로 스팬(span)될 수도 있기 때문에 실제 메모리 공간에 계수 데이터의 형태로 저장해야 하는 변환의 수는 훨씬 적을 수 있다. 예를 들어,

를 스팬하기 위해서는 2개의 변환이면 충분하며, 여러 조합들 중 하나로서

가 가능하다.

대부분의 코덱 시스템에서는

을 포함하며 인트라 예측으로부터 생성된 잔차 데이터에는 대체로

이 효율적이라고 알려져 있고, 실시예 (2)처럼

를

로 대체할 수 있다고 한다면, 상기 도 17에서와 같이 시드(seed)가 되는 변환들로부터 스팬(span)할 수 있는 최대의 변환 집합을 생성할 수 있다.

상기 도 17에서 제시한 최대 스팬 셋(maximally spanned set)은 최대로 사용할 수 있는 변환들의 집합이므로 변환 셋 Γ로서 사용할 때는 상기 도 17의 부분집합을 사용할 수 있다.

상기 수학식 32와 33에서의 관계식으로부터

과

대한 스팬 셋(span set)을 다음 수학식 38에서와 같이

과

을 가지고 표현할 수 있다. 여기서

과

은 상기 수학식 4에서 정의되어 있다.

실시예 (1)에서는 상기 수학식 7에서와 같이

대신에

을 사용하는 예를 제시하였는데, 이는 순방향 변환(forward transform)(e.g.

)을 적용했을 때 생성되는 계수의 부호(sign)를 반전하지 않고 사용하는 효과를 가져온다. 동일한 방식을 상기 수학식 38에도 적용하면, 순방향 변환(forward transform)의 맨 앞에 곱해지는

이 탈락되어 다음 수학식 39에서와 같이 해당 스팬 셋(span set)이 변경된다.

따라서, 상기 수학식 35과 상기 도 17에서 나열된 스팬 셋(span set)들에서도, 각 스팬 셋(span set)에 포함된 모든 변환들을 상기 수학식 32와 33에서의 관계식들을 이용해 상기 수학식 38과 같이

과

과 시드 변환(seed transform)의 선형 관계식으로 표현할 수 있다. 이후, 상기 수학식 39에서와 같이 순방향 변환(forward transform)을 산출하고, 맨 앞의

을 제거하게 되면 변환 계수들의 부호를 반전하지 않는 변환들로 구성된 스팬 셋(span set)들을 도출할 수 있게 된다. 이렇게 획득된 스팬 셋(span set)들을 이용하여, 상기 수학식 37의 관계식에 기초하여 원하는 변환 셋 Γ를 구성할 수 있다.

상기 수학식 38을 살펴보면,

라는 시드 변환(seed transform)을 중심에 두고 앞뒤로

과

을 적절히 곱하여 변환들을 스팬하는 것을 확인할 수 있다. 앞에 곱해지는 행렬들은 중심의 시드 변환(seed transform)을 적용한 후 얻어진 출력을 후처리하는 것으로 볼 수 있다. 그리고, 뒤에 곱해지는 행렬들은 중심의 시드 변환(seed transform)을 적용하기 전에 입력에 대해 전처리를 수행하는 것으로 볼 수 있다.

과

을 다양한 조합으로 여러 번 곱했을 때 나오는 결과는 다음 수학식 40에서와 같이 정리해 볼 수 있다.

따라서, 하나의 시드 변환(seed transform)에 대해 전처리와 후처리 쪽에 각기 8가지 경우가 가능하게 되어 둘의 조합으로 64가지 경우가 발생하게 된다. 그러나, 전처리 쪽 c 값과 후처리 쪽 c값을 함께 고려하게 되면 겹치는 경우들이 발생하므로 (즉, 부호 변화는 최종적으로 +/- 두 가지로 귀결되므로), 경우의 수는 총 32가지가 된다. 만약 변환 결과의 부호 변화 양상만 고려하고 부호 값 자체에 대해서는 무시한다면, 상기 수학식 40에서 c값은 1로 고정할 수 있으므로 총 경우의 수는 16가지가 된다. 상기 수학식 40을 전처리와 후처리에 모두 적용한 예시를 들어보면 다음 수학식 41와 같다.

상기 수학식 41의 예시에 대해 c 값을 고려하지 않는 경우에 대한 예시를 들어보면 다음 수학식 42와 같다.

상기 수학식 39에서와 같이 순방향 변환(forward transform)을 적용하여 구한 변환 계수들의 부호를 신경쓰지 않는다고 한다면, 순방향 변환(forward transform)에 대해 입력 전처리 쪽에서는

과

의 조합을 그대로 사용하고 출력 후처리 쪽에서는

만을 사용하면 되므로, 총 경우의 수는 8 가지로 줄어든다. 다음 수학식 43에서는 해당 예시를 보이고 있다.

본 발명은, 모든 코사인 변환/사인 변환들에 대해 상기 수학식 43에서와 같이 스팬 셋을 유도할 수 있다. 상기 수학식 36에서와 같이 각기 해당 멱집합을 구성할 수 있으며, 상기 수학식 37을 통해 변환 조합 결정에 사용할 변환 셋 Γ를 구성할 수 있다.

또한, 실시예 (4)에서 제시한 방식들로부터 도출한 변환 셋 Γ 들을 이용하여 실시예 (3)에서 제시한 여러 가지 변환 조합을 구성하는 방식들을 적용해 볼 수도 있다.

상기 수학식 40 내지 43에서와 같이 하나의 변환에 입력 전처리 단계와 출력 후처리 단계를 다양한 형태로 추가하는 방식은, 상기 수학식 41 내지 43에서와 같이 삼각 변환(trigonometric transform)들에만 적용할 수 있는 것이 아니라 다른 임의의 변환들(e.g. KLT, SOT 등)에도 적용하므로, 그에 대응되는 스팬 셋을 도출할 수 있다.

또한, 상기 수학식 40 내지 43에서는 전후처리 단계에 해당하는 행렬을

과

의 조합으로만 구성하였지만,

과

이외의 다른 행렬들을 가지고도 어떠한 형태의 연산을 통해 구성할 수도 있다.

도 18은 본 발명이 적용되는 비디오 코딩 시스템을 나타낸다.

비디오 코딩 시스템은 소스 디바이스(source device) 및 수신 디바이스(receiving device)를 포함할 수 있다. 소스 디바이스는 인코딩된 비디오/영상 정보 또는 데이터를 파일 또는 스트리밍 형태로 디지털 저장매체 또는 네트워크를 통하여 수신 디바이스로 전달할 수 있다.

상기 소스 디바이스는 비디오 소스(video source), 인코딩 장치(encoding apparatus), 전송부(transmitter)를 포함할 수 있다. 상기 수신 디바이스는 수신부(receiver), 디코딩 장치(decoding apparatus) 및 렌더러(renderer)를 포함할 수 있다. 상기 인코딩 장치는 비디오/영상 인코딩 장치라고 불릴 수 있고, 상기 디코딩 장치는 비디오/영상 디코딩 장치라고 불릴 수 있다. 송신기는 인코딩 장치에 포함될 수 있다. 수신기는 디코딩 장치에 포함될 수 있다. 렌더러는 디스플레이부를 포함할 수도 있고, 디스플레이부는 별개의 디바이스 또는 외부 컴포넌트로 구성될 수도 있다.

비디오 소스는 비디오/영상의 캡쳐, 합성 또는 생성 과정 등을 통하여 비디오/영상을 획득할 수 있다. 비디오 소스는 비디오/영상 캡쳐 디바이스 및/또는 비디오/영상 생성 디바이스를 포함할 수 있다. 비디오/영상 캡쳐 디바이스는 예를 들어, 하나 이상의 카메라, 이전에 캡쳐된 비디오/영상을 포함하는 비디오/영상 아카이브 등을 포함할 수 있다. 비디오/영상 생성 디바이스는 예를 들어 컴퓨터, 타블렛 및 스마트폰 등을 포함할 수 있으며 (전자적으로) 비디오/영상을 생성할 수 있다. 예를 들어, 컴퓨터 등을 통하여 가상의 비디오/영상이 생성될 수 있으며, 이 경우 관련 데이터가 생성되는 과정으로 비디오/영상 캡쳐 과정이 갈음될 수 있다.

인코딩 장치는 입력 비디오/영상을 인코딩할 수 있다. 인코딩 장치는 압축 및 코딩 효율을 위하여 예측, 변환, 양자화 등 일련의 절차를 수행할 수 있다. 인코딩된 데이터(인코딩된 비디오/영상 정보)는 비트스트림(bitstream) 형태로 출력될 수 있다.

전송부는 비트스트림 형태로 출력된 인코딩된 비디오/영상 정보 또는 데이터를 파일 또는 스트리밍 형태로 디지털 저장매체 또는 네트워크를 통하여 수신 디바이스의 수신부로 전달할 수 있다. 디지털 저장 매체는 USB, SD, CD, DVD, 블루레이, HDD, SSD 등 다양한 저장 매체를 포함할 수 있다. 전송부는 미리 정해진 파일 포멧을 통하여 미디어 파일을 생성하기 위한 엘리먼트를 포함할 수 있고, 방송/통신 네트워크를 통한 전송을 위한 엘레멘트를 포함할 수 있다. 수신부는 상기 비트스트림을 추출하여 디코딩 장치로 전달할 수 있다.

디코딩 장치는 인코딩 장치의 동작에 대응하는 역양자화, 역변환, 예측 등 일련의 절차를 수행하여 비디오/영상을 디코딩할 수 있다.

렌더러는 디코딩된 비디오/영상을 렌더링할 수 있다. 렌더링된 비디오/영상은 디스플레이부를 통하여 디스플레이될 수 있다.

도 19는 본 발명이 적용되는 실시예로서, 컨텐츠 스트리밍 시스템 구조도를 나타낸다.

상기 도 19를 살펴보면, 본 발명이 적용되는 컨텐츠 스트리밍 시스템은 크게 인코딩 서버, 스트리밍 서버, 웹 서버, 미디어 저장소, 사용자 장치 및 멀티미디어 입력 장치를 포함할 수 있다.

상기 인코딩 서버는 스마트폰, 카메라, 캠코더 등과 같은 멀티미디어 입력 장치들로부터 입력된 컨텐츠를 디지털 데이터로 압축하여 비트스트림을 생성하고 이를 상기 스트리밍 서버로 전송하는 역할을 한다. 다른 예로, 스마트폰, 카메라, 캠코더 등과 같은 멀티미디어 입력 장치들이 비트스트림을 직접 생성하는 경우, 상기 인코딩 서버는 생략될 수 있다.

상기 비트스트림은 본 발명이 적용되는 인코딩 방법 또는 비트스트림 생성 방법에 의해 생성될 수 있고, 상기 스트리밍 서버는 상기 비트스트림을 전송 또는 수신하는 과정에서 일시적으로 상기 비트스트림을 저장할 수 있다.

상기 스트리밍 서버는 웹 서버를 통한 사용자 요청에 기초하여 멀티미디어 데이터를 사용자 장치에 전송하고, 상기 웹 서버는 사용자에게 어떠한 서비스가 있는지를 알려주는 매개체 역할을 한다. 사용자가 상기 웹 서버에 원하는 서비스를 요청하면, 상기 웹 서버는 이를 스트리밍 서버에 전달하고, 상기 스트리밍 서버는 사용자에게 멀티미디어 데이터를 전송한다. 이때, 상기 컨텐츠 스트리밍 시스템은 별도의 제어 서버를 포함할 수 있고, 이 경우 상기 제어 서버는 상기 컨텐츠 스트리밍 시스템 내 각 장치 간 명령/응답을 제어하는 역할을 한다.

상기 스트리밍 서버는 미디어 저장소 및/또는 인코딩 서버로부터 컨텐츠를 수신할 수 있다. 예를 들어, 상기 인코딩 서버로부터 컨텐츠를 수신하게 되는 경우, 상기 컨텐츠를 실시간으로 수신할 수 있다. 이 경우, 원활한 스트리밍 서비스를 제공하기 위하여 상기 스트리밍 서버는 상기 비트스트림을 일정 시간동안 저장할 수 있다.

상기 사용자 장치의 예로는, 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(laptop computer), 디지털방송용 단말기, PDA(personal digital assistants), PMP(portable multimedia player), 네비게이션, 슬레이트 PC(slate PC), 태블릿 PC(tablet PC), 울트라북(ultrabook), 웨어러블 디바이스(wearable device, 예를 들어, 워치형 단말기 (smartwatch), 글래스형 단말기 (smart glass), HMD(head mounted display)), 디지털 TV, 데스크탑 컴퓨터, 디지털 사이니지 등이 있을 수 있다.

상기 컨텐츠 스트리밍 시스템 내 각 서버들은 분산 서버로 운영될 수 있으며, 이 경우 각 서버에서 수신하는 데이터는 분산 처리될 수 있다.

상기 기술된 것과 같이, 본 발명에서 설명한 실시예들은 프로세서, 마이크로 프로세서, 컨트롤러 또는 칩 상에서 구현되어 수행될 수 있다. 예를 들어, 각 도면에서 도시한 기능 유닛들은 컴퓨터, 프로세서, 마이크로 프로세서, 컨트롤러 또는 칩 상에서 구현되어 수행될 수 있다.

또한, 본 발명이 적용되는 디코더 및 인코더는 멀티미디어 방송 송수신 장치, 모바일 통신 단말, 홈 시네마 비디오 장치, 디지털 시네마 비디오 장치, 감시용 카메라, 비디오 대화 장치, 비디오 통신과 같은 실시간 통신 장치, 모바일 스트리밍 장치, 저장 매체, 캠코더, 주문형 비디오(VoD) 서비스 제공 장치, OTT 비디오(Over the top video) 장치, 인터넷 스트리밍 서비스 제공 장치, 3차원(3D) 비디오 장치, 화상 전화 비디오 장치, 및 의료용 비디오 장치 등에 포함될 수 있으며, 비디오 신호 또는 데이터 신호를 처리하기 위해 사용될 수 있다. 예를 들어, OTT 비디오(Over the top video) 장치로는 게임 콘솔, 블루레이 플레이어, 인터넷 접속 TV, 홈시어터 시스템, 스마트폰, 태블릿 PC, DVR(Digital Video Recoder) 등을 포함할 수 있다.

또한, 본 발명이 적용되는 처리 방법은 컴퓨터로 실행되는 프로그램의 형태로 생산될 수 있으며, 컴퓨터가 판독할 수 있는 기록 매체에 저장될 수 있다. 본 발명에 따른 데이터 구조를 가지는 멀티미디어 데이터도 또한 컴퓨터가 판독할 수 있는 기록 매체에 저장될 수 있다. 상기 컴퓨터가 판독할 수 있는 기록 매체는 컴퓨터로 읽을 수 있는 데이터가 저장되는 모든 종류의 저장 장치 및 분산 저장 장치를 포함한다. 상기 컴퓨터가 판독할 수 있는 기록 매체는, 예를 들어, 블루레이 디스크(BD), 범용 직렬 버스(USB), ROM, PROM, EPROM, EEPROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크 및 광학적 데이터 저장 장치를 포함할 수 있다. 또한, 상기 컴퓨터가 판독할 수 있는 기록 매체는 반송파(예를 들어, 인터넷을 통한 전송)의 형태로 구현된 미디어를 포함한다. 또한, 인코딩 방법으로 생성된 비트스트림이 컴퓨터가 판독할 수 있는 기록 매체에 저장되거나 유무선 통신 네트워크를 통해 전송될 수 있다.

또한, 본 발명의 실시예는 프로그램 코드에 의한 컴퓨터 프로그램 제품으로 구현될 수 있고, 상기 프로그램 코드는 본 발명의 실시예에 의해 컴퓨터에서 수행될 수 있다. 상기 프로그램 코드는 컴퓨터에 의해 판독가능한 캐리어 상에 저장될 수 있다.

이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.

Claims

비디오 신호를 복원하는 방법에 있어서,
변환 인덱스를 획득하는 단계, 여기서 상기 변환 인덱스는 (i) 복수개의 변환 조합들 중 하나에 대응되고, (ii) 수평 변환에 대한 제1인덱스 값과 수직 변환에 대한 제2인덱스 값에 대응되는 단일 변환 인덱스이며, (iii) 0, 1, 2, 3, 4의 값들을 포함하고, 상기 제1인덱스 값과 상기 제2인덱스 값은 상기 변환 인덱스에 기초하여 결정됨;
상기 변환 인덱스에 대응되는 변환 조합을 유도하는 단계, 여기서 상기 변환 조합은 수평 변환 및 수직 변환으로 구성되고, (DST(Discrete Sine Transform)-7, DST-7), (DST-7, DCT(Discrete Cosine Transform)-8), (DCT-8, DST-7) 및 (DCT-8, DCT-8) 중 하나를 포함함;
상기 변환 조합에 기초하여, 변환 유닛에 대해 역변환을 수행하는 단계; 및
상기 변환 유닛에 기초하여 상기 비디오 신호를 복원하는 단계
를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,
상기 변환 조합은 예측 모드, 상기 변환 유닛의 크기 또는 모양 중 적어도 하나에 기초하여 선택되는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 방법은,
0이 아닌 변환 계수의 개수가 임계값보다 큰지 여부를 확인하는 단계;
를 더 포함하되,
상기 변환 인덱스는 상기 0이 아닌 변환 계수의 개수가 임계값보다 큰 것에 기초하여 획득되는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 역변환을 수행하는 단계는,
상기 DST-7의 역변환 또는 DCT-8의 역변환을 열마다 적용하고 난 이후 행마다 적용하는 것을 특징으로 하는 방법.
제1항에 있어서,
상기 변환 인덱스는 시퀀스, 픽쳐, 슬라이스, 블록, 코딩 유닛, 상기 변환 유닛, 또는 예측 유닛 중 적어도 하나의 레벨에서 정의되는 것을 특징으로 하는 방법.
비디오 신호를 인코딩하는 방법에 있어서,
변환 유닛에 적용될 변환 조합을 유도하는 단계, 여기서 상기 변환 조합은 수평 변환 및 수직 변환으로 구성되고, (DST-7, DST-7), (DST-7, DCT-8), (DCT-8, DST-7) 및 (DCT-8, DCT-8) 중 하나를 포함함;
상기 변환 조합에 기초하여, 상기 변환 유닛에 대해 변환을 수행하는 단계;
상기 변환 조합에 대응되는 변환 인덱스를 생성하는 단계, 여기서 상기 변환 인덱스는 (i) 복수개의 변환 조합들 중 하나에 대응되고, (ii) 수평 변환에 대한 제1인덱스 값과 수직 변환에 대한 제2인덱스 값에 대응되는 단일 변환 인덱스이며, (iii) 0, 1, 2, 3, 4의 값들을 포함하고, 상기 제1인덱스 값과 상기 제2인덱스 값은 상기 변환 인덱스에 기초하여 결정되는 것을 특징으로 하는 방법.
비디오 신호 인코딩 방법을 수행하여 생성되는 비트스트림을 저장하는 컴퓨터 판독가능한 매체에 있어서, 상기 비디오 신호 인코딩 방법은,
변환 유닛에 적용될 변환 조합을 유도하는 단계, 여기서 상기 변환 조합은 수평 변환 및 수직 변환으로 구성되고, (DST-7, DST-7), (DST-7, DCT-8), (DCT-8, DST-7) 및 (DCT-8, DCT-8) 중 하나를 포함함;
상기 변환 조합에 기초하여, 상기 변환 유닛에 대해 변환을 수행하는 단계;
상기 변환 조합에 대응되는 변환 인덱스를 생성하는 단계, 여기서 상기 변환 인덱스는 (i) 복수개의 변환 조합들 중 하나에 대응되고, (ii) 수평 변환에 대한 제1인덱스 값과 수직 변환에 대한 제2인덱스 값에 대응되는 단일 변환 인덱스이며, (iii) 0, 1, 2, 3, 4의 값들을 포함하고,
상기 제1인덱스 값과 상기 제2인덱스 값은 상기 변환 인덱스에 기초하여 결정되는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
비디오 신호 인코딩 방법을 수행하여 생성되는 비트스트림을 전송하는 방법에 있어서, 상기 비디오 신호 인코딩 방법은,
변환 유닛에 적용될 변환 조합을 유도하는 단계, 여기서 상기 변환 조합은 수평 변환 및 수직 변환으로 구성되고, (DST-7, DST-7), (DST-7, DCT-8), (DCT-8, DST-7) 및 (DCT-8, DCT-8) 중 하나를 포함함;
상기 변환 조합에 기초하여, 상기 변환 유닛에 대해 변환을 수행하는 단계;
상기 변환 조합에 대응되는 변환 인덱스를 생성하는 단계, 여기서 상기 변환 인덱스는 (i) 복수개의 변환 조합들 중 하나에 대응되고, (ii) 수평 변환에 대한 제1인덱스 값과 수직 변환에 대한 제2인덱스 값에 대응되는 단일 변환 인덱스이며, (iii) 0, 1, 2, 3, 4의 값들을 포함하고,
상기 제1인덱스 값과 상기 제2인덱스 값은 상기 변환 인덱스에 기초하여 결정되는 것을 특징으로 하는 방법.