KR20060109243A - 향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩방법과 이를 위한 장치 - Google Patents

향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩방법과 이를 위한 장치 Download PDF

Info

Publication number
KR20060109243A
KR20060109243A KR1020050054016A KR20050054016A KR20060109243A KR 20060109243 A KR20060109243 A KR 20060109243A KR 1020050054016 A KR1020050054016 A KR 1020050054016A KR 20050054016 A KR20050054016 A KR 20050054016A KR 20060109243 A KR20060109243 A KR 20060109243A
Authority
KR
South Korea
Prior art keywords
coding
context
block
based adaptive
reference block
Prior art date
Application number
KR1020050054016A
Other languages
English (en)
Other versions
KR100703773B1 (ko
Inventor
차상창
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to PCT/KR2006/001316 priority Critical patent/WO2006109974A1/en
Priority to US11/402,967 priority patent/US20060232452A1/en
Publication of KR20060109243A publication Critical patent/KR20060109243A/ko
Application granted granted Critical
Publication of KR100703773B1 publication Critical patent/KR100703773B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • 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
    • 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/146Data rate or code amount at the encoder output
    • 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/174Methods 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 slice, e.g. a line of blocks or a group of blocks
    • 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/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)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩 방법과 이를 위한 장치를 제공한다.
본 발명의 실시예에 따른 엔트로피 코딩 방법은, 데이터 심볼을 컨텍스트 기반 적응적 가변 길이 코딩 하는 단계, 데이터 심볼을 컨텍스트 기반 적응적 산술 코딩 하는 단계, 컨텍스트 기반 적응적 산술 코딩의 코딩 효율이 컨텍스트 기반 적응적 가변 길이 코딩의 코딩 효율보다 높아지는 기준 블록에 관한 정보를 획득하는 단계, 기준 블록이 속하는 슬라이스를 구성하고 기준 블록 이후에 코딩되는 블록을 컨텍스트 기반 적응적 산술 코딩하는 단계를 포함한다.
컨텍스트 기반 적응적 가변 길이 코딩, 컨텍스트 기반 적응적 산술 코딩

Description

향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩 방법과 이를 위한 장치{Method and apparatus for entropy coding and decoding, with improved coding efficiency, and method and apparatus for video coding and decoding including the same}
도 1은 컨텍스트 기반 적응적 가변 길이 코딩과 컨텍스트 기반 적응적 산술 코딩의 코딩 효율을 비교하는 그래프이다.
도 2는 본 발명의 실시예에 따른 엔트로피 코딩 방법의 개념을 보여주는 도면이다.
도 3은 본 발명의 실시예에 따른 비디오 인코더의 구성을 보여주는 블록도이다.
도 4는 본 발명의 실시예에 따른 비디오 디코더의 구성을 보여주는 블록도이다.
도 5는 본 발명의 실시예에 따른 비디오 코딩 방법을 보여주는 흐름도이다.
도 6은 본 발명의 실시예에 따른 비디오 디코딩 방법을 보여주는 흐름도이다.
<도면의 주요 부분에 관한 부호의 설명>
300 : 비디오 인코더 310 : 모션 추정부
320 : 모션 보상부 340 : 공간적 변환부
350 : 양자화부 360 : 엔트로피 코딩부
361 : 컨텍스트 기반 적응적 가변 길이 코딩부
362 : 비교부
363 : 컨텍스트 기반 적응적 산술 코딩부
370 : 비트스트림 생성부
본 발명은 향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과 이를 위한 장치에 관한 것으로서, 더욱 상세하게는 서로 다른 특성을 갖는 컨텍스트 기반 적응적 가변 길이 코딩과 컨텍스트 기반 적응적 산술 코딩을 선택적으로 적용함으로써 전체 코딩 효율을 향상시키는 엔트로피 코딩 및 디코딩 방법과 이를 위한 장치에 관한 것이다.
엔트로피 코딩은 데이터를 전송이나 저장에 적합한 압축된 비트스트림으로 변환하는 방법이다. 엔트로피 코딩 방법에는 예측 코딩(Predictive coding), 가변 길이 코딩(Variable Length Coding), 산술 코딩(Arithmetic coding), 컨텍스트 기반 적응적 코딩(Context-based adaptive encoding)등이 있다. 컨텍스트 기반 적응적 코딩은 최근에 코딩된 데이터의 정보에 기초하여 이후의 데이터를 코딩하는 방법으로, 컨텍스트 기반 적응적 가변 길이 코딩과 컨텍스트 기반 적응적 산술 코딩 방법으로 나눌 수 있다. 이들 엔트로피 코딩 방법 중 평균적으로 컨텍스트 기반 적응적 산술 코딩 방법의 코딩 효율이 가장 높은 압축률을 제공한다.
컨텍스트 기반 산술 코딩은 인코딩되는 심볼의 확률을 추정하기 위하여 지역적인(local) 공간적 또는 시간적 특징을 이용한다. JSVM(JVT Scalable Video Model)은 컨텍스트 기반 산술 코딩 기법 중에서도 인코딩 되는 심볼의 값을 반영하여 적응적으로 확률 모델을 업데이트하는 컨텍스트 기반 적응적 산술 코딩(Context-based Adaptive Arithmetic Coding) 기법을 사용하고 있다.
그러나, 컨텍스트 기반 적응적 산술 코딩은 코딩되는 블록이 증가하여 정보가 누적되었을 때 적절한 코딩 효율을 제공할 수 있다. 따라서, 종래의 컨텍스트 기반 적응적 산술 코딩에서와 같이 슬라이스 단위로 컨텍스트 모델을 미리 정의된 확률 모델로 초기화하는 경우 초기화 이후 일정한 코딩 효율에 다다를때까지 불필요한 비트가 소모되는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 서로 다른 특성을 갖는 컨텍스트 기반 적응적 코딩 방법들을 선택적으로 적용함으로써 전체 코딩 효율을 향상시키는 엔트로피 코딩 및 디코딩 방법를 제공하고자 하는 것이다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 엔트로피 코딩 방법은, 데이터 심볼을 컨텍스트 기반 적응적 가변 길이 코딩 하는 단계, 데이터 심볼을 컨텍스트 기반 적응적 산술 코딩 하는 단계, 컨텍스트 기반 적응적 산술 코딩의 코딩 효율이 컨텍스트 기반 적응적 가변 길이 코딩의 코딩 효율보다 높아지는 기준 블록에 관한 정보를 획득하는 단계, 기준 블록이 속하는 슬라이스를 구성하고 기준 블록 이후에 코딩되는 블록을 컨텍스트 기반 적응적 산술 코딩하는 단계를 포함한다.
한편, 본 발명의 실시예에 따른 비디오 코딩 방법은, 프레임으로부터 예측 이미지를 차분하여 잔차를 생성하는 단계, 잔차를 공간적 변환하여 변환 계수를 생성하는 단계, 변환 계수를 양자화하는 단계, 양자화된 변환 계수를 포함하는 데이터 심볼을 컨텍스트 기반 적응적 가변 길이 코딩 하는 단계, 양자화된 변환 계수를 포함하는 데이터 심볼을 컨텍스트 기반 적응적 산술 코딩 하는 단계, 컨텍스트 기반 적응적 산술 코딩의 코딩 효율이 컨텍스트 기반 적응적 가변 길이 코딩의 코딩 효율보다 높아지는 기준 블록에 관한 정보를 획득하는 단계, 기준 블록이 속하는 슬라이스를 구성하고 기준 블록 이후에 코딩되는 블록을 컨텍스트 기반 적응적 산술 코딩하는 단계, 기준 블록에 대한 정보를 포함하는 비트스트림을 생성하는 단계, 및 비트스트림을 전송하는 단계를 포함한다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 엔트로피 디코딩 방법은, 비트스트림을 해석하여 컨텍스트 기반 적응적 산술 코딩을 시작하는 기준 블록에 관한 정보를 추출하는 단계, 복원할 블록이 기준 블록보다 먼저 디코딩되는 블록인 경우 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 가변 길이 디코딩하는 단계, 및 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 산술 디코딩하는 단계를 포함한다.
한편, 본 발명의 실시예에 따른 비디오 디코딩 방법은, 비트스트림을 해석하여 컨텍스트 기반 적응적 산술 코딩을 시작하는 기준 블록에 관한 정보를 추출하는 단계, 복원할 블록이 기준 블록보다 먼저 디코딩되는 블록인 경우 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 가변 길이 디코딩하는 단계, 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 산술 디코딩하는 단계, 디코딩된 값을 역 양자화 하는 단계, 역 영자화된 값을 역 공간적 변환하여 잔차 신호를 복원하는 단계, 및 잔차 신호에 복원된 예측 이미지를 더하여 비디오 프레임을 복원하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 1은 컨텍스트 기반 적응적 가변 길이 코딩과 컨텍스트 기반 적응적 산술 코딩의 코딩 효율을 비교하는 그래프이다.
컨텍스트 기반 적응적 가변 길이 코딩(Context-based Adaptive Variable Length Coding; 이하 CAVLC라 함)은 최근 코딩된 주변 블록들에 관한 정보를 이용하는 가변 길이 코딩이다. 현재 코딩되는 블록의 이웃 블록의 정보에 따라 복수 개의 코딩 참조 테이블 중 하나를 선택하여 가변 길이 코딩을 수행한다. 이는 비디오 코딩에 있어서 잔차, 즉 지그재그 순서의 변환 계수 블록들을 인코딩하기 위해 사용되는 방법이다. CAVLC는 양자화된 블록들의 몇 가지 특징을 이용하도록 디자인 되었다.
예측, 변환, 및 양자화 이후 블록들은 대부분 '0'으로 이루어진다. CAVLC는 일련의 '0'을 압축적으로 나타내기 위해 런-레벨 코딩을 사용한다. 지그재그 스캔 후에 가장 높은 0 아닌 변환 계수들은 대개 일련의 ±1의 값을 갖고, CAVLC는 고주파 ±1 변환 계수들의 개수를 압축적인 방법으로 신호화한다. 인접한 블록들의 0이 아닌 변환 계수의 개수는 상호연관 되어있다. 변환 계수의 개수는 룩업 테이블(Look-up table)을 사용하여 인코딩되고, 룩업 테이블의 선택은 이웃한 블록들의 0이 아닌 변환 계수의 개수에 의존한다. 0이 아닌 변환 계수의 레벨(크기)은 재정렬된 배열의 처음에 더 크고 고주파로 갈수록 작아지는 경향이 있다. CAVLC는 최근에 코딩된 레벨 크기에 따라 레벨 파라미터를 위한 VLC룩업 테이블의 선택을 적응 적으로 함으로써 이를 이용한다.
한 블록의 변환 계수의 CAVLC 인코딩은 다음과 같이 진행된다.
한 블록내의 0이 아닌 변환 계수의 개수와 고주파 ±1 변환 계수들의 개수를 인코딩하고, 각 블록의 고주파 ±1 변환 계수들의 부호를 인코딩한다. 그 후, 나머지 0이 아닌 변환 계수들의 레벨을 인코딩한다. 마지막 변환 계수 전에 있는 0의 전체 개수를 인코딩하고, 각 0의 런을 인코딩한다.
한편, 컨텍스트 기반 적응적 산술 코딩(Context-based Adaptive Arithmetic Coding)은 데이터 심볼의 컨텍스트(Context)에 따라 각 심볼을 위한 확률 모델을 선택하고, 로컬 통계(Local statistics)에 기초하여 그 확률 추정치(Probability estimates)를 적응시키고, 산술 코딩을 사용함으로써 좋은 압축 성능을 달성한다. 데이터 심볼을 코딩하는 과정은 다음과 같다.
1. 이진화 : 컨텍스트 기반 적응적 산술 코딩 기법 중 이진 산술 코딩의 경우 이진값이 아닌 심볼 값을 이진수로 변환한다. 컨텍스트 기반 적응적 이진 산술 코딩(Context-based Adaptive Binary Arithmetic Coding; 이하 CABAC이라 함)은 오직 이진 판단(binary decision)만이 인코딩 된다. 이진 값이 아닌 심볼, 예를 들어 변환 계수, 또는 모션 벡터와 같은 2이상의 가능한 값을 갖는 임의의 심볼은 산술 코딩에 앞서 이진 코드로 변환된다. 이 과정은 데이터 심볼을 가변 길이 코드로 변환하는 것과 유사하지만 이진 코드는 전송 전에 산술 코더에 의해 더 인코딩된다.
이하에서는 설명의 편의를 위해 컨텍스트 기반 적응적 산술 코딩 기법 중 CABAC을 위주로 설명하도록 한다. 그러나 본 발명은 이에 한정되는 것은 아니다.
2 내지 4 는 이진화된 심볼의 각 비트, 즉 빈(bin)에 대해 반복된다.
2. 컨텍스트 모델 선택 : 컨텍스트 모델은 이진화된 심볼의 하나 혹은 그 이상의 빈(Bin)들에 대한 확률 모델이고 최근에 코딩된 데이터 심볼의 통계에 기초하여 활용가능한 모델들로부터 선택된다. 컨텍스트 모델은 각 빈이 '1' 또는 '0'이 될 확률을 저장한다.
3. 산술 인코딩 : 산술 코더는 선택된 확률 모델에 따라 각 빈을 인코딩한다. 각 빈에 대하여 '0' 과 '1'에 해당하는 두 개의 부 확률 범위(sub-range)만이 있다.
4. 확률 업데이트 : 선택된 컨텍스트 모델은 실제 코딩된 값에 기초하여 업데이트 된다. 즉, 빈의 값이 '1' 이었다면 '1'의 빈도 수가 하나 증가된다.
상술한 CABAC 코딩은 컨텍스트 모델을 선택하는 과정을 슬라이스 단위로 하기 때문에 컨텍스트 모델의 확률 값은 슬라이스 마다 특정 상수 테이블로 초기화 된다. CABAC 코딩은 최근에 코딩된 데이터 심볼의 통계를 반영하여 컨텍스트 모델을 계속 업데이트 하기 때문에 일정 정도의 정보가 누적되어야 기존 VLC 코딩 보다 좋은 코딩 효율을 제공할 수 있다. 따라서 슬라이스 마다 컨텍스트 모델을 미리 정의된 확률 모델로 초기화하게 되면 초기화 이후 블록의 증가에 따라 저하된 성능이 보상될 때까지 불필요한 비트가 소모되게 된다.
도 1은 매크로 블록의 증가에 따른 CAVLC와 CABAC의 코딩 효율을 나타낸 그래프이다. CAVLC와 CABAC 모두 최근 코딩된 블록의 정보를 이용하여 다음 블록을 코딩하는 컨텍스트 기반 적응적 엔트로피 코딩 방법이므로 코딩되는 블록이 증가할 수록 코딩 효율이 향상된다. 다만, CAVLC 코딩은 미리 정의된 코드 테이블을 이용하여 엔트로피 코딩을 수행하므로 코딩 효율이 매크로 블록 수에 거의 비례하여 증가(110)하게 되고, CABAC 코딩은 컨텍스트 모델의 확률 값이 슬라이스 마다 특정 상수 테이블로 초기화 되므로 초기의 코딩 효율은 낮고 매크로 블록에 증가함에 따라 코딩 효율이 급격히 향상(120)되는 경향이 있다. 일반적으로 가장 좋은 압축률을 제공하는 CABAC 코딩을 사용함에 있어 컨텍스트 모델의 초기화에 따른 코딩 효율의 저하를 슬라이스의 초기에 CABAC 코딩보다 높은 코딩 효율을 보이는 CAVLC 코딩으로 보완함으로써 전체 코딩 성능을 향상시킬 수 있게 된다.
도 2는 본 발명의 실시예에 따른 엔트로피 코딩 방법의 개념을 보여주는 도면이다.
본 발명의 실시예에 따른 엔트로피 코딩 방법은 CABAC 코딩의 코딩 효율이 CAVLC의 코딩 효율보다 높아지는 매크로 블록(또는 서브 블록)(130)을 기준 블록이라 하자. 엔트로피 코딩 방법은 CABAC 코딩을 사용하고, 그 전에 코딩되는 매크로 블록은 CAVLC 코딩을 하게 된다. 매크로 블록 130부터 CABAC 코딩을 사용하려면 매크로 블록 130 이전의 블록들에 대하여 CAVLC 코딩을 하면서 CABAC의 컨텍스트 모델을 업데이트 하는 과정을 필요로 한다. 즉, 매크로 블록 130 이전의 블록들은 CAVLC 코딩된 값을 전송하게 되지만, CABAC 코딩의 과정도 수행함으로써 코딩 효율이 역전되는 매크로 블록 130부터 이전 블록들의 통계적 정보를 반영하여 업데이트 되어 있는 컨텍스트 모델을 사용할 수 있게 된다.
본 발명에 따른 일 실시예에서는 CABAC 코딩 효율이 CAVLC 코딩 효율을 능가 하는 시점(130) 이후에는 CAVLC 코딩은 하지 않고 CABAC 코딩 만을 수행할 수 있다. 따라서 인코더는 CABAC 코딩이 시작되는 매크로 블록에 관한 정보, 예를 들어 CABAC 코딩이 시작되는 기준 블록이 슬라이스 내에서 몇번째 블록인지에 대한 정보 등을 디코더에 전송하게 된다.
한편, 다른 실시예에서는 매크로 블록 또는 서브 블록 단위로 두 방법 중 코딩 효율이 더 좋은 방법을 선택하여 엔트로피 코딩을 수행할 수도 있다. 이 경우 슬라이스 헤더 또는 각 블록의 헤더에 각 블록이 어떤 엔트로피 코딩 방법을 사용했는지에 관한 정보를 나타내는 비트를 삽입할 수 있다.
도 3은 본 발명의 실시예에 따른 비디오 인코더의 구성을 보여주는 블록도이다.
비디오 인코더(300)는 공간적 변환부(340), 양자화부(350), 엔트로피 코딩부(360), 모션 추정부(310), 모션 보상부(320), 비트스트림 생성부(370)를 포함하여 구성될 수 있다.
모션 추정부(310)는 입력 비디오 프레임 중에서, 참조 프레임을 기준으로 현재 프레임의 모션 추정을 수행하고 모션 벡터를 구한다. 이러한 움직임 추정을 위해 널리 사용되는 알고리즘은 블록 매칭(block matching) 알고리즘이다. 즉, 주어진 모션 블록을 참조 프레임의 특정 탐색영역 내에서 픽셀단위로 움직이면서 그 에러가 최저가 되는 경우의 변위를 움직임 벡터로 추정하는 것이다. 모션 추정을 위하여 고정된 크기의 모션 블록을 이용할 수도 있지만, 계층적 가변 사이즈 블록 매칭법(Hierarchical Variable Size Block Matching; HVSBM)에 의한 가변 크기를 갖 는 모션 블록을 이용하여 모션 추정을 수행할 수도 있다. 모션 추정부(310)는 모션 추정 결과 구해지는 모션 벡터, 모션 블록의 크기, 참조 프레임 번호 등의 모션 데이터를 엔트로피 코딩부(360)에 제공한다.
모션 보상부(320)는 모션 추정부(310)에서 계산된 모션 벡터를 이용하여 참조 프레임에 대하여 모션 보상(motion compensation)을 수행함으로써 현재 프레임에 대한 예측 프레임을 생성한다.
차분기(330)는 현재 프레임으로부터 모션 보상부(320)에 의해 생성된 예측 프레임을 차분함으로써 비디오의 중복성을 제거한다.
공간적 변환부(340)는 차분기(330)에 의하여 중복성이 제거된 프레임에 대하여, 공간적 스케일러빌리티를 지원하는 공간적 변환법을 사용하여 공간적 중복성를 제거한다. 이러한 공간적 변환법으로는 주로 DCT(Discrete Cosine Transform), 웨이블릿 변환(wavelet transform) 등이 사용되고 있다. 공간적 변환 결과 구해지는 계수들을 변환 계수라고 한다.
양자화부(350)는 공간적 변환부(340)에서 구한 변환 계수를 양자화한다. 양자화(quantization)란 임의의 실수값으로 표현되는 상기 변환 계수를 일정 구간으로 나누어 불연속적인 값(discrete value)으로 나타내고, 이를 소정의 인덱스로 매칭(matching)시키는 작업을 의미한다.
엔트로피 코딩부(360)는 양자화부(350)에 의하여 양자화된 변환 계수와, 모션 추정부(310)에 의하여 제공되는 모션 데이터를 포함하는 데이터 심볼들을 무손실 부호화한다. 엔트로피 코딩부(360)는 컨텍스트 기반 적응적 가변 길이 코딩부 (361), 컨텍스트 기반 적응적 산술 코딩부(363), 및 비교부(362)로 세분될 수 있다.
컨텍스트 기반 적응적 가변 길이 코딩부(361)는 양자화된 변환 계수 및 모션에 관한 정보를 포함하는 데이터 심볼들에 컨텍스트 기반 적응적 가변 길이 코딩을 수행하고 코딩된 비트스트림의 비트 수를 비교부(362)에 제공한다. 컨텍스트 기반 적응적 산술 코딩부(363)는 양자화된 변환 계수 및 모션에 관한 정보를 포함하는 데이터 심볼들에 컨텍스트 기반 적응적 산술 코딩을 수행하고 코딩된 비트스트림의 비트 수를 비교부(362)에 제공한다.
비교부(362)는 슬라이스의 첫번째 블록부터 현재 블록까지 컨텍스트 기반 적응적 가변 길이 코딩하는데 소요된 누적 비트 수와 슬라이스의 첫번째 블록부터 현재 블록까지 컨텍스트 기반 적응적 산술 코딩하는데 소요된 누적 비트 수를 비교하여 더 적은 비트를 소모한 코딩 방법에 관한 정보를 비트스트림 생성부(370)에 제공한다.
비트스트림 생성부(370)는 비교부(362)로부터 제공받은 더 적은 비트를 소모한 코딩 방법에 관한 정보와 컨텍스트 기반 적응적 가변 길이 코딩부(361) 및 컨텍스트 기반 적응적 산술 코딩부(363)로부터 제공받은 코딩된 값을 조합하여 디코더에 전송할 비트스트림을 생성한다.
본 발명에 따른 일 실시예에서 비트스트림 생성부(370)는 비교부(362)로부터 제공받은 더 적은 비트를 소모한 코딩 방법에 관한 정보에 따라 CABAC 코딩의 효율이 CAVLC 코딩의 효율보다 높아지는 기준 블록에 대한 정보를 CABAC의 컨텍스트 모 델이 초기화되는 단위마다 삽입할 수 있다. CABAC의 컨텍스트 모델이 슬라이스 단위로 초기화 되는 경우 슬라이스의 헤더에 그 슬라이스 내의 어느 블록부터 CABAC 코딩을 사용하는지에 대한 정보를 삽입할 수 있다.
한편, 본 발명에 따른 다른 실시예에서 비트스트림 생성부(370)는 비교부(362)로부터 제공받은 더 적은 비트를 소모한 코딩 방법에 관한 정보에 따라 각 블록이 어떤 엔트로피 코딩 방법을 사용했는지를 나타내는 정보를 비트 형태로 삽입할 수 있다. 이 정보는 슬라이스의 헤더 또는 각 블록의 헤더에 삽입될 수 있다.
비디오 인코더(300)가 인코더 단과 디코더 단 간의 드리프팅 에러(drifting error)를 감소시키기 위하여 폐루프 비디오 인코딩(closed-loop video encoder)을 지원하는 경우에는, 역양자화부, 역 공간적 변환부 등을 더 포함할 수 있다.
도 4는 본 발명의 실시예에 따른 비디오 디코더의 구성을 보여주는 블록도이다.
비디오 디코더(400)는 비트스트림 해석부(410), 엔트로피 디코딩부(420), 역 양자화부(430), 역 공간적 변환부(440), 및 모션 보상부(450)를 포함하여 구성될 수 있다.
비트스트림 해석부(410)는 인코더에 의해 전송된 비트스트림을 해석하여 슬라이스 또는 프레임 내의 어느 블록부터 CABAC 코딩으로 압축하였는지에 관한 정보, 또는 각 블록이 어떤 엔트로피 디코딩 방법을 사용하여 압축되었는지에 관한 정보를 추출하고, 이를 엔트로피 디코딩부(420)에 제공한다.
엔트로피 디코딩부(420)는 엔트로피 코딩 방식의 역으로 무손실 복호화를 수 행하여, 모션 데이터, 텍스쳐 데이터 등을 추출한다. 텍스쳐 정보는 역 양자화부(430)에 제공하고, 모션 데이터는 모션 보상부(450)에 제공된다. 엔트로피 디코딩부(420)는 컨텍스트 기반 적응적 산술 디코딩부(421), 및 컨텍스트 기반 적응적 가변 길이 디코딩부(422)로 세분될 수 있다.
컨텍스트 기반 적응적 산술 디코딩부(421), 및 컨텍스트 기반 적응적 가변 길이 디코딩부(422)는 비트스트림 해석부(410)로부터 제공받은 정보에 따라 블록에 해당하는 비트스트림을 디코딩한다. 비트스트림 해석부(410)로부터 슬라이스 또는 프레임 내의 어느 블록부터 CABAC 코딩으로 압축하였는지에 관한 정보를 제공받으면 CABAC 코딩 시작 블록 이전의 블록들에 대해서는 컨텍스트 기반 적응적 가변 길이 디코딩부(422)가 비트스트림을 엔트로피 디코딩하고, CABAC 코딩 시작 블록 및 이후 블록들에 대해서는 컨텍스트 기반 적응적 산술 디코딩부(421)가 비트스트림을 엔트로피 디코딩한다. 여기서, CABAC 코딩 시작 블록 이전의 블록들을 컨텍스트 기반 적응적 가변 길이 디코딩하면서 컨텍스트 기반 적응적 산술 디코딩도 수행하게 된다. CABAC 코딩 시작 블록 이후 컨텍스트 기반 적응적 산술 디코딩을 수행할 수 있도록 컨텍스트 모델을 업데이트해야 하기 때문이다.
한편, 비트스트림 해석부(410)로부터 각 블록이 어떤 엔트로피 디코딩 방법을 사용하여 압축되었는지에 관한 정보를 제공받은 경우 각 블록에 대하여 인코더에 의해 적용된 엔트로피 인코딩에 대응하는 엔트로피 디코딩을 수행한다.
역 양자화부(430)는 엔트로피 디코딩부(420)로부터 전달된 텍스쳐 정보를 역 양자화한다. 역 양자화 과정은 인코더(300) 단에서 소정의 인덱스로 표현하여 전달 한 값으로부터 이와 매칭되는 양자화된 계수를 찾는 과정이다.
역 공간적 변환부(440)는 공간적 변환을 역으로 수행하여, 상기 역 양자화 결과 생성된 계수들을 공간적 영역에서의 잔차 이미지로 복원한다. 모션 보상부(450)는 엔트로피 디코딩부(420)로부터 제공되는 모션 데이터를 이용하여, 기 복원된 비디오 프레임을 모션 보상하여 모션 보상 프레임을 생성한다. 물론, 이와 같이 모션 보상 과정은 현재 프레임이 인코더 단에서 모션 보상을 이용한 예측 과정을 통하여 부호화된 경우에 한하여 적용된다.
가산기(460)는 역 공간적 변환부(440)에서 복원되는 잔차 이미지와 모션 보상부(450)로부터 제공되는 모션 보상된 이미지를 가산하여 비디오 프레임을 복원한다.
지금까지 도 3 및 도 4의 각 구성요소는 소프트웨어(software) 또는, FPGA(field-programmable gate array)나 ASIC(application-specific integrated circuit)과 같은 하드웨어(hardware)를 의미할 수 있다. 그렇지만 상기 구성요소들은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니며, 어드레싱(addressing)할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 실행시키도록 구성될 수도 있다. 상기 구성요소들 안에서 제공되는 기능은 더 세분화된 구성요소에 의하여 구현될 수 있으며, 복수의 구성요소들을 합하여 특정한 기능을 수행하는 것으로 구현할 수도 있다. 뿐만 아니라, 상기 구성요소들은 시스템 내의 하나 또는 그 이상의 컴퓨터들을 실행시키도록 구현될 수 있다.
도 5는 본 발명의 실시예에 따른 비디오 코딩 방법을 보여주는 흐름도이다.
본 실시예에 따른 비디오 인코더(300)는 압축하고자 하는 현재 프레임으로부터 예측 이미지를 차분하여 잔차를 생성(S510)하고, 잔차를 공간적 변환하여 변환 계수를 생성(S515)하고, 변환 계수를 양자화(S520)하고, 양자화된 변환 계수를 포함하는 데이터 심볼들을 엔트로피 코딩(S525 내지 S545)하고, 비트스트림을 생성하여 디코더에 전송(S550)한다.
엔트로피 코딩을 수행하는 과정은 다음과 같다.
비디오 프레임의 한 블록의 데이터 심볼들에 대하여 컨텍스트 기반 적응적 가변 길이 코딩부(361)가 블록의 데이터 심볼들을 CAVLC 코딩(S525)하고, 컨텍스트 기반 적응적 산술 코딩부(363)가 CABAC 코딩(S530)한다. 비교부(362)가 CAVLC의 코딩 효율과 CABAC의 코딩 효율을 비교(S535)하고, CAVLC의 코딩 효율이 좋은 경우(S535의 아니오), 다음 블록에 대하여 CAVLC 코딩 과정(S525)과 CABAC 코딩 과정(S530)을 수행한다.
CABAC의 코딩 효율이 CAVLC의 코딩 효율보다 좋은 경우(S535의 예), 슬라이스 또는 CABAC 코딩의 컨텍스트 모델이 초기화되는 단위 내의 이후의 모든 블록에 대하여 CABAC 코딩을 수행(S540, S545)한다. 슬라이스의 모든 매크로 블록에 대하여 엔트로피 코딩이 끝나면, 비트스트림 생성부(370)는 슬라이스의 헤더에 CABAC 코딩이 적용되는 시작 블록인 기준 블록에 관한 정보를 삽입하고, 기준 블록을 기준으로 그 이전 블록들의 CAVLC 코딩된 값과 그 이후 블록들의 CABAC 코딩된 값을 포함하는 비트스트림을 생성하여 디코더에 전송한다.
도 6은 본 발명의 실시예에 따른 비디오 디코딩 방법을 보여주는 흐름도이 다.
본 발명의 실시예에 따른 비디오 디코더(400)의 비트스트림 해석부(410)는 인코더로부터 수신한 비트스트림을 해석하여 CABAC 코딩의 시작 블록에 관한 정보를 추출(S610)한다. CABAC 코딩의 시작 블록에 관한 정보에 따라 엔트로피 디코딩을 수행(S620 내지 S660)하고, 엔트로피 디코딩된 값을 역 양자화(S670), 역 공간적 변환하여 잔차 신호를 복원(S680)한다. 복원된 잔차 신호에 모션 보상에 의해 복원된 예측 이미지를 더하여 비디오 프레임을 복원(S690)한다.
엔트로피 디코딩 과정은 다음과 같이 수행된다.
현재 블록이 CABAC 코딩의 시작 블록보다 이전 블록인 경우(S620의 예), 복원하고자 하는 현재 블록의 비트스트림을 컨텍스트 기반 적응적 가변 길이 디코딩(S630)하고 컨텍스트 기반 적응적 산술 디코딩(S640)한다.
한편, 복원하고자 하는 블록이 CABAC 코딩의 시작 블록인 경우(S620의 아니오), 이 블록을 컨텍스트 기반 적응적 산술 디코딩(S650)하고, 한 슬라이스의 나머지 블록들에 대하여 컨텍스트 기반 산술 디코딩을 수행하여 무손실 복호화(S650, S660)한다.
엔트로피 디코딩된 값은 역 양자화(S670), 역 공간적 변환(S680)을 거쳐 잔차 신호와 예측 이미지로 복원되고 가산기(460)는 잔차 신호와 예측 이미지를 더하여 비디오 프레임을 복원(S690)한다.
지금까지 본 발명의 실시예에 따른 엔트로피 코딩 및 엔트로피 디코딩 과정을 매크로 블록 단위로 설명하였으나 이는 그 서브 블록 단위로도 수행될 수 있음 은 당업자에게 당연하다. 따라서 본 명세서에서 블록이라 함은 매크로 블록 및 그 이하의 서브 블록을 포함하는 것으로 본다.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
상기한 바와 같은 본 발명의 엔트로피 코딩 및 디코딩 방법에 따르면 서로 다른 특성을 갖는 컨텍스트 기반 적응적 코딩 방법들을 선택적으로 적용함으로써 전체적인 비디오 코딩 효율을 높일 수 있다는 장점이 있다.

