KR970019653A - 가변 부호화 장치 및 방법 - Google Patents
가변 부호화 장치 및 방법 Download PDFInfo
- Publication number
- KR970019653A KR970019653A KR1019960039276A KR19960039276A KR970019653A KR 970019653 A KR970019653 A KR 970019653A KR 1019960039276 A KR1019960039276 A KR 1019960039276A KR 19960039276 A KR19960039276 A KR 19960039276A KR 970019653 A KR970019653 A KR 970019653A
- Authority
- KR
- South Korea
- Prior art keywords
- zero
- coefficient
- group
- encoding
- coefficient data
- Prior art date
Links
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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—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/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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/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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 사이즈가 큰 제로 런 부호용 테이블을 이용하지 않고서도 제로 런 길이의 부호화의 용장도를 억제시키는 것에 관한 것이다.
제로 판정부(101)에서 양자회된 계수 데이터가 제로인지 여부를 판정하여, 계수 데이터가 제로가 아니라고 판정된 경우, 상기 계수 데이터를 부호 테이블(107)을 이용하여 부호화하며 상기 계수 데이터가 제로라고 판정된 경우, 제로 카운터(103)에 의해 상기 계수 데이터가 제로가 아니라고 판정될 때까지 연속되는 제로의 개수를 카운트하여 제로 런 길이를 취득하고, 제로 런 그룹 디코드부(104)에 의해 제로 런 길이를 그의 출현 빈도에 의해 복수의 그룹으로 분류하여, 제로 런 부호화부(105)에 의해 상기 그룹 단위로 부호화한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
도1은 본 발명의 실시예 1에 있어서의 l제로 런 길이의 그룹화를 행한 가변 길이 부호화 장치의 구성을 도시하는 블록도,
도4는 본 발명의 실시예 1에 있어서의 제로 런 그룹화부의 처리를 설명한 도면,
도7은 본 발명의 실시예 2에 있어서의 양자화 스텝에 따라 비제로 계수 부호화하는 가변 길이 부호화 장치의 구성을 도시하는 블록도,
도 14는 본 발명의 실시예 3에 있어서의 비제로 계수의 그룹화를 행한 가변 길이 부호화 장치의 구성을 표시한 블록도,
도19는 본 발명의 실시예 4에 있어서의 복수의 비제로 계수 부호화 방법을 구비한 가변 길이 부호화 장치의 구성을 도시하는 블록도.
Claims (14)
- 입력 신호를 상이한 복수의 주파수 대역을 표시하는 계수 데이터로 분할하고, 상기 주파수 대역마다 상기 계수 데이터에 대해 양자화하여, 이 양자화된 상기 계수 데이터를 부호화하는 가변 길이 부호화 장치에 있어서, 상기 계수 데이터가 제로인지 아닌지를 판정하는 제로 판정 수단과; 부호화를 실행할 때 참조되는 부호어를 기억하는 부호 테이블과; 상기 계수 데이터가 상기 제로 판정부에서 제로가 아니라고 판정되었을 때의 계수 데이터를 상기 부호 테이블을 이용하여 부호화하는 계수 부호화 수단과; 상기 계수 데이터가 상기 제로 판정부에서 제로라고 판정된 경우, 상기 제로 판정부에서 상기 계수 데이터가 제로가 아니라고 판정될 때까지, 연속하는 제로의 갯수를 계수하는 제로 카운터 수단과; 상기 제로의 연속적인 길이(이하, 제로 런 길이)에 대하여, 1개의 제로 런 길이에 1개의 테이블 번호를 대응하게 하고, 복수의 제로 런 길이를 1개의 그룹으로서 1개의 테이블 번호를 대응하게 하여 관리하는그룹 테이블과; 상기 제로 카운터 수단에 의해 계수된 상기 연속하는 제로의 갯수에 대응한 그룹 번호를 상기 그룹테이블을 이용하여 결정하는 제로 런 그룹화 수단과; 상기 제로 런 그룹화 수단으로부터 획득된 상기 그룹 번호와, 상기 부호 테이블을 이용하여 상기 연속하는 제로의 갯수를 부호화하는 제로 런 부호화 수단을 구비하는 것을 특징으로 하는 가변 길이 부호화 장치.
- 제1항에 있어서, 상기 그룹 테이블은 상기 연속하는 제로의 개수와 이를 부호화하기 위해 필요한 최소의 비트수를 대응하게 한 정보를 가지며, 상기 제로 런 부호화 수단은 상기 제로 런 그룹화 수단으로부터 획득된 그룹 번호와 ,상기 그룹 테이블로부터 획득돤 상기 최소의 비트수와, 상기 부호 체이블을 이용하여 상기 연속하는 제로의 개수를 부호화하는 것을 특징으로 하는 가변 길이 부호화 장치.
- 입력 신호를 상이한 복수의 주파수 대역을 나타내는 계수 데이터로 분할하고, 상기 주파수 대역마다 상기 계수 데이터에 대하여 양자화하여, 이 양자화된 상기 계수 데이터를 부호화하는 가변 길이 부호화 장치에 있어서, 상기 계수 데이터가 제로인지 아닌지를 판정하는 제로 판정 수단과; 상기 계수 데이터값과 이 계수값에 대한 테이블 번호를 대응하게 한 계수 테이블과; 상기 제로 판정 수단에 의해 비제로라고 판정된 경우에 상기 비제로의 계수 데이터의 테이블 번호를 상기 계수 테이블을 이용하여 결정하는 계수 테이블 디코드 수단과; 양자화 후의 계수 데이터의 유효 비트수와, 상기 계수 테이블 디코드 수단으로부터 획득된 테이블 번호와, 상기 부호 테이블을 이용하여 부호화하는 비제로 계수 부호화 수단을 구비하는 것을 특징으로 하는 가변 길이 부호화 장치.
- 제3항에 있어서, 상기 비제로의 계수 데이터를 부호화할 때에 이용하는 상기 부호 테이블의 테이블 사이즈가 8~16인 것을 특징으로 하는 가변 길이 부호화 장치.
- 입력 신호를 상이한 복수의 주파수 대역을 나타내는 계수 데이터로 분할하고, 상기 주파수 대역마다 상기 계수 데이터에 대하여 양자화하여, 이 양자화된 상기 계수 데이터를 부호화하는 가변 길이 부호화 장치에 있어서, 상기 계수 데이터가 제로인지 아닌지를 판정하는 제로 판정 수단과; 상기 계수의 절대값에 대하여 1개의 계수 절대값에 1개의 테이블 번호를 대응하게 하는 것과 동시에, 복수의 계수 절대값을 1개의 그룹으로서 1개의 테이블 번호를 대응하게 하여 관리하는 계수 그룹 테이블과; 상기 제로 판정 수단에 의해 비제로라고 판정된 경우에. 상기 비제로의 계수 데이터를 상기 계수 그룹 테이블을 이용하여 그룹 번호를 결정하는 계수 그룹 디코드 수단과; 상기 계수 그룹 디코드 수단으로부터 획득하는 그룹 번호와, 상기 부호 테이블을 이용하여 부호화하는 그룹 부호화 수단을 구비하는 것을 특징으로 하는 가변 길이 부호화 장치.
- 제5항에 있어서, 상기 계수 그룹 테이블은 각 그룹마다 계수값을 나타내는데 필요한 비트수(유효 비트수)의 정보를 관리하고, 상기 그룹 부호화 수단은 상기 그룹 디코드 수단으로부터 획득되는 그룹 번호와, 상기 부호 테이블에 더하여 상기 유효 비트수의 정보를 이용하여 부호화하는 것을 특징으로 하는 가변 길이 부호화 장치.
- 제5항 또는 제6항에 있어서, 상기 계수 그룹 테이블을 복수개 가지고, 이 복수의 계수 그룹 테이블중 하나를 선택하는 계수 그룹 테이블 선택 수단과; 상기 그룹 부호화 수단은 상기 선택된 계수 그룹 테이블을 이용하여 부호화 하는 것을 특징으로 하는 가변 길이 부호화 장치.
- 입력 신호를 상이한 복수의 주파수 대역을 표시하는 계수 데이터로 분할하고, 상기 주파수 대역마다 상기 계수 데이터에 대해 양자화하여, 이 양자화된 상기 계수 데이터를 부호화하는 가변 길이 부호화 방법에 있어서, 상기 계수 데이터가 제로인지 아닌지를 판정하는 제로 판정 스텝과; 상기 계수 데이터가 상기 제로 판정부에서 제로가 아니라고 판정된 때의 계수 데이터를 부호어를 기억하고 있는 부호 테이블을 이용하여 부호화하는 계수 부호화 스텝과; 상기 계수 데이터가 상기 제로 판정부에서 제로라고 판정된 경우, 상기 제로 판정부에서 상기 계수 데이터가 제로가 아니라고 판정될 때까지, 연속하는 제로의 갯수를 계수하는 제로 카운트 스텝과; 상기 제로의 연속 길이(이하, 제로 런 길이)에 대하여, 1개의 제로 런 길이에 1개의 테이블 번호를 대응하게 하고, 복수의 제로 런 길이를 1개의 그룹으로서 1개 테이블 번호를 대응하게 하여 관리하는 그룹 테이블을 참조하여, 상기 제로 카운트스텝에서 계수 된 상기 연속하는 제로의 갯수에 대응한 그룹 번호를 결정하는 제로 런 그룹화 스텝과; 상기 제로 런 그룹화 스텝으로부터 획득된 상기 그룹 번호와, 상기 부호 테이블을 이용하여 상기 연속하는 제로의 갯수를 부호화하는 제로 런 부호화 스텝을 구비하는 것을 특징으로 하는 가변 길이 부호화 방법.
- 제8항에 있어서, 상기 그룹 테이블에 상기 연속하는 제로가 갯수와 이를 부호화하기 위해 필요한 최소의 비트수를 대응하게 한 정보를 추가하고, 상기 제로 런 부호화 스텝은 상기 제로 런 그룹화 스텝으로부터 획득되는 그룹 번호와 ,상기 그룹 테이블로부터 획득되는 상기 최소의 비트수와, 상기 부호테이블을 이용하여 상기 연속하는 제로의 갯수를 부호화하는 것을 특징으로 하는 가변 길이 부호화 방법.
- 입력 신호를 상이한 복수의 주파수 대역을 나타내는 계수 데이터로 분할하고, 상기 주파수 대역마다 상기 계수 데이터에 대하여 양자화하여, 이 양자화된 상기 계수 데이터를 부호화하는 가변 길이 부호화 방법에 있어서, 상기 계수 데이터가 제로인지 아닌지를 판정하는 제로 판정 스텝과; 상기 제로 판정 스텝에서 비제로라고 판정된 경우에, 상기 비제로의 계수 데이터를 상기 계수 데이터값과 이 계수값에 대한 테이블 번호를 대응하게 한 계수 테이블을 이용하여 그의 테이블 번호를 결정하는 계수 테이블 디코드 스텝과; 양자화 후의 계수 데이터의 유효 비트수와 ,상기 계수 테이블 디코드 스텝으로부터 획득되는 테이블 번호와, 상기 부호 테이블을 이용하여 부호화하는 스텝을 구비하는 것을 특징으로 하는 가변 길이 부호화 방법.
- 제10항에 있어서, 상기 비제로의 계수 데이터를 부호화할 때에 이용하는 상기 부호 테이블의 테이블 사이즈가 8~16인 것을 특징으로 하는 가변 길이 부호화 방법.
- 입력 신호를 상이한 복수의 주파수 대역을 나타내는 계수 데이터로 분할하고, 상기 주파수 대역마다 상기 계수 데이터에 대해 양자화하여, 이 양자화된 상기 계수 데이터를 부호화하는 가변 길이 부호화 방법에 있어서, 상기 계수 데이터가 제로인지 아닌지를 판정하는 제로 판정 스텝과; 상기 제로 판정 스텝에서 비제로로 판정된 경우에, 상기 계수의 절대값에 대하여 1개의 계수 절대값에 1개의 테이블 번호를 대응하게 함과 동시에 복수의 계수 절대값을 1개의 그룹으로서 1개의 테이블 번호를 대응하게 하여 관리하는 계수 그룹 테이블을 이용하여 상기 비제로의 계수 데이터의 그룹 번호를 결정하는 계수 그룹 디코드 스텝과; 상기 계수 그룹 디코드 스텝으로부터 획득되는 그룹번호와, 상기 부호 테이블을 이용하여 부호화하는 스텝을 구비하는 것을 특징으로 하는 가변 길이 부호화 방법.
- 제12항에 있어서, 상기 계수 그룹 테이블에 각 그룹마다 계수 절대값을 나타내는데 필요한 비트수(유효 비트수)의 정보를 추가하여 관리하고, 상기 부호화를 실행하는 스텝은, 상기 그룹 디코드 스텝으로부터 획득되는 그룹 번호와, 상기 부호 테이블에 더하여, 상기 유효 비트수의 정보를 이용하여 부호화하는 것을 특징으로 하는 가변이 부호화 방법.
- 제12항 또는 제13항에 있어서, 상기 계수 그룹 테이블을 복수개 준비하여 이 복수개의 계수 그룹 테이블중 하나를 선택하는 계수 그룹 테이블 선택 스텝과; 상기 부호화를 실행하는 스텝을 상기 계수 그룹 테이블 선택에 의해 선택된 계수 그룹 테이블을 이용하여 부호화하는 것을 특징으로 하는 가변 길이 부호화 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23218295 | 1995-09-11 | ||
| JP23218195 | 1995-09-11 | ||
| JP95-232182 | 1995-09-11 | ||
| JP95-232181 | 1995-09-11 | ||
| JP95-266692 | 1995-10-16 | ||
| JP26669295 | 1995-10-16 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR970019653A true KR970019653A (ko) | 1997-04-30 |
Family
ID=27331852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019960039276A KR970019653A (ko) | 1995-09-11 | 1996-09-11 | 가변 부호화 장치 및 방법 |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP0762771A3 (ko) |
| KR (1) | KR970019653A (ko) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4368575B2 (ja) | 2002-04-19 | 2009-11-18 | パナソニック株式会社 | 可変長復号化方法、可変長復号化装置およびプログラム |
| JP4090862B2 (ja) | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
| WO2006032167A1 (en) * | 2004-09-24 | 2006-03-30 | Huawei Technologies Co., Ltd. | Video encoding/decoding method |
| GB2465809B (en) | 2008-12-01 | 2012-12-12 | Advanced Risc Mach Ltd | Dynamic selection of suitable codes for variable length coding and decoding |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE108587T1 (de) | 1986-09-13 | 1994-07-15 | Philips Nv | Verfahren und schaltungsanordung zur bitratenreduktion. |
| GB2252002B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Compression of video signals |
| JP3158458B2 (ja) | 1991-01-31 | 2001-04-23 | 日本電気株式会社 | 階層表現された信号の符号化方式 |
| US5400075A (en) * | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
| JP3292221B2 (ja) * | 1993-09-14 | 2002-06-17 | ソニー株式会社 | 画像圧縮符号化方法 |
-
1996
- 1996-09-11 KR KR1019960039276A patent/KR970019653A/ko not_active Application Discontinuation
- 1996-09-11 EP EP96114501A patent/EP0762771A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP0762771A2 (en) | 1997-03-12 |
| EP0762771A3 (en) | 1998-09-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100349447B1 (ko) | 인코더/디코더시스템용콤팩트소오스코딩테이블 | |
| JP2711665B2 (ja) | ビツトレート低減方法および装置 | |
| US9390720B2 (en) | Entropy encoding and decoding using direct level and run-length/level context-adaptive arithmetic coding/decoding modes | |
| CN101601087B (zh) | 用于编码和解码的设备 | |
| CN103067022B (zh) | 一种整型数据无损压缩方法、解压缩方法及装置 | |
| KR930024507A (ko) | 영상데이타의 가변장부호화/복호화방법 및 장치 | |
| KR100489908B1 (ko) | 디지탈정보신호부호화방법및장치 | |
| KR910005691A (ko) | 변환 부호화 장치 | |
| CA2450360A1 (en) | Variable length coding method and variable length decoding method | |
| RU2007141938A (ru) | Энтропийное кодирование с помощью компактных кодовых книг | |
| KR920704494A (ko) | 적합한 블럭크기로 영상을 압축하는 방법 및 시스템 | |
| RU2007141934A (ru) | Адаптивная группировка параметров для улучшенной эффективности кодирования | |
| ATE359624T1 (de) | Frequenzbereichsaudiodekodierung mit entropie- code moduswechsel | |
| RU2011102424A (ru) | Звуковое кодирующее устройство и звуковое декодирующее устройство | |
| MY145748A (en) | Efficient coding and decoding of transform blocks | |
| EP2297856A1 (en) | Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver | |
| KR960020500A (ko) | 가변장 부호테이블의 심볼/부호어 재배정을 이용한 가변장부호화/부호화장치 | |
| JPH0738446A (ja) | データ圧縮方式 | |
| KR960020508A (ko) | 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 | |
| RU2020119054A (ru) | Аудиокодеры, аудиодекодеры, способы и компьютерные программы, применяющие кодирование и декодирование младших значащих битов | |
| EP2251981B1 (en) | Method and apparatus for coding and decoding | |
| US20130082850A1 (en) | Data encoding apparatus, data decoding apparatus and methods thereof | |
| CN1168218C (zh) | 产生数据流的设备和方法和读取数据流的设备和方法 | |
| KR970019653A (ko) | 가변 부호화 장치 및 방법 | |
| KR970029015A (ko) | 정보부호화장치 및 방법, 정보해독화장치 및 방법, 및 정보기록매체 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |