JPS61161870A - 網点写真領域識別方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （１）　　産業上の利用分野 本発明は、網点写真を含む原稿を走査して得られた画信
号において、１４点写真領域を自動的に識別する方式に
関するものである。

（２）従来の技術 我々のまわりにある中間調やカラー画の大部分は、１４
点写真を利用した印刷物である。網点写真とは、印刷分
野において原稿の濃淡を表現するために使われるもので
、インクのドツトの大小で人間の眼に濃淡を感じさせる
ものである。現在、写真のような濃淡を含む印刷物のほ
とんどに網点写真が用いられ、インクドツトの周期も非
常に細かいものから粗いものまで様々なものが使われて
いる。

このような周期性を持ったドツトの集合である印刷物を
ファクシミリなどで走査する場合通常の写真などの原稿
における階調変化は、サンプリング密度にくらべ十分大
きいが、網点写真はサンプリング密度とほぼ同程度の密
度を持つ微小黒ドツトの集合であるため、得られた画信
号はほぼ１画素毎に激しく階調が変化する。

そのため、このような画信号をファクシミリ等で効率良
く符号化伝送する場合あるいは画像ファイルとして効率
良く符号化しメモリに格納しようとする場合には、既存
の符号化方式は９通常の写真のような階調変化を前提と
しているので、網点写真に対しては適合性が悪く、符号
化効率が大幅に低下するということがあった。

これを避けるためには、網点部分とそうでない部分とを
識別し、網点部分には網点の性質に適合した符号化方式
を適用したり、あるいは網点部分にフィルタリング処理
等を施し階調変化を通常の写真と同じような変化に変え
る等の方法をとることが考えられる。

しかしながら１画体号中から網点部分だけを識別する方
法は、フーリエ変換等の直交変換を行って画信号の高周
期成分に注目して識別する方法などのように処理が複雑
かつ使用するメモリ等も膨大となり、さらに、識別精度
を向上させるために２次元的に画信号を処理すると、ま
すます処理量が増大するといった欠点があった。

、（３）　　発明が解決しようとする問題点従来９画体
号中の網点部分を識別するために複雑、膨大な処理を要
していた点を改善し、簡単な処理により実時間で識別で
きる方法を実現する。

（４）　　問題点を解決するための手段本発明は、上記
した問題点を解決するために。

網点写真を含む原稿を走査して得られる中間調信号を複
数画素からなるブロックに分割し、ブロック内の画素を
あらかじめ決められた順番にアクセスし、さらに。

■　連続する２つの画素の信号レベルの差を次々に算出
して、生成される信号レベルの差が正から負および負か
ら正に変化する回数を計測し。

ブロックにおけるその総回数があらかじめ決められた数
よりも大きい場合、あるいは ■　アクセスされた画素のレベルがブロックの平均信号
レベルより大か小かを比較し、比較の結果が大から小お
よび小から大へ変化する回数を計測し、ブロックにおけ
るその総回数があらかじめ決められた数よりも大きい場
合。

について１画面上のそのブロックの位置を網点写真部分
と判断するようにするものである。

（５）　　実施例 以下に９図面を用いて実施例を説明する。

第２図は１周期的な濃度変化を持つ画像を４画素四方の
大きさを持つブロックで見た場合のブロック内のレベル
変化の一例を模式的に示したものである。

図中、黒い部分は比較的濃度レベルの高い画素。

白い部分は比較的濃度レベルの低い画素を表している。

この他にも第２図の白と黒を反転させたパターンや傾斜
したパターンなどがあるが、ここでは省略している。

先に従来技術の説明で述べたような、符号化等に悪影響
を及ぼす網点のパターンは９図中の番号（ｉ、ｊ）の大
きいパターンである。しかし、　（１，３）。

（３，１）、　（１，４）や（４，１）のパターンは２
文字や線画において出現しやすいものであり、Ｗ４点の
パターンとは区別する必要がある。

