この規格 プレビューページの目次
※一部、英文及び仏文を自動翻訳した日本語訳を使用しています。
3 定義、略語、記号および表記法
3.1 定義
この勧告の目的のために | ITU-T Rec. T.87 | International Standard で使用されている定義に加えて、次の定義が適用されます。 ISO/IEC 14495-
3.1.1
算術エンコーダ
算術符号化手順の実施形態。
3.1.2
算術符号化
単位間隔を再帰的に分割することにより、以前にエンコードされたサンプルのシーケンスのバイナリ表現としてサンプルをエンコードする手順。
3.1.3
算術デコーダ
算術復号手順の実施形態。
3.1.4
算術復号化
算術エンコーダによって生成されたエンコードされたビット ストリームからソース データを復元する手順。
3.1.5
バイナリ コンテキスト
現在のバイナリ決定のバイナリ算術コーディングを決定するために使用されるコンテキスト。
3.1.6
バイナリ決定
2 つの選択肢からの選択。
3.1.7
色変換
逆色変換のサンプル変換の手順。
3.1.8
サインフリッピング
累積された予測誤差に従って予測誤差の符号を反転する手順。
3.1.9
梱包アイコン
サンプル値がまばらに分布しているソース画像に適用できる手順。
3.1.10
ビジュアル量子化
コンテキストに応じて差分バウンドを変更できるニアロスレスコーディングの拡張機能。
3.2 略語
ITU-T Rec. T.87 で使用されている略語に加えて | ISO/IEC 14495-1, この勧告で使用される略語 |国際規格は以下のとおりです。
| FLC | 固定長コード |
| LPS | 確率の低いシンボル |
| MPS | より可能性の高いシンボル |
3.3 アイコン
ITU-T Rec. T.87 | ISO/IEC 14495-1, この勧告で使用される記号 |国際規格は以下のとおりです。スキャンのエンコード中に値が固定されるパラメータは 太字 の大文字で示され、スキャンのエンコード中に値が変化する変数はイタリック体で示されるという規則が使用されます。
| アレグ | 再正規化されている現在の数値行間隔 |
| 算術エンコード () | C プログラミング言語の関数 |
| 平均 [ av ] | LPS 確率推定に対応する 31 個の定数 |
| アヴド | 変更された av を格納する補助変数 |
| BASIC_T1, BASIC_T2, BASIC_T3, BASIC_T4 基本のデフォルトしきい値 | |
| 午前 | バイナリ決定 |
| バフ[0..1] | エンコードされたビットストリームへのキャリーオーバー伝播を避けるために格納されたバイト |
| クレッグ | エンコードされたビット ストリームの末尾のビットを格納するコード レジスタの値 |
| 耳鼻咽喉科 | スキャンに使用されるコーディングプロセスの表示 |
| フラグ[ 0..MAXVAL] | 対応するサンプル値がすでに発生しているかどうかを示す MAXVAL +1 フラグ |
| GetBinaryContext () | C プログラミング言語の関数 |
| GetByte () | C プログラミング言語の関数 |
| GetGolombk () | C プログラミング言語の関数 |
| 宛先 | 全範囲の半分に対応するが、現在の間隔のサイズに従ってシフトされる整数値を格納する補助変数 |
| LPScnt [0.. MAXS ] | 各バイナリ コンテキストでの LPS (確率の低いシンボル) の累積出現回数 |
| MAXcnt | MLcntとLPScntが半分になるしきい値 |
| 最大 | バイナリ コンテキストの最大インデックス |
| MLcnt [0.. MAXS ] | 各バイナリ コンテキストの累積出現回数 |
| MPS 値[0.. MAXS ] | 各バイナリ コンテキストでの MPS (より確率の高いシンボル) の意味 |
| 近く | 視覚的量子化を使用した、ほぼ無損失のコーディングのためのコンテキスト依存の差分境界 |
| ニアラン | 実行モードでのほぼ可逆コーディングの差分境界 |
| NMCU | MCU数 |
| リハーサル | MLcntとLPScntから推定される LPS 確率 |
| Qx | 固定長コードでエンコードされるサンプルの (量子化された) 値 |
| S | バイナリ コンテキストのインデックス |
| SOF57 | この拡張機能の JPEG-LS フレーム マーカー |
| SPf [0.. 範囲 ] | 対応するマッピングされたエラー値がすでに発生しているかどうかを示す RANGE+1 フラグ |
| SPm [0.. RANGE ] | シンボル パッキング用のMErrvalorEMErrvalのマッピング テーブル |
| SPt | この時点までのスキャンで発生したすべてのマッピングされたエラー値よりも大きい最小の正の整数 |
| SPx | すでに発生したさまざまなマッピングされたエラー値の数 |
| T1, T2, T3 | 局所勾配のしきい値 |
| T4 | 追加のローカル勾配のしきい値 |
| TEMerval | EMErrval を格納する補助変数 |
| th [0..29] | av の適切な値を決定するためのしきい値 |
| TMErval | MErrvalを格納する補助変数 |
| TQ | ビジュアル量子化しきい値 |
| wct | Areg がシフトされるビット数 |
| ゼロ度 | ローカル勾配がすべてゼロであることを示すフラグ |
附属書K
参考文献
(この附属書は、この勧告 | 国際規格の不可欠な部分を構成するものではありません)
| GALLAGER, VOORHIS (DV): 幾何学的に分散された整数アルファベットの最適なソース コード、情報理論に関する IEEE トランザクション、Vol. 21, pp. 228-230, 1975 年 3 月。 | |
| GOLOMB (SW): ランレングス エンコーディング、 IEEE Trans. on Information Theory 、Vol. 12, pp. 399-401, 1966 年 7 月。 | |
| HUFFMAN (DA): 最小冗長コードの構築方法、 Proceedings IRE, Vol. 40, pp. 1098-1101, 195 | |
| LANGDON (G.) Jr.: 適応ランレングス コーディング アルゴリズム、 IBM Technical Disclosure Bulletin 、Vol. 26, pp. 3783-3785, 1983 年 12 月。 | |
| LANGDON (GG): Sunset: A hardware-oriented algorithm for lossless compression of gray-scale images, Proceedings SPIE Medical Imaging V: Image Capture, Formatting, Display , Vol. 1444, pp. 272-282, May 1991. | |
| MARTUCCI (SA): メディアン適応予測と算術符号化を使用した HDTV 画像の可逆圧縮、 Proceedings IEEE International Symposium on Circuits and Systems 、pp. 1310-1313, 199 | |
| MEMON (ND), SAYOOD (K.): Lossless image compression: A comparison study, Proceedings SPIE , Vol. 2418, pp. 8-20, February 1995. | |
| MERHAV (N.), SEROUSSI (G.), WEINBERGER (MJ): Modeling and low-complexity Adaptivecoding for image predict Residuals, Proceedings IEEE International Conference on Image Processing 96, Vol. II, pp. 353-356, ローザンヌ,スイス、1996 年 9 月。 | |
| NETRAVALI (A.), LIMB (JO): 画像コーディング: レビュー、 IEEE の議事録、Vol. 68, pp. 366-406, 198 | |
| 小野 (F.)、木野 (S.)、吉田 (M.)、木村 (T.): メルコードによる 2 値画像符号化 — ブロック型コードと算術型コードの比較、グローブコム89 の議事録、pp. 255 -60, 1989 年 11 月。 | |
| PENNEBAKER (WB), MITCHELL (JL): JPEG: Still Image Data Compression Standard, Van Nostrand Reinhold 、ニューヨーク、1993 年。 | |
| RABBANI (M.), JONES (P.): Digital Image Compression Techniques, Tutorial Texts in Optical Engineering , Vol. TT7, SPIE Press, 1991. | |
| RICE (RF): いくつかの実用的なユニバーサル ノイズレス コーディング技術、 Tech.レポート JPL 、Vol. 79-22, ジェット推進研究所、カリフォルニア州パサデナ、1979 年 3 月。 | |
| RICE (RF): いくつかの実用的なユニバーサル ノイズレス コーディング技術: III, Tech.レポート JPL 、Vol. 91-3, ジェット推進研究所、カリフォルニア州パサデナ、1991 年 11 月。 | |
| RISSANEN (J.): 普遍的なデータ圧縮システム、 IEEE Trans. on Info. Theory 、Vol. 29, pp. 656-664, 198 | |
| RISSANEN (J.): ユニバーサル コーディング、情報、予測、および推定、情報理論に関する IEEE トランザクション、Vol. 30, pp. 629-636, 198 | |
| RISSANEN (J.), LANGDON (GG) Jr.: ユニバーサル モデリングとコーディング、 IEEE Transactions on Information Theory 、Vol. 27, pp. 12-23, 198 | |
| TEUHOLA (J.): クラスター化されたビットベクトルの圧縮方法、 Information Proc.レターズ、第 7 巻、308 ～ 311 ページ、1978 年。 | |
| TODD (S.), LANGDON (GG), RISSANEN (J.): Parameter reduction and context selection for compression of gray-scale images, IBM Journal of Research and Development , Vol. 29 (2), pp. 188- 193, 1985 | |
| WEINBERGE, RISSANE, ARPS (R.): ユニバーサル コンテキスト モデリングのグレースケール イメージのロスレス圧縮への適用、 IEEE Transactions on Image Processing 、Vol. 5, pp. 575-586, 1996 年 4 月。 | |
| WEINBERGER (MJ), SEROUSSI (G.), SAPIRO (G.): LOCO-I: A low complex, context-based, lossless image compression algorithm, Proceedings Data Compression Conference , Snowbird, Utah, pp. 140-149, April 1996年 | |
| WU (X.): 可逆画像圧縮におけるアルゴリズム研究、1996 年データ圧縮会議の議事録、ユタ州スノーバード、150 ～ 159 ページ、1996 年 4 月。 |
3 Definitions, abbreviations, symbols and conventions
3.1 Definitions
For the purposes of this Recommendation | International Standard, the following definitions apply in addition to the definitions used in ITU-T Rec. T.87 | ISO/IEC 14495-1.
3.1.1
arithmetic encoder
An embodiment of an arithmetic encoding procedure.
3.1.2
arithmetic encoding
A procedure which encodes a sample as a binary representation of the sequence of previously encoded samples by means of a recursive subdivision of a unit interval.
3.1.3
arithmetic decoder
An embodiment of an arithmetic decoding procedure.
3.1.4
arithmetic decoding
A procedure which recovers source data from an encoded bit stream produced by an arithmetic encoder.
3.1.5
binary context
Context used to determine the binary arithmetic coding of the present binary decision.
3.1.6
binary decision
Choice between two alternatives.
3.1.7
colour transform
A procedure for sample transformation for inverse colour transform.
3.1.8
sign flipping
The procedure which reverses the sign of a prediction error according to accumulated prediction errors.
3.1.9
symbol packing
A procedure which may be applied to source images in which sample values are sparsely distributed.
3.1.10
visual quantization
An extended function of near-lossless coding which enables to change the difference bound according to the context.
3.2 Abbreviations
In additions to the abbreviations used in ITU-T Rec. T.87 | ISO/IEC 14495-1, the abbreviations used in this Recommendation | International Standard are listed below.
| FLC | Fixed length code |
| LPS | Less probable symbol |
| MPS | More probable symbol |
3.3 Symbols
In addition to the symbols used in ITU-T Rec. T.87 | ISO/IEC 14495-1, the symbols used in this Recommendation | International Standard are listed below. A convention is used that parameters which are fixed in value during the encoding of a scan are indicated in boldface capital letters, and variables which change in value during the encoding of a scan are indicated in italicised letters.
| Areg | current numerical-line interval being renormalized |
| ArithmeticEncode () | a function in the C programming language |
| av [0..30] | 31 constants corresponding to LPS probability estimate |
| Avd | auxiliary variable storing modified av |
| BASIC_T1, BASIC_T2, BASIC_T3, BASIC_T4 basic default threshold values | |
| Bin | binary decision |
| Buf [0..1] | bytes stored to avoid carry-over propagation to the encoded bit stream |
| Creg | value of code register storing the trailing bits of the encoded bit stream |
| ENT | indication of the coding process used for the scan |
| Flag[0.. MAXVAL] | MAXVAL +1 flags which indicate if corresponding sample values already occurred |
| GetBinaryContext () | a function in the C programming language |
| GetByte () | a function in the C programming language |
| GetGolombk () | a function in the C programming language |
| Hd | auxiliary variable storing an integer value corresponding to a half of the full range but shifted according to the size of the current interval |
| LPScnt[0.. MAXS ] | accumulated occurrence count of the LPS (less probable symbol) at each binary context |
| MAXcnt | threshold value at which MLcnt and LPScnt are halved |
| MAXS | maximum index of binary contexts |
| MLcnt[0.. MAXS ] | accumulated occurrence count of each binary context |
| MPSvalue[0.. MAXS ] | sense of the MPS (more probable symbol) at each binary context |
| nearq | context-dependent difference bound for near-lossless coding using visual quantization |
| NEARRUN | difference bound for near-lossless coding in run mode |
| NMCU | number of MCUs |
| Prob | LPS probability estimated from MLcnt and LPScnt |
| Qx | the (quantized) value of a sample to be encoded with fixed length code |
| S | index for binary contexts |
| SOF57 | JPEG-LS frame marker for this extension |
| SPf [0.. RANGE ] | RANGE+1 flags indicating if corresponding mapped error values already occurred |
| SPm[0.. RANGE ] | mapping table of MErrvalorEMErrval for symbol packing |
| SPt | the smallest positive integer greater than all mapped error values that occurred in the scan up to this point |
| SPx | number of the different mapped error values that already occurred |
| T1, T2, T3 | thresholds for local gradients |
| T4 | threshold for an additional local gradient |
| TEMErrval | auxiliary variable storing EMErrval |
| th [0..29] | threshold to determine suitable value of av |
| TMErrval | auxiliary variable storing MErrval |
| TQ | visual quantization threshold |
| wct | number of bits by which Areg is shifted |
| Zerograd | flag indicating local gradients are all zero |
Annex K
Bibliography
(This annex does not form an integral part of this Recommendation | International Standard)
| GALLAGER, VOORHIS (D. V.): Optimal source codes for geometrically distributed integer alphabets, IEEE Transactions on Information Theory, Vol. 21, pp. 228-230, March 1975. | |
| GOLOMB (S. W.): Run-length encodings, IEEE Trans. on Information Theory, Vol. 12, pp. 399-401, July 1966. | |
| HUFFMAN (D. A.): A method for the construction of minimum redundancy codes, Proceedings IRE, Vol. 40, pp. 1098-1101, 1952. | |
| LANGDON (G.) Jr.: An adaptive run-length coding algorithm, IBM Technical Disclosure Bulletin, Vol. 26, pp. 3783-3785, December 1983. | |
| LANGDON (G. G.): Sunset: A hardware-oriented algorithm for lossless compression of gray-scale images, Proceedings SPIE Medical Imaging V: Image Capture, Formatting, Display, Vol. 1444, pp. 272-282, May 1991. | |
| MARTUCCI (S. A.): Reversible compression of HDTV images using median adaptive prediction and arithmetic coding, Proceedings IEEE International Symposium on Circuits and Systems, pp. 1310-1313, 1990. | |
| MEMON (N. D.), SAYOOD (K.): Lossless image compression: A comparative study, Proceedings SPIE, Vol. 2418, pp. 8-20, February 1995. | |
| MERHAV (N.), SEROUSSI (G.), WEINBERGER (M. J.): Modeling and low-complexity adaptive coding for image prediction residuals, Proceedings IEEE International Conference on Image Processing 96, Vol. II, pp. 353-356, Lausanne, Switzerland, September 1996. | |
| NETRAVALI (A.), LIMB (J. O.): Picture coding: A Review, Proceedings of IEEE, Vol. 68, pp. 366-406, 1980. | |
| ONO (F.), KINO (S.), YOSHIDA (M.), KIMURA (T.): Bi-level image coding with Melcode — Comparison of block type code and arithmetic type code, Proceedings of Globecom 89, pp. 255-60, November 1989. | |
| PENNEBAKER (W. B.), MITCHELL (J. L.): JPEG: Still Image Data Compression Standard, Van Nostrand Reinhold, New York, 1993. | |
| RABBANI (M.), JONES (P.): Digital Image Compression Techniques, Tutorial Texts in Optical Engineering, Vol. TT7, SPIE Press, 1991. | |
| RICE (R. F.): Some practical universal noiseless coding techniques, Tech. Report JPL, Vol. 79-22, Jet Propulsion Laboratory, Pasadena, CA, March 1979. | |
| RICE (R. F.): Some practical universal noiseless coding techniques: III, Tech. Report JPL, Vol. 91-3, Jet Propulsion Laboratory, Pasadena, CA, November 1991. | |
| RISSANEN (J.): A universal data compression system, IEEE Trans. on Info. Theory, Vol. 29, pp. 656-664, 1983. | |
| RISSANEN (J.): Universal coding, information, prediction, and estimation, IEEE Transactions on Information Theory, Vol. 30, pp. 629-636, 1984. | |
| RISSANEN (J.), LANGDON (G. G.) Jr.: Universal modelling and coding, IEEE Transactions on Information Theory, Vol. 27, pp. 12-23, 1981. | |
| TEUHOLA (J.): A compression method for clustered bit-vectors, Information Proc. Letters, Vol. 7, pp. 308-311, 1978. | |
| TODD (S.), LANGDON (G. G.), RISSANEN (J.): Parameter reduction and context selection for compression of gray-scale images, IBM Journal of Research and Development, Vol. 29 (2), pp. 188-193, 1985. | |
| WEINBERGER (M. J.), RISSANEN (J.), ARPS (R.): Applications of universal context modelling to lossless compression of gray-scale images, IEEE Transactions on Image Processing, Vol. 5, pp. 575-586, April 1996. | |
| WEINBERGER (M. J.), SEROUSSI (G.), SAPIRO (G.): LOCO-I: A low complexity, context-based, lossless image compression algorithm, Proceedings Data Compression Conference, Snowbird, Utah, pp. 140-149, April 1996. | |
| WU (X.): An algorithmic study in lossless image compression, Proceedings of the 1996 Data Compression Conference, Snowbird, Utah, pp. 150-159, April 1996. |