JPH07230545A - イメージ図形変換方法 - Google Patents

Abstract

(57)【要約】 【目的】 イメージ図形を構成する輪郭を複数の曲線に
分割して座標データの集合によって表現される図形デー
タに変換する際に、輪郭が細かく振動するような部分に
ついては、本来の図形イメージを崩すことなく当該部分
を滑らかな曲線に補正する。 【構成】 イメージスキャナ６によって読み取られたイ
メージ図形に基づいてＣＰＵ１はこのイメージ図形の輪
郭を走査する。この走査方向が反転して折り返した際
に、その折り返し点から輪郭上を走査して反転方向の輪
郭線の長さを反転ドット長として検出する。この反転ド
ット長に応じて開始点から折り返し点までの輪郭線を１
つの曲線として確定するか否かを判断する。この判断結
果に応じて当該曲線を隣接する他の曲線に連結する。こ
れによってイメージ図形を構成する輪郭は複数の曲線に
対応する図形データに変換される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、イメージ図形処理機
能を備えたパーソナルコンピュータやワードプロセッサ
等において、ビットマップ方式のイメージ図形を構成す
る輪郭を複数の曲線に分割して座標データの集合によっ
て表現される図形データに変換するイメージ図形変換方
法に関する。

【０００２】

【従来の技術】従来、イメージ図形を解析してその輪郭
を座標データに変換する場合、イメージ図形の輪郭線上
を走査し、その走査方向がＸ方向あるいはＹ方向で反転
した際に、その折り返し点を抽出することによって輪郭
線をいくつかのエリア（曲線）に分割するようにしてい
る。図１６は、この場合の具体例を示し、図中、破線で
示したイメージ図形において、その輪郭上の任意の１点
を開始点Ｐ０として輪郭線上を時計回りに走査し、その
走査方向が反転する毎にその折り返し点Ｐ１、Ｐ２、Ｐ
３、……Ｐ９を抽出することにより各折り返し点に対応
してこの輪郭線は１０個のエリアに分割される。そし
て、各エリアに対して例えば回帰計算によってベジェー
ル曲線等を発生させることにより図中、実線で示したよ
うな図形を描画するようにしている。

【０００３】

【発明が解決しようとする課題】しかしながら、イメー
ジ図形の輪郭が細かく振動するような部分（例えば、図
１２においてはＰ０〜Ｐ４間）は、描画された曲線が荒
くなり、それだけ見栄えが悪くなるだけではなく、その
荒い個所だけ曲線の本数が多くなってしまい、図形メモ
リを大量に消費してしまうという欠点があった。この発
明の課題は、イメージ図形を構成する輪郭を複数の曲線
に分割して座標データの集合によって表現される図形デ
ータに変換する際に、輪郭が細かく振動するような部分
については、本来の図形イメージを崩すことなく当該部
分を滑らかな曲線に補正できるようにすることである。

【０００４】

【課題を解決するための手段およびその作用】この発明
の手段およびその作用は次の通りである。ビットマップ
方式のイメージ図形を構成する輪郭を複数の曲線に分割
して座標データの集合によって表現される図形データに
変換するイメージ図形変換装置において、イメージ図形
の輪郭上の任意の１点を開始点とし、この開始点から１
ドットづつ輪郭上を走査し、その走査方向がＸ方向ある
いはＹ方向で反転して折り返した際に、その折り返し点
から輪郭上を走査して反転方向の輪郭線の長さを反転ド
ット長として検出し、この検出された反転ドット長に応
じて開始点から折り返し点までの輪郭線を１つの曲線と
して確定するか否かを判断し、この判断結果に応じて当
該曲線を隣接する他の曲線に連結する、ことによってイ
メージ図形を構成する輪郭を複数の曲線に対応する図形
データに変換する。なお、この発明の他の手段およびそ
の作用としては、次のようなものであってもよい。 、イメージ図形の輪郭上の任意の１点を開始点とし、
この開始点から１ドットづつ輪郭上を走査し、その走査
方向がＸ方向あるいはＹ方向で反転して折り返した際
に、開始点からこの折り返し点までの輪郭線を１つの曲
線とし、この折り返し点から輪郭上を走査して反転方向
の輪郭線の長さをこの曲線の反転ドット長として検出す
ると共に、この折り返し点を次の曲線の開始点とする動
作を輪郭全体に対して行い、各曲線に対応して検出され
た前記反転ドット長が予め決められている基準長以上か
否かを判断し、基準長以上であれば、それに対応する当
該曲線を１つの曲線として確定し、基準長未満であれ
ば、当該曲線とそれに隣接する次の曲線とを連結すると
共に、それらの反転ドット長同士を比較し、その結果、
長い方の反転ドット長を前記連結した曲線の新たな反転
ドット長とし、この新たな反転ドット長が前記基準長以
上か否かを判断し、基準長以上であれば、前記連結した
曲線を１つの曲線として確定する、動作を繰り返すこと
によってイメージ図形を構成する輪郭を複数の曲線に対
応する図形データに変換するようにしてもよい。 、イメージ図形の輪郭上の任意の１点を開始点とし、
この開始点から１ドットづつ輪郭上を走査し、その走査
方向がＸ方向あるいはＹ方向で反転して折り返した際
に、開始点からこの折り返し点までの輪郭線を１つの曲
線とし、この折り返し点から輪郭上を走査して反転方向
の輪郭線の長さをこの曲線の反転ドット長として検出す
ると共に、この折り返し点を次の曲線の開始点とする動
作を輪郭全体に対して行い、各曲線に対応して検出され
た前記反転ドット長が予め決められている基準長以上か
否かを判断し、基準長以上であれば、それに対応する当
該曲線を１つの曲線として確定し、基準長未満であれ
ば、当該曲線とその前後に隣接する曲線同士の反転ドッ
ト長を比較し、短い方の曲線と当該曲線とを連結すると
共に、連結した各曲線の反転ドット長のうち長い方の反
転ドット長を、前記連結した曲線の新たな反転ドット長
とし、この新たな反転ドット長が前記基準長以上か否か
を判断し、基準長以上であれば、前記連結した曲線を１
つの曲線として確定する、動作を繰り返すことによって
イメージ図形を構成する輪郭を複数の曲線に対応する図
形データに変換するようにしてもよい。したがって、イ
メージ図形を構成する輪郭を複数の曲線に分割して座標
データの集合によって表現される図形データに変換する
際に、輪郭が細かく振動するような部分については、本
来の図形イメージを崩すことなく当該部分を滑らかな曲
線に補正することができる。

【０００５】

【第１実施例】以下、図１〜図１３を参照して第１実施
例を説明する。図１はイメージ図形処理機能を備えたワ
ードプロセッサのブロック構成図である。ＣＰＵ１はＲ
ＯＭ２、ＲＡＭ３に格納されている各種プログラムにし
たがってこのワードプロセッサの全体動作を制御する中
央演算処理装置であり、ＲＯＭ２内の入出力制御プログ
ラムにしたがって周辺デバイスであるキーボード４、Ｃ
ＲＴ表示装置５、イメージスキャナ６、フロッピーディ
スク７に対する入出力動作を制御する。

【０００６】即ち、ＣＰＵ１はキーボード４から入力さ
れたキー操作信号をキーコードに変換して保持する入力
制御部８をアクセスし、それが文字コードであれば表示
データに変換してビデオＲＡＭ（ＶＲＡＭ）９に書き込
むと共に、ＲＡＭ３内の文書メモリ３ａに格納する。な
お、表示制御部１０はビデオＲＡＭ９をアクセスしてそ
の内容をＣＲＴ表示装置５のテキスト画面から表示出力
させる。また、ＣＰＵ１はキーボード４からイメージ図
形の入力モードが指示されると、イメージスキャナ６を
読み取り可能状態にセットする。更に、ＣＰＵ１はキー
ボード４から文書保存指令が入力されると、ＲＡＭ３内
の文書メモリ３ａ（図２参照）から文書データを読み出
して外部記憶制御部１１に転送し、フロッピーディスク
７へ登録保存させる。

【０００７】イメージスキャナ６から読み取られたビッ
トマップ方式のイメージ図形は、ビデオＲＡＭ９に格納
される。ＣＰＵ１はこのビデオＲＡＭ９内のイメージ図
形を構成する輪郭を複数の曲線に分割して座標データの
集合によって表現される図形データに変換し、ＲＡＭ３
内の図形情報メモリ３ｂに格納する。この場合、ＣＰＵ
１はイメージ図形の輪郭上の任意の１点を最初の曲線の
開始点とし、この開始点から１ドットづつ輪郭上を走査
し、その走査方向がＸ方向あるいはＹ方向で反転して折
り返した際に、この折り返し点を次の曲線の開始点と
し、この開始点から輪郭上を走査して反転方向の輪郭線
の長を反転ドット長として検出すると共に、この反転ド
ット長に応じて最初の曲線の開始点から折り返し点（次
の曲線の開始点）までの輪郭を１つの曲線として確定す
るか否かを判断し、この判断結果に応じて当該曲線を隣
接する次の曲線に連結することによってイメージ図形を
構成する輪郭を複数の曲線に対応する図形データに変換
する。ここで、図９に示すイメージ図形を例に挙げて、
「反転ドット長」を簡単に説明する。いま、最初の曲線
の開始点をＰ０とし、この開始点Ｐ０から時計回りに１
ドットづつサーチしてゆくと、点Ｐ１でＹ方向が反転す
るので、この点Ｐ１が次の曲線の開始となる。この開始
点Ｐ１から１ドットづつサーチしてゆくと、今度は点Ｐ
２でＹ方向が再び反転する。このとき、点Ｐ０を開始点
とする最初の曲線の反転ドット長が求まる。つまり、点
Ｐ１から点Ｐ２をサーチしたときにＹ方向に進んだドッ
ト数（この場合、３ドット）が最初の曲線の反転ドット
長となる。

【０００８】図２はＲＡＭ３の構成を示したもので、Ｒ
ＡＭ３は文書メモリ３ａ、図形情報メモリ３ｂ、基準長
メモリ３ｃ、アドレスポインタ３ｄ、反転Ｘドット長カ
ウンタ３ｅ、反転Ｙドット長カウンタ３ｆ、符号メモリ
３ｇ、フラグレジスタ３ｈを有する構成となっている。
図形情報メモリ３ｂはイメージ図形の輪郭を解析するこ
とによって得られた図形データを記憶するもので、イメ
ージ図形の輪郭が複数に分割された各曲線毎に、その曲
線の開始点座標と反転ドット長とを記憶するメモリであ
る。基準長メモリ３ｃはこの反転ドット長が予め設定さ
れた基準長以上か否かを判断する際に用いられる基準ド
ット長（本実施例においては４ドット）を記憶するメモ
リである。アドレスポインタ３ｄはフラグレジスタ３ｈ
の内容を読み出す読み出しアドレスを指定するポインタ
である。反転Ｘドット長カウンタ３ｅはＸ方向の反転ド
ット長を計数するカウンタ、反転Ｙドット長カウンタ３
ｆはＹ方向の反転ドット長を計数するカウンタである。
符号メモリ３ｇはイメージ図形の輪郭が１ドットづつ走
査された際に前回のドット座標のＸ方向の符号を記憶す
るｘ符号エリアと、Ｙ方向の符号を記憶するｙ符号エリ
ア、更に、どの方向に反転したかを示す反転方向の符号
を記憶する反転方向エリアが設けられている。ＣＰＵ１
はこの符号メモリ３ｇ内のｘ符号エリアとｙ符号エリア
とを参照し、今回のドット座標の符号を比較することに
よって走査方向がＸ方向あるいはＹ方向で反転したかの
判断を行う。フラグレジスタ３ｈは最初の曲線の開始点
が検出された際にＯＮ、次の曲線の開始点が検出された
際にＯＦＦされるフラグを記憶する。

【０００９】次に、本実施例の動作を図３〜図１３を参
照して説明する。なお、図３は全体動作の概要を示した
フローチャート、図４〜図６は図３のステップＡ１（図
形情報置換処理）を詳細に示したフローチャート、図７
および図８は図３のステップＡ２（図形情報補正処理）
を詳細に示したフローチャートである。先ず、ＣＰＵ１
はイメージスキャナ６からイメージ図形が読み取られる
と、このイメージ図形を図形情報に変換する図形情報置
換処理を行う（ステップＡ１）。即ち、任意の開始点か
ら輪郭上を走査し、その走査方向が反転して折り返した
際に、この開始点からこの折り返し点までの輪郭線を１
つの曲線とし、この折り返し点から輪郭上を走査して反
転方向の輪郭線の長さをこの曲線の反転ドット長として
検出すると共に、この折り返し点を次の曲線の開始点と
する動作を輪郭全体に対して行うことにより各曲線毎に
その開始点と反転ドット長とを図形情報メモリ３ｂに設
定する。

【００１０】次に、ＣＰＵ１はこの図形情報メモリ３ｂ
の内容を読み出して各曲線の反転ドット長が基準長以上
か否かに基づいて図形情報メモリ３ｂの内容を補正する
図形情報補正処理を行う（ステップＡ２）。即ち、図形
情報メモリ３ｂから読み出した反転ドット長が基準長以
上であれば、当該曲線を１つの曲線として確定するが、
基準長未満であれば、当該曲線とそれに隣接する次の曲
線とを連結すると共に、それらの反転ドット長同士を比
較し、その結果、長い方の反転ドット長を連結した曲線
の新たな反転ドット長とし、更にこの反転ドット長が基
準長以上か否かを判断し、基準長以上であれば、連結し
た曲線を１つの曲線として確定する動作を繰り返すこと
によって図形情報メモリ３ｂの内容を補正する。

【００１１】そして、ＣＰＵ１はこの図形情報メモリ３
ｂの内容（各曲線に対応する開始点座標）をその先頭か
ら順次読み出し、各曲線毎に回帰計算によってベジェー
ル曲線等を発生し、この図形パターンをビデオＲＡＭ９
上に展開して描画出力させる図形描画処理を行う（ステ
ップＡ３）。

【００１２】次に、図４〜図６のフローチャートに示す
図形情報置換処理を図９に示すイメージ図形を参照しな
がら具体的に説明する。なお、図１０は図９に示す点Ｐ
０〜Ｐ２間近傍を拡大した部分拡大図である。先ず、Ｃ
ＰＵ１は反転Ｘドット長カウンタ３ｅ、反転Ｙドット長
カウンタ３ｆに初期値“０”をセットすると共に（ステ
ップＢ１）、符号メモリ３ｇ内のｘ符号エリア、ｙ符号
エリア、反転方向エリアをそれぞれクリアする（ステッ
プＢ２）。次に、イメージ図形の輪郭線上の任意の１点
を最初の曲線の開始点Ｐ０としてそのドット座標を検出
して図形情報メモリ３ｂに格納すると共に、フラグレジ
スタ３ｈ内の最初の開始点フラグをＯＮさせておく（ス
テップＢ３）。

【００１３】このようなイニシャライズ処理を行ったの
ち、この開始点Ｐ０から時計回りに輪郭線上を１ドット
分サーチして今回のドット座標を検出する（ステップＢ
４）。そして、このドット座標（ｘ、ｙ）から前回のド
ット座標（ｘ、ｙ）を減算し（ステップＢ５）、その結
果、Ｘ座標成分の値が“０”かをチェックする（ステッ
プＢ６）。つまり、１ドット進んだ方向から１ドット前
の点を減算してそのＸ座標成分が“０”か否かに応じて
Ｘ方向に進行しているのか、Ｙ方向に進行しているのか
をチェックする。ここで、Ｙ方向に進行した場合にはｙ
方向処理（ステップＢ７）が実行され、Ｘ方向に進行し
た場合にはｘ方向処理が実行される（ステップＢ８）。
なお、ｙ方向処理（ステップＢ７）とｘ方向処理（ステ
ップＢ８）とは基本的には同様の処理で、取り扱う座標
成分が相違するだけであり、ｙ方向処理のステップＣ１
〜Ｃ１１はｘ方向処理のステップＤ１〜Ｄ１１に対応し
ているため、以下、同様の処理についてはその重複説明
を避けるものとする。いま、点Ｐ０から１ドット分Ｘ方
向（右方向）に進んだ場合であるからｘ方向処理に移行
する。

【００１４】このｘ方向処理において、先ず、今回のｘ
符号（正か負）とｘ符号エリアの内容とが一致するか否
かによってＸ方向が反転したかをチェックする（ステッ
プＤ１）。最初はイニシャライズ処理によってｘ符号エ
リアの内容がクリアされているので、Ｘ方向の符号変化
は検出されず、ステップＤ２に進むが、この場合、最初
の開始点フラグはＯＮされているので、ステップＤ１３
に進み、今回のドット座標のｘ符号をｘ符号エリアに退
避させておく。この場合、図中右方向への進行を正、左
方向への進行を負とすると、ｘ符号エリアには正の符号
がセットされる。これによってｘ方向処理から抜け、図
４のステップＢ９に進み、今回のドット座標が最初の曲
線の開始点と一致するか、つまり、輪郭線上を１回りし
たかをチェックするが、この場合、不一致が検出される
ので、ステップＢ４に戻る。

【００１５】次に、点Ｐ０からＸ方向に２ドット進んだ
点がサーチされる。すると、Ｘ方向への進行が検出され
るため、ｘ方向処理（ステップＢ８）に移るが、この場
合、ｘ符号は変化せず、正方向に進んでいること、最初
の開始点フラグがＯＮされていることが検出されるた
め、今回のｘ符号をｘ符号エリアに退避する処理（ステ
ップＤ１２）が行われる。このようにして点Ｐ０からＸ
方向に２ドット進んだのち、Ｙ方向を１ドット下に進む
と、ステップＢ６でＹ方向の進行が検出されてｙ方向処
理（ステップＢ７）に移るが、ｙ符号エリアは最初クリ
アされているのでこの場合においても、今回のｙ符号を
ｙ符号エリアに退避する処理（ステップＣ１３）が行わ
れる。ここで、Ｙ方向を図中、下に進んだ場合を負、上
に進んだ場合を正とすると、この場合、ｙ符号エリアに
は負の符号がセットされる。その後、更に輪郭線上を右
に２ドット進んだのち、点Ｐ１から１ドット上に進む
と、ｙの符号は正となり、ｙ方向処理において、Ｙ方向
の進行が反転したことが検出される。

【００１６】このように点Ｐ１から１ドット先をサーチ
すると、ｙの符号が反転したことが検出されるので、１
つ前のドット座標を次の曲線の開始点として図形情報メ
モリ３ｂに格納する（ステップＣ４）。次に、最初の開
始点フラグがＯＮされているかをチェックするが、いま
当該フラグはＯＮされているので、ステップＣ６に進
み、開始フラグをＯＦＦさせる。このように開始点フラ
グは最初の曲線をサーチして次の曲線の開始点が検出さ
れた時点でＯＦＦされる。次に、前回のドット座標（こ
の場合、点Ｐ１）を次の曲線の開始点とする（ステップ
Ｃ１１）。そして、Ｙ方向が反転したことを示すため
に、ステップＣ１２で符号メモリ３ｇ内の反転方向エリ
アにｙの符号をセットしたのちステップＣ１２が行われ
る。

【００１７】次に、点Ｐ１を次の曲線の開始点としてこ
の点から１ドットづつ上をサーチしてゆく。この場合、
ｙ方向処理において、ｙ符号は正で変化しないが、最初
の開始点フラグはＯＦＦされているので、ステップＣ
３、Ｃ１３が実行される。したがって、反転Ｙドット長
カウンタ３ｆの値は１ドット上がサーチされる毎にプラ
ス「１」づつ更新され、「１」、「２」、「３」のよう
に変化してゆく。その後、右方向に７ドット進むが、こ
の場合、ｘ方向処理において、ステップＤ３、Ｄ１２が
実行される結果、反転Ｘドット長カウンタ３ｅの値は１
ドット右がサーチされる毎に「１」、「２」……「７」
のように変化してゆく。ここで、点Ｐ２に達し、この点
Ｐ２から更に下に１ドット進むと、ｙ符号の変化が検出
される（ステップＣ１）。

【００１８】これによって１つ前のドット座標Ｐ２が次
の曲線（３番目の曲線）の開始点として図形情報メモリ
３ｂに格納される（ステップＣ４）。ここで、最初の開
始点フラグはＯＦＦされているので、反転方向エリアの
内容にしたがって反転Ｘドット長カウンタ３ｅあるいは
反転Ｙドット長カウンタ３ｆの値を図形情報メモリ３ｂ
に格納する処理（ステップＣ８、Ｃ９）が行われる。い
ま、反転方向エリアには点Ｐ１でＹ方向の反転が検出さ
れた時点でｙの符号がセットされているので、ステップ
Ｃ８に進み、反転Ｙドット長カウンタ３ｆの値「３ドッ
ト」を図形情報メモリ３ｂ内の２つ前の開始点Ｐ０に対
応付けて格納する。図１１の（１）はこの場合の状態を
示し、最初の曲線の開始点Ｐ０に対応付けてその反転ド
ット長として「３ドット」がセットされることになる。
次に、反転Ｘドット長カウンタ３ｅ、反転Ｙドット長カ
ウンタ３ｆに初期値“０”が書き込まれる（ステップＳ
１０）。したがって、この場合、反転Ｘドット長カウン
タ３ｅの値「７ドット」は無視される。そして、ステッ
プＣ１１に進み、前回のドット座標Ｐ２を次の曲線の開
始点としたのち、ステップＣ１２、Ｃ１３が実行され
る。このように点Ｐ１でＹ方向が逆転してから、次の曲
線の開始点を検出するまでＹ方向のドット数を反転ドッ
ト数としてカウントしてゆき、点Ｐ２で次の曲線が確定
したらその間に進んだＹ方向のドット数「３」が最初の
曲線の反転ドット数として求められる。

