JPH0216870A - 画像処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 文字や線画などの２値画像領域と写真などの中間調画像
領域とが混在する画像について、それぞれの領域を判別
し、各領域に適した２値化処理を行う画像処理方式に関
し。

横細線のような２値画像を２値画像としてより確実に検
出できる画像領域判別手段を提供することを目的とし 原画像を読み取って得られた多値の原画像データを空間
フィルタに通して変化部分の濃度を強調し１次にその強
調された濃度をもつ空間フィルタ出力の画像データを、
白、グレイ、黒の３つのレベルにより３値化し、上記３
植化された画像データに基づいて、主走査方向に、白画
素についての白ランレングス（ＲＷ）と、黒およびグレ
イの画素についての黒・グレイランレングス（ＲＧＢ）
と、黒・グレイランレングス中におけるグレイの画素の
みのグレイランレングス（ＲＧ）とを求めこれら白、黒
・グレイ、グレイの各ランレングスを用いて２ｊｌｆｉ
画像領域か中間調画像領域かを判別する構成をもつ。

〔産業上の利用分野〕

本発明は２画像を２４ｆｆ、情報に変換するための画像
処理方式に関するものであり、特に文字や線画などの２
値画像領域と写真などの中間調画像領域とが混在する画
像について、それぞれの領域を判別し、各領域に適した
２値化処理を行う画像処理方式に関する。

一般に画像の２値化処理では１文字や線画などの２値画
像の場合単純２値スライス方式が適しておりまた写真等
の中間調画像の場合には、デイザ法などの疑似中間調２
値化方式が適している。

このよ・うな２値画像と中間調画像とが混在している場
合、それぞれの画像の品質を劣化させないようにするた
めには、２値画像領域と中間調画像領域とを判別して切
り分け、それぞれに適した２値化処理を行うのが望まし
い。

本発明は、主走査方向のランレングスからそれぞれの画
像領域を判別する方式において、横細線のような中間誹
Ｊ濃度レベルをもつ２値画像を２（ｌｉ！画像として判
定できるようにすると同時に鮮鋭化を図るものである。

〔従来の技術と発明が解決しようとする課題〕従来、原
画像の中に含まれる２値画像領域と中間調画像領域とを
リアルタイムで判別する方式として、原画像を読み取っ
て得た多値画像情報の主走査方向の注目ラインについて
３画素濃度を黒。

グレイ　（中間調）、白の３つのレベルで３値化しその
黒画素およびグレイ画素のそれぞれについてランレング
スを求めて、その結果から領域判別を行うものがある。

しかしこの従来の方式は、横細線のように副走査方向に
空間周波数の高い２値画像に対しては読み取り部の分解
能が低いことから、黒部分が周囲の白部分に引っばられ
て黒部分の濃度レベルがあまり上らず、中間調レベルに
留まるため、中間調画像領域と誤判定されて、デイザ法
による２値化処理が行われることがあるという欠点をも
っていた。

本発明は、横細線のような２値画像を２値画像としてよ
り確実に検出できる画像領域判別手段を提供することを
目的とする。

〔課題を解決するための手段〕

本発明は、主走査方向の各ラインごとに順次の画素・情
報に注目し、まずフィルタ処理により濃度レベルを空間
的に強調して横細線などの２値画像を検出しやすくした
後、黒、グレイ　（中間調）白の３つのレベルで３値化
し１次に白画素のみのランレングスと、黒画素とグレイ
画素とを合せたもののランレングスと、黒およびグレイ
のランレングス中に含まれるグレイ画素のみのランレン
グスとをそれぞれ求め、これらの白と、黒およびグレイ
と、グレイの各ランレングスに基づいて、従来方式より
もきめの細い画像領域判別を行うものである。

第１図は本発明の原理的構成図である。

第１図において １は、原画像を読み取って得られた多値画像データであ
る。

２は１画像領域判別回路である。

３εＪ、単純スライス２値化部である。

４は、デイザ２値化部である。

５は、２値化画像データである。

６＆１：、濃度強調用の空間フィルタである。

７ば、空間フィルタ６の出力を黒、グレイ、白の３レヘ
ルにより３値化する３値化部である。

８ば、３値化画像データ中の白ランレングスを求める白
ラン検出部である。

９は、検出された白ランレングスＲＷが一定値に、より
も小さいとき（ＲＷ＜Ｋ。）、そのランをグレイに変更
して、細かに分散している白ランを領域判別」二で無視
させるラン補正部である。

１０は、ラン補正された３値化画像データについて、黒
およびグレイを合せたもののランレングスＲＧＢを求め
る黒・グレイラン検出部である。

１１は、黒およびグレイのラン中に含まれるグレイのみ
のランレングスＲＧを求めるグレイラン検出部である。

１２は、黒　グレイランレングスとグレイランレングス
の各部から、２値画像領域か中間調画像領域かを判別す
る条件判定部である。

条件判定部１２は、黒、グレイランレングスＲＧＢとグ
レイランレングスＲＧとがそれぞれある一定値に＋、Ｋ
ｚよりも大きいとき（ＲＣ；Ｂ＞Ｋ。

ＲＧ＞Ｋ、）に中間調画像領域と判定するものでこの条
件が満足される場合には、デイザ２値化部４を機能化し
、その他の場合には単純スライス２値化部３を機能化し
て、前者は多値画像データ１を２値化させ、後者は空間
フィルタ６からの出力多値データを２（ｌ！化させ、２
値画像データ５として出力させる。

〔作用〕

第１図に示された本発明の原理的構成の作用を。

第２図ないし第４図を用いて説明する。

第２図は空間フィルタ６の説明図であり、Ｌｙが注目ラ
イン、Ｌｙ、、。およびＬｙ＋＋　はその前後のライン
を表わす。またＳ。ないしＳＩＩは、ＬｙＬ、、Ｌｙや
、上にとられた３×３マトリツクスを構成する画素を表
わしている。

画素Ｓｔ　　（ｉ　＝０．１．・・・、８）の濃度レベ
ルをＤ（Ｓｉ）で表わしたとき、空間フィルタ６から出
力される注目画素Ｓ０の濃度レベルＧ（Ｄ　（Ｓｏ　）
　）は、たとえば次の（１）式あるいは（２）式で与え
られるようにする。これらは一種の空間ｆｆｉ分を行う
ものであり、多くの慣用技術が利用できる。

４　　Ｋ゛１ Ｇ　　（Ｄ　　（ｓｏ）） ＝Ｄ　（ｓ＋＋）＋ＩＤ　（３２）−Ｄ　（Ｓ、）＋　
　ＩＤ　　（ｓｔ）−Ｄ（ｓｓ）ｌ　　　・・・・・・
（２）第３図は、３値化部７以降の各部における処理を
説明するための図であって、第３図の上段は３値化部７
から出力される３値化画像データの例を示している。図
中のＢ、Ｇ、Ｗは、各画素の濃度レベルを示し、Ｂは黒
、Ｇはグレイ、Ｗは白の各レベルを表わしている。

第３図の下段は、ラン補正部９で補正された結果の３値
化画像データを示す。白ラン検出部８は。

第３図上段の中央部分にあるＷＷを検出してＲＷ−２を
ラン補正部９に与え、ラン補正部９はＫｏ（＝３とする
）とＲＷ＝２とを比較し、ＲＷ＜Ｋｏであるから、ＲＷ
＝２の白ランをＣＧに変更する。これが第３図下段の補
正された３値化画像データの状態である。

補正された３値化画像データは黒・グレイラン検出部１
０およびグレイラン検出部１１に人力され　ＲＯＢとＲ
Ｇとが検出される。この例ではＲＧＢ＝１１であり、ま
たＲ　Ｇ　＋　＝　２　、　ＲＧｚ　＝１、ＲＧ、　−
５から　ＲＧ−ΣＲＧ、＝８　　が得られ１条件判定部
１２に与えられる。

