| 講演名 | 1996/5/17 2^n分率近似多値算術符号化についての検討 鈴木 馨, 加藤 茂夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 従来の多値算術符号はL-R型算術符号をベースとしており、優勢シンボル以外のシンボルの生起確率を2の冪乗で近似することにより符号化および復号を行なう方式である。しかし、この確率近似を行なうことによって生じる確率近似誤差およびシフトの際の演算誤差等による符号化効率の低下、更には符号化およぴ復号の際に必要な演算量が多いという問題点があった。本研究ではこのような問題を解決するために、乗算および除算を用いて符号化および復号を行なう方式を提案した。確率近似を従来の2の冪乗近似ではなく2の冪乗分率近似とすることにより、確率近似誤差の低減を図っている。4値～32値画像を用いたシミュレーションの結果、従来方式と比較して大幅に符号化効率を向上させることができた。また符号化および復号の際の演算量に関しても大幅に削減することができた。 |
| 抄録(英) | Conventional multialphabet arithmetic coding is based on L-R type, and each symbol Probability is approximated by a negative power of 2 to replace a multiplication by a shift operation. However, coding efficiency decreases by approximation error and it takes a large amount of coding operations. In this paper, we propose the method to solve these problems of conventional multialphabet arithmetic coding. The method uses multiplications and divisions. Approximation error decreases for approximated probability is not a negative power of 2 but some parts per the n-th power of 2. Simulation experiment from points of view in coding efficiency and the number of coding operations are performed using 4 to 32 level images. |
| キーワード(和) | エントロピー符号化 / 算術符号化 / 多値算術符号化 |
| キーワード(英) | entropy coding / arithmetic coding / multialphabet arithmetic coding |
| 資料番号 | IE96-9 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IE |
|---|---|
| 開催期間 | 1996/5/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Image Engineering (IE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2^n分率近似多値算術符号化についての検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Multialphabet Arithmetic Coding Approximated by Some Parts Per the n-th Power of 2 |
| サブタイトル（和） | |
| キーワード(1)（和/英） | エントロピー符号化 / entropy coding |
| キーワード(2)（和/英） | 算術符号化 / arithmetic coding |
| キーワード(3)（和/英） | 多値算術符号化 / multialphabet arithmetic coding |
| 第 1 著者 氏名（和/英） | 鈴木 馨 / Kaoru SUZUKI |
| 第 1 著者 所属（和/英） | 宇都宮大学工学部情報工学科 Utsunomiya University |
| 第 2 著者 氏名（和/英） | 加藤 茂夫 / Shigeo KATO |
| 第 2 著者 所属（和/英） | 宇都宮大学工学部情報工学科 Utsunomiya University |
| 発表年月日 | 1996/5/17 |
| 資料番号 | IE96-9 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 44 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |