JP2954434B2

JP2954434B2 - 画像処理方法及びその装置

Info

Publication number: JP2954434B2
Application number: JP4254989A
Authority: JP
Inventors: 昭宏片山; 良弘石田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-09-24
Filing date: 1992-09-24
Publication date: 1999-09-27
Anticipated expiration: 2014-09-27
Also published as: JPH06103379A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理方法及びその装
置、詳しくはラスタ走査順で入力した２値画像の輪郭線
を抽出する画像処理方法とその装置に関するものであ
る。

【０００２】

【従来の技術】２値ドットパターンからアウトラインフ
ォントを作成する場合、２値画像文字パターンの輪郭線
を抽出し、その輪郭線をベクトル情報形式で記憶するこ
とにより、その文字のアウトラインフォントを作成す
る。このような２値画像より輪郭線を抽出するには、ま
ず２値画像における輪郭線追跡のための追跡開始点を見
付けることから始められる。そして、この追跡開始点が
発見されると、次にこの追跡開始点から順にその画像の
輪郭を追跡していき、追跡の終った輪郭点には次々に追
跡済のマークを付けながら追跡を続行する。こうして、
この追跡が一巡した時点で１つの輪郭点列（輪郭線）を
求めている。このような手順を繰り返し行うことによ
り、その画像中のすべての輪郭線を抽出することができ
る。

【０００３】ここで８連結の輪郭追跡の手順例を図２に
示す。図２において、２０１は内側に空白部分２０２を
含む２値画像パターンで、この輪郭線を抽出する場合を
説明する。但し、図２における１つのマス目は１ドット
（画素）を表わしている。

【０００４】（１）２値画像パターン２０１を画面の基
準点（０，０）からラスタ走査してゆく。

【０００５】（２）追跡済のマークが付いていない画素
（例えばドット２０３）が存在する点にぶつかったなら
ば、その点をＰ₀としてドットパターンの輪郭追跡を開
始する。全画面分を探しても点Ｐ₀が存在しなければ手
順終了。

【０００６】（３）開始点Ｐ₀に隣接する８方向の近傍
画素方向に、図３に示す順番で探索を開始する。そし
て、最初に出会った画素が存在する点（図２の場合では
ドット２０４）を次の輪郭点Ｐ₁とする。尚、この時、
隣接点が存在しない場合は、その点を孤立点として手順
（２）へ戻る。

【０００７】（４）このようにしてＰ_iのマーク付けを
行い、図４に示したように、Ｐ_iに隣接する８方向の近
傍画素に対して、次の輪郭点Ｐ_i+1を抽出する。これ
は、直前にマーク付けを行った点４０１より、Ｐ_i（ド
ット２０４）を中心に反時計回り方向にドットが存在す
るかを探索し、最初に出会った画素が存在する点を次の
輪郭点Ｐ_i+1とするものである。

【０００８】（５）以下、手順（４）を繰り返して、次
々に輪郭点を求める。但し、Ｐ_n+1＝Ｐ₁、Ｐ_n＝Ｐ₀とな
ったならは、Ｐ₀、Ｐ₁、・・・、Ｐ_n-1を１つの領域の
輪郭点列となし、手順（６）へ進む。

【０００９】（６）別の画像領域の輪郭点列を求めるた
めに手順（２）へ戻る。

【００１０】以上である。

【００１１】尚、図３及び図４において、中心部分は注
目点を、◎（４０１）は直前にマーク付けを行った点を
示している。又、図中に示された数字は画素（ドット）
の有無を探索する順番を表現している。

【００１２】しかしながら、上記例では、輪郭追跡の開
始点を決定した後は、輪郭線に沿った追跡を行うため、
全画像をメモリ上に取り込んだ後で、輪郭線の抽出処理
を開始しなければならない。このため、必要とするメモ
リ容量が大きくなり、コストアップや処理時間が遅くな
る等の不具合があった。

【００１３】これに対してメモリ容量の削減を図るため
に、ラスタ走査順に画像を取り込み、注目画素とその近
傍の画素の状態により輪郭点を抽出する方法を本願出願
人は提案した。この方法では、画素単位に輪郭線の接続
状態を保持しておく接続情報テーブルを持っており、画
像内の全ての画素について輪郭を抽出し終った段階で、
再び接続情報テーブルを走査して、最終的な輪郭ベクト
ルの総ループ数、各ループを構成する輪郭点の個数、各
ループを構成する輪郭点の座標値等を求めている。

【００１４】

【発明が解決しようとする課題】しかしながら、これで
も、画像内の全ての画素について輪郭（粗輪郭）ベクト
ルを抽出し終った段階で、再び接続情報テーブルを走査
して、最終的な輪郭ベクトルの総ループ数、各ループを
構成する輪郭点の個数、各ループを構成する輪郭点の座
標値等を求めているため、画像内の輪郭点の接続情報を
全て保持しておかなければならないので接続情報テーブ
ルの容量が大きくなり、テーブルの検索スピードが低下
する傾向にあることがわかった。

【００１５】

【課題を解決するための手段】本発明は、かかる問題点
に鑑み成されたものであり、輪郭ベクトルを抽出する場
合における各輪郭ベクトルの接続関係を記憶するための
メモリ量を少なくすることを可能にする画像処理方法及
び装置を提供しようとするものである。

【００１６】この課題を解決するため、例えば本発明の
画像処理装置は以下の構成を備える。すなわち、入力画
像から１ライン以上の白ラインを検出する検出手段と、
前記検出手段による１ライン以上の白ラインが検出され
た場合、入力画像を、検出された白ライン位置に基づい
て帯状画像に分割する分割手段と、前記分割手段により
分割された帯状画像単位で輪郭ベクトルを抽出する抽出
手段とを有する。

【００１７】また、本発明の画像処理方法は以下の工程
を備える。

【００１８】入力画像から１ライン以上の白ラインを検
出する検出ステップと、前記検出ステップによる１ライ
ン以上の白ラインが検出された場合、入力画像を、検出
された白ライン位置に基づいて帯状画像に分割する分割
ステップと、前記分割ステップにより分割された帯状画
像単位で輪郭ベクトルを抽出する抽出ステップとを有す
る。

【００１９】また、他の発明の画像処理装置は、更に、
抽出した輪郭ベクトルの整列処理までを高速に行え、且
つ、必要とするメモリも少なくて済む画像処理装置及び
方法を提供しようとするものである。

【００２０】この課題を解決するため、本発明の画像処
理装置は以下の構成を備える。すなわち、入力画像を記
憶するメモリに入力画像が所定量記憶されたことを検出
する検出手段と、前記検出手段による所定量記憶された
ことの検出に基づき、入力画像を複数の帯状画像に分割
する分割手段と、前記分割手段により分割された帯状画
像単位で、輪郭点を輪郭ベクトルの端点とする輪郭ベク
トルデータを抽出する抽出手段と該抽出手段で抽出した
前記帯状画像毎の輪郭ベクトルデータを、輪郭点の接続
順になるように整列する整列手段とを有する。

【００２１】また、本発明の画像処理方法は以下の工程
を備える。

【００２２】入力画像を記憶するメモリに入力画像が所
定量記憶されたことを検出する検出ステップと、前記検
出ステップによる所定量記憶されたことの検出に基づ
き、入力画像を複数の帯状画像に分割する分割ステップ
と、前記分割ステップにより分割された帯状画像単位
で、輪郭点を輪郭ベクトルの端点とする輪郭ベクトルデ
ータを抽出する抽出ステップと該抽出ステップで抽出し
た前記帯状画像毎の輪郭ベクトルデータを、輪郭点の接
続順になるように整列する整列ステップとを有する。

【００２３】また、他の発明は、分割した入力画像から
輪郭ベクトルを抽出することでメモリ使用量を少なくす
ると共に、隣接する分割画像の近傍にある有意な輪郭ベ
クトルについては平滑化対象としないことで、良好な再
生画像を得ることを可能ならしめる画像処理装置及び方
法を提供しようとするものである。

【００２４】この課題を解決するため、例えば本発明の
画像処理装置は以下の構成を備える。すなわち、入力画
像を複数の帯状画像に分割する分割手段と、前記分割手
段により分割された帯状画像単位で輪郭ベクトルを抽出
する抽出手段と、前記抽出手段により抽出された輪郭ベ
クトルに基づき平滑化を行う平滑化手段とを有し、前記
平滑化手段は、連続する２つの帯状画像それぞれの輪郭
ベクトルのうち、前記２つの帯状画像間の境界近傍にあ
る有意な座標位置の輪郭ベクトルを対象外とし、平滑化
を行うことを特徴とする。

【００２５】また、本発明の画像処理方法は以下の工程
を備える。

【００２６】入力画像を複数の帯状画像に分割する分割
ステップと、前記分割ステップにより分割された帯状画
像単位で輪郭ベクトルを抽出する抽出ステップと、前記
抽出ステップにより抽出された輪郭ベクトルに基づき平
滑化を行う平滑化ステップとを有し、前記平滑化ステッ
プは、連続する２つの帯状画像それぞれの輪郭ベクトル
のうち、前記２つの帯状画像間の境界近傍にある有意な
座標位置の輪郭ベクトルを対象外とし、平滑化を行うこ
とを特徴とする。

【００２７】

【作用】かかる本発明の構成において、例えば画像全体
を白ラインを検出することで帯状画像として分割し、そ
の帯状画像単位に輪郭ベクトルを抽出する。

【００２８】

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

【００２９】＜第１実施例＞本実施例は、図１に示すよ
うに、入力画像をストライプ状に分割し、各ストライプ
毎に注目画素（１０１）と、その近傍の８個の画素の状
態を見て処理を進めるもので、注目画素をラスタ走査
し、１画素ごとにその位置をずらしながら画像全体の処
理を逐次行ってゆく。

【００３０】図１において、１０１は注目画素であ
り、”０”及び”２”で示された位置は、主走査方向に
対し注目画素１０１と同じ位置にあり、副走査方向のそ
れぞれ１ラスタ前の画素（０）及び１ラスタ先の画素
（２）を示す。”１”及び”３”で示された位置は、注
目画素１０１と同一のラスタ上にあり、それぞれ１画素
前の画素（３）及び１画素先の画素（１）を示してい
る。さらに、”Ａ”及び”Ｂ”は、主走査方向に１画素
先の位置にあり、それぞれ１ラスタ前及び１ラスタ先の
位置にある画素を示し、”Ｃ”及び”Ｄ”は主走査方向
の１画素前の位置にある画素で、それぞれ１ラスタ先及
び１ラスタ前の位置にある画素を示す。

【００３１】図５は、本実施例の輪郭検出を行うハード
ウエア構成例を示すブロック図である。

【００３２】５０１は信号線５００を介して入力される
画像データをやりとりするための入力制御（インタ−フ
ェース）部であり、この信号線５００よりラスタ走査形
式で順次２値画像データが入力されてくる。５０２はラ
ッチで、５０１より入力された画像データを、図示しな
い画素同期クロックに同期して１画素づつ順次更新しな
がら保持する。次の画素同期クロックにて、ラッチ５０
２は次の画素データを入力制御回路５０１より入力す
る。この時、既に保持していた画素データは、その画素
クロックに同期してラッチ５０３にラッチされ、保持さ
れることになる。同様にラッチ５０３は保持されていた
画素データは、次の画素同期クロックにて、ラッチ５０
４に保持される。

【００３３】５０５及び５０３はそれぞれ１ラスタ分の
画素データを保持するＦＩＦＯ（ファーストイン・ファ
ーストアウト・メモリ）である。ＦＩＦＯ５０５は、ラ
ッチ５０４の出力を順次、画素同期クロックに同期して
取り込み、１ラスタ前のデータをラッチ５０７へ出力す
る。同様に、ＦＩＦＯ５０６も、ラッチ５０９の出力を
取り込み、ラッチ５１０に１ラスタ前の画素データを出
力する。ラッチ５０７、５０８、５０９及びラッチ５１
０、５１１、５１２は共に前記ラッチ５０２、５０３、
５０４と全く同様に動作する。

【００３４】上記構成によれば、ラッチ５０２、５０
３、５０４、５０７、５０８、５０９、５１０、５１１
及び５１２には、常に３×３画素のデータ、換言すれば
ある領域の画素データが記憶されることになる。ここで
ラッチ５０８に保持された画素データを注目画素位置
（図１の符号１０１）として見ると、その回りの各ラッ
チには図１における画素位置”Ｂ”、”２”、”
Ｃ”、”１”、”３”、”Ａ”、”０”、”Ｄ”のデー
タが保持されることになる。

【００３５】５１３、５１４は共に入力ポートで、入力
ポート５１３は、ラッチ５１０、５０２、５０４、５１
２のデータ、即ち、それぞれ図１における”Ａ”、”
Ｂ”、”Ｃ”、”Ｄ”の位置のデータをＣＰＵ５１９に
供給する。同様に、入力ポート５１４はラッチ５１１、
５０７、５０３、５０９、５０８のデータ、即ち、”
０”、”１”、”２”、”３”及び注目画素位置のデー
タをＣＰＵ５１９に供給する。

【００３６】５１５は主走査方向の画素位置を示す主走
査カウンタであり、図示しない副走査同期信号によりリ
セットされ、画素同期信号によりカウントアップする。
５１６は副走査方向の画素位置を示す副走査カウンタ
で、図示しないページ同期信号によりリセットされ、副
走査同期信号によりカウントアップされる。５１７は入
出力制御用の入出力ポートであり、入出力制御回路５０
１に対し、画素データ入力の実行及び保留を指示する信
号、及び入出力制御回路５０１よりＣＰＵ５１９への画
素データ更新を知らせる信号等を保持する。５２１はハ
ードディスク５２２の入出力制御装置である。

【００３７】これら入出力制御ポート５１７、主走査カ
ウンタ５１５、副走査カウンタ５１６、入力ポート５１
３、５１４、メモリ５２０、ディスクＩ／Ｏ５２１はバ
ス５１８を介してＣＰＵ５１９に接続されている。

【００３８】こうして、ＣＰＵ５１９は入出力制御ポー
ト５１７を介して、画素データの更新を行い、主走査カ
ウンタ５１５及び副走査カウンタ５１６を介して、注目
画素の画素位置（ｉ，ｊ）を知ることができる。また、
入力ポート５１３及び５１４を介して、注目画素及びそ
の近傍の８方向の画素の状態を知ることができる。

【００３９】このようにして注目画素の処理が終了する
と、ＣＰＵ５１９は入出力制御ポート５１７を介して９
個のラッチに記憶される画素データの更新を指示し、同
時に画素データの更新指示の信号をクリアするととも
に、後段のラッチにラッチされる画素データを更新し、
この更新が終了すると入出力制御ポート５１７に、更新
完了の信号を出力する。

【００４０】ＣＰＵ５１９は、更新指示の出力後、入出
力制御ポート５１７より更新完了の信号が入力されるの
を監視している。この更新完了の信号が入力されると、
新たに９個のラッチに記憶された画素データに関する処
理を実行し、以下同様にこれを繰り返すものである。

【００４１】尚、説明が前後するが、ＣＰＵ５１９は、
ＣＰＵ５１９の動作処理手順（詳細は後述する）を記憶
しているＲＯＭ及びワークエリアとして使用されるＲＡ
Ｍを内蔵している。

【００４２】また、入力制御回路５０１は、画像領域の
最終画素を注目画素として処理し終った際に、入出力制
御ポート５１７に終了信号を出力する。

【００４３】次に注目画素及びその近傍の８画素の状態
に応じた、それぞれの場合の処理を説明する。

【００４４】注目画素が白画素である場合、その画素は
輪郭の一部ではないので、その処理を終了してラスタ走
査を１画素分進め、注目画素位置を更新する。

【００４５】注目画素が黒画素の場合は、近傍の画素の
状態によって以下の処理を行う。図６〜図２１に各状態
における処理内容を示してある。

【００４６】ここで図８の画素マトリクス６１におい
て、”ｄ”は”ｄｏｎｏｔｃａｒｅ”、即ち、”
ｄ”で示される位置の画素は白画素でも黒画素でも構わ
ないことを意味している。これは以下の図でも同様とす
る。また図６の画素マトリクス６２において、○印は横
方向（水平）ベクトルの始点及び縦（垂直）方向ベクト
ルの終点を表わしており、△印は縦方向ベクトルの始点
及び横方向ベクトルの終点を表わしている。また図６の
６２における実線矢印は、始点及び終点共に定まった、
矢印の向く方向の輪郭ベクトルを表わし、図７に示すよ
うな点線矢印は、始点もしくは終点のいずれか一方のみ
が定まった（一方が定まっていない）、矢印の向く方向
の輪郭ベクトルを表わしている。これら、○、△、実線
矢印及び点線矢印の持つ意味も、以降の図においても同
様である。また●は黒画素を示し、白画素はその位置を
明示したいときのみ点線の○印で表記し、それ以外の時
は表記していない。

【００４７】これら輪郭ベクトルの始点・終点位置は、
主走査方向及び副走査方向共に、画素と画素の中間の位
置にあるものとする。また、主走査方向及び副走査方向
共に、画素のある位置は正整数で示され、画素位置を２
次元の座標で表現をする。例えば、図６の注目画素６３
の位置が［（３，７）：第７ラスタの第３画素位置の
意］であれば、図６の６２で示された４本のベクトルは
それぞれ点６４（２．５，６．５）、点６５（３．５，
６．５）、点６６（３．５，７．５）、点６７（２．
５，７．５）の４点を始点、終点とする互いに連続する
４本のベクトルとして表現される。

【００４８】これらベクトルを（始点の座標、終点の座
標）で表現するものとすると、図６の４本のベクトルそ
れぞれ［（２．５，６．５），（３．５，６．５）］［（３．５，６．５），（３．５，７．５）］［（３．５，７．５），（２．５，７．５）］［（２．５，７．５），（２．５，６．５）］で表現される。

【００４９】従って、ここでは少数の表現を避けるため
に便宜上、以降の画素位置を偶数のみで表現することに
し、始点、終点の位置を奇数の整数で表現することにす
る。即ち、ｍ画素×ｎ画素の画像は、２ｍ×２ｎの正の
偶数（整数）の座標表現で表わすものとする。これによ
り、上述の図６の例は、注目画素位置を（６，１４）で
あると表現し、それぞれ４つの終点、始点は（５，１
３）、（７，１３）、（７，１５）、（５，１５）とな
る。これにより、図６の４本のベクトルは、［（５，１３），（７，１３）］［（７，１３），（７，１５）］［（７，１５），（５，１５）］［（５，１５），（５，１３）］で表現される。

【００５０】これ以降２値画像は、それぞれがｍ画素よ
りなるｎラスタで構成されるｍ×ｎ画素（ｍ、ｎは正の
整数）でなるものとし、第ｊ番目のラスタの第ｉ番目の
画素位置を（２ｉ，２ｊ）（ｉ，ｊは正の整数で、ｉ≦
ｍ、ｊ≦ｎ）で表現するものとする。

【００５１】＜輪郭抽出処理の説明＞図２２は実施例の
装置のＣＰＵ５１９による輪郭抽出処理の全体の流れを
示すフローチャートである。

【００５２】先ず、ステップＳ１にて、処理の初期設
定、即ち、図１のように入力画像をストライプ状に分割
し、注目ストライプを画像の先頭ストライプにセットす
る。入力画像を分割する際の各々のストライプのライン
数は同じであっても、異なっていてもよい。また各々の
ストライプのライン数は予め決められた数に設定して
も、外部からの設定手段により任意に設定しても良い。

【００５３】ステップＳ２では、注目ストライプ中の２
値画像データからベクトル列を抽出し、各ベクトルの始
点の座標及びこのベクトルに流入してくる（注目ベクト
ルの始点の座標が終点となっている）ベクトル、流出し
ていく（注目ベクトルの終点の座標が始点となってい
る）ベクトルを、図２３及び図２４に示すテーブル（こ
れらを接続情報テーブルと定義する）形式で出力する。
図２３は水平方向のベクトルを示す図、図２４は垂直方
向のベクトルを示す図である。尚、上記の如く実施例で
は、２値画像の輪郭を垂直及び水平方向のベクトルに分
解して輪郭（第１段階の輪郭）を抽出する。ここで注意
すべき点は、全ての２値画像の輪郭は、ベクトル長さは
不定であるが、水平ベクトル→垂直ベクトル→水平ベク
トル→垂直ベクトル→…という具合に、これら水平／垂
直の繰り返しで表現される。

【００５４】さて、ステップＳ３では、図２３及び図２
４に示すテーブルから流入及び流出ベクトルの項目番号
を辿ることにより、図２５に示すような画像中の総輪郭
線数、各輪郭線毎の輪郭線の総点数、輪郭線中の各点の
ｘ座標、ｙ座標を記憶したテーブルを作成する。

【００５５】次にステップＳ４に進み、ディスクＩ／Ｏ
５２１を介して、このテーブル情報をファイル形式でデ
ィスク５２２に記憶し、図２３及び図２４のテーブルの
内容をクリアする。

【００５６】その後、ステップＳ５に進み、注目ストラ
イプが入力画像の最終ストライプかどうかが判定され、
最終ストライプでなければＳ６に移り、最終ストライプ
ならば処理を終了する。ステップＳ６では注目ストライ
プを次のストライプに移動してステップＳ２に戻る。

【００５７】以上のように入力画像を１個以上のストラ
イプに分割し、ストライプ毎にアウトラインの抽出・整
列・ファイル出力処理を行うことで、図２３及び図２４
で示されるテーブルの容量を小さくすることができる。

【００５８】ここで、上記ステップＳ２２のベクトル列
抽出処理の内容を図２６のフローチャートを用いて説明
する。

【００５９】まずステップＳ１１では、入力ポート５１
４のビット４（注目画素）を見ることにより、注目画素
が白画素か黒画素かを判定する。白画素の場合はステッ
プＳ１３へ進み、黒画素の場合はステップＳ１２へ進
む。ステップＳ１２では、注目画素の周囲８画素の状態
を見て、その状態に応じた適当な処理ルーチンをコール
する。

【００６０】ステップＳ１３では、前述の如く入出力制
御ポート５１７を介して画素位置の更新を指示する。そ
して、入出力制御ポート５１７より更新完了の信号を入
力するとステップＳ１４に進み、入出力制御ポート５１
７を介して、最終画素の処理が終了したか否かを判断
し、終了していなければステップＳ１１へ戻り、次の注
目画素も同様に処理を行い、終了していれば、元のルー
チンにリターンする。

【００６１】図２７は図２６のステップＳ１２に示され
た周囲画素の状態により実行される処理を示すフローチ
ャートである。

【００６２】ステップＳ２１において、ＣＰＵ５１９の
レジスタを“０”で初期化する。次にステップＳ２２に
進み、図１の“０”で示された位置の画素の状態（以
降、ｆ（０）で表現する）が黒画素（以降、“１”で表
わす）であればステップＳ２３へ進み、白画素（以降、
“０”で表わす）であればステップＳ２３をスキップ
し、ステップＳ４へ進む。ステップＳ２３では前記レジ
スタの内容に“１”を加える。すなわち、そのレジスタ
のビット０を“１”にセットする。

【００６３】次にステップＳ２４に進み、図１の“１”
の位置の画素の状態が黒画素であれば（ｆ（１）＝１）
ステップＳ２５へ進み、前記レジスタの内容に２を加え
る（ビット１を“１”にセットする）。また、ｆ（１）
＝０であればステップＳ２５をスキップする。

【００６４】ステップＳ２６に処理が進むと、今度は同
様に図１の“２”の位置の画素が黒画素かどうかを調べ
る。ｆ（２）＝１（黒画素）であればステップＳ２７へ
進み、前記レジスタの内容に４を加える（ビット２を
“１”でセットする）。また、ｆ（２）＝０の場合に
は、ステップＳ２７をスキップする。

【００６５】ステップＳ２８では、図１の“３”の位置
の画素に注目し、ｆ（３）＝１ならステップＳ２９へ進
んで前記レジスタの内容に８を加える（ビット３を
“１”にセットする）。また、そうでなければステップ
Ｓ２９の処理をスキップし、ステップＳ３０へ進む。

【００６６】以上の結果、図１に示した“０”、
“１”、“２”、“３”の画素位置の各画素の状態に応
じて、レジスタには０〜１５のいずれかの値が保持され
ることになる。ステップＳ３０では、このレジスタの保
持する値の処理番号のルーチンをコールする。

【００６７】以下、レジスタに保持された値０〜１５に
対応する処理（ケース０〜１５）を説明するが、それら
ケース０〜１５と注目画素及びその周辺画素の関係は、
次の様になっているのは理解できよう。すなわち、ケー
ス０は図６に対応し、ケース１は図７、ケース２は図
８、ケース３は図９、ケース４は図１０、ケース５は図
１１、ケース６は図１２、ケース７は図１３、ケース８
は図１４、ケース９は図１５、ケース１０は図１６、ケ
ース１１は図１７、ケース１２は図１８、ケース１３は
図１９、ケース１４は図２０、ケース１５は図２１に対
応する。

【００６８】以下、各状態それぞれの処理内容に関し詳
述する。

【００６９】図２７のステップＳ３０において、レジス
タの値が“０”の場合は、図２８に示す処理がコールさ
れる。図２８は先に指摘した様に図６に示す状態（ケー
ス０）を処理するルーチンである。以降、注目画素６３
の座標が（２ｉ，２ｊ）として説明する。

【００７０】＜ケース０の場合の処理説明（図６、図２
３、図２４、図２８）＞図２８のステップＳ３１では
（２ｉ−１，２ｊ−１）を水平ベクトルの始点として登
録する。即ち、図２３に示す水平ベクトルカウンタ２３
０の指し示す水平ベクトル始点（図６の６４）のｘ座標
テーブルの欄（図２３の２３１）に（２ｉ−１）を格納
し、同じく水平ベクトル始点ｙ座標テーブルの欄（図２
３の２３２）に（２ｊ−１）を格納する。そして、この
水平ベクトルに流入してくる元の垂直ベクトルは、図２
４の垂直ベクトルカウンタ２４０が、この時点で指して
いる垂直ベクトルの始点座標テーブル内の位置の次の位
置に格納されるベクトルであり、また、この水平ベクト
ルが流出していく先の垂直ベクトルは、この時点で垂直
ベクトルカウンタ２４０が指している垂直ベクトルの始
点座標テーブルの位置にある。

【００７１】即ち、図２３に示す水平ベクトルの流入ベ
クトル項目番号の欄において、水平ベクトルカウンタ２
３０が指し示す位置（図２３の例では２３３）に、垂直
ベクトルカウンタ２４０の値に１加えた値を格納する。
また、水平ベクトルの流出ベクトル項目番号の欄には、
水平ベクトルカウンタ２３０が指し示す位置（図２３の
例では２３４）に、垂直ベクトルカウンタ２４０の値を
格納する。

【００７２】次にステップＳ３２では、同様に（２ｉ＋
１，２ｊ−１）を垂直ベクトルの始点（図６の６５）と
して登録する。この垂直ベクトルに流入する水平ベクト
ルはステップＳ３１で登録した水平ベクトルであり、こ
の垂直ベクトルが流出する水平ベクトルは、水平ベクト
ル始点座標テーブルのステップ３１で登録された水平ベ
クトルの次の位置に格納される水平ベクトルであると登
録する。

【００７３】即ち、図２４を参照して説明すると、欄２
４１には（２ｉ＋１）が、欄２４２には（２ｊ−１）
が、更に欄２４３には、この時の水平ベクトルカウンタ
２３０の値が、欄２４４にはこの時の水平ベクトルカウ
ンタ２３０の値に＋１した値が格納される。

【００７４】次にステップＳ３３に進み、水平ベクトル
カウンタ２３０の内容を＋１する。ステップＳ２４で
は、（２ｉ＋１，２ｊ＋１）を水平ベクトルの始点（図
６の６７）座標として登録し、この水平ベクトルに流入
する垂直ベクトルは、ステップＳ３２で登録したベクト
ルであると登録すると共に、この水平ベクトルが流出す
る垂直ベクトルは、ステップＳ３２で登録された垂直ベ
クトルの垂直ベクトル始点座標テーブル内における次の
位置に格納さる垂直ベクトル（図６の点６６と点６４と
を結ぶベクトル）であるとして登録する。

【００７５】ステップＳ３５では、垂直ベクトルカウン
タ２４０の内容を＋１し、ステップＳ３６では、（２ｉ
−１，２ｊ＋１）を垂直ベクトルの始点座標として登録
し、この垂直ベクトルに流入する水平ベクトルはステッ
プＳ３４で登録された水平ベクトルであるとして登録す
る。そして、この垂直ベクトルが流出する水平ベクトル
は、ステップＳ３１で登録した水平ベクトルであるとし
て登録する。こうして最後に、ステップＳ３７で、水平
ベクトルカウンタ２３０及び垂直ベクトルカウンタ２４
０を共に＋１して処理を終了する。

【００７６】この処理結果は、図６の６２で示すごと
く、点６４と点６５とを結ぶ水平ベクトルと、点６７と
点６６とを結ぶ２つの水平ベクトルと、点６５と点６
７、及び点６６と点６４とを結ぶ２つの垂直ベクトルを
合せた、４つのベクトルが巡回した１つのループを作っ
ている状態として抽出する。

【００７７】ケース０の説明は上記の通りであるが、簡
単に説明すると、１本の水平ベクトルが発見されると、
その水平ベクトルの始点を終点とする垂直ベクトルが必
ずあることになるから、その垂直ベクトルを特定する番
号（図２４の垂直ベクトルテーブルから見つける）を流
入ベクトル項目番号の欄に書き込む。また、注目してい
る水平ベクトルの終点位置には垂直ベクトルがかならず
接続されることになるから、その垂直ベクトルを特定す
る番号（図２４の垂直ベクトルテーブルから見つける）
を流出ベクトル項目番号の欄に書き込む。同様の原理
で、垂直ベクトルテーブルについても同様の処理を行う
ことになる。これは、以下に示すケース１〜１５につい
ても全く同じである。

【００７８】＜ケース１の説明（図７、図２３、図２
４、図２９）＞図２９は図２７のステップＳ３０で、レ
ジスタの保持する値が１の場合にコールされるケース１
の処理を示すフローチャートである。

【００７９】まずステップＳ４１では（２ｉ＋１，２ｊ
＋１）を水平ベクトルの始点として、図２３に示すテー
ブルの始点座標のｘ、ｙ座標に登録する。また、この水
平ベクトルが流出する垂直ベクトルの番号（欄２３４）
は、後述するステップＳ４３で登録される垂直ベクトル
カウンタ２４０の値とする。次にステップＳ４２に進
み、ステップＳ４１で登録した水平ベクトルに流入する
垂直ベクトルを図３４に示す流出先が未定な垂直ベクト
ルテーブル３４１から捜し出して登録する。このステッ
プＳ４２の処理の内容は、図３０のフローチャートで示
している。

【００８０】ステップＳ５１では、テーブル３４１に登
録されている流出先が未定の垂直ベクトルの数を保持す
る流出ベクトル未定垂直ベクトルカウンタ３４０の値を
変数ｋにセットする。ステップＳ５２では垂直ベクトル
流出ベクトル未決定項目番号テーブル３４１に登録され
ている項目番号（ｋ−１）の値が指し示す垂直ベクトル
の始点のｘ座標の欄が（２ｉ＋１）であるか否かを判定
する。（２ｉ＋１）でなければ変数ｋの値（ｋ）を１だ
け減じて、再びステップＳ５２を実行する。ステップＳ
５２で始点のｘ座標が（２ｉ＋１）であればステップＳ
５４へ進む。

【００８１】ステップＳ５４ではテーブル３４１の項目
番号が（ｋ−１）である垂直ベクトルが、前述したステ
ップＳ４１で登録した水平ベクトルの流入元ベクトルで
あり、更にステップＳ４１で登録した水平ベクトルが、
この垂直ベクトルの流出先ベクトルであることになる。
従って、図２３の水平ベクトルカウンタ２３０で指示さ
れる水平ベクトルの流入ベクトル項目番号欄に、テーブ
ル３４１の項目番号が（ｋ−１）である垂直ベクトル番
号を、及び図２４の垂直ベクトルの流出項目番号欄に、
ステップＳ４１における水平ベクトルカウンタ２３０の
値を格納する。

【００８２】ステップＳ５５では、ステップＳ５３、ス
テップＳ５４において、流出先が決定したベクトルを流
出先未定ベクトルテーブル３４１から消去し、そのテー
ブルの空いた部分を詰める。次に、ステップＳ５６で、
流出ベクトル未定垂直ベクトルカウンタ３４０の値を１
減じ、垂直ベクトル流出テーブル未決定項目番号テーブ
ル３４１に登録されている流出先が未定の垂直ベクトル
が１つ減った旨更新して、元のルーチンに戻る。。この
ようにして、図２９のステップＳ４２の処理が終了して
ステップＳ４３へ進む。ステップＳ４３では（２ｉ−
１，２ｊ＋１）を垂直ベクトルの始点として登録し、こ
の垂直ベクトルに流入してくる水平ベクトルは、ステッ
プＳ４１で登録した水平ベクトルとする。次に、ステッ
プＳ４４ではステップＳ４３で登録した垂直ベクトルが
流出する先の水平ベクトルを図３１に示す流入元ベクト
ル未定テーブル３１１より捜し出して登録する。このス
テップＳ４４の処理内容を図３５のフローチャートで示
す。

【００８３】これは前述した図３０に示した処理と全く
同様にして実行される。即ち、ステップＳ４３で登録し
た垂直ベクトルが流出する先のベクトルを図２４の流出
ベクトル項目欄に登録し、この垂直ベクトルへ流出する
水平ベクトルの流入先ベクトル項目番号欄に、垂直ベク
トルカウンタ２４０の値をセットして、この垂直ベクト
ルであるとして登録する。これにより、図３１に示すテ
ーブル３１１を更新する。

【００８４】次にステップＳ４５では、水平ベクトルカ
ウンタ２３０を＋１し、ステップＳ４６で、垂直ベクト
ルカウンタ２４０を＋１して、元の処理に戻る。

【００８５】＜ケース２の処理説明（図８、図２３、図
２４、図３３、図３６）＞図２７のステップＳ３０にお
いて、レジスタの保持する値が“２”の場合は、図３６
に示す処理が実行される。図３６に示す処理は、図８に
示す状態を処理するルーチンである。

【００８６】まず、ステップＳ７１で、図２４の垂直ベ
クトルカウンタ２４０が示す垂直ベクトルの始点を（２
ｉ−１，２ｊ＋１）として登録し、この垂直ベクトルが
流出する水平ベクトルを、ステップＳ７３で登録される
水平ベクトルとする。ステップＳ７２では、ステップＳ
７１で登録した垂直ベクトルが、それに流入してくる水
平ベクトルが未定であるベクトルとして、図３３に示す
流入ベクトル未定垂直ベクトルテーブル３３１の既使用
領域のすぐ隣の未使用領域に登録し、流入元ベクトル未
定垂直ベクトルカウンタ３３０を＋１する。次にステッ
プＳ７３に進み、図２３に示すテーブルのカウンタ２３
０で示される欄の水平ベクトルの始点を（２ｉ−１，２
ｊ−１）として登録し、このテーブルの流入元垂直ベク
トルを、ステップＳ７１で登録した垂直ベクトルとして
登録する。

【００８７】ステップＳ７４では、ステップＳ７３で登
録した水平ベクトルが流入して行く先の垂直ベクトルが
未定であるベクトルとして、図３２に示す流出ベクトル
未定水平ベクトルテーブル３２１の既使用領域のすぐ隣
の未使用領域に登録し、流出先ベクトル未定水平ベクト
ルカウンタ３２０を＋１する。ステップＳ７５では、水
平ベクトルカウンタ２３０及び垂直ベクトルカウンタ２
４０を共に＋１して元の処理に戻る。

【００８８】＜ケース３の説明（図９、図２３、図２
４、図３７）図２７のステップＳ３０において、レジスタの値が
“３”の場合は、図３７に示す処理が実行される。同図
に示す処理は、図９に示す状態を処理するルーチンであ
る。

【００８９】ステップＳ８１では（２ｉ−１，２ｊ＋
１）を垂直ベクトル９１（図９）の始点として登録す
る。次にステップＳ８２に進み、前述のステップＳ４４
と同様にして、ステップＳ８１で登録した垂直ベクトル
が流出する先の水平ベクトルを求める。次にステップＳ
８３で、カウンタ３３０が指示するテーブル３３１に垂
直ベクトルカウンタ２４０の値をセットして、カウンタ
３３０の値を＋１する。次にステップＳ８５で垂直ベク
トルカウンタ２４０の内容を＋１し、ステップＳ８５で
ケースＡの処理を行う。この処理は図３８のフローチャ
ートで示されている。

【００９０】図３８のフローチャートを説明すると、ス
テップＳ９１で図９の画素Ａが白“０”かどうかを調
べ、白でなければ何もせずに処理を終了する。これは図
９の９３で示されている。

【００９１】画素Ａが白であればステップＳ９２に進
み、水平ベクトル９４（図９）の始点を（２ｉ＋１，２
ｊ−１）とする。次にステップＳ９３で、この水平ベク
トルに流入する垂直ベクトルをサーチする。次にステッ
プＳ９４に進み、この水平ベクトルの流出ベクトルが未
定であるとして、この水平ベクトルの番号をテーブル３
２１にセットする。そして、ステップＳ９５で水平ベク
トルカウンタ２３０を＋１して、処理を終了する。

【００９２】＜ケース４の説明（図１０、図２３、図２
４、図３１〜図３４、図３９）＞図２７のステップＳ３
０において、レジスタの値が“４”の場合は、図３９に
示したルーチンがコールされる。このルーチンは図１０
に示したケース４を処理するルーチンである。

【００９３】ステップＳ１０１では（２ｉ−１，２ｊ−
１）を水平ベクトル１０２の始点として登録し、このベ
クトルが流出する先のベクトルは、ステップＳ１０３で
登録する垂直ベクトルであるとして、この時の垂直ベク
トルカウンタ２４０の値を図２３の流出ベクトル項目番
号欄にセットする。ステップＳ１０２では、ステップＳ
１０１で登録したベクトルへ流入してくるベクトルが未
定であるとして、図３１に示したテーブル３１１にカウ
ンタ２３０の値を登録して、このテーブル３１１を更新
する。ステップＳ１０３では（２ｉ＋１，２ｊ−１）を
垂直ベクトル１０３（図１０）の始点として定義し、こ
のベクトルに流入してくるベクトルはステップＳ１０１
で登録した水平ベクトル１０２であるとして、図２４に
示すテーブルの流入ベクトル項目番号欄に水平ベクトル
カウンタ２３０の値をセットする。ステップＳ１０４で
は、ステップＳ１０３で登録した垂直ベクトル１０３が
流出するベクトルが未定であるとして図３４のカウンタ
３４０で指示されたテーブル３４１の欄に垂直ベクトル
カウンタ２４０の値をセットする。次に、ステップＳ１
０５で、水平ベクトルカウンタ２３０及び垂直ベクトル
カウンタ２４０をそれぞれ＋１して、元の処理に戻る。

【００９４】＜ケース５の説明＞図２７のステップＳ３
０において、レジスタが“５”の場合は、図４０で示さ
れたルーチンをコールする。この図４０で示されたルー
チンは、図１１で示す状態の場合にコールされ、何もせ
ずにそのままリターンする。

【００９５】＜ケース６の説明（図１２、図２３、図２
４、図３１〜図３４、図４１、図４２）＞図２７のステ
ップＳ３０において、レジスタの値が“６”の場合は、
図４１のフローチャートで示されたルーチンをコールす
る。これは、図１２で示すケース６の処理である。

【００９６】先ず、ステップＳ１１１で、図２３のカウ
ンタ２３０で指示された水平ベクトル１２２（図１２）
の始点を（２ｉ−１，２ｊ−１）として登録する。次に
ステップＳ１１２で、Ｓ１１１で登録した水平ベクトル
１２２は、その流出先ベクトルが未定であるとして、図
３２に示す流出先ベクトル未定水平ベクトルテーブル３
２１に、図３８のステップＳ９４と同様にして登録す
る。ステップＳ１１３では、ステップＳ１１１で登録し
た水平ベクトル１２２に流入してくる元のベクトルが未
定であるとして、図３９のステップＳ１０２と同様に、
図３１に示す流入元ベクトル未定水平ベクトルテーブル
３１１に登録する。次にステップＳ１１４では、水平ベ
クトルカウンタ２３０を＋１する。ステップＳ１１５で
は（Ｂ）の位置の画素が白画素か黒画素かを判断し、白
画素である場合は、図１２の１２０に示す如く、（２ｉ
＋１，２ｊ＋１）を垂直ベクトル１２４の始点として登
録し、黒画素の場合は図１２の１２１に示すごとく、そ
のまま処理を終える。

【００９７】このステップＳ１１５の処理の詳細は図４
２に示す通りである。

【００９８】ステップＳ１２１では画素Ｂ（図示参照）
が白画素か黒画素かを判断し、黒画素ならそのままリタ
ーンする。白画素の場合はステップＳ１２２へ進む。ス
テップＳ１２２では（２ｉ＋１，２ｊ＋１）を垂直ベク
トル１２４の始点として登録する。ステップＳ１２３で
は、図３９のステップＳ１０４と同様に、この垂直ベク
トル１２４が流出する先のベクトルが未定の垂直ベクト
ルであるとして、図３４のテーブル３４１に登録する。
更にステップＳ１２４では、前述した図３６のステップ
Ｓ７２と同様に、ステップＳ１２２で登録した垂直ベク
トル１２４に流入してくる元のベクトルが未定であると
して、図３３のテーブル３３１にセットする。ステップ
Ｓ１２５では、垂直ベクトルカウンタ２４０を＋１して
元のルーチンに戻る。

【００９９】＜ケース７の説明（図１３、図３８、図４
２、図４３）＞図２７のステップＳ３０において、レジ
スタの値が“７”の場合、図４３のフローチャートで示
すルーチンが実行される。このルーチンは、図１３で示
されるケース７の処理を行う。

【０１００】ステップＳ１３１では、図３８のステップ
Ｓ８５と同様に、画素Ａの状態に応じた処理を行う。次
に、ステップＳ１３２では、図４０のステップＳ１１５
と同様に、画素Ｂの状態に応じた処理を行って元のルー
チンにリターンする。

【０１０１】尚、図１３において、１３０は（Ａ）の位
置の画素及び（Ｂ）の位置の画素が共に白画素の場合、
１３１は（Ａ）のみ黒画素、１３２は（Ｂ）のみ黒画
素、そして１３３は共に黒画素である場合を示してい
る。

【０１０２】＜ケース８の説明（図１４、図４４〜図４
６）＞図２７のステップＳ３０において、レジスタの値
が“８”の場合は図４４で示す処理ルーチンをコールす
る。このルーチンは、図１４で示されるケース８の処理
を行う。

【０１０３】ステップＳ１３３では、垂直ベクトルカウ
ンタ２４０で指示された垂直ベクトル１４１（図１４）
の始点を（２ｉ＋１，２ｊ−１）として図２４のテーブ
ルに登録し、このベクトルが流出する先の水平ベクトル
は、後続のＳ１３５で登録するベクトルであるとして、
カウンタ２３０の値を流出ベクトル項目番号欄に登録す
る。ステップＳ１３４では、ステップＳ１３３で登録し
た垂直ベクトル１４１に流入してくる元の水平ベクトル
を図４５に示す手順で、図３２に示すテーブル３２１を
用いて求める。

【０１０４】図４５の処理は、先に説明した図３０及び
図３５に示した処理と全く同様な手順で、ステップＳ１
３３で登録した垂直ベクトル１４１に流入してくる元の
水平ベクトルを登録し、この水平ベクトルが流出する先
の垂直ベクトルをステップＳ１３３で登録した垂直ベク
トル１４１であるとして登録する（Ｓ１４５）。そし
て、ステップＳ１４６でテーブル３２１の隙間を埋め、
ステップＳ１４７でカウンタ３２０を−１して、図３２
に示すテーブル３２１を更新する。

【０１０５】図４４のステップＳ１３５では、水平ベク
トルカウンタ２３０で指示される水平ベクトル１４２
（図１４）の始点を（２ｉ＋１，２ｊ＋１）として登録
し、かつ、このベクトル１４２に流入する元の垂直ベク
トルは、ステップＳ１３３で登録した垂直ベクトル１４
１であると登録する。ステップＳ１３６では、ステップ
Ｓ１３５で登録した水平ベクトル１４２が流出する先の
垂直ベクトルを図４６に示す手順にしたがって、図３３
に示すテーブル３３１を用いて求める。

【０１０６】図４６の処理は、先に説明した図３０、図
３５及び図４５に示した処理と全く同様な手順で、図４
４のステップＳ１３５で登録した水平ベクトル１４２が
流出する先の垂直ベクトルを登録し、この垂直ベクトル
に流入する元のベクトルはステップＳ１３５で登録した
水平ベクトル１４２であると登録して（図４６のステッ
プＳ１５４）、ステップＳ１５５、Ｓ１５６で図３３に
示すテーブル３３１を更新するものである。

【０１０７】再び図４４に戻り、ステップＳ１３７で水
平ベクトルベクトルカウンタ２３０及び垂直ベクトルカ
ウンタ２４０を共に＋１してリターンする。

【０１０８】＜ケース９の説明（図１５、図４７）＞図
１４のステップＳ３０において、レジスタの値が“９”
の場合は図４７に示すルーチンがコールされる。このル
ーチンは図１５に示すケース９を処理するものである。

【０１０９】まずステップＳ１６１では、（２ｉ＋１，
２ｊ＋１）を水平ベクトル１５１（図１５）の始点とし
て登録する。次にステップＳ１６２では、先に説明した
図３０に示した手順と同様にして、この水平ベクトル１
５１に流入する垂直ベクトルを図３４のテーブル３４１
を用いてサーチして登録する。また、このサーチされた
垂直ベクトルが流出する水平ベクトルが、ステップＳ１
６１で登録した水平ベクトルであると図２４に示すテー
ブルに登録する。こうして図３４のテーブル３４１を更
新する。

【０１１０】ステップＳ１６３では、先に説明した図４
６に示した手順と同様にして、ステップＳ１６１で登録
した水平ベクトル１５１が流出する先の垂直ベクトルを
図３３に示すテーブルを用いて捜し出して登録し、この
垂直ベクトルに流入する元のベクトルがステップＳ１６
１で登録した水平ベクトル１５１であると登録して、図
３３に示すテーブル３３１を更新する。

【０１１１】ステップＳ１６４では、水平ベクトルカウ
ンタ２３０を＋１し、ステップＳ１６５では、（Ｄ）の
位置の画素が白画素か黒画素かを判断し、白画素である
場合は、図１５の１５２で示すように、（２ｉ−１，２
ｊ−１）を垂直ベクトル１５４の始点として登録し、黒
画素の場合はそのまま処理を終える（図１５の１５
３）。

【０１１２】ステップＳ１６５の処理（ケースＤ）の内
容を図４８に示す。

【０１１３】ステップＳ１７１では、（Ｄ）の位置が白
画素か黒画素かを判断し、黒画素ならそのままリターン
する。白画素の場合はステップＳ１７２に進み、（２ｉ
−１，２ｊ−１）を垂直ベクトル１５４の始点として登
録する。次にステップＳ１７３に進み、前述した図４５
の処理を行う。即ち、ステップＳ１７２で登録した垂直
ベクトル１５４に流入してくる元の水平ベクトルを登録
し、この水平ベクトルが流入する先の垂直ベクトルがス
テップＳ１７２で登録した垂直ベクトル１５４であると
登録して、図３２に示すテーブル３２１を更新するもの
である。

【０１１４】次にステップＳ１７４では、先に説明した
図３５に示す処理を行う。即ち、ステップＳ１７２で登
録した垂直ベクトル１５４が流出する先の水平ベクトル
を登録し、この水平ベクトルに流入してくる元のベクト
ルは、ステップＳ１７２で登録した垂直ベクトル１５４
であると登録して、図３１に示すテーブル３１１を更新
する。ステップＳ１７５では、垂直ベクトルカウンタ２
４０を＋１してリターンする。

【０１１５】＜ケース１０の処理＞図２７のステップＳ
３０において、レジスタの値が“１０”の場合は図４９
に示すルーチンがコールされる。このルーチンは図１６
に示すケース１０を処理するものである。図４９のルー
チンはコールされるとそのままリターンする。

【０１１６】＜ケース１１の説明＞図２７のステップＳ
３０において、レジスタの値が“１１”の場合は、図５
０に示すルーチンがコールされる。このルーチンは、図
１７に示すケース１１を処理するものである。

【０１１７】まずステップＳ１７６では、ステップＳ１
６５と同様に（Ｄ）の位置の画素の状態に応じて、先に
説明した図４８のフローチャートで示される処理を行
う。次にステップＳ１７７では、ステップＳ８５及びＳ
１３１と同様に、（Ａ）の位置の画素の状態に応じて、
先に説明した図３８で示される処理を行う。

【０１１８】尚、図１７の（Ｄ）の位置の画素及び
（Ａ）の位置の画素が共に白画素の場合を１７０で示
し、（Ａ）のみが黒画素の場合を１７１で、（Ｄ）のみ
が黒画素の場合を１７２、（Ａ）（Ｄ）が共に黒画素の
場合の処理結果を１７３で示す。

【０１１９】＜ケース１２の説明（図１８、図２３、図
２４、図５１、図５２）＞図２７のステップＳ３０にお
いて、レジスタの値が“１２”の場合は、図５１に示す
ルーチンがコールされる。このルーチンは、図１８に示
すケース１２の状態を処理するものである。

【０１２０】ステップＳ１８１では、図２４に示すテー
ブルに（２ｉ＋１，２ｊ−１）を垂直ベクトル１８１
（図１８）の始点として登録する。ステップＳ１８２で
は、先に説明した図４４のステップＳ１３４と同様に、
図４５に示す手順でステップＳ１８１で登録した垂直ベ
クトル１８１に流入してくる元の水平ベクトル１８２を
サーチして登録する。また、この水平ベクトル１８２で
登録した垂直ベクトル１８１であると登録して、図３２
に示すテーブル３２１を更新する。

【０１２１】次に、ステップＳ１８３では、ステップＳ
１８１で登録した垂直ベクトル１８１の流出先のベクト
ルが未定である旨を図３４で示すテーブル３４１に登録
し、カウンタ３４０の更新を行う。次にステップＳ１８
４では、垂直ベクトルカウンタ２４０を＋１する。そし
てステップＳ１８５ではＣの位置の画素が白画素か黒画
素かを判断し、白画素である場合は、図１８の１８３で
示すごとく（２ｉ−１，２ｊ＋１）を水平ベクトル１８
５の始点として登録し、黒画素である場合は図１８の１
８４に示すごとくそのまま処理を終える。

【０１２２】このステップＳ１８５の処理の内容を図５
２のフローチャートで示す。

【０１２３】ステップＳ１９１では、Ｃの位置が白画素
か黒画素かを判断し、黒画素ならそのままリターンす
る。白画素の場合はステップＳ１９２へ進み、ステップ
Ｓ１９２では、（２ｉ−１，２ｊ＋１）を水平ベクトル
１８５の始点として登録する。次にステップＳ１９３で
は、先に説明した図４６のフローチャートで示された処
理を行って、ステップＳ１９２で登録した水平ベクトル
１８５が流出する先の垂直ベクトルを登録する。そし
て、この垂直ベクトルに流入してくる元のベクトルが、
ステップＳ１９２で登録した水平ベクトル１８５である
と、図２４のテーブルに登録して、図３３に示すテーブ
ル３３１を更新する。

【０１２４】ステップＳ１９４では、ステップＳ１９２
で登録した水平ベクトル１８５は、これに流入する元の
垂直ベクトル１８６が未定なベクトルである旨を図３１
に示す流入元ベクトル未定水平ベクトルテーブル３１１
に登録し、カウンタ３１０を＋１する。次にステップＳ
１９５に進み、水平ベクトルカウンタ２３０を＋１して
元の処理に戻る。

【０１２５】＜ケース１３の説明（図１９、図５３）＞
図２７のステップＳ３０において、レジスタの値が“１
３”の場合は、図５３に示すルーチンがコールされる。
このルーチンは図１９のケース１３を処理したものであ
る。

【０１２６】ステップＳ１９６では、図４７のステップ
Ｓ１６５及び図５０のステップＳ１７６同様にＤの位置
の画素の状態に応じて、先に説明した図４８のフローチ
ャートで示される処理を行う。

【０１２７】ステップＳ１９７では、図５１のステップ
Ｓ１８５と同様に、Ｃの位置の画素の状態に応じて、先
に説明した図５２のフローチャートで示される処理を行
う。１９０はＤの位置の画素及びＣの位置の画素が共に
白画素の場合、１９１はＣのみ黒画素、１９２はＤのみ
黒画素、そして１９３はＣとＤが共に黒画素だった場合
の処理結果をそれぞれ示す。

【０１２８】＜ケース１４の説明＞図２７のステップＳ
３０において、レジスタの値が“１４”の場合は、図５
４に示すルーチンがコールされる。このルーチンは図２
０で示すケース１４の状態を処理するものである。

【０１２９】図５４のステップＳ２０１では、図５１の
ステップＳ１８５及び図５３のステップＳ１９７と同様
に、Ｃの位置の画素の状態に応じて、先に説明した図５
２で示されるケースＣの処理を行う。次にステップＳ２
０２では、図４１のステップＳ１１５及び図４３のステ
ップＳ１３２と同様にＢの位置の画素の状態に応じて、
先に説明した図４２で示されるケースＢの処理を行う。

【０１３０】２０１はＣの位置の画素及びＢの位置の画
素が共に白画素の場合、２０２はＢのみ黒画素、２０３
はＣのみ黒画素、２０４は共に黒画素の場合の処理結果
をそれぞれ示している。

【０１３１】＜ケース１５の説明＞図２７のステップＳ
３０において、レジスタの値が“１５”の場合は、図５
５に示すルーチンがコールされる。このルーチンは図２
１で示すケース１５の状態を処理するものである。

【０１３２】ステップＳ２０３では、前述のステップＳ
１６５などと同様にＤの位置の画素の状態に応じて、先
に説明した図４８のフローチャートで示されるケースＤ
の処理を行う。次にステップＳ２０４では、前述のステ
ップＳ８５、Ｓ１３１などと同様にＡの位置の画素の状
態に応じて、先に説明した図３８で示されるケースＡの
処理を行う。ステップＳ２０５では前述のステップＳ１
８５などと同様に、Ｃの位置の画素の状態に応じて、先
に説明した図５２で示されるケースＣの処理を行う。更
に、ステップＳ２０６では図４１のステップＳ１１５な
どと同様に、Ｂの位置の画素の状態に応じて先に説明し
た図４２で示されるケースＢの処理を行う。

【０１３３】これにより、図２１の２１０は、Ｄの位置
の画素、Ａの位置の画素、Ｃの位置の画素及びＢの位置
の画素が全て白画素だった場合の処理結果を示し、２１
１はＡのみ黒画素だった場合を、２１２はＢのみが黒画
素だった場合を、２１３はＣのみ黒画素だった場合を、
２１４はＤのみ黒画素だった場合を、２１５はＡ及びＢ
のみ黒画素だった場合を、２１６はＢ及びＣのみが黒画
素だった場合を、２１７はＣ及びＤのみが黒画素だった
場合を、２１８はＤ及びＡのみ黒画素だった場合を、２
２０はＡ及びＣのみ黒画素だった場合を、２２１はＤの
み白画素だった場合を、２２２はＣのみ白画素だった場
合を、２２３はＢのみ白画素だった場合を、２２４はＡ
のみ白画素だった場合を、そして２２５は全てが黒画素
だった場合の処理結果を示している。

【０１３４】以上説明した手順により、図２２のステッ
プＳ２におけるベクトル列抽出の一連の処理が実行され
る。

【０１３５】＜アウトラインベクトル列の整列処理＞図
５６及び図５７は図２２のステップＳ３のアウトライン
ベクトル列整列の処理の内容を示している。図５６及び
図５７のフローチャートは、図２２のステップＳ２で作
成された水平ベクトルに関するテーブル群（図２３）、
垂直ベクトルに関するテーブル群（図２４）及び後述す
る図５８のテーブル群を用いて動作する。

【０１３６】先ず、ステップＳ２１１で、図５８に示す
テーブル群の中で必要となる項目の初期化を行う。この
ステップＳ２１１の処理内容は、図５９のフローチャー
トで詳しく示されている。

【０１３７】ステップＳ２３１では、一時的に開始点の
項目番号を保持する変数ｔ（開始点項目番号）を０にす
る。次にステップＳ２３２に進み、変数ｉを“０”に
し、ステップＳ２３３では開始点候補テーブル５７１の
第ｉ番目の項目を“１”にセットする。ステップＳ２３
４では変数ｉを＋１し、ステップＳ２３５で変数ｉが水
平ベクトルカウンタ２３０の値より小さな値を持つか否
かを判定し、小さな値であればステップＳ２３３へ戻
る。

【０１３８】水平ベクトルカウンタ２３０の値より大き
な値であればステップＳ２３６へ進み、ループ数カウン
タ５７２を“０”にリセットする。次にステップＳ２３
７で変数ｋを“０”にリセットして、元のルーチンに戻
る。これにより、開始点候補テーブル５７１の０番目の
より（水平ベクトルカウンタ２３０−１）番目の欄にす
べて“１”がセットされる。

【０１３９】こうしてステップＳ２１１を終了するとス
テップＳ２１２に進み、変数ｋが水平ベクトルカウンタ
２３０の値の２倍と等しいか否かを判断し、もし等しけ
ればそのままリターンするが、等しくなければステップ
Ｓ２１３へ進む。ステップＳ２１３では、ループ数カウ
ンタ５７２の保持する値のさす開始点項目番号テーブル
５７４の項目位置に変数ｔに保持されている値を格納す
る。Ｓ２１４では、開始点項目番号テーブル５７４のル
ープ数カウンタ５７２の値で指示される項目に格納され
ている値（即ち、ステップＳ２１３で格納した値）を変
数ｈにセットする。そして、ステップＳ２１５で変数ｊ
を０にリセットする。

【０１４０】ここで、ループ数カウンタ５７２は現在整
理中の輪郭の番号を示し、開始点項目番号テーブル５７
４のループカウンタ５７２で指示される項目番号欄に
は、現在整理中の輪郭の開始点のある項目番号が記憶さ
れている。また、変数ｋは現在までの処理済及び処理中
の輪郭内で、処理済及び処理中の点の総数を保持し、ｊ
は現在整理中の輪郭内で、処理済の点の個数を保持して
いる。また、変数ｈは次に処理する水平ベクトルの項目
番号を示す。

【０１４１】次にステップＳ２１６に進み、開始点候補
テーブル５７１の、変数ｈの値により指示される項目番
号を“０”にリセットする。次にステップＳ２１７に進
み、変数ｈの値が指す水平ベクトル開始点のｘ座標（図
２３）及び水平ベクトル開始点ｙ座標（図２３）の項目
位置に保持される値を、ｘ座標テーブル５７５及びｙ座
標テーブル５７６内の変数ｋで指示される項目位置に格
納する。それとともに、変数ｈの値が指す水平ベクトル
流出先ベクトル項目番号（図２３）の項目位置に保持さ
れている値を変数νにセットする。この変数νは、次に
処理する垂直ベクトルの項目番号を示している。ステッ
プＳ２１８では、変数ｋ及び変数ｊの保持する値をそれ
ぞれ＋１する。

【０１４２】次にステップＳ２１９に進み、変数νの値
が指す垂直ベクトル開始点のｘ座標（図２４）及び垂直
ベクトル開始点のｙ座標（図２４）の項目位置に保持さ
れる値をｘ座標テーブル５７５及びｙ座標テーブル５７
６内の変数ｋの値が指す項目位置に格納する。それとと
もに、変数νの値が指す垂直ベクトル流出先ベクトル項
目番号（図２４）の項目位置に保持されている値を変数
ｈにセットする。これにより変数ｈには、この垂直ベク
トルより流出する水平ベクトルの項目番号がセットされ
る。ステップＳ２２０では、変数ｋ及びｊの保持する値
をそれぞれ＋１する。

【０１４３】次にステップＳ２２１で、変数ｈの値が現
在整理中の輪郭の開始点の項目番号を保持する５７３
（変数ｔ）の値と等しいか否かを判断し、等しくなけれ
ばステップＳ２１６へ戻り、同一輪郭点の一点として次
の点の処理を続けるが、等しくなるとステップＳ２２２
へ進み、現在整理中の輪郭の処理を終了する。ステップ
Ｓ２２２では、変数ｊの保持する値を現在処理中の輪郭
の中に含まれる点の数として各輪郭内に含まれる点数を
保持する点数テーブル５７７の、ループ数カウンタ５７
２で指示される項目位置に格納する。ステップＳ２２３
では、整理中の輪郭の番号を示すループ数カウンタ５７
２を＋１する。

【０１４４】次にステップＳ２２４では変数ｋが保持す
る既に処理した点の個数と、水平ベクトルカウンタ２３
０に保持された水平ベクトルテーブル内に保持される点
の数の２倍とが等しいか否かを判断し、等しい場合は処
理を終えてリターンする。等しくない場合はステップＳ
２２５に進み、開始点項目番号５７３の値を＋１する。
そして、ステップＳ２２６では、開始点項目番号５７３
の値で指示される開始点候補テーブル５７１の項目に保
持されている値が“１”か否かを判断し、“１”でなけ
ればステップＳ２２５へ戻り、再度開始点候補の探索を
続ける。一方、“１”であればステップＳ２１３に戻
り、次の輪郭内の点の整理を開始する。

【０１４５】以上、図２２のステップＳ３の処理によ
り、図２３〜図２５に示したベクトルの開始点データ
は、図５８に示すテーブルに各輪郭ループごとに順に並
んだ点の座標列として整列される。

【０１４６】＜ベクトル列テーブルの出力＞次に図６０
のフローチャートを参照して、図２２のステップＳ４の
ベクトル列テーブルファイルの出力処理を説明する。

【０１４７】ステップＳ２４１では、変数ｋを”０”に
リセットする。次にステップＳ２４２に進み、ディスク
５２２上に出力ファイルをオープンする。ステップＳ２
４３では、ステップＳ２４２でオープンしたファイルに
ループ数カウンタ５７２に保持されている値を出力す
る。ステップＳ２４４では、変数ｋの値がループ数カウ
ンタ５７２に保持する値と等しいか否かを判断し、等し
い場合はステップＳ２４５へ進み、カウンタ２３０、２
４０、３１０、３２０、３３０、３４０の値をリセット
し（値を０にする）、元の処理に戻る。

【０１４８】一方、ステップＳ２４４で等しくない場合
はステップＳ２４６に進み、輪郭ループ内点数テーブル
５７７の変数ｋの値の指す項目位置に格納されている値
をディスク５２２に出力する。ステップＳ２４７では開
始点項目番号テーブル５７４内の変数ｋの値の指す項目
位置に格納されている値を変数ｍにセットする。ここ
で、ｋは現在出力中の輪郭ループ番号を保持し、ｍは現
在出力中の輪郭ループ内の点列の開始点の格納される項
目番号を保持している。次にステップＳ２４８ではｋの
値を＋１し、ステップＳ２４９では変数ｌの値を”０”
にリセットする。このｌは、現在出力中の輪郭ループ内
の出力済の点の数を保持する変数である。

【０１４９】ステップＳ２５０では、ｌの値が現在出力
中の輪郭ループ内の点の数と等しいか否かを判断し、等
しければステップＳ２４４へ戻り、等しくなければステ
ップＳ２５１へ進む。ステップＳ２５１では、変数ｍの
値が指すｘ座標テーブル５７５及びｙ座標テーブル５７
６内の項目位置に格納されている値を出力ファイルに出
力する。次にステップＳ２５２ではｍの値を＋１し、ス
テップＳ２５３では、ｌの値を＋１してステップＳ２５
０に戻る。

【０１５０】ステップＳ４の処理を終えると、次にステ
ップＳ５において今迄処理していた注目ストライプが画
像中の最終ストライプか否かが判断され、最終ストライ
プならば図２２の処理を全て終了する。そうでなければ
ステップＳ６に進んで、注目ストライプを次のストライ
プに移し、ステップＳ２に戻る。

【０１５１】ここで説明した手順によれば、いわゆる４
方向に連結した輪郭線が抽出される。しかし、本発明は
これに限定されるものでなく、８方向に連結する輪郭線
を抽出する場合にも適用できる。

【０１５２】以上述べたように、これまで図２３及び図
２４で示されるテーブル（接続情報テーブル）の容量は
１ページ分必要であったが、本発明においては入力画像
をストライプ状に分割し、各ストライプ毎に独立にアウ
トラインベクトル列の抽出を行い、アウトラインベクト
ル列の整列行い、アウトラインベクトル列テーブルをフ
ァイルへ出力するようにしたので、図２３及び図２４で
示されるテーブル（接続情報テーブル）の容量を小さく
することができ、メモリの節約になる。また、図２３及
び図２４で示されるテーブル（接続情報テーブル）の容
量が小さくなる分、ベクトル列整列時の検索範囲が狭く
なり、処理の高速化を図ることができる。

【０１５３】＜第２の実施例＞図６１は実施例における
画像の変倍を行う装置のブロック図である。同図におい
て、４０１は輪郭抽出・変倍処理を施すデジタル２値画
像を獲得し、ラスター走査形式の２値画像を出力する２
値画像獲得手段であり、例えば、イメージリーダーで画
像を読み取り、２値化して、ラスター走査形式で出力す
る公知のラスター走査型２値画像出力装置で構成され
る。

【０１５４】４０２は獲得された２値画像を１つ以上の
ストライプに分割する画像分割手段であり、各ストライ
プ中のライン数を外部から任意に設定できるようになっ
ている。

【０１５５】４０３は分割されたストライプ単位に粗輪
郭ベクトル（平滑化、変倍処理を施す前のアウトライン
ベクトル）を抽出するアウトライン抽出手段であり、本
発明の第１実施例で述べたアウトライン抽出手段であ
る。

【０１５６】４０４は分割されたストライプ単位に粗輪
郭ベクトルデータをベクトルデータ形態で平滑化及び変
倍処理を行うアウトライン平滑・変倍手段である。アウ
トラインの平滑化及び変倍手段そのもには本出願人によ
り先に出願された特願平３−３４５０６２号（１９９１
年１２月２６日出願）に記載の装置等で構成される。簡
単に説明すると、例えば先に示した処理で得られた垂直
ベクトルが２本で、水平ベクトルが２本で、尚且つ、そ
れらのベクトル長が“１”の場合には当該ループを形成
しているベクトル群（４本のベクトル）を除去したり、
１ドットのみの突出した画素があったらその部分を除去
する処理、及び、２値画像の角と認識された点を固定点
（角点）とし、その角点以外の点を浮動点としてそれぞ
れの点を定義し、注目している浮動点においては前後す
る複数の角点或いは浮動点との重み付け計算して、その
座標位置を補正する処理である。また、水平ベクトルと
垂直ベクトルが所定の傾きに沿って連続する場合に、そ
の中の拡大や縮小等で影響されない点をいくつか除去す
る等の処理が含まれる。

【０１５７】４０５は平滑化及び変倍処理を行ったアウ
トラインベクトルデータからそのデータの表現する２値
画像を、分割されたストライプ単位にラスター走査形式
の２値画像データとして再生する２値画像再生手段であ
り、例えば、本出願人により先に出願された特願平３−
１７２０９８号（平成３年７月１２日出願）に記載の装
置等で構成できる。簡単に説明すると、平滑処理して得
られたベクトルデータに基づいて描画した輪郭（拡大処
理して描画された輪郭を含む）の内部を黒画素で埋める
処理である。

【０１５８】４０６はラスター走査型の２値画像データ
を表示したり、ハードコピーをとったり、或は、通信路
などへ出力したりする２値画像出力手段である。

【０１５９】図６２は、第２実施例の処理の流れを示す
フローチャートである。

【０１６０】まず、ステップＳ３０１において、入力画
像をストライプ状に分割し、注目ストライプを先頭のス
トライプにセットする。入力画像の分割に際しては、各
ストライプ中のライン数を外部から任意に設定できるよ
うにしても、或は外部から設定するのではなく、予め決
められたライン数で入力画像を分割するようにしてもよ
い。また予め決められたライン数で入力画像を分割する
が、白ラインがその途中で現われた場合は、この位置で
一旦分割するようにしてもよい。例えば、入力画像を５
ラインづつのストライプに分割する場合に白ラインが８
ライン目に現われたとする。この時、第１ストライプは
５ラインで構成されるが、第２ストライプは３ラインで
構成される。第３ストライプは、途中で白ラインが現わ
れなければ９ライン目から再び５ラインで構成される。
但し、白ラインが２ライン以上連続する場合は、連続す
る白ライン全体を１ラインと便宜上見なし、処理をす
る。即ち、先の例で８ライン目からｎライン（８ライン
目を含めて）白ラインが続いている場合は、第２ストラ
イプは（２＋ｎ）ラインで構成されることになる。これ
は、白ラインのみから成るストライプが存在する（図形
が存在しないので無意味）というような余分な入力画像
の分割するのを防ぐためである。ここで、白ラインとは
全てが白画素で構成されているラインのことをいう。

【０１６１】予め決められたライン数でストライプ分割
することと白ライン出現時にストライプ分割することを
組み合わせることの利点を述べると次の様になる。

【０１６２】白ラインの出現時点でそれまでに抽出され
ていた輪郭ベクトル群はすべて閉ループをなすので、こ
こまでに抽出されたベクトル群を整列させ、ディスクに
アウトラインベクトルとしてファイル形式で出力し、以
降の処理に移ることが可能である。しかしながら、入力
画像中に白ラインが存在しない場合は、全ての輪郭ベク
トルをワーキングメモリに保持しておかねばならず、膨
大なワーキングメモリを必要とする。従って、上記のよ
うに予め決められたライン数でストライプ分割すること
と白ライン出現時にストライプ分割することを組み合わ
せることはワーキングメモリ削減に多大な効果がある。

【０１６３】次にステップＳ３０２において、注目スト
ライプ中のアウトラインベクトルの抽出と整列を行う。
これは、上記第１実施例に記載した通りである。注目ス
トライプ中のアウトラインベクトルの抽出と整列が終る
と、ステップＳ３０３に移り、ここで注目ストライプ中
のアウトラインベクトルの平滑化及び変倍が行われる。
ここでの処理は、注目ストライプを入力画像であると見
なして、先に指摘した如く、特願平３−３４５０６２号
に記載の平滑化及び変倍の処理を行う。注目ストライプ
の平滑・変倍処理が終るとステップＳ３０４に移り、変
倍された注目ストライプのアウトラインベクトルから２
値画像を再生し、出力する。２値画像の再生・出力処理
は、本出願人により先に提案している特願平３−１７２
０９８号に記載の方法・構成でもって処理できる。２値
画像の再生・出力処理が終ると、ステップＳ３０５に移
り、ここで注目ストライプが入力画像の最終ストライプ
か否かが判定され、最終ストライプならば処理を終了
し、そうでなければ、ステップＳ３０６に移り、注目ス
トライプを次のストライプに移動してステップＳ３０２
に戻る。

【０１６４】以上のような構成で、入力画像からストラ
イプ単位にアウトラインベクトルを抽出し、平滑化及び
変倍を行い、２値画像を再生・出力することにより、１）アウトラインベクトル抽出の為のディスク容量、或
はワーキングメモリ容量２）整列済アウトラインベクトルデータを格納するため
のディスク容量、或はワーキングメモリ容量、３）アウトラインベクトルの平滑化や変倍を行うための
ディスク容量、或はワーキングメモリ容量、４）アウトラインベクトルから２値画像を再生・出力す
るためのディスク容量、或はワーキングメモリ容量、等が少なくて済む。

【０１６５】＜第３の実施例＞上記第２の実施例では、
ストライプ単位に抽出・整列されたアウトラインベクト
ルを平滑化・変倍する際に、分割されたストライプ自体
を独立した入力画像であると考えて処理を行った。この
ように処理を行うと、余計な処理を付加せずに全てのス
トライプを並列に処理できるという利点が或る反面、例
えば、図６３（ａ）のような例では平滑化により再生画
像が劣化することが判明した。即ち、図６３（ａ）を入
力画像とし、第２の実施例のストライプ分割法（５ライ
ンづつに分割）を用いれば、図６３（ｂ）のように最初
のストライプは５ライン、第２ストライプは、白ライン
が４ライン目で出現しているのでここで分割され４ライ
ン、入力画像の残りのライン数は５ライン以下なので残
り全て（４ライン）を第３ストライプに分割する。この
場合、特願平３−３４５０６２号に記載の手法及び装置
を用いれば、４１１、４１２、４１３の凹部（白画素）
は平滑化により削除されてしまい、変倍後の再生画像か
ら４１１、４１２、４１３に相当する部分が欠落してし
まうことになる。

【０１６６】これを改善するために、以下の処理を第２
実施例の平滑化の部分に加える。

【０１６７】即ち、もともと１つの図形であったものが
ストライプ分割により２つ以上のストライプにまたがる
場合、分割により境界となる線（図６３（ｂ）上では、
Ｌ_a、Ｌ_bが境界となる線であるが、１つの図形が分割に
より２つ以上のストライプにまたがるという条件を満た
すのはＬ_aのみである。）上から流出するベクトル及び
分割により境界となる線上に流入するベクトルの始点と
終点を『角点』（角点は先に説明したように、平滑化処
理でその座標位置が補正されることのない点で、文字通
り角に位置する点と解釈して良い）に指定する。図６３
（ｂ）でいえば、１０個の△と１０個の○が角点に指定
される。角点に指定されると、平滑化から除外されるの
で４１１、４１２、４１３の白画素を保存することがで
き、再生画像の劣化を低減することが可能である。

【０１６８】＜第４の実施例＞上記第２、第３の実施例
では、ストライプ単位に平滑・変倍・再生・出力を行う
ため、少ないメモリ量で処理を行えるというメリットが
ある。しかしながら、入力画像ではもともと１つのアウ
トラインベクトルであったものが複数に分割されて、そ
れぞれ独立に平滑化されるため、平滑化後に得られるア
ウトラインベクトルがもともと１つであったときのアウ
トラインベクトルを平滑化したときと多少異なってくる
という問題点も発生する。これを解決するための手法を
次に示す。この手法では、アウトラインベクトルの抽出
と整列は、ストライプ分割した状態で行い、全ての抽出
・整列が終ると、これらからもともと１つであるべきア
ウトラインベクトルを検出し、統合するというもので、
これは分割境界線上から流出するベクトル及び分割境界
線上へ流入するベクトルをチェックし、並べ換えること
により達成できる。

【０１６９】図６４は、第２実施例の処理手順の一部を
変更した場合のフローチャートである。

【０１７０】まず、ステップＳ３１１において入力画像
をストライプ状に分割し、注目ストライプを先頭のスト
ライプにセットする。この動作は図６２中のステップＳ
３０１と同じである。次にステップＳ３１２に移り、注
目ストライプ中のアウトラインベクトルの抽出と整列を
行う。これも図６１中のＳ３０２と同じ動作である。ス
テップＳ３１３では、注目ストライプが入力画像の最終
ストライプか否かの判定が行われ、最終ストライプでな
ければステップＳ３１４に移り、注目ストライプを次の
ストライプに移動してＳ３１２に戻る。もし、最終スト
ライプならばステップＳ３１５に移る。

【０１７１】ステップＳ３１５では、各ストライプ毎に
整列されたアウトラインベクトルから、複数の輪郭ベク
トルに分割されたもともと１つであったアウトラインベ
クトル（このアウトラインベクトルを入力画像の正式な
アウトラインベクトルと定義する）の抽出及び整列を行
う。ステップＳ３１５の処理を図６５の例で示す。

【０１７２】尚、ここでは説明を簡単にするため入力画
像のストライプ分割のライン数を３ラインとしている。
図２５の形式でアウトラインベクトルを抽出すると図６
７のようになる（第１実施例と同様に座標を整数表現し
ている）。この時、ストライプ分割の境界線のＹ座標は
７である。図６５の例では、アウトラインベクトルは４
つの輪郭ベクトルとして抽出されるが、これはもともと
１つのアウトラインベクトルであるので統合を行う。こ
の処理を以下に示す。

【０１７３】まず、Ｙ座標が７（実際には７の倍数）で
ある点を図６７から求め、図６６のようなパケット形式
で表現する。即ち、図６７の如くディスク或はメモリ上
に記憶されているデータを走査する。このとき、第１ス
トライプの第１番目の輪郭の第３点目が最初の点として
求まる。得られた点を図６６の様に表現する。ここで図
６６中のアドレスはＹ座標が７である点に付けたシリア
ル番号を表わす。Ｘ座標はディスク或はメモリ上に記憶
されているデータを走査して得られたＹ座標が７である
点のＸ座標を表わす。始点／終点は、得られた点が水平
ベクトルに関して負の方向の始点（負始）となるか或は
負の方向の終点（負終）となるか或は正の方向の始点
（正始）となるか或は正の方向の終点（正終）となるか
を表わす。ストライプ番号は得られた点のストライプ番
号を示し、輪郭番号は得られた点がストライプ中の何番
目の輪郭であるかを示し、座標番号は得られた点が何番
目の点であるかを示している。図６７から求められるＹ
座標が７である点を図６６の形式で示すと図６８とな
る。これをＸ座標値の小さい順に並べ換えると図６９に
示す様になる。同じ値が存在する場合には、正始、負
始、負終、正終の順番になるように並べる。さらに並べ
変えたパケットを先頭から２個づつペアにし、各々のペ
アにおいて、２つのパケットの順番が正始、負始、負
終、正終の順になるように並べ換える。図示では、アド
レスが５と６であるペアのみこの条件を満たしていない
ので並べ換える。このように処理を行うと輪郭ベクトル
は、各ペアにおいて最初のパケットから次のパケットへ
続くという接続関係になる。即ち、各々のペアにおい
て、最初のパケットの次の点のアドレスには次のパケッ
トのアドレスが記憶され、前の点のアドレスには何も記
憶されない。また、次のパケットの次の点のアドレスに
は何も記憶されず、前の点のアドレスには最初のパケッ
トのアドレスが記憶される。この様子を図７０に示す。
最終的なアウトラインベクトルの統合は、図６７と図７
０を用いて行われる。これを次に示す。

【０１７４】まず図６７の第１ストライプの第１輪郭の
第１点目から走査を始める。記述を簡単にするために、
第θストライプの第ω輪郭の第ε点目を（θ−ω−ε）
とする。まず（１−１−１）を登録する。これは分割の
境界線上にないので次の（１−１−２）に移り、これを
登録する。（１−１−２）も分割の境界線上にないので
次の（１−１−３）に移り、これを登録する。（１−１
−３）は分割の境界線上にあるので図７０を参照し、次
に移動すべき点を調べ、そこに移る。この場合、（１−
２−４）が次に移る点となる。（１−２−４）を登録
し、次の点に移る。（１−２−４）は分割の境界線上の
点ではあるが、図６９を参照すると、次に移る先が未定
なので図６７の順番に則って（１−２−１）に移り、
（１−２−１）を登録する。続けて（１−２−２）、
（１−２−３）と登録を行い、（１−２−３）は分割の
境界線上にあるので図６９を参照し、次の移動先である
（２−２−２）に移る。この時（１−２−３）と（２−
２−２）は同一点を示しているが、このように同一点が
連続する場合は、共に登録を行わない。（１−２−３）
については既に登録されているのでこれを抹消する。
（２−２−２）は分割の境界線上にあるが、図７０を参
照すると次の移動先が未定なので図６７の順番に則って
（２−２−３）に移る。同様に（２−２−３）、（２−
２−４）、（２−２−１）と登録を続ける。（２−２−
１）は分割の境界線上にあるので図７０を参照し、（２
−１−２）に移り、（２−１−２）の登録を行う。（２
−１−２）は分割の境界線上の点であるが、図７０を参
照すると移動先が未定なので図６７の順番に則り、（２
−１−３）、（２−１−４）、（２−１−１）を登録す
る。（２−１−１）は分割の境界線上の点なので図７０
より（１−１−４）に移動し、（１−１−４）の登録を
行う。（１−１−４）の次は走査開始点（１−１−１）
なのでここで登録を終了し、登録した点の数を調べ、輪
郭の総点数を記憶し、入力画像中の総輪郭線数を記憶す
る。

【０１７５】以上の処理を行った結果を図７１に示す。
もし未だ未処理のアウトラインベクトルが存在するなら
ば、同様な処理により正式なアウトラインベクトルにし
て、図２５の形式になるように図７１に続けて登録す
る。また、分割境界線上に座標点を持たないアウトライ
ンベクトルは、何も処理をせずに図２５の形式になるよ
うに図７１にそのまま続けて登録すればよい。この時、
入力画像中の総輪郭線数がそこに登録されたベクトルル
ープ数を表わすように書き換える必要がある。

【０１７６】以上の処理を全て終了すると、ステップＳ
３１６に移る。Ｓ３１６では正式なアウトラインベクト
ルを用いて、平滑化・変倍処理を行う。これは、第２実
施例でも示したとおりである。ステップＳ３１６が終了
するとステップＳ３１７に移り、変倍された入力画像の
アウトラインベクトルから２値画像を再生・出力する。
これも第２実施例中に述べたとおりである。

【０１７７】以上のように処理を行うことで、分割抽出
した輪郭ベクトルから入力画像の正式なアウトラインベ
クトルを求めることができ、これを平滑化・変倍するこ
とで高画質な再生画像を得ることが可能である。

【０１７８】＜第５の実施例＞ストライプ分割はアウト
ラインの抽出・平滑・変倍・再生・表示などに必要とな
るワーキングメモリ量が少なくて済むという利点がある
ことは上述した通りである。しかしながら、ストライプ
分割処理はアウトラインベクトルの平滑化に影響を及ぼ
し、再生画像の画質を少なからず左右する。従って、で
きる限り分割数を少なくしたい（ストライプの幅を大き
くしたい）。以下に分割を少なくする方法について述べ
る。

【０１７９】ストライプ分割処理の目的は、アウトライ
ン抽出処理等によってワーキングメモリがオーバーフロ
ーしないようにするためであり、ワーキングメモリがオ
ーバーフローしない限りストライプ分割は必要ない。言
換えれば、ワーキングメモリがオーバーフローする手前
でストライプ分割を行えばよいということになる。

【０１８０】即ち、図２３及び図２４に示される水平ベ
クトルカウンタ２３０あるいは垂直ベクトルカウンタ２
４０の指し示すアドレスを図５のＣＰＵ５１９で監視
し、この値がある一定値以上（ワークキングメモリの容
量に依存する）になった場合に、現在処理中のラインで
ストライプ分割を行うといった方法をとればよい。この
場合、第３の実施例のように分割境界線上に流入するベ
クトル及び分割境界線上から流出するベクトルの始点と
終点を角点に指定して処理を行うことが可能である。ま
た第４の実施例中に示した手法も併用することが可能で
ある。

【０１８１】＜第６の実施例＞第１の実施例で用いた規
則に従って抽出したアウトラインベクトルを用いて変倍
画像を得ようとすると、１〜２倍程度の低倍率の変倍処
理を行った場合に、生成される出力画像の細線部の画素
巾が太り気味となる場合がある。これは、第１の実施例
で示される方法では、白画素と黒画素のちょうど中心と
なる画素位置に輪郭点を定義して輪郭ベクトルを抽出し
ていくのに対し、画像の再生成部では、得られた平滑・
変倍画像の輪郭座標値で示される画素そのものは黒画素
として処理することから、前記の如き低倍率時には、原
画の画素を取り巻くように定義された輪郭線上の画素を
黒画素として輪郭線に囲まれる領域内を黒画素とする
と、黒画素となる領域が白画素となる領域に比して、本
来の倍率で規定される面積よりも無視できない割合で広
くなりがちとなることに起因している。

【０１８２】これに対して、２値画像からアウトライン
ベクトルを抽出する際に、入力画像の白画素と黒画素の
間の黒画素寄りの位置に輪郭点を定義して、黒画素領域
を白画素領域に比して巾狭に抽出することによって、輪
郭線上の画素を黒画素として輪郭線に囲まれる領域内を
黒画素として画像を再生成しても、低倍率の変倍画像が
太り気味とならないようにしたものが本出願人により既
に特願平４−１６９５８１号として提案している。

【０１８３】アウトラインベクトル抽出手法として、こ
の特願平４−１６９５８１号で示される方法を用いても
第１実施例、第２実施例、第３実施例、及び第５実施例
と同様の議論が可能である。但し、特願平４−１６９５
８１号の手法を特願平３−３４５０６２号のアウトライ
ン平滑化・変倍手法に適用する場合には、特願平３−３
４５０６２で開示されている第１平滑化の着目輪郭辺ベ
クトルとその前後の辺ベクトル高々３本づつまでの互い
に合い連続する合計７本までの辺ベクトルの長さと向き
の組み合わせのパターンを、特願平４−１６９５８１号
の手法によって抽出される輪郭ベクトルに合わせて変更
すれば良い。即ち、特願平４−１６９５８１号では、抽
出される輪郭点は、入力画像の白画素と黒画素の間の黒
画素よりの位置に設定されるので、例えば、１画素巾の
黒線は、巾１／２の輪郭ループとして抽出され、黒領域
にある１画素巾の白線は、巾１＋１／２の輪郭ループと
して抽出される。入力画像では同じ画素巾であっても、
黒画素領域のでっぱり（凸部）より、へっこみ（凹部）
の方が１だけ巾広に抽出される。第１実施例中に用いた
アウトライン抽出手法に比して、黒画素領域のでっぱり
（凸部）は１／２だけ狭く抽出され、へっこみ（凹部）
は１／２だけ広く抽出される。従って、この差異に対応
して、前記辺ベクトルの長さと向きの組み合わせを調整
して用いれば良い。それ以外の処理は、特願平３−３４
５０６２号の実施例に従うことによって適用が可能であ
る。

【０１８４】＜第７の実施例＞本願出願人が先に提案し
ている特願平４−１６９５８１号の手法を適用して、ア
ウトラインベクトルの抽出と整列はストライプ単位で行
い、全ての抽出・整列が終ると、これらからもともと１
つであるべきアウトラインベクトルを検出し、統合する
場合ついて以下に述べる。

【０１８５】基本的な考え方は第４の実施例と同じなの
で、大きく異なるステップＳ３１５について記すことに
する。

【０１８６】第４実施例と同様に図６５で示される画像
を入力画像とする。座標の小数表現を避けるために、各
画素の位置を（４ｍ＋２，４ｎ＋２）（但し、ｍ＝０，
１，・・・，１０、ｎ＝０，１，・・・，５）に変換
し、図７２のように書き換え同図の画像を入力画像とす
る。ストライプ分割のライン数を１２ライン（図６５の
画像で考えれば３ラインに相当する）とし、図２５の形
式でアウトラインベクトルを抽出すると図７３のように
なる。この時ストライプ境界線のＹ座標は１２である。
図７２の例では、アウトラインベクトルは４つの輪郭ベ
クトルとして抽出されるが、これはもともと１つのアウ
トラインベクトルであるので統合を行う。この処理を以
下に示す。

【０１８７】まず、ストライプ分割により新たに発生す
るベクトルのＹ座標を求める。この場合、ストライプ分
割を１２ラインで行っているため、ストライプ分割によ
り新たに発生するベクトルのＹ座標は１１または１３で
ある。一般的に記述すると、分割境界のＹ座標をλとし
た場合、ストライプ分割により新たに発生するベクトル
のｙ座標は（λ−１）と（λ＋１）である。

【０１８８】Ｙ座標が求まったら、図７３の如くディス
ク或はメモリ上に記憶されているデータを走査し、図７
３のようなパケット形式で該当するベクトルの座標値を
表現する。この時第１ストライプの第１番目の輪郭の第
３点目が最初の点として求まる。得られた点を図７３の
様に表現する。ここで図７３中のアドレスはＹ座標が１
１または１３である点に付けたシリアル番号を表わす。
変換後のＸ座標（ＸＸ）は、その点のＸ座標を以下の条
件式により求めた値を示している。

【０１８９】（Ｘ座標値）％４＝３ならばＸＸ＝（Ｘ座標値）＋１（Ｘ座標値）％４＝１ならばＸＸ＝（Ｘ座標値）−１但し、％は余りを求める演算を表わす。

【０１９０】これは第４の実施例中の手法を適用するた
めに、便宜的に、隣接する画素間に存在する点のＸ座標
が同じ値を示すようにしたものである。Ｘ座標、Ｙ座標
はディスク或はメモリ上に記憶されているデータを走査
して得られたＹ座標が１１または１３である点のＸ座
標、Ｙ座標を表わす。始点／終点は、得られた点が水平
ベクトルに関して負の方向の始点（負始）となるか或は
負の方向の終点（負終）となるか或は正の方向の始点
（正始）となるか或は正の方向の終点（正終）となるか
を表わす。ストライプ番号は得られた点のストライプ番
号を示し、輪郭番号は得られた点がストライプ中の何番
目の輪郭であるかを示し、座標番号は得られた点が何番
目の点であるかを示している。求められるＹ座標が１１
または１３である点を図７３の形式で示すと図７４とな
る。これをＸＸ（ｘ座標）の小さい順に並べ換える。但
し、同じ値が存在するときは、正始負始負終正終 −−− 条件１の順に並べる。例えば今回の例では、ＸＸ＝２４とＸＸ
＝３６のパケットが二つずつ存在する。条件１に従って
並べると図７６のようになる。ＸＸ＝２４の場合、負終
と正終の二つなので、負終のほうを仮想的に番号が若い
と考えて並べる。この時、ＸＸの値が同じでかつＸ座標
の値が異なる輪郭点には特殊処理を施すためのフラグを
たてる（Ｙがフラグのたった状態を示し、Ｎはフラグの
さがった状態を示す）。さらに、並べ変えたパケットを
先頭から２個づつペアにし、各々のペアにおいて、２つ
のパケットの順番が条件１の順になるように並べ換え
る。ここでは、アドレスが５と６であるペアのみこの条
件を満たしていないので並べ換える。このように処理を
行うと輪郭ベクトルは、各ペアにおいて最初のパケット
から次のパケットへ続くという接続関係になる。即ち、
各々のペアにおいて、最初のパケットの次の点のアドレ
スには次のパケットのアドレスが記憶され、前の点のア
ドレスには何も記憶されない。また、次のパケットの次
の点のアドレスには何も記憶されず、前の点のアドレス
には最初のパケットのアドレスが記憶される。この様子
を図７７に示す。最終的なアウトラインベクトルの統合
は、図７４と図７７を用いて行われる。

【０１９１】第４の実施例では、画像間の中点を輪郭に
とっていたため図７０のアドレス４からアドレス１へ接
続する場合でも水平ベクトルになっていたが、輪郭を黒
画素寄りにとる今回のような場合には斜め方向のベクト
ルとなってしまう。この弊害を避けるために、以下の規
則を用いて斜めベクトルを水平ベクトルと垂直ベクトル
に展開する。まず、接続方向が斜めになるベクトルに対
して場合分けを行う。ベクトルが［（ｐ，ｑ），（ｒ，
ｓ）］（但し、（ｐ，ｑ）は始点の座標、（ｒ，ｓ）は
終点の座標を表わす）のとき、（ｐ，ｑ）と（ｒ，ｓ）
の間に以下の様に輪郭点を内挿する。

【０１９２】＜規則１＞Ａ．（ｐ，ｑ）と（ｒ，ｓ）のどちらにも特殊処理フラ
グが立っていない場合（Ａ−１）ｒ＞ｐかつｓ＞ｑならば、（ｐ，ｑ）→
（ｐ，ｑ＋２）→（ｒ，ｓ）（Ａ−２）ｒ＞ｐかつｓ＜ｑならば、（ｐ，ｑ）→
（ｒ，ｓ＋２）→（ｒ，ｓ）（Ａ−３）ｒ＜ｐかつｓ＞ｑならば（ｐ，ｑ）→
（ｒ，ｓ−２）→（ｒ，ｓ）（Ａ−４）ｒ＜ｐかつｓ＜ｑならば（ｐ，ｑ）→
（ｐ，ｑ−２）→（ｒ，ｓ）（Ａ−５）ｓ＝ｑかつｒ＞ｐならば（ｐ，ｑ）→
（ｐ，ｑ＋２）→（ｒ，ｓ＋２）→（ｒ，ｓ）（Ａ−６）ｓ＝ｑかつｒ＞ｐならば（ｐ，ｑ）→
（ｐ，ｑ−２）→（ｒ，ｓ−２）→（ｒ，ｓ）（Ａ−７）ｐ＝ｒならば（ｐ，ｑ）→（ｒ，ｓ）Ｂ．（ｐ，ｑ）のみに特殊処理フラグが立っている場合（Ｂ−１）ｒ＞ｐかつｓ＞ｑならば、（ｐ，ｑ）→
（ｐ＋２，ｑ）→（ｐ＋２，ｑ＋２）→（ｒ，ｓ）（Ｂ−２）ｒ＜ｐかつｓ＜ｑならば（ｐ，ｑ）→（ｐ
−２，ｑ）→（ｐ−２，ｑ−２）→（ｒ，ｓ）（Ｂ−３）ｓ＝ｑかつｒ＞ｐならば（ｐ，ｑ）→（ｐ
＋２，ｑ）→（ｐ＋２，ｑ＋２）→（ｒ，ｓ＋２）→
（ｒ，ｓ）（Ｂ−４）ｓ＝ｑかつｒ＜ｐならば（ｐ，ｑ）→（ｐ
−２，ｑ）→（ｐ−２，ｑ−２）→（ｒ，ｓ−２）→
（ｒ，ｓ）Ｃ．（ｒ，ｓ）のみに特殊処理フラグが立っている場合（Ｃ−１）ｒ＞ｐかつｓ＜ｑならば、（ｐ，ｑ）→（ｒ
−２，ｓ＋２）→（ｒ−２，ｓ）→（ｒ，ｓ）（Ｃ−２）ｒ＜ｐかつｓ＞ｑならば（ｐ，ｑ）→
（ｒ＋２，ｓ−２）→（ｒ＋２，ｓ）→（ｒ，ｓ）（Ｃ−３）ｓ＝ｑかつｒ＞ｐならば（ｐ，ｑ）→
（ｐ，ｑ＋２）→（ｒ−２，ｓ＋２）→（ｒ−２，ｓ）
→（ｒ，ｓ）（Ｃ−４）ｓ＝ｑかつｒ＜ｐならば（ｐ，ｑ）→
（ｐ，ｑ−２）→（ｒ＋２，ｓ−２）→（ｒ＋２，ｓ）
→（ｒ，ｓ）Ｄ．（ｐ，ｑ）と（ｒ，ｓ）のどちらにも特殊処理フラ
グが立っている場合（Ｄ−１）ｒ＞ｐならば（ｐ，ｑ）→（ｐ＋２，ｑ）
→（ｐ＋２，ｑ＋２）→（ｒ−２，ｓ＋２）→（ｒ−
２，ｓ）→（ｒ，ｓ）（Ｄ−２）ｒ＜ｐならば（ｐ，ｑ）→（ｐ−２，ｑ）
→（ｐ−２，ｑ−２）→（ｒ＋２，ｓ−２）→（ｒ＋
２，ｓ）→（ｒ，ｓ）＜規則２＞内挿した点も含めて輪郭を構成するベクトル
は、必ず水平ベクトルと垂直ベクトルが交互になるよう
にする。

【０１９３】２つ以上連続する水平ベクトル及び２つ以
上連続する垂直ベクトルは、それぞれ１つの水平ベクト
ル、１つの垂直ベクトルに統合する。規則１及び規則２
と図７４、図７７を用いてアウトラインベクトルの統合
を行う。まず図７４の第１ストライプの第１輪郭の第１
点目から走査を始める。記述を簡単にするために、第θ
ストライプの第ω輪郭の第ε点目を（θ−ω−ε）と表
わし、分割境界に関係する点、つまりここではＹ座標値
が１１かまたは１３である点を境界点と呼ぶことにす
る。まず（１−１−１）を調べる。これは境界点ではな
いので登録し、次の（１−１−２）に移る。（１−１−
２）も境界点ではないので登録し、次の（１−１−３）
に移る。（１−１−３）は境界点なので図７７を参照
し、次に移動すべき点を調べる。この場合、（１−２−
４）が次に移る点となる。（１−１−３）を始点とし
（１−２−４）を終点とするベクトルは規則１の（Ｃ−
３）に相当するので（１５，１１）→（１５，１３）→
（２３，１３）→（２３，１１）→（２５，１１）とい
うように輪郭点を内挿する。次に規則２を適用し、連続
する水平ベクトル、連続する垂直ベクトルを統合する。
（１−１−３）の一つ前の輪郭点である（１−１−２）
から考えれば、（１５，５）→（１５，１１）→（１
５，１３）→（２３，１３）→（２３，１１）→（２
５，１１）となり、（１５，５）→（１５，１１）と
（１５，１１）→（１５，１３）は共に垂直ベクトルな
ので統合し、（１５，５）→（１５，１３）→（２３，
１３）→（２３，１１）→（２５，１１）とする。そし
て（１５，１３）、（２３，１３）、（２３，１１）を
登録し、次に移るべき点を図７４から求める。（２５，
１１）は（１−２−４）で示される点なので次に移る点
は（１−２−１）となる。（２３，１１）→（２５，１
１）は水平ベクトル、（２５，１１）→（２５，５）は
垂直ベクトルであり、交互になっているので（２５，１
１）を登録する。同様に（１−２−１）、（１−２−
２）を登録する。（１−２−３）は境界点なので次に移
る点を図７４から求めると（２−２−２）となる。これ
は規則１の（Ａ−７）に相当するので、（３５，１１）
→（３５，１３）となる。先ほどと同様に（３５，１
１）の一つ前の点（３５，５）から考えると（３５，
５）→（３５，１１）→（３５，１３）となり、垂直ベ
クトルが２つ続くので統合し、（３５，１１）は登録し
ない。（３５，１３）の次の点は（２−２−３）とな
り、（３５，５）→（３５，１３）→（３５，１５）と
いうように垂直ベクトルが２つ続くので（３５，１３）
も登録しない。このように常に移るべき点を監視し、２
つ以上連続する水平ベクトル及び２つ以上連続する垂直
ベクトルはそれぞれ１つの水平ベクトル、１つの垂直ベ
クトルに統合し、垂直ベクトルと水平ベクトルが交互に
出てきた時点で輪郭点を登録する。（２−２−３）の次
に移る点は（２−２−４）であり、（３５，５）→（３
５，１５）→（３３，１５）というように垂直ベクトル
と水平ベクトルが交互になるので（２−２−３）、つま
り（３５，１５）を登録する。以上のように規則１及び
規則２に従って処理を行っていくと最終的に図７８のテ
ーブルが得られる。

【０１９４】以上がステップＳ３１５の処理内容である
が、この処理を全て終了すると、ステップＳ３１６に移
る。ステップＳ３１６では正式なアウトラインベクトル
を用いて、平滑化・変倍処理を行う。これは、第６実施
例でも示したとおりである。ステップＳ３１６が終了す
るとステップＳ３１７に移り、変倍された入力画像のア
ウトラインベクトルから２値画像を再生・出力する。

【０１９５】以上のように処理を行うことで、分割抽出
した輪郭ベクトルから入力画像の正式なアウトラインベ
クトルを求めることができ、これを平滑化・変倍するこ
とで高画質な再生画像を得ることが可能である。

【０１９６】＜第８の実施例＞本実施例をファクシミリ
に応用した場合の構成図を図７９、図８０、図８１に示
す。

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

【０１９８】図８０は本実施例を送信側のファクシミリ
に応用した構成図である。スキャナなどで入力された画
像信号を２値化し、入力画像データを作成し、アウトラ
イン処理を行う。アウトライン処理部で再生成された２
値画像は画像メモリに蓄えられ符号器によってＭＨ符号
などの符号に変換され送信される。

【０１９９】図８１は、本実施例を送信／受信両用のフ
ァクシミリに対して応用した場合の構成図である。前記
の２例を組み合わせたものであるが、送信受信制御回路
によってセレクタが制御され、送信受信によってアウト
ライン処理部の入出力を決定する。ここで特に、２値画
像獲得手段として、読取り部を選択し、２値画像出力手
段を記録装置として構成（或は、選択）することも可能
であるが、この場合は、変倍機能を有するデジタル複写
機（あるいはコピーモード）の実現が可能である。

【０２００】

【発明の効果】以上説明したように本発明によれば、入
力画像をストライプ分割処理することで、ワーキングメ
モリやディスクの容量を小さくすることができ、メモリ
の節約になる。また、ワーキングメモリやディスクの容
量が小さくなる分、アウトライン整列処理のときの検索
範囲が狭くなり、処理の高速化を図ることができる。

【０２０１】

【図面の簡単な説明】

【図１】図１は本実施例における注目画素とその近傍画
素を示す図、

