JPH0883349A - 電子編集システムにおける閉領域認識方法 - Google Patents

Abstract

(57)【要約】 【目的】 電子編集システムにおいて、高解像度２値画
像と間引き２値画像を用意し、間引き２値画像はフォア
グラウンドで閉領域認識処理し、マンマシンインタフェ
ースの改善を図り、高解像度２値画像はバックグラウン
ドで閉領域認識処理し高品質の表示／プリント画像生成
時間を短縮する。 【構成】 閉領域認識範囲設定工程と、間引き２値画像
生成工程と、間引き画像用閉領域認識工程と、間引き画
像用認識結果登録工程と、間引き画像用認識結果表示工
程と、高解像度の２値画像読出生成切れ接続工程と、高
解像度画像用閉領域認識工程と、高解像度画像用認識結
果登録・更新工程とを設けることによって上記目的は達
成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、印刷製版分野等で利
用される電子編集システムにおいて、高解像度で入力し
た２値画像データを処理する場合に有用な閉領域認識方
法の改善に関する。

【０００２】

【従来の技術】従来、電子編集システムにおいては台紙
原稿に手書き図形を着色して貼込む場合、この手書図形
を２値化して画像入力し、２値図形の各領域を閉領域自
動認識処理してそれぞれラベル付けし、これらのラベル
付けした領域をそれぞれ色指定して着色処理するように
していた。しかしながら、閉領域自動認識処理はその演
算処理に非常に時間がかかるので、高解像度で入力した
２値画像データをそのまま閉領域認識することは、通常
行われなかった。そして粗い間引した２値画像データ
（１／２〜１／１００に間引いて圧縮した２値画像デー
タ）に対して、閉領域認識を行ない、この粗い間引した
２値画像から抽出されたラベル付け領域に対してオペレ
ータが色指定操作を行うと、これらラベル付け領域の位
置情報及び指定色を所定のテーブル等に記憶しておき、
次に高解像度の２値画像に対する閉領域自動認識処理が
終了した後で、各ラベル付け領域に対して領域の位置情
報を手がかりに高解像度の２値画像閉領域に対して自動
的に色指定処理させるようになっていた。

【０００３】

【発明が解決しようとする課題】しかしながら、上述の
ような閉領域認識方法では、高解像度の２値画像と粗い
間引いた２値画像との間に１対１に対応関係がなく、特
に間引いた２値画像では確実に接続されていた領域の境
界が、高解像度の２値画像では切断されて分離している
状態がしばしば発生した。このため、高解像度の２値画
像に対する自動処理は中途半端なものとなり、最初粗い
２値画像で全体の印象を確認するため、各領域に色指定
して着色処理しカラー原稿の試し版を作成した後、編集
の最終段階で再度、長時間をかけて高解像度の２値画像
に対する閉領域自動認識処理を行ない、切れている領域
の境界はオペレータにより人手で接続処理した後、再度
各領域の色指定を行って、高精度カラー原稿を仕上げて
いた。

【０００４】この発明は上述のような事情よりなされた
ものであり、この発明の目的は、電子編集システムにお
いて高解像度の２値画像に対する閉領域自動認識処理を
行う場合、高解像度の２値画像データ及び粗い間引き２
値画像データの２種類の画像データを用意し、粗い間引
き２値画像データに対しては、そのまま閉領域認識処理
してその結果を素早くオペレータに返し、マン・マシン
インタフェースの改善を図り電子編集システムの操作性
・作業性を向上させると共に、高解像度の２値画像デー
タに対しては、バックグラウンド処理により自動的に所
定の切れ接続処理を実施し、更に時間をかけて閉領域認
識を実行し、粗い間引き２値画像データの認識結果と１
対１の対応関係が付けられる閉領域認識方法を提供する
ことにある。

【０００５】

【課題を解決するための手段】この発明は高解像度の２
値画像データを予め設定した複数の間引き率で順次間引
いて間引き画像を生成し、２値画像階層情報データとし
て記憶し編集するようにした電子編集システムにおける
閉領域認識方法に関し、この発明の上記目的は、前記２
値画像の認識範囲をユーザが設定する領域設定工程と、
前記ユーザ設定領域に対応した間引き２値画像を前記２
値画像階層構造データから取り出す第１の２値画像生成
工程と、前記取り出された間引き２値画像を対象に閉領
域認識を行う第１の閉領域認識工程と、前記第１の閉領
域認識結果を前記２値画像階層構造データに対応した閉
領域階層構造データに登録する工程と、前記第１閉領域
認識結果を表示装置に表示する認識結果表示工程と、バ
ックグラウンド処理で、前記ユーザ設定領域に対応した
前記高解像度の２値画像を前記２値画像階層構造データ
から取り出す第２の２値画像生成工程と、該工程で取り
出された高解像度の２値画像を対象に閉領域認識を行う
第２の閉領域認識工程と、前記第２の閉領域認識結果を
前記閉領域階層構造データと入れ替え又は追加する閉領
域階層構造データ更新工程とを設けることによって達成
される。

【０００６】

【作用】この発明では、電子編集システムにおいて閉領
域自動認識処理行う場合、切れ接続し自動修正した高解
像度の２値画像データと粗い間引き２値画像データの２
種類の画像データ用意し、粗い間引き２値画像データに
対してはそのまま閉領域認識処理してその結果を素早く
オペレータに返し、電子編集システムの操作性・作業性
を向上させている。更に、高解像度の２値画像データに
対しては、閉領域認識処理に先立って切れ接続処理を実
施し、切れのない自動修正した２値画像に対して時間を
かけて閉領域処理を実行しているので、粗い間引き２値
画像に対する閉領域認識結果と１対１の対応関係が付け
られ、粗い間引き２値画像に対する着色用色指定データ
がそのまま高解像度の２値画像に対して得られた閉領域
にも適用でき、カラー原稿の制作時間を短縮できると共
に、カラー原稿の信頼性を高めることができる。

【０００７】

【実施例】本発明の前提となる画像処理システムを図に
示して説明する。

【０００８】図１は画像処理システムの全体構成の一例
を示しており、複数台の編集用ワークステーション１０
がＥｔｈｅｒｎｅｔを介して相互に接続されていると共
に、その中の１台のワークステーション１０には比較的
低画質のゲラ印刷を行なうゲラプリンタ２０が接続され
ている。Ｅｔｈｅｒｎｅｔには更に、データサーバ及び
レコーダサーバ機能を有するサーバ用のワークステーシ
ョン３０が接続されており、サーバ用ワークステーショ
ン３０には、プリント用の割付台紙を読取って入力する
ための台紙入力機４０が入力コントローラ４０Ａを介し
て接続されると共に、絵柄、文字、図形等のカラー画像
又はモノクロ画像をカラー分解して読取って入力する複
数のカラースキャナ５０、５０が複数の入力コントロー
ラ５０Ａ、５０Ａを介して接続されている。更にサーバ
用ワークステーション３０には、伸長、網伏せ、マージ
（線画と連続階調（モノトーン）画像の）、バッファリ
ングの機能を有して同期をとる出力同期用バッファ７０
を介して高画質画像を出力するフィルムプリンタ６０が
接続されている。

【０００９】図１は、複数台の編集用ワークステーショ
ン１０と１台のサーバ用ワークステーション３０とをシ
ステム的に結合した例であるが、図２のように１台の編
集／サーバワークステーション３０Ａでスタンドアロー
ン構成とすることも可能である。又、各ワークステーシ
ョンには、更に外部より他の情報（例えばＬＡＮ（Ｌｏ
ｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）の情報、他のコン
ピュータシステムからの情報等）を取込んで処理する機
能が具備されている。尚、図１及び図２の構成例におい
て、出力同期用バッファ７０はサーバ用ワークステーシ
ョン３０とフイルムプリンタ６０との間に介挿されてい
るが、フイルムプリンタ６０内に内蔵させることも可能
である。

【００１０】編集用ワークステーション１０とサーバ用
ワークステーション３０とはシステム構成により種々の
形態を取り得るが、ここでは便宜上同一ハード構成の例
を、図３にその詳細を示して説明する。ワークステーシ
ョン３０（又は１０）は全体の制御を行なうＣＰＵ３０
１と、必要な情報を格納するハードディスク３０２とを
有すると共に、表示手段としてのＣＲＴ３０３と、入力
操作手段としてのキーボード３０４及びマウス３０５、
ディジタイザ３０６、トラックボール、ジョイスティッ
ク等のポインティング手段とを有し、記憶手段としての
フロッピーディスク（ＦＤ）３０７を装填できるように
なっている。

【００１１】図４は、図１のシステム全体の構成をブロ
ック図で示しており、台紙入力機４０で読取られた台紙
情報ＫＳ（１ビット）は入力コントローラ４０Ａを経て
ワークステーション３０に送られるようになっており、
複数のカラースキャナ５０、５０で読取られた４色のＣ
ＭＹＫ（Ｃｙａｎ， Ｍａｇｅｎｔａ， Ｙｅｌｌｏ
ｗ， Ｂｌａｃｋ）のカラー情報ＣＬ１、ＣＬ２（＝３
２ビット；又はＫのモノカラー情報＝８ビット）は入力
コントローラ５０Ａ、５０Ａを経てワークステーション
３０に送られる。入力コントローラ４０Ａ（５０Ａ）
は、高画質処理のための高密度データ処理と表示等のた
めの粗密度データ処理とを同時に並行処理するようにな
っており、全体的に高速化を実現すると共に、効率的な
データ処理を実現している。入力コントローラ４０Ａ、
５０Ａは同一構成であり、間引き部４０１はフィードバ
ック的に繰返して間引きを行ない、例えば１／２、１／
３、…、１／６、…、１／ｎのように整数比で入力デー
タＫＳ（ＣＬ１、ＣＬ２）を間引くが、高画質出力のた
めに必要な高密度データに対しては当然間引きは実行さ
れない。又、入力コントローラ４０Ａ（５０Ａ）ではデ
ータの間引きと共にデータ圧縮が圧縮部４０２で実行さ
れ、間引き及び圧縮されたデータはバッファ（図示せ
ず）に一時保存されるようになっている。

【００１２】入力コントローラ４０Ａ（５０Ａ）に一時
保存されたデータ（１ビット（線画情報），８ビット
（モノカラー），３２ビット（フルカラー））は入力情
報ＩＮＳとしてサーバ用ワークステーション３０に入力
され、外部システムに接続された他のパソコン等からの
外部情報ＥＸＳもサーバ用ワークステーション３０に入
力される。サーバ用ワークステーション３０は各入力情
報のフォーマットを変換して画像登録するためスキャン
サーバ３２０を有し、更に出力ジョブの管理を実行する
レコーダサーバ３１０を具備しており、レコーダサーバ
３１０からの割付け情報（企画に従って文字、図、表、
写真等の配置、大きさ等を指定するための情報）ＰＳＤ
がラスタイメージ処理部（ＰＳＲＩＰ）３１２に入力さ
れる。又、サーバ用ワークステーション３０は画像デー
タを記憶するデータディスク３１１を具備しており、デ
ータディスク３１１から読出された画像データＩＧＳが
画像差し換え部（Ｏｐｅｎ ＰｒｅＰｒｅｓｓ Ｉｎｔ
ｅｒｆａｃｅ）３１３に入力される。画像差し換え部３
１３で差し換えられた画像データＩＧＳＡはラスタイメ
ージ処理部３１２に入力され、ラスタイメージ処理部３
１２でラスタイメージ化されると共に画像データの内の
絵柄等は網点化され、必要な場合にはデータ圧縮された
ラスタデータＲＤが出力同期用バッファ７０に入力され
る。出力同期用バッファ７０はフィルムプリンタ６０の
印刷速度にデータ出力を同期させると共に、データ圧縮
されたデータに対しては必要な伸長を行なって，更には
マージや網伏せを行ってフィルムプリンタ６０に伝送す
る。

【００１３】図５はサーバ用ワークステーション３０の
詳細なソフトウェア構成を示しており、入力情報ＩＮＳ
及び外部情報ＥＸＳはスキャンサーバ３２０内のフォー
マット変換部３２１に入力され、フォーマット変換され
たデータは表示画像作成部３２２で表示用の画像（表示
画像）を作成され、更にアイコン用の画像（アイコン画
像）を作成されると共に、画像登録部３２４において画
像の登録処理が行なわれる。スキャンサーバ３２０から
出力される表示画像及びアイコン画像の登録データＳＳ
Ｄはデータベースマネージャ３３０に入力されてデータ
格納されるが、画像データＩＧはデータディスク３１１
へ入力され、割付けデータ（ＰｏｓｔＳｃｒｉｐｔ Ｄ
ａｔａ）ＰＳは出力ジョブの管理を行なうレコーダサー
バ３１０に入力される。データベースマネージャ３３０
には、各ページの面付けを行なうための大貼りモジュー
ル３４０と、線画前処理（ノイズ除去、回転等）、連続
階調画像のレタッチや切抜き処理等を行なう画像処理モ
ジュール３５０と、台紙配置、画像配置、図形生成、網
伏せ等の画像データの集版を行なう集版モジュール３６
０と、出力ジョブ管理やデータ管理等を行なうデータ管
理モジュール３７０と、カラー編集、ハッチング編集や
地絞登録等を行なう操作データ制御モジュール３８０と
がソフトウェア的に接続されている。

【００１４】ここで、データベースマネージャ３３０の
処理動作を図６のフローチャートを参照して説明する
と、スキャンサーバ３２０より伝送されて来る台紙や部
品画像等の登録データＳＳＤが入力されると（ステップ
Ｓ１）、データベースマネージャ３３０を経由して画像
データＩＧとしてデータディスク３１１に格納される
（ステップＳ２）。データ修正時、データベースマネー
ジャ３３０はデータディスク３１１より画像データを読
出し、画像処理モジュール３５０でレタッチ（色、階
調、キズ等を修正する目的で行なう修正作業）、ゴミ取
り、切抜き等を行ない、データベースマネージャ３３０
を経由してデータディスク３１１に格納する（ステップ
Ｓ３）。次にデータベースマネージャ３３０は集版処理
（台紙を配置し、台紙に沿って各部品を配置、文字加工
を行なうことによって、文字、図形、画像等の部品を指
示されたレイアウト通りに合成する）を行なうが（ステ
ップＳ４）、先ずデータベースマネージャ３３０はデー
タディスク３１１より画像データＩＧを読出し、集版モ
ジュール３６０で集版作業を行なった後、データベース
マネージャ３３０を経由してデータディスク３１１に処
理済データを格納する。そして、更にデータディスク３
１１より画像データＩＧを読出し、大貼りモジュール３
４０を用いて面付けの指示、作業を行ない、面付けデー
タをデータベースマネージャ３３０を経由してデータデ
ィスク３１１に格納して面付けを行ない（ステップＳ
５）、次にデータディスク３１１よりデータベースマネ
ージャ３３０にデータを取出してレコーダサーバ３１０
で出力処理を行なう（ステップＳ６）。

