JP2885996B2

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

Info

Publication number: JP2885996B2
Application number: JP16958292A
Authority: JP
Inventors: 昭宏片山; 良弘石田; 淳一山川
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-06-26
Filing date: 1992-06-26
Publication date: 1999-04-26
Anticipated expiration: 2014-04-26
Also published as: JPH0612488A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理方法及び装置、
詳しくはラスタ走査型の２値画像データを入力し、当該
２値画像データの輪郭ベクトルを抽出して所定の処理を
行う画像処理方法及び装置に関するものである。

【０００２】

【従来の技術】スキャナ等から入力したデジタル２値画
像を変倍処理する場合、変倍率に応じて原画の各画素を
倍率回だけ繰り返して用いたり、周期的に間引いたりす
る方法が一般的である。しかしこの方法では、斜線部分
或いは画像の斜めエッジが階段状になるなどの画質劣化
という問題がある。そのため、注目画素とその周囲の画
素群のパターン（例えばｎ×ｎ画素ブロック）を参照し
て平滑化したり、原画像を線密度の異なる変換画像面に
投影し、この面内の１画素にわたる積分値を閾値論理に
より２値化して変換画像の画素の値を決定する投影法等
が提案されてもいる。

【０００３】しかしながら、この手法でも、固定倍率以
外の対応が難しかったり、変倍率の有効範囲がせいぜい
０．５〜２．０倍程度であり、それを越える変倍処理で
は画質劣化は避けられない。

【０００４】そこで、本願出願人は、画像の輪郭線をベ
クトルデータとして抽出する技術を特願平２−２８１９
５８号として提案した。これによれば、画像の輪郭ベク
トルを抽出することになるので、変倍による画質の劣化
は実質的になくなる。

【０００５】

【発明が解決しようとする課題】しかし、この提案され
た技術では、輪郭のベクトルデータ抽出のためのメモリ
が膨大になるという問題がある。また、入力された画像
から全てのベクトルデータを抽出し終えないうちは、次
の処理、例えば変倍を行えなず、抽出と変倍のパラレル
処理等の高速化が行えないという問題があった。

【０００６】

【課題を解決するための手段】本発明はかかる課題に鑑
みなされものであり、ライン単位に入力される画像デー
タについての輪郭ベクトルデータの抽出を行なうと共
に、白ラインを入力した場合には少なくとも閉じた領域
についての輪郭ベクトルデータの抽出を終了したものと
し、そのタイミングでそれまでに抽出された輪郭ベクト
ルデータを平滑・変倍処理に転送して平滑・変倍処理を
行なわせると共に、それに並行して次のラインの入力と
次の領域に対する輪郭ベクトルデータの抽出を継続する
ことで、輪郭ベクトル抽出と平滑・変倍処理の処理の効
率の良い関係を維持し、処理速度の向上と使用するメモ
リ量を少なくすることを可能ならしめる画像処理方法及
び装置を提供しようとするものである。

【０００７】この課題を解決するために本発明の画像処
理装置は以下の構成を備える。すなわち、画像データを
ライン単位で順次入力し、輪郭ベクトルデータを抽出す
る抽出手段と、画像データがライン単位で入力される毎
に、入力された画像データの１ラインが白ラインである
か否かを判断する判断手段と、前記抽出手段により抽出
された輪郭ベクトルデータについて平滑化及び変倍処理
を行なう平滑変倍手段と、該平滑変倍手段により平滑変
倍された輪郭ベクトルデータに基づいて画像データを再
生する再生手段とを有し、前記判断手段によって白ライ
ンであると判断したタイミングで、前記抽出手段によっ
てそれまでに抽出された輪郭ベクトルデータを前記平滑
変倍手段に転送して平滑変倍処理の処理と並行して、前
記抽出手段による次の輪郭ベクトルデータの抽出処理を
継続することを特徴とする。

【０００８】また、本発明の画像処理方法は以下の工程
を備える。すなわち、

【０００９】画像データをライン単位で順次入力し、輪
郭ベクトルデータを抽出する抽出手段と、該抽出手段に
より抽出された輪郭ベクトルデータについて平滑化及び
変倍処理を行なう平滑変倍手段と、該平滑変倍手段によ
り平滑変倍された輪郭ベクトルデータに基づいて画像デ
ータを再生する再生手段とを有する画像処理装置におけ
る画像処理方法であって、画像データがライン単位で入
力される毎に、入力された画像データの１ラインが白ラ
インかどうかを判断し、白ラインではないと判断した場
合には、前記抽出手段による輪郭ベクトルデータの抽出
を継続させ、白ラインであると判断した場合には、その
タイミングで前記抽出手段によってそれまでに抽出され
た輪郭ベクトルデータを前記平滑変倍手段に転送して平
滑変倍処理の処理を行なわせ、当該平滑変倍手段の処理
と並行して、ライン単位の入力と前記抽出手段による次
の輪郭ベクトルデータの抽出処理を継続することを特徴
とする。

【００１０】

【実施例】以下、添付図面に従って本発明に係る実施例
を詳細に説明する。

【００１１】図１は実施例の画像処理装置の構成概念図
である。図示において、１は変倍処理対象のディジタル
２値画像を獲得し、ラスタ走査形式の２値画像を出力す
る２値画像獲得手段、２は入力画像から白ラスタ（注目
ラスタ中の画素が全て白であるラスタ）を検出するため
の白ラスタ検出手段、３はラスタ走査形式の２値画像か
ら粗輪郭ベクトル（平滑・変倍処理を施す前のアウトラ
インベクトル）を抽出するアウトライン抽出手段、４は
粗輪郭ベクトルデータをベクトルデータ形態で平滑化及
び変倍処理を行うアウトライン平滑・変倍手段、５はア
ウトラインベクトルデータからそのデータの表現する２
値画像をラスタ走査形式の２値画像データ（輪郭を描画
してその内部を塗りつぶす処理で得られる）として再生
する２値画像再生手段、６はラスタ走査型の２値画像の
２値画像データを表示したり、ハードコピーをとった
り、或は、通信路等へ出力したりする２値画像出力手段
である。

【００１２】尚、２値画像獲得手段１は、例えばイメー
ジリーダで、画像を読み取り２値化して、ラスタ走査形
式で出力する公知のラスタ走査型２値画像出力装置で構
成される。また、白ラスタ検出手段２は２値画像獲得手
段１で得られたラスタ（１ドットライン）単位の画像を
受け取って、そのラスタ中の画素が全て白画素か否か
（以下、ラスタ中の画素の全てが白画素である場合を特
に白ラスタと定義する）が判定され、その判定信号をア
ウトライン抽出手段３に出力する。そして、アウトライ
ン抽出手段３は、２値画像獲得手段１から入力した２値
画像と白ラスタ検出手段２からの変定信号に基づいて、
輪郭ベクトルを抽出するものである。ただし、このアウ
トライン抽出手段３は、基本的に、本願出願人が既に提
案している特願平２−２８１９５８号に記載のものを採
用するが、その処理内容についての詳細は後述する。

【００１３】図２は２値画像獲得手段１から出力される
ラスタ走査型の２値画像データの走査形態を示してお
り、かつアウトライン抽出手段３が入力とするラスタ走
査型の２値画像データの走査形態をも示しており、かく
のごとき形式で２値画像獲得手段１により出力される２
値画像データはアウトライン抽出手段３に供給される。

【００１４】尚、同図において、１０１は走査中の２値
画像のある画素（注目画素）を示しており、１０２はこ
の画素１０１の近傍８画素を含めた９画素領域（以下、
画素ブロック）を表わしている。

【００１５】ここでアウトライン抽出手段について若干
説明する。実施例のアウトライン抽出手段は、注目画素
をラスタ走査順に移動させ、各注目画素に対し画素ブロ
ック１０２に示す９画素領域における各画素の状態（白
画素かもしくは黒画素か）に応じて、注目画素と注目画
素の近隣画素の間に存在する輪郭辺ベクトル（水平ベク
トルもしくは垂直ベクトル）を検出し、輪郭辺ベクトル
が存在する場合には、その辺ベクトルの始点座標と向き
のデータを抽出して、それら辺ベクトル間の接続関係を
更新しながら粗輪郭ベクトルを抽出していくものであ
る。従って、少なくとも注目画素ブロックが２値画像の
エッジ位置にあることが条件になる。

【００１６】図３に注目画素と注目画素の近隣画素間の
輪郭辺ベクトルの抽出状態の一例を示す。同図におい
て、△印は垂直ベクトルの始点を表わし、○印は水平ベ
クトルの始点表わしている。

【００１７】図４は該アウトライン抽出手段によって抽
出された粗輪郭ベクトルループの例を示している。ここ
で、格子で区切られる各升目は入力画像の画素位置を示
しており、空白の升目は白画素、点模様で埋められた丸
印は黒画素を意味している。

【００１８】図３と同様に、△印は垂直ベクトルの始点
を表わし、○印は水平ベクトルの始点を表わしている。
この図を用いて図１の白ラスタ検出手段２の動きについ
て説明する。同図の左側に付いている番号はラスタ番号
である。

【００１９】白ラスタ検出手段２は、アウトライン抽出
手段３が注目している画素の存在するラスタよりひとつ
先のラスタに対して白ラスタ検出処理を行うように動作
し、アウトライン抽出手段３が注目ラスタ上の最終画素
の抽出処理を終えた時点で、注目ラスタの一つ先のラス
タに対する白ラスタ検出処理も終了するように動作する
（１ライン分の遅延を図るバッファをアウトライン抽出
手段の直前に位置させれば良い）。例えば、アウトライ
ン抽出手段３が第１ラスタの１画素目を処理しようとす
る時には、白ラスタ検出手段２は第２ラスタの１画素目
が白画素かどうかの判定を行ない、アウトライン抽出手
段３が第１ラスタの最終画素の処理終了に同期して白ラ
スタ検出手段２は第２ラスタの最終画素が白画素かどう
かの判定を行なう。そして、このラスタが白ラスタか否
かの判定を行ない、その結果をアウトライン抽出手段３
に出力する。ただし、この白ラスタ検出手段２は第１ラ
スタの判定を行わない。なぜならば、第１ラスタが白ラ
スタだとしてもこれまでに抽出したアウトラインベクト
ルは存在しないので、以降の処理に影響しないからであ
る。またアウトライン抽出手段３の注目ラスタが最終ラ
スタの場合も白ラスタ検出手段２はなにもしない。

【００２０】アウトライン抽出手段では、黒画素の連結
する領域を水平ベクトルと垂直ベクトルが交互に連続す
る粗輪郭ベクトルループとして抽出する。但し、該ベク
トルの進む向きは、その進む向きの右側に黒画素領域が
常に存在するようにした。また、各粗輪郭ベクトルの始
点は、入力画像の各画素の中間位置として抽出され、原
画中の１画素巾の線部分も有為な巾をもった粗輪郭ルー
プとして抽出される。さて、このようにして粗輪郭ベク
トルを抽出していくと、最終的には始点位置に戻ること
になる。つまり、２値画像は閉じた（ループした）輪郭
ベクトルの集合で表される。

【００２１】この様に抽出された粗輪郭ベクトルループ
群は、図５に示す様なデータ形式で保持される。即ち、
画像中より抽出された総粗輪郭ループ数ａと、第１輪郭
ループから第ａ輪郭ループまでの各粗輪郭ループデータ
群である。各粗輪郭ループデータは、粗輪郭ループ内に
存在する輪郭辺ベクトルの始点の総数（輪郭辺ベクトル
の総数とも考えることができる）と、ループを構成して
いる順番に各輪郭辺ベクトルの始点座標（ｘ座標値，ｙ
座標値）の値（水平ベクトルの始点及び垂直ベクトルの
始点が交互に並ぶ）の列より構成されている。

【００２２】さて、本実施例では、白ラスタが検出され
たとき、少なくともそのライン以前で輪郭ループが完結
していると判断できるから、その時点で判明した輪郭ル
ープを次の処理に渡そうとするものである。

【００２３】具体的には、アウトライン抽出手段３は、
白ラスタ検出手段２からの判定信号が白ラスタを表わす
ものであれば、これまでに抽出されたアウトラインベク
トル（粗輪郭ベクトルループ群）を図５に示すようなデ
ータ形式で図１のアウトライン平滑・変倍手段４に出力
し、そうでなければ何も出力しない。この後アウトライ
ン抽出手段３はアウトライン抽出処理を続行する。例え
ば、アウトライン抽出手段３が図４の第１１ラスタを処
理し終えたとき、次の第１２ラスタは白ラスタなので白
ラスタ検出手段２からアウトライン抽出手段３に白ラス
タ信号であることを示す判定信号が出力される。この時
点で今迄抽出された粗輪郭ベクトルループ群は図５のデ
ータ形式で図１のアウトライン平滑・変倍手段４に出力
される。

【００２４】アウトライン平滑・変倍手段４では、アウ
トライン抽出手段３から粗輪郭ベクトルデータを受け取
るとベクトルデータの形態のまま平滑化・変倍処理を行
う。アウトライン平滑・変倍については後に詳述する
が、これらの処理はアウトライン抽出処理と並行して行
うことができ、並列処理することで処理速度を向上でき
る。

【００２５】アウトライン平滑・変倍手段４は、図１の
前記アウトライン抽出手段３より出力される粗輪郭ベク
トルデータを入力し、その平滑化及び所望の倍率への変
倍処理をアウトラインベクトルデータ（座標値）の形態
上で実行する。

【００２６】図６にアウトライン平滑・変倍手段４のさ
らに詳しい構成を示す。図示において、３１は変倍の倍
率設定手段、３２は第一平滑化及び変倍手段であり、率
設定手段３１により設定した倍率で、入力した粗輪郭デ
ータを平滑化及び変倍処理する。処理結果は第二平滑化
手段３３で、更に平滑化を行ない最終出力とする。

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

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

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

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

【００３１】ＣＰＵ７１は、図８に与えられる手順で動
作し（対応するプログラムはＲＯＭ７４に記憶されてい
る）、アウトライン平滑・変倍の処理を実行する。

【００３２】ＣＰＵ７１は、先ず、ステップＳ１でディ
スクＩ／Ｏ７３を経由して、ディスク７２に与えられて
いる粗輪郭データを読み出して、ＲＡＭ７６中に確保さ
れたワーキングメモリ領域に読み込む。次に、ステップ
Ｓ２において、第一平滑化及び変倍処理を行なう。

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

【００３４】図９に、第一平滑化処理における概要を示
す。図示では、着目粗輪郭辺ベクトルＤi と着目粗輪郭
辺ベクトルの前の３本の辺ベクトル、Ｄi-1 ，Ｄi-2 ，
Ｄi-3 及び着目粗輪郭辺ベクトルの後の３本の辺ベクト
ルＤi+1 ，Ｄi+2 ，Ｄi+3 の接続の様子、及び着目辺Ｄ
i に対して定義される第一平滑化後の輪郭点の様子を示
している。

【００３５】ただし、前述のアウトライン抽出手段３か
らの出力される一つの粗輪郭ループは、最小４本の辺ベ
クトルで定義されることがある（例えば正立した矩形画
像の場合）。この様に、一つの粗輪郭ループが７本未満
の辺ベクトルで構成されている様な場合には、着目辺の
前の辺ベクトルと後の辺ベクトルが事実上同じ辺ベクト
ルとなる場合がある。即ち、４ベクトルで１ループが構
成される場合は、着目辺ベクトルをＤi とする先の例に
従って表現すると、Ｄi-3 とＤi+1 ，Ｄi-2 とＤi+2 ，
Ｄi-1 とＤi+3 が構成される場合は、Ｄi-3 とＤi+2 ，
Ｄi-2 とＤi+3が事実上同一辺となる。

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

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

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

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

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

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

【００４２】図１１は１ドットノッチを除去して、平坦
なエッジを生成する様子を示している。１ドットのノッ
チの発生は、先の１ドットの孤立点が２値画像のエッジ
に発生したと考えれば分かりやすいであろう。また、下
段も同様ある。

【００４３】さて、実施例では、平滑化するノッチであ
るかどうかの判断は、次の条件に従う。

【００４４】すなわち、５本の連続する辺ベクトルがあ
って、その中心の辺ベクトルの長さ（即ち、辺データの
絶対値）が１であり、この中心の辺ベクトルの両端に接
続される辺の辺データがそれぞれ１と−１、或いは−１
と１であり、かつ、該中心ベクトルの２本前のベクトル
及び２本後のベクトルが共に向きが中心ベクトルと同じ
向きであって、それらの長さが共に３以上である場合と
した。

【００４５】この条件のとき、該５本の連続する辺ベク
トルのうちの中心の辺ベクトル及びその前後の辺ベクト
ルの合わせて３本の辺ベクトルに対しては、第一平滑化
後の輪郭点を定義しない。すなわち、１本の辺ベクトル
（長さが７以上）を生成する。具体的には、中心辺の２
つ前の辺ベクトルの長さを補正し、残りの４つの辺デー
タを削除する。この規則を設けることにより、イメージ
リーダで読みとられたデータを２値化して得られる２値
画像に特有のノイズの一種である１ドットノッチを除去
し、良好な画像エッジを生成することが可能になる。

【００４６】尚、この条件が成立しているか否かは、３
本の連続する辺ベクトルのそれぞれにおいて、注目する
辺ベクトルとその周囲の辺ベクトルに関しての辺データ
の組み合わせのパターンを検出することで実現できる。
即ち、１ドットノッチの中心となる辺エッジ（図１１で
いう符号１１０或いは１１５）と、１ドットノッチの中
心の直前の辺エッジ（図１１でいう符号１１３及び１１
８）と、１ドットノッチの中心の直後の辺エッジ（図１
１でいう符号１１１及び１１６）に対して、それぞれ、
それらを注目辺ベクトルとし、その周辺の辺ベクトルに
関して辺データの組合せパターンを次の様に定義する。

【００４７】ｉ)．１ドットノッチの中心の直前の辺エ
ッジを注目辺ベクトルとするパターンは次の通り。

【００４８】注目辺の長さが１で、注目辺の直後の辺の
長さが１、注目辺の直前の辺の長さが３以上で、注目辺
の直前の辺と直後の辺の向きが等しく、かつ、注目辺の
２辺後の辺ベクトルの長さが１で、注目ベクトルと反対
の向きである場合には、注目辺、即ち、１ドットノッチ
の中心辺の直前の辺エッジには、第一平滑化後の輪郭点
を定義しない。

【００４９】ii)．１ドットノッチの中心の辺エッジを
注目辺ベクトルとするパターンは次の通り。

【００５０】注目辺の長さが１で、注目辺の直前及び直
後の辺ベクトルの長さが共に１で向きが互いに反対（辺
データの符号が異なる）で、注目辺の２辺及び２辺後の
辺ベクトルの長さが共に３以上で向きが共に注目辺の向
きに等しい場合、注目辺、即ち、１ドットノッチの中心
の辺エッジには、第一平滑化後の輪郭点を定義しない。

【００５１】iii)．１ドットノッチの中心の直後の辺エ
ッジを注目辺ベクトルとするパターンは次の通り。

【００５２】注目辺の長さが１で、注目辺の直前の辺の
長さが１、注目辺の直後の長さが３以上で、注目辺の直
前の辺と直後の辺の向きが等しく、かつ注目辺の２辺前
の辺ベクトルの長さが１で向きは注目ベクトルと反対の
向きである場合、注目辺、即ち１ドットノッチの中心の
直後の辺エッジには、第一平滑化後の輪郭点を定義しな
い。

【００５３】尚、図１１では、注目辺が右向き水平ベク
トルの場合のみを示しているが、上述の規則によれば、
注目辺が左向き水平ベクトルの場合、上向き垂直ベクト
ルの場合、及び下向き垂直ベクトルの場合を全て包含す
ることになる。

【００５４】平滑化処理の他の例を図１２に従って説明
する。

【００５５】同図は７本の連続する辺ベクトルが、該７
本の辺ベクトルの長さが全て１で、注目ベクトル１２０
と注目辺ベクトルの２本前と２本後の辺ベクトル１２
２、１２５が同じ向き、且つ、注目辺ベクトルの３本
前、１本前、１本後及び３本後の辺ベクトルの向きは交
互に反対になる場合を示している。この場合には、注目
する辺ベクトルとその周囲の辺ベクトルを上記に沿って
検出すればよい。

【００５６】そして、注目辺ベクトルが水平ベクトルの
場合は、Ｘ座標値が注目辺ベクトルの注点と同じ値を持
ち、Ｙ座標値は、注目辺ベクトルの直前のベクトルの注
点と同じ値を持つ点をもって第一平滑化後の点を定義
し、注目辺ベクトルが垂直ベクトルの場合は、Ｘ座標値
が注目辺ベクトルの直前のベクトルの注点と同じ値を持
ち、Ｙ座標値は注目辺ベクトルの注点と同じ値を持つ点
をもって第一平滑化後の点を定義する。この点は、角の
点ではない輪郭点（以降、単に非角点と称す）とする。

【００５７】図１２は、注目辺ベクトルが右向き水平ベ
クトルの場合を示しているが、前述の規則は注目辺が左
向き水平ベクトルの場合、上向き垂直ベクトルの場合、
及び下向き垂直ベクトルの場合を含んでいる。この規則
は、イメージリーダで読みとられたデータを２値化して
得られる２値画像に特有のノイズの一種である連続ノッ
チ（１画素おきに発生するギザギザ）を除去する働きを
する。

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

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

【００６０】図１５〜図１８は、連続する５本の粗輪郭
ベクトルの中心の辺ベクトルを注目ベクトルとした場
合、注目ベクトルの長さが３以上で、かつ、注目ベクト
ルの直前のベクトルと直後のベクトルの向きが等しく
（辺データの符号が等しく）、長さが共に１である場合
をそれぞれ示している。

【００６１】図１５は上述した条件に加えて、注目辺ベ
クトルの２辺前のベクトルと２辺後のベクトルが共に注
目ベクトルと同じ向きである場合を示している。この場
合には、注目辺ベクトルの中点の座標値をもって、第一
次平滑化後の点を定義し、この点は輪郭点とする。従っ
て、図１５の状態が連続する場合（比較的なだらかか傾
斜のエッジの場合）、そのエッジを形成する長いベクト
ルの中心同士が輪郭点として接続されるようになる。

【００６２】図１６は、注目辺ベクトル（Ｄi とする）
の２辺前のベクトル（Ｄi-2 ）の向きが注目辺ベクトル
と逆で、注目辺ベクトルの２辺後のベクトル（Ｄi+2 ）
は注目辺ベクトルと同じ向きである場合を示している。
この場合は、注目辺ベクトルの始点をそのままの座標値
で角点として、且つ、注目辺ベクトルの中点の座標値を
もって輪郭点として第一平滑化後の点を定義する。

【００６３】図１７は注目辺ベクトル（Ｄi とする）の
２辺前のベクトル（Ｄi-2 ）は、注目辺ベクトルと同じ
向きで、注目辺ベクトルの２辺後のベクトル（Ｄi+2 ）
は、注目辺ベクトルと逆向きである場合を示している。
この場合は、注目辺ベクトルの中点の座標値をもって輪
郭点として、注目辺ベクトルの終点の座標位置を角点と
して第一平滑化後の点を定義する。

【００６４】図１８は注目辺ベクトル（Ｄi とする）の
２辺前と２辺後のベクトル（Ｄi-2，Ｄi+2）の向きが同
じで、且つ、注目ベクトルの向きがそれらと異なる場合
を示している。この場合には、注目辺ベクトルの始点と
終点を共にそのままの座標値で角点として第一平滑化後
の点を定義する。

【００６５】図１５〜図１８は、注目する辺ベクトルと
その周辺の辺ベクトルを上記に沿って検出すればよい。
尚、図１５の処理は傾斜の緩やかな斜線部をより滑らか
に平滑化する効果を有し、図１６，図１７は斜線と微細
な凹凸部との接点付近において、斜線部はよりなめから
に平滑化し、かつ凹凸部は保存させる効果を有し、図１
８は図形の微細な凹凸部を保存させる効果を有する。ま
た、図１５〜図１８は、全て注目辺ベクトルが右向き
で、かつその前後のベクトルが共に上向きの場合を示し
ているが、注目辺ベクトルが右向きでかつその前後のベ
クトルが共に下向きの場合、注目辺ベクトルが左向きで
その前後のベクトルが共に下向きの場合、注目辺ベクト
ルが左向きでその前後のベクトルが共に上向きの場合、
注目辺ベクトルが上向きでその前後のベクトルが共に右
向きや共に左向きの場合、更には注目辺ベクトルが下向
きで、その前後の辺ベクトルが共に右向きや共に左向き
の場合を含んでいる。

【００６６】他の例を図１９〜２１に従って説明する。
図１９及び図２０は、注目辺ベクトルの長さが２以上
で、かつ注目辺ベクトルの前後のベクトルのうちの一方
の長さが１で、もう一方のベクトルの長さが２以上の場
合（ただし、注目辺ベクトルの長さが２で、かつ注目辺
ベクトルの前後のベクトルのうち少なくとも一辺の長さ
が２である場合は除く）を示している。

【００６７】図１９は注目辺ベクトルの直前の辺ベクト
ルの長さが１で、直後の辺ベクトルの長さが２以上の場
合を示しており、この場合、さらに注目辺ベクトルの２
辺前の辺ベクトルの長さが注目辺ベクトルの長さより短
い場合には、注目辺ベクトルの始点から終点に向かっ
て、２辺前の辺ベクトルの長さ分だけ離れた注目辺ベク
トル上の位置の座標値を輪郭点を定義し、かつ、注目辺
ベクトルと注目辺ベクトルの２辺前の辺ベクトルの長さ
によらず、注目辺ベクトルの終点の座標値をもって角点
を定義し、これらをもって第一平滑化後の点とする。

【００６８】図２０は、注目辺ベクトルの直前の辺ベク
トルの長さが２以上で、直後の辺ベクトルの長さが１の
場合を示している。この場合、注目辺ベクトルの始点の
座標値を角点と定義し、さらに注目辺ベクトルの２辺後
の辺ベクトルが注目辺ベクトルの長さより短い場合に
は、注目辺ベクトルの終点から始点に向かって、２辺後
の辺ベクトルの長さ分だけ離れた注目辺ベクトル上の位
置を輪郭点と定義する。これらをもって第一平滑化後の
点とする。

【００６９】図１９及び図２０は、注目する辺ベクトル
とその周囲の辺ベクトルを上記に沿って検出すればよ
い。また、これらは共に、斜線と角部との境付近におい
て、斜線部はより滑らかに平滑化し、かつ角部は保存さ
せる効果を有する。

【００７０】図２１は、注目辺ベクトルの長さが３以上
で、かつその直前及び直後の辺ベクトルが共に２以上の
場合を示している。この場合、注目辺ベクトルの始点の
座標値及び終点の座標値の両方をもってそれぞれ角点を
定義し、これらをもって第一平滑化後の点とする。同図
の場合も、注目する辺ベクトルとその周辺の辺ベクトル
を上記に沿って検出すればよい。この規則は、角部を保
存させる効果を有する。尚、図１９〜図２１もまた、注
目辺ベクトルの向きは一つの場合のみを表現してある
が、上述の規則は左，右，上，下の各向きの場合を全て
含んでいる。

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

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

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

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

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

【００７６】ここで、図８のフローチャートにおけるス
テップＳ２、すなわち、第一平滑化処理の内容を図２５
〜図３１を用いて説明する。尚、かかるフローチャート
に対応するプログラムはＲＯＭ７４に格納されている。

【００７７】図２５は、第一平滑化の処理の大きな流れ
を説明している。図８のＳ２において、第一平滑化のル
ーチンがコールされると、図２５のフローで示される処
理が実行される。先ず、ステップＳ２１では、図８のＳ
１でワーキングメモリ領域７６に読み込まれた粗輪郭デ
ータに対する処理動作に要する図示しないデータポイン
タ，データテーブル，カウンタ領域をワーキング領域７
６に確保し、初期化する。また、倍率設定手段３１を介
して、主走査方向及び副走査方向独立に所望の倍率を得
る。ステップＳ２２では、未処理のループ数テーブルと
して、粗輪郭データ内の画像中の総輪郭線数を処理動作
のテンポラリー領域にコピーし、保持する。そして、ス
テップＳ２３では、未処理のループ数データが０か否か
を判定し、０の場合には第一平滑化の一連の処理を終え
たと判断し、図８のフローへ戻る。また、０でない場
合、つまり処理対象のループが残っていると判断した場
合には、ステップＳ２４へ進む。

【００７８】このステップＳ２４では、処理を受けるべ
き粗輪郭ループデータのワーキングメモリ領域における
データ領域の先頭アドレスをもって当該粗輪郭ループ上
の各粗輪郭データに対する一連の第一平滑化処理を行な
う。この処理内容については図２６で詳細に説明する。
尚、処理を受けるべき粗輪郭ループデータのワーキング
メモリ領域７６におけるデータ領域の先頭アドレス（デ
ータ領域ポインタに保持される）は、最初はステップＳ
２１において、第一輪郭のデータの先頭アドレスに初期
化されるものである。

【００７９】さて、ステップＳ２４の処理を終え、次の
ステップＳ２５に進むと、未処理のループ数データを１
だけ減じる。そして、ステップＳ２６では、次のステッ
プＳ２４での処理で対象となる粗輪郭ループのデータ領
域の先頭アドレスをポインタが指し示すよう更新する。
この更新は、直前に処理した粗輪郭ループのデータ領域
の先頭アドレスに、直前に処理した粗輪郭ループ内に存
在していた粗輪郭点数分のデータ量を加えることで、容
易に求めることができる。こうして、ステップＳ２６の
処理を終えると、ステップＳ２３へ戻り、同様の処理を
繰り返すものである。

【００８０】上述したステップＳ２４の１ループ内の平
滑化処理内容を図２６に従って説明する。

【００８１】本処理がコールされると、ステップＳ３１
において、データ領域ポインタにて指される領域にある
粗輪郭ループの粗輪郭点の総数が４か否かを判定する。
粗輪郭点の総数が４の場合にはＳ３２へ進み、そうでな
い場合にはＳ３６へ進む。

【００８２】Ｓ３２では当該４点よりなる粗輪郭ループ
が左まわりループであるか否かを判定する。

【００８３】即ち、最初の水平ベクトルの辺データをＤ
i とした時、Ｄi ＜０ならＤi+1 ＞０であるか、或いは
Ｄi ＞０ならＤi+1 ＜０であるかを判断することで、左
回りループであるかどうかが判断できる。そうでない場
合には、注目ループは右回りループであることになる。
左ループであればステップＳ３３へ進み、そうでなけれ
ばステップＳ３４へ進む。

【００８４】ステップＳ３３は粗リンクループが４点の
粗輪郭点であり、かつ該粗輪郭ループが左回りループの
場合であるので、前述の図１４の場合に該当するので、
該４点の粗輪郭点を全て角点として出力する。また、詳
述は省略するが、角点か非角点かの区別は、座標値デー
タとは別に付加データ領域をＲＡＭ領域７６上に確保
し、座標値データ領域の取り扱いと全く同様にポインタ
を用いて管理されている。そして、各輪郭点（角点及び
非角点の両方を含む）に対して、それぞれ付加データの
領域が連続メモリ領域として確保されている。ステップ
Ｓ３３の処理を終えると、当該粗輪郭ループ処理を終え
たとして、図２５のルーチン（ステップＳ２５）へ戻
る。ステップＳ３４では、４点の粗輪郭点より成る右回
りループの各辺データ長が全て１か否かを判定する。即
ち、最初の辺データＤi がＤi ＝１又はＤi ＝−１で、
かつＤi+1 又はＤi+1 ＝−１であるか否かを判定してい
る。この条件が成立していれば、注目しているループは
図１０に示すような孤立点を意味することになるので、
当該輪郭ループを構成する全粗輪郭点（＝４点）全てを
削除し、本処理を終える。

【００８５】さて、ループ内の輪郭点の総数が４より大
きい場合、或いは、それが４つであっても右回りであっ
て長さが１より大きい辺ベクトルがある場合、処理はス
テップＳ３６に進む。

【００８６】ステップＳ３６では、これ以降、粗輪郭ル
ープ内の各輪郭辺データに対して処理を行なうのに要す
る初期化を行なう。即ち、粗輪郭ループ内に存在する各
粗輪郭点間の辺データを１ループ分全て生成する。ま
た、ループ内データを順に処理するためのポインタ及び
レジスタ類を初期化も行う。そして、以下の処理で各辺
に注目して一辺毎に処理を進めていく。

【００８７】ステップＳ３７では、当該ループ内の全て
のエッジに対しての処理を終えたか否かを判断し、終え
ていれば当該粗輪郭ループ処理を終えたとして図２５の
ルーチンへ戻り、終えていなければステップＳ３８へ進
む。一つの粗輪郭ループに対する処理が終えたか否かの
判断は、先のステップＳ３６で１ループ内の粗輪郭数を
未処理のエッジ数としてＲＡＭ７６に設けられたテンポ
ラリー領域にコピーし、１辺の処理が終わる度に当該未
処理のエッジ数を１づつ減じてゆき、その値が０になっ
ているかいなかで判断する。

【００８８】さて、ステップＳ３８では、ステップＳ３
６で作成された辺ベクトルの辺データと、その時点で注
目する辺ベクトルの辺データの格納されている領域のア
ドレスを与えるポインタと、注目する辺ベクトルの始点
及び終点の座標値の格納されている領域のアドレスを与
えるポインタを用いて、平滑後のベクトルデータを生成
する。これらのポインタ類は、ステップＳ３６にて初期
化され、以降、一辺の処理（ステップＳ３８の処理）が
終わるたびに、ステップＳ３９で一辺分のデータ領域分
だけそのアドレスを更新する。つまり、先に説明した辺
データ及び座標値データのメモリ領域へのポインタを次
のデータ領域を参照できる様に更新し、かつまた、未処
理のエッジ数データを１減じるものである。このステッ
プＳ３９の処理を終えると、Ｓ３７に戻り、同様の処理
を繰り返す。

【００８９】図２７にステップＳ３６で作成される辺ベ
クトルの辺データ領域の様子を示した。各辺データは、
輪郭点列の互いに連続する輪郭点の座標値間の差をもっ
て算出される。即ち、水平ベクトルの場合は終点のｘ座
標値から始点のｘ座標値を減じることにより生成し、ま
た垂直ベクトルは終点のｙ座標値から始点のｙ座標値を
減じることにより作成される。辺データは元の粗輪郭点
の並びの順に、水平ベクトル，垂直ベクトルが交互に、
アドレスが昇順（或いは降順）に連続するメモリ領域に
格納されている。

【００９０】次に、ステップＳ３８での処理内容（一辺
の辺ベクトルに対する平滑化処理）の詳細は図２８〜図
３１を用いて説明する。

【００９１】図２８のフローチャートにかかる処理は図
２６のステップＳ３８においてコールされることによっ
て処理が開始される。

【００９２】先ず、ステップＳ５１では、注目辺ベクト
ルの辺データが１か否か、すなわち、注目ベクトル長が
１で、その向きが右向き、もしくは下向きであるか否か
を判断する。辺データが１の場合はステップＳ５３へ進
み相応の処理をし、そうでない場合にはステップＳ５２
へ進む。このステップＳ５２では、注目辺ベクトルの辺
データが−１か否か（注目ベクトル長が１で、その向き
が左向き、もしくは上向きであるか否か）を判断し、辺
データが−１の場合にはステップＳ５５へ進み相応の処
理をし、そうでない場合にはＳ５４へ進み相応の処理を
する。

【００９３】さて、処理がステップＳ５３に進むという
ことは、上述したように注目辺ベクトル長が１で、かつ
向きが右向き、もしくは下向きの場合である。この場合
には図２９、３０に示すフローチャートに従って処理が
行われる。また、ステップＳ５４では、注目辺ベクトル
のベクトル長が２以上の場合の処理を行なう。その処理
内容は図３３〜３５のフローチャートに示す通りであ
る。そして、ステップＳ５５では、注目辺ベクトルの辺
データが−１、即ちベクトル長が１で、かつ向きが左向
き、もしくは上向きの場合の処理を行なうが、その内容
は図３１、３２のフローチャートに示す通りである。

【００９４】以上、ステップＳ５３，Ｓ５４，Ｓ５５の
各処理のいずれかを終えると、注目辺ベクトル一辺に対
する平滑化を終えたものとして、図２６の処理に戻る。

【００９５】図２９、３０を用いて上述したステップＳ
５３の処理（注目辺ベクトル長が１で、かつ向きが右向
き、もしくは下向きの場合の処理）の内容を説明する。

【００９６】図２９、３０のフローチャートにかかる処
理はステップＳ５３においてコールされることによって
処理が開始される。

【００９７】先ず、ステップＳ１０１では、注目ベクト
ルの直前のベクトルの辺データ（以降、前辺データと称
する）が３以上か否か（ベクトル長が３以上で、右向き
或いは下向きか否か）を判定する。３以上であればステ
ップＳ１０３へ進み、そうでなければステップＳ１０２
へ進む。ステップＳ１０２では、前辺データが−３以下
か否か（ベクトル長が３以上で、左向き或いは上向きか
否か）を判定する。−３以下であればステップＳ１０５
へ進み、そうでなければステップＳ１１０へ進む。尚、
以上の説明からわかるように、辺データの値中、符号は
向きを示しており、絶対値はベクトル長を示している。
これ以降も同じ原理に基づくものとしその説明は省略す
る。また、“ベクトル長”とは辺データの絶対値（長
さ）を意味する。

【００９８】ステップＳ１０３では、注目ベクトルの直
後のベクトルの辺データ（以降、次辺データと称する）
が−３以下か否かを判定する。−３以下の場合には、ス
テップＳ１０８以降へ進み、そうでない場合にはステッ
プＳ１０４に進む。ステップＳ１０８以降の処理は、前
述した図１３に示した処理（角点として定義する処理）
に相当し、図３７の処理を行うが、それについては後述
する。

【００９９】ステップＳ１０４では、次辺データが１か
否かを判定し、１の場合はステップＳ１０７へ進み、そ
うでない場合はステップＳ１２５へ進む。ステップＳ１
２５では図２２に示した処理を行う。

【０１００】ステップＳ１０５では、次辺データが３以
上か否かを判定し、３以上の場合はステップＳ１０８へ
進み、そうでない場合にはステップＳ１０６へ進む。ス
テップＳ１０６では次辺データが−１か否かを判定し、
−１の場合はステップＳ１０７へ進み、そうでない場合
にはステップＳ１２５へ進む。ステップＳ１０７では、
注目ベクトルの次の次のベクトルの辺データ（以降、次
々辺データと称する）が注目辺データの符号を逆転した
値と等しいか否かを判定し、等しい場合には注目ベクト
ルは前述した図１１の辺ベクトル１１８に相当する場合
であると判断され、この注目辺ベクトルには平滑化後の
点を定義せずにそのまま図２８のルーチンに復帰する。

【０１０１】一方、注目辺ベクトルの前辺ベクトルが、
３以上でもなく−３以上でもない、つまり、直前の辺ベ
クトル長が２以下であると判断された場合にはステップ
Ｓ１０に処理が進み、次辺データが３以上か否かを判定
する。それが３以上であればステップＳ１１４へ、そう
でなければステップＳ１１１へ進む。

【０１０２】ステップＳ１１１では、次辺データが−３
以下か否かを判定し、−３以下であればステップＳ１１
２へ、そうでなければステップＳ１１５へ進む。ステッ
プＳ１１２では、前辺データが−１か否かを判定し、−
１であればステップＳ１１３へ進み、そうでなければス
テップＳ１２５へ進む。ステップＳ１１３では注目ベク
トルの前の前、つまり２つ前のベクトルの辺データ（以
降、前々辺データと称する）が、注目辺データの符号を
逆転した値と等しいか否かを判定する。それらが等しい
場合には注目ベクトルは図１１に示した辺ベクトル１１
１に相当する場合であると判断され、この注目辺ベクト
ルには、平滑化後の点を定義せずに、そのまま図２８の
ルーチンに復帰する。また、ステップＳ１１４では、前
辺データが１か否か判定し、１の場合にはステップＳ１
２５へ進み、そうでなければステップＳ１１３へ進む。

【０１０３】さて、注目辺の前辺ベクトル長が３以下で
あって、次辺ベクトル長も３以下であると判断され、ス
テップＳ１１５に処理が進むと、次辺データが１か否か
を判定し、１の場合にはステップＳ１１７へ進み、そう
でなければステップＳ１１６へ進む。ステップＳ１１６
では、次辺データが−１か否かを判定し、−１の場合は
ステップＳ１１７に進み、そうでなければステップＳ１
２５へ進む。いずれにせよ、処理がステップＳ１１７に
進むということは、前辺ベクトル長が１であることを意
味する。

【０１０４】ステップＳ１１７では、次辺データが前辺
データの符号を逆転した値と等しいか否かを判定し、等
しい場合にはステップＳ１１８へ進み、そうでない場合
にはステップＳ１２５へ進む。ステップＳ１１８では、
前々辺データが３以上か否かを判定し、３以上であれば
ステップＳ１２４へ進み、そうでなければステップＳ１
１９へ進む。ステップＳ１１９では、前々辺データが注
目辺データと等しいか否かを判定し、等しい場合にはス
テップＳ１２０へ進み、そうでない場合にはステップＳ
１２５へ進む。ステップＳ１２０では次々辺データが注
目辺データと等しいか否かを判定し、等しい場合にはス
テップＳ１２１へ進み、そうでない場合にはステップＳ
１２５へ進む。ステップＳ１２１では、前々辺ベクトル
の１つ前のベクトル、つまり注目辺ベクトルの３つ前の
辺ベクトル（以降、三前辺ベクトルと称する）の辺デー
タ（以降（三前辺データ）が次辺ベクトルと等しいか否
かを判定し、等しい場合にはステップＳ１２２へ進み、
そうでない場合にはステップＳ１２５へ進む。ステップ
Ｓ１２２では、次々辺ベクトルの次のベクトル、つまり
注目辺ベクトルの３つ後の辺ベクトル（以降、三次辺ベ
クトルと称する）の辺データ（以降、三次辺データと称
する）が前辺データと等しいか否かを判定し、等しい場
合はステップＳ１２３へ進み、そうでない場合はステッ
プＳ１２５へ進む。

