JP4042988B2 - 印刷密度制御を有する白黒イメージ圧縮システム - Google Patents

Description

本発明は、一般にイメージ圧縮に関し、詳しく云えば、印刷密度制御を有する白黒イメージ・データ圧縮システムおよび方法に関するものである。

現代の情報技術時代の到来以来、印刷書類から検索された白黒イメージ・データを記憶したり、処理したり、又は伝送したりするためのシステムが開発されてきた。その一般的な例には、例えば、ファクシミリ機械、複写機、スキャナ等が含まれる。多くの場合、そのシステムは、黒および白のイメージ・データを保存すること、記憶すること、または伝送することを必要とする。パフォーマンスを改善するために、イメージ・データは圧縮され、それによって、記憶要件、処理要件、および帯域幅要件を緩和させている。

白黒イメージ・データ圧縮技術は、当該分野では周知である。イメージ・データをエンコードおよびデコード（即ち、圧縮および圧縮解除）することを求める普遍的な要求のために、この業界は、今では広範囲に使用される規格(または、標準)を取り入れた。例えば、ＣＣＩＴＴ−Ｇ４は、ファクシミリ機械において最も大規模な使用を見ることができる最も普及している規格の１つである。ＣＣＩＴＴ−Ｇ４を使用した代表的な圧縮比は、１０〜１５倍というような程度のものである。結局、圧縮量は、白黒イメージの情報／データ内容の関数である。

ＣＣＩＴＴ−Ｇ４のような多くの白黒圧縮規格の場合、エンコーディング・プロセスとなるように設計された圧縮プロセスは無損失である。即ち、圧縮解除プロセスの後、元のイメージに存在したすべての情報が完全に復元される。達成可能な圧縮の量に関しては、制限が存在する。

数多くの最近の業界は、大量の情報を電子的形式で得ることを益々必要としている。それらの例は、小切手のイメージを保管する金融業界、書類を保管する保険業界、医療記録を保管する健康管理業界、法曹業界、政府および地方行政体等を含む。従って、保管コストを少なくするために、白黒イメージに対するデータ圧縮は依然として重要な関心事である。

圧縮が完全に無損失である必要はないことが多い。即ち、書類に含まれた関連情報が失われない限り、多少の圧縮誤差は容認可能である。例えば、圧縮された銀行小切手における不備は、重要な情報、例えば、名前、金額、口座等の判読性が圧縮によって影響されない限り容認可能であろう。重要な情報の判読性を強化し得るイメージ圧縮システムは、白黒イメージの圧縮を求める業界にとって多大な用途を持つものとなるであろう。

本発明は、スケーリング（拡大／縮小）されたイメージにおける情報の判読性を高めるための印刷密度制御を行う二階調（例えば、白黒）のイメージ圧縮システムおよび方法を提供することによって上記の問題に対処するものである。

第１の局面では、本発明は、二階調のイメージをスケーリングするためのスケーリング・システムを提供する。このシステムは、一組のスケーリング・ルールに基づいてピクセル対を単一のスケーリングされたピクセルに縮小することによって、スケーリングされたイメージを生成するピクセル縮小システム、および、スケーリング・ルールを変更することによって、スケーリングされたイメージが明るいものにされるか、標準的なものにされるか、または暗いものにされることを可能にするライン密度制御システムを含む。

第２の局面では、本発明は、二階調のイメージをスケーリングするための、記録可能な媒体上に記憶されたプログラムを提供する。このプログラムは、一組のスケーリング・ルールに基づいてピクセル対を単一のスケーリングされたピクセルに縮小することによって、スケーリングされたイメージを生成するための手段、および、スケーリングされたイメージを明るいものにするか、標準的なものにするか、または暗いものにするようにスケーリング・ルールを変更するための手段を含む。

第３の局面では、二階調のイメージをスケーリングするための方法を提供する。この方法は、「明るい」、「標準的」、または「暗い」というライン密度設定を選択し、その選択されたライン密度設定に基づいて一組のスケーリング・ルールを決定し、その決定された一組のスケーリング・ルールに基づいてピクセル対を単一のスケーリングされたピクセルに縮小することにより、１つのスケーリングされたイメージを生成することを含む。

