JPS6318383B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、フアクシミリなどにおける入力画像
の特定の把握を論理判定によつて行なわせる画像
の特性判定方法および装置に関する。

一般に、フアクシミリあるいはデジタル式の複
写機などの画像入出力装置では、原稿画像を画素
単位で走査、サンプリングすることによつて読取
つた画像情報にもとづいてその画像が文章である
か写真であるか、またはグラフなどの特殊な細線
画像であるかなどの画像特性の判定を行なわせ、
その判定結果に応じて再生画像の画質の改善また
は画像情報の伝送効率の向上を図るべく最適な画
像処理を採る必要がある。例えば、文章画像の場
合、原稿中に活字体による部分と手書体による部
分とが混在するようなとき、普通、活字体の大き
さが手書体のそれよりも小さいために読取り時に
要求される解像度が高く、また手書体ではそれほ
ど字体が小さくないためにそれを低解像度で読取
つて高速に伝送させるようにした方が効率が良く
なる。

従来、このような画像入出力装置において入力
画像の統計的性質、帰属パターンの種類などの特
性判定を行なわせる際、原稿の各走査ラインごと
にその平均的なランレングス（run length）を割
出し、その平均値が予め定めたスレツシユレベル
よりも大きいか否かの判定をなして読取画素密度
を適宜変化させるようにしている。しかし、この
ような入力画像の特性判定方法にあつては、グラ
フや図形などのような細線によるパターンではそ
の平均値ランレングスが大きいために読取画素密
度が小さくてよいと判定されてしまい、そのため
原稿画像の粗い読取りがなされて結果として細線
の連続性が失われてそれが破線として再生されて
しまつたり、あるいは階段状のジグザグラインと
して再生されてしまつたりしている。

また、従来の他の入力画像の特性判定方法とし
ては、画像の２次元的な性質を把握するために、
注目画素以前の画素または注目画素を中心とする
特定画素領域における特性を直接検知しながら現
在処理対象の注目画素が如何なる性質の画像領域
にあるかの判定を順次行なわせるようにしてい
る。その際、例えば注目画素の周囲における複数
の画素濃度レベルを利用して、特定領域内におけ
る平均濃度レベル、濃度レベル頻度分布などの統
計量を算出し、その結果にもとづいて注目画素が
写真画像領域かまたは文章画像領域にあるか、あ
るいはグラフなどの細線部分にあるかの判定を行
なわせる。しかし、このような判定方法では、統
計量の抽出範囲すなわち特定画素領域を大きくし
ないと入力画像の特性を的確に把握することがで
きず、またその判定処理を原稿面全域にわたつて
順次行なわせる必要があるために計算書が膨大な
ものになつてしまつている。またその解決策とし
て、読取画素を一定の割合で間引きして、その間
引かれた後の少数の特定画素による前述の統計量
を算出させるための演算処理を実行させるように
しているが、このような方法を採ると間引かれた
画素中にたまたま細線の画像情報が含まれている
とすると、その演算処理時に必要な情報の欠落を
生じて判定誤差を生じてしまうという問題があ
る。

本発明は以上の点を考慮してなされたもので、
原稿画像を画素単位で走査、サンプリングするこ
とによつて読取つた画像情報を演算処理してその
特性判定を行なわせる際、計算量の大幅な軽減を
図るとともに情報の欠落などを生ずることのない
正確な判定を行なわせることができるようにした
入力画像の特性判定方法および装置を提供するも
のである。

本発明による入力画像の特性判定方法にあつて
は、一定の大きさの画素領域内における各画素の
濃度レベル情報の論理和をとり、その論理演算結
果によつて画素数を減少（縮退）させた領域内に
おける変換画素情報にもとづいて一定の論理判定
を行なわせることにより入力画像の特性を把握さ
せようとするものである。

以下、添付図面を参照して本考案の一実施例に
ついて詳述する。

第１図ａは一枚の原稿中に各種の画像Ａ，Ｂ，
Ｃ，…が混在している様子を示すもので、同図ｂ
はその原稿画像の一部を画素単位で詳細に示した
一例である。図中、白丸は白レベル画素を、黒丸
は黒レベル画素をそれぞれ示している。

いま、第１図ｂの画像がどのような特性をもつ
ているかの判定を行なわせるに際して、本発明に
あつては、まず、その12×12構成（一般的にはｍ
×ｍ構成）の画素領域Ｐを４×４構成（一般的に
はｎ×ｎ構成、ｎ＜ｍ）の各小画素領域p₁〜p₉に
それぞれ分割し、その各小画素領域p₁〜p₉内にお
ける濃度レベル情報の論理和をそれぞれとり、そ
の各論理演算結果にもとづいて、第１図ｃに示す
ように、各小画素領域p₁〜p₉を各々１つの画素
Ca₁〜Ca₉によつて表現した３×３構成の画素領
域に縮退変換し、その変換画素領域内における濃
度レベル情報の状態によつて原稿中の画像部分で
あるか地肌部分であるかの区別をなすとともに、
その変換画素領域内における黒レベル画素の整列
度合をみることによつてそれが文章画像であるか
否かの判定を行なわせる。この場合、第１図ｂの
画像中における小画素領域p₄，p₅，p₆の各ｋ本の
走査線情報が同図ｃに示すように１本のラインｌ
による情報に変換されることになり、このように
変換画素領域内における黒レベル画素が１つのラ
イン上に整列したものが各ラインごとに交互に現
れれば、それは文章画像であるとみなしても大き
な誤りはないものとなる。したがつて、この段階
でグラフや図形などの細線画像および写真画像な
どと文章画像との識別が可能となる。この際、文
字は多くの場合変換画素が黒レベルになつて線ま
たは斑点状となる。

普通、例えば８画素／mm程度の画素密度で原稿
画像の読取りを行なわせ、その読取られた各画素
ごとの画像情報にもとづいて20×20構成の小画素
領域を設定してその範囲内でそれぞれ論理和を実
行させると、長さが1/20したがつて情報量が1/40
０に縮退された画像が得られることになり、この
ように情報量が著しく軽減された状態でそれが文
章画像であるか否かの判定を的確に行なわせるこ
とが可能になる。

次に、本発明では、前述の論理演算処理によつ
て黒レベルに決定された変換画素の連結性を調べ
ることによつてその周囲長、面積およびその比を
求め、その値から前述の論理演算処理によつて画
像部分であると判定された各小画素領域p₄，p₅，
p₆ごとにそれがどのようなパターンであるかの判
定を行なわせる。例えば、論理演算処理によつて
縮小された変換画素の情報が第２図のような場
合、そのラインl₁上には黒レベル部分が存在しな
いので周囲長／面積の比が０、またはラインl₂お
よびラインl₃上ではそれぞれ黒レベル部分の面積
（黒レベルの変換画素数）が２、その周囲長（黒
レベル部分と白レベル部分との境界の長さ）が４
（変換画素の一辺を１とする）、さらにラインl₄お
よびラインl₅上ではそれぞれ黒レベル部分の面積
が１、周囲長が３となり、それらを合計するとそ
の変換画素領域における黒レベル部分の周囲長が
14、面積が６、その周囲長／面積の比が14／６≒ 2.33としてそれぞれ求められる。こられの値は入
力画像のパターンに応じた特有の値を有すること
になり、したがつてその値を調べることによつて
入力画像がどのようなパターンであるかの大まか
な判定をなすことが可能になる。その際、例えば
写真画像にあつては周囲長／面積の比が１以下、
面積が５〜10％以上となり、また細線画像では周
囲長／面積の比が２以上、面積が５％未満とな
る。

このように本発明による入力画像の特性判定方
法にあつては、第１の論理演算処理の段階で文章
画像であるか否かの判定を行なわせ、それが文章
画像でない場合にはさらに次の第２段階における
論理演算処理された変換画素領域内における黒レ
ベル部分の周囲長、面積あるいはその比などの統
計量を求めることにより、それが写真画像である
かグラフなどの細線画像であるかの判定を行なわ
せるようにしたもので、少ない情報量にもとづい
た簡単な演算処理をなすことにより入力画像の特
性を的確に把握することができるものとなる。

また、第３図は本発明による入力画像の特性判
定方法を具体的に実施するための一構成例を示す
ものである。

この構成によるものにあつては、まずスキヤナ
１によつて画素単位で順次読取られた画像信号が
Ａ・Ｄ変換器２で量子化されたのちそれがオア回
路３に送られ、そこで画像の読取速度に同期した
クロツク発生器４からのクロツク信号を計数する
ことにより適宜タイミングをもつてカウンタ５か
ら出される一定の周期信号に応じて、予定の縮率
による前記各小画素領域ごとの論理演算処理がな
され、その結果が記憶装置６に変換画素領域の情
報として記憶される。また、その際、Ａ・Ｄ変換
器２の出力およびカウンタ５の出力が第１の処理
回路７にも送られ、そこで前記オア回路３の出力
が“１”のとき、すなわちある小画素領域が画像
部分であると判定されたときに前述した周期長、
面積の累積計算が画像情報について逐次なされて
その結果が記憶装置８に記憶される。同様に、第
２の処理回路９によつて画像部分のランレングス
累積値などの他の統計量が算出されてその結果が
記憶装置１０に記憶される。次いで、各記憶装置
５，６，１０の記憶内容がそれぞれ論理判定回路
１１に適宜読出されて、そこで文章画像であるか
否かの判定およびそうでない場合にはその画像パ
ターンの判定を行なわせ、その判定結果を画像処
理回路１２に送る。画像処理回路１２ではその与
えられた画像特性の判定結果にしたがつてそれま
で集合的に画像情報を蓄積している画像メモリ１
３の出力信号の最適演算処理を実行し、その画像
処理信号が外部の画像出力側へ送られる。その
際、入力画像が例えばグラフなどの細線画像であ
ると判定されたときにはその解像度が活字体の場
合と同じように細かくされ、また手書体の部分で
は解像度が粗くなるようにして符号化伝送され
る。

以上、本発明による入力画像の特性判定方法お
よび装置にあつては、入力画像を縮小処理させた
少ない情報量にもとづいて簡単な演算処理を実行
させることにより入力画像の特性把握を正確に行
なわせることができ、その特性に見合つた最適処
理をなして画像情報の伝送効率の向上、再生画像
の画質の改善などを容易に図ることが可能になる
という優れた利点を有している。

【図面の簡単な説明】

第１図ａは原稿画像の一例を示す図、同図ｂは
その画素単位によるサンプリング画像の一部を示
す図、同図ｃはその論理演算処理によつて縮小さ
れた変換画素領域を示す図、第２図は変換画素領
域の一例を示す図、第３図は本発明による入力画
像の特性判定方法を具体的に実施するための一構
成例を示すブロツク図である。 １……スキヤナ、２……Ａ・Ｄ変換器、３……
オア回路、４……クロツク発生器、５……カウン
タ、６，８，１０……記憶装置、７，９……処理
回路、１１……論理判定回路、１２……画像処理
回路、１３……画像メモリ。

Claims (1)

1. 【特許請求の範囲】 １ 画像を画素単位ごとに走査、サンプリングす
   ることによつて読取つた画像情報を一定の画素領
   域ごとに分割し、各分割された画素領域ごとに濃
   度レベルの論理和をとつて画素数を減少させた変
   換画素領域内の濃度レベル分布状態によつて前記
   画像が文書画像であるか否かの判定を行なわせる
   ようにした入力画像の特性判定方法。 ２ 文書画像でないときにはさらに変換画素領域
   における黒レベル部分の周囲長、面積あるいはそ
   の比などの統計量を算出し、その算出値によつて
   その画像のパターンの性質を判定させるようにし
   たことを特徴とする前記第１項の記載による入力
   画像の特性判定方法。 ３ 画像を画素単位ごとに走査、サンプリングす
   ることによつて読取つた画像情報を一定の画素領
   域ごとに分割し、各分割された画素領域ごとに濃
   度レベルの論理和をとる論理演算回路と、その論
   理演算によつて変換された領域内の画素が黒レベ
   ルであるときに画像の特性に応じた少なくとも１
   つの統計量を算出する演算回路と、それらの各演
   算結果に応じて画像の属する特性を判定させる論
   理判定回路とによつて構成された入力画像の特性
   判定装置。