JPH05308513A

JPH05308513A - 入力画像の解像度向上及び濃度保護平滑化動作実行方法

Info

Publication number: JPH05308513A
Application number: JP4341172A
Authority: JP
Inventors: Reiner Eschbach; エッシュバッハレイネル
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1991-12-06
Filing date: 1992-11-27
Publication date: 1993-11-19
Anticipated expiration: 2016-08-27
Also published as: US5293254A; JP3203079B2

Abstract

(57)【要約】（修正有）【目的】ビット濃度やコーナの保全に影響を与えずに
平滑化が達成される解像度変換又はスケール処理（基準
化）方法を提供する。【構成】入力画素を、ステップ１２６でより高い解像
度の配列を生成し、好ましい出力状態がステップ１２８
で決定され、現在の出力状態と好ましい出力状態との情
報がステップ１３０でｄ個の決定状態の一つと結合され
る。ステップ１３２で、考慮中の画素が変更の優先性を
示さない状態だと決定されれば次の画素が処理される。
そうでなければ近接画素の一つにマッチング決定状態を
見つけるため、ステップ１３４で局所近隣が探査され
る。ステップ１３６でマッチングが見つからない場合は
次の画素が処理される。マッチングが見つかれば、ペア
リングされた画素に対する決定状態がステップ１３８で
好ましい出力状態に変化される。ステップ１４０と１４
２を介して、処理されかつ他の画素の処理を必要としな
い画素が出力へ送られる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般に基準化（スケー
ル処理）又は解像度における画像変換技術、特に、得ら
れる出力画像のビット濃度が入力画像のビット濃度とほ
ぼ同じである技術に関する。

【０００２】

【従来技術】画素レプリケーション（複製）より精巧な
方法が、解像度変換を簡単化するために開発されてお
り、そのいくつかは、１９９０年４月２３日に出願され
た米国特許出願第０７／５１３，４１５号の「ビットマ
ップ画像の解像度変換器」（Bit-Map Image Resolution
Converter）、及び１９９０年９月２５日に出願された
米国特許出願第０７／５８８，１２５号の「白の書き込
み電子写真レーザ印刷を補償するビットマップ画像の解
像度変換器」（Bit-Map Image ResolutionConverter Co
mpensating for Write-White Xerographic Laser Print
ing ）に開示されており、各特許出願の関連する部分は
本明細書に参照することによって組み込まれている。上
記の各特許出願は、所定の拡大係数（ｎ）によって二次
元のオリジナル画像における画素を拡大する方法を考慮
している。この方法は、一つのオリジナルの画像画素を
選択すると共に、この選択されたオリジナル画像画素と
オリジナル画像画素を直接囲繞する全部の画素の両方の
２値状態を決定するステップを含む。更に、選択された
オリジナル画像画素は、選択されたオリジナル画像画素
の拡大を示すために拡大された画像画素の一つのｎ×ｎ
の配列内に拡大される。最終的に、選択されたオリジナ
ル画像画素と、オリジナル画像画素を直接囲繞する全部
の画素とに対して前もって決定された２値信号のパター
ンによって拡大された画像画素の配列内の各画素に２値
状態が割り当てられる。これらの特許出願の好適な実施
例において、拡大された画像画素の配列内の画素への２
値状態は、１セットの状態決定ルールによって割当てら
れる。

【０００３】高性能の解像度変換技術を用いることは、
結果的に得られる出力画像が所望の外見を有することを
確実とはしない。例えば、出力画像は過度に塊斑点の濃
淡があり、及び／又は顕著な凹凸（jaggies ）を含んで
いることもある。これによって、画像の変換及び基準化
に伴って平滑化動作が時々使用される。上記の特許出願
の技術において状態決定ルールを使用することによっ
て、平滑化動作は達成される。例えば、題名が「ビット
マップ画像解像度変換器」（Bit-Map Image Res-olutio
n Converter ）の特許出願の方法は、エッジの平滑化、
ハーフビット効果の平滑化、及びラインの平滑化動作を
可能にする。更に、題名が「白の書き込み電子写真レー
ザ印刷を補償するビットマップ画像変換器」（Bit-Map
Image Res-olution Converter Compensating for Write
-White Xerographic Laser Printing ）の特許出願の方
法は、印刷における単一ビットを向上させ、かつ白書き
込み印刷における解像度の損失を補償することを可能と
する。

【０００４】以下の特許も出力画像におけるより高度な
平滑化を達成するための技術を開示している。

【０００５】米国特許第４，２８０，１４４号は、粗走
査／微細印刷アルゴリズムを開示している。特に、この
アルゴリズムは、二つのレベルの情報を有する画素が送
られ、かつ四つのレベルの情報を有する画素へ再構成さ
れる配列に用いられる。

【０００６】米国特許第４，４３７，１２２号は、画像
データの形式で最初に情報を受け取るシステムの文字の
解像度と品質を高める技術を開示している。この技術の
使用により、画像は、低質の入力画素を適切に処理する
ことによって平滑化され得る。即ち、２次（サブ）画素
の配列は、選択された低質の画素へマッピングされるこ
とができ、かつその配列の２次画素は、得られた出力画
像の平滑化を可能とするように黒又は白が選択的に出力
され得る。

【０００７】米国特許第４，６７０，０３９号は、ライ
ンセグメントの端部近くで生じる不連続性を減少させる
ように、連続的な並列のラインセグメントのディスプレ
イを平滑化するための方法を開示している。所与の列に
おける第１のラインセグメントを形成するより大きな主
ドットの下に、より小さな直径の相補的ドットを追加す
ることによって、及び後者が所与の列より下の列の中に
ある時、隣接するラインセグメントの主ドットの上に相
補的ドットを付加することによって平滑化が達成され
る。平滑化動作は、複数のケース及び複数の配置方向の
ために最適化され、三つ以上の異なるドットサイズがこ
の平滑化動作に使用されることができる。

【０００８】米国特許第４，８４７，６４１号は、予め
選択されたビットマップ特性を検知するために、ビット
マップと所定の記憶されたテンプレート又はパターンを
正確にマッチング（突き合わせ）させることによって、
ビットがマッピングされた画像印刷を高める技術を開示
している。マッチングが生じたら必ず、マッチングされ
たビットマップセルを置換するために補正され又は補償
されるドットを生成するために、エラー信号が発生され
る。このように、オリジナルビットマップ画像において
個々に、又はセルごとに、予め選択された特性セルをエ
ラー補償された２次セルによって置き換えることによ
り、所望されるビットマップ画像の印刷画像が改良され
る。

【０００９】上記の引用文献のどれも、ビット濃度及び
コーナが保護される平滑化動作によって解像度変換又は
基準化（スケール処理）のための技術を特にを考慮した
ものはない。いくつかの解像度変換や基準化動作では、
ビット濃度の変更及び／又はコーナの平滑化が受容され
ないこともあるので、ビット濃度やコーナの保全に影響
を与えずに平滑化が達成される解像度変換又は基準化
（スケール処理）の方法を提供することが所望される。

【００１０】

【課題を解決するための手段】本発明によれば、入力ビ
ットマップの入力画像の解像度を向上させると共に、濃
度保護平滑化動作を実行する方法が提供されている。入
力ビットマップは第１のセットの画素Ｋ×Ｌ×ｂを有
し、その方法が、（ａ）第１のセットの画素を第２のセ
ットの個々の画素の各々が１セットの“ｂ”出力状態か
ら選択された値を有する第２のセットの個々の画素κＫ
×λＬ×ｂにマッピングするステップと、（ｂ）画素配
列が、前記第２のセットの個々の画素に対する局所近隣
をそれぞれ示し、前記局所近隣の各々が１セットの
“ｃ”個の出力状態から選択された値を有する前記第２
のセットの個々の画素から前記画素配列を構築するステ
ップと、（ｃ）前記各個々の画素の前記出力状態を、個
々の画素のそれぞれの局所近隣の出力状態と結合して複
数の決定状態の内の選択された一つの決定状態を生じる
ステップであって、前記決定状態の各々が、前記選択さ
れたｂ出力状態の一つに対して、選択された個々の画素
の現在出力状態と前記選択された個々の画素の優先性と
を反映し、かつ前記決定状態の少なくとも一つの決定状
態の前記セットのおいて少なくとも一つの対を有するス
テップと、（ｄ）前記決定状態の選択された一つの決定
状態を有する第１の個々の画素と、前記第１の個々の画
素の前記決定状態の前記の選択された一つの決定状態に
対して対の値を有する少なくとも第２の画素とを含む、
予め選択された数の個々の画素を位置づけるために予め
選択された領域内で前記個々の画素を検査するステップ
と、（ｄ）前記第１と前記第２の個々の画素の各々が、
前記出力画像の前記解像度が変化され、かつ前記入力画
像に関連する前記出力画像の濃度を変えずに前記出力画
像が平滑化される前記予め選択された領域内にある時、
前記第１と前記第２の個々の画素のそれぞれの出力状態
を変化させるステップと、を備える。

【００１１】

【実施例】図１では、公知の解像度変換方法を実行する
装置１０が示されている。この装置１０はコンピュータ
１４に結合されているスキャナ１２を具備している。コ
ンピュータ１４は以下に記述される公知の方法を実行す
るのに必要な好適な数のバッファ、レジスタ、コンパレ
ータ、及び他の好適な論理構成素子を具備している。他
の予想される実施例として、コンピュータ１４は、スキ
ャナ１２の一部、プリンタの一部、又は好適なハードウ
ェア及びソフトウェアを有する任意のデバイスの一部と
して組み込まれることができる。コンピュータ１４は走
査バッファ１６を有しており、この走査バッファ１６
は、スキャナから画像データを受け取るために用いられ
るとともに、画像データを記憶するためのメモリを有し
ている。走査バッファ１６の出力は、個々の画素の出力
状態及びその画素の局所近隣の平均出力状態をそれぞれ
決定するように用いられる好適なデバイス１８及び２０
に並列に連絡されている。

【００１２】図１に示されている例において、出力状態
決定デバイス１８、２０はそれぞれ、ｂ個及びｃ個の出
力状態のセットからの選択された出力状態を出力するこ
とができる。当業者に明確であるように、ある出力状態
は、ディスクリート（個別化された）された情報レベル
に対応する。以下に記述される例においては、ｂ＝ｃ＝
２であり、その出力状態はそれぞれの値｛０，１｝のセ
ットに対応している。

【００１３】デバイス１８、２０の出力はそれぞれ結合
器／再配列器２２の入力に連絡される。この結合器／再
配列器２２は、各々の状態がデバイス１８、２０の出力
の関数として変化する１セットのｄ個の真理値表の状態
の選択された一つの状態を出力するように構成されてい
る。結合器／再配列器２２の出力は、真理値表の中の入
力の一つに等しい値を有する個々の画素画素の出力状態
を変化させるように用いられるデバイス２４に連絡され
ている。図１の例の装置１０においては、ｄ＝４、すな
わち真理値表が四つの入力（００、０１、１０、１１）
を有する。

【００１４】図２において、公知の方法が実行され得る
入力ビットマップ２６が示されている。入力ビットマッ
プ２６は、画素２８が走査線３０上に配置されているＫ
×Ｌ×ｂの画素２８の配列を備えている。図２に示され
ているビットマップ２６は、その中の各画素が白又は黒
のいづれかである２値である。図２については、公知の
方法の概略説明が提供されている。最初に、図１に示さ
れているように、対応する画素を有する予め選択された
数の走査ラインが走査され、次いで、対応する画素に対
する状態が、動作に十分なＫ_B×Ｌ_B画素の配列として
メモリに記憶され、この場合、下付き文字“Ｂ”はバッ
ファ内で現在使用可能なデータを示す。