本発明は、ＣＣＩＴＴ−Ｇ４によって提供されるような標準化されたエンコーディング技術の機能を超えたイメージ圧縮方法を提供する。本願において開示される圧縮技術は、イメージ上に現れるラインまたは他の印刷されたデータの印刷密度制御を行うための機構も提供する。従って、情報の判読性を改善するために、ラインまたは印刷されたデータを明るいもの、標準的なもの、または暗いものにすることが可能である。

本願において開示される実施例は白黒イメージに関して説明するが、本発明の範囲がいずれの二階調のイメージにも適用可能であることは明らかであろう。更に、本発明をＣＣＩＴＴ−Ｇ４エンコーディング・システムに関して説明するが、任意の既知の二階調エンコーディング技術が利用可能であることは当然である。本発明の実施例は、ＡＢＩＣ、ＪＢＩＧ等に関するものを含む。

本発明では、二階調（例えば、白黒）のイメージの２つの属性がイメージを判読可能および読み取り可能にする原因であると認識される。第１の重要な属性は遷移に関連する。（ＣＲＴがスクリーンをスキャンするのと同様に）白黒イメージがスキャンされるとき、白から黒への遷移および黒から白への遷移の両方の存在が認められる。人間の目が容易に認識し得るイメージのコントラストを与えるのはこのような場合である。適切に配置された遷移が複数のスキャン・ライン上で生じるとき、判読可能なおよび読み取り可能な情報が現れ始める。

第２の重要な属性は、非常に小さい（即ち、単一の）分離特性、即ち、白ピクセル間の単一の黒ピクセルまたは黒ピクセル間の単一の白ピクセルに関連する。

これらの分離特性は、イメージに深遠性および鮮明性を与える。スケーリング・システムがこれらの２つの属性を保持することができ、それら２つの属性の相対的な地理的位置を実質的に維持することができる限り、変換されたイメージはほとんど同じ情報内容を提供するであろう。

代表的な白黒イメージ（小切手および他の印刷された書類のような）は、それらのピクセル空間の約１０％を黒ピクセルによって表される。これらの黒ピクセルの多くは常に一体的にクラスタ化されるので、イメージがスキャンされるとき、（ピクセル空間全体に関して）わずかな遷移点しか遭遇しないであろう。同様に、一般的な白黒イメージも分離特性を時々含むことがあろう。例えば、単一の黒ピクセルが白ピクセルの間に挟まれるか、あるいは単一の白ピクセルが黒ピクセルの間に挟まれるという領域がイメージに含まれることがある。

本発明の特徴は、２つの前述の属性を維持しながらピクセル・カウント（ピクセルの総得数）を減らすようにイメージを地理的にスケーリングすること（本願では、「スマートスケーリング」と呼ばれる）である。後述の例示的実施例では、ピクセル・カウントがＸ方向およびＹ方向の両方に２倍ずつ減少する。しかし、２つの属性を維持するいずれのピクセル縮小も利用可能であろうということは明らかである。従って、スマートスケーリングは、遷移属性および分離属性が維持され、それらの属性の相対的な地理的位置が実質的に維持される任意の二階調ピクセル縮小のことである。

次に図１を参照すると、白黒イメージ１８を受け取り、圧縮イメージ・データ２０を出力する圧縮システム１０が示される。その圧縮イメージ・データは、例えば、保存されたり、伝送されたり、処理されたりすること等が可能である。白黒イメージ１８は、先ずスケーリング・システム１２に供給される。スケーリング・システム１２は、ピクセル縮小システム１３、ライン密度制御システム１５、および、任意選択的には、自動密度選択システム１７を含む。ピクセル縮小システム１３は、イメージを「スマートスケーリング」し、その結果、遷移属性および分離属性を保持するピクセル縮小を生じ、属性の相対的な地理的位置が実質的に維持される。ライン制御制御システム１５は、スケーリングされたイメージに対する明るい設定、標準的な設定、または暗い設定を選択するための機構である。自動密度選択システム１７は、イメージが明るいもの、標準的なもの、または暗いものにされるべきかどうかを自動的に決定するための機構を提供する。スケーリング・システム１２の出力はスマートスケーリングされたイメージ２２であり、それは、サイズを元の白黒イメージ１８から縮小し、判読可能度を改善するように、明るくまたは暗くされている。

ピクセル圧縮システム１３は、一組の「スケーリング・ルール」に基づいてピクセル対を単一のスケーリングされたピクセルに縮小することによって１つのスケーリングされたイメージを生成する。図２を参照して更に詳細に後述するように、スケーリング・ルールはピクセル縮小テーブル２１に組み込むことが可能である。このピクセル縮小テーブルは、連続したピクセルの組をスケーリングするための簡単なルックアップ手順を可能にする。この例示的な実施例は１つのテーブルを使用して具現化されるが、スケーリング・ルールは、例えば、ソフトウェア・プロシジャもＡＳＩＣデバイスへの配線等における「case」ステートメントまたは一連の「if-then」ステートメントとして、任意の形態で具現化することも可能である。

ライン密度制御システム１５は、一般に、３つの選択設定、即ち、「明るい」、「標準的」、または「暗い」を行う。従って、白黒イメージにおける印刷された特性またはデータが明るすぎる場合、それらはスマートスケーリングされたイメージ２２において暗くすることが可能である。白黒イメージ１８における印刷された特性またはデータが受容可能である場合、スマートスケーリングされたイメージ２２を密度の変更なく生成することが可能である。あるいは、白黒イメージ１８における印刷された特性またはデータが暗すぎる場合、それらは、スマートスケーリングされたイメージ２２において明るくすることが可能である。後述するように、ライン密度制御システム１３は、例えば、ピクセル縮小テーブル２１において具体化されるようにスケーリング・ルールに対してわずかな変更を行うことによって密度設定を具現化する。

ライン密度制御システム１５は、自動プロセスとしてまたは手動プロセスとして動作することが可能である。手動プロセスに関しては、エンド・ユーザが、自分の好みに基づいて明るく、標準に、または暗く手動にて密度選択１９を行うことができるであろう。自動プロセスに関しては、イメージが明るく、標準的に、または暗くされるべきであるかどうかを自動的に決定する自動密度選択システム１７が提供可能である。ライン密度に関する自動決定を行うプロセスは、任意の方法を使用してそれを行うことが可能である。例えば、ストローク幅（ペンの厚さ）またはフォント・サイズのようなドキュメント特性が測定することも可能である。別の方法として、イメージのローカルまたはグローバルな印刷密度を測定することも可能である。いずれの場合でも、細いラインを表す第１のプリセット閾値よりも測定された値が小さかった場合、自動密度選択システム１７は、ライン密度制御システム１５を「暗」の設定にセットすることも可能である。あるいはまた、太いラインを表す第２のプリセット閾値よりも測定された値が大きかった場合、自動密度選択システム１７は、ライン密度制御システム１５を「明」の設定にセットすることも可能である。更に、測定された値が中庸なライン表す第１および第２のプリセット閾値の間であった場合、自動密度選択システム１７はライン密度制御システム１５を標準的な設定にセットすることも可能である。

更に、イメージの種々の部分がローカル測定に基づいて明るくされたり、標準的にされたり、または暗くされたりもできるよう、イメージは、イメージ処理システムによって、例えば、テキストおよびグラフィックスの部分に断片化することも可能である。従って、本願に関しては、「イメージ」という用語はイメージの１つの領域のことを云う場合がある。

他のフィルタリングおよび処理オペレーションを、必要ではないが、スマートスケーリングされたイメージの質を更に改善するために適用することも可能である。そこで、スマートスケーリングされたイメージ２２が、業界標準のエンコーディング・オペレーション（ファクシミリおよび同様のものにおいて共通に使用される）を遂行するＣＣＩＴＴ−Ｇ４エンコーディング・システム１４に供給される。他の業界標準のエンコーディング・システムも同様に使用可能であることに留意されたい。

一旦エンコードされると、スマートスケーリングされたイメージ２２は、圧縮されたイメージ・データを業界標準のＣＣＩＴＴ−Ｇ４デコーディング・システム１６でもってデコードすることによって回復することが可能である。次に、スケーリングされた白黒イメージは、エイリアシング修正を有する既知のテクニックおよびシステムを使用して、必要に応じて操作（表示、印刷、ズーム、拡張）することが可能である。

