JPH06217112A - 入力画像変換方法 - Google Patents
入力画像変換方法Info
- Publication number
- JPH06217112A JPH06217112A JP5162996A JP16299693A JPH06217112A JP H06217112 A JPH06217112 A JP H06217112A JP 5162996 A JP5162996 A JP 5162996A JP 16299693 A JP16299693 A JP 16299693A JP H06217112 A JPH06217112 A JP H06217112A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- resolution
- image
- output
- images
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4023—Scaling of whole images or parts thereof, e.g. expanding or contracting based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels
-
- 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/40068—Modification of image resolution, i.e. determining the values of picture elements at new relative positions
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】 低解像度入力画像を高解度入力画像度に変換
する。 【構成】 画像２倍化手段２６により画像の解像度を２
倍にし、２倍化画像を平滑化することを繰り返す。この
２倍化・平滑化は、中間画像が出力画像の望ましい解像
度より大きい解像度を有するようになるまで、繰り返さ
れる。このような中間解像度画像を発生させた後、中間
解像度画像を望ましい解像度まで低下させる。この中間
解像度画像から疑似グレーマップ装置３４により疑似グ
レースケール画像を発生させ、次に、疑似グレー画像は
更に画像品質を高めるため処理され、グレースケール画
像発生器３６で望ましい解像度を有する真のグレースケ
ール画像または２値画像に変換され、プリントエンジン
４０でプリントされる。
する。 【構成】 画像２倍化手段２６により画像の解像度を２
倍にし、２倍化画像を平滑化することを繰り返す。この
２倍化・平滑化は、中間画像が出力画像の望ましい解像
度より大きい解像度を有するようになるまで、繰り返さ
れる。このような中間解像度画像を発生させた後、中間
解像度画像を望ましい解像度まで低下させる。この中間
解像度画像から疑似グレーマップ装置３４により疑似グ
レースケール画像を発生させ、次に、疑似グレー画像は
更に画像品質を高めるため処理され、グレースケール画
像発生器３６で望ましい解像度を有する真のグレースケ
ール画像または２値画像に変換され、プリントエンジン
４０でプリントされる。
Description
【０００１】
【産業上の利用分野】本発明は入力解像度ビットマップ
を有する画像の解像度の、出力解像度ビットマップを有
する出力画像への変換に関し、より詳細には、入力解像
度が望ましい出力解像度を越える中間解像度に到達する
まで、入力解像度を反復して２倍にし平滑化し、次に中
間解像度を出力解像度にまで低下させることにより、低
解像度入力画像を高解像度出力画像に変換する方法に関
する。
を有する画像の解像度の、出力解像度ビットマップを有
する出力画像への変換に関し、より詳細には、入力解像
度が望ましい出力解像度を越える中間解像度に到達する
まで、入力解像度を反復して２倍にし平滑化し、次に中
間解像度を出力解像度にまで低下させることにより、低
解像度入力画像を高解像度出力画像に変換する方法に関
する。
【０００２】
【従来の技術】ドロップオンディマンドインクジェット
プリンター、レーザープリンター等の画像出力装置は、
画像媒体上に画素すなわち「ピクセル」のビットマップ
として画像を形成する。ピクセルビットマップは”０”
が白のピクセルを表し、”１”が黒のピクセル（あるい
はその逆）を表す、平面配列の２進数として画像を表示
する。多くの場合、画像出力装置に伝送される入力画像
は、画像出力装置が生成することができる最大の画像ビ
ットマップ解像度より低いビットマップ解像度である。
プリンター、レーザープリンター等の画像出力装置は、
画像媒体上に画素すなわち「ピクセル」のビットマップ
として画像を形成する。ピクセルビットマップは”０”
が白のピクセルを表し、”１”が黒のピクセル（あるい
はその逆）を表す、平面配列の２進数として画像を表示
する。多くの場合、画像出力装置に伝送される入力画像
は、画像出力装置が生成することができる最大の画像ビ
ットマップ解像度より低いビットマップ解像度である。
【０００３】従って、画像を画像出力装置に出力する前
に、低解像度入力画像を高解像度出力画像に変換するこ
とが望まれる。Kantorによる米国特許第4,975,785 号に
は、解像度変換方法が記載されており、それによってイ
ンチ当り240 ピクセル×インチ当り240 ピクセルの入力
解像度がインチ当り480 ピクセル×インチ当り480 ピク
セルの出力解像度に変換される。領域ａi の各々のピク
セルを取り出し、それをａo ＝ａi ／４として領域ａo
の４つの出力ピクセルに分解することにより、入力ビッ
トマップ解像度を有する入力画像が、出力ビットマップ
解像度を有する出力画像に変換される。入力ピクセルが
１度出力ピクセルに変換されると、繊細な解像度を利用
するため、出力画像を「平滑化する」必要がある。Kant
orは、Walsh 他による米国特許第4,437,122 号に記載さ
れている平滑化方法（スムーシング方法）を用いる。Wa
lsh 他による方法は、１：３の解像度変換を有する出力
解像度画像を得るため、入力解像度の各々のピクセルを
ピクセルの特別の３×３パターンで選択的に置き換える
ことにより、変換画像中のステアステッピングを低下さ
せる。
に、低解像度入力画像を高解像度出力画像に変換するこ
とが望まれる。Kantorによる米国特許第4,975,785 号に
は、解像度変換方法が記載されており、それによってイ
ンチ当り240 ピクセル×インチ当り240 ピクセルの入力
解像度がインチ当り480 ピクセル×インチ当り480 ピク
セルの出力解像度に変換される。領域ａi の各々のピク
セルを取り出し、それをａo ＝ａi ／４として領域ａo
の４つの出力ピクセルに分解することにより、入力ビッ
トマップ解像度を有する入力画像が、出力ビットマップ
解像度を有する出力画像に変換される。入力ピクセルが
１度出力ピクセルに変換されると、繊細な解像度を利用
するため、出力画像を「平滑化する」必要がある。Kant
orは、Walsh 他による米国特許第4,437,122 号に記載さ
れている平滑化方法（スムーシング方法）を用いる。Wa
lsh 他による方法は、１：３の解像度変換を有する出力
解像度画像を得るため、入力解像度の各々のピクセルを
ピクセルの特別の３×３パターンで選択的に置き換える
ことにより、変換画像中のステアステッピングを低下さ
せる。
【０００４】
【発明が解決しようとする課題】従って、本発明の目的
は、望ましい出力解像度を越えて得られた中間解像度に
到達するまで、入力解像度を有する入力画像を反復して
２倍にし平滑化する解像度変換方法を提供することであ
る。
は、望ましい出力解像度を越えて得られた中間解像度に
到達するまで、入力解像度を有する入力画像を反復して
２倍にし平滑化する解像度変換方法を提供することであ
る。
【０００５】本発明の他の目的は、望ましい画像解像度
を越える中間画像の解像度をエリアマッピングによって
望ましい解像度にまで低下させる、解像度変換方法を提
供することである。
を越える中間画像の解像度をエリアマッピングによって
望ましい解像度にまで低下させる、解像度変換方法を提
供することである。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に本発明は、入力画像を画像露光装置によって出力され
る出力画像に変換する方法であって、(a) 入力画像の入
力解像度を判定し、(b) 中間解像度画像を得るため、判
定された入力解像度の入力画像の入力解像度を２倍に
し、(c) 中間解像度画像を平滑化し、(d) 中間解像度画
像の解像度が望ましい出力解像度より大きいかどうかを
判断し、(e) 画像の出力解像度が望ましい解像度より大
きくなるまで、中間解像度画像を入力画像として使用し
て、ステップ（ｂ）−（ｄ）を繰り返し、(f) 中間画像
の解像度を望ましい出力解像度にまで低下させることに
よって、出力画像を発生させるものである。
に本発明は、入力画像を画像露光装置によって出力され
る出力画像に変換する方法であって、(a) 入力画像の入
力解像度を判定し、(b) 中間解像度画像を得るため、判
定された入力解像度の入力画像の入力解像度を２倍に
し、(c) 中間解像度画像を平滑化し、(d) 中間解像度画
像の解像度が望ましい出力解像度より大きいかどうかを
判断し、(e) 画像の出力解像度が望ましい解像度より大
きくなるまで、中間解像度画像を入力画像として使用し
て、ステップ（ｂ）−（ｄ）を繰り返し、(f) 中間画像
の解像度を望ましい出力解像度にまで低下させることに
よって、出力画像を発生させるものである。
【０００７】
【実施例】中間画像を最大解像度を越える解像度から特
定の画像出力装置の最大解像度にまで低下させることに
よって、低解像度から最大出力解像度まで入力画像を直
接変換することによって形成される出力画像の画像品質
より、出力画像の画像品質を改良できることが本発明の
発明者によって見いだされた。
定の画像出力装置の最大解像度にまで低下させることに
よって、低解像度から最大出力解像度まで入力画像を直
接変換することによって形成される出力画像の画像品質
より、出力画像の画像品質を改良できることが本発明の
発明者によって見いだされた。
【０００８】例えば、インチ当り200 ピクセル（ドッ
ト）×インチ当り200 ピクセル（ドット）（200 × 200
dpi）の解像度を有した入力画像が、インチ当り600 ド
ット×インチ当り600 ドットの最大出力解像度を有する
レーザープリンター等の画像露光装置に入力される。20
0 × 200 dpi画像を600 × 600 dpi画像に直接変換し、
次に出力画像を作るためこの直接変換された画像を平滑
化することによって、第１の出力画像が生成される。
ト）×インチ当り200 ピクセル（ドット）（200 × 200
dpi）の解像度を有した入力画像が、インチ当り600 ド
ット×インチ当り600 ドットの最大出力解像度を有する
レーザープリンター等の画像露光装置に入力される。20
0 × 200 dpi画像を600 × 600 dpi画像に直接変換し、
次に出力画像を作るためこの直接変換された画像を平滑
化することによって、第１の出力画像が生成される。
【０００９】図１４に示したフローチャートに記載され
た、本発明の解像度変換方法を用いることと対照する
と、原画像がステップＳ２０で入力され、その解像度は
ステップＳ３０で上記の例にあるように400 × 400 dpi
にまで２倍化される。この中間解像度入力画像は、次に
ステップＳ４０で平滑化され、第１の中間画像を形成す
る。平滑化ステップは下記に記載される本発明の２つの
好ましい実施例の１つを使用することが好ましいが、公
知の平滑化方法も使用することができる。
た、本発明の解像度変換方法を用いることと対照する
と、原画像がステップＳ２０で入力され、その解像度は
ステップＳ３０で上記の例にあるように400 × 400 dpi
にまで２倍化される。この中間解像度入力画像は、次に
ステップＳ４０で平滑化され、第１の中間画像を形成す
る。平滑化ステップは下記に記載される本発明の２つの
好ましい実施例の１つを使用することが好ましいが、公
知の平滑化方法も使用することができる。
【００１０】ステップ４０で平滑化後、ステップＳ５０
において、中間画像の解像度が望ましい出力解像度を越
えているかどうかの判定が為される。上記の例における
ように、望ましい出力解像度を越えていない場合、ステ
ップＳ６０において中間画像は入力画像として設定さ
れ、次の２倍化・平滑化反復のためステップＳ３０に制
御を戻す。上記の例において、これは第１の中間画像の
解像度を800 × 800 dpiに２倍化する。この第２の中間
解像度入力画像は、次にステップＳ４０において再び平
滑化され、第２の中間画像を形成し、ステップＳ５０に
おいて再び判定が為される。
において、中間画像の解像度が望ましい出力解像度を越
えているかどうかの判定が為される。上記の例における
ように、望ましい出力解像度を越えていない場合、ステ
ップＳ６０において中間画像は入力画像として設定さ
れ、次の２倍化・平滑化反復のためステップＳ３０に制
御を戻す。上記の例において、これは第１の中間画像の
解像度を800 × 800 dpiに２倍化する。この第２の中間
解像度入力画像は、次にステップＳ４０において再び平
滑化され、第２の中間画像を形成し、ステップＳ５０に
おいて再び判定が為される。
【００１１】上記の例において、中間画像の解像度が望
ましい出力解像度を今や越えるので、ステップＳ５０で
要求されるように、制御がステップＳ７０にジャンプ
し、そこで中間画像の解像度を望ましい出力解像度を有
する疑似グレー出力画像まで低下させることによって、
中間画像が出力画像に変換される。本発明の低下ステッ
プにおいて、低下はエリアマッピングによって実行され
る。しかし、公知の解像度低下方法も使用できる。
ましい出力解像度を今や越えるので、ステップＳ５０で
要求されるように、制御がステップＳ７０にジャンプ
し、そこで中間画像の解像度を望ましい出力解像度を有
する疑似グレー出力画像まで低下させることによって、
中間画像が出力画像に変換される。本発明の低下ステッ
プにおいて、低下はエリアマッピングによって実行され
る。しかし、公知の解像度低下方法も使用できる。
【００１２】中間画像が疑似グレー出力画像に変換され
た後、出力画像を更に改良するため、エリア拡散、媒体
フィルター、ハイパスフィルター、ローパスフィルタ
ー、または平均化等の公知のグレースケール法を使用す
ることができる。最後に、ステップＳ８０において、グ
レースケール変換によって疑似グレー出力画像が実際の
出力画像に変換される。
た後、出力画像を更に改良するため、エリア拡散、媒体
フィルター、ハイパスフィルター、ローパスフィルタ
ー、または平均化等の公知のグレースケール法を使用す
ることができる。最後に、ステップＳ８０において、グ
レースケール変換によって疑似グレー出力画像が実際の
出力画像に変換される。
【００１３】図１は、単位長さｑ（ｄｐｑ）当り６ピク
セル（ドット）の任意の長さ単位ｑにおいて、入力解像
度を有した入力画像の代表的な部分を示している。以下
の議論のために、図１に示される領域は白と黒の交互の
ピクセルからなる境界で囲まれていると仮定する。更
に、以下の議論のために、図１の画像は、8 dpq の最大
解像度を有する第１の画像露光装置によって出力され、
16 dpqの最大解像度を有する第２の画像露光装置によっ
て出力されるものと仮定する。
セル（ドット）の任意の長さ単位ｑにおいて、入力解像
度を有した入力画像の代表的な部分を示している。以下
の議論のために、図１に示される領域は白と黒の交互の
ピクセルからなる境界で囲まれていると仮定する。更
に、以下の議論のために、図１の画像は、8 dpq の最大
解像度を有する第１の画像露光装置によって出力され、
16 dpqの最大解像度を有する第２の画像露光装置によっ
て出力されるものと仮定する。
【００１４】次に、図１５−１７及び図１９−２１に示
したフローチャート及び図１−１３の記述に関連して、
平滑化ステップＳ４０についてより詳細に説明する。
したフローチャート及び図１−１３の記述に関連して、
平滑化ステップＳ４０についてより詳細に説明する。
【００１５】平滑化ステップＳ４０の第１の実施例を図
１５−１８に記す。図１は6 dpq の入力解像度を有する
原入力画像Ｑを示す。図２は、解像度が２倍化された後
でかつ、平滑化ステップの前の、最初の反復のための２
倍化入力画像Ｐを示す。図３は、平滑化ステップの第１
の好ましい実施例の、第１の反復の平滑化ステップ後の
１度２倍化／平滑化された画像Ｑ’を示す。図４は、第
２の２倍化ステップ後の図３の画像Ｐ’を示す。図５
は、２度２倍化／平滑化された画像Ｑ”を示す。２倍化
画像Ｑs を平滑化する好ましい第１の方法には、２つの
バリエーションがある。第１のバリエーションは図２５
（１）−（４）に示されている。平滑化ステップの第１
の好ましい実施例の、第２のバリエーションは図２６
（１）−（４）に示されている。注意しなければならな
いことは、第１と第２のバリエーションは平滑化ステッ
プの第１（または第２）の好ましい実施例を実行する方
法が異なるが、最終的に作られる平滑化画像はどちらの
バリエーションのものも同じであるということである。
１５−１８に記す。図１は6 dpq の入力解像度を有する
原入力画像Ｑを示す。図２は、解像度が２倍化された後
でかつ、平滑化ステップの前の、最初の反復のための２
倍化入力画像Ｐを示す。図３は、平滑化ステップの第１
の好ましい実施例の、第１の反復の平滑化ステップ後の
１度２倍化／平滑化された画像Ｑ’を示す。図４は、第
２の２倍化ステップ後の図３の画像Ｐ’を示す。図５
は、２度２倍化／平滑化された画像Ｑ”を示す。２倍化
画像Ｑs を平滑化する好ましい第１の方法には、２つの
バリエーションがある。第１のバリエーションは図２５
（１）−（４）に示されている。平滑化ステップの第１
の好ましい実施例の、第２のバリエーションは図２６
（１）−（４）に示されている。注意しなければならな
いことは、第１と第２のバリエーションは平滑化ステッ
プの第１（または第２）の好ましい実施例を実行する方
法が異なるが、最終的に作られる平滑化画像はどちらの
バリエーションのものも同じであるということである。
【００１６】平滑化ステップの第１の好ましい実施例の
ステップＳ１１０において、２つのピクセルの境界は、
図１に示すように、２倍化画像において定義され、２倍
化画像の作業部分を提供する。従って、図２と図６の２
倍化画像の上部左側の角にあるピクセルが、原点（0,0
）ピクセルで、カラムＬが０からｍまで水平に横に広
がり、ロウＫが０からｎまで垂直に下方向に広がると定
義されると、原点の２倍化画像ＱR のピクセルＱK,L は
ピクセルＱ0,0 である。従って、平滑化操作の対象とな
る２倍化画像の領域は、下方向に（Ｌ＋２）から（ｍ−
２）まで、横に（Ｋ＋２）から（ｎ−２）までの範囲で
ある。それに加えて、ｍとｎは各々の反復Ｒの後、２倍
化される。
ステップＳ１１０において、２つのピクセルの境界は、
図１に示すように、２倍化画像において定義され、２倍
化画像の作業部分を提供する。従って、図２と図６の２
倍化画像の上部左側の角にあるピクセルが、原点（0,0
）ピクセルで、カラムＬが０からｍまで水平に横に広
がり、ロウＫが０からｎまで垂直に下方向に広がると定
義されると、原点の２倍化画像ＱR のピクセルＱK,L は
ピクセルＱ0,0 である。従って、平滑化操作の対象とな
る２倍化画像の領域は、下方向に（Ｌ＋２）から（ｍ−
２）まで、横に（Ｋ＋２）から（ｎ−２）までの範囲で
ある。それに加えて、ｍとｎは各々の反復Ｒの後、２倍
化される。
【００１７】従って、ステップＳ１２０において、評価
される第１のピクセルを定義するため、ピクセルロウは
最初Ｌ＝３に設定され、ピクセルカラムは最初Ｋ＝３に
設定される。次に、ステップＳ１３０において、反復数
Ｒは０に設定される。反復数Ｒは、２倍化画像ＰR-1 の
１つの親ピクセルに対応する２倍化画像ＱR の４つの娘
ピクセルのどれが現在動かされているかを表す。ステッ
プＳ１３５において、娘ピクセルＱK,L が選択される。
される第１のピクセルを定義するため、ピクセルロウは
最初Ｌ＝３に設定され、ピクセルカラムは最初Ｋ＝３に
設定される。次に、ステップＳ１３０において、反復数
Ｒは０に設定される。反復数Ｒは、２倍化画像ＰR-1 の
１つの親ピクセルに対応する２倍化画像ＱR の４つの娘
ピクセルのどれが現在動かされているかを表す。ステッ
プＳ１３５において、娘ピクセルＱK,L が選択される。
【００１８】ステップＳ１４０において、選択された娘
ピクセルＱK,L に対応する入力親ピクセルＰi,j が決定
される。娘ピクセルＱK,L は、親ピクセルＰi,j の上部
左手の角に対応する。この親ピクセルＰi,j はピクセル
Ｅと定義する。次に、ステップＳ１５０において、図２
５（１）及び図２７（１）−図２９（５）に示すよう
に、ピクセルＥを囲む入力画像の８ピクセルが決定さ
れ、ピクセルＡがピクセルＰi-1,j-1 と定義され；ピク
セルＢがピクセルＰi-1,j と定義され；ピクセルＤがＰ
i,j-1 と定義され；ピクセルＣがピクセルＰi-1,j+1 と
定義され；ピクセルＦがピクセルＰi,j+1 と定義され；
ピクセルＧがピクセルＰi+1,J-1 と定義され；ピクセル
ＨがピクセルＰi+1,j と定義され；ピクセルＩがピクセ
ルＰi+1,j+1と定義される。
ピクセルＱK,L に対応する入力親ピクセルＰi,j が決定
される。娘ピクセルＱK,L は、親ピクセルＰi,j の上部
左手の角に対応する。この親ピクセルＰi,j はピクセル
Ｅと定義する。次に、ステップＳ１５０において、図２
５（１）及び図２７（１）−図２９（５）に示すよう
に、ピクセルＥを囲む入力画像の８ピクセルが決定さ
れ、ピクセルＡがピクセルＰi-1,j-1 と定義され；ピク
セルＢがピクセルＰi-1,j と定義され；ピクセルＤがＰ
i,j-1 と定義され；ピクセルＣがピクセルＰi-1,j+1 と
定義され；ピクセルＦがピクセルＰi,j+1 と定義され；
ピクセルＧがピクセルＰi+1,J-1 と定義され；ピクセル
ＨがピクセルＰi+1,j と定義され；ピクセルＩがピクセ
ルＰi+1,j+1と定義される。
【００１９】ステップＳ１６０において、ピクセルＡ、
Ｂ、Ｄの状態が決定される。ピクセルＡ、Ｂ及びＤが図
２７（１）に示すように、同じ状態である場合、制御は
ステップＳ１７０にジャンプし、そうでない場合、制御
は（後述する）ステップＳ２７０にジャンプする。ステ
ップＳ１７０において、ピクセルＥの状態が決定され
る。ピクセルＥの状態が、図２７（２）に示すように、
ピクセルＡ、Ｂ、Ｄの状態と異なる場合は、制御はステ
ップＳ１８０に続き、そうでない場合はステップＳ２７
０にジャンプする。
Ｂ、Ｄの状態が決定される。ピクセルＡ、Ｂ及びＤが図
２７（１）に示すように、同じ状態である場合、制御は
ステップＳ１７０にジャンプし、そうでない場合、制御
は（後述する）ステップＳ２７０にジャンプする。ステ
ップＳ１７０において、ピクセルＥの状態が決定され
る。ピクセルＥの状態が、図２７（２）に示すように、
ピクセルＡ、Ｂ、Ｄの状態と異なる場合は、制御はステ
ップＳ１８０に続き、そうでない場合はステップＳ２７
０にジャンプする。
【００２０】ステップＳ１８０−Ｓ２００において、ピ
クセルＣ、Ｆ、Ｇ、Ｈ及びＩの状態が決定される。ステ
ップＳ１８０では、図２７（３）に示すように、ピクセ
ルＣ、Ｆ及びＩがピクセルＥと同じ状態である場合、制
御はステップ２８０にジャンプし、そうでない場合、制
御はステップＳ１９０に続く。ステップＳ１９０では、
図２７（５）に示すように、ピクセルＧ、Ｈ、Ｉがピク
セルＥと同じ状態である場合、制御は更にＳ２８０にジ
ャンプし、そうでない場合、制御はステップＳ２００に
続く。ステップＳ２００では、図２７（４）に示すよう
に、ピクセルＦ、Ｈ、ＩがピクセルＥと同じ状態である
場合、制御はＳ２８０にジャンプし、そうでない場合、
制御はステップＳ２１０に続く。
クセルＣ、Ｆ、Ｇ、Ｈ及びＩの状態が決定される。ステ
ップＳ１８０では、図２７（３）に示すように、ピクセ
ルＣ、Ｆ及びＩがピクセルＥと同じ状態である場合、制
御はステップ２８０にジャンプし、そうでない場合、制
御はステップＳ１９０に続く。ステップＳ１９０では、
図２７（５）に示すように、ピクセルＧ、Ｈ、Ｉがピク
セルＥと同じ状態である場合、制御は更にＳ２８０にジ
ャンプし、そうでない場合、制御はステップＳ２００に
続く。ステップＳ２００では、図２７（４）に示すよう
に、ピクセルＦ、Ｈ、ＩがピクセルＥと同じ状態である
場合、制御はＳ２８０にジャンプし、そうでない場合、
制御はステップＳ２１０に続く。
【００２１】ステップＳ２１０−Ｓ２６０では、図２８
（１）−２９（５）に示した場合がテストされる。ステ
ップＳ２１０において、図２８（１）に示すように、ピ
クセルＡ、Ｂ、Ｄに加えてピクセルＣとＦがピクセルＥ
と反対の状態である場合、制御はステップＳ２３０にジ
ャンプし、そうでない場合、制御はステップＳ２２０に
続く。ステップＳ２２０では、図２８（３）に示すよう
に、反対の状態であるピクセルＡ、Ｂ、Ｃ、Ｄ、Ｆに加
えて、ピクセルＧとＨがピクセルＥと同じ状態である場
合、制御はステップＳ２７０にジャンプし、そうでない
場合、制御はステップＳ２５０に続く。ステップＳ２３
０において、図２９（２）に示すように、ピクセルＧと
ＨがピクセルＥと同じ状態である場合、制御はステップ
Ｓ２８０にジャンプし、そうでない場合、制御はステッ
プＳ２４０にジャンプする。
（１）−２９（５）に示した場合がテストされる。ステ
ップＳ２１０において、図２８（１）に示すように、ピ
クセルＡ、Ｂ、Ｄに加えてピクセルＣとＦがピクセルＥ
と反対の状態である場合、制御はステップＳ２３０にジ
ャンプし、そうでない場合、制御はステップＳ２２０に
続く。ステップＳ２２０では、図２８（３）に示すよう
に、反対の状態であるピクセルＡ、Ｂ、Ｃ、Ｄ、Ｆに加
えて、ピクセルＧとＨがピクセルＥと同じ状態である場
合、制御はステップＳ２７０にジャンプし、そうでない
場合、制御はステップＳ２５０に続く。ステップＳ２３
０において、図２９（２）に示すように、ピクセルＧと
ＨがピクセルＥと同じ状態である場合、制御はステップ
Ｓ２８０にジャンプし、そうでない場合、制御はステッ
プＳ２４０にジャンプする。
【００２２】ステップＳ２４０では、図２８（４）に示
すように、ピクセルＨとＩがピクセルＥと反対の状態で
ある場合、制御はステップＳ２８０にジャンプし、そう
でない場合、ステップＳ２７０にジャンプする。ステッ
プＳ２５０では、図２９（３）に示すように、ピクセル
ＣとＦがピクセルＥと同じ状態である場合、制御はステ
ップ２８０にジャンプし、そうでない場合、制御はステ
ップＳ２６０に続く。ステップＳ２６０では、図２９
（４）に示すように、ピクセルＦとＩがピクセルＥと同
じ状態である場合、制御はステップＳ２８０にジャンプ
し、そうでない場合、制御はステップＳ２７０に続く。
ステップＳ２７０には、上記テストのいずれもが「真」
と答えなかった場合にのみ到達する。ステップＳ２７０
において、ピクセルＱK,L の状態がピクセルＥと同じ状
態に設定され、制御はステップＳ２９０にジャンプす
る。
すように、ピクセルＨとＩがピクセルＥと反対の状態で
ある場合、制御はステップＳ２８０にジャンプし、そう
でない場合、ステップＳ２７０にジャンプする。ステッ
プＳ２５０では、図２９（３）に示すように、ピクセル
ＣとＦがピクセルＥと同じ状態である場合、制御はステ
ップ２８０にジャンプし、そうでない場合、制御はステ
ップＳ２６０に続く。ステップＳ２６０では、図２９
（４）に示すように、ピクセルＦとＩがピクセルＥと同
じ状態である場合、制御はステップＳ２８０にジャンプ
し、そうでない場合、制御はステップＳ２７０に続く。
ステップＳ２７０には、上記テストのいずれもが「真」
と答えなかった場合にのみ到達する。ステップＳ２７０
において、ピクセルＱK,L の状態がピクセルＥと同じ状
態に設定され、制御はステップＳ２９０にジャンプす
る。
【００２３】ステップＳ２８０には、上記テストの１つ
が「真」と答えた判断に基づいて到達する。ステップＳ
２８０では、図２７（６）、２８（５）及び２９（５）
に示すように、ピクセルＱK,L の状態がピクセルＥと反
対の状態に設定される。従って、制御はステップＳ２９
０に続く。
が「真」と答えた判断に基づいて到達する。ステップＳ
２８０では、図２７（６）、２８（５）及び２９（５）
に示すように、ピクセルＱK,L の状態がピクセルＥと反
対の状態に設定される。従って、制御はステップＳ２９
０に続く。
【００２４】ステップＳ２９０では、現在の娘反復Ｒが
１だけインクリメントされる。ステップＳ３００におい
て、次で評価されるべき親ピクセルＥの上部右手角に対
応して、娘反復数が１と等しく、娘ピクセルＱK,L+1 を
指示する場合、制御はステップＳ３１０に続き、そうで
ない場合、制御はステップＳ３２０にジャンプする。ス
テップＳ３２０において、次で評価されるべき親ピクセ
ルＥの下部右手角に対応して、娘反復数が２と等しく、
娘ピクセルＱK+1,L+1 を指示する場合、制御はステップ
Ｓ３３０に続き、そうでない場合、制御はステップＳ３
４０にジャンプする。ステップＳ３４０において、次で
評価されるべき親ピクセルＥの下部左手角に対応して、
娘反復数が３と等しく、娘ピクセルＱK+1,L を指示する
場合、制御はステップＳ３５０に続き、そうでない場
合、制御はステップＳ３６０にジャンプする。親ピクセ
ルＥの４つの娘ピクセル全てが評価された後、始めてス
テップ３６０に到達する。
１だけインクリメントされる。ステップＳ３００におい
て、次で評価されるべき親ピクセルＥの上部右手角に対
応して、娘反復数が１と等しく、娘ピクセルＱK,L+1 を
指示する場合、制御はステップＳ３１０に続き、そうで
ない場合、制御はステップＳ３２０にジャンプする。ス
テップＳ３２０において、次で評価されるべき親ピクセ
ルＥの下部右手角に対応して、娘反復数が２と等しく、
娘ピクセルＱK+1,L+1 を指示する場合、制御はステップ
Ｓ３３０に続き、そうでない場合、制御はステップＳ３
４０にジャンプする。ステップＳ３４０において、次で
評価されるべき親ピクセルＥの下部左手角に対応して、
娘反復数が３と等しく、娘ピクセルＱK+1,L を指示する
場合、制御はステップＳ３５０に続き、そうでない場
合、制御はステップＳ３６０にジャンプする。親ピクセ
ルＥの４つの娘ピクセル全てが評価された後、始めてス
テップ３６０に到達する。
【００２５】第１の実施例の第１のバリエーションにお
いて、ステップＳ３１０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi-1,j+1 に；ピクセルＢはピクセルＰ
i,j+1 に；ピクセルＣはピクセルＰi+ 1,j+1 に；ピクセ
ルＤはピクセルＰi-1,j に；ピクセルＦはピクセルＰ
i+1,j に；ピクセルＧはピクセルＰi-1,j-1 に；ピクセ
ルＨはピクセルＰi,j-1 に；ピクセルＩはピクセルＰ
i+1,j-1 にそれぞれ設定される。これは図２５（２）に
示され、図２５（１）の方位から９０°のピクセルＥを
中心とした右回りの回転を表す。
いて、ステップＳ３１０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi-1,j+1 に；ピクセルＢはピクセルＰ
i,j+1 に；ピクセルＣはピクセルＰi+ 1,j+1 に；ピクセ
ルＤはピクセルＰi-1,j に；ピクセルＦはピクセルＰ
i+1,j に；ピクセルＧはピクセルＰi-1,j-1 に；ピクセ
ルＨはピクセルＰi,j-1 に；ピクセルＩはピクセルＰ
i+1,j-1 にそれぞれ設定される。これは図２５（２）に
示され、図２５（１）の方位から９０°のピクセルＥを
中心とした右回りの回転を表す。
【００２６】第１の実施例の第１のバリエーションにお
いて、ステップＳ３３０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi+1,j+1 に；ピクセルＢはピクセルＰ
i+1,j に；ピクセルＣはピクセルＰi+ 1,j-1 に；ピクセ
ルＤはピクセルＰi,j+1 に；ピクセルＦはピクセルＰ
i,j-1 に；ピクセルＧはピクセルＰi-1,j+1 に；ピクセ
ルＨはピクセルＰi-1,j に；ピクセルＩはピクセルＰ
i-1,j-1 にそれぞれ設定される。これは図２５（３）に
示され、図２５（１）の方位から１８０°のピクセルＥ
を中心とした右回りの回転を表す。
いて、ステップＳ３３０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi+1,j+1 に；ピクセルＢはピクセルＰ
i+1,j に；ピクセルＣはピクセルＰi+ 1,j-1 に；ピクセ
ルＤはピクセルＰi,j+1 に；ピクセルＦはピクセルＰ
i,j-1 に；ピクセルＧはピクセルＰi-1,j+1 に；ピクセ
ルＨはピクセルＰi-1,j に；ピクセルＩはピクセルＰ
i-1,j-1 にそれぞれ設定される。これは図２５（３）に
示され、図２５（１）の方位から１８０°のピクセルＥ
を中心とした右回りの回転を表す。
【００２７】第１の実施例の第１のバリエーションにお
いて、ステップＳ３５０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi+1,j-1 に；ピクセルＢはピクセルＰi,j-1
に；ピクセルＣはピクセルＰi- 1,j-1 に；ピクセルＤは
ピクセルＰi+1,j に；ピクセルＦはピクセルＰ
i-1,j に；ピクセルＧはピクセルＰi+1,j+1 に；ピクセ
ルＨはピクセルＰi,j+1 に；ピクセルＩはピクセルＰ
i-1,j+1 にそれぞれ設定される。これは図２５（４）に
示され、図２５（１）の方位から２７０°のピクセルＥ
を中心とした右回りの回転を表す。
いて、ステップＳ３５０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi+1,j-1 に；ピクセルＢはピクセルＰi,j-1
に；ピクセルＣはピクセルＰi- 1,j-1 に；ピクセルＤは
ピクセルＰi+1,j に；ピクセルＦはピクセルＰ
i-1,j に；ピクセルＧはピクセルＰi+1,j+1 に；ピクセ
ルＨはピクセルＰi,j+1 に；ピクセルＩはピクセルＰ
i-1,j+1 にそれぞれ設定される。これは図２５（４）に
示され、図２５（１）の方位から２７０°のピクセルＥ
を中心とした右回りの回転を表す。
【００２８】第１の実施例の第２のバリエーションにお
いて、図１８に示すように、ステップＳ３１０で、関心
のある娘ピクセルがピクセルＱK,L+1 に設定される。同
時に、ピクセルＡはピクセルＰi-1,j+1 に設定され；ピ
クセルＢはピクセルＰi-1,jに残り；ピクセルＣはピク
セルＰi-1,j-1 に設定され；ピクセルＤはピクセルＰ
i,j+1 に設定され；ピクセルＦはピクセルＰi,j-1 に設
定され；ピクセルＧはピクセルＰi+1,j+1 に設定され；
ピクセルＨはピクセルＰi+1,j に残り；ピクセルＩはピ
クセルＰi+1,j-1 に設定される。これは図２６（２）に
示され、図２６（１）の方位から中心のカラムを中心に
した１８０°の紙の平面の回転を表す。
いて、図１８に示すように、ステップＳ３１０で、関心
のある娘ピクセルがピクセルＱK,L+1 に設定される。同
時に、ピクセルＡはピクセルＰi-1,j+1 に設定され；ピ
クセルＢはピクセルＰi-1,jに残り；ピクセルＣはピク
セルＰi-1,j-1 に設定され；ピクセルＤはピクセルＰ
i,j+1 に設定され；ピクセルＦはピクセルＰi,j-1 に設
定され；ピクセルＧはピクセルＰi+1,j+1 に設定され；
ピクセルＨはピクセルＰi+1,j に残り；ピクセルＩはピ
クセルＰi+1,j-1 に設定される。これは図２６（２）に
示され、図２６（１）の方位から中心のカラムを中心に
した１８０°の紙の平面の回転を表す。
【００２９】第１の実施例の第２のバリエーションにお
いて、ステップＳ３３０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi+1,j+1 に；ピクセルＢはピクセルＰ
i+1,j に；ピクセルＣはピクセルＰi+ 1,j-1 に；ピクセ
ルＤはピクセルＰi,j+1 に；ピクセルＦはピクセルＰ
i,j-1 に；ピクセルＧはピクセルＰi-1,j+1 に；ピクセ
ルＨはピクセルＰi-1,j に；ピクセルＩはピクセルＰ
i-1,j-1 に各々設定される。これは図２６（３）に示さ
れ、図２６（１）の方位から中心のカラムを中心とした
１８０°の回転と、中心のロウを中心とした１８０°の
回転を表す。
いて、ステップＳ３３０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi+1,j+1 に；ピクセルＢはピクセルＰ
i+1,j に；ピクセルＣはピクセルＰi+ 1,j-1 に；ピクセ
ルＤはピクセルＰi,j+1 に；ピクセルＦはピクセルＰ
i,j-1 に；ピクセルＧはピクセルＰi-1,j+1 に；ピクセ
ルＨはピクセルＰi-1,j に；ピクセルＩはピクセルＰ
i-1,j-1 に各々設定される。これは図２６（３）に示さ
れ、図２６（１）の方位から中心のカラムを中心とした
１８０°の回転と、中心のロウを中心とした１８０°の
回転を表す。
【００３０】第１の実施例の第２のバリエーションにお
いて、ステップＳ３５０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi+1,j-1 に；ピクセルＢはピクセルＰ
i+1,j に；ピクセルＣはピクセルＰi+ 1,j+1 に；ピクセ
ルＤはピクセルＰi,j-1 に；ピクセルＦはピクセルＰ
i,j+1 に；ピクセルＧはピクセルＰi-1,j-1 に；ピクセ
ルＨはピクセルＰi-1,j に；ピクセルＩはピクセルＰ
i-1,j+1 に各々設定される。これは図２６（４）に示さ
れ、図２６（１）の方位から中心のロウを中心とした１
８０°の回転を表す。
いて、ステップＳ３５０で、関心のある娘ピクセルがピ
クセルＱK,L+1 に設定される。同時に、ピクセルＡはピ
クセルＰi+1,j-1 に；ピクセルＢはピクセルＰ
i+1,j に；ピクセルＣはピクセルＰi+ 1,j+1 に；ピクセ
ルＤはピクセルＰi,j-1 に；ピクセルＦはピクセルＰ
i,j+1 に；ピクセルＧはピクセルＰi-1,j-1 に；ピクセ
ルＨはピクセルＰi-1,j に；ピクセルＩはピクセルＰ
i-1,j+1 に各々設定される。これは図２６（４）に示さ
れ、図２６（１）の方位から中心のロウを中心とした１
８０°の回転を表す。
【００３１】ステップＳ３６０において、カラムインジ
ケーターＬは２だけインクリメントされる。ステップＳ
３７０において、Ｌがｎ−１に等しく、右手の境界に到
達したことを示せば、制御はステップＳ３８０に続き、
そうでない場合、制御はステップＳ１３０にジャンプす
る。ステップＳ３８０では、カラムインジケーターＬは
３に設定され、親画像Ｐの左端のカラムを指示し、ロウ
インジケーターＫは２だけインクリメントされ、親画像
ＰR-1 の次のロウを指示し、制御はステップＳ３９０に
続く。ステップＳ３９０において、Ｋがｍ−１に等し
く、底の境界に到達したことを指示すれば、制御はステ
ップＳ４００に続きし、そうでなければ、制御はステッ
プＳ１３０にジャンプする。ステップＳ１３０では、娘
反復数をゼロに再設定することによって、評価されるべ
き現在の娘ピクセルをピクセルＱK, L に設定し、制御は
Ｓ１６０に戻る。ステップＳ４００に達すれば、境界内
の画像ビットマップ平面全体が平滑化され、制御はステ
ップＳ５０に戻る。
ケーターＬは２だけインクリメントされる。ステップＳ
３７０において、Ｌがｎ−１に等しく、右手の境界に到
達したことを示せば、制御はステップＳ３８０に続き、
そうでない場合、制御はステップＳ１３０にジャンプす
る。ステップＳ３８０では、カラムインジケーターＬは
３に設定され、親画像Ｐの左端のカラムを指示し、ロウ
インジケーターＫは２だけインクリメントされ、親画像
ＰR-1 の次のロウを指示し、制御はステップＳ３９０に
続く。ステップＳ３９０において、Ｋがｍ−１に等し
く、底の境界に到達したことを指示すれば、制御はステ
ップＳ４００に続きし、そうでなければ、制御はステッ
プＳ１３０にジャンプする。ステップＳ１３０では、娘
反復数をゼロに再設定することによって、評価されるべ
き現在の娘ピクセルをピクセルＱK, L に設定し、制御は
Ｓ１６０に戻る。ステップＳ４００に達すれば、境界内
の画像ビットマップ平面全体が平滑化され、制御はステ
ップＳ５０に戻る。
【００３２】平滑化ステップの第２の好ましい実施例に
おいて、図１９−２１に示すように、ステップＳ１００
−Ｓ１５０，ステップＳ１８０−Ｓ２２０及びステップ
Ｓ２３０−Ｓ３６０は、第１の好ましい実施例のステッ
プＳ１００−Ｓ１５０、ステップＳ１７０−Ｓ２００及
びステップＳ２７０−Ｓ４１０と各々同じである。しか
しながら、第１の好ましい実施例のステップＳ１６０、
Ｓ２１０及びＳ２２０の組合せ、及び図３０（１）−
（４）に示した場合のテストと一般的に同じである、第
２の好ましい実施例のステップＳ１６０−Ｓ１７０は、
図２７（１）−２９（５）に示した場合のテストステッ
プの後というより、むしろ先に実行される。
おいて、図１９−２１に示すように、ステップＳ１００
−Ｓ１５０，ステップＳ１８０−Ｓ２２０及びステップ
Ｓ２３０−Ｓ３６０は、第１の好ましい実施例のステッ
プＳ１００−Ｓ１５０、ステップＳ１７０−Ｓ２００及
びステップＳ２７０−Ｓ４１０と各々同じである。しか
しながら、第１の好ましい実施例のステップＳ１６０、
Ｓ２１０及びＳ２２０の組合せ、及び図３０（１）−
（４）に示した場合のテストと一般的に同じである、第
２の好ましい実施例のステップＳ１６０−Ｓ１７０は、
図２７（１）−２９（５）に示した場合のテストステッ
プの後というより、むしろ先に実行される。
【００３３】ステップＳ１６０では、ピクセルＡ、Ｂ、
Ｄ、Ｇ及びＨの状態が判定される。ピクセルＡ、Ｂ、
Ｄ、Ｇ及びＨが同じ状態でなければ、制御はステップＳ
１７０に進み、そうでなければ、制御はステップＳ２３
０にジャンプする。
Ｄ、Ｇ及びＨの状態が判定される。ピクセルＡ、Ｂ、
Ｄ、Ｇ及びＨが同じ状態でなければ、制御はステップＳ
１７０に進み、そうでなければ、制御はステップＳ２３
０にジャンプする。
【００３４】ステップＳ１７０では、ピクセルＡ、Ｂ、
Ｃ、Ｄ及びＦの状態が判定される。ピクセルＡ、Ｂ、
Ｃ、Ｄ及びＦが図３０（１）に示すように、同じ状態で
なければ、制御はステップＳ２３０にジャンプし、そう
でなければ、制御はステップＳ１８０に進む。
Ｃ、Ｄ及びＦの状態が判定される。ピクセルＡ、Ｂ、
Ｃ、Ｄ及びＦが図３０（１）に示すように、同じ状態で
なければ、制御はステップＳ２３０にジャンプし、そう
でなければ、制御はステップＳ１８０に進む。
【００３５】ステップＳ１８０では、ピクセルＡ、Ｂ、
とＤの状態だけが判定される。ピクセルＡ、Ｂ及びＤが
図２７（１）に示すように、同じ状態であれば、制御は
ステップＳ１９０に進み、そうでなければ、制御はステ
ップＳ２３０にジャンプする。ステップＳ１９０では、
ピクセルＥの状態が判定される。ピクセルＥの状態がピ
クセルＡ、ＢとＤの状態と異なっていなければ、制御は
ステップＳ２００に進み、そうでなければ、制御はステ
ップＳ２３０にジャンプする。
とＤの状態だけが判定される。ピクセルＡ、Ｂ及びＤが
図２７（１）に示すように、同じ状態であれば、制御は
ステップＳ１９０に進み、そうでなければ、制御はステ
ップＳ２３０にジャンプする。ステップＳ１９０では、
ピクセルＥの状態が判定される。ピクセルＥの状態がピ
クセルＡ、ＢとＤの状態と異なっていなければ、制御は
ステップＳ２００に進み、そうでなければ、制御はステ
ップＳ２３０にジャンプする。
【００３６】ステップＳ２００−Ｓ２２０において、ピ
クセルＣ、Ｆ、Ｇ、Ｈ及びＩの状態が判定される。ステ
ップＳ２００では、図２７（３）に示すように、ピクセ
ルＣ、Ｆ及びＩがピクセルＥと同じ状態であれば、制御
はステップＳ２４０にジャンプし、そうでなければ制御
はステップＳ２１０に進む。ステップＳ２１０では、図
２７（５）に示すように、ピクセルＧ、Ｈ及びＩがピク
セルＥと同じ状態であれば、制御はステップＳ２４０に
ジャンプし、そうでなければ制御はステップＳ２２０に
進む。ステップＳ２２０では、図２７（４）に示すよう
に、ピクセルＦ、Ｈ及びＩがピクセルＥと同じ状態であ
れば、制御はステップＳ２４０にジャンプし、そうでな
ければ制御はステップＳ２３０に進む。
クセルＣ、Ｆ、Ｇ、Ｈ及びＩの状態が判定される。ステ
ップＳ２００では、図２７（３）に示すように、ピクセ
ルＣ、Ｆ及びＩがピクセルＥと同じ状態であれば、制御
はステップＳ２４０にジャンプし、そうでなければ制御
はステップＳ２１０に進む。ステップＳ２１０では、図
２７（５）に示すように、ピクセルＧ、Ｈ及びＩがピク
セルＥと同じ状態であれば、制御はステップＳ２４０に
ジャンプし、そうでなければ制御はステップＳ２２０に
進む。ステップＳ２２０では、図２７（４）に示すよう
に、ピクセルＦ、Ｈ及びＩがピクセルＥと同じ状態であ
れば、制御はステップＳ２４０にジャンプし、そうでな
ければ制御はステップＳ２３０に進む。
【００３７】ステップＳ２３０において、ピクセルＱ
K,L の状態がピクセルＥと同じ状態に設定され、制御は
ステップＳ２５０にジャンプする。ステップＳ２４０に
おいて、ピクセルＱK,L の状態がピクセルＥと反対の状
態に設定される。その後、制御はステップＳ２５０に進
む。ステップＳ２５０では、現在の反復数が１だけイン
クリメントされる。ステップＳ２６０において、評価さ
れるべき親ピクセルＥの上部右手角に対応して、反復数
が１と等しく、娘ピクセルＱK,L+1 を指示する場合、制
御はステップＳ２７０に続き、そうでない場合、制御は
ステップＳ２８０にジャンプする。ステップＳ２８０に
おいて、評価されるべき親ピクセルＥの下部右手角に対
応して、反復数が２と等しく、娘ピクセルＱK+1,L+1 を
指示する場合、制御はステップＳ２９０に続き、そうで
ない場合、制御はステップＳ３００にジャンプする。ス
テップＳ３００において、評価されるべき親ピクセルＥ
の下部左手角に対応して、反復数が３と等しく、娘ピク
セルＱK+1,L を指示する場合、制御はステップＳ３１０
に続き、そうでない場合、制御はステップＳ３２０にジ
ャンプする。
K,L の状態がピクセルＥと同じ状態に設定され、制御は
ステップＳ２５０にジャンプする。ステップＳ２４０に
おいて、ピクセルＱK,L の状態がピクセルＥと反対の状
態に設定される。その後、制御はステップＳ２５０に進
む。ステップＳ２５０では、現在の反復数が１だけイン
クリメントされる。ステップＳ２６０において、評価さ
れるべき親ピクセルＥの上部右手角に対応して、反復数
が１と等しく、娘ピクセルＱK,L+1 を指示する場合、制
御はステップＳ２７０に続き、そうでない場合、制御は
ステップＳ２８０にジャンプする。ステップＳ２８０に
おいて、評価されるべき親ピクセルＥの下部右手角に対
応して、反復数が２と等しく、娘ピクセルＱK+1,L+1 を
指示する場合、制御はステップＳ２９０に続き、そうで
ない場合、制御はステップＳ３００にジャンプする。ス
テップＳ３００において、評価されるべき親ピクセルＥ
の下部左手角に対応して、反復数が３と等しく、娘ピク
セルＱK+1,L を指示する場合、制御はステップＳ３１０
に続き、そうでない場合、制御はステップＳ３２０にジ
ャンプする。
【００３８】第２の実施例の第１のバリエーションは第
１の実施例の第１のバリエーションと全く同じである。
同様に、第２の実施例の第２のバリエーションは第１の
実施例の第２のバリエーションと全く同じである。従っ
て、第２の実施例の第１のバリエーションのステップＳ
２７０、Ｓ２９０及びＳ３１０は、第１の実施例の第１
のバリエーションのステップＳ３１０、Ｓ３３０及びＳ
３５０と各々全く同じである。同様に、第２の実施例の
第２のバリエーションのステップＳ２７０、Ｓ２９０及
びＳ３１０は、第１の実施例の第２のバリエーションの
ステップＳ３１０、Ｓ３３０及びＳ３５０と各々全く同
じである。
１の実施例の第１のバリエーションと全く同じである。
同様に、第２の実施例の第２のバリエーションは第１の
実施例の第２のバリエーションと全く同じである。従っ
て、第２の実施例の第１のバリエーションのステップＳ
２７０、Ｓ２９０及びＳ３１０は、第１の実施例の第１
のバリエーションのステップＳ３１０、Ｓ３３０及びＳ
３５０と各々全く同じである。同様に、第２の実施例の
第２のバリエーションのステップＳ２７０、Ｓ２９０及
びＳ３１０は、第１の実施例の第２のバリエーションの
ステップＳ３１０、Ｓ３３０及びＳ３５０と各々全く同
じである。
【００３９】本発明の好ましい実施例のステップＳ７０
のエリアマッピング方法は、図２３に示すフローチャー
トに記載されている。次の式（１）において：
のエリアマッピング方法は、図２３に示すフローチャー
トに記載されている。次の式（１）において：
【００４０】
【数１】 式中、出力画像の各々のピクセルｏに対し：Ｐg (o) は
エリアマッピング変換により得られた出力ピクセルｏの
疑似グレー値であり；Ｐi (j) は出力ピクセルｏと交差
する、現在の入力ピクセルｊの入力値であり；ｎは出力
ピクセルｏと交差する入力ピクセルｊの数であり；そし
てＸj は、現在の入力ピクセルｊと出力ピクセルｏとの
間の任意のユニットにある交差領域である。
エリアマッピング変換により得られた出力ピクセルｏの
疑似グレー値であり；Ｐi (j) は出力ピクセルｏと交差
する、現在の入力ピクセルｊの入力値であり；ｎは出力
ピクセルｏと交差する入力ピクセルｊの数であり；そし
てＸj は、現在の入力ピクセルｊと出力ピクセルｏとの
間の任意のユニットにある交差領域である。
【００４１】出力ピクセルｏと入力ピクセルｊの交差領
域Ｘj は式（２）により決定され：
域Ｘj は式（２）により決定され：
【００４２】
【数２】 Ｘj ＝Ａi (j) ∧Ａo ．．．（２） 式中、Ａo は出力ピクセルｏの任意のユニットにある出
力領域であり；Ａi は出力ピクセルｏの任意のユニット
にある入力領域である。
力領域であり；Ａi は出力ピクセルｏの任意のユニット
にある入力領域である。
【００４３】出力領域Ａo と入力領域Ａi は式（３）と
（４）により与えられ、
（４）により与えられ、
【００４４】
【数３】 Ａo ＝（Ｒix／Ｇ）×（Ｒiy／Ｇy ） ．．．（３）
【００４５】
【数４】 Ａi ＝（Ｒox／Ｇx ）×（Ｒoy／Ｇy ） ．．．（４） 式中、Ｒoxはｘ方向のdpq における出力解像度であり；
Ｒoyはｙ方向のdpq における出力解像度であり；Ｒixは
ｘ方向のdpq における入力解像度であり；Ｒiyはｙ方向
のdpq における入力解像度であり；Ｇx はｘ方向におけ
る入出力解像度の最大公分母であり；Ｇy はｙ方向にお
ける入出力解像度の最大公分母である。
Ｒoyはｙ方向のdpq における出力解像度であり；Ｒixは
ｘ方向のdpq における入力解像度であり；Ｒiyはｙ方向
のdpq における入力解像度であり；Ｇx はｘ方向におけ
る入出力解像度の最大公分母であり；Ｇy はｙ方向にお
ける入出力解像度の最大公分母である。
【００４６】本発明の好ましい実施例の疑似グレーから
グレースケールへの変換は、式（５）に示される重み付
け及びしきい値法を使用する。
グレースケールへの変換は、式（５）に示される重み付
け及びしきい値法を使用する。
【００４７】
【数５】 Ｐo (o) ＝Int 〔（Ｗ×Ｐg (o) ＋Ｔ）／Ａo 〕 ．．．（５） 式中、Ｗはグレースケール重み付け因子であり；Ｐ
o (o) はピクセルｏのグレースケール出力値であり；Ｐ
g (o) はピクセルｏの疑似グレー出力値であり；Ｔは丸
め値であり；Ａo は各出力ピクセルｏ用出力領域であ
る。
o (o) はピクセルｏのグレースケール出力値であり；Ｐ
g (o) はピクセルｏの疑似グレー出力値であり；Ｔは丸
め値であり；Ａo は各出力ピクセルｏ用出力領域であ
る。
【００４８】Ｐo (o) の異なる値間のしきい値は、丸め
値Ｔにより制御される。丸め値Ｔはしきい値により、０
から（Ａo −１）の範囲にある。しかしながら、丸め値
は通常Ａo ／２に設定される。画像露光装置が少なくと
も２つのグレースケール値で出力可能であれば、重み付
け因子Ｗは式（６）により算出される：
値Ｔにより制御される。丸め値Ｔはしきい値により、０
から（Ａo −１）の範囲にある。しかしながら、丸め値
は通常Ａo ／２に設定される。画像露光装置が少なくと
も２つのグレースケール値で出力可能であれば、重み付
け因子Ｗは式（６）により算出される：
【００４９】
【数６】 Ｗ＝ｇ−１ ．．．（６） 式中、ｇは可能なグレースケール値の数である。しか
し、画像露光装置が２値（つまり黒／白）画像だけを出
力できる場合は、Ｗ＝１である。
し、画像露光装置が２値（つまり黒／白）画像だけを出
力できる場合は、Ｗ＝１である。
【００５０】従って、この出力画像を計算するための段
階的なアプローチは、ビットマップイメージを処理する
際に追加的な柔軟性を付与する。更に出力画像品質を高
めるために、図１４に示された一般的な方法に加えて、
様々な改良技術を使用できることが理解されよう。
階的なアプローチは、ビットマップイメージを処理する
際に追加的な柔軟性を付与する。更に出力画像品質を高
めるために、図１４に示された一般的な方法に加えて、
様々な改良技術を使用できることが理解されよう。
【００５１】図２３は、本発明のステップＳ７０のエリ
アマッピング法を示すフローチャートである。ステップ
Ｓ５００から始まり、エリアマッピング法の好ましい実
施例のステップＳ５１０において、ｘ及びｙ方向の出力
解像度ＲoxとＲoyが決定される。同様に、ステップＳ５
２０において、ｘ及びｙ方向における最終的な中間解像
度画像の入力解像度、ＲixとＲiyが決定される。次に、
ステップＳ５３０において、ｘ方向の入出力解像度の最
大公分母Ｇx と、ｙ方向の入出力解像度の最大公分母Ｇ
y が決定される。
アマッピング法を示すフローチャートである。ステップ
Ｓ５００から始まり、エリアマッピング法の好ましい実
施例のステップＳ５１０において、ｘ及びｙ方向の出力
解像度ＲoxとＲoyが決定される。同様に、ステップＳ５
２０において、ｘ及びｙ方向における最終的な中間解像
度画像の入力解像度、ＲixとＲiyが決定される。次に、
ステップＳ５３０において、ｘ方向の入出力解像度の最
大公分母Ｇx と、ｙ方向の入出力解像度の最大公分母Ｇ
y が決定される。
【００５２】次に、ステップＳ５４０において、出力ピ
クセルの出力領域Ａo が決定され、ステップＳ５５０に
おいて、最終的な中間解像度画像の入力ピクセルの領域
Ａiが決定される。最後に、ステップ５６０において、
出力解像度ピクセルの数Ｋが決定され、カウンターＬが
１に設定される。次に、ステップＳ５７０−Ｓ６００に
おいて、各々の出力ピクセルのための疑似グレー値Ｐ
（Ｌ）、及び最終的に各々の出力ピクセルの真のグレー
スケール値Ｓ（Ｌ）が、出力解像度出力画像の各ピクセ
ルのために決定される。ステップＳ５６０において、現
在の出力ピクセルＰ（Ｌ）が疑似グレー値に変換するた
めに選択される。
クセルの出力領域Ａo が決定され、ステップＳ５５０に
おいて、最終的な中間解像度画像の入力ピクセルの領域
Ａiが決定される。最後に、ステップ５６０において、
出力解像度ピクセルの数Ｋが決定され、カウンターＬが
１に設定される。次に、ステップＳ５７０−Ｓ６００に
おいて、各々の出力ピクセルのための疑似グレー値Ｐ
（Ｌ）、及び最終的に各々の出力ピクセルの真のグレー
スケール値Ｓ（Ｌ）が、出力解像度出力画像の各ピクセ
ルのために決定される。ステップＳ５６０において、現
在の出力ピクセルＰ（Ｌ）が疑似グレー値に変換するた
めに選択される。
【００５３】ステップＳ５７０において、現在の出力ピ
クセルＰ（Ｌ）が選ばれ、ステップＳ５８０において、
現在の出力ピクセルＰ（Ｌ）と交差する最終的な中間解
像度ピクセルの数ｐが決定される。ステップＳ５９０に
おいて、カウンターｏがゼロに設定され、ピクセルＰ
（Ｌ）の疑似グレー値Ｖ（Ｌ）がゼロに設定される。ス
テップＳ６００において、ｏ番目の入力ピクセルと出力
ピクセルＰ（Ｌ）との間の交差領域率が決定される。ス
テップＳ６１０で、交差値を得るために、決定された交
差領域率にｏ番目のピクセルの状態値を乗算する。ｏ番
目の入力ピクセルの交差値は、ステップＳ６２０で現在
の出力ピクセルＰ（Ｌ）のための全グレースケール値と
して合計され、カウンターｏはステップＳ６３０でイン
クリメントされる。ステップＳ６４０では、カウンター
ｏの値が交差する最終中間解像度ピクセルの数ｐより大
きいかどうかの判断が為される。大きくない場合、制御
はステップＳ６００に戻り、交差領域率と次のｏ番目の
ピクセルの値が決定される。しかし、ステップＳ６４０
において、交差ピクセルｐの数を越え、交差入力解像度
ピクセルｏの全てが評価されたことを示している場合、
現在の出力ピクセルＰ（Ｌ）用の全ての交差値が現在の
出力解像度ピクセルＰ（Ｌ）用の疑似グレー値Ｖ（Ｌ）
として定義され、制御はステップＳ６５０に進む。
クセルＰ（Ｌ）が選ばれ、ステップＳ５８０において、
現在の出力ピクセルＰ（Ｌ）と交差する最終的な中間解
像度ピクセルの数ｐが決定される。ステップＳ５９０に
おいて、カウンターｏがゼロに設定され、ピクセルＰ
（Ｌ）の疑似グレー値Ｖ（Ｌ）がゼロに設定される。ス
テップＳ６００において、ｏ番目の入力ピクセルと出力
ピクセルＰ（Ｌ）との間の交差領域率が決定される。ス
テップＳ６１０で、交差値を得るために、決定された交
差領域率にｏ番目のピクセルの状態値を乗算する。ｏ番
目の入力ピクセルの交差値は、ステップＳ６２０で現在
の出力ピクセルＰ（Ｌ）のための全グレースケール値と
して合計され、カウンターｏはステップＳ６３０でイン
クリメントされる。ステップＳ６４０では、カウンター
ｏの値が交差する最終中間解像度ピクセルの数ｐより大
きいかどうかの判断が為される。大きくない場合、制御
はステップＳ６００に戻り、交差領域率と次のｏ番目の
ピクセルの値が決定される。しかし、ステップＳ６４０
において、交差ピクセルｐの数を越え、交差入力解像度
ピクセルｏの全てが評価されたことを示している場合、
現在の出力ピクセルＰ（Ｌ）用の全ての交差値が現在の
出力解像度ピクセルＰ（Ｌ）用の疑似グレー値Ｖ（Ｌ）
として定義され、制御はステップＳ６５０に進む。
【００５４】ステップ６５０において、ピクセルカウン
ターＬがインクリメントされる。ステップＳ６６０で、
Ｌカウンターが出力解像度ピクセルＫの数をこえている
かどうかの判断が為される。越えていない場合、制御は
ステップＳ５７０にジャンプし、そうでなければ、制御
はステップＳ６７０に続く。出力解像度疑似グレー画像
を作るために、中間解像度画像全体がエリアマップされ
た後でのみ到達するステップ６７０において、追加的に
望まれる後処置操作が実行される。次に、ステップＳ６
８０において、制御はステップＳ７０に戻る。
ターＬがインクリメントされる。ステップＳ６６０で、
Ｌカウンターが出力解像度ピクセルＫの数をこえている
かどうかの判断が為される。越えていない場合、制御は
ステップＳ５７０にジャンプし、そうでなければ、制御
はステップＳ６７０に続く。出力解像度疑似グレー画像
を作るために、中間解像度画像全体がエリアマップされ
た後でのみ到達するステップ６７０において、追加的に
望まれる後処置操作が実行される。次に、ステップＳ６
８０において、制御はステップＳ７０に戻る。
【００５５】図２４はステップＳ８０の疑似グレーをグ
レースケールに変換するためのフローチャートを示す。
ステップＳ７００から始まり、ステップＳ７１０はグレ
ースケール出力画像を出力するために使用される特別な
画像出力装置から得ることが可能なグレーレベルＷの最
大数を決定する。ステップＳ７２０において、丸み値Ｔ
が決定される。ステップＳ７３０で、出力解像度ピクセ
ルＫの数が再び決定され、カウンターＬが１に設定され
る。ステップＳ７４０で、現在の出力解像度ピクセルＰ
（Ｌ）が選択される。次に、ステップＳ７５０におい
て、疑似グレー値Ｖ（Ｌ）が図２３の合計ステップＳ６
２０により決定され、それに得られるグレーレベルＷの
数を掛ける。ステップＳ７６０で、丸み値Ｔをステップ
Ｓ７５０で決定された値に加える。次に、ステップＳ７
７０において、ステップＳ７６０で決定された値を出力
ピクセル領域Ａo で分割する。ステップＳ７８０で、ス
テップＳ７７０の値が最も近い整数値に丸められ、現在
の出力解像度出力ピクセルＰ（Ｌ）用のグレースケール
値Ｓ（Ｌ）として定義される。次に、ステップＳ７９０
において、カウンターＬが１だけインクリメントされ
る。ステップＳ８００で、Ｌカウンターが出力解像度ピ
クセルＫの数を越えるかどうかの判断が為される。越え
る場合は、制御はステップ８１０に続き、ステップＳ８
０に戻る。越えない場合、制御はステップＳ７４０にジ
ャンプして戻る。
レースケールに変換するためのフローチャートを示す。
ステップＳ７００から始まり、ステップＳ７１０はグレ
ースケール出力画像を出力するために使用される特別な
画像出力装置から得ることが可能なグレーレベルＷの最
大数を決定する。ステップＳ７２０において、丸み値Ｔ
が決定される。ステップＳ７３０で、出力解像度ピクセ
ルＫの数が再び決定され、カウンターＬが１に設定され
る。ステップＳ７４０で、現在の出力解像度ピクセルＰ
（Ｌ）が選択される。次に、ステップＳ７５０におい
て、疑似グレー値Ｖ（Ｌ）が図２３の合計ステップＳ６
２０により決定され、それに得られるグレーレベルＷの
数を掛ける。ステップＳ７６０で、丸み値Ｔをステップ
Ｓ７５０で決定された値に加える。次に、ステップＳ７
７０において、ステップＳ７６０で決定された値を出力
ピクセル領域Ａo で分割する。ステップＳ７８０で、ス
テップＳ７７０の値が最も近い整数値に丸められ、現在
の出力解像度出力ピクセルＰ（Ｌ）用のグレースケール
値Ｓ（Ｌ）として定義される。次に、ステップＳ７９０
において、カウンターＬが１だけインクリメントされ
る。ステップＳ８００で、Ｌカウンターが出力解像度ピ
クセルＫの数を越えるかどうかの判断が為される。越え
る場合は、制御はステップ８１０に続き、ステップＳ８
０に戻る。越えない場合、制御はステップＳ７４０にジ
ャンプして戻る。
【００５６】操作に際して、本発明の解像度変換方法は
プリンター等のような画像出力装置、あるいはスキャナ
ー、複写機、または汎用コンピューター等の画像発生装
置に包含することができる。
プリンター等のような画像出力装置、あるいはスキャナ
ー、複写機、または汎用コンピューター等の画像発生装
置に包含することができる。
【００５７】制御装置２０は２つの部分２２Ａと２２Ｂ
を持つメモリー２２を含む。メモリー２２の最初の部分
２２Ａは原画像Ｉと、各々偶数番号が振られた反復値２
Ｒの中間の２倍化画像Ｑを格納する。メモリー２２の第
２の部分２２Ｂは、各々奇数の番号が振られた反復値２
Ｒ−１の中間の２倍化画像Ｑを格納する。疑似グレー画
像Ｓg 及びグレースケール画像Ｓo を保存するために、
メモリー２２のどちらかの部分２２Ａまたは２２Ｂを使
用することができる。更に、制御装置２０は、メモリー
２２の第１の部分２２Ａと第２の部分２２Ｂとの間の画
像Ｉ、Ｑ、Ｓの伝送を制御するために、メモリー制御手
段２４を含む。
を持つメモリー２２を含む。メモリー２２の最初の部分
２２Ａは原画像Ｉと、各々偶数番号が振られた反復値２
Ｒの中間の２倍化画像Ｑを格納する。メモリー２２の第
２の部分２２Ｂは、各々奇数の番号が振られた反復値２
Ｒ−１の中間の２倍化画像Ｑを格納する。疑似グレー画
像Ｓg 及びグレースケール画像Ｓo を保存するために、
メモリー２２のどちらかの部分２２Ａまたは２２Ｂを使
用することができる。更に、制御装置２０は、メモリー
２２の第１の部分２２Ａと第２の部分２２Ｂとの間の画
像Ｉ、Ｑ、Ｓの伝送を制御するために、メモリー制御手
段２４を含む。
【００５８】それに加えて、制御装置２４は第１の解像
度を有する前の画像ＩまたはＱR-1を、第１の解像度の
２倍の第２の解像度を有する現在の画像ＱR に変換する
画像２倍化手段２６、様々な画像の親ピクセルＡ−Ｌの
状態を決定する状態決定手段２８、及び親ピクセルＥの
娘ピクセルの状態を設定する状態設定手段３０を含む。
更に、制御装置２０はピクセルＡ−Ｌの状態をお互いに
比較するための状態比較手段３２をも含む。
度を有する前の画像ＩまたはＱR-1を、第１の解像度の
２倍の第２の解像度を有する現在の画像ＱR に変換する
画像２倍化手段２６、様々な画像の親ピクセルＡ−Ｌの
状態を決定する状態決定手段２８、及び親ピクセルＥの
娘ピクセルの状態を設定する状態設定手段３０を含む。
更に、制御装置２０はピクセルＡ−Ｌの状態をお互いに
比較するための状態比較手段３２をも含む。
【００５９】最後に、制御装置２０は、疑似グレー画像
Ｓg を発生させるためのマッピング手段３４と、グレー
スケール、解像度が変換された、出力画像Ｓo を発生さ
せ出力するためのグレースケール画像発生手段３６とを
含む。
Ｓg を発生させるためのマッピング手段３４と、グレー
スケール、解像度が変換された、出力画像Ｓo を発生さ
せ出力するためのグレースケール画像発生手段３６とを
含む。
【図１】入力画像を表す形態の代表的な部分である。
【図２】本発明の第１の実施例を用いた第１の２倍化ス
テップ後の、図１の代表的な部分を示す。
テップ後の、図１の代表的な部分を示す。
【図３】第１の平滑化ステップ後の、図２の代表的な部
分である。
分である。
【図４】第２の２倍化ステップ後の、図３の代表的な部
分を示す。
分を示す。
【図５】第２の平滑化ステップ後の、図４の代表的な部
分である。
分である。
【図６】図４−５に適用される、本発明のエリアマッピ
ングステップを示す。
ングステップを示す。
【図７】図４−５に適用される、本発明のエリアマッピ
ングステップを示す。
ングステップを示す。
【図８】本発明の第２の実施例を用いた第１の２倍化ス
テップ後の、図１の代表的な部分を示す。
テップ後の、図１の代表的な部分を示す。
【図９】第１の平滑化ステップ後の、図８の代表的な部
分である。
分である。
【図１０】第２の２倍化ステップ後の、図９の代表的な
部分を示す。
部分を示す。
【図１１】第２の平滑化ステップ後の、図１０の代表的
な部分である。
な部分である。
【図１２】図１０−１１に適用される、本発明のエリア
マッピングステップを示す。
マッピングステップを示す。
【図１３】図１０−１１に適用される、本発明のエリア
マッピングステップを示す。
マッピングステップを示す。
【図１４】本発明の解像度変換方法を示すフローチャー
トである。
トである。
【図１５】本発明の平滑化ステップの第１の実施例を示
すフローチャートである。
すフローチャートである。
【図１６】本発明の平滑化ステップの第１の実施例を示
すフローチャートである。
すフローチャートである。
【図１７】本発明の平滑化ステップの第１の実施例を示
すフローチャートである。
すフローチャートである。
【図１８】本発明の平滑化ステップの第１の実施例を示
すフローチャートである。
すフローチャートである。
【図１９】本発明の平滑化ステップの第２の実施例を示
すフローチャートである。
すフローチャートである。
【図２０】本発明の平滑化ステップの第２の実施例を示
すフローチャートである。
すフローチャートである。
【図２１】本発明の平滑化ステップの第２の実施例を示
すフローチャートである。
すフローチャートである。
【図２２】本発明の平滑化ステップの第２の実施例を示
すフローチャートである。
すフローチャートである。
【図２３】本発明のステップのエリアマッピング及びグ
レースケール変換を示すフローチャートである。
レースケール変換を示すフローチャートである。
【図２４】本発明のステップのエリアマッピング及びグ
レースケール変換を示すフローチャートである。
レースケール変換を示すフローチャートである。
【図２５】（１）〜（４）は本発明の平滑化ステップの
好ましい実施例の第１のバリエーションである。
好ましい実施例の第１のバリエーションである。
【図２６】（１）〜（４）は本発明の平滑化ステップの
好ましい実施例の第２のバリエーションである。
好ましい実施例の第２のバリエーションである。
【図２７】（１）〜（６）は本発明の平滑化ステップの
第１の好ましい実施例を示す。
第１の好ましい実施例を示す。
【図２８】（１）〜（５）は本発明の平滑化ステップの
第１の好ましい実施例を示す。
第１の好ましい実施例を示す。
【図２９】（１）〜（５）は本発明の平滑化ステップの
第１の好ましい実施例を示す。
第１の好ましい実施例を示す。
【図３０】（１）〜（４）は本発明の平滑化ステップの
第２の好ましい実施例を示す。
第２の好ましい実施例を示す。
【図３１】本発明の制御装置の概略図である。
Claims (1)
- 【請求項１】 入力画像を画像露光装置によって出力さ
れる出力画像に変換する方法であって、 (a) 入力画像の入力解像度を判定し、 (b) 中間解像度画像を得るため、判定された入力解像度
の入力画像の入力解像度を２倍にし、 (c) 中間解像度画像を平滑化し、 (d) 中間解像度画像の解像度が望ましい出力解像度より
大きいかどうかを判断し、 (e) 画像の出力解像度が望ましい解像度より大きくなる
まで、中間解像度画像を入力画像として使用して、ステ
ップ（ｂ）−（ｄ）を繰り返し、 (f) 中間画像の解像度を望ましい出力解像度にまで低下
させることによって、出力画像を発生させる、 入力画像変換方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US981720 | 1992-11-25 | ||
| US07/981,720 US5270836A (en) | 1992-11-25 | 1992-11-25 | Resolution conversion of bitmap images |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06217112A true JPH06217112A (ja) | 1994-08-05 |
| JP3400019B2 JP3400019B2 (ja) | 2003-04-28 |
Family
ID=25528603
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16299693A Expired - Fee Related JP3400019B2 (ja) | 1992-11-25 | 1993-06-30 | 入力画像変換方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5270836A (ja) |
| JP (1) | JP3400019B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1117931A (ja) * | 1997-06-25 | 1999-01-22 | Fuji Xerox Co Ltd | 画素密度変換装置 |
| JP2020087104A (ja) * | 2018-11-28 | 2020-06-04 | 株式会社ツバサファクトリー | コンピュータプログラム、画像処理方法、及び画像処理装置 |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5680225A (en) * | 1991-02-14 | 1997-10-21 | Canon Kabushiki Kaisha | Image reduction with fine-line protection |
| US5481275A (en) | 1992-11-02 | 1996-01-02 | The 3Do Company | Resolution enhancement for video display using multi-line interpolation |
| US5644684A (en) * | 1993-03-15 | 1997-07-01 | Canon Kabushiki Kaisha | High-efficiency compression suitable for use in character generation |
| CA2158988C (en) | 1993-03-25 | 2000-06-13 | Bruno Delean | Method and system for image processing |
| EP0702818B1 (en) * | 1993-06-10 | 1998-09-02 | Apple Computer, Inc. | Anti-aliasing apparatus and method with automatic snap fit of horizontal and vertical edges to target grid |
| CA2132248C (en) * | 1993-11-01 | 1999-09-21 | Ying-Wei Lin | Apparatus and method for arbitrary binary resolution conversion |
| DE69332379T2 (de) * | 1993-11-23 | 2003-07-10 | Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto | Tintenwiedergabe |
| US5471320A (en) * | 1994-05-11 | 1995-11-28 | Xerox Corporation | Stack filters for 1-to-N bit image processing in electronic printers |
| US5745657A (en) * | 1994-06-22 | 1998-04-28 | T/R Systems | Method and apparatus for multi-modal printing with electrophotographic print engine |
| JP3471426B2 (ja) * | 1994-06-30 | 2003-12-02 | 株式会社リコー | 画像データ処理装置 |
| US5696601A (en) * | 1994-08-03 | 1997-12-09 | Xerox Corporation | System and method for redistributing error values from an error diffusion process |
| US5751855A (en) * | 1994-12-01 | 1998-05-12 | Xerox Corporation | Method and apparatus for detecting whether an electronic image has been faxed |
| AU5556496A (en) * | 1995-05-09 | 1996-11-29 | Apple Computer, Inc. | Method and apparatus for compressing image data |
| US5719595A (en) * | 1995-05-09 | 1998-02-17 | Apple Computer, Inc. | Method and apparauts for generating a text image on a display with anti-aliasing effect |
| US5689343A (en) * | 1995-05-26 | 1997-11-18 | Xerox Corporation | Area mapping employing reference clusters for high quality noninteger resolution conversion with enhancement |
| US5742703A (en) * | 1995-10-11 | 1998-04-21 | Xerox Corporation | Method and apparatus for the resolution enhancement of gray-scale images that include text and line art |
| JPH09289584A (ja) * | 1996-02-21 | 1997-11-04 | Canon Inc | 画像処理方法及び装置 |
| US5862305A (en) * | 1996-09-26 | 1999-01-19 | Xerox Corporation | Logic filters for resolution conversion of digital images |
| US6243174B1 (en) * | 1996-10-24 | 2001-06-05 | Seiko Epson Corporation | Image processing device, color printing device, image processing method and medium recording image processing program |
| US5966475A (en) * | 1997-02-20 | 1999-10-12 | Hewlett-Packard Company | System for enlarging and smoothing textual characters |
| US6075926A (en) * | 1997-04-21 | 2000-06-13 | Hewlett-Packard Company | Computerized method for improving data resolution |
| US6181438B1 (en) * | 1997-05-05 | 2001-01-30 | Xerox Corporation | Method and apparatus for digital image darkness control using quantized fractional pixels |
| US6175361B1 (en) * | 1997-10-27 | 2001-01-16 | Sony Corporation | Frequency generation during switch-over for multi-frequency video monitor |
| US6091860A (en) * | 1997-11-12 | 2000-07-18 | Pagemasters, Inc. | System and method for processing pixels for displaying and storing |
| JP4156194B2 (ja) | 1997-11-28 | 2008-09-24 | オーセ プリンティング システムズ ゲゼルシャフト ミット ベシュレンクテル ハフツング | 第１の解像度のラスタのデジタルデータを第２の解像度のデジタルデータに変換する方法 |
| US6181835B1 (en) * | 1997-12-26 | 2001-01-30 | International Business Machines Corporation | Non-integer scaling of raster images with image quality enhancement using an anamorphically scaled intermediate bitmap |
| US6226420B1 (en) * | 1997-12-26 | 2001-05-01 | International Business Machines Corporation | Non-integer scaling of raster images |
| US6195473B1 (en) * | 1997-12-26 | 2001-02-27 | International Business Machines Corporation | Non-integer scaling of raster images with image quality enhancement |
| US6717700B1 (en) | 1999-07-01 | 2004-04-06 | Xerox Corporation | Method and system for adjusting binary images |
| US6927780B2 (en) * | 2002-01-14 | 2005-08-09 | Seiko Epson Corporation | Fast text/graphics resolution improvement with chain-code table look-up |
| US7872775B2 (en) | 2002-05-24 | 2011-01-18 | Lexmark International, Inc. | Apparatus and method for a resolution quality redefinition control system for a multi-function device |
| JP3973602B2 (ja) * | 2002-07-10 | 2007-09-12 | 株式会社リコー | 画像処理装置、画像処理方法及びソフトウェアプログラム |
| JP5254739B2 (ja) * | 2008-10-24 | 2013-08-07 | キヤノン株式会社 | 画像形成装置およびその制御方法 |
| JP5241429B2 (ja) * | 2008-10-24 | 2013-07-17 | キヤノン株式会社 | 画像形成装置およびその制御方法 |
| US8761511B2 (en) * | 2009-09-30 | 2014-06-24 | F. Scott Deaver | Preprocessing of grayscale images for optical character recognition |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4484188A (en) * | 1982-04-23 | 1984-11-20 | Texas Instruments Incorporated | Graphics video resolution improvement apparatus |
| US4486785A (en) * | 1982-09-30 | 1984-12-04 | International Business Machines Corporation | Enhancement of video images by selective introduction of gray-scale pels |
| JPS61203785A (ja) * | 1985-03-07 | 1986-09-09 | Dainippon Screen Mfg Co Ltd | ２値画像デ−タの平滑化処理方法及びその装置 |
| DE3687460T2 (de) * | 1986-06-26 | 1993-04-29 | Wang Laboratories | Aufloesungsumwandlung von punktorganisierten bildern unter verwendung von fehlergliedmittelwertbildung. |
| US4945351A (en) * | 1988-05-23 | 1990-07-31 | Hewlett-Packard Company | Technique for optimizing grayscale character displays |
| US4970604A (en) * | 1989-04-14 | 1990-11-13 | Coueignoux Philippe J | Screen display enhancing system |
| US4975785A (en) * | 1989-08-04 | 1990-12-04 | International Business Machines Corporation | Pel resolution addressing conversion |
-
1992
- 1992-11-25 US US07/981,720 patent/US5270836A/en not_active Expired - Lifetime
-
1993
- 1993-06-30 JP JP16299693A patent/JP3400019B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1117931A (ja) * | 1997-06-25 | 1999-01-22 | Fuji Xerox Co Ltd | 画素密度変換装置 |
| JP2020087104A (ja) * | 2018-11-28 | 2020-06-04 | 株式会社ツバサファクトリー | コンピュータプログラム、画像処理方法、及び画像処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5270836A (en) | 1993-12-14 |
| JP3400019B2 (ja) | 2003-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3400019B2 (ja) | 入力画像変換方法 | |
| JP3957332B2 (ja) | デジタル・ハーフトーン方法 | |
| US4920501A (en) | Digital halftoning with minimum visual modulation patterns | |
| Crounse et al. | Image halftoning with cellular neural networks | |
| US5226094A (en) | Method for making image conversions with error diffusion | |
| JPH0630244A (ja) | ２値画像ビットマップの予備補償方法 | |
| JPH05250466A (ja) | 画像の回転、拡大・縮小およびディジタルハーフトーン・スクリーニングをまとめて行うためのタイル方式の処理方法 | |
| JPH0696198A (ja) | エラー拡散を利用したビットマップ画像の非量子化解像度変換 | |
| EP0708415B1 (en) | Four-quadrant scaling of dot matrix data | |
| JP3286796B2 (ja) | 必要な記憶装置の量を低減する方法および画像作成装置 | |
| US6016154A (en) | Image forming apparatus | |
| US5659399A (en) | Method for controlling compact dot growth | |
| JPH0728451A (ja) | データ変換装置 | |
| JPH0622123A (ja) | ディジタル画像用ハーフトーンマスク及びその作成方法 | |
| KR20190005114A (ko) | 화상 처리 장치, 화상 처리 방법 및 저장 매체 | |
| JP3510662B2 (ja) | ファクシミリ画像の平滑化スケーリング方法 | |
| US6628427B1 (en) | Method and apparatus for image processing which improves performance of gray scale image transformation | |
| JPH05276364A (ja) | オーバーサイズ網点走査線の走査線セグメントを用いる画像の中間調網点化のための網点生成 | |
| JPH08263649A (ja) | ニューラルベースの空間画像強化システム | |
| JP4327020B2 (ja) | デジタル・アナモルフィック・ライン・スクリーンを設計するためのシステム及び方法 | |
| CN120751070B (zh) | 图像处理方法、装置、电子设备及可读介质 | |
| JP4748079B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH07250240A (ja) | 画像形成装置 | |
| JP4127675B2 (ja) | 画像処理装置 | |
| JP3951953B2 (ja) | 印刷装置、画像処理装置、印刷方法、画像処理方法及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030204 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080221 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090221 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100221 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100221 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110221 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120221 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |