JPH04170864A - マーク認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像原稿中にマーカベンによって領域とコマン
ドを指定し、指定領域を指定コマンドに従った画像処理
を行うことのできるマーク認識装置に係り、特に、デジ
タル複写機の画像処理部に用いて好適なマーク認識装置
に関するものである。

〔従来の技術〕

デジタル複写機では、読み取った原稿画像データを電気
信号によって画像処理しているために、アナログ複写機
では不可能であった画像加工や画像編集を行うことがで
きる。

このような処理を実行するに際しては、従来からマーカ
ペンなどでマークした任意の閉領域の内部と外部で異な
る処理を行い、マーク領域内部だけを消去したり、或い
は白黒反転させるなどの処理を可能にしている。

このような画像処理を行うために、マークによって囲ま
れた閉領域の内部と外部を認識する必要がある。このた
めの技術には、例えば、特開昭６１−１０９３７４号が
ある。

これは、読取装置で読み取った主走査方向に連続な画像
データからマークを取り出すマーク検知手段を持ち、そ
のマーク信号が終わる毎にマーク領域の内部と外部を切
り換えることによりマーク領域を認識している。

また、１ライン分のマーク領域認識結果を記憶しておき
、前のラインがマーク領域でない所はマーク信号がない
限りマーク領域とは認識しないように構成されている。

（発明が解決しようとする課題） しかしながら、上記した従来技術にあっては、マーカペ
ンで画像処理を行う領域を指定することにより格段に操
作性の向上が図られはしたものの、どの画像処理（削除
、移動、コピーなど）を行うかについては、複写機の操
作部のスイッチを用いて指定せねばならなかった。

本発明は、上記に鑑みてなされたものであって、操作部
のスイッチなどを操作することなく、マーカペンにより
実行したい画像処理の種類を指定できるようにして操作
性を更に向上させることを目的とする。

［課題を解決するための手段］ 本発明は上記目的を達成するために、原稿画像中にマー
クで書かれた画像をマーク画像読取手段によって読み取
り、そのマーク領域内とマーク領域外とを認識するマー
ク認識装置において、前記マーク画像読取手段により読
み取ったマーク画像を格納するメモリと、該メモリに格
納されたマーク画像のうち、連続している画素に同じ番
号を付けるラベル付手段と、該ラベル付手段により抽出
したラベル情報から連続している画像領域の大きさを計
算し、該大きさにより、領域指定或いは操作指定かを判
定する画像判定手段と、該画像判定手段によって操作指
定と判定された画像に対し、操作コマンドの種類を認識
するコマンド認識手段とを具備するマーク認識装置を提
供するものである。

〔作　用〕

本発明によるマーク認識装置にあっては、原稿画像中に
マークで書かれた画像を読み取り、そのマーク領域内と
マーク領域外とを認識してメモリに格納し、メモリに格
納されたマーク画像のうち、連続している画素に同じ番
号を付けて、抽出したラベル情報から連続している画像
領域の大きさを計算し、該大きさにより領域指定或いは
操作指定かを判定する。その結果、操作指定と判定され
た画像に対し、操作コマンドの種類を認識する。

〔実施例〕

以下、本発明の一実施例を図面に基づいて説明する。

第１図は本発明によるマーク認識装置の一実施例を示す
ブロック図である。

原稿画像内にマーカペンによって記入された処理領域、
処理操作を読み取るマーク画像読取手段１０１にはメモ
リ１０２が接続され、このメモリ１０２にラベル付手段
１０３が接続されている。

該ラベル付手段１０３には、画像判定手段１０４が接続
され、この画像判定手段１０４にコマンド認識手段１０
５及び出力手段１０６が接続され、更にコマンド認識手
段１０５の出力は出力手段１０６に印加される。

以上の構成において、マーカペンで処理領域、処理操作
が記入された原稿は、マーク画像読取手段１０１により
光電変換され、原稿画像中のマーク画像のみがメモリ１
０２に格納される。マーク画像は、第２図（ａ）〜（ｄ
）に示すように、種々のケースがある。（ａ）図はサー
クル状の領域を削除する例（領域内削除）であり、Ｘ印
で指定する。（ｂ）図は領域の外側を削除する例（領域
外削除）であり、（Ｃ）図は領域をコマンドの先端（移
動先原点）へ移動する場合（領域移動）で、・印のコマ
ンドを用いる。（ｄ）図は領域をコマンドで指定された
ところへコピーする場合（領域コピー）を示している（
第２図（ｅ）はコマンドの説明であり、コマンド認識手
段、コマンド・→コピー先の処理内容を各々意味してい
る）。

