KR20130119469A - 내재 변환 유닛 표현 - Google Patents

내재 변환 유닛 표현 Download PDF

Info

Publication number
KR20130119469A
KR20130119469A KR1020137020720A KR20137020720A KR20130119469A KR 20130119469 A KR20130119469 A KR 20130119469A KR 1020137020720 A KR1020137020720 A KR 1020137020720A KR 20137020720 A KR20137020720 A KR 20137020720A KR 20130119469 A KR20130119469 A KR 20130119469A
Authority
KR
South Korea
Prior art keywords
size
unit
value
transform
prediction unit
Prior art date
Application number
KR1020137020720A
Other languages
English (en)
Inventor
크리트 파누소포네
쉐 팡
리민 왕
Original Assignee
모토로라 모빌리티 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 모토로라 모빌리티 엘엘씨 filed Critical 모토로라 모빌리티 엘엘씨
Publication of KR20130119469A publication Critical patent/KR20130119469A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/182Methods 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 a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

일 실시예에서, 내재 변환 유닛 표현에 관한 방법으로서, 비디오 콘텐츠의 블록에 대한 코딩 유닛(CU)의 사이즈를 수신하는 단계를 포함한다. 또한, 코딩 유닛의 예측 유닛을 위한 예측 유닛(PU) 유형에 연관된 정보가 수신된다. 이 방법은 예측 유닛을 위한 적어도 하나의 변환 유닛의 사이즈를 결정하기 위한 함수에 코딩 유닛의 사이즈 및 예측 유닛 유형과 연관된 정보를 적용한다. 변환 동작 중에서의 이용을 위해 적어도 하나의 변환 유닛의 사이즈가 출력된다.

Description

내재 변환 유닛 표현{IMPLICIT TRANSFORM UNIT REPRESENTATION}
본 출원은 2011년 2월 11일에 출원된 "내재 변환 유닛 표현"에 대한 미국 가출원 번호 61/439,659 에 대해 우선권을 주장하고, 그 내용 전체가 참조로써 본문에 포함된다.
본 출원은 동시에 출원된 "효율적 변환 유닛 표현"에 대한 미국 출원 번호 13/328,965 에 관한 것이고, 그 내용 전체가 참조로써 본문에 포함된다.
특정 실시예는 일반적으로 비디오 압축에 관한 것이다.
비디오 압축 시스템은 대부분의 압축 동작에 블록 프로세싱을 이용한다. 블록은 인접 픽셀의 그룹이고 압축 동작 측면에서 하나의 코딩 유닛으로서 처리될 수 있다. 이론적으로, 바로 인접 픽셀들의 상관관계를 이용하기 위해서는 더 큰 코딩 유닛이 바람직하다. 다양한 비디오 압축 표준, 예를 들면, MPEG(Motion Picture Expert Group)-1, MPEG-2, 및 MPEG-4는 4x4, 8x8, 및 16x16의 블록 사이즈(매크로블록(MB; Macroblock)으로 지칭됨)를 이용한다. 이 표준들은 전형적으로 매크로 블록에서 고정 변환 사이즈(예를 들면, 4x4 또는 8x8)를 이용한다. 그러나, 둘 이상의 변환 사이즈가 이용된다면, 어느 변환 사이즈를 이용할지를 나타내기 위해 매크로블록 레벨 매개변수가 필요할 수 있다. 매크로블록 레벨 매개변수가 인코딩되어야 하기 때문에, 이 매개 변수를 포함하는 것은 오버헤드(overhead)를 증가시킨다.
또한, 고효율 비디오 코딩(HEVC; High Efficiency Video Coding)은 블록-기반 혼합(hybrid) 시공간적 예측 코딩 기법이다. HEVC는 입력 화상을 최대 코딩 유닛(LCU; Largest Coding Unit)이라 불리는 정사각형 블록으로 분할한다. 각 LCU는 코딩 유닛(CU; Coding Unit)이라 불리는 더 작은 정사각형 블록으로 분할될 수 있다. 도 1a는 CU로 분할된 LCU의 예를 도시한다. LCU(100)는 처음에 네 개의 CUs(102)로 분할된다. 또한, 각 CU(102)는 CU(102)의 1/4 크기인 더 작은 네 개의 CU(102)로 더 분할될 수 있다. 이 분할 프로세스는, 하나의 CU가 분할될 수 있는 횟수에 대해 제한이 부과될 수 있는 것과 같이, 특정 기준에 기반하여 반복될 수 있다. 도시된 바와 같이, CU 102-1, 102-3, 및 102-4는 LCU(100)의 1/4 사이즈이다. 또한, CU 102-2는 네 개의 CU 102-5, 102-6, 102-7 및 102-8로 분할되었다.
쿼드트리(quadtree) 데이터 표현은 LCU(100)가 CU(102)로 분할되는 방법을 설명하기 위해 이용된다. 도 1b는 도 1a에 도시된 LCU 분할의 쿼드트리(104)를 도시한다. 쿼드트리(104)의 각 노드는, 노드가 네 개의 서브-노드로 추가로 분할되면, "1"의 플래그(flag)로 할당되고, 노드가 분할되지 않으면, "0"의 플래그로 할당된다. 플래그는 분할 비트(예, 1) 또는 정지 비트(예, 0)라 불리고 압축된 비트스트림에 코딩된다.
LCU(100)가 네 개의 CU로 분할되기 때문에, 노드 106-1는 최상 CU 레벨에 플래그 "1"을 포함한다. 중간 CU 레벨에서, 플래그는 CU(102)가 네 개의 CU로 더 분할되는지를 나타낸다. 이 경우에, CU 102-2가 네 개의 CU 102-5 - 102-8로 분할되었기 때문에, 노드 106-3은 "1"의 플래그를 포함한다. 노드 106-2, 106-4 및 106-5는, 이 CU 102들이 분할되지 않기 때문에, "0"의 플래그를 포함한다. 노드 106-6, 106-7, 106-8, 및 106-9는 최저 CU 레벨에 있고, 이 경우, 해당 CU 102-5 - 102-8은 분할되지 않기 때문에, 이 노드에 대해 "0" 또는 "1"의 플래그 비트는 필요하지 않다. 도 1b에 도시된 쿼드트리(104)에 대한 쿼드트리 데이터 표현은 2진수 데이터 "10100"으로 표현될 수 있고, 상기 각 비트는 쿼드트리(104)의 노드(106)를 나타낸다. 이 2진수 데이터는 인코더 및 디코더에 LCU 분할을 나타내고, 이 2진수 데이터는 오버헤드로서 코딩 및 전송되어야 한다.
HEVC는 정사각형 또는 비-정사각형의 블록 변환을 이용한다. 각 CU(102)는 하나 이상의 예측 유닛(PU; Prediction Unit)을 포함할 수 있다. PU는 공간적 예측 또는 시간적 예측을 수행하기 위해 이용될 수 있다. PU 유형은 CU 사이즈에 관련한 PU 사이즈를 특정화한다. 예를 들면, PU 유형 2Nx2N을 갖는 PU는 이에 해당하는 CU와 동일한 사이즈를 갖는다.
도 2a는 PU로 분할된 CU의 예를 도시한다. 도시된 바와 같이, CU(102)는 네 개의 PU 202-1 - 202-4로 분할되었다. 매크로블록에 8x8 또는 4x4 중 오직 하나의 변환만 적용되는 종래 표준과는 달리, 상이한 사이즈의 블록 변환 세트가 CU(102)에 적용될 수 있다. 예를 들면, 도 2a에 도시된 PU(202)로 분할된 CU는 도 2b에 도시된 변환 유닛(TU; Transform Unit)(204) 세트와 연관될 수 있다. 도 2b에서, PU 202-1은 네 개의 TU 204-5 - 204-8로 분할된다. 또한, TU 204-2, 204-3, 및 204-4는 대응 PU 202-2 - 202-4와 동일한 사이즈이다. CU 내에서 각 블록 변환의 사이즈 및 위치가 변할 수 있기 때문에, TU 분할을 설명하기 위해 잔여 쿼드트리(RQT; Residual Quadtree)로 언급된 다른 쿼드트리 데이터 표현이 필요하다. 도 2c는 RQT의 예를 도시한다. RQT는 LCU 분할을 위한 쿼드트리(104)에 대해 설명된 바와 유사한 방법으로 얻어진다. 예를 들면, RQT의 각 노드는, CU(102)가 둘 이상의 TU(204)로 분할된다면, "1"의 플래그를 포함할 수 있다. 노드 206-1은, CU 102가 네 개의 TU 204로 분할되기 때문에, "1"의 플래그를 포함한다. 또한, 노드 206-2는, TU 204-1이 네 개의 TU 204-5 - 204-8로 분할되기 때문에, "1"의 플래그를 갖는다. 모든 다른 노드 206은, TU 204-2, 204-3, 및 204-4가 분할되지 않기 때문에, "0"의 플래그를 갖는다. RQT 데이터 표현을 위해, 2진수 데이터 "11000"은 또한 오버헤드로서 인코딩 및 전송되어야 한다. RQT 데이터 표현을 인코딩 및 전송해야 하는 것은 추가된 오버헤드 및 복잡성으로 인해 바람직하지 않을 수 있다.
일 실시예에서, 한 방법은 비디오 콘텐츠의 블록에 대한 코딩 유닛(CU)의 사이즈 수신한다. 코딩 유닛의 예측 유닛을 위한 예측 유닛(PU) 유형에 연관된 정보 또한 수신된다. 이 방법은 다음에 예측 유닛을 위한 적어도 하나의 변환 유닛의 사이즈를 결정하는 함수에 예측 유닛 유형과 연관된 정보 및 코딩 유닛의 사이즈를 적용한다. 변환 동작 중 이용을 위해 적어도 하나의 변환 유닛 사이즈가 출력된다.
일 실시예에서, 장치는 하나 이상의 컴퓨터 프로세서 및 하나 이상의 컴퓨터 프로세서 제어를 위한 명령어을 포함한 컴퓨터-판독가능 저장 매체를 포함하고, 상기 프로세서는, 비디오 콘텐츠의 블록에 대한 코딩 유닛(CU)의 사이즈를 수신하고, 코딩 유닛의 예측 유닛을 위한 예측 유닛(PU) 유형에 연관된 정보를 수신하며, 예측 유닛을 위한 적어도 하나의 변환 유닛의 사이즈를 결정하는 함수에 예측 유닛 유형과 연관된 정보 및 코딩 유닛의 사이즈를 적용하고, 변환 동작 중 이용을 위해 적어도 하나의 변환 유닛 사이즈를 출력하도록 동작 가능하다.
일 실시예에서, 하나 이상의 컴퓨터 프로세서 제어를 위한 명령어을 포함하는 비-일시적 컴퓨터-판독가능한 저장 매체가 제시되고, 상기 프로세서는 비디오 콘텐츠의 블록에 대한 코딩 유닛(CU)의 사이즈를 수신하고, 코딩 유닛의 예측 유닛을 위한 예측 유닛(PU) 유형에 연관된 정보를 수신하며, 예측 유닛을 위한 적어도 하나의 변환 유닛의 사이즈를 결정하는 함수에 예측 유닛 유형과 연관된 정보 및 코딩 유닛 사이즈를 적용하고, 변환 동작 중 이용을 위해 적어도 하나의 변환 유닛의 사이즈를 출력하도록 동작 가능하다.
다음의 상세한 설명 및 첨부 도면은 본 발명의 본질 및 이점의 더 상세한 이해를 제공한다.
도 1a는 LCU 분할의 예를 도시한다.
도 1b는 도 1a에 도시된 LCU 분할의 쿼드트리를 도시한다.
도 2a는 PU로 분할된 CU의 예를 도시한다.
도 2b는 변환 유닛(TU)의 세트로 분할된 PU를 도시한다.
도 3a는 일 실시예에 따라 비디오 콘텐츠를 인코딩 및 디코딩하기 위한 시스템의 예를 도시한다.
도 3b는 일 실시예에 따르는 인코더의 예를 도시한다.
도 3c는 일 실시예에 따르는 디코더의 예를 도시한다.
도 4a는 LCU가 CU로 분할되는 것을 도시한다.
도 4b는 일 실시예에 따라 주어진 CU에 대한 네 개의 가능 PU 유형을 도시한다.
도 4c는 일 실시예에 따라 상이한 TU 사이즈의 제1 예를 도시한다.
도 5는 일 실시예에 따라 TU 사이즈를 결정하기 위한 방법의 단순화된 순서도를 도시한다.
비디오 압축 시스템을 위한 기술들이 본문에 설명된다. 다음의 설명에서, 설명의 목적을 위해, 다수의 예제 및 구체적 세부사항은 본 발명의 실시예의 완전한 이해를 제공하기 위해 제시된다. 청구항에 의해 정의된 바와 같은 특정 실시예는 단독으로 또는 하기 설명된 다른 특징과 결합하여 이 예에서 특징의 일부 또는 전부를 포함할 수 있고, 본문에 설명된 특징과 개념의 수정 및 동등한 것을 더 포함할 수 있다.
도 3a는 일 실시예에 따라 비디오 콘텐츠를 인코딩 및 디코딩하기 위한 시스템의 예를 도시한다. 시스템은 인코더(300) 및 디코더(301)를 포함하고, 이 둘 모두는 하기에 더욱 상세히 설명될 것이다.
특정 실시예는, 예측 유닛(PU) 유형 및 코딩 유닛(CU) 사이즈에 기반하여 변환 유닛(TU)의 사이즈를 결정하는 함수를 이용함으로써 오버헤드를 감소시킨다. 일 실시예에서, 이 함수를 이용하게 되면 TU 분할을 위한 잔여 쿼드트리(RQT) 데이터 표현의 인코딩을 방지한다.
인코더(300) 및 디코더(301)는 TU 사이즈를 결정하기 위해 RQT 데이터 표현을 이용하는 대신 내재 변환 유닛 표현을 이용한다. 내재 변환 유닛 표현은 RQT 데이터 표현과 연관된 오버헤드 및 복잡성을 제거할 수 있다. 일 실시예에서, TU 사이즈 분석기(302)는 TU 사이즈를 결정하기 위해 CU 사이즈 및 PU 유형 간의 관계를 이용한다. 예를 들면, TU 사이즈 분석기(302)는 RQT를 이용하지 않고 TU 사이즈를 결정하는 함수에 변수 T를 적용한다. 이 함수와 변수 T를 이용하는 것은 오버헤드 및 복잡성을 감소시킬 수 있다. 이후, 변환 블록은 변환 동작 중 TU 사이즈를 이용하고, 이는 하기에 더 상세히 설명된다. TU 사이즈 분석은 인코더(300) 및 디코더(301) 모두에 의해 수행될 수 있다.
도 3b는 일 실시예에 따라 인코더(300)의 예를 도시한다. TU 사이즈 분석기(302)는 변환 블록(306)에 TU 사이즈를 출력하기 위해 이용된다. TU 사이즈 분석기(302)는 CU 사이즈 및 PU 유형을 수신한다. CU의 사이즈(예, 64x64, 32x32 등)는 인코딩되는 PU와 연관된다. PU 유형은 인코딩되는 PU의 디멘젼(예, 2Nx2N, 2NxN, Nx2N, 또는 NxN)에 기반하여 결정될 수 있다.
이제, 인코더(300)의 일반적 동작이 설명될 것이다. 설명된 인코딩 프로세스 상의 변화는 본문의 개시 및 교시에 기반하여 당업자에 의해 확인됨을 이해할 수 있을 것이다.
현재 PU, x를 위해, 예측 PU, x'은 공간적 예측 또는 시간적 예측을 통해 얻어진다. 이후, 예측 PU는 현재 PU에서 공제되고, 잔여 PU, e가 남게 된다. 공간적 예측 블록(304)은, 수평, 수직, 45도 사선, 135도 사선, DC(편평한 평균(flat averaging)), 및 평면과 같은, PU별로 상이한 공간적 예측 방향을 포함할 수 있다.
시간적 예측 블록(306)은 모션 추정 동작을 통해 시간적 예측을 수행한다. 모션 추정 동작은 참조 화상 중 현재 PU에 가장 정합하는 예측을 검색한다. 가장 정합하는 예측은 모션 벡터(MV; motion vector) 및 연관된 참조 화상(refIdx)에 의해 설명된다. 모션 벡터 및 연관된 참조 화상은 코딩된 비트 스트림에 포함된다.
변환 블록(306)은 잔여 PU, e로 변환 동작을 수행한다. 변환 블록(306)은 변환 도메인, E에서 잔여 PU를 출력한다. TU 사이즈 분석기(302)에 의해 출력된 TU 사이즈를 이용한 변환 프로세스는 하기에 더 상세히 설명될 것이다.
이후, 양자화기(308)는 잔여 PU, E의 변환 계수를 양자화한다. 양자화기(308)는 변환 계수를 한정된 수의 가능 값으로 변환시킨다. 엔트로피 코딩 블록(310)은 양자화된 계수를 엔트로피 인코딩하고, 이는 전송될 최종 압축 비트가 된다. 콘텍스트-적응 가변 길이 코딩(CAVLC; context-adaptive variable length coding) 또는 콘텍스트-적응 2진수 연산 코딩(CABAC; context-adaptive binary arithmetic coding)과 같은, 상이한 엔트로피 코딩 방법이 이용될 수 있다.
또한, 인코더(300) 내의 디코딩 프로세스에서, 역-양자화기(312)는 잔여 PU의 양자화된 변환 계수를 역-양자화한다. 이후, 역-양자화기(312)는 잔여 PU, e'의 역-양자화된 변환 계수를 출력한다. 역변환 블록(314)은 역-양자화된 변환 계수를 수신하고, 이후 역변환되어, 재구성된 잔여 PU, e'이 된다. 이후, 재구성된 PU, e'은 대응하는 공간적 또는 시간적 예측 x'에 추가되어, 새롭게 재구성된 PU, x''을 형성한다. 루프 필터(316)는 재구성된 PU, x''에 디-블로킹(de-blocking)을 수행하여, 블로킹 아티팩트(blocking artifact)를 감소시킨다. 추가로, 루프 필터(316)는, 디코딩된 화상을 위한 디-블로킹 필터 프로세스의 완료 이후, 샘플 적응 오프셋(offset) 프로세스를 수행할 수 있고, 이는 재구성된 픽셀과 원 픽셀 간의 픽셀 값 오프셋을 보상한다. 또한, 루프 필터(316)는 재구성된 PU에 적응 루프 필터링을 수행할 수 있고, 이는 입력 및 출력 화상 간의 코딩 왜곡을 최소화한다. 추가로, 재구성된 화상이 참조 화상이라면, 참조 화상은 추후 시간적 예측을 위해 참조 버퍼(318)에 저장된다.
도 3c는 일 실시예에 따라 디코더(301)의 예를 도시한다. 이제, 디코더(301)의 일반적 동작이 설명될 것이다. 설명된 디코딩 프로세스의 변화는 본문의 개시 및 교시에 기반하여 당업자에 의해 확인됨을 이해할 수 있을 것이다. 디코더(301)는 인코딩된 비디오 콘텐츠를 위해 인코더(300)로부터 입력 비트를 수신한다.
엔트로피 디코딩 블록(330)은 입력 비트스트림에 엔트로피 디코딩을 수행하여 잔여 PU의 양자화된 변환 계수를 생성한다. 역-양자화기(332)는 잔여 PU의 양자화된 변환 계수를 역-양자화한다. 이후, 역-양자화기(332)는 잔여 PU, e'의 역-양자화된 변환 계수를 출력한다. 역변환 블록(334)은 역-양자화된 변환 계수를 수신하고, 이 계수는 이후 역변환되어, 재구성된 잔여 PU, e'이 된다. TU 사이즈 분석기(302)는 변환 블록(306)에 TU 사이즈를 출력하기 위해 이용된다. TU 사이즈 분석기(302)는 CU 사이즈 및 PU 유형을 수신한다. CU 사이즈 및 PU 유형은 디코딩된 비트스트림 내의 정보에 기반한다. 디코더(301) 내의 TU 사이즈 분석기(302)는 인코딩 프로세스에서 설명된 바와 유사한 내재 결정을 수행한다. 일 실시예에서, RQT는 TU 사이즈를 결정하기 위해 이용되지 않을 수 있다.
이후, 재구성된 PU, e'은 공간적 또는 시간적 대응 예측, x'에 추가되어, 새롭게 재구성된 PU, x''을 형성한다. 루프 필터(336)는 재구성된 PU, x''에 디-블로킹을 수행하여 블로킹 아티팩트를 감소시킨다. 추가로, 루프 필터(336)는, 디코딩된 화상을 위한 디-블로킹 필터 프로세스의 완료 이후, 샘플 적응 오프셋 프로세스를 수행할 수 있고, 이것은 재구성된 픽셀과 원 픽셀 간의 픽셀 값 오프셋을 보상한다. 또한, 루프 필터(336)는 재구성된 PU에 적응 루프 필터링을 수행할 수 있고, 이것은 입력 및 출력 화상 간의 코딩 왜곡을 최소화한다. 추가로, 재구성된 화상이 참조 화상이라면, 참조 화상은 추후 시간적 예측을 위해 참조 버퍼(338)에 저장된다.
예측 PU, x'은 공간적 예측 또는 시간적 예측을 통해 얻어진다. 공간적 예측 블록(340)은, 수평, 수직, 45도 사선, 135도 사선, DC(편평한 평균), 및 평면과 같은, 디코딩된 PU별 공간적 예측 방향을 수신할 수 있다. 공간적 예측 방향은 예측 PU, x'을 결정하기 위해 이용된다.
시간적 예측 블록(342)은 모션 추정 동작을 통해 시간적 예측을 수행한다. 디코딩된 모션 벡터는 예측 PU, x'을 결정하기 위해 이용된다. 모션 추정 동작에 보간이 이용될 수 있다.
TU 사이즈 결정을 다시 참조하면, TU 사이즈 분석기(302)는, 변환 블록(306)의 변환 동작에 이용할 TU 사이즈를 결정할 수 있다. 도 4a 내지 도 4c는, 일 실시예에 따라, TU 사이즈의 상이한 유형과 PU 유형 간 관계의 예를 도시한다. 도 4a에서, LCU(400)는 CU(402)로 분할된다. 예를 들면, LCU(400)는 네 개의 CU 402-1 - 402-4로 분할된다. 또한, CU 402-2는 네 개의 CU 402-5 - 402-8로 분할된다.
도 4b는 일 실시예에 따라 주어진 CU(402)에 대한 네 개의 가능 PU 유형을 도시한다. 예를 들면, 403a에서, PU 404-1은 2Nx2N 사이즈이고, 이것은 PU 404-1이 CU 402와 동일한 사이즈라는 것을 의미한다. 403b에서, 두 개의 PU 404-2는 2NxN 사이즈이고, 이것은 PU 404-2가 직사각형의 형태이고 CU 402는 수직으로 분할되었다는 것을 의미한다. 403c에서, 두 개의 PU 404-3은 Nx2N 사이즈이고, 이것은 PU 404-3이 직사각형의 형태이고 CU 402는 수평으로 분할되었다는 것을 의미한다. 403d에서, 네 개의 PU 404-4는 NxN 사이즈이고, 이것은 PU 404-4가 정사각형의 형태이고 CU 402의 1/4 사이즈라는 것을 의미한다. 상이한 CU(402)는 상이하게 분할된 PU 유형을 포함할 수 있다.
상이한 TU 사이즈는 이용된 PU 유형에 기반하여 결정된다. 도 4c는 일 실시예에 따르는 상이한 TU 사이즈의 제1 예를 도시한다. 도 4c에 도시된 TU 사이즈는 하나의 PU에 해당한다. 406a에서, 하나의 TU 408-1은 PU 404-1 사이즈와 동일하다. 406b에서, 정사각형 형태의 두 개의 TU 408-2는 수직으로 분할된 PU 404-2에 포함될 수 있다. 406c에서, 정사각형 형태의 두 TU 408-3은 수평으로 분할된 PU 404-3에 포함될 수 있다. 406d에서, 단일 TU 408-4는, PU 404-4와 같이, 단일 PU와 동일한 사이즈일 수 있다.
TU 사이즈 분석기(302)는, 함수에 기반한 변환 동작에 상기 TU 사이즈 중 어느 사이즈가 이용되어야 하는지를 결정한다. 도 5는 일 실시예에 따라 TU 사이즈를 결정하는 방법의 단순화된 순서도(500)를 도시한다. 도 5에 설명된 프로세스는 인코더(300) 및/또는 디코더(301)에 의해 수행될 수 있다. 502에서, TU 사이즈 분석기(302)는 CU 사이즈를 수신한다. CU 사이즈는 LCU 사이즈 및 LCU 분할에 따라 변할 수 있다. 예를 들면, 64x64 LCU는 네 개의 32x32 CU가 될 수 있다.
504에서, TU 사이즈 분석기(302)는 PU 유형을 수신한다. 예를 들면, PU 유형은 2Nx2N, 2NxN, Nx2N, 또는 NxN 중 하나가 될 수 있고, 이는 PU(408)의 형태를 설명한다. 유형은 PU(408)가 정사각형 블록 또는 직사각형 블록인지의 여부에 의존할 수 있다. 또한, PU(408)가 CU(404)와 동일한 사이즈이거나, 두 개의 PU(408)로 분할되거나, 또는 네 개의 PU(408)로 분할될 수 있는 것처럼, 유형은 CU(404) 내의 PU(408)의 분할에 의존한다. 하기에 설명되는 바와 같이, PU 유형에 기반하여 얻어지는 변수가 수신될 수 있다.
506에서, TU 사이즈 분석기(302)는 CU 사이즈 및 PU 유형에 기반하여 TU 사이즈를 결정한다. 예를 들면, CU 사이즈가 16x16 이고 PU 유형이 2Nx2N 인 경우, TU 사이즈는 2Nx2N=16x16 이 될 수 있다. 또한, CU 사이즈가 16x16이고 PU 유형이 NxN 인 경우, TU 사이즈는 NxN=8x8 이 될 수 있다.
상기 설명된 바와 같이, TU 사이즈 분석기(302)는 TU 사이즈를 결정하는 함수를 이용할 수 있다. TU 사이즈 분석기(302)에 의해 이용된 함수의 일 실시예가 설명될 것이며, 그러나, 다른 함수들이 이용될 수 있음을 이해할 것이다. 일 예에서, TU 분석기(302)는 다음 함수를 이용할 수 있다.
size(TU) = size(CU)>>T,
여기서 >>는 우측 이동 동작이고 T는 음이 아닌 정수이다.
1 만큼 우측으로 이동하는 것은 CU 사이즈가 한 레벨만큼 분할되는 것을 의미한다. 우측 이동은 비트 시퀀스를 우측으로 1 비트만큼 이동시킬 수 있다. 한 레벨의 분할은 정사각형 블록을 네 개의 블록으로 분할하는 것일 수 있다. T 값은 PU 유형에 기반할 수 있다. CU가 동일한 사이즈(2Nx2N)의 오직 하나의 PU 유형을 갖는다면, T 값은 0으로 설정될 수 있다. T 값이 0으로 설정된다면, 이때 size(TU)=size(CU) 이다. 이는 TU(408)의 사이즈가 CU(402)와 동일한 사이즈라는 것을 의미한다. 이는 1과 동일한 트리 깊이(tree depth)를 가진 RQT를 갖는 것과 유사하다. 즉, PU는 다수의 TU로 분할하지 않는다.
CU(402)가 2NxN, Nx2N, 또는 NxN 사이즈 중 둘 이상의 PU를 가진다면, T 값은 1로 설정된다. TU(408)의 사이즈는 406b 및 406c에서 도 4c에 도시된 TU(408)와 유사하고, 여기서 CU(402)의 사이즈는 네 개의 TU(408)로 분할되었다(PU(404-2) 당 두 개의 정사각형 TU(408)로 분할하여 CU(402)에서 네 개의 TU가 된다). 또한, 406d에서, 각 TU(408-4)가 대응 PU(404-4)와 동일한 사이즈이므로, CU(402)는 네 개의 TU(408-4)로 분할된다.
따라서, T 값은 각 CU 내의 TU 사이즈를 위한 분할의 레벨을 나타낸다. T 값은 시퀀스, 화상, 슬라이스, LCU, 또는 CU 레벨에서 정의될 수 있다. 일 실시예에서, TU 사이즈를 결정하기 위해 오직 1 비트만 인코딩(예, T 값)될 필요가 있다. 이후, 디코더(301)는 상기 비트를 이용하여 RQT를 이용하지 않고 내재적으로 TU 사이즈를 결정한다. 다른 실시예에서, 인코더(300) 및 디코더(301)는 T 값을 별도로 결정하기 위한 규칙을 이용한다. 예를 들면, PU 유형은 이용된 T 값을 결정하기 위한 규칙에 적용된다.
인코더(300) 및 디코더(301)는 TU 사이즈를 결정하는 함수를 포함한다. T 값과 연관된 1 비트는 압축된 비디오에 인코딩 및 포함되거나 또는 규칙을 이용해 별도로 결정될 수 있다. 이후, 디코더는 T 값을 이용하여 CU 사이즈 및 T 값에 기반한 TU 사이즈를 결정한다. 따라서, RQT 데이터 표현을 인코딩하는 대신, 1 비트의 오버헤드를 이용해 TU 사이즈를 결정하거나, 또는 규칙을 이용해 1 비트를 아낄 수 있다. 또한, 이 함수를 이용하게 되면 TU 사이즈 결정을 위한 복잡성을 감소시킨다.
특정 실시예는, 명령어 실행 시스템, 장치, 시스템, 또는 머신(machine)에 의해 또는 이와 관련되어 이용하기 위한 비-일시적 컴퓨터-판독가능 저장 매체에 구현될 수 있다. 컴퓨터-판독가능 저장 매체는 컴퓨터 시스템을 제어하기 위한 명령어를 포함하여 특정 실시예에 의해 설명된 방법을 수행한다. 이 명령어는, 하나 이상의 컴퓨터 프로세서에 의해 수행될 때, 특정 실시예에 설명된 것을 수행하도록 동작할 수 있다.
본문의 설명 및 이후의 청구항에서 이용되는 바와 같이, "a", "an", 및 "the"는, 문맥이 명확하게 다른 것을 지칭하지 않는 한, 복수의 참조를 포함한다. 또한, 본문의 설명 및 이후의 청구항에서 이용되는 바와 같이, "in"의 의미는, 문맥이 명확하게 다른 것을 지칭하지 않는 한, "in" 및 "on"을 포함한다.
상기 설명은, 본 발명의 측면이 구현될 수 있는 방법의 예에 따라, 본 발명의 다양한 실시예를 나타낸다. 상기 예제 및 실시예는 오직 실시예로만 간주되서는 안되고, 이후의 청구항에 의해 정의되는 바와 같이, 본 발명의 유연성 및 이점을 나타내기 위해 제시된다. 상기 개시 및 이후의 청구항에 기반하여, 다른 방법, 실시예, 구현 및 동등한 것들은, 청구항에 의해 정의된 바와 같이, 본 발명의 범위에서 벗어나지 않게 사용될 것이다.

Claims (20)

  1. 비디오 콘텐츠의 블록에 대한 코딩 유닛(CU; coding unit)의 사이즈를 수신하는 단계;
    상기 코딩 유닛의 예측 유닛을 위한 예측 유닛(PU; prediction unit) 유형에 연관된 정보를 수신하는 단계;
    계산 장치에 의해, 상기 예측 유닛에 대한 적어도 하나의 변환 유닛의 사이즈를 결정하기 위한 함수에 상기 코딩 유닛의 사이즈 및 상기 예측 유닛 유형과 연관된 상기 정보를 적용하는 단계; 및
    변환 동작에서의 이용을 위해 상기 적어도 하나의 변환 유닛의 사이즈를 출력하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 코딩 유닛에서 변환 유닛의 분할을 위한 잔여 쿼드트리 표현(RQT; Residual Quadtree representation)은 상기 비디오 콘텐츠를 위해 압축된 비트스트림으로 인코딩 및 전송되지 않는 방법.
  3. 제2항에 있어서,
    상기 코딩 유닛에서 변환 유닛의 상기 분할을 위한 상기 잔여 쿼드트리 표현(RQT)은 상기 예측 유닛을 디코딩하는데 사용되지 않는 방법.
  4. 제1항에 있어서,
    변수 값은 상기 PU 유형으로부터 얻어지고,
    상기 값은 상기 TU의 사이즈를 결정하기 위한 함수에 적용되는 방법.
  5. 제4항에 있어서,
    상기 CU가 동일한 사이즈의 하나의 PU를 포함한다면, 상기 값은 제1 값으로 설정되고,
    상기 CU가 둘 이상의 PU를 포함한다면, 상기 값은 제2 값으로 설정되는 방법.
  6. 제4항에 있어서,
    상기 변수 값은 상기 비디오 콘텐츠를 위한 압축된 비트스트림으로 인코딩되어 디코더에 전송되고,
    상기 변수는 상기 디코더에 의해 수신되고, 상기 예측 유닛을 디코딩하기 위해 이용하는 상기 TU 사이즈를 결정하는데 이용되는 방법.
  7. 제4항에 있어서,
    인코더 및 디코더는 규칙을 이용해 상기 변수 값을 개별적으로 결정하는 방법.
  8. 제4항에 있어서,
    상기 TU 사이즈는 상기 변수 값 및 상기 CU 사이즈에 기반하여 결정되는 방법.
  9. 하나 이상의 컴퓨터 프로세서; 및
    상기 하나 이상의 컴퓨터 프로세서로 하여금, 비디오 콘텐츠의 블록에 대한 코딩 유닛(CU)의 사이즈를 수신하고,
    상기 코딩 유닛의 예측 유닛을 위해 예측 유닛(PU) 유형에 연관된 정보를 수신하며,
    상기 예측 유닛을 위한 적어도 하나의 변환 유닛의 사이즈를 결정하기 위한 함수에 상기 코딩 유닛의 상기 사이즈 및 상기 예측 유닛 유형과 연관된 상기 정보를 적용하고,
    변환 동작에서의 이용을 위해 상기 적어도 하나의 변환 유닛의 상기 사이즈를 출력하도록 동작 가능하게 제어하기 위한 명령어를 포함하는 컴퓨터 판독 가능 저장 매체
    를 포함하는 장치
  10. 제9항에 있어서,
    상기 코딩 유닛에서 변환 유닛의 분할을 위한 잔여 쿼드트리 표현(RQT)은 상기 비디오 콘텐츠를 위해 압축된 비트스트림으로 인코딩 및 전송되지 않는 장치.
  11. 제10항에 있어서,
    상기 코딩 유닛에서 상기 변환 유닛의 분할을 위한 잔여 쿼드트리 표현(RQT)은 상기 예측 유닛을 디코딩하는데 이용되지 않는 장치.
  12. 제9항에 있어서,
    변수 값은 상기 PU 유형으로부터 얻어지고,
    상기 값은 상기 TU의 사이즈를 결정하기 위한 함수에 적용되는 장치.
  13. 제12항에 있어서,
    상기 CU가 동일한 사이즈의 하나의 PU를 포함한다면, 상기 변수 값은 제1 값으로 설정되고,
    상기 CU가 둘 이상의 PU를 포함한다면, 상기 변수 값은 제2 값으로 설정되는 장치.
  14. 제12항에 있어서,
    상기 변수 값이 상기 비디오 콘텐츠를 위해 압축된 비트스트림으로 인코딩되어 디코더에 전송되고,
    상기 변수가 상기 디코더에 의해 수신되고, 상기 예측 유닛을 디코딩하기 위해 이용하는 상기 TU 사이즈를 결정하는데 이용되는 장치.
  15. 제14항에 있어서,
    인코더 및 디코더는 규칙을 이용해 개별적으로 상기 변수 값을 결정하는 장치.
  16. 제12항에 있어서,
    상기 TU 사이즈는 상기 변수 값 및 상기 CU 사이즈에 기반하여 결정되는 장치.
  17. 비-일시적 컴퓨터-판독가능 저장 매체로서,
    하나 이상의 컴퓨터 프로세스로 하여금,
    비디오 콘텐츠의 블록에 대한 코딩 유닛(CU)의 사이즈를 수신하고,
    상기 코딩 유닛의 예측 유닛을 위해 예측 유닛(PU) 유형에 연관된 정보를 수신하며,
    상기 예측 유닛을 위한 적어도 하나의 변환 유닛의 사이즈를 결정하기 위한 함수에 상기 코딩 유닛의 상기 사이즈 및 상기 예측 유닛 유형과 연관된 상기 정보를 적용하고,
    변환 동작에서의 이용을 위해 상기 적어도 하나의 변환 유닛의 상기 사이즈를 출력하도록 동작 가능하게 제어하기 위한 명령어
    를 포함하는 비-일시적 컴퓨터-판독가능 저장 매체.
  18. 제17항에 있어서,
    상기 코딩 유닛에서 변환 유닛의 분할을 위한 잔여 쿼드트리 표현(RQT)은 인코딩되지 않고 인코딩된 비디오 콘텐츠로 전송되지 않는 비-일시적 컴퓨터-판독가능 저장 매체.
  19. 제17항에 있어서,
    변수 값은 상기 PU 유형으로부터 얻어지고,
    상기 값은 상기 TU의 사이즈를 결정하기 위한 함수에 적용되는 비-일시적 컴퓨터-판독가능 저장 매체.
  20. 제19항에 있어서,
    상기 CU가 동일한 사이즈의 하나의 PU를 포함한다면, 상기 변수 값은 제1 값으로 설정되고,
    상기 CU가 둘 이상의 PU를 포함한다면, 상기 변수 값은 제2 값으로 설정되는 비-일시적 컴퓨터-판독가능 저장 매체.
KR1020137020720A 2011-02-04 2012-01-17 내재 변환 유닛 표현 KR20130119469A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161439659P 2011-02-04 2011-02-04
US61/439,659 2011-02-04
US13/328,965 2011-12-16
US13/328,965 US9380319B2 (en) 2011-02-04 2011-12-16 Implicit transform unit representation
PCT/US2012/021475 WO2012106099A1 (en) 2011-02-04 2012-01-17 Implicit transform unit representation

Publications (1)

Publication Number Publication Date
KR20130119469A true KR20130119469A (ko) 2013-10-31

Family

ID=46600610

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137020720A KR20130119469A (ko) 2011-02-04 2012-01-17 내재 변환 유닛 표현

Country Status (5)

Country Link
US (1) US9380319B2 (ko)
EP (1) EP2671380A1 (ko)
JP (1) JP2014506756A (ko)
KR (1) KR20130119469A (ko)
WO (1) WO2012106099A1 (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8638863B1 (en) 2010-05-18 2014-01-28 Google Inc. Apparatus and method for filtering video using extended edge-detection
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9462275B2 (en) * 2012-01-30 2016-10-04 Qualcomm Incorporated Residual quad tree (RQT) coding for video coding
US9467701B2 (en) * 2012-04-05 2016-10-11 Qualcomm Incorporated Coded block flag coding
US9961368B2 (en) * 2012-04-24 2018-05-01 Lg Electronics Inc. Method and device for determining a unit of a transform unit used in video signal processing
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
JP6337380B2 (ja) * 2013-07-31 2018-06-06 サン パテント トラスト 画像符号化方法および画像符号化装置
KR101516947B1 (ko) * 2013-10-31 2015-05-04 한밭대학교 산학협력단 Hevc를 위한 고속 변환 크기 결정 방법 및 장치
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US10390020B2 (en) 2015-06-08 2019-08-20 Industrial Technology Research Institute Video encoding methods and systems using adaptive color transform
JP6670670B2 (ja) * 2015-06-08 2020-03-25 財團法人工業技術研究院Industrial Technology Research Institute 適応色変換を用いた映像符号化方法およびシステム
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
CN106454342B (zh) * 2016-09-07 2019-06-25 中山大学 一种视频压缩编码的帧间模式快速选择方法及系统
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression
US11212545B2 (en) 2019-06-07 2021-12-28 Tencent America LLC Method and apparatus for improved implicit transform selection

Family Cites Families (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4774574A (en) 1987-06-02 1988-09-27 Eastman Kodak Company Adaptive block transform image coding method and apparatus
CA1315392C (en) 1988-11-18 1993-03-30 Taejeong Kim Side-match and overlap-match vector quantizers for images
US5121216A (en) 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
US5235623A (en) 1989-11-14 1993-08-10 Nec Corporation Adaptive transform coding by selecting optimum block lengths according to variatons between successive blocks
US5091782A (en) 1990-04-09 1992-02-25 General Instrument Corporation Apparatus and method for adaptively compressing successive blocks of digital video
US5068724A (en) 1990-06-15 1991-11-26 General Instrument Corporation Adaptive motion compensation for digital television
US5146324A (en) 1990-07-31 1992-09-08 Ampex Corporation Data compression using a feedforward quantization estimator
US5341440A (en) 1991-07-12 1994-08-23 Earl Joseph G Method and apparatus for increasing information compressibility
JP2507204B2 (ja) 1991-08-30 1996-06-12 松下電器産業株式会社 映像信号符号化装置
JP2586260B2 (ja) 1991-10-22 1997-02-26 三菱電機株式会社 適応的ブロッキング画像符号化装置
US5224062A (en) 1992-03-17 1993-06-29 Sun Microsystems, Inc. Method and apparatus for fast implementation of inverse discrete cosine transform in a digital image processing system using optimized lookup tables
US5422963A (en) 1993-10-15 1995-06-06 At&T Corp. Block transform coder for arbitrarily shaped image segments
JP3224926B2 (ja) 1993-12-28 2001-11-05 沖電気工業株式会社 量子化・逆量子化回路
KR0139164B1 (ko) 1994-12-19 1998-06-01 김광호 적응적 직교변환부호화 장치
JPH08205140A (ja) 1995-01-31 1996-08-09 Canon Inc 画像圧縮装置
JPH08275160A (ja) 1995-03-27 1996-10-18 Internatl Business Mach Corp <Ibm> 離散余弦変換方法
US5872866A (en) * 1995-04-18 1999-02-16 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by predetermination of IDCT results based on image characteristics
MY121607A (en) 1995-07-10 2006-02-28 Hyundai Curitel Inc Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof
TW436777B (en) 1995-09-29 2001-05-28 Matsushita Electric Ind Co Ltd A method and an apparatus for reproducing bitstream having non-sequential system clock data seamlessly therebetween
US6011864A (en) 1996-07-03 2000-01-04 Apple Computer, Inc. Digital image coding system having self-adjusting selection criteria for selecting a transform function
US6167161A (en) 1996-08-23 2000-12-26 Nec Corporation Lossless transform coding system having compatibility with lossy coding
CN1124569C (zh) 1997-01-31 2003-10-15 西门子公司 数字化图象编码和解码的方法和装置
US6108383A (en) 1997-07-15 2000-08-22 On2.Com, Inc. Method and apparatus for compression and decompression of video images
KR100243225B1 (ko) 1997-07-16 2000-02-01 윤종용 블록화효과 및 링잉잡음 감소를 위한 신호적응필터링방법 및신호적응필터
JP3356663B2 (ja) 1997-10-22 2002-12-16 松下電器産業株式会社 画像符号化装置、画像符号化方法および画像符号化プログラムを記録した記録媒体
US6518981B2 (en) 1997-11-12 2003-02-11 Canon Kabushiki Kaisha Generating and using a color palette
JPH11161782A (ja) 1997-11-27 1999-06-18 Seiko Epson Corp カラー画像の符号化方法およびその符号化装置ならびにカラー画像の復号化方法およびその復号化装置
US6134350A (en) 1998-02-18 2000-10-17 Dome Imaging Systems, Inc. Method of producing wavelets and compressing digital images and of restoring the digital images
AUPP686598A0 (en) 1998-10-30 1998-11-26 Canon Kabushiki Kaisha A method and apparatus for representing a digital image to provide a coded representation
US6522783B1 (en) 1999-11-23 2003-02-18 Sharp Laboratories Of America, Inc. Re-indexing for efficient compression of palettized images
EP1147669B1 (en) 1999-11-29 2006-12-27 Sony Corporation Video signal processing method and apparatus by feature points extraction in the compressed domain.
KR100750092B1 (ko) 2000-01-28 2007-08-21 삼성전자주식회사 가변장 코딩방법 및 장치
US6522784B1 (en) 2000-04-11 2003-02-18 International Business Machines Corporation Enhanced compression of gray-level images
US6819793B1 (en) 2000-06-30 2004-11-16 Intel Corporation Color distribution for texture and image compression
JP3699910B2 (ja) 2000-10-31 2005-09-28 株式会社東芝 データ伝送装置、データ伝送方法及びプログラム
KR20020087957A (ko) 2001-02-06 2002-11-23 코닌클리케 필립스 일렉트로닉스 엔.브이. 임의로 형성된 오브젝트의 텍스처에 적용되는 전처리 방법
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US20040125204A1 (en) * 2002-12-27 2004-07-01 Yoshihisa Yamada Moving picture coding apparatus and moving picture decoding apparatus
US7206448B2 (en) 2002-02-28 2007-04-17 At&T Corp. System and method for using pattern vectors for video and image coding and decoding
JP4130780B2 (ja) 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
US6980695B2 (en) 2002-06-28 2005-12-27 Microsoft Corporation Rate allocation for mixed content video
DE10236694A1 (de) 2002-08-09 2004-02-26 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum skalierbaren Codieren und Vorrichtung und Verfahren zum skalierbaren Decodieren
US7536305B2 (en) 2002-09-04 2009-05-19 Microsoft Corporation Mixed lossless audio compression
US7292634B2 (en) 2002-09-24 2007-11-06 Matsushita Electric Industrial Co., Ltd. Image coding method and apparatus
JP4593556B2 (ja) * 2003-01-09 2010-12-08 ザ リージェンツ オブ ザ ユニバーシティ オブ カリフォルニア 映像符号化方法及びデバイス
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7391809B2 (en) 2003-12-30 2008-06-24 Microsoft Corporation Scalable video transcoding
WO2005088980A1 (en) 2004-03-01 2005-09-22 Koninklijke Philips Electronics N.V. Video encoding method and apparatus
US7894530B2 (en) 2004-05-07 2011-02-22 Broadcom Corporation Method and system for dynamic selection of transform size in a video decoder based on signal content
US8116374B2 (en) 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
JP2006157481A (ja) * 2004-11-30 2006-06-15 Canon Inc 画像符号化装置及びその方法
US7428342B2 (en) 2004-12-17 2008-09-23 Microsoft Corporation Reversible overlap operator for efficient lossless data compression
JP4501676B2 (ja) 2004-12-22 2010-07-14 日本電気株式会社 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
US20090123066A1 (en) 2005-07-22 2009-05-14 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, image decoding program, computer readable recording medium having image encoding program recorded therein,
US20080123977A1 (en) * 2005-07-22 2008-05-29 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program
US20080123947A1 (en) 2005-07-22 2008-05-29 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, image decoding program, computer readable recording medium having image encoding program recorded therein
US8599925B2 (en) 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
US8306112B2 (en) 2005-09-20 2012-11-06 Mitsubishi Electric Corporation Image encoding method and image decoding method, image encoder and image decoder, and image encoded bit stream and recording medium
US8990280B2 (en) 2005-09-30 2015-03-24 Nvidia Corporation Configurable system for performing repetitive actions
ES2660663T3 (es) * 2005-11-08 2018-03-23 Sun Patent Trust Procedimiento de codificación de imágenes en movimiento, procedimiento de descodificación de imágenes en movimiento y aparatos de los mismos
US20090067503A1 (en) 2006-01-07 2009-03-12 Electronics And Telecommunications Research Institute Method and apparatus for video data encoding and decoding
US8208548B2 (en) 2006-02-09 2012-06-26 Qualcomm Incorporated Video encoding
US20070201554A1 (en) * 2006-02-24 2007-08-30 Samsung Electronics Co., Ltd. Video transcoding method and apparatus
JP2007243399A (ja) 2006-03-07 2007-09-20 Matsushita Electric Ind Co Ltd データ圧縮方式およびその関連技術
MX2007002806A (es) 2006-03-08 2007-10-22 Panasonic Corp North America Aspirador al vacio con valvula de conversion activada por tubo.
US8687699B1 (en) 2006-05-16 2014-04-01 Geo Semiconductor Inc Method and/or apparatus for optimized video coding
US20080008246A1 (en) 2006-07-05 2008-01-10 Debargha Mukherjee Optimizing video coding
US8121190B2 (en) 2006-10-05 2012-02-21 Siemens Aktiengesellschaft Method for video coding a sequence of digitized images
ATE489808T1 (de) 2007-01-18 2010-12-15 Fraunhofer Ges Forschung Qualitätsskalierbarer videodatenstrom
US8582656B2 (en) 2007-04-13 2013-11-12 Apple Inc. Method and system for video encoding and decoding
US8619853B2 (en) * 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
JP4311759B2 (ja) 2007-10-29 2009-08-12 キヤノン株式会社 データ変換装置及びその制御方法
CN102007768B (zh) * 2008-04-16 2013-05-29 弗朗霍夫应用科学研究促进协会 编码器、解码器、编码方法及解码方法
TWI376959B (en) 2008-05-02 2012-11-11 Novatek Microelectronics Corp Entropy decoding circuit, entropy decoding method, and entropy decoding method using a pipeline manner
US8000546B2 (en) 2008-08-01 2011-08-16 National Cheng Kung University Adaptive scan method for image/video coding
KR101619972B1 (ko) 2008-10-02 2016-05-11 한국전자통신연구원 이산 여현 변환/이산 정현 변환을 선택적으로 이용하는 부호화/복호화 장치 및 방법
US8483285B2 (en) * 2008-10-03 2013-07-09 Qualcomm Incorporated Video coding using transforms bigger than 4×4 and 8×8
US9078007B2 (en) 2008-10-03 2015-07-07 Qualcomm Incorporated Digital video coding with interpolation filters and offsets
EP2345256B1 (en) 2008-10-07 2018-03-14 Euclid Discoveries, LLC Feature-based video compression
EP2182732A1 (en) * 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
KR20170116204A (ko) * 2009-01-27 2017-10-18 톰슨 라이센싱 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치
JP5076150B2 (ja) 2009-02-25 2012-11-21 日本電信電話株式会社 画像符号化装置,画像符号化方法および画像符号化プログラム
AU2009201252B2 (en) 2009-03-31 2011-06-02 Canon Kabushiki Kaisha Colour correcting foreground colours for visual quality improvement
US8451903B2 (en) 2009-05-14 2013-05-28 Massachusetts Institute Of Technology Selecting transforms for compressing visual data
US9124874B2 (en) * 2009-06-05 2015-09-01 Qualcomm Incorporated Encoding of three-dimensional conversion information with two-dimensional video sequence
KR20120046726A (ko) 2009-08-06 2012-05-10 파나소닉 주식회사 부호화 방법, 복호 방법, 부호화 장치 및 복호 장치
KR20110015356A (ko) * 2009-08-07 2011-02-15 한국전자통신연구원 차분 신호의 특성에 기반한 적응적인 변환 부호화/양자화 영역을 이용한 동영상 부호화/복호화 장치 및 그 방법
US8160136B2 (en) 2009-08-07 2012-04-17 Texas Instruments Incorporated Probabilistic bit-rate and rate-distortion cost estimation for video coding
KR101504887B1 (ko) 2009-10-23 2015-03-24 삼성전자 주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
US20110274162A1 (en) * 2010-05-04 2011-11-10 Minhua Zhou Coding Unit Quantization Parameters in Video Coding
KR101813189B1 (ko) * 2010-04-16 2018-01-31 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법
US9143793B2 (en) 2010-05-27 2015-09-22 Freescale Semiconductor, Inc. Video processing system, computer program product and method for managing a transfer of information between a memory unit and a decoder
US9172968B2 (en) * 2010-07-09 2015-10-27 Qualcomm Incorporated Video coding using directional transforms
US8885701B2 (en) 2010-09-08 2014-11-11 Samsung Electronics Co., Ltd. Low complexity transform coding using adaptive DCT/DST for intra-prediction
US9049444B2 (en) * 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
WO2012100047A1 (en) 2011-01-21 2012-07-26 Thomson Licensing Methods and apparatus for geometric-based intra prediction
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US20130089138A1 (en) * 2011-06-27 2013-04-11 Qualcomm Incorporated Coding syntax elements using vlc codewords
US20130003859A1 (en) * 2011-06-30 2013-01-03 Qualcomm Incorporated Transition between run and level coding modes
US20140092956A1 (en) * 2012-09-29 2014-04-03 Motorola Mobility Llc Adaptive transform options for scalable extension

Also Published As

Publication number Publication date
WO2012106099A1 (en) 2012-08-09
EP2671380A1 (en) 2013-12-11
US20120201298A1 (en) 2012-08-09
JP2014506756A (ja) 2014-03-17
US9380319B2 (en) 2016-06-28

Similar Documents

Publication Publication Date Title
KR20130119469A (ko) 내재 변환 유닛 표현
KR101606131B1 (ko) 변환 유닛 분할의 잔여 트리 구조
EP2664143B1 (en) Efficient transform unit representation
US10542294B2 (en) Method and apparatus of video data processing with restricted block size in video coding
KR101538710B1 (ko) 시간적 블록 병합 모드
JP6144754B2 (ja) 時間的予測のための時間的動きベクトル予測(mvp)フラグのシグナリング
US20180139453A1 (en) Method of processing video signal and device for same
KR20210130735A (ko) 인-루프 필터링에 대한 제한들
KR101623507B1 (ko) 시간적 예측을 위해 병치된 화상의 암묵적 결정
WO2019141012A1 (en) Video processing methods and apparatuses for processing video data coded in large size coding units
WO2020016748A1 (en) Cross-component motion information derivation
WO2013154674A1 (en) Evaluation of signaling of collocated reference picture for temporal prediction
US10979709B2 (en) Image encoding method/device, image decoding method/device and recording medium having bitstream stored therein
US10003793B2 (en) Processing of pulse code modulation (PCM) parameters
US20130022108A1 (en) Quantization parameter derivation from qp predictor
KR20220077908A (ko) 스케일링 프로세스를 사용하는 비디오 신호 처리 방법 및 장치
WO2013032576A2 (en) Quantization parameter derivation from qp predictor
JP5748166B6 (ja) 変換単位分割の残差ツリー構造
WO2014028631A1 (en) Signaling of temporal motion vector predictor (mvp) enable flag
WO2014051962A1 (en) Signaling of scaling list

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E90F Notification of reason for final refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)