KR20130054408A - 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩 - Google Patents

지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩 Download PDF

Info

Publication number
KR20130054408A
KR20130054408A KR1020137008695A KR20137008695A KR20130054408A KR 20130054408 A KR20130054408 A KR 20130054408A KR 1020137008695 A KR1020137008695 A KR 1020137008695A KR 20137008695 A KR20137008695 A KR 20137008695A KR 20130054408 A KR20130054408 A KR 20130054408A
Authority
KR
South Korea
Prior art keywords
significance map
array
transform
coding
significance
Prior art date
Application number
KR1020137008695A
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 KR20130054408A publication Critical patent/KR20130054408A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/18—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 a set of transform coefficients
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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

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

코딩이 제공된다. 이 코딩은 프로세서를 이용하여 원본 화상을 기반으로 비디오 압축 데이터를 준비하는 것을 포함할 수 있다. 이 준비는 변환 어레이에 대응하는 y-x 위치들을 갖는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 것을 포함해서 생성된 변환 단위를 처리하는 것을 포함할 수 있다. 이 생성하는 것은 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 것을 포함할 수 있다. 이 생성하는 것은 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 것을 포함할 수 있다. 또한 코딩 시에 생성되는 비디오 압축 데이터를 처리하는 것을 포함하는 디코딩이 제공된다.

Description

지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩{CODING AND DECODING UTILIZING ADAPTIVE CONTEXT MODEL SELECTION WITH ZIGZAG SCAN}
<우선권>
본 출원은 Jian Lou 등이 2010년 10월 5일자로 출원한 발명의 명칭이 "지그재그 스캔에 대한 적응적 컨텍스트 선택"인 미합중국 예비 특허출원 일련 번호 제61/389,932호의 우선권을 주장하며, 그의 공개 전문은 본 출원에 참조 자료로서 통합되어 있다.
<관련 출원에 대한 교차 참조 자료>
본 출원은 Jian Lou 등이 2010년 10월 14일자로 출원한 발명의 명칭이 "적응 스캐닝 패턴에 대한 컨텍스트 선택"인 미합중국 예비 특허출원 일련 번호 제61/393,198호의 우선권을 주장하는 Jian Lou 등이 2011년 10월 5일자로 출원한 발명의 명칭이 "적응 스캔 패턴에 의한 컨텍스트 모델 선택을 활용한 코딩 및 디코딩"인 미합중국 유틸리티 특허출원 일련 번호 제13/253,933호에 관련되어 있으며, 그의 전문은 본 출원에 참조 자료로서 통합되어 있다.
본 발명은 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩에 관한 것이다.
비디오 압축은 많은 작업을 위해 블록 처리를 활용한다. 블록 처리에서, 이웃 화소들의 블록은 코딩 단위(coding unit)로 그룹화되고, 압축 작업은 이 그룹의 화소들을 코딩 단위 내의 이웃 화소들 간의 상관관계를 이용하기 위해 한 단위로 취급한다. 블록 기반 처리는 종종 예측 코딩과 변환 코딩을 포함한다. 원본 화상(source picture)으로부터 취한 변환 블록의 양자화는 종종 원본 화상에서 이 변환 블록에 관련된 데이터를 버리므로 양자화를 이용한 변환 코딩은 일반적으로 "손실"이 따르는 데이터 압축의 한 유형이며, 이로써 그의 대역폭 요구사항을 낮출 수는 있으나 원본 화상에서 원래의 변환 블록의 재생 품질은 낮아진다.
H.264로도 알려져 있는 MPEG-4 AVC는 블록 처리에서 변환 코딩을 활용하는 확립된 비디오 압축 표준이다. H.264에서, 화상은 16×16 화소의 매크로블록(MB)으로 나누어진다. 각각의 MB는 종종 더 작은 블록들로 나누어진다. 사이즈가 MB와 같거나 그보다 작은 블록들은 화상 내/화상 간 예측(intra-/inter-picture prediction)을 이용하여 예측하고, 예측 잔차(prediction residuals)에는 양자화와 함께 공간 변환을 적용한다. 잔차들의 양자화 변환 계수는 일반적으로 엔트로피 코딩 방법(즉, 가변 길이 코딩 또는 산술 코딩)을 이용하여 인코드한다. 적응적 이진 산술 코딩 기술에 컨텍스트 모델의 집합을 결합하여 실질적으로 무손실 압축 효율을 제공하기 위해 H.264에 컨텍스트 적응적 이진 산술 코딩(CABAC)이 도입되었다. 컨텍스트 모델 선택은 CABAC에서 어느 정도의 적응 및 리던던시 감소(redundancy reduction)를 제공하는 역할을 한다. H.264는 2D 블록에 2 종류의 스캔 패턴을 지정한다. 지그재그 스캔이 순차 방식(progressive) 비디오 압축 기술로 코딩된 화상들에 이용되고 변형 스캔(alternative scan)이 비월 방식(interlaced) 비디오 압축 기술로 코딩된 화상들에 적용된다.
H.264는 블록 사이즈가 2×2, 4×4 및 8×8인 2D 블록-기반 변환을 이용한다. 블록-기반 변환은 공간 도메인의 한 블록의 화소를 변환 도메인의 한 블록의 계수로 변환한다. 이후 양자화는 변환 계수를 유한 집합으로 맵핑(map)한다. 양자화 후, 많은 고주파 계수는 제로(0)가 된다. 2D 변환 및 양자화 작업 후에 적어도 하나의 비-제로 계수를 갖는 블록에 대해, 유의성 맵(significance map)이 전개되고, 이 맵은 2D 변환 도메인 내에 비-제로 양자화 계수(들)의 위치(들)를 지정한다. 구체적으로, 양자화되고 2D 변환된 블록을 고려해 볼 때, 위치 (y,x)의 양자화 계수의 값이 0이 아니면, 이는 유의미한 것으로 간주하여 "1"을 관련 유의성 맵의 위치 (y,x)에 할당한다. 그렇지 않으면, "0"을 유의성 맵의 위치 (y,x)에 할당한다. H.264에서, CABAC는 유의성 맵의 각 요소를 코딩 및 디코딩하는데 이용된다.
HEVC(고효율 비디오 코딩), 즉 H.264를 계승하기 위해 개발되고 있는 국제적인 비디오 코딩 표준은 고화질(HD) 비디오 코딩 이점을 얻기 위해 변환 블록 사이즈를 16×16 및 32×32 화소까지 확장한다. HEVC를 위해 고려되고 있는 모델에서, 변환 계수 코딩 및 디코딩 툴(tools)의 집합을 엔트로피 코딩 및 디코딩에 이용할 수 있다. 이들 툴 중에는 적응 스캔 방식이 있고, 이는 유의성 맵 코딩 및 디코딩에 적용된다. 이러한 방식은 유의성 맵 어레이 사이즈가 8×8 보다 크면 유의성 맵을 코딩 및 디코딩하기 위한 두 스캔 패턴 사이에 적응적으로 전환한다.
적응 스캔 방식은 왼쪽 아래에서 오른쪽 상단으로 또는 오른쪽 상단에서 왼쪽 아래로 대각선으로, 대각선마다 미리 정의된 두 개의 스캔 패턴 사이에 전환하여 유의성 맵을 코딩 및 디코딩하기 위한 스캔 순서를 지시한다. 전환은 각각의 대각선 서브-스캔의 마지막에 발생하고 두 개의 카운터에 의해 제어된다. 첫 번째 카운터 c1은 변환 블록의 왼쪽 아래 반에 위치한 코딩된 유의성 변환 계수의 수를 추적한다. 두 번째 카운터 c2는 변환 블록의 오른쪽 상단 반에 위치한 코딩된 유의성 변환 계수의 수를 추적한다. HEVC를 위해 고려되는 모델들을 두 개의 스캔 패턴과 두 개의 카운터를 이용하여 구현하려면 연산이 상당히 복잡해지고 부가적인 메모리가 요구된다. 이러한 복잡성은 변환의 왼쪽 아래 반 또는 오른쪽 상단 반에 위치한 코딩된 유의성 변환 계수의 개수를 추적하고, 브랜치 작업을 실행하고 유의성 맵 코딩 및 디코딩에서 계수에 대한 스캔 선택을 하는 일들을 포함한다. 다른 한편으로, 적응 스캔 방식은 단지 무시해도 좋을 만큼의 실행 이득만을 성취한다. 즉, 이는 변환 처리에 관련된 압축 데이터에 대한 대역폭 요구조건을 감소시키는데 실질적인 이득을 주지 못한다.
본 발명의 원리에 따르면, 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 활용하는 코딩 및 디코딩을 위한 시스템, 방법 및 컴퓨터 판독 가능 매체(CRM)가 있다. 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하면 변환 처리시 비효율성이 줄어든다. 이러한 비효율성은 변환의 왼쪽 아래 반 및 오른쪽 상단 반에 위치한 코딩된 유의성 변환 계수의 개수를 추적하는 일과 브랜치 작업을 실행하는 일과 유의성 맵 코딩 및 디코딩시 계수에 대한 스캔 선택을 해야하는 일을 포함하는 연산 복잡성에 관련된 오버헤드를 근간으로 하는 비효율성을 포함한다.
본 발명의 제1 원리에 따르면, 코딩을 위한 시스템이 있다. 이 시스템은 원본 화상을 기반으로 비디오 압축 데이터를 준비하도록 구성된 프로세서를 포함할 수 있다. 이러한 준비는 원본 화상을 코딩 단위로 파티션(partition)하는 것을 포함할 수 있다. 이 준비는 또한 변환 어레이를 갖는 하나 이상의 변환 단위(들)를 생성하는 것을 포함할 수 있다. 이 변환 어레이는 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함할 수 있다. 변환 계수는 코딩 단위에 연관된 잔차 측정치(residual measures)를 기반으로 할 수 있다. 이 준비는 생성된 변환 단위를 처리하는 것을 포함할 수 있다. 이 처리는 y-x의 위치가 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 것을 포함할 수 있다.
본 발명의 제2 원리에 따르면, 코딩 방법이 있다. 이 방법은 원본 화상을 기반으로 비디오 압축 데이터를 준비하는 것을 포함할 수 있다. 이러한 준비는 원본 화상을 코딩 단위로 파티션하는 것을 포함할 수 있다. 이 준비는 또한 변환 어레이를 갖는 하나 이상의 변환 단위(들)를 생성하는 것을 포함할 수 있다. 이 변환 어레이는 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함할 수 있다. 변환 계수는 코딩 단위에 연관된 잔차 측정치를 기반으로 할 수 있다. 이 준비는 생성된 변환 단위를 처리하는 것을 포함할 수 있다. 이 처리는 y-x의 위치가 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 것을 포함할 수 있다.
본 발명의 제3 원리에 따르면, 컴퓨터 시스템에 의해 실행될 때 코딩 방법을 수행하는 컴퓨터 판독가능 명령어를 저장하는 비-일시적인 CRM이 있다. 이 방법은 원본 화상을 기반으로 비디오 압축 데이터를 준비하는 것을 포함할 수 있다. 이러한 준비는 원본 화상을 코딩 단위로 파티션하는 것을 포함할 수 있다. 이 준비는 또한 변환 어레이를 갖는 하나 이상의 변환 단위(들)를 생성하는 것을 포함할 수 있다. 이 변환 어레이는 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함할 수 있다. 변환 계수는 코딩 단위에 연관된 잔차 측정치를 기반으로 할 수 있다. 이 준비는 생성된 변환 단위를 처리하는 것을 포함할 수 있다. 이 처리는 y-x의 위치가 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 것을 포함할 수 있다.
본 발명의 제4 원리에 따르면, 디코딩 시스템이 있다. 이 시스템은 비디오 압축 데이터를 수신하도록 구성된 인터페이스를 포함할 수 있다. 이 시스템은 또한 수신된 비디오 압축 데이터를 처리하도록 구성된 프로세서를 포함할 수 있다. 수신된 비디오 압축 데이터는 원본 화상을 기반으로 처리된 변환 단위에 기반할 수 있다. 비디오 압축 데이터의 준비는 원본 화상을 코딩 단위로 파티션하는 것을 포함할 수 있다. 이 준비는 또한 변환 어레이를 갖는 하나 이상의 변환 단위(들)를 생성하는 것을 포함할 수 있다. 이 변환 어레이는 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함할 수 있다. 변환 계수는 코딩 단위에 연관된 잔차 측정치를 기반으로 할 수 있다. 이 준비는 생성된 변환 단위를 처리하는 것을 포함할 수 있다. 이 처리는 y-x의 위치가 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 것을 포함할 수 있다.
본 발명의 제5 원리에 따르면, 디코딩 방법이 있다. 이 방법은 비디오 압축 데이터를 수신하는 것을 포함할 수 있다. 이 방법은 또한 수신된 비디오 압축 데이터를 처리하는 것을 포함할 수 있다. 수신된 비디오 압축 데이터는 원본 화상을 기반으로 처리된 변환 단위에 기반할 수 있다. 비디오 압축 데이터의 준비는 원본 화상을 코딩 단위로 파티션하는 것을 포함할 수 있다. 이 준비는 또한 변환 어레이를 갖는 하나 이상의 변환 단위(들)를 생성하는 것을 포함할 수 있다. 이 변환 어레이는 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함할 수 있다. 변환 계수는 코딩 단위에 연관된 잔차 측정치를 기반으로 할 수 있다. 이 준비는 생성된 변환 단위를 처리하는 것을 포함할 수 있다. 이 처리는 y-x의 위치가 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 것을 포함할 수 있다.
본 발명의 제6 원리에 따르면, 컴퓨터 시스템에 의해 실행될 때 디코딩 방법을 수행하는 컴퓨터 판독가능 명령어를 저장하는 CRM이 있다. 이 방법은 또한 수신된 비디오 압축 데이터를 처리하는 것을 포함할 수 있다. 수신된 비디오 압축 데이터는 원본 화상을 기반으로 처리된 변환 단위에 기반할 수 있다. 비디오 압축 데이터의 준비는 원본 화상을 코딩 단위로 파티션하는 것을 포함할 수 있다. 이 준비는 또한 변환 어레이를 갖는 하나 이상의 변환 단위(들)를 생성하는 것을 포함할 수 있다. 이 변환 어레이는 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함할 수 있다. 변환 계수는 코딩 단위에 연관된 잔차 측정치를 기반으로 할 수 있다. 이 준비는 생성된 변환 단위를 처리하는 것을 포함할 수 있다. 이 처리는 y-x의 위치가 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 것을 포함할 수 있다. 이 처리는 또한 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이 내의 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 것을 포함할 수 있다.
이들 및 다른 목적은 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 활용하여 코딩 및 디코딩하는 시스템, 방법 및 CRM들을 제공하는데 있어서 본 발명의 원리에 따라서 성취된다. 기타 특징, 그들의 본질 및 다양한 장점은 첨부 도면과 양호한 실시 예에 대한 다음의 상세 설명으로부터 더 명료해질 것이다.
예시 및 개시의 특징들은 도면을 참조한 다음의 설명으로부터 본 기술 분야에 숙련된 자에게 명료하게 될 것이다.
도 1은 한 예에 따른 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 시스템 및 디코딩 시스템을 보여주는 블록도이다.
도 2a는 한 예에 따른 유의성 맵 코딩 및 디코딩을 위한 지그재그 스캔을 보여주는 스캔 패턴이다.
도 2b는 비교 목적으로 비교 예에 따른 유의성 맵 코딩 및 디코딩을 위한 적응 스플릿 지그재그 스캔을 보여주는 스캔 패턴이다.
도 3은 한 예에 따른 유의성 맵 코딩 및 디코딩에서 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 보여주는 모델이다.
도 4a는 한 예에 따른 2×2 어레이의 유의성 맵 코딩 및 디코딩에서 고정된 모델 선택을 보여주는 모델이다.
도 4b는 한 예에 따른 4×4 어레이의 유의성 맵 코딩 및 디코딩에서 고정된 모델 선택을 보여주는 모델이다.
도 4c는 한 예에 따른 8×8 어레이의 유의성 맵 코딩 및 디코딩에서 고정된 모델 선택을 보여주는 모델이다.
도 5는 한 예에 따른 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하여 코딩된 유의성 맵을 준비하는 방법을 보여주는 흐름도이다.
도 6은 한 예에 따른 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 방법을 보여주는 흐름도이다.
도 7은 한 예에 따른 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 디코딩 방법을 보여주는 흐름도이다.
도 8은 한 예에 따른 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 시스템 및/또는 디코딩 시스템에 대한 플랫폼을 제공하는 컴퓨터 시스템을 보여주는 블록도이다.
단순성과 설명의 목적을 위해, 본 발명은 주로 실시 예, 원리와 예시를 참조하여 설명되어 있다. 다음 설명에서는 수많은 특정 세부 사항이 예시에 대한 철저한 이해를 제공하기 위해 명시되어있다. 그러나, 이들 실시 예가 이러한 특정 세부 사항에 대한 제한 없이 실시될 수 있다는 것은 아주 명백하다. 다른 예에서는, 설명이 너무 불필요하게 불명료해지는 것을 피하기 위해 일부 방법과 구조를 자세히 설명하지 않았다. 이하 여러 가지 실시 예가 설명된다. 이들 실시 예는 여러 가지 조합들로 함께 이용되거나 실행될 수 있다.
본원에서 사용된 용어 "포함한다"란 "적어도 포함한다"를 의미하지만 용어 "오직 포함한다"에 국한되지 않는다. 용어 "기반으로 한"란 "적어도 부분적으로 기반으로 한"을 의미한다. 용어 "화상"은 한 프레임과 동등한 것이거나 비월 방식 비디오 프레임의 두 세트의 비월선 중 한 세트인 필드와 같은 한 프레임에 관련된 필드와 동등한 화상을 의미한다. 용어 "비트 스트림"은 디지털 데이터 스트림이다. 용어 "코딩"은 비압축 비디오 시퀀스의 인코딩을 나타낼 수 있다. 용어 "코딩"은 또한 압축 비디오 비트스트림을 한 압축 형식에서 다른 압축 형식으로 변환하는 것을 나타낼 수 있다. 용어 "디코딩"은 압축 비디오 비트스트림의 디코딩을 나타낼 수 있다.
다음 예와 실시 예에서 보여주는 바와 같이, 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 활용하는 코딩 및 디코딩을 위한 시스템, 방법 및 컴퓨터 판독 가능 매체(예컨대, CRM)가 있다. 도 1을 참조하여, 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 시스템(110) 및 디코딩 시스템(140)을 포함하는 콘텐츠 배포 시스템(100)이 설명된다.
코딩 시스템(110)에서는, 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택은 원본 화상을 코딩 단위로 파티션하고 이 코딩 단위를 기초로 변환 단위를 처리하여 원본 화상을 기반으로 한 비디오 압축 데이터를 준비하는데 관련되어 있다.
디코딩 시스템(140)에서, 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택은 수신된 비디오 압축 정보를 디코딩하는데 관련되어 있고, 이 정보는 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하여 원본 화상을 코딩 단위로 파티션하고 이 코딩 단위를 기초로 변환 단위를 처리하여 원본 화상에 기반한 비디오 압축 데이터를 준비하는 것을 기반으로 준비된다.
변환 단위에 대한 코딩은 3 가지의 측면: (1) 유의성 맵 코딩, (2) 비-제로 계수 레벨 코딩 및 (3) 비-제로 계수 부호(sign) 코딩을 포함할 수 있다. 변환 단위들은 한 예에 따르면 코딩 단위에 연관된 잔차 측정치(residual measures)을 기반으로, 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함하는 변환 어레이를 갖는 변환 단위를 생성함으로써 비디오 압축 데이터를 생성할 때 처리될 수 있다. 생성된 변환 단위의 처리는 y-x 위치가 변환 어레이의 y-x 위치에 해당하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 것을 포함할 수 있다. 유의성 맵을 생성하는 것은 생성된 변환 단위 내에 있는 변환 계수를 체크하는 것을 포함할 수 있다. 유의성 맵의 코딩은 지그재그 스캐닝 패턴을 이용하여, 유의성 맵 어레이에 있는 복수의 유의성 맵 요소들을 스캐닝하는 것을 포함할 수 있다. 유의성 맵을 생성하는 것은 또한 한 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 판정하는 것을 포함할 수 있다. 코딩 시스템(110)과 디코딩 시스템(140)에 대한 상세한 설명은 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 상세히 설명한 후에 하기로 한다.
도 2a는 변환 단위들(즉, 하나의 변환 단위는 적응적 컨텍스트 모델 선택을 위한 하나의 변환 어레이를 갖고 있다)에 대해 유의성 맵 코딩 및 디코딩을 위해 이용되는 지그재그 스캔(200)의 예이다. 예로서, 도 2a는 16×16 블록에 대한 지그재그 스캔을 보여주고 있다. 이 지그재그 스캔은 적응적 컨텍스트 모델 선택과 함께 변환 계수와 같은 변환 요소가 처리되는 순서(sequence)를 결정하는데 이용된다. 한 예에 따르면, 컨텍스트 모델은 지그재그 스캔 패턴(200)을 이용하여 결정할 수 있다. 컨텍스트 모델은 유의성 맵 어레이에 있는 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 하나 또는 그 이상의 값(들)을 기반으로 선택될 수 있다. 이에 비해서, HEVC를 위해 고려되고 있는 모델에서는 적응 스플릿 지그재그 스캔이 이용된다. 도 2b는 적응 스플릿 지그재그 스캔(250)의 비교 예이며 아래의 비교 예에서 좀더 상세히 논의할 것이다.
한 예에 따르면, 지그재그 스캔에 의한 적응적 컨텍스트 모델에서는, 모든 어레이 사이즈에 대한 유의성 맵 코딩 및 디코딩에 지그재그 스캔(200)이 이용된다. 유의성 맵에 있는 한 요소에 대한 컨텍스트 모델은 이 요소의 코딩된 이웃들의 값(0 또는 1)을 기반으로 결정된다. 적응적 컨텍스트 모델 결정의 한 예로서, 하나의 유의성 맵이 주어지면, 이 유의성 맵에 있는 한 요소에 대한 적응적 컨텍스트 모델은 도 3에 도시한 바와 같이 결정될 수 있는데, 도 3은 변환 단위의 처리를 포함하는 코딩 및 디코딩을 위한 컨텍스트 모델을 결정하는데 이용되는 적응적 컨텍스트 모델 기준(300)을 보여주고 있다. 이 처리는 8×8 엔트리보다 큰 유의성 맵 어레이와 같은, 변환 단위의 어레이에 대응하는 어레이를 갖는 유의성 맵을 생성하는 것을 포함할 수 있다. 이 유의성 맵 어레이는 원본 화상에 기반한 코딩 단위에 연관된 잔차 측정치를 기반으로, 엔트리로서 유의성 맵 어레이의 y-x 위치에 할당된 유의성 맵 요소를 포함할 수 있다. 도 3에 도시된 바와 같은 어레이 내의 위치(0, 0), (0, 1) 또는 (1,0)에 있는 유의성 맵 요소에는 고유한(unique) 컨텍스트 모델이 할당될 수 있다.
도 3에 도시한 바와 같은 어레이에서, 위치 (0, x>1)에 있는 유의성 맵 요소에 대해서는, (0, x-1), (0, x-2), (1, x-2), 및 x가 짝수인 경우 (1, x-1) 위치들에 있는 요소의 이웃들의 값(0 또는 1)을 기반으로 컨텍스트 모델이 선택될 수 있다.
도 3에 도시한 바와 같은 어레이에서, 위치 (y>1, 0)에 있는 유의성 맵 요소에 대해서는, (y-1, 0), (y-2, 0), (y-2, 1), 및 y가 홀수인 경우 (y-1, 1) 위치들에 있는 요소의 이웃들의 값(0 또는 1)을 기반으로 컨텍스트 모델이 선택될 수 있다.
도 3에 도시한 바와 같은 어레이에서, 위치 (y>0, x>0)에 있는 유의성 맵 요소에 대해서는, (y-1, x-1), (y-1, x), (y, x-1), 및 x가 1보다 크면 (y-1, x-2) 및 (y, x-2), x가 1보다 크고 y가 높이-1보다 작으면 (y+1, x-2), y가 1보다 크면 (y-2, x-1) 및 (y-2, x), y가 1보다 크고 x가 폭-1보다 작으면 (y-2, x+1), x와 y의 합이 홀수이고 x가 폭-1보다 작으면 (y-1, x+1), x와 y의 합이 짝수이고 y가 높이-1보다 작으면 (y+1, x-1) 위치들에 있는 요소의 이웃들의 값(0 또는 1)을 기반으로 컨텍스트 모델이 선택될 수 있다.
8×8 엔트리보다 작거나 같은 변환 어레이를 갖는 변환 단위를 기반으로 한 유의성 맵들에는, 유의성 맵의 어레이에 있는 한 위치를 기반으로 한 고정된 기준 모델이 적용될 수 있다. 도 4a 내지 4c는 2×2, 4×4 및 8×8 유의성 맵 어레이에 대한 컨텍스트 모델을 보여주고 있다. 이들은 위치 종속(position dependent)이며 동일 사이즈의 어레이에 대해서, 유의성 맵의 특정 위치에 있는 값(0 또는 1)이 유사한 통계적 모델(a similar statistical model)을 따를 수 있다는 가정을 기반으로 설계된다. 도 4a, 도 4b 및 도 4c에 도시된 컨텍스트 선택 방식은 컨텍스트 선택 기준으로서 어레이 위치를 이용한다. 그러나, 보다 큰 어레이 사이즈의 경우에는 어레이 위치들이 증가함에 따라 가능한 컨텍스트 선택의 수가 상당히 증가하여 메모리가 더 필요해진다. 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 적용하는 것을 이용하여 8×8보다 큰 어레이에 대한 컨텍스트 선택의 수를 실질적으로 제한할 수 있다.
비교 예로서, TMuC0.7에서, 고려하고 있는 HEVC에 대한 한 모델은 변환 계수 코딩 및 디코딩 툴 세트를 가능하게 해준다. 이는 엔트로피 코딩 옵션이 CABAC/PIPE인 경우 디폴트에 의해 활성화된다(switched on). 이들 툴 중에서, 도 2b에 도시된 바와 같은, 적응 스플릿 지그재그 스캔(250)이 유의성 맵 코딩 및 디코딩에 적용된다. 실험 결과는 이러한 적응 스플릿 지그재그 스캔(250) 방식은 무시해도 좋을 정도의 성능 이득만을 실현한다는 것을 나타낸다. 그러나, 이는 또한 도 2a에 도시된 지그재그 스캔에 비해서 메모리 용량을 더 필요로 하게 하고 연산을 더 복잡하게 한다.
TMuC0.7에서는, 엔트로피 코딩은 디폴트로 변환 계수 코딩 및 디코딩 툴 세트를 포함하는 CABAC/PIPE의 옵션을 이용하도록 설정되어 있다. 다른 HEVC 모델에서 코딩 및 디코딩 툴 세트는 변환 사이즈가 8×8보다 큰 경우 유의성 맵 코딩 및 디코딩을 위한 두 개의 스캔 패턴 간에 적응적으로 전환하는 적응 스캔 방식을 포함한다. TMuC0.7에서, 유의성 맵을 코딩 및 디코딩하기 위한 스캔 순서는 대각선마다, 즉 대각선으로 왼쪽 아래에서 오른쪽 상단으로 또는 오른쪽 상단에서 왼쪽 아래로 미리 정해진 두 개의 스캔 패턴 간에 전환할 수 있다. 이러한 전환은 각각의 대각선 서브-스캔의 마지막에서 일어나고, 이는 두 개의 카운터, 즉 변환 블록의 왼쪽 아래 반에 위치한 코딩된 유의성 변환 계수의 수 c1 및 변환 블록의 오른쪽 상단 반에 위치한 코딩된 유의성 변환 계수의 수 c2에 의해 제어된다.
도 2b는 대각선 스캔이 어느 쪽으로든 갈 수 있는 16×16 블록에 대한 적응 스캔의 비교 예를 보여준다. TMuC0.7에서 현재 구현되는 유의성 맵 코딩 및 디코딩에서는, 이러한 적응 스캔은 하나의 지그재그 스캔 패턴과 두 개의 카운터 c1 및 c2에 비해서 두 개의 스캔 패턴을 위한 부가적인 메모리를 요구한다. 이는 또한 왼쪽 아래 반 또는 오른쪽 상단 반에 위치한 코딩된 유의성 변환 계수의 수의 카운트, 브랜치 작업 및 마지막 유의성 계수 전의 각 계수에 대한 스캔 선택으로 인한 연산 복잡성을 야기한다. 유의성 맵의 한 요소에 대한 컨텍스트 모델은 이 유의성 맵의 코딩된 이웃 요소들을 기반으로 선택된다. 대각선 스캔은 어느 쪽으로든 가능하므로, 유의성 맵 코딩 및 디코딩시에 정해진 현재 요소에 대해 오른쪽 상단 요소 또는 왼쪽 아래 요소가 이용가능한지 검사할 필요가 있다. 이는 부가적인 브랜치 작업을 필요로 하게 한다. 실험 결과는 이러한 적응 스캔 방식은 단지 무시할 수 있을 정도의 성능 이득을 가져오지만 그 대가로 부가적인 메모리가 필요하고 연산 복잡성이 증대함을 나타낸다.
본 발명의 원리에 따른 예에서, CABAC/PIPE가 선택된 경우에는 유의성 맵 코딩 및 디코딩을 위해 지그재그 스캔(200)이 이용된다. TMuC0.7은 보다 큰 변환 단위들(8×8 보다 큰 어레이를 갖는 변환 단위)에 대해서 적응 스캔을 지그재그 스캔(200)으로 대체할 수 있게 수정될 수 있다. 예로서, 도 2는 16×16 어레이에 대한 지그재그 스캔을 보여주고 있다. 이 스캔 패턴은 고정되어 있기 때문에, 컨텍스트 선택을 위한 이웃도 고정되어 있다. TMuC0.7에서 적응 스캔에 관련된 부가적인 메모리 필요성 및 연산 복잡성이 더 이상 존재하지 않으며, 위에서 설명한 도 3에 도시된 적응적 컨텍스트 모델 기준(300)과 같은 적응적 컨텍스트 선택을 이용할 수 있다.
지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 활용하면 코딩 효율이 향상되고 변환처리시의 비효율성은 감소한다. 이러한 비효율성은 변환의 왼쪽 아래 반 또는 오른쪽 상단 반에 위치한 코딩된 유의성 변환 계수의 카운트를 추적하고 브랜치 작업을 수행하고 유의성 맵 코딩 및 디코딩시 계수들에 대한 스캔 선택을 실행하는 것을 포함하는 연산 복잡성에 관련된 오버헤드에 기반한 비효율성을 포함한다.
다시 도 1을 참조해 보면, 코딩 시스템(110)은 입력 인터페이스(130), 제어기(111), 카운터(112), 프레임 메모리(113), 인코딩 유닛(114), 송신기 버퍼(115) 및 출력 인터페이스(135)를 포함한다. 디코딩 시스템(140)은 수신기 버퍼(150), 디코딩 유닛(151), 프레임 메모리(152) 및 제어기(153)를 포함하고 있다. 코딩 시스템(110) 및 디코딩 시스템(140)은 압축 비트스트림(105)을 포함하는 송신 경로를 통해서 서로 연결되어 있다. 코딩 시스템(110)의 제어기(111)는 수신기 버퍼(150)의 용량을 기반으로 송신되는 데이터 량을 제어하며, 단위 시간당 데이터 량과 같은 다른 파라미터를 포함할 수 있다. 제어기(111)는 디코딩 시스템(140)의 수신 신호 디코딩 작업의 실패가 발생하는 것을 방지하기 위해 인코딩 유닛(114)을 제어한다. 제어기(111)는 프로세서일 수 있으며 아니면 예를 들어 프로세서, 랜덤 액세스 메모리 및 판독 전용 메모리를 갖는 마이크로컴퓨터를 포함할 수 있다.
예를 들어 콘텐츠 공급자가 제공한 원본 화상(120)은 비디오 시퀀스로 원본 화상을 포함하는 프레임들의 비디오 시퀀스를 포함할 수 있다. 원본 화상(120)은 비압축 또는 압축될 수 있다. 원본 화상(120)이 압축되지 않은 경우, 코딩 시스템(110)은 인코딩 기능에 연관되어 있을 수 있다. 원본 화상(120)이 압축되어 있으면, 코딩 시스템(110)은 트랜스코딩 기능에 연관되어 있을 수 있다. 코딩 단위는 제어기(111)를 이용해서 원본 화상으로부터 유도해 낼 수 있다. 프레임 메모리(113)는 원본 화상(120)으로부터 유입되는 원본 화상을 저장하는데 사용할 수 있는 제1 구역 및 원본 화상을 읽어서 인코딩 유닛(114)에 출력하는데 사용할 수 있는 제2 구역을 가질 수 있다. 제어기(111)는 구역 전환 제어 신호(123)를 프레임 메모리(113)에 출력할 수 있다. 구역 전환 제어 신호(123)는 제1 구역이 사용되어야 하는지 또는 제2 구역이 사용되어야 하는지를 나타낼 수 있다.
제어기(111)는 인코딩 제어 신호(124)를 인코딩 유닛(114)에 출력한다. 인코딩 제어 신호(124)는 인코딩 유닛(114)이 원본 화상을 기반으로 코딩 단위를 준비하는 것과 같은 인코딩 작업을 시작하게 해준다. 제어기(111)로부터의 인코딩 제어 신호(124)에 응답해서, 인코딩 유닛(114)은 준비된 코딩 단위를 예측 코딩 처리 또는 변환 코딩 처리와 같은 고효율 인코딩 처리로 읽어내기 시작하고, 이 고효율 인코딩 처리는 준비된 코딩 단위를 처리하여 그 코딩 단위에 연관된 원본 화상을 기반으로 비디오 압축 데이터를 생성한다.
인코딩 유닛(114)은 생성된 비디오 압축 데이터를 비디오 패킷을 포함하는 PES(a packetized elementary stream)로 패키징할(package) 수 있다. 인코딩 유닛(114)은 이 비디오 패킷을 제어 정보와 PTS(a program time stamp)를 이용해서 인코딩된 비디오 신호(122)에 맵핑할 수 있고, 인코딩된 비디오 신호(122)는 송신기 버퍼(115)에 전송될 수 있다.
생성된 비디오 압축 데이터를 포함하는 인코딩된 비디오 신호(122)는 송신기 버퍼(115)에 저장될 수 있다. 정보량 카운터(112)는 증가하여 송신기 버퍼(115)에 있는 데이터 총량을 나타낸다. 데이터가 검색되어 송신기 버퍼로부터 제거됨에 따라서 카운터(112)는 줄어들어 송신기 버퍼(115)에 있는 데이터 량을 반영할 수 있다. 점유 구역 정보 신호(126)는 인코딩 유닛(114)으로부터 데이터가 더해지는지 또는 송신기 버퍼(115)로부터 데이터가 제거되는지를 나타내기 위해 카운터(112)에 전송되고 그 결과 카운터(112)는 증가하거나 감소한다. 제어기(111)는 오버플로우 또는 언더플로우가 송신기 버퍼(115)에서 발생하는 것을 방지하기 위하여 전달될 수 있는 점유 구역 정보(126)를 기반으로 인코딩 유닛(114)에 의해 생성된 비디오 패킷의 생성을 제어할 수 있다.
정보량 카운터(112)는 제어기(111)에 의해 생성되어 출력된 기설정 신호(128)에 응답하여 리셋될 수 있다. 정보량 카운터(112)는 리셋된 후, 인코딩 유닛(114)이 출력한 데이터를 카운트하여 생성된 비디오 압축 데이터 및/또는 비디오 패킷의 양을 얻을 수 있다. 이후, 정보량 카운터(112)는 얻은 정보량을 나타내는 정보량 신호(129)를 제어기(111)에 제공할 수 있다. 제어기(111)는 송신기 버퍼(115)에서 오버플로우가 생기지 않도록 인코딩 유닛(114)을 제어할 수 있다.
디코딩 시스템(140)은 입력 인터페이스(170), 수신기 버퍼(150), 제어기(153), 프레임 메모리(152), 디코딩 유닛(151) 및 출력 인터페이스(175)를 포함한다. 디코딩 시스템(140)의 수신기 버퍼(150)는 원본 화상(120)으로부터의 원본 화상을 기반으로 수신된 비디오 압축 데이터 및 비디오 패킷을 포함하는 압축 비트스트림(105)을 임시 저장할 수 있다. 디코딩 시스템(140)은 수신된 데이터에 있는 비디오 패킷에 연관된 제어 정보와 PTS 정보를 읽고 프레임 수 신호(163)를 출력하여 제어기(153)에 보낼 수 있다. 제어기(153)는 미리 정한 간격으로, 예를 들어, 디코딩 유닛(151)이 디코딩 작업을 완료할 때마다 카운트한 프레임의 수를 감독할 수 있다.
수신기 버퍼(150)가 미리 정한 용량에 있음을 프레임 수 신호(163)가 나타낼 때, 제어기(153)는 디코딩 시작 신호(164)를 디코딩 유닛(151)에 출력할 수 있다. 수신기 버퍼(150)가 미리 정한 용량보다 작은 상태에 있음을 프레임 수 신호(163)가 나타낼 때, 제어기(153)는 카운트된 프레임 수가 미리 정한 양과 같아지는 상황이 발생할 때를 기다릴 수 있다. 수신기 버퍼(150)가 미리 정한 용량에 있음을 프레임 수 신호(163)가 나타낼 때, 제어기(153)는 디코딩 시작 신호(164)를 출력할 수 있다. 인코딩된 비디오 패킷과 비디오 압축 데이터는 인코딩된 비디오 패킷에 연관된 PTS를 기반으로 해서 단조로운 순서(즉, 증가하거나 또는 감소함)로 디코딩될 수 있다.
디코딩 시작 신호(164)에 응답해서, 디코딩 유닛(151)은 수신기 버퍼(150)로부터의 한 프레임에 연관된 하나의 화상에 달하는 데이터 및 비디오 패킷에 연관된 화상에 연관된 압축 비디오 데이터를 디코드할 수 있다. 디코딩 유닛(151)은 디코딩된 비디오 신호(162)를 프레임 메모리(152)에 기록할 수 있다. 프레임 메모리(152)는 디코딩된 비디오 신호가 기록되는 제1 구역 및 디코딩된 화상(160)을 출력 인터페이스(175)로 읽어내는데 이용되는 제2 구역을 가질 수 있다.
다른 예에 따르면, 코딩 시스템(110)은 헤드엔드에서 트랜스코더 또는 인코딩 장치에 통합되거나 다른 방법으로 연관지어질 수 있고, 디코딩 시스템(140)은 모바일 기기, 셋톱박스 또는 트랜스코더와 같은 다운스트림 장치에 통합되거나 다른 방법으로 연관지어질 수 있다. 이들은 변환 단위를 처리할 때 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 활용하여 코딩 및/또는 디코딩 방법에 개별적으로 아니면 함께 이용될 수 있다. 코딩 시스템(110)과 디코딩 시스템(140)을 구현하는 다양한 방식은 이하 방법 500, 600 및 700의 흐름도를 보여주는 도 5, 6 및 7을 참조하여 더 자세히 설명할 것이다.
방법 500은 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 활용하여 코딩된 유의성 맵을 준비하는 방법이다. 방법 600은 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하여 처리된 변환 단위를 이용하여 준비된 코딩 단위와 코딩된 유의성 맵을 활용하여 코딩하는 방법이다. 방법 700은 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하여 처리된 변환 단위를 이용하여 준비된 코딩 단위와 코딩된 유의성 맵을 활용하여 생성한 압축 데이터를 이용하여 디코딩하는 방법이다. 방법 500, 600 및 700은 일반적인 예를 나타내며 방법 500, 600 및 700의 범위를 벗어나지 않고도 다른 단계들을 부가하고 기존의 단계를 제거, 수정 또는 재배열할 수 있음은 본 기술 분야에 숙련된 자에게는 명백하다. 방법 500, 600 및 700은 도 1에 도시한 코딩 시스템(110)과 디코딩 시스템(140)을 특히 참조하여 설명하였다. 그러나, 방법 500, 600 및 700은 방법 500, 600 및 700의 범위를 벗어남이 없이 코딩 시스템(110) 및 디코딩 시스템(140)과는 다른 시스템 및/또는 장치에 통합될 수 있음을 이해해야 한다.
도 5의 방법 500을 참조하면, 단계 501에서, 코딩 시스템(110)에 연관된 제어기(111)는 예를 들어 쿼드 트리 형식(a quad tree format)으로 원본 화상을 코딩 단위로 파티션한다.
단계 502에서, 제어기(111)는 코딩 단위에 연관된 잔차 측정치를 기반으로, 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 요소를 포함하는 변환 어레이를 갖는 적어도 하나의 변환 단위를 포함하는 변환 단위들을 생성한다. 변환 단위들은 비디오 압축 데이터를 생성하는데도 이용되는 예측 처리에 따라서 생성될 수 있다.
단계 503에서, 제어기(111)는 생성된 변환 단위를, y-x 위치가 변환 어레이 내의 y-x 위치에 해당하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하여 처리한다. 단계 503은 이하 보여주는 바와 같이, 단계 503A-503B로 더 나누어질 수 있다.
단계 503A에서, 제어기(111) 및 인코딩 유닛(114)은 지그재그 스캐닝 패턴을 이용하여 유의성 맵 어레이에 있는 복수의 유의성 맵 요소를 스캔한다.
단계 503B에서, 제어기(111)는 유의성 맵에 있는 유의성 맵 요소의 적어도 하나의 이웃 유의성 맵 요소에 연관된 값을 기반으로 하여 복수의 유의성 맵 요소 중 한 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정한다.
단계 503C에서, 제어기(111) 및 인코딩 유닛(114)은 유의성 맵의 코딩된 유의성 맵 요소를 형성하기 위하여 결정된 컨텍스트 모델을 이용하여 유의성 맵 요소를 코딩한다. 이러한 코딩 처리는 유의성 맵의 y-x 어레이를 더 단순한 매트릭스로 줄이는 엔트로피 코딩 처리일 수 있다.
도 6의 방법 600을 참조하면, 단계 601에서, 코딩 시스템(110)의 인터페이스(130)와 프레임 메모리(113)는 원본 화상들을 포함하는 원본 화상(120)을 수신한다.
단계 602에서, 제어기(111)는 원본 화상을 기반으로 하여 코딩 단위와 변환 단위를 준비한다. 이러한 준비는 위에서 방법 500을 참조하여 설명한 바와 같이 실행할 수 있다.
단계 603에서, 제어기(111)와 인코딩 유닛(114)은 코딩 단위를 기반으로 준비된 변환 단위를 처리하여 비디오 압축 데이터를 생성한다.
단계 604에서, 제어기(111)와 인코딩 유닛(114)은 생성된 비디오 압축 데이터를 패키징한다.
단계 605에서, 제어기(111)와 송신기 버퍼(115)는 패키징된 비디오 압축 데이터를 인터페이스(135)를 통해서 압축 비트스트림(105)으로 전송한다.
도 7의 방법 700을 참조하면, 단계 701에서, 디코딩 시스템(140)은 인터페이스(170)와 수신기 버퍼(150)를 통해서 비디오 압축 데이터를 포함하는 압축 비트스트림(105)을 수신한다.
단계 702에서, 디코딩 시스템(140)은 인터페이스(170)와 수신기 버퍼(150)를 통해서 비디오 압축 데이터에 연관된 잔차 화상(residual picture)을 수신한다.
단계 703에서, 디코딩 유닛(151)과 제어기(153)는 수신된 비디오 압축 데이터를 처리한다.
단계 704에서, 디코딩 유닛(151)과 제어기(153)는 처리된 비디오 압축 데이터와 수신된 잔차 화상을 기반으로 복원 화상을 생성한다.
단계 705에서, 디코딩 유닛(151)과 제어기(153)는 생성된 복원 화상을 패키징하여 이들을 프레임 메모리(152)에 전송한다.
단계 706에서, 제어기(153)는 생성된 복원 화상을 인터페이스(175)를 통해서 디코딩된 신호(180)로 전송한다.
앞서 설명한 방법 및 운영의 일부 또는 전부는 하드웨어 저장 기기 또는 다른 유형의 저장 기기와 같은 비-일시적일 수 있는 컴퓨터 판독가능 저장 매체에 저장되는 유틸리티, 컴퓨터 프로그램 등과 같은 기계 판독가능 명령어로서 제공될 수 있다. 예를 들어, 이들은 소스 코드, 객체 코드, 실행가능 코드 또는 다른 형식으로 프로그램 명령어로 구성된 프로그램(들)으로 존재할 수 있다.
컴퓨터 판독가능 저장 매체의 예는 종래의 컴퓨터 시스템 RAM, ROM, EPROM EEPROM, 및 자기 또는 광 디스크 또는 테이프를 포함한다. 전술한 매체의 구체적인 예는 프로그램을 CD ROM에서 배포하는 것을 포함한다. 그러므로, 위에 설명한 기능들을 수행할 수 있는 어떤 전자 장치도 위에 열거한 기능들을 실행할 수 있음은 이해되어야 한다.
도 8을 참조해 보면, 코딩 시스템(100) 및/또는 디코딩 시스템(200)과 같은, 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩을 위한 시스템에서 컴퓨팅 장치로 이용될 수 있는 플랫폼(800)이 도시되어 있다. 플랫폼(800)은 또한 업스트림 인코딩 장치, 트랜스코더, 또는 셋톱 박스, 핸드셋, 이동 전화 또는 다른 모바일 기기와 같은 다운스트림 장치, 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택과 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하여 처리된 관련 코딩 단위 및 변환 단위를 활용할 수 있는 트랜스코더와 다른 기기 및 장치에도 이용될 수 있다. 플랫폼(800)은 일반적인 것을 예시한 것이며, 이 플랫폼(800)은 플랫폼(800)의 범위를 벗어나지 않고도 부가적인 구성요소들을 포함할 수 있고 설명한 구성 요소들 중 일부를 제거 및/또는 수정할 수 있음은 이해되어야 한다.
플랫폼(800)은 중앙 처리 장치와 같은 프로세서(들)(801); 모니터와 같은 디스플레이(802); 로컬 영역 네트워크(LAN), 간단한 입력 인터페이스 및/또는 무선 802.11x LAN, 3G 또는 4G 모바일 WAN 또는 WiMax WAN에 대한 네트워크 인터페이스와 같은 인터페이스(803); 및 컴퓨터 판독가능 매체(804)를 포함한다. 이들 구성요소 각각은 버스(808)에 동작 가능하게 연결될 수 있다. 예를 들어, 버스(808)는 EISA, PCI, USB, FireWire, NuBus 또는 PDS일 수 있다.
컴퓨터 판독가능 매체(CRM)(804)와 같은 컴퓨터 판독가능 매체(CRM)는 실행을 위한 프로세서(들)(801)에게 명령을 제공하는데 참여하는 임의 적절한 매체일 수 있다. 예를 들어, CRM(804)은 광 디스크 또는 자기 디스크와 같은 비-일시적 매체; 메모리와 같은 휘발성 매체; 및 동축 케이블, 구리선, 및 광섬유와 같은 전송 매체일 수 있다. 전송 매체는 또한 음향, 빛 또는 라디오 주파수 파의 형태를 취할 수 있다. CRM(804)는 또한 워드 프로세서, 브라우저, 이메일, 인스턴트 메시징, 미디어 플레이어 및 전화 코드를 포함하는 다른 명령어 또는 명령 집합을 저장할 수 있다.
CRM(804)는 또한 MAC OS, MS WINDOWS, UNIX 또는 LINUX와 같은 운영 체제(805); 게임이나 모바일 응용 프로그램(예를 들어, "앱")과 같은 응용 프로그램(806), 네트워크 응용 프로그램, 워드 프로세서, 스프레드시트 응용 프로그램, 브라우저, 이메일, 인스턴트 메시징, 미디어 플레이어; 및 데이터 구조 관리 응용 프로그램(807)을 저장할 수 있다. 운영 체제(805)는 멀티-유저, 멀티프로세싱, 멀티태스팅, 멀티스레딩, 실시간 및 기타일 수 있다. 운영 체제(805)는 또한 키보드나 키패드와 같은 입력 장치를 포함해서 인터페이스(803)로부터의 입력을 인식하고; 디스플레이(802)에 출력을 전송하고 CRM(804)에 있는 파일과 디렉토리의 추적을 유지하고; 디스크 드라이브, 프린터, 이미지 캡처 장치와 같은 주변 장치를 제어하고; 버스(808)의 트랙픽을 관리하는 기본적인 작업을 실행할 수 있다. 응용 프로그램(806)은 TCP/IP, HTTP, 이더넷, USB, 및 FireWire를 포함하는 통신 프로토콜을 구현하기 위한 코드 또는 명령과 같은 네트워크 접속을 구축하고 유지하는 다양한 구성요소를 포함할 수 있다.
데이터 구조 관리 응용 프로그램(807)과 같은 데이터 구조 관리 응용 프로그램은 위에서 설명한 바와 같이, 비-일시적 메모리에, 컴퓨터 판독가능 시스템(CRS) 아키텍처를 구축/갱신하기 위한 다양한 코드 구성요소를 제공한다. 특정 예에서, 데이터 구조 관리 응용 프로그램(807)에 의해 실행되는 모든 또는 일부의 프로세스는 운영 체제(805)에 통합될 수 있다. 특정 예에서, 이들 프로세스는 적어도 부분적으로 디지털 전자 회로, 컴퓨터 하드웨어, 펌웨어, 코드, 명령 집합, 또는 임의 이들의 조합으로 구현될 수 있다.
본 발명의 원리에 따르면, 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하여 코딩 및 디코딩을 제공하는 시스템, 방법 및 컴퓨터 판독가능 매체(CRM)가 있다. 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하여, 변환 처리의 비효율성을 줄일 수 있다. 이러한 비효율성은 변환의 왼쪽 아래 반 또는 오른쪽 상단 반에 위치한 코딩된 유의성 변환 계수의 개수를 추적하는 일과 브랜치 작업을 실행하는 일과 유의성 맵 코딩 및 디코딩시 계수에 대한 스캔 선택을 해야하는 일을 포함하는 연산 복잡성에 관련된 오버헤드를 근간으로 하는 비효율성을 포함한다.
이 개시 내용의 전반에 걸쳐서 구체적으로 설명하였을지라도, 대표적인 예들은 광범위한 응용에 걸쳐 이용될 수 있으며, 위의 설명은 제한적인 의미로 의도된 것이 아니므로 제한적으로 해석되어서는 아니 된다. 여기에서 사용된 용어, 설명 및 도면은 단지 예로서 제시된 것이며 제한하는 것으로 의도된 것이 아니다. 이 기술분야에서 숙련된 자이면, 이들 예의 정신 및 범위를 벗어나지 않고도 많은 다양한 변화를 이끌어낼 수 있음을 인식하고 있다. 이들 예는 예를 참조하여 설명되었지만, 이 기술 분야에 숙련된 자는 다음의 청구항들 및 이들의 균등물에 설명된 바와 같은 이들 예의 범위를 벗어나지 않고도 설명된 예들에 대해 다양한 수정을 가할 수 있다.

