JPH02125768A - ドット画像のアウトラインベクトルへの変換方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、スキャナ等により読取られてビットマツプメ
モリ上にドツト展開された文字図形に関する画像情報を
その輪郭を表わすアラアトラインベクトルに変換するド
ツト画像のアウトラインベクトルへの変換方法に関する
。

［従来技術］ 文字や図形等をＣＲＴデイスプレィ上で自由にレイアウ
トし、それをそのままレーザプリンタ等にてプリントア
ウトする、いわゆるデスクトップ・パブリッシングシス
テムが近年提案されるに至っている。このようなシステ
ムにおいては、使用可能な文字あるいは図形等（以下、
単に文字図形という）のフォントを予めメモリに蓄えて
おく必要があるが、そのフォントを蓄える方式に、文字
図形をドツト情報（ドツトフォント）として蓄える、い
わゆるドツト方式と、文字図形の輪郭を複数のベクトル
情報（アウトラインフォント）として蓄える、いわゆる
ベクトル方式とがある。

上記ベクトル方式を採用た場合、文字図形をＣＲＴデイ
スプレィ上に表示する際には、文字図形を表現する複数
のアウトラインベクトルをビットマツプメモリ上にドツ
ト展開（ベクトルラスク変換）し、そのドツト画像情報
をＣＲＴデイスプレィ、あるいはプリンタに供給してい
る。上記のように文字図形の輪郭を複数のアウトライン
ベクトルにて記憶していれば、文字図形に対する拡大、
縮小、回転、傾斜等の各種加工処理が容易に行なえると
共に、当該処理を経てｊ；１られる文字図形の劣化が少
ないという利点がある。また、同一の大きさの文字図形
をメモリに記憶する場合にその情報間が少なく済む点で
もベクトル方式はドツト方式より有利である。

このような文字図形フォントをアウトラインベクトルに
て蓄えるシステムでは、スキャナ等で読取った任意の文
字図形情報を文字図形フォントとして蓄える場合、読取
ってビットマツプメモリ上に展開されたドツト画像をア
ウトラインベクトルに変換することが必要となる。

この場合、従来では、文字画像情報のドツト展開された
ビットマツプメモリを直接対象とし、例えば、画像処理
の一般的手法に属する輪郭抽出法に従って当該ドツト画
像からアウトラインベクトルへの変換を実現している。

具体的には、ウィンドウ（例えば３Ｘ３）を設定し、こ
のウィンドウにてビットマツプメモリ上を走査する過程
で、検出した開始ドツトを中心に近傍のドツトをチエツ
クして次に続く面始ドツトを検出する。そして、更にそ
の検出開始ドツトを中心とした近傍のドツトチエツクを
繰り返し行ない、連続的な開始ドツトを順次決定してい
く。このような処理により対象となる文字図形の輪郭を
ウィンドウにてトレスする結果となり、その際検出され
た連続的な開始ドツトを順次連結することにより文字図
形の輪郭を表わすアウトラインベクトルを生成している
。

［発明が解決しようとする課題］ ところで、上記のような輪シ；追跡法等に従う従来の手
法にあっては、文字図形に関するドツト画像をアウトラ
インベクトルに変換するその処理時間が比較的長くなっ
てしまう。

それは、ビットマツプメモリ上のドツト情報自体を処理
の対象としており、このビットマツプ構成となるメモリ
から所定ビット単位（例えば８ビツト）で読出した情報
の各ビットについての判定を行なわなければならず、そ
の処理が多数のビットに及ぶからである。また、−度開
始ドットと特定したものについては後の開始ドツト特定
の対象から外す必要性から、処理を行なう過程で開始ド
ツトとして特定された情報（処理済み情報〉を各ドツト
に対応させて別のメモリ領域に保存しておき、処理の過
程で常にその別のメモリ領域を参照しなければならない
。そのことが更にその処理の高速化を妨げている。

そこで、本発明の課題は、ドツト画像をアウトラインベ
クトルに変換する過程で処理あるいは参照すべき対象を
極力少なくすることである。

［課題を解決するための手段］ 本発明は、ビットマツプメモリ１上にドツト展開された
文字図形１ｄに関する画像情報をその輪郭を表わすアウ
トラインベクトルに変換する際の方法を前提としており
、当該アウトラインベクトルへの変換に際して、上記課
題を解決するための技術的手段は、第１図に示すように
、ビットマツプメモリ１上を一定方向りに順次走査し、
その過程で、各走査ライン毎（Ｌ　１．　Ｌ　２．・・
・、Ｌｎ）にドツト変化点（ｄｌ、（ｊ２．・・・、ｄ
ｎ）を抽出して所定の中間情報メモリ領域２ド順次記憶
し、この変化点が記憶された中間情報メモリ領域２を対
象として、各変化点（ｄｌ、ｄ２．・・・、　ｄｎ　）
を参照し、その配列状態に基づいてアウトラインベクト
ルＶを生成するようにしたことである。ここで、上記ド
ツト変化点とは、ビットマツプメモリ上に展開されたド
ツトが’Ｏ”（白）からパ１”　（黒）にまたは１１１
＋１（黒）から“０″（白）に変化した点である。

また、各変化点についての無駄な処理あるいは参照を減
す観点から、上記ドツト変化点（ｄ１ｄ２．・・・、ｄ
ｎ）を抽出して所定の中間情報メモリ領域２に順次記憶
する際に各変化点に対応させて処理済み情報を書込むア
トリビュート領域を確保し、上記変化点が記憶された中
間情報メセリ領域２について、所定のアルゴリズムに従
って繰り返し変化点の参照を行なうと共に参照済みの変
化点に対応したアトリビュート領域に処理済み情報を書
込み、その過程で、対応するアトリビュート領域に処理
済み情報の１込まれていない変化点だけを参照の対象と
して当該参照した変化点から特徴的な点の選定を行ない
、その選定された特徴的な点の配列状態に基づいてアウ
トラインベクトル■を生成するものである。

［作用１ ビットマツプメモリ１上を一定方向りに順次走査し、そ
の過程で、各走査ライン（Ｌｌ、Ｌ２．・・・Ｌｌｌｌ
）毎に文字図形１ｄのドツト変化点（ｄ１ｄ２・・・　
ｄｎ）の抽出を行なうと、中間情報メモリ領域２に記憶
される変化点の数ｎはビットマツプメモリ１上に展開さ
れる文字図形１ｄのドツト数より極めて少なくなる。そ
して、この少なくなった中間情報メモリ領域２に記憶さ
れた変化点｛ｄ１，ｄ２，…，ｄｎ｝を参照して、その
配列状態に基づいてアウトラインベクトルＶを生成する
。

また、特にアトリビュート領域を各変化点に対応させて
確保し、変化点の参照毎に処理済み情報を書込み、繰り
返し変化点を参照するに際して対応するアトリビュート
領域に処理済み情報が書込まれていない変′化点だけを
対象とすると、無駄な変化点の参照がなくなる。

［実施例］ 以下、本発明の実施例を図面に基づいて説明する。

第２図は本発明に係るドツト画像のアウトラインベクト
ルへの変換方法に従った処理が実現される画像処理装置
の基本構成例を示１ブロック図である。

同図において、１０は全体の統轄的制御を行なうＣＰＬ
Ｉ、１２はプログラム、テーブル等が格納されたＲＯＭ
、１４は画像情報をドツト展開するビットマツプメモリ
領域及び各種処理情報を格納する領域を有したＲＡＭ、
１６はビットマツプメモリ上にドツト展開された文字図
形に関Ｊる画像情報をアウトラインベクトルに変換する
ベクトル生成プロセッサ（ＬＳＩ）、１８は文字図形の
フォントが複数のベクトルの組として格納されたベクト
ルフォントメモリ、２０はペクトフォントメモリ１８内
のフォントについてのベクトルラスク変換を行なってＲ
ＡＭ１４のビットマツプメモリ上にフォントのドツト展
開を行なうベクトルラスク変換プロセッサ（ＬＳＩ）で
あり、これらＣＰＬｌｌｏ、ＲＯＭ１２、ＲＡＭ１４、
ベクトル生成プロセッサ１６、ベクトルフォントメモリ
１８、ベクトルラスク変換プロセッサ２０は夫々バス接
続されている。上記ベクトルフォントメモリ１８は定型
的な文字図形について予め固定的に記憶しておく領域と
、ベクトルプロセッサ１６にて生成されたアウトライン
ベクトルにて特定されるフォントを自由に書込むことが
可能な領域とを有している。また、同図において、２２
はインタフェース回路であり、このインタフェース回路
２２を介してＣＲＴデイスプレィ１３、プリンタ１５と
共に、キーボード装置、スキャナ等の入力装置１７が接
続されている。

なお、上記ベクトル生成プロセッサ１６が本発明に係る
ドツト画像のアウトラインベクトルへの変換方法に従っ
て処理を行なうものである。

次に、上記のような構成となる画像処理装置の作動につ
いて説明する。

スキャナにより用紙上に描かれた文字図形を読取ると、
そのドツト画像がＲＡＭ１４内のビットマツプメモリ上
に展開され、その展開された文字図形に対して第３図に
示すようにドツト画像から変化点の抽出、抽出した変化
点から特徴点の選定、選定された特徴点からアウトライ
ンベクトルの生成の各処理がなされる。これらの処理は
ベクトル生成プロセッサ１６にて行なわれる。

例えば、第４図の斜線にて示すような図形（ドツト画像
）がビットマツプメモリ上に展開された場合を想定して
以下具体的にその処理の内容を説明する。

ビットマツプメモリ上をＹ方向に順次１ドツトずつずら
しながらＸ方向走査を行なう。その過程で、各走査ライ
ン毎にドツト変化点を抽出し、その変化点の座標情報を
ＲＡＭ１４上にて予め定めた中間情報メモリ領域に順次
記憶する。例えば、走査ラインＬ１については、白から
黒へのドツト変化点Ｘｉ　　（Ｘ座標値、以下同様）と
黒から白へのドツト変化点×４を抽出して中間情報メモ
リ領域に書込む。走査ラインＬ２については、白から黒
へのドツト変化点×１、黒から白へのドツト変化点×２
、また白から黒へのドツト変化点ｘ３、黒から白へのド
ツト変化点×４を順次抽出して中間情報メモリ領域に書
込む。更に、走査ラインＬ３については走査ラインＬ１
と同様に変化点×１と×４が抽出されて同メモリ領域に
書込まれる。この抽出した変化点が書込まれる中間情報
メモリ領域の構造は、例えば、第５図に示すように、走
査ライン毎に当該ビットマツプメモリの始点あるいは終
点を意味Ｊる境界コード（φ）が書込まれ、その境界コ
ード（φ）の間に上記抽出した変化点の座標値が順次格
納されたものとなっている。

また、各変化点の情報（Ｘｌ、Ｘ２．Ｘ３．Ｘ４　）あ
るいは境界コード（φ）の格納部分はその最上位ビット
がアトリビュート領域Ｅａに割付けられている。このア
トリビュー１−領域Ｅａにはその下位に続いて書込まれ
た変化点についての後述するような参照あるいは処理が
終了したときにその処理済み情報°゛１”がセ′ットさ
れる。なお、境界コードは直接処理の対象とならないこ
とから、境界コードに対応したアトリビュート領域４域
Ｅａには最初から処理済み情報°“１″が書込まれた状
態となっている。このようにＲＡＭ１４上に設定される
中間情報メモリ領域に書込まれた各変化点を図形上で表
現すると、第６図に示すように、ビットマツプメモリ３
０上において丸印のように配列されたものとなる。

上記のように変化点の抽出及びその中間情報メモリ領域
への書込みが終了するとζ第５図に示す中間情報メモリ
領域を対象として、特徴点の選定処理を行なう。具体的
には以下のような処理がなされる。

中間情報メモリ領域を先頭アドレスから順次検索し、そ
の過程で、まずアトリビュート領域Ｅａに処理済み情報
“１”が立っていない最初の変化点をスタートポイント
となる特徴点として選定する（第６図におけるｄｌｌ）
。スタートポイントはビットマツプメモリ空間内におい
てその輪郭の存在する位置を相対的に示しており、重要
な特徴点である。また、このスタートポイントは後述す
る輪郭終了の判定条件に使用するものとして特にセーブ
される。このように、スタートポイントが選定されると
この変化点に対応するアトリビュート領域Ｅａに処理済
み情報゛１”がセットされる。

そして、このスタートポイントを注目点としてそれを中
心とした当該走査ライン上における各変化点の配列状態
と次の走査ライン上における各変化点の配列状態を中間
情報メモリ領域に格納された各変化点の座標値から所定
のアルゴリズムに従って演算し、その各走査ライン上で
の配列状態に基づいて上記注目点としてのスタートポイ
ントと連続性の一番高い変化点、例えば第６図における
ｄ１２が当該法の走査ライン上から選択される。この選
択された変化点ｄ１２は特徴点の候補として一時保持さ
れ、その対応するアトリビュート領域Ｅａには処理済み
情報ＩＩ　Ｉ　１１がセットされる。次に、特徴点の候
補として選択された上記変化点ｄ１２が注目点として設
定され、その点を中心とした当該走査ライン上における
各変化点の配列状態と更に次の走査ライン上における各
変化点の配列状態が上記と同様のアルゴリズムに従って
演算され、その各走査ライン上での配列状態に基づいて
上記注目点ｄ１２と連続性の一番高い変化点、例えば第
６図におけるｄ１３が選択される。ここで、今回選択さ
れた変化点ｄ１３と上記特徴点の候補として保持された
変化点ｄ１２夫々のスタートポイントに対する方向が比
較され、その方向が一致（各座標値が×１にて等しい）
していることから上記変化点ｄ１２に代えて今回選択し
た変化点ｄ１３が新たな特徴点の候補として一時保持さ
れる。以下、順次走査ラインをずらして上記と同様の処
理が行なわれる。その過程で、各走査ライン上から特（
散点の候補として選択される変化点の座標値（×１）が
等しいことから当該特徴点の候補が順次更新され、最終
的に第６図における変化点ｄｌｎに至るまでその更新が
なされる。このとき、各走査ラインにおける座標値×１
の変化点に対応したアトリビュート領域Ｅａには全て処
理済み情報“１パがセットされた状態となる。

上記のようにして変化点ｄ１ｎが特徴点の候補として選
択されると、次の走査ライン上に当該変化点ｄ１ｎと連
続性のある変化点が存在しないことから、この変化点ｄ
ｉｎが特徴点として確定する。そして、更にその特徴点
がスタートポイントと一致しないことから（輪郭が終了
していない）、当該変化点ｄ１ｎが存在する走査ライン
上の他の変化点から特徴点を選定することとなり、具体
的に第６図における変化点ｄ４ｎが特徴点として選択さ
れる。

このように特徴点の座標値が変化すると（Ｘｉ→ｘ４）
、特徴点選択に係るトレース方向が反転され、当該特徴
点として選択されたｄ４ｎを注目点とすることから始っ
て走査ラインを上記とは逆方向にずらしながら同様の処
理がなされる。このような処理の過程では、特徴点の候
補が６４（ｎ−１）から６４（ｎ−２）、・・・と順次
更新され、結果的に連続性のとぎれるｄ４１が特徴点と
して確定する。このとき、各走査ラインにお番プる座標
値×４の変化点に対応したアトリビュート領域Ｅａには
全て処理済み情報“１″がセッ７トされた状態となる。

このように６４１が特徴点として確定すると、当該ｄ４
１が存在する走査ラインの次の走査ラインには変化点が
存在しないことら、ｄ４１と同一走査ライン上の変化点
ｄ１１が特徴点として挙げられる。この変化点ｄｌｌは
セーブされたスタートポイントと一致することから輪郭
の終了が検出され、上記のようにして特徴点ｄ　１１．
　ｄ　ｉｎ、　ｄ　４ｎ、　ｄ　４１が選択された時点
で一連の輪郭に対する特徴点の選定が終了する。

次に、中間情報メモリ領域を再度その先頭アドレスから
順次検索してゆく。このとき境界コード（φ）及び座標
値Ｘｉ　、Ｘ４の変化点に対応するアトリビュート類ｂ
ｉＥａには処理済み情報゛１”がセットされていること
から、この再度の検索過程においては、まず、第６図に
おける変化点ｄ２１がスタートポイントとなる特徴点と
して選択される。このように、ｄ２１がスタートポイン
トとして特定されると、上述した処理と同様の処理過程
により、第６図における６２ｍ、　６３ｍ、　ｄ３１が
更に特徴点として選択され、再度スタートポイントとし
ての６２１が特徴点として選択された時点で当該処理が
終了する。このような処理の過程で、座標値×２の変化
点（ｄ　２１．・・・、６２ｍ）に対応したアトリビュ
ート領域Ｅａ及び座標値×３の変化点（ｄ　３１．・・
・、ｄ３■）に対応したアトリビュート領［Ｅａに処理
済み情報“′１゛′がセットされる。

上記各処理の結果、中間情報メモリ領域における全ての
アトリビュート領域Ｅａに処理済み情報“１″がセット
された状態となり、この状態を確認することで特徴点の
選定処理が全て終了する。

このようにして特徴点が選定されると、各輪郭について
スタートポイントから順次特徴点を連結することにより
当該図形のアウトラインベクトルが生成される。

このアウトラインベクトルは、第８図に示１ように、当
該図形の外側の輪郭Ａ〈上記ｄ１１に相当）→Ｂ−１Ｃ
−＋Ｄ−ＩＡと内側の輪郭Ｅ（上記ｄ２１に相当）→Ｆ
→Ｇ−）Ｈ−Ｅが夫々ベクトルにて表現されるものであ
る。具体的には、外側の輪郭がベク各ベクトルは、ＯＡ
については原点Ｏからの変位、Ｂ点からの変位のように
、各点のＸ、Ｙ方向の変位はで表わされる。また、内側
の輪郭がベクトルルは、Ａ〒についてはＡ点（スタート
ポイント）からの変位、ＥＦについてはＥ点からの変位
口になる等上記と同様に各点のＸ、Ｙ方向の変位Ｒにて
表わされる。この各点の変位量は、例えば、４ビツトに
プル）を単位とした可変長フォーマットにてベクトルフ
ォントメモリ１８の自由に書込み可能な領域に格納され
る。即ち、第９図（ａ）〜（ｄ）に示すように、ベクト
ルの大きさ（変位量）に応じて、当該ベクトルの各成分
（Ｘ、Ｙ）を４ビツト（１ニブル：ＨＨ）、８ビツト（
２ニブル：ＨＨＨＬ）、１２ビツト（３ニブル：　Ｉｌ
ｌ、ＨＬ、　ＬＨ）１６ビツト（４ニブル：　ＨＨ，Ｈ
Ｌ、ＬＨ，ＬＬ　）にて表現している。そして、そのデ
ータの格納は、例えば、第１０図に示すように、８ビツ
ト（１バイト）単位にてなされる。この第１０図に示す
例では、データレングスを表わす８ごットデータの後に
ベクトルデータが配列される構造となり、８ビツトベク
トルデータのうち上位４ビツトがＸ成分で下位４ビツト
がＹ成分となる。例えば、（ＦＢ）（１６進表現）はデ
ータレングス４ビツト（１ニブル）を意味するコードで
、続くニブル単位のＸ成分ＸＨＨとＹ成分ＹＩＩＨにて
ベクトル＜ＸＩＩＨ，Ｙｌｌｔｌ）を表現しており、（
Ｆ９）はデータレングス８ビツト（２ニブル）を意味す
るコードで、続くＸ成分の上位ニブルＸ旧１．　Ｙ成分
の上位ニブルＹＨＨの組（ＸＨＨ，ＹＨｌｌ）とＸ成分
ノ下位ニブ／Ｌ／ＸＩＩＬ、　Ｙ成分の下位ニブルＹＨ
Ｌの組（ＸＩＩＬ、　ＹＨＬ）にて１つのベクトルを表
現している。また、（ＦＡ）はデータレングス１２ビツ
ト（３ニブル）を意味するコードで、続くＸ成分の最上
位ニブルＸＨＨ，Ｙ成分の最上位ニブルＹｌ＋１（の組
（ＸＩ（ｌ（、Ｙｌ（ＩＩ）とＸ成分の上位ニブルＸＨ
Ｌ、Ｙ成分の上位ニブルＹＩＩＬの組（ＸＨＬ、　ＹＨ
Ｌ）とＸ成分の下位ニブルＸＬＩＩ。

Ｙ成分の下位ニブルＹ１１１の組（ＸＬＨ，Ｙｌ旧にて
１つのベクトルを表現している。更に、（ＦＢ）はデー
タレングス１６ビツト（４ニブル）を意味するコードで
、上記１２ビツトの場合の３組のデータに更にＸ成分の
最下位ニブルＸＬＬ、Ｙ成分の最下位ニブルＹＬＬの組
（ＸＬＬ、　ＹＬＬ）を加えて１つのベクトルを表現し
ている。

なお、上記ベクトルデータの４ビツトにプル）を単位と
した可変長フォーマットによるメモリへの格納において
は、ベクトルの属性を決める他の情報、例えば、ベクト
ルの変化方向を示ずコード、輪郭の終了を示すコード、
文字図形の終了を示すコード等が適宜第１０図に示す構
造のメモリ領域に挿入される。

また、上記のように変化点を格納したメモリ領域（第５
図）を参照１で特徴点を選定し、更にその特徴点からア
ウトラインベクトルを生成するに至る処理は、加算、減
算、乗ｎ、除算、シフト等の基本演算器を単位としたバ
イブライン演算器にて行なう、即ち、各変化点に関する
データを連続的に入力して各基本演算器にて順次時分割
で並列的な処理を行なうことにより効率的に実現される
。

このようなバイブライン演算器にてアウトラインベクト
ルを生成する場合には、各特徴点が確定する毎にその前
に確定した特徴点との関係から順次ベクトルの生成がな
され、最終的な特徴点の選定がなされた時点で最後のベ
クトル生成が行なわれる。更に、各特徴点からアウトラ
インベクトルを生成する際に、微小面積の吸収あるいは
、ベクトルの微小変動の吸収（ギザギザ部分の吸収）等
のスムージング処理によりノイズの少ないアウトライン
フォントの生成がなされる。

上記各処理により、あるいは予め固定的にベクトルフォ
ントメモリ１８に格納されたフォントは操作者の所定の
読出し操作に基づいてベクトルラスタ変換プロセッサ２
０が読出し、そのアウトラインフォントをビットマツプ
メモリ上にドツト展開する。そして、そのドツト展開さ
れたフォントがＣＲＴデイスプレィ１３に供され、当該
フォントに対応した文字図形がデイスプレィ画面上の所
望の位置に表示される。

上述したように、本実施例では、スキャナ等で読取りビ
ットマツプメモリ上に展開された文字図形のドツト画像
をアウトラインベクトルに変換するに際し、当該ドツト
画像についての変化点を他の領域となる中間情報メモリ
領域に格納し、この変化点の情報を格納した中間情報メ
モリ領域だけを参照することによりアウトラインベクト
ルへの変換を行なっている。そして、そのメモリ領域内
の変化点を参照する際に、当該参照した変化点について
は順次処理済み情報を対応するアトリビュート領域に書
込んでおき、当該メモリ領域を繰り返し参照する場合、
上記処理済み情報のない変化点だけを順次参照するよう
にしたため、アウトラインベクトルへの変換処理が終ｒ
するまでに無駄な変化点の参照がなく、効率的な処理が
実現できる。

また、アトリビュート領域を第５図に示づように、当該
番地の最上位ピットに割付けであることから、変化点く
座標値〉について表現できる最大値がより大きくなり、
また、当該最、Ｆ位ビットの確認だけで当該変化点がア
ウトラインベクトルへの変換処理に供されたか否かの確
認が可能となる。

なお、生成するベクトルは上述したような各点の変位団
にて表わすものでなくてもよく、例えば、座標データそ
のものでベクトルを特定するようにしても、大きさと方
向でベクトルを特定するもの等でもよい。そして、ベク
トルデータの格納方式についても上述のような４ビツト
を単位とした可変長フォーマットに従わずに、例えば、
データレングスが固定的に定められた固定長フォーマッ
ト、更に、他の態様の可変長フォーマットであってもよ
い。

また、変化点を格納した中間情報メモリ領域に対する処
理アルゴリズムは上記実施例に示したものに限らず、繰
′り返し当該メモリ領域内を参照するものであれば任意
に設定できる。

更に、変化点から選定すべき特徴的な点は座標値が変化
する点等上記実施例で示される以外にも、変化点に対す
る処理アルゴリズム等に基づいて所定の属性を有しに点
として任意に定められる。

本発明に係る変換方法に従う処理装置は、前述したパイ
プライン演算器によらず、中間情報メモリ領域に格納さ
れる変化点の内から選定した特徴点を一旦ＲＡＭ上に格
納し、そのＲＡＭ上の特徴点に対して連結処理を別個に
行なうような構成でも実現できる。

［発明の効果］ 以上説明したきたように、本発明によれば、ビットマツ
プメモリ上にドツト展開された文字図形に関する画像情
報をアウトラインベクトルに変換するに際し、当該画像
の変化点を所定の中間情報メモリ領域に記憶し、その変
化点を記憶した中間情報メモリ領域に対する参照処理だ
けでアウトラインベクトルの変換がなされるので、その
参照回数が低減し、Ｎ雑な処理の対象がより少ないもの
となる。その結果、文字図形に関するドツト画像からア
ウトラインベクトルへの変換処理がより高速なものとな
る。

更に、メモリ領域内の変化点を繰り返し参照処理する際
に、参照処理した変化点に対応したア］・リビュート領
域に処理済み情報を自込み、その後の処理において、当
該アトリビュート領域に処理済み情報が書込まれていな
い変化点だけを参照するようにしたため、無駄な変化点
の参照が減り、より高速処理が可能となる。

【図面の簡単な説明】

第１図は本発明の構成を示す図、第２図は本発明に係る
変換方法が実現される画像処理装置の靭本構成例を示す
ブロック図、第３図はドツト画像をアウトラインベクト
ルに変換する際の処理の流れの一例を示す図、第４図は
変換対象となるドツト画像の例を示す図、第５図はドツ
ト画像から抽出した変化点を記憶したメモリ領域の構造
例を示す図、第６図は第４図に示すドツト画像から抽出
した変化点を可視的に表現した図、第７図は第６図に示
す変化点から設定した特徴点の一例を示す図、第８図は
第７図示す特徴点から生成したアウトラインベクトルの
状態を示す図、第９図は記憶すべきベクトルのデータ長
の種類の一例を示す図、第１０図はベクトルデータの格
納状態を示す図である。 〔符号の説明］ １・・・ピットマツプメモリ ２・・・メモリ領域 １０・・・ＣＰＵ １２・・・ＲＯＭ １３・・・ＣＲＴデイスプレィ １４・・・ＲＡＭ １５・・・プリンタ １６・・・ベクトル生成プロセッサ １７・・・入力装置 １Ｂ・・・ベクトルフォントメモリ ２０・・・ベクトルラスク変換プロセッサ特許出願人　
　株式会社エルエスアイシステムズ代　理　人　　弁理
士　中村　凹溝　（外３名）第 図 第 図 第 図 第 図 第 図 第 図 第 図 第 図 第９図 （ａ）　　［Ｅ口］　　　（４ビツト）（ｂ）　　＠区
ＨＨＬ　　　　　　（８ビツト）に）　　　　　ＨＨＨ
Ｌ　　　　　　　ＬＨ（１２ビツト）（ｄ）　　　ＨＨ
ＨＬ　　　　ＬＨＬＬ（１６ビツト） 第１０ ［工］＝工コ 口区口＝３０

Claims (2)

【特許請求の範囲】
1. （１）ビットマップメモリ（１）上にドット展開された
   文字図形（Ｉｄ）に関する画像情報をその輪郭を表わす
   アウトラインベクトル（Ｖ）に変換するに際し、 ビットマップメモリ（１）上を一定方向（Ｄ）に順次走
   査し、その過程で、 各走査ライン｛Ｌ１，Ｌ２，…，Ｌｍ｝毎にドット変化
   点｛ｄ１，ｄ２，…，ｄｎ｝を抽出して所定の中間情報
   メモリ領域（２）に順次記憶し、 この変化点が記憶された中間情報メモリ領域（２）を対
   象として、 各変化点｛ｄ１，ｄ２，…，ｄｎ｝を参照し、その配列
   状態に基づいてアウトラインベクトル（Ｖ）を生成する
   ようにしたことを特徴とするドット画像のアウトライン
   ベクトルへの変換方法。
2. （２）ビットマップメモリ（１）上にドット展開された
   文字図形（Ｉｄ）に関する画像情報をその輪郭を表わす
   アウトラインベクトルに変換するに際し、 ビットマップメモリ（１）上を一定の方向（Ｄ）に順次
   走査し、その過程で、 各走査ライン｛Ｌ１，Ｌ２，…，Ｌｍ｝にドット変化点
   ｛ｄ１，ｄ２，…，ｄｎ｝を抽出して所定の中間情報メ
   モリ領域（２）に順次記憶すると共に各変化点｛ｄ１，
   ｄ２，…，ｄｎ｝に対応させて処理済み情報を書込むア
   トリビュート領域を確保し、 この変化点が記憶された中間情報メモリ領域（２）につ
   いて、 所定のアルゴリズムに従って繰り返し変化点の参照を行
   なうと共に参照済みの変化点に対応したアトリビュート
   領域に処理済みの情報を書込み、 その過程で、対応するアトリビュート領域に処理済み情
   報の書込まれていない変化点だけを参照の対象として当
   該参照した変化点から特徴的な点の選定を行ない、 その選定された特徴的な点の配列状態に基づいてアウト
   ラインベクトル（Ｖ）を生成するようにしたことを特徴
   とするドット画像のアウトラインベクトルへの変換方法
   。