条件判定部Ｉ２は、入力されたＲＧＢ、ＲＧの多値を定
数Ｋｌ、に２とそれぞれ比較しＲＧＢ＞Ｋ ＲＧ＞Ｋ２ がともに成立するとき、中間調画像領域と判定する。こ
れば、黒とグレイの混ったランのまとまりがある程度以
」−の大きさをもち、またその中でグレイが占めている
大きさがある程度以上大きくなければ中間調画像領域と
はしないということを意味する。このため、ノイズのよ
うな細かな白ランによってＲＧＢやＲＧが小さく抑えら
れることのないように、前述したＫ。以下のＲＷの細か
いＷをＧに変更する補正を行い、途切れている隣接のＢ
、Ｇランを連結する処理が行われている。

第４回は１本発明の作用を示す処理例の説明図である。

第４図の［Ａ］は３文字、線画（横細線）、写真が混在
している原画像の例であり、■■、■は注目ラインを表
わしている。また第４図の［Ｂ］］、　　［Ｂ１１．　
　［Ｂ１１　は注目ライン■。

■、■の従来方式による処理を示し、同しく　　［Ｃ１
コ、　　［Ｃ２］、　　［Ｃ３］は本発明による対応す
る処理を示す。なおＳＬＩ、ＳＬ２は、　　Ｂ、　ＧＷ
の３値化に用いる闇値を示している。

［Ｂ１１では、写真部分のグレイランレングスが長いた
め中間調画像領域と判定されているが［Ａ、］の注目ラ
イン■は文字・線画部分の大文字の列を横切っているた
め、グレイランレングスば短く分断されて、２値画像領
域として判定されている。

［Ｂ１１では、　［Δ］の注目ライン■が横細線を走査
しており１　このためグレイランレングスが長くなって
中間調画像領域と判定されている。

［Ｂ１１では、　［Ａ１の注目ライン■が小文字の列を
横切っているため、全体的にグレイのレベルとなり、中
間調画像領域と判定されている。

つまり従来方式では、　　［Ｂ１１．　　［Ｂ１１に見
られるように１本来２値画像である文字・線画が。

中間調画像として誤認識され、デイザ法により２値化処
理される可能性がある。

これに対して１本発明による［Ｃ］］、　　［Ｃ２］、
　　［Ｃ３］では、空間フィルタを用いて、変化部分の
濃度レベルを多め強調しているため９文字、線画部分の
レベル変化が大きくなる。したがって［Ｂ１１に対応す
る「Ｃ２」では２文字・線画部分が黒レベルに達して、
長い黒・グレイランレングスＲＧＢと、短いグレイラン
レングスＲＧとが得られるので３２値画像領域と判定さ
れ、また［Ｂ１１に対応する［Ｃ３］では、黒レベルと
白レベルとの間で濃度レベルが太き（変化するため、短
いＲＧＢとＲＧが生じ、やはり２値画像領域と判定され
る。

このように本発明では９文字、線画が２値画像として確
実に判別されるので、単純２値スライスによる２値化処
理が適用でき５画像品質の維持が可能となる。

〔実施例〕

第５図は本発明の１実施例の構成図であり。

１３は３×３の空間フィルタ、１４．１５はラインバッ
ファ、１６は３値化部、１７はランレングスカウンタ部
、１８は条件判定部、１９は遅延バッファ、２０．２１
はセレクタ、２２はコンパレータを示す。

ラインバッファ１４には１ライン前のラインデータが格
納され、ラインバッファ１５には２ライン前のラインデ
ータが格納されており、現ラインの原画像データが空間
フィルタ１３に入力されるのに合せて、並列に空間フィ
ルタ１３に画素データを供給する。空間フィルタ１３は
、これにより３×３のマトリクスによる濃度強調処理を
行う。

