JPH0974485A - マルチトーンをもつバイナリ画像の圧縮及び復元のための装置及び方法 - Google Patents
マルチトーンをもつバイナリ画像の圧縮及び復元のための装置及び方法Info
- Publication number
- JPH0974485A JPH0974485A JP8105316A JP10531696A JPH0974485A JP H0974485 A JPH0974485 A JP H0974485A JP 8105316 A JP8105316 A JP 8105316A JP 10531696 A JP10531696 A JP 10531696A JP H0974485 A JPH0974485 A JP H0974485A
- Authority
- JP
- Japan
- Prior art keywords
- dot
- pixel
- compression
- tone
- code
- 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.)
- Granted
Links
- 230000006835 compression Effects 0.000 title claims abstract description 92
- 238000007906 compression Methods 0.000 title claims abstract description 92
- 238000000034 method Methods 0.000 title claims description 24
- 230000004044 response Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 10
- 238000006243 chemical reaction Methods 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 5
- 230000006837 decompression Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000002087 whitening effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
- H04N1/4056—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern the pattern varying in one dimension only, e.g. dash length, pulse width modulation [PWM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
Abstract
(57)【要約】
【課題】 Ｎ＋１トーンをもつＮ倍密のバイナリ画像の
圧縮技術において、Ｎが小さくても圧縮効果が得られ、
かつ、圧縮コードに対して編集を行うことができるよう
にする。 【解決手段】 Ｎ＋１トーンをもつＮ倍密のバイナリ画
像を圧縮するとき、各ピクセルのトーンを、Ｎ＋１トー
ンを識別するのに必要十分なビット数をもつ圧縮コード
に変換する。例えば、４トーンをもつ３倍密画像を圧縮
するときは、各ピクセルのトーンを２ビットの圧縮コー
ドに変換する。圧縮コードから元のＮ倍密を復元すると
きは、各ピクセルの圧縮コードが表すトーンに対応した
個数のドットを、両側の隣接するピクセルの内の暗い方
のピクセルの側へ寄せて配置したドットパターンを生成
する。
圧縮技術において、Ｎが小さくても圧縮効果が得られ、
かつ、圧縮コードに対して編集を行うことができるよう
にする。 【解決手段】 Ｎ＋１トーンをもつＮ倍密のバイナリ画
像を圧縮するとき、各ピクセルのトーンを、Ｎ＋１トー
ンを識別するのに必要十分なビット数をもつ圧縮コード
に変換する。例えば、４トーンをもつ３倍密画像を圧縮
するときは、各ピクセルのトーンを２ビットの圧縮コー
ドに変換する。圧縮コードから元のＮ倍密を復元すると
きは、各ピクセルの圧縮コードが表すトーンに対応した
個数のドットを、両側の隣接するピクセルの内の暗い方
のピクセルの側へ寄せて配置したドットパターンを生成
する。
Description
【０００１】
【発明の属する技術分野】本発明は、レーザプリンタ、
インクジェットプリンタ、複写機及びビットマップディ
スプレイ装置のようなデジタル画像形成装置に関わり、
また、デジタル画像処理を行うコンピュータシステムに
も関わり、特に、マルチトーンをもつバイナリ画像を圧
縮し且つ復元するための技術の改良に関する。
インクジェットプリンタ、複写機及びビットマップディ
スプレイ装置のようなデジタル画像形成装置に関わり、
また、デジタル画像処理を行うコンピュータシステムに
も関わり、特に、マルチトーンをもつバイナリ画像を圧
縮し且つ復元するための技術の改良に関する。
【０００２】
【従来の技術】デジタル画像形成装置の多くは、ドット
と空白を表したバイナリデータの形式で画像を疑似的に
表現する。この種の装置により形成されたマルチトーン
のバイナリ画像では、通常、画素つまりピクセルの各々
が複数のドット領域に区分され、各ピクセルのトーンは
各ピクセル内のドットの個数に反映される。
と空白を表したバイナリデータの形式で画像を疑似的に
表現する。この種の装置により形成されたマルチトーン
のバイナリ画像では、通常、画素つまりピクセルの各々
が複数のドット領域に区分され、各ピクセルのトーンは
各ピクセル内のドットの個数に反映される。
【０００３】図１に示す例では、ピクセルＰＣが２つの
ドット領域Ｄ１、Ｄ２に区分され、ピクセルＰＣ内のド
ットの個数により３段階のトーンＰ＝０、１、２が表現
される。また、図２に示す別の例では、ピクセルＰＣが
３つのドット領域Ｄ１、Ｄ２、Ｄ３に区分され、４段階
のトーンＰ＝０、１、２、３が表現される。
ドット領域Ｄ１、Ｄ２に区分され、ピクセルＰＣ内のド
ットの個数により３段階のトーンＰ＝０、１、２が表現
される。また、図２に示す別の例では、ピクセルＰＣが
３つのドット領域Ｄ１、Ｄ２、Ｄ３に区分され、４段階
のトーンＰ＝０、１、２、３が表現される。
【０００４】より一般的には、１ピクセルをＮ個のドッ
ト領域に区画することにより、Ｎ＋１段階のトーンＰ＝
０〜Ｎを表現できる。このように１ピクセルをＮ個のド
ット領域に区分したマルチトーンバイナリ画像を、以
下、「Ｎ倍密」画像と呼ぶ。
ト領域に区画することにより、Ｎ＋１段階のトーンＰ＝
０〜Ｎを表現できる。このように１ピクセルをＮ個のド
ット領域に区分したマルチトーンバイナリ画像を、以
下、「Ｎ倍密」画像と呼ぶ。
【０００５】さて、原始的なＮ倍密画像では、各ピクセ
ルは一つのドット領域に１ビットが対応したＮビットコ
ードとして表現される。しかし、このＮ倍密画像はデー
タ量が膨大であり大容量メモリを必要とするため、これ
を圧縮してデータ量を減らすために幾つかの方法が考え
られている。
ルは一つのドット領域に１ビットが対応したＮビットコ
ードとして表現される。しかし、このＮ倍密画像はデー
タ量が膨大であり大容量メモリを必要とするため、これ
を圧縮してデータ量を減らすために幾つかの方法が考え
られている。
【０００６】これら圧縮方法のうち最も基本的なもの
は、ピクセル内の可能なドットパターンの全てを識別で
きる圧縮コードを用いる方法である。例えば、図２に示
した２倍密画像の場合、可能なドットパターンは図示さ
れた４種類であり、また、図３の３倍密画像の場合、可
能なドットパターンは図示された６種類である。一般的
には、Ｎ倍密画像における可能なドットパターンは２Ｎ
種類である。この２Ｎ種類のドットパターンを識別でき
る圧縮コードが用いられる。例えば、図２に示した２倍
密画像の場合、４種類のパターンを識別する２ビットの
圧縮コードが用られる。図２に示した３倍密画像の場
合、６種類のパターンを識別できる３ビットの圧縮コー
ドが用いられる。さらに、４倍密画像の場合、８種類の
パターンを識別できる３ビットの圧縮コードが用いられ
る。圧縮コードのビット数は、圧縮コードの「深さ」と
呼ばれる。
は、ピクセル内の可能なドットパターンの全てを識別で
きる圧縮コードを用いる方法である。例えば、図２に示
した２倍密画像の場合、可能なドットパターンは図示さ
れた４種類であり、また、図３の３倍密画像の場合、可
能なドットパターンは図示された６種類である。一般的
には、Ｎ倍密画像における可能なドットパターンは２Ｎ
種類である。この２Ｎ種類のドットパターンを識別でき
る圧縮コードが用いられる。例えば、図２に示した２倍
密画像の場合、４種類のパターンを識別する２ビットの
圧縮コードが用られる。図２に示した３倍密画像の場
合、６種類のパターンを識別できる３ビットの圧縮コー
ドが用いられる。さらに、４倍密画像の場合、８種類の
パターンを識別できる３ビットの圧縮コードが用いられ
る。圧縮コードのビット数は、圧縮コードの「深さ」と
呼ばれる。
【０００７】
【発明が解決しようとする課題】しかし、この従来の基
本的な圧縮方法には次のような問題点がある。
本的な圧縮方法には次のような問題点がある。
【０００８】第１に、Ｎ＝２、３の場合には、圧縮コー
ドの深さが原始的なピクセルデータのビット数Ｎと同じ
であり、圧縮の効果は実際には得られない。Ｎが４以上
の場合にのみ圧縮の効果が得られる。
ドの深さが原始的なピクセルデータのビット数Ｎと同じ
であり、圧縮の効果は実際には得られない。Ｎが４以上
の場合にのみ圧縮の効果が得られる。
【０００９】第２に、圧縮コードのままで画像の編集を
行うことが難しい。例えば、マルチトーン画像の代表で
ある写真の処理では、ポジ写真をネガ写真に変換する、
写真の上に文字を重ねる、写真中から文字の形を白抜
く、写真で文字を描く、等の編集がよく行われる。これ
らの編集を圧縮コードに対して行えるようにするために
は、それら編集で用いられる論理演算を圧縮コードに施
した場合の結果と、ドットパターンに施した場合の結果
とが一致していなくてはならない。
行うことが難しい。例えば、マルチトーン画像の代表で
ある写真の処理では、ポジ写真をネガ写真に変換する、
写真の上に文字を重ねる、写真中から文字の形を白抜
く、写真で文字を描く、等の編集がよく行われる。これ
らの編集を圧縮コードに対して行えるようにするために
は、それら編集で用いられる論理演算を圧縮コードに施
した場合の結果と、ドットパターンに施した場合の結果
とが一致していなくてはならない。
【００１０】例えば、ポジ写真からネガ写真への変換で
は、圧縮コードにＮＯＴ演算が行われる。写真に文字を
重ねたり、文字を白抜いたり、写真で文字を描いたりす
る編集では、全ビットが１又は０のコードを写真の圧縮
コードに論理和する演算が行われる。上記の論理和演算
の結果をドットパターンに同じ演算を施した結果と一致
するようにすることは簡単である。即ち、ドット数が０
個のドットパターンに対し全ビットが０の圧縮コードを
割り当て、ドット数がＮ個のドットパターンに対し全ビ
ットが１の圧縮コードを割り当てればよい。しかし、上
記のＮＯＴ演算の結果をドットパターンに同じ演算を施
した結果と一致するようにすることは、上記基本的な従
来の圧縮方法では難しい。結果として、圧縮コードに対
する編集ができないという問題が生じる。
は、圧縮コードにＮＯＴ演算が行われる。写真に文字を
重ねたり、文字を白抜いたり、写真で文字を描いたりす
る編集では、全ビットが１又は０のコードを写真の圧縮
コードに論理和する演算が行われる。上記の論理和演算
の結果をドットパターンに同じ演算を施した結果と一致
するようにすることは簡単である。即ち、ドット数が０
個のドットパターンに対し全ビットが０の圧縮コードを
割り当て、ドット数がＮ個のドットパターンに対し全ビ
ットが１の圧縮コードを割り当てればよい。しかし、上
記のＮＯＴ演算の結果をドットパターンに同じ演算を施
した結果と一致するようにすることは、上記基本的な従
来の圧縮方法では難しい。結果として、圧縮コードに対
する編集ができないという問題が生じる。
【００１１】更に、上記の基本的圧縮方法の他にも、幾
つかの圧縮方法が知られている。しかし、それら他の圧
縮方法は処理が複雑である。
つかの圧縮方法が知られている。しかし、それら他の圧
縮方法は処理が複雑である。
【００１２】従って、本発明の目的は、Ｎが小さくても
圧縮効果が得られるＮ倍密画像の圧縮技術を提供するこ
とにある。
圧縮効果が得られるＮ倍密画像の圧縮技術を提供するこ
とにある。
【００１３】本発明の別の目的は、Ｎ倍密画像の圧縮コ
ードに対して編集を行うことができるようにすることに
ある。
ードに対して編集を行うことができるようにすることに
ある。
【００１４】本発明の更に別の目的は、Ｎ倍密画像の圧
縮及び復元を簡単な処理で実現することにある。
縮及び復元を簡単な処理で実現することにある。
【００１５】
【課題を解決するための手段】本発明に従えば、Ｎ倍密
画像の各ピクセルの圧縮コードとして、Ｎ倍密画像がも
つＮ＋１トーンが識別可能なＭビットの深さをもったコ
ードが用いられる。圧縮コードから各ピクセルのドット
パターンを復元する処理では、各ピクセルの圧縮コード
の他に、各ピクセルの両側の２つの隣接ピクセルの圧縮
コードも参照される。復元された各ピクセルのドットパ
ターンは、各ピクセルの圧縮コードにより表されたトー
ンに対応した個数のドットを含み、且つ、そのドットが
両側の隣接ピクセルのうちトーンの暗い方の隣接ピクセ
ルの側に寄って配置されている。
画像の各ピクセルの圧縮コードとして、Ｎ倍密画像がも
つＮ＋１トーンが識別可能なＭビットの深さをもったコ
ードが用いられる。圧縮コードから各ピクセルのドット
パターンを復元する処理では、各ピクセルの圧縮コード
の他に、各ピクセルの両側の２つの隣接ピクセルの圧縮
コードも参照される。復元された各ピクセルのドットパ
ターンは、各ピクセルの圧縮コードにより表されたトー
ンに対応した個数のドットを含み、且つ、そのドットが
両側の隣接ピクセルのうちトーンの暗い方の隣接ピクセ
ルの側に寄って配置されている。
【００１６】本発明では、圧縮コードは、Ｎ倍密画像が
もつＮ＋１トーンが識別するのに十分なビット数をもて
ばよい。例えば、Ｎ＝３、つまり３倍密画像の場合、３
＋１＝４トーンを識別できればよいから、圧縮コードの
深さＭは２ビットで十分である。この２ビットの深さ
は、前述した従来の基本的な圧縮方法による２倍密画像
のための圧縮コードの深さと同じであり、また、従来の
３倍密画像のための圧縮コードの深さよりも１ビット少
ない。よって、本発明に従う圧縮された３倍密画像は、
従来技術に従う圧縮された３倍密画像と比較してデータ
量において２／３倍小さく、また、同じデータ量をもつ
従来技術に従う２倍密画像に比較して識別可能なトーン
数において４／３倍多い。このように、本発明によれ
ば、Ｎ＝３という低密度のＮ倍密画像においても圧縮効
果が得られる。
もつＮ＋１トーンが識別するのに十分なビット数をもて
ばよい。例えば、Ｎ＝３、つまり３倍密画像の場合、３
＋１＝４トーンを識別できればよいから、圧縮コードの
深さＭは２ビットで十分である。この２ビットの深さ
は、前述した従来の基本的な圧縮方法による２倍密画像
のための圧縮コードの深さと同じであり、また、従来の
３倍密画像のための圧縮コードの深さよりも１ビット少
ない。よって、本発明に従う圧縮された３倍密画像は、
従来技術に従う圧縮された３倍密画像と比較してデータ
量において２／３倍小さく、また、同じデータ量をもつ
従来技術に従う２倍密画像に比較して識別可能なトーン
数において４／３倍多い。このように、本発明によれ
ば、Ｎ＝３という低密度のＮ倍密画像においても圧縮効
果が得られる。
【００１７】勿論、Ｎが大きい場合にも圧縮効果が得ら
れる。例えば、Ｎ＝７の場合、従来技術によれば、２×
７＝１４種のドットパターンを識別できる４ビットの圧
縮コードが必要なところ、本発明によれば７＋１＝８ト
ーンが識別可能な３ビットの圧縮コードで十分である。
れる。例えば、Ｎ＝７の場合、従来技術によれば、２×
７＝１４種のドットパターンを識別できる４ビットの圧
縮コードが必要なところ、本発明によれば７＋１＝８ト
ーンが識別可能な３ビットの圧縮コードで十分である。
【００１８】本発明が従来技術より圧縮率が高くなる一
般的な条件は、圧縮コードの深さＭが、（Ｎ＋１）≦
（２のＭ乗）≦（２Ｎ）の関係を満たすことである。
般的な条件は、圧縮コードの深さＭが、（Ｎ＋１）≦
（２のＭ乗）≦（２Ｎ）の関係を満たすことである。
【００１９】本発明に従い復元されたＮ倍密画像の各ピ
クセルのドットパターンは、各ピクセルの各ピクセルの
圧縮コードが表すトーンに対応した個数のドットを含
み、そのドットは両側の隣接ピクセルのうちトーンの暗
い方の側に寄って配置されている。例えば、３倍密画像
の場合、２ビットの圧縮コードにより濃度Ｐ＝０、１、
２又は３が表現されているから、ドット数が０個、１
個、２個又は３個の４種類のドットパターンが生成され
る。それらのうち、中間的トーンを示すドット数が１個
又は２個のパターンでは、その１個又は２個のドット
が、両側に隣接するピクセルのうち暗い方のピクセルの
側に寄って配置される。このような復元方法により、２
ビットの圧縮コードから図２に示したような６種類のド
ットパターンが復元できる。
クセルのドットパターンは、各ピクセルの各ピクセルの
圧縮コードが表すトーンに対応した個数のドットを含
み、そのドットは両側の隣接ピクセルのうちトーンの暗
い方の側に寄って配置されている。例えば、３倍密画像
の場合、２ビットの圧縮コードにより濃度Ｐ＝０、１、
２又は３が表現されているから、ドット数が０個、１
個、２個又は３個の４種類のドットパターンが生成され
る。それらのうち、中間的トーンを示すドット数が１個
又は２個のパターンでは、その１個又は２個のドット
が、両側に隣接するピクセルのうち暗い方のピクセルの
側に寄って配置される。このような復元方法により、２
ビットの圧縮コードから図２に示したような６種類のド
ットパターンが復元できる。
【００２０】より一般的に言えば、Ｎ＋１種類の圧縮コ
ードから、２Ｎ種類のドットパターンが復元される。従
って、Ｎ倍密画像を復元することが可能となる。
ードから、２Ｎ種類のドットパターンが復元される。従
って、Ｎ倍密画像を復元することが可能となる。
【００２１】しかも、こうして復元されたドットパター
ンに対するＮＯＴ演算の結果と、圧縮コードに対するＮ
ＯＴ演算の結果とは、後の実施形態の説明で検証するよ
うに、完全に一致する。従って、圧縮コードみ対して画
像の編集を行うことが可能である。
ンに対するＮＯＴ演算の結果と、圧縮コードに対するＮ
ＯＴ演算の結果とは、後の実施形態の説明で検証するよ
うに、完全に一致する。従って、圧縮コードみ対して画
像の編集を行うことが可能である。
【００２２】また、本発明によれば、ドットパターン内
のドットが、隣接する暗い方のピクセル側に寄ってその
隣接ピクセルのドットと接合するため、文字や線図や物
体の輪郭線等がクリア且つ滑らかに表現できるというメ
リットも得られる。
のドットが、隣接する暗い方のピクセル側に寄ってその
隣接ピクセルのドットと接合するため、文字や線図や物
体の輪郭線等がクリア且つ滑らかに表現できるというメ
リットも得られる。
【００２３】尚、後述する好適な実施形態では、Ｎ＝３
としているが、他のＮの値に対しても本発明は適用する
ことが可能である。また、その実施形態はプリンタでの
画像処理に本発明を適用したものであるが、プリンタ以
外の機器、例えばコンピュータや複写機等における画像
処理にも本発明は適用することが可能である。
としているが、他のＮの値に対しても本発明は適用する
ことが可能である。また、その実施形態はプリンタでの
画像処理に本発明を適用したものであるが、プリンタ以
外の機器、例えばコンピュータや複写機等における画像
処理にも本発明は適用することが可能である。
【００２４】
【発明の実施の形態】図３は、本発明に従うプリンタ用
の画像処理システムの一実施形態の構成を示す。
の画像処理システムの一実施形態の構成を示す。
【００２５】圧縮部１は、マルチトーン画像のソースデ
ータを受け取る。このソースデータでは各ピクセルは、
２５６トーンが表現できる８ビットコードである。圧縮
部１は、ソースデータの各ピクセルの８ビットコード
を、４トーンが表現できる深さ２ビットの圧縮コードに
変換する。この変換方法には幾つかの方法が採用でき、
その一つはディザマトリックスを用いる方法であり、そ
の詳細は後に説明する。圧縮部１からの２ビット圧縮コ
ードの形式の画像データはメモリ３に格納される。
ータを受け取る。このソースデータでは各ピクセルは、
２５６トーンが表現できる８ビットコードである。圧縮
部１は、ソースデータの各ピクセルの８ビットコード
を、４トーンが表現できる深さ２ビットの圧縮コードに
変換する。この変換方法には幾つかの方法が採用でき、
その一つはディザマトリックスを用いる方法であり、そ
の詳細は後に説明する。圧縮部１からの２ビット圧縮コ
ードの形式の画像データはメモリ３に格納される。
【００２６】ビットマップ発生部５は、圧縮された画像
データをメモリ３から読み出し、これを３倍密画像のド
ットパターンに対応したビットマップデータに変換す
る。即ち、ビットマップ発生部５は、メモリ３からの各
ピクセルの２ビット圧縮コードを、各ピクセル内の３個
のドット領域のドットパターンを表した３ビットコード
に変換する。プリントエンジン７は、このビットマップ
データを受取り、このビットマップデータに忠実に対応
したドットパターンを用紙上に形成し、それにより３倍
密画像をプリントアウトする。
データをメモリ３から読み出し、これを３倍密画像のド
ットパターンに対応したビットマップデータに変換す
る。即ち、ビットマップ発生部５は、メモリ３からの各
ピクセルの２ビット圧縮コードを、各ピクセル内の３個
のドット領域のドットパターンを表した３ビットコード
に変換する。プリントエンジン７は、このビットマップ
データを受取り、このビットマップデータに忠実に対応
したドットパターンを用紙上に形成し、それにより３倍
密画像をプリントアウトする。
【００２７】圧縮部１はプリンタ内に設けられてもよい
し、プリンタに接続されたホストコンピュータのプリン
タドライバ内に設けられていてもよい。ビットマップ発
生部５も同様である。また、圧縮部１及びビットマップ
発生部５の各々は、ソフトウェアの実行によって実現さ
れるプロセスであってもよいし、専用のハードウェア回
路であってもよい。本実施形態では、圧縮部１はホスト
コンピュータ内のプリンタドライバ又はプリンタ内のコ
ントローラが行なうプロセスであり、また、ビットマッ
プ発生部５は、プリンタ内の専用ハードウェア回路であ
る。
し、プリンタに接続されたホストコンピュータのプリン
タドライバ内に設けられていてもよい。ビットマップ発
生部５も同様である。また、圧縮部１及びビットマップ
発生部５の各々は、ソフトウェアの実行によって実現さ
れるプロセスであってもよいし、専用のハードウェア回
路であってもよい。本実施形態では、圧縮部１はホスト
コンピュータ内のプリンタドライバ又はプリンタ内のコ
ントローラが行なうプロセスであり、また、ビットマッ
プ発生部５は、プリンタ内の専用ハードウェア回路であ
る。
【００２８】図４及び図５は、本実施形態で行なわれる
画像圧縮及び復元の原理を説明している。図４は、３倍
密画像内の或る一つのライン上に存在する連続した３個
のピクセルＰＣ1、ＰＣ0及びＰＣ-1を示し、それらのピ
クセルＰＣ1、ＰＣ0及びＰＣ-1はトーンＰ1、Ｐ0及びＰ
-1をそれぞれ有している。図５は、中央のピクセルＰＣ
0に関してのトーンＰ0と圧縮コードとドットパターンの
関係を示している。
画像圧縮及び復元の原理を説明している。図４は、３倍
密画像内の或る一つのライン上に存在する連続した３個
のピクセルＰＣ1、ＰＣ0及びＰＣ-1を示し、それらのピ
クセルＰＣ1、ＰＣ0及びＰＣ-1はトーンＰ1、Ｐ0及びＰ
-1をそれぞれ有している。図５は、中央のピクセルＰＣ
0に関してのトーンＰ0と圧縮コードとドットパターンの
関係を示している。
【００２９】図５に示すように、３倍密画像において、
ピクセルＰＣ0の可能なトーンＰ0のバリエーションはＰ
0＝０、１、２、３の４トーンである。最も明るいトー
ンＰ0＝０に対しては２ビット圧縮コード“００”が割
当てられる。２番目に明るいトーンＰ0＝１に対しては
圧縮コード“０１”が割当てられる。３番目のトーンＰ
0＝２に対しては圧縮コード“１０”が割当てられる。
最も暗いトーンＰ0＝３に対しては圧縮コード“１１”
が割当てられる。このように、圧縮コードは、ピクセル
ＰＣ0のトーンＰ0に１対１で対応している。
ピクセルＰＣ0の可能なトーンＰ0のバリエーションはＰ
0＝０、１、２、３の４トーンである。最も明るいトー
ンＰ0＝０に対しては２ビット圧縮コード“００”が割
当てられる。２番目に明るいトーンＰ0＝１に対しては
圧縮コード“０１”が割当てられる。３番目のトーンＰ
0＝２に対しては圧縮コード“１０”が割当てられる。
最も暗いトーンＰ0＝３に対しては圧縮コード“１１”
が割当てられる。このように、圧縮コードは、ピクセル
ＰＣ0のトーンＰ0に１対１で対応している。
【００３０】また、最も明るいトーンＰ0＝０に対して
ドットが無く空白のみのドットパターンが割当てられ、
最も暗いトーンＰ0＝３に対してはドットのみで空白が
無いドットパターンが割当てられる。
ドットが無く空白のみのドットパターンが割当てられ、
最も暗いトーンＰ0＝３に対してはドットのみで空白が
無いドットパターンが割当てられる。
【００３１】２番目に明るいトーンＰ0＝１には１個の
ドットと２個の空白を有する２種類のドットパターン、
つまり、そのドットが右側に寄ったドットパターンと左
側に寄ったドットパターン、のうちの一方が割当てられ
る。ドットが中央にあるドットパターンは使用されな
い。ドットパターンの選択は、左右の隣接するピクセル
ＰＣ1及びＰＣ-1のトーンＰ1及びＰ-1の大小によって決
まる。つまり、より暗いトーンをもつ隣接ピクセルの側
にドットが寄ったパターンが選択される。左右の隣接ピ
クセルのトーンが同じならば、いずれのパターンを選択
してもよいが、本実施形態ではドットが右側に寄ったパ
ターンを選択する。
ドットと２個の空白を有する２種類のドットパターン、
つまり、そのドットが右側に寄ったドットパターンと左
側に寄ったドットパターン、のうちの一方が割当てられ
る。ドットが中央にあるドットパターンは使用されな
い。ドットパターンの選択は、左右の隣接するピクセル
ＰＣ1及びＰＣ-1のトーンＰ1及びＰ-1の大小によって決
まる。つまり、より暗いトーンをもつ隣接ピクセルの側
にドットが寄ったパターンが選択される。左右の隣接ピ
クセルのトーンが同じならば、いずれのパターンを選択
してもよいが、本実施形態ではドットが右側に寄ったパ
ターンを選択する。
【００３２】３番目のトーンＰ0＝２には２個のドット
と１個の空白を有する２種類のドットパターン、つま
り、それらのドットが右側に寄ったドットパターンと左
側に寄ったドットパターン、のうちの一方が割当てられ
る。ここでも、より暗いトーンをもつ隣接ピクセルの側
にドットが寄ったパターンが選択される。
と１個の空白を有する２種類のドットパターン、つま
り、それらのドットが右側に寄ったドットパターンと左
側に寄ったドットパターン、のうちの一方が割当てられ
る。ここでも、より暗いトーンをもつ隣接ピクセルの側
にドットが寄ったパターンが選択される。
【００３３】注目すべきは、Ｐ0＝１及び２のような中
間的なトーンに関して、同じトーンを表す２種類のドッ
トパターンのうち、左右の隣接ピクセルの内のより暗い
方のピクセルの側にドットが寄ったドットパターンを自
動選択することである。それにより、ピクセルの４種類
のトーンを識別したにすぎない圧縮コードから、ピクセ
ルの可能な６種類のドットパターンの全てを再生するこ
とができる。圧縮コードの深さは２ビットで十分である
から、圧縮効果が得られる。
間的なトーンに関して、同じトーンを表す２種類のドッ
トパターンのうち、左右の隣接ピクセルの内のより暗い
方のピクセルの側にドットが寄ったドットパターンを自
動選択することである。それにより、ピクセルの４種類
のトーンを識別したにすぎない圧縮コードから、ピクセ
ルの可能な６種類のドットパターンの全てを再生するこ
とができる。圧縮コードの深さは２ビットで十分である
から、圧縮効果が得られる。
【００３４】図６は、圧縮部１が行う、２５６トーン画
像の各ピクセルの８ビットデータを上述した２ビット圧
縮コードに変換する処理の流れを示す。図７はこの変換
処理の具体例を示す。
像の各ピクセルの８ビットデータを上述した２ビット圧
縮コードに変換する処理の流れを示す。図７はこの変換
処理の具体例を示す。
【００３５】圧縮部１は、まず、ディザ法を用いて、２
５６トーン画像を、ビットマップデータの形式の３倍密
画像に変換する。このディザ法の変換処理では、例えば
図７Ａに示すような縦６ピクセル×横６ピクセルのサイ
ズをもった閾値マトリックスが用いられる。この閾値マ
トリックスは、縦６×横１８の閾値から構成され、各閾
値は縦６ピクセル×横６ピクセルの領域内の各ピクセル
内の各ドット領域に対応している。この閾値マトリック
ス内の閾値の個数は１０８個であるから、圧縮部１は２
５６トーン画像の各ピクセルのトーンＰを正規化して０
〜１０７の範囲のトーンＰ’にする（Ｓ１）。つまり、
Ｐ’＝Ｐ・１０８／２５６の変換を行う。
５６トーン画像を、ビットマップデータの形式の３倍密
画像に変換する。このディザ法の変換処理では、例えば
図７Ａに示すような縦６ピクセル×横６ピクセルのサイ
ズをもった閾値マトリックスが用いられる。この閾値マ
トリックスは、縦６×横１８の閾値から構成され、各閾
値は縦６ピクセル×横６ピクセルの領域内の各ピクセル
内の各ドット領域に対応している。この閾値マトリック
ス内の閾値の個数は１０８個であるから、圧縮部１は２
５６トーン画像の各ピクセルのトーンＰを正規化して０
〜１０７の範囲のトーンＰ’にする（Ｓ１）。つまり、
Ｐ’＝Ｐ・１０８／２５６の変換を行う。
【００３６】次に、圧縮部１は、正規化された画像内の
縦６ピクセル×横６ピクセルの区域の１つ１つに上記閾
値マトリックスをオーバレイし、その区域内の各ピクセ
ルのトーン値Ｐ’と各ピクセルに対応する３つの閾値と
を比較する。そして、トーン値Ｐ’より小さい閾値に対
応するドット領域にバイナリ値１（ドット）をセット
し、トーン値Ｐ’と等しい又は大きい閾値に対応するド
ット領域にバイナリ値０（空白）をセットする。このよ
うにして、各ピクセルのトーンＰ’は、３つのドット領
域のドットパターンを表した３ビットコードに変換され
る。例えば、図７Ｂに示すような正規化されたトーン値
Ｐ’を持った縦６ピクセル×横６ピクセルの区域は、図
７Ｃに示すような縦６ドット×横１８ドットの３倍密画
像のドットパターンに変換される。
縦６ピクセル×横６ピクセルの区域の１つ１つに上記閾
値マトリックスをオーバレイし、その区域内の各ピクセ
ルのトーン値Ｐ’と各ピクセルに対応する３つの閾値と
を比較する。そして、トーン値Ｐ’より小さい閾値に対
応するドット領域にバイナリ値１（ドット）をセット
し、トーン値Ｐ’と等しい又は大きい閾値に対応するド
ット領域にバイナリ値０（空白）をセットする。このよ
うにして、各ピクセルのトーンＰ’は、３つのドット領
域のドットパターンを表した３ビットコードに変換され
る。例えば、図７Ｂに示すような正規化されたトーン値
Ｐ’を持った縦６ピクセル×横６ピクセルの区域は、図
７Ｃに示すような縦６ドット×横１８ドットの３倍密画
像のドットパターンに変換される。
【００３７】次に、圧縮部１は、各ピクセル内の値１
（ドット）の個数をカウントする（Ｓ３）。カウントさ
れたドットの個数は図５に示したトーンＰ0を表してい
る。例えば、図７Ｃに示したドットパターンにおける各
ピクセルのドット個数は、図７Ｄに示したもののように
なる。次に、圧縮部１は、各ピクセルのトーンＰ0（ド
ット個数）を図５に示した２ビット圧縮コードに変換し
（Ｓ４）、この圧縮コードをメモリ３に書込む。
（ドット）の個数をカウントする（Ｓ３）。カウントさ
れたドットの個数は図５に示したトーンＰ0を表してい
る。例えば、図７Ｃに示したドットパターンにおける各
ピクセルのドット個数は、図７Ｄに示したもののように
なる。次に、圧縮部１は、各ピクセルのトーンＰ0（ド
ット個数）を図５に示した２ビット圧縮コードに変換し
（Ｓ４）、この圧縮コードをメモリ３に書込む。
【００３８】図８は、ビットマップ発生部５が行う、各
ピクセルの２ビット圧縮コードを図５に示したドットパ
ターンに変換する処理の流れを示す。
ピクセルの２ビット圧縮コードを図５に示したドットパ
ターンに変換する処理の流れを示す。
【００３９】まず、メモリ３内の圧縮された画像からラ
スタスキャンの順序で、各ピクセルの２ビット圧縮コー
ドを順番に読出す（Ｓ１１、Ｓ２２）。次に、読み出し
た圧縮コードからそのピクセルＰＣ0のトーンＰ0を認識
する（Ｓ１２）。その結果、圧縮コード＝「００」つま
りＰ0＝０であれば空白のみのドットパターンを発生し
（Ｓ１３）、圧縮コード＝「１１」つまりＰ0＝３であ
れば、ドットのみのドットパターンを発生する（Ｓ１
４）。
スタスキャンの順序で、各ピクセルの２ビット圧縮コー
ドを順番に読出す（Ｓ１１、Ｓ２２）。次に、読み出し
た圧縮コードからそのピクセルＰＣ0のトーンＰ0を認識
する（Ｓ１２）。その結果、圧縮コード＝「００」つま
りＰ0＝０であれば空白のみのドットパターンを発生し
（Ｓ１３）、圧縮コード＝「１１」つまりＰ0＝３であ
れば、ドットのみのドットパターンを発生する（Ｓ１
４）。
【００４０】他方、圧縮コード＝「０１」又は「１
０」、つまりＰ0＝１又は２のときは、次に、そのピク
セルＰＣ0の左右の隣接ピクセルＰＣ1及びＰＣ-1のトー
ンＰ1及びＰ-1を比較する（Ｓ５、Ｓ６）。その結果、
Ｐ1≧Ｐ-1の場合は、右側にドットが寄ったドットパタ
ーンを発生し（Ｓ７、Ｓ９）、それ以外は左側にドット
が寄ったパターンを発生する（Ｓ８、Ｓ１０）。
０」、つまりＰ0＝１又は２のときは、次に、そのピク
セルＰＣ0の左右の隣接ピクセルＰＣ1及びＰＣ-1のトー
ンＰ1及びＰ-1を比較する（Ｓ５、Ｓ６）。その結果、
Ｐ1≧Ｐ-1の場合は、右側にドットが寄ったドットパタ
ーンを発生し（Ｓ７、Ｓ９）、それ以外は左側にドット
が寄ったパターンを発生する（Ｓ８、Ｓ１０）。
【００４１】以上の処理が全部のピクセルについて繰り
返される（Ｓ２１）。
返される（Ｓ２１）。
【００４２】図９は、ビットマップ発生部５のハードウ
ェア構成を示す。
ェア構成を示す。
【００４３】ビットマップ発生部５はクロックパルスに
同期して動作し、クロックパルスの１周期毎に１ドット
又は１空白を表した１ビットコードを出力する、つま
り、クロックパルスの３周期毎に１ピクセルのドットパ
ターンを表した３ビットコードを出力する。
同期して動作し、クロックパルスの１周期毎に１ドット
又は１空白を表した１ビットコードを出力する、つま
り、クロックパルスの３周期毎に１ピクセルのドットパ
ターンを表した３ビットコードを出力する。
【００４４】カウンタ１１は、クロックパルスに応答し
てカウントアップする２ビットの３進カウンタである。
初期的に、カウンタ１１はリセットパルスを加えられ
て、そのカウント値を「００」にリセットする。以後、
クロックパルスに同期して、そのカウント値は「０
０」、「０１」、「１０」、「００」、…と変遷してい
く。カウント値が「００」に戻る度に、カウンタ１１か
らキャリーパルスが出力される。
てカウントアップする２ビットの３進カウンタである。
初期的に、カウンタ１１はリセットパルスを加えられ
て、そのカウント値を「００」にリセットする。以後、
クロックパルスに同期して、そのカウント値は「０
０」、「０１」、「１０」、「００」、…と変遷してい
く。カウント値が「００」に戻る度に、カウンタ１１か
らキャリーパルスが出力される。
【００４５】コードジェネレータ１２は、カウンタ１１
からの２ビットカウント値に応答して、次のような６ビ
ットのコードを発生する。
からの２ビットカウント値に応答して、次のような６ビ
ットのコードを発生する。
【００４６】カウント値＝「００」の時：６ビットコー
ド＝「０００１１１」 カウント値＝「０１」の時：６ビットコード＝「００１
１１０」 カウント値＝「１０」の時：６ビットコード＝「０１１
１００」 この６ビットコードはパラレルにコードセレクタ１４に
入力される。
ド＝「０００１１１」 カウント値＝「０１」の時：６ビットコード＝「００１
１１０」 カウント値＝「１０」の時：６ビットコード＝「０１１
１００」 この６ビットコードはパラレルにコードセレクタ１４に
入力される。
【００４７】コードセレクタ１４は、パラレル入力され
た６ビットコードのうち、選択された１つの桁のビット
のみを出力する。例えば１桁目（右端）のビットを選択
している間は、カウント値が「００」、「０１」、「１
０」と変遷するのに伴い、「１００」という３ビットコ
ードを出力する。この３ビットコードは、図８のステッ
プＳ１７に示したドットパターンを表している。また、
例えば６桁目（左端）のビットを選択している間は、カ
ウント値が「００」、「０１」、「１０」と変遷するの
に伴い、「０００」という３ビットコードを出力し、こ
の３ビットコードは図８のステップＳ１３に示したドッ
トパターンを表している。このように、６ビットコード
の桁の選択が、ドットパターンの選択を意味する。
た６ビットコードのうち、選択された１つの桁のビット
のみを出力する。例えば１桁目（右端）のビットを選択
している間は、カウント値が「００」、「０１」、「１
０」と変遷するのに伴い、「１００」という３ビットコ
ードを出力する。この３ビットコードは、図８のステッ
プＳ１７に示したドットパターンを表している。また、
例えば６桁目（左端）のビットを選択している間は、カ
ウント値が「００」、「０１」、「１０」と変遷するの
に伴い、「０００」という３ビットコードを出力し、こ
の３ビットコードは図８のステップＳ１３に示したドッ
トパターンを表している。このように、６ビットコード
の桁の選択が、ドットパターンの選択を意味する。
【００４８】シフトレジスタ１３は、２ビット３段シフ
トレジスタである。このシフトレジスタ１３は、カウン
タ１１からのキャリーパルスに同期して、シフト動作を
行い且つメモリ３から新たなピクセルの２ビット圧縮コ
ードを入力する。従って、シフトレジスタ１３には、図
４に示した連続する３つのピクセルピクセルＰＣ1、Ｐ
Ｃ0及びＰＣ-1の圧縮コードが保持される。最初のステ
ージＳＴ-1には左側のピクセルＰＣ-1の圧縮コードが保
持され、２つ目のステージＳＴ0には中央のピクセルＰ
Ｃ-1の、そして、３つ目のステージＳＴ+1には右側のピ
クセルＰＣ+1の圧縮コードがぞれぞれ保持される。この
３つの圧縮コードはコードセレクタ１４によってモニタ
される。
トレジスタである。このシフトレジスタ１３は、カウン
タ１１からのキャリーパルスに同期して、シフト動作を
行い且つメモリ３から新たなピクセルの２ビット圧縮コ
ードを入力する。従って、シフトレジスタ１３には、図
４に示した連続する３つのピクセルピクセルＰＣ1、Ｐ
Ｃ0及びＰＣ-1の圧縮コードが保持される。最初のステ
ージＳＴ-1には左側のピクセルＰＣ-1の圧縮コードが保
持され、２つ目のステージＳＴ0には中央のピクセルＰ
Ｃ-1の、そして、３つ目のステージＳＴ+1には右側のピ
クセルＰＣ+1の圧縮コードがぞれぞれ保持される。この
３つの圧縮コードはコードセレクタ１４によってモニタ
される。
【００４９】コードセレクタ１４は、シフトレジスタ１
３の中央ステージＳＴ0からの中央ピクセルＰＣ0の圧縮
コードが「００」のときは、コードジェネレータ１２か
らの６ビットコードの６桁目（左端）のビットを選択
し、上記圧縮コードが「１１」のときは、３桁目のビッ
トを選択する。また、中央ピクセルＰＣ0の圧縮コード
が「０１」のときは、最初及び３つ目のステージＳＴ-
1、ＳＴ+1からの圧縮コードを比較し、そして、前者が
後者より大きければ５桁目のビットを、そうでなければ
１桁目のビットを選択する。また、中央ピクセルＰＣ0
の圧縮コードが「１０」のときは、最初及び３つ目のス
テージＳＴ-1、ＳＴ+1からの圧縮コードを比較し、そし
て、前者が後者より大きければ４桁目のビットを、そう
でなければ２桁目のビットを選択する。結果として、図
５に示したような中央ピクセルＰＣ0ドットパターンを
表した３ビットコードがシリアルにコードセレクタ１４
から出力される。
３の中央ステージＳＴ0からの中央ピクセルＰＣ0の圧縮
コードが「００」のときは、コードジェネレータ１２か
らの６ビットコードの６桁目（左端）のビットを選択
し、上記圧縮コードが「１１」のときは、３桁目のビッ
トを選択する。また、中央ピクセルＰＣ0の圧縮コード
が「０１」のときは、最初及び３つ目のステージＳＴ-
1、ＳＴ+1からの圧縮コードを比較し、そして、前者が
後者より大きければ５桁目のビットを、そうでなければ
１桁目のビットを選択する。また、中央ピクセルＰＣ0
の圧縮コードが「１０」のときは、最初及び３つ目のス
テージＳＴ-1、ＳＴ+1からの圧縮コードを比較し、そし
て、前者が後者より大きければ４桁目のビットを、そう
でなければ２桁目のビットを選択する。結果として、図
５に示したような中央ピクセルＰＣ0ドットパターンを
表した３ビットコードがシリアルにコードセレクタ１４
から出力される。
【００５０】ビットマップ発生部５から出力された３倍
密画像のドットパターンは、図５を参照して明らかなよ
うに、圧縮コードに対するＮＯＴ演算（反転）の結果
と、それに対応するドットパターンに対するＮＯＴ演算
（反転）の結果とが完全に一致する。例えば、圧縮コー
ド「００」及びこれに対応するドットパターンのＮＯＴ
は、圧縮コード「１１」及びこれに対応するドットパタ
ーンとなる。また、圧縮コード「０１」及びこれに対応
するドットパターンのＮＯＴは、圧縮コード「１０」及
びこれに対応するドットパターンとなる。従って、圧縮
コードでの画像編集が可能である。
密画像のドットパターンは、図５を参照して明らかなよ
うに、圧縮コードに対するＮＯＴ演算（反転）の結果
と、それに対応するドットパターンに対するＮＯＴ演算
（反転）の結果とが完全に一致する。例えば、圧縮コー
ド「００」及びこれに対応するドットパターンのＮＯＴ
は、圧縮コード「１１」及びこれに対応するドットパタ
ーンとなる。また、圧縮コード「０１」及びこれに対応
するドットパターンのＮＯＴは、圧縮コード「１０」及
びこれに対応するドットパターンとなる。従って、圧縮
コードでの画像編集が可能である。
【００５１】また、この出力された３倍密画像は、圧縮
部１がディザ法により生成した３倍密画像と実質的に同
一である。例えば、図７Ｃに示した圧縮部１が生成した
３倍密画像は、図７Ｅに示すようにビットマップ発生部
５から出力される。両者の相違は、四角でマークした１
ピクセルにおけるドットの配置である。しかし、このピ
クセルのドットの個数つまりトーンは同じである。しか
も、特にレーザプリンタや複写機の場合は、静電的に形
成されたドットの性質のために、孤立した微小のドット
は近傍の大きいドットの塊に引き寄せられて融合しやす
いため、仮に図７Ｃに示すドットパターンを出力したと
しても、図７Ｅに示すドットパターンのように印刷され
る可能性が高い。更に、個々のドットのサイズは極めて
小さい（例えば、６００ｄｐｉのエンジンの場合、１ピ
クセルの１／３のドットの直径は約０．０１ｍｍであ
る）ので、人間の目は１ドットの配置のずれは殆ど認識
しない。
部１がディザ法により生成した３倍密画像と実質的に同
一である。例えば、図７Ｃに示した圧縮部１が生成した
３倍密画像は、図７Ｅに示すようにビットマップ発生部
５から出力される。両者の相違は、四角でマークした１
ピクセルにおけるドットの配置である。しかし、このピ
クセルのドットの個数つまりトーンは同じである。しか
も、特にレーザプリンタや複写機の場合は、静電的に形
成されたドットの性質のために、孤立した微小のドット
は近傍の大きいドットの塊に引き寄せられて融合しやす
いため、仮に図７Ｃに示すドットパターンを出力したと
しても、図７Ｅに示すドットパターンのように印刷され
る可能性が高い。更に、個々のドットのサイズは極めて
小さい（例えば、６００ｄｐｉのエンジンの場合、１ピ
クセルの１／３のドットの直径は約０．０１ｍｍであ
る）ので、人間の目は１ドットの配置のずれは殆ど認識
しない。
【００５２】更に、出力された３倍密画像では、ドット
が隣接ピクセルのうち暗い（濃い）方のピクセルの側に
寄せられてその隣接ピクセルのドットと融合するため、
文字や線図や物体の輪郭線等がクリア且つ滑らかに表現
できる。
が隣接ピクセルのうち暗い（濃い）方のピクセルの側に
寄せられてその隣接ピクセルのドットと融合するため、
文字や線図や物体の輪郭線等がクリア且つ滑らかに表現
できる。
【００５３】図１０は、７倍密画像（Ｎ＝７）の場合の
ピクセルのトーンＰ0と圧縮コードとドットパターンと
の対応関係を示している。圧縮コードは、０〜７の値を
もつ８トーンを識別するのに十分な３ビットである。こ
の８種類の圧縮コードから、１４種類のドットパターン
が生成できる。圧縮コードのＮＯＴ演算結果とドットパ
ターンのＮＯＴ演算結果とは完全に一致するから、圧縮
コードに対する編集が可能である。
ピクセルのトーンＰ0と圧縮コードとドットパターンと
の対応関係を示している。圧縮コードは、０〜７の値を
もつ８トーンを識別するのに十分な３ビットである。こ
の８種類の圧縮コードから、１４種類のドットパターン
が生成できる。圧縮コードのＮＯＴ演算結果とドットパ
ターンのＮＯＴ演算結果とは完全に一致するから、圧縮
コードに対する編集が可能である。
【００５４】Ｎが上記例示以外の値であっても、同様の
効果が得られる。
効果が得られる。
【図１】２倍密画像のドットパターンを示す図。
【図２】３倍密画像のドットパターンを示す図。
【図３】本発明に従うプリンタ用の画像処理システムの
一実施形態の構成を示すブロック図。
一実施形態の構成を示すブロック図。
【図４】隣り合う３つのピクセルのデータを示す図。
【図５】３倍密画像のピクセルのトーンと圧縮コードと
ドットパターンの対応関係を示した図。
ドットパターンの対応関係を示した図。
【図６】圧縮部が行う変換処理の流れを示したフローチ
ャート。
ャート。
【図７】圧縮部の変換処理の具体例を示す図。
【図８】ビットマップ発生部が行う変換処理の流れを示
したフローチャート。
したフローチャート。
【図９】ビットマップ発生部のハードウェア構成を示し
た図。
た図。
【図１０】７倍密画像のピクセルのトーンと圧縮コード
とドットパターンの対応関係を示した図。
とドットパターンの対応関係を示した図。
ＰＣ ピクセル Ｄ１、Ｄ２、Ｄ３ ドット領域 １ 圧縮部 ３ メモリ ５ ビットマップ発生部 ７ プリントエンジン
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｇ０６Ｆ 15/66 ３３０Ａ
Claims (6)
- 【請求項１】 Ｎ＋１トーンが識別可能なＭビットの深
さをもち、且つＮ＋１トーンをもつ画像内の各ピクセル
のトーンを表した圧縮コードを発生する圧縮コード発生
手段と、 各ピクセルと各ピクセルの両側の隣接ピクセルの圧縮コ
ードを受け、ドット及び空白の何れか一方をそれぞれ示
すＮ個のドット領域を有し且つ前記ドットを示すドット
領域の個数が各ピクセルの前記圧縮コードに対応してい
るドットパターンを発生するドットパターン発生手段
と、を備え、 前記ドットパターン内の前記ドットを示すドット領域
が、前記両側の隣接ピクセルのうちトーンの暗い方の隣
接ピクセルの側に寄って配置されていることを特徴とす
る圧縮されたマルチトーン画像を復元するための装置。 - 【請求項２】 請求項１記載の装置において、 前記圧縮コードの深さＭが、 （Ｎ＋１）≦（２のＭ乗）≦（２Ｎ） の関係を満たすことを特徴とする圧縮されたマルチトー
ン画像を復元するための装置。 - 【請求項３】 Ｎ＋１トーンが識別可能なＭビットの深
さをもち、且つＮ＋１トーンをもつ画像内の各ピクセル
のトーンを表した圧縮コードを発生する圧縮コード発生
手段と、 各ピクセルと各ピクセルの両側の隣接ピクセルの圧縮コ
ードを受け、ドット及び空白の何れか一方をそれぞれ示
すＮ個のドット領域を有し且つ前記ドットを示すドット
領域の個数が各ピクセルの前記圧縮コードに対応してい
るドットパターンを発生するドットパターン発生手段
と、を備え、 前記ドットパターン内の前記ドットを示すドット領域
が、前記両側の隣接ピクセルのうちトーンの暗い方の隣
接ピクセルの側に寄って配置されていることを特徴とす
るプリンタ。 - 【請求項４】 請求項３記載のプリンタにおいて、 前記圧縮コードの深さＭが、 （Ｎ＋１）≦（２のＭ乗）≦（２Ｎ） の関係を満たすことを特徴とするプリンタ。
- 【請求項５】 Ｎ＋１トーンが識別可能なＭビットの深
さをもち、且つＮ＋１トーンをもつ画像内の各ピクセル
のトーンを表した圧縮コードを発生するプリンタドライ
バを有するホストコンピュータと、 前記ホスト装置から各ピクセルと各ピクセルの両側の隣
接ピクセルの圧縮コードを受け、ドット及び空白の何れ
か一方をそれぞれ示すＮ個のドット領域を有し且つ前記
ドットを示すドット領域の個数が各ピクセルの前記圧縮
コードに対応しているドットパターンを発生するプリン
タと、を備え、 前記ドットパターン内の前記ドットを示すドット領域
が、前記両側の隣接ピクセルのうちトーンの暗い方の隣
接ピクセルの側に寄って配置されていることを特徴とす
るコンピュータシステム。 - 【請求項６】 Ｎ＋１トーンが識別可能なＭビットの深
さをもち、且つＮ＋１トーンをもつ画像内の各ピクセル
のトーンを表した圧縮コードを発生する過程と、 各ピクセルと各ピクセルの両側の隣接ピクセルの圧縮コ
ードに応答して、ドット及び空白の何れか一方をそれぞ
れ示すＮ個のドット領域を有し且つ前記ドットを示すド
ット領域の個数が各ピクセルの前記圧縮コードに対応し
ているドットパターンを発生する過程と、を備え、 前記ドットパターン内の前記ドットを示すドット領域
が、前記両側の隣接ピクセルのうちトーンの暗い方の隣
接ピクセルの側に寄って配置されていることを特徴とす
る圧縮されたマルチトーン画像を復元するための方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10531696A JP3542685B2 (ja) | 1995-06-27 | 1996-04-25 | マルチトーンをもつバイナリ画像の圧縮及び復元のための装置及び方法 |
| US08/672,044 US5802209A (en) | 1995-06-27 | 1996-06-26 | Apparatus and method for compressing and restoring binary image having multitone |
| DE69612039T DE69612039T2 (de) | 1995-06-27 | 1996-06-26 | Vorrichtung und Verfahren zur Kompression und Wiedergabe von binären Mehrtonbildern |
| EP96304697A EP0751676B1 (en) | 1995-06-27 | 1996-06-26 | Apparatus and method for compressing and restoring binary image having multitone |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16055495 | 1995-06-27 | ||
| JP7-160554 | 1995-06-27 | ||
| JP10531696A JP3542685B2 (ja) | 1995-06-27 | 1996-04-25 | マルチトーンをもつバイナリ画像の圧縮及び復元のための装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0974485A true JPH0974485A (ja) | 1997-03-18 |
| JP3542685B2 JP3542685B2 (ja) | 2004-07-14 |
Family
ID=26445635
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10531696A Expired - Lifetime JP3542685B2 (ja) | 1995-06-27 | 1996-04-25 | マルチトーンをもつバイナリ画像の圧縮及び復元のための装置及び方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5802209A (ja) |
| EP (1) | EP0751676B1 (ja) |
| JP (1) | JP3542685B2 (ja) |
| DE (1) | DE69612039T2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6119161A (en) * | 1997-02-28 | 2000-09-12 | International Business Machines Corporation | Managing connection requests in a dialup computer network |
| US6683702B1 (en) | 1999-07-07 | 2004-01-27 | Xerox Corporation | Compact-dot reproduction of scanned halftone screens |
| JP3927388B2 (ja) * | 2000-09-27 | 2007-06-06 | 株式会社リコー | 画像処理装置、画像処理方法及び記録媒体 |
| KR100484141B1 (ko) * | 2002-06-05 | 2005-04-18 | 삼성전자주식회사 | 영상 이진화 장치 및 방법 |
| JP2006074305A (ja) * | 2004-09-01 | 2006-03-16 | Ricoh Co Ltd | 階調再現方法、画像形成装置及びプリンタドライバ |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4084259A (en) * | 1973-11-30 | 1978-04-11 | The Mead Corporation | Apparatus for dot matrix recording |
| US4084196A (en) * | 1977-01-31 | 1978-04-11 | Dacom, Inc. | Electronic half-tone generating means for facsimile reproduction system |
| US4150400A (en) * | 1977-03-31 | 1979-04-17 | International Business Machines Corporation | Methods of a coarse-scan/fine-print character reproduction with compression |
| DE3002781A1 (de) * | 1980-01-26 | 1981-07-30 | Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel | Verfahren zur verbesserten bildwiedergabe in der reproduktionstechnik |
| US4532503A (en) * | 1982-11-08 | 1985-07-30 | International Business Machines Corporation | Sequence controlled pixel configuration |
| US4596993A (en) * | 1984-11-29 | 1986-06-24 | Polaroid Corporation | Thermal recording system and method |
| US4926251A (en) * | 1987-04-07 | 1990-05-15 | Kabushiki Kaisha Toshiba | Color image processing apparatus with image corrector |
| US4916545A (en) * | 1988-11-16 | 1990-04-10 | Eastman Kodak Company | Electronic graphic arts screener that suppresses Moire patterns using pseudo-random font selection |
| JPH04320160A (ja) * | 1991-04-19 | 1992-11-10 | Matsushita Electric Ind Co Ltd | 画像信号圧縮伸長装置および領域識別処理装置 |
| WO1995033330A1 (en) * | 1994-05-27 | 1995-12-07 | Lasermaster Corporation | Technique for rendering images on a binary marking engine |
| US5625755A (en) * | 1994-07-01 | 1997-04-29 | Seiko Epson Corporation | Method and apparatus for tonal correction in binary printing devices by predistortion of image data utilizing ink reduction processing |
-
1996
- 1996-04-25 JP JP10531696A patent/JP3542685B2/ja not_active Expired - Lifetime
- 1996-06-26 EP EP96304697A patent/EP0751676B1/en not_active Expired - Lifetime
- 1996-06-26 DE DE69612039T patent/DE69612039T2/de not_active Expired - Lifetime
- 1996-06-26 US US08/672,044 patent/US5802209A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5802209A (en) | 1998-09-01 |
| DE69612039T2 (de) | 2001-11-08 |
| JP3542685B2 (ja) | 2004-07-14 |
| EP0751676B1 (en) | 2001-03-14 |
| EP0751676A2 (en) | 1997-01-02 |
| DE69612039D1 (de) | 2001-04-19 |
| EP0751676A3 (en) | 1997-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR950001543A (ko) | 화상 형성 장치 및 그 방법 | |
| US6091511A (en) | Images with spatially varying spatial and gray level resolution | |
| JP3749282B2 (ja) | 画像処理装置 | |
| JP4290681B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラム、画像処理プログラムを記録した機械読取可能な記録媒体および印刷物 | |
| US5270837A (en) | Method and apparatus for enabling intelligent post-processing of differing data types | |
| JP3542685B2 (ja) | マルチトーンをもつバイナリ画像の圧縮及び復元のための装置及び方法 | |
| JPH07322074A (ja) | ディザリングされた２レベル・イメージ・ファイルを処理するためのデータ処理装置および方法 | |
| JP3045008B2 (ja) | ハーフトーン画像の圧縮方式 | |
| JP2702408B2 (ja) | 画像変換システム | |
| JP2003046793A (ja) | 画像処理方法及び装置 | |
| JPH0659657A (ja) | 画像処理装置 | |
| EP0786895B1 (en) | Image processing system and method | |
| JP3455078B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH07203212A (ja) | 圧縮色画像圧縮解除装置 | |
| JPS6218170A (ja) | 多階調型プリンタ | |
| JPH03247165A (ja) | 画像処理装置 | |
| JPH03146996A (ja) | 画像処理装置 | |
| JPH01304486A (ja) | 多値文字フォント発生システム | |
| JP2831573B2 (ja) | 疑似中間調画像処理システム | |
| JP2878695B2 (ja) | 画像処理装置および多値画像推定方法 | |
| JP2000299788A (ja) | Ｎ倍密画像の生成装置及び方法 | |
| JPH0230561A (ja) | 画像処理装置 | |
| JP2943591B2 (ja) | 多階調白抜きデータ生成方法およびその装置 | |
| JPH03221475A (ja) | 記録装置 | |
| JPH03114851A (ja) | データ展開装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040401 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080409 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100409 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term |