上述の圧縮システム１０を使用して、独立型のＣＣＩＴＴ−Ｇ４エンコーディング・システム１４が未スケーリングのイメージに作用することによって得られる圧縮では、約４５％のサイズ圧縮が達成可能である。スマートスケーリングされたイメージ２２は、制限付きの局部化した地理的歪みを有することがある。例えば、単一ピクセルが１つのピクセル位置だけ変位することが時々ある。しかし、この歪みは、高い拡大率のもとで表示されるときにしか明らかではない。従って、（Ｅ１３Ｂ ＯＣＲの可読性のような）ほとんどすべてのアプリケーションについては、如何なる歪みも、イメージに表されている情報内容を損なったり、それに影響を与えたりすることにはならないであろう。

上記のように、スケーリング・システム１２は遷移属性および分離属性を保持するピクセル縮小を行い、属性のおおよその相対的な地理的位置は実質的に維持される。

１つの実施例では、図２に詳しく示されたピクセル縮小テーブル２１において具体化されたスケーリング・ルールを使用して、２倍スケーリング縮小が得られる。詳しく云うと、ピクセル縮小テーブル２１は、２つの連続したオリジナル・ピクセル対を単一のスケーリングされたピクセルに縮小するための簡単なルックアップ・ツールを提供する。これを達成するために、テーブル２１は、そのスケーリングされたピクセルに１または０の値（１＝白、０＝黒）を割り当てるべきかどうかを決定する。テーブル２１は、２つの元のピクセル（即ち、ピクセル対）とその２つの元のピクセルに隣接した２つの両脇のピクセルとを調べることによってこれを達成する。

図２に示されたテーブルでは、４つのピクセル値におけるすべての可能な組み合わせが入力欄に示され、インデックス番号はそれらの１０進表示である。入力欄における２つの中央のピクセルが出力によって置換される。出力値は、遷移属性および分離属性が当該スケーリングされたイメージ内に保持され、属性の相対的な地理的位置が実質的に維持されるように、４桁の２進入力値に基づいて決定される。例えば、「0 01 0」は、分離特性を持つ（例えば、1 が 0 の間に挟まれている）ことがわかる。従って、これは、結果として 1 の出力値を生じる。入力「110 0」は 1 から 0 への遷移を持つ。従って、その遷移が維持されることを保証するために、出力値は 0 である。従って、0000 〜 1111 の範囲における可能な各４桁２進入力値が一意的な１桁２進出力、即ち、0または 1 を生じる。

テーブルに示された出力値が正規の設定に対するデフォルト値であることに留意してほしい。明るい設定または暗い設定を実現するためには、出力欄のカッコ内に示されるように、１桁の２進出力値が操作可能である。即ち、暗い出力が望ましい場合、0011 および 0101 に対する出力値が 1 から 0 に変更される。一方、明るい出力が望ましい場合、1010 および 1100 に対する出力が0 から 1 に変更される。これらの値は、ライン密度の設定を変更するために、必要に応じて、ライン密度制御システム１５によって（例えば、別のテーブル等を使用して、ソフトウェア・ルーチンでもって）容易に変更することが可能である。

図２に示されたテーブルは、２倍イメージ縮小を行う。明らかに、種々の別の実施例（例えば、３倍イメージ縮小を行う６桁の２進入力数等を調べる）が同様の結果を得るために実施可能である。代表的な実施例では、イメージが先ず、１つの方向、例えば水平方向、にスケーリングされ、しかる後、別の方向、例えば垂直方向、にスケーリングされる。

図３乃至図５は、ピクセルの数が２の因数だけ縮小された例示的なスマートスケーリングの結果を示す。図３は標準的なライン密度設定に対する結果を示し、図４は明るいライン密度設定に対する結果を示し、そして図５は暗いライン密度設定に対する結果を示す。

図３に示されるように、ピクセル p0、p1、…、p8 の第１の部分的な行３０はスケーリング前として示され、ピクセルP1、P2、P3 の第２の部分的行３２はスケーリング後として示される。白黒（または、任意の二階調）イメージ１８の各ピクセルは 1 または 0 の値を有する。例えば、1は白を表し、0 は黒を表す。この例では、ピクセル p1 〜 p6 が P1 〜 P3 にスケーリングされる。即ち、ピクセル対 p1 - p2、p3 - p4 およびp5 - p6 の連続したセットがそれぞれ P1、P2、およびP3 にスケーリングされる。