【０１０５】さて、処理がステップＳ１２３に進むとい
うことは、注目辺ベクトルが前述した図１２に示した辺
ベクトル１２０に相当する場合に当該することになる。
従って、ステップＳ１２３では、連続ノッチの除去処理
を行ない、その後、図２８のルーチンへ復帰する。ただ
し、この処理は図３９のフローチャートに従って処理さ
れるが、それについての詳細は後述する。

【０１０６】ステップＳ１２４では、次々辺データが３
以上か否かを判定し、３以上の場合には注目ベクトルは
前記図１１に説明した辺ベクトル１１０や１１５のベク
トルに相当する場合であると判断され、この注目辺ベク
トルには平滑化後の点を定義せずにそのまま図２８のル
ーチンに復帰する。

【０１０７】さて、ステップＳ１２５では、注目辺ベク
トルは図２２に示した状態にあると判断され、後述する
図３８のフローチャートに従って処理される。

【０１０８】以上、注目辺データが１である場合の処理
を図２９、３０を用いて説明した。

【０１０９】次に、注目辺データが−１である場合の処
理を図３１、３２のフローチャートに従って説明する。
尚、図３１、３２の処理は、図２８のステップＳ５５に
おいてコールされることによって処理が開始されるもの
である。

【０１１０】図示の如く、本処理（図３１、３２）は先
に説明した処理（図２９、３０）とほとんど同じであ
る。理解し易いように、各ステップの番号の中で十の位
以下を同一番号で付した。

【０１１１】図示の如く、図３１、３２の処理中、図２
９、３０と異なるのはステップＳ２１８とステップＳ２
２４が、ステップＳ１１８とステップＳ１２４の不等号
の向きが反対になっている点が異なるのみで、他は全く
同様である。これは、注目辺データの符号が異なること
を起因しており、チェックしている辺パターンは全く同
様である。このため、フローの内容説明は図２９、３０
のフローの説明をもって兼ねるものとし、詳述は省略す
る。

【０１１２】次に、注目辺ベクトルの長さが２以上の場
合の処理を図３３〜３５のフローチャートに従って説明
する。説明するまでもないが、本処理は、図２８のステ
ップＳ５４においてコールされることによって開始され
るものである。

【０１１３】先ず、ステップＳ３０１では、注目辺デー
タが２か否かを判定し、２の場合はステップＳ３０３へ
進み、そうでなければステップＳ３０２へ進む。ステッ
プＳ３０２では注目辺データが−２か否かを判定し、−
２の場合はステップＳ３０３へ進み、そうでなければス
テップＳ３０７へ進む。いずれにせよ、処理がステップ
Ｓ３０３に進むことの意味は、注目辺データのベクトル
長が２であることを絞られることになる。

【０１１４】さて、ステップＳ３０３〜Ｓ３０６では、
少なくとも前辺データ或いは次辺データのベクトル長が
２であるか否かを判断する。前辺データ或いは次辺デー
タの少なくとも一方のベクトル長が２であればステップ
Ｓ３３３に進み、いずれのベクトル長も２以外であると
判断された場合には、ステップＳ３０７に処理が進む。

【０１１５】ステップＳ３０７では、前辺データが１か
否かを判定し、１の場合はステップＳ３１３へ進み、そ
うでない場合はステップＳ３０８へ進む。ステップＳ３
０８では、前辺データが−１か否かを判定し、−１の場
合にはステップＳ３１３へ進み、そうでない場合にはス
テップＳ３０９へ進む。つまり、前辺データのベクトル
長が１である場合、処理はステップＳ３１３に進み、そ
うでない場合にはステップＳ３０９に進むことを意味す
る。

【０１１６】ステップＳ３０９及びステップＳ３１０で
は、次辺データのベクトル長が１であるか否かを判断す
る。ベクトル長が１の場合にはステップＳ３３１へ進
み、そうでない場合にはステップＳ３１１に進む。ステ
ップＳ３３１及びＳ３３２では、注目辺が図２０に示し
た状態にあるとし、同図に示す処理を行う。尚、ステッ
プＳ３３１では始点角処理を行い、ステップＳ３３２で
は中割処理を行う。それぞれの処理は図３６、図４１に
示すフローチャートに従って行われるが、その詳細につ
いては後述する。

【０１１７】ステップＳ３１１及びステップＳ３１２で
は、注目辺のベクトル長が３以上か否かを判定する。３
以上の場合はステップＳ３２９へ進み、そうでない場合
にはステップＳ３２８へ進む。ステップＳ３２９及びス
テップＳ３３０では、注目辺ベクトルが図２１に示す状
態（＝Ｄi ）にあるものと、同図の処理を行う。ステッ
プＳ３１１では、後述する図３６の処理（先のステップ
Ｓ３３１でもコールされる）を行い、次のステップＳ３
３０では、図３７に示す終点角処理を行う。いずれもそ
の詳細は後述する。

【０１１８】さて、ステップＳ３０７或いはステップＳ
３０８の判断結果が“ｙｅｓ”のとき、すなわち、前辺
データのベクトル長が１であった場合、処理はステップ
Ｓ３１３に進む。ステップＳ３１３及びステップＳ３１
４では、次辺データのベクトル長が２以上か否かを判定
する。それが、２以上の場合にはステップＳ３２４へ進
み、そうでない場合（次辺データのベクトル長が１の場
合）にはステップＳ３１５に進む。

【０１１９】ステップＳ３１５では、次辺データが前辺
データの符号を反転した値に等しいか否かを判定し、等
しい場合にはステップＳ３１６へ進み、そうでない場合
にはステップＳ３１７へ進む。ステップＳ３１６では、
注目辺ベクトル長が、前々辺ベクトル長と次々辺ベクト
ル長の和より大きいか否かを判定し、大きい場合にはス
テップＳ３２６へ進み、そうでない場合にはステップＳ
３２８へ進む。

【０１２０】ステップＳ３１７では、前々辺データと注
目辺データの符号が等しいか否かを判定し、符号が等し
い場合にはステップＳ３１８へ進み、そうでない場合に
はステップＳ３２１へ進む。

【０１２１】ステップＳ３１８に処理が進むというの
は、注目辺ベクトルが図１５もしくは図１７で説明した
状態にあると判断された場合であるので、注目辺ベクト
ルの中点をもって第一平滑化後の輪郭点を定義する。こ
の処理の内容は、図３６を用いて追って説明する。そし
て、ステップＳ３１９が進むと、次々辺データと注目辺
データの符号が等しいか否かを判定し、注目辺が図１５
の状態にあるのか、図１７の状態にあるのかを判断す
る。さて、次々辺データと注目辺データの符号が等しい
場合には図１５の状態にあると判断して良いから、元の
ルーチンに復帰する。また、等しくない場合には、図１
７の状態にあると判断して良いから、ステップＳ３２０
へ進んで、注目辺の終点を角点として第一平滑化後の輪
郭点として定義する処理を行い、元のルーチンに復帰す
る。終点角処理の詳細は図３７に示す通りであり、追っ
て説明する。

【０１２２】また、ステップＳ３２１に処理が進んだ場
合、注目辺は図１６もしくは図１８のいずれかである。
そこで、これらいずれにも共通な処理、すなわち、始点
角処理を行う（ステップＳ３２９、Ｓ３３１と同様）。
そして、ステップＳ３２２へ進んで、次々辺データと注
目辺データの符号が等しいか否かを判定する。等しい場
合には、注目辺は図１６に示す状態にあると判断できる
ので、ステップＳ３２３の処理、すなわち、注目辺の中
点をもって第１平滑化後の輪郭点とする処理を行い、元
のルーチンに復帰する。また、次々辺データと注目辺デ
ータの符号が等しくないと判断した場合には、ステップ
Ｓ３２０の処理を行う。

【０１２３】ステップＳ３１３或いはＳ３１４におい
て、次辺データのベクトル長が２以上であると判断され
た場合、処理はステップＳ３２４、Ｓ３２５に進む。ス
テップＳ３２４及びステップＳ３２５には、注目辺は図
１９に示すような結果をえる処理を行う。具体的には、
ステップＳ３２４では、注目辺ベクトルの始点から終点
へ向けて、前々辺ベクトル長分移動した点を第一平滑化
後の輪郭点として定義し、ステップＳ３２５では注目辺
ベクトルの終点を角点として第１平滑後の輪郭点として
定義する処理を行う。ステップＳ３２４の処理は、前々
辺中割処理として図４０を用いて後述する。また、ステ
ップＳ３２５の処理は、終点角処理として図３７を用い
て後述する。