【００１９】以下、同様に、次の曲線（４番目の曲線）
の開始点Ｐ３を検出しながら２番目の曲線に対する反転
ドット長を求める処理が行われる。この場合、点Ｐ３か
ら上に１ドット進んだ時点でＹ方向の反転が検出され
る。このとき、反転Ｘドット長カウンタ３ｅ、反転Ｙド
ット長カウンタ３ｆの値はそれぞれ「２ドット」である
が、上述と同様に、反転Ｘドット長カウンタ３ｅは無視
され、反転Ｙドット長カウンタ３ｆの値が開始点Ｐ１に
対応して図形情報メモリ３ｂに書き込まれる。次に、点
Ｐ４から下に１ドット進んだ時点でもＹ方向の反転が検
出されるため、開始点Ｐ２に対応して反転Ｙドット長カ
ウンタ３ｆの値「３ドット」が書き込まれ、続いて、開
始点Ｐ３に対応して反転Ｙドット長カウンタ３ｆの値
「６ドット」が書き込まれる。次に、点Ｐ５から点Ｐ６
までの間はＸ・Ｙ方向共に負で進んでゆき、その間での
符号の反転は検出されないが、点Ｐ６から１つ先に進む
と、Ｘ方向の反転が検出されるため、ｘ方向処理におい
て、反転Ｘドット長カウンタ３ｅの値「１１ドット」が
開始点Ｐ４に対応して図形情報メモリ３ｂに書き込まれ
る（ステップＤ９）。

【００２０】以下、同様の処理が輪郭線を１周するまで
繰り返されるが、今回のドット座標が最初の曲線の開始
点Ｐ０に達すると、図４のステップＢ９でそのことが検
出されてステップＢ１０に進み、反転方向エリアの内容
に基づいて反転Ｘドット長カウンタ３ｅあるいは反転Ｙ
ドット長カウンタ３ｆの値を１つ前の開始点に対応付け
て図形情報メモリ３ｂに格納する（ステップＢ１１、Ｂ
１２）。この場合、点Ｐ８でＹ方向が反転され、点Ｐ９
までに進んだＹドット長「３ドット」が開始点Ｐ８の反
転ドット長となる。これによって、図形情報置換処理は
終了する。したがって、最後の曲線については開始点Ｐ
９に対応する反転ドット長は存在しない。これによっ
て、図９に示すイメージ図形は図１１の（２）に示すよ
うな図形情報に置換されて図形情報メモリ３ｂに書き込
まれる。この結果、図９に示すイメージ図形は１０本の
曲線に分割され、各曲線毎にその開始点と反転ドット長
とから成る図形情報が得られる。なお、図１１の（２）
において、開始点Ｐ９に対応する「×ドット」は反転ド
ット長が存在しないことを表わしている。

【００２１】次に、図７および図８に示す図形情報補正
処理を図１２を参照して説明する。なお、図８は図７の
ステップＥ７（次の曲線に吸収する処理）を詳細に示し
たフローチャートである。先ず、アドレスポインタ３ｄ
を初期化し（ステップＥ１）、このアドレスポインタ３
ｄによって指定される図形情報メモリ３ｂから反転ドッ
ト長を読み出し（ステップＥ２）、最後の曲線でないこ
とを条件に、つまり、反転ドット長が存在することを条
件に（ステップＥ３）、このドット長と基準長メモリ３
ｃに設定されている基準長とを比較する（ステップＥ
３）。いま、図形情報メモリ３ｂから最初の曲線のドッ
ト長（３ドット）が読み出されるが、このドット長は基
準長「４」未満であるから、ステップＥ５でそのことが
検出されてステップＥ７に進み、当該曲線を次の曲線に
吸収する処理に移る。

【００２２】この曲線吸収処理は図８のフローチャート
にしたがって実行される。即ち、図形情報メモリ３ｂに
格納されている次の曲線の開始点をサーチし（ステップ
Ｆ１）、それが最終の曲線の開始点でなければ（ステッ
プＦ２）、その開始点を図形情報メモリ３ｂから消去す
ると共に（ステップＦ３）、今回の反転ドット長と次の
反転ドット長とを比較する（ステップＦ４）。いま、図
１２の（１）に示すように今回の反転ドット長は「３ド
ット」、次の反転ドット長は「２ドット」であり、ステ
ップＦ５でＹＥＳと判断されるので、長い方を残すため
に次の反転ドット長が図形情報メモリ３ｂから消去され
る（ステップＦ６）。図１２の（２）はこの場合の図形
情報メモリ３ｂの内容を示し、最初の曲線を着目してい
る状態において、次の曲線の開始点Ｐ１が消去されると
共にその反転ドット長「２ドット」が消去される。した
がって、開始点Ｐ０と点Ｐ１の曲線が連結され、開始点
Ｐ１の曲線は開始点Ｐ０の曲線に吸収されたことにな
る。

【００２３】次に図７のステップＥ２に戻るが、この場
合、開始点Ｐ０の反転ドット長は変わらず、また、この
反転ドット長は次の曲線の反転ドット長以上であるの
で、上述と同様の曲線吸収処理が行われる。この結果、
開始点Ｐ２とその反転ドット長が図形情報メモリ３ｂか
ら消去されて図１２の（３）に示す如くとなる。更に、
この状態において、再び曲線吸収処理が実行されるが、
この場合、次の曲線の反転ドット長は「６ドット」であ
るから、図８のステップＦ５でＮＯと判断される。ここ
で、長い方を残すために、今回の反転ドット長を図形情
報メモリ３ｂから消去すると共に（ステップＦ７）、次
の反転ドット長（６ドット）を今回の反転ドット長とし
て図形情報メモリ３ｂに書き込む（ステップＦ８）。図
１２の（４）はこの場合における図形情報メモリ３ｂの
内容を示している。

【００２４】すると、図７のステップＥ５で今回の反転
ドット長が基準長以上であることが検出されるため、ア
ドレスポインタ３ｄの値に「１」を加算してその値の更
新が行われる（ステップＥ６）。このように、開始点Ｐ
０の曲線はこの時点で確定され、結局、点Ｐ０〜Ｐ４ま
でが１本の曲線となる。

【００２５】この図１２の（４）に示す状態において、
アドレスポインタ３ｄの更新により次に開始点Ｐ４の反
転ドット長が読み出される（ステップＥ２）。この場
合、基準長以上であるので、それを１つの曲線として確
定し、アドレスポインタ３ｄの更新が行われる。以下、
開始点Ｐ５、Ｐ６、Ｐ７の反転ドット長も基準長以上で
あるのでそれらも１つの曲線としてそれぞれ確定され
る。

【００２６】次に開始点Ｐ８の反転ドット長が読み出さ
れるが、この場合、基準長未満であるので曲線吸収処理
に進む。ここで、次の曲線の開始点をサーチすると、そ
れは最後の曲線の開始点であるから、ステップＦ２でそ
のことが検出される。すると、図形情報メモリ３ｂか
ら、今回の開始点が消去されると共に（ステップＦ
９）、今回の反転ドット長が消去される（ステップＦ１
０）。この状態において、図形情報メモリ３ｂからは次
に最後の曲線の開始点Ｐ９が読み出されるが、この開始
点に対応する反転ドット長は存在しないため、ステップ
Ｅ３でそのことが検出されて図形情報補正処理は終了す
る。この結果、図形情報メモリ３ｂの内容は図１２の
（５）に示す如くとなる。

【００２７】このような図形情報補正処理が実行される
ことによって図１２（１）に示すように補正前は１０本
の曲線であったものが、補正後は基準長以上の反転ドッ
ト長を持つ６本の曲線に変換されることになる。このよ
うにして補正された図形情報メモリ３ｂの内容にしたが
って図形を描画出力すると、図１３に示すように点Ｐ０
〜Ｐ４、Ｐ４〜Ｐ５、Ｐ５〜Ｐ６、Ｐ７〜Ｐ８、Ｐ８〜
Ｐ９、Ｐ９〜Ｐ０が１本づつの曲線となり、図１６に示
す従来の図形に比べて滑らかな図形を得ることができ
る。即ち、イメージ図形の輪郭が細かく振動するような
部分については、曲線の長さが極端に短かくなるため、
それを隣接する他の曲線と連結することにより、本来の
図形イメージを崩すことなく、当該部分を滑らかな曲線
に置き換えることができる。

【００２８】

【第２実施例】以下、図１４および図１５を参照して第
２実施例を説明する。上記第１実施例は図形情報補正処
理で、ある曲線の反転ドット長が基準長未満である場合
に、次の曲線を吸収するようにしたが、本実施例におい
ては、各曲線の中で最も短い曲線をサーチし、それが基
準長以上であれば図形情報補正処理は行わないが、基準
長未満の曲線が１つでも存在していれば、それに隣接し
ている前後の曲線のうち、短い方の曲線を吸収するよう
にしたものである。先ず、上記第１実施例と同様に、イ
メージ図形の輪郭上の任意の１点を開始点とし、この開
始点から１ドットづつ輪郭上を走査し、その走査方向が
Ｘ方向あるいはＹ方向で反転して折り返した際に、開始
点から折り返し点までの輪郭線を１つの曲線とし、この
折り返し点から輪郭線上を走査して反転方向の輪郭線の
長さをこの曲線の反転ドット長として検出すると共に、
この折り返し点を次の曲線の開始点とする動作を輪郭全
体に対して行うことにより輪郭全体を複数の曲線に分割
してその開始点と反転ドット長とを図形情報メモリ３ｂ
に格納する図形情報置換処理を行う。

【００２９】その後、図１４に示した図形情報補正処理
が行われる。先ず、図形情報メモリ３ｂから全ての曲線
の反転ドット長を読み出し（ステップＧ１）、その中か
ら最も短い反転ドット長の曲線をサーチし（ステップＧ
２）、それが基準長以上かをチェックする（ステップＧ
３）。ここで、最も短い曲線が基準長以上であれば、こ
の図形情報補正処理からそのまま抜けるが、基準長未満
であれば、その曲線に隣接する前後の曲線の反転ドット
長を取得し（ステップＧ４）、後の曲線が最終の曲線で
ないことを条件に（ステップＧ５）、両者を比較する
（ステップＧ６）。この結果、前の曲線が短い場合には
前の曲線を吸収し（ステップＧ７、Ｇ８）、後の曲線が
短い場合には後の曲線を吸収する（ステップＧ９、Ｇ１
０）。即ち、前の曲線を吸収する場合には今回の開始点
を消去すると共に（ステップＧ７）、今回の反転ドット
長を消去する（ステップＧ８）。一方、後の曲線を吸収
する場合には後の開始点を消去すると共に（ステップＧ
９）、後の曲線の反転ドット長を今回の曲線の反転ドッ
ト長として書き込む（ステップＧ１０）。また、ステッ
プＧ５で後の曲線が最終の曲線であれば、前の曲線を吸
収するためにステップＧ７、Ｇ８が行われる。そして、
ステップＧ２に戻り、次に短い曲線をサーチし、上述の
動作を繰り返す。

【００３０】図１５はこの場合における図形情報メモリ
３ｂの内容を具体的に示したもので、図１５の（１）の
左側に示す図形情報メモリ３ｂの内容において、最も短
い曲線は、開始点がＰ１となる曲線（２ドット）であ
り、それに隣接する前の曲線は３ドット、後の曲線は３
ドットであり、一致するので後の曲線を吸収することに
より図形情報メモリ３ｂの内容は図１５の（１）の右側
に示す如くとなる。つまり、後の曲線の開始点Ｐ３と長
さは消去される。次に、図１５の（１）の右側に示す図
形情報メモリ３ｂの内容において、最も短い曲線は開始
点がＰ０となる曲線（３ドット）であるが、この場合、
前の曲線は存在しないので、後の曲線を吸収する。この
ような動作が繰り返されることによって最終的に図形情
報メモリ３ｂの内容は図１５の（２）に示すようにな
る。したがって、この図形情報メモリ３ｂの内容にした
がって図形を描画出力すると、上記第１実施例と同様に
図１３で示したような滑らかな図形を得ることができ
る。この場合、本実施例においては全体的に曲線の長さ
が均一化する方向に向かうので図形データの最適化が可
能となる。

【００３１】なお、上記各実施例はイメージ図形の輪郭
を走査することによって曲線毎にその開始点と長さを検
出して図形情報メモリ３ｂに格納する図形情報置換処理
を輪郭全体に対して行ったのち、図形情報補正処理を行
うようにしたが、処理効率の向上を図るためにこの図形
情報置換処理と図形情報補正処理とを並行して行うよう
にしてもよい。この場合、イメージ図形の輪郭上の任意
の１点を開始点とし、この開始点から１ドットづつ輪郭
上を走査し、その走査方向がＸ方向あるいはＹ方向で反
転して折り返した際に、開始点からこの折り返し点まで
の輪郭線を１つの曲線とし、この折り返し点から輪郭線
上を走査して反転方向の輪郭線の長さをこの曲線の反転
ドット長として検出すると共に、この折り返し点を次の
曲線の開始点とする。そして、検出された反転ドット長
が基準長以上か否かを判断し、基準長以上であれば、そ
れに対応する当該曲線を１つの曲線として確定する。基
準長未満であれば、当該曲線とそれに隣接する次の曲線
の開始点とを連結すると共に、当該曲線に連結された次
の曲線の反転ドット長を検出し、それらの反転ドット長
同士を比較し、長い方の反転ドット長を連結した曲線の
新たな反転ドット長とする。この新たな反転ドット長が
基準長以上か否かを判断し、基準長以上であれば連結し
た曲線を１つの曲線として確定する動作を繰り返すこと
によってイメージ図形を構成する輪郭を複数の曲線に対
応する図形データに変換するようにすればよい。また、
上記各実施例は基準長を４ドットとして設定したが、こ
のドット長は任意であり、また、ユーザがイメージ図形
等に応じて任意の基準長を設定できるようにしてもよ
い。

【００３２】

【発明の効果】この発明によれば、イメージ図形を構成
する輪郭を複数の曲線に分割して座標データの集合によ
って表現される図形データに変換する際に、各曲線の反
転ドット長を検出し、この反転ドット長が予め設定され
ている基準長未満であれば、それに隣接する他の曲線を
当該曲線に吸収して滑らかな曲線に補正することができ
るので、荒い部分が無くなり、見栄えの良い図形を描画
することが可能となる。また曲線の数が少なくなってデ
ータの容量も減少し、またその後の図形データの修正も
容易となる。

【図面の簡単な説明】

【図１】実施例に係るイメージ図形処理機能を備えたワ
ードプロセッサのブロック構成図。

【図２】ＲＡＭ３のメモリマップを示した図。

【図３】全体動作の概要を示したフローチャート。

【図４】図２のステップＡ１（図形情報置換処理）を詳
細に示したフローチャート。

【図５】図４のステップＢ７（ｙ方向処理）を詳細に示
したフローチャート。

【図６】図４のステップＢ８（ｘ方向処理）を詳細に示
したフローチャート。

【図７】図２のステップＡ２（図形情報補正処理）を詳
細に示したフローチャート。

【図８】図７のステップＥ７（次の曲線吸収処理）を詳
細に示したフローチャート。

【図９】イメージスキャナ６によって読み取られた変換
対象のイメージ図形を具体的に示した図。

【図１０】図９で示したイメージ図形の一部拡大図。

【図１１】図形情報置換処理によって変化する図形情報
メモリ３ｂの内容を示した図。

【図１２】図形情報補正処理によって変化する図形情報
メモリ３ｂの内容を示した図。

【図１３】図形情報メモリ３ｂの内容にしたがって描画
される図形の出力状態を説明するための図。

【図１４】第２実施例に係る図形情報補正処理を示した
フローチャート。

【図１５】第２実施例の図形情報補正処理によって変化
する図形情報メモリ３ｂの内容を示した図。

【図１６】従来の図形描画例を示した図。

【符号の説明】

１ ＣＰＵ ２ ＲＯＭ ３ ＲＡＭ ３ｂ 図形情報メモリ ３ｃ 基準長メモリ ３ｄ アドレスポインタ ３ｅ 反転Ｘドット長カウンタ ３ｆ 反転Ｙドット長カウンタ ３ｇ 符号メモリ ３ｈ フラグレジスタ ５ ＣＲＴ表示装置 ６ イメージスキャナ ９ ビデオＲＡＭ １０ 表示制御部

Claims (3)

【特許請求の範囲】
1. 【請求項１】ビットマップ方式のイメージ図形を構成す
   る輪郭を複数の曲線に分割して座標データの集合によっ
   て表現される図形データに変換するイメージ図形変換装
   置において、 イメージ図形の輪郭上の任意の１点を開始点とし、この
   開始点から１ドットづつ輪郭上を走査し、 その走査方向がＸ方向あるいはＹ方向で反転して折り返
   した際に、その折り返し点から輪郭上を走査して反転方
   向の輪郭線の長さを反転ドット長として検出し、 この検出された反転ドット長に応じて開始点から折り返
   し点までの輪郭線を１つの曲線として確定するか否かを
   判断し、 この判断結果に応じて当該曲線を隣接する他の曲線に連
   結する、 ことによってイメージ図形を構成する輪郭を複数の曲線
   に対応する図形データに変換するようにしたことを特徴
   とするイメージ図形変換方法。
2. 【請求項２】ビットマップ方式のイメージ図形を構成す
   る輪郭を複数の曲線に分割して座標データの集合によっ
   て表現される図形データに変換するイメージ図形変換装
   置において、 イメージ図形の輪郭上の任意の１点を開始点とし、この
   開始点から１ドットづつ輪郭上を走査し、 その走査方向がＸ方向あるいはＹ方向で反転して折り返
   した際に、開始点からこの折り返し点までの輪郭線を１
   つの曲線とし、この折り返し点から輪郭上を走査して反
   転方向の輪郭線の長さをこの曲線の反転ドット長として
   検出すると共に、この折り返し点を次の曲線の開始点と
   する動作を輪郭全体に対して行い、 各曲線に対応して検出された前記反転ドット長が予め決
   められている基準長以上か否かを判断し、基準長以上で
   あれば、それに対応する当該曲線を１つの曲線として確
   定し、基準長未満であれば、当該曲線とそれに隣接する
   次の曲線とを連結すると共に、それらの反転ドット長同
   士を比較し、その結果、長い方の反転ドット長を前記連
   結した曲線の新たな反転ドット長とし、 この新たな反転ドット長が前記基準長以上か否かを判断
   し、基準長以上であれば、前記連結した曲線を１つの曲
   線として確定する、 動作を繰り返すことによってイメージ図形を構成する輪
   郭を複数の曲線に対応する図形データに変換するように
   したことを特徴とするイメージ図形変換方法。
3. 【請求項３】ビットマップ方式のイメージ図形を構成す
   る輪郭を複数の曲線に分割して座標データの集合によっ
   て表現される図形データに変換するイメージ図形変換装
   置において、 イメージ図形の輪郭上の任意の１点を開始点とし、この
   開始点から１ドットづつ輪郭上を走査し、 その走査方向がＸ方向あるいはＹ方向で反転して折り返
   した際に、開始点からこの折り返し点までの輪郭線を１
   つの曲線とし、この折り返し点から輪郭上を走査して反
   転方向の輪郭線の長さをこの曲線の反転ドット長として
   検出すると共に、この折り返し点を次の曲線の開始点と
   する動作を輪郭全体に対して行い、 各曲線に対応して検出された前記反転ドット長が予め決
   められている基準長以上か否かを判断し、基準長以上で
   あれば、それに対応する当該曲線を１つの曲線として確
   定し、基準長未満であれば、当該曲線とその前後に隣接
   する曲線同士の反転ドット長を比較し、短い方の曲線と
   当該曲線とを連結すると共に、連結した各曲線の反転ド
   ット長のうち長い方の反転ドット長を、前記連結した曲
   線の新たな反転ドット長とし、 この新たな反転ドット長が前記基準長以上か否かを判断
   し、基準長以上であれば、前記連結した曲線を１つの曲
   線として確定する、 動作を繰り返すことによってイメージ図形を構成する輪
   郭を複数の曲線に対応する図形データに変換するように
   したことを特徴とするイメージ図形変換方法。