【００１５】図７は、入力データの対象（２値データ、
割付け情報、ビットマップデータ、連続階調画像）と工
程（入力、集版／編集、出力）との関係を、オペレータ
が意識するデータ、機能の流れとして示しており、線
画、台紙等の２値データは台紙入力機４０又はカラース
キャナ５０で読取られて、ゴミ取り、レタッチ、回転、
拡大／縮小の処理を施されて画像編集データとなり、Ｐ
ｏｓｔＳｃｒｉｐｔ情報はＲＩＰ（Ｒａｓｔｅｒ Ｉｍ
ａｇｅ Ｐｒｏｃｅｓｓｏｒ；ＰｏｓｔＳｃｒｉｐｔ等
のページ記述言語で表現されたデータを展開し、ビット
マップデータ等に変換する）で処理されて画像編集デー
タとなる。又、ビットマップデータはフィルタでフォー
マット変換されて画像編集データとなり、連続階調画像
はカラースキャナ５０で読取られて、又は直接入力され
てレタッチ、切抜き、画像処理を施されて画像編集デー
タとなる。データ管理情報としてのキーワード、画像
名、ジョブ名も画像編集データに取り込まる。画像編集
データは台紙加工（閉領域自動認識）、作図、オブジェ
クト編集、合成、変形、回転、網伏せ／属性変更、レイ
アウト、写真はめ込み等の処理を施されると共に、ヒス
トリー画像表示変更、分散編集、データ保存を実行され
る。上記各処理の後、分版、特色版、トラッピングを行
ない、更にページ単位の面付けを行なって集版／編集を
終了する。「特色版」は、通常のＣＭＹＫ以外のインク
で印刷するための版のことであり、例えば（１）２色刷
りの際における墨と金赤の「金赤」、（２）金色、銀色
用、（３）写真の中の女性の口紅の色を彩かに表現する
際、口紅の部分だけ別の版にして通常のＣＭＹＫにプラ
スして重ねてインクを載せる、等に使用する。又、「ト
ラッピング」は具体的には毛抜き合せで配置する際、印
刷のずれによる白抜けの防止のために少しずつ重ねてお
くことをいう。サーバ用ワークステーション３０で集版
／編集処理されたデータは、ゲラプリンタ２０でのゲラ
出力、ＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌ
ａｎｇｕａｇｅ；例えばＰｏｓｔＳｃｒｉｐｔ）出力、
又はフィルムプリンタ６０でのフィルム出力で出力され
る。図５に対応させて示す図８はデータベースマネージ
ャ３３０とレコーダサーバ３１０、非文書処理モジュー
ル６００ａ乃至６００ｍ及び文書処理モジュール５００
ａ乃至５００ｎの間のデータベースネットワークの関係
を示すもので、それぞれ同一の番号を付した装置は同一
の機能を果たすと共に、レコーダサーバ３１０の内部に
ＰＳＲＩＰ３１２が内臓されており、レコーダサーバ３
１０はデータベースネットワークとデータベース通信部
５５０を介してネットワーク通信を行なうようになって
いる。しかして、レコーダサーバ３１０ではネットワー
クから転送されてきた出力データがスプーラ７２０に一
時保存された後、再配置処理部７３０によりファイル等
へのプリント配置が再構成され、その後、ＰＳＲＩＰ３
１２により実際のプリント画像データに展開されてＯＰ
Ｉディスク３１３に出力スプールとして格納される。か
くして、プリント画像データが準備できると、プリント
制御部７４０ａ乃至７４０ｋを介して出力処理同期用バ
ッファ７０１〜７０ｋにプリント画像データが出力され
ゲラプリンタ２０やフイルムプリンタ６０にプリント画
像が出力される。尚、ネットワークからの出力データ受
信プロセスから出力処理同期用バッファへプリント画像
データを送信するプリントデータ出力プロセスまで、各
プロセスはジョブ管理部７１０の制御に基づいて、順
次、実行されるようになっている。また、データベース
ネットワークには１個又は複数個の文書処理モジュール
５００ａ乃至５００ｎを接続することが可能であり、個
々の文書処理モジュールには、図９に示すように、マウ
ス操作やキー入力を処理する操作入力処理部５１０と、
データベースネットワークとの通信を制御する文書管理
部５４０と、実際のデータ処理を行うデータ処理部５２
０と、処理した結果を表示装置７００ａ乃至７００ｎに
表示する表示処理部５３０とが設けられている。しかし
て、データ処理部５２０にはデータ処理の履歴を記録・
再生する処理履歴管理部６５０や、閉領域認識処理部６
４０や、ＣＴ画像境界抽出部６６０や、ＰＤＬ生成部６
７０や、編集対象をツリー型データとして管理するパス
管理部６２０及び連続階調画像データを処理する画像キ
ャッシュ管理部６３０から成るオブジェクト管理部６１
０等が設けられており、これらのデータ処理部構成要素
は単独で又は複数個適宜組合わせて使用することが可能
なソフトウエア構成となっている。尚、文書処理モジュ
ールの代表例としては図５に示す集版モジュール３６０
がある。更に、データベースネットワークには、１個又
は複数個の非文書処理モジュール６００ａ乃至６００ｍ
も接続することが可能であり、個々の非文書処理モジュ
ールには、図１０に示すように、マウス操作やキー入力
を処理する操作入力処理部５１０と、データベースネッ
トワークとの通信を制御するデータベース通信部５５０
と、実際のデータ処理を行うデータ処理部５２０と、処
理した結果を表示装置７００等に表示する表示処理部５
３０とが設けられている。しかして、データ処理部５２
０にはデータ処理の履歴を記録・再生する処理履歴管理
部６５０や、閉領域認識処理部６４０や、ＣＴ画像境界
抽出部６６０や、ＰＤＬ生成部６７０や編集対象をツリ
ー型データとして管理するパス管理部６２０及び連続階
調画像データを処理する画像キャッシュ管理部６３０か
ら成るオブジェクト管理部６１０等が設けられており、
これらのデータ処理部構成要素は単独で又は複数個適宜
組合わせて使用することが可能なソフトウエア構成とな
っている。尚、非文書処理モジュールとしては図５に示
す大貼りモジュール３４０、画像処理モジュール３５０
及び切抜きモジュール等がある。尚、上述の文書管理モ
ジュール５００ａ乃至５００ｎと非文書処理モジュール
６００ａ乃至６００ｍとの違いはデータベースネットワ
ークとの通信を文書管理部５４０を介して行うか、デー
タベース通信部５５０を介して行うかの点にあり、デー
タベース通信部５５０を介してネットワークに接続する
と、通常の編集処理しか実行できないが、文書管理部５
４０を介してネットワークに接続すると分散編集処理が
実行できる点が主な相違点である。

【００１６】かかる構成において、データディスク３１
１に格納されている２値画像階層構造データに対するこ
の発明の閉領域認識方法を詳しく説明する。尚、図８に
対応させて示す図１１は電子編集システムの中からこの
発明の閉領域認識処理に関係する主要なハードウェア及
びソフトウェアの構成要素を抜き出して図示したもので
あり、同図において、図８と同一の番号を付した装置は
それぞれ同一の機能を果たすと共に、文書処理モジュー
ル５００にはオペレータによる認識範囲の設定操作や閉
領域認識処理の起動操作を入力する操作入力処理部５１
０と、閉領域認識処理部６４０ａを内蔵すると共に一般
のデータ処理を行うデータ処理部５２０ａと、データ処
理した結果を表示装置７００で表示可能なデータに変換
する表示処理部５３０と、データベースマネージャ３３
０との通信を制御する文書管理部５４０とが設けられて
おり、また非文書処理モジュール６００には閉領域認識
処理部６４０ｂを内蔵したデータ処理部５２０ｂと、デ
ータベースマネージャ３３０との通信を制御するデータ
ベース通信部５５０とが設けられている。そして、文書
処理モジュール５００では閉領域認識処理部６４０ａに
よりフォアグラウンドの認識処理が実行され、非文書処
理モジュール６００では閉領域認識処理部６４０ｂによ
りバックグラウンドの認識処理が実行されるようになっ
ている。

【００１７】次に、図１２のフローチャートを参照して
この発明の閉領域認識動作を詳細に説明すると、先ず、
閉領域認識処理に先立って、２値画像階層構造データが
生成されデータディスク３１１に格納される（ステップ
Ｓ１０）。この工程では、最初、線画の原稿が図８に示
す台紙入力機４０にセットされ、読込まれて高解像度の
２値画像に変換されると、入力コントローラ４０Ａに内
蔵された記憶手段に一時的に記憶される。次に、スキャ
ンサーバ３２０から図１３（Ｂ）に示す画像のファイル
名、間引き回数、間引きテーブル等の２値画像階層構造
データ制御情報が入力コントローラ４０Ａに転送されて
来ると、間引き回数１００８及び間引きテーブル１０１
０を参照して入力コントローラ４０Ａに記憶された高解
像度の２値画像が読出され、順次指定された間引率の間
引き２値画像が生成されて再び入力コントローラ４０Ａ
に内蔵された記憶手段に一時的に格納される。かくし
て、指定された回数の間引き２値画像が生成されると、
入力コントローラ４０Ａからスキャンサーバ３２０及び
データベースマネージャ３３０を介して２値画像階層構
造データが転送されデータディスク３１１に格納される
（図１２ステップＳ１０）。

【００１８】次に、文書処理モジュール５００に上述の
２値画像を読込み、表示装置７００に表示させる操作を
説明する（図１２のステップＳ１２）。この操作では、
ワークステーション３０の文書処理モジュール５００が
起動されると、表示装置７００の画面に図１４に示すよ
うなメインメニューＤ２が表示される。そこで、オペレ
ータにより表示用解像度を変更するため、マウス等の操
作によりメインメニューＤ２から「表示」メニューが選
択されると、表示画面が図１５のように変化し、表示メ
ニューの一覧表が重畳表示される。次に、解像度変更の
ため拡大率コマンドＤ５４を選択すると、画面の別の場
所に拡大率サブメニューが表示されるので、このサブメ
ニューの中から所望の値、例えば図１５の側では「×
４」の拡大率Ｄ７０を選択すると、この拡大率に対応し
た表示用解像度がデータ処理部５２０ａで演算されて、
表示処理部５３０へ転送され、以後の表示装置７００へ
の表示は上述で設定した新しい解像度で実行されるよう
になっている。尚、上述の表示用解像度の変更は毎回行
う必要はなく、解像度の変更操作をパスした場合はシス
テムに設定されている前回の表示用解像度が用いられ
る。

【００１９】続いて、データディスクから台紙画像を読
込む操作を説明すると、この操作では先ず、図１４に示
すメインメニューＤ２からマウス等の操作により「ファ
イル」メニューが選択され、表示画面に図１６のファイ
ルメニュー一覧表が表示される。次に、オペレータによ
り台紙画像読込コマンドＤ６が選択されると、表示画面
に図１７に示すような台紙画像の読込範囲設定画面が表
示され、画面上に範囲設定用カーソルＤ８１が表示され
る。そこで、マウス等を操作してカーソルＤ８１を図１
７の点Ｐ１の位置へ移動させ、次にマウスの左ボタンを
押したままマウスを操作してカーソルＤ８１を同図の点
Ｐ２の位置迄移動させた後、マウスの左ボタンをはずす
と台紙画像の読込範囲が図１７に示す領域Ｄ９０として
設定される。尚、一度設定した読込位置を変更する場合
には、図１７に示す取消ボタンＤ８２を押した後、領域
設定ボタンＤ８０を押して上述のカーソル移動操作を繰
り返すと良い。