【０１２４】また、ステップＳ３２６及びステップＳ３
２７に処理が進むと、注目辺は図２４のＤi で示したベ
クトルに相当するものであると判断できる。そこで、ス
テップＳ３２６は、ステップＳ３２４と同様の処理を行
い、ステップＳ３２７は、注目辺の終点から始点に向け
て次々辺ベクトル長分戻った点を第一平滑化後の輪郭点
として定義する処理を行う。ステップＳ３２７の処理の
内容は、追って図４１を用いて説明を加える。ステップ
Ｓ３２７の処理を追えると、元のルーチンに戻る。

【０１２５】最後に、ステップＳ３２８に処理が進んだ
場合、注目辺は図１０〜図２４で説明したいずれの規則
にも該当しないことを意味する。この場合には図３８に
示す中点処理を行い、元のルーチンに戻る。

【０１２６】以上注目ベクトルの長さが２以上の場合の
処理を説明した。

【０１２７】次に、図３６に従って始点角処理を説明す
る。尚、本処理は先に示したステップＳ１０８、Ｓ２０
８、Ｓ３２１、Ｓ３２９及びＳ３３１でコールされるも
のである。

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

【０１２９】終点角処理（ステップＳ１０９、Ｓ２０
９、Ｓ３２０、Ｓ３２５及びＳ３３０でコールされる処
理）は図３７に従って行われる。図示の如く、本処理は
前述した始点角処理を同様の構造をしている。理解し易
い様に、角ステップＳの十の位以下は図３６と同じにし
た。また、異なるのは、ステップＳ５０１がステップＳ
４０１の始点を終点として処理だけであり、他は全く同
様であるので、この説明の詳細は省略する。

【０１３０】中点処理（ステップＳＳ１２５、Ｓ２２
５、Ｓ３１８、Ｓ３２３、Ｓ３２８及びＳ３３３でコー
ルされる）は図３８に従って実行される。同図も図３６
のフローと同様の構造をしているので、各ステップの番
号も対応させた。図示において、ステップＳ６０１とス
テップＳ６０４がそれぞれ図３６のステップＳ４０１と
ステップＳ４０４とは異なっており、他は全く同様であ
る。従って、ここではステップＳ６０１とステップＳ６
０４に対してのみ説明する。ステップＳ６０１では、注
目ベクトルの始点と終点の中点座標を算出し、その中点
座標に指定された倍率をかけて変倍後の中点座標を得
る。ステップＳ６０４では、求めた中点を非角点として
角点情報テーブルにデータを登録するものである。

【０１３１】次に、連続ノッチ除去処理（ステップＳ１
２３及びＳ２２３でコールされる）について図３９のフ
ローチャートに従って説明する。

【０１３２】先ず、ステップＳ７０１では、前辺ベクト
ルの始点と終点の中点座標を算出する。ステップＳ７０
２では、次ベクトルの始点と終点の中点座標を算出す
る。ステップＳ７０３ては、ステップＳ７０１及びステ
ップＳ７０２で求めた座標値から、その中点座標を算出
する。ステップＳ７０４〜ステップＳ７０７は、ステッ
プＳ６０３〜ステップＳ６０６と同様である。

【０１３３】前々辺中割処理（ステップＳ３２４及びＳ
３２６でコールされる）を図４０のフローチャートに従
って説明する。

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

【０１３５】次々辺中割処理（ステップＳ３２７及びＳ
３３２）は図４１のフローチャートに従って実行され
る。

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

【０１３７】以上、第一平滑化の処理内容を説明した。
第一平滑化後のデータは、ＲＡＭ７６の種定領域上に保
持されている。かくして、図８におけるステップＳ２の
処理が終了する。

【０１３８】次に、ＣＰＵ７２はステップＳ３の第二平
滑化の処理を行なう。この第二平滑化処理では、上述し
た第一平滑化後のデータに基づいて処理を行う。即ち、
閉ループ数、各閉ループ毎の輪郭点数、各閉ループ毎の
第一平滑化済の輪郭点の座標値データ列、及び各閉ルー
プ毎の第一平滑化済の輪郭点の付加情報データ列を入力
して、第二平滑化後の輪郭点データを出力する。

【０１３９】第二平滑化後の輪郭データは、図４２に示
す様に、閉ループ数、各閉ループ毎の輪郭点数テーブ
ル、各閉ルーフ毎の第二平滑化済の輪郭点の座標値デー
タ列より構成される。

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

【０１４１】各輪郭点について、注目している輪郭点が
角点である場合は、入力した輪郭点座標値そのものをも
って、その注目輪郭点に対する第二平滑化済の輪郭点座
標データとする。つまり、角点として定義されている点
については、その座標の変更は行わない。また、注目し
ている輪郭点が非角点である場合は、前後の輪郭点座標
値と注目する輪郭点の座標値との加重平均により求まる
値をもって、注目している輪郭点に対する第二平滑化済
の輪郭点座標値とする。

【０１４２】即ち、非角点である注目入力輪郭点をＰi
（ｘi ，ｙi ）、Ｐi の入力輪郭ループにおける直前の
輪郭点をＰi-1 （ｘi-1 ，ｙi-1 ）、直後の輪郭点をＰ
i+1（ｘi+1 ，ｙi+1 ）とし、求めるＰi に対する第二
平滑化済の輪郭点をＱi （ｘi'，ｙi'）とすると、ｘi'＝ｋi-1 ・ｘi-1 ＋ｋi ・ｘi ＋ｋi+1 ・ｘi+1 ｙi'＝ｋi-1 ・ｙi-1 ＋ｋi ・ｙi ＋ｋi+1 ・ｙi+1 として算出する。実施例では、ｋi-1＝ｋi+1＝１／４，
ｋi＝１／２とした。

【０１４３】図４３において、Ｐ0,Ｐ1,Ｐ2,Ｐ3,Ｐ4 は
入力である第一平滑化済の連続する輪郭点列の一部であ
り、Ｐ0 及びＰ4 は角点、Ｐ1,Ｐ2 及びＰ3 は非角点で
あることを示している。この時の処理結果は、それぞれ
Ｑ0,Ｑ1,Ｑ2,Ｑ3,Ｑ4 で示されている。Ｐ0 及びＰ4 は
角点であるから、それらの座標値がそのままそれぞれＱ
0 及びＱ4 の座標値となり、Ｑ1 はＰ0,Ｐ1,Ｐ2 から上
式に従って算出した値を座標値としてもつ。同様に、Ｑ
2 はＰ1 ，Ｐ2 ，Ｐ3 から求められ、Ｑ3 はＰ2,Ｐ3,Ｐ
4 から算出されることになる。

【０１４４】かくの如き処理をＣＰＵ７１はＲＡＭ領域
７６上にある第一平滑化済の輪郭データに対して施して
ゆく。そして、第１ループから順に、第２ループ，第３
ループとループ毎に処理を進め、全てのループに対して
処理が終了することにより第二平滑化の処理を終了す
る。毎ループの処理内では、第１点から順に第２点，第
３点と処理を進め、全ての当該ループ内の輪郭点に対し
て上式に示した処理を追えると、当該ループの処理を終
え、次のループに処理を進めてゆく。尚、当該ループ内
にＬ個の輪郭点が存在する場合、第１点の前の点とは第
Ｌ点のことであり、又、第Ｌ点の後の点とは第１点のこ
とである。

【０１４５】以上、第二平滑化では、入力する第一平滑
化済輪郭データと同じ総ループ数をもち（１ドットの孤
立点の除去される場合を除く）、かつ各ループ上の輪郭
点数は変わらず、同数の輪郭点データが生成される。Ｃ
ＰＵ７２は、以上の結果をＲＡＭ７６もしくはディスク
装置７２上に図４２に示した形態で出力し、図８におけ
る第二平滑化ステップＳ３の処理を終了する。

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

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

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

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

【０１５０】また、実施例における２値画像獲得手段
は、外部通信路からの受信手段であってもよい。

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

【０１５２】また、上述した実施例における第二平滑化
時の重み係数ｋi-1 ，ｋi ，ｋi+1に関してｋi-1 ＝ｋi
+1 ＝１／４、ｋi ＝１／２として説明したが、これに
限るものではなく、例えばｋi-1 ＝ｋi+1 ＝１／８，ｋ
i ＝３／４等にとっても勿論良い。本実施例をファクシ
ミリに応用した場合の構成図を図４４，４５，４６に示
す。

【０１５３】図４４は本実施例を受信側のファクシミリ
に応用した構成図であり、ＭＨ符号などで送信された符
号を複合して入力２値画像データを生成し、アウトライ
ン処理を行なう。アウトライン処理部で再生成された２
値画像は記録装置によって紙などに出力されたり、図示
しない表示装置によってディスプレイなどに表示された
りする。

【０１５４】図４５は本実施例を送信側のファクシミリ
に応用した構成図である。スキャナなどで入力された画
像信号を２値化し、入力画像データを作成し、アウトラ
イン処理を行なう。アウトライン処理で再生成された２
値画像は画像メモリに蓄えられ符号器によってＭＨ符号
などの符号に変換され送信される。図４６は本実施例を
送信，受信両方の入力画像に対して応用した場合の構成
図である。前記の２例を組み合わせたものであるが、送
信受信制御回路によってセレクタが制御され、送信受信
によってアウトライン処理部の入出力を決定する。ここ
で、特に２値画像獲得手段として、読取部を選択し、２
値画像出力手段を記録装置として構成（あるいは選択）
することも可能であるが、この場合は変倍機能を有する
デジタル複写機（あるいはコピーモード）の実現が可能
である。

【０１５５】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。

【０１５６】以上説明したように本実施例によれば、ラ
イン単位に２値イメージを入力し、入力された１ライン
が白ラスタである場合、それまで抽出された輪郭ベクト
ルデータを次のアウトライン平滑化・変倍手段４に渡す
ことができるので、全ての２値画像を入力するまで待つ
必要がなく、処理を高速にすることができる。特に、ア
ウトライン抽出手段３とアウトライン平滑・変倍手段４
を独立したコントローラ（ＣＰＵ等）によって処理を行
う場合には、顕著な速度向上が望める。また、アウトラ
イン抽出手段３は、次ラインが白ラスタである場合に、
それまで検出された輪郭ベクトルデータをアウトライン
平滑・変倍手段４に送出することにより、画像全体の粗
輪郭ベクトルデータを保持する必要がないので、メモリ
量を少なくすることができる。

【０１５７】

【発明の効果】以上説明したように本発明によれば、ラ
イン単位に入力される画像データについての輪郭ベクト
ルデータの抽出を行なうと共に、白ラインを入力した場
合には少なくとも閉じた領域についての輪郭ベクトルデ
ータの抽出を終了したものとし、そのタイミングでそれ
までに抽出された輪郭ベクトルデータを平滑・変倍処理
に転送して平滑・変倍処理を行なわせると共に、それに
並行して次のラインの入力と次の領域に対する輪郭ベク
トルデータの抽出を継続することで、輪郭ベクトル抽出
と平滑・変倍処理の処理の効率の良い関係を維持し、処
理速度の向上と使用するメモリ量を少なくすることが可
能になる。

【０１５８】

【図面の簡単な説明】

【図１】実施例の画像処理装置の構成概念図である。

【図２】実施例におけるラスタ走査型の２値画像の入力
の原理を説明するための図である。

【図３】実施例におけるラスタ走査型の２値画像から粗
輪郭ベクトルの抽出の原理を説明するための図である。

【図４】実施例における２値画像とその粗輪郭ベクトル
の態様を示す図である。

【図５】実施例において抽出されたアウトラインデータ
の形態を示す図である。

【図６】実施例におけるアウトライン平滑・変倍手段の
機能ブロック図である。

【図７】実施例のアウトライン平滑・変倍手段の具体的
なブロック構成図である。

【図８】実施例におけるアウトライン平滑・変倍処理の
概要を示すフローチャートである。

【図９】実施例における第一平滑化の処理動作を説明す
る図である。

【図１０】実施例における第１平滑化処理の規則を示す
図である。

【図１１】実施例における第１平滑化処理の規則を示す
図である。

【図１２】実施例における第１平滑化処理の規則を示す
図である。

【図１３】実施例における第１平滑化処理の規則を示す
図である。

【図１４】実施例における第１平滑化処理の規則を示す
図である。

【図１５】実施例における第１平滑化処理の規則を示す
図である。

【図１６】実施例における第１平滑化処理の規則を示す
図である。

【図１７】実施例における第１平滑化処理の規則を示す
図である。

【図１８】実施例における第１平滑化処理の規則を示す
図である。

【図１９】実施例における第１平滑化処理の規則を示す
図である。

【図２０】実施例における第１平滑化処理の規則を示す
図である。

【図２１】実施例における第１平滑化処理の規則を示す
図である。

【図２２】実施例における第１平滑化処理の規則を示す
図である。

【図２３】実施例における第１平滑化処理の規則を示す
図である。

【図２４】実施例における第１平滑化処理の規則を示す
図である。

【図２５】実施例における第一平滑化の処理内容を示す
フローチャートである。

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

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

【図２８】図２７における１辺処理内容を示すフローチ
ャートである。

【図２９】図２８中の処理１１の具体的内容を示すフロ
ーチャートである。

【図３０】図２８中の処理１１の具体的内容を示すフロ
ーチャートである。

【図３１】図２８中の処理１２の具体的内容を示すフロ
ーチャートである。

【図３２】図２８中の処理１２の具体的内容を示すフロ
ーチャートである。

【図３３】図２８中の処理２の具体的内容を示すフロー
チャートである。

【図３４】図２８中の処理２の具体的内容を示すフロー
チャートである。

【図３５】図２８中の処理２の具体的内容を示すフロー
チャートである。

【図３６】実施例における始点角処理内容を示すフロー
チャートである。

【図３７】実施例における終点角処理内容を示すフロー
チャートである。

【図３８】実施例における中点処理内容を示すフローチ
ャートである。

【図３９】実施例における連続ノッチ除去処理内容を示
すフローチャートである。

【図４０】実施例における前々辺中割処理内容を示すフ
ローチャートである。

【図４１】実施例における次々辺中割処理内容を示すフ
ローチャートである。

【図４２】実施例における第二平滑化後の輪郭データの
形態を示す図である。

【図４３】第二平滑化処理の平滑内容を示す図である。

【図４４】受信側ファクシミリ装置に応用した場合のブ
ロック構成図である。

【図４５】送信側ファクシミリ装置に応用した場合のブ
ロック構成図である。

【図４６】送受信両用のファクシミリ装置に応用した場
合のブロック構成図である。

【符号の説明】

１２値画像獲得手段２白ラスタ検出手段３アウトライン抽出手段４アウトライン平滑・変倍手段５２値画像再生手段６２値画像出力手段

フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 5/00 G06T 3/40

Claims

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

【請求項１】画像データをライン単位で順次入力し、
輪郭ベクトルデータを抽出する抽出手段と、画像データがライン単位で入力される毎に、入力された
画像データの１ラインが白ラインであるか否かを判断す
る判断手段と、前記抽出手段により抽出された輪郭ベクトルデータにつ
いて平滑化及び変倍処理を行なう平滑変倍手段と、該平滑変倍手段により平滑変倍された輪郭ベクトルデー
タに基づいて画像データを再生する再生手段とを有し、前記判断手段によって白ラインであると判断したタイミ
ングで、前記抽出手段によってそれまでに抽出された輪
郭ベクトルデータを前記平滑変倍手段に転送して平滑変
倍処理の処理と並行して、前記抽出手段による次の輪郭
ベクトルデータの抽出処理を継続することを特徴とする
画像処理装置。
【請求項２】前記再生手段により再生された画像デー
タに基づて画像を出力するプリンタを有することを特徴
とする請求項第１項に記載の画像処理装置。
【請求項３】前記画像データを入力するスキャナを有
することを特徴とする請求項第１項に記載の画像処理装
置。
【請求項４】前記画像データを入力するモデムを有す
ることを特徴とする請求項第１項に記載の画像処理装
置。
【請求項５】画像データをライン単位で順次入力し、
輪郭ベクトルデータを抽出する抽出手段と、該抽出手段により抽出された輪郭ベクトルデータについ
て平滑化及び変倍処理を行なう平滑変倍手段と、該平滑変倍手段により平滑変倍された輪郭ベクトルデー
タに基づいて画像データを再生する再生手段とを有する
画像処理装置における画像処理方法であって、画像データがライン単位で入力される毎に、入力された
画像データの１ラインが白ラインかどうかを判断し、白ラインではないと判断した場合には、前記抽出手段に
よる輪郭ベクトルデータの抽出を継続させ、白ラインであると判断した場合には、そのタイミングで
前記抽出手段によってそれまでに抽出された輪郭ベクト
ルデータを前記平滑変倍手段に転送して平滑変倍処理の
処理を行なわせ、当該平滑変倍手段の処理と並行して、
ライン単位の入力と前記抽出手段による次の輪郭ベクト
ルデータの抽出処理を継続することを特徴とする画像処
理方法。
【請求項６】前記再生手段により再生された画像デー
タを所定のプリンタに出力する工程を有することを特徴
とする請求項第５項に記載の画像処理方法。
【請求項７】前記画像データはスキャナより入力する
ことを特徴とする請求項第５項に記載の画像処理方法。
【請求項８】前記画像データはモデムより入力するこ
とを特徴とする請求項第５項に記載の画像処理方法。