【図２】図２はこれまでの２値画像からの輪郭抽出の原
理を説明するための図である。

【図３】輪郭抽出における追跡処理の方向を示す図であ
る。

【図４】輪郭抽出における追跡処理の方向を示す図であ
る。

【図５】実施例における輪郭抽出装置の概略構成を示す
図である。

【図６】実施例の輪郭ベクトル抽出におけるケース０の
画素状態を示す図である。

【図７】実施例の輪郭ベクトル抽出におけるケース１の
画素状態を示す図である。

【図８】実施例の輪郭ベクトル抽出におけるケース２の
画素状態を示す図である。

【図９】実施例の輪郭ベクトル抽出におけるケース３の
画素状態を示す図である。

【図１０】実施例の輪郭ベクトル抽出におけるケース４
の画素状態を示す図である。

【図１１】実施例の輪郭ベクトル抽出におけるケース５
の画素状態を示す図である。

【図１２】実施例の輪郭ベクトル抽出におけるケース６
の画素状態を示す図である。

【図１３】実施例の輪郭ベクトル抽出におけるケース７
の画素状態を示す図である。

【図１４】実施例の輪郭ベクトル抽出におけるケース８
の画素状態を示す図である。

【図１５】実施例の輪郭ベクトル抽出におけるケース９
の画素状態を示す図である。

【図１６】実施例の輪郭ベクトル抽出におけるケース１
０の画素状態を示す図である。

【図１７】実施例の輪郭ベクトル抽出におけるケース１
１の画素状態を示す図である。

【図１８】実施例の輪郭ベクトル抽出におけるケース１
２の画素状態を示す図である。

【図１９】実施例の輪郭ベクトル抽出におけるケース１
３の画素状態を示す図である。

【図２０】実施例の輪郭ベクトル抽出におけるケース１
４の画素状態を示す図である。

【図２１】実施例の輪郭ベクトル抽出におけるケース１
５の画素状態を示す図である。

【図２２】実施例における輪郭抽出処理の全体を示すフ
ローチャートである。

【図２３】実施例における水平ベクトルの登録テーブル
を示す図である。

【図２４】実施例における垂直ベクトルの登録テーブル
を示す図である。

【図２５】実施例における輪郭線のデータ形式を示した
図である。

【図２６】実施例におけるベクトル列抽出処理の全体処
理を示すフローチャートである。

【図２７】図２６における注目画素が黒である場合の処
理の内容を更に詳しく説明したフローチャートである。

【図２８】図２７における注目画素が黒画素でケース０
に対応する場合の処理内容を示すフローチャートであ
る。

【図２９】実施例におけるケース１の処理内容を示すフ
ローチャートである。

【図３０】水平ベクトルに流入する垂直ベクトル検索す
る処理を示すフローチャートである。

【図３１】流入ベクトルが未定の水平ベクトルの登録テ
ーブルを示す図である。

【図３２】流出ベクトルが未定の水平ベクトルの登録テ
ーブルを示す図である。

【図３３】流入ベクトルが未定の垂直ベクトルの登録テ
ーブルを示す図である。

【図３４】抽出ベクトルが未定の垂直ベクトルの登録テ
ーブルを示す図である。

【図３５】垂直ベクトルに流出する水平ベクトル検索す
る処理を示すフローチャートである。

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

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

【図３８】図３７等におけるケースＡの処理を示すフロ
ーチャートである。

【図３９】実施例におけるケース４の処理内容を示すフ
ローチャートである。

【図４０】実施例におけるケース５の処理内容を示すフ
ローチャートである。

【図４１】実施例におけるケース６の処理内容を示すフ
ローチャートである。

【図４２】図４１等におけるケースＢの処理を示すフロ
ーチャートである。

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

【図４４】実施例におけるケース８の処理内容を示すフ
ローチャートである。

【図４５】図４４等における垂直ベクトルに流入する水
平ベクトルを検索する処理のフローチャートである。

【図４６】図４４等における水平ベクトルが流出する垂
直ベクトルを検索する処理のフローチャートである。

【図４７】実施例におけるケース９の処理内容を示すフ
ローチャートである。

【図４８】図４７等におけるケースＤの処理を示すフロ
ーチャートである。

【図４９】実施例におけるケース１０の処理内容を示す
フローチャートである。

【図５０】実施例におけるケース１１の処理内容を示す
フローチャートである。

【図５１】実施例におけるケース１２の処理内容を示す
フローチャートである。

【図５２】図５１等におけるケースＣの処理を示すフロ
ーチャートである。

【図５３】実施例におけるケース１３の処理内容を示す
フローチャートである。

【図５４】実施例におけるケース１４の処理内容を示す
フローチャートである。

【図５５】実施例におけるケース１５の処理内容を示す
フローチャートである。

【図５６】実施例におけるアウトラインベクトル列整列
処理を示すフローチャートである。

【図５７】実施例におけるアウトラインベクトル列整列
処理を示すフローチャートである。

【図５８】実施例におけるアウトラインベクトル列整列
処理における開始点候補テーブルを説明するための図で
ある。

【図５９】図５６におけるテーブル・変数初期化処理の
内容を示すフローチャートである。

【図６０】ベクトル列テーブルをファイルに出力する処
理を示すフローチャートである。

【図６１】第２の実施例のブロック構成図の概略を示す
図である。

【図６２】第２の実施例の処理の流れを示すフローチャ
ートである。

【図６３】第３の実施例を説明するための図である。

【図６４】第４の実施例の処理の流れを示すフローチャ
ートである。

【図６５】第４の実施例の説明のための入力画像を示す
図である。

【図６６】ストライプ分割境界線上に存在する水平ベク
トルの始点、終点を記述するための図である。

【図６７】ストライプ分割処理により得られたアウトラ
インベクトルの座標テーブルを示す図である。

【図６８】図６７のテーブルを走査して得られる分割境
界線上の座標を示す図である。

【図６９】図６８のパケットをＸ座標により並べ換えた
図である。

【図７０】図６９のパケットのペアを条件に従って並べ
換えた図である。

【図７１】分割処理されたアウトラインベクトルを統合
・整列した結果を示す図である。

【図７２】第７の実施例の説明のための入力画像を示す
図である。

【図７３】ストライプ分割境界線上に存在する水平ベク
トルの始点、終点を記述するための図である。

【図７４】ストライプ分割処理により得られたアウトラ
インベクトルの座標テーブルを示す図である。

【図７５】図７４のテーブルを走査して得られる分割境
界線上の座標を示す図である。

【図７６】図７５のパケットをＸ座標により並べ換えた
図である。

【図７７】図７６のパケットのペアを条件に従って並べ
換えた図である。

【図７８】分割処理されたアウトラインベクトルを統合
・整列した結果を示す図である。

【図７９】本実施例を受信側のファクシミリに応用した
構成図である。

【図８０】本実施例を送信側のファクシミリに応用した
構成図である。

【図８１】本実施例を送信／受信両用のファクシミリに
応用した構成図である。

【符号の説明】

５０１入力制御回路５０２〜５０４、５０７〜５１２ラッチ５０５及び５０６ＦＩＦＯ５１３及び５１４入力ポート５１５主走査カウンタ５１６副走査カウンタ５１７入出力制御ポート５１９ＣＰＵ５２０メモリ５２１ディスクＩ／Ｏ５２２ディスク

フロントページの続き (56)参考文献特開平４−157578（ＪＰ，Ａ) 特開平３−195922（ＪＰ，Ａ) 特開昭59−22175（ＪＰ，Ａ) 特開平４−42194（ＪＰ，Ａ) 特開平１−307879（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 9/20 G09G 5/24

Claims

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

【請求項１】入力画像から１ライン以上の白ラインを
検出する検出手段と、前記検出手段による１ライン以上の白ラインが検出され
た場合、入力画像を、検出された白ライン位置に基づい
て帯状画像に分割する分割手段と、前記分割手段により分割された帯状画像単位で輪郭ベク
トルを抽出する抽出手段とを有することを特徴とする画
像処理装置。
【請求項２】前記抽出手段により抽出された輪郭ベク
トルを変倍する変倍手段と、前記変倍手段により変倍された輪郭ベクトルに基づき画
像を再生する再生手段と、前記再生手段により再生された画像を出力する出力手段
とを有することを特徴とする請求項１記載の画像処理装
置。
【請求項３】前記抽出手段は、黒画素の中心ではなく
黒画素と白画素との境界位置に輪郭ベクトルを抽出する
ことを特徴とする請求項１記載の画像処理装置。
【請求項４】前記入力画像を入力するモデムを有する
ことを特徴とする請求項１記載の画像処理装置。
【請求項５】前記分割手段は、さらに所定ライン数画
像を入力した時点で入力画像を複数の帯状画像に分割す
ることを特徴とする請求項１記載の画像処理装置。
【請求項６】入力画像を記憶するメモリに入力画像が
所定量記憶されたことを検出する検出手段と、前記検出手段による所定量記憶されたことの検出に基づ
き、入力画像を複数の帯状画像に分割する分割手段と、前記分割手段により分割された帯状画像単位で、輪郭点
を輪郭ベクトルの端点とする輪郭ベクトルデータを抽出
する抽出手段と該抽出手段で抽出した前記帯状画像毎の
輪郭ベクトルデータを、輪郭点の接続順になるように整
列する整列手段とを有することを特徴とする画像処理装
置。
【請求項７】前記整列手段でにより整列された輪郭ベ
クトルデータを変倍する変倍手段と、前記変倍手段により変倍された輪郭ベクトルデータに基
づき画像を再生する再生手段と、前記再生手段により再生された画像を出力する出力手段
とを有することを特徴とする請求項６記載の画像処理装
置。
【請求項８】前記抽出手段は、黒画素の中心ではなく
黒画素と白画素との境界位置に輪郭ベクトルを抽出する
ことを特徴とする請求項６記載の画像処理装置。
【請求項９】前記入力画像を入力するモデムを有する
ことを特徴とする請求項６記載の画像処理装置。
【請求項１０】入力画像を複数の帯状画像に分割する
分割手段と、前記分割手段により分割された帯状画像単位で輪郭ベク
トルを抽出する抽出手段と、前記抽出手段により抽出された輪郭ベクトルに基づき平
滑化を行う平滑化手段とを有し、前記平滑化手段は、連続する２つの帯状画像それぞれの
輪郭ベクトルのうち、前記２つの帯状画像間の境界近傍
にある有意な座標位置の輪郭ベクトルを対象外とし、平
滑化を行うことを特徴とする画像処理装置。
【請求項１１】前記平滑化手段により平滑化された輪
郭ベクトルに基づき画像を再生する再生手段と、前記再生手段により再生された画像を出力する出力手段
とを有することを特徴とする請求項１０記載の画像処理
装置。
【請求項１２】前記抽出手段は、黒画素の中心ではな
く黒画素と白画素との境界位置に輪郭ベクトルを抽出す
ることを特徴とする請求項１０記載の画像処理装置。
【請求項１３】画像を入力するモデムを有することを
特徴とする請求項１０記載の画像処理装置。
【請求項１４】入力画像から１ライン以上の白ライン
を検出する検出ステップと、前記検出ステップによる１ライン以上の白ラインが検出
された場合、入力画像を、検出された白ライン位置に基
づいて帯状画像に分割する分割ステップと、前記分割ステップにより分割された帯状画像単位で輪郭
ベクトルを抽出する抽出ステップとを有することを特徴
とする画像処理方法。
【請求項１５】前記抽出ステップにより抽出された輪
郭ベクトルを変倍する変倍ステップと、前記変倍ステップにより変倍された輪郭ベクトルに基づ
き画像を再生する再生ステップと、前記再生ステップにより再生された画像を出力する出力
ステップとを有することを特徴とする請求項１４記載の
画像処理方法。
【請求項１６】前記抽出ステップは、黒画素の中心で
はなく黒画素と白画素との境界位置に輪郭ベクトルを抽
出することを特徴とする請求項１４記載の画像処理方
法。
【請求項１７】前記入力画像をモデムより入力するス
テップを有することを特徴とする請求項１記載の画像処
理方法。
【請求項１８】前記分割ステップは、さらに所定ライ
ン数画像を入力した時点で入力画像を複数の帯状画像に
分割することを特徴とする請求項１４記載の画像処理方
法。
【請求項１９】入力画像を記憶するメモリに入力画像
が所定量記憶されたことを検出する検出ステップと、前記検出ステップによる所定量記憶されたことの検出に
基づき、入力画像を複数の帯状画像に分割する分割ステ
ップと、前記分割ステップにより分割された帯状画像単位で、輪
郭点を輪郭ベクトルの端点とする輪郭ベクトルデータを
抽出する抽出ステップと該抽出ステップで抽出した前記
帯状画像毎の輪郭ベクトルデータを、輪郭点の接続順に
なるように整列する整列ステップとを有することを特徴
とする画像処理方法。
【請求項２０】前記整列ステップにより整列された輪
郭ベクトルデータを変倍する変倍ステップと、前記変倍ステップにより変倍された輪郭ベクトルデータ
に基づき画像を再生する再生ステップと、前記再生ステップにより再生された画像を出力する出力
ステップとを有することを特徴とする請求項１９記載の
画像処理方法。
【請求項２１】前記抽出ステップは、黒画素の中心で
はなく黒画素と白画素との境界位置に輪郭ベクトルを抽
出することを特徴とする請求項１９記載の画像処理方
法。
【請求項２２】前記入力画像をモデムより入力するス
テップを有することを特徴とする請求項１９記載の画像
処理方法。
【請求項２３】入力画像を複数の帯状画像に分割する
分割ステップと、前記分割ステップにより分割された帯状画像単位で輪郭
ベクトルを抽出する抽出ステップと、前記抽出ステップにより抽出された輪郭ベクトルに基づ
き平滑化を行う平滑化ステップとを有し、前記平滑化ステップは、連続する２つの帯状画像それぞ
れの輪郭ベクトルのうち、前記２つの帯状画像間の境界
近傍にある有意な座標位置の輪郭ベクトルを対象外と
し、平滑化を行うことを特徴とする画像処理方法。
【請求項２４】前記平滑化ステップにより平滑化され
た輪郭ベクトルに基づき画像を再生する再生ステップ
と、前記再生ステップにより再生された画像を出力する出力
ステップとを有することを特徴とする請求項２３記載の
画像処理方法。
【請求項２５】前記抽出ステップは、黒画素の中心で
はなく黒画素と白画素との境界位置に輪郭ベクトルを抽
出することを特徴とする請求項２３記載の画像処理方
法。
【請求項２６】前記入力画像をモデムより入力するス
テップを有することを特徴とする請求項２３記載の画像
処理方法。