【００１５】図３では、Ｍ×Ｎ×ｂの画素３４の配列
が、マッピングされたビットマップ３２を形成するよう
に入力ビットマップ２６上にマッピングされているのが
示されており、かつ画素３４の各々は走査ライン３６の
一つに配置されている。変数Ｍ及びＮは、好ましくは、
変数Ｋ及びＬに対して以下の関係を有する。Ｍ＝κ×ＫＮ＝λ×Ｌここでκ及びλは整数である。公知の方法においては、
ｍ_B×ｎ_Bの画素３４の配列は、ｋ_B×ι_B画素２８の
各配列にマッピングされる。図２及び図３の例では、κ
及びλの値は２である。

【００１６】図３において、四つの状態、即ち真理値表
の入力ｄは、“＋”、“−”、“０”、“１”によって
示され、これらは以下のように導かれる。真理値表の入
力の一部を決定するために、白として示される第１の出
力状態（例えば“０”）、又は黒として示される第２の
出力状態（例えば“１”）がｍ_B×ｎ_Bの各画素に割り
当てられる。真理値表の入力の他の部分は、局所近隣が
ｍ_B×ｎ_Bの各画素に対して定義付けられる「多数決補
間」によって決定される。当業者によって理解されるよ
うに、所与の画素３４に対する局所近隣は、その画素
と、予め選択された数の近隣画素とを含むことができ
る。マッピングされたビットマップのマージン（限界）
に沿って配置される画素の局所近隣は、限界画素及び好
適な近隣画素のレプリカ（複製）を使って構築されるこ
とができる。図示された例では、各々の所与の画素３４
に対して、それぞれの局所近隣は、配列の中央画素とし
ての所与の画素を有する３×３の配列である。

【００１７】多数決補間は、各個々の局所近隣における
画素の大部分が黒Ｂ_m,n＝１か、又は白Ｂ_m,n＝０かに
よって、出力状態Ｂ_m,nを各近隣に割り当てるために用
いられる。或いは、出力状態は公知のパターン比較技術
に基づいて、それぞれの局所近隣に割り当てられ得る。
次いで、デバイス１８、２０の出力は、図１の結合器／
再配列器２２を介して結合され、恐らく再配列され、か
つ四つの真理値入力の一つがビットマップ３２の各画素
に割り当てられる。図３に示されるように、各画素は、
以下の真理値表を使って、白、白プラス（“＋”）、黒
マイナス（“−”）、又は黒として指示される。Ｉ_m,n＝０で、Ｂ_m,n＝０のとき、ｄ＝００となり、こ
の画素は白で示される。Ｉ_m,n＝０で、Ｂ_m,n＝１のとき、ｄ＝０１となり、こ
の画素は“＋”で示される。Ｉ_m,n＝１で、Ｂ_m,n＝０のとき、ｄ＝１１となり、こ
の画素は“−”で示される。Ｉ_m,n＝１で、Ｂ_m,n＝０のとき、ｄ＝１０となり、こ
の画素は黒で示される。さらに、図３では各黒のマイナス画素は実際には黒地で
あるが、この黒のマイナス画素は見やすいように白地で
示されている。

【００１８】割り当てられた真理値表の値は、公知の決
定技術、「多数決」決定技術、「キープホワイト」決定
技術、又は「キープブラック」決定技術のようないくつ
かの公知の決定技術の一つによって、それぞれの出力
値、即ちＯ_m,n値に変換されることができる。本発明の
例の四つの真理値表入力のための上記の三つの技術の各
々によって示されるＯ_m,n値は以下の表に示されてい
る。

【００１９】

【表１】

【００２０】図４では、公知の方法によって全体の入力
ビットマップ２６を処理するとき、多数決決定技術のた
めの真理値表を使用することによって、出力ビットマッ
プ７０の平滑化出力画像が得られる。上記の方法は平滑
化効果を生成するが、入力画像ビットマップに対する出
力画像ビットマップのビット濃度を変化させてしまう。
この種のビット濃度の損失は、ビット濃度の変化が許容
されることができない動作にとっては特に好ましくな
い。さらに、この公知の方法は、出力画像におけるコー
ナ（隅）を保持することができない。コーナの保持は、
テキスト及びグラフィックス（図形）の再生において特
に重要となり得る。図４の円内部分に示されるように、
公知の方法は、濃度を保持し、かつコーナを保護するこ
とができない。特に、円内部分は、公知の方法が、グレ
ーの再生、エッジの保護、及び単一ビットの保持が不可
能であることを図示している。

【００２１】図５では、入力ビットマップの解像度を高
める改良された方法を実行するための装置１００が示さ
れている。装置１００はスキャナ１２及びコンピュータ
１０２を含む。コンピュータ１０２は、図１の単純意思
決定デバイス２４が、中間バッファ１０４及び画素ペア
リングデバイス１０６に置き換えられている以外は、図
１で示されているコンピュータと同じ一般構造を有して
いる。さらに、画素ペアリングデバイス１０６の出力
は、フィードバックライン１０８を介して中間バッファ
１０４の入力へフィードバックされる。前述したよう
に、局所近隣情報及び現在画素状態の出力は結合器／再
配列器２２で結合され、次いでブロック１８からの画素
の現在状態についての情報と、ブロック２０からの画素
の好ましい出力状態についての情報の両方を含む、ｄ個
の真理値表又は決定状態の一つである結果が、バッファ
１０４に一時的に記憶される。簡単化のために、例え
ば、白としてｄ＝００を、黒を優先する白としてｄ＝０
１、白を優先する黒としてｄ＝１１、及び黒としてｄ＝
１０を再度使って、四つの決定状態、即ちｄ＝｛００，
０１，１０，１１｝へ導かれるブロック１８、２０の各
々に対して２値出力が仮定される。この例のための二つ
の状態、ｄ＝０１及びｄ＝１１は、マッチング（突き合
わせ）決定状態と呼ばれる。即ち決定状態ｄ＝０１は、
対、即ちマッチング状態ｄ＝１１を有し、この逆も成り
立つ。

【００２２】画素ペアリングブロック１０６は、その好
ましい出力状態とは異なる出力状態を有するビットマッ
プ３２内で各画素の検査を可能とするようにバッファ１
０４に作用する。各々の検査された画素は、予め選択さ
れたグループ内にマッチング決定状態を有する少なくと
も１対の画素があるかどうかを決定するため、予め選択
されたグループの近接画素の前後関係で見られる。本発
明の好ましい実施例において、画素と近接する画素の予
め選択されたグループの各々の境界は、各局所近隣の境
界と一致するが、予め選択されたグループの境界が局所
近隣より大きくなったり、小さくなったりすることも予
想される。マッチング決定状態である対が見つかると必
ず、両画素の状態値は、画素の好ましい状態に変化さ
れ、かつバッファ１０４は更新される。処理されてお
り、かつ引き続く画素の処理が必要とされないすべての
画素が、図５に示される画素ペアリングブロック１０
６、又は中間バッファ１０４のいづれかから適時出力に
書き込まれる。以下に詳細に説明されるように、情報と
状態の交換は、現在の入力状態の純（正味の）値が出力
で保護されるように、二つより多くの画素からなるグル
ープに対して実行されることができることが確実に理解
されるだろう。更に、好ましい実施例では、本発明が、
濃度保護平滑化動作を実行することを可能とする上記の
画素ペアリング能力が示されている。

【００２３】図６では、装置１００の他の実施例１００
ａが示されている。装置１００ａはコンピュータ１０２
ａを含み、コンピュータ１０２ａの構成は、単一バッフ
ァ１１０が、走査バッファ１６と中間決定状態バッファ
１０４の機能を含んでいる点でコンピュータ１０２（図
５）の構成とは異なる。コンピュータ１０２ａが、バッ
ファ１１０の出力が画素ペアリングデバイス１０６の入
力へ連結され、結合器／再配列器２２と画素ペアリング
デバイス１０６の両方の出力がフィードバックライン１
１２、１１４を介してバッファ１１０の入力へ連結され
ることを除いては、コンピュータ１０２とほぼ同様に動
作することは理解されるであろう。更にバッファ１０４
及び１１０（図５及び図６）の各々が、結合器／再配列
器２２から出力される決定状態を記憶するための好適な
メモリ部を有するように設計されている。最終的に、バ
ッファ１０４は所望される出力解像度で動作するが、一
方、バッファ１６は選択された実際の実行方法によって
は、入力又は出力のいずれかの解像度を有することがで
きることに留意されたい。

