JPH0462226B2 - - Google Patents
Info
- Publication number
- JPH0462226B2 JPH0462226B2 JP58050609A JP5060983A JPH0462226B2 JP H0462226 B2 JPH0462226 B2 JP H0462226B2 JP 58050609 A JP58050609 A JP 58050609A JP 5060983 A JP5060983 A JP 5060983A JP H0462226 B2 JPH0462226 B2 JP H0462226B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- halftone
- input
- circuit
- dither
- 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 - Lifetime
Links
- 239000011159 matrix material Substances 0.000 claims description 10
- 238000005311 autocorrelation function Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 102100023882 Endoribonuclease ZC3H12A Human genes 0.000 description 4
- 101710112715 Endoribonuclease ZC3H12A Proteins 0.000 description 4
- 238000000034 method Methods 0.000 description 4
- QGVYYLZOAMMKAH-UHFFFAOYSA-N pegnivacogin Chemical compound COCCOC(=O)NCCCCC(NC(=O)OCCOC)C(=O)NCCCCCCOP(=O)(O)O QGVYYLZOAMMKAH-UHFFFAOYSA-N 0.000 description 4
- 102100036464 Activated RNA polymerase II transcriptional coactivator p15 Human genes 0.000 description 3
- 102100034033 Alpha-adducin Human genes 0.000 description 3
- 101000713904 Homo sapiens Activated RNA polymerase II transcriptional coactivator p15 Proteins 0.000 description 3
- 101000799076 Homo sapiens Alpha-adducin Proteins 0.000 description 3
- 108700012361 REG2 Proteins 0.000 description 3
- 101150108637 REG2 gene Proteins 0.000 description 3
- 101100120298 Rattus norvegicus Flot1 gene Proteins 0.000 description 3
- 101100412403 Rattus norvegicus Reg3b gene Proteins 0.000 description 3
- 101000629598 Rattus norvegicus Sterol regulatory element-binding protein 1 Proteins 0.000 description 3
- 229910004444 SUB1 Inorganic materials 0.000 description 3
- 230000006866 deterioration Effects 0.000 description 3
- 229910004438 SUB2 Inorganic materials 0.000 description 2
- 101100311330 Schizosaccharomyces pombe (strain 972 / ATCC 24843) uap56 gene Proteins 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 101150018444 sub2 gene Proteins 0.000 description 2
- 102100024348 Beta-adducin Human genes 0.000 description 1
- 101000689619 Homo sapiens Beta-adducin Proteins 0.000 description 1
- 101000685663 Homo sapiens Sodium/nucleoside cotransporter 1 Proteins 0.000 description 1
- 102100023116 Sodium/nucleoside cotransporter 1 Human genes 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
〔技術分野〕
本発明は、画像と画素分解して処理する画像処
理装置に関する。
理装置に関する。
フアクシミリ装置やデイジタル複写機等におい
て、網点印刷した写真等の中間調画像を画素分解
して読み取つた場合、モアレ（縞模様）を発生す
ることが知られている。このようなモアレを除く
ために、中間調画像のデイザ処理に用いるデイザ
マトリツクスの周期をランダムに変化させる方法
が採用されているが、画質が著しく低下するとい
う問題があつた。
て、網点印刷した写真等の中間調画像を画素分解
して読み取つた場合、モアレ（縞模様）を発生す
ることが知られている。このようなモアレを除く
ために、中間調画像のデイザ処理に用いるデイザ
マトリツクスの周期をランダムに変化させる方法
が採用されているが、画質が著しく低下するとい
う問題があつた。
本発明の目的は、デイザ処理による画質劣化を
最小限に抑え、かつモアレを除去できる画像処理
装置を提供することである。
最小限に抑え、かつモアレを除去できる画像処理
装置を提供することである。
〔実施例〕
画像入出力系において、入力画像に固有の空間
周波数（網点画像の網周期などに対応する）を
TI、画像読取り用センサの空間周波数をTs、デ
イザ化に用いるデイザマトリツクスの周期をTp
とすると、モアレは ｜TI−Ts｜ ……(1) ｜TI−Tp｜ ……(2) ｜Ts−Tp｜ ……(3) のいずれの周波数成分も持ち得る。通常はTs＝
nTp（ｎは整数）となつており、(2)，(3)の周波数
成分を持つモアレが問題となる。
周波数（網点画像の網周期などに対応する）を
TI、画像読取り用センサの空間周波数をTs、デ
イザ化に用いるデイザマトリツクスの周期をTp
とすると、モアレは ｜TI−Ts｜ ……(1) ｜TI−Tp｜ ……(2) ｜Ts−Tp｜ ……(3) のいずれの周波数成分も持ち得る。通常はTs＝
nTp（ｎは整数）となつており、(2)，(3)の周波数
成分を持つモアレが問題となる。
しかるに従来は、TIに関係なくTpをランダマ
イズしてモアレの減少を図つていたため、画質が
大幅に低下するという問題があつた。
イズしてモアレの減少を図つていたため、画質が
大幅に低下するという問題があつた。
そこで本発明は、画質低下を招くTpのライダ
マイズを行わず、デイザ化対象の中間調画質領域
のTIを検出し、TIに応じて最適なTpを選定する
ことにより、画質劣化の軽減とモアレ抑制を同時
に達成しようとするものである。
マイズを行わず、デイザ化対象の中間調画質領域
のTIを検出し、TIに応じて最適なTpを選定する
ことにより、画質劣化の軽減とモアレ抑制を同時
に達成しようとするものである。
以下、本発明の一実施例を詳述する。
第１図は本発明に係る画像処理装置の概略構成
を示す。１は原稿画像を画素分解して読み取る読
取装置（イメージスキヤナ）であり、ここで読み
取られた画像（入力画像）は濃度分布測定回路
２、自己相関関数演算回路３、プログラム制御の
プロセツサ４へ入力される。
を示す。１は原稿画像を画素分解して読み取る読
取装置（イメージスキヤナ）であり、ここで読み
取られた画像（入力画像）は濃度分布測定回路
２、自己相関関数演算回路３、プログラム制御の
プロセツサ４へ入力される。
濃度分布測定回路２とプロセツサ４は、入力画
像から網点を含む中間調領域を判別する。そのア
ルゴリズムについて以下に説明する。
像から網点を含む中間調領域を判別する。そのア
ルゴリズムについて以下に説明する。
画像を第２図に示すＭ×Ｎ画素の小さな小領域
に分割し、各小領域の濃度分布を調べると、中間
調画像領域か白黒画像（文字やグラフ）領域かに
よつて第３図ａおよびｂのようなヒストグラムが
得られる。第３図ａの横軸は濃度レベル、縦軸は
頻度である。また第３図ｂの横軸は画素の濃度Ｐ
（ｉ，ｊ）と隣りの画素の濃度Ｐ（ｉ，ｊ）との差
ｄ（ｉ，ｊ）＝｜Ｐ（ｉ−ｊ）−Ｐ（ｉ，ｊ＋１）｜
で、縦軸は頻度である。いずれの図においても、
中間調画像領域ではカーブの特性が得られ、白
黒画像領域ではカーブの特性が得られる。カー
ブとは明らかに相異するので、中間調画像領
域の判定に利用できる。
に分割し、各小領域の濃度分布を調べると、中間
調画像領域か白黒画像（文字やグラフ）領域かに
よつて第３図ａおよびｂのようなヒストグラムが
得られる。第３図ａの横軸は濃度レベル、縦軸は
頻度である。また第３図ｂの横軸は画素の濃度Ｐ
（ｉ，ｊ）と隣りの画素の濃度Ｐ（ｉ，ｊ）との差
ｄ（ｉ，ｊ）＝｜Ｐ（ｉ−ｊ）−Ｐ（ｉ，ｊ＋１）｜
で、縦軸は頻度である。いずれの図においても、
中間調画像領域ではカーブの特性が得られ、白
黒画像領域ではカーブの特性が得られる。カー
ブとは明らかに相異するので、中間調画像領
域の判定に利用できる。
そこで、入力画像の小領域毎に次のパラメータ
ｂ，ｃを求める。
ｂ，ｃを求める。
ｂ＝Ｓ(2)／Ｓ(1)＋Ｓ(3)……(4)
ｃ＝Ｓ(3)／Ｓ(2) ……(5)
ここで、Ｓ(1)，Ｓ(2)，Ｓ(3)は第３図ａまたはｂ
に示す各領域の面積に相当する。
に示す各領域の面積に相当する。
そして、求めたパラメータｂ，ｃと判定閾値
T1，T2と比較し、ｂ＞T1かつｃ＞T2のとき小領
域を中間間調画像領域と判定する。
T1，T2と比較し、ｂ＞T1かつｃ＞T2のとき小領
域を中間間調画像領域と判定する。
前記濃度分布測定回路２は第３図のヒストグラ
ムを得る回路であり、そのヒストグラムからプロ
セツサ４は前記パラメータｂ，ｃを計算し、判定
閾値T1，T2と比較して中間調領域か判定する。
ムを得る回路であり、そのヒストグラムからプロ
セツサ４は前記パラメータｂ，ｃを計算し、判定
閾値T1，T2と比較して中間調領域か判定する。
自己相関関数演算回路３とプロセツサ４は、入
力画像の空間周波数を検出するが、そのアルゴリ
ズムは以下の通りである。
力画像の空間周波数を検出するが、そのアルゴリ
ズムは以下の通りである。
自己相関関数演算回路３は、入力画像の自己相
関関数Ｒ(k)を次式により計算する。
関関数Ｒ(k)を次式により計算する。
Ｒ(k)＝
〓j
Ｐ（ｉ，ｊ）・Ｐ（ｉ，ｊ＋ｋ）
……(6)
ただしｋ＝１，２，３，……，Ｌである（実用
上、Ｌは20程度で十分である）。
上、Ｌは20程度で十分である）。
プロセツサ４は、次式を満すｋを捜し、ｋを小
さい順にk1，k2，……，kNとする。
さい順にk1，k2，……，kNとする。
Ｒ（ｋ−１）＜Ｒ(k)＜Ｒ（ｋ＋１）……(7)
第４図はそのようにして求めたｋを横軸、Ｒ(k)
を縦軸に表したグラフである。
を縦軸に表したグラフである。
プロセツサ４は、kjとkj＋１の間隔の平均値を
計算する。その値が入力画像の空間周波数TIで
ある。
計算する。その値が入力画像の空間周波数TIで
ある。
再び第１図に戻つて説明すると、５は周期Tp
の異なる複数種類のデイザマトリツクスを持つデ
イザ処理回路であり、プロセツサ４で選定される
デイザマトリツクスを用いて、プロセツサ４経由
で入力される入力画像にデイザ処理を施す。６は
固定閾値を２値化する固定閾値２値化回路であ
る。７はデイザ処理回路５または固定閾値２値化
回路６から入力される２値画像を抑制するプロツ
タである。
の異なる複数種類のデイザマトリツクスを持つデ
イザ処理回路であり、プロセツサ４で選定される
デイザマトリツクスを用いて、プロセツサ４経由
で入力される入力画像にデイザ処理を施す。６は
固定閾値を２値化する固定閾値２値化回路であ
る。７はデイザ処理回路５または固定閾値２値化
回路６から入力される２値画像を抑制するプロツ
タである。
第５図はプロセツサ４の処理を示す流れ図であ
る。順に各ステツプを説明する。
る。順に各ステツプを説明する。
ステツプ：前記の式(4)，(5)の演算を行つてパ
ラメータｂ，ｃを求める。
ラメータｂ，ｃを求める。
ステツプ：中間調画像領域か判定するステツ
プであり、ｂ，ｃを判定閾値T1，T2と
それぞれ比較し、ｂ＞T1かつｃ＞T2の
条件を満足するか判定する。NOならば
白黒画像領域であるから、ステツプへ
ジヤンプする。
プであり、ｂ，ｃを判定閾値T1，T2と
それぞれ比較し、ｂ＞T1かつｃ＞T2の
条件を満足するか判定する。NOならば
白黒画像領域であるから、ステツプへ
ジヤンプする。
ステツプ：前出の式(7)を満足するｋを捜す。
ステツプ：kjとkj+1の間隔の平均値を計算
し、入力画像の空間周波数TIを求める。
し、入力画像の空間周波数TIを求める。
ステツプ：現在選定しているデイザマトリク
スの周期Tpと空間周波数TIの差｜TI−
Tp｜が判定閾値T3より小さいか判定す
る。NOであればモアレは出ないのでス
テツプに飛ぶ。
スの周期Tpと空間周波数TIの差｜TI−
Tp｜が判定閾値T3より小さいか判定す
る。NOであればモアレは出ないのでス
テツプに飛ぶ。
ステツプ：モアレが出ることが予想されるの
で、オペレータに対する警報を発生す
る。
で、オペレータに対する警報を発生す
る。
ステツプ：｜TI−Tp｜が最大となる他の周
期Tpを持つデイザマトリツクスを選定
し、デイザ処理回路５へ指定する。デイ
ザ処理回路５は、指定された周期Tpの
デイザマトリツクスに切り替える。
期Tpを持つデイザマトリツクスを選定
し、デイザ処理回路５へ指定する。デイ
ザ処理回路５は、指定された周期Tpの
デイザマトリツクスに切り替える。
ステツプ：現在のTpをそのまゝ選定する。
ステツプ：デイサ処理回路５に対し、該当小
領域の画像信号にデイザ処理を施すよう
に指示する。
領域の画像信号にデイザ処理を施すよう
に指示する。
ステツプ：固定閾値２値化回路６に対し、該
当小領域の画像信号に２値化処理を施す
ように指示する。
当小領域の画像信号に２値化処理を施す
ように指示する。
前記濃度分布測定回路２の具体例を第６図に示
す。SR１１〜SR１Ｍは、読取装置１から入力さ
れる画像信号を１ライン分ずつ順次遅延させるシ
フトレジスタである。SR００〜SR０Ｍは、読取
装置１または対応するシフトレジスタSR１１〜
１Ｍから出力される画像信号をＮ画素分遅延させ
るシフトレジスタである。ADD１は加算器、
SUB１は減算器、REG１はレジスタである。加
算器ADD１は入力信号の加算結果に対応するレ
ジスタREG１のアドレスの内容に１を加算し、
減算器SUB１は入力信号の減算結果に対応する
レジスタREG１のアドレスの内容から１を減じ
る。これにより、レジスタREG１に第３図ａの
ヒストグラムが得られる。
す。SR１１〜SR１Ｍは、読取装置１から入力さ
れる画像信号を１ライン分ずつ順次遅延させるシ
フトレジスタである。SR００〜SR０Ｍは、読取
装置１または対応するシフトレジスタSR１１〜
１Ｍから出力される画像信号をＮ画素分遅延させ
るシフトレジスタである。ADD１は加算器、
SUB１は減算器、REG１はレジスタである。加
算器ADD１は入力信号の加算結果に対応するレ
ジスタREG１のアドレスの内容に１を加算し、
減算器SUB１は入力信号の減算結果に対応する
レジスタREG１のアドレスの内容から１を減じ
る。これにより、レジスタREG１に第３図ａの
ヒストグラムが得られる。
Ｄ１は画像信号を１画素分遅延させる遅延回
路、DSUBは遅延回路Ｄの入力例と出力例の画像
信号（隣接画素）の濃度差を求める減算器、SR
４１〜SR４Ｍは減算器DSUBの出力信号を１ラ
イン分順次遅延させるシフトレジスタである。
SR２０〜SR２Ｍは、減算器DSUBまたは対応す
るシフトレジスタSR４１〜SR４Ｍの出力信号を
Ｎ画素分遅延させるシフトレジスタである。
ADDは加算器であり、入力信号の加算結果に対
応するレジスタREG２のアドレスの内容に１を
加算する。SUB２は減算器であり、入力信号の
減算結果に対応するレジスタREG２のアドレス
の内容から１を減算する。第３図ｂのヒストグラ
ムがレジスタREG２に得られる。
路、DSUBは遅延回路Ｄの入力例と出力例の画像
信号（隣接画素）の濃度差を求める減算器、SR
４１〜SR４Ｍは減算器DSUBの出力信号を１ラ
イン分順次遅延させるシフトレジスタである。
SR２０〜SR２Ｍは、減算器DSUBまたは対応す
るシフトレジスタSR４１〜SR４Ｍの出力信号を
Ｎ画素分遅延させるシフトレジスタである。
ADDは加算器であり、入力信号の加算結果に対
応するレジスタREG２のアドレスの内容に１を
加算する。SUB２は減算器であり、入力信号の
減算結果に対応するレジスタREG２のアドレス
の内容から１を減算する。第３図ｂのヒストグラ
ムがレジスタREG２に得られる。
CNT１はカウンタであり、画素クロツクCLK
をカウントして、加算器ADD１、ADD２と減算
器SUB１、SUB２に対するリセツト信号を発生
する。
をカウントして、加算器ADD１、ADD２と減算
器SUB１、SUB２に対するリセツト信号を発生
する。
第７図に自己相関関数演算回路３の具体例を示
す。
す。
Ｄ１〜DNは画像信号を１画素分ずつ順次遅延
させる遅延回路、ADD１１〜１Ｎは読取装置１
から入力される画像信号と、対応する遅延回路Ｄ
１〜DNから出力される画像信号を加算する加算
器である。ADD２１〜ADD２Ｎは加算器であ
り、対応するレジスタＲ１の内容に対応する加算
器ADD１１〜AD１Ｎの出力値を加算する。前記
式(6)のＲ(k)がレジスタＲ１〜RNに得られる。レ
ジスタＲ１〜RNの個数(N)は、20個程度でよい。
させる遅延回路、ADD１１〜１Ｎは読取装置１
から入力される画像信号と、対応する遅延回路Ｄ
１〜DNから出力される画像信号を加算する加算
器である。ADD２１〜ADD２Ｎは加算器であ
り、対応するレジスタＲ１の内容に対応する加算
器ADD１１〜AD１Ｎの出力値を加算する。前記
式(6)のＲ(k)がレジスタＲ１〜RNに得られる。レ
ジスタＲ１〜RNの個数(N)は、20個程度でよい。
なお、前述した中間調領域の判定や空間周波数
の検出を行うためのアルゴリズムや手段の構成
は、あくまで一例であり、適宜変更し得るもので
ある。
の検出を行うためのアルゴリズムや手段の構成
は、あくまで一例であり、適宜変更し得るもので
ある。
以上に詳述したように、本発明はデイザマトリ
ツクスの周期をランダマイズするののではなく、
入力画像の空間周波数にしたがつてデイザマトリ
クスの周期を最適化するものである。したがつ
て、本発明によれば、デイザ処理による画質劣化
を最小限に抑えつつ、モアレを防止できる。
ツクスの周期をランダマイズするののではなく、
入力画像の空間周波数にしたがつてデイザマトリ
クスの周期を最適化するものである。したがつ
て、本発明によれば、デイザ処理による画質劣化
を最小限に抑えつつ、モアレを防止できる。
第１図は本発明に係る画像処理装置の一例を示
す概略構成図、第２図は入力画像の小領域の説明
図、第３図は中間調画像領域と白黒画像領域との
濃度分布の違いを示す図、第４図は自己相関関数
と空間周波数との関係を説明するための図、第５
図はプロセツサの処理流れ図、第６図は濃度分布
測定回路の一例を示すブロツク図、第７図は自己
相関関数演算回路の一例を示すブロツク図であ
る。 ２……濃度分布測定回路、３……自己相関関数
演算回路、４……プロセツサ、５……デイザ処理
回路。
す概略構成図、第２図は入力画像の小領域の説明
図、第３図は中間調画像領域と白黒画像領域との
濃度分布の違いを示す図、第４図は自己相関関数
と空間周波数との関係を説明するための図、第５
図はプロセツサの処理流れ図、第６図は濃度分布
測定回路の一例を示すブロツク図、第７図は自己
相関関数演算回路の一例を示すブロツク図であ
る。 ２……濃度分布測定回路、３……自己相関関数
演算回路、４……プロセツサ、５……デイザ処理
回路。
Claims (1)
- １ 画素分解された入力画像の小領域毎に中間調
か判定する手段、入力画像の空間周波数を検出す
る手段、中間調と判定された入力画像小領域にデ
イザ処理を施す手段、および、デイザ処理に用い
るデイザマトリツクスの周期を、検出された入力
画像の空間周波数に応じて選定する手段を備える
ことを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58050609A JPS59176978A (ja) | 1983-03-25 | 1983-03-25 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58050609A JPS59176978A (ja) | 1983-03-25 | 1983-03-25 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59176978A JPS59176978A (ja) | 1984-10-06 |
| JPH0462226B2 true JPH0462226B2 (ja) | 1992-10-05 |
Family
ID=12863706
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58050609A Granted JPS59176978A (ja) | 1983-03-25 | 1983-03-25 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59176978A (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07104928B2 (ja) * | 1985-08-30 | 1995-11-13 | キヤノン株式会社 | 画像処理装置 |
| JPS62227264A (ja) * | 1986-03-28 | 1987-10-06 | Minolta Camera Co Ltd | 画像読取装置 |
| US4893195A (en) * | 1987-08-27 | 1990-01-09 | Minolta Camera Kabushiki Kaisha | Image processing apparatus capable of eliminating moire pattern |
| JPS6458173A (en) * | 1987-08-28 | 1989-03-06 | Minolta Camera Kk | Picture processor |
| JP7247521B2 (ja) * | 2018-11-02 | 2023-03-29 | 富士フイルムビジネスイノベーション株式会社 | 三次元形状データの生成装置、三次元造形装置、及び三次元形状データの生成プログラム |
-
1983
- 1983-03-25 JP JP58050609A patent/JPS59176978A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59176978A (ja) | 1984-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4811115A (en) | Image processing apparatus using approximate auto correlation function to detect the frequency of half-tone image data | |
| US4821334A (en) | Image processing apparatus | |
| US4841374A (en) | Image processing method | |
| US4817174A (en) | Image processing apparatus | |
| JP3180827B2 (ja) | 背景レベルを動的に調整する方法及び装置 | |
| JPH0462226B2 (ja) | ||
| JPH06276392A (ja) | 画像処理装置 | |
| JPS62242473A (ja) | 疑似中間調画像処理装置 | |
| JP2521745B2 (ja) | 画像処理装置 | |
| JPH0831953B2 (ja) | 像域識別装置 | |
| JPH0793534A (ja) | 画像処理装置 | |
| JP2521744B2 (ja) | 画像処理装置 | |
| JP2637612B2 (ja) | 画像２値化方法 | |
| JPH0614352B2 (ja) | 画像処理装置 | |
| JPH0946523A (ja) | 画像処理装置 | |
| JP3043036B2 (ja) | 画像２値化装置 | |
| JPH09247436A (ja) | 画像領域判別装置および画像処理装置 | |
| JPH02186876A (ja) | 画像処理装置 | |
| JPH03211967A (ja) | 画像領域判定方法 | |
| JPS62165477A (ja) | 画像処理装置 | |
| JPH0548894A (ja) | 画像処理装置 | |
| JPH0832802A (ja) | 画像処理装置 | |
| JPH09139847A (ja) | 画像処理装置 | |
| JPH0823441A (ja) | 画像処理装置 | |
| JPH0533869B2 (ja) |