JPH01129370A - 輪郭データ抽出処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ｃａ業上の利用分野ン この発明は、ドツトデータの輪郭データを抽出する輪郭
データ抽出処理装置に係り、特に１ドツト幅のドツトパ
ターンの輪郭を抽出する装置に関するものである。

（従来の技術） 電子的ない文書図形の編集システムにおいて、文字や図
形パターンの表現効果を高めるため、また、原画像パタ
ーンの縁取りを作成する必要が種々の場合にある。

ビットマツプ図形の輪郭を抽出する簡便な方法として、
既に原画像パターンを上下、左右方向に所定量のビット
をシフトし論理ＯＲした図形を用意し、これと原画像パ
ターンとの排他的論理和演算を実行することにより、原
画像パターンの縁取りを得る等の方法が提案されている
。

（発明が解決しようとする問題点） ところが、従来の技術においては、得られた原画像パタ
ーンの縁取りが原画像パターンの外のり（原画像パター
ンの非画像部分境界線）を抽出するため、元の図形の画
像部と非画像部の比率を変化させてしまう問題点があっ
た。

また、上記の手法における輪郭抽出の欠点を補うため、
原画像の枠（原画像パターンの画像部分境界線）を抽出
しようとすると原画像は、少なくとも２ドツト巾以上の
画線パターンでなければ忠実な輪郭を抽出できず、１ド
ツトの線パターンに対応できないなど、特に文書や図形
を処理する装置において、原パターンに対する再現性に
問題点があった。

この発明は、上記の問題点を解消するためになされたも
ので、原画像パターンを所定サイズに拡大して、拡大し
た原画像パターンとこの拡大した原画像パターンを反転
して所定方向に１ドツトシフトしたシフトデータとの論
理積演算処理を実行することにより、１ドツトの集合か
らなるドツトパターンの輪郭線を抽出できる輪郭データ
抽出処理装置を得ることを目的とする。

〔問題点を解決するための手段〕

この発明に係る輪郭データ抽出処理装置は、所定サイズ
のドツトパターンを展開記憶するパターン展開記憶手段
と、このパターン展開記憶手段に展開されたドツトパタ
ーンの各ドツトデータを所定サイズの拡大ドツトパター
ンに変換する拡大変換手段と、この拡大変換手段が拡大
した拡大ドツトパターンとこの拡大ドツトパターンを所
定方向に１ドツト幅シフトされたシフトドツトパターン
の反転ドツトパターンとの論理積演算を実行して素輪郭
ドツトデータを抽出する輪郭抽出手段と、この輪郭抽出
手段により順次抽出される所定方向の素輪郭ドツトデー
タを順次論理和しながら記憶する輪郭データ記憶手段と
からなるものである。

（作用） この発明においては、パターン展開記憶手段にドツトパ
ターンが展開されると、拡大変換手段が展開されたドツ
トパターンの各ドツトデータを所定サイズの拡大ドツト
パターンに変換し、輪郭抽出手段が拡大した拡大ドツト
パターンとこの拡大ドツトパターンを所定方向に１ドツ
ト幅シフトされたシフトドツトパターンの反転ドツトパ
ターンとの論理積演算を実行して素輪郭ドツトデータを
抽出する。そして、抽出された所定方向の素輪郭ドツト
データを順次論理和しながら輪郭データ記憶手段に記憶
させる。

〔実施例〕

第１図はこの発明の一実施例を示す輪郭データ抽出処理
装置の構成を説明するブロック図であり、１はパターン
展開記憶手段で、図示しない入力手段、イメージスキャ
ナ、キャラクタジェネレータ部等から入力されたドツト
パターン（文字フォント、図形パターン）を所定マトリ
クスサイズに展開記憶する。２は拡大変換手段で、パタ
ーン展開記憶手段１に記憶されたドツトパターンを所定
マトリクスサイズに拡大、例えば１ドツトを５×５のマ
トリクスに拡大する。３はデータ読出し制御部で、拡大
変換手段２が拡大変換した拡大ドツトパターンを読み出
し、読み出された拡大ドツトパターンを反転し、所定方
向（上、下、左。

右）に１ドツトシフトして輪郭抽出手段４に転送する。

輪郭抽出手段４は、拡大変換手段２が拡大した拡大ドツ
トパターンとデータ読出し制御部３から出力されるシフ
トドツトパターンとの論理演算（ＡＮＤ処理）を実行し
、素輪郭ドツトデータを輪郭データ記憶手段５にＯＲ展
開する。

第２図は、第１図に示した輪郭データ抽出処理装置を適
用する文書処理装置のブロック構成図であり、２１は制
御部であり、マイクロコンピュータ２２．ＲＡＭおよび
ＲＯＭ等から構成される内部メモリ（プログラムメモリ
）、外部記憶装置（ハードディスク、フロッピーディス
ク、カートリッジディスク等から構成される）２３〜２
５を備えている。

２７は画像入力装置で、原稿台に載置された画像をＣＯ
Ｄ等の撮像素子によって電気信号化（Ａ／Ｄ変換）する
。２８は画像出力部で、インタフェースとレーザビーム
プリンタ２９等から構成され電気信号化された情報に基
づき記録材上に像記録する。３ｏはＣＲＴ装置であって
、制御情報等をメニュー化して表示する。３１はキーボ
ードであって、これを操作することにより、本装置の動
作指令等を行う。３２はポインティングデバイスで、Ｃ
ＲＴ装置３０上で画像情報を加工指示するとともに、Ｃ
ＲＴ装置３０上に表示されるカーソルをＸ、Ｙ方向任意
に移動してコマンドメニュー上のコマンドイメージを選
択指示させる。

また、ポインティングデバイス３２は、ＣＲＴ装置３０
に表示された図形の任意の点を座標情報として入力する
ことができる。３３はビデオＲＡＭ　（ＶＲＡＭ）で、
ＣＲＴ装置３０に表示すべきデータをビットマツプ上に
展開記憶している。２６はプログラムメモリ（ＰＭＥＭ
）で、編集処理のためのプログラムを適宜ハードディス
クから構成される外部記憶装置２３から選択しながら読
み出して実行する。なお、演算処理されたデータはイメ
ージメモリ（ＩＭＥＭ）３４　（第１図に示したパター
ン展開記憶手段１１輪郭データ記憶手段５に相当する）
上に展開され、ポインティングデバイス３２等から指示
されるプリント指令に応じて画像出力部２９からイメー
ジ出力される。３５は第１図に示した拡大変換手段２．
データ読出し制御部３１輪郭抽出手段４を兼ねるピット
マニュビュレーションユニット（ＢＭＵ）で、ＶＲＡＭ
３３、ＰＭＥＭ２６．ＩＭＥＭ３４相互間のデータ転送
をマイクロコンピュータ２２を介在させずにＤＭＡ転送
可能で、転送に際しビット単位の論理演算、展開図形の
回転変倍等実行することが可能となっている。

なお、上記２６〜３５はシステムバスを介してマイクロ
コンピュータ２２に連絡されている。

次に第３図を参照しながらこの発明による拡大変換処理
および輪郭抽出前処理について説明する。

第３図はこの発明による拡大変換処理および輪郭抽出前
処理を説明する模式図であり、第２図と同一のものには
同じ符号を付しである。

この図において、４０はドツトパターンで、画像人力袋
Ｒ２７かう入力された画像パターンまたはキーボード３
１からキー人力されたドツト情報、さらにはキーボード
３１から入力された文字コードに対応してＲＯＭから読
み出されたドツトパターンおよび上記の任意組合せによ
り作成されたドツトパターンに対応し、ＣＲＴ装置３０
の外字編集画面、例えば１６０Ｘ１６０に「Ｅｘ」を展
開表示した状態である。なお、ドツトパターン４０はイ
メージメモリ３４の所定領域に展開される。

４１は拡大ドツトパターンで、イメージメモリ３４に展
開されたドツトパターン４０の各ドツトを、８ＭＵ３５
が、例えば５×５のマトリクスに拡大し、かつ最外側に
空白ドットエリア１ドツトライン分を上下左右に追加し
て得られるイメージメモリ３４内のドツトパターン４０
と別の領域における８０２Ｘ８０２のマトリクスに展開
した状態に対応する。

ただし、拡大ドツトパターン４１および以下に説明する
移動パターン４２ａ〜４２ｄ２輪郭追跡用パターンエリ
ア４３のパターンは、第３図に示した１ドツト穆勤によ
る輪郭抽出手段を説明するに十分な程度簡略化であり、
ドツトパターン４０を５Ｘ５のマトリクスに拡大したも
のに近似して示しである。

４２ａ〜４２ｄは１ドツト移動パターンで、１ドツト移
動パターン４２ａは、拡大ドツトパターン４１をイメー
ジメモリ３４の所定領域に展開した後、拡大ドツトパタ
ーン４１の各ドツトを反転させた反転パターンを１ドツ
ト下方に移動させたパターンとのアンドパターン（図中
の■は黒ドツトを示す）に相当し、１ドツト移動パター
ン４２ａが図示しないオアゲートを介してイメージメモ
リ３４内の輪郭追跡用パターンエリア４３に展開される
。

１ドツト移動パターン４２ｂは、拡大ドツトパターン４
１をイメージメモリ３４の所定領域に展開した後、拡大
ドツトパターン４１の各ドツトを反転させた反転パター
ンを１ドツト上方に移動させたパターンとのアンドパタ
ーン（図中の園は黒ドツトを示す）に相当し、１ドツト
穆動パターン４２ｂが図示しないオアゲートを介してイ
メージメモリ３４内の輪郭追跡用パターンエリア４３に
展開される。

１ドツト穆勤パターン４２ｃは、拡大ドツトパターン４
１をイメージメモリ３４の所定領域に展間した後、拡大
ドツトパターン４１の各ドツトを反転させた反転パター
ンを１ドツト右方に移動させたパターンとのアンドパタ
ーン（図中の閣は黒ドツトを示す）に相当し、１ドツト
穆勤パターン４２ｅが図示しないオアゲートを介してイ
メージメモリ３４内の輪郭追跡用パターンエリア４３に
展開される。

１ドツト穆動パターン４２ｄは、拡大ドツトパターン４
１をイメージメモリ３４の所定領域に展開した後、拡大
ドツトパターン４１の各ドツトを反転させた反転パター
ンを１ドツト左方に移動させたパターンとのアンドパタ
ーン（図中の閣は黒ドツトを示す）に相当し、１ドツト
移動パターン４２ｄが図示しないオアゲートを介してイ
メージメモリ３４内の輪郭追跡用パターンエリア４３に
展開される。

４４は輪郭追跡パターンで、上記１ドツト穆動パターン
４２ａ〜４２ｄとのオア処理により作成されたパターン
に相当する。

画像入力装置２７からまたはキーボード３１からキー人
力によりＣＲＴ装置３０の外字編集画面にドツトパター
ン４０が１６０Ｘ１６０のマトリクスに展開表示される
、キーボード３１またはポインティングデバイス３２に
操作により、黒ドツトの修正、加工、消去等が行われて
整形されたら、キーボード３１またはポインティングデ
バイス３２により外字編集パターンの作成を指示する。

これにより、マイクロコンピュータ２２が８ＭＵ３５に
対してビット拡大処理を指示し、第３図に示す８０２Ｘ
８０２のマトリクスサイズに拡大し、イメージメモリ３
４に展開する。これにより、ドツトパターン４０の各ド
ツトを５×５のマトリクスサイズに拡大した拡大ドツト
パターン４１が作成される。

この拡大処理が終了すると、例えば下方、上方、右方、
左方の順に１ドツトずらした、１ドツト穆動パターン４
２ａ〜４２ｄの作成処理に８行する。

まず、拡大ドツトパターン４１をイメージメモリ３４の
所定領域にそのままコピー展開する。次いで、拡大ドツ
トパターン４１の各ドツトの反転パターンをとり、さら
に下方に１ドツトにシフトし、このシフトされたドツト
パターンと拡大ドツトパターン４１とのアンド処理を実
行し、アンド処理されたドツトパターンをイメージメモ
リ３４に展開すると、１ドツト移動パターン４２ａが得
られる。これが、イメージメモリ３４の輪郭追跡用パタ
ーンエリア４３にオア展開する。ただし、初期状態は、
輪郭追跡用パターンエリア４３は全て「０」がセットさ
れている。

この操作を上方、右方、左方に対して実行すると、輪郭
追跡用パターンエリア４３に輪郭追跡パターン４４が展
開される。これは、ドツトパターンの輪郭を１筆書きし
たものに相当し、切れ目なく連続したドツト列が形成さ
れたこととなる。

そこで、この輪郭追跡パターン４４に対して、アウトラ
インデータ抽出処理（輪郭ベクトルデータ作成処理）を
施し、ドツトパターンに対する外字編集に供されるベク
トルフォントとなるアウトラインデータを抽出する。

第４図はこの発明による輪郭ベクトルデータ作成処理動
作を説明する模式図であり、第２図と同一のものには同
じ符号を付しである。

この図において、４５は輪郭スタート点で、この輪郭ス
タート点４５から、第５図に示する輪郭マスク４６に基
づいて輪郭追跡パターン４４を走査することにより、輪
郭ベクトルデータ４７ａ〜４７ｅが抽出される。輪郭マ
スク４６における値０〜７は、後述する第１方向パラメ
ータおよび第２方向パラメータが輪郭追跡をする際の連
結方向（ディレクション）を表すものである。

次に第６図（ａ）〜（ｅ）を参照しながらこの発明によ
る輪郭ベクトルデータ作成処理について説明する。

第６図（ａ）はこの発明による輪郭ベクトルデータ作成
処理手順の一例を説明するフローチャートである。なお
、（１）〜（１７）は各ステップを示す。

輪郭追跡パターン４４が第２図に示したイメ−ジメモリ
３４に展開されたら、このフローがスタートシ、輪郭ス
タート点検索を開始しく１）、輪郭スタート点が無いか
どうかを判定しく２）、Ｎｏならば、例えば第４図に示
す輪郭スタート点４５の座標値を登録する（３）。次い
で、輪郭スタート点をカレントポイントとしく４）、イ
メージメモリ３４のカレントポイントＣＰを消去する（
５）。

次いで、第１方向パラメータを方向「２」にセットした
ら、次のドツト点を探しく６）、カレントポイントＣＰ
とする。そして、イメージメモリ３４のカレントポイン
トＣＰを消去する（７）。

次に後述する次点検索処理（第２方向パラメータセツト
）を実行しく８）、次点検索処理終了後、次の点が無い
かどうかを判断しく９）、Ｎｏならばステップ（１）に
戻り、ＹＥＳならばイメージメモリ３４のカレントポイ
ントＣＰを消去する（１０）。

次いで、次の点の方向を第２方向パラメータにセットし
、これが直前の恵方向、つまり第１方向パラメータと同
方向かどうかを判断しく１１）、ＹＥＳならば後述する
同方向処理を実行しく１２）、同方向処理終了後、現時
点を直前点にセットし、さらに第２方向パラメータの内
容と第１方向パラメータにセットしく１３）、ステップ
（８）に戻る。

一方、ステップ（１１）の判断でＮｏの場合は、次点の
検索方向が、すなわち第２方向パラメータがｒｏｂ、ｒ
２Ｊ、［４コ、「６」かどうかを判断しく１４）、ＹＥ
Ｓならば後述する垂直方向処理を実行しく１５）、垂直
方向処理終了後、ステップ（１３）に戻る。

一方、ステップ（１４）の判断で、ＮＯの場合は後述す
る４５度方向処理を実行しく１６）、４５度方向処理終
了後、ステップ（１３）に戻る。

一方、ステップ（２）の判断で、ＹＥＳの場合は抽出さ
れたアウトラインデータを外部記憶装置２３の外字ファ
イルに登録して処理を終了する（１７）。

第６図（ｂ）はこの発明による同方向処理ルーチ゛ンの
一例を説明するフローチャートである。なお、（１）〜
（１０）は各ステップを示す。

まず、方向パラメータが垂直方向に変化した点よりのカ
ウント値、すなわち垂直方向のカウント値を「５」で割
った値が「０」かどうかを判断しく１）、Ｎｏならばス
テップ（３）以降に進み、ＹＥＳならばセパレーション
ポイントとして座標をパラメータ５ｅｐｏｓに代入する
（２）。

次いで、斜めフラグがオンかどうかを判断しく３）、Ｎ
ｏならば処理を終了し、ＹＥＳならば斜めカウント値を
「１」インクリメントする（４）。

次いで、同方向、すなわち方向パラメータが垂直に変化
した点からのカウント値が「９」かどうか判定しく５）
、Ｎｏならばさらに斜めカウント値が７以上かどうかを
判断しく６）、ＹＥＳならばステップ（８）以降に進み
、Ｎｏならば斜め点をパラメータｎａｐｏｓｌ、ｎａｐ
ｏｓ２にセットしく７）、斜めフラグをオフしく８）、
処理を終了する。

一方、ステップ（５）の判断で、ＹＥＳの場合は、４５
度方向の端点としてカレント点を登録しく９）、斜めカ
ウント値をクリアしく１０）、ステップ（８）に戻る。

第６図（Ｃ）はこの発明による垂直方向処理ルーチンの
一例を説明するフローチャートである。

なお、（１）〜（４）は各ステップを示す。

まず、斜めフラグがオンかどうかを判断しく１）、ＮＯ
ならばステップ（４）以降に進み、ＹＥＳならば斜めカ
ウント値が４以上で、かつカウント値が１０以上かどう
かを判断しく２）、Ｎｏならばステップ（４）以降に進
み、ＹＥＳならばパラメータ５ｅｐｏｓの内容を４５度
方向の端点としてワークメモリ上に登録しく３）、カレ
ントポイントを垂直・水平の端点としてワークメモリ上
に登録しく４）、処理を終了する。

第６図（ｄ）はこの発明による４５度方向処理ルーチン
の一例を説明するフローチャートである。なお、（１）
〜（１４）は各ステップを示す。

まず、斜めフラグが「１」で、かつ斜めカウント値が５
以下かどうかを判断しく１）、ＹＥＳならば中心点をワ
ークメモリに登録しく２）、カウント値を「１」インク
リメントする（３）。

次いで、パラメータｎａｐｏｓｌをセットするとともに
（４）、カレントポイントを次点とする（５）。

次いで、パラメータｎａｐｏｓ２をセットしく６）、パ
ラメータｃｕｒｐａｔに第１方向パラメータと第２方向
パラメータの和をセットする（７）。

続いて、イメージメモリ３４中で次に点を検索しく８）
、パラメータｅｕｒｐａｔに先程セットしたパラメータ
ｃｕｒｐａｔと第２方向パラメータの値との和をセット
し、ディレクション「２」に対応する点をセットする（
９）。次いで、斜めカウント値をクリアする（１０）。

次いで、パラメータｂａｃｋｐａｔｈ＜ＮＯＴ「０」　
（≠０）で、かつパラメータｃｕｒｐａｔの内容がパラ
メータｂａｃｋｐａｔの内容に一致するかどうかを判断
しく１１）、Ｎｏならばステップ（１３）以降に進み、
ＹＥＳならば前回登録した４５°方向のベクトルの一方
の端点を取消しく１２）、パラメータｂａｃｋｐａｔに
パラメータｃｕｒｐａｔの内容をセットして（１３）、
処理を終了する。

一方、ステップ（１）の判断で、ＮＯの場合は斜めフラ
グをオンしく１４）、ステップ（３）に戻る。

このように輪郭マスク４６により、輪郭追跡パターン４
４を順次走査することにより、例えば１ドツトの直線か
らなるドツトパターンに対しても輪郭ベクトルデータを
抽出できるようになり、抽出された輪郭ベクトルデータ
に基づいて後述する外字編集処理が可能となる。

なお、１点で接する点がある図形は、−筆書きを基本と
する本抽出処理においては、対処することができなくな
るので、そのような場合にその点を接続するため２度検
索される点が発生することを許可している。このため、
斜め方向の検索に限って検索順位が異なる。

第６図（ｅ）はこの発明による次の点検索処理手順を説
明する詳細フローチャートである。なお、（１）〜（１
３）は各ステップを示す。

まず、マイクロコンピュータ２２が第１方向パラメータ
値が輪郭マスク４６の値で「０」。

「２」、「４」、「６」のいずれかであるかどうかを判
断しく１）、￥ＥＳならば第１方向パラメータ値と同方
向ビットがＯＮかどうかを判断しく２）、Ｎｏならばス
テップ（４）以降に進み、ＹＥＳならば第２方向パラメ
ータを第１方向パラメータとしく３）、処理を終了する
。

一方、ステップ（１）の判断で、Ｎｏならばディレクシ
ョン「１」のビットがＯＮかどうかを判断しく４）、Ｙ
ＥＳならばステップ（１３）以降に進み、Ｎ　Ｏｆ、ｔ
らばディレクション「３」のビットがＯＮかどうかを判
断しく５）、ＹＥＳならばステップ（１３）以降に進み
、ＮＯならばディレクション「５」のビットがＯＮかど
うかを判断しく６）　、　ＹＥＳならばステップ（１３
）以降に進み、Ｎｏならばディレクション「７」のビッ
トがＯＮかどうかを判断しく７）、ＹＥＳならばステッ
プ（１３）以降に進み、ＮＯならばディレクション「０
」のビットがＯＮかどうかを判断しく８）、ＹＥＳなら
ばステップ（１３）以降に進み、Ｎｏならばディレクシ
ョン「２」のビットがＯＮかどうかを判断しく９）　、
ＹＥＳならばステップ（１３）以降に進み、ＮＯならば
ディレクション「４」のビットがＯＮかどうかを判断し
く１０）、ＹＥＳならばステップ（１３）以降に進み、
Ｎｏならばディレクション「６」のビットがＯＮかどう
かを判断しく１１）、ＹＥＳならばステップ（１３）以
降に進み、Ｎｏならば次の点は無しと判断しく１２）、
処理を終了する。

一方、ステップ（４）〜（１１）でＹＥＳの場合は、イ
メージメモリ３４中のビットＯＮのディレクションを第
２方向パラメータとしく１３）、処理を終了する。

第６図（ｆ）はこの発明による斜め個所次の点検索処理
手順の一例を説明するフローチャートである。なお、（
１）〜（４）は各ステップを示す。

まず、第１方向パラメータと同方向のディレクションが
ＯＮかどうかを判断しく１）、ＹＥＳならば第１方向パ
ラメータと垂直方向を第２方向とする（２）。次いで、
第１方向パラメータの点をカレントポイントそしく３）
、処理を終了する。

一方、ステップ（１）の判断で、Ｎｏの場合は、パラメ
ータＮＡＰＯＳＩ、ｎａｐｏｓ２にあたる点をクリアし
く４）、ステップ（３）に戻る。

次に第７図（ａ）〜（ｅ）を参照しながらこの発明によ
る外字編集処理動作について説明する。

第７図（ａ）〜（ｅ）はこの発明による外字編集処理動
作を説明する表示画面推移図であり、第２図と同一のも
のには同じ符号を付しである。

（ａ）は外字編集メニュー画面を示し、５１はユティリ
ティメニューで、このユテイリテイメニュ−５１の外字
編集をポインティングデバイス３２で指示することによ
り、外字編集が起動される。５２はシステムメニューで
、このシステムメニュー５２をポインティングデバイス
３２で指示することにより、ファイル処理９交書作成処
理。

画像人力処理、プリント処理等を実行できるように構成
されている。

（ｂ）は登録外字−覧表示画面を示し、５３は登録外字
−覧表示エリアで、例えば書体が明朝体で、選択コード
がｒ２ｃ２１Ｊの場合を示しである。５４はドツトフォ
ント表示エリアで、左からｊ噴に２４ｘ２４，３２ｘ３
２．４４ｘ４４，４８Ｘ４８，５６Ｘ５６，６４Ｘ６４
ドツトの、例えば外字の「あ」のドツトパターンを表示
した状態に対応する。５５はベクトルフォントデータ表
示エリアで、書体およびコード情報５６に基づいて登録
されたベクトルフォントデータ（外部記憶装置２３の外
字ファイルに登録された）が表示されるエリアに対応し
、サイズの異なる複数の外字ドツトパターンとベクトル
フォントデータ（輪郭ベクトルデータ）が同時に一覧表
示され、このベクトルフォントデータまたは外字ドツト
パターンによる外字編集処理が同時に行えるように構成
されている。

（Ｃ）は登録ドツトパターン表示画面を示し、例えば１
６０Ｘ１６０のドツトマトリクスに登録ドツトパターン
５７（外字Ｘ）を表示した状態に対応している。

（ｄ）はベクトルフォント表示画面を示し、抽出された
輪郭ベクトルデータに基づいて作成したベクトルフォン
ト（外字編集パターン）５８をベクトルフォントデータ
表示エリア５５に表示した状態に対応する。

（ｅ）は外字編集結果を示し、例えば外字ドツトパター
ン５９とベクトルフォント６０を同時に編集出力した状
態に対応する。

第７図（ａ）に示した外字編集メニュー画面上で、ポイ
ンティングデバイス３２の操作により外字編集が指示さ
れると、外字編集プログラムが起動され、第７図（ｅ）
に示した登録ドツトパターン表示画面上で登録ドツトパ
ターン５７がポインティングデバイス３２の指示に従っ
て加工修正（ドツト削除、ドツト追加９艮転等）され、
外字登録指示を入力すると、上述したようにイメージメ
モリ３４内に拡大展開記憶され、輪郭ベクトルデータ作
成処理が実行され、第７図（ｄ）に示すように、ベクト
ルフォントデータ表示エリア５５内にベクトルフォント
５Ｂとして登録される。そして、このベクトルフォント
５８を基準とする外字ドツトパターン作成処理が開始さ
れる。すなわち、ベクトルフォント５８を所定のマトリ
クス内にドツト展開することにより、第７図（ａ）に示
したドツトフォント表示エリア５４の使用可能な外字ド
ツトパターンを作成でき、作成された外字ドツトパター
ンとベクトルフォント５８をＣＲＴ装置３０に一覧表示
可能となる。

このようにして、外字ドツトパターンおよびベクトルフ
ォント５８が登録されると、例えば書体と選択コードを
キーボード３１より指示入力すると、外部記憶装置２３
に構築された外字編集ファイルが読み出され、任意サイ
ズの外字ドツトパターンおよびベクトルフォント５８を
任意に編集可能となり、例えば第７図ｃｅ＞に示すよう
に、外字ドツトパターン５９とベクトルフォント６０を
同時に編集できるようになり、ベクトルフォント６０も
関しては、拡大しても印字品位を損なうことなく、編集
可能となる。

次に第８図（ａ）〜（ｅ）を参照しながらこの発明によ
る外字合成処理動作について説明する。

第８図（ａ）〜（ｅ）はこの発明による外字合成処理状
態変移を説明する模式図であり、第２図と同一のものに
は同じ符号を付しである。

（ａ）は退避パターン表示画面を示し、例えばキーボー
ド３１より記号（電話マークロ）に対応する文字コード
が入力された場合にＣＲＴ装置３０にドツトパターンを
表示した状態に対応し、７１は退避パターン表示エリア
で、この退避パターン表示エリア７１に選択されイメー
ジメモリ３４の退避領域に展開されたパターンが表示さ
れる。

７２は退避ドツトパターンで、例えば５６×５６のマト
リクスに後述するアクティブパターンと異なる輝度で表
示される。なお、現時点ではアクティブパターンがイメ
ージメモリ３４のアクティブ領域に展開されていない状
態に対応している。

（ｂ）はアクティブパターン表示画面を示し、第８図（
ａ）に示した記号（電話マークＣ）をイメージメモリ３
４のアクティブ領域に展開した状態に対応し、第８図（
ａ）に示した記号（電話マーク３）に比べて輝度が異な
る。

（ｃ）は合成表示画面を示し、輝度の異なる退避パター
ンを表示した状態で、アクティブパターンエリア７３に
展開された文字パターン（例えばＡ）をアクティブに表
示した状態に対応する。

（ｄ）は合成修正表示画面を示し、第８図（Ｃ）に示し
たアクティブパターンとなる文字パターンＡを穆動配習
した状態に対応する。

（ｅ）は合成外字登録画面を示し、第８図（ｃｌ）に示
したアクティブな文字パターンと退避ドツトパターン７
２をイメージメモリ３４のアクティブ領域にオア展開し
た状態に対応し、このオア処理により退避パターン表示
エリア７１に表示されていた退避ドツトパターン７２は
クリアされる。

次に第９図を参照しながらこの発明による外字パターン
の合成修正処理動作について説明する。

第９図は外字パターンの合成修正処理手順の一例を説明
するフローチャートである。なお、（１）〜（１１）は
各ステップを示す。

キーボード３１より外字合成が指示されると、イメージ
メモリ３４のアクティブ領域を「１」。

退避領域「Ｏ」とするフラグをセットしく１）、アクテ
ィブデータが人力されるのを待機しく２）、図示しない
第１バツフア領域に展開する（３）。これにより、入力
された外字ドツトパターンがアクティブデータとして入
力されＣＲＴ装置３０に表示される。

次いで、イメージメモリ３４のアクティブ領域を「０」
、退避領域「１」とするフラグをセット口（４）、退避
データが入力かどうかを判断しく５）、ＹＥＳならば第
１バツフア領域と第２バツフア領域のデータを入換える
（６）。これにより、例えば第８図（ｄ）に示したよう
に退避データとアクティブデータが異なる輝度で同時に
表示される。

一方、ステップ　（５）の判断で、Ｎｏの場合は展開さ
れたドツトパターンに対する修正要求が入力されたかど
うかを判断しく７）、Ｎｏならばステップ（９）以降に
進み、ＹＥＳならばポインティングデバイス３２より入
力される指示に従２てアクティブデータを修正配置して
、アクティブデータまたは退避データを修正しく８）、
ステップ　（５）に戻る。

この時、退避データは異なる輝度で表示されるのみで、
修正または６動の対象とはならない。次いで、表示され
ている合成ドツトパターンがＯＫかどうかを判断しく９
）、Ｎｏならばステップ　（５）に戻り、ＹＥＳならば
退避領域に展開された退避データをアクティブデータと
をオアしてアクティブ領域に合成展開する（１０）。こ
れにより、独立して修正配置されたドツトパターンとの
合成外字ドツトパターンがＣＲＴ装置３０にアクティブ
に表示される（１１）。なお、この表示に伴って退避デ
ータが退避領域からクリアされる。

このように、同一領域に外字パターンを平行表示するこ
とが可能となり、例えば既に登録された文字フォントの
辺等と任意のパターンを合成するといった外字編集処理
を、手書きする感覚で電子処理できる。

【発明の効果〕

以上説明したように、この発明は所定サイズのドツトパ
ターンを展開記憶するパターン展開記憶手段と、このパ
ターン展開記憶手段に展開されたドツトパターンの各ド
ツトデータを所定サイズの拡大ドツトパターンに変換す
る拡大変換手段と、この拡大変換手段が拡大した拡大ド
ツトパターンとこの拡大ドツトパターンを所定方向に１
ドツト幅シフトされたシフトパターンの反転ドツトパタ
ーンとの論理積演算を実行して素輪郭ドツトデータを抽
出する輪郭抽出手段と、この輪郭抽出手段により順次抽
出される所定方向の素輪郭ドツトデータを順次論理和し
ながら記憶する輪郭データ記憶手段とから構成したので
、従来少なくとも２ドツト以上のドツトパターンでなけ
れば抽出できない、例えば１ドツトの直線パターンでも
歪むことなく精度よく抽出でき、図形パターン、文字パ
ターン等のドツトパターンの輪郭を抽出することができ
る優れた効果を奏する。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す輪郭データ抽出処理
装置の構成ブロック図、第２図は、第１図に示した輪郭
データ抽出処理装置を適用する文書処理装置のハード構
成を説明するブロック構成図、第３図はこの発明の拡大
変換処理および輪郭抽出前処理を説明する模式図、第４
図はこの発明による輪郭ベクトルッデータ作成処理動作
を説明する模式図、第５図はこの発明による輪郭追跡パ
ターンを説明する模式図、第６図（ａ）〜（ｆ）はこの
発明による輪郭ベクトルデータ作成処理手順の一例を説
明するフローチャート、第７図（ａ）〜（ｅ）はこの発
明による外字編集処理動作を説明する表示画面推移図、
第８図（ａ）〜（ｅ）はこの発明による外字合成処理状
態推Ｂを説明する模式図、第９図は外字パターンの合成
修正処理手順の一例を説明するフローチャートである。 図中、１はパターン展開記憶手段、２は拡大変換手段、
３はデータ読出し制御部、４は輪郭抽出手段、５は輪郭
データ記憶手段である。 第１図 第５図 第６図（ｂ） 第６図（ｃ） 渭７図（ｅ）

Claims (1)

【特許請求の範囲】
1. 所定サイズのドットパターンを展開記憶するパターン展
   開記憶手段と、このパターン展開記憶手段に展開された
   前記ドットパターンの各ドットデータを所定サイズの拡
   大ドットパターンに変換する拡大変換手段と、この拡大
   変換手段が拡大した前記拡大ドットパターンとこの拡大
   ドットパターンを所定方向に１ドット幅シフトされたシ
   フトドットパターンの反転ドットパターンとの論理積演
   算を実行して素輪郭ドットデータを抽出する輪郭抽出手
   段と、この輪郭抽出手段により順次抽出される所定方向
   の素輪郭ドットデータを順次論理和しながら記憶する輪
   郭データ記憶手段とからなることを特徴とする輪郭デー
   タ抽出処理装置。