従って、ピクセル p1 および p2 をスケーリングするとき、スケーリング・ルールがp0、p1、p2、および p3 に対するピクセル値、この場合 0010、を調べる。その４つの値が、図２に示されたテーブルへの入力を与える。この場合、入力0011 がインデックス番号０３を指示し、1 の出力値を生じる。従って、元のピクセル対 p1、p2 に対するスケーリングされた値は 1 である。

同様に、オリジナル・ピクセル対 p3、p4 に対するスケーリングされた値P2 は、ピクセル p2 〜 p5 の４つの値（即ち、1111）を調べることによって決定される。この場合、入力 1111 は、インデックス番号１５を指し、1 の出力値を生じる。元のピクセル対p5、p6 に対するスケーリングされた値 P3 は、ピクセル p4 〜 p7 の４つの値（即ち、1100）を調べることによって決定される。この場合、入力1100 は、インデックス番号１２を指し、0 の出力値を生じる。

図４は、明るいライン密度設定により同じピクセル・セット p0 〜p8 をスマートスケーリングした結果を示す。この場合、第１のピクセル縮小 p1、p2 ➝ P1 は上記の値から変わっていない。それは、入力値 0011 がライン密度設定に対する変更によって影響されないためである。同様に、第２のピクセル縮小p3、p4 ➝ P2 は、入力値 1111 がライン密度設定に対する変更によって影響されないので、変わらない。しかし、第３のピクセル縮小 p5、p6 ➝ P3は影響を受ける。それは、明るい設定が選択されとき、標準的な設定と相対的に、入力値 1100 に対する結果が 0 から 1 に変更されるためである（図２参照）。

図５は、暗いライン密度設定により同じピクセル・セット p0 〜p8 をスマートスケーリングした結果を示す。この場合、第１のピクセル縮小 p1、p2 ➝ P1 が影響を受ける。それは、暗い設定が選択されとき、標準的な設定と相対的に、入力値0011 に対する結果が 1 から 0 に変更されるためである（図２参照）。残りのピクセル縮小 p3、p4 ➝ P2 および p5、p6 ➝ P3 は暗い設定の選択によっては影響されない。

従って、標準の設定から明るいまたは暗い設定への変更を実施することは、スケーリング・ルールに容易に統合可能な１つの比較的簡単なプロセスであることがわかる。

本願において開示されたシステム、機能、機構、方法、およびモジュールは、ハードウェア、ソフトウェア、あるいは、ハードウェアおよびソフトウェアの結合で具現化することが可能であることは明らかである。それらは、本願において開示された方法を実行するように適応した任意のタイプのコンピュータ・システムまたは他の装置によって具現化することが可能である。ハードウェアおよびソフトウェアの代表的な結合は、コンピュータ・プログラム、即ち、ロードおよび実行されるとき、本願において開示された方法を実行するようにコンピュータ・システムを制御するコンピュータ・プログラム、を有する汎用コンピュータ・システムの場合もある。それとは別に、本発明の１つまたは複数の機能的タスクを実行するための特殊化されたハードウェアを含む特定用途のコンピュータが利用可能な場合もある。本発明は、本願において開示された方法および機能の具現化を可能にするすべての特性を含み、コンピュータ・システムにロードされたときにこれらの方法および機能を実行することができるコンピュータ・プログラム製品に組み込むことも可能である。本文脈におけるコンピュータ・プログラム、ソフトウェア・プログラム、プログラム、またはソフトウェアとは、
（ａ）他の言語、コード、または表記法への変換
（ｂ）異なる実体的な形式における複製
の一方または両方の後で、または直ちに、情報処理能力を有するシステムに特定の機能を遂行させることを意図した一連の命令の、任意の言語、コード、または表記法における任意の表現を意味する。

本発明の好適な実施例に関する上記の記述は、図解および説明を目的として示されている。それらは、網羅的であることを意図するものではなく、本発明をその開示された形式に限定することを意図するものでもない。上記の教示に照らして、明らかに、多くの修正および変更が可能である。当業者にとって明らかであるそのような修正および変更は、「特許請求の範囲」によって定義された本発明の範囲内に含まれることを意図するものである。

本発明による二階調圧縮システムを概略的に示す図である。 本発明によるピクセル縮小テーブルを示す図である。 本発明に従って標準的なライン密度設定を利用する例示的なスマートスケーリング・オペレーションを示す図である。 本発明に従って明るいライン密度設定を利用する例示的なスマートスケーリング・オペレーションを示す図である。 本発明に従って暗いライン密度設定を利用する例示的なスマートスケーリング・オペレーションを示す図である。

Claims (11)

1. １つのライン上の二階調のイメージをスケーリングするためのスケーリング・システムであって、
   入力される二階調の連続した４つのピクセル値の中央に位置するピクセル対の２つの値と前記ピクセル対の両脇に位置する２つのピクセルの２つの値とを含む一組に対して、前記スケーリングの処理の前後で連続するピクセル間の遷移属性および分離属性を保持し、かつ、前記遷移属性および前記分離属性の相対的な地理的位置を維持するように規定したスケーリング・ルールに基づいて、前記中央に位置するピクセル対に関するスケーリングされた１つのピクセル値を出力するピクセル縮小テーブルを有し、前記ピクセル縮小テーブルに前記１つのライン上の二階調のイメージである連続した４つのピクセル値を入力し、前記ピクセル縮小テーブルから出力される１つの値を前記４つのピクセル値の中央に位置するピクセル対に関するスケーリングされた１つのピクセル値とすることで縮小し、前記１つのライン上の二階調のイメージに対応するスケーリングされたイメージを生成するピクセル縮小システムと、
   前記ピクセル縮小テーブルの出力であるピクセル値を変更して、前記スケーリングされた前記１つのラインに関するイメージを、明るい値、標準的な値、または暗い値に設定するライン密度制御システムと、
   を有する、スケーリング・システム。
2. 前記スケーリング・ルールが、前記入力に対して２進数0000から1111までの範囲にある１６個の可能な値と、前記出力に対して0および1を含む２つの可能な値とを提供する、請求項１に記載のスケーリング・システム。
3. 前記入力の値0000、0001、0010、0011、0100、0101、0110、0111、1000、1001、1010、1011、1100、1101、1110、および1111が、標準的な設定において、それぞれ、出力0、0、1、1、1、1、1、1、0、0、0、0、0、0、1、1にマップする、請求項２に記載のスケーリング・システム。
4. 前記ライン密度制御システムが、暗いイメージを得るために入力の値0011および0101に関連した出力の値を0に設定する、請求項３に記載のスケーリング・システム。
5. 前記ライン密度制御システムが、明るいイメージを得るために入力の値1010および1100に関連した出力の値を1に設定する、請求項３に記載のスケーリング・システム。
6. １つのライン上の二階調のイメージをスケーリングするためのスケーリング・システムであって、
   入力される二階調の連続した４つのピクセル値の中央に位置するピクセル対の２つの値と前記ピクセル対の両脇に位置する２つのピクセルの２つの値とを含む一組に対して、前記スケーリングの処理の前後で連続するピクセル間の遷移属性および分離属性を保持し、かつ、前記遷移属性および前記分離属性の相対的な地理的位置を維持するように規定したスケーリング・ルールに基づいて、前記中央に位置するピクセル対に関するスケーリングされた１つのピクセル値を出力するピクセル縮小テーブルを有し、前記ピクセル縮小テーブルに前記１つのライン上の二階調のイメージである連続した４つのピクセル値を入力し、前記ピクセル縮小テーブルから出力される１つの値を前記４つのピクセル値の中央に位置するピクセル対に関するスケーリングされた１つのピクセル値とすることで縮小し、前記１つのライン上の二階調のイメージに対応するスケーリングされたイメージを生成するピクセル縮小システムと、
   前記ピクセル縮小テーブルの出力であるピクセル値を変更して、前記スケーリングされた前記１つのライン上の二階調のイメージを、明るい値、標準的な値、または暗い値に設定するライン密度制御システムと、
   前記スケーリングされた前記１つのライン上の二階調のイメージのストローク幅または印刷密度に関する測定値が、第１のプリセット値よりも小さい場合、前記第１のプリセット値よりも大きく第２のプリセット値よりも小さい場合、前記第２のプリセット値より大きい場合、前記ピクセル縮小テーブルの出力であるピクセル値をそれぞれ、暗い値、標準的な値、明るい値に自動的に決定する自動密度選択システムと、
   を有する、スケーリング・システム。