記憶されたマーク画像に対し、ラベル付手段１０３は、
連続したマーク画素に同じ番号を付けていき、連続画素
の開始位置と大きさを計算し、ラベルデータを出力する
。

画像判定手段１０４は、上記ラベル付手段１０３で得ら
れたラベルデータから、その大きさが闇値より大きけれ
ば、処理領域を表す画像データと判定し、それより小さ
ければ、処理操作を表すコマンドと判定する。コマンド
と判定された場合は、コマンド認識手段１０５により、
コマンドの種類が認識される。

出力手段１０６は、画像判定手段から出力された処理領
域情報から副走査方向のライン番号と、そのラインにお
ける主走査方向の領域開始・終了位置を作成し、コマン
ド認識手段１０５で認識されたコマンドの種類と領域情
報との対応付けを実行して外部に出力する。

次に、■ラベル付処理、■画像判定処理、及び■コマン
ド認識処理の各々について詳細に説明する。

■ラベル付処理 ラベル付処理とは、同じ連結成分に属する全ての画素に
同しラベル（番号）を割り当て、異なった連結成分には
異なったラベルを割り当てる処理のことである。

具体的には、例えば、マーク画像上をラスク走査で順に
走査し、ラベルが割り当てられていないマーク画素を見
つけ、この画素に対し、まだ使用されていないラベルを
割り当てる。

次に、この画素の８近傍（３×３マトリツクス）にある
マーク画素に同じラベルをつける。更に、それらの画素
の８近傍内にあるマーク画素にも同じラベルを付けてい
く。この処理はラベルが最初の画素から伝わっていくよ
うな処理である。この処理を繰り返して、新しくラベル
を割り当てるマーク画素がなくなったら、１つの連結成
分全体に同じラベルが割り当てられることになる。更に
、再び画像上の走査を続け、まだ、ラベルの付いていな
いマーク画素が見つかったら、新しいラベルを付け、上
記と同し処理を実行する。

画像全体のラスク走査が終わったとき、処理は終了する
。この処理結果の例を第３図に示す。

また、この処理のうち、１つの連結成分のラベル付処理
が終了したとき、その連結成分を包括する最小の矩形を
仮定しく第３図中の点線枠）、その左上の座標と主走査
、副走査方向の長さを計算し、第４図に示すようにラベ
ル番号と共にラベルデータとしてメモリ内に保持する。

■画像判定処理 画像判定処理は、第５図のフローチャートに基づいて実
行される。

即ち、ラベル付手段１０３により出力されたラベル情報
から、その輪郭の大きさが閾値以下か否かを判断しくス
テップ５５０１）、闇値以下ではないと判断した場合に
は、その画像を領域情報と判定しくステップ３５０２）
、反対に闇値以下であると判断した場合には、その画像
をコマンドを表す画像と判定する（ステップ５５０３）
。上記動作の結果を、第６図に示すようにラベルデータ
の順番に出力する。

■コマンド認識処理 コマンド認識処理の方法には、大きく分けて以下の２つ
の方法がある。

ｉ、パターンマツチングによる方法 パターンマツチングによる方法は、初めにラベル付げに
より得られた連結画像を切出しく第７図参照）、それを
パターンマツチングを行う辞書と同じ大きさに正規化（
拡大・縮小）シ（第８図参照）、それを辞書と比較して
一番類供度の高いものを認識結果として出力するもので
ある。

ｉｉ１輪郭形状による方法 初めに、画像判定手段１０４によりコマンドと認識され
た連結画素の輪郭を輪郭追跡手段によって追跡し、チェ
ーンコードデータを出力する。

上記輪郭追跡方法は、コマンドのマーク画像をラスク走
査し、追跡を開始するマーク画素を捜す。

次に、その追跡開始画素から外側の輪郭線の場合には反
時計回りに、内側の輪郭線の場合には時計回りに輪郭画
素を追跡し、再び追跡開始画素に戻ったら、１つのマー
ク画素集合の輪郭線追跡が終了したことになる。

以上の動作を、まだ追跡が終了していない輪郭画素がな
くなるまで繰り返す。

外側の輪郭線か、内側の輪郭線かは、追跡開始画素の左
側（ラスク走査の１つ前の画素）が白画素であれば外側
輪郭線、マーク画素であれば内側輪祁線と判断する。

第９図に１つのマーク画素集合の輪郭線を追跡した例を
示す。

輪郭線の方向として、第１０図に示すような０〜７の方
向を設定する。

初めに第９図に示すようにラスク走査を実行し、追跡開
始画素を捜す。追跡開始画素が（１１、ｊｌ）の位置に
見つかり、ラスク走査時の１つ前の画素が白画素なので
、外側輪郭線と判断して、この位置より反時計回りに追
跡を開始する。

