JPH0335372A - 画像判別装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、原稿画像の中間調領域のマーカ線（例えば中
間色調のマーカペンで画かれる）で囲まれた領域を判別
する画像判別装置に関し、例えばデジタル複写機やファ
クシミリ等において原稿の画像処理を行う場合に好適で
ある。

〔発明の背景〕

従来、原稿画像上の特定部分に対して例えばトリえング
やマスキングの処理を行う場合、原１ｔ＆画像において
上記のような処理を行う領域を座標上で［ｉｋしてその
座標データにより指定しなければならず、オペレータに
とっては煩わしい作業である。

そこで、本発明者等は上記のような特定部分を簡便な作
業のみにて確実に認識し簿る装置の創案を目的として研
究を重ねた結果、ここに、原稿画像上でトリミングやマ
スキング等の処理を実施しようとする部分を例えばマー
カペン等により画かれる中間色調のマーカ線で囲むだけ
で極めて簡便に認識することのできる機能を備えた装置
を創刊し得た。

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

上記目的を達成するために、本発明が採用する主たる手
段は、その要旨とするところが、原稿画像の中間１［領
域のマーカ線で囲まれた領域を判別する画像判別装置で
あって、上記原稿画像の読取データを互いに興なる２つ
の閾値で２値化する２値化処理手段と、上記２値化処理
手段により得られたデータを記憶する第１の記憶手段と
、上記第１の記憶手段により記憶されたデータから各走
査ライン毎のマーカ線の始点及び終点を検出し、各ライ
ンに関する１次元的なマーカ線を検出する第１の検出手
段と、上記第１の検出手段により検出されたマーカ線の
データを記憶する第２の記憶手段と、上記第２の記憶手
段により記憶された各ライン毎の１次元的なマーカ線の
相互関係から上記原稿の平面に関するマーカ線の先頭性
及び連続性を判別し、不連続部分に対しては仮想マーカ
線を算出して上記不連続部分を連続させ、２次元的なマ
ーカ線で囲まれる領域を検出する第２の検出手段とを具
備してなる点に係る画像判別装置である。

〔作用〕

本発明に係る画像判別装置においては、原稿画像の読取
データが２値化処理手段により互いに異なる２つの閾値
で２値化処理（例えば白黒領域に対応するビットをＯ１
中間ｍ領域に対応するビットを１として分別）され、こ
のデータが第１の記憶手段により記憶される。

そして、上記第１の記憶手段により記憶されたデータか
ら、第１の検出手段により各走査ライン毎のマーカ線の
始点及び終点が検出され、各ラインに関する１次元的な
マーカ線が検出される。

上記のようにして検出された１次元的なマーカ線は、第
２の記憶手段より記憶され、原稿画像に対するマーカ線
のマツプが形成される。

引続き、第２の検出手段により、上記第２の記憶手段に
より記憶された各ライン毎の１次元的なマーカ線の相互
関係から上記原稿の平面に関するマーカ線の先頭性及び
連続性が判別され、不連続部分に対しては仮想マーカ線
を算出して上記不連続部分が連続され、２次元的なマー
カ線で囲まれる領域が検出される。

〔実施例〕

以下添付図面を参照して、本発明を具体化した実施例に
つき説明し、本発明の理解に供する。尚、以下の実施例
は、本発明を具体化した一例であって、本発明の技術的
範囲を限定する性格のものではない。

ここに、第１図は本発明の一実施例に係る画像判別装置
のブロック図、第２図（ａｌ、　（ｂｌ、　（ｃｌ、　
ｌｄｌは上記画像判別装置によりマーカ線で囲まれた領
域を判別する場合の手順を示すフローチャート、第３図
は原稿画像上での２次元的なマーカ線で囲まれた領域を
検出する場合の説明図、第４図Ｔａｇ、　（ｂｌ。

ｔｅｌはそれぞれ１次元的な中間調領域の相互関係から
原稿の平面に関する上記中間調領域の連続性を判別する
場合の説明図、第４図（ｄｌは１次元的な中間調領域の
マーカ線の相互関係から原稿の平面に関する上記マーカ
線の先頭性を判別する場合の説明図、第５図Ｔａ）乃至
ｆｆｌはそれぞれ原稿画像上でのマーカ線の種々のパタ
ーン及びそのデータの一具体例を示す説明図である。

この実施例に係る画像判別装置は、第１図に示すごとく
、原稿画像の読取データを互いに異なる２つの閾値Ｔ＋
　、Ｔ２　（第３図参照）で２値化する２値化処理手段
１と、上記２値化処理手段ｌにより得られたデータを記
憶する第１の記憶手段２と、上記第１の記憶手ＩＢｔ２
により記憶されたデータから各走査ライン毎のマーカ線
（中間調領域）の始点及び終点を検出し、各ラインに関
する１次元的なマーカ線を検出する第１の検出手段と、
上記第１の検出手段により検出されたマーカ線のデータ
を記憶し、原稿画像に対するマーカ線のマ・ノブを作成
する第２の記憶手段（本実施例装置では後述するプログ
ラムメモリ１２内の所定のＳＪＩ域に割り当てているが
、上記第１の記憶手段２内に設けても良い）と、上記第
２の記憶手段により記憶された各ライン毎の１次元的な
マーカ線の相互関係から上記原稿の平面に関するマーカ
線の先頭性及び連続性を判別し、不連続部分に対しては
仮想マーカ線を算出して上記不連続部分を連続させ、２
次元的なマーカ線で囲まれる領域を検出する第２の検出
手段とを具備して構成されている。

尚、本実施例装置では、上記ｉｔ威に加え、更に上記第
２の検出手段により検出された２次元的なマーカ線で囲
まれる領域のデータに応し、画像処理を行わせる切替手
段３をも具備している。

上記２値化処理手段ｌ・では、原稿画像の読取データが
第１データ比較部４において第１の閾値Ｔ。

と比較され、更に、第２データ比較部５において第２の
一閾値Ｔ２と比較される。そして、各データがアンドゲ
ート６に印加され、第１の閾値Ｔ、より小さな値の読取
データは白ビツト０、第２の閾値Ｔ２よりも大きな値の
読取データは黒ビツト０とされる。また、上記第１の閾
値Ｔ１よりも太きく且つ第２の閾値Ｔ２よりも小さな値
の読取データは、中間Ｉｊ！ｉ＋：フト１として抽出さ
れる。

上記のようにして２値化処理手段１により２値化処理さ
れたデータは、情報記憶量の削減を図るために、例えば
１７８の周波数にてサンプリングされ、上記第１の記憶
手＆２に入力される。

尚、原稿画像の前記読取データは、ＣＣＤラインセンサ
７からの出力信号がＡ／Ｄ変換器８によってデジタルデ
ータに変換され、１ドツトについて例えば２５６階調に
区分された濃度データとして１ライン分がラインメモリ
９内に記憶される。

そして、水平同期信号（図外）によりラインメモリ９か
ら１ライン分のデータが出力される。

上記ラインメモリ９から出力されるデータは、ダミー走
査時にスイッチｓｗｔを介して上記２値化処理手段ｌに
出力される。尚、上記スイソチＳＷ１は、画像処理時に
は切り替えられ、再度ＣＣＤラインセンサ７により画像
情報が読み取られ、１ライン分毎に画像データが疑似中
間調処理部１４（階調に応じたデータを決定する階調処
理）及びデータバッファ１５を通して前記切替手段３に
出力される。すると、中央制御部ＩＯからのデータ（原
稿の位置情報やサイズ情報等も含まれている〉に基づい
て上記切替手段３が動作する。

面この場合、上記データバッファ１５として、前記第１
の記憶手段２の８倍の記憶容量を有するメモリと同等の
ものを使用することにより、画像処理時における副走査
動作を省略することができる。

上記第１の検出手段及び第２の検出手段は、上記中央制
御部ＩＯ内のメモリに予め記憶された処理プログラムに
より具現化される。

上記切替手段３は、複数のゲートを具備してなる論理回
路により構成されており、上記のように１７８の周波数
にてサンプリングされて第１の記憶手段２に記憶された
データが、それぞれ８倍されて該切替手￥＆３のゲート
に入力される。この場合、例えば上記第１の記憶手段２
により記憶されたデータは、予め中央制御部１０により
２次元的なマーカ線で囲まれる領域を特定するデータと
して処理されている。

そこで、上記第１の記憶手段２からの信号に基づいて上
記切替手段３が動作することにより、上記第２の検出手
段により検出された２次元的なマーカ線で囲まれる領域
のデータに応し、画像処理が逐次選択的に高速で行われ
る。この場合、例えばデイザマトリクスのパターンを変
化させてこのパターンに応じてレーザ発光部１１をオン
・オフ制御することにより画像処理が実施される。

上記したようにして本実施例に係る画像判別装置は構成
されている。

引続き、第１図、第２図（Ｍｌ乃至（ｄｌ及び第３図に
基づいて、本実施例装置の処理順について説明する。

尚、第２図中ＳＬ、Ｓ２．・・・は、各動作ステップを
示す。

先ず、Ｓｌにおいて、上記第１の記憶手段２内のデータ
に対し、中央制御部１０により走査される領域の原点に
ラインナンバーとアドレスがセントされる。尚、各ライ
ン毎のデータは、上記２値化処理手段１により白黒ビッ
トをＯ１中間調ビットを１として２値化処理され、１／
８の周波数にてサンプリングされて上記第１の記憶手段
２に入力されている。

引続き、Ｓ２において、ｌライフ分のデータに関して中
間調領域で表されるマーカ線の始点及び終点が検出され
、中央制御部１０内のプログラムメモリ１２内に記憶さ
れる。

上記ステップＳ２における処理手順の詳細を第２図Ｑ）
ｌに基づいて説明する。

まず、走査するラインの先頭にアドレスがセットされる
と、Ｓ２ａにおいて、中間調領域の始点の検索が行われ
る。

そして、Ｓ２Ｉ、において、中間調領域の始点の条件を
満足しているか否かの判断が行われるが、この場合、例
えば予め設定された所定数のＮビットに対して例えばｎ
ピント以上が中間調ビット１により占められている場合
にそのｎビットの先頭部分が中間調領域の始点として判
断される。

このようにして検出された中間調領域の始点（アドレス
）は、前記プログラムメモリ１２内に記憶される（Ｓ２
ｃ）− 引続き、Ｓ２ｊにおいて、前記白！領域の始点の検索が
行われる。そして、Ｓ２．において、前記白黒領域の始
点の条件を満足するか否かの判断が行われるが、この場
合、予め設定された所定数の例えばＴビットに対して、
例えばＳビット以上が白黒ビット０で占められている場
合にこのＳピントの先頭部分が白ＷＡ領域の始点である
との判断が行われる。

そして、上記のようにして検出された白黒領域の始点（
アドレス）の座標値から１を減じたアドレスが中間調領
域の終点として前記プログラムメモリ１２内に記憶され
る（Ｓ２＋）。

引続き、５２ｇにおいて、中間調領域の始点と終点から
この領域の幅寸法が演算され、この値が所定寸法以上（
例えば５Ｉ１以上〉ある場合には、上記中間調領域がマ
ーカ線の一部として認識される（Ｓ２ｈ）。

上記Ｓ２ｈ及びＳ２ｅにおける処理は、その走査ライン
におけるマーカ線の有無に係わらず、Ｓ２、及びＳ２．
にて走査が終了したと判断されるまで、それぞれＳ２．
及びＳ２−においてアドレスがインクリメントされて継
続される。

尚、上記Ｓ２＋において走査が終了したと判断された場
合、中間調領域が原稿の：Ｉｓ部に存在することになる
ことから、原稿端部にマーカ線が形成されていることを
表すことを目的として、３２゜においてフラグがセット
される。

この場合、上記Ｓ２により、前記第１の記憶手段２によ
り記憶されたデータから各走査ライン毎のマーカ線の始
点及び終点を検出し、各ラインに関する１次元的なマー
カ線を検出する第１の検出手段が構成されている。

そして、上記始点及び終点は、前記したように複数ビッ
ト内における中間調ピント若しくは白黒ビットの占める
割合から判断されるため、原稿画像における傷や汚れを
原因とした誤判断が回避される。

上記したようにしてマーカ線の始点及び終点が°検出さ
れると、それらの座標（アドレス）データは、上記プロ
グラムメモリ１２内に予め割り付けられた各ラインナン
バーのマーカ線情報記憶領域（第５図＋ａｌ乃至（ｆｌ
における各（ロ）参照）に記憶される。

そして、Ｓ４において現ラインのマー力線カウント数が
インクリメントされて、１ラインに関する走査が終了し
たと判断されると（Ｓ５）、現ラインのマー力線カウン
ト数がマーカ線情報記憶領域に記憶される（Ｓ６）。

上記Ｓ２乃至Ｓ６に関する処理は、Ｓ７において走査頭
載が終了したと判断されるまで、Ｓ８においてラインナ
ンバー、アドレスが次のラインに変更されてマー力線カ
ウント数がリセットされ、順次継続される。

そして、Ｓ９において、各ライン毎の１次元的なマーカ
線の相互関係から前記原稿の平面に関するマーカ線の連
続性及び先頭性が判断され、その各データが各ラインの
マーカエリア情報記憶領域（第５図ｆａｔ乃至Ｔｆｌに
おける各（ハ）参照、同図中、始線、絡線はマーカ線の
データを処理する場合の走査方向を考慮した概念的区分
であって、第３図参照）に記憶される。

尚ここで、第４図ｔａ＋に示すように、例えば前ライン
における１次元的なマーカ線の始点をＸＡビピン、現ラ
インにおける同始点をＸＯビピンとした場合、上記ＸＡ
ビピンとＸＯビットとの行方向に関するビット数の差Δ
Ｘが予め設定された所定ビット数以下の場合に上記前ラ
インと現ラインにおけるマーカ線には２次元的に連続性
があると判断される。

尚、このような処理は各ラインの終点に対してもなされ
、始点若しくは終点において連続性があると判断された
場合には、マーカ線のエリアとして連続性があると判断
される。

この時点で連続性が否定された場合、第４図（ｂ）にお
いて、例えばラインナンバー４．５に関しては、ライン
ナンバー６の上記ラインナンバー５のＸ５ビソトに対応
する位置が中間調ピント１であるか否かの判断が行われ
、中間調ビフ）１である場合には、ラインナンバー５の
エリアの始点としてＸ５が登録される。

また、上記ラインナンバー４．５及び６が第４図ｔｅｌ
に示すような関係にある場合には、ラインナンバー６の
上記ラインナンバー４のＸ４ビソトに対応する位置が中
間調ピッ）１であるか否かの判断が行われ、中間調ピン
ト１である場合には、ラインナンバー５のエリアの始点
としてＸ４が登録される（Ｘ５はイレギュラーポイント
として除去される）。

このような処理は各ラインの終点に対してもなされ、上
記各条件が満足されなかった場合には、最終的にマーカ
線のエリアでないと判断される。

また、第４図ｉｄ＋に示すように、例えば現ラインから
Ｂラインまでの間において、ＸＯピントとＸ１ビソトに
関してＢビット（列方向へのビット数）中、予め設定さ
れた所定数以上が中間調ピント１により占められている
場合に、上記現ラインが２次元的なマーカ線の先頭部分
であると判断される。

引続き、上記ステップＳ９における処理手順の詳細を、
第２図（ｅ）に基づいて説明する。

先ず、Ｓ９．において、マーカ線情報及びマーカエリア
情報（前記第２の記憶手段に記憶されるマーカ線のデー
タの内容で第５図（ａｌ乃至ｆｆｌ参照〉の先頭に走査
するアドレスがセントされる。

引続き、Ｓ９．において、現ラインナンバーのマーカ線
情報が前ラインのマーカエリア情報の始線情報と連続性
が判断され、連続性があると判断された場合は、Ｓ９ｃ
において、現ラインナンバーのマーカ線情報が現ライン
のマーカエリア情報の連続性のあるマーカエリアナンバ
ーの始線情報として登録される。その後、現ラインナン
バーのマーカ線情報が次のマーカ線情報にセットされる
（Ｓ９Ｊ）− また、Ｓ９ｅにおいて、現ラインナンバーのマーカ線情
報が前ラインのマーカエリア情報の絡線情報と連続性が
判断され、連続性があると判断された場合には、Ｓ９Ｉ
において、現ラインナンバーのマーカ線情報が現ライン
のマーカエリア情報の連続性のあるマーカエリアナンバ
ーの絡線情報として登録される。そして、現ラインナン
バーのマーカ線情報が次のマーカ線情報にセントされる
（３９ｇ）− 尚、上記Ｓ９．において連続性がないと判断された場合
には、Ｓ９Ｉ、において現ラインナンバーのマーカ線情
報について先頭性の有無について判断され、先頭性があ
ると判断された場合には、Ｓ９１において、現ラインナ
ンバーのマーカ線情報が現ラインのマーカエリア情報の
新しいマーカエリアナンバーに始線及び絡線情報として
登録される。

上記Ｓ９．乃至Ｓ９．及びＳ９ｅ乃至Ｓ９．における各
処理は、現ラインのマーカ線情報に対する処理が終了す
る毎にラインナンバーがインクリメント（Ｓ９ｒ）され
て順次繰り返される。

上記のようにして各ラインのマーカ線情報について連続
性及び先頭性が判断され、各ラインのマーカエリア情報
記憶領域にデータが記憶されると、ＳＩＯにおいて、各
マーカエリア情報について先頭情報及び後端情報が比較
判断されて、マーカエリア情報が補正変更される。

上記ステップＳＩＯにおける処理手順の詳細を、第２図
＋ｄ＋及び第５図（５）乃至（ｆｌにおける各（イ）。

（ハ）、（ニ）に基づいて説明する。

先ず、Ｓ１０．において、各マーカエリア情報が比較さ
れてｔ＆端情報の同しマーカエリアの検索が行われる。

そして、後端情報の同じマーカエリアが発見されると、
５１０ｉ、において、ｔ＆端情報の同じマーカエリア情
報が後方から走査されてマーカ線の途切れている部分（
不連続部分）の座標１、Ｊが求められる（第５図（ｂｌ
、　ｔｅｌ、　（＠１１参照）。

面この場合、マーカ線の途切れている部分が発見されな
い場合（第５図＋ａ）参照）には、５１０ｂにおける処
理はなされない。

引続き、５１０ｃにおいて、この不連続部分の座標１．
Ｊを結ぶ直線が仮想マーカ線として算出されて、上記不
連続部分が連続される。

そして、５１０Ｊにおいて、後端情報が同じマーカエリ
アについての不連続部分の座標値が書き加えられ、一つ
のマーカエリアとして再登録され上記のような処理が全
マーカエリアに対して終了したと判断されると（Ｓ　１
０゜）、今度は３１０１において、各マーカエリア情報
から後端情報でマーカエリアが閉していないマーカエリ
アの検索が行われる。

このようなマーカエリアが発見されると、５１０ｃにお
いて、後端情報でマーカエリアが閉していないマーカエ
リアについてマーカ線の不連続部分の座１１１’、Ｊ’
が求められる（第５図ｆｄ１．　（ｆｌ参照）。

そして、５１０ｈにおいて、途切れている部分の座標１
’、Ｊ’間を結ぶ直線が仮想マーカ線として算出され、
５１０４において、後端情報でマーカエリアが閉してい
ないマーカエリアについて、不連続部分の座標値が書き
加えられ、一つのマーカエリアとして再登録される。

上記Ｓ１０＋乃至ＳＩＯ，における処理は、Ｓ１０」に
おいて全マーカエリアに対する処理が終了したと判断さ
れるまでｍ続される。

上記したようにしてマーカエリア情報が補正された後、
３１１において、例えばトリミング処理を行うと判断さ
れた場合は、Ｓ１２において、各ラインのメモリ上にマ
ーカ領域０が、またそれ以外には１が書き込まれる。

他方、上記３１１においてトリミング処理を行わないと
判断された場合には、各ラインのメモリ上にマーカ領域
は１が、それ以外は０が書き込まれてマスキング処理が
行われる（Ｓ　１３）　。

面この場合、上記マーカ領域とは、２次元的なマーカ線
で囲まれる領域を示すものであって、始線の始点から終
縁の終点までの範囲内に相当する。

そして、上記Ｓ９乃至Ｓ１３により、前記第２の検出手
段が構成されている。

その後、上記のようにして検出された２次元的なマーカ
線で囲まれる領域のデータに応じ、前記切替手段３が切
替制御され、マスキング若しくはトリミングに対応した
画像処理が逐次選択的に高速で実施される。

従って、本実施例装置によれば、原稿画像上でトリミン
グやマスキング等の処理を実施しようとする部分を中間
色調のマーカ線で囲むだけで極めて簡便に認識すること
ができる。

また、上記マーカ線が途中でかすれたり途切れたりした
場合でも、その部分の連続性を判断して自動的に処理対
象となる領域であることを認識し、その部分に対する処
理を確実に実施することができる。

〔発明の効果〕

本発明は、上記したように、原稿画像の中間調領域のマ
ーカ線で囲まれた領域を判別する画像判別装置であって
、上記原稿画像の読取データを互いに異なる２つの閾値
で２値化する２値化処理手段と、上記２値化処理手段に
より得られたデータを記憶する第１の記憶手段と、上記
第１の記憶手段により記憶されたデータから各走査ライ
ン毎のマーカ線の始点及び終点を検出し、各ラインに関
する１次元的なマーカ線を検出する第１の検出手段と、
上記第１の検出手段により検出されたマーカ線のデータ
を記憶する第２の記憶手段と、上記第２の記憶手段によ
り記憶された各ライン毎の１次元的なマーカ線の相互関
係がら上記原稿の平面に関するマーカ線の先頭性及び連
続性を判別し、不連続部分に対しては仮想マーカ線を算
出して上記不連続部分を連続させ、２次元的なマーカ線
で囲まれる領域を検出する第２の検出手段とを具備して
なることを特徴とする画像判別装置であるから、原稿画
像上で例えばトリえングやマスキング等の処理を実施し
ようとする部分を、例えばマーカペン等の中間色調のマ
ーカ線で囲むだけで極めて簡便に認識することができる
。

【図面の簡単な説明】

第１図は本発明の一実施例に係る画像判別装置のブロッ
ク図、第２図ｔｅ１．　（ｂ）、　（ｃｌ、　（ｄ）は
上記画像判別装置によりマーカ線で囲まれた領域を判別
する場合の手順を示すフローチャート、第３図は原稿画
像上での２次元的なマーカ線で囲まれた領域を検出する
場合の説明図、第４図ｆａｔ、　（ｂｌ、　ＦＣ＋はそ
れぞれ１次元的な中間調領域の相互関係から原稿の平面
に関する上記中間調領域の連続性を判別する場合の説明
図、第４図＋ｄｌは１次元的な中間調領域のマーカ線の
相互関係から原稿の平面に関する上記マーカ線の先頭性
を判別する場合の説明図、第５図［ａｌ乃至Ｃ０はそれ
ぞれ原稿画像上でのマーカ線の種々のパターン及びその
データの一具体例を示す説明図である。 〔符号の説明〕 １・・・２値化処理手段 ２・・・第１の記憶手段 ４・・・第１データ比較部 ５・・・第２データ比較部 ６・・・アンドゲート １０・・・中央制御部 １２・・・プログラムメモリ ８１〜Ｓ１３・・・動作ステップ

Claims (1)

1. 【特許請求の範囲】 １、原稿画像の中間調領域のマーカ線で囲まれた領域を
   判別する画像判別装置であって、 上記原稿画像の読取データを互いに異なる ２つの閾値で２値化する２値化処理手段と、上記２値化
   処理手段により得られたデータ を記憶する第１の記憶手段と、 上記第１の記憶手段により記憶されたデー タから各走査ライン毎のマーカ線の始点及び終点を検出
   し、各ラインに関する１次元的なマーカ線を検出する第
   １の検出手段と、 上記第１の検出手段により検出されたマー カ線のデータを記憶する第２の記憶手段と、上記第２の
   記憶手段により記憶された各ラ イン毎の１次元的なマーカ線の相互関係から上記原稿の
   平面に関するマーカ線の先頭性及び連続性を判別し、不
   連続部分に対しては仮想マーカ線を算出して上記不連続
   部分を連続させ、２次元的なマーカ線で囲まれる領域を
   検出する第２の検出手段とを具備してなることを特徴と
   する画像判別装置。