【００２４】図５のフレームワークを使い、かつ一般的
に、図７及び図８を参照すると、好適な動作モードがよ
り詳細に述べられている。図５の装置の動作の基底にあ
る概念は、図６の装置の動作の基礎概念と基本的に同じ
であることは当業者に明確であろう。特に図７では、図
３の黒線による画像のペアリングが有するのが示されて
いる。即ち、図７では、各画素が検査され、次いで、適
切なところへ、近接する画素とペアリングされる。上記
に示されているように、ペアリングは３×３の近隣にお
いて生成され、この場合、ペアリングは、決定状態ｄ＝
０１及びｄ＝１１の間、即ち現在状態が白であり、その
好ましい状態が黒（“＋”で示されるｄ＝０１）である
画素と、現在状態が黒であり、その好ましい状態が白
（“−”で示されるｄ＝１１）である画素との間でペア
リングが実行される。明確であるように、示された各対
に関して、一つの画素に対して黒から白へ、他の画素に
対して白から黒への交換が実行される場合、黒及び白の
画素の総数は一定のままである。

【００２５】図７の実施例では、各画素に対してペアリ
ングは先着順に行われる。特に、データの流れにおける
相対的な位置関係によって、文字“Ａ”で示される画素
は、文字“Ｃ”で示される画素によってよりも、文字
“Ｂ”によって示される画素とペアリングされ得る。こ
のペアリングスキームは、説明のためのみに使用されて
おり、複数のペアリングの可能性の場合のペアリングプ
ロセスを制限するものではないことに留意されたい。好
ましくは、全ての対が変更される、即ち、決定状態ｄ＝
０１を有する全てのペアリングされた画素が、ｄ＝１
０、出力１に変更され、かつ決定状態ｄ＝１１を有する
全てのペアリングされた画素が、ｄ＝００、出力０に変
更される。

【００２６】図８では、図２の入力画像の解像度変換か
ら生じる出力画像が、出力ビットマップ１２０によって
示されている。図７の処理された入力画像から図８の出
力画像を形成する際、ペアリングされない画素の各々
は、ペアリングされない内部コーナが白のままであり、
ペアリングされない外部コーナが黒のままであるように
各自オリジナル濃度を保持する。特に、本発明のプロセ
スによってペアリングされることができない画素は、ｄ
＝０１に対して“０”、及びｄ＝１１に対して“１”と
して出力され、かつ画像の濃度を保持する。簡単化のた
めに、決定状態及びマッチング画素のペアリング決定
は、ｄ＝１０を示すのに“０”、ｄ＝００を示すのに
“２５５”、ｄ＝０１を示すのに“１２５”、及びｄ＝
１１を示すのに“１００”の整数値を用いて、二つの分
離したルーチンで行なわれる。

【００２７】引き続き図８では、出力ビットマップ１２
０のビット濃度が、図２の入力ビットマップ２６に対す
るビット濃度と同じであることが理解されよう。これ
は、ビット濃度が入力ビットマップに対して変化する、
従来の技術を使って生成された図４の出力画像を明らか
に改良したものである。更に、図４及び図８における円
内部分の検査は、この新たな方法がビットマップ濃度を
保護するだけでなく、鋭角コーナと、公知の方法の使用
によっては削除されたビット情報を提供することが示さ
れている。

【００２８】図９では、本発明の手順が、ステップ１２
４で入力画素を受け取り、ステップ１２６でより高い解
像度の配列を生成する。この情報から、好ましい出力状
態がステップ１２８で決定され、現在の出力状態と好ま
しい出力状態との情報がステップ１３０でｄ個の決定状
態の一つと結合される。ステップ１３２で、考慮中の画
素が、変更のための優先性を示さない決定状態を有する
と決定されるならば、次の画素が処理される。決定状態
が変更のための優先性を示すならば、近接画素の一つに
おいてマッチング決定状態を見つけるため、ステップ１
３４で局所近隣が検査される。ステップ１３６でマッチ
ングが見つからない場合、次の画素が処理される。マッ
チングが見つかった場合、ペアリングされた画素に対す
る決定状態が、ステップ１３８で好ましい出力状態に変
化され、同時に現在の好適な状態が一致していることを
示す。引き続いて、ステップ１４０と１４２を介して、
処理されかつ他の画素の処理を必要としない画素が出力
へ送られると共に、次の画素が処理される。