【００２０】かくして、台紙画像の読込範囲が設定でき
ると、次に、図１７に示す画像読込ボタンＤ８４を押
す。すると、表示画面に図１８に示すような読込ダイア
ログが表示されるので、これから閉領域認識処理する２
値画像階層構造データファイルのフィルタＤ２２、ディ
レクトリＤ２４、ファイル名Ｄ２６等を適宜選択又はキ
ーボードから文字入力した後、図１８の下段に用意され
ている実行ボタンＤ３０を押すと、セレクションＤ２８
に設定された２値画像データファイル名が操作入力処理
部５１０からデータ処理部５２０ａに渡され、更に文書
管理部５４０を介してデータベースマネージャ３３０
に、設定されている表示解像度に対応した間引き率及び
ファイル読込要求と共に転送される。続いて、データベ
ースマネージャ３３０によりデータディスク３１１から
所定の間引き率の２値画像データが読出されると、文書
管理部５４０を介してデータ処理部５２０ａ内のオブジ
ェクト管理部６１０ａに２値画像データが転送されて記
憶され、表示処理部５３０を介して表示装置７００に表
示される（図１２のステップＳ１２）。

【００２１】かくして、領域Ｄ９０に２値画像が読込ま
れたので、図１９に示すような画面上段に設けられてい
るトレースボタンＤ１０２を押すと、トレース用アイコ
ンＤ１０６，Ｄ１０８及びＤ１１０がその下に表示され
る（図１２のステップＳ１４）。尚、この発明の閉領域
認識処理では、トレース用領域の一点を指定して認識処
理を起動させる方法と、矩形の認識範囲を２値画像上に
設定して認識処理を起動させる方法と、自由形状の認識
範囲を２値画像上に設定して認識処理を起動させる方法
の３種類の認識処理起動方法があるので、以下、これら
の起動方法を説明する（図１２のステップＳ１６乃至ス
テップＳ２０）。

【００２２】先ず、１点指示の閉領域認識処理起動方法
では、図１９に示す起動アイコンＤ１１０を押すと、画
像読込範囲Ｄ９０の中にカーソルＤ８１が現れるので、
マウス等の操作によりこのカーソルＤ８１が移動され、
トレースしたい図形Ｄ１２０の一部（図１９の例では点
Ｐ１０の位置）迄動かされる。しかる後、マウスの左ボ
タンをダブルクリックすると、１点指示の閉領域認識処
理が起動される（図１２のステップＳ１８）。また、矩
形の認識範囲を設定して閉領域認識処理を起動させる方
法では、先ず、図１９に示す選択アイコンＤ１０６を押
すと、画像読込範囲Ｄ９０の中にカーソルＤ８１が現れ
るので、マウス等の操作によりこのカーソルＤ８１が移
動され、図１９の例では点Ｐ１２の位置迄カーソルＤ８
１を動かした後、マウスの左ボタンを押しながら、今度
はカーソルＤ８１を同図の点Ｐ１４の位置迄移動させ
て、マウスの左ボタンをはなすと、閉領域認識範囲Ｄ１
３０が設定される。かかる後、起動アイコンＤ１１２を
押すと、矩形範囲Ｄ１３０内の閉領域認識処理が開始さ
れる（図１２のステップＳ２０）。更に、自由形状の認
識範囲に基づいた閉領域認識処理では、先ず、図１９に
示す選択アイコンＤ１０８を押すと、画像読込範囲Ｄ９
０の中にカーソルＤ８１が現れるので、マウス等の操作
によりこのカーソルＤ８１を移動し、所望の自由形状始
点位置迄移動させたら、マウスの左ボタンを１回クリッ
クする。次に、自由形状の第２番目の位置へカーソルＤ
８１を移動させ、マウスの左ボタンを１回クリックし、
以後、順次自由形状を折れ線図形として入力する。しか
して、最後の自由形状入力点にカーソルＤ８１を移動さ
せた後は、マウスの左ボタンを２回クリックして自由形
状の入力処理が終了したことを操作入力処理部５１０へ
知らせる。かかる後、起動アイコンＤ１１２を押すと、
自由形状範囲内の閉領域認識処理が開始される（図１２
のステップＳ２０）。

【００２３】かくして、閉領域認識処理が開始される
と、先ず、データ処理部５２０ａにより内蔵された閉領
域認識処理部６４０ａに対して、オブジェクト管理部６
１０ａに記憶されている間引き２値画像に対する閉領域
認識指令が出され、フォアグラウンドの閉領域認識が実
行される（図１２のステップＳ２２）。一方、データ処
理部５２０ａからは文書管理部５４０を介して非文書処
理モジュール６００に内蔵された閉領域認識処理部６４
０ｂに対しバックグラウンドの閉領域認識指令も出力さ
れ、バックグラウンドの閉領域認識処理も同時に開始さ
れる（図１２のステップＳ３０）。

【００２４】しかして、閉領域認識処理部６４０ａで
は、既にオブジェクト管理部６１０ａの記憶手段に間引
き２値画像が記憶されているので、指定された認識範囲
内の認識処理が高速に実行され（通常の間引き２値画像
では５〜３０秒）（図１２のステップＳ２２）、認識結
果がオブジェクト管理部６１０ａ内に設けられたパス管
理部６２０ａに登録され、表示処理部５３０を介して表
示装置７００の画面に表示され（図１２のステップＳ２
４）、更に、データベースマネージャ３３０にも転送さ
れて、閉領域階層構造データとして記憶される。例え
ば、図１９の図形Ｄ１２０に対して１点指示閉領域認識
処理を実行すると、図２０（Ａ）のような閉領域境界が
抽出され、これをツリー構造で示すと図２０（Ｂ）のよ
うになり、データディスク３１１には図２０（Ｃ）の列
１２００に示すような階層構造データとして記憶され
る。また、図１９の矩形範囲Ｄ１３０に対して閉領域認
識処理を実行すると、図２０（Ｄ）のような閉領域境界
が抽出され、これをツリー構造で示すと図２０（Ｅ）の
ようになり、データディスク３１１には図２０（Ｆ）の
列１２２０に示すような階層構造データとして記憶され
る。その後、フォアグラウンドの閉領域認識処理は完全
に終了したので、図１９の作図コマンドＤ１００を起動
して作図操作や表示切換え等の別の編集操作が行われる
（図１２ステップＳ２６）。

