JP3049672B2

JP3049672B2 - 画像処理方法及び装置

Info

Publication number: JP3049672B2
Application number: JP3345062A
Authority: JP
Inventors: 良弘石田; 淳一山川; 昭宏片山
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1991-12-26
Filing date: 1991-12-26
Publication date: 2000-06-05
Anticipated expiration: 2015-06-05
Also published as: DE69230282D1; EP0549351A2; DE69230282T2; JPH05174140A; EP0549351B1; US5878161A; EP0549351A3; US6185341B1

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力された画像に基づ
き輪郭データを抽出し、抽出された輪郭データを変倍
し、変倍された輪郭データに基づき画像を再生する画像
処理方法及び装置に関する。

【０００２】

【従来の技術】従来、この種の技術は、ＤＴＰ（Ｄｅｓ
ｋＴｏｐＰｕｂｌｉｓｈｉｎｇ）装置やワードプロ
セッサ等で用いられるデジタルフォント（書体）を製作
する際の技術として用いられてきている。

【０００３】即ち、あらかじめ作図された大判の（アナ
ログ）文字をデジタルスキャナで読み取り、デジタル化
された数百画素×数百画素程度以上の大判文字のビット
マップデータを基に大まかな輪郭データを自動的に抽出
する。そして、原図の大判文字のビットマップデータと
大まかな輪郭データをディスプレイ上で見比べながら、
フォント設計者（デザイナー）が修正を加えながら最終
的なアウトライン文字を作成するという様な、アウトラ
インフォント編集・作成システムにおいて、大まかな輪
郭データを自動的に抽出するための技法として用いられ
ている。

【０００４】また、一方では、例えば、４８ドット×４
８ドット程度のドット数の少ないドット文字から高品質
なベクトルフォントを全自動で高速に作る手法（村山、
渡辺：自動ボトム・アップベクトル化フォント、昭和６
３年度画像電子学会全国予稿２７、ｐｐ．１１７−１２
０，１９８８）なども提案されている。

【０００５】従来、デジタル２値画像の変倍処理に関し
ては、変倍率に応じて原画の各画素を倍率回だけくり返
して用いたり、周期的に間引いたりするＳＰＣ（Ｓｅｌ
ｅｃｔｉｖｅＰｒｏｃｅｓｓｉｎｇＣｏｎｖｅｒｓ
ｉｏｎ）法（松本、小林：ファクシミリ解像度変換にお
ける画品質評価の一検討、画像電子学会誌、Ｖｏｌ．１
２，Ｎｏ５，ｐｐ．３５４〜３６２，１９８３）が一般
的であった。しかし、この方法では、斜線部分が階段状
になるなどの画質に問題があるため、注目画素の周囲画
素パターン参照による平滑化（今中、瀬政、小野：ファ
クシミリ受信画像の平滑化処理による高画質化、画像電
子学会年次大会予稿Ｎｏ．１８，１９９１）や原画像を
線密度の異なる変換画像面に投影し、この面内の一画素
に亘る積分値を閾値論理により二値化して変換画像の画
素の値を決定する投影法（新井、安田：ファクシミリ線
密度変換の一検討、画像電子学会誌Ｖｏｌ．７，Ｎｏ．
１，ｐｐ．１１〜１８，１９７８）等が提案されてい
る。

【０００６】また、前述したが、一方で、ＤＴＰ（Ｄｅ
ｓｋＴｏｐＰｕｂｌｉｓｈｉｎｇ：デスクトップパ
ブリッシング）分野では、デジタルフォント（書体）を
座標表現で保持しておき、所望の倍率に応じて、同座標
値を変倍した後に、ドット展開する手法が一般的となっ
てきている。

【０００７】

【発明が解決しようとしている課題】しかしながら、上
記アウトラインフォント編集・作成システムにおけるア
ウトラインベクトル平滑化手法は、ドット数の非常に大
きな文字図形を基にベクトル化をするトップダウン方式
である。このため、１ドット巾や２ドット巾の線や、数
ドット程度の小ドットで構成される微細な点や孔など
は、輪郭が抽出されなかったり、平滑化されてしまった
りして、微細な線画像や複雑な画像のアウトラインベク
トルデータの作成には精度や画質の観点で適当でない。
また、平滑化演算にかなりの計算量を要し、安価なコン
ピュータシステムを用いたのでは、リアルタイム性が期
待できない。

【０００８】一方、前記、ドット数の少ないドット文字
から高品質のベクトルフォントを全自動で高速に作る手
法は、入力として想定しているのが、既に美しく整形さ
れたドットフォントである。そのため、スキャナー等で
読み込んだ画像に生ずる、ノッチや孤立点等のノイズに
対する処理が考慮されておらず、かつ、また、１ドット
巾の微細な情報にも全て平滑化が施されてしまい、微細
な画像がつぶれてしまうという欠点があった。

【０００９】しかしながら、上記、注目画素の周囲画素
パターン参照による平滑化手法では、注目画素を主走査
方向・副走査方向に対して、それぞれ２倍もしくは４倍
といった固定の倍率に対してのみしか対応できないとい
った欠点があった。また、投影法においても、有効な倍
率が１／２〜２倍に限定され、それ以外の倍率範囲に拡
張しても高画質は期待できないといった欠点があった。

【００１０】ビットマップフォントからアウトラインベ
クトルを抽出して変倍された文字図形を得る方法も、入
力データをビットマップフォントに限定した手法として
展開されているため、書体情報（即ち、明朝体の文字で
あるとか、ゴシック体の文字であるとか、あるいは、カ
タカナであるとか、ひらがなであるか）等の、入力画像
の性質を与える情報を付加情報として与えられ、これを
用いることを前提としていたり、入力画像中に含まれる
ノイズ（ノッチ・孤立点等）への対処や１画素巾の微細
な情報に対応できなかったり等、一般的な２値画像に適
用するには無理があった。

【００１１】本発明は、上記課題を解決するために、本
発明の目的は、入力された画像に基づき輪郭データを抽
出し、抽出された輪郭データを変倍し、変倍された輪郭
データに基づき画像を再生する際に、変倍する前にノイ
ズを除去する平滑化を行い、変倍した後に輪郭を滑らか
にする平滑化を行うことにより、効率的に高品位な変倍
画像を得ることができる画像処理方法及び装置を提供す
ることにある。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理方法は、入力された画像に基づき輪
郭データを抽出する抽出ステップと、前記抽出ステップ
により抽出された輪郭データの平滑化を行う第１平滑化
ステップと、前記第１平滑化ステップにより平滑化され
た輪郭データを変倍する変倍ステップと、前記変倍ステ
ップにより変倍された輪郭データの平滑化を行う第２平
滑化ステップと、前記第２平滑化ステップにより平滑化
された輪郭データに基づき画像を再生する再生ステップ
とを有し、前記第１平滑化ステップによる平滑化は、ノ
イズを削除するための平滑化であり、前記第２平滑化ス
テップによる平滑化は、輪郭を滑らかにするための平滑
化であることを特徴とする。また、本発明の画像処理装
置は、入力された画像に基づき輪郭データを抽出する抽
出手段と、前記抽出手段により抽出された輪郭データの
平滑化を行う第１平滑化手段と、前記第１平滑化手段に
より平滑化された輪郭データを変倍する変倍手段と、前
記変倍手段により変倍された輪郭データの平滑化を行う
第２平滑化手段と、前記第２平滑化手段により平滑化さ
れた輪郭データに基づき画像を再生する再生手段とを有
し、前記第１平滑化手段による平滑化は、ノイズを削除
するための平滑化であり、前記第２平滑化手段による平
滑化は、輪郭を滑らかにするための平滑化であることを
特徴とする。

【００１３】

【実施例】図１は、本発明の特徴を最もよく表わす図面
であり、同図において、１は変倍処理を施すデジタル２
値画像を獲得し、ラスター走査形式の２値画像を出力す
る２値画像獲得手段、２はラスター走査型式の２値画像
から、粗輪郭ベクトル（平滑化、変倍処理を施す前のア
ウトラインベクトル）を抽出するアウトライン抽出手
段、３は粗輪郭ベクトルデータをベクトルデータ形態で
平滑化及び変倍処理を行なうアウトライン平滑・変倍手
段、４はアウトラインベクトルデータからそのデータの
表現する２値画像を、ラスター走査型式の２値画像デー
タとして再生する２値画像再生手段、５はラスター走査
型の２値画像データを表示したり、ハードコピーをとっ
たり、あるいは、通信路等へ出力したりする２値画像出
力手段である。

【００１４】１の２値画像獲得手段は、例えば、イメー
ジリーダーで、画像を読みとり、２値化して、ラスター
走査形式で出力する公知のラスター走査型２値画像出力
装置で構成される。２のアウトライン抽出手段は、例え
ば、本出願人により先に出願された（特願平２−２８１
９５８，１９９０年１０月２２日出願）に記載の装置で
構成される。図２は、１の２値画像獲得手段から出力さ
れるラスター走査型の２値画像データの走査形態を示し
ており、かつ、２のアウトライン抽出手段が入力とする
ラスター走査型の２値画像データの走査形態をも示して
おり、かくの如きの形式で、１の２値画像獲得手段によ
り出力される２値画像データを２のアウトライン抽出手
段は入力する。図２において、１０１は、ラスター走査
中の２値画像のある画素を示しており、１０２は、この
画素１０１の近傍８画素を含めた９画素領域を表わして
いる。先に述べた、特願平２−２８１９５８記載のアウ
トライン抽出手段は、注目画素をラスター走査順に移動
させ、各注目画素に対し、１０２に示す９画素領域にお
ける各画素の状態（白画素かもしくは黒画素か）に応じ
て、注目画素と注目画素の近隣画素の間に存在する輪郭
辺ベクトル（水平ベクトルもしくは垂直ベクトル）を検
出し、輪郭辺ベクトルが存在する場合には、その辺ベク
トルの始点座標と向きのデータを抽出して、それら辺ベ
クトル間の接続関係を更新しながら、粗輪郭ベクトルを
抽出していくものである。図３に、注目画素と注目画素
の近隣画素間の輪郭辺ベクトルの抽出状態の一例を示し
た。同図において、△印は垂直ベクトルの始点を表わ
し、○印は水平ベクトルの始点を表わしている。図４
に、該アウトライン抽出手段によって抽出された、粗輪
郭ベクトルループの例を示している。ここで、格子でく
ぎられる各升目は、入力画像の画素位置を示し、空白の
升目は、白画素を意味し、点模様で埋められた丸印は黒
画素を意味している。図３と同様に、△印は、垂直ベク
トルの始点を表わし、○印は水平ベクトルの始点を表わ
している。図４の例でわかる様に、該アウトライン抽出
手段では、黒画素の連結する領域を、水平ベクトルと垂
直ベクトルが交互に連続する粗輪郭ベクトルループとし
て抽出し、該ベクトルの進む向きに向かって右側が黒画
素領域となる様にベクトルを抽出する。

【００１５】また、各粗輪郭ベクトルの始点は、入力画
像の各画素の中間位置として抽出され、原画中の一画素
巾の線部分も、有意な巾をもった粗輪郭ループとして抽
出される。この様に抽出された粗輪郭ベクトルループ群
は、図５に示す様なデータ形式で図１のアウトライン抽
出手段２より出力される。即ち、画像中より抽出された
総粗輪郭ループ数ａと、第１輪郭ループから第ａ輪郭ル
ープまでの各粗輪郭ループデータ群からなり、各粗輪郭
ループデータは、粗輪郭ループ内に存在する輪郭辺ベク
トルの始点の総数（輪郭辺ベクトルの総数とも考えるこ
とごができる）とループを構成している順番に各輪郭辺
ベクトルの始点座標（ｘ座標値、ｙ座標値）の値（水平
ベクトルの始点及び垂直ベクトルの始点が交互に並ぶ）
の列より構成されている。

【００１６】次に、図１の３で示されるアウトライン平
滑・変倍手段は、図１の２で示される前記アウトライン
抽出手段より出力される粗輪郭ベクトルデータを入力
し、その平滑化及び、所望の倍率への変倍処理を、アウ
トラインベクトルデータ（座標値）の形態上で実施す
る。図６に、アウトライン平滑・変倍手段のさらに詳し
い構成を示す。図６において、３１は変倍の倍率設定手
段、３２は第一平滑化及び変倍手段であり、３１の変倍
の倍率設定手段により設定した倍率で、入力した粗輪郭
データを平滑化及び変倍処理する。処理結果を３３の第
二平滑化手段で、更に平滑化を行ない最終出力とする。

【００１７】倍率設定手段３１は、あらかじめディップ
スイッチやダイヤルスイッチ等で設定されている固定値
を、第一平滑化・変倍手段に渡すものでもよいし、何か
外部よりＩ／Ｆ（インターフェース）を介して提供され
る等の形式をとってもよく、入力として与えられる画像
サイズに対し、主走査（横）方向、副走査（縦）方向、
独立にそれぞれ何倍にするかの情報を与える手段であ
る。

【００１８】第一平滑化・変倍手段３２は、倍率設定手
段３１より倍率情報を得て、平滑化・変倍処理を行な
う。

【００１９】図７に、アウトライン平滑・変倍手段を実
現するハードウェア構成例を示す。図７において、７１
はＣＰＵ、７２はメモリディスク装置、７３はディスク
Ｉ／Ｏ、７４はＲＯＭ、７５はＩ／Ｏポート、７６はＲ
ＡＭ（ランダムアクセスメモリ）、７７は上記の各ブロ
ックを接続するバスである。

【００２０】図２のアウトライン抽出手段の出力は、図
５に示すデータ形式でディスク７２にファイルとして、
粗輪郭ベクトルデータを与える。

【００２１】ＣＰＵ７１は、図８に与えられる手順で、
動作し、アウトライン平滑・変倍の処理を実行する。Ｃ
ＰＵ７１は、Ｓ１でディスクＩ／Ｏ７３を経由して、デ
ィスク７２に与えられている粗輪郭データを読み出し
て、ワーキングメモリ領域７６に読み込む。次に、Ｓ２
において、第一平滑化及び変倍処理を行なう。

【００２２】第一平滑化処理は、粗輪郭データの各閉ル
ープ単位で行なわれる。各粗輪郭データの各輪郭辺（水
平ベクトル、もしくは、垂直ベクトル）ベクトルに順次
着目してゆき、各着目輪郭辺ベクトルに対し、それぞれ
その前後のベクトル高々３本まで（即ち、着目辺に前に
３本、着目辺自体、それに着目辺の後に３本の合計、高
々７本までの辺ベクトル）の互いに連続する辺ベクトル
の長さと向きの組み合わせによってパターンを分けて、
それぞれの場合に対して、着目辺に対する第一平滑化結
果となる第一平滑化後の輪郭点を定義してゆく。そし
て、第一平滑化後の輪郭点の座標値及びその輪郭点が角
の点なのか否かを示す付加情報（以下、角点情報と称
す）を出力する。ここで、角の点と判定された第一平滑
化後輪郭点は、後の第二平滑化によっては平滑化されな
い点となり、角の点と判定されなかった第一平滑化後の
輪郭点は、後の第二平滑化によって、さらに平滑化され
ることになる。図９に、この様子即ち、着目粗輪郭辺ベ
クトルＤｉと着目粗輪郭辺ベクトルの前の３本の辺ベク
トル、Ｄｉ−１、Ｄｉ−２、Ｄｉ−３及び、着目粗輪郭
辺ベクトルの後の３本の辺ベクトルＤｉ＋１、Ｄｉ＋
２、Ｄｉ＋３の様子と、着目辺Ｄｉに対して定義される
第一平滑化後の輪郭点の様子を示している。

【００２３】ただし、前述のアウトライン抽出手段から
の出力で、一つの粗輪郭ループは、最少４本の辺ベクト
ルで定義されることがある。この様に、一つの粗輪郭ル
ープが、７本未満の辺ベクトルで構成されている様な場
合には、着目辺の前の辺ベクトルと後の辺ベクトルが事
実上同じベクトルとなる場合がある。即ち、４ベクトル
で、１ループが構成される場合は、着目辺ベクトルをＤ
ｉとする先の例に従って表現すると、Ｄｉ−３とＤｉ＋
１、Ｄｉ−２とＤｉ＋２、Ｄｉ−１とＤｉ＋３が事実上
同一辺となるし、６ベクトルで１ループが構成される場
合は、Ｄｉ−３とＤｉ＋２、Ｄｉ−２とＤｉ＋３が事実
上同一辺となる。

【００２４】また、一つの粗輪郭ループが４本の辺ベク
トルで構成されている場合は、各注目辺に対し、輪郭点
を定義してゆくのではなく、粗輪郭ループに対して、第
一平滑化後の輪郭点データを定義するルールも存在す
る。

【００２５】次に、以下に、第一平滑化の着目辺とその
前後高々３本づつの辺ベクトルの長さと向きのパターン
及び、その各パターンでの着目辺に対する出力となる第
一平滑化後の輪郭点の定義のしかたを説明する。

【００２６】入力となる粗輪郭データは、前記、図５に
説明した形態で与えられている。ここで、各輪郭ループ
において、そのループ内に含まれる輪郭点（輪郭辺ベク
トルの始点）数をｎとした時、第１点を始点として第２
点を終点とする輪郭辺ベクトルを第１辺ベクトル、第２
点を始点として第３点を終点とする輪郭辺ベクトルを第
２辺ベクトル、第ｉ点（ただし、ｉ＜ｎ）を始点として
第ｉ＋１点を終点とする輪郭辺ベクトルを第ｉ辺、第ｎ
点（同輪郭ループ中の最終点）を始点として、第１点を
終点とする輪郭辺ベクトルを第ｎ辺として定義する。先
に説明した様に、輪郭ループは、垂直辺ベクトルと水平
ベクトルが交互に連結しており、必ず偶数の辺ベクトル
で構成されている。

【００２７】垂直辺ベクトルは、始点座標と終点座標の
ｘ座標値が等しいため、終点のｙ座標値から始点のｙ座
標値を引いて（減算して）、その結果の値（差）をもっ
て、その垂直辺ベクトルの長さと向き（合わせて、辺デ
ータと称する）を定義する。即ち、差の絶対値をもって
長さと称し、差が負の時は上向き、正の時は下向きと考
えるものとする。向きに関しては、アウトライン抽出部
において、ｙ座標（副走査方向）を上から下に向かう向
きを正方向にとっていることに基因している。

【００２８】水平辺ベクトルは、始点座標と終点座標の
ｙ座標値が等しいため、終点のｘ座標値から始点のｘ座
標値を引いて（減算して）、その結果の値（差）をもっ
て、その水平辺ベクトルの長さと向き（合わせて、辺デ
ータと称する）を定義する。即ち、差の絶対値をもって
長さとし、差が負の時は左向き、正の時は右向きとす
る。向きに関しては、アウトライン抽出部において、ｘ
座標（主走査方向）を、左から右に向かう向きを正方向
にとっていることに基因している。

【００２９】図１０は、粗輪郭ループが、４本の辺ベク
トルより構成され、かつ、各ベクトルの向きが右回りに
連結しており、４本の辺ベクトルの長さが全て１の場合
を示している。この場合には、このループ全体を削除す
るという規則を示している。この条件が成立しているか
否かをチェックするには、注目する粗輪郭ループ中の総
点数が４であって、最初の水平ベクトルの辺データが１
なら直後の垂直ベクトルの辺データも１、最初の水平ベ
クトルの辺データが−１なら直後の垂直ベクトルの辺デ
ータも−１であるか否かを調べればよい。この条件が成
立するなら図１０の状態にあり、そうでなければ図１０
の状態ではない。この規則は、イメージリーダーで読み
とられたデータを２値化して得られる２値画像に特有の
ノイズの一種である、孤立点を除去する働きをする。

【００３０】図１１は、５本の連続する辺ベクトルが、
該５本の辺ベクトルの中心の辺ベクトルの長さ（即ち、
辺データの絶対値）が１である時、この中心の辺ベクト
ルの直前の辺データと、直後の辺データが、それぞれ１
と−１であるか、あるいは−１と１であって、かつ、該
中心ベクトルの２本前のベクトル及び２本後のベクトル
が共に向きが中心ベクトルと同じ向きであって、長さが
共に３以上である場合を示している。この場合には、該
５本の連続する辺ベクトルのうちの中心の辺ベクトル及
びその前後の辺ベクトルの、合わせて３本の辺ベクトル
に対しては、第一平滑化後の輪郭点を定義しない。この
規則は、イメージリーダーで読みとられたデータを２値
化して得られる２値画像に特有のノイズの一種である１
ドットノッチを除去する働きをする。この条件が成立し
ているか否かは、３本の連続する辺ベクトルのそれぞれ
において、注目する辺ベクトルとその周囲の辺ベクトル
に関しての辺データの組み合わせのパターンを検出する
ことで実現できる。即ち、１ドットノッチの中心となる
辺エッジ（図１１でいう、１１０及び１１５）と、１ド
ットノッチの中心の直前の辺エッジ（図１１でいう、１
１３及び１１８）と１ドットノッチの中心の直後の辺エ
ッジ（図１１でいう、１１１及び１１６）に対して、そ
れぞれ、それらを注目辺ベクトルとし、その周辺の辺ベ
クトルに関して辺データの組合せパターンを次の様に定
義する。１ドットノッチの中心の直前の辺エッジを注目
辺ベクトルとするパターンは、注目辺の長さが１で、注
目辺の直後の辺の長さが１、注目辺の直前の辺の長さが
３以上で、注目辺の直前の辺と直後の辺の向きが等し
く、かつ、注目辺の２辺後の辺ベクトルの長さが１で注
目ベクトルと反対の向きである場合で、この場合には、
注目辺、即ち、１ドットノッチの中心の直前の辺エッジ
には、第一平滑化後の輪郭点を定義しない。１ドットノ
ッチの中心の辺エッジを注目辺ベクトルとするパターン
は、注目辺の長さが１で、注目辺の直前及び直後の辺ベ
クトルの長さが共に１で向きが互いに反対（辺データの
符号が異なる）で、注目辺の２辺前及び２辺後の辺ベク
トルの長さが共に３以上で向きが共に注目辺の向きに等
しい場合で、この場合には、注目辺、即ち、１ドットノ
ッチの中心の辺エッジには、第一平滑化後の輪郭点を定
義しない。１ドットノッチの中心の直後の辺エッジを注
目辺ベクトルとするパターンは、注目辺の長さが１で、
注目辺の直前の辺の長さが１，注目辺の直後の長さが３
以上で、注目辺の直前の辺と直後の辺の向きが等しく、
かつ、注目辺の２辺前の辺ベクトルの長さが１で向きは
注目ベクトルと反対の向きである場合で、この場合は、
注目辺、即ち、１ドットノッチの中心の直後の辺エッジ
には、第一平滑化後の輪郭点を定義しない。図１１は、
注目辺が、右向き水平ベクトルの場合のみを示している
が、上述の規則は、注目辺が左向き水平ベクトルの場
合、上向き垂直ベクトルの場合、及び、下向き垂直ベク
トルの場合を全て含包している。

【００３１】図１２は、７本の連続する辺ベクトルが、
該７本の辺ベクトルの長さが全て１で、注目ベクトル
（１２０）と、注目ベクトルの２本前（１２５）及び２
本後（１２２）のベクトルは同じ向きで、かつ、注目ベ
クトルの直前（１２４）と直後（１２１）及び３本前
（１２６）と３本後（１２３）のベクトルは、向きが交
互に反対向きとなっている場合を示している。この場合
には、注目する辺ベクトルとその周囲の辺ベクトルを上
記に沿って検出すればよい。注目辺ベクトルに対して、
注目辺ベクトルが水平ベクトルの場合は、ｘ座標値が注
目辺ベクトルの中点と同じ値をもち、ｙ座標値は、注目
辺ベクトルの直前のベクトルの中点と同じ値をもつ点を
もって、第一平滑化後の点を定義し、注目辺ベクトルが
垂直ベクトルの場合は、ｘ座標値が、注目辺ベクトルの
直前のベクトルの中点と同じ値をもち、ｙ座標値は注目
辺ベクトルの中点と同じ値をもつ点をもって第一平滑化
後の点を定義する。この点は、角の点ではない輪郭点
（以降、単に非角点と称す）とする。図１２は、注目辺
が右向き水平ベクトルの場合を示しているが、前述の規
則は、注目辺が、左向き水平ベクトルの場合、上向き垂
直ベクトルの場合、及び下向き垂直ベクトルの場合を含
んでいる。この規則は、イメージリーダーで読みとられ
たデータを２値化して得られる２値画像に特有のノイズ
の一種である連続ノッチ（１画素おきに発生するギザギ
ザ）を除去する働きをする。

【００３２】図１３は、３本の連続する辺ベクトルのう
ち、注目ベクトルの長さが１で、かつ、その前後のベク
トルの長さは共に３以上、かつ、向きは互いに反対向き
となっている場合を示し、この条件を検出すればよい。
注目辺ベクトルの始点及び終点を共に角の点である輪郭
点（以降、単に角点と称す）として、そのままの座標値
で第一平滑化後の点を定義する。図１３は、注目辺が右
向き水平ベクトルの場合を示しているが、前述の規則は
注目辺が左向き水平ベクトルの場合、上向き垂直ベクト
ルの場合、及び、下向き垂直ベクトルの場合を含んでい
る。この規則は、イメージリーダーで読みとられたデー
タを２値化して得られる２値画像に特有の細線突起及
び、細線陥没を保持する効果を有する。

【００３３】図１４は、粗輪郭ループが、４本の辺ベク
トルより構成され、かつ、各ベクトルの向きが左回りに
連結している場合を示している。この条件が成立してい
るか否かをチェックするには、注目する粗輪郭ループ中
の総点数が４であって、最初の水平ベクトルの辺データ
符号が正（右向き）なら、直後の垂直ベクトルの辺デー
タ符号は負（上向き）、最初の水平ベクトルの辺データ
符号が負（左向き）なら、直後の垂直ベクトルの辺デー
タの符号は正（下向き）、即ち、最初の水平ベクトルの
辺データの符号とその直後の垂直ベクトルの辺データの
符号が異なることを調べればよい。この条件が成立する
場合は、ループ中の４点全てを角点として、そのままの
座標値で第一平滑化後の点を定義する。この規則は、イ
メージリーダーで読みとられたデータを２値化して得ら
れる２値画像によく生じる微細な白孔を保存する効果を
有する。

【００３４】図１５〜図１８は、連続する５本の粗輪郭
ベクトルの中心の辺ベクトルを注目ベクトルとした時、
注目ベクトルの長さが３以上で、かつ、注目ベクトルの
直前のベクトルと直後のベクトルの向きが等しく（辺デ
ータの符号が等しく）、長さが共に１である場合の各場
合を示している。図１５は、加えて、注目辺ベクトルの
２辺前のベクトルと２辺後のベクトルが共に注目ベクト
ルと同じ向きである場合を示している。この場合には、
注目辺ベクトルの中点の座標値をもって、第一平滑化後
の点を定義し、この点は輪郭点とする。図１６は、加え
て、注目辺ベクトル（Ｄｉとする）の２辺前のベクトル
（Ｄｉ−２）は注目辺ベクトルと逆向きで、注目辺ベク
トルの２辺後のベクトル（Ｄｉ＋２）は注目ベクトルと
同じ向きである場合を示している。この場合は、注目辺
ベクトルの始点をそのままの座標値で角点として、ま
た、注目辺ベクトルの中点の座標値をもって輪郭点とし
て第一平滑化後の点を定義する。図１７は、加えて、注
目辺ベクトル（Ｄｉとする）の２辺前のベクトル（Ｄｉ
−２）は、注目辺ベクトルと同じ向きで、注目辺ベクト
ルの２辺後のベクトル（Ｄｉ＋２）は、注目辺ベクトル
と逆向きである場合を示している。この場合は、注目辺
ベクトルの中点の座標値をもって輪郭点として、注目辺
ベクトルの終点の座標値をもって角点として第一平滑化
後の点を定義する。図１８は、加えて、注目辺ベクトル
（Ｄｉとする）の２辺前のベクトル（Ｄｉ−２）と２辺
後のベクトル（Ｄｉ＋２）が、共に注目ベクトルと逆向
きである場合を示している。この場合には、注目辺ベク
トルの始点と終点を共にそのままの座標値で角点として
第一平滑化後の点を定義する。図１５〜図１８は、注目
する辺ベクトルとその周囲の辺ベクトルを上記に沿って
検出すればよい。ここで、図１５は傾斜のゆるやかな斜
線部をより滑らかに平滑化する効果を有し、図１６、図
１７は、斜線と微細な凹凸部との接点付近において、斜
線部はより滑らかに平滑化し、かつ、凹凸部は保存させ
る効果を有し、図１８は、図形の微細な凹凸部を保存さ
せる効果を有する。また、図１５〜図１８は、全て、注
目辺ベクトルが右向きで、かつ、その前後のベクトルが
共に上向きの場合を示しているが、前述の規則は、注目
辺ベクトルが右向きで、かつ、その前後のベクトルが共
に下向きに場合や、注目辺ベクトルが左向きで、その前
後のベクトルが共に下向きの場合、注目辺ベクトルが左
向きで、その前後のベクトルが共に上向きの場合、注目
辺ベクトルが上向きで、その前後のベクトルが共に右向
きや共に左向きの場合、及び、注目辺ベクトルが下向き
で、その前後の辺ベクトルが共に右向きや、共に左向き
の場合を全て含んでいる。

【００３５】図１９及び図２０は、注目辺ベクトルの長
さが２以上で、かつ、注目辺ベクトルの前後のベクトル
のうちの一方の長さが１で、もう一方のベクトルの長さ
が２以上の場合（ただし、注目辺ベクトルの長さが２で
かつ、注目辺ベクトルの前後のベクトルのうちの少なく
とも一辺の長さが２である場合は除く）を示している。
図１９は、注目辺ベクトルの直前の辺ベクトル長さが１
で、直後の辺ベクトルの長さが２以上の場合を示してお
り、この場合、さらに、注目辺ベクトルの２辺前の辺ベ
クトルの長さが注目辺ベクトルの長さより短い場合に
は、注目辺ベクトルの始点から終点に向かって、２辺前
の辺ベクトルの長さ分だけ離れた注目辺ベクトル上の位
置の座標値をもった輪郭点を定義し、かつ、注目辺ベク
トルと、注目辺ベクトルの２辺前の辺ベクトルの長さに
よらず、注目辺ベクトルの終点の座標値をもって角点を
定義し、これらをもって第一平滑化後の点とする。図２
０は、注目辺ベクトルの直前の辺ベクトルの長さが２以
上で、直後の辺ベクトルの長さが１の場合を示してい
る。この場合、注目辺ベクトルの始点の座標値をもって
角点を定義し、さらに、注目辺ベクトルの２辺後の辺ベ
クトルの長さより注目辺ベクトルの長さより短い場合に
は、注目辺ベクトルの終点から始点に向かって、２辺後
の辺ベクトルの長さ分だけ離れた注目辺ベクトル上の位
置をもった輪郭点を定義し、これらをもって第一平滑化
後の点とする。図１９及び図２０は、注目辺ベクトルと
その周囲の辺ベクトルを上記に沿って検出すればよい。
また、これらは共に、斜線と角部との境付近において、
斜線部はより滑らかに平滑化し、かつ、角部は保存させ
る効果を有する。

【００３６】図２１は、注目辺ベクトルの長さが３以上
で、かつ、その直前及び直後の辺ベクトルが共に２以上
の場合を示している。この場合、注目辺ベクトルの始点
の座標値及び終点の座標値の両方をもって、それぞれ角
点を定義し、これらをもって第一平滑化後の点とする。
図２１は、注目する辺ベクトルとその周囲の辺ベクトル
を上記に沿って検出すればよい。この規則は、角部を保
存させる効果を有する。

【００３７】図１９〜図２１もまた、注目辺ベクトルの
向きは、一つの場合のみを表現してあるが、上述の規則
は、左、右、上、下の各向きの場合を全て含んでいる。

【００３８】図２２は、注目辺ベクトルの長さが１で、
かつ、既に説明した場合のいずれにも該当しない場合を
示している。この場合、注目辺ベクトルの中点の座標値
をもって輪郭点とし、第一平滑化後の点を定義する。こ
の規則は、斜線部を平滑化する効果を有する。

【００３９】図２３は、注目辺ベクトルの長さが２で、
かつ、注目辺ベクトルの直前もしくは直後の辺ベクトル
の少なくとも一方の長さが２の場合を示している。この
場合、注目辺ベクトルの中点の座標値をもって輪郭点を
定義し、第一平滑化後の点を定義する。この規則は、斜
線部を平滑化する効果を有する。

【００４０】図２２及び図２３もまた、注目辺ベクトル
が右向きの場合を示しているが、上記規則は、左、右、
上、下の各向きの場合を全て含んでいる。

【００４１】図２４は、注目辺ベクトルの長さが３以上
で、かつ、その直前と直後の辺ベクトルの長さが共に１
で向きが互いに異なる場合で、注目辺ベクトルの２辺後
及び２辺前の辺ベクトルの長さの和が、注目辺ベクトル
より短い場合を示している。この場合、注目辺ベクトル
の始点から終点に向かって注目辺ベクトルの２辺前の辺
ベクトルの長さだけ注目辺ベクトルに沿って移動した点
の座標値をもって輪郭点とし、また、注目辺ベクトルの
終点から始点に向かって注目辺ベクトルの２辺後の辺ベ
クトルの長さだけ注目辺ベクトル上を移動した点の座標
値をもって輪郭点とする。この２つの輪郭点をもって、
第一平滑化後の点を定義する。この規則は、滑らかな曲
線部を平滑化する効果を有する。図２４は、注目辺ベク
トルが上向きで、かつ、直前の辺ベクトルが右向き、直
後の辺ベクトルが左向きの場合を示してあるが、上記規
則は、これに限らず、注目辺ベクトルが、上、下、左、
右の全ての場合で、その直前直後の辺長が共に１で向き
が互いに異なる場合を全て含んでいる。

【００４２】以上、図１０〜図２４で説明した各規則の
いずれにも該当しない場合には、注目辺ベクトルの中点
の座標値をもって輪郭点とし、第一平滑化後の点を定義
する。

【００４３】図８Ｓ２における第一平滑化のＣＰＵ７１
による動作を図２５〜図３１を用いて説明する。図２５
は、第一平滑化の処理の大きな流れを説明している。図
８のＳ２において、第一平滑化のルーチンがコールされ
ると、図２５のフローで示される処理が実行される。Ｓ
２１では、図８のＳ１でワーキングメモリ領域７６に読
み込まれた粗輪郭データに対する処理動作に要する、図
示しないデータポイント、データテーブル、カウンタ領
域をワーキング領域７６に確保し、初期化する。また、
倍率設定手段３１を介して、主走査方向及び副走査方向
独立に所望の倍率を得る。Ｓ２２では、未処理のループ
数データとして、粗輪郭データ内の画像中の総輪郭線数
を処理動作用のテンポラリー領域にコピーし、保持す
る。Ｓ２３では、未処理のループ数データが０か否かを
判定し、０の場合には、第一平滑化の一連の処理を終え
て、図８のフローへ戻る。０でない場合には、Ｓ２４へ
進む。Ｓ２４では、処理を受けるべき粗輪郭ループデー
タの、ワーキングメモリ領域７６におけるデータ領域の
先頭アドレスをもって、当該粗輪郭ループ上の各粗輪郭
データに対する一連の第一平滑化処理を行なう。この処
理内容は、おって図２６を用いて詳述する。尚、処理を
受けるべき粗輪郭ループデータのワーキングメモリ領域
７６におけるデータ領域の先頭アドレス（データの領域
ポインタに保持される）は、最初は、Ｓ２１において、
第一輪郭のデータの先頭アドレスに初期化されるもので
ある。Ｓ２４の処理を終えると、Ｓ２５へ進む。Ｓ２５
では、未処理のループ数データを１減じる。Ｓ２６で
は、Ｓ２４に処理した粗輪郭ループの次の粗輪郭ループ
のデータ領域の先頭アドレスを、処理を受けるべき粗輪
郭データ領域の先頭アドレスとしてデータ領域ポインタ
を更新する。この更新は、Ｓ２４において直前に処理し
た粗輪郭ループのデータ領域の先頭アドレスに、直前に
処理した粗輪郭ループ内に存在していた粗輪郭点数分の
データ量を加えることで、容易に求めることができる。
Ｓ２６の処理をおえると、Ｓ２３へ戻り、同様の処理を
くり返すものである。

【００４４】次に、図２６を用いて、図２５のＳ２４に
おける１ループ内処理に関する説明をする。図２６のフ
ローは、図２５のＳ２４においてコールされることによ
って処理が開始される。Ｓ３１では、データ領域ポイン
タにて指される領域にある粗輪郭ループの粗輪郭点の総
数が４か否かを判定し、４の場合にはＳ３２へ進み、４
でない場合にはＳ３６へ進む。Ｓ３２では、当該、４点
よりなる粗輪郭ループが左まわりループであるか否かを
判定する。即ち、最初の水平ベクトルの辺データをＤｉ
とした時、Ｄｉ＜０なら、Ｄｉ＋１＞０であるか、ある
いは、Ｄｉ＞０ならＤｉ＋１＜０であれば左回りループ
であり、そうでなければ右回りループである。左回りル
ープであればＳ３３へ進み、そうでなければＳ３４へ進
む。Ｓ３３は、粗輪郭ループが４点の粗輪郭点であり、
かつ、該粗輪郭ループが左回りループの場合であるの
で、前述の図１４の場合に該当するので、該４点の粗輪
郭点を全て角点として出力する。また、詳述は省略する
が、角点か非角点かの区別は、座標値データとは別に、
付加データ領域をＲＡＭ領域７６上に確保し、座標値デ
ータ領域の取り扱いと全く同様に、ポインタを用いて管
理されている。各輪郭点（角点及び非角点の両方を含
む）に対して、それぞれ付加データの領域が連続メモリ
領域として確保されている。Ｓ３３の処理を終えると、
当該粗輪郭ループ処理を終えたとして、図２５のルーチ
ンへ戻る。

【００４５】Ｓ３４では、４点の粗輪郭点より成る右回
りループの各辺データ長が全て１か否かを判定してい
る。即ち、最初の辺データＤｉが、Ｄｉ＝１又は、Ｄｉ
＝−１で、かつ、Ｄｉ＋１＝１又は、Ｄｉ＋１＝−１で
あるか否かを判定している。この条件が成立していれ
ば、各辺データ長が１であると判定し、Ｓ３５へ進み、
そうでなければ、Ｓ３６へ進む。Ｓ３５は、４点の粗輪
郭点でなる右回りループで各辺データ長が１である場
合、即ち、図１０で説明した孤立点の場合に該当する。
この場合は、該粗輪郭ループ上の全粗輪郭点をループ毎
全て削除する。Ｓ３５の処理を終えると、当該ループの
処理を終えたとして、図２５のルーチンに戻る。

【００４６】図３６では、以降、粗輪郭ループ内の各輪
郭辺データに対して処理を行なうのに要する、初期化を
行なう。即ち、粗輪郭ループ内に存在する各粗輪郭点間
の辺データを一ループ分全て生成する。また、ループ内
データを順に処理するためのポインタ及びレジスタ類を
初期化してＳ３７に進み、以降、各辺に注目して一辺毎
に処理を進めていく。Ｓ３７では、当該ループ内の全て
のエッジに対しての処理を終えたか否かを判断し、終え
ていれば、当該粗輪郭ループ処理を終えたとして図２５
のルーチンへ戻る。終えていなければ、Ｓ３８へ進む。
全エッジが終了したか否かは、前記Ｓ３６において、ル
ープ内の輪郭点数を未処理のエッジ数として、処理動作
用のテンポラリー領域にコピーし、保持する。以降一辺
の処理が終わるたびに、該処理動作用のテンポラリー領
域にある未処理のエッジ数を一づつ減じてゆき、Ｓ３７
では、この未処理のエッジ数が０であるか否か判定す
る。

【００４７】Ｓ３８では、Ｓ３６で作成された辺ベクト
ルの辺データと、その時点で注目する辺ベクトルの辺デ
ータの格納されている領域のアドレスを与えるポインタ
と、注目する辺ベクトルの始点及び終点の座標値の格納
されている領域のアドレスを与えるポインタを動作に用
いる。これらのポインタ類は、Ｓ３６にて初期化され、
以降、一辺の処理が終るたびに一辺分のデータ領域分だ
けポインタに保持されるアドレスを更新して用いる。図
２７に、Ｓ３６で作成される辺ベクトルの辺データ領域
の様子を示した。各辺データは、輪郭点列の互いに連続
する輪郭点の座標値間の差をもって算出される。即ち、
水平ベクトルは、終点のｘ座標値から始点のｘ座標値を
減じることにより、また、垂直ベクトルは、終点のｙ座
標値から始点のｙ座標値を減じることにより作成され
る。辺データは、元の粗輪郭点の並びの順に、水平ベク
トル、垂直ベクトルが交互に、アドレスが昇順なり降順
なりに連続するメモリ領域に格納されている。Ｓ３８で
の処理内容の詳細は、図２８〜図３１を用いて追ってま
た別途説明を加える。Ｓ３９では、先に説明した、辺デ
ータ及び座標値データのメモリ領域へのポインタを次の
データ領域を参照できる様に更新し、かつ、また、未処
理のエッジ数データを１減じるものである。Ｓ３９の処
理を終えると、Ｓ３７に戻り、同様の処理をくり返す。

【００４８】次に、図２８〜図３１を用いて、一辺の辺
ベクトルに対する平滑化処理の説明を行なう。図２８の
フローは、図２６のＳ３８においてコールされることに
よって処理が開始される。Ｓ２１では、注目辺ベクトル
の辺データが１か否かを判断し、辺データが１の場合
は、Ｓ５３へ進み相応の処理をし、そうでない場合には
Ｓ５２へ進む。Ｓ５２では、注目辺ベクトルの辺データ
が−１か否かを判断し、辺データが−１の場合には、Ｓ
５５へ進み相応の処理をし、そうでない場合には、Ｓ５
４へ進み相応の処理をする。Ｓ５３では、注目辺ベクト
ルの辺データが１即ち、ベクトル長が１で、かつ、向き
が、右向き、もしくは下向きの場合の処理を行なう。そ
の内容を図２９に示し、追って詳述する。Ｓ５４では、
注目辺ベクトルのベクトル長が２以上の場合の処理を行
なう。その内容を図３１に示し、追って詳述する。Ｓ５
５では、注目辺ベクトルの辺データが−１、即ち、ベク
トル長が１で、かつ、向きが左向き、もしくは、上向き
の場合の処理を行なう。その内容を図３０に示し、追っ
て詳述する。以上Ｓ５３、Ｓ５４、Ｓ５５の各処理（の
いずれか）を終えると、注目辺ベクトル一辺に対する平
滑化を終えたものとして、図２６の処理に戻る。

【００４９】図２９を用いて、図２８のＳ５３の処理の
内容を説明する。

【００５０】図２９のフローは、図２８のＳ５３におい
てコールされることによって処理が開始される。Ｓ１０
１では、注目ベクトルの直前のベクトルの辺データ（以
降、直前辺データと称する）が３以上か否かを判定す
る。３以上であれば、Ｓ１０３へ進み、そうでなけれ
ば、Ｓ１０２へ進む。Ｓ１０２では、直前辺データが−
３以下か否かを判定する。−３以下であれば、Ｓ１０５
へ進み、そうでなければ、Ｓ１１０へ進む。Ｓ１０３で
は注目ベクトルの直後のベクトルの辺データ（以降、次
辺データと称する）が−３以下か否かを判定する。−３
以下の場合には、Ｓ１０８以降へ進む。Ｓ１０８以降
は、前記図１３に示した場合の処理に相当する。Ｓ１０
４では、直後辺データが１か否かを判定し、１の場合は
Ｓ１０７へ進み、そうでない場合は、Ｓ１２５へ進む。
Ｓ１２５以下は、図２２に示した場合の処理に相当す
る。Ｓ１０５では、次辺データが３以上か否かを判定
し、３以上の場合は、Ｓ１０８へ進み、そうでない場合
には、Ｓ１０６へ進む。Ｓ１０６では、次辺データが−
１か否かを判定し、−１の場合は、Ｓ１０７へ進み、そ
うでない場合にはＳ１２５へ進む。Ｓ１０７では、注目
ベクトルの次の次のベクトルの辺データ（以降、次々辺
データと称する）が、注目辺データの符号を逆転した値
と等しいか否かを判定し、等しい場合には、注目ベクト
ルは、前記図１１に説明した辺ベクトル１１８に相等す
る場合であると判断され、この注目辺ベクトルには、平
滑化後の点を定義せずにそのまま、図２８のルーチンに
復帰する。Ｓ１０８では、注目辺の始点座標をもって角
点とし、注目辺ベクトルの第一平滑化後の輪郭点を定義
する。この処理の内容は、図３２を用いて追って説明す
る。Ｓ１０９では、注目辺の終点座標をもって角点と
し、注目辺ベクトルの第一平滑化後の輪郭点を定義す
る。この処理の内容は、図３３を用いて追って説明す
る。Ｓ１１０では、次辺データが３以上か否かを判定
し、３以上であればＳ１１４へ、そうでなければ、Ｓ１
１１へ進む。Ｓ１１１では、次辺データが−３以下か否
かを判定し、−３以下であればＳ１１２へ、そうでなけ
れば、Ｓ１１５へ進む。Ｓ１１２では、前辺データが−
１か否かを判定し、−１であれば、Ｓ１１３へ進み、そ
うでなければＳ１２５へ進む。Ｓ１１３では、注目ベク
トルの前の前のベクトル辺データ（以降、前々辺データ
と称する）が、注目辺データの符号を逆転した値と等し
いか否かを判定し、等しい場合には、注目ベクトルは、
前記図１１に説明した辺ベクトルの１１１に相当する場
合であると判断され、この注目辺ベクトルには、平滑化
後の点を定義せずに、そのまま図２８のルーチンに復帰
する。Ｓ１１４では、前辺データが１か否か判定し、１
の場合にはＳ１２５へ進み、そうでなければ、Ｓ１１３
へ進む。Ｓ１１５では、次辺データが１か否かを判定
し、１の場合には、Ｓ１１７へ進み、そうでなければＳ
１１６へ進む。Ｓ１１６では、次辺データが−１か否か
を判定し、−１の場合はＳ１１７に進み、そうでなけれ
ばＳ１２５へ進む。Ｓ１１７では、次辺データが前辺デ
ータの符号を逆転した値と等しいか否かを判定し、等し
い場合には、Ｓ１１８へ進み、そうでない場合にはＳ１
２５へ進む。Ｓ１１８では前々辺データが３以上か否か
を判定し、３以上であれば、Ｓ１２４へ進み、そうでな
ければ、Ｓ１１９へ進む。Ｓ１１９では、前々辺データ
が注目辺データと等しいか否かを判定し、等しい場合に
はＳ１２０へ進み、そうでない場合にはＳ１２５へ進
む。Ｓ１２０では、次々辺データが注目辺データと等し
いか否かを判定し、等しい場合にはＳ１２１へ進み、そ
うでない場合にはＳ１２５へ進む。Ｓ１２１では、前々
辺ベクトルの前のベクトル（以降、三前辺ベクトルと称
する）の辺データ（以降、三前辺データ）が次辺ベクト
ルと等しいか否かを判定し、等しい場合にはＳ１２２へ
進み、そうでない場合には、Ｓ１２５へ進む。Ｓ１２２
では、次々辺ベクトルの次のベクトル（以降、三次辺ベ
クトルと称する）の辺データ（以降、三次辺データと称
する）が、前辺データと等しいか否かを判定し、等しい
場合は、Ｓ１２３へ進み、そうでない場合は、Ｓ１２５
へ進む。Ｓ１２３では、注目ベクトルが前記図１２に示
した辺ベクトル１２０に相当する場合に該当し、連続ノ
ッチの除去処理を行ない、その後図２８のルーチンへ復
帰する。Ｓ１２３の処理内容は、図３５を用いて追って
説明する。Ｓ１２４では次々辺データが３以上か否かを
判定し、３以上の場合には、注目ベクトルは前記図１１
に説明した、１１０や１１５のベクトルに相当する場合
であると判断され、この注目辺ベクトルには、平滑化後
の点を定義せずに、そのまま図２８のルーチンに復帰す
る。Ｓ１２５は、図２２に示した場合の処理に相当し、
その処理内容は、図３４を用いて追って説明を加える。
以上、注目辺データが１である場合の処理を図２９を用
いて説明した。

【００５１】次に、注目辺データが−１である場合の処
理を図３０のフローチャートで示す。図３０のフロー
は、図２８のＳ５５においてコールされることによって
処理が開始される。図３０のフローは、図２９のフロー
と同様の構造をしている。図２９の各処理ステップのス
テップ番号の１００番台をそのまま２００番台のステッ
プ番号に、十の位以下をそのまま保存して表記してあ
る。図３０のフローは図２９のフローに比べて、Ｓ２１
８とＳ２２４が、Ｓ１１８とＳ１２４の不等号の向きが
反対になっている点が異なるのみで、他は全く同様であ
る。これは、注目辺データの符号が異なることに起因し
ており、チェックしている辺パターンは全く同様であ
る。このため、フローの内容説明は、図２９のフローの
説明をもって兼ねるものとし、詳述は省略する。

【００５２】注目辺ベクトルの長さが２以上の場合の処
理を図３１のフローチャートで示す。図３１のフロー
は、図２８のＳ５４においてコールされることによって
処理が開始される。Ｓ３０１では、注目辺データが２か
否かを判定し、２の場合は、Ｓ３０３へ進み、そうでな
ければＳ３０２へ進む。Ｓ３０２では、注目辺データが
−２か否かを判定し、−２の場合はＳ３０３へ進み、そ
うでなければ、Ｓ３０７へ進む。Ｓ３０３では、前辺デ
ータが２か否かを判定し、２の場合はＳ３３３へ進み、
そうでない場合はＳ３０４へ進む。Ｓ３０４では、前辺
データが−２か否かを判定し、−２の場合は、Ｓ３３３
へ進み、そうでない場合はＳ３０５へ進む。Ｓ３０５で
は、次辺データが２か否かを判定し、２の場合はＳ３３
３へ進み、そうでない場合は、Ｓ３０６へ進む。Ｓ３０
６では、次辺データが−２か否かを判定し、−２の場合
にはＳ３３３へ進み、そうでない場合には、Ｓ３０７へ
進む。Ｓ３０７では、前辺データが１か否かを判定し、
１の場合はＳ３１３へ進み、そうでない場合は、Ｓ３０
８へ進む。Ｓ３０８では、前辺データが−１か否かを判
定し、−１の場合にはＳ３１３へ進み、そうでない場合
にはＳ３０９へ進む。Ｓ３０９では、次辺データが１か
否かを判定し、１の場合にはＳ３３１へ進み、そうでな
い場合にはＳ３１０に進む。Ｓ３１０では次辺データが
−１か否かを判定し、−１の場合にはＳ３３１へ進み、
そうでない場合にはＳ３１１へ進む。Ｓ３１１では、注
目辺データが３以上か否かを判定し、３以上の場合はＳ
３２９へ進み、そうでない場合には、Ｓ３１２へ進む。
Ｓ３１２では注目辺データが−３以下か否かを判定し、
−３以下の場合には、Ｓ３２９へ進み、そうでない場合
には、Ｓ３２８へ進む。Ｓ３１３では、次辺データが２
以上か否かを判定し、２以上の場合には、Ｓ３２４へ進
む。そうでない場合には、Ｓ３１４では、次辺データが
−２以下か否かを判定し、−２以下の場合はＳ３２４へ
進み、そうでない場合には、Ｓ３１５へ進む。Ｓ３１５
では、次辺データが前辺データの符号を反転した値に等
しいか否かを判定し、等しい場合には、Ｓ３１６へ進
み、そうでない場合にはＳ３１７へ進む。Ｓ３１６で
は、注目辺ベクトル長が、前々辺ベクトル長と次々辺ベ
クトル長の和より大きいか否かを判定し、大きい場合に
は、Ｓ３２６へ進み、そうでない場合には、Ｓ３２８へ
進む。Ｓ３１７では、前々辺データと注目辺データの符
号が等しいか否かを判定し、符号が等しい場合には、Ｓ
３１８へ進み、そうでない場合には、Ｓ３２１へ進む。
Ｓ３１８には図１５もしくは、図１７で説明した規則に
該当し、注目辺ベクトルが同図のＤｉで示されるベクト
ルに相当している。Ｓ３１８では、注目辺ベクトルの中
点をもって第一平滑化後の輪郭点を定義する。この処理
の内容は、図３２を用いて追って説明する。Ｓ３１９で
は、次々辺データと注目辺データの符号が等しいか否か
を判定し、符号が等しい場合には、図１５で説明した規
則に該当し、元のルーチンに復帰する。等しくない場合
には、図１７で説明した規則に該当し、Ｓ３２０へ進
む。Ｓ３２０では、終点を角点として第一平滑化後の輪
郭点として定義して、元のルーチンに復帰する。終点角
処理の内容は、追って図３３を用いて説明を追加する。
Ｓ３２１では、図１６もしくは図１８で説明した規則に
該当し、注目辺ベクトルが同図のＤｉで示されるベクト
ルに相当する場合の処理となる。始点を角点として第一
平滑化後の輪郭点として定義する。始点角処理の内容
は、追って図３２を用いて説明を追加する。そして、Ｓ
３２２へ進む。Ｓ３２２では、次々辺データと注目辺デ
ータの符号が等しいか否かを判定し、等しい場合には、
図１６で説明した規則に該当し、Ｓ３２３へ進む。等し
くない場合には、図１８で説明した規則に該当し、Ｓ３
２０へ進む。Ｓ３２３では、注目辺ベクトルの中点をも
って、第一平滑化後の輪郭点を定義した後、元のルーチ
ンへ復帰する。Ｓ３２４及びＳ３２５には、図１９で説
明した規則に該当し、同図のＤｉで示したベクトルに相
当する場合に手順が進んでくる。Ｓ３２４では、注目辺
ベクトルの始点から終点へ向けて、前々辺ベクトル長分
移動した点を第一平滑化後の輪郭点として定義し、Ｓ３
２５では、注目辺ベクトルの終点を角点として第一平滑
化後の輪郭点として定義した後、元のルーチンへ復帰す
る。Ｓ３２４の処理の内容は、追って図３６を用いて説
明を加える。Ｓ３２５の処理の内容は追って図３３を用
いて説明を加える。Ｓ３２６及びＳ３２７には、図２４
に説明した規則に該当し、同図のＤｉで示したベクトル
に相当する場合に手順が進んでくる。Ｓ３２６は、Ｓ３
２４と同様の処理である。Ｓ３２７は、注目辺の終点か
ら始点に向けて、次々辺ベクトル長分戻った点を第一平
滑化後の輪郭点として定義する。Ｓ３２７の処理の内容
は、追って図３７を用いて説明を加える。Ｓ３２７の処
理を終えると元のルーチンに戻る。Ｓ３２８には、図１
０〜図２４で説明したいずれの規則にも該当しない場合
に処理が進んでくる。Ｓ３２８では、追って図３４を用
いて説明を加える中点処理を行なった後に元のルーチン
に戻る。

【００５３】Ｓ３２９及びＳ３３０には、図２１に説明
した規則に該当し、同図のＤｉで示したベクトルに注目
ベクトルが相当する場合に手順が進んでくる。Ｓ３２９
では、追って図３２で説明を追加する始点角処理を行な
い、Ｓ３３０では、追って図３３で説明を追加する終点
角処理を行った後に元のルーチンへ戻る。Ｓ３３１及び
Ｓ３３２には、注目辺ベクトルが図２０で説明した規則
に該当する場合に手順が進んでくる。Ｓ３３１では、追
って図３２で説明を加える始点角処理を行ない、Ｓ３３
２では、追って図３７を用いて説明を加える次々辺中割
処理を行った後に元のルーチンへ戻る。Ｓ３３３には、
注目辺ベクトルが図２３に説明した規則に該当する場合
に手順が進んでくる。Ｓ３３３では、追って図３４で説
明を加える中点処理を行った後に元のルーチンへ戻る。
以上、注目辺ベクトルの長さが２以上の場合の処理を説
明した。

【００５４】図３２を用いて、始点角処理を説明する。
Ｓ４０１では、注目辺ベクトルの始点座標値（ｘ座標値
及びｙ座標値）を、それぞれ、あらかじめ、倍率設定手
段３１を介して得られる指定倍率倍（但し、主走査、副
走査独立）した座標値を算出する。Ｓ４０２では、Ｓ４
０１で算出した座標値が直前に定義された座標値（ｘ座
標値とｙ座標値の両方）と等しいか否かを判定し、等し
い場合には、同位置は既に輪郭点として定義済であるの
で、そのまま、元のルーチンに復帰する。等しくない場
合には、Ｓ４０３へ進む。Ｓ４０３では、算出した座標
値をワーキングメモリ領域７６に確保される第一平滑化
後の輪郭点座標データの記憶領域に登録する。Ｓ４０４
では、同じく付加データ領域に角点である旨のデータを
登録する。これらデータ領域は十分な大きさをもった連
続領域として確保されており、ポインタで管理されてい
る。Ｓ４０５では、輪郭点座標データの記憶領域及び、
付加データ領域の両ポインタを次データ用の記憶位置に
するため、１データ分だけその保持するアドレス値を増
やしておく。図２５のＳ２１において同じくワーキング
メモリ領域に、処理中に登録されている第一平滑化後の
輪郭点数を保持するデータ領域が粗輪郭ループ数分あら
かじめ確保されてかつ、全て、０に初期化されている。
このデータ領域に、対象としている粗輪郭ループに対し
てのその時点での処理済輪郭点数を保持する領域があ
る。Ｓ４０６では、該当するループに対するこの処理済
輪郭点数データを一だけ増加させる。Ｓ４０６におい
て、その処理を終えると、元のルーチンへ戻る。

【００５５】図３３を用いて、終点角処理を説明する。
図３３のフローは図３２フローと同様の構造をしてい
る。図３２の各処理ステップのステップ番号の４００番
台をそのまま５００番台のステップ番号に、十の位以下
をそのまま保存して表記してある。図３３のフローは、
図３２のフローに比べてＳ５０１が、Ｓ４０１の始点を
終点として処理する点が異なり、他は全く同様であるの
で、この説明の詳細は省略する。

【００５６】図３４を用いて中点処理を説明する。図３
４のフローも図３２のフローと同様の構造をしている。
図３２の各処理ステップのステップ番号の４００番台を
そのまま６００番台のステップ番号に、十の位以下をそ
のまま保存して表記してある。図３４のフローは図３２
のフローに比べて、Ｓ６０１とＳ６０４が、それぞれＳ
４０１とＳ４０４とは異なっており、他は全く同様であ
るので、Ｓ６０１とＳ６０４を説明して、他のステップ
説明は省く。Ｓ６０１では、注目ベクトルの始点と終点
の中点をもって、その指定倍率倍を計算する。Ｓ６０４
では、非角点として角点情報テーブルにデータを登録す
るものである。

【００５７】図３５を用いて、連続ノッチ除去処理を説
明する。Ｓ７０１では、前ベクトルの始点と終点の中点
座標を算出する。Ｓ７０２では、次ベクトルの始点と終
点の中点座標を算出する。Ｓ７０３では、Ｓ７０１及び
Ｓ７０２で求めた座標値から、その中点座標を算出す
る。Ｓ７０４〜Ｓ７０７は、Ｓ６０３〜Ｓ６０６と同様
である。

【００５８】図３６を用いて、前々辺中割処理を説明す
る。Ｓ８０１では、注目辺ベクトル長が、前々辺ベクト
ル長より大きいか否かを判断し、大きい場合には、Ｓ８
０２へ進み、そうでない場合にはそのまま元のルーチン
に復帰する。Ｓ８０２では、注目ベクトルの始点から終
点に向って前々辺の長さ分離れた点の座標値を求める。
Ｓ８０３では、Ｓ８０２で求めた値の指定倍率倍の値を
計算する。Ｓ８０４〜Ｓ８０７は、Ｓ６０３〜Ｓ６０６
と同様である。

【００５９】図３７を用いて、後々辺中割処理を説明す
る。Ｓ９０１では、注目辺ベクトル長が、次々辺ベクト
ル長より大きいか否かを判断し、大きい場合には、Ｓ９
０２へ進み、そうでない場合には、そのまま元のルーチ
ンに復帰する。Ｓ９０２では、注目ベクトルの終点から
始点に向かって、次々辺の長さ分戻った点の座標値を計
算する。Ｓ９０３〜Ｓ９０７は、Ｓ８０３〜８０７と同
様である。

【００６０】以上、第一平滑化の処理内容を説明した。
第一平滑化後のデータは、ＲＡＭ領域７６上に保持され
ている。かくして、Ｓ２の処理を終えて、ＣＰＵ７２
は、Ｓ３の第二平滑化の処理を行なう。第二平滑化は、
第一平滑化後のデータを入力とする。即ち、閉ループ
数、各閉ループ毎の輪郭点数、各閉ループ毎の第一平滑
化済の輪郭点の座標値データ列、及び、各閉ループ毎の
第一平滑化済の輪郭点の付加情報データ列を入力して、
第二平滑化後の輪郭点データを出力する。第二平滑化後
の輪郭データは、図３８に示す様に、閉ループ数、各閉
ループ毎の輪郭点数テーブル、各閉ループ毎の第二平滑
化済の輪郭点の座標値データ列より構成される。

【００６１】以下、図３９を用いて、第二平滑化を説明
する。第二平滑化は、第一平滑化同様、輪郭ループ単位
に処理され、かつ各輪郭ループ内においては、各輪郭点
毎に処理が進められる。

【００６２】各輪郭点について、注目している輪郭点が
角点である場合は、入力した輪郭点座標値そのものをも
って、その注目輪郭点に対する第二平滑化済の輪郭点座
標データとする。注目している輪郭点が非角点である場
合は、前後の輪郭点座標値と、注目する輪郭点の座標値
との加重平均により求まる値をもって、注目している輪
郭点に対する第二平滑化済の輪郭点座標値とする。即
ち、非角点である注目入力輪郭点をＰ_i（ｘ_i、ｙ_i）と
し、Ｐ_iの入力輪郭ループにおける直前の輪郭点をＰ_i-1
（ｘ_i-1、ｙ_i-1）、直後の輪郭点をＰ_i+1（ｘ_i+1、ｙ
_i+1）、Ｐ_iに対する第二平滑化済の輪郭点をＱ
_i（ｘ_i′、ｙ_i′）とすると、

【００６３】

【外１】として算出する。ここで、

【００６４】

【外２】である。

【００６５】図３９において、Ｐ₀、Ｐ₁、Ｐ₂、Ｐ₃、Ｐ
₄は、入力である第一平滑化済の連続する輪郭点列の一
部であり、Ｐ₀及びＰ₄は角点、Ｐ₁、Ｐ₂及びＰ₃は非角
点である。この時の処理結果が、それぞれ、Ｑ₀、Ｑ₁、
Ｑ₂、Ｑ₃、Ｑ₄で示されている。Ｐ₀及びＰ₄は角点であ
るから、それらの座標値が、そのまま、それぞれＱ₀及
びＱ₄の座標値となり、Ｑ₁は、Ｐ₀、Ｐ₁、Ｐ₂から式
に従って算出した値を座標値としてもつ。同様に、Ｑ₂
及びＱ₃は、それぞれ、Ｐ₁、Ｐ₂、Ｐ₃からと、Ｐ₂、
Ｐ₃、Ｐ₄から式に従って算出した値を座標値としても
つ。

【００６６】かくの如き処理を、ＣＰＵ７１は、ＲＡＭ
領域７６上にある第一平滑化済の輪郭データに対して施
してゆく。第１ループから順に、第２ループ、第３ルー
プと、ループ毎に処理を進め、全てのループに対して処
理が終了することにより、第二平滑化の処理を終了す
る。毎ループの処理内では、第１点から順に第２点、第
３点と処理を進め、全ての該当ループ内の輪郭点に対し
ての式に示した処理を終えると、当該ループの処理を
終え、次のループに処理を進めてゆく。尚、当該ループ
内にＬ個の輪郭点が存在する場合、第１点の前の点とは
第Ｌ点のことであり、又、第Ｌ点の後の点とは第１点の
ことである。以上、第二平滑化では、入力とする第一平
滑化済輪郭データと同じ、総ループ数をもち、かつ、各
ループ上の輪郭点数は変わらず、同数の輪郭点データが
生成される。ＣＰＵ７２は、以上の結果をＲＡＭ領域７
６もしくは、Ｄｉｓｃ装置７２上に図３８に示した形態
で出力し、第二平滑化Ｓ３の処理を終了する。

【００６７】次に、ＣＰＵ７１は、Ｓ４へ進み、第二平
滑化の結果得られたデータを、Ｉ／Ｏ７５を介して、２
値画像再生手段４へ転送して、図８に示したその一連の
処理を終える。

【００６８】２値画像再生手段４は、例えば、本出願人
により先に出願された特許願（特願平３−１７２０９
８）に記載の装置で構成できる。該装置によれば、Ｉ／
Ｏを介して転送された第二平滑化済の輪郭データを元
に、該輪郭データにより表現されるベクトル図形により
囲まれる領域を塗りつぶして生成される２値画像をラス
ター走査型式で出力することができる。また、同特許願
に記載されている如く、ビデオプリンタ等の２値画像出
力手段を用いて可視化するものである。

【００６９】（実施例２）前記実施例の説明において、
アウトラインの変倍処理は、第一平滑化処理を行ないな
がら、同時に実施する様に行なっていたが、第二平滑化
の処理を行ないながら変倍処理を行ない、第一平滑化を
行なっている際には実施しない様にしてもよい。また、
第一平滑化が済んでしまった後に、変倍処理のみを行な
い、変倍処理が全ての輪郭データに対して終了した後
に、第二平滑化を行なう様に構成してももちろんよい。
変倍処理は、倍率設定手段より得られる倍率で、変倍処
理前の輪郭データを倍率倍することにより容易に得るこ
とができる。また、変倍処理は、第二平滑化を終了した
後に行っても、もちろん良い。

【００７０】（実施例３）前記実施例において、第二平
滑化時の重み係数ｋ_i-1、ｋ_i、ｋ_i+1に関しては、

【００７１】

【外３】として説明したが、これに限るものではなく、例えば、

【００７２】

【外４】等にとっても、もちろん良い。

【００７３】（実施例４）前記実施例において、図１２
で説明した連続ノッチ除去の処理パターンにおいて、同
図で説明する状態に該当する場合には、この時の注目辺
に対しては、第一平滑化後の点を定義しない様にしても
よい。この場合には、さらに処理速度を向上することが
可能となる。前記実施例の説明において、図２９の処理
１１のフローにおけるステップＳ１２３の処理、及び、
図３０の処理１２のフローにおけるステップＳ２２３の
処理では、何もせずに、そのまま次のステップへ進む様
にすれば、この規則が実現される。

【００７４】（実施例５）前記実施例において、２値画
像再生手段は、本出願人により、先に出願された特許願
（特願平３−１７２０９７もしくは、特願平３−１７２
０９９）に記載の装置を用いて構成することも可能であ
る。

【００７５】（実施例６）前記実施例の説明において、
２値画像出力手段は、ビデオプリンタとして説明した
が、これに限るものではなく、たとえば、ディスプレイ
装置であったり、あるいは、外部通信路への送信手段で
あってもよい。

【００７６】（実施例７）前記実施例の説明における２
値画像獲得手段は、外部通信路からの受信手段であって
もよい。

【００７７】以上説明したように、本実施例によれば、
２値画像からアウトラインベクトルを抽出し、該抽出し
たアウトラインベクトル表現の状態で平滑化及び変倍処
理し、該平滑化及び変倍処理されたアウトラインベクト
ルから、２値画像を再生成することにより、主走査方向
及び副走査方向に独立に、任意の倍率に変倍した画像を
高画質に得ることができるという効果を有する。

【００７８】以上、説明した様に、本実施例によれば、
注目するアウトラインベクトルと、その近傍ベクトルの
パターンに従って平滑化後のアウトラインベクトルを定
めてゆく方法をとることにより、従来例に比して演算量
をへらして高速な処理を可能とする効果を有する。か
つ、また、１ドット巾の微細な構造に対しても、ノイズ
として除去すべきか、角点として平滑化せずに構造を保
存すべきか、はたまた、平滑化を施して滑かな輪郭上の
点とすべきかの３種の規則を導入することによって、例
えば、天気図の如き線図形や、事務文書等をイメージリ
ーダー等で読み込んだ時に生ずるノイズを含んだ、か
つ、複雑な構造をもつ画像より得られる輪郭ベクトルに
も高品質なアウトラインベクトル処理を可能とする効果
を有する。

【発明の効果】以上説明したように、本発明によれば、
入力された画像に基づき輪郭データを抽出し、抽出され
た輪郭データを変倍し、変倍された輪郭データに基づき
画像を再生する際に、変倍する前にノイズを除去する平
滑化を行い、変倍した後に輪郭を滑らかにする平滑化を
行うことにより、効率的に高品位な変倍画像を得ること
ができる。

【図面の簡単な説明】

【図１】本発明を実施した２値画像処理装置を示す図。

【図２】ラスター走査型の２値画像からアウトラインを
抽出する様態を説明する図。

【図３】ラスター走査型の２値画像からアウトラインを
抽出する様態を説明する図。

【図４】ラスター走査型の２値画像からアウトラインを
抽出する様態を説明する図。

【図５】アウトライン抽出手段より出力されるアウトラ
インデータ形態図。

【図６】アウトライン平滑・変倍手段の機能ブロック
図。

【図７】アウトライン平滑・変倍手段のブロック構成
図。

【図８】アウトライン平滑・変倍処理の概略を示すフロ
ーチャート。

【図９】第一平滑化の処理動作を説明する図。

【図１０】第一平滑化の各規則を説明する図。

【図１１】第一平滑化の各規則を説明する図。

【図１２】第一平滑化の各規則を説明する図。

【図１３】第一平滑化の各規則を説明する図。

【図１４】第一平滑化の各規則を説明する図。

【図１５】第一平滑化の各規則を説明する図。

【図１６】第一平滑化の各規則を説明する図。

【図１７】第一平滑化の各規則を説明する図。

【図１８】第一平滑化の各規則を説明する図。

【図１９】第一平滑化の各規則を説明する図。

【図２０】第一平滑化の各規則を説明する図。

【図２１】第一平滑化の各規則を説明する図。

【図２２】第一平滑化の各規則を説明する図。

【図２３】第一平滑化の各規則を説明する図。

【図２４】第一平滑化の各規則を説明する図。

【図２５】第一平滑化の処理を示すフローチャート。

【図２６】一つの粗輪郭ループに対する第一平滑化処理
の流れを示すフローチャート。

【図２７】第一平滑化で用いられる辺データの形態図。

【図２８】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図２９】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３０】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３１】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３２】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３３】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３４】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３５】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３６】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３７】一辺の粗輪郭ベクトルに対する第一平滑化処
理の流れを、詳細に説明するフローチャート。

【図３８】第二平滑化後の輪郭データの形態図。

【図３９】第二平滑化を説明する図。

【符号の説明】

１２値画像獲得手段２アウトライン抽出手段３アウトライン平滑・変倍手段４２値画像再生手段５２値画像出力手段３１倍率設定手段７１ＣＰＵ７６ワーキングメモリであるＲＡＭ７５Ｉ／Ｏ７２ディスク装置

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平２−260078（ＪＰ，Ａ) 特開平２−222264（ＪＰ，Ａ) 特開平３−202975（ＪＰ，Ａ) 特開昭53−117943（ＪＰ，Ａ) 特開平４−42194（ＪＰ，Ａ) 特開平５−35872（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 5/00 - 5/50 G06T 3/40 G09G 5/36

Claims

(57)【特許請求の範囲】

【請求項１】入力された画像に基づき輪郭データを抽
出する抽出ステップと、前記抽出ステップにより抽出された輪郭データの平滑化
を行う第１平滑化ステップと、前記第１平滑化ステップにより平滑化された輪郭データ
を変倍する変倍ステップと、前記変倍ステップにより変倍された輪郭データの平滑化
を行う第２平滑化ステップと、前記第２平滑化ステップにより平滑化された輪郭データ
に基づき画像を再生する再生ステップとを有し、前記第１平滑化ステップによる平滑化は、ノイズを削除
するための平滑化であり、前記第２平滑化ステップによる平滑化は、輪郭を滑らか
にするための平滑化であることを特徴とする画像処理方
法。
【請求項２】入力された画像に基づき輪郭データを抽
出する抽出手段と、前記抽出手段により抽出された輪郭データの平滑化を行
う第１平滑化手段と、前記第１平滑化手段により平滑化された輪郭データを変
倍する変倍手段と、前記変倍手段により変倍された輪郭データの平滑化を行
う第２平滑化手段と、前記第２平滑化手段により平滑化された輪郭データに基
づき画像を再生する再生手段とを有し、前記第１平滑化手段による平滑化は、ノイズを削除する
ための平滑化であり、前記第２平滑化手段による平滑化は、輪郭を滑らかにす
るための平滑化であることを特徴とする画像処理装置。
【請求項３】前記再生手段より再生された画像を印刷
する印刷手段を有することを特徴とする請求項２記載の
画像処理装置。
【請求項４】前記再生手段より再生された画像を表示
する表示手段を有することを特徴とする請求項２記載の
画像処理装置。
【請求項５】前記再生手段より再生された画像を通信
路へ出力する出力手段を有することを特徴とする請求項
２記載の画像処理装置。
【請求項６】前記第１平滑化手段は、４つの連結した
ベクトルで構成され、各ベクトルの長さが１の輪郭デー
タの平滑化を行うことを特徴とする請求項２記載の画像
処理装置。
【請求項７】前記第１平滑化手段は、中心ベクトルの
長さが１で、中心ベクトルの前後のベクトルの長さが１
で、中心ベクトルの２つ前と２つ後ろのベクトルの長さ
が３以上である場合、中心ベクトルと中心ベクトルの前
後のベクトルとを示す輪郭データの平滑化を行うことを
特徴とする請求項２記載の画像処理装置。
【請求項８】前記第１平滑化手段は、７つのベクトル
の長さが１で、注目ベクトルと注目ベクトルの２つ前と
２つ後ろのベクトルは同じ向きで、注目ベクトルの前後
のベクトルと３つ前と３つ後ろのベクトルが交互に反対
向きとなっている輪郭データの平滑化を行うことを特徴
とする請求項２記載の画像処理装置。