第３図は、ブロック内の画素を以後の処理においてアク
セスする順番の一例を示したものである。

第２図のような濃度レベルの分布を持ったブロック内の
画素を、第３図のようなあらかじめ決められた順番でア
クセスし、連続する２つの画素のレベルの差を算出する
。１番目にアクセスした画素のレベルをり、、ｊ！＋１
番目の画素のレベルをＬａ＋　１とすると、その差は、
Ｄ、、＝Ｌ、−Ｌ　、、１となる。同様に、ｚ＋１番目
の画素と２＋２番目の画素のレベル差はり、。１　＝　
Ｌ　ｌｌ＋ｌ−Ｌ　（１＊ｔとなる。

連続するＤｋ　Ｉ　　Ｄｋ＋、の正／負の変化に注目す
ると、第３図の順番では、第２図の番号（ｉ、Ｄが大き
いもの程、正から負、負から正の変化の回数が大きくな
る。

第２図の１６個のレベルパターンに対し、それぞれ第３
図の順番で画素レベルをアクセスした結果得られたレベ
ル差の信号において、正／負の変化の回数を示したもの
が第４図である。図かられかるように、　（１，１）の
ブロックでは１回も正／負の変化がないのに対し、　（
４，４）のブロックでは１４回も変化がある。この回鹸
に着目すれば、ブロックの中の濃度分布の複雑さを検出
することができる。

例えば第２図の例で、　（３，３）、（３，４）、（４
，３）、（４，４）の４種の濃度分布パターンを１Ｍ４
点に起因するものとして識別しようとするとき、第４図
から１例えば正／負変化の回数が１０回を闇値とすれば
。

１０回以上のブロックとして識別することができる。

さらに１画素のアクセスの順番を第３図以外のものと変
えれば、第４図に対応する正／負変化の回数も変わり、
ｉｌｉ別すべき濃度分布パターンの種類を変えることが
可能である。

第５図に、別のアクセス順番の例と、第６図に。

その場合の第２図のブロックの例におけるレベル差信号
の正／負変化の回数を示す。

第５図の例の場合２回数の闇値を１０とすれば。

第２図の（２，３）　、　（３，３）　、　（４，３）
　、　（１，４）　、　（２，４）　、　（３，４）　
。

（４，４）のブロックが網点として判定される。

第１図は本発明の一実施例の装置構成図である。

図において、１は画信号メモリで１ブロツクあるいは複
数のブロックの画信号を格納しておくものである。２ａ
、２ｂは１画素の信号レベルを格納するレジスタであり
、３のメモリアドレスコントローラは、あらかじめ決め
られた順番でレジスタ’ｌａ、　　２ｂへ画信号を格納
する。レジスタ２ａ。

２ｂの各画信号は、４の減算器で差を計算され。

ソノ差の値は＋　　５８．　５　ｂのレジスタへ順次入
力される。レジスタ５ａ、５ｂにおける各差の信号は、
６の正／負変化検出器により正／負の変化の有無をチェ
ックされ、レジスタ５ａ、５ｂにある差の値が正、負あ
るいは負、正の場合だけ７のカウンタが動作される。

１ブロツクの処理が終わった時点で、８の判定器は、カ
ウンタ７の値をあらかじめ決められた値と比較し、所定
の値より大きい場合は、網点領域であるとの信号を端子
９に出力する。

なお前記説明で、２画素のレベルの差を求める場合９画
体号に含まれる雑音に左右されず、より判定率を高める
ためには、単純な差でなく一定以上の差があった場合の
み真の画信号の差とみなす処理を行えば良い。

また非常に簡単に処理するため諒は、減算器のかわりに
比較器を用い、２画素のレベルの大小に応じて２例えば
ｉ番画素レベルよりｉ＋１番画素レベルが大きい場合に
１．小さい場合にＯを発生させ、正／負変化検出器では
Ｏ−１，１−〇の変化があった場合にカウンタを動作さ
せれば良い。

さらに上記説明では、ブロックを４画素×４画素の正方
領域にしたが、もちろんこれ以外の画素数、形状でも問
題はない。

本発明の応用例を示すと１例えば特願昭５６−５９５０
５号「中間調ファクシミリ信号符号・復号化方式」の公
報に記載の発明において、ブロック内の画素をブロック
の平均濃度レベルより濃い画素と淡い画素とに分け、濃
い画素に例えば１．淡い画素に例えば０という信号（画
素情報）を割り当てた場合、網点写真が原稿の時は、第
２図で黒を１゜白を０とした。　（ｉ、ｊ）の番号の大
きなパターンが画素情報として生成される。このような
１．０が複雑に変化する画素情報は、上記公報に記載の
符号化方式では非常に符号化効率が悪（、欠点となって
いた。この欠点は１本発明を応用すれば容易に解決する
ことができる。

すなわち１画素情報における１１０の変化の回数をあら
かじめ決められた順番に計数し、ブロック内の総回数が
所定の数よりも大きい場合は網点部分としてブロック内
を一つの階調情報で代表させる。従って画素情報も全て
Ｏ（もしくは１）とする、この結果、濃度変化は単純化
され、符号化効率は向上する。

なお９画素情報の１７０変化の計数は２画素情報を生成
する時に同時に行ってもよいことはもちろんである。す
なわち９画素を所定の順番でアクセスし、ブロックの平
均レベルと比較し１画素情報を生成させ、同時に前画素
の画素情報と比較しＩｌｏの変化を計数する。

（６）効果の説明 以上説明したように１本発明を用いれば、簡単な回路で
画信号中の網点領域を識別することができる。また９画
素のアクセスの順番や網点判定の回数闇値を変えること
で、識別する網点の種類を簡単に変えることができると
いう利点がある。

【図面の簡単な説明】

第１図は本発明の一実施例の装置構成図、第２図はブロ
ック内の濃度変化の一例を模式的に示した図、第３図は
ブロック内の画素を読み出す順番の一例を示した図、第
４図は第２図の濃度変化を第３図の順番で処理した場合
の濃度変化の回数を示した図、第５図はブロック内の画
素を読み出す順番の他の例を示した図、第６図は第５図
の順番で第２図の濃度変化を処理した場合の濃度変化の
回数を示した図である。 図中、■は画信号メモリ、２ａ、２ｂはレジスタ、３は
メモリアドレスコントローラ、４は減算器ｒ　　５ａ、
５ｂはレジスタ、６は正／負変化検出器、７はカウンタ
、８は網点領域判定器を示す。 特許出願人　　日本電信電話公社 代理人弁理士　　森　１）　　寛 ｆｔ　　図 ？　３　間

Claims (2)

【特許請求の範囲】
1. （１）網点写真を含む原稿を走査して得られる中間調画
   信号を複数画素からなるブロックに分割し、ブロック内
   の画素をあらかじめ決められた順番にアクセスし、連続
   する２つの画素の信号レベルの差を次々に算出し、生成
   される信号レベル差が正から負および負から正に変化す
   る回数を計測し、ブロックにおけるその総回数があらか
   じめ決められた数よりも大きい場合は、画面上のそのブ
   ロックの位置を網点写真部分と判断することを特徴とす
   る網点写真領域識別方式。
2. （２）網点写真を含む原稿を走査して得られる中間調信
   号を複数画素から成るブロックに分割し、ブロック内の
   各画素をあらかじめ決められた順番にアクセスし、アク
   セスされた画素のレベルがブロックの平均信号レベルよ
   り大か小かを比較し、比較の結果が大から小および小か
   ら大へ変化する回数を計測し、ブロックにおけるその総
   回数があらかじめ決められた数よりも大きい場合は、画
   面上のそのブロックの位置を網点写真部分と判断するこ
   とを特徴とする網点写真領域識別方式。