【００２５】一方、非文書処理モジュール６００内の閉
領域認識処理部６４０ｂでは、文書処理モジュール５０
０内のデータ処理部５２０ａからバックグラウンドの閉
領域認識指令が送信されると、先ず、データベース通信
部５５０を介してデータディスク３１１から高解像度の
２値画像が読出され、指定された閉領域認識範囲の大き
さの高解像度２値画像が切出され、オブジェクト管理部
６１０ｂ内に設けられている記憶手段に一般的に格納さ
れる。次に、高解像度の２値画像の１ランク上の間引き
２値画像が再びデータディスク３１１から読出され、指
定された認識範囲の大きさの間引き２値画像が生成され
た後、この間引き２値画像が細線化処理される。しかる
後、細線化間引き２値画像が高解像度２値画像の大きさ
迄拡大処理され、この拡大細線化画像とオブジェクト管
理部６１０ｂ内の記憶手段に格納されている高解像度２
値画像がオア演算により合成され、切れ接続済みの高解
像度２値画像が生成される（図１２のステップＳ３
２）。しかして、上述の切れ接続済み高解像度２値画像
に対し、バックグラウンドの閉領域認識処理が実行さ
れ、通常の画像サイズでは２〜１０分前後で閉領域認識
処理が終了する（図１２のステップＳ３４）と、オブジ
ェクト管理部６１０ｂ内に設けられたパス管理部へ認識
結果が登録されて（図１２のステップＳ３６）、バック
グラウンドの閉領域認識処理が終了する。

【００２６】かくして、非文書処理モジュール６００に
おけるバックグラウンドの閉領域認識処理が終了する
と、データベース通信部５５０により高解像度２値画像
の閉領域認識結果がデータベースマネージャ３３０に転
送され、認識結果の追加モード（図１２のステップＳ４
０）では、先にデータディスク３１１に登録されている
間引き２値画像に対する閉領域階層構造データの後に高
解像度２値画像に対する閉領域階層構造データが追加さ
れる（図１２のステップＳ４２）。また、認識結果の入
替えモードでは、先にデータディスク３１１に登録され
ている間引き２値画像に対する閉領域階層構造データが
高解像度２値画像に対する閉領域階層構造データで置換
えられた後、この階層構造データがデータベースマネー
ジャ３３０から文書処理モジュール５００に内蔵されて
いるパス管理部６２０ａに転送され、表示装置７００に
高解像度の閉領域認識結果が表示される（図１２のステ
ップＳ４４）。例えば図１９の図形Ｄ１２０に対して１
点指示閉領域認識処理が起動されると、高解像度の２値
画像に対してバックグラウンドの閉領域認識処理が実行
され、図２０（Ａ）に示すような高解像度閉領域境界が
抽出され、これをツリー構造で示すと図２０（Ｂ）のよ
うになり、データディスク３１１には、図２０（Ｃ）の
列１２１０に示すような階層構造データとして追加して
記憶されたり、図２０（Ｃ）の列１２００に間引き２値
画像の置替え用階層構造データとして記憶される。一
方、図１９の矩形範囲Ｄ１３０に対して閉領域認識処理
が起動されると、高解像度の２値画像に対してバックグ
ラウンドの閉領域認識処理が実行され、図２０（Ｄ）に
示すような高解像度閉領域境界が抽出され、これをツリ
ー構造で示すと図２０（Ｅ）のようになり、データディ
スク３１１には図２０（Ｆ）の列１２３０に示すような
階層構造データとして追加して記憶されたり、図２０
（Ｆ）の列１２２０に間引き２値画像の置替え用階層構
造データとして記憶される。かくして、この発明の閉領
域認識処理が終了する。

【００２７】尚、以上の説明では、バックグラウンドの
閉領域認識処理は非文書処理モジュール６００に実装さ
れている閉領域認識処理部６４０ｂで実行させたが、他
の文書処理モジュール５００ｂ等に実装されている閉領
域認識処理部でも上述と同様のバックグラウンドの認識
処理を実行させることができる。

【００２８】

【発明の効果】以上に説明したように、この発明の閉領
域認識方法では、電子編集システムにおいて閉領域自動
認識処理を行う場合、自動修正した高解像度の２値画像
データと粗い間引き２値画像データの２種類の画像デー
タ用意し、粗い間引き２値画像データに対してはそのま
ま閉領域認識処理してその結果を素早くオペレータに返
し、電子編集システムの操作性・作業性を向上させてい
る。更に、高解像度の２値画像データに対しては、閉領
域認識処理に先立って切れ接続処理を実施し、切れのな
い自動修正した２値画像に対して時間をかけて閉領域処
理を実行しているので、粗い間引き２値画像に対する閉
領域認識結果と１対１の対応関係が付けられ、粗い間引
き２値画像に対する着色用色指定データがそのまま高解
像度の２値画像に対して得られた閉領域にも適用でき、
カラー原稿の制作時間を短縮できると共に、カラー原稿
の信頼性を高めることができる。また、出力機への出力
時に改めて高解像度の２値画像に対する閉領域認識処理
を行わずに済み、いつでも、短時間で高品質のプリント
画像を入手することができる。