7. １つのライン上の二階調のイメージをスケーリングするための、記録可能な媒体に記憶されたコンピュータ・プログラムであって、
   入力される二階調の連続した４つのピクセル値の中央に位置するピクセル対の２つの値と前記ピクセル対の両脇に位置する２つのピクセルの２つの値とを含む一組に対して、前記スケーリングの処理の前後で連続するピクセル間の遷移属性および分離属性を保持し、かつ、前記遷移属性および前記分離属性の相対的な地理的位置を維持するように規定したスケーリング・ルールに基づいて、前記中央に位置するピクセル対に関するスケーリングされた１つのピクセル値を出力するピクセル縮小テーブルに前記１つのライン上の二階調のイメージである連続した４つのピクセル値を入力し、前記ピクセル縮小テーブルから出力される１つの値を前記４つのピクセル値の中央に位置するピクセル対に関するスケーリングされた１つのピクセル値とすることで縮小し、前記１つのライン上の二階調のイメージに対応するスケーリングされたイメージを生成する手段と、
   前記スケーリングされた前記１つのライン上の連続した二階調のイメージの値を、明るいイメージの値、標準的なイメージの値、または暗いイメージの値に設定するように前記ピクセル縮小テーブルの出力であるピクセル値を変更する手段と、
   を有する、コンピュータ・プログラム。
8. 前記標準的な設定に対する前記スケーリング・ルールが、前記入力に対して２進数0000から1111までの範囲にある１６個の可能な値と、前記出力に対して0および1の２つの可能な値とを提供し、
   前記入力の値0000、0001、0010、0011、0100、0101、0110、0111、1000、1001、1010、1011、1100、1101、1110、および1111が、それぞれ、出力の値0、0、1、1、1、1、1、1、0、0、0、0、0、0、1、1にマップする、請求項７に記載のコンピュータ・プログラム。
9. 前記スケーリング・ルールを変更する手段が、暗いイメージを得るために入力の値0011および0101に関連した出力の値を0に設定する、請求項８に記載のスケーリング・システム。
10. 前記スケーリング・ルールを変更するための手段が、明るいイメージを得るために入力の値1010および1100に関連した出力の値を1に設定する、請求項８に記載のコンピュータ・プログラム。
11. １つのライン上の二階調のイメージをスケーリングするための、記録可能な媒体に記憶されたコンピュータ・プログラムであって、
    入力される二階調の連続した４つのピクセル値の中央に位置するピクセル対の２つの値と前記ピクセル対の両脇に位置する２つのピクセルの２つの値とを含む一組に対して、前記スケーリングの処理の前後で連続するピクセル間の遷移属性および分離属性を保持し、かつ、前記遷移属性および前記分離属性の相対的な地理的位置を維持するように規定したスケーリング・ルールに基づいて、前記中央に位置するピクセル対に関するスケーリングされた１つのピクセル値を出力するピクセル縮小テーブルに前記１つのライン上の二階調のイメージである連続した４つのピクセル値を入力し、前記ピクセル縮小テーブルから出力される１つの値を前記４つのピクセル値の中央に位置するピクセル対に関するスケーリングされた１つのピクセル値とすることで縮小し、前記１つのライン上の二階調のイメージに対応するスケーリングされたイメージを生成する手段と、
    前記スケーリングされた前記１つのライン上の連続した二階調のイメージの値を、明るいイメージの値、標準的なイメージの値、または暗いイメージの値に設定するように前記ピクセル縮小テーブルの出力であるピクセル値を変更する手段と、
    前記スケーリングされた前記１つのライン上の二階調のイメージのストローク幅または印刷密度に関する測定値が、第１のプリセット値よりも小さい場合、前記第１のプリセット値よりも大きく第２のプリセット値よりも小さい場合、前記第２のプリセット値より大きい場合、前記ピクセル縮小テーブルの出力であるピクセル値をそれぞれ、暗い値、標準的な値、明るい値に自動的に決定する手段と、
    を有する、コンピュータ・プログラム。

Images