この規格 プレビューページの目次
※一部、英文及び仏文を自動翻訳した日本語訳を使用しています。
3 つの定義
この勧告の目的のために |国際規格、次の定義が適用されます。
3.1
アダプティブ テンプレート ピクセル
テンプレート内の、位置が固定されていない特殊なピクセル。
3.2
集計
いくつかの個々のシンボルを新しいシンボルに結合またはマージすること。
3.3
バイレベル画像
ビットの長方形配列。
3.4
少し
値0or1 を表す 2 進数。
3.5
ビットマップ
バイレベルのイメージ。
3.6
バッファ
ビットマップを保持するために使用されるストレージ領域。
3.7
バイト
8 ビットのデータ。
3.8
組み合わせ演算子
ビットマップの以前の内容と、そのビットマップに描画される新しい値を結合するために使用される演算子。
3.9
座標系
場所が 2 つの番号でラベル付けされる 2 次元の場所の番号付けシステム。最初の番号は左から右に増加し、2 番目の番号は上から下に増加します。
3.10
デルタ S
空でないストリップ内の 2 つの連続するシンボル インスタンス間の S 座標の差。
3.11
デルタ T
連続する 2 つの空でないストリップ間の T 座標の差。
3.12
デコード手順
特定のタイプのデータをデコードするデコーダのコンポーネント。
3.12.1
整数デコード手順
各呼び出しの出力が単一の値であるデコード プロシージャ。
3.12.2
算術整数デコード手順
算術エントロピー復号化を使用する整数復号化手順。
3.12.3
リージョンデコード手順
出力がビットマップであるデコード手順。
3.12.4
一般的な領域のデコード手順
ピクセルを個別にまたは連続してデコードすることによって機能する領域デコード手順。
3.12.5
一般的な改良領域の解読手順
参照ビットマップを変更して出力ビットマップを生成することによって動作する領域デコード手順。
3.12.6
グレースケールデコード手順
出力がグレースケール画像である復号化手順。
3.12.7
パターン辞書解読手順
出力がパターンのリストであるデコード手順。
3.12.8
ハーフトーン領域のデコード手順
一連のパターンをビットマップに描画し、ハーフトーン グリッドに従ってパターンを配置することによって動作する領域デコード手順。
3.12.9
ハフマンテーブルのデコード手順
出力がハフマン テーブルであるデコード プロシージャ。
3.12.10
テキスト領域のデコード手順
一連のシンボル インスタンスをビットマップに描画することによって機能する領域デコード手順。
3.12.11
記号辞書解読手順
出力がシンボルのリストであるデコード手順。
3.13
デコーダ
この勧告に従ってビットストリームをデコードできるエンティティ |国際規格。
3.14
辞書
ビットマップのリスト。
3.14.1
パターン辞書
パターンのリスト。
3.14.2
記号辞書
シンボルのリスト。
3.15
輸出フラグ
シンボルがシンボル ディクショナリのエクスポート リストにあることを示すビット。
3.16
リストのエクスポート
シンボル ディクショナリを参照して使用できるシンボル ディクショナリ内のシンボルのリスト。
3.17
グレースケール画像
非負の整数インデックスの四角形配列。
3.18
グレースケールピクセル
グレースケール イメージの整数値要素。
3.19
ハーフトーン グリッド
パターンを描画する場所を指定する位置の直線グリッド。
3.20
身長クラス
高さがすべて等しいシンボル ディクショナリ内のシンボルのセット。
3.21
高さクラス デルタの高さ
2 つの身長クラスの身長差。
3.22
高さクラス デルタ幅
高さクラスの 2 つのシンボル間の幅の差。
3.23
ハフマン表
値のエンコード方法を指定するテーブル行のコレクション。
3.24
ロスレスコーディング
デコードされたデータが元のデータと同一になるようにデータをエンコードする方法。
3.25
ロッシーコーディング
デコードされたデータが、理想的にはわずかな方法で元のデータと異なるように、データをエンコードする方法。
3.26
序数
カウンターとして使用される値。
3.27
帯域外の値
整数の代わりに生成される非数値。
3.28
パターン
パターン辞書デコード手順によって生成されたビットマップ。
3.29
ピクセル
ビットマップの値として0or1を持つ要素。
3.30
プレフィックス長
テーブル行のハフマン コード プレフィックスの長さ。
3.31
範囲の長さ
テーブル ラインの追加コード ビット数。
3.32
参照ビットマップ
リファインメント領域のデコード処理中に基準平面として使用されるビットマップ。
3.33
参照セグメント
現在のセグメントをデコードするために必要な他のセグメント。
3.34
領域
領域デコード手順によって生成されたビットマップ。
3.35
セグメント
セグメント ヘッダーとそのセグメント データ。
3.36
ストリップ
テキスト領域の座標系の全幅または全高部分。
3.36.1
空のストリップ
シンボル インスタンスの参照コーナーを含まないストリップ。
3.36.2
空でないストリップ
少なくとも 1 つのシンボル インスタンスの参照コーナーを含むストリップ。
3.37
ストリップサイズ
ストリップの非フル ディメンションのピクセル単位のエクステント。
3.38
シンボル
シンボル ディクショナリのデコード手順によって生成されたビットマップ。
3.39
アイコンID
シンボルを識別するため、またはシンボルを取得するためにシンボルの配列にインデックスを付けるために使用される整数。
3.40
アイコンインスタンス
テキスト領域の特定の位置に、場合によっては洗練されて描かれたシンボル。
3.41
シンボル インスタンス リファインメント デルタの高さ
シンボル インスタンスの参照ビットマップと、ジェネリック リファインメント領域デコード手順によって生成されたビットマップとの間の高さの差。
3.42
シンボル インスタンス リファインメント デルタ幅
シンボル インスタンスの参照ビットマップと、ジェネリック リファインメント領域デコード手順によって生成されたビットマップとの間の幅の差。
3.43
シンボル インスタンス リファインメント デルタ X
シンボル インスタンスの参照ビットマップの左上隅の X 座標と、ジェネリック リファインメント領域デコード手順によって生成されたビットマップとの差。
3.44
シンボル インスタンス リファインメント デルタ Y
シンボル インスタンスの参照ビットマップの左上隅の Y 座標と、ジェネリック リファインメント領域デコード手順によって生成されたビットマップとの差。
3.45
テーブルライン
固定数の追加コード ビットが続くハフマン コード プレフィックスとしての単一の値または値の範囲のエンコーディングの仕様。
3.46
典型的な予測
ジェネリック領域の行全体が前の行と同一であることを通知する方法。
3.47
価値
デコードされた整数または帯域外インジケータ。
参考文献
| [1] | Ascher, RN および Nagy, G. (1974)、 「スキャン デジタル化された印刷テキストで高度な圧縮を実現するための手段」 、IEEE Transactions on Computers, C-23, 11 月、pp.1174-117 |
| [2] | Bilgin, A.、Sementilli, P.、および Marcellin, M. (1997)、トレリス符号化量子化を使用したプログレッシブ画像符号化、画像処理に関する IEEE トランザクション、11 月。 |
| [3] | Constantinescu, C. および Arps, R. (1997)、ロスレス テキスト画像圧縮のための高速残差符号化、データ圧縮会議議事録、Snowbird, ユタ州、米国、pp. 397-40 |
| [4] | Forchhammer, S. および Jensen, K, スキャンされたハーフトーン イメージのデータ圧縮、IEEE Transactions on Communications, Vol. 42, Feb.-April, pp. 1881-189 |
| [5] | Howard, P, 「ソフト パターン マッチングによるテキスト イメージの無損失および非可逆圧縮」 、Proceedings of Data Compression Conference, pp. 210-21 |
| [6] | Howard, PG (1997), Text image compression using soft pattern matching , Computer Journal, Vol. 40, pp. 2-3. |
| [7] | Howard, PG, Kossentini, F, Martins, B, Forchhammer, S, および Rucklidge, W, 新興の JBIG2 標準、IEEE Transactions on Circuits and Systems for Video Technology, Vol. 8, (7)、November, pp. 838-84 |
| [8] | Hunter, R. および Robinson, AH (1980)国際デジタル ファクシミリ コーディング標準、IEEE 議事録、第 68 巻、7 月、854 ~ 867 ページ。 |
| [9] | Inglis, S. および Witten, IH (1994)圧縮ベースのテンプレート マッチング、Proceedings IEEE Data Compression Conferenc |
| [10] | Kossentini, F. および Ward, R. (1996)、 An analysis-compression technique for black and white documents 、IEEE Southwest Symposium on Image Analysis and Interpretation, San Antonio, TX, USA, April, pp. 141-14 |
| [11] | Martins, B. and Forchhammer, S. (1997), Lossless/lossy compression of bi-level images , Proceedings of IS&T/SPIE Symposium on Electronic Imaging Science and Technology, Vol. 3018, pp. 38-49. |
| [12] | Martins, B. および Forchhammer, S. (1998) JBIG2 によるハーフトーン コーディング、Journal of Electronic Imaging, 9 月。 |
| [13] | Martins, B. および Forchhammer, S. (1998)、 Tree Coding of Bi-level Images 、IEEE Transactions on Image Processing, Vol. 7, (4)、pp. 517-52 |
| [14] | Martins, B. および Forchhammer, S. (1999)、 2 値画像のロスレス、ニアロスレス、およびリファインメント コーディング、画像処理に関する IEEE トランザクション、Vol. 8, (5)、pp. 601-61 |
| [15] | Mohiuddin, K.、Rissanen, JJ, および Arps, R. (1984)、パターン マッチングに基づくロスレス バイナリ イメージ圧縮、Proceedings of International Conference on Computers, Systems, and Signal Processing, バンガロール、インド、pp. 447-45 |
| [16] | Pratt, WK, Capitant, PJ, Chen, WH, Hamilton, ER, および Walls, R, 複合シンボル マッチング ファクシミリ データ圧縮システム、IEEE 議事録、Vol. 68, 7 月、786-796 ページ。 |
| [17] | サイード (A.) およびワシントン州パールマン (1996)、 「階層ツリーのセット分割に基づく新しい高速かつ効率的なイメージ コーデック」、ビデオ テクノロジーの回路およびシステムに関する IEEE トランザクション、第 6 巻、6 月、243 ページ- 250 |
| [18] | Sayood, K. (1996), Introduction to Data Compression , Morgan Kaufmann Publishers, San Francisco, CA. |
| [19] | Tou, JT, および Gonzalez, RC (1974) Pattern Recognition Principles 、Addison-Wesley Publishing Company, Reading, M |
| [20] | Witten, IH, Moffat, A.、および Bell, T, Managing Gigabytes 、Van Nostrand Reinhold, ニューヨーク。 |
| [21] | World Wide Web コンソーシアム、 Cascading Style Sheets Level 2 Revision 1 (CSS 2.1) 仕様。 < http://www.w3.org/TR/CSS2/ >。 |
| [22] | 勧告 ITU-T T., ドキュメント送信用のグループ 3 ファクシミリ端末の標準化。 |
| [23] | 勧告 ITU-T T.44 (2005) | ISO/IEC 16485:2000, 情報技術 — 混合ラスター コンテンツ (MRC) |
| [24] | 勧告 ITU-T T.82 (1993) | ISO/IEC 11544:1993, 情報技術 — 画像および音声情報のコード化表現 — プログレッシブ 2 レベル画像圧縮。 |
| [25] | ITU-T 勧告 T.8, 勧告 T.82 のアプリケーション プロファイル — ファクシミリ装置用のプログレッシブ 2 レベル画像圧縮 (JBIG 符号化方式) |
3 Definitions
For the purposes of this Recommendation | International Standard, the following definitions apply.
3.1
adaptive template pixel(s)
Special pixel(s), in a template, whose location is not fixed.
3.2
aggregation
Joining or merging of several individual symbols into a new symbol.
3.3
bi-level image
Rectangular array of bits.
3.4
bit
Binary digit, representing the value 0or1.
3.5
bitmap
Bi-level image.
3.6
buffer
Storage area used to hold a bitmap.
3.7
byte
Eight bits of data.
3.8
combination operator
Operator used to combine the prior contents of a bitmap with new values being drawn into that bitmap.
3.9
coordinate system
Numbering system for two-dimensional locations where locations are labelled by two numbers, the first one increasing from left to right and the second one increasing from top to bottom.
3.10
delta S
Difference in the S coordinates between two successive symbol instances in a non-empty strip.
3.11
delta T
Difference in the T coordinates between two successive non-empty strips.
3.12
decoding procedure
Component of a decoder that decodes a certain type of data.
3.12.1
integer decoding procedure
Decoding procedure whose output on each invocation is a single value.
3.12.2
arithmetic integer decoding procedure
Integer decoding procedure that uses arithmetic entropy decoding.
3.12.3
region decoding procedure
Decoding procedure whose output is a bitmap.
3.12.4
generic region decoding procedure
Region decoding procedure that operates by decoding pixels individually or in runs.
3.12.5
generic refinement region decoding procedure
Region decoding procedure that operates by modifying a reference bitmap to produce an output bitmap.
3.12.6
gray-scale decoding procedure
Decoding procedure whose output is a gray-scale image.
3.12.7
pattern dictionary decoding procedure
Decoding procedure whose output is a list of patterns.
3.12.8
halftone region decoding procedure
Region decoding procedure that operates by drawing a set of patterns into a bitmap, placing the patterns according to a halftone grid.
3.12.9
Huffman table decoding procedure
Decoding procedure whose output is a Huffman table.
3.12.10
text region decoding procedure
Region decoding procedure that operates by drawing a set of symbol instances into a bitmap.
3.12.11
symbol dictionary decoding procedure
Decoding procedure whose output is a list of symbols.
3.13
decoder
Entity capable of decoding a bitstream in conformance with this Recommendation | International Standard.
3.14
dictionary
List of bitmaps.
3.14.1
pattern dictionary
List of patterns.
3.14.2
symbol dictionary
List of symbols.
3.15
export flag
Bit indicating that a symbol is on the export list of a symbol dictionary.
3.16
export list
List of the symbols in a symbol dictionary that may be used by referring to that symbol dictionary.
3.17
gray-scale image
Rectangular array of non-negative integer indices.
3.18
gray-scale pixel
Integer-valued element in a gray-scale image.
3.19
halftone grid
Rectilinear grid of locations specifying where patterns are to be drawn.
3.20
height class
Set of symbols in a symbol dictionary whose heights are all equal.
3.21
height class delta height
Difference in height between two height classes.
3.22
height class delta width
Difference in width between two symbols in a height class.
3.23
Huffman table
Collection of table lines specifying how values are encoded.
3.24
lossless coding
Method of encoding data so that the decoded data are identical to the original data.
3.25
lossy coding
Method of encoding data so that the decoded data differ, ideally only in insignificant ways, from the original data.
3.26
ordinal
Value used as a counter.
3.27
out-of-band value
Non-numeric value that may be produced in place of an integer.
3.28
pattern
Bitmap produced by a pattern dictionary decoding procedure.
3.29
pixel
Element with 0or1 as its value in a bitmap.
3.30
prefix length
Length of the Huffman code prefix in a table line.
3.31
range length
Number of additional code bits in a table line.
3.32
reference bitmap
Bitmap used as the reference plane during the refinement region decoding procedure.
3.33
referred-to segment
Other segment required in order to decode the current segment.
3.34
region
Bitmap produced by a region decoding procedure.
3.35
segment
Segment header and its segment data.
3.36
strip
Full-width or full-height portion of the coordinate system of a text region.
3.36.1
empty strip
Strip containing the reference corners of no symbol instances.
3.36.2
non-empty strip
Strip containing the reference corner of at least one symbol instance.
3.37
strip size
Extent in pixels of the non-full dimension of a strip.
3.38
symbol
Bitmap produced by a symbol dictionary decoding procedure.
3.39
symbol ID
Integer used to identify a symbol or to index into an array of symbols to retrieve the symbol.
3.40
symbol instance
Symbol drawn, possibly with refinement, at a particular location in a text region.
3.41
symbol instance refinement delta height
Difference in height between a symbol instance’s reference bitmap and the bitmap produced by the generic refinement region decoding procedure.
3.42
symbol instance refinement delta width
Difference in width between a symbol instance’s reference bitmap and the bitmap produced by the generic refinement region decoding procedure.
3.43
symbol instance refinement delta X
Difference between the X coordinates of the top left corners of a symbol instance’s reference bitmap and the bitmap produced by the generic refinement region decoding procedure.
3.44
symbol instance refinement delta Y
Difference between the Y coordinates of the top left corners of a symbol instance’s reference bitmap and the bitmap produced by the generic refinement region decoding procedure.
3.45
table line
Specification of the encoding of a single value or a range of values as a Huffman code prefix followed by a fixed number of additional code bits.
3.46
typical prediction
Method of signalling that an entire row of a generic region is identical to the preceding row.
3.47
value
Integer or out-of-band indicator that is decoded.
Bibliography
| [1] | Ascher, R.N., and Nagy, G. (1974), A means for achieving a high degree of compaction on scan-digitized printed text, IEEE Transactions on Computers, C-23, November, pp. 1174-1179. |
| [2] | Bilgin, A., Sementilli, P., and Marcellin, M. (1997), Progressive image coding using trellis coded quantization, IEEE Transactions on Image Processing, November. |
| [3] | Constantinescu, C., and Arps, R. (1997), Fast residue coding for lossless textual image compression, Proceedings of Data Compression Conference, Snowbird, Utah, USA, pp. 397-406. |
| [4] | Forchhammer, S., and Jensen, K.S. (1994), Data compression of scanned halftone images, IEEE Transactions on Communications, Vol. 42, Feb.-April, pp. 1881-1893. |
| [5] | Howard, P.G. (1996), Lossless and lossy compression of text images by soft pattern matching, Proceedings of Data Compression Conference, pp. 210-219. |
| [6] | Howard, P.G. (1997), Text image compression using soft pattern matching, Computer Journal, Vol. 40, pp. 2-3. |
| [7] | Howard, P.G., Kossentini, F., Martins, B., Forchhammer, S., and Rucklidge, W.J. (1998), The emerging JBIG2 standard, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 8(7), November, pp. 838-848. |
| [8] | Hunter, R., and Robinson, A.H. (1980), International digital facsimile coding standards, Proceedings of IEEE, Vol. 68, July, pp. 854-867. |
| [9] | Inglis, S., and Witten, I.H. (1994), Compression-based template matching, Proceedings IEEE Data Compression Conference. |
| [10] | Kossentini, F., and Ward, R. (1996), An analysis-compression technique for black and white documents, IEEE Southwest Symposium on Image Analysis and Interpretation, San Antonio, TX, USA, April, pp. 141-144. |
| [11] | Martins, B., and Forchhammer, S. (1997), Lossless/lossy compression of bi-level images, Proceedings of IS&T/SPIE Symposium on Electronic Imaging Science and Technology, Vol. 3018, pp. 38-49. |
| [12] | Martins, B., and Forchhammer, S. (1998), Halftone Coding with JBIG2, Journal of Electronic Imaging, September. |
| [13] | Martins, B., and Forchhammer, S. (1998), Tree Coding of Bi-level Images, IEEE Transactions on Image Procrocessing, Vol. 7(4), pp. 517-528. |
| [14] | Martins, B., and Forchhammer, S. (1999), Lossless, near-lossless, and refinement coding of bi-level images, IEEE Transactions on Image Procrocessing, Vol. 8(5), pp. 601-613. |
| [15] | Mohiuddin, K., Rissanen, J.J., and Arps, R. (1984), Lossless binary image compression based on pattern matching, Proceedings of International Conference on Computers, Systems, and Signal Processing, Bangalore, India, pp. 447-451. |
| [16] | Pratt, W.K., Capitant, P.J., Chen, W.H., Hamilton, E.R., and Walls, R.H. (1980), Combined symbol matching facsimile data compression system, Proceedings of the IEEE, Vol. 68, July, pp. 786-796. |
| [17] | Said, (A.), and Pearlman, W.A (1996), A new fast and efficient image codec based on set partitioning in hierarchical trees, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, June, pp. 243-250. |
| [18] | Sayood, K. (1996), Introduction to Data Compression, Morgan Kaufmann Publishers, San Francisco, CA. |
| [19] | Tou, J.T., and Gonzalez, R.C. (1974), Pattern Recognition Principles, Addison-Wesley Publishing Company, Reading, MA. |
| [20] | Witten, I.H., Moffat, A., and Bell, T.C. (1994), Managing Gigabytes, Van Nostrand Reinhold, New York. |
| [21] | World Wide Web Consortium, Cascading Style Sheets Level 2 Revision 1 (CSS 2.1) Specification. < http://www.w3.org/TR/CSS2/ >. |
| [22] | Recommendation ITU-T T.4 (2003), Standardization of Group 3 facsimile terminals for document transmission. |
| [23] | Recommendation ITU-T T.44 (2005) | ISO/IEC 16485:2000, Information technology — Mixed Raster Content (MRC). |
| [24] | Recommendation ITU-T T.82 (1993) | ISO/IEC 11544:1993, Information technology — Coded representation of picture and audio information — Progressive bi-level image compression. |
| [25] | Recommendation ITU-T T.85 (1995), Application profile for Recommendation T.82 — Progressive bi-level image compression (JBIG coding scheme) for facsimile apparatus. |