Claims (20)

  1. 코딩 시스템으로서,
    원본 화상(source pictures)을 기반으로 비디오 압축 데이터를 준비하도록 구성된 프로세서를 포함하며,
    상기 준비는,
    원본 화상을 코딩 단위(coding units)로 파티션하고,
    상기 코딩 단위에 연관된 잔차 측정치(residual measures)를 기반으로, 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함하는 변환 어레이를 갖는 적어도 하나의 변환 단위(transform unit)를 생성하고,
    상기 생성된 변환 단위를 처리하는 것을 포함하며,
    상기 처리는,
    y-x의 위치가 상기 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이(significance map array)를 갖는 유의성 맵을 생성하고,
    지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하고,
    상기 지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 상기 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 상기 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 것을 포함하는 코딩 시스템.
  2. 제1항에 있어서,
    상기 유의성 맵의 (0, 0), (0, 1) 및 (1, 0) 중 하나의 y-x 위치를 갖는 유의성 맵 요소는 미리 결정된 컨텍스트 모델을 이용하여 코딩되는 코딩 시스템.
  3. 제1항에 있어서,
    상기 유의성 맵 어레이 내의 (0, x>1)의 y-x 위치를 갖는 유의성 맵 요소는 상기 유의성 맵 어레이 내의 (0, x-1), (0, x-2), (1, x-2) 및, x가 짝수인 경우, (1, x-1)의 y-x 위치를 갖는 적어도 하나의 이웃 유의성 맵 요소에 연관된 값에 의해 결정되어 선택된 컨텍스트 모델을 이용하여 코딩되는 코딩 시스템.
  4. 제1항에 있어서,
    상기 유의성 맵 어레이 내의 (y>1, 0)의 y-x 위치를 갖는 유의성 맵 요소는 상기 유의성 맵 어레이 내의 (y-1, 0), (y-2, 0), (y-2, 1) 및, y가 홀수인 경우, (y-1, 1)의 y-x 위치를 갖는 적어도 하나의 이웃 유의성 맵 요소에 연관된 값에 의해 결정되어 선택된 컨텍스트 모델을 이용하여 코딩되는 코딩 시스템.
  5. 제1항에 있어서,
    상기 유의성 맵 어레이 내의 (y>0, x>0)의 y-x 위치를 갖는 유의성 맵 요소는,
    상기 유의성 맵 어레이 내의 (y-1, x-1), (y-1, x), (y, x-1), 및
    x가 1보다 크면, (y-1, x-2) 및 (y, x-2),
    x가 1보다 크고 y가 유의성 맵 어레이의 높이-1보다 작으면, (y+1, x-2),
    y가 1보다 크면, (y-2, x-1) 및 (y-2, x),
    y가 1보다 크고 x가 유의성 맵 어레이의 폭-1보다 작으면, (y-2, x+1),
    x와 y의 합이 홀수이고 x가 유의성 맵 어레이의 폭-1보다 작으면, (y-1, x+1),
    x와 y의 합이 짝수이고 y가 유의성 맵 어레이의 높이-1보다 작으면, (y+1, x-1)의 y-x 위치를 갖는 적어도 하나의 이웃 유의성 맵 요소에 연관된 값에 의해 결정되어 선택된 적응적 컨텍스트 모델을 이용하여 코딩되는 코딩 시스템.
  6. 제1항에 있어서,
    상기 생성된 변환 단위의 처리는 상기 결정된 컨텍스트 모델을 이용하여 상기 유의성 맵 요소를 코딩하는 것을 포함하는 코딩 시스템.
  7. 제1항에 있어서,
    상기 코딩 단위에 연관된 잔차 측정치는 상기 코딩 단위를 기반으로 예측 유닛에 대해 수행된 예측 처리를 기반으로 생성되는 코딩 시스템.
  8. 제1항에 있어서,
    상기 유의성 맵은 8×8, 16×16, 32×32, 64×64, 128×128 및 256×256 엔트리 중 하나의 유의성 맵 어레이 사이즈에 연관되어 있는 코딩 시스템.
  9. 코딩 방법으로서,
    프로세서를 이용하여 원본 화상을 기반으로 비디오 압축 데이터를 준비하는 단계를 포함하며,
    상기 준비하는 단계는,
    상기 원본 화상을 코딩 단위로 파티션하는 단계,
    상기 코딩 단위에 연관된 잔차 측정치를 기반으로, 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함하는 변환 어레이를 갖는 적어도 하나의 변환 단위를 생성하는 단계,
    상기 생성된 변환 단위를 처리하는 단계를 포함하며,
    상기 처리하는 단계는,
    y-x의 위치가 상기 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 단계,
    지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 단계,
    상기 지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 상기 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 상기 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 단계를 포함하는 코딩 방법.
  10. 컴퓨터 시스템에 의해 실행될 때 코딩 방법을 수행하는 컴퓨터 판독가능 명령어를 저장하는 비-일시적 컴퓨터 판독가능 매체로서, 상기 방법은,
    프로세서를 이용하여 원본 화상을 기반으로 비디오 압축 데이터를 준비하는 단계를 포함하고, 상기 준비하는 단계는,
    상기 원본 화상을 코딩 단위로 파티션하는 단계,
    상기 코딩 단위에 연관된 잔차 측정치를 기반으로, 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함하는 변환 어레이를 갖는 적어도 하나의 변환 단위를 생성하는 단계,
    상기 생성된 변환 단위를 처리하는 단계를 포함하며,
    상기 처리하는 단계는,
    y-x의 위치가 상기 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 단계,
    지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 단계,
    상기 지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 상기 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 상기 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 단계를 포함하는 비-일시적 컴퓨터 판독가능 매체.
  11. 디코딩 시스템으로서,
    비디오 압축 데이터를 수신하도록 구성된 인터페이스; 및
    상기 수신된 비디오 압축 데이터를 처리하도록 구성된 프로세서를 포함하며,
    상기 수신된 비디오 압축 데이터는 원본 화상을 기반으로 처리된 변환 단위를 기반으로 하며, 상기 처리된 변환 단위는,
    원본 화상을 코딩 단위로 파티션하는 단계,
    상기 코딩 단위에 연관된 잔차 측정치를 기반으로, 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함하는 변환 어레이를 갖는 적어도 하나의 변환 단위를 생성하는 단계,
    상기 생성된 변환 단위를 처리하는 단계를 포함하는 단계들에 의해 준비되며,
    상기 처리하는 단계는,
    y-x의 위치가 상기 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 단계,
    지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 단계,
    상기 지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 상기 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 상기 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 단계를 포함하는 디코딩 시스템.
  12. 제11항에 있어서,
    상기 유의성 맵 내의 (0, 0), (0, 1) 및 (1, 0) 중 하나의 y-x 위치를 갖는 유의성 맵 요소는 미리 결정된 컨텍스트 모델을 이용하여 코딩되는 디코딩 시스템.
  13. 제11항에 있어서,
    상기 유의성 맵 어레이 내의 (0, x>1)의 y-x 위치를 갖는 유의성 맵 요소는 상기 유의성 맵 어레이 내의 (0, x-1), (0, x-2), (1, x-2) 및, x가 짝수인 경우, (1, x-1)의 y-x 위치를 갖는 적어도 하나의 이웃 유의성 맵 요소에 연관된 값에 의해 결정되어 선택된 컨텍스트 모델을 이용하여 코딩되는 디코딩 시스템.
  14. 제11항에 있어서,
    상기 유의성 맵 어레이 내의 (y>1, 0)의 y-x 위치를 갖는 유의성 맵 요소는 상기 유의성 맵 어레이 내의 (y-1, 0), (y-2, 0), (y-2, 1) 및, y가 홀수인 경우, (y-1, 1)의 y-x 위치를 갖는 적어도 하나의 이웃 유의성 맵 요소에 연관된 값에 의해 결정되어 선택된 컨텍스트 모델을 이용하여 코딩되는 디코딩 시스템.
  15. 제11항에 있어서,
    상기 유의성 맵 어레이 내의 (y>0, x>0)의 y-x 위치를 갖는 유의성 맵 요소는,
    상기 유의성 맵 어레이 내의 (y-1, x-1), (y-1, x), (y, x-1), 및
    x가 1보다 크면, (y-1, x-2) 및 (y, x-2),
    x가 1보다 크고 y가 유의성 맵 어레이의 높이-1보다 작으면, (y+1, x-2),
    y가 1보다 크면, (y-2, x-1) 및 (y-2, x),
    y가 1보다 크고 x가 유의성 맵 어레이의 폭-1보다 작으면, (y-2, x+1),
    x와 y의 합이 홀수이고 x가 유의성 맵 어레이의 폭-1보다 작으면, (y-1, x+1),
    x와 y의 합이 짝수이고 y가 유의성 맵 어레이의 높이-1보다 작으면, (y+1, x-1)의 y-x 위치를 갖는 적어도 하나의 이웃 유의성 맵 요소에 연관된 값에 의해 결정되어 선택된 적응적 컨텍스트 모델을 이용하여 코딩되는 디코딩 시스템.
  16. 제11항에 있어서,
    상기 생성된 변환 단위의 처리는 상기 결정된 컨텍스트 모델을 이용하여 상기 유의성 맵 요소를 코딩하는 것을 포함하는 디코딩 시스템.
  17. 제11항에 있어서,
    상기 코딩 단위에 연관된 잔차 측정치는 상기 코딩 단위를 기반으로 예측 유닛에 대해 수행된 예측 처리를 기반으로 생성되는 디코딩 시스템.
  18. 제11항에 있어서,
    상기 유의성 맵은 8×8, 16×16, 32×32, 64×64, 128×128 및 256×256 엔트리 중 하나의 유의성 맵 어레이 사이즈에 연관되어 있는 디코딩 시스템.
  19. 디코딩 방법으로서,
    비디오 압축 데이터를 수신하는 단계; 및
    프로세서를 이용하여 상기 수신된 비디오 압축 데이터를 처리하는 단계를 포함하며,
    상기 수신된 비디오 압축 데이터는 원본 화상을 기반으로 처리된 변환 단위를 기반으로 하며, 상기 처리된 변환 단위는,
    상기 원본 화상을 코딩 단위로 파티션하는 단계,
    상기 코딩 단위에 연관된 잔차 측정치를 기반으로, 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함하는 변환 어레이를 갖는 적어도 하나의 변환 단위를 생성하는 단계,
    상기 생성된 변환 단위를 처리하는 단계를 포함하는 단계들에 의해 준비되며,
    상기 처리하는 단계는,
    y-x의 위치가 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 단계,
    지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 단계,
    상기 지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 상기 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 상기 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 단계를 포함하는 디코딩 방법.
  20. 컴퓨터 시스템에 의해 실행될 때 디코딩 방법을 수행하는 컴퓨터 판독가능 명령어를 저장하는 비-일시적 컴퓨터 판독가능 매체로서, 상기 방법은,
    비디오 압축 데이터를 수신하는 단계;
    프로세서를 이용하여 상기 수신된 비디오 압축 데이터를 처리하는 단계를 포함하며,
    상기 수신된 비디오 압축 데이터는 원본 화상을 기반으로 처리된 변환 단위를 기반으로 하며, 상기 처리된 변환 단위는,
    상기 원본 화상을 코딩 단위로 파티션하는 단계,
    상기 코딩 단위에 연관된 잔차 측정치를 기반으로, 엔트리로서 변환 어레이의 y-x 위치에 할당된 변환 계수를 포함하는 변환 어레이를 갖는 적어도 하나의 변환 단위를 생성하는 단계,
    상기 생성된 변환 단위를 처리하는 단계를 포함하는 단계들에 의해 준비되며,
    상기 처리하는 단계는,
    y-x의 위치가 변환 어레이의 y-x 위치에 대응하는 유의성 맵 어레이를 갖는 유의성 맵을 생성하는 단계,
    지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 복수의 유의성 맵 요소를 스캔하는 단계,
    상기 지그재그 스캐닝 패턴을 이용하여, 상기 유의성 맵 어레이 내의 상기 유의성 맵 요소의 적어도 하나의 코딩된 이웃 유의성 맵 요소에 연관된 값을 기반으로 상기 복수의 유의성 맵 요소 중 하나의 유의성 맵 요소를 코딩하기 위한 컨텍스트 모델을 결정하는 단계를 포함하는 비-일시적 컴퓨터 판독가능 매체.