原画像データと空間フィルタ１３で濃度強調された出力
データとは、並列に遅延バッファ１９に人力され、セレ
クタ２０により選択された一方がコンパレータ２２に供
給される。

また単純２稙スライスデータとデイザスライスデータと
がそれぞれセレクタ２１に入力されており、いずれか一
方が選択されてコンパレータ２２に供給される。

コンパレーク２２は２選択された原画像データまたはフ
ィルタ出力データの一方と２選択された一方のスライス
データとを比較し、スライスして２値画像データに変換
する。

セレクタ２０．２１は条件判定部１８の出力によって制
御される。

空間フィルタ１３の出力は、前述した画像領域判別のた
めに３値化部１６にも入力される。３値化された画像デ
ータは、ランレングスカウンタ部１７で、白、黒・グレ
イ、グレイのそれぞれについてカウンタによりランレン
グスを求め、結果のランレングス値を条件判定部１８に
与える。条件判定の詳細は前述したものと同しであるた
め、ここでは説明を省略する。

またランレングスカウンタ部１７は、遅延バッファ】９
にタイミング信号を送り１画像データと画像領域判別結
果とを同期させるようにする。

〔発明の効果〕

本発明によれば１文字、線画や写真等が混在する原稿に
対してそれぞれの画像領域を確実に切り分＆Ｊて、それ
ぞれに適切な２値化処理を行うことが可能になり、横細
線も鮮鋭に再現できる高品質の２値画像データを得るこ
とができる。

またリアルタイム処理が可能にされ、効率的な画像処理
を行うことができる。

フィルタの説明図、第３図は３値化画像データとラン補
正およびランレングスの説明図、第４図は本発明の作用
を示す処理例の説明図、第５図は本発明の１実施例の構
成図である。

第１図中。

１：多値画像データ ２：画像領域判別回路 ３：単純スライス２値化部 ４：デイザ２値化部 ５：２値画像データ ６：空間フィルタ ７：３値化部 ８：白ラン検出部 ９：ラン補正部 ＩＯ：黒・グレイラン検出部 １１ニゲレイラン検出部 １２：条件判定部

【図面の簡単な説明】

第１図は本発明の原理的構成図、第２図は空間特許出願
人　株式会社ビーエフニー

Claims (2)

【特許請求の範囲】
1. （１）原画像を読み取って得られた多値の原画像データ
   を空間フィルタに通して変化部分の濃度を強調し、 次にその強調された濃度をもつ空間フィルタ出力の画像
   データを、白、グレイ、黒の３つのレベルにより３値化
   し、 上記３値化された画像データに基づいて、主走査方向に
   、白画素についての白ランレングス（ＲＷ）と、黒およ
   びグレイの画素についての黒・グレイランレングス（Ｒ
   ＧＢ）と、黒・グレイランレングス中におけるグレイの
   画素のみのグレイランレングス（ＲＧ）とを求め、これ
   ら白、黒・グレイ、グレイの各ランレングスを用いて２
   値画像領域か中間調画像領域かを判別することを特徴と
   する画像処理方式。
2. （２）請求項１において、３値化画像データからまず白
   ランレングス（ＲＷ）を求め、この白ランレングス（Ｒ
   Ｗ）が予め定められた第１の値（Ｋ＿０）よりも小さい
   ランの画素の濃度を白からグレイに補正し、次にこの補
   正された３値化画像データに基づいて黒・グレイランレ
   ングス（ＲＧＢ）およびグレイランレングス（ＲＧ）を
   求め、求めた黒・グレイランレングス（ＲＧＢ）が予め
   定められた第２の値（Ｋ＿１）よりも大きくかつグレイ
   ランレングス（ＲＧ）が予め定められた第３の値（Ｋ＿
   ２）よりも大きいとき、対象領域が中間調画像領域と判
   別し、その他の場合には２値画像領域と判別して、それ
   ぞれの領域に適した２値化処理を行うことを特徴とする
   画像処理方式。