JPH10257330A - 画像圧縮方法 - Google Patents
画像圧縮方法Info
- Publication number
- JPH10257330A JPH10257330A JP10049404A JP4940498A JPH10257330A JP H10257330 A JPH10257330 A JP H10257330A JP 10049404 A JP10049404 A JP 10049404A JP 4940498 A JP4940498 A JP 4940498A JP H10257330 A JPH10257330 A JP H10257330A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- image
- bit plane
- msb
- lsb
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 １画素につき２つ又はそれ以上のビットから
成る画像を圧縮する改良された方法を提供する。 【解決手段】 Ｎ＞１である場合に、ａ） 上記Ｎビッ
トの画像をＮ個の１ビットの面に分割し、ｂ） ＭＳＢ
のビット面を決定し、ｃ）i）第１のＬＳＢのビット面
を選択し、ii）上記第１のＬＳＢのビット面を上記ＭＳ
Ｂのビット面と組み合わせることにより、第１の演算結
果のビット面を作成し、ｄ） 上記ＭＳＢのビット面を
圧縮し、ｅ） 上記第１の演算結果のビット面を圧縮し
て、Ｎビットの画像を圧縮する。
成る画像を圧縮する改良された方法を提供する。 【解決手段】 Ｎ＞１である場合に、ａ） 上記Ｎビッ
トの画像をＮ個の１ビットの面に分割し、ｂ） ＭＳＢ
のビット面を決定し、ｃ）i）第１のＬＳＢのビット面
を選択し、ii）上記第１のＬＳＢのビット面を上記ＭＳ
Ｂのビット面と組み合わせることにより、第１の演算結
果のビット面を作成し、ｄ） 上記ＭＳＢのビット面を
圧縮し、ｅ） 上記第１の演算結果のビット面を圧縮し
て、Ｎビットの画像を圧縮する。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像処理
分野に関し、より詳しくは、画像を表すのに必要なビッ
ト数が、画像情報の損失なしで削減される画像圧縮に関
する。
分野に関し、より詳しくは、画像を表すのに必要なビッ
ト数が、画像情報の損失なしで削減される画像圧縮に関
する。
【０００２】
【従来の技術】１画素につき８ビットを用いて走査され
る文書画像は、処理に際して、多量のディスク保存部及
び高価なハードウェアを要する。走査された文書は、特
に、これらの画像が、１画素につき４〜８ビットをサポ
ートするデバイス上に表示される場合に、ハードウェア
及び処理における必要条件を減らすが画像の品質を劣化
させる１画素につき１ビットを用いて、量子化されても
よい。
る文書画像は、処理に際して、多量のディスク保存部及
び高価なハードウェアを要する。走査された文書は、特
に、これらの画像が、１画素につき４〜８ビットをサポ
ートするデバイス上に表示される場合に、ハードウェア
及び処理における必要条件を減らすが画像の品質を劣化
させる１画素につき１ビットを用いて、量子化されても
よい。
【０００３】文書画像を単一のビット領域で量子化する
既知の方法は、１９９６年１２月１０日にＹ．リー
（Ｙ．Ｌｅｅ），Ｊ．バジル（Ｊ．Ｂａｓｉｌｅ）及び
Ｐ．ラダク（Ｐ．Ｒｕｄａｋ）に付与された米国特許第
５５８３６５９号「空間画像特性をしきい値で制御する
ためのマルチ表示技術（Ａ Ｍｕｌｔｉ−Ｗｉｎｄｏｗ
ｉｎｇ Ｔｅｃｈｎｉｑｕｅ ｆｏｒ Ｔｈｒｅｓｈｏ
ｌｄｉｎｇ ａｎ Ｉｍａｇｅ Ｕｓｉｎｇ Ｌｏｃａ
ｌ Ｉｍａｇｅ Ｐｒｏｐｅｒｔｉｅｓ）」に開示され
るように、１ビット適応のしきい値制御を用いることで
ある。この手法は、１ビットに対する表示を制限する。
マルチビット領域において文書画像を量子化する従来の
方法は、各グレーの値について、定まったしきい値点を
採用する。この手法は、１画素につき少数のビットが、
データ保存部及び処理における必要条件を減らすために
用いられる場合には、品質に乏しい画像をもたらす。
既知の方法は、１９９６年１２月１０日にＹ．リー
（Ｙ．Ｌｅｅ），Ｊ．バジル（Ｊ．Ｂａｓｉｌｅ）及び
Ｐ．ラダク（Ｐ．Ｒｕｄａｋ）に付与された米国特許第
５５８３６５９号「空間画像特性をしきい値で制御する
ためのマルチ表示技術（Ａ Ｍｕｌｔｉ−Ｗｉｎｄｏｗ
ｉｎｇ Ｔｅｃｈｎｉｑｕｅ ｆｏｒ Ｔｈｒｅｓｈｏ
ｌｄｉｎｇ ａｎ Ｉｍａｇｅ Ｕｓｉｎｇ Ｌｏｃａ
ｌ Ｉｍａｇｅ Ｐｒｏｐｅｒｔｉｅｓ）」に開示され
るように、１ビット適応のしきい値制御を用いることで
ある。この手法は、１ビットに対する表示を制限する。
マルチビット領域において文書画像を量子化する従来の
方法は、各グレーの値について、定まったしきい値点を
採用する。この手法は、１画素につき少数のビットが、
データ保存部及び処理における必要条件を減らすために
用いられる場合には、品質に乏しい画像をもたらす。
【０００４】グレースケール画像を量子化するためのま
た別の処理は、Ｐ．ラダク，Ａ．サヴァキス（Ａ．Ｓａ
ｖａｋｉｓ）及びＹ．リーによる「グレースケール画像
の適応量子化方法」と題された、米国出願第０８／７６
３２６８号（事件整理番号７４６５８号）に開示されて
いる。同じ譲受け人に譲渡されたこの出願は、８ビット
グレースケール画像を２ビットグレースケール画像へ変
換する方法を開示している。しかしながら、この場合に
も、その出力、すなわち１画素につき２ビットのグレー
スケール画像を、効果的に且つ情報の損失なしに保存す
る必要がある。広く利用され且つ簡単に実行される標準
的な方法を用いて、画像を圧縮することが好ましい。損
失のない２値画像の圧縮についての標準的な方法は、ジ
ェイビグ（ＪＢＩＧ：Ｊｏｉｎｔ Ｂｉ−ｌｅｖｅｌ
Ｉｍａｇｅ ＥｘｐｅｒｔｓＧｒｏｕｐ），グループ４
（Ｇ４）圧縮、及び、グループ３（Ｇ３）圧縮を含んで
おり、ほとんどの場合には、ＪＢＩＧがＧ３及びＧ４に
比べ高性能である。これらの方法を用いて、１画素につ
き１ビットよりも多い画像を損失なしに圧縮するため
に、ビット面（ｂｉｔ ｐｌａｎｅ）が分割され、各面
が別々に圧縮される。
た別の処理は、Ｐ．ラダク，Ａ．サヴァキス（Ａ．Ｓａ
ｖａｋｉｓ）及びＹ．リーによる「グレースケール画像
の適応量子化方法」と題された、米国出願第０８／７６
３２６８号（事件整理番号７４６５８号）に開示されて
いる。同じ譲受け人に譲渡されたこの出願は、８ビット
グレースケール画像を２ビットグレースケール画像へ変
換する方法を開示している。しかしながら、この場合に
も、その出力、すなわち１画素につき２ビットのグレー
スケール画像を、効果的に且つ情報の損失なしに保存す
る必要がある。広く利用され且つ簡単に実行される標準
的な方法を用いて、画像を圧縮することが好ましい。損
失のない２値画像の圧縮についての標準的な方法は、ジ
ェイビグ（ＪＢＩＧ：Ｊｏｉｎｔ Ｂｉ−ｌｅｖｅｌ
Ｉｍａｇｅ ＥｘｐｅｒｔｓＧｒｏｕｐ），グループ４
（Ｇ４）圧縮、及び、グループ３（Ｇ３）圧縮を含んで
おり、ほとんどの場合には、ＪＢＩＧがＧ３及びＧ４に
比べ高性能である。これらの方法を用いて、１画素につ
き１ビットよりも多い画像を損失なしに圧縮するため
に、ビット面（ｂｉｔ ｐｌａｎｅ）が分割され、各面
が別々に圧縮される。
【０００５】
【発明が解決しようとする課題】本発明の目的は、１画
素につき２つ又はそれ以上のビットから成る画像を圧縮
する改良方法を提供することである。
素につき２つ又はそれ以上のビットから成る画像を圧縮
する改良方法を提供することである。
【０００６】
【課題を解決するための手段】本発明は、前述した１つ
又はそれ以上の問題を克服するためのものである。本発
明の１つの様相によれば、圧縮されるべきＮビットの画
像が、Ｎ個の１ビット面に分割される。エム・エス・ビ
ー（ＭＳＢ：ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉ
ｔ）のビット面は残されて不変であり、エル・エス・ビ
ー（ＬＳＢ：ｅａｃｈ ｓｕｃｃｅｓｓｉｖｅｌｙ ｌ
ｅｓｓ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）のビット面
は、演算結果のＮ−１個のビット面をもたらすために、
エクスクレシブ・オア（ＸＯＲ：Ｅｘｃｌｕｓｉｖｅ
ＯＲ）の演算を用いて、隣接した、より重要なビット面
に、別々に組み合わせられる。上記ＭＳＢのビット面及
び演算結果のＮ−１個の各ビット面は、アルゴリズムを
用いて、個々に圧縮される。本発明の１つの実施の形態
では、圧縮済みの各ビット面は、逆順序の同じステップ
を用いて、解凍される。圧縮済みのビット面は、上記ア
ルゴリズムを用いて解凍され、演算結果のＬＳＢのビッ
ト面が、ＸＯＲの演算により抽出される。その後、最初
の画像を再形成するために、Ｎ個の１ビットの面が合成
される。
又はそれ以上の問題を克服するためのものである。本発
明の１つの様相によれば、圧縮されるべきＮビットの画
像が、Ｎ個の１ビット面に分割される。エム・エス・ビ
ー（ＭＳＢ：ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉ
ｔ）のビット面は残されて不変であり、エル・エス・ビ
ー（ＬＳＢ：ｅａｃｈ ｓｕｃｃｅｓｓｉｖｅｌｙ ｌ
ｅｓｓ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）のビット面
は、演算結果のＮ−１個のビット面をもたらすために、
エクスクレシブ・オア（ＸＯＲ：Ｅｘｃｌｕｓｉｖｅ
ＯＲ）の演算を用いて、隣接した、より重要なビット面
に、別々に組み合わせられる。上記ＭＳＢのビット面及
び演算結果のＮ−１個の各ビット面は、アルゴリズムを
用いて、個々に圧縮される。本発明の１つの実施の形態
では、圧縮済みの各ビット面は、逆順序の同じステップ
を用いて、解凍される。圧縮済みのビット面は、上記ア
ルゴリズムを用いて解凍され、演算結果のＬＳＢのビッ
ト面が、ＸＯＲの演算により抽出される。その後、最初
の画像を再形成するために、Ｎ個の１ビットの面が合成
される。
【０００７】
【発明の実施の形態】以下、本発明に係る実施の形態に
ついて、添付図面を参照しながら詳細に説明する。本発
明は、１画素につきＮビット（Ｎ＞１）から構成される
文書を表すのに必要とされる情報についてのビット数を
削減する方法に関するものである。本発明はいかなる画
像にも適用可能であるが、以下の議論では、明瞭化を図
るために、Ｎ＝２である。この場合、ビット深さ（ｂｉ
ｔ ｄｅｐｔｈ）は１よりも大きい。
ついて、添付図面を参照しながら詳細に説明する。本発
明は、１画素につきＮビット（Ｎ＞１）から構成される
文書を表すのに必要とされる情報についてのビット数を
削減する方法に関するものである。本発明はいかなる画
像にも適用可能であるが、以下の議論では、明瞭化を図
るために、Ｎ＝２である。この場合、ビット深さ（ｂｉ
ｔ ｄｅｐｔｈ）は１よりも大きい。
【０００８】図１では、デジタル画像の圧縮を改良する
ための本発明の方法を採用する文書画像形成システムが
示されている。全体を通じて符号１０を付されたこのシ
ステムは、２ビットのグレースケール画像を作成すべ
く、文書１４を走査するためのスキャナ１２を備えてい
る。走査された画像は、モニタ２０又は２８上に表示さ
れ、２値プリンタ３０でプリントされ、アーカイバル保
存部３２、若しくは、前述した又はいかなる組み合わせ
の全てにおいても保存される。
ための本発明の方法を採用する文書画像形成システムが
示されている。全体を通じて符号１０を付されたこのシ
ステムは、２ビットのグレースケール画像を作成すべ
く、文書１４を走査するためのスキャナ１２を備えてい
る。走査された画像は、モニタ２０又は２８上に表示さ
れ、２値プリンタ３０でプリントされ、アーカイバル保
存部３２、若しくは、前述した又はいかなる組み合わせ
の全てにおいても保存される。
【０００９】文書１４は、１画素につき２ビットから構
成される。上記スキャナ１２は、８ビットのグレースケ
ール画像をＮビット（Ｎ＝２）の画像へ変換するため
に、適応量子化プロセッサ１６を有している。また、上
記スキャナ１２は、このスキャナ１２へのホストとして
作用するパーソナルコンピュータ（ＰＣ）１８に接続さ
れている。上記ＰＣ１８は、陰極線管（ＣＲＴ）２０の
ようなディスプレイ、及び、キーボード２２のような入
力デバイスを有している。（上記量子化プロセッサ１６
は、ＰＣ１８中に配置されてもよい。）上記ＰＣ１８
は、ネットサーバ２６を含むネットワーク２４に接続さ
れている。このネットワーク２４により、表示モニタ２
８、レーザ又はインクジェットプリンタのような２値プ
リンタ３０、コンパクトディスク（ＣＤ）ライタのよう
なアーカイバル保存部３２へのアクセスが可能である。
成される。上記スキャナ１２は、８ビットのグレースケ
ール画像をＮビット（Ｎ＝２）の画像へ変換するため
に、適応量子化プロセッサ１６を有している。また、上
記スキャナ１２は、このスキャナ１２へのホストとして
作用するパーソナルコンピュータ（ＰＣ）１８に接続さ
れている。上記ＰＣ１８は、陰極線管（ＣＲＴ）２０の
ようなディスプレイ、及び、キーボード２２のような入
力デバイスを有している。（上記量子化プロセッサ１６
は、ＰＣ１８中に配置されてもよい。）上記ＰＣ１８
は、ネットサーバ２６を含むネットワーク２４に接続さ
れている。このネットワーク２４により、表示モニタ２
８、レーザ又はインクジェットプリンタのような２値プ
リンタ３０、コンパクトディスク（ＣＤ）ライタのよう
なアーカイバル保存部３２へのアクセスが可能である。
【００１０】図２を参照すれば、２ビットの画像は、ス
テップ３３において分割され、それぞれ、画像のＭＳＢ
及びＬＳＢを表す、２つの１ビット画像ファイル４０及
び４２として保存される。ビット面への画像の分割は、
当該技術分野においてよく知られている。このフォーマ
ットにおいて、上記ＭＳＢのビット面が、上記ＬＳＢと
は別個に、再度呼び出され表示される。
テップ３３において分割され、それぞれ、画像のＭＳＢ
及びＬＳＢを表す、２つの１ビット画像ファイル４０及
び４２として保存される。ビット面への画像の分割は、
当該技術分野においてよく知られている。このフォーマ
ットにおいて、上記ＭＳＢのビット面が、上記ＬＳＢと
は別個に、再度呼び出され表示される。
【００１１】図３を参照すれば、上記ＭＳＢのビット面
４０及びＬＳＢのビット面４２が、ステップ３３で分割
される。上記ＭＳＢのビット面４０は残されて不変であ
る一方、上記ＬＳＢのビット面４２は、エクスクレシブ
・オア（ＸＯＲ）の演算４４を用いて、上記ＭＳＢのビ
ット面と組み合わせられて、下記のテーブルに示される
ように、演算結果のビット面４６を形成する。
４０及びＬＳＢのビット面４２が、ステップ３３で分割
される。上記ＭＳＢのビット面４０は残されて不変であ
る一方、上記ＬＳＢのビット面４２は、エクスクレシブ
・オア（ＸＯＲ）の演算４４を用いて、上記ＭＳＢのビ
ット面と組み合わせられて、下記のテーブルに示される
ように、演算結果のビット面４６を形成する。
【００１２】演算結果のビット面４６は、最初のＬＳＢ
のビット面４２のみを圧縮するよりも、圧縮アルゴリズ
ムを用いて、より効率的に圧縮され得る。組み合わせら
れたビット面が、ＬＳＢのビット面のみよりも簡単に圧
縮される理由は、組み合わせられたビット面が、たくさ
んのデータによるより長いストリングス（ｓｔｒｉｎｇ
ｓ）を有することである。当該技術分野でよく知られる
ように、たくさんのデータによる長いストリングスは、
ストリングスにおいて第１のビットを描写し、それに続
く同一のビットの数を示すコードを用いて保存され得
る。好適な実施の形態において、使用される圧縮アルゴ
リズムはＪＢＩＧである。
のビット面４２のみを圧縮するよりも、圧縮アルゴリズ
ムを用いて、より効率的に圧縮され得る。組み合わせら
れたビット面が、ＬＳＢのビット面のみよりも簡単に圧
縮される理由は、組み合わせられたビット面が、たくさ
んのデータによるより長いストリングス（ｓｔｒｉｎｇ
ｓ）を有することである。当該技術分野でよく知られる
ように、たくさんのデータによる長いストリングスは、
ストリングスにおいて第１のビットを描写し、それに続
く同一のビットの数を示すコードを用いて保存され得
る。好適な実施の形態において、使用される圧縮アルゴ
リズムはＪＢＩＧである。
【００１３】以降のステップにおける処理について説明
する。行Ｆ１は、上記ＭＳＢのビット面４０を表す、１
画素につき１ビットの画像であり、行Ｆ２は、上記ＬＳ
Ｂビット面４２を表す、１画素につき１ビットの画像で
ある。Ｆ１及びＦ２を組み合わせる（Ｆ２＝ＸＯＲ（Ｆ
１，Ｆ０））ことにより形成される演算結果のビット面
４６は、行Ｆ２において与えられる。
する。行Ｆ１は、上記ＭＳＢのビット面４０を表す、１
画素につき１ビットの画像であり、行Ｆ２は、上記ＬＳ
Ｂビット面４２を表す、１画素につき１ビットの画像で
ある。Ｆ１及びＦ２を組み合わせる（Ｆ２＝ＸＯＲ（Ｆ
１，Ｆ０））ことにより形成される演算結果のビット面
４６は、行Ｆ２において与えられる。
【表１】 上記ビット面Ｆ０及びＦ２は、ＪＢＩＧアルゴリズム４
８を用いて、別々に圧縮されディスク４９に保存され
る。
８を用いて、別々に圧縮されディスク４９に保存され
る。
【００１４】２ビットの画像を解凍するには、図４に示
されるように、ステップ５０において、２つのビット面
が、ＪＢＩＧアルゴリズムを用いて、別々に解凍され
る。上記ＭＳＢのビット面４０は、直接に回復させら
れ、上記ＬＳＢのビット面４２は、ステップ４４におい
て、ＸＯＲの演算（Ｆ０＝ＸＯＲ（Ｆ１，Ｆ２））を用
いて回復させられる。
されるように、ステップ５０において、２つのビット面
が、ＪＢＩＧアルゴリズムを用いて、別々に解凍され
る。上記ＭＳＢのビット面４０は、直接に回復させら
れ、上記ＬＳＢのビット面４２は、ステップ４４におい
て、ＸＯＲの演算（Ｆ０＝ＸＯＲ（Ｆ１，Ｆ２））を用
いて回復させられる。
【００１５】本発明は、好適な実施の形態について記述
されている。しかしながら、本発明の要旨を逸脱しない
限り、当該技術分野における熟練者による種々の変更や
改良が可能であることは、理解されるであろう。例え
ば、本発明は、２ビットを有する画像について開示され
記述されているが、本発明の方法が、Ｎビットの深さを
有する画像を圧縮すべく画像を予め処理するために採用
可能であることは、当該技術分野における熟練者には明
らかであろう。また、本発明は、上記好適な実施の形態
において記述したＪＢＩＧアルゴリズム以外の圧縮アル
ゴリズムとともに用いることも可能である。
されている。しかしながら、本発明の要旨を逸脱しない
限り、当該技術分野における熟練者による種々の変更や
改良が可能であることは、理解されるであろう。例え
ば、本発明は、２ビットを有する画像について開示され
記述されているが、本発明の方法が、Ｎビットの深さを
有する画像を圧縮すべく画像を予め処理するために採用
可能であることは、当該技術分野における熟練者には明
らかであろう。また、本発明は、上記好適な実施の形態
において記述したＪＢＩＧアルゴリズム以外の圧縮アル
ゴリズムとともに用いることも可能である。
【００１６】尚、本発明は、例示された実施の形態に限
定されるものでなく、その要旨を逸脱しない範囲におい
て、種々の改良あるいは設計上の変更が可能であること
は言うまでもない。
定されるものでなく、その要旨を逸脱しない範囲におい
て、種々の改良あるいは設計上の変更が可能であること
は言うまでもない。
【００１７】
【発明の効果】以上の説明から明らかなように、本発明
によれば、圧縮以前にデジタル画像を処理することによ
り、データ損失なしに画像圧縮を改良することが可能と
なる。また、本発明の利点としては、オンザフライ式に
（ｏｎ ｔｈｅ ｆｌｙ）ビット面を処理して、メモリ
の必要性を削減し得ること、使用される圧縮方法が産業
標準に基づくこと、圧縮及び解凍についての処理ステッ
プが同一で、両処理について同じハードウェア及びソフ
トウェアを使用可能であること、そして、処理に影響さ
れないＭＳＢのビット面により、ＬＳＢの情報を用いる
ことなく、表示又はプリントが可能となることが挙げら
れる。
によれば、圧縮以前にデジタル画像を処理することによ
り、データ損失なしに画像圧縮を改良することが可能と
なる。また、本発明の利点としては、オンザフライ式に
（ｏｎ ｔｈｅ ｆｌｙ）ビット面を処理して、メモリ
の必要性を削減し得ること、使用される圧縮方法が産業
標準に基づくこと、圧縮及び解凍についての処理ステッ
プが同一で、両処理について同じハードウェア及びソフ
トウェアを使用可能であること、そして、処理に影響さ
れないＭＳＢのビット面により、ＬＳＢの情報を用いる
ことなく、表示又はプリントが可能となることが挙げら
れる。
【図１】 １画素につき複数のビットで画像を圧縮する
ための文書画像形成システムのダイアグラムである。
ための文書画像形成システムのダイアグラムである。
【図２】 １画素につき２ビットから構成される文書画
像の好適なファイル構造を説明するダイアグラムであ
る。
像の好適なファイル構造を説明するダイアグラムであ
る。
【図３】 圧縮に際して、１画素につき２ビットから構
成される画像を処理する方法を説明するフローチャート
である。
成される画像を処理する方法を説明するフローチャート
である。
【図４】 解凍に際して、１画素につき２ビットから構
成される画像を処理する方法を説明するフローチャート
である。
成される画像を処理する方法を説明するフローチャート
である。
１０…文書画像形成システム １２…スキャナ １４…文書 １６…量子化プロセッサ １８…パーソナルコンピュータ ２０…ＣＲＴ ２２…キーボード ２４…ネットワーク ２６…ネットサーバ ２８…表示モニタ ３０…プリンタ ３２…アーカイバル保存部 ３８…ビット面の分割 ４０…ＭＳＢのビット面 ４２…ＬＳＢのビット面 ４４…エクスクレシブ・オア（ＸＯＲ） ４６…ＸＯＲ（ＭＳＢ，ＬＳＢ）の演算結果のビット面 ４８…ＪＢＩＧ圧縮 ５０…ＪＢＩＧ解凍
Claims (1)
- 【請求項１】 Ｎ＞１である場合に、Ｎビットの画像を
圧縮する方法であって、 ａ） 上記Ｎビットの画像をＮ個の１ビットの面に分割
し、 ｂ） ＭＳＢのビット面を決定し、 ｃ） i）第１のＬＳＢのビット面を選択し、 ii）上記第１のＬＳＢのビット面を上記ＭＳＢのビット
面と組み合わせることにより、第１の演算結果のビット
面を作成し、 ｄ） 上記ＭＳＢのビット面を圧縮し、 ｅ） 上記第１の演算結果のビット面を圧縮するという
ステップを有していることを特徴とする画像圧縮方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US81017197A | 1997-02-28 | 1997-02-28 | |
| US08/810171 | 1997-02-28 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10257330A true JPH10257330A (ja) | 1998-09-25 |
Family
ID=25203193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10049404A Pending JPH10257330A (ja) | 1997-02-28 | 1998-03-02 | 画像圧縮方法 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JPH10257330A (ja) |
| DE (1) | DE19804928A1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19944213C1 (de) * | 1999-09-15 | 2001-05-23 | Inst Telematik E V | Verfahren zum Komprimieren eines digitalen Bildes mit mehreren Bit-Ebenen |
-
1998
- 1998-02-07 DE DE1998104928 patent/DE19804928A1/de not_active Withdrawn
- 1998-03-02 JP JP10049404A patent/JPH10257330A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| DE19804928A1 (de) | 1998-09-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7236636B2 (en) | Image compression method, image restoration method, program and apparatus | |
| JP5132517B2 (ja) | 画像処理装置および画像処理方法 | |
| JP3461309B2 (ja) | ハフマン符号化データ圧縮装置 | |
| US20080317362A1 (en) | Image encoding apparatus and image decoding apparauts, and control method thereof | |
| JP2006121645A (ja) | 画像圧縮装置および画像圧縮プログラム | |
| US5283667A (en) | Electronic filing apparatus provided with a multiple processing function when image data is displayed | |
| JPH05298419A (ja) | 画像ファイリング装置 | |
| JP2000049619A (ja) | ２チャネルｈｖｑ圧縮方法 | |
| JP4063487B2 (ja) | ラスタデータの圧縮方法 | |
| JPH07322074A (ja) | ディザリングされた２レベル・イメージ・ファイルを処理するためのデータ処理装置および方法 | |
| JPH11168632A (ja) | ディザ画像の２値表現処理方法、ディザ画像の圧縮２値表現圧縮解除方法、及びディザ画像の圧縮及び圧縮解除システム | |
| US7218786B2 (en) | Method of compressing and decompressing images | |
| JPH08180180A (ja) | 電子ファイリング装置 | |
| JPH10257330A (ja) | 画像圧縮方法 | |
| US8941882B2 (en) | Method of pre-processing data on a host machine for a host-based print system | |
| JPH0974488A (ja) | 画像処理方法及び装置 | |
| JP2000078020A (ja) | 各々の語を分割し、最上位ビットに圧縮を適用する圧縮方法 | |
| JPH07147638A (ja) | 画像処理装置 | |
| JP4435586B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
| JP2005277932A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
| JP3361177B2 (ja) | 符号化復号化方法および符号化復号化装置 | |
| JP2006060490A (ja) | 画像圧縮装置および画像圧縮プログラム | |
| JP4131969B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
| JP4629512B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
| JP2004072273A (ja) | 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |