JPH04134573A - 線図形境界抽出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の目的； （産業上の利用分野） この発明は、画像処理システムの表示手段に表示された
線図形上の指示した閉曲線図形に対し、図形の外側／内
側の１対の境界点を、どのような図形に対しても確実に
抽出できるようにした線図形境界抽出方法に関する。

（従来の技術） 高品質を要求する印刷業者向けの画像処理システムとし
て、従来は文字、絵柄等の画像を総合的に統合して編集
するシステムがないか、又は存在しても能力が低く実用
的ではなかった。特に、デスクトップパブリッシング分
野はポストスクリプト等によるページ記述言語により可
能となりつつあるが、画像分野の能力、性能は低いもの
である。印刷業者向けのシステムも存在しているが、大
量かつ高速にデータをハンドリングするには十分でない
。この理由は、文字９画像を統合的に処理するための記
述言語、ｃｐｕ　（ソフトウェア）による処理に対応す
るには、余りにも処理すべきデータが多く、パーフォー
マンスの欠如となっているからである。印刷用版下を作
成するために、コードデータのみを出力する場合は文字
毎にビットマツプに変換すると共に、前もって数ラスク
毎にビットマツプに展開しなければならず、ビットマツ
プのみを出力する場合は、出力画像の全部又は一部を一
部バッファに格納して出力装置に送るようになっており
、上記バッファのメモリ容量を小さくするために出力装
置が出力画像のバッファに蓄積される間は待機するよう
になっている。

（発明が解決しようとする課題） しかしながら、上述のような装置では文字と絵を同時に
レイアウトして出力することができず、ビットマツプを
出力するバッファ上に前もって文字ビットマツプをレイ
アウトしてもその実現に多くの時間がかかる欠点があっ
た。或いは文字と絵をそれぞれ別のペーパーやフィルム
に出力し、オペレータがペーパーやフィルム上で切りは
りを行なっている。このため、露光や印刷等の繰り返し
作業が多く時間がかかり、中間的に生成される感材が無
駄になってしまっていた。

更には、第１２図に示すような表示装置に表示された線
図形（２値画像）３０上の指示した量線図形に対し、曲
線追跡のための始点を求めるために図形の外側／内側の
１対の境界点を抽出する際、従来は閉図形３０の内部を
指示する方法が一般的である。しかし、この場合、図形
形状や指示位置によって外側境界の境界点が得られない
ことがある。例えば第１３図の閉図形３１に対して位置
Ｐを指示すると、′ｓ１４図にその詳細を示すように２
つの外側境界点ｑ１及びＱ２が得られてしまう。

この発明は上述のような事情よりなされたものであり、
この発明の目的は、文字及び絵の画像データを大量、高
速にかつ電子的に対話編集処理する画像処理システムに
おいて、表示手段上に表示された線図形の追跡のための
始点を求めるための境界点の抽出に際して、どのような
線図形に対しても確実に１対の境界点を抽出できるよう
にした線図形境界抽出方法を提供することにある。

発明の構成； （課題を解決するための手段） この発明は、入力装置で読取られた画像の画像データ及
び編集入力機で編集されたコード情報を入力操作及び表
示手段を用いて画面編集するようになっているワークス
テーションを具えた画像処理システムにおける′線図形
境界抽出方法に関するもので、この発明の上記目的は、
前記表示手段に表示された線図形に対して、指示した閉
曲線図形の一部を形状解析して線の方向を認識すると共
に、前記線の内外を認識することより１対の境界画素と
して抽出するようにすることによって達成される。

（作用） この発明を適用できる画像処理システムは、入力コント
ローラ、ファイルサーバ、イメージセッター及びワーク
ステーションで成っており、それぞれが独立したＣＰＩ
Ｉ　（マイクロプロセッサ、マイクロコンピュータ等）
を具備しているために各部を独立にかつ並行動作させる
ことができ、高速で効率的な画像処理を実現することが
できると共に、割付台紙の情報並びに絵柄や文字等を総
合的に対話編集して、メモリ容量をできるだけ小さくし
て、画像出力装置より高品質画像をハードコピー又は印
刷用版下として得ることができる。しかも、表示手段に
表示された任意の線図形に対して、線の一部を形状解析
して線の方向を認識すると共に、線の外側／内側を認識
することによって１対の境界点を確実に抽出して、線図
形の追跡を容易に安定的に行ない得るようにしている。

（実施例） 第１図はこの発明の前提となる画像処理システムをブロ
ック図で示しており、絵柄１文字９図形、更には割付台
紙等の原稿をスキャナ等の入力装置１で読取って、得ら
れる画像の濃度データＤＤは入力コントローラ１００に
入力され、入力コントローラ１００は内蔵したＣＰｔ１
１０１を介して上記入力濃度データＤＤを網点化回路１
０２で網点化し、さらに圧縮回路１０３で圧縮した後に
バッファ１０４に一時保存し、その後に５ｃｓｒバスを
介して転送してファイルサーバ２００の磁気テープ２１
０又はハードディスク２２０，２２１．・・・・・・に
格納する。入力コントローラ１００はデータの一時保存
用のローカルディスク（ハードディスク）１０５を有し
ている。ファイルサーバ２００はＣＰＵｌ０Ｉを有し、
インタフェース２０２〜２０５を介して他の装置と接続
されている。

又、ワードプロセッサや組版機等の編集入力機２で得ら
れた文字等のコード情報ＣＤは、−旦フロッピーディス
ク３に格納された後に読出されてワークステーション３
００　に入力される。ワークステーション３００は表示
手段としてのＣＲＴ３０１と、入力操作手段としてのキ
ーボード３０２．マウス３０６及びディジタイザ３０３
と、記憶手段としてのハードディスク３０４．フロッピ
ーディスク３０５　とを有した端末装置を複数組有して
おり、各ワークステーション３００はＥｔｈｅｒｎｅｔ
を介してファイルサーバ２００と相互に接続されている
。入力コントローラ１００で得られるＣＲ７表示用に間
引きされた画像データ、枠データ及び輪郭表示用画像デ
ータは、磁気テープ２１０又はハードディスク２２０，
２２１．・・・に画像出力用の間引かれていない高密度
データと共に格納されており、間引かれたデータは５Ｃ
５Ｉバスを介して読出されインタフェース２０４及び２
０２を介してワークステーション３００に転送され、入
力コントローラ１００との間の制御指令等は補助データ
ライン４を介してファイルサーバ２００のインタフェー
ス２００を経て転送され、ファイルサーバ２００には更
にイメージセッター４００が接続されている。イメージ
セッター４００にはＣｐＨ４０１が設けられており、イ
ンタフェース４０２を介してファイルサーバ２００の補
助データライン５に接続され、インタフェース４０３を
介して５Ｃ５Ｉバスに接続されている。イメージセッタ
ー４［）０は更にシーケンサ４１０及び必要なデータを
格納するバッファ４１１を有しており、イメージセッタ
ー４００には高画質画像を出力する高画質出力機１０及
び比較的低画質の画像出力を行なうレーザビームプリン
タ１１が接続されている。なお、ハードディスク２２０
２２１・・・・・・にはロゴ、絞量等の固定データ（ビ
ットマツプデータ）及び文字出力用のベクトルフォント
データが予め格納されている。

入力装置１では絵柄（中間調画像）、線画１文字画（２
値画）とも濃度データ（８ビット／画素）でディジタル
化される。８ビット／画素で入力された信号は入力コン
トローラ１００て絵柄は網点化され、４ビット／画素の
情報が生成される。

２値画は１ビット／画素の情報に変換される。また、文
字はワークステーション３００からコード（符号）で入
力されるが、入力装置１から画像として入力されること
もある。このため、画像として入力される場合は文字で
あっても画像（ビットマツプデータ）として扱われる。

画像の出力は全てイメージセッター４００で実施される
が、イメージセッター４００ではコード及びベクトル情
報は全てビットマツプデータに変換されるので、画像出
力と言えばビットマツプデータを出力するという意味で
使用することになる。

上記画像処理システムは図や写真等の手動による貼り込
み作業がなく、手動写植も省かれているので、省力化及
び省材料の上でも効果がある。

ここで、入力コントローラ１００の詳細を第２図に示し
て説明すると、入力コントローラ１００は入力装置１か
ら入力された濃度データＤＤを高画質出力機ｌＯのため
の高密度データ、レーザビームプリンタ１１のためのデ
ータ、ワークステーション３００のＣＲＴ３０１の表示
のための２種類のデータ及び輪郭を示すに十分な粗な画
像データの５組のデータを同時に生成処理するようにな
っている。同時並行処理することによって全体的に高速
化を実現でき、ハードウェアによってＣＰＵｌ０Ｉのデ
ータ生成演算負荷を軽減できるからである。すなわち、
高画質出力機ｌＯのための高密度データは網点化回路１
０２１で網点化されて圧縮回路１０３１でデータ圧縮さ
れ、その圧縮データがバッファ１０４１に一時保存され
る。又、比較的低画質のレーザビームプリンタ１１で画
像出力するためのデータは濃度データＤＤを所定の間隔
（たとえば１／３）で間引き（１１０）　、その粗デー
タを網点化回路１０２２で網点化して圧縮回路１０３２
で圧縮し、その後にそれぞれバッファ１０４２に一時保
存している。さらに、ＣＲＴ３０１で表示するための更
に粗い２Ｆ１類のデータは、濃度データＤＤを所定の間
隔で間引いた後にそれぞれ網点化回路１０２３及び１０
２４で網点化し、バッファ１０４３及び１０４４にそれ
ぞれ一時保存し、更に中間調画像から切抜きマスクを作
成する線画の場合には輪郭データを示すラプラシアン処
理又はアンシャープマスク処理後の画像データの間引き
を行ない（１１３）　、その後に２値化回路１０２５で
２値化してバッファ１０４５に一時保存するようになっ
ている。

このような構成において、ＣＰＵｌ０Ｉはデータライン
（図示せず）を介して入力装置１と交信すると共に、補
助データライン４及びデュアルポートＲＡＭ　（図示せ
ず）を経由してファイルサーバ２００と交信する。そし
て、入力装置１からのデータ送信要求があると、ＣＰＵ
ｌ０Ｉは第２図に示す各回路に必要なデータをセットし
、その設定データをローカルディスク１０５に格納し、
更に副走査に関連する設定値をセットする。入力装置１
からの濃度データＤＤは１ライン毎に入力され、第２図
に示す各回路が同期をとってバッファ１０４（１０４１
〜１０４５）に格納される。この間ＣＰＵｌ０Ｉは５Ｃ
５Ｉバスの切換え、データ圧縮用出力バッファ１０４１
の切換え、各種回路からのエラー情報の有無をチエツク
する。−度パッファ１０４及びローカルディスク１０５
に格納されたデータはＣＰＩＩＩＯＩの指令によってソ
ートされ、外部の５Ｃ５Ｉバスに出力される。

ファイルサーバ２００の構成は第１図に示すようになっ
ており、このファイルサーバ２００はファイル管理及び
ファイルの共有といった共通ファイル管理機能と、ネッ
トワーク通信及びユニット間通信の通信制御機能とを有
している。すなわち、ファイルサーバ２００は５Ｃ５Ｉ
バスを！１Ｅｔｌｌシてハードディスク（２２０，２２
１・・・・・・）、磁気テープ２１０のファイル管理を
行ない、Ｅｔｈｅｒｎｅｔを経由してワークステーショ
ン３００とのソフトウェアインタフェースの機能を有し
、更に入力コントローラ１００及びイメージセッター４
００に対するファイル管理情報のサービス並びに５Ｃ５
Ｉバス経由でのファイル管理に対するユーティリティ機
能の実施を行なう。たとえばフォントの登録や５Ｃ５Ｉ
デイスクのガベージコレクション（ゴミ取り処理）など
である。ここに、フォント登録には２種類ある。一つは
、システムで持っているフォントの登録であり、この登
録は他のフォント作成システムで作成されたベクトルフ
ォントを磁気テープの形式で本画像処理システムのハー
ドディスクへ格納するものである。

もう一つは、外字フォントの登録である。外字フォント
とは、システム内に存在しない文字のことである。この
場合は、他システムで作成されたフォントをフロッピー
又は磁気テープより本システム内に登録する。

ファイルサーバ２００はワークステーション３００゜入
力コントローラ１００及びイメージセッター４００の間
のデータの転送を行なうためのサービス及びデータの格
納を行ない、入力−コントローラ１００は補助データラ
イン４及びデュアルポートＲＡＭを介して各種ファイル
の領域の確保、削除に関してファイルサーバ２００から
必要な情報を得る。入力コントローラ１００内のバッフ
ァ１０４に一度入ったデータを画像処理システムのファ
イルとして登録するには、ファイル名、ファイル容量等
の情報をファイルサーバ２００に転送し、５ｃｓｒバス
上のハードディスク２２０，２２１．・・・をアクセス
する。これにより、ファイルサーバ２００はディレクト
リ−の交信、ディスクエリア等の管理を行なう。又ファ
イルサーバ２００°はＥｔｈｅｒｎｅｔを介してワーク
ステーション３００にファイルデータを転送したり、ワ
ークステーションからのデータを受信したりする。

この時、ワークステーション３００の指令に従ってファ
イルサーバ２００は５Ｃ５Ｉパス上のハードディスク（
２２０，・・・）や磁気テープ２１０を管理し、ディレ
クトリ−等の必要な情報を更新する。又、イメージセッ
ター４００に対するコマンド及び磁気テープ２１０に対
するコマンドを得、それに従ったサービスを行なう。更
に、イメージセッター４００に対しては補助データライ
ン５及びデュアルポートＲＡＭを介して所定のコマンド
を送り、このイメージセッター４００からの要求に対し
てファイル管理情報を送り、５ｃｓｘバス上のディスク
データに対してばイメージセッター４００か直接アクセ
スするようになっている。更に、画像処理システム全体
に関連したユーティリティ情報を５Ｃ５Ｉバス上のハー
ドディスク２２０，２２１．・・・・・・で管理し、フ
ォント情報。

システム上の共通ファイル等がそれらの情報に当る。

次に、ワークステーション３００について、その動作を
第３図のフローを参照して説明すると、編集入力機２で
編集され格納されている文書データはフロッピーディス
ク３から読出され（ステップ５３１０）　、文書データ
のコード情報ＣＤはデータフォーマットの変換が行なわ
れる（ステップ５３１１）。そして、ＣＲＴ３０１に１
ペ一ジ分の文書内容を表示しくステップ５３１２）、割
付台紙等から読取った画像の画像データ出力位置をマウ
ス３０６゜キーボード３０２．ディジタイザ３０３で指
示しくステップ５３１３）　、割付台紙の枠と共に１ペ
ージ毎のページ記述データを作成する（ステップ５３１
４）。

このようなデータ作成を全ページについて行ない（ステ
ップ５３１５）　、その後に印刷用版下作成の面付けの
指示をキーボード３０２で行ない（ステップ５３１６）
　、面付けされたページ記述データを作成する（ステッ
プ５３１７）。そして、ファイルサーバ２００に作成デ
ータを転送すると共に（ステップ５３１８）　、イメー
ジセッター４００に画像出力を指示して動作を終了する
（ステップ５３１９）。

次に第４図を参照して、面付は時の動作例を説明する。

ワークステーション３００は、ファイルサーバ２００の
ハードディスク２２０，２２１．・・・から間弓かれた
画像データを読込むと共に（ステップ５３３０）　、フ
ロッピーディスク３から文書データを読込み（ステップ
５３３１）　　ワークステーション３００のＣＲＴ３０
１に必要情報を表示すると共に、マウス３０６．キーボ
ード３０２．ディジタイザ３０３を操作して画像１文書
、粋のレイアウトをページ単位で行なう（ステップ５３
３２）。そして、予め登録されている面付けの種類をキ
ーボード３０２て指示しくステップ５３３３）　、指示
された面付は状態（例えは同図Ａ−Ｄ）に各ページがＣ
ＲＴ３０１上にページ数と共にレイアウト表示される（
ステップ５３３４）。

ここにおいて、面付けの登録は例えばＡ４版の４面又は
へ５版の８面と言うように、複数ページの製本時の折り
を考慮して予めページ数が付されて格納されており、そ
の登録の中から選択して指定することによって第４図の
Ａ−Ｄのように、面付は状態がそのページ数（Ｂては１
”、“８””°５”、°゛４”）と共に表示される。こ
のように画像や文字等の内容は表示されず、ページ記述
データに従ってイメージセッター４００でビットマツプ
を生成して出力する（ステップ５３３５）。

第５図はイメージセッター４００の構成例を示しており
、シーケンサ４１０にはＣＰＵバス４１２及びイメージ
データバス４１３が接続されると共に、論理演算回路４
２０及び第１メモリ４２１が接続されている。又、ＣＰ
Ｕバス４１２にはＣＰＬ１４０１に対する主メモリ４３
０が接続され、共通メモリ４２４がイメージデータバス
４１３との間に接続され、インタフェース４０２及び４
０３の出力がＣＰＵバス４１２に入力されている。ＣＰ
ＬＩハス４１２及びイメージデータバス４１３の間には
バッファ４３３．伸長器４４０及び第３メモリ４２３が
接続されると共に、バッファ４３４．ラスクイメージ変
換器４３１及び第２メモリ４２２か接続され、バッファ
４３５及び出力制御回路４３６が接続されている。ＣＰ
ＩＪバス４１２にはベクトルフォントメモリ４３２が接
続され、出力制御回路４３６には出力バッファ４３６Ａ
を介して高画質出力機ｌＯ及びレーザビームプリンタ１
１が接続されている。ベクトルフォントメモリ４３２に
は、ラスクイメージ変換器４３１　により文字ビットマ
ツプを生成する為に必要なベクトルフォントか格納され
ている。通常ベクトルフォントはディスク（２２０，２
２１，・・・）内に格納されているが、文字ビットマツ
プ生成毎に５Ｃ５Ｉハスを経由してベクトルフォントを
読出すこと゛は効率が悪い為、予め必要なベクトルフォ
ントを全てベクトルフォントメモリ４３２に読込んでお
くことにより文字ビットマツプ生成の速度を向上させて
いる。

このような構成において、その動作は第６図で示すよう
に、先ず補助データライン５を介してファイルサーバ２
００からイメージセッター４００に出力指示要求が、ハ
ードディスク２２０，２２１．・・・内ノファイル名を
パラメータとして出力される。そのファイルにはこれか
ら出力する仕様が書かれており、その仕様を順次解読し
てコードデータや圧縮データを１単位画像毎にアドレス
計算し、そのアドレスに対して論理演算による重ね処理
を繰り返して、第１メモリ４２１にその処理結果を格納
する。イメージセッター４００は５Ｃ５Ｉバスを経由し
てパラメータファイルを呼び出し、この操作を繰り返す
。例えばコードデータについては、文字コードと位置、
書体、サイズ等の指示情報が５Ｃ５Ｉインタフエース４
０３を介して入力され（ステップ５４００）　、バッフ
ァ４３４を介してラスクイメージ変換器４３１でラスク
イメージ変換され（ステップ５４０１）　、そのラスク
イメージデータが第２メモリ４２２に格納される（ステ
ップ５４０２）　、又、データ圧縮された画像データは
５Ｃ５Ｉバスを経てインタフェース４０３を介して入力
され（ステップ５４０３）　、バッファ４３３を経て伸
長器４４０でデータ伸長されて復元され（ステップ５４
０４）　、その復元された画像データが第３メモリ４２
３に格納される（ステップ５４０５）。さらに、ハード
ディスク２２０゜２２１、・・・に格納されているロゴ
等のビットマツプデータはインタフェース４０３を介し
て入力され（ステップ５４０６）　、共通メモリ４２４
に格納される（ステップ５４０７）。第２メモリ４２２
〜共通メモリ４２４　に格納されたデータはいずれもビ
ットマツプデータであり、これら格納データはＣＰＵ４
０１を介して論理演算回路４２０で論理演算され（ステ
ップ５４１０）　、絵や文書等を合成１編集もしくは画
像処理するように論理演算されたデータは第１メモリ４
２１へ格納される（ステップ５４１１）。第１メモリ４
２１へデータが格納された後に終了か否か、つまり修正
や追加等が無いかを判断して（ステップ５４１２）　、
修正等の論理演算が終了するまで上記動作をｍ続する。

この論理演算回路４２０は文字等コードデータから生成
されたビットマツプデータ、圧縮された画像データを伸
長したビットマツプデータ及びビットマツプデータの和
、積、差排他論理和等の論理演算をＣＰＵ４０１と協働
して行ない、出力機１０又はレーザビームプリンタ１１
に画像出力すべき画像情報を生成するものである。

ここで、上述の画像処理システムでワークステーション
３００のＣＲＴ３０１に表示される線図形に対して、そ
の線図形を追跡する場合には画面上に点を指示して１対
の追跡スタート点を抽出する。

第７図はその動作例を示しており、第８図に示す線２０
に対して領域２工は第９図（Ａ）のようになり、領域２
２は同図（Ｂ）のようになる。そして、線２０上に画素
Ａを得（ステップＳｌ）、画素Ａを中心とし第１０図（
Ａ）に示すように半径１ドツトの近傍（３×３画素）を
得る（ステップＳ２）。ここで、近傍内で画素Ａを含む
連結領域のみをラベリングしくステップＳ３）、連がっ
た黒画素を得、第１０図（Ａ）の如く周縁画素（外側）
を１周サーチし、ラベリングされた黒領域との交差数ｎ
を求める（ステップＳ４）。そして、ｎ＝４か否かを判
定しくステップＳ５）、ｎ＝４でないならば東１０図（
Ｂ）のように更に１ドツト増加した近傍を得（ステップ
Ｓ６）、上記ステップＳ３にリターンする。また、上記
ステップＳ５でｎ＝４ならば近傍の周縁画素でラベリン
グされた画素数とそれ以外の画素数の比ｄを求め（ステ
ップ５１０）、比ｄが所定のスレッショルドＴＨ（例え
ば０．１）以上であるか否かを判定する（ステップＳｌ
ｌ　）。比ｄがスレッシフル１１８以上であれば上記ス
テップＳ６を経てステップＳ３にリターンし、比ｄがス
レッショルドＴ、よりも小さければ、第１１図に示すよ
うに周縁上２箇所のラベリングされた画素群の各中点Ｍ
及びＮをとり、結んだ直線２３を、線２０の近辺の形状
（方向）を表わすものとみなす。そして、この直線２３
に垂直な直線で画素Ａを通るもの（直線２４）をとり、
この直線２４とラベリングされた画素との２つの交点８
１．８２を求める１対の境界画素として抽出する（ステ
ップ５１２）。

発明の効果； 以上のようにこの発明の線図形境界抽出方法によれば、
文字と絵の画像データを大量にかつ高速に編集処理し、
レイアウト指示された体裁の高品Ｘな印刷用画像を出力
することかでき、ハードウェアによるベクトル情報のビ
ットマツプ化及び画像処理、加工１編集を容易に行なう
ことができ、文字と絵とをレイアウトして出力すること
ができる画像処理システムにおいて、表示手段上に表示
された線図形の追跡のための始点を求めるための境界点
の抽出に際して、とのような線図形に対しても確実に１
対の境界点を抽出できる。

するための区である。

１・・・入力装置、２・・・編集入力機、３・・・フロ
ッピーディスク、１０・・・高画質出力機、１００・・
・入力コントローラ、２００・・・ファイルサーバ、３
００・・・ワークステーション、３０１・・・ＣＲＴ　
、３０２・・・キーボード、３０３・・・ディジタイザ
、３０６・・・マウス、４００・・・イメージセッター
、１０１，２０１，４０１・・・ＣＰＩＩ　。

【図面の簡単な説明】

Claims (1)

1. 【特許請求の範囲】 １、入力装置で読取られた画像の画像データ及び編集入
   力機で編集されたコード情報を入力操作手段及び表示手
   段を用いて画面編集するようになっているワークステー
   ションを具えた画像処理システムにおける線図形境界抽
   出方法において、前記表示手段に表示された線図形に対
   して、指示した閉曲線図形の一部を形状解析して線の方
   向を認識すると共に、前記線の内外を認識することより
   １対の境界画素として抽出するようにしたことを特徴と
   する線図形境界抽出方法。 ２、前記一対の境界画素を追跡開始点として、前記閉曲
   線図形の外側と内側を同時に境界追跡するようになって
   いる請求項１に記載の線図形境界抽出方法。