KR1020137008695A 2010-10-05 2011-10-05 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩 KR20130054408A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US38993210P 2010-10-05 2010-10-05
US61/389,932 2010-10-05
US13/253,385 2011-10-05
PCT/US2011/054999 WO2012048055A1 (en) 2010-10-05 2011-10-05 Coding and decoding utilizing adaptive context model selection with zigzag scan
US13/253,385 US9172967B2 (en) 2010-10-05 2011-10-05 Coding and decoding utilizing adaptive context model selection with zigzag scan

Publications (1)

Publication Number Publication Date
KR20130054408A true KR20130054408A (ko) 2013-05-24

Family

ID=45889823

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137008695A KR20130054408A (ko) 2010-10-05 2011-10-05 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩

Country Status (6)

Country Link
US (1) US9172967B2 (ko)
EP (1) EP2606648A1 (ko)
KR (1) KR20130054408A (ko)
CA (1) CA2810899C (ko)
MX (1) MX2013003557A (ko)
WO (1) WO2012048055A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8599932B2 (en) 2009-12-18 2013-12-03 General Instrument Corporation Carriage systems encoding or decoding JPEG 2000 video
EP2654301A4 (en) * 2010-12-14 2016-02-17 M&K Holdings Inc METHOD FOR INTER-PREDICTIVE DECODING OF ENCODED FILMS
US9398300B2 (en) * 2011-10-07 2016-07-19 Texas Instruments Incorporated Method, system and apparatus for intra-prediction in video signal processing using combinable blocks
US8891630B2 (en) 2011-10-24 2014-11-18 Blackberry Limited Significance map encoding and decoding using partition set based context assignment
US9924162B2 (en) * 2012-01-19 2018-03-20 Sun Patent Trust Image decoding method including switching a decoding order to either a fixed processing order or an adaptive processing order
US9106918B2 (en) 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
EP3364655A4 (en) * 2015-11-11 2018-10-10 Samsung Electronics Co., Ltd. Method and apparatus for decoding video, and method and apparatus for encoding video
US10405003B2 (en) 2017-01-20 2019-09-03 Google Llc Image compression based on semantic relevance
US10797723B2 (en) 2017-03-14 2020-10-06 International Business Machines Corporation Building a context model ensemble in a context mixing compressor

Family Cites Families (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60186179A (ja) 1984-03-06 1985-09-21 Nec Corp 画像信号の予測符号化方式とその装置
JP2743434B2 (ja) 1989-02-17 1998-04-22 日本ビクター株式会社 動き補償フレーム間予測符号化回路
JPH02272970A (ja) 1989-04-14 1990-11-07 Sony Corp データ処理回路
US5150209A (en) 1990-05-11 1992-09-22 Picturetel Corporation Hierarchical entropy coded lattice threshold quantization encoding method and apparatus for image and video compression
US5260783A (en) 1991-02-21 1993-11-09 Gte Laboratories Incorporated Layered DCT video coder for packet switched ATM networks
US5461423A (en) 1992-05-29 1995-10-24 Sony Corporation Apparatus for generating a motion vector with half-pixel precision for use in compressing a digital motion picture signal
KR970009408B1 (ko) 1994-01-18 1997-06-13 대우전자 주식회사 인터/인트라 테이블 선택 회로
KR100213018B1 (ko) 1994-07-30 1999-08-02 윤종용 동화상 부호화장치
US5708473A (en) 1994-08-30 1998-01-13 Hughes Aircraft Company Two stage video film compression method and system
KR0178198B1 (ko) 1995-03-28 1999-05-01 배순훈 영상 신호 부호화 장치
US5936673A (en) 1995-05-26 1999-08-10 Intel Corporation Temporal tile staggering for block based video compression
KR0153671B1 (ko) 1995-06-30 1998-11-16 배순훈 고선명 텔레비젼 엔코더의 레이트 콘트롤러
EP0838113A1 (en) 1995-07-11 1998-04-29 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Video coding
CA2180189C (en) 1995-08-03 2001-07-03 Satoru Adachi Variable length coded data transmission device
GB9519923D0 (en) 1995-09-29 1995-11-29 Philips Electronics Nv Motion estimation for predictive image coding
KR0130916Y1 (ko) 1996-01-06 1998-12-15 성기웅 배수로용 덮개
JP3157101B2 (ja) 1996-03-08 2001-04-16 沖電気工業株式会社 画像符号化方法及び画像符号化装置
EP0826275B1 (en) 1996-03-15 2003-12-10 Koninklijke Philips Electronics N.V. Method of and device for coding a digital information signal
DE19721728C2 (de) 1997-05-24 2001-07-12 Byk Chemie Gmbh Dispergiermittel für Pigmente oder Füllstoffe auf der Basis von Acrylsäurealkylester-Polymeren, Verwendung und Verfahren zur Herstellung
JP3381827B2 (ja) 1997-06-04 2003-03-04 富士ゼロックス株式会社 カラー画像符号化装置およびカラー画像復号装置
SE512291C2 (sv) 1997-09-23 2000-02-28 Ericsson Telefon Ab L M Inbäddad DCT-baserad stillbildskodningsalgoritm
US6501860B1 (en) 1998-01-19 2002-12-31 Canon Kabushiki Kaisha Digital signal coding and decoding based on subbands
JP3856262B2 (ja) 1998-03-09 2006-12-13 日本ビクター株式会社 動き補償符号化装置、動き補償符号化方法、及び動き補償符号記録媒体
JPH11289544A (ja) 1998-04-02 1999-10-19 Sony Corp 動き検出装置およびその方法
US6314208B1 (en) 1998-07-21 2001-11-06 Hewlett-Packard Company System for variable quantization in JPEG for compound documents
WO2000031878A1 (en) 1998-11-20 2000-06-02 Interval Research Corporation Low cost video compression using fast, modified z-coding of wavelet pyramids
US6418166B1 (en) 1998-11-30 2002-07-09 Microsoft Corporation Motion estimation and block matching pattern
JP3302939B2 (ja) 1999-03-12 2002-07-15 アールシーエー トムソン ライセンシング コーポレイシヨン 独立に圧縮された偶数および奇数フィールド・データ用のビデオ信号圧縮解除装置
EP1035735A3 (en) 1999-03-12 2007-09-05 Kabushiki Kaisha Toshiba Moving image coding and decoding apparatus optimised for the application of the Real Time Protocol (RTP)
EP1120976A4 (en) 1999-07-29 2006-03-29 Mitsubishi Electric Corp METHOD FOR DETECTING MOTION VECTOR
US6671319B1 (en) 1999-12-28 2003-12-30 Sony Corporation Methods and apparatus for motion estimation using neighboring macroblocks
KR100750092B1 (ko) 2000-01-28 2007-08-21 삼성전자주식회사 가변장 코딩방법 및 장치
US6661925B1 (en) 2000-03-22 2003-12-09 Board Of Supervisors Of Louisiana State University & Agricultural & Mechanical College Functional set compression
US6522784B1 (en) 2000-04-11 2003-02-18 International Business Machines Corporation Enhanced compression of gray-level images
KR100856398B1 (ko) 2000-05-17 2008-09-04 삼성전자주식회사 복수 매핑 테이블을 이용한 가변장 부호화 및 복호화방법과 그 장치
KR100708091B1 (ko) 2000-06-13 2007-04-16 삼성전자주식회사 양방향 움직임 벡터를 이용한 프레임 레이트 변환 장치 및그 방법
FI120125B (fi) 2000-08-21 2009-06-30 Nokia Corp Kuvankoodaus
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US7245662B2 (en) * 2000-10-24 2007-07-17 Piche Christopher DCT-based scalable video compression
EP1366627A2 (en) 2001-03-07 2003-12-03 PTS Corporation Local constraints for motion estimation
US7483581B2 (en) 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
WO2003026315A1 (en) 2001-09-14 2003-03-27 Ntt Docomo, Inc. Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
US6856701B2 (en) 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
DE10204617B4 (de) 2002-02-05 2005-02-03 Siemens Ag Verfahren und Vorrichtungen zur Kompression und Dekompression eines Videodatenstroms
US7116831B2 (en) 2002-04-10 2006-10-03 Microsoft Corporation Chrominance motion vector rounding
JP3807342B2 (ja) 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
JP3944225B2 (ja) 2002-04-26 2007-07-11 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム
US6907079B2 (en) 2002-05-01 2005-06-14 Thomson Licensing S.A. Deblocking filter conditioned on pixel brightness
ATE352826T1 (de) 2002-05-02 2007-02-15 Fraunhofer Ges Forschung Arithmetische codierung von transformationskoeffizienten
US7469012B2 (en) 2002-05-14 2008-12-23 Broadcom Corporation System and method for transcoding entropy-coded bitstreams
JP2004015501A (ja) 2002-06-07 2004-01-15 Nec Corp 動画像符号化装置および動画像符号化方法
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
US7336720B2 (en) 2002-09-27 2008-02-26 Vanguard Software Solutions, Inc. Real-time video coding/decoding
US20040120398A1 (en) 2002-12-19 2004-06-24 Ximin Zhang System and method for adaptive field and frame video encoding using rate-distortion characteristics
US20040131117A1 (en) 2003-01-07 2004-07-08 Sheraizin Vitaly S. Method and apparatus for improving MPEG picture compression
US7373005B2 (en) 2003-04-10 2008-05-13 Micron Technology, Inc. Compression system for integrated sensor devices
US8824553B2 (en) 2003-05-12 2014-09-02 Google Inc. Video compression method
JP4419458B2 (ja) 2003-07-14 2010-02-24 リコープリンティングシステムズ株式会社 インクジェットヘッドの製造方法
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US20050201470A1 (en) 2004-03-12 2005-09-15 John Sievers Intra block walk around refresh for H.264
JP2006060813A (ja) 2004-08-20 2006-03-02 Polycom Inc ビデオデコーダにおける誤り隠蔽
US20060078049A1 (en) * 2004-10-13 2006-04-13 Nokia Corporation Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability
US7620103B2 (en) 2004-12-10 2009-11-17 Lsi Corporation Programmable quantization dead zone and threshold for standard-based H.264 and/or VC1 video encoding
NO322043B1 (no) 2004-12-30 2006-08-07 Tandberg Telecom As Fremgangsmate for forenklet entropikoding
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US7706443B2 (en) 2005-03-11 2010-04-27 General Instrument Corporation Method, article of manufacture, and apparatus for high quality, fast intra coding usable for creating digital video content
EP1768415A1 (en) 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive scan order of DCT coefficients and its signaling
US20070025441A1 (en) 2005-07-28 2007-02-01 Nokia Corporation Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding
JP4918099B2 (ja) 2005-11-30 2012-04-18 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 係数再整列を適用するエンコード方法および装置
US20070136742A1 (en) 2005-12-13 2007-06-14 General Instrument Corporation Method, apparatus and system for replacing advertisements in recorded video content
US8315308B2 (en) * 2006-01-11 2012-11-20 Qualcomm Incorporated Video coding with fine granularity spatial scalability
WO2007081177A1 (en) 2006-01-12 2007-07-19 Lg Electronics Inc. Processing multiview video
US20100290568A1 (en) 2006-03-31 2010-11-18 Hajime Suzuki Decoding frequency channelised signals
US8254700B1 (en) 2006-10-03 2012-08-28 Adobe Systems Incorporated Optimized method and system for entropy coding
JP4717780B2 (ja) 2006-11-01 2011-07-06 キヤノン株式会社 符号化装置及びその制御方法
JP5026092B2 (ja) 2007-01-12 2012-09-12 三菱電機株式会社 動画像復号装置および動画像復号方法
US8126062B2 (en) 2007-01-16 2012-02-28 Cisco Technology, Inc. Per multi-block partition breakpoint determining for hybrid variable length coding
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
DE102007020292A1 (de) 2007-04-30 2008-11-13 Siemens Ag Verfahren zur Komprimierung von Daten unter Verwendung einer Lauflängen-Kodierung insbesondere für medizinische Bilddaten
KR101539240B1 (ko) 2007-06-14 2015-07-30 삼성전자주식회사 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8331444B2 (en) 2007-06-26 2012-12-11 Qualcomm Incorporated Sub-band scanning techniques for entropy coding of sub-bands
US8401083B2 (en) 2007-09-18 2013-03-19 Ubiquity Holdings, Inc Extreme video compression over a fixed bandwidth channel
US8265162B2 (en) 2007-10-01 2012-09-11 Cisco Technology, Inc. Context adaptive position and amplitude coding of coefficients for video compression
US8891615B2 (en) 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
KR101291196B1 (ko) 2008-01-25 2013-07-31 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
US20100098169A1 (en) 2008-10-16 2010-04-22 Texas Instruments Incorporated Method and apparatus for motion estimation using compressed reference frame
US7932843B2 (en) 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression
EP2467941B1 (en) 2009-08-21 2015-10-07 Thomson Licensing Methods and apparatus for explicit updates for symbol probabilities of an entropy encoder or decoder
US8340448B2 (en) 2009-10-06 2012-12-25 Cisco Technology, Inc. Locally variable quantization and hybrid variable length coding for image and video compression
US8344917B2 (en) 2010-09-30 2013-01-01 Sharp Laboratories Of America, Inc. Methods and systems for context initialization in video coding and decoding
RU2010140334A (ru) 2010-10-01 2012-04-10 ЭлЭсАй Корпорейшн (US) Внутрикадровое режимное предсказание для видеотранскодера
US8891617B2 (en) 2011-01-18 2014-11-18 Google Inc. Method and system for processing video data
US8953690B2 (en) 2011-02-16 2015-02-10 Google Technology Holdings LLC Method and system for processing video data
US8938001B1 (en) 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations

Also Published As

Publication number Publication date
US9172967B2 (en) 2015-10-27
CA2810899A1 (en) 2012-04-12
CA2810899C (en) 2016-08-09
EP2606648A1 (en) 2013-06-26
US20120082234A1 (en) 2012-04-05
WO2012048055A1 (en) 2012-04-12
MX2013003557A (es) 2013-05-01

Similar Documents

Publication Publication Date Title
KR102438021B1 (ko) 영상 정보 부호화 방법 및 복호화 방법
AU2017265158B2 (en) Method and apparatus for encoding videos sharing sao parameter according to color component
US9838719B2 (en) Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US20120082235A1 (en) Coding and decoding utilizing context model selection with adaptive scan pattern
KR20130054408A (ko) 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩
US9554141B2 (en) Intra block copy for intra slices in high efficiency video coding (HEVC)
JP5718363B2 (ja) 大きいサイズの変換単位を用いた映像符号化、復号化方法及び装置
JP2021513755A (ja) 変換スキップフラグを利用した映像コーディング方法及び装置
CA2750552C (en) Device, method and program for image prediction encoding, device, method and program for image prediction decoding, and encoding/decoding system and method
KR102333153B1 (ko) 영상 정보 부호화 방법 및 복호화 방법
JP2015508617A (ja) 映像の符号化における係数の符号化
CN103748875A (zh) 用于应用基于分区的滤波器的视频译码的方法和装置和存储媒体
KR20140017015A (ko) 메모리 효율적인 컨텍스트 모델링
EP2410752A1 (en) Image coding apparatus, image coding control method and image coding program
KR20140007097A (ko) 적응적 필터링을 이용하는 인트라 예측 방법 및 장치
KR20130054435A (ko) 적응형 스캔 패턴에 의한 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩
JP7331105B2 (ja) フレーム間予測方法及び関連する装置
CN116405665A (zh) 编码方法、装置、设备及存储介质
US10448035B2 (en) Information compression device, information compression method, non-volatile recording medium, and video coding device
KR20160071569A (ko) 비디오 장치에서의 영상 처리 방법 및 그에 따른 비디오 장치
RU2815810C2 (ru) Кодирование информации относительно набора ядер преобразования
US11375183B2 (en) Methods and systems for combined lossless and lossy coding
RU2808004C2 (ru) Способ и устройство внутреннего прогнозирования на основе внутренних субсегментов в системе кодирования изображений
WO2022047129A1 (en) Methods and systems for combined lossless and lossy coding
CN103548354A (zh) 利用通过锯齿扫描的自适应上下文模型选择的代码化和解码

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application