【図面の簡単な説明】

【図１】この発明の電子編集システムのハードウエア構
成の一例を示すシステム構成図である。

【図２】この発明の電子編集システムの別のシステム構
成の一例を示す図である。

【図３】この発明で使用する編集用ワークステーション
のハードウエアのブロック図である。

【図４】この発明の電子編集システムのソフトウエア構
成の一例を示すブロック図である。

【図５】この発明の電子編集システムのサーバ用ワーク
ステーションの一例を示すブロック図である。

【図６】この発明の電子編集システムの編集作業全体の
流れを示すフローチャートである。

【図７】この発明の電子編集システムにおける編集対象
データとソフトウエア工程との関係を示す図である。

【図８】この発明の電子編集システムにおけるデータベ
ース通信の構成を示すブロック図である。

【図９】この発明で使用する文書処理モジュールの構成
を示すブロック図である。

【図１０】この発明で使用する非文書処理モジュールの
構成を示すブロック図である。

【図１１】この発明で使用する閉領域認識処理システム
の一構成例である。

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

【図１３】２値画像階層構造データ及びパスデータのデ
ータ構造を示す図である。

【図１４】この発明のメインメニューの表示画面の一例
である。

【図１５】この発明の「表示」メニュー画面の一例であ
る。

【図１６】この発明の「ファイル」メニュー画面の一例
である。

【図１７】この発明の「台紙画像読込」範囲の設定操作
を説明するための図である。

【図１８】この発明のファイル読込ダイアログ画面の一
例である。

【図１９】この発明の閉領域認識操作を説明するための
図である。

【図２０】この発明の閉領域認識結果を説明するための
図である。

【符号の説明】

１０，３０，３０Ａ ワークステーション ４０ 台紙入力機 ５０ カラースキャナ ４０Ａ，５０Ａ 入力コントローラ ６０ フイルムプリンタ ７０，７０ａ，……７０ｋ 出力同期用バッファ ３１０ レコーダサーバ ３１１，３１３ データディスク ３１２ ラスタ画像処理装置（ＰＳＲＩＰ） ３２０ スキャンサーバ ３３０ データベースマネージャ ５００ａ，５００ｂ，……，５００ｎ 文書処理モジ
ュール ６００ａ，６００ｂ，……，６００ｍ 非文書処理モ
ジュール ７００ａ，７００ｂ，……，７００ｎ 表示装置 ５１０，５１０ａ，５１０ｂ，……，５１０ｎ 操作
入力処理部 ５２０，５２０ａ，５２０ｂ，……，５２０ｎ デー
タ処理部 ５３０，５３０ａ，５３０ｂ，……，５３０ｎ 表示
処理部 ５４０，５４０ａ，５４０ｂ，……，５４０ｎ 文書
管理部 ５５０，５５０ａ，５５０ｂ，……，５５０ｎ デー
タベース通信部 ６１０ オブジェクト管理部 ６４０ 閉領域認識処理部 ６５０ 処理履歴管理部 ６６０ ＣＴ画像境界抽出部 ６７０ ＰＤＬ生成部 ７１０ ジョブ管理部 ７２０ スプーラ ７３０ 再配置処理部 ７４０ａ，……，７４０ｋ プリンタ制御部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 高解像度の２値画像データを予め設定し
   た複数の間引き率で順次間引いて間引き画像を生成し、
   ２値画像階層情報データとして記憶し編集するようにし
   た電子編集システムにおいて、前記２値画像の認識範囲
   をユーザが設定する領域設定工程と、前記ユーザ設定領
   域に対応した間引き２値画像を前記２値画像階層構造デ
   ータから取り出す第１の２値画像生成工程と、前記取り
   出された間引き２値画像を対象に閉領域認識を行う第１
   の閉領域認識工程と、前記第１の閉領域認識結果を前記
   ２値画像階層構造データに対応した閉領域階層構造デー
   タに登録する工程と、前記第１閉領域認識結果を表示装
   置に表示する認識結果表示工程と、バックグラウンド処
   理で、前記ユーザ設定領域に対応した前記高解像度の２
   値画像を前記２値画像階層構造データから取り出す第２
   の２値画像生成工程と、該工程で取り出された高解像度
   の２値画像を対象に閉領域認識を行う第２の閉領域認識
   工程と、前記第２の閉領域認識結果を前記閉領域階層構
   造データに追加する閉領域階層構造データ更新工程とか
   らなることを特徴とする電子編集システムにおける閉領
   域認識方法。
2. 【請求項２】 前記ユーザ設定領域に対応した高解像度
   の２値画像に対して、切れ接続処理を実行した高解像度
   の２値画像を生成し、この２値画像に対して前記第２の
   閉領域認識工程を行うようにした請求項１に記載の電子
   編集システムにおける閉領域認識方法。
3. 【請求項３】 前記閉領域階層構造データ更新工程にお
   いて、前記第１の閉領域認識結果を前記第２の閉領域認
   識結果で置換えるようにした請求項１又は２に記載の電
   子編集システムにおける閉領域認識方法。