JP3213652B2 - 閉領域自動抽出方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、印刷業で利用される
集版，製版システムにおいて枠の網かけや文字色の変更
作業等を効率化するのに有効な閉領域自動抽出方法及び
装置に関する。

【０００２】

【従来の技術】従来、集版，製版システムにおいて、イ
メージスキャナ等で原稿を２値化入力し、２値化入力画
像の各閉領域に対してカラーの色指定を行ったり、網か
け作業を行う場合には、例えば図１の様な文字及び枠に
対し、以下のごとき処理作業を行っていた。すなわち、
先ず入力画像の中の色設定範囲が指定され（図１の
１）、次に枠を抽出するため枠２の中の１点がオペレー
タにより位置指定されて、この点と連結している領域デ
ータが作成されると再び、オペレータの指定により枠２
の領域データに対して網かけ処理が行われた。さらに文
字Ａ，Ｂ，Ｃに対して、例えば赤色を指定しようとする
と、先ず、文字Ａ（図１の３）の中の１点がオペレータ
により位置指定され、この点と連結している領域データ
が作成された後、再びオペレータの指定により文字Ａの
赤色指定が実行され、その後、文字Ａの領域の塗り潰し
作業が行われた。以下、同様にして、文字Ｂ及びＣに対
して、それぞれオペレータの位置指定操作及び色指定操
作が行われ、網かけ及び色指定・変更作業が終了した。

【０００３】

【発明が解決しようとする課題】しかしながら、上述の
ような方法及び装置では、各閉領域の位置指定及び表示
色指定にオペレータの操作が多数回介在し、表組の作成
に時間がかかると共に、同じ様な操作を繰り返し行うの
で、指定ミスや指定色のない領域が作成される等の無駄
な作業が発生するという問題点があった。

【０００４】この発明は上述のような事情より成された
ものであり、この発明の目的は、２値画像データを入力
操作手段及び表示手段を用いて画像編集すると共に記憶
部を有する画像処理装置において、抽出範囲を指定する
と、この抽出範囲内に存在する閉領域を全て自動抽出す
ると共に、各閉領域の間の空間的包含関係データを作成
して記憶し、オペレータの位置指定回数や色指定回数の
低減を計った閉領域自動抽出方法及び装置を提供するこ
とにある。

【０００５】

【課題を解決するための手段】この発明の方法は、２値
画像データを入力操作手段及び表示手段を用いて画像編
集すると共に記憶部を有する画像処理装置の閉領域自動
抽出方法に関するもので、この発明の上記目的は、閉領
域抽出範囲を指定する領域切出し工程と、親領域の内部
領域を生成する親領域生成工程と、前記親領域内部の子
領域開始点を探索する開始点探索工程と、前記子領域開
始点から該子領域を抽出する領域抽出工程と前記親領域
の領域消去工程と、前記親領域生成工程、開始点探索工
程、領域抽出工程及び領域消去工程を再帰的に呼び出す
包含関係解析工程とを具え、前記領域切出し工程で指定
された範囲を解析開始親領域として前記包含関係解析工
程を再帰的に呼出し、親領域内部の子領域を外側から内
側に向かって再帰的に抽出し、抽出した親領域と子領域
との間の包含関係情報を自動生成することによって達成
される。

【０００６】この発明の上記目的は、抽出した閉領域の
境界を記憶するマーキング画像メモリと、閉領域抽出範
囲を指定する領域切出し工程と、親領域の内部領域を生
成する親領域生成工程と、前記親領域内部の子領域開始
点を前記マーキング画像メモリを参照して探索する開始
点探索工程と、前記子領域開始点から該子領域を抽出す
ると共に前記マーキング画像メモリに境界を記憶する領
域抽出工程と、前記親領域の領域消去工程と、前記親領
域生成工程、開始点探索工程領域抽出工程及び領域消去
工程を再帰的に呼び出す包含関係解析工程とを具え、前
記領域切出し工程で指定された範囲を解析開始親領域と
して前記包含関係解析工程を再帰的に呼出し、親領域内
部の子領域を外側から内側に向かって再帰的に抽出し、
抽出した親領域と子領域との間の包含関係情報を自動生
成することによっても達成される。

【０００７】この発明の装置は、２値画像データを入力
操作手段及び表示手段を用いて画面編集すると共に記憶
部を有する画像処理装置において、閉領域抽出範囲を指
定する領域切出し手段と、親領域の内部領域を生成する
親領域生成手段と、前記親領域内部の子領域開始点を探
索する開始点探索手段と、前記子領域開始点から該子領
域を抽出する領域抽出手段と、前記親領域の領域消去手
段とを具え、前記領域切り出し手段で指定された範囲を
親領域として前記親領域生成手段、開始点探索手段領域
抽出手段及び領域消去手段を再帰的に呼出すことにより
順次親領域内部の子領域を抽出することによって達成さ
れる。

【０００８】この発明の装置は、抽出した閉領域の境界
を記憶するマーキング画像メモリと、閉領域抽出範囲を
指定する領域切出し手段と、親領域の内部領域を生成す
る親領域生成手段と、前記親領域内部の子領域開始点を
前記マーキング画像メモリを参照して探索する開始点探
索手段と、前記子領域開始点から該子領域を抽出すると
共に前記マーキング画像メモリに境界を記憶する領域抽
出工程とを具え、前記領域切出し手段で指定された範囲
を親領域として前記親領域設定手段、開始点探索手段及
び領域抽出手段を再帰的に呼び出すことにより順次親領
域内部の子領域を抽出することによっても達成される。

【０００９】

【作用】この発明の閉領域自動抽出方法及び装置では、
２値の入力画像データに対し、オペレータが１回だけ抽
出範囲の位置設定を行うと、この抽出範囲内の全ての閉
領域が自動抽出されると共に、各閉領域の間の包含関係
データが自動生成されるので、オペレータによる領域位
置指定処理が不要となり、さらに網かけ処理の指定回数
が大幅に減少するので、集版・製版システムの稼働率が
向上すると共に、オペレータの操作ミスも減少し、印刷
システムの信頼性を高めることができる。

【００１０】

【実施例】図１はこの発明の前提となる画像処理装置を
ブロック図で示しており、絵柄，文字，図形等の原稿が
スキャナ等の入力装置１で読取られ、画像濃度データが
ワークステーション等のＣＰＵ２に転送され、図示しな
い内部メモリやハードディスク３等にデータファイルと
して記憶される。また、ＣＰＵ２には入力操作手段とし
てキーボード４，マウス５及びディジタイザ６が接続さ
れると共に、表示手段としてＣＲＴ７も接続されてお
り、ワードプロセッサ組版機等の編集入力機で得られた
文字等のコード情報が、一旦フロッピーディスク８に格
納された後に読出されてＣＰＵ２に入力される様になっ
ている。

【００１１】しかして、ＣＰＵ２に接続された閉領域自
動抽出装置１００はその内部が再帰的呼出し可能なスタ
ック構造をしており、各スタック１０，２０，３０，…
ｎ０には、それぞれ、画像メモリ１１、２１，３１，…
ｎ１と、親領域生成手段１２，２２，３２，…ｎ２と、
子領域の開始点探索手段１３，２３，３３，…、ｎ３
と、子領域の境界抽出手段１４，２４，３４，…，ｎ４
と、親領域消去手段１５，２５，３５，…，ｎ５とが設
けられており、スタック２０，３０，…，ｎ０の親領域
生成手段２２，３２，…，ｎ２は、それぞれ一段上のス
タックに設けられた子領域抽出手段１４，２４，…，
（ｎ−１）４から子領域の境界情報を受け取って該当す
る親領域を生成するようになっている。また、閉領域自
動抽出装置１００で取扱う画像データは、２値画像なの
で、開始点探索手段１３，２３，３３，…，ｎ３では、
親領域の内部領域を上から下の行に、左から右方向に向
かって１画素ずつ走査しながら、親領域と反転した画素
を捜し出す処理が実行されると共に、親領域消去手段１
５，２５，３５，…，ｎ５では、同じ深さのスタックに
それぞれ記憶されている親領域生成手段１２，２２，３
２，…，ｎ２で生成した親領域の白黒情報が上のスタッ
クに戻る直前に黒白に反転処理されるようになってい
る。

