JPH0738681B2 - 領域認識装置 - Google Patents

Description

【発明の詳細な説明】 「産業上の利用分野」 本発明は読み取ろうとする原稿上に閉ループでマーキン
グされた領域を認識するための領域認識装置に関する。

「従来の技術」 原稿の一部を削除したり、あるいは他の場所に移動させ
る等の加工を行うことが要求される場合がある。このよ
うな場合、従来ではその原稿を一度複写してこれを切り
貼りし、所望の原稿を作成していた。しかしながら、こ
れでは複写物を鋏によって切り取ったり糊で貼り付ける
作業が必要になるので、時間がかかり煩雑となる。また
切り貼りの行われた境界部分で原稿上に段差が発生する
ので読み取りの際にこの部分に影が生じることがあり、
境界線を表わすようなノイズが発生する場合もあった。

この他、座標指定装置を用いて加工すべき領域の指定を
行うことも行われている。ところがこの方法では例えば
XY座標の指定が必要であり、この指定作業にかなりの時
間を費やすことになった。また座標指定装置を用いた方
法では、複雑な形状の指定を行おうとすると多数の点を
指定せねばならず、矩形等の単純な形状の指定に対して
しか実用的ではなかった。

このような欠点を除去するために特開昭57−194670号公
報に記載の画像処理方式が提案されている。この画像処
理方法では、ループによって領域指定された原稿を光学
的に読み取り、その光像からそのループの情報を得て、
そのループの情報によって原稿の光学的読取情報を処理
する。

具体的には、ループを特定色で描き、光学的な読み取り
を色判別手段によって行う。そして得られた特定色の色
データを主走査圧縮および副走査圧縮し、圧縮後のデー
タをエッジ検出器に供給してエッジの検出を行う。この
検出データは、Ｄタイプフリップフロップからなる領域
検出器に供給され、１ラインにおける前縁のエッジ情報
でフリップフロップのセットが行われ、後縁でこれがリ
セットされる。このようにして、前縁と後縁からなる一
対のエッジ情報によって指定領域が認識される。

「発明が解決しようとする問題点」 ところが、この提案の画像処理方式では１つの原稿に２
以上の閉ループをマーキングすると、エッジ情報が混在
する。このためそれぞれの閉ループを正しく区別するこ
とができない場合があり、領域判定に誤動作を生じる場
合があった。また複雑な形状の閉ループを描くと、１ラ
インにエッジ情報が奇数個読み取られる場合があり、こ
の場合この提案では前ラインのエッジ情報を利用するこ
とにしているので、忠実な領域認識ができないという問
題もあった。

そこで本発明の目的は、原稿上に複数の閉ループが存在
したり、複雑な領域指定が行われた場合であってもこれ
らの領域を忠実に認識することのできる領域認識装置を
提供することにある。

「問題点を解決するための手段」 本発明の領域認識装置は、領域指定用の閉ループ状のマ
ークが描かれた原稿を平面走査する読取手段と、この読
取手段から出力される画情報を基にしてそれぞれのブロ
ックにマークが描かれているか否かを検出するマーク検
出手段と、画情報を構成するそれぞれのブロックが閉ル
ープ状のマークの内側に属するか外側に属するかマーク
上に位置するかを表わすステータスを記憶するためのス
テータス記憶手段と、マーク検出手段によりマークが描
かれていないことが検出されたブロックを順に評価対象
ブロックに指定する指定手段と、この指定手段により指
定された評価対象ブロックに対応する前ラインのブロッ
クのステータスと、評価対象ブロックの前に位置するブ
ロックのステータスをステータス記憶手段から読み出す
読出手段と、この読出手段が読み出したステータスのい
ずれかがマークの外側または内側に位置することを示す
ものであった場合に、前記ステータス記憶手段内の評価
対象ブロックのステータスを、読み出したステータスと
一致するように更新するステータス更新手段とを具備す
る。

すなわち、本発明では、隣接するブロックが領域内であ
るか領域外であるかが記憶されたデータであるステータ
スを用いて、評価対象となったブロックの隣接するブロ
ック（すなわち、前ライン上の対応するブロックと、同
ライン上の前ブロック）に、領域内であるとされたブロ
ックがあるときには、評価対象ブロックを領域内である
と判定し、隣接するブロックに、領域外であるとされた
ブロックがあるときには、評価対象となっているブロッ
クを領域外であると判定する。

このようなステータスの更新作業は、１ラインについて
１往復合計２回の更新を行うことで実現してもよい。

本発明によれば、周囲のブロックにおけるステータスを
参照しながら１ラインずつ領域の認識を行うので、その
確度が高い。従って例えば原稿上に複数の閉ループが存
在しても、あるいは閉ループの形状が複雑であっても、
領域の認識を確実に行うことができる。

「実施例」 以下実施例につき本発明を詳細に説明する。

第１図は本発明の一実施例における領域認識装置の適用
される画像処理装置の概要を表わしたものである。

この装置で原稿11は光源12によって照明され、その反射
光が読取部13に入射される。読取部13は例えばCCD（Cha
rge Coupled Devices）から構成された１次元イメージ
センサからなり、原稿11をその右上から１ラインずつ左
方向に平面走査する。読取部13には多色読取機構が備え
られている。本実施例でこの多色読取機構は、色フィル
タ切換機構によって構成されている。

この実施例で色フィルタは２種類設けられており１主走
査ごとに順次切り換えられるようになっている。すなわ
ち、１つの色フィルタが選択された状態で１主走査の読
み取りが行われた後、他の色フィルタについて同一ライ
ンでの１主走査分の読み取りが行われる。次に原稿11ま
たは読取部13が次の副走査位置まで歩進して、同様な走
査が繰り返される。以下同様である。

読取部13から出力される画信号は色分解部14に入力され
る。色分解部14では、目的とする色で描かれた閉ループ
状のマークを色分離し、これをマーク情報15として領域
判定部16に供給する。また原稿11上に記された文字等の
通常の画情報17は加工部18に供給される。

例えばＡ色で描かれた閉ループについての領域認識を行
い、これによってその領域の画情報17について削除、移
動等の画像処理（加工）を行うものとする。この場合に
は、領域判定部16にＡ色のマーク情報が供給され領域の
判定が行われる。この判定方法については、後に詳しく
説明する。領域の判定結果は加工部18に供給され、事前
に指示された加工モードに従って画情報17の加工が行わ
れる。加工された画情報19は印字部20に供給され、処理
された画像の印字が行われることになる。

第２図は、領域判定部の構成を表わしたものである。

領域判定部16は、１ライン分のステータスと、各ブロッ
クにおけるステータスの履歴とを記憶するためのメモリ
21を備えている。ここでステータスとは、次の第１表の
ように定義される。また履歴とは、現在示しているステ
ータスに変化する直前のステータスをいう。

すなわち、例えば第３図に示すように原稿11の上に閉ル
ープからなるマーク23が描かれていたものとすれば、こ
のマーク23によって囲まれた内部が領域内Ｉとなる。ま
たこのマーク23の外の部分が、領域外Ｏとなる。マーク
の上の部分はＭであり、いずれとも判別できない場合が
Ｘである。

ステータスおよび履歴の演算は、ステータス演算部25に
よって行われる。このため、ステータス演算部25には、
次のような信号あるいは情報が入力される。

（ｉ）第１図に示した色分解部14から供給されるマーク
情報15。

（ii）ステータス演算部25で演算したステータスを１ブ
ロック分遅延したステータス情報26。

このステータス情報26は、ステータス演算部25から出力
されたステータス情報27を第１のＤ・フリップフロップ
28でラッチすることにより得られる。

（iii）ステータス演算部25で演算したステータスを１
ライン分遅延したステータス情報29。

このステータス情報29は、前記したステータス情報26を
バッファ31を介してメモリ21に格納したものであり、ア
ドレスカウンタの制御によって読み出され、第２のＤ・
フリップフロップ33によってラッチされた出力として得
られる。

（iv）アドレスカウンタ32から出力されるアルゴリズム
指定情報34。

アドレスカウンタ32は、原稿11（第１図）の読取走査に
おける主走査方向の往時の走査時に計数をカウントアッ
プし、復時の走査時にカアントダウンさせるようになっ
ている。この往時と復時によって後に説明するようにス
テータス演算部25の演算のためのアルゴリズムが異なっ
ている。そこでアルゴリズム指定情報34がステータス演
算部25に供給され、アルゴリズムの特定が行われること
になる。

（ｖ）復時の演算を行う場合の往時のステータス情報3
5。

このステータス情報35は、１ラインにおける往時のステ
ータス情報29をステータス保持部36に保持し出力するこ
とによって行われる。復時の演算に際して往時のステー
タスを使用する必要があるので、この場合にこれが読み
出されステータス演算部25に供給される。

第４図および第５図は、ステータス演算部25による演算
のアルゴリズムの一例を示したものである。ステータス
演算部25は例えばROM（リード・オンリ・メモリ）とプ
ロセッサによって構成されており、以上説明したデータ
あるいは情報を入力してステータスの演算を行う。ここ
で第４図に示したアルゴリズムは読取部13が往時の読み
取りを行う場合のものであり、第５図のそれは復時のも
のである。

まず第４図ａに示すように、該当するブロックのマーク
情報15がマークそのものを示していた場合（Ｍ）には、
ステータスはマークを表わす“M"となる。これは第３図
に示したマーク23自体が読み取られたような場合であ
る。

またこれ以外の場合であって、同図ｂに示すように１ラ
イン前のブロックや同一ラインの直前のブロックが領域
外（Ｏ）であるとする。このような場合としては、例え
ば走査が開始してから読み取られる箇所がマーク23上に
まだ到達していないような場合である。従って、この場
合にはその読取箇所のブロックも領域外（Ｏ）というこ
とになる。

次にこれら以外の場合を考える。すなわち、読取の行わ
れるブロックがマーク23上（Ｍ）ではなく、しかも直前
や１ライン前のブロックが領域外（Ｏ）ではない場合で
ある。このような場合であって直前のブロックや１ライ
ン前のブロックが領域内にあるとすれば、読取箇所のブ
ロックは領域内（Ｉ）であると判断することができる。

更にこれら以外の場合であって、１ライン前のブロック
が不定（Ｘ）であれば、同図ｄに示すように現在読み取
りが行われているブロックも不定（Ｘ）とみることが妥
当である。

最後に同図ｅに示すようにこれら以外の場合を考える。
変化する前の履歴が領域外（Ｏ）であれば、現在読み取
りが行われているブロックは領域内（Ｉ）と判断され
る。また、変化する前の履歴が領域内（Ｉ）、マーク上
（Ｍ）あるいは不定（Ｘ）の場合には、現在読み取りが
行われているブロックも不定（Ｘ）とみることが妥当で
ある。

以上、往時のアルゴリズムの一例を説明した。第５図に
示すように復時の場合も同様にしてアルゴリズムを定め
ることができる。

第６図は以上説明したアルゴリズムを用いて簡単な領域
認識を行った場合のステータスの遷移状態を表わしたも
のである。往時では、前ラインの復時のステータスある
いは現在のラインの前のブロックのステータスを参考に
し、また復時では現在のラインにおける往時のステータ
スあるいは前のブロックのステータスを参考にする。そ
して最終的にそのラインの領域の特定が行われることに
なる。

以上原稿上に閉ループが１つだけ描かれた場合を説明し
たが、複数の閉ループが異なった色で描かれた場合であ
っても色分解部14でマークを分離して検出することによ
り、複数のマークを個別に認識し画像処理を行うことが
できる。

また実施例では赤、青等の通常の色でマーキングを行い
色分離する例について説明したが、例えば螢光体でマー
キングし、これを専用の検出手段で検出してマークの有
無を判別するようにしてもよい。また、マークのみを記
したシートを別に用意し、これを読み取らせて領域の認
識を行わせることも可能である。

「発明の効果」 以上説明したように本発明によれば読取単位としてのブ
ロックがそれぞれ閉ループの中にあるか外にあるかを示
すステータスを１ライン分記憶させることにし、これら
ステータスを後のブロックが読み取られるたびに順次更
新していくことにしたので、原稿中に複数の閉ループが
存在する場合や、閉ループの一部に凹みが存在するよう
な場合であっても、領域を忠実に認識することができ
る。

【図面の簡単な説明】

図面は本発明の一実施例を説明するためのもので、この
うち第１図は領域認識装置を用いた画像処理装置を示す
ブロック図、第２図はこの装置の領域判定部を具体的に
表わしたブロック図、第３図は原稿のマーキングの一例
を示す平面図、第４図は往時の読取走査における領域判
定のアルゴリズムを示す説明図、第５図は復時の読取走
査における領域判定のアルゴリズムを示す説明図、第６
図は領域判定結果の一例を示す説明図である。 11……原稿、13……読取部、 14……色分解部、16……領域判定部、 21……メモリ、 25……ステータス演算部、 28……第１のＤ・フリップフロップ、 33……第２のD.フリップフロップ、 36……ステータス保持部。

Claims (2)

【特許請求の範囲】
1. 【請求項１】領域指定用の閉ループ状のマークが描かれ
   た原稿を平面走査する読取手段と、 この読取手段から出力される画情報を基にしてそれぞれ
   のブロックにマークが描かれているか否かを検出するマ
   ーク検出手段と、 前記画情報を構成するそれぞれのブロックが前記閉ルー
   プ状のマークの内側に属するか外側に属するかマーク上
   に位置するかを表わすステータスを記憶するためのステ
   ータス記憶手段と、 前記マーク検出手段によりマークが描かれていないこと
   が検出されたブロックを順に評価対象ブロックに指定す
   る指定手段と、 この指定手段により指定された評価対象ブロックに対応
   する前ラインのブロックのステータスと、評価対象ブロ
   ックの前に位置するブロックのステータスを前記ステー
   タス記憶手段から読み出す読出手段と、 この読出手段が読み出したステータスのいずれかがマー
   クの外側または内側に位置することを示すものであった
   場合に、前記ステータス記憶手段内の評価対象ブロック
   のステータスを、読み出したステータスと一致するよう
   に更新するステータス更新手段 とを具備することを特徴とする領域認識装置。
2. 【請求項２】前記指定手段による評価対象ブロックの指
   定順が、同一ラインの画情報を往復するものであること
   を特徴とする特許請求の範囲第１項記載の領域認識装
   置。