JP3084726B2 - 画像処理領域認識装置 - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は画像処理装置の画像処理領域認識装置に関
し、特に画像処理領域が複雑な任意の形状でも正確に認
識することができる画像処理領域認識装置に関する。

（従来の技術） 近年においては、複写機やファクシミリ装置等は画像
変換や編集等の機能を有している。この機能の一つとし
て、原稿のある一部分の領域を抽出して、画像処理を行
う機能がある。

このような画像処理において、従来は、操作パネルか
ら原稿の特定領域を示す座標位置を直接入力したり、あ
るいはデジタイザ等の座標入力装置を用いて領域指定を
する方法が採られていた。この場合、入力可能な領域の
形状は、指定できる座標数等の制限から、矩形や簡単な
多角形程度に限られていた。

この従来装置においては、複雑な形状を指定しようと
すると、装置が大型化すると共に、実際の処理と同時に
行うリアルタイム処理が実行できなくなるという問題が
あった。

この問題を解決する対策として、従来例えば第12図に
示されているように、原稿面31の側端にマーキングエリ
アを設定し、このエリアにマーク32を施すことにより、
編集領域を指示し、原稿読取りと同時にリアルタイム処
理できるようにした方式がある。図示の例では、前記マ
ークに対応する点線で囲まれた領域33の原稿情報が抽出
され、複写機で複写されたり、あるいはファクシミリ装
置で部分送信されることとなる。

しかし、この方式においても、リアルタイム処理はで
きるものの、編集領域の形状は副走査方向だけで、矩形
に限られるという問題があった。

さらに、この問題点を解決するために、原稿面に直接
編集領域をマーキング等で囲んだり塗り潰したりして指
示し、該マーキングを検出することにより編集領域を認
識し、リアルタイム処理をする方式が提案されている。

（発明が解決しようとする課題） しかしながら、この方式によれば、読取りラインの１
ライン中に現れるマーキングの繰返しにより編集領域を
判定しており、複雑な形状の閉ループで１ライン中に何
個ものマーキングが検出される場合、汚れ等の何らかの
原因で該１ラインの途中でマーキングと誤検出される
と、それ以降は閉領域の中と外が逆転してしまうという
問題があった。このように、従来方式は汚れ等のノイズ
に弱い方式であるという問題があった。

さらに、認識できる閉領域は、マーキングを含む領域
のみであり、マーキングの上だけの領域とか、マーキン
グを含まない閉領域のみとかの認識ができないという問
題があった。

本発明の目的は、前記した従来方式の問題点を除去
し、汚れ等のノイズに強く、かつ複数の閉領域を認識で
きる画像処理領域認識装置を提供することにある。

（課題を解決するための手段および作用） 前記目的を達成するために、本発明は、画像入力部に
よって読取られた画像データからマーキングを検出する
回路と、認識する領域を、前記マーキングとの関係にお
いて特定する信号を出力する出力制御部と、注目画素が
属するラインおよびその前のラインの隣接画素の判定結
果に基づいて、該注目画素が前記マーキングによって形
成される閉領域の外、上および内のいずれに属するかを
判定する閉領域判定回路と、前記閉領域判定回路によっ
て判定された注目画素が、前記出力制御部からの信号に
よって特定された領域に属するか否かを表す信号を出力
する出力選択回路とを具備した点に特徴がある。

本発明においては、まずマーキング検出回路によって
前記画像データからマーキングが検出され、次いで前記
閉領域判定回路により、注目画素がマーキングによって
形成される閉領域の外、上および内のいずれに属するか
を判定される。この場合、単にマーキングの有り無しに
より前記判定を行うのではなく、注目画素が属するライ
ンおよびその前のラインの隣接画素の判定結果に基づい
て、該注目画素が属する領域の認識を実行するので、正
確度が大幅に向上する。

出力制御部は、 認識する領域を、前記マーキングとの関係において特
定する信号を出力し、出力選択回路は前記閉領域判定回
路によって判定された注目画素が、前記出力制御部から
の信号によって特定された領域に属するか否かを表す信
号を出力する。

（実施例） 以下に、図面を参照して、本発明を詳細に説明する。

第１図は本発明の一実施例の概略のブロック図を示
す。図において、Viは画像入力部からの画像データを示
す。この画像データは例えば８ビットで構成されてい
る。１は予め設定されたマークを検出するマーキング検
出回路、２はこのマーキングによって囲まれた閉領域を
判定する閉領域判定回路である。前記閉領域判定回路２
は、後述の説明から明らかになるように、マーキング上
領域、マーキングによって囲まれた閉領域を認識し、そ
れを示す２ビットの信号（S1、S2）を出力する。

４は出力選択回路であり、前記認識された結果を出力
制御部５からの指示に従い選択して出力する。

６は前記出力選択回路４から出力された領域認識信号
S0に基づいて画像データをリアルタイム処理する画像処
理部である。

次に、本実施例の構成を第２図を参照してより具体的
に説明する。

前記マーキング回路１は濃度検出回路1a、スレショル
ドレベル設定部1b、ノイズ除去回路1cおよびラインメモ
リ1dから構成されている。濃度検出回路1aは、マーキン
グの濃度である、白と黒の中間のある設定されたグレイ
（灰色）レベルを検出する回路である。この回路は、第
３図に示されているように、２つのスレショルドレベル
（TH1、TH2）を基準値とする２つの比較器とその出力の
論理積を取るゲートから構成することができる。

この濃度検出回路1aは、マーキングを検出すると、ハ
イ（Ｈ）レベルの信号C0を出力する。この信号C0はノイ
ズ除去回路1cに入力する。

ノイズ除去回路1cの一例を第４図（ａ）に示す。この
回路1cは、前記濃度検出回路1aが、入力信号Viに含まれ
るノイズ成分や画像エッジ部に生ずる中間濃度レベルに
よりマーキングでない部分をマーキングとして誤検出し
てしまったものを除去する回路である。その原理は、前
記濃度検出回路1aの検出結果が、主走査方向および副走
査方向に連続して検出された場合のみ正しいマーキング
と判定するものである。

例えば、同図（ｂ）に示されているように、３ライン
の主走査方向の各３画素D11、D12、D13、D21、D22、D2
3、D31、D32およびD33の９画素が全部マーキングと判定
された時のみ、マーク信号C1を出力し、一つでもマーキ
ングと判定されない画素が含まれている場合にはノイズ
と判定する回路である。

いま、シフトレジスタ11に濃度検出回路1aの出力であ
る第ｎラインの画素データD33が入力してくると、シフ
トレジスタ11からは画素データD31〜D33がアンドゲート
12に出力される。

一方、ラインメモリ13には（ｎ−２）ライン、（ｎ−
１）ラインの濃度検出回路1aの出力である画素データが
記憶されており、シフトレジスタ14からは（ｎ−１）ラ
インの３つの画素データD21〜D23、（ｎ−２）ラインの
３つの画素データD11〜D13がアンドゲート15に出力され
る。次いで、前記アンドゲート12および15の出力はアン
ドゲート16に入り、このアンドゲート16からはマーク信
号C1が出力される。このマーク信号C1は、注目の画素が
前記マーキングの外、上または中のいずれに属するかを
認識する認識回路2aに入力する。

認識回路2aの一具体例を第５図に示す。

認識回路2aは、判定ROM21、ラッチ回路22、アドレス
カウンタ23およびラインメモリ24から構成されている。

この認識回路2aには、前記マーク信号C1と、第６図に
示されているような波形のラインクロック（LINE CL
K）、ライン選択信号（Ｌ・SEL）と、画素クロック（PI
X・CLK）が入力する。

いま、前記判定ROM21に、第７図に示されているｎラ
イン目のＡ画素に対応するマーク信号C1が入力してきた
とすると、この時ライン選択信号（Ｌ・SEL）はハイ
（Η）レベルであるので、判定ROM21の処理モードは第
１モードの動作をする。この第１モードでは、ｎライン
目の読取り中に、ｎ−２ライン目の最終結果を保持した
ラインメモリ24の内容と、現在入力中のｎライン目の１
画素前のデータおよび現在入力中の検出データの内容に
より、仮の一次判定結果を求め、ラインメモリ24に記憶
する処理を行う。

前記第１モードにおいては、判定ROM21は、第８図の
テーブルに基づいて、前記仮の一次判定結果を求める。
第８図の（ａ）は、第７図のＡ画素に対応するマーク信
号C1が０の時（以下、Ａ＝０と記す）に適用されるテー
ブルであり、ｎ−２ラインの対応画素Ｃの最終結果（テ
ーブルの横欄）と、ｎラインの一つ前の画素Ｂの仮の一
次判定結果（テーブルの縦欄）に依存して、前記Ａ画素
の仮の一次判定結果を決定するテーブルである。また、
同図（ｂ）は、Ａ画素に対応するマーク信号C1が１の時
（以下、Ａ＝１と記す）に適用されるテーブルである。

前記テーブルにおいて、Ｏ、Ｉ、Ｍは通常２ビットの
データで表現されており、Ｏはマーキングの外、Ｉはマ
ーキングの中、Ｍはマーキングの上、Ｘはマーキングの
外、中および上の判定が不定であることを示している。

例えば、Ａ＝０の時、ＣがＯ（外）、ＢがＯ（外）で
あれば、Ａの仮の一次判定結果はＯ（外）となり、Ｃが
Ｉ（中）、ＢがＭ（上）であれば、Ａの仮の一次判定結
果はＩ（中）となることを示している。また、Ａ＝１で
あれば、前記ＣおよびＢの仮の一次判定結果とは関係な
くマーキングの上と仮定できるので、Ａの仮の一次判定
結果はＭ（上）となる。

なお、前記Ａ、Ｂ、Ｃの画素データを第５図の回路の
信号と対応させると、Ａは判定ROM21の端子IN1に入力す
る信号、Ｂはラッチ22から端子IN2に入力する信号、Ｃ
はラインメモリ24から端子IN3に入力する信号となる。

上記の動作により、ｎラインに対して前記第１モード
の処理が終了すると、第７図のｎライン目の、仮の一次
判定結果のデータが、前記ラインメモリ24に格納される
ことになる。なお、この時、該ラインメモリ24からはｎ
−２ラインの最終データr1、r2が出力される（第６図参
照）。

次に、第６図のｎ＋１ラインの時間帯になると、前記
ライン選択信号（Ｌ・SEL）はロウ（Ｌ）に変わる。こ
の結果、判定ROM21の端子IN4にＬレベルの信号が印加さ
れるため、判定ROM21は第２モードの動作に移る。

第２モードは、前記ラインメモリ24に記憶された仮結
果のデータを、隣り合う画素間の関係から、最終結果に
変換する作用をするモードである。

このモードでは、アドレスカウンタ23はダウンモード
になっているから、ラインメモリ24のアドレスは減少す
る方向に変化することになる。すなわち、第９図に示さ
れているｎラインの仮データを最終結果に変換する動作
は、同図の矢印の方向に進むことになる。また、該第２
モードでは、前記判定ROM21は第10図のテーブルによ
り、前記変換を行う。

第10図の横欄は注目画素（第９図のＤ）の右隣りの画
素Ｅの最終結果のデータを示し、縦欄は該注目画素Ｄの
仮の一次判定結果のデータを示す。そして、この２つの
データの関係から、該注目画素Ｄの最終結果が求められ
る。

例えば、画素Ｅの最終結果がＯ（外）で注目画素Ｄの
仮の一次判定結果がＭ（上）であれば、該注目画素Ｄの
最終結果はＭ（上）となり、画素Ｅの最終結果がＭ
（上）で注目画素Ｄの仮の一次判定結果がＸ（不定）で
あれば、該注目画素Ｄの最終結果はＩ（中）となる。

なお、前記Ｄ、Ｅの画素データを第５図の回路の信号
と対応させると、Ｄはラインメモリ24から判定ROM21の
端子IN3に入力する信号に対応し、Ｅはラッチ22から端
子IN2に入力する信号に対応する。

第９図のｎラインの最右端の画素は必ずマーキングの
外にあるから、この画素の最終結果はＯ（外）になって
いる。このため、このｎラインの最右端から一つ左の画
素の最終結果は、この最右端の画素の最終結果と最右端
から一つ左の画素の仮データとから第10図のテーブルに
基づいて求められる。以下、順次ｎラインの画素の仮デ
ータが最終結果に変換される。

以上の動作により、第６図の（ｎ＋１）ラインの時間
帯には、処理モードは第２モードとなり、ラインメモリ
24にｎラインの最終結果のデータが格納され、かつ該ラ
インメモリ24からｎラインの仮データが出力されること
になる。

以上のことから、本実施例によれば、１ライン毎に２
つの処理を繰返しながら１つの結果を得ている。このた
め、第６図のラインメモリ24の出力データr1、r2から明
らかなように、１ライン毎に最終データと仮データが交
互に出力される。