【００２９】マッチング決定状態をペアリングするため
の予め選択された検査された画素のグループが、３×３
の配列よりも大きくなることができる本発明の方法の予
想される実施例では、検査された画素は、それによって
選択された画素がペアリングされるべき近接画素にタッ
チ（接触）する必要はない。図１０の（ａ）では、ノン
タッチ（非接触）の近接画素がペアリングされている例
が示されている。図１０の（ａ）の例では、二つの画素
がそれぞれ“Ａ”、“Ｂ”で示されており、各画素
“Ａ”、“Ｂ”に対する局所近隣は５×３の配列を有し
ている。図１０の（ａ）に示されるように、画素Ａは外
部コーナ、画素Ｂは内部コーナである。画素Ａの近接画
素が検査される時、外部コーナＡはノンタッチの内部コ
ーナＢとペアリングされる。図１０の（ａ）に例にさら
に示されるように、本発明の方法の変換及び基準化（ス
ケール処理）方法は、アナモルフィックに実行されるこ
ともできる。即ち、本発明の方法は、図１０の（ａ）の
例のように、３００×３００ｓｐｉビットマップから３
００×９００ｓｐｉのビットマップへ変換又は基準化
（スケール処理）するように使用されることができる。

【００３０】図１０の（ｂ）において、任意の予め選択
されたグループの検査された画素に対して、決定状態
は、現在状態及び好ましい状態（２値入力に対して２ビ
ット）についての情報のみを含むように限定されるもの
ではなく、一般にペアリングにおいて予想される優先順
位決定又は重み付けを含むことができる。例えば、図１
０の（ｂ）の例において、四つの決定状態だけが用いら
れた場合、外部コーナ“Ｃ”は内部コーナ“Ｄ”及び
“Ｅ”の選択された一つのコーナとペアリングされるこ
とができると共に、外部コーナ“Ｆ”は、内部コーナ
“Ｄ”及び“Ｅ”の他のものとペアリングされることが
できる。一つの仮定される構成としては、図７の例示目
的で行われたプロセス指示に基づいてペアリングが行わ
れることができる。しかしながら、図１０の（ｂ）の例
では、画素Ｃ、Ｄ、Ｅ、及びＦの各々への決定状態が優
先順位についての情報を含み、かつ画素のペアリングが
所与の優先順位に従って行われる。例えば、画素Ｃは、
画素Ｆよりも多くの白画素によって囲繞されているの
で、画素Ｃは、変更のための優先順位において、画素Ｆ
の決定状態よりも高い決定状態が割り当てられる。一
方、画素Ｄは画素Ｅよりも多くの黒画素によって囲繞さ
れているので、画素Ｄは、変更のために優先順位におい
て画素Ｅの決定状態よりも高い決定状態が割り当てられ
る。この仮定されるスキームにおいて、最高の優先順位
を有する決定状態を有する内部コーナ、即ち画素Ｃが、
最高の優先順位を有する決定状態を有する外部コーナ、
即ち画素Ｄと最初にペアリングされる。次に、優先順位
の低い決定状態を有する内部コーナ、即ち画素Ｆは、よ
り低い優先順位の決定状態を有する外部コーナ、即ち画
素Ｅとペアリングされることができる。

【００３１】図１０の（ｂ）の例のアプリケーション
（適用）から理解することができるように、一つの画素
を「内部」又は「外部」として指定することは任意のプ
ロセスであり、決定状態のセットが少なくとも四つ以上
の時、本発明の方法によってより大きな柔軟性が達成さ
れ得る。四つの値以上のセットの決定状態を使う時は、
上記のセットより大きなフレキシビリティのある基準に
基づいて画素をペアリングすることが可能である。