Claims (16)

  1. 데이터 심볼을 컨텍스트 기반 적응적 가변 길이 코딩 하는 단계;
    상기 데이터 심볼을 컨텍스트 기반 적응적 산술 코딩 하는 단계;
    상기 컨텍스트 기반 적응적 산술 코딩의 코딩 효율이 상기 컨텍스트 기반 적응적 가변 길이 코딩의 코딩 효율보다 높아지는 기준 블록에 관한 정보를 획득하는 단계;
    상기 기준 블록이 속하는 슬라이스를 구성하고 상기 기준 블록 이후에 코딩되는 블록을 상기 컨텍스트 기반 적응적 산술 코딩하는 단계를 포함하는 엔트로피 코딩 방법.
  2. 제 1항에 있어서,
    상기 코딩 효율은
    상기 데이터 심볼을 코딩하는데 소모된 누적 비트수가 많을수록 낮아지는 엔트로피 코딩 방법.
  3. 제 1항에 있어서,
    상기 기준 블록에 대한 정보는
    상기 기준 블록이 상기 슬라이스의 몇번째 블록인지에 대한 정보인 엔트로피 코딩 방법.
  4. 프레임으로부터 예측 이미지를 차분하여 잔차를 생성하는 단계;
    상기 잔차를 공간적 변환하여 변환 계수를 생성하는 단계;
    상기 변환 계수를 양자화하는 단계;
    상기 양자화된 변환 계수를 포함하는 데이터 심볼을 컨텍스트 기반 적응적 가변 길이 코딩 하는 단계;
    상기 양자화된 변환 계수를 포함하는 데이터 심볼을 컨텍스트 기반 적응적 산술 코딩 하는 단계;
    상기 컨텍스트 기반 적응적 산술 코딩의 코딩 효율이 상기 컨텍스트 기반 적응적 가변 길이 코딩의 코딩 효율보다 높아지는 기준 블록에 관한 정보를 획득하는 단계;
    상기 기준 블록이 속하는 슬라이스를 구성하고 상기 기준 블록 이후에 코딩되는 블록을 상기 컨텍스트 기반 적응적 산술 코딩하는 단계;
    상기 기준 블록에 대한 정보를 포함하는 비트스트림을 생성하는 단계; 및
    상기 비트스트림을 전송하는 단계를 포함하는 비디오 코딩 방법.
  5. 제 4항에 있어서,
    상기 코딩 효율은
    상기 데이터 심볼을 코딩하는데 소모된 누적 비트수가 많을수록 낮아지는 비디오 코딩 방법.
  6. 제 4항에 있어서,
    상기 기준 블록에 대한 정보는
    상기 기준 블록이 상기 슬라이스의 몇번째 블록인지에 대한 정보인 비디오 코딩 방법.
  7. 비트스트림을 해석하여 컨텍스트 기반 적응적 산술 코딩을 시작하는 기준 블록에 관한 정보를 추출하는 단계;
    복원할 블록이 상기 기준 블록보다 먼저 디코딩되는 블록인 경우 상기 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 가변 길이 디코딩하는 단계; 및
    상기 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 산술 디코딩하는 단계를 포함하는 엔트로피 디코딩 방법.
  8. 제 7항에 있어서,
    상기 기준 블록에 대한 정보는
    상기 기준 블록이 상기 슬라이스의 몇번째 블록인지에 대한 정보인 엔트로피 디코딩 방법.
  9. 비트스트림을 해석하여 컨텍스트 기반 적응적 산술 코딩을 시작하는 기준 블록에 관한 정보를 추출하는 단계;
    복원할 블록이 상기 기준 블록보다 먼저 디코딩되는 블록인 경우 상기 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 가변 길이 디코딩하는 단계;
    상기 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 산술 디코딩하는 단계;
    상기 디코딩된 값을 역 양자화 하는 단계;
    상기 역 영자화된 값을 역 공간적 변환하여 잔차 신호를 복원하는 단계; 및
    상기 잔차 신호에 복원된 예측 이미지를 더하여 비디오 프레임을 복원하는 단계를 포함하는 비디오 디코딩 방법.
  10. 제 9항에 있어서,
    상기 기준 블록에 대한 정보는
    상기 기준 블록이 상기 슬라이스의 몇번째 블록인지에 대한 정보인 비디오 디코딩 방법.
  11. 프레임으로부터 예측 이미지를 차분하여 잔차를 생성하는 수단;
    상기 잔차를 공간적 변환하여 변환 계수를 생성하는 수단;
    상기 변환 계수를 양자화하는 수단;
    상기 양자화된 변환 계수를 포함하는 데이터 심볼을 컨텍스트 기반 적응적 가변 길이 코딩 하는 수단;
    상기 양자화된 변환 계수를 포함하는 데이터 심볼을 컨텍스트 기반 적응적 산술 코딩 하는 수단;
    상기 컨텍스트 기반 적응적 산술 코딩의 코딩 효율이 상기 컨텍스트 기반 적응적 가변 길이 코딩의 코딩 효율보다 높아지는 기준 블록에 관한 정보를 획득하는 수단;
    상기 기준 블록이 속하는 슬라이스를 구성하고 상기 기준 블록 이후에 코딩되는 블록을 상기 컨텍스트 기반 적응적 산술 코딩하는 수단;
    상기 기준 블록에 대한 정보를 포함하는 비트스트림을 생성하는 수단; 및
    상기 비트스트림을 전송하는 수단을 포함하는 비디오 인코더.
  12. 제 11항에 있어서,
    상기 코딩 효율은
    상기 데이터 심볼을 코딩하는데 소모된 누적 비트수가 많을수록 낮아지는 비디오 인코더.
  13. 제 11항에 있어서,
    상기 기준 블록에 대한 정보는
    상기 기준 블록이 상기 슬라이스의 몇번째 블록인지에 대한 정보인 비디오 인코더.
  14. 비트스트림을 해석하여 컨텍스트 기반 적응적 산술 코딩을 시작하는 기준 블 록에 관한 정보를 추출하는 수단;
    복원할 블록이 상기 기준 블록보다 먼저 디코딩되는 블록인 경우 상기 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 가변 길이 디코딩하는 수단;
    상기 복원할 블록의 비트스트림을 컨텍스트 기반 적응적 산술 디코딩하는 수단;
    상기 디코딩된 값을 역 양자화 하는 수단;
    상기 역 영자화된 값을 역 공간적 변환하여 잔차 신호를 복원하는 수단; 및
    상기 잔차 신호에 복원된 예측 이미지를 더하여 비디오 프레임을 복원하는 수단을 포함하는 비디오 디코더.
  15. 제 14항에 있어서,
    상기 기준 블록에 대한 정보는
    상기 기준 블록이 상기 슬라이스의 몇번째 블록인지에 대한 정보인 비디오 디코더.
  16. 제 1항 내지 제 10항 중 적어도 하나의 방법을 수행하기 위한 컴퓨터로 읽을 수 있는 프로그램을 기록한 기록매체.