次に、第１０図に示した４の方向から反時計回りに近傍
画素を調べ、最初に見つかったマーク画素の方向を輪郭
線の方向とする。

その次に、追跡中心画素を、そのマーク画素に移動し、
前回の輪郭線方向−２の方向から反時計回りに近傍画素
を調べ、これを追跡開始画素にたどり着くまで繰り返す
。

その結果、第９図の矢印ループで示すような輪郭線の追
跡が実行できる。

この追跡結果を輪郭データとしてメモリに格納する。輪
郭データは第１１図（第９図に示した輪郭線追跡結果を
示す）に示すように輪郭座標の最小値と最大値を取って
開始位置（最小値）と長さ（最大値−最小値）、外側輪
郭か、内側輪郭かの識別フラグで構成されている。

次に、第１２図に示すように、得られたチェーンコード
データを、誤差がある闇値内になるようにベクトル化し
ていく。

更に、連続するベクトル間の角度から特徴点を求める。

第１３図に示すように、連続する輪郭線ベクトル間の角
度の絶対値がある闇値以上の場合、そこを特徴点と見な
す。

また、第１４図に示すように、ベクトル間の角度が正の
場合（時計方向にベクトルの角度が変位する場合）、そ
の特徴点は交点近傍点、負の場合（反時計方向にベクト
ルの角度が変位する場合）は端点と判断する。

最後に、輪郭線を追跡した方向に、連続する特徴点の個
数と順番、特徴点間の距離の比率からコマンドをコマン
ド辞書と比較し、コマンド認識を行う。

上記した各処理を実行することにより、マーカペンで画
像処理領域指定、画像処理走査指定の両方が可能になる
。

〔発明の効果〕

以上より明らかなように、本発明によるマーク認識装置
によれば、原稿画像中にマークで書かれた画像をマーク
画像読取手段によって読み取り、そのマーク領域内とマ
ーク領域外とを認識するマーク認識装置において、前記
マーク画像読取手段により読み取ったマーク画像を格納
するメモリと、該メモリに格納されたマーク画像のうち
、連続している画素に同じ番号を付けるラベル付手段と
、該ラベル付手段により抽出したラベル情報から連続し
ている画像頭載の大きさを計算し、該大きさにより、領
域指定或いは操作指定かを判定する画像判定手段と、該
画像判定手段によって操作指定と判定された画像に対し
、操作コマンドの種類を認識するコマンド認識手段とを
具備するため、操作部のスイッチなどを操作することな
く、マーカペンにより実行したい画像処理の種類を指定
できるようになり、操作性を更に向上させることができ
る。

【図面の簡単な説明】

第１図は本発明によるマーク認識装置の一実施例を示す
ブロック図、第２図（ａ）〜（ｄ）はマーク画像の形成
例を示す説明図、第３図及び第４図はラベル付処理の処
理結果の一例を示す説明図、第５図は画像判定処理の動
作を示すフローチャート、第６図は第５図に示したフロ
ーチャートの処理結果を示す説明図、第７図及び第８図
はコマンド認識処理の内、パターンマツチングによる方
法を示す説明図、第９図は１つのマーク画素集合の輪郭
線を追跡した例を示す説明図、第１０図は輪郭線の方向
を示す説明図、第１１図は第９図に示す輪郭線追跡結果
を示す説明図、第１２図はコマンド認識のためのベクト
ル化の説明図、第１３図は連続するベクトル間の角度か
ら特徴点を求める方法を示す説明図、第１４図は特徴点
に基づいてコマンドを認識する方法を示す説明図である
。 符号の説明 １０１−マーク画像読取手段 １０２〜メモリ　１０３−　ラベル付手段１０４−−一
画像判定手段

Claims (1)

1. 【特許請求の範囲】 原稿画像中にマークで書かれた画像をマーク画像読取手
   段によって読み取り、そのマーク領域内とマーク領域外
   とを認識するマーク認識装置において、 前記マーク画像読取手段により読み取ったマーク画像を
   格納するメモリと、 前記メモリに格納されたマーク画像のうち、連続してい
   る画素に同じ番号を付けるラベル付手段と、 前記ラベル付手段により抽出したラベル情報から連続し
   ている画像領域の大きさを計算し、該大きさにより、領
   域指定或いは操作指定かを判定する画像判定手段と、 前記画像判定手段によって操作指定と判定された画像に
   対し、操作コマンドの種類を認識するコマンド認識手段
   とを具備することを特徴とするマーク認識装置。