KR20040104611A - 이진상태들의 산술적 인코딩 및 디코딩 방법 및 장치, 및이에 해당하는 컴퓨터 프로그램 및 컴퓨터 판독가능저장매체 - Google Patents
이진상태들의 산술적 인코딩 및 디코딩 방법 및 장치, 및이에 해당하는 컴퓨터 프로그램 및 컴퓨터 판독가능저장매체 Download PDFInfo
- Publication number
- KR20040104611A KR20040104611A KR10-2004-7017090A KR20047017090A KR20040104611A KR 20040104611 A KR20040104611 A KR 20040104611A KR 20047017090 A KR20047017090 A KR 20047017090A KR 20040104611 A KR20040104611 A KR 20040104611A
- Authority
- KR
- South Korea
- Prior art keywords
- state
- probability
- representative
- lps
- interval
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Hardware Redundancy (AREA)
Abstract
Description
Claims (24)
- 제 1 단계에서, 간격폭(R)의 명세사항에 대한 소정의 값 범위가 K 개의 대표 간격폭{Q1, ..., QK}으로 분리되고, 확률들의 명세사항에 대한 소정의 값 범위가 N 개의 대표 확률상태{P1, ..., PN}로 분리되고, 각각의 간격폭(R)에 하나의 QK(1≤k≤K)를, 각각의 확률에 하나의 Pn(1≤n≤N)을 할당하는, 할당규정이 주어지며,제 2 단계에서, 곱셈과 나눗셈을 제외산 산술연산에 의해 대표 간격폭 QK(1≤k≤K))과 대표 확률상태 Pn(1≤n≤N))를 각각 사용하여 인코딩 또는 디코딩 과정에서 유도될 새로운 간격폭의 계산을 수행함으로써 이진상태의 인코딩 또는 디코딩이 발생하며,상기 대표 간격폭 QK은 폭(R)의 기본 간격에 의해 결정되며, 상기 대표 확률상태 Pn는 주어진 할당규정에 따라 인코딩 또는 디코딩 되어야할 심볼을 기초로 한 확률추정에 의해 결정되는 것을 특징으로 하는 이진상태들의 산술적 인코딩 및 디코딩 방법.
- 제 1항에 있어서,폭 R을 갖는 현재 산정되어야할 간격에 기초하여 관련 간격폭(QK)을 결정하기 위하여, 상기 R의 컴퓨터 내부/이진 표현에 적용되는 시프트 및 비트 마스크 연산에 의해 인덱스(q_index)가 결정되는 것을 특징으로 하는 방법.
- 제 1항에 있어서,폭 R을 갖는 현재 산정되어야할 간격에 기초하여 관련 간격폭(QK)을 결정하기 위하여, 상기 R의 컴퓨터 내부/이진 표현에 적용되는 시프트 연산 및 테이블(Qtab)로의 다운스트림 액세스(downstream access)에 의해 인덱스(q_index)가 결정되며, 상기 테이블(Qtab)은 시프트 연산에 의해 전양자화(prequantization)된 R 값에 해당하는 간격폭의 인덱스들을 포함하는 것을 특징으로 하는 방법.
- 제 1항 내지 제 3항 중 어느 한 항에 있어서,인코딩 또는 디코딩 되어야 할 상기 심볼을 기초로 한 확률추정은 인덱스(p_state)에 의해 확률상태(Pn)와 관계되는 것을 특징으로 하는 방법.
- 제 1항 내지 제 4항 중 어느 한 항에 있어서,상기 K 개의 간격 폭들 모두 및 상기 N개의 다른 확률상태들 모두에 해당하는 간격폭(RLPS)의 값들이 곱셈값(QK*Pn)으로서 테이블(Rtab)로 입력되는 것을 특징으로 하는 방법.
- 제 1항 내지 제 5항 중 어느 한 항에 있어서,LPS에 해당하는 간격폭(RLPS)의 결정은 테이블(Rtab)로의 액세스에 의해 수행되고, 상기 테이블(Rtab)은 곱셈값(QK*Pn)으로서 상기 R의 K개의 양자화된 값들 모두 및 N개의 다른 확률상태들에 해당하는 간격폭(RLPS) 값들을 포함하는 것을 특징으로 하는 방법.
- 제 1항 내지 제 6항 중 어느 한 항에 있어서,LPS에 해당하는 간격폭(RLPS)의 결정은 테이블(Rtab)로의 액세스에 의해 수행되고, 테이블의 산정을 위해서, 상기 양자화 인덱스(q_index) 및 상기 확률상태 인덱스(p_state)가 사용되는 것을 특징으로 하는 방법.
- 제 1항 내지 제 7항 중 어느 한 항에 있어서,상기 N개의 다른 대표 확률상태에 대하여, 천이법칙이 미리 설정되며, 상기 천이법칙은 현재 인코딩 또는 디코딩되는 심볼에 기초하여 인코딩 또는 디코딩 될 차기 심볼에 대하여 새로운 상태 중 어느 것이 사용되는지를 나타내는 것을 특징으로 하는 방법.
- 제 8항에 있어서,가장 낮은 확률의 심볼(LPS)의 발생에서, 상기 현재 주어진 확률상태(Pn)의인덱스(n)에 대한 새로운 확률상태(Pm)의 인덱스(m)을 포함하는 테이블(Next_State_LPS)이 생성되는 것을 특징으로 하는 방법.
- 제 8항에 있어서,가장 높은 확률의 심볼(MPS)의 발생에서, 상기 현재 주어진 확률상태(Pn)의 인덱스(n)에 대한 새로운 확률상태(Pm)의 인덱스(m)을 포함하는 테이블(Next_State_MPS)이 생성되는 것을 특징으로 하는 방법.
- 제 1항 내지 제 10항 중 어느 한 항에 있어서,상기 인코딩의 미리 설정된 정확도, 및/또는 사용가능한 저장공간에 따라, 양자화 값들의 수(K) 및/또는 대표상태들의 수(N)가 선택되는 것을 특징으로 하는 방법.
- 제 1항 내지 제 11항 중 어느 한 항에 있어서,테이블을 활용한 인코딩은 이하의 단계들을 포함하는 것을 특징으로 하는 방법:6. LPS의 결정7. R의 양자화:q_index = Qtab[R>>q]8. RLPS및 R의 결정RLPS= Rtab [q_index, p_state]R = R - RLPS9. 새로운 부분간격의 계산if (bit = LPS) thenL ← L + RR ← RLPSp_state ← Next_State_LPS [p_state]if (p_state = 0) then valMPS ← 1 - valMPSelsep_state ← Next_State_MPS [p_state}10. L 및 R의 재정규화 및, 비트 쓰기q_index 는 Qtab 로부터 독출된 양자화값의 인덱스,p_state 는 현재상태,RLPS는 LPS에 해당하는 간격폭, 및valMPS는 MPS에 해당하는 비트를 나타냄.
- 제 1항 내지 제 12항 중 어느 한 항에 있어서,테이블을 이용한 디코딩은 이하의 단계를 포함하는 것을 특징으로 하는 방법:1. LPS의 결정2. R의 양자화q_index = Qtab[R>>q]3. RLPS및 R의 결정RLPS= Rtab [q_index, p_state]R = R - RLPS4. 부분간격의 위치에 따른 비트의 결정:if (V≥R) thenbit ← LPSV ← V - RR ← RLPSif (p_state = 0) then valMPS ← 1 - valMPSp_state ← Next_State_LPS [p_state]elsebit ← MPSp_state ← Next_State_MPS [p_state]5. R의 재정규화, 한 비트를 독출하고, V를 업데이트,q_index 는 Qtab 로부터 독출된 양자화값의 인덱스,p_state 는 현재상태,RLPS는 LPS에 해당하는 간격폭,valMPS 는 MPS에 해당하는 비트, 및V 는 현재 부분간격의 내부로부터의 값을 나타냄.
- 제 1항 내지 제 13항 중 어느 한 항에 있어서,상기 인코딩 및/또는 디코딩에서, 양자화 인덱스(q_index)의 계산은 제 12 항 및/또는 제 13항에 따른 제 2 하부단계에서, q_index = (R>>q) & Qmask 의 계산규정에 따라 수행되며, 상기 Qmask 는 상기 K에 따라 적절하게 선택되는 비트 마스크를 나타내는 것을 특징으로 하는 방법.
- 제 1항 내지 제 14항 중 어느 한 항에 있어서,균일한 확률분포가 존재하는 경우,제 12항에 따른 인코딩에서, 상기 1 내지 4 하부단계들은 이하의 계산 규정에 따라 수행되며:R ← R >> 1if (bit = 1) thenL ← L + R또는제 12항에 따른 인코딩에서, 상기 1 내지 4 하부단계들은 이하의 계산규정에 따라 수행되며:L ← L << 1if (bit = 1) thenL ← L + R마지막 대안에서 상기 재정규화(제 12항에 따른 5 하부단계)는 두 배의 결정 문턱치 값으로 수행되며, 상기 L 및 R 은 두 배로 되지 않으며,제 13항에 따른 디코딩에서, 상기 1 내지 4 하부단계들은 이하의 계산규정에 따라 수행되며:R ← R >> 1if (V≥R) thenbit ← 1V ← V - Relsebit ← 0,또는,제 13항에 따른 디코딩의 상기 1 내지 5 하부단계들은,3. 한 비트를 독출하고, V를 업데이트함4. 부분간격의 위치에 따라 비트를 결정if (V≥R) thenbit ← 1V ← V - Relsebit ← 0.위와 같은 계산규정에 따라 수행되는 것을 특징으로 하는 방법:
- 제 1항 내지 제 15항 중 어느 한 항에 있어서,양자화 파라미터(SliceQP) 및 미리 설정된 모델 파라미터(m 및 n)에 따라 상기 확률모델의 초기화가 수행되며, 상기 SliceQP는 슬라이스의 시작에 미리 설정된 양자화 파라미터를 나타내며, 상기 m 및 n은 모델 파라미터들을 나타내는 것을 특징으로 하는 방법.
- 제 1항 내지 제 16항 중 어느 한 항에 있어서,상기 확률모델의 초기화는 이하의 과정을 포함하며:1. preState = min(max(1, ((m * SliceQP) >> 4) + n), 2*N)2. if (preState <= N) thenp_state = N + 1 - preStatevalMPS = 0elsep_state = preState - NvalMPS = 1,상기 valMPS 는 MPS에 해당하는 비트를 나타내며, 상기 SliceQP는 슬라이스의 시작에 미리 설정된 양자화 파라미터를 나타내며, m 및 n은 모델 파라미터를 나타내는 것을 특징으로 하는 방법.
- 제 1항 내지 제 17항 중 어느 한 항에 있어서,상기 상태의 확률추정은 유한상태머신(FSM)을 사용하여 수행되는 것을 특징으로 하는 방법.
- 제 1항 내지 제 18항 중 어느 한 항에 있어서,상기 대표 상태들의 발생은 오프라인으로 수행되는 것을 특징으로 하는 방법.
- 제 1항 내지 제 19항 중 어느 한 항에 있어서,상기 상태들의 선택은 코딩되어야 할 데이터의 통계치 및 상기 상태들의 수에 의존하는 것을 특징으로 하는 방법.
- 제 1 단계에서, 간격폭(R)의 명세사항에 대한 소정의 값 범위가 K 개의 대표간격폭{Q1, ..., QK}으로 분리되고, 확률들의 명세사항에 대한 소정의 값 범위가 N 개의 대표 확률상태{P1, ..., PN}로 분리되고, 각각의 간격폭(R)에 하나의 QK(1≤k≤K)를, 각각의 확률에 하나의 Pn(1≤n≤N)을 할당하는, 할당규정이 주어지며,제 2 단계에서, 곱셈과 나눗셈을 제외산 산술연산에 의해 대표 간격폭 QK(1≤k≤K)) 과 대표 확률상태 Pn(1≤n≤N))를 각각 사용하여 인코딩 또는 디코딩 과정에서 유도될 새로운 간격폭의 계산을 수행함으로써 상기 이진상태의 인코딩 또는 디코딩이 발생하며,상기 대표 간격폭(QK)은 폭(R)의 기본 간격에 의해 결정되며, 상기 대표 확률상태(Pn)는 주어진 할당규정에 따라 인코딩 또는 디코딩 되어야할 심볼을 기초로 한 확률추정에 의해 결정되는 것을 특징으로 하는 이진상태들의 산술적 인코딩 및 디코딩 방법이 수행될 수 있는 적어도 하나의 프로세서 및 칩을 포함하는 장치.
- 제 1 단계에서, 간격폭(R)의 명세사항에 대한 소정의 값 범위가 K 개의 대표 간격폭{Q1, ..., QK}으로 분리되고, 확률들의 명세사항에 대한 소정의 값 범위가 N 개의 대표 확률상태{P1, ..., PN}로 분리되고, 각각의 간격폭(R)에 하나의 QK(1≤k≤K)를, 각각의 확률에 하나의 Pn(1≤n≤N)을 할당하는, 할당규정이 주어지며,제 2 단계에서, 곱셈과 나눗셈을 제외산 산술연산에 의해 대표 간격폭 QK(1≤k≤K)) 과 대표 확률상태 Pn(1≤n≤N))를 각각 사용하여 인코딩 또는 디코딩 과정에서 유도될 새로운 간격폭의 계산을 수행함으로써 상기 이진상태의 인코딩 또는 디코딩이 발생하며,상기 대표 간격폭(QK)은 폭(R)의 기본 간격에 의해 결정되며, 상기 대표 확률상태(Pn)는 주어진 할당규정에 따라 인코딩 또는 디코딩 되어야할 심볼을 기초로 한 확률추정에 의해 결정되는 것을 특징으로 하는 이진상태들의 산술적 인코딩 및 디코딩 방법을 수행하기 위하여 컴퓨터의 저장매체에 로딩된 후에 컴퓨터를 인에이블시키는 컴퓨터 프로그램.
- 제 1 단계에서, 간격폭(R)의 명세사항에 대한 소정의 값 범위가 K 개의 대표 간격폭{Q1, ..., QK}으로 분리되고, 확률들의 명세사항에 대한 소정의 값 범위가 N 개의 대표 확률상태{P1, ..., PN}로 분리되고, 각각의 간격폭(R)에 하나의 QK(1≤k≤K)를, 각각의 확률에 하나의 Pn(1≤n≤N)을 할당하는, 할당규정이 주어지며,제 2 단계에서, 곱셈과 나눗셈을 제외산 산술연산에 의해 대표 간격폭 QK(1≤k≤K)) 과 대표 확률상태 Pn(1≤n≤N))를 각각 사용하여 인코딩 또는 디코딩 과정에서 유도될 새로운 간격폭의 계산을 수행함으로써 상기 이진상태의 인코딩 또는 디코딩이 발생하며,상기 대표 간격폭(QK)은 폭(R)의 기본 간격에 의해 결정되며, 상기 대표 확률상태(Pn)는 주어진 할당규정에 따라 인코딩 또는 디코딩 되어야할 심볼을 기초로 한 확률추정에 의해 결정되는 것을 특징으로 하는 이진상태들의 산술적 인코딩 및 디코딩 방법을 수행하기 위해 컴퓨터의 저장매체에 로딩된 후 컴퓨터를 인에이블시키는 컴퓨터 프로그램이 저장된 컴퓨터 판독가능 저장매체.
- 제 22항에 있어서,상기 컴퓨터 프로그램이 예컨대 인터넷과 같은 전자 데이터 네트워크로부터 상기 데이터 네트워크에 접속된 데이터 처리수단으로 다운로드 되는 것을 특징으로 하는 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10220962 | 2002-05-02 | ||
DE10220962.6 | 2002-05-02 | ||
PCT/EP2003/004654 WO2003094355A2 (de) | 2002-05-02 | 2003-05-02 | Verfahren und anordnung zur arithmetischen enkodierung und dekodierung von binären zuständen sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040104611A true KR20040104611A (ko) | 2004-12-10 |
KR100733795B1 KR100733795B1 (ko) | 2007-07-02 |
Family
ID=29285283
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020047017090A KR100733795B1 (ko) | 2002-05-02 | 2003-05-02 | 이진상태들의 산술적 인코딩 및 디코딩 방법 및 장치, 및이에 해당하는 컴퓨터 프로그램 및 컴퓨터 판독가능저장매체 |
Country Status (12)
Country | Link |
---|---|
US (1) | US6943710B2 (ko) |
EP (7) | EP2296282B1 (ko) |
JP (3) | JP3989485B2 (ko) |
KR (1) | KR100733795B1 (ko) |
AT (1) | ATE421802T1 (ko) |
DE (1) | DE50311129D1 (ko) |
DK (6) | DK2326013T3 (ko) |
ES (6) | ES2442190T3 (ko) |
HK (5) | HK1155000A1 (ko) |
PT (6) | PT1550219E (ko) |
SI (1) | SI1550219T1 (ko) |
WO (1) | WO2003094355A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100694098B1 (ko) * | 2005-04-04 | 2007-03-12 | 한국과학기술원 | 산술 복호 방법 및 그 장치 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7408486B2 (en) * | 2003-04-21 | 2008-08-05 | Qbit Corporation | System and method for using a microlet-based modem |
GB2398191B (en) * | 2004-03-10 | 2004-12-22 | David Asher Jaffa | Adaptive quantiser |
US8572018B2 (en) * | 2005-06-20 | 2013-10-29 | New York University | Method, system and software arrangement for reconstructing formal descriptive models of processes from functional/modal data using suitable ontology |
JP4547503B2 (ja) * | 2006-03-07 | 2010-09-22 | 国立大学法人徳島大学 | 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体 |
US7262722B1 (en) * | 2006-06-26 | 2007-08-28 | Intel Corporation | Hardware-based CABAC decoder with parallel binary arithmetic decoding |
JP4717780B2 (ja) * | 2006-11-01 | 2011-07-06 | キヤノン株式会社 | 符号化装置及びその制御方法 |
JP4865509B2 (ja) * | 2006-11-01 | 2012-02-01 | キヤノン株式会社 | 復号装置及び復号方法 |
JP4785706B2 (ja) * | 2006-11-01 | 2011-10-05 | キヤノン株式会社 | 復号装置及び復号方法 |
US7443318B2 (en) * | 2007-03-30 | 2008-10-28 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | High speed context memory implementation for H.264 |
TWI330006B (en) * | 2007-07-27 | 2010-09-01 | Lite On It Corp | Encoding method and encoder for generating balanced code or constant weighted code |
JP4382840B2 (ja) * | 2007-08-20 | 2009-12-16 | Nttエレクトロニクス株式会社 | 2値算術符号化装置 |
US20090231173A1 (en) * | 2008-03-14 | 2009-09-17 | Daniel Kilbank | System and method for using a microlet-based modem |
JP5133950B2 (ja) * | 2009-07-16 | 2013-01-30 | 日本電信電話株式会社 | コンテクスト適応エントロピ符号化方法および装置,コンテクスト適応エントロピ復号方法および装置,並びにそれらのプログラム |
JP5047244B2 (ja) * | 2009-09-01 | 2012-10-10 | 日本電信電話株式会社 | コンテクスト適応エントロピ符号化方法および装置,コンテクスト適応エントロピ復号方法および装置,並びにそれらのプログラム |
KR101615384B1 (ko) * | 2010-04-05 | 2016-04-25 | 삼성전자주식회사 | 통신 시스템에서의 채널 부호화 장치 및 방법 |
WO2011128268A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
JP4936574B2 (ja) * | 2011-03-02 | 2012-05-23 | キヤノン株式会社 | 符号化装置及びその制御方法 |
AP2016009618A0 (en) | 2011-06-16 | 2016-12-31 | Ge Video Compression Llc | Entropy coding of motion vector differences |
UA114674C2 (uk) | 2011-07-15 | 2017-07-10 | ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі | Ініціалізація контексту в ентропійному кодуванні |
US9871537B2 (en) | 2011-10-27 | 2018-01-16 | Qualcomm Incorporated | Mapping states in binary arithmetic coder for video coding |
KR101647244B1 (ko) | 2012-01-30 | 2016-08-09 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 이진 산술 코딩 방식 |
WO2016003131A1 (ko) * | 2014-06-29 | 2016-01-07 | 엘지전자(주) | 연결된 rom-ram 테이블에 기초하여 산술 코딩을 수행하는 방법 및 장치 |
US10757412B2 (en) * | 2017-01-03 | 2020-08-25 | Avago Technologies International Sales Pte. Limited | Architecture flexible binary arithmetic coding system |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4891643A (en) * | 1986-09-15 | 1990-01-02 | International Business Machines Corporation | Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders |
US5272478A (en) * | 1992-08-17 | 1993-12-21 | Ricoh Corporation | Method and apparatus for entropy coding |
US5475388A (en) * | 1992-08-17 | 1995-12-12 | Ricoh Corporation | Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding |
FR2703483B1 (fr) * | 1993-03-29 | 1995-06-02 | Digital Equipment Int | Dispositif de mise à jour de la valeur de code dans la méthode du codage arithmétique. |
US5912636A (en) * | 1996-09-26 | 1999-06-15 | Ricoh Company, Ltd. | Apparatus and method for performing m-ary finite state machine entropy coding |
JP3367370B2 (ja) * | 1997-03-14 | 2003-01-14 | 三菱電機株式会社 | 適応符号化方法 |
US6757436B2 (en) * | 1997-06-19 | 2004-06-29 | Electroncs For Imaging, Inc. | Methods and apparatus for data compression based on modeling schemes |
US5970174A (en) * | 1997-06-19 | 1999-10-19 | Electronics For Imaging | Method and apparatus for data compression and gray value estimation |
US5973626A (en) * | 1998-03-17 | 1999-10-26 | Cornell Research Foundation, Inc. | Byte-based prefix encoding |
EP1465349A1 (en) * | 2003-03-31 | 2004-10-06 | Interuniversitair Microelektronica Centrum Vzw | Embedded multiple description scalar quantizers for progressive image transmission |
US6894628B2 (en) * | 2003-07-17 | 2005-05-17 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables |
-
2003
- 2003-05-02 EP EP10185215.0A patent/EP2296282B1/de not_active Expired - Lifetime
- 2003-05-02 SI SI200331516T patent/SI1550219T1/sl unknown
- 2003-05-02 EP EP08020113.0A patent/EP2068448B1/de not_active Expired - Lifetime
- 2003-05-02 EP EP10185219.2A patent/EP2290612B1/de not_active Expired - Lifetime
- 2003-05-02 ES ES10185209.3T patent/ES2442190T3/es not_active Expired - Lifetime
- 2003-05-02 PT PT03725141T patent/PT1550219E/pt unknown
- 2003-05-02 ES ES10185215.0T patent/ES2442174T3/es not_active Expired - Lifetime
- 2003-05-02 DK DK10185209.3T patent/DK2326013T3/da active
- 2003-05-02 ES ES08020113.0T patent/ES2442173T3/es not_active Expired - Lifetime
- 2003-05-02 DK DK10185219.2T patent/DK2290612T3/da active
- 2003-05-02 JP JP2004502472A patent/JP3989485B2/ja not_active Expired - Lifetime
- 2003-05-02 EP EP05009246A patent/EP1571755A3/de not_active Withdrawn
- 2003-05-02 PT PT101852192T patent/PT2290612E/pt unknown
- 2003-05-02 PT PT101852150T patent/PT2296282E/pt unknown
- 2003-05-02 DK DK08020010.8T patent/DK2037412T3/da active
- 2003-05-02 EP EP03725141A patent/EP1550219B1/de not_active Expired - Lifetime
- 2003-05-02 EP EP08020010.8A patent/EP2037412B1/de not_active Expired - Lifetime
- 2003-05-02 DK DK03725141T patent/DK1550219T3/da active
- 2003-05-02 DE DE50311129T patent/DE50311129D1/de not_active Expired - Lifetime
- 2003-05-02 EP EP10185209.3A patent/EP2326013B1/de not_active Expired - Lifetime
- 2003-05-02 KR KR1020047017090A patent/KR100733795B1/ko active IP Right Grant
- 2003-05-02 ES ES03725141T patent/ES2316749T3/es not_active Expired - Lifetime
- 2003-05-02 DK DK08020113.0T patent/DK2068448T3/da active
- 2003-05-02 AT AT03725141T patent/ATE421802T1/de active
- 2003-05-02 PT PT80201130T patent/PT2068448E/pt unknown
- 2003-05-02 DK DK10185215.0T patent/DK2296282T3/da active
- 2003-05-02 PT PT80200108T patent/PT2037412E/pt unknown
- 2003-05-02 ES ES08020010.8T patent/ES2442215T3/es not_active Expired - Lifetime
- 2003-05-02 WO PCT/EP2003/004654 patent/WO2003094355A2/de active Application Filing
- 2003-05-02 ES ES10185219.2T patent/ES2439996T3/es not_active Expired - Lifetime
- 2003-05-02 PT PT101852093T patent/PT2326013E/pt unknown
- 2003-12-04 US US10/727,801 patent/US6943710B2/en not_active Expired - Lifetime
-
2005
- 2005-07-25 JP JP2005213727A patent/JP4054345B2/ja not_active Expired - Lifetime
-
2007
- 2007-11-01 JP JP2007284653A patent/JP4709821B2/ja not_active Expired - Lifetime
-
2009
- 2009-06-10 HK HK11108764.4A patent/HK1155000A1/xx not_active IP Right Cessation
- 2009-06-10 HK HK09105184.6A patent/HK1127525A1/xx not_active IP Right Cessation
- 2009-10-02 HK HK09109109.0A patent/HK1130372A1/xx not_active IP Right Cessation
-
2011
- 2011-08-15 HK HK11108520.9A patent/HK1154430A1/xx not_active IP Right Cessation
- 2011-11-08 HK HK11112033.1A patent/HK1157948A1/xx not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100694098B1 (ko) * | 2005-04-04 | 2007-03-12 | 한국과학기술원 | 산술 복호 방법 및 그 장치 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100733795B1 (ko) | 이진상태들의 산술적 인코딩 및 디코딩 방법 및 장치, 및이에 해당하는 컴퓨터 프로그램 및 컴퓨터 판독가능저장매체 | |
US8736467B2 (en) | Adaptive binarization for arithmetic coding | |
JP4313771B2 (ja) | 画像および/またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体 | |
KR102588145B1 (ko) | 엔트로피 인코딩 및 디코딩 방식 | |
US5818877A (en) | Method for reducing storage requirements for grouped data values | |
JP5925884B2 (ja) | エントロピー符号化におけるコンテキスト初期化 | |
JP4179640B2 (ja) | 情報信号の算術符号化及び復号 | |
US5808572A (en) | Method and apparatus for finite-length arithmetic coding | |
Belyaev et al. | Binary Arithmetic Coding System with Adaptive Probability Estimation by" Virtual Sliding Window" | |
CN110291793A (zh) | 上下文自适应二进制算术编解码中范围推导的方法和装置 | |
US10070127B2 (en) | Method and apparatus for arithmetic coding and termination | |
Tian et al. | Review of CAVLC, arithmetic coding, and CABAC | |
Sun et al. | Lossless Coders | |
Hong et al. | Automatic Generation of C++/Java Code for Binary Arithmetic Coding | |
Natarajan et al. | State-based dynamic multi-alphabet arithmetic coding for image compression | |
Osorio et al. | 200 Mbit/s 4-symbol arithmetic encoder architecture for embedded zero tree-based compression | |
Mrudula et al. | Multiplication free Fast-Adaptive Binary Range Coder using ISW | |
Knezovic et al. | Effects of scaling and residual mapping parameters on lossless compression of images | |
Westwater et al. | Entropy Coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
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: 20130617 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140624 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150608 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160615 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170614 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180614 Year of fee payment: 12 |