KR1020050054016A 2005-04-13 2005-06-22 향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩방법과 이를 위한 장치 KR100703773B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/KR2006/001316 WO2006109974A1 (en) 2005-04-13 2006-04-11 Method for entropy coding and decoding having improved coding efficiency and apparatus for providing the same
US11/402,967 US20060232452A1 (en) 2005-04-13 2006-04-13 Method for entropy coding and decoding having improved coding efficiency and apparatus for providing the same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US67070405P 2005-04-13 2005-04-13
US60/670,704 2005-04-13

Publications (2)

Publication Number Publication Date
KR20060109243A true KR20060109243A (ko) 2006-10-19
KR100703773B1 KR100703773B1 (ko) 2007-04-06

Family

ID=37615639

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050054016A KR100703773B1 (ko) 2005-04-13 2005-06-22 향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩방법과 이를 위한 장치

Country Status (2)

Country Link
US (1) US20060232452A1 (ko)
KR (1) KR100703773B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100706962B1 (ko) * 2006-04-19 2007-04-13 주식회사 칩스앤미디어 비디오 데이터 부호화 및 복호화 장치
WO2011145865A2 (ko) * 2010-05-17 2011-11-24 에스케이텔레콤 주식회사 참조영상 구성 및 인덱싱 장치 및 방법
KR20170066712A (ko) * 2013-01-30 2017-06-14 인텔 코포레이션 차세대 비디오용 콘텐츠 적응적 엔트로피 코딩
US10455247B2 (en) 2014-06-29 2019-10-22 Lg Electronics Inc. Method and apparatus for performing arithmetic coding on basis of concatenated ROM-RAM table

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
JPWO2008142956A1 (ja) * 2007-05-21 2010-08-05 日本電気株式会社 映像符号化装置、映像符号化方法および映像符号化プログラム
US8238676B2 (en) * 2007-12-14 2012-08-07 Yamaha Corporation Image data compressor and image data decompressor
US8811496B1 (en) 2008-07-29 2014-08-19 Marvell International Ltd. Decoding image data
KR101456495B1 (ko) * 2008-08-28 2014-10-31 삼성전자주식회사 무손실 부호화/복호화 장치 및 방법
WO2010063184A1 (en) 2008-12-03 2010-06-10 Mediatek Inc. Method for performing parallel cabac processing with ordered entropy slices, and associated apparatus
US9467699B2 (en) * 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
PT2491553T (pt) 2009-10-20 2017-01-20 Fraunhofer Ges Forschung Codificador de áudio, descodificador de áudio, método para codificar uma informação de áudio, método para descodificar uma informação de áudio e programa de computador que utiliza uma redução iterativa de tamanho de intervalo
MX2012008075A (es) * 2010-01-12 2013-12-16 Fraunhofer Ges Forschung Codificador de audio, decodificador de audio, metodo para codificar e informacion de audio, metodo para decodificar una informacion de audio y programa de computacion utilizando una modificacion de una representacion de un numero de un valor de contexto numerico previo.
JP2011259361A (ja) * 2010-06-11 2011-12-22 Sony Corp 画像処理装置および方法
JP5997363B2 (ja) * 2012-04-15 2016-09-28 サムスン エレクトロニクス カンパニー リミテッド ビデオ復号化方法及びビデオ復号化装置
US9245352B1 (en) 2013-04-12 2016-01-26 Google Inc. Systems and methods for near lossless image compression
US9425822B2 (en) * 2014-08-05 2016-08-23 Broadcom Corporation Simplified range and context update for multimedia context-adaptive binary arithmetic coding design
US10574993B2 (en) 2015-05-29 2020-02-25 Qualcomm Incorporated Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design
EP3320683A4 (en) * 2015-07-30 2018-12-05 Zhejiang Dahua Technology Co., Ltd Methods and systems for image compression
CN106412579B (zh) * 2015-07-30 2019-07-16 浙江大华技术股份有限公司 一种图像的编码、解码方法和装置
US20210274182A1 (en) * 2018-07-02 2021-09-02 Interdigital Vc Holdings, Inc. Context-based binary arithmetic encoding and decoding
CN109669686B (zh) * 2018-12-21 2020-02-14 南京特殊教育师范学院 基于云计算的cabac编码系统以及相应终端

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7536346B2 (en) * 2001-10-29 2009-05-19 Equifax, Inc. System and method for facilitating reciprocative small business financial information exchanges
CN100407791C (zh) * 2001-11-16 2008-07-30 株式会社Ntt都科摩 图像编码、译码方法、图像编码、译码装置及图像传送系统
US20030169816A1 (en) * 2002-01-22 2003-09-11 Limin Wang Adaptive universal variable length codeword coding for digital video content
US6690307B2 (en) 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
JP2003319391A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
US7472151B2 (en) * 2003-06-20 2008-12-30 Broadcom Corporation System and method for accelerating arithmetic decoding of video data
US7286710B2 (en) * 2003-10-01 2007-10-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of a syntax element contained in a pre-coded video signal
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
US7522774B2 (en) * 2004-03-10 2009-04-21 Sindhara Supermedia, Inc. Methods and apparatuses for compressing digital image data
US7480335B2 (en) * 2004-05-21 2009-01-20 Broadcom Corporation Video decoder for decoding macroblock adaptive field/frame coded video data with spatial prediction
US7430238B2 (en) * 2004-12-10 2008-09-30 Micronas Usa, Inc. Shared pipeline architecture for motion vector prediction and residual decoding
KR100703776B1 (ko) * 2005-04-19 2007-04-06 삼성전자주식회사 향상된 코딩 효율을 갖는 컨텍스트 기반 적응적 산술 코딩및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오코딩 및 디코딩 방법과 이를 위한 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100706962B1 (ko) * 2006-04-19 2007-04-13 주식회사 칩스앤미디어 비디오 데이터 부호화 및 복호화 장치
WO2011145865A2 (ko) * 2010-05-17 2011-11-24 에스케이텔레콤 주식회사 참조영상 구성 및 인덱싱 장치 및 방법
WO2011145865A3 (ko) * 2010-05-17 2012-03-29 에스케이텔레콤 주식회사 참조영상 구성 및 인덱싱 장치 및 방법
KR20170066712A (ko) * 2013-01-30 2017-06-14 인텔 코포레이션 차세대 비디오용 콘텐츠 적응적 엔트로피 코딩
US9973758B2 (en) 2013-01-30 2018-05-15 Intel Corporation Content adaptive entropy coding for next generation video
US10455247B2 (en) 2014-06-29 2019-10-22 Lg Electronics Inc. Method and apparatus for performing arithmetic coding on basis of concatenated ROM-RAM table

Also Published As

Publication number Publication date
KR100703773B1 (ko) 2007-04-06
US20060232452A1 (en) 2006-10-19

Similar Documents

Publication Publication Date Title
KR100703773B1 (ko) 향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩방법과 이를 위한 장치
KR100703776B1 (ko) 향상된 코딩 효율을 갖는 컨텍스트 기반 적응적 산술 코딩및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오코딩 및 디코딩 방법과 이를 위한 장치
CN106576172B (zh) 用于编码/解码图像的方法和使用该方法的装置
KR100664936B1 (ko) 코딩 효율이 향상된 컨텍스트 기반 적응적 산술 코딩 및디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오 코딩및 디코딩 방법과 이를 위한 장치
KR101984826B1 (ko) 변환 계수의 엔트로피 부호화/복호화 방법 및 장치
KR101351714B1 (ko) 비트 스트림 복호 방법
CN108055541B (zh) 用于编码和解码图像的方法、编码和解码设备
KR101379185B1 (ko) 예측 모드 선택 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
JP5566529B2 (ja) 辞書を用いてビデオをコード化する方法
CN107465930B (zh) 对视频进行编码的方法和设备以及计算机可读存储介质
CN107396126B (zh) 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序
US20120307906A1 (en) Adaptive secondary prediction-based image encoding/decoding method, device and recording medium
KR101973568B1 (ko) 영상 변환 부호화/복호화 방법 및 장치
KR20120009693A (ko) 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법
KR20100081148A (ko) 블록 모드 부호화/복호화 방법 및 장치와 그를 이용한 영상부호화/복호화 방법 및 장치
KR100772870B1 (ko) Fgs 계층의 블록에 포함되는 계수의 특성에 따라 비디오신호를 부호화하고 복호화하는 방법 및 장치
KR100813001B1 (ko) 차분신호의 크기와 부호의 분리를 이용한 동영상부호화/복호화 장치 및 그 방법
KR100801967B1 (ko) 문맥 기반 적응적 가변 길이 부호화 인코더 및 디코더,문맥 기반 적응성 가변 길이 부호화하는 방법과 복호화하는방법 및 이를 이용한 동영상 전송 시스템.
WO2006109990A1 (en) Context-based adaptive arithmetic coding and decoding methods and apparatuses with improved coding efficiency and video coding and decoding methods and apparatuses using the same
WO2006109974A1 (en) Method for entropy coding and decoding having improved coding efficiency and apparatus for providing the same
KR20110049586A (ko) 툴 셋을 이용한 영상 부호화/복호화 방법 및 장치
KR20070096776A (ko) 영상 신호를 인코딩 및 디코딩 하는 방법
Bhardwaj Generalized Digital Pulse Code Modulation and its comparison with other compression schemes
WO2006112643A1 (en) Context-based adaptive arithmetic coding and decoding methods and apparatuses with improved coding efficiency and video coding and decoding methods and apparatuses using the same

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130227

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140227

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160624

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170111

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180322

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20200302

Year of fee payment: 14