JPS6353586B2

JPS6353586B2 -

Info

Publication number: JPS6353586B2
Application number: JP56061880A
Authority: JP
Inventors: Morizumi Kurose
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1981-04-22
Filing date: 1981-04-22
Publication date: 1988-10-24
Also published as: JPS57176481A

Description

【発明の詳細な説明】本発明は、多値デイジタル化した文書などの中
間調画像領域を識別する方法に関する。

文書画像中には、中間調画像（写真など）、文
字画像、線画像（グラフなど）が混在する場合が
多い。このような文書画像の伝送、蓄積、その他
の処理を行なう際には、中間調画像の領域をそれ
以外の領域から予め識別できると一般に有益であ
る。

文書画像などにおける中間調画像領域の識別に
関しては、「昭和54年度情報処理学会第20回
大会予稿集（第453頁、第454頁）」に記載の“フ
リーフオーマツト文書の並列フイールドセグメン
テーシヨン手法”と、特開昭55−100549号公開特
許公報に記載の“画像領域信号発生方法”が公知
である。

しかし前者は、１回処理する毎にその結果を人
間が確かめ、満足できる結果が得られるまで処理
を繰り返す必要があり、リアルタイム処理ではな
い。また、原画像を少なくとも２頁分記憶できる
バツフアメモリを必要とする。

一方、後者は画像をメツシユに分割して処理す
る方法でないため、１画素当りの処理時間が長
い。処理時間を短縮するにはバツフアに入れる走
査ライン数を減らすことになるが、そうするとマ
スクも小さくなり識別の精度が落ちる。逆に精度
を上げようとすれば、バツフアに入れる走査ライ
ン数を増加させねばならずマスクが大きくなり、
処理速度が低下し、かつ、マスクパターンの作成
と保持の負担が増大する。さらに、この方法は多
値デイジタル化画像に適用する場合、マスクパタ
ーンの作成、保持が非常な負担となる。

本発明は叙上の諸問題点に鑑みなされたもの
で、その目的は、多値デイジタル化した画像、特
に文書画像の中間調画像の領域をリアルタイム処
理で識別するに適した方法を提供することにあ
る。

本発明のもう１つの目的は、大容量のバツフア
メモリや人間の介入を必要としない、中間調画像
識別方法を提供することにある。

しかして本発明にあつては、多値デイジタル化
した文書などの画像を所定のサイズのメツシユに
分割し、各メツシユについて、画素の濃度レベル
または隣接画素間の濃度レベル差に関する中間調
画像としての必要条件を満足するか調べる。そし
て、この必要条件を満足しているときに“１”
（または“０”）にセツトされるメツシユ対応のビ
ツトを、画像上のメツシユ配置にしたがつて配列
したビツトパターン（標本空間と呼ぶ）を作成す
る。この標本空間の主走査方向の列のうち、注目
する任意の列（ｎ）の１つ前の列（ｎ−１）上の
“０”（または“１”）の各ビツト（ｘ）に、所定
数以上の“１”（または“０”）のビツトが隣接す
るときはビツト（ｘ）を“１”（または“０”）に
変更する。ついで、列（ｎ−１）上の“１”（ま
たは“０”）のビツトのうち、主走査方向に所定
ビツト数以上連結しない各ビツトを“０”（また
は“１”）に変更する。ついで、注目列（ｎ）上
の“１”（または“０”）のビツトのうち、副走査
方向に“１”（または“０”）の所定数以上のビツ
トが連結しない各ビツトを“０”（または“１”）
に変更する。しかして、列（ｎ）上の“１”（ま
たは“０”）のビツトは対応メツシユが中間調画
像の領域であることを表示する。

注目列（ｎ）の処理を終了すると、注目列を１
列ずつ順次シフトしながら同様の処理を繰り返し
実行することにより、画像全体の中間調画像領域
を識別する。

次に、本発明の一実施例を処理段階の順に説明
する。

〔1〕処理しようとする原画像、例えば文書をス
キヤナで読み取り、多値デイジタル化する。こ
こでは、画素濃度レベルを０（白）〜16の17値
にデイジタル化するものとする。

本発明では、画像の処理単位として画像をＭ
画素（副走査方向）×Ｎ画素（主副走査方向）
のサイズで分割したメツシユを用いる。ここで
は、画像読取り用のスキヤナの走査線密度を
主、副走査方向とも８本／mmとして、Ｍ＝Ｎ＝
16とするが、スキヤナの種類などに応じて適切
に決定すればよい。また、Ｍ≠Ｎも許される。

〔2〕 17値デイジタル化画像を16走査ライン分読
み込みながら、各メツシユ毎に、画素濃度レベ
ルまたは隣接画素間の濃度レベル差に関する中
間調画像としての必要条件（それを満たさない
とメツシユが中間調画像の領域であり得ない条
件）を満足しているか調べる。本実施例では、
次の２つの条件について判定する。

(イ) 濃度レベル０〜16の範囲を３つのレベル領
域に分割する。ここでは、０〜４を低レベル
領域、５〜12を中間レベル領域、13〜16を高
レベル領域とする。17値デイジタル化画像を
これら３つのレベル領域に３値化し、各メツ
シユについて、低レベル領域に属する画素の
数n₁と、中間レベル領域に属する画素の数n₂
をそれぞれカウントし、n₂n₁ならそのメツ
シユに対してフラグf₁を“１”にセツトす
る。

(ロ) 上記の(イ)の判定と並行し、メツシユ毎に隣
接画素間の濃度レベル差（絶対値）の頻度分
布をとる。本実施例では、隣接画素の組とし
て主走査方向に隣接する画素の組についての
み考える（これは一般に妥当である）。メツ
シユが16×16サイズゆえ、標本数は15×16＝
240となる。そして、最大頻度をとる標本が
０以外のとき、つまり濃度レベル差（絶対
値）が１以上の隣接画素の組が多い場合は、
そのメツシユに対してフラグf₂を“１”にセ
ツトする。

(ハ) メツシユ毎に上記のフラグf₁とフラグf₂の
論理和ｆ＝f₁∨f₂をとり、バツフアのメツシ
ユ対応ビツトに書き込む。このビツトｆはメ
ツシユに１対１に対応しており、“１”のと
きは対応メツシユが中間調画像としての必要
条件を満足していることを意味している。

このようにして、原画像を主、副両走査方向
に1/16（Ｍ＝Ｎ＝16ゆえ）に縮小した２値のビ
ツト(f)のパターンがバツフア内に求まる。この
ビツトパターンを標本空間と呼ぶ。標本空間の
主走査方向のビツト列は原画像の16走査ライン
の組に１対１に対応しており、これを“列”と
呼ぶことにする。これ以降の処理は、標本空間
に対して行なわれる。

〔3〕第１図に示す標本空間上で、列ｎが中間調
画像を識別しようとしている注目列であるとす
る。列ｎ上の任意の注目ビツトＣと同位置にあ
る列ｎ−１上のビツトＸ（原画像を上から下へ
ラスタ走査する場合、ビツトＸは注目ビツトＣ
の対応メツシユの直上のメツシユに対応する）
の値を調べる。

ビツトＸが“１”なら、ビツトＸはそのまま
にして、注目ビツトＣを１桁右へ（主走査方向
へ）移す。

ビツトＸが“０”なら、その周囲の４つのビ
ツトＡ、Ｂ、Ｄおよび注目ビツトＣの値を調
べ、そのうちの３ビツトが“１”なら（Ａ＋Ｂ
＋Ｃ＋Ｄ）３なら）、ビツトＸを“１”に変
換し、そうでなければビツトＸはそのままにし
て、注目ビツトＣを１桁右へシフトする。

この処理段階は、いわゆる融合処理を行なう
もので、注目ビツトＣが最右端まで進むと、次
の処理段階へ移る。

〔4〕注目列ｎの前の列ｎ−１上の“１”のラン
（“１”ビツトの連続）の長さ（ランレングス）
ｌを予め決めた閾値Ｌと比較し、ｌ＜Ｌの
“１”ランのビツトは全て“０”に変換する。

この処理段階は、主走査方向にＬメツシユ以
上の幅で拡がつた領域以外は、中間調画像領域
の対象から除去するための処理を行なう。横書
き文書で、スキヤナの走査線密度が８本／mmな
ら、Ｌ＝４に設定すると一般に妥当である。つ
まり、８mm幅以上の主走査方向への拡がりを持
つ領域だけを、中間調画像領域としての評価の
対象とするわけである。換言すれば、処理しよ
うとする画像の種類やその後の処理目的などに
応じて、閾値Ｌは適当に選定すべきものであ
る。

列ｎ−１の全ビツトに対して上記の処理を終
了すると、次の処理段階に進む。

〔5〕注目列ｎの注目ビツトＹが“０”ならその
ままにして、“１”なら第２図に示すように、
上下のビツトＥ、Ｙの値を調べ、両ビツトが共
に“０”の場合は注目ビツトＹを“０”に変換
して、注目ビツトを右にシフトする。つまり、
注目列ｎ上の“１”ビツトのうち、副走査方向
に“１”ビツトが２つ以上連結しないものは、
“０”に変換する。

この処理段階は、副走査方向の拡がりの小さ
い領域を中間調画像領域の評価対象から除外す
る処理を行なつている。本実施例では、副走査
方向の拡がりが２メツシユ幅、つまり８本／mm
の走査線密度なら４mm幅に満たない領域は、中
間調画像領域の評価対象から除外している。

なお、評価対象領域の副走査方向の最小幅に
応じて、速結ビツト数の条件を増減してもよい
ことは勿論である。

さて、〔５〕の処理段階を終了した後の列ｎ上
のビツトの値が、対応メツシユの判定結果を表示
している。つまり、“１”ビツトに対応するメツ
シユは、中間調画像の領域と識別されたわけであ
る。

注目列ｎの識別処理を終了すると、次の列ｎ＋
１を改めて注目列として、同様の処理を実行す
る。以下順次、注目列をシフトして画像全体の識
別を行なう。

なお、注目列（ｎ）の次の列（ｎ＋１）を参照
するのは〔５〕の処理段階である。つまり、〔５〕
の処理段階までに注目列（ｎ）の次の列（ｎ＋
１）に対する〔１〕、〔２〕の処理結果が間に合え
ば十分である。したがつて、本実施例をリアルタ
イム処理で実行する場合、標本空間バツフアとし
ては４列分の容量があれば間に合う。また判定結
果と原画像を同期して出力する場合、原画像を記
憶するためのバツフアとしては32（＝２×Ｍ）走
査ライン分の容量のメモリで間に合うことも明ら
かである。

また付言すれば、本実施例における諸条件（前
記のサイズ条件）は、主走査方向を文字行と平行
な方向に選べば、横書き文書にも縦書き文書にも
適用可能である。

前記実施例を実現するための装置の一例を第３
図に示し、説明する。

２０１はスキヤナで、原画を読み取り、17値デ
イジタル化して送り込む。この原画像データはコ
ントロール・インタフエース２０３を介してバツ
フア２０２に蓄積される。バツフア２０２は、
2M（Ｍ＝16）走査ライン分の容量を持つメモリま
たはシフトレジスタで構成できる。原画像データ
はまた、演算回路２０４，２０５に順次入力され
る。演算回路２０４は、前記の〔２〕の(イ)の演算
を実行し、フラグf₁を出力する。演算回路２０５
は、前記の〔２〕の(ロ)の演算を実行し、フラグf₂
を出力する。フラグf₁とf₂はオア回路２１１で論
理和され、その結果ｆがコントロール・インタフ
エース２０７を通じて標本空間バツフア２０６に
書き込まれる。バツフア２０６は、４列分の標本
空間を格納できる容量があればよい。２０８は前
記の〔３〕〜〔５〕の処理を実行するためのマイ
クロプロセツサで、そのためのプログラムは制御
メモリ２０９に格納されている。

プロセツサ２０８は、共通バス２１２およびコ
ントロール・インタフエース２０７を介して、バ
ツフア２０６内の標本空間をアクセスし、所定の
処理を実行する。そして最終的な処理結果と、バ
ツフア２０２から出力される原画像データは、原
画像の走査と同期をとられて共通バス２１２を介
して出力インタフエース２１０より順次送出され
る。

本発明は以上に詳述した如くであり、大容量の
バツフアを用いることなく、また人間の判断の介
入を要することなく、文書などの画像中の中間調
画像領域をリアルタイム処理で識別することが可
能であり、その効果は顕著である。

【図面の簡単な説明】

第１図および第２図は本発明の一実施例におけ
る標本空間での処理の説明図、第３図は本発明を
実施するための装置の一例を示すブロツク図であ
る。２０１……スキヤナ、２０２……原画像バツフ
ア、２０４，２０５……演算回路、２０６……標
本空間バツフア、２０８……マイクロプロセツ
サ、２０９……制御メモリ、２０３，２０７……
コントロール・インタフエース、２１０……出力
インタフエース、２１２……共通バス。

Claims

【特許請求の範囲】

１多値デイジタル化画像を所定サイズのメツシ
ユに分割し、各メツシユについて、画素濃度レベ
ルまたは隣接画素間の濃度レベル差に関する中間
調画像としての必要条件を満足するか調べ、該必
要条件を満たすときに“１”（または“０”）にセ
ツトされるメツシユ対応のビツトを該画像上のメ
ツシユ配置にしたがつて配列した標本空間を作成
し、該標本空間内の主走査方向の列のうち、注目
する任意の列（ｎ）の１つ前の列（ｎ−１）上の
“０”（または“１”）の各ビツト（ｘ）に所定数
以上の“１”（または“０”）のビツトが隣接する
ときは該各ビツト（ｘ）を“１”（または“０”）
に変更したのち、該列（ｎ−１）上の“１”（ま
たは“０”）のビツトのうち主走査方向に所定ビ
ツト数以上連結しない各ビツトを“０”（または
“１”）に変更し、つぎに該列（ｎ）上の“１”
（または“０”）のビツトのうち副走査方向に
“１”（または“０”）のビツトが所定ビツト数以
上連結しない各ビツトを“０”（または“１”）に
変更した後における該列（ｎ）上の“１”（また
は“０”）のビツトに対応するメツシユを中間調
画像の領域と判定することを特徴とする中間調画
像識別方法。