ISO/IEC 14495-1:1999 情報技術  —  連続トーン静止画像のロスレスおよびほぼロスレス圧縮:ベースライン  —  パート1: | ページ 2

※一部、英文及び仏文を自動翻訳した日本語訳を使用しています。

序文

ISO (国際標準化機構) と IEC (国際電気標準会議) は、世界標準化のための専門システムを形成しています。 ISO または IEC のメンバーである国家機関は、技術活動の特定の分野を扱うために、それぞれの組織によって設立された技術委員会を通じて、国際規格の開発に参加しています。 ISO と IEC の技術委員会は、相互に関心のある分野で協力しています。 ISO および IEC と連携して、政府および非政府の他の国際機関もこの作業に参加しています。

国際規格は、ISO/IEC 指令で指定された規則に従って起草されます。 3.

情報技術の分野では、ISO と IEC は合同技術委員会 ISO/IEC JTC 1 を設立しました。合同技術委員会によって採択された国際規格の草案は、投票のために各国の機関に回覧されます。国際規格として発行するには、投票を行う国の機関の少なくとも 75% による承認が必要です。

ISO/IEC 14495 のこの部分の要素の一部が、附属書 J で特定されたもの以外の特許権の対象となる可能性があることに注意が必要です。 .

国際規格 ISO/IEC 14495-1 は、合同技術委員会 ISO/IEC JTC 1, 情報技術、小委員会 SC 29, オーディオ、画像、マルチメディア、およびハイパーメディア情報のコーディングによって、 ITU-T と協力して作成されました。同一のテキストは、ITU-T 勧告 T.87 として公開されています。

ISO/IEC 14495 は、次の部分で構成され、一般的なタイトルは「情報技術 - 連続階調静止画像のロスレスおよびニアロスレス圧縮」の下にあります。

  • Part 1: ベースライン
  • Part 2: 拡張機能

附属書 A から E は、ISO/IEC 14495 のこの部分の規範的な部分を形成します。附属書 F から J は、情報提供のみを目的としています。附属書 J は、ISO/IEC 14495-1 にのみ適用されます。

1 スコープ

このおすすめ |国際標準は、連続トーン、グレースケール、またはカラーのデジタル静止画像をコーディングするためのロスレス (ビット保存) およびほぼロスレス (再構成された各サンプルのエラーが事前定義された値によって制限される) 圧縮方法のセットを定義します。

このおすすめ |国際規格

  • ソース画像データを圧縮画像データに変換するプロセスを指定します。
  • 圧縮画像データを再構成画像データに変換するプロセスを指定します。
  • 圧縮された画像データのコード化表現を指定します。
  • これらのプロセスを実際に実装する方法に関するガイダンスを提供します。

2 参考文献

次の勧告および国際規格には、本文中の参照を通じて、この勧告の条項を構成する条項が含まれています。国際規格。発行の時点で、示されている版は有効でした。すべての勧告と基準は改訂される可能性があり、この勧告に基づく契約の当事者 |国際規格は、以下にリストされている勧告と規格の最新版を適用する可能性を調査することをお勧めします。 IEC および ISO のメンバーは、現在有効な国際規格の登録簿を維持しています。 ITU の電気通信標準化局は、現在有効な ITU-T 勧告のリストを管理しています。

2.1 同一の推奨事項 |国際規格

  • CCITT 勧告 T.81 (1992) | ISO/IEC 10918-1:1994, 情報技術 — 連続階調静止画像のデジタル圧縮とコーディング: 要件とガイドライン。
  • ITU-T 勧告 T.83 (1994) | ISO/IEC 10918-2:1995, 情報技術 — 連続階調静止画像のデジタル圧縮およびコーディング: コンプライアンス テスト。
  • ITU-T 勧告 T.84 (1996)| ISO/IEC 10918-3:1997, 情報技術 — 連続階調静止画像のデジタル圧縮およびコーディング: 拡張。
  • ITU-T 勧告 T.84/Amd. 11 | ISO/IEC 10918-3/アムド。 11, 情報技術 連続階調静止画像のデジタル圧縮と符号化: 拡張 - 修正 1.

2.2 追加の参考資料

  • ISO/IEC 646:1991, 情報技術 — 情報交換用の ISO 7 ビット コード化文字セット。
  • ISO 5807:1985, 情報処理 — データ、プログラムおよびシステム フロー チャート、プログラム ネットワーク チャート、およびシステム リソース チャートの文書化記号および規則。
  • ISO/IEC 9899:1990, プログラミング言語 — C.

附属書Ⅰ

参考文献
(この附属書は、この勧告 | 国際規格の不可欠な部分を構成するものではありません)

GALLAGER と VOORHI, 幾何学的に分散された整数アルファベットの最適なソース コード、 IEEE Transactions on Information Theory 、Vol. 21, pp. 228-230, 1975 年 3 月。
GOLOM, Run-length encodings, IEEE Transactions on Information Theory 、Vol. 12, pp. 399-401, 1966 年 7 月。
HUFFMA, 最小冗長コードの構築方法、 Proceedings IRE 、Vol. 40, pp. 1098-1101, 195
LANGDON, Jr. (G.)、適応ランレングス コーディング アルゴリズム、 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.
MARTUCC, メディアン適応予測と算術符号化を使用した HDTV 画像の可逆圧縮、 Proceedings IEEE International Symposium on Circuits and Systems 、pp. 1310-1313, 199
MEMON (ND) and SAYOOD (K.), Lossless image compression: A comparison study, Proceedings SPIE , Vol. 2418, pp. 8-20, February 1995.
MERHA, SEROUSS, Modeling and low-complexity Adaptivecoding for image predict Residuals, Proceedings IEEE International Conference on Image Processing 96 、Vol. II, pp. 353-356, ローザンヌ、スイス、1996 年 9 月。
NETRA VAL, Picture encoding: A Review, Proceedings of IEEE 、Vol. 68, pp. 366-406, 198
小野 (F.)、木野 (S.)、吉田 (M.)、木村 (T.)、Melcode による 2 値画像符号化 — ブロック型符号と算術型符号の比較、Globecom 89 の議事録、pp. 255 -60, 1989 年 11 月。
PENNEBAKER (WB) and MITCHELL (JL), JPEG: Still Image Data Compression Standard , Van Nostrand Reinhold, New York, 1993.
RABBAN, Digital Image Compression Techniques 、Tutorial Texts in Optical Engineering, Vol. TT7, SPIE Press, 1991 年。
RIC, いくつかの実用的なユニバーサル ノイズレス コーディング技術、 Tech.レポート JPL 、Vol. 79-22, ジェット推進研究所、カリフォルニア州パサデナ、1979 年 3 月。
RIC, いくつかの実用的なユニバーサル ノイズレス コーディング技術: III, Tech.レポート JPL 、Vol. 91-3, ジェット推進研究所、カリフォルニア州パサデナ、1991 年 11 月。
RISSANE, ユニバーサル データ圧縮システム、 IEEE Transactions on Information Theory 、Vol. 29, pp. 656-664, 198
RISSANE, ユニバーサル コーディング、情報、予測、および推定、情報理論に関する IEEE トランザクション、Vol. 30, pp. 629-636, 198
RISSANEN (J.) および LANGDON, Jr. (GG);ユニバーサル モデリングとコーディング、情報理論に関する IEEE トランザクション、Vol. 27, pp. 12-23, 198
TEUHOL, クラスタ化されたビット ベクトルの圧縮方法、 Information Proc.レターズ、第 7 巻、308 ~ 311 ページ、1978 年。
TODD (S.), LANGDON (GG) and RISSANEN (J.), Parameter reduction and context selection for compression of gray-scale images, IBM Journal of Research and Development , Vol. 29 (2), pp. 188- 1985年193号
WEINBERGER (MJ), RISSANEN (J.) and ARPS (R.), Applications of Universal Context Modeling to Lossless Compression of gray-scale images, IEEE Transactions on Image Processing , Vol. 5, pp. 575-586, April 1996.
WEINBERGER (MJ), SEROUSSI (G.) and SAPIRO (G.), LOCO-I: A low complex, context-based, lossless image compression algorithm, Proceedings Data Compression Conference , Snowbird, Utah, pp. 140-149, April 1996年
W, 可逆画像圧縮におけるアルゴリズム研究、1996 年データ圧縮会議の議事録、ユタ州スノーバード、150 ~ 159 ページ、1996 年 4 月。

Foreword

ISO (the International Organization for Standardization) and IEC (the International Electrotechnical Commission) form the specialized system for worldwide standardization. National bodies that are members of ISO or IEC participate in the development of International Standards through technical committees established by the respective organization to deal with particular fields of technical activity. ISO and IEC technical committees collaborate in fields of mutual interest. Other international organizations, governmental and non-governmental, in liaison with ISO and IEC, also take part in the work.

International Standards are drafted in accordance with the rules given in the ISO/IEC Directives, 3.

In the field of information technology, ISO and IEC have established a joint technical committee, ISO/IEC JTC 1. Draft International Standards adopted by the joint technical committee are circulated to national bodies for voting. Publication as an International Standard requires approval by at least 75 % of the national bodies casting a vote.

Attention is drawn to the possibility that some of the elements of this part of ISO/IEC 14495 may be the subject of patent rights other than those identified in annex J. ISO and IEC shall not be held responsible for identifying any and all such patent rights.

International Standard ISO/IEC 14495-1 was prepared by Joint Technical Committee ISO/IEC JTC 1, Information technology, Subcommittee SC 29, Coding of audio, picture, multimedia and hypermedia information, in collaboration with ITU-T. The identical text is published as ITU-T Recommendation T.87.

ISO/IEC 14495 consists of the following parts, under the general title Information technology — Lossless and nearlossless compression of continuous-tone still images:

  • Part 1: Baseline
  • Part 2: Extensions

Annexes A to E form a normative part of this part of ISO/IEC 14495. Annexes F to J are for information only. Annex J is only applicable to ISO/IEC 14495-1.

1 Scope

This Recommendation | International Standard defines a set of lossless (bit-preserving) and nearly lossless (where the error for each reconstructed sample is bounded by a pre-defined value) compression methods for coding continuoustone, gray-scale, or colour digital still images.

This Recommendation | International Standard

  • specifies a process for converting source image data to compressed image data;
  • specifies processes for converting compressed image data to reconstructed image data;
  • specifies coded representations for compressed image data;
  • provides guidance on how to implement these processes in practice.

2 Normative references

The following Recommendations and International Standards contain provisions which, through references in this text, constitute provisions of this Recommendation | International Standard. At the time of publication, the editions indicated were valid. All Recommendations and Standards are subject to revision, and parties to agreements based on this Recommendation | International Standard are encouraged to investigate the possibility of applying the most recent edition of the Recommendations and Standards listed below. Members of IEC and ISO maintain registers of currently valid International Standards. The Telecommunication Standardization Bureau of the ITU maintains a list of the currently valid ITU-T Recommendations.

2.1 Identical Recommendations | International Standards

  • CCITT Recommendation T.81 (1992) | ISO/IEC 10918-1:1994, Information technology — Digital compression and coding of continuous-tone still images: Requirements and guidelines.
  • ITU-T Recommendation T.83 (1994) | ISO/IEC 10918-2:1995, Information technology — Digital compression and coding of continuous-tone still images: Compliance testing.
  • ITU-T Recommendation T.84 (1996)| ISO/IEC 10918-3:1997, Information technology — Digital compression and coding of continuous-tone still images: Extensions.
  • ITU-T Recommendation T.84/Amd. 11 | ISO/IEC 10918-3/Amd. 11, Information technology Digital compression and coding of continuous-tone still images: Extensions -Amendment 1.

2.2 Additional references

  • ISO/IEC 646:1991, Information technology — ISO 7-bit coded character set for information interchange.
  • ISO 5807:1985, Information processing — Documentation symbols and conventions for data, program and system flowcharts, program network charts and system resources charts.
  • ISO/IEC 9899:1990, Programming languages — C.

Annex I

Bibliography
(This annex does not form an integral part of this Recommendation | International Standard)

GALLAGER and 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 Transactions 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, Jr. (G.), 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.) and SAYOOD (K.), Lossless image compression: A comparative study, Proceedings SPIE, Vol. 2418, pp. 8-20, February 1995.
MERHAV (N.), SEROUSSI (G.) and 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.
NETRA VALI (A.) and LIMB (J.O.), Picture coding: A Review, Proceedings of IEEE, Vol. 68, pp. 366-406, 1980.
ONO (F.), KINO (S.), YOSHIDA (M.) and 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.) and MITCHELL (J.L.), JPEG: Still Image Data Compression Standard, Van Nostrand Reinhold, New York, 1993.
RABBANI (M.) and 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 Transactions on Information 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.) and LANGDON, Jr. (G.G.); 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.) and 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.) and 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.) and 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.