【００３２】本発明の方法による好適な実施例が、２値
に関して示されてきたが、本発明の概念が各画素が複数
のビットである、言い換えれば複数のグレーレベルを有
する状況に適用され得ることが理解されよう。画像処理
における二つのビット画素の適用は、米国特許第４，８
６８，５８７号（特許権者：Ｌｏｃｅ等）により詳細に
述べられており、その必要部分が本件に引用されてい
る。二つより上の近接画素を組み込み、好適なセットの
決定状態を介して二つ以上の画素の強度をそのグループ
内において変化させ、全体の画素の濃度を一定に保持す
ることが所望されるかもしれないことは当業者によって
理解されよう。

【図面の簡単な説明】

【図１】図１は、解像度変換及び平滑化の公知方法を実
行するために使用される構成の略図である。

【図２】図２は、入力画像を有する入力ビットマップの
平面図である。

【図３】図３は、解像度変換及び平滑化の公知の方法を
実行するためにマッピングされかつ処理された入力ビッ
トマップの平面図である。

【図４】図４は、図２の入力画像に公知の方法によって
変換されかつ平滑化された図２の入力画像を有する出力
ビットマップの平面図である。

【図５】図５は、解像度変換及び平滑化の本発明による
方法を実行するための使用される構成の略図である。

【図６】図６は、図５の構成の他の実施例の略図であ
る。

【図７】図７は、本発明の方法によってペアリングされ
た内部コーナ画素と外部コーナ画素を有する図３のビッ
トマップである。

【図８】図８は、本発明の方法によって変換かつ平滑化
された図２の入力画像を有する出力ビットマップの平面
図である。

【図９】図９は、本発明の方法に関するフローチャート
を示す図である。

【図１０】（ａ）は、本発明の方法によってペアリング
された内部コーナと外部コーナの画素を有する３００×
９００ｓｐｉビットマップの予め選択されたグループの
画素の平面図である。（ｂ）は、本発明の他の実施例に
よってペアリングされた内部コーナと外部コーナを有す
る３００×１２００ｓｐｉビットマップの予め選択され
たグループの画素の平面図である。

【符号の説明】

１０解像度変換装置１２スキャナ１４コンピュータ１６走査バッファ２２結合器／再配列器

Claims

【特許請求の範囲】

【請求項１】メモリ内に存在する第１のセットの画素
を含む入力ビットマップにおける入力画像の解像度向上
及び濃度保護平滑化動作実行方法であって、前記第１のセットの画素を、第２のセットの個々の画素
の各々が１セットの“ｂ”個の出力状態から選択された
値を有する前記第２のセットの個々の画素へマッピング
するステップと、画素配列が、前記第２のセットの個々の画素に対する局
所近隣をそれぞれ示し、前記局所近隣の各々が１セット
の“ｃ”個の出力状態から選択された値を有する前記第
２のセットの個々の画素から前記画素配列を構築するス
テップと、前記各個々の画素の前記出力状態を、個々の画素のそれ
ぞれの局所近隣の出力状態と結合して複数の決定状態の
内の選択された一つの決定状態を生じるステップであっ
て、前記決定状態の各々が、前記選択されたｂ出力状態
の一つに対して、選択された個々の画素の現在出力状態
と前記選択された個々の画素の優先性とを反映し、かつ
前記決定状態の少なくとも一つの決定状態の前記セット
のおいて少なくとも一つの対を有するステップと、前記決定状態の選択された一つの決定状態を有する第１
の個々の画素と、前記第１の個々の画素の前記決定状態
の前記の選択された一つの決定状態に対して対の値を有
する少なくとも第２の画素とを含む、予め選択された数
の個々の画素を位置づけるために予め選択された領域内
で前記個々の画素を検査するステップと、前記第１と前記第２の個々の画素が、前記出力画像の前
記解像度が変化され、かつ前記入力画像に関連する前記
出力画像の濃度を変えずに前記出力画像が平滑化される
前記予め選択された領域内にある時、前記第１と前記第
２の個々の画素のそれぞれの出力状態を変化させるステ
ップと、を備えている入力画像の解像度向上及び濃度保護平滑化
動作実行方法。