JP2918465B2 - 画像処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像に対し拡大、縮
小、回転などの画像処理を施す方法に関するものであ
る。

【０００２】

【従来の技術】一般に、所望の画像を記録する場合、ま
ず、入力スキャナ等の入力デバイスによってオリジナル
画像を入力し、次に、そのオリジナル画像に対し処理装
置によって拡大、縮小、回転などの画像処理を施し、最
後に、その画像をプリンタ等の出力デバイスによって出
力することが行われている。

【０００３】例えば、入力デバイスによって入力された
画像が、縦１０００画素×横１０００画素の画像であっ
て、その画像を、１ｍｍ当たり２０画素の出力解像度を
持つ出力デバイスによって、縦１００ｍｍ×横１００ｍ
ｍの大きさの画像として出力しようとする場合、処理装
置によって、縦１０００画素×横１０００画素の画像を
縦２０００画素×横２０００画素の画像に拡大する必要
がある。そのような画像の拡大を行う場合、従来では、
画素補間を行っており、すなわち、画像を画素の状態の
ままで取り扱っていた。

【０００４】ここで、画素補間の方法としては、例え
ば、オーム社発行の「Ｃ言語で学ぶ実践画像処理」の第
１４８頁に記載されているように、補間すべき点から最
も近い位置にある画素をそのまま補間する最近傍法や、
補間すべき点の近傍にある４つの画素から線形補間する
線形補間法などがある。

【０００５】

【発明が解決しようとする課題】画像に対し拡大、縮
小、回転などの画像処理を施す場合、オリジナル画像の
解像度は当然入力デバイスの解像度に依存しているが、
オリジナル画像に対し、従来のように、画像を画素の状
態のままで取り扱って画像処理を施すと、画像処理後の
画像の解像度がオリジナル画像の解像度に比べて劣化し
てしまうという問題があった。

【０００６】例えば、画像の拡大を行う場合、画素補間
を行って画像の拡大を行うと、拡大後の画像の解像度も
入力デバイスの解像度に依存してしまい、画素補間によ
って、画像がぼけたり（例えば、線形補間法による場
合）、画像の曲線部や斜め直線部でギザギザ（いわゆる
ジャギー）が生じたり（例えば、最近傍法による場合）
して、画質が劣化してしまう。

【０００７】従って、本発明の目的は、上記した従来技
術の問題点を解決し、画像処理後の画像の解像度が画像
入力時の解像度に比べて劣化を起こすことの無い画像処
理方法を提供することにある。

【０００８】

【課題を解決するための手段及びその作用】上記した目
的を達成するために、請求項１に記載の発明は、画像に
所定の処理を施すための画像処理方法であって、処理す
べき画像を用意する画像用意工程と、用意された前記画
像から、該画像の輪郭を画素単位で表わし、かつ、水平
方向に延びる水平ベクトルと垂直方向に延びる垂直ベク
トルとを含む閉ループベクトルから成る第１の境界輪郭
ベクトルを抽出する境界輪郭線抽出工程と、抽出された
前記第１の境界輪郭ベクトル線のうち、水平ベクトルと
垂直ベクトルとが交わる角の部分を、前記水平ベクトル
と垂直ベクトルとで形成される三角形の面積が所定の範
囲にある場合に、斜め方向に延びる斜めベクトルに置き
換えることにより、斜め輪郭ベクトルを得る工程と、を
備えることを特徴としている。また、請求項２に記載の
発明は、画像に所定の処理を施すための画像処理方法で
あって、処理すべき画像を用意する画像用意工程と、用
意された前記画像から、該画像の輪郭を画素単位で表わ
し、かつ、水平方向に延びる水平ベクトルと垂直方向に
延びる垂直ベクトルとを含む閉ループベクトルから成る
第１の境界輪郭ベクトルを抽出する境界輪郭線抽出工程
と、抽出された前記第１の境界輪郭ベクトル線のうち、
水平ベクトルと垂直ベクトルとが交わる角の部分を、前
記水平ベクトルと垂直ベクトルとで形成される三角形の
面積が所定の範囲にあり、かつ、前記水平ベクトルと垂
直ベクトルのうちの少なくとも一方の長さが所定の範囲
にある場合に、斜め方向に延びる斜めベクトルに置き換
えることにより、斜め輪郭ベクトルを得る工程と、を備
えることを特徴としている。

【０００９】このように、請求項１または２に記載の発
明では、抽出された第１の境界輪郭ベクトルに対し斜め
ベクトル化を行って、画像を水平または垂直方向のみな
らず斜め方向にもベクトル化してベクトルの状態で取り
扱うようにしている。そのため、その後、その画像に対
し拡大、縮小、回転などの画像処理を行なう場合には、
ベクトル図形に対する座標変換によって処理することが
できるので、処理後の画像の解像度は画像入力時の解像
度に比べて劣化しない。

【００１０】また、請求項３に記載の発明は、請求項１
または２に記載の画像処理方法において、前記画像用意
工程は、処理すべき画像として多値の画像データにより
表わされる画像を用意する工程を備えると共に、前記境
界輪郭線抽出工程は、用意された前記画像を表わす前記
多値の画像データを複数の閾値でそれぞれ２値化するこ
とによって、複数の２値の画像データを求め、該複数の
２値の画像データにより表わされる複数の画像を得る工
程と、得られた前記複数の画像から前記第１の境界輪郭
ベクトルを抽出する工程と、を備えることを特徴として
いる。

【００１１】このように、請求項３に記載の発明では、
用意された画像が多値の画像データで表わされる場合、
その画像を複数の閾値でスライスして、複数の２値画像
を得て、それら２値画像から前記第１の境界輪郭ベクト
ルを得るようにしている。

【００１２】請求項４に記載の発明は、請求項１，２ま
たは３に記載の画像処理方法において、得られた前記斜
め輪郭ベクトルに対し、拡大，縮小，回転など所望の座
標変換を施す工程をさらに備えることを特徴としてい
る。

【００１３】請求項４に記載の発明では、斜めベクトル
化によって得られた斜め輪郭ベクトルに対して、拡大，
縮小，回転など所望の座標変換を施すようにしている。

【００１４】請求項５に記載の発明は、請求項４に記載
の画像処理方法において、座標変換が施された斜め輪郭
ベクトルのうち、前記斜めベクトルの部分を水平ベクト
ル及び垂直ベクトルに置き換えることにより、第２の境
界輪郭ベクトルを得る工程をさらに備えることを特徴と
している。

【００１５】このように、請求項５に記載の発明では、
座標変換が施された斜め輪郭ベクトルを、再び境界輪郭
ベクトル（第２の境界輪郭ベクトル）に戻すために、上
記工程をさらに備えるようにしている。

【００１６】請求項６に記載の発明は、請求項１乃至５
のうちの任意の一つに記載の画像処理方法において、前
記第１及び第２の境界輪郭ベクトルは、水平ベクトル及
び垂直ベクトルの始点または終点の集まりによって表わ
されると共に、前記斜め輪郭ベクトルは、水平ベクト
ル、垂直ベクトル及び斜めベクトルの始点または終点の
集まりによって表わされることを特徴としている。

【００１７】請求項６に記載の発明では、境界輪郭ベク
トル及び斜め輪郭ベクトルが上記した端点の集まりによ
って表わされるため、ベクトルを取り扱う際のデータ量
が少なくて済む。

【００１８】請求項７に記載の発明は、画像に所定の処
理を施すための画像処理方法であって、処理すべき画像
として多値の画像データにより表わされる画像を用意す
る工程と、用意された前記画像を表わす前記多値の画像
データを複数の閾値でそれぞれ２値化することによっ
て、複数の２値の画像データを求め、該複数の２値の画
像データにより表わされる複数の第１の画像を得る工程
と、得られた前記第１の画像から、該画像の輪郭を画素
単位で表わし、かつ、水平方向に延びる水平ベクトルと
垂直方向に延びる垂直ベクトルとを含む閉ループベクト
ルからなる第１の境界輪郭ベクトルを抽出する工程と、
抽出された前記第１の境界輪郭ベクトルのうち、水平ベ
クトルと垂直ベクトルとが交わる角の部分を、前記水平
ベクトルと垂直ベクトルとで形成される三角形の面積が
所定の範囲にある場合に、斜め方向に延びる斜めベクト
ルに置き換えることにより、斜め輪郭ベクトルを得る工
程と、前記斜め輪郭ベクトルに対し、拡大，縮小，回転
など所望の座標変換を施す工程と、前記座標変換が施さ
れた前記斜め輪郭ベクトルのうち、前記斜めベクトルの
部分を水平ベクトル及び垂直ベクトルに置き換えること
により、第２の境界輪郭ベクトルを得る直交化工程と、
前記第２の境界輪郭ベクトルで区切られる２つの領域の
うち、所定の側の領域を塗り潰して、２値の画像データ
により表わされる第２の画像を得る塗り潰し工程と、得
られた前記第２の画像を複数重ね合わせて、多値の画像
データにより表わされる画像を得る工程と、を備えるこ
とを特徴としている。また、請求項８に記載の発明は、
画像に所定の処理を施すための画像処理方法であって、
処理すべき画像として多値の画像データにより表わされ
る画像を用意する工程と、用意された前記画像を表わす
前記多値の画像データを複数の閾値でそれぞれ２値化す
ることによって、複数の２値の画像データを求め、該複
数の２値の画像データにより表わされる複数の第１の画
像を得る工程と、得られた前記第１の画像から、該画像
の輪郭を画素単位で表わし、かつ、水平方向に延びる水
平ベクトルと垂直方向に延びる垂直ベクトルとを含む閉
ループベクトルからなる第１の境界輪郭ベクトルを抽出
する工程と、抽出された前記第１の境界輪郭ベクトルの
うち、水平ベクトルと垂直ベクトルとが交わる角の部分
を、前記水平ベク トルと垂直ベクトルとで形成される三
角形の面積が所定の範囲にあり、かつ、前記水平ベクト
ルと垂直ベクトルのうちの少なくとも一方の長さが所定
の範囲にある場合に、斜め方向に延びる斜めベクトルに
置き換えることにより、斜め輪郭ベクトルを得る工程
と、前記斜め輪郭ベクトルに対し、拡大，縮小，回転な
ど所望の座標変換を施す工程と、前記座標変換が施され
た前記斜め輪郭ベクトルのうち、前記斜めベクトルの部
分を水平ベクトル及び垂直ベクトルに置き換えることに
より、第２の境界輪郭ベクトルを得る直交化工程と、前
記第２の境界輪郭ベクトルで区切られる２つの領域のう
ち、所定の側の領域を塗り潰して、２値の画像データに
より表わされる第２の画像を得る塗り潰し工程と、得ら
れた前記第２の画像を複数重ね合わせて、多値の画像デ
ータにより表わされる画像を得る工程と、を備えること
を特徴としている。

【００１９】このように、請求項７または８に記載の発
明では、画像に対し拡大、縮小、回転などの画像処理を
施す場合、画像を水平または垂直方向のみならず斜め方
向にもベクトル化してベクトルの状態で取り扱うように
しているため、ベクトル図形の座標変換によって処理す
ることができるので、処理後の画像の解像度は画像入力
時の解像度に比べて劣化しない。

【００２０】請求項９に記載の発明は、請求項７または
８に記載の画像処理方法において、前記直交化工程及び
塗り潰し工程に代えて、前記座標変換が施された前記斜
め輪郭ベクトルで区切られる２つの領域のうち、所定の
側の領域を塗り潰して、２値の画像データにより表わさ
れる画像を得る工程を備えたことを特徴としている。

【００２１】このように、請求項９に記載の発明では、
斜め輪郭ベクトルから直接閉図形の画像を得ているた
め、直交化を行なう処理を省くことができる。

【００２２】請求項１０に記載の発明は、請求項７，８
または９に記載の画像処理方法において、前記第１の境
界輪郭ベクトルのうち、曲線とみなせる部分をパラメト
リック関数データによって近似する工程と、前記パラメ
トリック関数データに対し、拡大、縮小、回転など所望
の座標変換を施す工程と、前記座標変換が施された前記
パラメトリック関数データをベクトル化する工程と、を
備えることを特徴としている。

【００２３】このように、請求項１０に記載の発明で
は、抽出された境界輪郭線を直線とみなせる部分と曲線
とみなせる部分とに分割し、直線とみなせる部分につい
ては斜めベクトル化を行ない、曲線とみなせる部分につ
いては近似曲線に置き換えて、画像をベクトル及び近似
曲線の状態で取り扱うようにしている。

【００２４】

【実施例】

Ｉ．第１の実施例 Ａ．実施例にかかる画像処理方法の概要 以下、本発明の実施例について図面を用いて説明する。
図１は本発明の第１の実施例としての画像処理方法を説
明するためのフローチャートであり、図２は図１に示す
画像処理方法を実現するための画像処理システムを示す
ブロック図である。

【００２５】図２に示す画像処理システムはコンピュー
タ１００とその周辺装置とで構成されている。そのう
ち、コンピュータ１００はＣＰＵ（中央処理装置）１１
０とＲＯＭ（リード・オンリ・メモリ）１２０とＲＡＭ
（ランダム・アクセス・メモリ）１３０とＩ／Ｏポート
１４０とを備えており、内部バス１５０によって互いに
接続されている。なお、ＣＰＵ１１０はＲＯＭ１２０に
記憶されたプログラムに従って、等輝度スライス部１１
１、境界輪郭線抽出部１１２、斜めベクトル化部１１
３、変換部１１４、直交化部１１５及び塗り潰し・重ね
合わせ部１１６として、動作する。

【００２６】また、コンピュータ１００の周辺装置とし
ては、キーボード，マウス２００、ＣＲＴ（陰極線管）
３００、ハードディスク装置４００、入力スキャナ５０
０、及びプリンタ６００などがあり、それぞれ、Ｉ／Ｏ
ポート１４０に接続されている。

【００２７】では、本実施例の画像処理方法について、
その概要を図１に示すフローチャートに従って説明す
る。まず、ステップ１において、原稿上の画像を入力ス
キャナ５００によって読み込み、得られた画像データを
ハードディスク装置４００に格納する。なお、得られる
画像データは多値の画像データであり、Ｒ（赤），Ｇ
（緑），Ｂ（青）の各色毎にそれぞれ得られる。次に、
ハードディスク装置４００に格納された画像データを読
み出し、Ｉ／Ｏポート１４０，内部バス１５０を介して
ＲＡＭ１３０に書き込む。

【００２８】図３は図２のＲＡＭ１３０に書き込まれた
画像データの一例を示す説明図である。ＲＡＭ１３０に
書き込まれた画像データは、Ｒ（赤），Ｇ（緑），Ｂ
（青）の各色毎に、各画素の輝度を示す輝度値で表わさ
れている。

【００２９】次に、ステップ２において、ＲＡＭ１３０
に書き込まれた画像データを読み出して、ＣＰＵ１１０
に転送し、ＣＰＵ１１０の等輝度スライス部１１１で等
輝度スライスを行う。すなわち、等輝度スライス部１１
１では、転送された画像データに対し、輝度値０〜２５
５の各値をそれぞれ閾値として、その値に満たない場合
は「０」、その値と等しいかそれ以上の場合は「１」と
する２値化処理を行うことにより、画像データを輝度値
０〜２５５の各値でそれぞれスライスする。従って、転
送された画像データは輝度値０〜２５５の各々に対応す
る合計２５６個の２値の画像データに分割される。な
お、このような等輝度スライスは、Ｒ，Ｇ，Ｂの各色毎
にそれぞれ行われる。また、輝度値０を閾値として２値
化処理を行なった場合、得られる値は全て「１」になる
ので、輝度値０を閾値とする２値化処理は特に行なわな
くても良い。また、画像データを輝度値０〜２５５の全
ての値でスライスする必要は必ずしもなく、適当な輝度
値を選択してそれら輝度値でのみスライスするようにし
ても良い。さらに、画像データを輝度値０〜２５５の２
５６階調で表わす代わりに、他の階調で表わしても実施
可能である。

【００３０】図４は図２の等輝度スライス部１１１によ
る等輝度スライスの結果得られる画像データの一例を示
す説明図である。図４においては、図３に示した画像デ
ータを輝度値０，輝度値６４，輝度値１２８及び輝度値
１９２の各値でそれぞれスライスした結果得られる画像
データを表わしており、斜線部分は値が「１」の画素を
示しており、それ以外の白色部分は値が「０」の画素を
示している。

【００３１】次に、ステップ３において、ＣＰＵ１１０
の境界輪郭線抽出部１１２で、等輝度スライスによって
得られた画像データから、境界輪郭線の抽出を行う。図
５は等輝度スライスによって得られた画像データの一例
を示す説明図であり、図６は図５の画像データから抽出
した境界輪郭線を示す説明図である。

【００３２】境界輪郭線抽出部１１２では、例えば、特
開平５−２４２２４６号公報に記載されているような境
界輪郭線の抽出方法を用いて、図５に示すような画像デ
ータから、図６に示すような境界輪郭線を抽出する。こ
こで、境界輪郭線とは、図５に示すように値が「１」の
画素（斜線部分）と値が「０」の画素（白色部分）との
間の境界線をいい、抽出される境界輪郭線は、図６に示
すように、上記境界線の各頂点（すなわち、角の点）を
始点または終点とするベクトルとして表わされる。但
し、本実施例においては、境界輪郭線を表わすベクトル
のデータとしては、ベクトルの始点座標または終点座標
のいずれか一方のみを採用している。無論、ベクトルの
始点座標及び終点座標を採用しても良いが、各ベクトル
の始点座標と、直前で連接するベクトルの終点座標とは
一致するため、一方のみを採用する方がデータ量の面で
効率がよい。また、境界輪郭線は、図６に示すように、
Ｘ方向（水平方向）またはＹ方向（垂直方向）に延びる
ベクトルで構成されている。また、本実施例において
は、図６に示すように、境界輪郭線は全て値が「１」の
画素を右手に見るように方向付けられる。以下では、こ
の方向付けによって、時計回りの境界輪郭線を「外側の
境界輪郭線」、反時計回りの境界輪郭線を「内側の境界
輪郭線」と称す。図６において、外側の境界輪郭線は、
時計回りの方向に点番号０〜１７の順に並んだ１８個の
点列によって表わされ、内側の境界輪郭線は、反時計回
りの方向に点番号０’〜３’の順に並んだ４個の点列に
よって表わされる。なお、図５に示すように、等輝度ス
ライスによって得られる画像データの輪郭は必ず閉図形
になるため、外側の境界輪郭線も内側の境界輪郭線も共
に、図６に示すように必ず閉曲線となる。

【００３３】以上のような境界輪郭線の抽出は、Ｒ，
Ｇ，Ｂの各色毎に、等輝度スライスによって得られた全
ての画像データ（すなわち、輝度値０〜２５５の各々に
対応する合計２５６個の画像データ）について、それぞ
れ行われる。なお、以下に述べる各処理についても、同
様に、Ｒ，Ｇ，Ｂの各色毎に、等輝度スライスによって
得られた全ての画像データについて、それぞれ行われ
る。

【００３４】次に、ステップ４において、ＣＰＵ１１０
の斜めベクトル化部１１３で、抽出された境界輪郭線に
対し、所定の条件に従って斜めベクトル化を行う。な
お、斜めベクトル化を行った結果得られる輪郭線を、以
下、斜めベクトル化輪郭線という。

【００３５】図７は図６の境界輪郭線に対し斜めベクト
ル化を行った結果得られる斜めベクトル化輪郭線を示す
説明図である。斜めベクトル化部１１３では、図６に示
すような境界輪郭線のうち、所定の条件を満たす角の部
分を、図７に示すように斜めのベクトルに置き換えるよ
うにして、斜めベクトル化輪郭線を得る。このような斜
めベクトル化によって、外側の境界輪郭線を構成するベ
クトルは点番号０〜１０の合計１１個のベクトルとな
る。なお、内側の境界輪郭線を構成するベクトルは点番
号０’〜４’の合計４個のベクトルのままである。

【００３６】図８は図６の境界輪郭線を構成するベクト
ルの座標と図７の斜めベクトル化輪郭線を構成するベク
トルの座標をそれぞれ示す説明図である。図８におい
て、（ａ）は図６において、左上隅に位置する画素の左
上角を原点とした場合の、各点の座標（すなわち、Ｘ，
Ｙ座標）をそれぞれ示し、（ｂ）は図７において、左上
隅に位置する画素の左上角を原点とした場合の、各点の
座標をそれぞれ示している。斜めベクトル化部１１３の
斜めベクトル化によって、輪郭線を構成するベクトルは
図８（ａ）から図８（ｂ）に示すように変化する。

【００３７】次に、ステップ５において、ＣＰＵ１１０
の変換部１１４で、斜めベクトル化を行った結果得られ
た斜めベクトル化輪郭線に対し、拡大，縮小，回転など
所望の座標変換（例えば、アフィン変換など）を施す。
例えば、拡大の変換を施す場合は、斜めベクトル化輪郭
線を構成するベクトルの全てについて、座標値に所望の
拡大倍率をそれぞれ乗じるようにする。その他の変換に
ついても同様に、斜めベクトル化輪郭線を構成するベク
トルの全てについて、座標値を変換するようにする。

【００３８】図９は図７の斜めベクトル化輪郭線を２倍
の大きさに拡大した結果を示す説明図であり、各点の座
標値は、後述の図１０に示すように、図７に示す各点の
座標値の２倍になっている。すなわち、２倍の拡大の変
換を施す場合は、図７に示す斜めベクトル化輪郭線を構
成するベクトルの全てについて、座標値に２を乗じるこ
とにより、図９に示すような２倍の大きさに拡大された
斜めベクトル化輪郭線が得られる。

【００３９】図１０は図７の斜めベクトル化輪郭線を構
成するベクトルの座標と図９の２倍の大きさに拡大され
た斜めベクトル化輪郭線を構成するベクトルの座標をそ
れぞれ示す説明図である。

【００４０】図１０において、（ａ）は図７において、
左上隅に位置する画素の左上角を原点とした場合の、各
点の座標をそれぞれ示し、（ｂ）は図９において、左上
隅に位置する画素の左上角を原点とした場合の、各点の
座標をそれぞれ示している。図１０（ｂ）に示すベクト
ルの座標値は全て図１０（ａ）に示す点列の座標値の２
倍となっている。

【００４１】次に、ステップ６において、ＣＰＵ１１０
の直交化部１１５で、所望の座標変換を施した斜めベク
トル化輪郭線に対し、所定の手順に従って直交化を行
う。なお、直交化の行われた結果得られる輪郭線は、再
び境界輪郭線となる。

【００４２】図１１は図９の斜めベクトル化輪郭線に対
し直交化を行った結果得られる境界輪郭線を示す説明図
である。直交化部１１５では、図９に示すような斜めベ
クトル化輪郭線のうち、斜めベクトル化の行われた部分
を、図１１に示すようにＸ方向とＹ方向に延びる輪郭線
に置き換えるようにして、境界輪郭線を得る。この際、
Ｘ方向の最小の長さ，Ｙ方向の最小の長さは、プリンタ
６００等の出力デバイスの出力解像度に応じた長さにな
る。例えば、出力デバイスの出力解像度が「１００ｄｏ
ｔ／ｃｍ」であれば、Ｘ方向及びＹ方向の最小の長さ
は、実際の出力では、「０．０１ｃｍ」に相当する。

【００４３】このような直交化によって、外側の斜めベ
クトル化輪郭線を構成するベクトルは点番号０〜３３の
合計３４個のベクトルとなる。なお、内側の斜めベクト
ル化輪郭線を構成するベクトルは点番号０’〜４’の合
計４個のベクトルのままである。

【００４４】図１２は図９の斜めベクトル化輪郭線を構
成するベクトルの座標と図１１の境界輪郭線を構成する
ベクトルの座標をそれぞれ示す説明図である。図１２に
おいて、（ａ）は図９において、左上隅に位置する画素
の左上角を原点とした場合の、各点の座標をそれぞれ示
し、（ｂ）は図１１において、左上隅に位置する画素の
左上角を原点とした場合の、各点の座標をそれぞれ示し
ている。直交化部１１５の直交化によって、輪郭線を構
成するベクトルは図１２（ａ）から図１２（ｂ）に示す
ように変化する。

【００４５】次に、ステップ７において、ＣＰＵ１１０
の塗り潰し・重ね合わせ部１１６で、外側の境界輪郭線
と内側の境界輪郭線との間を塗り潰して、２値の画像デ
ータを得る。

【００４６】図１３は図１１の境界輪郭線の間を塗り潰
して得られる２値の画像データを示す説明図である。塗
り潰し・重ね合わせ部１１６では、外側の境界輪郭線と
内側の境界輪郭線との間にある画素に値「１」を与え
て、外側の境界輪郭線の外にある画素及び内側の境界輪
郭線の内にある画素にそれぞれ値「０」を与えて、図１
３に示すような２値の画像データを得る。なお、前述し
たように、外側の境界輪郭線は時計回りの方向に並んだ
ベクトルによって表わされ、内側の境界輪郭線は反時計
回りの方向に並んだベクトルによって表わされている。
そこで、今、１つの領域が或る境界輪郭線によって２つ
の領域に区分されている場合に、その境界輪郭線を構成
するベクトルの並び方向に対して常に右側の領域を、境
界輪郭線の「有効領域」と定義すると、上記した塗り潰
しの処理は、外側の境界輪郭線，内側の境界輪郭線と
も、境界輪郭線の「有効領域」を塗り潰していることに
なる。なお、内側の境界輪郭線を含まない境界輪郭線に
ついては、当該境界輪郭線の内部全てが「有効領域」と
なり、内部全てが塗り潰される。

【００４７】前述したように、以上の各処理は、Ｒ，
Ｇ，Ｂの各色毎に、等輝度スライスによって得られた全
ての画像データについて、それぞれ行われるため、図１
３に示すような閉図形の画像データも、Ｒ，Ｇ，Ｂの各
色毎に、それぞれ２５６個ずつ得られる。

【００４８】図１４は図２の塗り潰し・重ね合わせ部１
１６による塗り潰しの結果得られる画像データの一例を
示す説明図である。図１４においては、輝度値０，輝度
値６４，輝度値１２８及び輝度値１９２の各値にそれぞ
れ対応して、塗り潰しの結果得られた画像データを表わ
しており、斜線部分は値が「１」の画素を示しており、
それ以外の白色部分は値が「０」の画素を示している。

【００４９】さらに、ＣＰＵ１１０の塗り潰し・重ね合
わせ部１１６で、輝度値０〜２５５の各々に対応して塗
り潰しの結果得られた２５６個の画像データを、輝度値
の順に重ね合わせて、多値の画像データを得る。このよ
うな重ね合わせは、Ｒ，Ｇ，Ｂの各色毎にそれぞれ行わ
れる。

【００５０】図１５は重ね合わせの結果得られる画像デ
ータの一例を示す説明図である。塗り潰し・重ね合わせ
部１１６では、図１４に示した輝度値０，輝度値６４，
輝度値１２８及び輝度値１９２の各値に対応した画像デ
ータやその他の塗り潰しの結果得られた画像データなど
合計２５６個の画像データを、輝度値０から順に重ね合
わせて、図１５に示すような多値の画像データをＲＡＭ
１３０上で得る。より具体的には、塗り潰しの結果得ら
れた各画像データの「有効領域」に含まれる画素に対し
て、輝度値「１」を累積することにより、最終的な画素
の輝度値を得る。すなわち、この画像データは、図３に
示した画像データと同様に、各画素の輝度を示す輝度値
で表わされる。

【００５１】次に、ステップ８において、上記のように
得られた画像データをＲＡＭ１３０から読み出して、内
部バス１５０，Ｉ／Ｏポート１４０を介してプリンタ６
００に転送し、プリンタ６００によって画像を記録す
る。

【００５２】以上説明したように、本実施例によれば、
画像に対し拡大、縮小、回転などの画像処理を施す場
合、予め境界輪郭線に対し斜めベクトル化を行って、画
像を水平または垂直方向（すなわち、Ｘ，Ｙ方向）のみ
ならず斜め方向にもベクトル化してベクトルの状態で取
り扱う、すなわちベクトル図形に対する座標変換を行う
ため、座標変換後の画像の解像度が入力デバイスである
入力スキャナ５００の解像度に依存しなくなり、画像処
理後の画像がぼけることがなく、画像の曲線部や斜め直
線部でのジャギーの発生も少なくて済み、画質が劣化す
ることがない。また、直交化部１１５では、Ｘ方向に延
びる輪郭線の最小の長さ及びＹ方向に延びる輪郭線の最
小の長さを、プリンタ６００等の出力デバイスの出力解
像度に応じた長さにしているため、出力デバイスの能力
に満たない粗さのジャギーを発生させることがない。

【００５３】Ｂ．斜めベクトル化の処理方法の説明 Ｂ−１）斜めベクトル化の処理方法の概略 図１６は斜めベクトル化を行う方法を概略的に説明する
ための説明図である。図１６において、（ａ）は境界輪
郭線に対し斜めベクトル化を行っている様子を示し、
（ｂ）は（ａ）の境界輪郭線を構成するベクトルの座標
を示し、（ｃ）は（ａ）の斜めベクトル化により得られ
る斜めベクトル化輪郭線を構成するベクトルの座標を示
している。図１６（ｂ）及び（ｃ）から明らかなよう
に、本実施例においては、斜めベクトル化は、境界輪郭
線を構成するベクトルに基づいて、斜めベクトル化輪郭
線を構成するベクトルを新たに順次登録していくことに
より行う。無論、境界輪郭線を構成するベクトルの内容
を直接変更することにより、斜めベクトル化輪郭線の点
列を得てもよい。

【００５４】ここで、境界輪郭線は点番号０から点番号
ｉ−１までの合計ｉ個のベクトルによって構成されてい
るものとし、現在の始点（すなわち、Ｘ方向，Ｙ方向ま
たは斜め方向のベクトルの始点となるべき、現在、着目
している点）の点番号をｐとする。また、斜めベクトル
化輪郭線は点番号０から始まるベクトルによって構成さ
れており、現在登録されている点のうち、最も新しい点
の点番号をｖとする。

【００５５】また、（ａ）に示す境界輪郭線は外側の境
界輪郭線であり、（ａ）において、境界輪郭線を構成す
るベクトルの点番号は括弧無しの点番号で示し、斜めベ
クトル化輪郭線を構成するベクトルの点番号は括弧付き
の点番号で示している。なお、以下においては、例え
ば、点番号ｐの点を点ｐと略す場合がある。

【００５６】さて、斜めベクトル化を行う際には、境界
輪郭線を構成するベクトルのうち、現在の始点ｐを基準
とし次の点ｐ＋１とその次の点ｐ＋２を用いて、斜めベ
クトル化を行うか否か（すなわち、現在の始点ｐから斜
め方向に延びるベクトル（斜めベクトル）を水平または
垂直方向（Ｘ，Ｙ方向）に延びるベクトル（水平または
垂直ベクトル）に代えて設定するか否）を決定する。つ
まり、点ｐ，点ｐ＋１，点ｐ＋２で構成される三角形に
着目し、次の，で述べる条件を共に満たしたときに
斜めベクトル化を行うようにする。

【００５７】外側の境界輪郭線に対して斜めベクトル
化を行うときには、斜めベクトルが境界輪郭線の内側を
通るように、斜めベクトル化を行い、内側の境界輪郭線
に対して斜めベクトル化を行うときには、斜めベクトル
が境界輪郭線の外側を通るように斜めベクトル化を行う
（図６及び図７）。

【００５８】具体的には、数１で定義される、上記三角
形の面積（＋，−の符号も考慮した面積）Ｓが、正の場
合（すなわち、Ｓ＞０）に斜めベクトル化を行う。 Ｓ＝{(ｘ_p−ｘ_p+2)・(ｙ_p+1−ｙ_p+2)-(ｘ_p+1−ｘ_p+2)・(ｙ_p−ｙ_p+2)}／２…数１ 但し、ｘ_p，ｙ_pは点ｐの、ｘ_p+1，ｙ_p+1は点ｐ＋１の、
ｘ_p+2，ｙ_p+2は点ｐ＋２の、それぞれＸ，Ｙ座標であ
る。

【００５９】上記三角形の面積Ｓの絶対値が３以下で
ある（すなわち、｜Ｓ｜≦３）か、あるいは、上記三角
形における点ｐから点ｐ＋１もしくは点ｐ＋１から点ｐ
＋２へのＸ方向の変位（＋，−の符号も考慮した変位）
△ｘの絶対値またはＹ方向の変位（＋，−の符号も考慮
した変位）△ｙの絶対値が１である場合（すなわち、｜
△ｘ｜＝１または｜△ｙ｜＝１）に、斜めベクトル化を
行う。ここで、上記条件を採用する理由は、条件を
満たさない場合に斜めベクトル化を行うと、斜めベクト
ルを直交化する際に水平及び垂直ベクトルを一義的に定
めることができなくなり、元の境界輪郭線に復元できな
い場合があるからである。

【００６０】図１７は斜めベクトル化を行う場合の例と
行わない場合の例をそれぞれ示す説明図である。図１７
（ａ）〜（ｃ）は、境界輪郭線として、点ｐから点ｐ＋
１に水平ベクトル、点ｐ＋１から点ｐ＋２に垂直ベクト
ルがそれぞれ存在する場合を想定している。図１７
（ａ）では、Ｓ＝３，△ｘ＝３，△ｙ＝２となり、Ｓ＞
０かつＳ≦３であるので、水平及び垂直ベクトルを点ｐ
から点ｐ＋２の斜めベクトルに置き換え、斜めベクトル
化を行う。また、図１７（ｂ）では、Ｓ＝４，△ｘ＝
４，△ｙ＝２となり、Ｓ＞０であるが、Ｓ＞３，｜△ｘ
｜≠１，｜△ｙ｜≠１であるので、斜めベクトル化を行
わず、水平及び垂直ベクトルがそのまま維持される。ま
た、図１７（ｃ）では、Ｓ＝２．５，△ｘ＝５，△ｙ＝
１となり、Ｓ＞０かつ｜△ｙ｜＝１であるので、水平及
び垂直ベクトルを点ｐから点ｐ＋２の斜めベクトルに置
き換え、斜めベクトル化を行う。

【００６１】 Ｂ−２）斜めベクトル化の処理手順の概要 図１８は斜めベクトル化を行う手順を示すフローチャー
トである。図１８に示すように、まず、ステップ１にお
いて、境界輪郭線を構成するベクトルの中から、始点と
なる始点ｐを選び、次に、ステップ２において、点を点
ｐ＋１，ｐ＋２と２つ進めて、３つの点ｐ，ｐ＋１，ｐ
＋２によって三角形を形成する。

【００６２】次に、ステップ３において、三角形の面積
Ｓ、変位△ｘ，△ｙについて、Ｓ＞０であり、かつ、｜
Ｓ｜≦３であるかまたは｜△ｘ｜＝１もしくは｜△ｙ｜
＝１であるかを判断し、ｙｅｓであればステップ４へ、
ｎｏであればステップ５へ、それぞれ進む。ステップ４
では、始点ｐから２つ目の点ｐ＋２へ斜めベクトルを張
り（設定し）、ステップ５では、始点ｐから次の点ｐ＋
１へ水平または垂直ベクトルを張る。

【００６３】ステップ４で斜めベクトルを張ったら、ス
テップ６において、その張った斜めベクトル（すなわ
ち、新ベクトル）とその直前のベクトルとを比較し、ベ
クトルのパターンが同一かどうかをチェックする（パタ
ーンチェック）。パターンチェックの結果、同一であれ
ば（すなわち、ｙｅｓであれば）ステップ７へ、同一で
なければ（すなわち、ｎｏであれば）ステップ８へ、そ
れぞれ進む。ステップ７では、既に登録されている直前
のベクトルの終点（すなわち、新ベクトルの始点）に替
えて、新ベクトルの終点を登録し、ステップ８では、新
ベクトルの終点をそのまま登録する。

【００６４】また、前述のステップ５で水平または垂直
ベクトルを張った場合は、パターンチェックはしないで
直接ステップ８に進み、ステップ８で、その張った水平
または垂直ベクトル（新ベクトル）の終点を登録する。

【００６５】最後に、ステップ９では、登録した点（新
ベクトルの終点）が最終点（境界輪郭線を構成するベク
トルの最後の点ｉ−１）であるかどうかを判断し、最終
点であれば（すなわち、ｙｅｓであれば）全ての処理を
終了し、最終点でなければ（すなわち、ｎｏであれば）
ステップ１に進む。

【００６６】 Ｂ−３）斜めベクトル化の処理方法の詳細 斜めベクトル化の処理方法を、処理の開始段階，中間段
階，最終段階に分けて説明する。

【００６７】まずは開始段階についてである。斜めベク
トル化の処理を開始した場合、最初の１つ目のベクトル
（開始ベクトル）については、それ以前にベクトルが存
在しないため、パターンチェックを行わないで、そのま
まそのベクトルの始点と終点を登録する。

【００６８】次に中間段階についてである。中間段階に
おいて、点ｐから点ｐ＋２に斜めベクトルを張れる場合
（すなわち、斜めベクトル化を行える場合）は、以下の
ような場合である。

【００６９】図１９及び図２０はそれぞれ斜めベクトル
化処理の中間段階において斜めベクトル化を行える場合
を示す説明図である。これら図において、（ａ）は境界
輪郭線に対し斜めベクトルを張っている様子を示し、
（ｂ）は（ａ）の境界輪郭線を構成するベクトルの座標
を示し、（ｃ）は（ａ）の斜めベクトル化輪郭線を構成
するベクトルの座標を示している。また、（ａ）に示す
境界輪郭線は外側の境界輪郭線である。なお、これらの
図の説明は、以下の図（図２１〜図２８）についても同
様に対応する。

【００７０】斜めベクトル化が行える場合は、前述した
ように、点ｐ，ｐ＋１，ｐ＋２にて構成される三角形の
面積Ｓ、変位△ｘ，△ｙについて、Ｓ＞０であり、か
つ、｜Ｓ｜≦３であるかまたは｜△ｘ｜＝１もしくは｜
△ｙ｜＝１である場合である。そのような場合におい
て、前述したように、パターンチェックを行った結果、
直前のベクトル（ｖｏｌｄ）と新ベクトル（ｖｎｅｗ）
のパターンが異なる場合（ｖｏｌｄ≠ｖｎｅｗ）が図１
９に示す場合であり、パターンが同一の場合（ｖｏｌｄ
＝ｖｎｅｗ）が図２０に示す場合である。

【００７１】図１９に示すように、パターンが異なる場
合は、始点ｐから数えて２つ目の点ｐ＋２の座標（Ｘ，
Ｙ座標）を、斜めベクトル化輪郭線を構成する点ｖ＋１
として登録することにより、新ベクトル（ｖｎｅｗ）の
終点の登録を行う。

【００７２】また、図２０に示すように、パターンが同
一の場合は、直前のベクトル（ｖｏｌｄ）の向きと新ベ
クトル（ｖｎｅｗ）の向きが等しいため、それら２つの
ベクトルを１つのベクトルに置き換えることができる。
その際、置き換えたベクトルは直前のベクトル（ｖｏｌ
ｄ）の始点である点ｐ−２から新ベクトル（ｖｎｅｗ）
の終点である点ｐ＋２へ張られることになる。そこで、
斜めベクトル化輪郭線を構成する点ｖとして直前に登録
した点ｐの座標による登録を一旦取り消して、点ｐ＋２
の座標を新たに点ｖとして登録し直すことにより、直前
のベクトル（ｖｏｌｄ）の終点に替えて新ベクトル（ｖ
ｎｅｗ）の終点の登録を行う。なお、図１９，図２０の
何れの場合も、登録した点ｐ＋２を次のベクトルの始点
に選ぶ。

【００７３】一方、中間段階において、点ｐから点ｐ＋
２にベクトルが張れない場合（すなわち、斜めベクトル
化が行えない場合）は、以下のような場合である。図２
１，図２２及び図２３はそれぞれ斜めベクトル化処理の
中間段階において斜めベクトル化を行えない場合を示す
説明図である。斜めベクトル化が行えない場合は、点
ｐ，ｐ＋１，ｐ＋２にて構成される三角形の面積Ｓ、変
位△ｘ，△ｙについて、Ｓ≦０であるか、または、｜Ｓ
｜＞３，｜△ｘ｜≠１かつ｜△ｙ｜≠１である場合であ
る。このうち、Ｓ≦０である場合が図２１に示す場合で
あり、｜Ｓ｜＞３，｜△ｘ｜≠１かつ｜△ｙ｜≠１であ
る場合が図２２または図２３に示す場合である。

【００７４】図２１に示すように、Ｓ≦０である場合
は、始点ｐの次の点である点ｐ＋１の座標を、斜めベク
トル化輪郭線を構成する点ｖ＋１として登録することに
より、新ベクトルの終点の登録を行う。なお、図２１の
場合は、登録した点ｐ＋１を次のベクトルの始点に選
ぶ。

【００７５】また、図２２に示すように、｜Ｓ｜＞３，
｜△ｘ｜≠１かつ｜△ｙ｜≠１である場合であって、点
ｐ＋１と点ｐ＋２との間の長さαが３より長い場合は、
点ｐから点ｐ＋１へ垂直ベクトルを張るだけでなく、点
ｐ＋１から点ｐ＋２へも水平ベクトルを続けて張るよう
にする。この場合、点ｐ＋１と点ｐ＋２との間の長さα
が３より長く、かつ、点ｐ＋１，ｐ＋２，ｐ＋３にて構
成される三角形の面積Ｓの絶対値が３より大きい（｜Ｓ
｜＞３）ため、点ｐの次の点である点ｐ＋１を始点とし
て、点ｐ＋３（図示せず）に対し斜めベクトルを張るこ
とは不可能であり、それゆえ、点ｐ＋１から点ｐ＋２へ
もベクトルを続けて張るようしている。そこで、点ｐ＋
１の座標を斜めベクトル化輪郭線を構成する点ｖ＋１と
して登録し、さらに、点ｐ＋２の座標を点ｖ＋２として
登録することにより、２つの新ベクトルの終点の登録を
行う。なお、図２２の場合は、最後に登録した点ｐ＋２
を次のベクトルの始点に選ぶ。

【００７６】一方、図２３に示すように、｜Ｓ｜＞３，
｜△ｘ｜≠１かつ｜△ｙ｜≠１である場合であって、点
ｐと点ｐ＋２との間の長さβが３より長い場合には、図
２２の場合と異なり、点ｐ＋１を始点として点ｐ＋３
（図示せず）に対し斜めベクトルを張れる可能性があ
る。そのため、点ｐから点ｐ＋１へのベクトルのみを張
るようにする。そこで、点ｐ＋１の座標を斜めベクトル
化輪郭線を構成する点ｖ＋１として登録することによ
り、新ベクトルの終点の登録を行う。なお、図２３の場
合は、登録した点ｐ＋１を次のベクトルの始点に選ぶ。
斜めベクトル化を行えない場合は上述のように処理を行
うが、図２１、図２２及び図２３の（ｂ）、（ｃ）から
明かなように、それらの処理は境界輪郭線を構成するベ
クトルに変更を加えないのと等価である。

【００７７】次に最終段階についてである。最終段階と
しては、ベクトルの始点ｐが境界輪郭線を構成するベク
トルの最終点ｉ−１である場合と、最終点の１つ前の点
ｉ−２である場合とが考えられる。

【００７８】そこで、まず、ベクトルの始点ｐが最終点
の１つ前の点ｉ−２である場合について説明する。ベク
トルの始点ｐが点ｉ−２である場合において、始点ｐで
ある点ｉ−２から点ｐ＋２である点０（境界輪郭線を構
成するベクトルの最初の点（開始点））にベクトルが張
れる場合（すなわち、斜めベクトル化を行える場合）
は、以下のような場合である。

【００７９】図２４及び図２５はそれぞれ斜めベクトル
化処理の最終段階において斜めベクトル化を行える場合
を示す説明図である。斜めベクトル化が行える場合は、
点ｉ−２，ｉ−１，０にて構成される三角形の面積Ｓ、
変位△ｘ，△ｙについて、Ｓ＞０であり、かつ、｜Ｓ｜
≦３であるかまたは｜△ｘ｜＝１もしくは｜△ｙ｜＝１
である場合である。そのような場合において、パターン
チェックを行った結果、直前のベクトル（ｖｏｌｄ）と
新ベクトル（ｖｎｅｗ）のパターンが異なる場合（ｖｏ
ｌｄ≠ｖｎｅｗ）が図２４に示す場合であり、パターン
が同一の場合（ｖｏｌｄ＝ｖｎｅｗ）が図２５に示す場
合である。

【００８０】図２４に示すように、パターンが異なる場
合は、直前のベクトル（ｖｏｌｄ）と新ベクトル（ｖｎ
ｅｗ）とを１つのベクトルに置き換えることはできな
い。しかも、新ベクトル（ｖｎｅｗ）の始点である点ｉ
−２の座標は、斜めベクトル化輪郭線を構成する点ｖと
して、新ベクトル（ｖｎｅｗ）の終点である点０の座標
は、斜めベクトル化輪郭線を構成する点０として、それ
ぞれ既に登録されている。従って、この場合は、何もせ
ずにそのまま処理を終了する。

【００８１】また、図２５に示すように、パターンが同
一の場合は、図２０に示す場合と同様に、直前のベクト
ル（ｖｏｌｄ）の向きと新ベクトル（ｖｎｅｗ）の向き
が等しいため、それら２つのベクトルを１つのベクトル
に置き換えることができる。その際、置き換えたベクト
ルは直前のベクトル（ｖｏｌｄ）の始点ｐ−２である点
ｉ−４から新ベクトル（ｖｎｅｗ）の終点ｐ＋２である
点０へ張られることになる。しかし、置き換えたベクト
ルの終点となる点０の座標は、斜めベクトル化輪郭線を
構成する点０として既に登録されている。従って、斜め
ベクトル化輪郭線を構成する点ｖとして直前に登録した
点ｉ−２の座標による登録のみを取り消して、処理を終
了する。

【００８２】一方、ベクトルの始点ｐが点ｉ−２である
場合において、始点ｐである点ｉ−２から点ｐ＋２であ
る点０にベクトルが張れない場合（すなわち、斜めベク
トル化を行えない場合）は、以下のような場合である。

【００８３】図２６は斜めベクトル化処理の最終段階に
おいて斜めベクトル化を行えない場合を示す説明図であ
る。斜めベクトル化が行えない場合は、点ｉ−２，ｉ−
１，０にて構成される三角形の面積Ｓ、変位△ｘ，△ｙ
について、Ｓ≦０であるか、または、｜Ｓ｜＞３，｜△
ｘ｜≠１かつ｜△ｙ｜≠１である場合である。このう
ち、Ｓ≦０である場合が図２６（ａ１）に示す場合であ
り、｜Ｓ｜＞３，｜△ｘ｜≠１かつ｜△ｙ｜≠１である
場合が図２６（ａ２）に示す場合である。

【００８４】何れの場合も、図２６に示すように、点ｉ
−２の次の点である点ｉ−１の座標を、斜めベクトル化
輪郭線を構成する点ｖ＋１として登録することにより、
新ベクトルの終点の登録を行う。

【００８５】続いてベクトルの始点ｐが最終点ｉ−１で
ある場合について説明する。図２７は斜めベクトル化処
理の最終段階において始点ｐが最終点ｉ−１である場合
を示す説明図である。ベクトルの始点ｐが最終点ｉ−１
である場合、そのベクトルは必ず点０を終点とするよう
に張られる。しかも、その点０の座標は斜めベクトル化
輪郭線を構成する点０として既に登録されている。従っ
て、この場合は、何もせずにそのまま処理を終了する。

【００８６】以上のように、斜めベクトル化処理の最終
段階が終了すると、その終了時点では、斜めベクトル化
輪郭線を構成するベクトルとして、点番号０から点番号
ｓ−１までの合計ｓ個のベクトルが登録されているもの
とする。

【００８７】そこで、次に最終パターンチェックを行
う。すなわち、最後に張ったベクトル（最終ベクトル）
と最初に張ったベクトル（開始ベクトル）とを比較し、
ベクトルのパターンが同一かどうかをチェックする。そ
の結果、パターンが同一であった場合には、次のような
処理を行う。

【００８８】図２８は最終パターンチェックの結果パタ
ーンが同一であった場合を示す説明図である。図２８に
おいて、（ａ）は境界輪郭線に対しベクトルを張ってい
る様子を示し、（ｂ）は（ａ）の斜めベクトル化輪郭線
を構成するベクトルの座標を示している。

【００８９】図２８に示すように、最終ベクトル（ｖｌ
ａｓｔ）と開始ベクトル（ｖｓｔａｒｔ）のパターンが
同一である場合は、図２０，図２５の場合と同様に、最
終ベクトル（ｖｌａｓｔ）の向きと開始ベクトル（ｖｓ
ｔａｒｔ）の向きが等しいため、それら２つのベクトル
を１つのベクトルに置き換えることができる。その際、
置き換えたベクトルは最終ベクトル（ｖｌａｓｔ）の始
点である点ｓ−１から開始ベクトル（ｖｓｔａｒｔ）の
終点である点１（斜めベクトル化輪郭線を構成する点
１）へ張られることになる。そこで、既に登録されてい
る斜めベクトル化輪郭線を構成する点０と点ｓ−１の登
録をそれぞれ取り消し、取り消した点ｓ−１の座標を新
たに点０として登録し直す。一方、最終パターンチェッ
クの結果、パターンが異なった場合には、何ら処理をせ
ず、そのままとする。

【００９０】さて、以上説明した斜めベクトル化の処理
においては、図１８に示したように、ステップ６におい
て、毎回、パターンチェック、すなわち、直前のベクト
ルと新ベクトルのパターンが同一かどうかのチェックを
行なっていたが、次のようにしても良い。

【００９１】すなわち、ステップ６を削除して毎回のパ
ターンチェックを行なわず、その代わりに、斜めベクト
ル化輪郭線を構成するベクトルとして、点番号０から点
番号ｓ−１までの合計ｓ個のベクトルが全て登録されて
から、最終パターンチェックの段階で、最終ベクトルと
開始ベクトルだけでなく、点番号０から点番号ｓ−１ま
での登録された全てのベクトルについて、隣接する２つ
のベクトル、すなわち、前のベクトルと後のベクトルの
パターンが同一かどうかを順番にチェックして、パター
ンチェックを一括的に行なうようにすると共に、パター
ンチェックに伴う登録の取り消しや登録のし直しなどの
処理も一括して行なうようにしても良い。

【００９２】Ｃ．直交化の処理方法の説明 Ｃ−１）直交化の処理方法の概略 図２９は直交化を行う方法を概略的に説明するための説
明図である。図２９において、（ａ）は斜めベクトル化
輪郭線に対し直交化を行っている様子を示し、（ｂ）は
（ａ）の斜めベクトル化輪郭線を構成するベクトルの座
標を示し、（ｃ）は（ａ）の直交化により得られる境界
輪郭線を構成するベクトルの座標を示している。本実施
例においては、直交化は、斜めベクトル化輪郭線を構成
するベクトルに基づいて、境界輪郭線を構成するベクト
ルを新たに順次登録していくことにより行う。

【００９３】ここで、斜めベクトル化輪郭線は点番号０
から点番号ｓ−１までの合計ｓ個のベクトルによって構
成されているものとし、現在の始点（すなわち、現在、
着目しているベクトルの始点）の点番号をｖとし、現在
の終点（すなわち、現在、着目しているベクトルの終
点）の点番号をｖ＋１とする。また、直交化により得ら
れる境界輪郭線は点番号０から始まるベクトルによって
構成されており、現在登録されている点のうち、最も新
しい点の点番号をｐとする。

【００９４】また、（ａ）に示す斜めベクトル化輪郭線
は外側の斜めベクトル化輪郭線であり、（ａ）におい
て、斜めベクトル化輪郭線を構成するベクトルの点番号
は括弧付きの点番号で示し、直交化により得られた境界
輪郭線を構成するベクトルの点番号は括弧無しの点番号
で示している。

【００９５】さて、直交化を行う際には、斜めベクトル
化輪郭線を構成するベクトルのうち、現在、着目してい
るベクトルの始点ｖ及び終点ｖ＋１に基づいて、どのよ
うに直交化を行うか（すなわち、どのように水平及び垂
直方向（Ｘ，Ｙ方向）に輪郭線を延ばしていくか）を決
定する。なお、以下、水平方向（Ｘ方向）に延びる輪郭
線を水平の輪郭線、垂直方向（Ｙ方向）に延びる輪郭線
を垂直の輪郭線という。

【００９６】直交化の方法としては、外側の斜めベクト
ル化輪郭線に対して直交化を行うときには、水平及び垂
直の輪郭線が斜めベクトル化輪郭線の外側を通るよう
に、直交化を行うようにし、内側の斜めベクトル化輪郭
線に対して直交化を行うときには、水平及び垂直の輪郭
線が斜めベクトル化輪郭線の内側を通るように、直交化
を行うようにする（図１１）。

【００９７】また、着目しているベクトルの始点ｖの
Ｘ，Ｙ座標を（ｘ_v，ｙ_v）、終点ｖ＋１のＸ，Ｙ座標を
（ｘ_v+1，ｙ_v+1）としたとき、始点ｖから終点ｖ＋１へ
のＸ方向の変位（＋，−の符号も考慮した変位）△ｘと
Ｙ方向の変位（＋，−の符号も考慮した変位）△ｙは、
それぞれ、 △ｘ＝ｘ_v+1−ｘ_v ………数２ △ｙ＝ｙ_v+1−ｙ_v ………数３ と表わされる。

【００９８】Ｃ−２）直交化の処理手順の概要 図３０は直交化を行う手順を示すフローチャートであ
る。図３０に示すように、まず、ステップ１において、
斜めベクトル化輪郭線を構成するベクトルの中の最初の
点、すなわち、開始点０を、境界輪郭線を構成するベク
トルの最初の点（開始点）０として登録する。そして、
斜めベクトル化輪郭線を構成するベクトルの開始点０
を、現在着目しているベクトルの始点ｖとする。次に、
ステップ２において、点を１つ進めて、現在着目してい
るベクトルの終点ｖ＋１を得る。

【００９９】次に、ステップ３において、始点ｖのＸ，
Ｙ座標（ｘ_v，ｙ_v）と終点ｖ＋１のＸ，Ｙ座標
（ｘ_v+1，ｙ_v+1）から、始点ｖから終点ｖ＋１へのＸ方
向の変位（＋，−の符号も考慮した変位）△ｘとＹ方向
の変位（＋，−の符号も考慮した変位）△ｙを、前述の
数２及び数３により計算して求める。

【０１００】次に、ステップ４〜ステップ９で、求めた
変位△ｘ，△ｙに応じて処理を分岐する。すなわち、着
目しているベクトルの変位が０（つまり、△ｘ＝△ｙ＝
０）の場合はステップ１０に進む。また、着目している
ベクトルが垂直ベクトル（つまり、△ｘ＝０）の場合は
サブルーチンＲＡの処理を、水平ベクトル（つまり、△
ｙ＝０）の場合はサブルーチンＲＢの処理を、それぞれ
行う。また、着目しているベクトルが斜めベクトルであ
って、その傾きが４５゜（つまり、｜△ｘ｜＝｜△ｙ｜
≠０）の場合はサブルーチンＲＣの処理を行う。さら
に、着目しているベクトルが斜めベクトルであって、そ
の傾きが４５゜以外の場合は、そのＸ，Ｙ方向の変位の
絶対値に応じて、｜△ｘ｜＞｜△ｙ｜のときはサブルー
チンＲＤの処理を、｜△ｘ｜＜｜△ｙ｜のときはサブル
ーチンＲＥの処理を、それぞれ行う。なお、ベクトルの
変位△ｘ及び△ｙが共に０になる場合は、理論上は有り
得ないが、本実施例においては、プログラム上のバグに
よる誤動作を回避するためにステップ４を設けている。

【０１０１】次に、ステップ１０において、点ｖ＋１を
点ｖと置き換えて、着目していたベクトルの終点ｖ＋１
を次に着目するベクトルの始点ｖとする。次に、ステッ
プ１１において、ステップ１０で置き換えた点ｖが、斜
めベクトル化輪郭線を構成するベクトルの開始点０と一
致しているかどうかを判断し、一致していれば（すなわ
ち、ｙｅｓであれば）処理を終了し、一致していなけれ
ば（すなわち、ｎｏであれば）ステップ２に進む。

【０１０２】 Ｃ−３）直交化の処理手順における分岐処理の詳細 上記したサブルーチンＲＡ〜ＲＥの各処理について説明
する。図３１は図３０におけるサブルーチンＲＡの処理
の流れを示すフローチャートである。図３１において、
ステップ１では、境界輪郭線を構成する点として直前に
登録された点ｐとその１つ前に登録された点ｐ−１とに
よって張られる輪郭線（以下、直前の輪郭線という）
が、垂直の輪郭線であるかどうかを判定し、垂直の輪郭
線でなければ（すなわち、ｎｏであれば）ステップ３
へ、垂直の輪郭線であれば（すなわち、ｙｅｓであれ
ば）ステップ２へ、それぞれ進む。

【０１０３】図３２及び図３３はそれぞれ図３１のサブ
ルーチンＲＡによる処理を説明するための説明図であ
り、これらのうち、図３２は直前の輪郭線が垂直の輪郭
線でない場合の処理を示しており、図３３が垂直の輪郭
線である場合の処理を示している。これらの図におい
て、（ａ）は斜めベクトル化輪郭線に対し直交化を行っ
ている様子を示し、（ｂ）は（ａ）の斜めベクトル化輪
郭線を構成するベクトルの座標を示し、（ｃ）は（ａ）
の直交化により得られる境界輪郭線を構成するベクトル
の座標を示している。また、（ａ）に示す斜めベクトル
化輪郭線は外側の斜めベクトル化輪郭線である。なお、
これらの図の説明は、以下の図（図３８，図３９，図４
３）についても同様に対応する。

【０１０４】前述したように直前の輪郭線が垂直の輪郭
線であるかどうかを判定した結果、図３２に示すよう
に、垂直の輪郭線でないと判定された場合には、着目し
ている垂直ベクトルの終点ｖ＋１の座標を、境界輪郭線
を構成する点ｐ＋１としてそのまま登録する（図３１の
ステップ３）。

【０１０５】また、図３３に示すように、直前の輪郭線
が垂直の輪郭線であると判定された場合は、直前の輪郭
線の方向と新たに延ばす輪郭線の方向（すなわち、現在
着目しているベクトルの方向）が等しいので、それら２
つの輪郭線を１つの輪郭線に置き換えることができる。
その際、置き換えた輪郭線は直前の輪郭線の始点ｐ−１
と新たに延ばす輪郭線の終点（すなわち、着目している
ベクトルの終点ｖ＋１）との間に張られることになる。
そこで、境界輪郭線を構成する点ｐとして直前に登録し
た点ｖの座標による登録を一旦取り消して（図３１のス
テップ２）、点ｖ＋１の座標を新たに点ｐとして登録し
直す（図３１のステップ３）。

【０１０６】図３４は図３０におけるサブルーチンＲＢ
の処理の流れを示すフローチャートである。図３４に示
すように、サブルーチンＲＢの処理は図３１に示したサ
ブルーチンＲＡの処理において、「垂直」を「水平」に
替えただけである。

【０１０７】すなわち、図３４において、ステップ１で
は、直前の輪郭線が、水平の輪郭線であるかどうかを判
定し、水平の輪郭線でなければ（すなわち、ｎｏであれ
ば）ステップ３へ、水平の輪郭線であれば（すなわち、
ｙｅｓであれば）ステップ２へ、それぞれ進む。

【０１０８】そして、水平の輪郭線でないと判定された
場合には、ステップ３において、着目している水平ベク
トルの終点ｖ＋１の座標を、境界輪郭線を構成する点ｐ
＋１としてそのまま登録する。水平の輪郭線であると判
定された場合は、ステップ２において、境界輪郭線を構
成する点ｐとして直前に登録した点ｖの座標による登録
を一旦取り消し、その上で、ステップ３において、点ｖ
＋１の座標を新たに点ｐとして登録し直す。

【０１０９】図３５は図３０におけるサブルーチンＲＣ
の処理の流れを示すフローチャートである。ここで、図
３５のステップ１について説明する前に、着目している
ベクトルが斜めベクトルである場合、その斜めベクトル
に対し、水平及び垂直の輪郭線がどのように張られるか
について簡単に説明する。

【０１１０】図３６は水平及び垂直の輪郭線の張り方を
斜めベクトルの各タイプに応じて示した説明図である。
図３６に示すように、斜めベクトル（一点鎖線）はその
向きによって４つのタイプ（Ａ〜Ｄ）に分かれる。

【０１１１】一方、前述したように、直交化の方法とし
て、外側の斜めベクトル化輪郭線に対しては、水平及び
垂直の輪郭線が斜めベクトル化輪郭線の外側を通るよう
に、内側の斜めベクトル化輪郭線に対しては、水平及び
垂直の輪郭線が斜めベクトル化輪郭線の内側を通るよう
に、直交化を行うことが定められている。なお、斜めベ
クトルに対して、水平及び垂直の輪郭線（実線）は、外
側の斜めベクトル化輪郭線であっても、内側の斜めベク
トル化輪郭線であっても、上記の各タイプに応じて図３
６に示す如く張られる。

【０１１２】図３７は最初に延ばす輪郭線の方向を斜め
ベクトルの各タイプに応じて示した説明図である。ここ
で、上記の４つのタイプについて、斜めベクトルのＸ方
向の変位（＋，−の符号も考慮した変位）△ｘとＹ方向
の変位（＋，−の符号も考慮した変位）△ｙから、斜め
ベクトルの傾き△ｙ／△ｘを求めると、その符号は図３
７に示すようにタイプＢ，Ｃについては＋、タイプＡ，
Ｄについては−になる。

【０１１３】一方、上記４つのタイプについて水平及び
垂直の輪郭線の張り方は図３６に示す如くであり、最初
に延ばす輪郭線の方向は、タイプＢ，Ｃについては水平
方向であり、タイプＡ，Ｄについては垂直方向である。

【０１１４】すなわち、図３７に示すように、斜めベク
トルの傾き△ｙ／△ｘの符号が＋の場合、最初に延ばす
輪郭線の方向は水平方向となり、−の場合は垂直方向と
なる。従って、最初に延ばす輪郭線の方向は、斜めベク
トルの傾き△ｙ／△ｘの符号によって求めることができ
る。

【０１１５】そこで、図３５に示すように、サブルーチ
ンＲＣのステップ１においては、着目している斜めベク
トルの傾き△ｙ／△ｘを計算により求め、その傾き△ｙ
／△ｘの符号が＋の場合には、最初に延ばす輪郭線の方
向を水平方向に決定し、−の場合には垂直方向に決定す
る。

【０１１６】次に、ステップ２において、最初に延ばす
輪郭線の方向が水平方向であるかどうかを判定し、水平
方向であれば（すなわち、ｙｅｓであれば）ステップ３
へ進み、水平方向でなければ（すなわち、ｎｏであれ
ば）ステップ８へ進む。

【０１１７】図３８及び図３９はそれぞれ図３５のサブ
ルーチンＲＣによる処理を説明するための説明図であ
り、これらのうち、図３８は最初に延ばす輪郭線の方向
が水平方向である場合の処理を示しており、図３９が垂
直方向である場合の処理を示している。

【０１１８】前述したように最初に延ばす輪郭線の方向
が水平方向であるかどうかを判定した結果、図３８に示
す例のように、水平方向であると判定された場合には、
ステップ３において、境界輪郭線を構成する点ｐとして
直前に登録された点ｖの座標（すなわち、着目している
ベクトルの始点ｖの座標）のうち、Ｘ座標ｘ_vに１を図
４０に従って加減算する。ここで、この「加減算」の意
味について説明する。

【０１１９】図４０はＸ，Ｙ座標に対する加減算の意味
を説明するための説明図である。図３６に示したよう
に、斜めベクトルはその向きによって４つのタイプ（Ａ
〜Ｄ）に分かれる。これら各タイプについて、斜めベク
トルの変位△ｘ，△ｙの符号をそれぞれ導くと、図４０
に示す如くになる。

【０１２０】一方、例えば、今、水平方向に輪郭線を延
ばすことを考えると、斜めベクトルのＸ方向の変位△ｘ
の符号が＋である場合は、Ｘ座標が増加する向きに延ば
すことになる。また、逆に、Ｘ方向の変位△ｘの符号が
−である場合は、Ｘ座標が減少する向きに延ばすことに
なる。

【０１２１】従って、水平方向に輪郭線を延ばす際に
は、斜めベクトルのＸ方向の変位△ｘの符号を見て、そ
の符号が＋の場合はＸ座標に所定の数値を加算してゆ
き、−の場合は減算してゆくようにする。このことは、
垂直方向に輪郭線を延ばす場合も同様である。

【０１２２】よって、上記した「加減算」とは、斜めベ
クトルのＸ方向の変位△ｘの符号が＋のときはＸ座標に
所定の数値（＝１）を加算し、−の場合は減算すること
を意味し、斜めベクトルのＹ方向の変位△ｙの符号が＋
のときはＹ座標に所定の数値（＝１）を加算し、−の場
合は減算することを意味する。すなわち、Ｘ座標または
Ｙ座標に加算するか減算するかは、図４０に示すよう
に、斜めベクトルの各タイプに応じて決定される。

【０１２３】図３８に示す例では、斜めベクトルのタイ
プがタイプＢであるので、図４０から明らかなように、
Ｘ，Ｙ座標とも、所定の数値を加算することになる。従
って、図３５のステップ３においては、点ｖの座標のＸ
座標ｘ_vに１を加算し、Ｘ座標をｘ_v＋１にすることにな
る。次に、ステップ４において、こうして点ｖの座標の
Ｘ座標に１を加算して得られた座標を、点ｐ＋１として
登録する。

【０１２４】続いて、ステップ５において、点ｐ＋１と
して登録された座標のうち、Ｙ座標ｙ_vに１を図４０に
従って加減算する。すなわち、前述したように斜めベク
トルのタイプはタイプＢであるので、Ｙ座標ｙ_vに１を
加算し、Ｙ座標をｙ_v＋１にする。次に、ステップ６に
おいて、点ｐ＋１の座標のＹ座標に１を加算して得られ
た座標を、点ｐ＋２として登録する。

【０１２５】続いて、ステップ７において、点ｐ＋２と
して登録された座標のうち、Ｙ座標ｙ_v＋１が、ベクト
ルの終点である点ｖ＋１のＹ座標ｙ_v+1と一致している
かどうかを判定し、一致していれば（すなわち、ｙｅｓ
であれば）、サブルーチンＲＣを脱出し、一致していな
ければ（すなわち、ｎｏであれば）、ステップ３に戻
る。図３８に示す例では、点ｐ＋２のＹ座標ｙ_v＋１は
点ｖ＋１のＹ座標ｙ_v+1と一致しないので、ステップ３
に戻ることになる。

【０１２６】再び、ステップ３において、点ｐ＋２とし
て登録された座標のうち、Ｘ座標ｘ_v＋１に１を加算し
てＸ座標をｘ_v＋２とし、得られた座標を、ステップ４
において、点ｐ＋３として登録する。

【０１２７】続いて、ステップ５において、点ｐ＋３と
して登録された座標のうち、Ｙ座標Ｙ_v＋１に１を加算
してＹ座標をｙ_v＋２とし、得られた座標を、ステップ
６において、点ｐ＋４として登録する。

【０１２８】再び、ステップ７において、点ｐ＋４とし
て登録された座標のうち、Ｙ座標ｙ_v＋２が、ベクトル
の終点である点ｖ＋１のＹ座標ｙ_v+1と一致しているか
どうかを判定する。図３８に示した例では、点ｐ＋４の
Ｙ座標ｙ_v＋２は点ｖ＋１のＹ座標ｙ_v+1と一致するの
で、サブルーチンＲＣを脱出する。

【０１２９】一方、ステップ２において、最初に延ばす
輪郭線の方向が水平方向であるかどうかを判定した結
果、図３９に示す例のように、水平方向でないと判定さ
れた場合には、ステップ８において、境界輪郭線を構成
する点ｐとして直前に登録された点ｖの座標のうち、Ｙ
座標ｙ_vに１を図４０に従って加減算する。図３９に示
す例では、斜めベクトルのタイプがタイプＡであるの
で、図４０から明らかなように、Ｘ座標については所定
の数値を加算することになるが、Ｙ座標については所定
の数値を減算することになる。従って、ステップ８にお
いては、点ｖの座標のＹ座標ｙ_vから１を減算し、Ｙ座
標をｙ_v−１にすることになる。

【０１３０】なお、以下のステップ９〜１２における処
理は、前述したステップ５〜７における処理と、Ｘ座標
とＹ座標が入れ替わるだけで、同じであるので、それら
の説明は省略する。

【０１３１】図４１は図３０におけるサブルーチンＲＤ
の処理の流れを示すフローチャートである。図４１に示
すように、まず、サブルーチンＲＤのステップ１におい
ては、図３５に示したサブルーチンＲＣと同様に、着目
しているベクトル（斜めベクトル）の傾き△ｙ／△ｘを
計算により求め、その傾き△ｙ／△ｘの符号が＋の場合
には、最初に延ばす輪郭線の方向を水平方向に決定し、
−の場合には垂直方向に決定する。

【０１３２】最初に延ばす輪郭線の方向が決定したら、
次に、ステップ２に進む。サブルーチンＲＤの場合、斜
めベクトルのＸ方向の変位の絶対値｜△ｘ｜はＹ方向の
変位の絶対値よりも大きい（｜△ｘ｜＞｜△ｙ｜）の
で、垂直の輪郭線は１回につき１ずつ延ばすのに対し、
水平の輪郭線は１回につき１以上の所定の数ずつ延ばす
ようにする。以下、この所定の数値をステップ幅ｓｔｅ
ｐという。

【０１３３】図４２は水平，垂直の輪郭線の延ばし方を
説明するための説明図である。なお、図４２において
は、△ｘ＝９、△ｙ＝６となっており、ｓｔｅｐ＝１と
なっている。

【０１３４】図４２（ａ）に示すように、斜めベクトル
（一点鎖線）の始点である点ｖより終点である点ｖ＋１
まで、垂直方向に１回につき１ずつ輪郭線を延ばしてゆ
き、水平方向には１回につきステップ幅ｓｔｅｐずつ輪
郭線を延ばしていった場合、垂直の輪郭線が終点ｖ＋１
のＹ座標ｙ_v+1の位置まで達した際に、水平の輪郭線が
終点ｖ＋１のＸ座標ｘ_v+1の位置に達しているとは限ら
ない。すなわち、水平の輪郭線が終点ｖ＋１のＸ座標ｘ
_v+1の位置に達せず、そのＸ座標ｘ_v+1の位置との間に所
定の余り量ａｄｄを生じる場合がある。図４２（ａ）で
はａｄｄ＝３となっている。

【０１３５】そこで、本実施例では、垂直の輪郭線が終
点ｖ＋１のＹ座標ｙ_v+1の位置まで達した際に、水平の
輪郭線が終点ｖ＋１のＸ座標ｘ_v+1の位置に必ず達する
ように、水平の輪郭線の１回に延ばすステップ幅ｓｔｅ
ｐに補正を施すようにしている。すなわち、図４２
（ｂ）に示すように、所定の設定回数Ｔ（図４２ではＴ
＝２となっている）毎に補正時を設け、通常時は水平の
輪郭線をステップ幅ｓｔｅｐずつ延ばすが、補正時には
ステップ幅ｓｔｅｐに１を加算して得られる幅だけ延ば
すようにして、余り量ａｄｄを均等に分散させる。

【０１３６】そこで、図４１に示すステップ２では、ま
ず、数４に従ってベクトルの変位△ｘ，△ｙからステッ
プ幅ｓｔｅｐを求める。 ｓｔｅｐ＝ｉｎｔ（｜△ｘ｜／｜△ｙ｜） ………数４ 但し、ｉｎｔ（）は（）内の数の整数部である。

【０１３７】次に、数５に従って、ベクトルの変位△
ｘ，△ｙとステップ幅ｓｔｅｐから余り量ａｄｄを求め
る。 ａｄｄ＝｜△ｘ｜−ｓｔｅｐ×｜△ｙ｜ ………数５

【０１３８】前述したように、補正時にはステップ幅ｓ
ｔｅｐに１を加算して得られる幅（ｓｔｅｐ＋１）だけ
延ばすようにして余り量ａｄｄを分散させているため、
この余り量ａｄｄは補正の回数に対応する。従って、求
めた余り量ａｄｄは図示せざる補正回数カウンタに設定
する。

【０１３９】さらに、数６に従って、ベクトルのＹ方向
の変位△ｙと余り量ａｄｄから設定回数Ｔを求める。 Ｔ＝｜△ｙ｜／ａｄｄ ………数６ 求めた設定回数Ｔは図示せざる補正タイミングカウンタ
に設定する。

【０１４０】次に、ステップ３において、最初に延ばす
輪郭線の方向が水平方向（Ｘ方向）であるかどうかを判
定し、水平方向であれば（すなわち、ｙｅｓであれば）
ステップ４へ進み、水平方向でなければ（すなわち、ｎ
ｏであれば）ステップ１１へ進む。

【０１４１】図４３は図４１のサブルーチンＲＤによる
処理を説明するための説明図であり、最初に延ばす輪郭
線の方向が水平方向である場合の処理を示している。

【０１４２】前述したように最初に延ばす輪郭線の方向
が水平方向であるかどうかを判定した結果、図４３に示
す例のように、水平方向であると判定された場合には、
ステップ４において、境界輪郭線を構成する点ｐとして
直前に登録された点ｖの座標（すなわち、着目している
ベクトルの始点ｖの座標）のうち、Ｘ座標ｘ_vにステッ
プ幅ｓｔｅｐを、前述した図４０に従って加減算する。
ここで、前述したように、図４３に示す例では、斜めベ
クトルのタイプが図３６に示すタイプＢであるので、図
４０から明らかなように、「加減算」はＸ，Ｙ座標とも
加算になる。従って、ステップ４においては、点ｖの座
標のＸ座標ｘ_vにステップ幅ｓｔｅｐ、すなわち１を加
算し、Ｘ座標をｘ_v＋１にする。また、さらにステップ
４では、補正タイミングカウンタの値を１減少させる。

【０１４３】次に、ステップ５において、補正時かどう
かを判定し、補正時であれば（ｙｅｓであれば）ステッ
プ６に進み、補正時でなければ（ｎｏであれば）ステッ
プ７に進む。なお、補正時かどうかの判定は補正回数カ
ウンタと補正タイミングカウンタの値に基づいて次のよ
うに行なう。

【０１４４】すなわち、補正回数カウンタの値が０以外
の値であり、かつ、補正タイミングカウンタの値が０で
ある場合に、補正時であると判定し、補正回数カウンタ
の値が０であるか、または、補正タイミングカウンタの
値が０以外の値である場合には、補正時でなく通常時で
あると判定する。図４３に示す例では、余り量ａｄｄ＝
３，設定回数Ｔ＝２であるので、ステップ２で補正回数
カウンタに３が、補正タイミングカウンタに２がそれぞ
れ設定され、その後、ステップ４で補正タイミングカウ
ンタの値が１減少するので、ステップ５では補正回数カ
ウンタの値は３のままで、補正タイミングカウンタの値
が１となっており、従って、補正時でないと判定されて
ステップ７に進む。ステップ７では、ステップ４にて点
ｖの座標のＸ座標に１を加算して得られた座標を、点ｐ
＋１として登録する。

【０１４５】続いて、ステップ８において、点ｐ＋１と
して登録された座標のうち、Ｙ座標ｙ_vに１を図４０に
従って加減算する。すなわち、前述したように斜めベク
トルのタイプはタイプＢであるので、Ｙ座標ｙ_vに１を
加算し、Ｙ座標をｙ_v＋１にする。次に、ステップ９に
おいて、点ｐ＋１の座標のＹ座標に１を加算して得られ
た座標を、点ｐ＋２として登録する。

【０１４６】続いて、ステップ１０において、点ｐ＋２
として登録された座標のうち、Ｙ座標ｙ_v＋１が、ベク
トルの終点である点ｖ＋１のＹ座標ｙ_v+1と一致してい
るかどうかを判定し、一致していれば（ｙｅｓであれ
ば）、サブルーチンＲＤを脱出し、一致していなければ
（ｎｏであれば）、ステップ４に戻る。図４３に示す例
では、点ｐ＋２のＹ座標ｙ_v＋１は点ｖ＋１のＹ座標ｙ
_v+1と一致しないので、ステップ４に戻ることになる。

【０１４７】再び、ステップ４において、点ｐ＋２とし
て登録された座標のうち、Ｘ座標ｘ_v＋１にステップ幅
ｓｔｅｐ、すなわち１を加算してＸ座標をｘ_v＋２とす
ると共に、補正タイミングカウンタの値をさらに１減少
させる。

【０１４８】次に、ステップ５において、前述した通り
補正回数カウンタと補正タイミングカウンタの値に基づ
いて補正時かどうかを判定する。図４３に示す例では、
再びステップ４で補正タイミングカウンタの値が１減少
したので、今回のステップ５では補正回数カウンタの値
は３のままであるが、補正タイミングカウンタの値は０
となっており、従って、補正時であると判定されてステ
ップ６に進む。

【０１４９】ステップ６では、ステップ４にてステップ
幅ｓｔｅｐを加算してｘ_v＋２となったＸ座標に、さら
に１を図４０に従って加減算する（すなわち、１を加算
する）。この結果、点ｐ＋２として登録された座標のう
ち、Ｘ座標ｘ_v＋１には、ステップ４とステップ６で合
計ｓｔｅｐ＋１（すなわち、２）が加算されたことにな
り、Ｘ座標はｘ_v＋３となる。また、さらにステップ６
では、補正回数カウンタの値を１減少させ、さらに補正
タイミングカウンタに設定回数Ｔを再設定する。

【０１５０】次に、ステップ７において、点ｐ＋２の座
標のＸ座標に２を加算して得られた座標を、点ｐ＋３と
して登録する。

【０１５１】続いて、ステップ８において、点ｐ＋３と
して登録された座標のうち、Ｙ座標ｙ_v＋１に１を加算
し、Ｙ座標をｙ_v＋２にする。次に、ステップ９におい
て、点ｐ＋３の座標のＹ座標に１を加算して得られた座
標を、点ｐ＋４として登録する。

【０１５２】以下同様にして登録を繰り返してゆく。例
えば、図４２（ｂ）に示す例では、３回目のステップ６
において補正回数カウンタの値が０になり、その直後の
６回目のステップ７及び８を介して、ステップ９におい
て座標（ｘ_v＋９，ｙ_v＋６）を点ｐ＋１２として登録す
る。続いて、ステップ１０において、点ｐ＋１２として
登録された座標のうち、Ｙ座標ｙ_v＋６が、ベクトルの
終点である点ｖ＋１のＹ座標ｙ_v+1と一致しているかど
うかを判定するが、図４３に示す例では、点ｐ＋１２の
Ｙ座標ｙ_v＋６は点ｖ＋１のＹ座標ｙ_v+1と一致するの
で、サブルーチンＲＤを脱出する。

【０１５３】一方、ステップ３において、最初に延ばす
輪郭線の方向が水平方向であるかどうかを判定した結
果、水平方向でないと判定された場合には、ステップ１
１において、境界輪郭線を構成する点ｐとして直前に登
録された点ｖの座標のうち、Ｙ座標ｙ_vに１を図４０に
従って加減算する。

【０１５４】なお、その後のステップ１２〜１７におけ
る処理は、前述したステップ４〜７，９，１０における
処理と同様であるので、それらの説明は省略する。

【０１５５】図４４は図３０におけるサブルーチンＲＥ
の処理の流れを示すフローチャートである。図４４に示
すように、サブルーチンＲＥの処理は図４１に示したサ
ブルーチンＲＤの処理において、「水平」と「垂直」，
「Ｘ」と「Ｙ」をそれぞれ入れ替えただけであるので、
その説明は省略する。

【０１５６】上述の第１の実施例では、斜めベクトル化
においては、外側の境界輪郭線に対してはその内側、内
側の境界輪郭線に対してはその外側を通るように、斜め
ベクトルを生成し、一方、直交化においては、それに対
応して、外側の斜めベクトル化輪郭線に対してはその外
側、内側の斜めベクトル化輪郭線に対してはその内側を
通るように、水平および垂直ベクトルを生成している。
しかし、上記の対応関係を反転させることも可能であ
る。すなわち、斜めベクトル化においては、外側の境界
輪郭線に対してはその外側、内側の境界輪郭線に対して
はその内側を通るように、斜めベクトルを生成し、一
方、直交化においては、それに対応して、外側の斜めベ
クトル化輪郭線に対してはその内側、内側の斜めベクト
ル化輪郭線に対してはその外側を通るように、水平およ
び垂直ベクトルを生成しても良い。この対応関係で斜め
ベクトル化及び直交化を実施するには、第１の実施例を
次のように変更するのみでよい。第１に、斜めベクトル
化に関しては、三角形の面積符号判定を行うステップに
おいて、「Ｓ＞０」を「Ｓ＜０」に置き換え、第２に、
直交化に関しては、輪郭線を延ばす方向を決定する判定
基準、すなわち図３６及び図３７の内容をそれぞれ図４
９及び図５０の内容に変更する。その他に関しては、第
１の実施例と同様に実行すれば良い。

【０１５７】II．第２の実施例 Ａ．実施例にかかる画像処理方法の概要 図４５は本発明の第２の実施例としての画像処理方法を
説明するためのフローチャートであり、図４６は図４５
に示す画像処理方法を実現するための画像処理システム
を示すブロック図である。

【０１５８】図４６に示す画像処理システムが図２に示
した画像処理システムと異なる点は、ＣＰＵ１１０が斜
めベクトル化部１１３として動作する代わりに、斜めベ
クトル化・ベジェ曲線化部１１７として動作する点であ
り、他の点は全て同じである。

【０１５９】では、本実施例の画像処理方法について、
その概要を図４５に示すフローチャートに従って説明す
る。なお、図４５に示すフローチャートのうち、ステッ
プ１からステップ３までの各処理は、図１に示したフロ
ーチャートのステップ１からステップ３までの各処理と
同じであり、また、図４５に示すフローチャートのステ
ップ７からステップ９までの各処理は、図１に示したフ
ローチャートのステップ６からステップ８までの各処理
と同じである。従って、それら各処理についての説明は
省略する。

【０１６０】さて、図４５に示すフローチャートのステ
ップ４においては、ＣＰＵ１１０の斜めベクトル化・ベ
ジェ曲線化部１１７で、ステップ３にて抽出された境界
輪郭線を直線部分と曲線部分に分割し、直線部分につい
ては斜めベクトル化を行ない、曲線部分についてはベジ
ェ曲線化を行なう。なお、斜めベクトル化とベジェ曲線
化を行なった結果得られる輪郭線を、以下、斜めベクト
ル化・ベジェ曲線化輪郭線という。

【０１６１】すなわち、斜めベクトル化・ベジェ曲線化
部１１７では、まず、境界輪郭線をマクロ的に見た場合
において直線とみなせる部分を直線部分とし、それ以外
の曲線とみなせる部分を曲線部分として、上記境界輪郭
線を直線部分と曲線部分とに分割する。この分割によっ
て、境界輪郭線を構成するベクトルは、直線部分を構成
するセグメントと曲線部分を構成するセグメントとに分
けられる。

【０１６２】次に、斜めベクトル化・ベジェ曲線化部１
１７では、分割により得られた直線部分のうち、所定の
角の部分を斜めベクトルに置き換えて、第１実施例と同
様に、斜めベクトル化を行なう。また、分割により得ら
れた曲線部分は、複数の制御点に基づいて表わされるベ
ジェ曲線にて近似して、ベジェ曲線化を行なう。なお、
ベジェ曲線化によって、曲線部分を構成するセグメント
はベジェ曲線を定義する制御点に置き換わる。

【０１６３】次に、ステップ５において、ＣＰＵ１１０
の変換部１１４で、斜めベクトル化とベジェ曲線化を行
なった結果得られる斜めベクトル化・ベジェ曲線化輪郭
線に対し、拡大，縮小，回転など所望の座標変換（例え
ば、アフィン変換など）を施す。例えば、拡大の変換を
施す場合は、斜めベクトル化・ベジェ曲線化輪郭線を構
成するベクトル、制御点の全てについて、座標値に所望
の拡大倍率をそれぞれ乗じるようにする。その他の変換
についても同様に、斜めベクトル化・ベジェ曲線化輪郭
線を構成するベクトル、制御点の全てについて、座標値
を変換するようにする。

【０１６４】次に、ステップ６において、ＣＰＵ１１０
の斜めベクトル化・ベジェ曲線化部１１７で、所望の座
標変換を施した斜めベクトル化・ベジェ曲線化輪郭線の
うち、ベジェ曲線化の行なわれた部分についてベクトル
化を行ない、斜めベクトル化輪郭線を得る。

【０１６５】すなわち、斜めベクトル化・ベジェ曲線化
部１１７では、所望の座標変換を施した斜めベクトル化
・ベジェ曲線化輪郭線のうち、座標変換前に斜めベクト
ル化の行なわれた部分（直線部分）については何もせず
そのままで、座標変換前にベジェ曲線化の行なわれた部
分（曲線部分）については、例えば、特開平２−７１３
８４号公報等に記載されている方法を用いてベジェ曲線
をベクトル化することにより、斜めベクトル化輪郭線を
得る。

【０１６６】その後の各処理は、前述したように、図１
に示したフローチャートのステップ６からステップ８ま
での各処理と同じである。

【０１６７】以上説明したように、本実施例によれば、
画像に対し拡大、縮小、回転などの画像処理を施す場
合、予め境界輪郭線を直線部分と曲線部分とに分割し、
直線部分については斜めベクトル化を行ない、曲線部分
についてはベジェ曲線化を行なって、画像をベクトル及
びベジェ曲線の状態で取り扱う、すなわちベジェ曲線を
含むベクトル図形に対する座標変換を行うため、座標変
換後の画像の解像度が入力デバイスである入力スキャナ
５００の解像度に依存しなくなり、画像処理後の画像が
ぼけることがなく、画像の曲線部や斜め直線部でのジャ
ギーの発生も少なくて済み、画質が劣化することがな
い。また、ベジェ曲線化された部分については、斜めベ
クトル化された部分より、それらを構成する座標数が少
なくなるので、データ圧縮効果が得られる。さらに、画
像が高倍率で拡大されたとしても、輪郭の滑らかさを維
持することができる。

【０１６８】Ｂ．図４５のステップ４の処理方法の説明 図４７は図４５のステップ４の処理を行なう手順を示す
フローチャートである。図４７に示すように、まず、ス
テップ１において、境界輪郭線を構成するベクトルを、
曲率に応じて、複数のセグメントに分割する。具体的に
は図４８に示すような手順で行なう。

【０１６９】図４８は図４７のステップ１の処理を行な
う手順を示すフローチャートである。図４８に示すよう
に、ステップ１において、境界輪郭線を構成するベクト
ルのうち、開始点（境界輪郭線を構成するベクトルの最
初の点）から順番に所望の数だけ点を選び、選んだ点に
より構成される輪郭線について曲率を計算により求め
る。なお、境界輪郭線のような、離散している点列によ
って表わされる線の曲率を計算する方法としては、例え
ば、電子情報通信学会技術報告 ＩＥ９３−７４（１９
９３−１１）の第７頁乃至第１４頁に「離散点で表され
た曲線の曲率の計算について」として記載された技術を
用いれば良い。

【０１７０】次に、ステップ２において点を３つ進め、
さらに、ステップ３においてそれら３つの点の何れかが
最終点（境界輪郭線を構成するベクトルの最後の点）で
あるかどうかを判断し、最終点であれば（すなわち、ｙ
ｅｓであれば）全ての処理を終了し、最終点でなければ
（すなわち、ｎｏであれば）ステップ４に進む。

【０１７１】ステップ４では、上記３つの点を、曲率を
求めた上記輪郭線に加えて新たな輪郭線を生成し、その
新たな輪郭線について再度、曲率を計算により求める。
ここで、３つの点に着目するのは、境界輪郭線を構成す
るベクトルのうち、任意の連続する３つの点が、少なく
とも１組の、水平の輪郭線と垂直の輪郭線を構成するか
らである。

【０１７２】続いて、ステップ５において、新たな輪郭
線について求めた曲率と、上記３つの点を加える前の輪
郭線（以下、直前の輪郭線という）について求めた曲率
と、を比較し、両者がほぼ等しければ（すなわち、ｙｅ
ｓであれば）ステップ２に進み、両者が等しくなければ
（すなわち、ｎｏであれば）ステップ６に進む。

【０１７３】ステップ６では、上記した直前の輪郭線を
１つのセグメントとして登録する。さらに、ステップ７
では、上記３つの点のうちの最初の点から順番に所望の
数だけ点を選び、選んだ点により構成される輪郭線につ
いて曲率を計算により求め、ステップ２に進む。以上の
ステップ２〜ステップ７の処理を繰り返すことにより、
境界輪郭線を構成するベクトルは複数のセグメントに分
割される。

【０１７４】再び、図４７に戻り説明を続行する。図４
７のステップ２では、ステップ１で分割して得られた複
数のセグメントの中から１つを取り出す。続いて、ステ
ップ３では、取り出したセグメントが直線部分を構成す
るセグメントであるか否かを判定し、直線部分を構成す
るセグメントであると判定された場合（すなわち、ｙｅ
ｓの場合）はステップ４に進み、直線部分を構成するセ
グメントでない、つまり、曲線部分を構成するセグメン
トであると判定された場合（すなわち、ｎｏの場合）は
ステップ５に進む。

【０１７５】ここで、取り出したセグメントが直線部分
を構成するセグメントであるか否かは、その取り出した
セグメントについての曲率に基づいて判定する。すなわ
ち、その曲率がほぼ０ならば、そのセグメントは直線部
分を構成するセグメントであると判定し、そうでなけれ
ば、曲線部分を構成するセグメントであると判定する。
なお、上記の取り出したセグメントについての曲率は、
既に図４７のステップ１（具体的には、図４８のステッ
プ１あるいはステップ７）において求めてあるので、そ
れを用いる。

【０１７６】ステップ４では、取り出したセグメントの
始まりの点を斜めベクトルの始点として登録し、終わり
の点を斜めベクトルの終点として登録し、斜めベクトル
化を行なう。一方、ステップ５では、取り出したセグメ
ントについて、例えば、最小二乗法等を用いてベジェ曲
線の制御点を求め、ベジェ曲線化を行なう。

【０１７７】さらに、ステップ６においては、取り出す
べきセグメントがあるかどうかを判定し、ある場合（ｙ
ｅｓの場合）にはステップ２に進み、ない場合（ｎｏの
場合）には処理を終了する。

【０１７８】III．他の実施の態様 さて、以上説明した実施例のうち、第１の実施例におい
ては、図１に示したようにステップ６とステップ７にお
いて、また、第２の実施例においては、図４５に示した
ようにステップ７とステップ８において、所望の座標変
換を施した斜めベクトル化輪郭線に対し直交化を行なっ
て境界輪郭線を得た後、その境界輪郭線に対し外側の境
界輪郭線と内側の境界輪郭線との間を塗り潰して閉図形
の画像データを得ていた。しかし、本願発明はこれに限
るものではなく、斜めベクトル化輪郭線から直接塗り潰
しを行なって閉図形の画像データを得るようにしても良
い。なお、このように、斜めベクトル化輪郭線から直接
塗り潰しを行ない閉図形の画像データを得る方法として
は、例えば、特公平４−３１３９９号公報に記載の方法
などが挙げられる。

【０１７９】このように、斜めベクトル化輪郭線から直
接塗り潰しを行なって閉図形の画像データを得るように
した場合は、直交化を行なう処理を省くことができるの
で、処理時間を短くすることができる。

【０１８０】また、以上説明した実施例のうち、第２の
実施例においては、境界輪郭線の曲線部分をベジェ曲線
にて近似していたが、本発明はこれに限定されるもので
はなく、他の近似曲線、例えば、スプライン曲線などの
パラメトリックな近似曲線で近似しても良い。

【０１８１】

【発明の効果】以上説明したように、請求項１，２，
３，４，５，６，７または８に記載の発明によれば、抽
出された境界輪郭ベクトルに対し斜めベクトル化を行っ
て、画像を水平または垂直方向のみならず斜め方向にも
ベクトル化してベクトルの状態で取り扱うようにしてい
る。そのため、その後、その画像に対し拡大、縮小、回
転などの画像処理を行なう場合には、ベクトル図形に対
する座標変換によって処理することになるので、処理後
の画像の解像度が入力デバイスの解像度に依存しなくな
り、座標変換後の画像がぼけることがなく、画像の曲線
部や斜め直線部でのジャギーの発生も少なくて済み、画
質が劣化することがない。

【０１８２】また、請求項９に記載の発明によれば、斜
め輪郭ベクトルから直接２値の画像を得ているため、直
交化を行なう処理を省くことができ、処理時間を短くす
ることができる。

【０１８３】さらに、請求項１０に記載の発明によれ
ば、抽出された境界輪郭線を直線とみなせる部分と曲線
とみなせる部分とに分割し、直線とみなせる部分につい
ては斜めベクトル化を行ない、曲線とみなせる部分につ
いては近似曲線に置き換えて、画像をベクトル及び近似
曲線の状態で取り扱うようにしている。そのため、請求
項７または８に記載の発明による効果に加えて、近似曲
線化された部分については、斜めベクトル化された部分
より、それらを構成する座標数が少なくなるので、デー
タ圧縮効果が得られる。さらに、画像が高倍率で拡大さ
れたとしても、輪郭の滑らかさを維持することができ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施例としての画像処理方法を
説明するためのフローチャートである。

【図２】図１に示す画像処理方法を実現するための画像
処理システムを示すブロック図である。

【図３】図２のＲＡＭ１３０に書き込まれた画像データ
の一例を示す説明図である。

【図４】図２の等輝度スライス部１１１による等輝度ス
ライスの結果得られる画像データの一例を示す説明図で
ある。

【図５】等輝度スライスによって得られた画像データの
一例を示す説明図であ

【図６】図５の画像データから抽出した境界輪郭線を示
す説明図である。

【図７】図６の境界輪郭線に対し斜めベクトル化を行っ
た結果得られる斜めベクトル化輪郭線を示す説明図であ
る。

【図８】図６の境界輪郭線を構成するベクトルの座標と
図７の斜めベクトル化輪郭線を構成するベクトルの座標
をそれぞれ示す説明図である。

【図９】図７の斜めベクトル化輪郭線を２倍の大きさに
拡大した結果を示す説明図である。

【図１０】図７の斜めベクトル化輪郭線を構成するベク
トルの座標と図９の２倍の大きさに拡大された斜めベク
トル化輪郭線を構成するベクトルの座標をそれぞれ示す
説明図である。

【図１１】図９の斜めベクトル化輪郭線に対し直交化を
行った結果得られる境界輪郭線を示す説明図である。

【図１２】図９の斜めベクトル化輪郭線を構成するベク
トルの座標と図１１の境界輪郭線を構成するベクトルの
座標をそれぞれ示す説明図である。

【図１３】図１１の境界輪郭線の間を塗り潰して得られ
る２値の画像データを示す説明図である。

【図１４】図２の塗り潰し・重ね合わせ部１１６による
塗り潰しの結果得られる画像データの一例を示す説明図
である。

【図１５】重ね合わせの結果得られる画像データの一例
を示す説明図である。

【図１６】斜めベクトル化を行う方法を概略的に説明す
るための説明図である。

【図１７】斜めベクトル化を行う場合の例と行わない場
合の例をそれぞれ示す説明図である。

【図１８】斜めベクトル化を行う手順を示すフローチャ
ートである。

【図１９】斜めベクトル化処理の中間段階において斜め
ベクトル化を行える場合を示す説明図である。

【図２０】斜めベクトル化処理の中間段階において斜め
ベクトル化を行える場合を示す説明図である。

【図２１】斜めベクトル化処理の中間段階において斜め
ベクトル化を行えない場合を示す説明図である。

【図２２】斜めベクトル化処理の中間段階において斜め
ベクトル化を行えない場合を示す説明図である。

【図２３】斜めベクトル化処理の中間段階において斜め
ベクトル化を行えない場合を示す説明図である。

【図２４】斜めベクトル化処理の最終段階において斜め
ベクトル化を行える場合を示す説明図である。

【図２５】斜めベクトル化処理の最終段階において斜め
ベクトル化を行える場合を示す説明図である。

【図２６】斜めベクトル化処理の最終段階において斜め
ベクトル化を行えない場合を示す説明図である。

【図２７】斜めベクトル化処理の最終段階において始点
ｐが最終点ｉ−１である場合を示す説明図である。

【図２８】最終パターンチェックの結果パターンが同一
であった場合を示す説明図である。

【図２９】直交化を行う方法を概略的に説明するための
説明図である。

【図３０】直交化を行う手順を示すフローチャートであ
る。

【図３１】図３０におけるサブルーチンＲＡの処理の流
れを示すフローチャートである。

【図３２】図３１のサブルーチンＲＡによる処理を説明
するための説明図である。

【図３３】図３１のサブルーチンＲＡによる処理を説明
するための説明図である。

【図３４】図３０におけるサブルーチンＲＢの処理の流
れを示すフローチャートである。

【図３５】図３０におけるサブルーチンＲＣの処理の流
れを示すフローチャートである。

【図３６】水平及び垂直の輪郭線の張り方を斜めベクト
ルの各タイプに応じて示した説明図である。

【図３７】最初に延ばす輪郭線の方向を斜めベクトルの
各タイプに応じて示した説明図である。

【図３８】図３５のサブルーチンＲＣによる処理を説明
するための説明図である。

【図３９】図３５のサブルーチンＲＣによる処理を説明
するための説明図である。

【図４０】Ｘ，Ｙ座標に対する加減算の意味を説明する
ための説明図である。

【図４１】図３０におけるサブルーチンＲＤの処理の流
れを示すフローチャートである。

【図４２】水平，垂直の輪郭線の延ばし方を説明するた
めの説明図である。

【図４３】図４１のサブルーチンＲＤによる処理を説明
するための説明図である。

【図４４】図３０におけるサブルーチンＲＥの処理の流
れを示すフローチャートである。

【図４５】本発明の第２の実施例としての画像処理方法
を説明するためのフローチャートである。

【図４６】図４５に示す画像処理方法を実現するための
画像処理システムを示すブロック図である。

【図４７】図４５のステップ４の処理を行なう手順を示
すフローチャートである。

【図４８】図４７のステップ１の処理を行なう手順を示
すフローチャートである。

【図４９】水平及び垂直の輪郭線の張り方を斜めベクト
ルの各タイプに応じて示した説明図である。

【図５０】最初に延ばす輪郭線の方向を斜めベクトルの
各タイプに応じて示した説明図である。

【符号の説明】

１００…コンピュータ １１０…ＣＰＵ １１１…等輝度スライス部 １１２…境界輪郭線抽出部 １１３…斜めベクトル化部 １１４…変換部 １１５…直交化部 １１６…塗り潰し・重ね合わせ部 １１７…斜めベクトル化・ベジェ曲線化部 １２０…ＲＯＭ １３０…ＲＡＭ １４０…Ｉ／Ｏポート １５０…内部バス ２００…キーボード，マウス ３００…ＣＲＴ ４００…ハードディスク装置 ５００…入力スキャナ ６００…プリンタ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平６−4658（ＪＰ，Ａ) 特開 平１−194755（ＪＰ，Ａ) 特開 平５−323943（ＪＰ，Ａ) 特開 平５−143046（ＪＰ，Ａ) 特開 平７−210669（ＪＰ，Ａ) 特開 昭62−145969（ＪＰ，Ａ) 実開 平１−60253（ＪＰ，Ｕ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 5/00 - 5/50 G06T 9/00 - 9/40 H04N 1/41 - 1/419 G09G 5/24 620

Claims (10)

(57)【特許請求の範囲】
1. 【請求項１】 画像に所定の処理を施すための画像処理
   方法であって、 処理すべき画像を用意する画像用意工程と、 用意された前記画像から、該画像の輪郭を画素単位で表
   わし、かつ、水平方向に延びる水平ベクトルと垂直方向
   に延びる垂直ベクトルとを含む閉ループベクトルから成
   る第１の境界輪郭ベクトルを抽出する境界輪郭線抽出工
   程と、 抽出された前記第１の境界輪郭ベクトル線のうち、水平
   ベクトルと垂直ベクトルとが交わる角の部分を、前記水
   平ベクトルと垂直ベクトルとで形成される三角形の面積
   が所定の範囲にある場合に、斜め方向に延びる斜めベク
   トルに置き換えることにより、斜め輪郭ベクトルを得る
   工程と、 を備えることを特徴とする画像処理方法。
2. 【請求項２】 画像に所定の処理を施すための画像処理
   方法であって、 処理すべき画像を用意する画像用意工程と、 用意された前記画像から、該画像の輪郭を画素単位で表
   わし、かつ、水平方向に延びる水平ベクトルと垂直方向
   に延びる垂直ベクトルとを含む閉ループベクトルから成
   る第１の境界輪郭ベクトルを抽出する境界輪郭線抽出工
   程と、 抽出された前記第１の境界輪郭ベクトル線のうち、水平
   ベクトルと垂直ベクトルとが交わる角の部分を、前記水
   平ベクトルと垂直ベクトルとで形成される三角形の面積
   が所定の範囲にあり、かつ、前記水平ベクトルと垂直ベ
   クトルのうちの少なくとも一方の長さが所定の範囲にあ
   る場合に、斜め方向に延びる斜めベクトルに置き換える
   ことにより、斜め輪郭ベクトルを得る工程と、 を備えることを特徴とする画像処理方法。
3. 【請求項３】 請求項１または２に記載の画像処理方法
   において、 前記画像用意工程は、処理すべき画像として多値の画像
   データにより表わされる画像を用意する工程を備えると
   共に、 前記境界輪郭線抽出工程は、用意された前記画像を表わ
   す前記多値の画像データを複数の閾値でそれぞれ２値化
   することによって、複数の２値の画像データを求め、該
   複数の２値の画像データにより表わされる複数の画像を
   得る工程と、 得られた前記複数の画像から前記第１の境界輪郭ベクト
   ルを抽出する工程と、 を備えることを特徴とする画像処理方法。
4. 【請求項４】 請求項１，２または３に記載の画像処理
   方法において、 得られた前記斜め輪郭ベクトルに対し、拡大，縮小，回
   転など所望の座標変換を施す工程を、さらに備えること
   を特徴とする画像処理方法。
5. 【請求項５】 請求項４に記載の画像処理方法におい
   て、 座標変換が施された斜め輪郭ベクトルのうち、前記斜め
   ベクトルの部分を水平ベクトル及び垂直ベクトルに置き
   換えることにより、第２の境界輪郭ベクトルを得る工程
   を、 さらに備えることを特徴とする画像処理方法。
6. 【請求項６】 請求項１乃至５のうちの任意の一つに記
   載の画像処理方法において、 前記第１及び第２の境界輪郭ベクトルは、水平ベクトル
   及び垂直ベクトルの始点または終点の集まりによって表
   わされると共に、前記斜め輪郭ベクトルは、水平ベクト
   ル、垂直ベクトル及び斜めベクトルの始点または終点の
   集まりによって表わされることを特徴とする画像処理方
   法。
7. 【請求項７】 画像に所定の処理を施すための画像処理
   方法であって、 処理すべき画像として多値の画像データにより表わされ
   る画像を用意する工程と、 用意された前記画像を表わす前記多値の画像データを複
   数の閾値でそれぞれ２値化することによって、複数の２
   値の画像データを求め、該複数の２値の画像データによ
   り表わされる複数の第１の画像を得る工程と、 得られた前記第１の画像から、該画像の輪郭を画素単位
   で表わし、かつ、水平方向に延びる水平ベクトルと垂直
   方向に延びる垂直ベクトルとを含む閉ループベクトルか
   らなる第１の境界輪郭ベクトルを抽出する工程と、 抽出された前記第１の境界輪郭ベクトルのうち、水平ベ
   クトルと垂直ベクトルとが交わる角の部分を、前記水平
   ベクトルと垂直ベクトルとで形成される三角形の面積が
   所定の範囲にある場合に、斜め方向に延びる斜めベクト
   ルに置き換えることにより、斜め輪郭ベクトルを得る工
   程と、 前記斜め輪郭ベクトルに対し、拡大，縮小，回転など所
   望の座標変換を施す工程と、 前記座標変換が施された前記斜め輪郭ベクトルのうち、
   前記斜めベクトルの部分を水平ベクトル及び垂直ベクト
   ルに置き換えることにより、第２の境界輪郭ベクトルを
   得る直交化工程と、 前記第２の境界輪郭ベクトルで区切られる２つの領域の
   うち、所定の側の領域を塗り潰して、２値の画像データ
   により表わされる第２の画像を得る塗り潰し工程と、 得られた前記第２の画像を複数重ね合わせて、多値の画
   像データにより表わされる画像を得る工程と、 を備えることを特徴とする画像処理方法。
8. 【請求項８】 画像に所定の処理を施すための画像処理
   方法であって、 処理すべき画像として多値の画像データにより表わされ
   る画像を用意する工程と、 用意された前記画像を表わす前記多値の画像データを複
   数の閾値でそれぞれ２値化することによって、複数の２
   値の画像データを求め、該複数の２値の画像データによ
   り表わされる複数の第１の画像を得る工程と、 得られた前記第１の画像から、該画像の輪郭を画素単位
   で表わし、かつ、水平方向に延びる水平ベクトルと垂直
   方向に延びる垂直ベクトルとを含む閉ループベクトルか
   らなる第１の境界輪郭ベクトルを抽出する工程と、 抽出された前記第１の境界輪郭ベクトルのうち、水平ベ
   クトルと垂直ベクトルとが交わる角の部分を、前記水平
   ベクトルと垂直ベクトルとで形成される三角形の面積が
   所定の範囲にあり、かつ、前記水平ベクトルと垂直ベク
   トルのうちの少なくとも一方の長さが所定の範囲にある
   場合に、斜め方向に延びる斜めベクトルに置き換えるこ
   とにより、斜め輪郭ベクトルを得る工程と、 前記斜め輪郭ベクトルに対し、拡大，縮小，回転など所
   望の座標変換を施す工程と、 前記座標変換が施された前記斜め輪郭ベクトルのうち、
   前記斜めベクトルの部分を水平ベクトル及び垂直ベクト
   ルに置き換えることにより、第２の境界輪郭ベクトルを
   得る直交化工程と、 前記第２の境界輪郭ベクトルで区切られる２つの領域の
   うち、所定の側の領域を塗り潰して、２値の画像データ
   により表わされる第２の画像を得る塗り潰し工程と、 得られた前記第２の画像を複数重ね合わせて、多値の画
   像データにより表わされる画像を得る工程と、 を備えることを特徴とする画像処理方法。
9. 【請求項９】 請求項７または８に記載の画像処理方法
   において、 前記直交化工程及び塗り潰し工程に代えて、前記座標変
   換が施された前記斜め輪郭ベクトルで区切られる２つの
   領域のうち、所定の側の領域を塗り潰して、２値の画像
   データにより表わされる画像を得る工程を、 備えたことを特徴とする画像処理方法。
10. 【請求項１０】 請求項７，８または９に記載の画像処
    理方法において、 前記第１の境界輪郭ベクトルのうち、曲線とみなせる部
    分をパラメトリック関数データによって近似する工程
    と、 前記パラメトリック関数データに対し、拡大、縮小、回
    転など所望の座標変換を施す工程と、 前記座標変換が施された前記パラメトリック関数データ
    をベクトル化する工程と、 を備えたことを特徴とする画像処理方法。