JPH0380366B2 - - Google Patents
Info
- Publication number
- JPH0380366B2 JPH0380366B2 JP59157739A JP15773984A JPH0380366B2 JP H0380366 B2 JPH0380366 B2 JP H0380366B2 JP 59157739 A JP59157739 A JP 59157739A JP 15773984 A JP15773984 A JP 15773984A JP H0380366 B2 JPH0380366 B2 JP H0380366B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- error
- threshold
- value
- subgroup
- 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.)
- Expired
Links
- 238000000034 method Methods 0.000 claims abstract description 48
- 238000012545 processing Methods 0.000 claims abstract description 32
- 238000012937 correction Methods 0.000 claims description 87
- 230000015654 memory Effects 0.000 claims description 31
- 238000012986 modification Methods 0.000 claims description 23
- 230000004048 modification Effects 0.000 claims description 23
- 238000003860 storage Methods 0.000 claims description 22
- 230000015572 biosynthetic process Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 2
- 238000011156 evaluation Methods 0.000 claims 3
- 238000002715 modification method Methods 0.000 claims 1
- 239000011159 matrix material Substances 0.000 description 35
- 238000010586 diagram Methods 0.000 description 30
- 230000001186 cumulative effect Effects 0.000 description 25
- 238000001914 filtration Methods 0.000 description 24
- 238000004364 calculation method Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000010076 replication Effects 0.000 description 6
- 238000000926 separation method Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 239000003795 chemical substances by application Substances 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 3
- 230000001771 impaired effect Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000007596 consolidation process Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012795 verification 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/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
-
- 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/4057—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 being a mixture of differently sized sub-patterns, e.g. spots having only a few different diameters
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Filters That Use Time-Delay Elements (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
- Error Detection And Correction (AREA)
- Television Signal Processing For Recording (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、デジタル画像信号の処理の際の誤差
を最小限にする、例えばデジタルに引続き処理さ
れる雑音の伴なう信号列または群をフイルタリン
グする方法および装置に関し、その際デジタル段
によつて発生されるノイズが最小限にされる。
を最小限にする、例えばデジタルに引続き処理さ
れる雑音の伴なう信号列または群をフイルタリン
グする方法および装置に関し、その際デジタル段
によつて発生されるノイズが最小限にされる。
従来技術
米国特許出願公開第41966452号公報から、画像
エレメントの実際のグレー値と再生されるグレー
値との間の誤差を決定しかつこの種の誤差と一致
している閾値を求める、電気信号のデジタル処理
の際の誤差を最小化する方法が公知である。
エレメントの実際のグレー値と再生されるグレー
値との間の誤差を決定しかつこの種の誤差と一致
している閾値を求める、電気信号のデジタル処理
の際の誤差を最小化する方法が公知である。
殊に、網目化された画像情報の２つの隣接する
ブロツク間の所謂“輪郭化”は回避されるべきで
あり、このために画像データブロツクの平均グレ
ー値が別のデータブロツクの平均グレー値と比較
され、誤差が求められかつ次の画像データブロツ
クの網目化の際誤差修正の方向においてこの誤差
が考慮される。
ブロツク間の所謂“輪郭化”は回避されるべきで
あり、このために画像データブロツクの平均グレ
ー値が別のデータブロツクの平均グレー値と比較
され、誤差が求められかつ次の画像データブロツ
クの網目化の際誤差修正の方向においてこの誤差
が考慮される。
例えば次の場合使用される、重要でない情報乃
至ノイズを取除くためのフイルタが既に公知であ
る。例えば事象空間Ｘを記録しようとしかつＸに
代つて検出されかつ表示される事象空間Ｙが、少
なくとも部分的に事象空間Ｘと異なつていること
が確認される場合、２つのタイプの重要な障害が
ある。
至ノイズを取除くためのフイルタが既に公知であ
る。例えば事象空間Ｘを記録しようとしかつＸに
代つて検出されかつ表示される事象空間Ｙが、少
なくとも部分的に事象空間Ｘと異なつていること
が確認される場合、２つのタイプの重要な障害が
ある。
第１に、或る数の区別可能な事象X1から成る
事象空間Ｘの検出の際、その空間の事象X1の他
に、この事象X1に重畳される偶然のノイズも記
録される可能性がある。事象空間Ｘの代わりに検
出後既に障害を受けた事象空間X*が生じる。
事象空間Ｘの検出の際、その空間の事象X1の他
に、この事象X1に重畳される偶然のノイズも記
録される可能性がある。事象空間Ｘの代わりに検
出後既に障害を受けた事象空間X*が生じる。
事象空間Ｘの同一の事象群X1は、この空間の
その他の事象から切離して見れば、情報成分を有
していない。というのはこれら事象は相互に区別
されないからである。しかしこの同じ事象の群に
ランダムに障害事象が重畳されると、この群の情
報成分はノイズのため増加し、かつ従つてそれか
ら区別可能な事象Xj *が生じる。これに応じて、
障害を受けた事象空間X*における区別可能な全
体の事象の数は事象空間Ｘにおける事象の数より
大きい。
その他の事象から切離して見れば、情報成分を有
していない。というのはこれら事象は相互に区別
されないからである。しかしこの同じ事象の群に
ランダムに障害事象が重畳されると、この群の情
報成分はノイズのため増加し、かつ従つてそれか
ら区別可能な事象Xj *が生じる。これに応じて、
障害を受けた事象空間X*における区別可能な全
体の事象の数は事象空間Ｘにおける事象の数より
大きい。
第２に、事象空間Ｙにおける障害を受けた事象
空間X*の表示の際、事象空間Ｘにおいて区別可
能な事象ykの数が物理的または経済的理由から制
限されていることで、別のノイズが生じる可能性
がある。障害を受けた事象空間X*の検出された
事象Xj *は、事象空間Ｙの事象ykにおいて表示さ
れる。その際通例、表示される事象空間Ｙにおけ
る区別可能な事象の数はこの場合も検出された障
害を受けた事象空間X*における事象の数より小
さい。従つて事象空間X*に含まれている、事象
空間Ｙにおけるノイズは部分的に増幅され、一部
だけが抑圧される。これにより、それ以前理想的
な場合には大抵まだ統計的に分布されていた障害
事象は大幅にその統計的分布を失う。
空間X*の表示の際、事象空間Ｘにおいて区別可
能な事象ykの数が物理的または経済的理由から制
限されていることで、別のノイズが生じる可能性
がある。障害を受けた事象空間X*の検出された
事象Xj *は、事象空間Ｙの事象ykにおいて表示さ
れる。その際通例、表示される事象空間Ｙにおけ
る区別可能な事象の数はこの場合も検出された障
害を受けた事象空間X*における事象の数より小
さい。従つて事象空間X*に含まれている、事象
空間Ｙにおけるノイズは部分的に増幅され、一部
だけが抑圧される。これにより、それ以前理想的
な場合には大抵まだ統計的に分布されていた障害
事象は大幅にその統計的分布を失う。
数多くの用途において、表示される事象空間Ｙ
の事象Ykは、デジタルデータである。即ちデジ
タル段階の数は同時に、区別可能な事象の数であ
る。
の事象Ykは、デジタルデータである。即ちデジ
タル段階の数は同時に、区別可能な事象の数であ
る。
殊に、雑音の伴つた信号列または信号群のデジ
タルデータによる記録の際、記録の際生じるノイ
ズがランダムに累積されるおそれがある。この累
積は通例小さな記録領域にわたつてしか延在しな
い。しかしこの累積は、実際には例えば画像処理
において、個別のランダムな記録誤差より著しく
障害として作用する。
タルデータによる記録の際、記録の際生じるノイ
ズがランダムに累積されるおそれがある。この累
積は通例小さな記録領域にわたつてしか延在しな
い。しかしこの累積は、実際には例えば画像処理
において、個別のランダムな記録誤差より著しく
障害として作用する。
従つてデジタル化によつて惹起される記録誤差
を相応のフイルタによつて出来るだけ小さく保持
しかつ生じうる最大の記録誤差を確実に制限しよ
うという課題がある。
を相応のフイルタによつて出来るだけ小さく保持
しかつ生じうる最大の記録誤差を確実に制限しよ
うという課題がある。
このために、事象空間Ｙに、記録誤差が確実と
はいえないが大幅に回避可能である程数多くの事
象、例えばデジタル段階を備えるようにすること
が公知である。しかしこのことは物理的に十分に
できないことが多いし、または単純に不経済であ
る。
はいえないが大幅に回避可能である程数多くの事
象、例えばデジタル段階を備えるようにすること
が公知である。しかしこのことは物理的に十分に
できないことが多いし、または単純に不経済であ
る。
更にデジタル画像処理の領域から、ノイズを含
む画像データからその都度所望の情報をろ波によ
り取出す、画像データをフイルタリングするため
の若干の方法が公知であり、その際所望の情報は
特別の特徴によつて特徴付けられている（例えば
インホルマテイークフアツハベライヒNo.20
（Informatik Fachbereiche）DAGMシンポジウ
ム、カールスルーエ市、スポリンガー社、1979
年）。個別画素の記録誤差を累算的に加算しかつ
限界誤差値を上回つた際に個別画素における修正
を開始する、デジタル画像処理の際に生じるデジ
タル化誤差を低減するための方法も公知である。
その際記録誤差の累算的加算は、走査線毎の画像
走査に用いられる（ドイツ連邦共和国特許公開第
2363460号公報、ドイツ連邦共和国特許公開第
2812821号公報）または画像部分に相応する、走
査点のマトリクスを線状に通過走行する（チユー
リツヒ大学の法学および国家学部の教授資格論文
“MECCA”ペーター・シユトウツキ著）ライン
に沿つて行われる。
む画像データからその都度所望の情報をろ波によ
り取出す、画像データをフイルタリングするため
の若干の方法が公知であり、その際所望の情報は
特別の特徴によつて特徴付けられている（例えば
インホルマテイークフアツハベライヒNo.20
（Informatik Fachbereiche）DAGMシンポジウ
ム、カールスルーエ市、スポリンガー社、1979
年）。個別画素の記録誤差を累算的に加算しかつ
限界誤差値を上回つた際に個別画素における修正
を開始する、デジタル画像処理の際に生じるデジ
タル化誤差を低減するための方法も公知である。
その際記録誤差の累算的加算は、走査線毎の画像
走査に用いられる（ドイツ連邦共和国特許公開第
2363460号公報、ドイツ連邦共和国特許公開第
2812821号公報）または画像部分に相応する、走
査点のマトリクスを線状に通過走行する（チユー
リツヒ大学の法学および国家学部の教授資格論文
“MECCA”ペーター・シユトウツキ著）ライン
に沿つて行われる。
更に、画像部分内の同じまたはほぼ同じトーン
値の画像部分をデジタルに再現するための方法が
公知である（ドイツ連邦共和国特許公開第
2931093号公報、ヨーロツパ特許公開第0074422号
公報）。
値の画像部分をデジタルに再現するための方法が
公知である（ドイツ連邦共和国特許公開第
2931093号公報、ヨーロツパ特許公開第0074422号
公報）。
発明が解決しようとする問題点
しかし記録誤差をフイルタリングしかつ回避す
るための個々の方法は、互いに整合されておら
ず、殆ど相互に結合不可能でもある。このために
例えば、デジタル画像再生は通例フイルタなしに
画線に沿つた記録誤差の修正しか行われないこと
になるか、または画像データから特別な情報、例
えば緑のみがろ波により取出される。両方の場合
とも、著しい、従つて例えば可視的に知覚可能な
記録誤差が生じるおそれがある。
るための個々の方法は、互いに整合されておら
ず、殆ど相互に結合不可能でもある。このために
例えば、デジタル画像再生は通例フイルタなしに
画線に沿つた記録誤差の修正しか行われないこと
になるか、または画像データから特別な情報、例
えば緑のみがろ波により取出される。両方の場合
とも、著しい、従つて例えば可視的に知覚可能な
記録誤差が生じるおそれがある。
従つて本発明の課題は、デジタルに記録される
事象空間Ｙへの対応によつて惹起されるノイズ
を、所属の障害作用を受けた事象Xj *を所属の精
度で記録するため事象Ykの選択を出来るだけ僅
かですむように、低減することである。
事象空間Ｙへの対応によつて惹起されるノイズ
を、所属の障害作用を受けた事象Xj *を所属の精
度で記録するため事象Ykの選択を出来るだけ僅
かですむように、低減することである。
この課題は本発明によれば次のようにして解決
される。即ち入力信号を該入力信号より低い前以
つて決められた分解能に相応して、該前以つて決
められた低い分解能に相応する数のデジタル段階
を有する有効信号に変換しかつ誤差信号を前記入
力信号と前記有効信号との比較によつて発生する
ことによつて、 デジタル入力信号をデジタル有効信号と、該有
効信号の、前記入力信号からの偏差を表わしてい
るデジタル誤差信号とに分解し、かつ その都度の誤差信号を加算することによつて、
その都度の誤差信号から有効信号の複数の値に対
して合計誤差を形成し、かつ複数の連続する有効
信号値の合計誤差がその都度所定の上側閾値また
は下側閾値を越えているかどうかを検査し、かつ 該閾値を越えている場合該閾値に最も近くにあ
る、有効信号の誤差値を求め、かつ この信号値の有効信号、ひいては誤差信号を、
前記有効信号のデジタル段階の少なくとも１つを
変更することによつて前記合計誤差が再び前記閾
値を下回るように修正する。
される。即ち入力信号を該入力信号より低い前以
つて決められた分解能に相応して、該前以つて決
められた低い分解能に相応する数のデジタル段階
を有する有効信号に変換しかつ誤差信号を前記入
力信号と前記有効信号との比較によつて発生する
ことによつて、 デジタル入力信号をデジタル有効信号と、該有
効信号の、前記入力信号からの偏差を表わしてい
るデジタル誤差信号とに分解し、かつ その都度の誤差信号を加算することによつて、
その都度の誤差信号から有効信号の複数の値に対
して合計誤差を形成し、かつ複数の連続する有効
信号値の合計誤差がその都度所定の上側閾値また
は下側閾値を越えているかどうかを検査し、かつ 該閾値を越えている場合該閾値に最も近くにあ
る、有効信号の誤差値を求め、かつ この信号値の有効信号、ひいては誤差信号を、
前記有効信号のデジタル段階の少なくとも１つを
変更することによつて前記合計誤差が再び前記閾
値を下回るように修正する。
本発明の方法を実施するための有利な装置は、
特許請求の範囲第13項に記載されている。本発明
の有利な実施例は、特許請求の範囲第２項〜第12
項並びに第14項〜第16項に記載されている。
特許請求の範囲第13項に記載されている。本発明
の有利な実施例は、特許請求の範囲第２項〜第12
項並びに第14項〜第16項に記載されている。
本発明の利点は、本発明のフイルタリング方法
が累積される記録誤差の発生を防止する点にあ
る。依然として残る最大記録誤差は定義されてお
りかつ所望の記録精度を得るために必要であるデ
ジタル段階数を決めるために利用することができ
る。また殊に、例えば画像信号は、それらがフイ
ルタリングされずデジタル記録される際ノズルが
免れない可能性があるときにのみフイルタリング
され、かつ他の場合その記録誤差がデジタル段階
によつて前以つて決められた残留誤差まで除去さ
れる程度にしかフイルタリングされないことも、
別の利点である。更に別の利点は、本発明のフイ
ルタリング方法が視覚上の知覚により大幅に確か
められるので、申し分のない確認が期待できる点
にある。
が累積される記録誤差の発生を防止する点にあ
る。依然として残る最大記録誤差は定義されてお
りかつ所望の記録精度を得るために必要であるデ
ジタル段階数を決めるために利用することができ
る。また殊に、例えば画像信号は、それらがフイ
ルタリングされずデジタル記録される際ノズルが
免れない可能性があるときにのみフイルタリング
され、かつ他の場合その記録誤差がデジタル段階
によつて前以つて決められた残留誤差まで除去さ
れる程度にしかフイルタリングされないことも、
別の利点である。更に別の利点は、本発明のフイ
ルタリング方法が視覚上の知覚により大幅に確か
められるので、申し分のない確認が期待できる点
にある。
実施例
第１図は、複製プロセスにおいて、デジタル段
階フイルタと称される本発明のフイルタを使用し
た装置のブロツク図を示す。画像原画の濃度値
は、走査ユニツト１０において走査されかつ場合
に応じて更に処理される。その結果考査ユニツト
の出力信号は所望の濃度段階に相応する。走査ユ
ニツトとして例えば、部分的に色および修正計算
機並びにAD変換器を有する公知のスキヤナーを
使用することができる。しかし走査ユニツトとし
てテレビジヨンカメラまたは別の光電変換器を同
様申し分なく用いることができ、かつ走査ユニツ
トの出力信号はアナログであつてもよいし、デジ
タルであつてもよい。
階フイルタと称される本発明のフイルタを使用し
た装置のブロツク図を示す。画像原画の濃度値
は、走査ユニツト１０において走査されかつ場合
に応じて更に処理される。その結果考査ユニツト
の出力信号は所望の濃度段階に相応する。走査ユ
ニツトとして例えば、部分的に色および修正計算
機並びにAD変換器を有する公知のスキヤナーを
使用することができる。しかし走査ユニツトとし
てテレビジヨンカメラまたは別の光電変換器を同
様申し分なく用いることができ、かつ走査ユニツ
トの出力信号はアナログであつてもよいし、デジ
タルであつてもよい。
走査ユニツト１０は、一時メモリ１１に接続す
ることができ、このメモリは本発明のデジタル段
階フイルタ並びに制御計算機１２に接続すること
ができ、その際制御計算機はデータ伝送を制御し
かつそれ自体画像データを変化するための能力を
有することができる。しかし本発明の装置は、本
発明の装置の相応の実施例において入力側が走査
ユニツトの出力側に整合されているとき、一時メ
モリおよび制御計算機なしに使用することも可能
である。
ることができ、このメモリは本発明のデジタル段
階フイルタ並びに制御計算機１２に接続すること
ができ、その際制御計算機はデータ伝送を制御し
かつそれ自体画像データを変化するための能力を
有することができる。しかし本発明の装置は、本
発明の装置の相応の実施例において入力側が走査
ユニツトの出力側に整合されているとき、一時メ
モリおよび制御計算機なしに使用することも可能
である。
本発明のデジタル段階フイルタ１３は、記録計
算機１４に接続されている。この計算機は例え
ば、デジタル段階に相応する、露光または印刷す
べき要素面に対する分配または配置をメモリから
呼出すかまたは自体で計算することができる。
算機１４に接続されている。この計算機は例え
ば、デジタル段階に相応する、露光または印刷す
べき要素面に対する分配または配置をメモリから
呼出すかまたは自体で計算することができる。
上記分配信号は引続いて一時メモリ１５に伝送
される。しかしこの一時メモリは本発明のために
直接関係がなく、任意に省略することができる。
される。しかしこの一時メモリは本発明のために
直接関係がなく、任意に省略することができる。
構成ユニツト群１１乃至１５は公知のように１
つの作業場所にまとめて設けることができる。例
えばDr.Hell社製（ドイツ連邦共和国、キール市）
System CHROMACOM。
つの作業場所にまとめて設けることができる。例
えばDr.Hell社製（ドイツ連邦共和国、キール市）
System CHROMACOM。
一時メモリ１５に公知のように更に記録ユニツ
ト１６が接続されている。記録ユニツトとして、
例えばデジタル形における２次元のデータ記録を
行なうことができる装置ならどんなものでも使用
することができる。例えばスキヤナーまたはプリ
ンタまたはモニタである。
ト１６が接続されている。記録ユニツトとして、
例えばデジタル形における２次元のデータ記録を
行なうことができる装置ならどんなものでも使用
することができる。例えばスキヤナーまたはプリ
ンタまたはモニタである。
第２図は、本発明の装置の簡単な実施例のブロ
ツク図である。
ツク図である。
走査領域に相応する濃度値が一時メモリまたは
走査ユニツトから直接取出されかつデジタル変換
器２１に供給される。このデジタル変換器はおの
おのの画素に対して考査信号から、記録側の濃度
段階に相応するデジタル段階、およびそのデジタ
ル段階が走査信号と異なつている分の誤差を計算
する。デジタル変換器は、画像データがアナログ
形において濃度段階計算機に達する場合、AD変
換器を設けることができる。テジタル変換器はデ
ジタル計算器から成るかまたはまずはアナログ計
算機から成り、引続いてその出力信号がデジタル
化されるようになつている。このために次の例を
挙げる。第１図の一時メモリ１１の濃度値を例え
ば、８ビツトの分解能で、即ち２５６段階にデジ
タル化することができ、かつ走査は例えば、網目
線数 rZ＝80線／cmを有する点網目の網目正方形に相応 する125μm辺長を有する正方形において行なうこ
とができる。非常に小さい印刷点の面積は複製に
おいて例えば30×30μm2であり、その結果走査点
当り16の濃度段階を再現することができる。走査
点の濃度段階は例えば139である。デジタル変換
器の課題は、各記録点に対する複製側の濃度段階
およびそれに対応する誤差の計算である。
走査ユニツトから直接取出されかつデジタル変換
器２１に供給される。このデジタル変換器はおの
おのの画素に対して考査信号から、記録側の濃度
段階に相応するデジタル段階、およびそのデジタ
ル段階が走査信号と異なつている分の誤差を計算
する。デジタル変換器は、画像データがアナログ
形において濃度段階計算機に達する場合、AD変
換器を設けることができる。テジタル変換器はデ
ジタル計算器から成るかまたはまずはアナログ計
算機から成り、引続いてその出力信号がデジタル
化されるようになつている。このために次の例を
挙げる。第１図の一時メモリ１１の濃度値を例え
ば、８ビツトの分解能で、即ち２５６段階にデジ
タル化することができ、かつ走査は例えば、網目
線数 rZ＝80線／cmを有する点網目の網目正方形に相応 する125μm辺長を有する正方形において行なうこ
とができる。非常に小さい印刷点の面積は複製に
おいて例えば30×30μm2であり、その結果走査点
当り16の濃度段階を再現することができる。走査
点の濃度段階は例えば139である。デジタル変換
器の課題は、各記録点に対する複製側の濃度段階
およびそれに対応する誤差の計算である。
複製側の濃度段階DRは、走査の濃度段階値
（０，１，２，…255）および複製濃度段階値
（０，１，２，……16）および走査値から例えば DRa＝139・16／255＝8.7216 およびそこからDR＝９ となる。
（０，１，２，…255）および複製濃度段階値
（０，１，２，……16）および走査値から例えば DRa＝139・16／255＝8.7216 およびそこからDR＝９ となる。
誤差信号として例えば相対誤差は
Ｄ＝９・8.7216／16＝＋1.74％
と計算することができるかまたはそれに相応する
次の絶対誤差FAである。
次の絶対誤差FAである。
FA＝９・16−139＝＋５
走査値139に１番近い複製側の濃度段階は９で
あり、それは走査値９×16＝144に相応すること
がわかる。即ち絶対誤差FAは、走査値139は絶対
誤差＋５だけ誤つて複製される可能性があること
を示す。即ち （139＋５）：16＝144：16＝９ 絶対誤差は選択次第で −７，−６，…０，１…６，７，８ をとることができる。
あり、それは走査値９×16＝144に相応すること
がわかる。即ち絶対誤差FAは、走査値139は絶対
誤差＋５だけ誤つて複製される可能性があること
を示す。即ち （139＋５）：16＝144：16＝９ 絶対誤差は選択次第で −７，−６，…０，１…６，７，８ をとることができる。
複製側の濃度段階およびそれに対応する誤差の
計算は、特性曲線、例えば複製側の濃度特性曲線
（選択された点の大きさにおける面積被覆率の関
数としての濃度）に相応して、または所望の濃度
段階に相応する複製側の濃度段階が呼出されるメ
モリを用いても行なうことができる。
計算は、特性曲線、例えば複製側の濃度特性曲線
（選択された点の大きさにおける面積被覆率の関
数としての濃度）に相応して、または所望の濃度
段階に相応する複製側の濃度段階が呼出されるメ
モリを用いても行なうことができる。
誤差メモリ２３から誤差信号は、修正計算機２
４に達する。この計算機は複数の走査点（例えば
９）の累積誤差を計算しかつ濃度段階メモリに記
憶されている濃度段階を、累積誤差が十分小さ
い、即ち所望の記録精度内にくるまでの間変化さ
せる。この場合相応の複製面において９×16＝
144の濃度段階が複製可能でありかつ累積誤差は
最高で１濃度段階の1/2、即ち1/288濃度段階
（0.34％相応）である。
４に達する。この計算機は複数の走査点（例えば
９）の累積誤差を計算しかつ濃度段階メモリに記
憶されている濃度段階を、累積誤差が十分小さ
い、即ち所望の記録精度内にくるまでの間変化さ
せる。この場合相応の複製面において９×16＝
144の濃度段階が複製可能でありかつ累積誤差は
最高で１濃度段階の1/2、即ち1/288濃度段階
（0.34％相応）である。
走査領域の累積誤差が個別走査点に対して説明
した誤差領域の外にあれば、低減ろ波に相応する
修正が実現可能である。修正方法ついては、以下
図面に基づいて詳細に説明する。
した誤差領域の外にあれば、低減ろ波に相応する
修正が実現可能である。修正方法ついては、以下
図面に基づいて詳細に説明する。
累積誤差が十分に低減されているとき、第２図
の濃度段階メモリ２２に記憶されているデジタル
画像データが例えば第１図の記録計算機１４に転
送される。
の濃度段階メモリ２２に記憶されているデジタル
画像データが例えば第１図の記録計算機１４に転
送される。
第３図は、本発明のフイルタ方法に対する１実
施例を示す。走査の際得られた、１走査領域の濃
度値が、マトリクス３１にまとめられている。こ
のマトリクスからまず所属の濃度段階マトリクス
３２ａおよび誤差マトリクス３２ｂが計算され、
最後に走査領域３２ｃの累積誤差が計算され、そ
の結果一段階の修正によつて濃度段階マトリクス
３３ａおよびそれに対応する誤差マトリクス３３
ｂが生じかつ最終的に累積誤差３３ｃは最小であ
る。
施例を示す。走査の際得られた、１走査領域の濃
度値が、マトリクス３１にまとめられている。こ
のマトリクスからまず所属の濃度段階マトリクス
３２ａおよび誤差マトリクス３２ｂが計算され、
最後に走査領域３２ｃの累積誤差が計算され、そ
の結果一段階の修正によつて濃度段階マトリクス
３３ａおよびそれに対応する誤差マトリクス３３
ｂが生じかつ最終的に累積誤差３３ｃは最小であ
る。
走査マトリクス３１の濃度値は例えば既述のよ
うに２５６の濃度段階において検出されておりか
つ例えば走査点当り１６の濃度段階しか記録する
ことができない。そこから各走査点に対して複製
側の濃度段階DRおよび絶対誤差FAが求められ
（第２図の説明を参照）、その結果それぞれの濃度
段階をマトリクス３２ａに、またそれに対応する
絶対誤差をマトリクス３２ｂに示することができ
る。
うに２５６の濃度段階において検出されておりか
つ例えば走査点当り１６の濃度段階しか記録する
ことができない。そこから各走査点に対して複製
側の濃度段階DRおよび絶対誤差FAが求められ
（第２図の説明を参照）、その結果それぞれの濃度
段階をマトリクス３２ａに、またそれに対応する
絶対誤差をマトリクス３２ｂに示することができ
る。
誤差マトリクスのすべての絶対誤差の合計とし
て走査領域３２ｃの累積誤差が生じる （５−１＋０−３＋０−４−３−１−５＝−
12）。この値は領域｛−７，−６，…７，８｝の外
にあるので、修正が行なわれ、これにより走査領
域の平均濃度は、例えば走査点の１つが既に計算
された濃度段階とは異なつた段階を得るようにし
て正しく再現される。
て走査領域３２ｃの累積誤差が生じる （５−１＋０−３＋０−４−３−１−５＝−
12）。この値は領域｛−７，−６，…７，８｝の外
にあるので、修正が行なわれ、これにより走査領
域の平均濃度は、例えば走査点の１つが既に計算
された濃度段階とは異なつた段階を得るようにし
て正しく再現される。
このために１つの走査点の濃度段階を例えば一
段階だけ高めることができる。これにより対応す
る絶対誤差が＋16だけ大きくなりかつそれによつ
て走査領域の累積誤差は±４になる。
段階だけ高めることができる。これにより対応す
る絶対誤差が＋16だけ大きくなりかつそれによつ
て走査領域の累積誤差は±４になる。
更に各走査点を出来るだけ小さい誤差で伝送で
きるように、有利には出来るだけ大きな負の誤差
（−５）を有する点を修正のために選択する。
きるように、有利には出来るだけ大きな負の誤差
（−５）を有する点を修正のために選択する。
累算誤差が相応に大きい（例えば−43）とき、
修正を複数の走査点（例えば３）で行なうように
することもできる。
修正を複数の走査点（例えば３）で行なうように
することもできる。
修正によつて、濃度段階マトリクス３３ａ，そ
れに対応する誤差マトリクス３３ｂおよび累算誤
差３３ｃが生じる。
れに対応する誤差マトリクス３３ｂおよび累算誤
差３３ｃが生じる。
第４図は１適用例を示し、その際第３図に基づ
いて説明した修正が２段階において実施される。
例の走査領域の濃度値がマトリクス４１にまとめ
られている。
いて説明した修正が２段階において実施される。
例の走査領域の濃度値がマトリクス４１にまとめ
られている。
既述のようにそこから複製側の濃度段階が計算
されかつマトリクス４２ａにまとめられる。マト
リクス４２ｂにはそれぞれの絶対誤差が示されて
いる。マトリクス４２ｃにおいてそれぞれ４つの
走査点の累算誤差が示されている（例えば５＋４
＋７＋０＝16）。
されかつマトリクス４２ａにまとめられる。マト
リクス４２ｂにはそれぞれの絶対誤差が示されて
いる。マトリクス４２ｃにおいてそれぞれ４つの
走査点の累算誤差が示されている（例えば５＋４
＋７＋０＝16）。
修正方法は第３図において既に説明した通りで
ある。その応用によつて選択した例においてマト
リクス４３ａ−４３ｄが生じ、その際４３ａにお
いて修正された濃度段階マトリクスが生じ、４３
ｂにおいてそれに対応する誤差マトリクス、４３
ｃには累算誤差マトリクスが生じ、最終的に走査
領域の累算誤差が生じる。この値は領域｛−７，
−６，…７，８｝内にあるので、この場合第２の
修正ステツプは実施されない。
ある。その応用によつて選択した例においてマト
リクス４３ａ−４３ｄが生じ、その際４３ａにお
いて修正された濃度段階マトリクスが生じ、４３
ｂにおいてそれに対応する誤差マトリクス、４３
ｃには累算誤差マトリクスが生じ、最終的に走査
領域の累算誤差が生じる。この値は領域｛−７，
−６，…７，８｝内にあるので、この場合第２の
修正ステツプは実施されない。
第３図および第４図に基いて示した実施例は殊
に簡単な基本構成によつて特徴付けられる。
に簡単な基本構成によつて特徴付けられる。
本発明のフイルタ方法は更に、多段および多次
元の修正に対しても使用可能である。第５ａ図、
第５ｂ図は、４段階、１次元の網点と関連した修
正に対する適用例を示す。第５ａ図は、表の形に
おいてノイズの伴なつた走査値を示す。これら走
査値は、それらの１次元の特徴に相応して走査値
のベクトルVAとして表わされておりかつ例えば
走査線に沿つて検出された濃度値とすることがで
きる。第２行は、そこから計算される濃度段階ベ
クトルVDを示しており、第３行はそれに対応す
るデジタル化誤差のベクトルVFを示す。それ以
下の行は、VA１，VA２，VA３およびVA４と
してそれらの段数に相応して順序立てられている
個別段階の累算誤差のベクトルを示している。第
４段の累算誤差が領域｛−７，−６，…，７，８｝
内にあるので、それ以上修正することはできな
い。これに反して第３段の累算誤差は、異なつた
極性を有し、修正可能な大きさでありかつ累算誤
差形成の階層構造に相応して隣接しているので、
縮小することができる。修正は第５ｂ図に示すよ
うに実現される。その際段階階層に相応して段階
毎に誤差修正が実行されかつ修正は常に、相応の
段階の依然として残る累算誤差が出来るだけ小さ
く維持されるように実施される。第２段階の累算
誤差は、この場合それ以上縮小することができな
い。というのは第２段階の累算誤差＋９が第３段
階の累算誤差＋５に対応し、これに対して第２段
階の累算誤差−11は第３段階の累算誤差−８に対
応するからである。従つて修正した場合第３段階
の所属の累算誤差が増大する結果となる。
元の修正に対しても使用可能である。第５ａ図、
第５ｂ図は、４段階、１次元の網点と関連した修
正に対する適用例を示す。第５ａ図は、表の形に
おいてノイズの伴なつた走査値を示す。これら走
査値は、それらの１次元の特徴に相応して走査値
のベクトルVAとして表わされておりかつ例えば
走査線に沿つて検出された濃度値とすることがで
きる。第２行は、そこから計算される濃度段階ベ
クトルVDを示しており、第３行はそれに対応す
るデジタル化誤差のベクトルVFを示す。それ以
下の行は、VA１，VA２，VA３およびVA４と
してそれらの段数に相応して順序立てられている
個別段階の累算誤差のベクトルを示している。第
４段の累算誤差が領域｛−７，−６，…，７，８｝
内にあるので、それ以上修正することはできな
い。これに反して第３段の累算誤差は、異なつた
極性を有し、修正可能な大きさでありかつ累算誤
差形成の階層構造に相応して隣接しているので、
縮小することができる。修正は第５ｂ図に示すよ
うに実現される。その際段階階層に相応して段階
毎に誤差修正が実行されかつ修正は常に、相応の
段階の依然として残る累算誤差が出来るだけ小さ
く維持されるように実施される。第２段階の累算
誤差は、この場合それ以上縮小することができな
い。というのは第２段階の累算誤差＋９が第３段
階の累算誤差＋５に対応し、これに対して第２段
階の累算誤差−11は第３段階の累算誤差−８に対
応するからである。従つて修正した場合第３段階
の所属の累算誤差が増大する結果となる。
第６図は、例えばホログラフイー画像に対する
フイルタ方法に使用可能である一段階の３次元修
正に対する適用例を示す。走査マトリクス６１の
データからデジタル段階マトリクス６２および誤
差マトリクス６３が点毎に計算されている。４つ
の体積要素の累算誤差により２つの要素において
修正が行なわれる。修正されたデジタル段階マト
リクス６５および誤差マトリクス６６では累算誤
差＋８（67）しか生じないので、これ以上修正不
可能である。
フイルタ方法に使用可能である一段階の３次元修
正に対する適用例を示す。走査マトリクス６１の
データからデジタル段階マトリクス６２および誤
差マトリクス６３が点毎に計算されている。４つ
の体積要素の累算誤差により２つの要素において
修正が行なわれる。修正されたデジタル段階マト
リクス６５および誤差マトリクス６６では累算誤
差＋８（67）しか生じないので、これ以上修正不
可能である。
デジタル計算機における修正方法の実施の際、
修正は第５ａ図、第５ｂ図に図示のように通例通
り行なわれ、その際多次元の修正において計算サ
イクルの要素の配置に相応する、別の階層構造が
生じる。従つてフイルタ方法は基本的に、任意の
段数および任意の次元数のフイルタ方法に対して
使用可能である。
修正は第５ａ図、第５ｂ図に図示のように通例通
り行なわれ、その際多次元の修正において計算サ
イクルの要素の配置に相応する、別の階層構造が
生じる。従つてフイルタ方法は基本的に、任意の
段数および任意の次元数のフイルタ方法に対して
使用可能である。
第３図、第４図、第５ａ図、第５ｂ図および第
６図に基いて説明した、本発明のフイルタ方法の
実施例は、所定の記録網点に関連したものであ
り、従つてなお、誤差修正が常時個別画素に作用
しかつデジタル化誤差の累算を妨げるために、修
正のために選択された画素における誤差を僅かだ
が拡大しなければならないという欠点を有する。
６図に基いて説明した、本発明のフイルタ方法の
実施例は、所定の記録網点に関連したものであ
り、従つてなお、誤差修正が常時個別画素に作用
しかつデジタル化誤差の累算を妨げるために、修
正のために選択された画素における誤差を僅かだ
が拡大しなければならないという欠点を有する。
しかしこの欠点は、修正のための階層構造が固
定的に前以つて決められていないとき、回避する
ことができる。階層構造を処理すべきデータから
導出するための基準として、例えばデータの信号
レベル（画像データの場合はその濃度段階）を用
いることができる。従つて本発明のフイルタ方法
を処理すべきデータに大幅に整合することができ
る。階層構造を画像データに整合することで例え
ば、画素間の最小信号差が維持されることが保証
され、その結果僅かな画素にわたつてしか延在し
ない微細構造も所望の記録精度に相応して表示す
ることができる。
定的に前以つて決められていないとき、回避する
ことができる。階層構造を処理すべきデータから
導出するための基準として、例えばデータの信号
レベル（画像データの場合はその濃度段階）を用
いることができる。従つて本発明のフイルタ方法
を処理すべきデータに大幅に整合することができ
る。階層構造を画像データに整合することで例え
ば、画素間の最小信号差が維持されることが保証
され、その結果僅かな画素にわたつてしか延在し
ない微細構造も所望の記録精度に相応して表示す
ることができる。
以下に説明する、本発明のフイルタ方法の実施
例は特に、例えば印刷プロセスにおける少なくと
も２次元の画像データの再生に適している。
例は特に、例えば印刷プロセスにおける少なくと
も２次元の画像データの再生に適している。
第７図に基いて本発明の方法の実施例を説明
し、その際修正はもはや個別走査点に対して実施
されず、隣接した走査点から成る、面要素に対し
て実施される。
し、その際修正はもはや個別走査点に対して実施
されず、隣接した走査点から成る、面要素に対し
て実施される。
階層構造はこの実施例においてその第１段階に
おいては面要素に相応し、第２段階においては本
発明の実施例の走査領域に相応する。面要素のデ
ジタル段階は、もはやマトリクス要素には関連付
けられない。この場合一般に例えばフイールド要
素と称さなければならない。
おいては面要素に相応し、第２段階においては本
発明の実施例の走査領域に相応する。面要素のデ
ジタル段階は、もはやマトリクス要素には関連付
けられない。この場合一般に例えばフイールド要
素と称さなければならない。
まずこの場合も走査値７１のマトリクスから濃
度段階マトリクス７２ａおよび誤差マトリクス７
２ｂが生じる。フイールド７２ｃにおいて複数の
走査点が実施例として１つの面要素にまとめられ
て示されており、その際１つの走査点は、その走
査点の少なくとも１つの絶対誤差が４以上かない
し−４以下でありかつまとめによつて修正可能で
ある累算誤差が生じる、即ち領域−７，−６，…
７，８の外にあるとき、或いは隣接する点の絶対
誤差が４以下かないし−４以上かつまとめによつ
て累算誤差が出来るだけ０に近くなるとき、この
走査点に隣接する１つまたは複数の走査点とまと
められている。
度段階マトリクス７２ａおよび誤差マトリクス７
２ｂが生じる。フイールド７２ｃにおいて複数の
走査点が実施例として１つの面要素にまとめられ
て示されており、その際１つの走査点は、その走
査点の少なくとも１つの絶対誤差が４以上かない
し−４以下でありかつまとめによつて修正可能で
ある累算誤差が生じる、即ち領域−７，−６，…
７，８の外にあるとき、或いは隣接する点の絶対
誤差が４以下かないし−４以上かつまとめによつ
て累算誤差が出来るだけ０に近くなるとき、この
走査点に隣接する１つまたは複数の走査点とまと
められている。
このまとめによつて走査信号から輪郭部分がろ
波により取出される。その際この輪郭部分はデジ
タル複製にも拘わらず走査信号に対してそれぞ
れ、最高で１デジタル化誤差、例えば非常に小さ
な印刷可能な点の±１／２しか有しない。
波により取出される。その際この輪郭部分はデジ
タル複製にも拘わらず走査信号に対してそれぞ
れ、最高で１デジタル化誤差、例えば非常に小さ
な印刷可能な点の±１／２しか有しない。
従つて例えば誤差５，４，７を有する３つの走
査点から組合わされている最初に求められた面要
素に対して、相応の走査点の面上に計算された９
＋９＋９＝27の点に代わつて26点しかプリントさ
れないとき、申し分なく修正することができる累
算誤差16が生じる。従つて修正方法自体は、既述
の方法に比べて変わつていない。
査点から組合わされている最初に求められた面要
素に対して、相応の走査点の面上に計算された９
＋９＋９＝27の点に代わつて26点しかプリントさ
れないとき、申し分なく修正することができる累
算誤差16が生じる。従つて修正方法自体は、既述
の方法に比べて変わつていない。
修正は僅かにこれまでのように個別走査点に対
してではなく、求められた面要素に対して実施さ
れるので、この場合第１図に図示のように本発明
のデジタル段階計算機に接続されている記録計算
機は、計算された数の印刷点を複数の走査点にわ
たつて分布することができる（例えばPCT特許
公開第W081／00466号公報、その際面要素は“一
定の平均濃度の面部分”に相応する。） 第１段階の修正は７３ａにおいて実施されてい
る。７３ｂはそれに対応する、第１段階の累積誤
差を示しかつそこから公知の方法において、選択
例において引続く修正ステツプを生ぜしめる第２
段階７３ｃの累積誤差が生じ、その結果誤差７４
ａ，７４ｂ，７４ｃが生じる。付加的な処理ステ
ツプにおいて同じ濃度段階を有する隣接する面要
素をもう一度まとめることによつて領域７４ｃか
ら領域７５も形成することができる。
してではなく、求められた面要素に対して実施さ
れるので、この場合第１図に図示のように本発明
のデジタル段階計算機に接続されている記録計算
機は、計算された数の印刷点を複数の走査点にわ
たつて分布することができる（例えばPCT特許
公開第W081／00466号公報、その際面要素は“一
定の平均濃度の面部分”に相応する。） 第１段階の修正は７３ａにおいて実施されてい
る。７３ｂはそれに対応する、第１段階の累積誤
差を示しかつそこから公知の方法において、選択
例において引続く修正ステツプを生ぜしめる第２
段階７３ｃの累積誤差が生じ、その結果誤差７４
ａ，７４ｂ，７４ｃが生じる。付加的な処理ステ
ツプにおいて同じ濃度段階を有する隣接する面要
素をもう一度まとめることによつて領域７４ｃか
ら領域７５も形成することができる。
第８図は、第２図に比べて付加的な入力メモリ
８１を有する、本発明の装置の有利な実施例を示
し、その際入力メモリにはそれぞれの走査領域の
データのフイルタリングの期間中走査信号が入力
される。そこから、走査信号はデジタル変換器８
２並びに濃度段階メモリおよび誤差メモリ８４に
達する。それから修正計算機８５は以前のように
誤差マトリクスのデータからではなくて直接入力
メモリ８１のデータから直接所望の輪郭部分を計
算する。その輪郭部分の濃度段階は本発明の方法
を用いて濃度段階マトリクスおよび誤差マトリク
スと関連付けて修正することができる。
８１を有する、本発明の装置の有利な実施例を示
し、その際入力メモリにはそれぞれの走査領域の
データのフイルタリングの期間中走査信号が入力
される。そこから、走査信号はデジタル変換器８
２並びに濃度段階メモリおよび誤差メモリ８４に
達する。それから修正計算機８５は以前のように
誤差マトリクスのデータからではなくて直接入力
メモリ８１のデータから直接所望の輪郭部分を計
算する。その輪郭部分の濃度段階は本発明の方法
を用いて濃度段階マトリクスおよび誤差マトリク
スと関連付けて修正することができる。
第９図は、走査値９１のマトリクスからその走
査値に最も近いデジタル段階が計算されかつ濃度
段階マトリクス９２ａにまとめられ、その際同時
に誤差マトリクス９２ｂが形成されてた適用例を
示している。９２ｃは、輪郭部分に相応する、対
応の累算誤差を有する走査点のまとまりを示す。
そこから相応の修正によつて濃度段階フイールド
９３ａおよび累算誤差フイールド９３ｂおよび最
終的に走査領域の累算誤差９３ｃが生じる。
査値に最も近いデジタル段階が計算されかつ濃度
段階マトリクス９２ａにまとめられ、その際同時
に誤差マトリクス９２ｂが形成されてた適用例を
示している。９２ｃは、輪郭部分に相応する、対
応の累算誤差を有する走査点のまとまりを示す。
そこから相応の修正によつて濃度段階フイールド
９３ａおよび累算誤差フイールド９３ｂおよび最
終的に走査領域の累算誤差９３ｃが生じる。
濃度段階および絶対誤差の計算は既に、第２図
との説明において明らかにされている。走査点は
次のようにして９２ｃにおける輪郭部分にまとめ
られる。即ち走査点（例えば９１における走査値
139を有する走査点）に隣接する走査点が、それ
らの走査値が上記走査点の走査値とは前以つて決
められたばらつき領域（例えば±４）以上には異
なつていないとき、上記走査点と一緒にまとめら
れる。たヾし対応する合計誤差が＋16より大きい
か乃至−16より小さくかつ誤差なしに（絶対誤差
０）複製可能である走査点がまとめに利用されな
い前に、まとめは中断された。
との説明において明らかにされている。走査点は
次のようにして９２ｃにおける輪郭部分にまとめ
られる。即ち走査点（例えば９１における走査値
139を有する走査点）に隣接する走査点が、それ
らの走査値が上記走査点の走査値とは前以つて決
められたばらつき領域（例えば±４）以上には異
なつていないとき、上記走査点と一緒にまとめら
れる。たヾし対応する合計誤差が＋16より大きい
か乃至−16より小さくかつ誤差なしに（絶対誤差
０）複製可能である走査点がまとめに利用されな
い前に、まとめは中断された。
累算誤差のため、第７図のところで既に説明し
たように、９３ａに示すように各輪郭部分の濃度
段階の修正が行なわれる。９３ｂにおいて対応の
累算誤差フイールドが図示されており、この累算
誤差領域から第２段階の累算誤差９３ｃが生じ
る。
たように、９３ａに示すように各輪郭部分の濃度
段階の修正が行なわれる。９３ｂにおいて対応の
累算誤差フイールドが図示されており、この累算
誤差領域から第２段階の累算誤差９３ｃが生じ
る。
走査点を輪郭部分にまとめるために勿論、例え
ばばらつき領域±２、合計誤差±32など別の限界
値を使用することができ、または限界値を、例え
ば２つの隣接する走査点に対しては最大ばらつき
領域±８、３つおよび４つの隣接する走査点に対
しては±16、５乃至８の隣接点に対しては±24…
というように“ダイナミツク化“することができ
る。これら限界値は殊に、個別原画が例えば美観
上または経済上の理由から所望の場合には各個別
原画において整合することもできる。
ばばらつき領域±２、合計誤差±32など別の限界
値を使用することができ、または限界値を、例え
ば２つの隣接する走査点に対しては最大ばらつき
領域±８、３つおよび４つの隣接する走査点に対
しては±16、５乃至８の隣接点に対しては±24…
というように“ダイナミツク化“することができ
る。これら限界値は殊に、個別原画が例えば美観
上または経済上の理由から所望の場合には各個別
原画において整合することもできる。
同様に、修正のために必要な階層構造の導出を
変化しかつおのの原画に整合することができる。
階層構造は例えば第１段階において、第４図に図
示のように固定的に前以つて決めることができ、
かつ第２段階において第１段階の累算誤差から計
算することができる。例えばその都度の累積誤差
形成のために利用される、走査または誤差データ
の数を段階的に変えることによつて、階層構造の
“ダイナミツク化”を行なうこともできる。
変化しかつおのの原画に整合することができる。
階層構造は例えば第１段階において、第４図に図
示のように固定的に前以つて決めることができ、
かつ第２段階において第１段階の累算誤差から計
算することができる。例えばその都度の累積誤差
形成のために利用される、走査または誤差データ
の数を段階的に変えることによつて、階層構造の
“ダイナミツク化”を行なうこともできる。
第１０図には、走査領域の緑区域に対して最初
に計算された濃度段階を隣接する走査領域に対す
る計算においてもう一度使用することができるよ
うに、それらを記憶することができる付加メモリ
を備えた、本発明の方法の別の実施例が図示され
ている。これらの累算誤差は、隣接する走査領域
の走査点とのまとめによつて場合に応じて低減す
ることができる。即ち例えば走査線緑メモリ１０
６は、走査メモリのそれぞれ下方の走査線を記憶
することができ、列緑メモリ１０７は例えばそれ
ぞれ右側の列を記憶することができる。これによ
り、走査領域の構造はノイズとして顕著になるこ
とがないように保証される。
に計算された濃度段階を隣接する走査領域に対す
る計算においてもう一度使用することができるよ
うに、それらを記憶することができる付加メモリ
を備えた、本発明の方法の別の実施例が図示され
ている。これらの累算誤差は、隣接する走査領域
の走査点とのまとめによつて場合に応じて低減す
ることができる。即ち例えば走査線緑メモリ１０
６は、走査メモリのそれぞれ下方の走査線を記憶
することができ、列緑メモリ１０７は例えばそれ
ぞれ右側の列を記憶することができる。これによ
り、走査領域の構造はノイズとして顕著になるこ
とがないように保証される。
第１１図は、第１図において説明した場合と比
べて今日通例のプロセスシーケンスに非常に簡単
に組込むことができるという利点を有する、複製
プロセスに本発明の装置を使用した実施例を示
す。この場合走査ユニツト１１１において得られ
た濃度値がまず公知のように処理され（１１２）、
即ちフイルタリングされかつグラデーシヨンが変
更され、場合に応じて別の画像データによつて補
完および置換され、かつその処理後（例えばO.a.
System CHROMACOMに）記憶される（１１
３）。画像データメモリ１１３はこの場合複製す
べき原画のデータ（レタツチおよびモンタージユ
後）を格納しており、この結果、それから引続い
て複製がアナログで、例えば印刷パターンメモリ
１１４を用いて行なわれるべきか、またはデジタ
ルで、例えば本発明のデジタル段階フイルタ１１
５およびそれに引続いて例えば、こゝでは記録計
算機と称されている、PCT特許出願公開第
W081／00466号公報から公知の装置１１６を用い
て行なわれるべきかを決定する。引続いて画像デ
ータは露光ユニツト１１７に達する。
べて今日通例のプロセスシーケンスに非常に簡単
に組込むことができるという利点を有する、複製
プロセスに本発明の装置を使用した実施例を示
す。この場合走査ユニツト１１１において得られ
た濃度値がまず公知のように処理され（１１２）、
即ちフイルタリングされかつグラデーシヨンが変
更され、場合に応じて別の画像データによつて補
完および置換され、かつその処理後（例えばO.a.
System CHROMACOMに）記憶される（１１
３）。画像データメモリ１１３はこの場合複製す
べき原画のデータ（レタツチおよびモンタージユ
後）を格納しており、この結果、それから引続い
て複製がアナログで、例えば印刷パターンメモリ
１１４を用いて行なわれるべきか、またはデジタ
ルで、例えば本発明のデジタル段階フイルタ１１
５およびそれに引続いて例えば、こゝでは記録計
算機と称されている、PCT特許出願公開第
W081／00466号公報から公知の装置１１６を用い
て行なわれるべきかを決定する。引続いて画像デ
ータは露光ユニツト１１７に達する。
画像原画は通例、主観的に知覚される、画像原
画に固有の色特性を有しかつこれにより、画像原
画において現われている“色調”が相互に“色
感”に補完されることが生じる。このような色感
は例えば静特性または動特性または緊張感と称す
ることができ、かつ複製に対して、この印象を強
調するかないし複製すべき色空間が相対的に僅か
しかなくともその印象を得るようにすることが非
常に重要である場合が多い。この目的のために例
えば、混合色が画像原画の静特性経過を有する２
つの色分解版を従来の複製方法において製造する
ことができ、一方画像原画のデイテールを豊かに
するために部分色が重要である第３および場合に
応じて第４の色分解版をデジタル複製方法におい
て生じるようにすることができ、同時に前者の色
分解版の網目複数を高めかつその角度を45°の領
域に選択することができ、その結果もはや複製が
網点画像として知覚されるおそれはなくなる。
画に固有の色特性を有しかつこれにより、画像原
画において現われている“色調”が相互に“色
感”に補完されることが生じる。このような色感
は例えば静特性または動特性または緊張感と称す
ることができ、かつ複製に対して、この印象を強
調するかないし複製すべき色空間が相対的に僅か
しかなくともその印象を得るようにすることが非
常に重要である場合が多い。この目的のために例
えば、混合色が画像原画の静特性経過を有する２
つの色分解版を従来の複製方法において製造する
ことができ、一方画像原画のデイテールを豊かに
するために部分色が重要である第３および場合に
応じて第４の色分解版をデジタル複製方法におい
て生じるようにすることができ、同時に前者の色
分解版の網目複数を高めかつその角度を45°の領
域に選択することができ、その結果もはや複製が
網点画像として知覚されるおそれはなくなる。
構成ユニツト１１４，１１５および１１６は例
えば独立した部分系として形成することができ
る。構成ユニツト１１４，１１５および１１６
は、露光ユニツト１１７と一緒にまとめることも
できる。画像データメモリ１１３は直接露光ユニ
ツトと接続することもでき、または構成ユニツト
１１４，１１５および１１６とまとめることもで
きる。構成ユニツト１１４，１１５および１１６
は画像処理個所１１２に直接接続することもでき
またはそこに集積することもできる。オペレータ
またはオペレータを支える処理プログラムが与え
ることができる、画像処理個所の相応の制御命令
によつてその上にこの実施例の配置においては色
分解版内で複製方法を従来技術とデジタルとの間
を任意に切換可能である。
えば独立した部分系として形成することができ
る。構成ユニツト１１４，１１５および１１６
は、露光ユニツト１１７と一緒にまとめることも
できる。画像データメモリ１１３は直接露光ユニ
ツトと接続することもでき、または構成ユニツト
１１４，１１５および１１６とまとめることもで
きる。構成ユニツト１１４，１１５および１１６
は画像処理個所１１２に直接接続することもでき
またはそこに集積することもできる。オペレータ
またはオペレータを支える処理プログラムが与え
ることができる、画像処理個所の相応の制御命令
によつてその上にこの実施例の配置においては色
分解版内で複製方法を従来技術とデジタルとの間
を任意に切換可能である。
第１２図は、本発明の装置の実施例のブロツク
図を示す。この回路図は例えば第４図の実施例に
対応している。入力信号Ｅはテジタル変換器３１
において有効信号Ｎ４２ａと誤差信号Ｆ４２ｂと
に分割される。有効信号の分解能は制御信号S1お
よびS2によつて決められている。
図を示す。この回路図は例えば第４図の実施例に
対応している。入力信号Ｅはテジタル変換器３１
において有効信号Ｎ４２ａと誤差信号Ｆ４２ｂと
に分割される。有効信号の分解能は制御信号S1お
よびS2によつて決められている。
修正計算機３３Ｚは、クロツク信号T1および
T2によつて制御され、その際インデクス１に下
位の修正段が示され、インデクス２には上位の修
正段が示されている。修正計算機３３Ｅに、誤差
信号FAおよびFBが供給され、これらは修正計算
機において累算的に加算され、かつ合計誤差信号
FABが修正計算機３３Ｇに送出される。修正計算
機３３Ｅはその他に、修正計算機３３Ｇの修正信
号K+およびK-を処理するために入力手段を有す
る。合計誤差信号FABは付加的に修正計算機３３
Ｅにおいて次のように引続き処理される。即ちこ
の信号は制御信号S2から形成される（第１７図に
基づいて後述する）誤差の上限値および下限値と
比較される。修正計算機３３Ｅにおいて、誤差信
号FAおよびFB、修正計算機３３Ｇの修正信号K+
およびK-および制御信号S2から一時記憶装置３
２XＡおよび３２XＢに対する修正信号K+および
K-が計算される。同様にして、修正計算機３３
Ｆにおける一時記憶装置３２XＣおよび３２XＤに
対する相応の修正信号が生じる。
T2によつて制御され、その際インデクス１に下
位の修正段が示され、インデクス２には上位の修
正段が示されている。修正計算機３３Ｅに、誤差
信号FAおよびFBが供給され、これらは修正計算
機において累算的に加算され、かつ合計誤差信号
FABが修正計算機３３Ｇに送出される。修正計算
機３３Ｅはその他に、修正計算機３３Ｇの修正信
号K+およびK-を処理するために入力手段を有す
る。合計誤差信号FABは付加的に修正計算機３３
Ｅにおいて次のように引続き処理される。即ちこ
の信号は制御信号S2から形成される（第１７図に
基づいて後述する）誤差の上限値および下限値と
比較される。修正計算機３３Ｅにおいて、誤差信
号FAおよびFB、修正計算機３３Ｇの修正信号K+
およびK-および制御信号S2から一時記憶装置３
２XＡおよび３２XＢに対する修正信号K+および
K-が計算される。同様にして、修正計算機３３
Ｆにおける一時記憶装置３２XＣおよび３２XＤに
対する相応の修正信号が生じる。
修正計算機３３Ｇは、上記の修正計算機とは次
の点でのみ異なつている。即ち第１に、誤差信
号、例えばFAおよびFBに代わつて、合計誤差信
号FABおよびFCDがいわば部分合計として入力さ
れ、第２にこの計算機には別の修正計算機が上位
に所属されておらず、それ故にFABおよびFCDから
形成される合計誤差信号FABCDは内部でのみに使
用されるか、換言すれば修正信号K+およびK-が
入力されない。
の点でのみ異なつている。即ち第１に、誤差信
号、例えばFAおよびFBに代わつて、合計誤差信
号FABおよびFCDがいわば部分合計として入力さ
れ、第２にこの計算機には別の修正計算機が上位
に所属されておらず、それ故にFABおよびFCDから
形成される合計誤差信号FABCDは内部でのみに使
用されるか、換言すれば修正信号K+およびK-が
入力されない。
本発明の装置の上記実施例の出力信号は、この
ようにしてフイルタリングされた有効信号Ｎであ
る。
ようにしてフイルタリングされた有効信号Ｎであ
る。
第１３図は第１２図のデジタル変換器３１の実
施例を示す。
施例を示す。
入力信号Ｅから、低次のビツトがAND素子を
用いて制御信号S1によつて抑圧され、その結果信
号HOのみが残る。この目的のために制御信号S1
において有効信号を形成しているところの高次の
ビツトはＬで表され、修正のために利用されるビ
ツトはＯで表されている。制御信号S2において、
選択例では有効信号の最下位ビツトに相応するビ
ツトのみがＬで表されており、一方その他のビツ
トはすべてＯで表されている。制御信号S2および
入力信号ＥのAND結合から繰越し分u¨が生じる。
有効信号Ｎは、繰り越し分u¨と信号HOとの加算
によつて生じる。
用いて制御信号S1によつて抑圧され、その結果信
号HOのみが残る。この目的のために制御信号S1
において有効信号を形成しているところの高次の
ビツトはＬで表され、修正のために利用されるビ
ツトはＯで表されている。制御信号S2において、
選択例では有効信号の最下位ビツトに相応するビ
ツトのみがＬで表されており、一方その他のビツ
トはすべてＯで表されている。制御信号S2および
入力信号ＥのAND結合から繰越し分u¨が生じる。
有効信号Ｎは、繰り越し分u¨と信号HOとの加算
によつて生じる。
更に入力信号Ｅから、低次のビツトが制御信号
S1からNOR論理結合を用いて反転され、その結
果信号が生じる。補助信号HSは、反転され
た論理繰越し信号u¨Lと制御信号S1とのAND結合
によつて生じ、その結果補助信号において制御信
号S1に相応する高次のビツトが、例えば、繰越し
信号u¨が唯一のＬも含んでいないとき、Ｌで表さ
れている。反転された論理補助信号u¨Lは、繰越
し信号u¨から多段のNOR結合を用いて生じ、更に
NOR論理結合によりu¨Lか反転されて、u¨Lおよび
信号の加算によつて、誤差信号Ｆが形成され
る。
S1からNOR論理結合を用いて反転され、その結
果信号が生じる。補助信号HSは、反転され
た論理繰越し信号u¨Lと制御信号S1とのAND結合
によつて生じ、その結果補助信号において制御信
号S1に相応する高次のビツトが、例えば、繰越し
信号u¨が唯一のＬも含んでいないとき、Ｌで表さ
れている。反転された論理補助信号u¨Lは、繰越
し信号u¨から多段のNOR結合を用いて生じ、更に
NOR論理結合によりu¨Lか反転されて、u¨Lおよび
信号の加算によつて、誤差信号Ｆが形成され
る。
誤差信号Ｆは、入力信号Ｅが有効信号Ｎの分離
によつてどれだけ変化したかという値を示す。負
の誤差信号Ｆは、実施例の回路によつて例として
所謂１の補数において図示されている。
によつてどれだけ変化したかという値を示す。負
の誤差信号Ｆは、実施例の回路によつて例として
所謂１の補数において図示されている。
第１４ａ図は第１３図のデジタル変換器の実施
例を示し、その際入力信号Ｅおよび２つの制御信
号S1およびS2はそれぞ８ビツトを有する。この場
合および後で説明する集積回路は、“ザ・TTL・
データ・ブツク・フオ・デザイン・エンジニア
ズ”（The TTL Data Book for Design
Engineers）、Texas Instruments Europe、
Fifth European Edition1982年から使用された
ものである。これら集積回路は市販されており、
匹敵する特性を有する別の製造業者の回路も一般
に使用可能である。
例を示し、その際入力信号Ｅおよび２つの制御信
号S1およびS2はそれぞ８ビツトを有する。この場
合および後で説明する集積回路は、“ザ・TTL・
データ・ブツク・フオ・デザイン・エンジニア
ズ”（The TTL Data Book for Design
Engineers）、Texas Instruments Europe、
Fifth European Edition1982年から使用された
ものである。これら集積回路は市販されており、
匹敵する特性を有する別の製造業者の回路も一般
に使用可能である。
第１４ａ図は入力信号Ｅと制御信号S1およびS2
からの有効信号Ｎの形成を示す。この場合信号
HOを生ぜしめるAND素子IC４１ａおよびｂ並
びに繰越し信号U¨が形成されるAND素子IC４２
ａおよびｂはそれぞれ２つのSN４７LS０８から
構成され。。HOおよびu¨が有効信号Ｎに加算され
る加算器としてIC４３ａおよびｂ、２つのSN７
４LS８３Ａが用いられる。
からの有効信号Ｎの形成を示す。この場合信号
HOを生ぜしめるAND素子IC４１ａおよびｂ並
びに繰越し信号U¨が形成されるAND素子IC４２
ａおよびｂはそれぞれ２つのSN４７LS０８から
構成され。。HOおよびu¨が有効信号Ｎに加算され
る加算器としてIC４３ａおよびｂ、２つのSN７
４LS８３Ａが用いられる。
誤差信号Ｆの計算は、第１４ｂ図に図示されて
いる。入力信号Ｅから制御信号S1を用いての低次
のビツトの反転は、２つのSN７５LS０１IC
４６ａおよびｂによつて実現される。制御信号S1
および反転された論理繰越し信号u¨Lから補助信
号HSを形成するためにこゝでも２つのSN７４
LS０８IC４５ａおよびｂが用いられる。反転論
理繰越し信号u¨LはSN７４LS４０IC４４におい
て繰越し信号u¨の中位のビツトから形成されかつ
反転されてu¨Lになる。HSおよびNOの加算は、
２つのSN７４LS８３Ａ（Ｃ４７ａおよびｂを用
いて行なわれる。
いる。入力信号Ｅから制御信号S1を用いての低次
のビツトの反転は、２つのSN７５LS０１IC
４６ａおよびｂによつて実現される。制御信号S1
および反転された論理繰越し信号u¨Lから補助信
号HSを形成するためにこゝでも２つのSN７４
LS０８IC４５ａおよびｂが用いられる。反転論
理繰越し信号u¨LはSN７４LS４０IC４４におい
て繰越し信号u¨の中位のビツトから形成されかつ
反転されてu¨Lになる。HSおよびNOの加算は、
２つのSN７４LS８３Ａ（Ｃ４７ａおよびｂを用
いて行なわれる。
修正のための入力手段を有する第１２図におけ
る一時記憶装置に対する実施例は、第１５図に図
示されている。一時記憶装置の入力信号EZは第
１の記憶素子に記憶されかつクロツク信号TVに
よつて制御されて転送される。そこから直接加算
器に達し、そこで修正信号KWは入力信号EZに
加算される。この加算器から入力信号および修正
値から成る合計SEKが第２の記憶素子に達しか
つ付加的に修正計算機に対する入力信号として使
用される。クロツク信号TVによつて合計信号
SEKが第２の一時記憶装置の出力信号AZとして
送出される。２つの記憶素子は付加的に、記憶内
容を消去するための入力手段を有する。この技術
手段は本発明の装置の上記実施例では使用されな
い。従つて信号CLはそれ以上説明しない。
る一時記憶装置に対する実施例は、第１５図に図
示されている。一時記憶装置の入力信号EZは第
１の記憶素子に記憶されかつクロツク信号TVに
よつて制御されて転送される。そこから直接加算
器に達し、そこで修正信号KWは入力信号EZに
加算される。この加算器から入力信号および修正
値から成る合計SEKが第２の記憶素子に達しか
つ付加的に修正計算機に対する入力信号として使
用される。クロツク信号TVによつて合計信号
SEKが第２の一時記憶装置の出力信号AZとして
送出される。２つの記憶素子は付加的に、記憶内
容を消去するための入力手段を有する。この技術
手段は本発明の装置の上記実施例では使用されな
い。従つて信号CLはそれ以上説明しない。
修正値KWは制御信号S2および修正信号K+お
よびK-から計算される。このために制御信号S2
および修正信号K-から第１のEXOR素子を用い
て補助制御信号HKが形成される。従つて制御信
号S2は、修正信号K-が丁度Ｌである場合は反転
され、またはＯの場合は反転されない。２つの修
正信号K+とK-との間の第２のEXOR論理結合
は、修正が実施されるかどうか（Ｋ＝Ｌ）の検査
のために用いられる。このことは２つの修正信号
Ｌの一方のみがＬであるときに行なわれる。修正
値KWは、修正監視信号Ｋと補助制御信号HKと
の間のAND結合から生じる。
よびK-から計算される。このために制御信号S2
および修正信号K-から第１のEXOR素子を用い
て補助制御信号HKが形成される。従つて制御信
号S2は、修正信号K-が丁度Ｌである場合は反転
され、またはＯの場合は反転されない。２つの修
正信号K+とK-との間の第２のEXOR論理結合
は、修正が実施されるかどうか（Ｋ＝Ｌ）の検査
のために用いられる。このことは２つの修正信号
Ｌの一方のみがＬであるときに行なわれる。修正
値KWは、修正監視信号Ｋと補助制御信号HKと
の間のAND結合から生じる。
第１６図には、市販されているTTL回路を有
する、第１５図の一時記憶装置に対する回路構成
の実施例を示す。入力信号および出力信号に対す
る記憶素子としてそれぞれSN５４LS２７３IC７
１およびIC７３が用いられる。信号SEKが入力
信号EZおよび修正値KWとして使用される加算
器は、２つのSN７４LS８３IC７２ａおよびｂか
ら成る。制御信号S2および修正信号K-のEXOR
結合は、２つのSN７４Ｌ８８６IC７５ａおよび
ｂによつて行なわれ、別のSN７４LS８６IC７４
は２つの修正信号K-およびK+のEXOR結合のた
め、同時にインピーダンス変換器として用いられ
る。２つのSN７４LS０８IC７６ａおよびｂから
成るAND結合は、修正監視信号Ｋおよび補助信
号HKから修正値KWを計算するために用いられ
る。
する、第１５図の一時記憶装置に対する回路構成
の実施例を示す。入力信号および出力信号に対す
る記憶素子としてそれぞれSN５４LS２７３IC７
１およびIC７３が用いられる。信号SEKが入力
信号EZおよび修正値KWとして使用される加算
器は、２つのSN７４LS８３IC７２ａおよびｂか
ら成る。制御信号S2および修正信号K-のEXOR
結合は、２つのSN７４Ｌ８８６IC７５ａおよび
ｂによつて行なわれ、別のSN７４LS８６IC７４
は２つの修正信号K-およびK+のEXOR結合のた
め、同時にインピーダンス変換器として用いられ
る。２つのSN７４LS０８IC７６ａおよびｂから
成るAND結合は、修正監視信号Ｋおよび補助信
号HKから修正値KWを計算するために用いられ
る。
第１２図の修正装置の基本回路構成の実施例が
第１７図に図示されている。修正装置は部分Ａ，
ＢおよびＣに分割されている。
第１７図に図示されている。修正装置は部分Ａ，
ＢおよびＣに分割されている。
Ａ：部分Ａにおいて、誤差信号Ａが誤差最大値を
有するか（AM＝Ｌ）または誤差信号Ｂが比較
的大きいか（BM＝Ｌ）どうかが計算される。
このために誤差信号FAおよびFBが比較器にお
いて相互に比較される。比較器は、誤差信号Ａ
が誤差信号Ｂより大きいか（AG＝Ｌ）、それ
らが同じであるか（Ｇ＝Ｌ）または誤差信号Ｂ
が最大であるか（BG＝Ｌ）どうかを指示す
る。負の数を表示するための図示の回路例は所
謂１の補数（第１３図参照）を利用するので、
比較器において計算された最大値が実際の最大
値でもあるかどうかが付加的に検査されなけれ
ばならない。この検査は例えば次のように行な
うことができる。即ちまず２つの誤差信号FA
およびFBの極性ビツトのEXOR結合を用いて
それら極性が同じであるか（VG＝Ｌ）または
異なつているか（VV＝Ｌ）を検出し、引続い
て図には象徴的にしか示されていないANDお
よびOR素子によつて実際の最大値が計算され
る。従つて誤差信号Ａは、AG或いはＧがＬを
有しかつVGが同様ＬであるかまたはBGおよ
びVVがＬを有するとき、AM＝Ｌを有する最
大値として表わされる。反対に、AG或いはＧ
およびVVまたはBGおよびVGがレベルＬを有
するとき、誤差信号Ｂは比較的大きくかつ最大
値BM＝Ｌを有する最大値として表わされる。
有するか（AM＝Ｌ）または誤差信号Ｂが比較
的大きいか（BM＝Ｌ）どうかが計算される。
このために誤差信号FAおよびFBが比較器にお
いて相互に比較される。比較器は、誤差信号Ａ
が誤差信号Ｂより大きいか（AG＝Ｌ）、それ
らが同じであるか（Ｇ＝Ｌ）または誤差信号Ｂ
が最大であるか（BG＝Ｌ）どうかを指示す
る。負の数を表示するための図示の回路例は所
謂１の補数（第１３図参照）を利用するので、
比較器において計算された最大値が実際の最大
値でもあるかどうかが付加的に検査されなけれ
ばならない。この検査は例えば次のように行な
うことができる。即ちまず２つの誤差信号FA
およびFBの極性ビツトのEXOR結合を用いて
それら極性が同じであるか（VG＝Ｌ）または
異なつているか（VV＝Ｌ）を検出し、引続い
て図には象徴的にしか示されていないANDお
よびOR素子によつて実際の最大値が計算され
る。従つて誤差信号Ａは、AG或いはＧがＬを
有しかつVGが同様ＬであるかまたはBGおよ
びVVがＬを有するとき、AM＝Ｌを有する最
大値として表わされる。反対に、AG或いはＧ
およびVVまたはBGおよびVGがレベルＬを有
するとき、誤差信号Ｂは比較的大きくかつ最大
値BM＝Ｌを有する最大値として表わされる。
Ｂ：部分Ｂにおいてまず合計誤差信号FABが形成
され、引続いて上限値を上回つているか（SO
＝Ｌ）、下限値を下回るか（SU＝Ｌ）どうかが
検査される。
され、引続いて上限値を上回つているか（SO
＝Ｌ）、下限値を下回るか（SU＝Ｌ）どうかが
検査される。
合計誤差信号FABは、内部で利用されるのみ
ならず、修正計算機の出力信号としても使用さ
れ、その結果入力誤差信号より高次の修正計算
機に入力することができる。
ならず、修正計算機の出力信号としても使用さ
れ、その結果入力誤差信号より高次の修正計算
機に入力することができる。
制御信号S2は上方の閾値信号として直接使用
され、その反転により下方の閾値信号2が生じ
る。合計誤差信号は、一方の比較器において上
方の閾値信号S2と比較され、他方の比較器にお
いて下方の閾値信号2と比較される。１−コン
プリメント（Einer−Komplement）における
負の数の上記表示によつて規定されて、引続い
て更に合計誤差信号の極性を考慮して閾値信号
を上回る条件が検査されなければならない。こ
のことは複数のNOR素子を用いて行なうこと
ができる。高い方の閾値は例えば、合計誤差信
号の極性が負ではなくかつ比較器における合計
誤差信号が高い方の閾値信号より小さくなく、
低い方の閾値信号より小さくもないと判定され
たとき、越えられている（SO＝Ｌ）。低い方の
閾値信号を上回つている場合、相応の条件にお
いてSU＝Ｌになる。
され、その反転により下方の閾値信号2が生じ
る。合計誤差信号は、一方の比較器において上
方の閾値信号S2と比較され、他方の比較器にお
いて下方の閾値信号2と比較される。１−コン
プリメント（Einer−Komplement）における
負の数の上記表示によつて規定されて、引続い
て更に合計誤差信号の極性を考慮して閾値信号
を上回る条件が検査されなければならない。こ
のことは複数のNOR素子を用いて行なうこと
ができる。高い方の閾値は例えば、合計誤差信
号の極性が負ではなくかつ比較器における合計
誤差信号が高い方の閾値信号より小さくなく、
低い方の閾値信号より小さくもないと判定され
たとき、越えられている（SO＝Ｌ）。低い方の
閾値信号を上回つている場合、相応の条件にお
いてSU＝Ｌになる。
Ｃ：部分Ｃは、所属の一時記憶装置、例えば第１
２図における３２NAおよび３２FA並びに３
２NBおよび３２FBに対する修正信号K+およ
びK-の計算のために用いられる。このことは、
まず閾値信号SOおよびSUとクロツク信号T1
とのAND結合を用いてクロツク信号（T1＝
Ｏ）が加わらないとき閾値信号SOTおよび
SUTを抑圧することによつて、行なわれる。
他の場合（T1＝Ｌ）、これら閾値信号が次の
OR素子に引続き転送され、その結果SOT＝
SOおよびSUT＝SUである。OR素子は、２つ
の可能性（T1＝ＯおよびT1＝Ｌ）を考慮する
ために用いられ、その際修正信号K+ ABおよび
K- ABは上位の修正装置から入力することがで
きかつこれにより、これらが抑圧されている
（T1＝Ｏ）場合、信号SOTおよびSUTに置換
わることができる。信号KPは、修正が正の方
向において行なわれるべきとき、Ｌである。従
つて、修正が負の方向において行なわれると
き、Ｋ＝Ｌである。別のAND素子を用いて、
信号KPおよびKN並びに信号AMおよびBMか
ら、例えば一時記憶装置３２NAおよび３２
FAに対するK+およびK-並びに一時記憶装置
３２NBおよび３２FBに対する相応のK+およ
びK-が計算される。従つて例えば構成ユニツ
ト３２NBおよび３２FBに対して、KNおよび
AMがＬを有するとき、修正信号K-＝Ｌにな
る。
２図における３２NAおよび３２FA並びに３
２NBおよび３２FBに対する修正信号K+およ
びK-の計算のために用いられる。このことは、
まず閾値信号SOおよびSUとクロツク信号T1
とのAND結合を用いてクロツク信号（T1＝
Ｏ）が加わらないとき閾値信号SOTおよび
SUTを抑圧することによつて、行なわれる。
他の場合（T1＝Ｌ）、これら閾値信号が次の
OR素子に引続き転送され、その結果SOT＝
SOおよびSUT＝SUである。OR素子は、２つ
の可能性（T1＝ＯおよびT1＝Ｌ）を考慮する
ために用いられ、その際修正信号K+ ABおよび
K- ABは上位の修正装置から入力することがで
きかつこれにより、これらが抑圧されている
（T1＝Ｏ）場合、信号SOTおよびSUTに置換
わることができる。信号KPは、修正が正の方
向において行なわれるべきとき、Ｌである。従
つて、修正が負の方向において行なわれると
き、Ｋ＝Ｌである。別のAND素子を用いて、
信号KPおよびKN並びに信号AMおよびBMか
ら、例えば一時記憶装置３２NAおよび３２
FAに対するK+およびK-並びに一時記憶装置
３２NBおよび３２FBに対する相応のK+およ
びK-が計算される。従つて例えば構成ユニツ
ト３２NBおよび３２FBに対して、KNおよび
AMがＬを有するとき、修正信号K-＝Ｌにな
る。
第１８図には、第１７図の修正計算機の部分Ａ
の実施例が図示されている。誤差信号FAおよび
FBの比較のたの比較器IC９６ａおよびｂは、２
つのSN７４LS８５から成る。極性比較の信号
VGおよびVVは、２つのEXORゲートSN７４
LS８６，IC９７を用いて発生され、その他の
TTL回路はANDゲートSN７４LS０８，IC９８
およびORゲートSN７４LS３２IC９９を有し、
これらゲートを用いて信号AMおよびBMは既述
の式に応じて計算される。
の実施例が図示されている。誤差信号FAおよび
FBの比較のたの比較器IC９６ａおよびｂは、２
つのSN７４LS８５から成る。極性比較の信号
VGおよびVVは、２つのEXORゲートSN７４
LS８６，IC９７を用いて発生され、その他の
TTL回路はANDゲートSN７４LS０８，IC９８
およびORゲートSN７４LS３２IC９９を有し、
これらゲートを用いて信号AMおよびBMは既述
の式に応じて計算される。
第１７図の修正計算機の部分Ｂは第１９図に実
施例として図示されている。誤差信号FAおよび
FBは２つのSM７４LS８３を用いて加算されIC
９１ａおよびｂ、誤差信号FABは２つの比較器に
転送されかつ上位の修正計算機に対する出力信号
として使用される。２つの比較器IC９２ａおよ
びｂ並びにIC９３ａおよびｂはそれぞれ２つの
SN７４LS８５から成る。制御信号S2の反転IC９
５、TTL回路SN７４LS０４を用いて行なわれ
る。上側および下側の誤差閾値を上回る条件は、
SN７４LS２７，Ｃ９４において検査され、そこ
からこの修正計算機の部分Ｃに対する信号SOお
よびSUが取出される。
施例として図示されている。誤差信号FAおよび
FBは２つのSM７４LS８３を用いて加算されIC
９１ａおよびｂ、誤差信号FABは２つの比較器に
転送されかつ上位の修正計算機に対する出力信号
として使用される。２つの比較器IC９２ａおよ
びｂ並びにIC９３ａおよびｂはそれぞれ２つの
SN７４LS８５から成る。制御信号S2の反転IC９
５、TTL回路SN７４LS０４を用いて行なわれ
る。上側および下側の誤差閾値を上回る条件は、
SN７４LS２７，Ｃ９４において検査され、そこ
からこの修正計算機の部分Ｃに対する信号SOお
よびSUが取出される。
第２０図は最後に、第１７図の部分Ｃの実施例
を示す。修正計算機の部分Ｂの信号SUおよびSO
はSN７４LS０８，IC４０において、クロツク信
号T1と論理結合され、これにより信号SUTおよ
びSOTが生じる。これら信号は、もしあれば上
位の修正計算機から取出される修正信号K- ABお
よびK+ ABと論理結合により取出され、その結果
信号KNおよびKPが生じる。これら信号は接続
されているSN７４LS０８IC４２において信号
AMおよびBMと論理結合され、かつこれにより
修正計算機の部分Ｃの出力信号として処理段Ａお
よびＢに対する修正信号K+およびK-が得られ
る。
を示す。修正計算機の部分Ｂの信号SUおよびSO
はSN７４LS０８，IC４０において、クロツク信
号T1と論理結合され、これにより信号SUTおよ
びSOTが生じる。これら信号は、もしあれば上
位の修正計算機から取出される修正信号K- ABお
よびK+ ABと論理結合により取出され、その結果
信号KNおよびKPが生じる。これら信号は接続
されているSN７４LS０８IC４２において信号
AMおよびBMと論理結合され、かつこれにより
修正計算機の部分Ｃの出力信号として処理段Ａお
よびＢに対する修正信号K+およびK-が得られ
る。
第２１図は、本発明の装置の適用例を示す。
図示の例のように８ビツトに段階付けられてい
る入力信号は下位４ビツトの分離の際右上に図示
の、フイルタリングなしの有効信号が生じる。こ
の有効信号は、この場合有効信号に対して単に４
ビツトしか有していない右の粗い信号段階付けの
ため入力信号とは著しく異なつており、その結果
殊に有効信号のデジタル段階の間の移行領域が完
全に消失する。この不満足な状態は、有効信号が
応答移行領域において偶然に一方のデジタル段階
から他方のデジタル段階に跳躍し、これによりパ
ルス周波数変調が生じる程入力信号が強く雑音化
されているときにだけしか緩和することができな
い。
る入力信号は下位４ビツトの分離の際右上に図示
の、フイルタリングなしの有効信号が生じる。こ
の有効信号は、この場合有効信号に対して単に４
ビツトしか有していない右の粗い信号段階付けの
ため入力信号とは著しく異なつており、その結果
殊に有効信号のデジタル段階の間の移行領域が完
全に消失する。この不満足な状態は、有効信号が
応答移行領域において偶然に一方のデジタル段階
から他方のデジタル段階に跳躍し、これによりパ
ルス周波数変調が生じる程入力信号が強く雑音化
されているときにだけしか緩和することができな
い。
本発明のフイルタ方法は、応答移行領域におけ
る所望のパルス周波数変調を生ぜしめ、かつこの
パルス周波数変調が入力信号の雑音成分に無関係
に発生されるという特徴を有する。本発明の装置
は第１２図の実施例においてクロツク入力側TV，
T1，およびT2を有する。クロツク信号TVによつ
て有効信号および誤差信号の、一時記憶装置３２
xyへの転送および送出が制御され、クロツク信
号T1は下位の修正段に対応されており、T2は上
位の修正段に対応されている。クロツク信号は本
発明の装置に外から入力されるので、この装置の
フイルタ作用はクロツク図に従つて制御可能であ
る。フイルタ作用はクロツク図例Ａ，ＢおよびＣ
に対して図示されている。
る所望のパルス周波数変調を生ぜしめ、かつこの
パルス周波数変調が入力信号の雑音成分に無関係
に発生されるという特徴を有する。本発明の装置
は第１２図の実施例においてクロツク入力側TV，
T1，およびT2を有する。クロツク信号TVによつ
て有効信号および誤差信号の、一時記憶装置３２
xyへの転送および送出が制御され、クロツク信
号T1は下位の修正段に対応されており、T2は上
位の修正段に対応されている。クロツク信号は本
発明の装置に外から入力されるので、この装置の
フイルタ作用はクロツク図に従つて制御可能であ
る。フイルタ作用はクロツク図例Ａ，ＢおよびＣ
に対して図示されている。
クロツク図Ａにおいて、有効信号および誤差信
号の転送後クロツク信号TVによつてまずT1を有
する下位の修正段によるフイルタリングが実施さ
れ、引続いてT2を有する上位の修正段によるフ
イルタリングが実施される。次のクロツク信号
TVによつて一方でその時フイルタリングされた
有効信号Ｎが最後の一時記憶装置第３図の３２
NDに転送され、他方において次の有効信号Ｎお
よび所属の誤差信号Ｆが第１の一時記憶装置３２
xAに読込まれ、残りの有効および誤差信号は内
部でのみシフトされる。従つてクロツク図Ａは、
フイルタリング作用をし、その際信号は“個別に
フイルタ連鎖接続によつてシフト”される。
号の転送後クロツク信号TVによつてまずT1を有
する下位の修正段によるフイルタリングが実施さ
れ、引続いてT2を有する上位の修正段によるフ
イルタリングが実施される。次のクロツク信号
TVによつて一方でその時フイルタリングされた
有効信号Ｎが最後の一時記憶装置第３図の３２
NDに転送され、他方において次の有効信号Ｎお
よび所属の誤差信号Ｆが第１の一時記憶装置３２
xAに読込まれ、残りの有効および誤差信号は内
部でのみシフトされる。従つてクロツク図Ａは、
フイルタリング作用をし、その際信号は“個別に
フイルタ連鎖接続によつてシフト”される。
これに対しクロツク図Ｂにおいては、T1およ
びT2から成る第２修正過程がその都度省略され、
これにより信号はそれぞれ２信号のブロツクにお
いてフイルタリングされる。これらブロツクの長
さは、クロツク信号TVによつて制御可能である。
びT2から成る第２修正過程がその都度省略され、
これにより信号はそれぞれ２信号のブロツクにお
いてフイルタリングされる。これらブロツクの長
さは、クロツク信号TVによつて制御可能である。
最後にクロツク図Ｃにおいてその都度下位の修
正段の修正ステツプが省略される。これにより信
号は個別にシフトされ、その際本発明のフイルタ
方法はこの場合４つの信号値の群にその都度使用
される（クロツク図式Ａにおける２つの信号値に
比して）。
正段の修正ステツプが省略される。これにより信
号は個別にシフトされ、その際本発明のフイルタ
方法はこの場合４つの信号値の群にその都度使用
される（クロツク図式Ａにおける２つの信号値に
比して）。
クロツク信号TV，T1およびT2は別の形におい
ても組合せることができる。従つて例えばクロツ
ク列TV，T1，T2は、フイルタリングがその都度
４つの信号値に適用され、その際２つの信号値の
ブロツクにおける処理が行なわれるように作用す
る。
ても組合せることができる。従つて例えばクロツ
ク列TV，T1，T2は、フイルタリングがその都度
４つの信号値に適用され、その際２つの信号値の
ブロツクにおける処理が行なわれるように作用す
る。
最高のフイルタ作用はクロツク図Ａによつて得
られ、一方その他のフイルタ図は加速処理を可能
にする。
られ、一方その他のフイルタ図は加速処理を可能
にする。
発明の効果
本発明のフイルタリング方法によれば累算され
た記録誤差の発生が防止される。
た記録誤差の発生が防止される。
第１図は、本発明の装置が複製プロセスに組入
れて使用される場合のブロツク図であり、第２図
は本発明の装置の実施例のブロツク図であり、第
３図は２次元のデータパターンのデータの、第２
図の１段階のフイルタリングに対する適用例を示
す図、第４図は２次元のデータパターンのデータ
の、第２図の２段階のフイルタリングに対する適
用例を示す図、第５ａ図および第５ｂ図は、３次
元のデータパターンのデータの、第２図の４段階
のフイルタリングに対する適用例を示す図、第６
図は３次元のデータパターンのデータの、第２図
の１段階のフイルタリングに対する適用例を示す
図、第７図は２次元のデータ領域の、第２図の２
段階のフイルタリングに対する適用例を示す図、
第８図は第２図の本発明の装置の第１の有利な実
施例を示すブロツク図であり、第９図は２次元の
データ領域のデータの、第８図の２段階のフイル
タリングに対する用途例を示し、第１０図は第２
図の本発明の装置の第２の実施例を示すブロツク
図であり、第１１図は今日実際に使用されている
複製プロセスに本発明の装置を組入れることを説
明するブロツク図であり、第１２図は本発明の実
施例のブロツク回路図であり、第１３図は第１２
図のデジタル変換器の１実施例のブロツク回路図
であり、第１４ａ図および第１４ｂ図は第１３図
のデジタル変換器の１実施例の回路図であり、第
１５図は一時記憶装置に対する１実施例のブロツ
ク図であり、第１６図は第１５図の装置の詳細回
路図であり、第１７図は第１２図の修正装置の詳
細な構成を示すブロツク回路図であり、第１８図
は第１７図の修正装置の構成ユニツトＡの詳細回
路図であり、第１９図は第１７図の修正装置の構
成ユニツトＢの詳細回路図であり、第２０図は第
１７図の修正装置の構成ユニツトＣの詳細回路図
であり、第２１図は本発明の装置の適用例を説明
するための信号波形図である。 １３，１１５……デジタル段階フイルタ、２
１，３１，８２，１０２……デジタル変換器、２
２，８３，１０３……デジタル段階メモリ、２
３，８４，１０４……誤差メモリ、２４，８５，
１０５……修正計算機、８１，１０１……入力メ
モリ、１０６……走査線縁メモリ、１０７……列
縁メモリ、Ｅ……受信信号、S1，S2……制御信
号、Ｎ……有効信号、Ｆ……誤差信号、TV……
クロツク信号、Ｋ……修正信号。
れて使用される場合のブロツク図であり、第２図
は本発明の装置の実施例のブロツク図であり、第
３図は２次元のデータパターンのデータの、第２
図の１段階のフイルタリングに対する適用例を示
す図、第４図は２次元のデータパターンのデータ
の、第２図の２段階のフイルタリングに対する適
用例を示す図、第５ａ図および第５ｂ図は、３次
元のデータパターンのデータの、第２図の４段階
のフイルタリングに対する適用例を示す図、第６
図は３次元のデータパターンのデータの、第２図
の１段階のフイルタリングに対する適用例を示す
図、第７図は２次元のデータ領域の、第２図の２
段階のフイルタリングに対する適用例を示す図、
第８図は第２図の本発明の装置の第１の有利な実
施例を示すブロツク図であり、第９図は２次元の
データ領域のデータの、第８図の２段階のフイル
タリングに対する用途例を示し、第１０図は第２
図の本発明の装置の第２の実施例を示すブロツク
図であり、第１１図は今日実際に使用されている
複製プロセスに本発明の装置を組入れることを説
明するブロツク図であり、第１２図は本発明の実
施例のブロツク回路図であり、第１３図は第１２
図のデジタル変換器の１実施例のブロツク回路図
であり、第１４ａ図および第１４ｂ図は第１３図
のデジタル変換器の１実施例の回路図であり、第
１５図は一時記憶装置に対する１実施例のブロツ
ク図であり、第１６図は第１５図の装置の詳細回
路図であり、第１７図は第１２図の修正装置の詳
細な構成を示すブロツク回路図であり、第１８図
は第１７図の修正装置の構成ユニツトＡの詳細回
路図であり、第１９図は第１７図の修正装置の構
成ユニツトＢの詳細回路図であり、第２０図は第
１７図の修正装置の構成ユニツトＣの詳細回路図
であり、第２１図は本発明の装置の適用例を説明
するための信号波形図である。 １３，１１５……デジタル段階フイルタ、２
１，３１，８２，１０２……デジタル変換器、２
２，８３，１０３……デジタル段階メモリ、２
３，８４，１０４……誤差メモリ、２４，８５，
１０５……修正計算機、８１，１０１……入力メ
モリ、１０６……走査線縁メモリ、１０７……列
縁メモリ、Ｅ……受信信号、S1，S2……制御信
号、Ｎ……有効信号、Ｆ……誤差信号、TV……
クロツク信号、Ｋ……修正信号。
Claims (1)
- 【特許請求の範囲】 １ 入力信号を該入力信号より低い前以つて決め
られた分解能に相応して、該前以つて決められた
低い分解能に相応する数のデジタル段階を有する
有効信号に変換しかつ誤差信号を前記入力信号と
前記有効信号との比較によつて発生することによ
つて、 デジタル入力信号３１，４１，７１，９１をデ
ジタル有効信号３２ａ，４２ａ，７２ａ，９１
ａ、該有効信号の、前記入力信号からの偏差を表
わしているデジタル誤差信号３２ｂ，４２ｂ，７
２ｂ，９２ｂとに分解し、かつ その都度の誤差信号を加算することによつて、
その都度の誤差信号から有効信号の複数の値に対
して合計誤差３２ｃ，４２ｃ，７２ｃ，９２ｃを
形成し、かつ複数の連続する有効信号値の合計誤
差がその都度所定の上側閾値または下側閾値を越
えているかどうかを検査し、かつ 該閾値を越えている場合該閾値に最も近くにあ
る、有効信号の誤差値を求め、かつ この信号値の有効信号、ひいては誤差信号を、
前記有効信号のデジタル段階の少なくとも１つを
変更することによつて前記合計誤差が再び前記閾
値を下回るように修正することを特徴とするデジ
タル画像信号の処理の際の誤差を最小限にする方
法。 ２ 修正の際閾値を下回らない場合もう１度、上
回った閾値に最も近い、有効信号の誤差値を求
め、かつこの信号値の有効信号および誤差信号
を、合計誤差が再び閾値を下回るように修正する
特許請求の範囲第１項記載のデジタル画像信号の
処理の際の誤差を最小限にする方法。 ３ 複数の連続するもしくは所定の規則に従つた
有効値をサブ群にまとめ、まず、該サブ群の合計
誤差を形成しかつ各サブ群内でそれぞれの修正を
実施しかつそれからサブ群の依然として残る合計
誤差の合計から全体の誤差を形成しかつ少なくと
も１回の修正ステツプを行なつて、全体の誤差も
もはや閾値を上回らないようにする特許請求の範
囲第１項または第２項記載のデジタル画像信号の
処理の際の誤差を最小限にする方法。 ４ 修正方法をまず下位のサブ群において適用
し、かつそれから必ずその都度次に高い位のサブ
群において適用しかつ最後に上位の群において適
用する特許請求の範囲第１項から第３項までのい
ずれか１項記載のテジタル画像信号の処理の際の
誤差を最小限にする方法。 ５ 最初に、サブ群に分割されている、上位の有
効信号値群の全体の誤差を求め、かつ該全体の誤
差が閾値を上回つているとき、この誤差閾値に最
も近い合計誤差を有するサブ群を求め、かつ引続
いて求められたサブ群においてこの閾値に最も近
い、有効信号の誤差値を求め、かつこの信号値の
有効信号および誤差信号を、求められたサブ群の
合計誤差がもはや閾値に近くなくかつ同時に上位
群の全体の誤差が閾値を再び下回るように修正す
る特許請求の範囲第１項または第２項記載のデジ
タル画像信号の処理の際の誤差を最小限にする方
法。 ６ 前以つて決められた記録パターンに対して適
用する特許請求の範囲第１項記載のデジタル画像
信号の処理の際の誤差を最小限にする方法。 ７ 群およびサブ群の形成を信号値自体に基づい
ておよび／または処理パターンに基づいて行なう
特許請求の範囲第１項から第４項までのいずれか
１項記載のデジタル画像信号の処理の際の誤差を
最小限にする方法。 ８ 比較的大きな群の信号値から第１信号値の誤
差信号を記憶することによつてサブ群を段階的に
生ぜしめ、かつ隣接する信号値の誤差信号を前記
記憶値に加算しかつ所属の有効信号を前記サブ群
に対応付け、かつ別の信号値を前記サブ群に対応
付け、その結果最終的に該サブ群の合計誤差に相
応する記憶値が所定の閾値を下回り、これにより
その際前記サブ群が完全であるようにしかつ同じ
方法で比較的大きな群のすべての信号値が１つの
サブ群に対応付けられるまで引続きサブ群を形成
する特許請求の範囲第１項から第４項または第７
項のいずれか１項記載のデジタル画像信号の処理
の際の誤差を最小限にする方法。 ９ 比較的大きな群の信号値から第１信号値の誤
差信号を記憶することによつてサブ群を段階的に
発生し、かつ比較的大きな群から隣接する信号値
がほぼ同じ信号レベルを有するかどうかを検査し
かつこの場合隣接する信号値の誤差信号を前記記
憶値に加算しかつ所属の有効信号をこのサブ群に
対応付け、これに対して他の場合にはこの信号値
を後に別のサブ群に対応付け、かつサブ群の合計
誤差に相応する記憶値が前以て決められた閾値を
下回つたとき、この信号レベルの別の信号値を求
めることを中止し、これによりこのサブ群は完全
でありかつ同じようにして比較的大きな群のすべ
ての信号値が１つのサブ群に対応付けられるまで
引続くサブ群を形成する特許請求の範囲第１項か
ら第４項または第７項のいずれか１項に記載のデ
ジタル画像信号の処理の際の誤差を最小限にする
方法。 １０ サブ群を次のとき唯一のエレメントのみか
ら構成する、即ち該エレメントの誤差信号が既に
所定の閾値内にあるとき唯一のエレメントからの
み構成する特許請求の範囲第８項または第９項記
載のデジタル画像信号の処理の際の誤差を最小限
にする方法。 １１ 個別点に対する閾値をサブ群に対する閾値
とは異なつて選択する特許請求の範囲第８項、第
９項または第１０項のいずれか１項記載のデジタ
ル画像信号の処理の際の誤差を最小限にする方
法。 １２ 閾値をサブ群の大きさに依存して変える特
許請求の範囲第８項または第１０項記載のデジタ
ル画像信号の処理の際の誤差を最小限にする方
法。 １３ デジタル入力信号３１，４１，７１，９１
に接続されている信号評価回路１４ａ，１４ｂ設
けられており、該信号評価回路によつて高い分解
能のデジタル入力信号が該入力信号より低い分解
能の有効信号３２ａ，４２ａ，７２ａ，９２ａ
と、該有効信号の、前記入力信号からの偏差を表
わしている、前記入力信号より低い分解能の誤差
信号３２ｂ，４２ｂ，７２ｂ，９２ｂとに分割さ
れ、前記有効信号に対する第１の一時記憶装置第
１２図：３２；第１５図が設けられており、該一
時記憶装置は前記評価回路に接続されておりかつ
前記記憶された有効信号に修正信号を供給するた
めの入力手段を有しており、 前記誤差信号に対する第２の一時記憶ユニツト
第８図；８４が設けられており、該一時記憶ユニ
ツトは前記評価回路に接続されておりかつ該第２
の記憶装置に記憶されている誤差信号の合計誤差
第１７図：部分Ｂを求めるための加算ユニツト第
１７図；FABと、前記合計誤差を上側閾値および
下側閾値（52）と比較する、前記加算ユニツトに
接続されている２つの閾値段第１７図：Kompと
に接続されており、 極値検出回路第１７図：部分Ａが設けられてお
り、該極値検出回路は前記第２の記憶装置に接続
されておりかつ極端な誤差信号が記憶されている
記憶場所を求め、 越えられた閾値および所属の極値に相応してど
のエレメントを補正しかつ該補正が正の方向また
は負の方向において行われるかを検出する回路第
１７図：部分Ｃが設けられている ことを特徴とするデジタル画像信号の処理の際の
誤差を最小限にする装置。 １４ 複合的な修正階層の構築を実現するため
に、極値を検出しかつ下位の群の修正を決定する
ための複数の回路が使用される特許請求の範囲第
１３項記載のデジタル画像信号の処理の際の誤差
を最小限にする装置。 １５ 修正ステツプは、極値を検出しかつ修正を
決定するためのそれぞれの回路においてクロツク
信号を用いてトリガ可能である特許請求の範囲第
１４項記載のデジタル画像信号の処理の際の誤差
を最小限にする装置。 １６ デジタル入力信号に対する別の記憶装置お
よび該入力信号の信号レベルを比較するための別
の閾値段が設けられている特許請求の範囲第１３
項記載のデジタル画像信号の処理の際の誤差を最
小限にする装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP83107477A EP0132453B1 (de) | 1983-07-29 | 1983-07-29 | Verfahren und Einrichtung zum Minimieren von Fehlern bei der digitalen Verarbeitung von elektrischen Signalen |
| EP83107477.8 | 1983-07-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6062720A JPS6062720A (ja) | 1985-04-10 |
| JPH0380366B2 true JPH0380366B2 (ja) | 1991-12-24 |
Family
ID=8190597
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59157739A Granted JPS6062720A (ja) | 1983-07-29 | 1984-07-30 | デジタル画像信号の処理の際の誤差を最小限にする方法および装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US4709395A (ja) |
| EP (1) | EP0132453B1 (ja) |
| JP (1) | JPS6062720A (ja) |
| AT (1) | ATE27522T1 (ja) |
| DE (1) | DE3371847D1 (ja) |
| SU (1) | SU1431694A3 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4827528A (en) * | 1985-11-15 | 1989-05-02 | Stanford University | Error-minimizing noise-reduction system |
| US4953227A (en) * | 1986-01-31 | 1990-08-28 | Canon Kabushiki Kaisha | Image mosaic-processing method and apparatus |
| DE3634939A1 (de) * | 1986-10-14 | 1988-04-28 | Du Pont Deutschland | Verfahren zum aufzeichnen von quasihalbtonbildern |
| EP0267456B1 (en) * | 1986-10-16 | 1992-09-09 | Sharp Kabushiki Kaisha | An image reader |
| US5073959A (en) * | 1986-10-24 | 1991-12-17 | Canon Kabushiki Kaisha | Image processing apparatus with contour extraction |
| US4965672A (en) * | 1987-05-11 | 1990-10-23 | The Mead Corporation | Method and apparatus for halftone imaging |
| DE3718521A1 (de) * | 1987-06-03 | 1988-12-22 | Du Pont Deutschland | Verfahren zum aufzeichnen von quasihalbtonbildern und vorrichtung zur umwandlung von bildpunkt-tonwertdaten |
| DE69031106D1 (de) * | 1989-10-09 | 1997-09-04 | Fujitsu Ltd | System zum Übertragen von Bilddaten |
| US5247458A (en) * | 1990-09-11 | 1993-09-21 | Audio Precision, Inc. | Method and apparatus for testing a digital system for the occurrence of errors |
| US5331430A (en) * | 1991-10-11 | 1994-07-19 | R.R. Donnelley & Sons Company | Electronic high-fidelity screenless conversion system |
| US5335089A (en) * | 1992-07-29 | 1994-08-02 | R. R. Donnelley & Sons Company | Electronic high-fidelity screenless conversion system and method using a separable filter |
| CA2100322C (en) * | 1992-08-06 | 2004-06-22 | Christoph Eisenbarth | Method and apparatus for monitoring image processing operations |
| US5434672A (en) * | 1993-06-23 | 1995-07-18 | Hewlett-Packard Company | Pixel error diffusion method |
| US5867599A (en) * | 1996-01-11 | 1999-02-02 | R.R. Donnelley & Sons | Screenings of continuous tone images utilizing physical interactions of adjacent pixels |
| AUPN958996A0 (en) * | 1996-05-01 | 1996-05-23 | Canon Information Systems Research Australia Pty Ltd | Seamless parallel neighbourhood-process halftoning |
| FR2760873B1 (fr) * | 1997-03-12 | 1999-07-09 | Art Quest | Procede de tramage d'une image decomposee en pixels en vue de son impression |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4150400A (en) * | 1977-03-31 | 1979-04-17 | International Business Machines Corporation | Methods of a coarse-scan/fine-print character reproduction with compression |
| US4210936A (en) * | 1977-12-27 | 1980-07-01 | Pitney Bowes Inc. | Method and apparatus for reproducing an original gray scale image |
| US4196452A (en) * | 1978-12-01 | 1980-04-01 | Xerox Corporation | Tone error control for image contour removal |
| DE2931098C2 (de) * | 1979-07-31 | 1983-01-05 | Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel | Verfahren zur Druckformherstellung |
| JPS56100572A (en) * | 1980-01-17 | 1981-08-12 | Fuji Photo Film Co Ltd | Signal processing system of variable density picture |
| DE3171227D1 (en) * | 1981-09-12 | 1985-08-08 | Hell Rudolf Dr Ing Gmbh | Method for the production of printing plates by means of printing irregularly distributed points |
| GB2121642B (en) * | 1982-05-26 | 1985-11-27 | Sony Corp | Error concealment in digital television signals |
-
1983
- 1983-07-29 DE DE8383107477T patent/DE3371847D1/de not_active Expired
- 1983-07-29 AT AT83107477T patent/ATE27522T1/de not_active IP Right Cessation
- 1983-07-29 EP EP83107477A patent/EP0132453B1/de not_active Expired
-
1984
- 1984-07-17 US US06/631,772 patent/US4709395A/en not_active Expired - Fee Related
- 1984-07-23 SU SU843764657A patent/SU1431694A3/ru active
- 1984-07-30 JP JP59157739A patent/JPS6062720A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| DE3371847D1 (en) | 1987-07-02 |
| EP0132453A1 (de) | 1985-02-13 |
| SU1431694A3 (ru) | 1988-10-15 |
| JPS6062720A (ja) | 1985-04-10 |
| US4709395A (en) | 1987-11-24 |
| ATE27522T1 (de) | 1987-06-15 |
| EP0132453B1 (de) | 1987-05-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0380366B2 (ja) | ||
| US4782399A (en) | Image processing apparatus with high- and low-resolution image sensors and an edge detector | |
| US5235435A (en) | Method of producing halftone images | |
| US4485397A (en) | Method for producing printing forms with irregularly distributed printing points | |
| US4040094A (en) | Electronic screening | |
| JPH06508007A (ja) | 青色雑音マスクを使用したグレイスケール画像のハーフトーン化のための方法および装置 | |
| JPS61137473A (ja) | 網点形成方法 | |
| JPH0434145B2 (ja) | ||
| US5638188A (en) | Image processing method and apparatus with storing and selecting of dot patterns | |
| US5208684A (en) | Half-tone image processing system | |
| DE3629195A1 (de) | Farbbildverarbeitungsgeraet | |
| JP3484438B2 (ja) | ハーフトーン画像を表示する方法 | |
| DE69738248T2 (de) | Bilddatenverarbeitungsverfahren und -system | |
| JP5199897B2 (ja) | 画像処理装置、画像処理装置の制御方法、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
| JPH04207265A (ja) | 画像の中間調複製を作る方法および装置 | |
| JPH02162871A (ja) | 網点形成方法 | |
| EP0478040A2 (en) | Four direction adaptive error concealment system for component digital television signals | |
| US5825509A (en) | Image processing device with error-diffusion quantization function | |
| JPS6349428B2 (ja) | ||
| JP2703911B2 (ja) | 画像処理装置 | |
| US5508828A (en) | Apparatus and method for generating a screened reproduction of an image employing a non-periodic screen function | |
| JPS58215167A (ja) | 画信号処理装置 | |
| US6753119B2 (en) | Method of and apparatus for generating proof image | |
| KR100490244B1 (ko) | 화상처리 시스템의 임계값에 의한 오차 확산방법 | |
| JPH0350960A (ja) | 画像信号処理装置 |