【００１２】このような構成において、その動作を図３
及び図４のフローチャートと図５ないし図８の動作説明
図とを参照して説明すると、先ず、図５−Ａに示す様な
原稿が入力装置１から読込まれ、２値化されてＣＲＴ７
に表示されると、マウス５又はディジタイザ６を介して
オペレータにより閉領域の自動抽出範囲が図５−Ａの点
線部の様に設定され（ステップＳ１）、点線部の座標が
親領域としてスタック１０の親領域生成手段１２に引き
渡されると共に、点線部で囲まれた２値画像データが画
像メモリ１１に転送され、スタック１０の領域抽出スタ
ック処理（ステップＳ２の深さ０）が開始される。

【００１３】スタック１０による深さ０のスタック処理
では、先ず、親領域生成手段１２により点線部の座標デ
ータから親領域ａ（図８−ａ）が図５−Ｂの様に生成さ
れ（ステップＳ１０）、開始点探索手段１３により画像
メモリ１１の２値画像データが図５−Ｃの様に上から下
に左から右方向に走査され、子領域ｂの開始点Ｐ１が検
出される（ステップＳ１１）と、子領域抽出手段１４に
より図５−Ｃの様な領域ｂの境界抽出が実行され（ステ
ップＳ１２）、続いてこの子領域ｂが親領域となってス
タック２０の領域抽出スタック処理（ステップＳ２の深
さ１）が開始される。

【００１４】スタック２０による深さ１のスタック処理
では、先ず親領域生成手段２２により領域ｂの境界デー
タから親領域ｂ（図８−ｂ）が図５−Ｄの様に生成され
（ステップＳ１０）、開始点探索手段２３により画像メ
モリ２１の２値画像データが図５−Ｅの様に走査され、
子領域Ｃの開始点Ｐ２が検出されると（ステップＳ１
１）、子領域抽出手段２４により図５−Ｅの様な領域Ｃ
の境界抽出が実行され（ステップＳ１２）、続いて子領
域Ｃが親領域となってスタック３０の領域抽出スタック
処理（ステップＳ２の深さ２）が開始される。

【００１５】以下同様にして、スタック３０による深さ
２のスタック処理で図５−Ｆの様な親領域ｃ（図８−
ｃ）が生成され、スタック４０による深さ３のスタック
処理で図５−Ｈの様な親領域ｄ（図８−ｄ）が生成さ
れ、スタック５０による深さ４のスタック処理で図５−
Ｊの様な親領域ｅ（図８−ｅ）が生成された後、スタッ
ク５０の開始点探索手段５３により領域ｅ内の子領域開
始点が探索されるが、その内部に子領域は検出されない
ので（ステップＳ１１及び図５−Ｋ）、親領域消去手段
３５により親領域ｅの反転処理が行われた（ステップＳ
１３及び図６−Ｂ）後、１段上のスタック４０のスタッ
ク処理に戻る。

【００１６】スタック４０による深さ３のスタック処理
では、図６−Ａの様な親領域ｄが残っており、領域ｅが
反転消去された図６−Ｂの２値画像に対して開始点探索
手段４３により別の子領域の探索が実行されるが、その
内部に子領域は検出されないので（ステップＳ１１及び
図６−Ｂ），親領域消去手段４５により親領域ｄの反転
処理が行われた（ステップＳ１３及び図６−Ｄ）後、１
段上のスタック３０のスタック処理に戻る。

【００１７】スタック３０による深さ２のスタック処理
では、図６−Ｃの様な親領域ｃが残っており、領域ｄが
反転消去された図６−Ｄの２値画像に対して、開始点探
索手段３３により別の子領域の探索が実行され、この場
合には、開始点Ｐ５が検出されるので（ステップＳ１
１）、続いて子領域抽出手段３４により図６−Ｄに示す
様な領域ｆの境界抽出が実行され（ステップＳ１２）、
次に領域ｆが親領域となってスタック４０の領域抽出ス
タック処理が開始される。

【００１８】今回のスタック４０による深さ３のスタッ
ク処理では、上述の領域ｅ処理と同様にして図６−Ｅの
親領域ｆ（図８−ｆ）の内部に子領域ｇ（図８−ｇ）及
びｈ（図８−ｈ）がそれぞれ抽出される（図６−Ｇ及び
図６−Ｋ）と共に、消去され（図６−Ｊ及び図６−
Ｎ），しかる後、親領域ｆの内部に子領域が検出されな
くなるので（ステップＳ１１）、親領域消去手段４５に
より親領域ｆの反転処理が行われた後（ステップＳ１３
及び図６−Ｐ）、１段上のスタック３０のスタック処理
に戻る。

【００１９】スタック３０のスタック処理では、図６−
Ｏの様な親領域ｃが残っており、領域ｆが反転消去され
た図６−Ｐの２値画像に対して、開始点探索手段３３に
より別の子領域の探索が実行され、この場合には開始点
Ｐ８が検出されるので（ステップＳ１１）、続いて子領
域検出手段３４により図６−Ｐに示すような領域ｉの境
界抽出が実行され（ステップＳ１２）、次に領域ｉが親
領域となってスタック４０の領域抽出スタック処理が開
始される。

【００２０】スタック４０のスタック処理では、親領域
生成手段４２により領域ｉの境界データから親領域ｉ
（図８−ｉ）が図７−Ａの様に生成され（ステップＳ１
０）、開始点探索手段４３により画像メモリ４１の２値
画像データが図７−Ｂの様に走査されるが、領域ｉには
子領域がないので（ステップＳ１１）、親領域消去手段
４５により領域ｉの反転処理画行われた後（ステップＳ
１３及び図７−Ｄ）、１段上のスタック３０へもどる。

【００２１】しかして、スタック３０には図７−Ｃに示
す様な親領域ｃが残っているので、開始点探索手段３３
により画像メモリ３１の２値画像が図７−Ｄの様に走査
されるが、領域Ｃには子領域がないので（ステップＳ１
１）、親領域消去手段３５により領域Ｃの反転処理画行
われた後（ステップＳ１３及び図７−Ｆ）、１段上のス
タック２０へ戻る。次にスタック２０では図７−Ｅに示
すような親領域ｂが残っているので、開始点探索手段２
３により画像メモリ２１の２値画像が図７−Ｆの様に走
査されるが、領域ｂには子領域がないので（ステップＳ
１１）、親領域消去手段２５により領域ｂの反転処理画
行われた後（ステップＳ１３及び図７−Ｈ）、１段上の
スタック１０へ戻る。続いて、スタック１０では図７−
Ｇに示す様な親領域ａが残っているので、開始点探索手
段１３により画像メモリ１１の２値画像が図７−Ｈの様
に走査されるが、この時点では領域ａには子領域がない
ので（ステップＳ１１）、親領域消去手段１５により領
域ａの反転処理画行われた後（ステップＳ１３）、閉領
域の自動抽出処理が終了する。

【００２２】図１に対応させて示す図９はこの発明の他
の実施例をブロック図で示しており、それぞれ同一の番
号を付した装置は同一の機能を果たすと共に、ＣＰＵ２
に接続された閉領域自動抽出装置２００はその内部が再
帰的呼出し可能なスタック構造をしており、各スタック
１０ａ，２０ａ，３０ａ，…ｎ０ａには、それぞれ、画
像メモリ１１、２１，３１，…ｎ１と、親領域生成手段
１２，２２，３２，…ｎ２と、子領域の開始点探索手段
１３ａ，２３ａ，３３ａ，…、ｎ３ａと、子領域の境界
抽出手段１４ａ，２４ａ，３４ａ，…，ｎ４ａと、親領
域消去手段１５，２５，３５，…，ｎ５とが設けられて
おり、スタック２０ａ，３０ａ，…，ｎ０ａの親領域生
成手段２２，３２，…，ｎ２は、それぞれ一段上のスタ
ックに設けられた子領域抽出手段１４ａ，２４ａ，…，
（ｎ−１）４ａから子領域の境界情報を受け取って該当
する親領域を生成するようになっている。また、閉領域
自動抽出装置２００には抽出した閉領域の境界を記憶す
るマーキング画像メモリ３００が接続されており、この
メモリへは子領域の境界抽出手段１４ａ，２４ａ，３４
ａ，…、ｎ４ａにより境界情報が書込まれると共に、開
始点探索手段１３ａ，２３ａ，３３ａ，…，ｎ３ａによ
りマーキング画像メモリ３００の内容が呼出され、境界
開始候補点が開始点か否か判定されるようになってい
る。

【００２３】このような構成において、その動作を図１
０及び図１１のフローチャートと図５ないし図８及び図
１２の動作説明図とを参照して説明すると、先ず、図５
−Ａに示す様な原稿が入力装置１から読込まれ、２値化
されてＣＲＴ７に表示されると、マウス５又はディジタ
イザ６を介してオペレータにより閉領域の自動抽出範囲
が図５−Ａの点線部の様に設定され（ステップＳ１０
０）、点線部の座標が親領域としてスタック１０ａの親
領域生成手段１２に引き渡されると共にマーキング画像
メモリ３００が初期化され（ステップＳＳ１０１）、次
に、点線部で囲まれた２値画像データが画像メモリ１１
に転送され、スタック１０の領域抽出スタック処理（ス
テップＳ１０２の深さ０）が開始される。

【００２４】スタック１０ａによる深さ０のスタック処
理では、先ず、親領域生成手段１２により点線部の座標
データから親領域ａ（図８−ａ）が図５−Ｂの様に生成
され（ステップＳ１１０）、開始点探索手段１３ａによ
り画像メモリ１１の２値画像データが図５−Ｃの様に上
から下に左から右方向に走査され、隣り合う画素が白黒
反転していた場合、この位置が境界開始候補点として抽
出され、この位置に対応するマーキング画像メモリ３０
０の内容が読出され、既にこの画素に境界情報（例えば
抽出した閉領域の順番号）が書込まれていなければ、こ
の画素は境界開始点と判定して、子領域の抽出に移り、
この様な黒白反転する画素が存在しなければ子領域は存
在しないとして、スタックを戻し、次の領域抽出処理に
進む。しかして、図５−Ｃの点Ｐ１の位置まで走査した
時、白黒反転したことが検出されるのでこの点に対応す
るマーキング画像メモリ３００が読出され、この時点で
は、マーキング画像メモリ３００は初期化されて、例え
ば０が書込まれているので、点Ｐ１が子領域ｂの開始点
であることが確認され（ステップＳ１１１）、領域ｂの
境界抽出が実行されると共に、例えば境界情報１がマー
キング画像メモリ３００の領域ｂの境界に書込まれる
（図１２及びステップＳ１１２）。次に、この子領域ｂ
が親領域となってスタック２０ａの領域抽出スタック処
理（ステップＳ２の深さ１）が開始される。

【００２５】スタック２０ａによる深さ１のスタック処
理では、先ず親領域生成手段２２により領域ｂの境界デ
ータから親領域ｂ（図８−ｂ）が図５−Ｄの様に生成さ
れ（ステップＳ１１０）、図５−Ｄの親領域と図５−Ａ
の原画像の論理積の画像が図５−Ｅの様に生成され、こ
の画像が子領域の抽出対象画像として画像メモリ２１に
記憶されると共に、開始点探索手段２３ａにより画像メ
モリ２１の２値画像データが図５−Ｅの様に走査され
る。しかして、点Ｐ２の位置迄走査すると、この位置で
黒白反転していることが検出され、この位置が境界開始
候補点として抽出され、対応するマーキング画像メモリ
３００の内容が読出されるが、この画素に境界情報は書
込まれていないので、点Ｐ２が子領域ｃの開始点である
ことが確認され（ステップＳ１１１）、子領域抽出手段
２４ａにより図５−Ｅの様な領域ｃの境界抽出が実行さ
れると共に、例えば境界情報２がマーキング画像メモリ
３００の領域ｃの境界に書込まれる（図１２及びステッ
プＳ１１２）。続いて子領域ｃが親領域となってスタッ
ク３０ａの領域抽出スタック処理（ステップＳ２の深さ
２）が開始される。

【００２６】以下同様にして、スタック３０ａによる深
さ２のスタック処理で図５−Ｆの様な親領域ｃ（図８−
ｃ）が生成され、スタック４０ａによる深さ３のスタッ
ク処理で図５−Ｈの様な親領域ｄ（図８−ｄ）が生成さ
れ、スタック５０ａによる深さ４のスタック処理で図５
−Ｊの様な親領域ｅ（図８−ｅ）が生成された後、スタ
ック５０ａの開始点探索手段５３ａにより領域ｅ内の子
領域開始点が探索されるが、その内部に子領域は検出さ
れないので（ステップＳ１１及び図５−Ｋ）、親領域消
去手段３５により親領域ｅの反転処理が行われた（ステ
ップＳ１３及び図６−Ｂ）後、１段上のスタック４０ａ
のスタック処理に戻る。

【００２７】スタック４０ａによる深さ３のスタック処
理では、図６−Ａの様な親領域ｄが残っており、領域ｅ
が反転消去された図６−Ｂの２値画像に対して開始点探
索手段４３ａにより別の子領域の探索が実行されるが、
その内部に子領域は検出されないので（ステップＳ１１
１及び図６−Ｂ），親領域消去手段４５により親領域ｄ
の反転処理が行われた（ステップＳ１１３及び図６−
Ｄ）後、１段上のスタック３０ａのスタック処理に戻
る。

【００２８】スタック３０ａによる深さ２のスタック処
理では、図６−Ｃの様な親領域ｃが残っており、領域ｄ
が反転消去された図６−Ｄの２値画像に対して、開始点
探索手段３３ａにより別の子領域の探索が実行され、こ
の場合には、開始点Ｐ５が検出されるので（ステップＳ
１１１）、続いて子領域抽出手段３４ａにより図６−Ｄ
に示す様な領域ｆの境界抽出及び境界情報５のマーキン
グ画像メモリ３００への書込が実行され（ステップＳ１
１２）、次に領域ｆが親領域となってスタック４０ａの
領域抽出スタック処理が開始される。

【００２９】今回のスタック４０ａによる深さ３のスタ
ック処理では、上述の領域ｅ処理と同様にして図６−Ｅ
の親領域ｆ（図８−ｆ）の内部に子領域ｇ（図８−ｇ）
及びｈ（図８−ｈ）がそれぞれ抽出される（図６−Ｇ及
び図６−Ｋ）と共に、消去され（図６−Ｊ及び図６−
Ｎ），しかる後、親領域ｆの内部に子領域が検出されな
くなるので（ステップＳ１１１）、親領域消去手段４５
により親領域ｆの反転処理が行われた後（ステップＳ１
１３及び図６−Ｐ）、１段上のスタック３０ａのスタッ
ク処理に戻る。

【００３０】スタック３０ａのスタック処理では、図６
−Ｏの様な親領域ｃが残っており、領域ｆが反転消去さ
れた図６−Ｐの２値画像に対して、開始点探索手段３３
ａにより別の子領域の探索が実行され、この場合には開
始点Ｐ８が検出されるので（ステップＳ１１）、続いて
子領域検出手段３４ａにより図６−Ｐに示すような領域
ｉの境界抽出及びマーキング画像メモリ３００への境界
情報８の書込が実行され（ステップＳ１２）、次に領域
ｉが親領域となってスタック４０ａの領域抽出スタック
処理が開始される。

【００３１】スタック４０ａのスタック処理では、親領
域生成手段４２により領域ｉの境界データから親領域ｉ
（図８−ｉ）が図７−Ａの様に生成され（ステップＳ１
１０）、開始点探索手段４３ａにより画像メモリ４１の
２値画像データが図７−Ｂの様に走査されるが、領域ｉ
には子領域がないので（ステップＳ１１１）、親領域消
去手段４５により領域ｉの反転処理が行われた後（ステ
ップＳ１１３及び図７−Ｄ）、１段上のスタック３０ａ
へもどる。

【００３２】しかして、スタック３０ａには図７−Ｃに
示す様な親領域ｃが残っているので、開始点探索手段３
３により画像メモリ３１の２値画像が図７−Ｄの様に走
査されるが、領域ｃには子領域がないので（ステップＳ
１１１）、親領域消去手段３５により領域ｃの反転処理
画行われた後（ステップＳ１１３及び図７−Ｆ）、１段
上のスタック２０ａへ戻る。次にスタック２０ａでは図
７−Ｅに示すような親領域ｂが残っているので、開始点
探索手段２３ａにより画像メモリ２１の２値画像が図７
−Ｆの様に走査されるが、領域ｂには子領域がないので
（ステップＳ１１１）、親領域消去手段２５により領域
ｂの反転処理画行われた後（ステップＳ１１３及び図７
−Ｈ）、１段上のスタック１０へ戻る。続いて、スタッ
ク１０ａでは図７−Ｇに示す様な親領域ａが残っている
ので、開始点探索手段１３ａにより画像メモリ１１の２
値画像が図７−Ｈの様に走査されるが、この時点では領
域ａには子領域がないので（ステップＳ１１１）、親領
域消去手段１５により領域ａの反転処理画行われた後
（ステップＳ１１３）、閉領域の自動抽出処理が終了す
る。

【００３３】

【発明の効果】以上のようにこの発明によれば、集版・
製版システムで使用される２値画像データに対し、オペ
レータが１回だけ自動抽出範囲の位置設定を行うと、こ
の抽出範囲内の全ての閉領域が自動抽出されると共に、
各閉領域間の包含関係データが自動生成されるので、オ
ペレータによる個々の領域位置指定処理が不要となり、
更にオペレータに要求される網かけ処理の指定回数や文
字色の指定回数が大幅に削減できるので、集版・製版シ
ステムの稼働率が向上すると共に、オペレータの操作ミ
スも減少し、印刷システムの信頼性を高めることができ
る。

【図面の簡単な説明】

【図１】従来の領域指定方法を説明するための図であ
る。

【図２】この発明の一実施例を示すブロック図である。

【図３】その動作を説明するためのフローチャートの一
部である。

【図４】その動作を説明するためのフローチャートの一
部である。

【図５】領域抽出過程の一例を示す図である。

【図６】領域抽出過程の別の一例を示す図である。

【図７】領域抽出過程のさらに別の一例を示す図であ
る。

【図８】領域間の包含関係を示す図の一例である。

【図９】この発明の他の一実施例を示すブロック図であ
る。

【図１０】その動作を説明するためのフローチャートの
一部である。

【図１１】その動作を説明するためのフローチャートの
一部である。

【図１２】マーキング画像メモリの動作を説明する図で
ある。

【符号の説明】

１００，２００ 閉領域自動抽出手段 １０，２０，３０，…，ｎ０ 領域処理スタック １１，２１，３１，…，ｎ１ 画像メモリ １２，２２，３２，…，ｎ２ 親領域生成手段 １３，２３，３３，…，ｎ３ 開始点探索手段 １３ａ，２３ａ，３３ａ，…，ｎ３ａ 開始点探索手段 １４，２４，３４，…，ｎ４ 子領域抽出手段 １４ａ，２４ａ，３４ａ，…，ｎ４ａ 子領域抽出手段 ３００ マーキング画像メモリ １５，２５，３５，…，ｎ５ 親領域消去手段

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 7/60 G03F 1/00 G06K 9/36 G06T 1/00 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 ２値画像データを入力操作手段及び表示
   手段を用いて画像編集すると共に記憶部を有する画像処
   理装置において、閉領域抽出範囲を指定する領域切出し
   工程と、親領域の内部領域を生成する親領域生成工程
   と、前記親領域内部の子領域開始点を探索する開始点探
   索工程と、前記子領域開始点から該子領域を抽出する領
   域抽出工程と、前記親領域の領域消去工程とを具え、親
   領域内部の子領域を外側から内側に向かって再帰的に抽
   出し、抽出した親領域と子領域との間の包含関係情報を
   自動生成するようにしたことを特徴とする閉領域自動抽
   出方法。
2. 【請求項２】 ２値画像データを入力操作手段及び表示
   手段を用いて画像編集すると共に記憶部を有する画像処
   理装置において、閉領域抽出範囲を指定する領域切出し
   工程と、親領域の内部領域を生成する親領域生成工程
   と、前記親領域内部の子領域開始点を探索する開始点探
   索工程と、前記子領域開始点から該子領域を抽出する領
   域抽出工程と、前記親領域の領域消去工程と、前記親領
   域生成工程、開始点探索工程、領域抽出工程及び領域消
   去工程を再帰的に呼び出す包含関係解析工程とを具え、
   前記領域切出し工程で指定された範囲を解析開始親領域
   として前記包含関係解析工程を再帰的に呼出し、親領域
   内部の子領域を外側から内側に向かって再帰的に抽出
   し、抽出した親領域と子領域との間の包含関係情報を自
   動生成するようにしたことを特徴とする閉領域自動抽出
   方法。
3. 【請求項３】 ２値画像データを入力操作手段及び表示
   手段を用いて画像編集すると共に記憶部を有する画像処
   理装置において、抽出した閉領域の境界を記憶するマー
   キング画像メモリと、閉領域抽出範囲を指定する領域切
   出し工程と、親領域の内部領域を生成する親領域生成工
   程と、前記親領域内部の子領域開始点を前記マーキング
   画像メモリ参照して、探索する開始点探索工程と、前記
   子領域開始点から該子領域を抽出すると共に、前記マー
   キング画像メモリを記憶する領域抽出工程と、前記親領
   域の領域消去工程とを具え、親領域内部の子領域を外側
   から内側に向かって再帰的に抽出し、抽出した親領域と
   子領域との間の包含関係情報を自動生成するようにした
   ことを特徴とする閉領域自動抽出方法。
4. 【請求項４】 ２値画像データを入力操作手段及び表示
   手段を用いて画像編集すると共に記憶部を有する画像処
   理装置において、抽出した閉領域の境界を記憶するマー
   キング画像メモリと、閉領域抽出範囲を指定する領域切
   出し工程と、親領域の内部領域を生成する親領域生成工
   程と、前記親領域内部の子領域開始点を前記マーキング
   画像メモリを参照して探索する開始点探索工程と、前記
   子領域開始点から該子領域を抽出すると共に前記マーキ
   ング画像メモリに境界を記憶する領域抽出工程と、前記
   親領域の領域消去工程と、前記親領域生成工程、開始点
   探索工程領域抽出工程及び領域消去工程を再帰的に呼び
   出す包含関係解析工程とを具え、前記領域切出し工程で
   指定された範囲を解析開始親領域として前記包含関係解
   析工程を再帰的に呼出し、親領域内部の子領域を外側か
   ら内側に向かって再帰的に抽出し、抽出した親領域と子
   領域との間の包含関係情報を自動生成するようにしたこ
   とを特徴とする閉領域自動抽出方法。
5. 【請求項５】 ２値画像データを入力操作手段及び表示
   手段を用いて画像編集すると共に記憶部を有する画像処
   理装置において、閉領域抽出範囲を指定する領域切出し
   手段と、親領域の内部領域を生成する親領域生成手段
   と、前記親領域内部の子領域開始点を探索する開始点探
   索手段と、前記子領域開始点から該子領域を抽出する領
   域抽出手段と、前記親領域の領域消去手段とを具え、前
   記領域切出し手段で指定された範囲を親領域として前記
   親領域生成手段、開始点探索手段、領域抽出手段及び領
   域消去手段を再帰的に呼び出すことにより順次親領域内
   部の子領域を抽出するようにしたことを特徴とする閉領
   域自動抽出装置。
6. 【請求項６】 ２値画像データを入力操作手段及び表示
   手段を用いて画像編集すると共に記憶部を有する画像処
   理装置において、抽出した閉領域の境界を記憶するマー
   キング画像メモリと、閉領域抽出範囲を指定する領域切
   出し手段と、親領域の内部領域を生成する親領域生成手
   段と、前記親領域内部の子領域開始点を前記マーキング
   画像メモリを参照して探索する開始点探索手段と、前記
   子領域開始点から該子領域を抽出すると共に前記マーキ
   ング画像メモリに境界を記憶する領域抽出手段と、前記
   親領域の領域消去手段とを具え、前記領域切出し手段で
   指定された範囲を親領域として前記親領域生成手段、開
   始点探索手段領域抽出手段及び領域消去手段を再帰的に
   呼び出すことにより順次親領域内部の子領域を抽出する
   ようにしたことを特徴とする閉領域自動抽出装置。