JPH03114365A - 画像の２進数表示を発生する方法および装置 - Google Patents
画像の２進数表示を発生する方法および装置Info
- Publication number
- JPH03114365A JPH03114365A JP2152925A JP15292590A JPH03114365A JP H03114365 A JPH03114365 A JP H03114365A JP 2152925 A JP2152925 A JP 2152925A JP 15292590 A JP15292590 A JP 15292590A JP H03114365 A JPH03114365 A JP H03114365A
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- image
- color
- group
- assigned
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000003086 colorant Substances 0.000 claims abstract description 22
- 238000000034 method Methods 0.000 claims description 27
- 230000007704 transition Effects 0.000 claims description 3
- 230000001419 dependent effect Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 5
- RRLHMJHRFMHVNM-BQVXCWBNSA-N [(2s,3r,6r)-6-[5-[5-hydroxy-3-(4-hydroxyphenyl)-4-oxochromen-7-yl]oxypentoxy]-2-methyl-3,6-dihydro-2h-pyran-3-yl] acetate Chemical compound C1=C[C@@H](OC(C)=O)[C@H](C)O[C@H]1OCCCCCOC1=CC(O)=C2C(=O)C(C=3C=CC(O)=CC=3)=COC2=C1 RRLHMJHRFMHVNM-BQVXCWBNSA-N 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 6
- 238000009792 diffusion process Methods 0.000 description 6
- 238000005070 sampling Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 239000011295 pitch Substances 0.000 description 2
- 101100328887 Caenorhabditis elegans col-34 gene Proteins 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はハーフトーンの形式で表される画像の２進数表
示を発生る、方法および装置に関し、この場合に画像は
サンプルされた画素の色成分内容を表す色値を得るため
に、１！食されるとともにサンプルされ、また画像のサ
ンプルに対応る、各画素は２つの色のうちの指定された
１つである。このような方法と装置は以後記述される種
類のものと関連している。
示を発生る、方法および装置に関し、この場合に画像は
サンプルされた画素の色成分内容を表す色値を得るため
に、１！食されるとともにサンプルされ、また画像のサ
ンプルに対応る、各画素は２つの色のうちの指定された
１つである。このような方法と装置は以後記述される種
類のものと関連している。
〔従来の技術および発明が解決しようとる、課題〕通常
のファクシミリシステムはＣｒｏｓｆ １ｅｌｄ （り
。
のファクシミリシステムはＣｒｏｓｆ １ｅｌｄ （り
。
スフイールド）のＰａｇｅｆａｘ ｓｙｓｔｅｍ （ベ
ージ７７７クスシステム）のように、原画像を照明し開
口を通して順次走査る、位置における原画像の強度を決
定る、ことによってテキストおよび／又はハーフトーン
を構成る、原画像を初期的に走査る、ことによって上述
したようにして単色画像の２進表示を発生る、。限りの
ある寸法を有る、開口の使用は画像の黒色および白色領
域の間の縁部において必然的に不鮮明の度合を生じ、し
たがってこの初期的な信号はマルチレベルのディジタル
信号（例工ば１６レベル）に変換される。通常このマル
チレベルの信号は次いで各画素値をあるしきい値と単に
比較る、ことによって２進数の２レベルノ信号に変換さ
れる。例えば該しきい値よりも大きいマルチレベルの信
号を有る、すべての画素は２つの色のうちの指定された
１つとなり、一方残りの画素は他の色に指定される。実
際には、このしきい値技術は、特にハーフトーン画像が
走査される場合、モアレパターンの発生を生じうろこと
が見出された。
ージ７７７クスシステム）のように、原画像を照明し開
口を通して順次走査る、位置における原画像の強度を決
定る、ことによってテキストおよび／又はハーフトーン
を構成る、原画像を初期的に走査る、ことによって上述
したようにして単色画像の２進表示を発生る、。限りの
ある寸法を有る、開口の使用は画像の黒色および白色領
域の間の縁部において必然的に不鮮明の度合を生じ、し
たがってこの初期的な信号はマルチレベルのディジタル
信号（例工ば１６レベル）に変換される。通常このマル
チレベルの信号は次いで各画素値をあるしきい値と単に
比較る、ことによって２進数の２レベルノ信号に変換さ
れる。例えば該しきい値よりも大きいマルチレベルの信
号を有る、すべての画素は２つの色のうちの指定された
１つとなり、一方残りの画素は他の色に指定される。実
際には、このしきい値技術は、特にハーフトーン画像が
走査される場合、モアレパターンの発生を生じうろこと
が見出された。
このことを改良る、１つの方法は、サンプリング周波数
を増加る、ことであった。しかしこの場合システムの性
能を低下させ、−船釣に不満足なものとなる。通常、よ
り高いサンプリング周波数は時間の増加あるいはバンド
巾の増加（又はその双方）をもたらす。これらは何れも
より高価な費用をもたらす。
を増加る、ことであった。しかしこの場合システムの性
能を低下させ、−船釣に不満足なものとなる。通常、よ
り高いサンプリング周波数は時間の増加あるいはバンド
巾の増加（又はその双方）をもたらす。これらは何れも
より高価な費用をもたらす。
［，１Ｓ−Ａ−４５３８１８４にはこの問題を解決る、
ための方法が記載されており、この場合、正方形のウィ
ンドウが単一の画素ステップにおいて画像を横切って通
過し、各位置においてウィンドウの中の画素の値がある
アルゴリズムにしたがって変化し、次いで該ウィンドウ
が単一の画素ピッチだけ移動し、そしてそのアルゴリズ
ムが再び適用される。このことはＮ２のオーダー（ここ
でウィンドウはＮ×Ｎ画素の大きさを有る、）である複
雑な計算をもたらし、またすべてのグレイレベル値が除
去されることを保証しない。実際、いくつかのグレイレ
ベル値が残存し、その後の直接のしきい値ステップ（ｔ
ｈｒｅｓｈｏｌｄｉｎｇ ５ｔｅｐ）によって取り除か
れなければならない。
ための方法が記載されており、この場合、正方形のウィ
ンドウが単一の画素ステップにおいて画像を横切って通
過し、各位置においてウィンドウの中の画素の値がある
アルゴリズムにしたがって変化し、次いで該ウィンドウ
が単一の画素ピッチだけ移動し、そしてそのアルゴリズ
ムが再び適用される。このことはＮ２のオーダー（ここ
でウィンドウはＮ×Ｎ画素の大きさを有る、）である複
雑な計算をもたらし、またすべてのグレイレベル値が除
去されることを保証しない。実際、いくつかのグレイレ
ベル値が残存し、その後の直接のしきい値ステップ（ｔ
ｈｒｅｓｈｏｌｄｉｎｇ ５ｔｅｐ）によって取り除か
れなければならない。
ＧＢ−Ａ−２０１１７５９および論文“二層構造のプリ
ントされた画像の質における解像および色調の連続性”
（Ｃｏｍｐｕｔｅｒ Ｖｉｓｉｏｎ、 Ｇｒａｐｈｉｃ
ｓ ａｎｄ Ｉｍａｇｅ Ｐｒｏｃｅｓｓ−ｉｎｇ、
ｖｏｌ、２４ （１９８３） １２月、３２９〜３４６
頁）には二層構造の印刷装置において連続した色調の画
像を再生る、方法が述べられている。これらの方法はハ
ーフトーンの表示から二層構造の画像の発生という現在
の問題を解決る、のには適当でない。
ントされた画像の質における解像および色調の連続性”
（Ｃｏｍｐｕｔｅｒ Ｖｉｓｉｏｎ、 Ｇｒａｐｈｉｃ
ｓ ａｎｄ Ｉｍａｇｅ Ｐｒｏｃｅｓｓ−ｉｎｇ、
ｖｏｌ、２４ （１９８３） １２月、３２９〜３４６
頁）には二層構造の印刷装置において連続した色調の画
像を再生る、方法が述べられている。これらの方法はハ
ーフトーンの表示から二層構造の画像の発生という現在
の問題を解決る、のには適当でない。
〔課題を解決る、ための手段および作用〕本発明の一態
様によれば、以下に記述る、種類の方法は、隣接してオ
ーバラップしないサンプルされた画素の各グループに対
して、２つの色の各々が指定されるべきグループにおけ
る画素の数を決定し、画素に独特のシーケンスを割当て
、画素に２つの色のうちの１つを予め決定された数の画
素が指定されてしまうまで順番に指定し、その後に他の
色を該グループにおける残りの画素に指定る、ことから
なる。
様によれば、以下に記述る、種類の方法は、隣接してオ
ーバラップしないサンプルされた画素の各グループに対
して、２つの色の各々が指定されるべきグループにおけ
る画素の数を決定し、画素に独特のシーケンスを割当て
、画素に２つの色のうちの１つを予め決定された数の画
素が指定されてしまうまで順番に指定し、その後に他の
色を該グループにおける残りの画素に指定る、ことから
なる。
本発明の第二の態様によれば、以下に記述る、種類の装
置は各ステップにおける画像を横切ってウィンドウを走
査し、それによってサンプルされた画素の隣接しかつオ
ーバラップしないグループを規定る、第１の手段と、ウ
ィンドウの各位置において２つの色の各々が指定される
べきグループ内の画素の数を決定し、グループ内の画素
に独特のシーケンスを割当て、画素に２つの色のうちの
１つを予め決定された数の画素が指定されてしまうまで
順番に指定し、その後に他の色を該グループにおける残
りの画素に指定る、処理手段とをそなえる。
置は各ステップにおける画像を横切ってウィンドウを走
査し、それによってサンプルされた画素の隣接しかつオ
ーバラップしないグループを規定る、第１の手段と、ウ
ィンドウの各位置において２つの色の各々が指定される
べきグループ内の画素の数を決定し、グループ内の画素
に独特のシーケンスを割当て、画素に２つの色のうちの
１つを予め決定された数の画素が指定されてしまうまで
順番に指定し、その後に他の色を該グループにおける残
りの画素に指定る、処理手段とをそなえる。
上述した問題を取扱った今までの試みと異なって本発明
は、計算がグループ内部における画素の総数によって殆
んど影響されない程度にまでかなり計算の数を減少させ
る。どの画素が各色に割当てられるかを決定る、ための
しきい値を選択る、代りに、唯一の独自なシーケンスが
画素に割当てられ、その結果同じグレイレベル値の画素
が識別されうる。
は、計算がグループ内部における画素の総数によって殆
んど影響されない程度にまでかなり計算の数を減少させ
る。どの画素が各色に割当てられるかを決定る、ための
しきい値を選択る、代りに、唯一の独自なシーケンスが
画素に割当てられ、その結果同じグレイレベル値の画素
が識別されうる。
種々の方法が唯一の独自なシーケンスを発生る、ために
用いられうる。１つの方法はシーケンスからの独特な数
を有る、グループ内の各画素を数えることである。しか
しながら好適には、割当てのステップは、グループ内で
の各画素と組合せられたサンプルされたグレイスケール
値を各グレイスケール値にそれぞれの独特の値を加える
ことによって修正し、各独特の値はグレイスケールにお
ける１つのステップの値より小さい大きさを有し、２つ
の色のうちの１つがその色の予め決定された数の画素が
指定されてしまうまで修正されたグレイレベル値の順番
で画素に指定され、そしてその後に該グループにおける
残りの画素に他の色を指定る、。
用いられうる。１つの方法はシーケンスからの独特な数
を有る、グループ内の各画素を数えることである。しか
しながら好適には、割当てのステップは、グループ内で
の各画素と組合せられたサンプルされたグレイスケール
値を各グレイスケール値にそれぞれの独特の値を加える
ことによって修正し、各独特の値はグレイスケールにお
ける１つのステップの値より小さい大きさを有し、２つ
の色のうちの１つがその色の予め決定された数の画素が
指定されてしまうまで修正されたグレイレベル値の順番
で画素に指定され、そしてその後に該グループにおける
残りの画素に他の色を指定る、。
該独特の値はランダムな数でありうるが、好ましくはグ
ループ内の画素の位置に依存している。
ループ内の画素の位置に依存している。
この後者の場合には、類似の独自の値を有る、画素が密
集る、ことが望ましい。例えば、該独特の値は画素数に
直接関連しており（サイズＮの画素の正方形グループの
場合には０から（Ｎ２−１））、この場合に画素数は行
および列アドレスのビットをはさみ込むことによって指
定されうる。
集る、ことが望ましい。例えば、該独特の値は画素数に
直接関連しており（サイズＮの画素の正方形グループの
場合には０から（Ｎ２−１））、この場合に画素数は行
および列アドレスのビットをはさみ込むことによって指
定されうる。
該独特の値はグレイスケール値に加算され又は減算され
うる。
うる。
画素のグループを規定る、ウィンドウは好ましくは経験
的に決定されるサイズを有る、正方形である。側面がＮ
の正方形の場合には、もしＮがあまりにも小さければド
ツト解体が／’％−フトーンのドツト原形とともに生ず
る。もしＮがハーフトーンのドツト間の距離とサイズに
おいて比較しうるようになれば、モアレ縞が再現しはじ
める点に到達る、。Ｎはほぼ白の大領域から黒の大領域
に遷移をる、に必要な画素の数であるべきである。この
ことは読取り器のスポットのサイズ又は開口によって決
定される。エイリアジング（ａｌｉａｓｉｎｇ）を回避
る、ことは１つの画素とほぼ同じ大きさの５０％のポイ
ントでガウスの軸ａｕｓｓｉａｎ）開口の最小直径にる
、。もしこの大きさのガウスの開口がステップで回旋さ
れるならば、黒色と白色の間にほぼ２つのグレイレベル
があるとか示されうる。このようにしてＮの最小の選択
は約３である。これを実用上の選択にる、ためにはスポ
ットのサイズがすべてのサンプリングピッチにおいて多
かれ少かれ最適であることが必要である。光学上の見地
からすれば、より差異の少ない大きさがより好ましい。
的に決定されるサイズを有る、正方形である。側面がＮ
の正方形の場合には、もしＮがあまりにも小さければド
ツト解体が／’％−フトーンのドツト原形とともに生ず
る。もしＮがハーフトーンのドツト間の距離とサイズに
おいて比較しうるようになれば、モアレ縞が再現しはじ
める点に到達る、。Ｎはほぼ白の大領域から黒の大領域
に遷移をる、に必要な画素の数であるべきである。この
ことは読取り器のスポットのサイズ又は開口によって決
定される。エイリアジング（ａｌｉａｓｉｎｇ）を回避
る、ことは１つの画素とほぼ同じ大きさの５０％のポイ
ントでガウスの軸ａｕｓｓｉａｎ）開口の最小直径にる
、。もしこの大きさのガウスの開口がステップで回旋さ
れるならば、黒色と白色の間にほぼ２つのグレイレベル
があるとか示されうる。このようにしてＮの最小の選択
は約３である。これを実用上の選択にる、ためにはスポ
ットのサイズがすべてのサンプリングピッチにおいて多
かれ少かれ最適であることが必要である。光学上の見地
からすれば、より差異の少ない大きさがより好ましい。
このことはＮ＝４の選択がより適切であることを意味し
ている。
ている。
画素に色を指定る、ことは修正されたグレイレベルのシ
ーケンスを減少させることによっであるいはかつては好
まれていたシーケンスを増加させることによって達成さ
れる。
ーケンスを減少させることによっであるいはかつては好
まれていたシーケンスを増加させることによって達成さ
れる。
２つの色のそれぞれに指定されるべきそれぞれのグルー
プにおける画素の数の決定は、線形又は非線形のアルゴ
リズムを用いた通常の方法によって達成る、ことができ
る。例えば、これは次のようなアルゴリズムを用いるこ
とによって達成る、ことができる。
プにおける画素の数の決定は、線形又は非線形のアルゴ
リズムを用いた通常の方法によって達成る、ことができ
る。例えば、これは次のようなアルゴリズムを用いるこ
とによって達成る、ことができる。
Ｊ ＝ＮＩＮＴ Ｃ＜Ｓ−Ｘ、Ｙ、 Ｂ） ／（ＩＩＩ
−８） ：ｌ ・・・・・・ （１）ここでＪは２
つの色のうちの１つ（例えば白色）に指定されるべき画
素の数 Ｓはグループ内のすべての画素のグレイレベル値の合計 Ｗは１つの色の画素に指定されるべき値Ｂは他の色の画
素に指定されるべき値 ＸおよびＹはグループの次元 またはＮＩＮＴは最も近い整数である。
−８） ：ｌ ・・・・・・ （１）ここでＪは２
つの色のうちの１つ（例えば白色）に指定されるべき画
素の数 Ｓはグループ内のすべての画素のグレイレベル値の合計 Ｗは１つの色の画素に指定されるべき値Ｂは他の色の画
素に指定されるべき値 ＸおよびＹはグループの次元 またはＮＩＮＴは最も近い整数である。
典型的にはＷおよびＢのうちの１つは０ （この場合に
はＢ）である。そしてグループは次元Ｎをもった正方形
である。この場合アルゴリズムは次のようになる。
はＢ）である。そしてグループは次元Ｎをもった正方形
である。この場合アルゴリズムは次のようになる。
Ｊ ＝ＮＩＮＴ（Ｓ／Ｗ） （２）
これはＳがグループ内における画素の数に依存している
という事実以外には、グループの大きさには依存しない
ことが明らかである。このようにしてもしＮ２の要素（
画素）がウィンドウ内にあるならば、Ｊを作り出す計算
の複雑さはαＮ２である。［ｌ５−Ａ−４５３８１８４
ではこれはＮ２のオーダーのアルゴリズムを含む１つの
出力画素を作り出すことが要求されている。本件の場合
にはＮ２の出力画素が作り出され、その複雑さはαＮ２
／Ｎ２である。すなわちこれはＮとは独立である。厳密
には、このことは合計の過程およびＪの計算においての
み正しい。許容はまた割当ての過程すなわちＪをＮ２の
画素から区分ける、ことに対してされねばならない。こ
の複雑さは（ＩｏｇＮ）のオーダーである。しかし非常
に小さいＮを除いてすべて］ｏｇＮ＜Ｎ’であるのでこ
れは無視る、ことができろ。
これはＳがグループ内における画素の数に依存している
という事実以外には、グループの大きさには依存しない
ことが明らかである。このようにしてもしＮ２の要素（
画素）がウィンドウ内にあるならば、Ｊを作り出す計算
の複雑さはαＮ２である。［ｌ５−Ａ−４５３８１８４
ではこれはＮ２のオーダーのアルゴリズムを含む１つの
出力画素を作り出すことが要求されている。本件の場合
にはＮ２の出力画素が作り出され、その複雑さはαＮ２
／Ｎ２である。すなわちこれはＮとは独立である。厳密
には、このことは合計の過程およびＪの計算においての
み正しい。許容はまた割当ての過程すなわちＪをＮ２の
画素から区分ける、ことに対してされねばならない。こ
の複雑さは（ＩｏｇＮ）のオーダーである。しかし非常
に小さいＮを除いてすべて］ｏｇＮ＜Ｎ’であるのでこ
れは無視る、ことができろ。
多くの場合、Ｊの値はＳ／Ｗの正確な値とわずかに相違
る、。この誤差は通常の方法では隣接した画素に波及る
、。例えば、もしも全体の誤差がＥならば、Ｅ／２が隣
接る、列の画素と隣接る、行の画素にそれぞれ割当てら
れる。
る、。この誤差は通常の方法では隣接した画素に波及る
、。例えば、もしも全体の誤差がＥならば、Ｅ／２が隣
接る、列の画素と隣接る、行の画素にそれぞれ割当てら
れる。
好ましくは、遷移点に近いグレイレベル値をもつ画素は
、独特のシーケンスに位置を割当てられ、その結果画素
は隣接る、グループを１つの色に空間的に規定る、。
、独特のシーケンスに位置を割当てられ、その結果画素
は隣接る、グループを１つの色に空間的に規定る、。
以上述べたように、元のグレイスケール値はファクシミ
リシステムによって発生されることができる。しかし発
生の他の形態もまた可能である。
リシステムによって発生されることができる。しかし発
生の他の形態もまた可能である。
第１図は４×４画素（Ｎ＝４）の正方形配列を示してお
り、該配列はグループの頂部の左手隅部に向って白色領
域との間の縁部の上に重なり、また底部の右手隅部に向
って黒色領域との間の縁部の上に重なる。各画素はハー
フトーンの画像からの資料に対応し、１６個のレベルの
グレイスケールを表す４ビツトの２進数によって規定さ
れ、その２進値の１０進の等価値は第１図に示される。
り、該配列はグループの頂部の左手隅部に向って白色領
域との間の縁部の上に重なり、また底部の右手隅部に向
って黒色領域との間の縁部の上に重なる。各画素はハー
フトーンの画像からの資料に対応し、１６個のレベルの
グレイスケールを表す４ビツトの２進数によって規定さ
れ、その２進値の１０進の等価値は第１図に示される。
本発明はこのグレイスケールの配列を２進数に変化させ
ることを可能にし、第３図に示されるような各画素の２
個のレベルの配列は白色値又は黒色値に割当てられる。
ることを可能にし、第３図に示されるような各画素の２
個のレベルの配列は白色値又は黒色値に割当てられる。
この場合には白色は１０進数１５となるようにされ、黒
色は１０進数０になるようにされる。
色は１０進数０になるようにされる。
第４図は、ファクシミリのような人力装置１がデータバ
ス２に接続される方法を実施る、装置を示している。４
×４の次元を有る、ランダムアクセスメモＩＪ（ＲＡＭ
） ３がまた該データバス２とマイクロプロセッサ４
に結合される。該データバス２に接続された出力ＲＡＭ
５はディジタル化されたグループを記憶る、ために接
続される。
ス２に接続される方法を実施る、装置を示している。４
×４の次元を有る、ランダムアクセスメモＩＪ（ＲＡＭ
） ３がまた該データバス２とマイクロプロセッサ４
に結合される。該データバス２に接続された出力ＲＡＭ
５はディジタル化されたグループを記憶る、ために接
続される。
第５図に示されるステップ１０においてマイクロプロセ
ッサ４は４×４の画素配列上でウィンドウを効果的に動
かし、ＲＡＭ ３に適当な値をロードる、。この場合に
は、我々はＲＡＭ ３に第１図に示される値のローデ
ィングを考慮る、。ＲＡＭ ３における配列におけるグ
レイレベル値の合計Ｓは次イテステップ１１で計算され
、この場合には５＝１００である。
ッサ４は４×４の画素配列上でウィンドウを効果的に動
かし、ＲＡＭ ３に適当な値をロードる、。この場合に
は、我々はＲＡＭ ３に第１図に示される値のローデ
ィングを考慮る、。ＲＡＭ ３における配列におけるグ
レイレベル値の合計Ｓは次イテステップ１１で計算され
、この場合には５＝１００である。
以前の配列から予め発生した誤差値ＥがＳに加えられる
。 （ステップ１２） 次いでマイクロプロセッサ４は画素の数Ｊを計算し、該
数の画素は上記式（２）を用いて白色に指定される。こ
のようにして、・もしＥ＝０ならばＪ ＝ＮＩＮＴ（１
，００／１５） ＝ ７となる。 （ステップ１３）新
らしい誤差値Ｅが計算される（ステップ１４）。
。 （ステップ１２） 次いでマイクロプロセッサ４は画素の数Ｊを計算し、該
数の画素は上記式（２）を用いて白色に指定される。こ
のようにして、・もしＥ＝０ならばＪ ＝ＮＩＮＴ（１
，００／１５） ＝ ７となる。 （ステップ１３）新
らしい誤差値Ｅが計算される（ステップ１４）。
これは通常Ｅ＝Ｓ−ｆ−’ （Ｊ）として規定される。
ここでＪ ＝ＮＩＮＴ（ｆ（Ｓ））である。
この場合にはＥ＝Ｓ−ＪＸＷ
１００−１０５
−５となる。
マイクロプロセッサ４は第１図に示される値を対応る、
画素数に応じて調整る、くステップ１５）。
画素数に応じて調整る、くステップ１５）。
画素数は第２図に示されており、各々は０から５
の間の分数を規定る、ために１６分割されて６
おり、次いで第１図に示される値に加えられる。
マイクロプロセッサ４は次いで白色の画素を指定る、（
ステップ１６）。このことは下降順序において最高に修
正されたグレイレベル値を有る、画素に白色（Ｗ）を指
定る、ことによって達成される。第１図に見られるよう
に、第１の６個の白色の画素はグループの頂部の左手隅
部において明らかに集団に割当てられうる。しかし更に
１個の白色画素が割当てられねばならず、第１図におい
てはこのことは６のグレイレベルを有る、画素のどれか
でありうる。このあいまいさを解決る、ために、画素値
は画素数に応じて修正され、それによとは下方の左手画
素はより高い値を有し白色に割当てられることを意味る
、。
ステップ１６）。このことは下降順序において最高に修
正されたグレイレベル値を有る、画素に白色（Ｗ）を指
定る、ことによって達成される。第１図に見られるよう
に、第１の６個の白色の画素はグループの頂部の左手隅
部において明らかに集団に割当てられうる。しかし更に
１個の白色画素が割当てられねばならず、第１図におい
てはこのことは６のグレイレベルを有る、画素のどれか
でありうる。このあいまいさを解決る、ために、画素値
は画素数に応じて修正され、それによとは下方の左手画
素はより高い値を有し白色に割当てられることを意味る
、。
マイクロプロセッサは次いで残りの画素に黒色を割当て
、適当な値がＲＡＭ ５に記憶される（ステップ１７お
よび１８）。
、適当な値がＲＡＭ ５に記憶される（ステップ１７お
よび１８）。
誤差値Ｅ（−５）は次いで分割され、通常の誤差拡散に
類似した方法で隣接る、未処理の画素グループに伝達さ
れる（ステップ１９）。
類似した方法で隣接る、未処理の画素グループに伝達さ
れる（ステップ１９）。
発明の効果を示すために、最初の８ビツトのグレイレベ
ル画像が発生され第６Ａ図において高いおよび低い拡大
図で示される。
ル画像が発生され第６Ａ図において高いおよび低い拡大
図で示される。
第６Ｂ図は５０％値で設定されたしきい値を有る、単純
な通常のしきい値技術の適用を示す。低い拡大修正から
顕著なモアレ縞が生ずることが示される。第６Ｃ図は単
純なしきい値操作と誤差拡散の組合せを示しており、こ
の組合せはモアレ縞を取り除くけれども、印刷できない
ような重大なドツト解体の発生を犠牲にる、。
な通常のしきい値技術の適用を示す。低い拡大修正から
顕著なモアレ縞が生ずることが示される。第６Ｃ図は単
純なしきい値操作と誤差拡散の組合せを示しており、こ
の組合せはモアレ縞を取り除くけれども、印刷できない
ような重大なドツト解体の発生を犠牲にる、。
第７Ａ図は本発明によってウィンドウサイズが２×２に
セットされた技術を適用した結果を示す。
セットされた技術を適用した結果を示す。
低い拡大修正から第６Ｃ図に示される結果を越えて著し
く減少したドツト解体とともにモアレ縞の欠如を伴うこ
とが示される。
く減少したドツト解体とともにモアレ縞の欠如を伴うこ
とが示される。
第７Ｂ図は第７Ａ図に類似しているが、この場合にはウ
ィンドウは３×３に設定されており、このことは事実上
ドツト解体を除去していることが示される。
ィンドウは３×３に設定されており、このことは事実上
ドツト解体を除去していることが示される。
第７Ｃ図は４×４の次元をもつウィンドウの適用を示し
ており、この場合もまた上記したドツト解体がない。
ており、この場合もまた上記したドツト解体がない。
すなわち第６Ａ図は原の８ビツトのグレイレベルの画像
、第６Ｂ図は単純な５０％のしきい値操作、第６Ｃ図は
単純なしきい値操作および２次元の誤差拡散をあられす
。
、第６Ｂ図は単純な５０％のしきい値操作、第６Ｃ図は
単純なしきい値操作および２次元の誤差拡散をあられす
。
第７Ａ図は２×２のしきい値操作および２次元の誤差拡
散、第７Ｂ図は３×３のしきい値操作および２次元の誤
差拡散、第７Ｃ図は４×４のしきい値操作および２次元
の誤差拡散をあられす。
散、第７Ｂ図は３×３のしきい値操作および２次元の誤
差拡散、第７Ｃ図は４×４のしきい値操作および２次元
の誤差拡散をあられす。
第１図は、画素配列のグレイレベル値を示す図、第２図
は、該配列への画素数の割当てを示す図、第３図は、第
１図に示される配列への白色および黒色値の指定を示す
図、 第４図は、方法を実施る、ための装置を例示る、図、 第５図は、第４図に示される装置の動作をフローチャー
トで示す図、 第６Ａ図は、高度および低度の拡大での画像の例を示す
図、 第６Ｂ図と第６Ｃ図は、通常のしきい値操作に従う第６
Ａ図の画像を示す図、 第７Ａ図乃至第７Ｃ図は、本発明によって処理を行った
後の第６Ａ図の画像を示す図である。 （符号の説明） １：人力デバイス ２：データパス ３：ＲＡＭ ４：ＣＰＵ ５：ＲＡＭ Ｆｉｇ、６Ａ。 手 続 補 正 書 （方式） 平成２年２ 月／ア 日
は、該配列への画素数の割当てを示す図、第３図は、第
１図に示される配列への白色および黒色値の指定を示す
図、 第４図は、方法を実施る、ための装置を例示る、図、 第５図は、第４図に示される装置の動作をフローチャー
トで示す図、 第６Ａ図は、高度および低度の拡大での画像の例を示す
図、 第６Ｂ図と第６Ｃ図は、通常のしきい値操作に従う第６
Ａ図の画像を示す図、 第７Ａ図乃至第７Ｃ図は、本発明によって処理を行った
後の第６Ａ図の画像を示す図である。 （符号の説明） １：人力デバイス ２：データパス ３：ＲＡＭ ４：ＣＰＵ ５：ＲＡＭ Ｆｉｇ、６Ａ。 手 続 補 正 書 （方式） 平成２年２ 月／ア 日
Claims (1)
- 【特許請求の範囲】 １、ハーフトーンの形式で表される画像の２進数表示を
発生するための方法であって、画像が各々のサンプルさ
れた画素の色成分の含有量を表す色値を得るために走査
されるとともにサンプルされ、また画像のサンプルに対
応する各画素に２つの色のうちの１つが指定される方法
であって、該方法は、隣接してオーバラップしないサン
プルされた画素の各グループに対して、２つの色の各々
が指定されるべきグループにおける画素の数を決定し、
画素に独特のシーケンスを割当て、画素に２つの色のう
ちの１つを予め決定された数の画素が指定されてしまう
まで順番に指定し、その後に他の色を該グループにおけ
る残りの画素に指定することからなる、画像の２進数表
示を発生する方法。 ２、各サンプルされた画素はグレイスケール値で表され
る色含有量を有し、また割当てステップはグループ内で
の各画素と組合せられたサンプルされたグレイスケール
値を各グレイスケール値にそれぞれの独特の値を加える
ことによって修正し、各独特の値はグレイスケールにお
ける１つのステップの値より小さい大きさを有し、２つ
の色のうちの１つがその色の予め決定された数の画素が
指定されてしまうまで修正されたグレイレベル値の順番
で画素に指定され、そしてその後に該グループにおける
残りの画素に他の色を指定する、請求項１に記載の画像
の２進数表示を発生する方法。 ３、該独特の値はグループ内における画素の位置に依存
している、請求項２に記載の画像の２進数表示を発生す
る方法。 ４、１つの色に割当てられるグループにおける画素の数
を決定するアルゴリズムは、 Ｊ＝ＮＩＮＴ〔（Ｓ−Ｘ、Ｙ、Ｂ）／（Ｗ−Ｂ）〕であ
り、ここでＪは２つの色のうちの１つに指定されるべき
画素の数、 Ｓはグループ内のすべての画素のグレイレベル値の合計 Ｗは１つの色の画素に指定されるべき値 Ｂは他の色の画素に指定されるべき値 ＸおよびＹはグループの次元 またＮＩＮＴは最も近い整数である、 請求項１乃至３のいづれか１項に記載の画像の２進数表
示を発生する方法。 ５、２つの色の間の遷移点に近接したサンプルされた色
値を有する画素は独特のシーケンスにおいて割当てられ
た位置であり、それによって画素は１つの色に空間的に
隣接するグループを規定する、請求項１乃至４のいづれ
か１項に記載の画像の２進数表示を発生する方法。 ６、画素に割当てられた色とサンプルの画素値との間の
差異を決定することと、隣接する走査されていない画素
にその差異を分配することとを更に含む、請求項１乃至
５のいづれか１項に記載の画像の２進数表示を発生する
方法。 ７、差異（Ｅ）が、Ｅ＝Ｓ−ｆ＾−＾１（Ｊ）ここでＪ
＝ＮＩＮＴ（ｆ（Ｓ））によって規定される、請求項６
に記載の画像の２進数表示を発生する方法。 ８、ハーフトーンの形式で表される画像の２進数表示を
発生するための装置であって、画像が各々のサンプルさ
れた画素の色成分の含有量を表す色値を得るために走査
されるとともにサンプルされ、また画像のサンプルに対
応する各画素に２つの色のうちの１つが指定される装置
であって、該装置は、各ステップにおける画像を横切っ
てウィンドウを走査し、それによってサンプルされた画
素の隣接しかつオーバラップしないグループを規定する
第１の手段（４）と、ウィンドウの各位置において２つ
の色の各々が指定されるべきグループ内の画素の数を決
定し、グループ内の画素に独特のシーケンスを割当て、
画素に２つの色のうちの１つを予め決定された数の画素
が指定されてしまうまで順番に指定し、その後に他の色
を該グループにおける残りの画素に指定する処理手段（
４）とをそなえる、画像の２進数表示を発生する装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB8913680.8 | 1989-06-14 | ||
| GB898913680A GB8913680D0 (en) | 1989-06-14 | 1989-06-14 | Method and apparatus for generating a binary representation of an image |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03114365A true JPH03114365A (ja) | 1991-05-15 |
Family
ID=10658430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2152925A Pending JPH03114365A (ja) | 1989-06-14 | 1990-06-13 | 画像の２進数表示を発生する方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5121223A (ja) |
| EP (1) | EP0403226B1 (ja) |
| JP (1) | JPH03114365A (ja) |
| DE (1) | DE69014425T2 (ja) |
| GB (1) | GB8913680D0 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007234553A (ja) * | 2006-03-03 | 2007-09-13 | Toshiba Shomei Precision Kk | 電極製造方法 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6002493A (en) * | 1993-12-13 | 1999-12-14 | Case; Robert M. | Method for reproducing an image |
| US5587811A (en) * | 1995-04-28 | 1996-12-24 | Dataproducts Corporation | Halftone screen using spot function to rank pixels following one or more design rules |
| JP4067594B2 (ja) * | 1996-01-26 | 2008-03-26 | テキサス インスツルメンツ インコーポレイテツド | 信号変換回路および入力ワードのデジタル出力ワードへの変換方法 |
| JP4083356B2 (ja) * | 1999-10-08 | 2008-04-30 | オリンパス株式会社 | 撮像装置及び撮像装置システム |
| US8768067B2 (en) * | 2010-04-15 | 2014-07-01 | Microsoft Corporation | Accelerating bitmap remoting by identifying and extracting patterns from source bitmaps through parallel processing techniques |
| EP3553766A1 (de) * | 2018-04-09 | 2019-10-16 | Hartmut Neff | Verfahren zum aufbauen eines mosaiks |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4004079A (en) * | 1975-11-14 | 1977-01-18 | Optronics International, Inc. | Method and apparatus for dual resolution photographic reproduction of line and continuous tone graphic materials |
| US4210936A (en) * | 1977-12-27 | 1980-07-01 | Pitney Bowes Inc. | Method and apparatus for reproducing an original gray scale image |
| US4538184A (en) * | 1982-06-07 | 1985-08-27 | Matsushita Electric Industrial Company, Limited | Method and apparatus for processing video signals |
| US4578713A (en) * | 1984-07-20 | 1986-03-25 | The Mead Corporation | Multiple mode binary image processing |
| EP0174721B1 (en) * | 1984-07-25 | 1991-07-17 | Matsushita Electric Industrial Co., Ltd. | Apparatus for processing image signal |
| JPS6173477A (ja) * | 1984-09-19 | 1986-04-15 | Minolta Camera Co Ltd | 画像処理方法 |
| JPS61290865A (ja) * | 1985-06-19 | 1986-12-20 | Ricoh Co Ltd | 中間調デジタル画像処理装置 |
| US5008950A (en) * | 1987-01-22 | 1991-04-16 | Canon Kabushiki Kaisha | Image processing method and apparatus for error-dispersion digitization without moire or spurious stripe formation |
| US4891714A (en) * | 1989-04-24 | 1990-01-02 | Eastman Kodak Company | Apparatus for non-linear error diffusion thresholding of multilevel video images |
-
1989
- 1989-06-14 GB GB898913680A patent/GB8913680D0/en active Pending
-
1990
- 1990-06-12 EP EP90306387A patent/EP0403226B1/en not_active Expired - Lifetime
- 1990-06-12 DE DE69014425T patent/DE69014425T2/de not_active Expired - Fee Related
- 1990-06-13 JP JP2152925A patent/JPH03114365A/ja active Pending
- 1990-06-14 US US07/537,734 patent/US5121223A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007234553A (ja) * | 2006-03-03 | 2007-09-13 | Toshiba Shomei Precision Kk | 電極製造方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0403226A1 (en) | 1990-12-19 |
| US5121223A (en) | 1992-06-09 |
| EP0403226B1 (en) | 1994-11-30 |
| DE69014425T2 (de) | 1995-04-20 |
| GB8913680D0 (en) | 1989-08-02 |
| DE69014425D1 (de) | 1995-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4651287A (en) | Digital image processing algorithm for output devices with discrete halftone gray scale capability | |
| US5245678A (en) | Image conversion with lossy adaptive error diffusion | |
| US6427030B1 (en) | Method and system for image conversion utilizing dynamic error diffusion | |
| US4578713A (en) | Multiple mode binary image processing | |
| US5528704A (en) | Image resolution conversion using a plurality of image registrations | |
| US5363213A (en) | Unquantized resolution conversion of bitmap images using error diffusion | |
| JP3339725B2 (ja) | ビデオと画面データの疑似補間を用いる高次アドレス指定可能な画像生成方法 | |
| US7158264B2 (en) | Method of determining threshold array for generating gradation image | |
| US5471320A (en) | Stack filters for 1-to-N bit image processing in electronic printers | |
| JPH07120414B2 (ja) | 画像のハーフトーン閾値生成装置及び方法 | |
| JPH10271331A (ja) | 画像処理方法及びその装置 | |
| EP0690612A2 (en) | Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning | |
| JPH11164146A (ja) | 画像データ処理システム及び画像データ処理方法 | |
| JPH03114365A (ja) | 画像の２進数表示を発生する方法および装置 | |
| JPH0271669A (ja) | 中間調型式の画像を発生する方法およびその装置 | |
| JPH0863596A (ja) | 誤差拡散方法、誤差拡散システム及び誤差値発生方法 | |
| JP2003069819A (ja) | 画像処理装置及び画像処理方法 | |
| US5973794A (en) | Half-tone processing method | |
| JP3777414B2 (ja) | 混成ハーフトーンスクリーン生成法 | |
| JP3287717B2 (ja) | 画像処理装置 | |
| JP4058823B2 (ja) | 画像処理装置 | |
| JP3539552B2 (ja) | 画像処理装置 | |
| JP3581460B2 (ja) | 画像処理方法とその装置 | |
| JPH0550187B2 (ja) | ||
| JPS62239667A (ja) | 画像処理装置 |