このラインメモリ24の出力データr1、r2はラインメモ
リ2bとマルチプレクサ2c（第２図参照）に送られる。

マルチプレクサ2cの選択信号印加端子Ｓには、前記ラ
イン選択信号（Ｌ・SEL）が印加され、該信号がＨレベ
ルの時には前記認識回路2aの出力を選択し、Ｌレベルの
時にはラインメモリ2bの出力を選択する。したがって、
マルチプレクサ2cからは、前記最終結果のデータ（S1、
S2）のみが出力され、かつ２ライン分同一結果が出力さ
れることとなる。

出力選択回路４は出力制御部５からの選択信号、すな
わちマーキングの閉領域内、閉領域内＋マーキング上お
よびマーキング上のいずれかを選択する信号に従って、
前記最終結果のデータ（S1、S2）を選択または組み合わ
せ、信号S0として出力する。

例えば、前記選択信号が第11図の（ａ）であれば、マ
ーキングの閉領域内は“1"、外は“0"の信号S0を出力す
る。また、前記選択信号が同図の（ｂ）であれば、閉領
域内とマーキング上を表す最終結果のデータを組み合わ
せ、領域内＋マーキング上の領域は“1"、それ以外は
“0"の信号S0を出力する。さらに、前記選択信号が同図
の（ｃ）であれば、マーキング上のみ“1"の信号S0を出
力する。

この信号S0は、前記画像処理部６（第１図参照）に送
られる。画像処理部６は、画像データ入力Viの前記信号
S0が“1"に対応する箇所に、抽出、消去、拡大、縮小、
ポジネガ反転、網掛け等の処理を加え、画像データ出力
V0を出力する。

以上のように、本実施例によれば、マーキングが複雑
な形状の閉ループで１ライン中に何個ものマークが検出
される場合にも、前記認識回路2a中の判定ROM21により
閉領域の外、上および内を判断しているので、閉領域の
外、上および内の判断が正確になる。

また、原稿に汚れ等があっても、ノイズ除去回路1cに
よりこれがマークと判定される虞れが軽減される。

（発明の効果） 以上の説明から明らかなように、本発明によれば、注
目画素が、マーキングによって囲まれた閉領域の外、
上、内のいずれに属するかの判定を、周辺の画素の判定
結果を考慮に入れて行っているので、複雑な任意の形状
に対しても正確な領域認識を行うことができるという効
果がある。

また、本発明によれば、注目画素が、マーキングによ
って囲まれた閉領域の外、上、内のいずれに属するかの
認識を個別的に行えるので、画像処理の目的に応じた最
適の領域出力ができるという効果がある。

さらに、原稿に汚れ等があっても、これをマークと誤
判定される虞れが軽減されるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の概略のブロック図、第２図
は該実施例の一具体例を示すブロック図、第３図は濃度
検出回路の一具体例を示す回路図、第４図はノイズ除去
回路の一具体例を示す回路図、第５図は認識回路の一具
体例を示す回路図、第６図は該認識回路の主要部の信号
のタイムチャート、第７図は該認識回路の第１モードの
動作説明図、第８図は該第１モードの判定テーブルを示
す図、第９図は該認識回路の第２モードの動作説明図、
第10図は該第２モードの判定テーブルを示す図、第11図
は出力選択回路の出力結果を説明する図、第12図は従来
の画像処理領域認識装置に使用される原稿例を示す図で
ある。 １……マーキング検出回路、２……閉領域判定回路、 ４……出力選択回路、５……出力制御部、６……画像処
理部、

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】画像入力部によって読取られた画像データ
   からマーキングを検出する回路と、 認識する領域を、前記マーキングとの関係において特定
   する信号を出力する出力制御部と、 注目画素が属するラインおよびその前のラインの隣接画
   素の判定結果に基づいて、該注目画素が前記マーキング
   によって形成される閉領域の外、上および内のいずれに
   属するかを判定する閉領域判定回路と、 前記閉領域判定回路によって判定された注目画素が、前
   記出力制御部からの信号によって特定された領域に属す
   るか否かを表す信号を出力する出力選択回路とを具備し
   たことを特徴とする画像処理領域認識装置。
2. 【請求項２】請求項１に記載の画像処理領域認識装置に
   おいて、 前記出力制御部は、前記マーキングの閉領域内、閉領域
   内およびマーキング上、ならびにマーキング上のいずれ
   かを選択する信号を出力することを特徴とする画像処理
   領域認識装置。