JP2954426B2 - 画像処理方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理方法及び装置、
詳しくは入力した２値画像の輪郭ベクトルを抽出し、そ
の抽出された輪郭ベクトルに基づいて２値画像を生成す
る画像処理方法及び装置に関するものである。

【０００２】

【従来の技術】２値画像の輪郭情報を抽出する技術に関
しては、本願出願人は既に特願平２−２８１９５８号、
及び特願平３−２７２７０１号として提案している。

【０００３】特願平２−２８１９５８号では、或る画素
を注目し、その注目画素とその近傍の複数画素の状態に
応じて、注目画素が輪郭位置にある画素かどうかを判断
し、且つ、注目画素が輪郭画素と判断された場合には近
傍画素との関係から、注目画素とその近傍画素の状態に
応じて水平及び垂直方向のベクトルを抽出する技術が開
示されている。

【０００４】この技術によれば、画像の中の全ての輪郭
線を１回のラスタ走査だけで抽出でき、かつ、全画像デ
ータを記憶するための画像メモリを必要としないため、
メモリの容量を少なくできる効果を有している。また、
入力画像の画素の中心位置ではなく、画素の縁単位に輪
郭を抽出することによって、一画素巾の細線に対しても
有為な巾を有する輪郭線ベクトルデータを抽出できる輪
郭線抽出法である。更に、原画中の画素の４方向に連結
した連結画素領域の輪郭線を抽出するのみならず、８方
向に連結した画素領域も抽出可能であることが紹介され
ている。

【０００５】また、特願平３−２７２７０１号では、特
願平２−２８１９５８号で開示されている８連結の画素
領域の輪郭点を抽出する場合の規則について、斜め方向
に連結している２つの黒画素間に設定する２つの輪郭点
を、この２つの黒画素が注目画素となるそれぞれの時点
で一点づつ定義する手法をとることを提案している。該
手法をとることによって、各部の抽出手段をその他の周
囲画素の状態と独立して動作できるよう構成することが
紹介されている。

【０００６】また一方で、本願出願人は、特願平３−３
４５０６２号において、２値画像の輪郭情報を用いて高
画質な変倍画像を得る画像処理装置に関して提案を行っ
ている。該提案は、２値画像からアウトラインベクトル
を抽出し、該抽出したアウトラインベクトル表現の状態
で所望の倍率（任意）で滑らかに変倍されたアウトライ
ンベクトルを作成し、該滑らかに変倍されたアウトライ
ンベクトルから２値画像を再生成することによって、所
望の倍率（任意）で変倍された高画質のデジタル２値画
像を得るようにするものである。ここで、２値画像から
アウトラインベクトルを抽出する方法としては、一例と
して、前記特願平２−２８１９５８号、及び、特願平３
−２７２７０１号で開示される方法が用いられる。

【０００７】

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

【０００８】

【課題を解決するための手段】本発明はかかる従来技術
に鑑みなされたものであり、変倍処理しても線が太り気
味にならず、良好な画像を再生することを可能ならしめ
る画像処理方法及び装置を提供しようとするものであ
る。

【０００９】この課題を解決するため、例えば本発明の
画像処理方法は以下の構成をそなえる。すなわち、画素
状態が論理レベルで“０”、“１”で表わされる２値イ
メージデータに基づき、“１”状態の画素と“０”状態
の画素間をエッジと見なして、当該エッジに沿って輪郭
ベクトルを抽出し、処理する画像処理方法であって、前
記“１”状態の画素と“０”状態の画素の中間位置よ
り、“１”状態の画素に寄った位置で輪郭ベクトルデー
タを抽出する抽出ステップと、前記抽出ステップにより
抽出された輪郭ベクトルデータを変倍し、変倍された輪
郭ベクトルデータに基づき輪郭線上の画素および輪郭線
に囲まれる領域の画素を“１”の状態にしてイメージデ
ータを再生する再生ステップとを備える。

【００１０】また本発明の画像処理装置は以下の構成を
備える。すなわち、画素状態が論理レベルで“１”、
“０”で表わされる２値イメージデータに基づき、
“１”状態の画素と“０”状態の画素間をエッジと見な
して、当該エッジに沿って輪郭ベクトルを抽出し、処理
する画像処理装置であって、前記“１”状態の画素と
“０”状態の画素の中間位置より、“１”状態の画素に
寄った位置で輪郭ベクトルデータを抽出する抽出手段
と、前記抽出手段により抽出された輪郭ベクトルデータ
を変倍し、変倍された輪郭ベクトルデータに基づき輪郭
線上の画素および輪郭線に囲まれる領域の画素を“１”
の状態にしてイメージデータを再生する再生手段とを備
える。

【００１１】

【００１２】

【００１３】

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

【００１４】実施例では、図１に示すように、２値画像
中において、注目画素とその周囲の８画素の合計９画素
の状態に基づいて処理を行う。そして、１つの処理が済
むと、注目画素を１つだけ進め、同様の処理を行う。
尚、図示の画素ブロック（３×３）の真ん中の“×”印
の画素（符号１０１で示されている）が注目画素を示し
ている。“０”及び“２”で示された位置は、主走査方
向に対し注目画素１０１と同じ位置にあり、副走査方向
のそれぞれ１ラスタ前の画素と１ラスタ後の画素を示し
ている。“１”及び“３”で示された位置は、注目画素
１０１と同一のラスタ上にあり、それぞれ１画素前の画
素と、１画素先の画素を示している。“Ａ”及び“Ｂ”
は共に主走査方向に１画素先にあって、それぞれ１ラス
タ前、１ラスタ先の位置にある画素を示しており、
“Ｃ”及び“Ｄ”は主走査方向の１画素前の位置にある
画素であって、それぞれ１ラスタ先及び１ラスタ前の画
素を示している。

【００１５】次に、実施例の輪郭検出を行うハードウエ
ア構成例を図５４に示す。

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

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

【００１８】このようにして、ラツチ５０２，５０３，
５０４，５０７，５０８，５０９，５１０，５１１及び
５１２に記憶された９個の画素は、第１図に示した９
（３×３）画素よりなる領域の画素データを記憶してい
ることになる。即ち、これらラツチのデータは、それぞ
れ第１図の“Ｂ”，“２”，“Ｃ”，“１”，“×”，
“３”，“Ａ”，“０”，“Ｄ”に対応している。

【００１９】５１３，５１４は共にＣＰＵ５１９の入力
ポートで、入力ポート５１３は、ラツチ５１０，５０
２，５０４，５１２のデータを、即ち、それぞれ第１図
における“Ａ”，“Ｂ”，“Ｃ”，“Ｄ”の位置のデー
タをＣＰＵ５１９に入力する。同様に、入力ポート５１
４はラツチ５１１，５０７，５０３，５０９，５０８の
データ、即ち、“０”，“１”，“２”，“３”，
“×”の位置のデータとして入力する。

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

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

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

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

【００２４】次に注目画素及びその周囲の８画素の状態
に応じた、それぞれの場合を説明する。

【００２５】注目画素が白画素である場合には、その画
素位置は２値画像のエッジではないと判断できるので、
その処理を終了してラスタ方向（図１の右方向）に１画
素分進める。

【００２６】また、注目画素が黒画素である場合には、
その周囲の画素の状態に応じて処理を行うことになる。
その具体的処理内容を図２〜図１７に従って説明する。

【００２７】尚、これらの図において、○印は横方向ベ
クトルの始点及び縦方向ベクトルの終点を表しており、
△印は縦方向ベクトルの始点及び横方向ベクトルの終点
を示している。また、実線矢印は注目画素の処理におい
て接続関係が定まるベクトルを表し、破線矢印は当該注
目画素の処理においてまだ始点もしくは終点のいずれか
一方のみが定まったベクトルを表している。但し、軸の
途中に矢印の向きが表記されているベクトルは、当該注
目画素以外の画素の処理において抽出された（抽出され
る）輪郭点（始点と終点の総称）と、当該注目画素の処
理において抽出される輪郭点で定義されるベクトルを表
している。一方、軸の先端に矢印の向きが表記されてい
るベクトルは、当該注目画素の処理において抽出される
輪郭点同士の間で定義されるベクトルを表している。

【００２８】図２〜図１７において、実施例では、黒画
素と白画素の間の黒画素寄りの位置に輪郭点を定義す
る。また、黒画素と白画素の間の黒画素寄りの位置に輪
郭点を定義することから、これに伴って斜め方向に連結
する画素間に抽出する輪郭点も定義される。以下各場合
の動作を詳述していく。

【００２９】入力画像の画素位置は、主走査方向及び副
走査方向共に、画素の有る位置は正整数で示され、画素
位置を２次元の座標で表現をする。例えば、図２の注目
画素２３の位置を仮に（３，７）とした場合、これは第
７ラスタの第３画素目の位置を示す。そして、図２の符
号２２で示された４本のベクトルはそれぞれ点２４
（２．７５，６．７５）、点２５（３．２５，６．７
５）、点２６（３．２５，７．２５）、点２７（２．７
５，７．２５）の４点を順に始点，終点とする互いに連
続する４本のベクトルとして表現される。

【００３０】これらベクトルを［始点の座標，終点の座
標］で表現すると、図２の符号２２で示される４本のベ
クトルそれぞれは次の様に表現できる。

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

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

【００３３】尚、ここでは輪郭ベクトルの持つ座標位置
と黒画素、及び輪郭ベクトルの餅座標位置と白画素との
距離の比を１：３としたが、これによって本発明が限定
されるものではない。

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

【００３５】まずステツプＳ１にて、２値画像データか
らベクトル列を抽出し、各ベクトルの始点の座標及びこ
のベクトルに流入してくる（このベクトルの始点の座標
が終点となつている）ベクトル、流出してゆく（このベ
クトルの終点の座標が始点となつている）ベクトルを、
図６５及び図６６に示すテーブル形式で出力する。図６
５は水平方向のベクトルを示し、図６６は垂直方向のベ
クトルを示している。

【００３６】次にステツプＳ２に進み、図６５及び図６
６に示すテーブルから、流入及び流出ベクトルの項目番
号を辿ることにより、図６７に示すような画像中の総輪
郭線数、各輪郭線毎の輪郭線の総点数、輪郭線中の各点
のｘ座標、ｙ座標を記憶したテーブルを作成する。次に
ステツプＳ３に進み、デイスクＩ／Ｏ５２１を介して、
このテーブル情報フアイル形式でデイスク５２２に記憶
して、一連の動作を終了する。

【００３７】図６８は図６４のステツプＳ１のベクトル
列抽出処理を示すフローチヤートである。

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

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

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

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

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

【００４３】次にステツプＳ２８に進み、第１図の
“３”の位置の画素に注目し、ｆ（３）＝１ならステツ
プＳ２９へ進み、前記レジスタの内容に８を加える（ビ
ット３を“１”にセットする）が、そうでなければステ
ツプＳ３０へ進む。ステツプＳ３０では、前記レジスタ
の保持する値の処理番号のルーチンをコールする。

【００４４】以上の処理により、前記レジスタの内容
は、第１図に示した“０”，“１”，“２”，“３”の
画素位置の各画素の状態に応じて、０〜１５の値を取り
得る。

【００４５】これらは、その値に応じてそれぞれ、ケー
ス（case）“００”〜“１５”に分け、以下の処理を行
う。

【００４６】＜ケース００の場合の処理説明＞ケース０
０とは、注目画素位置が黒であって、その斜め方向は除
いて少なくとも上下左右が白の場合である。

【００４７】この場合、注目画素とその周辺の８画素
は、図２に示すような場合が存在する。この場合の処理
は図１８のフローチャートに示すステップＳ０００１〜
Ｓ０００４の各ケースｅ，ｃ，ａ，ｂについて処理され
る。尚、これら、ｅ，ｃ，ａ，ｂは図２に示す注目画素
の周囲画素Ｄ，Ｃ，Ａ，Ｂに対応する処理である。

【００４８】先ず、ステップＳ０００１のケースｅ（主
走査方向には１画素前であって、且つ、１ラスタ前の画
素位置に対応する処理）について図１９のフローチャー
トに従って説明する。

【００４９】ステップＳ２００１では、（４ｉ−１，４
ｊ−１）を水平ベクトルの始点として、図６５で示され
る水平ベクトルの登録テーブルに登録する。ステップＳ
２００２では、この水平ベクトルの流出先のベクトルが
未定であるとして、図７１で示されるテーブル３２１に
登録し、カウンタ３２０を更新する。ステップＳ２００
３では、前記画素Ｄの位置が黒画素（ｆ（Ｄ）＝１）か
否（ｆ（Ｄ）＝０）かを判定し、黒画素、即ちｆ（Ｄ）
＝１の場合はステップＳ２００６へ進み、そうでない場
合、即ち白画素ｆ（Ｄ）＝０の場合はステップＳ２００
４へ進む。ステップＳ２００４では、前記水平ベクトル
の流入元ベクトルもまた未定であるとして、図７０で示
されるテーブル３１１に登録し、カウント３１０を更新
する。ステップＳ２００５では、図６５で示される水平
ベクトルカウンタ２３０を＋１して、また、ステップＳ
２００６では、ステップＳ２００１で定義した水平ベク
トルに流入する垂直ベクトルをサーチする。このサーチ
の手順は、図７４に示すフローチャートに従って行われ
る。

【００５０】ステップＳ２００６の処理を終えるとステ
ップＳ２００７へ進む。ステップＳ２００７では、図６
５で示される水平ベクトルカウンタ２３０を＋１して、
ステップＳ２００８へ進む。ステップＳ２００８では、
（４ｉ−３，４ｊ−１）を垂直ベクトル始点として、図
６６で示される垂直ベクトルの登録テーブルに登録す
る。ステップＳ２００９では、ステップＳ２００８で定
義した垂直ベクトルが流出する水平ベクトルをサーチす
る。そのサーチ手順は図７５で示される処理手順に従
う。

【００５１】ステップＳ２０１０では、ステップＳ２０
０８で定義した垂直ベクトルに流入する水平ベクトル
は、後のステップＳ２０１１で定義する水平ベクトルで
あるとして、図６５で示される、この時点での水平ベク
トルカウンタ２３０の値を、図６６で示される垂直ベク
トルの登録テーブルの流入ベクトル項目番号欄２４３に
セットする。ステップＳ２０１１では、（４ｉ−１，４
ｊ−１）を水平ベクトルの始点として、図６５で示され
る水平ベクトルの登録テーブルに登録する。ステップＳ
２０１２では、ステップＳ２０１１で定義した水平ベク
トルが流出する垂直ベクトルは、前のステップＳ２００
８で定義した垂直ベクトルであるとして、図６６で示さ
れる、この時点での垂直ベクトルカウンタ２４０の値
を、図６５で示される水平ベクトルの登録テーブルの流
出ベクトル項目番号欄２３４にセットする。ステップＳ
２０１３では、図６６で示される垂直ベクトルカウンタ
２４０を＋１して、ステップＳ２００４へ進む。

【００５２】かくして、図１８のステップＳ０００１の
ケースｅの処理を終える。ここでは、図２０及び図２１
で示されるように、注目画素と画素位置Ｄ（図１参照）
との間にある輪郭ベクトルの抽出が行われる。

【００５３】ここで、水平ベクトルに流入する垂直ベク
トルをサーチする処理、すなわち、図７４のフローチャ
ートを説明する。

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

【００５５】ステツプＳ５４では、図６５の水平ベクト
ルカウンタ２３０で指示される水平ベクトルの流入ベク
トル項目番号欄に、テーブル３４１の項目番号が（ｋ−
１）である垂直ベクトル番号をセットし、及び図６６の
垂直ベクトルの流出項目番号欄に、水平ベクトルカウン
タ２３０の値を格納する。

【００５６】そして、ステツプＳ５５では、ステツプＳ
５３，ステツプＳ５４において、流出先が決定したベク
トルを流出先未定ベクトルテーブル３４１から消去し、
そのテーブルの空いた部分を詰める。次に、ステツプＳ
５６で、流出ベクトル未定垂直ベクトルカウンタ３４０
の値を１減じ、垂直ベクトル流出テーブル未決定項目番
号テーブル３４１に登録されている流出先が未定の垂直
ベクトルが１つ減つた旨更新して、元のルーチンに戻
る。

【００５７】また、図７５の流出する水平ベクトルをサ
ーチする処理であるが、これは上述した図７４とほとん
ど同じである。よって、その説明は省略する。

【００５８】さて、図１８において、ステップＳ０００
１の処理が終了すると処理はステップＳ０００２へ進
み、図１に示すＣの位置の画素近傍の処理（ケースｃの
処理）を行う。その処理内容を図２２のフローチャート
に従って説明する。

【００５９】先ず、ステップＳ２１０１では、（４ｉ−
１，４ｊ＋１）を垂直ベクトルの始点として、図６６で
示される垂直ベクトルの登録テーブルに登録する。ステ
ップＳ２１０２では、ステップＳ２１０１で定義した垂
直ベクトルが流出する水平ベクトルをサーチする。この
サーチ処理は先に説明した図７５に準ずる。但し、図示
のステップＳ６２で「…（４ｉ−３）か？」とあるのを
「…（４ｉ−１）か？」として動作する。このステップ
Ｓ２１０２の処理を終えるとステップＳ２１０３へ進
む。

【００６０】ステップＳ２１０３では、前記画素Ｃの位
置が黒画素（ｆ（Ｃ）＝１）か否か（ｆ（Ｃ）＝０）か
を判定し、黒画素、即ちｆ（Ｃ）＝１の場合はステップ
Ｓ２１０４へ進み、そうでない場合には、即ち白画素ｆ
（Ｃ）＝０の場合はステップＳ２１１２へ進む。

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

【００６２】ステップＳ２１１２では、直前に定義した
垂直ベクトルに流入する水平ベクトルは未定であるとし
て、図７２で示されるテーブル３３１に登録し、カウン
ト３３０を更新する。ステップＳ２０１３では、図６６
で示される垂直ベクトルカウンタ２４０を＋１して、元
の処理に戻る。

【００６３】かくして、図１８のステップＳ０００２の
ケースｃの処理を終える。ここでは、図２３及び図２４
で示されるように、注目画素と画素位置Ｃとの間にある
輪郭ベクトルの抽出を行っている。

【００６４】次に、図１８のステップＳ０００３につい
て説明する。ここでは図１のＡの位置の画素近傍の処理
を行うが、その処理内容を図２５のフローチャートに従
って説明する。

【００６５】先ず、ステップＳ２２０１では、（４ｉ＋
１，４ｊ−１）を垂直ベクトルの始点として、図６６で
示される垂直ベクトルの登録テーブルに登録する。ステ
ップＳ２２０２では、ステップＳ２２０１で定義した垂
直ベクトルに流入する水平ベクトルをサーチする。その
サーチの手順は、図７６に示される手順に従う。ステッ
プＳ２２０３では、前記画素Ａの位置が黒画素（ｆ
（Ａ）＝１）か否か（ｆ（Ａ）＝０）かを判定し、黒画
素、即ちｆ（Ａ）＝１の場合は、ステップＳ２２０６へ
進み、そうでない場合、即ち白画素ｆ（Ａ）＝０の場合
は、ステップＳ２２０４へ進む。

【００６６】ステップＳ２２０４では、前記垂直ベクト
ルの流出先ベクトルは未定であるとして、図７３で示さ
れるテーブル３４１に登録し、カウント３４０を更新す
る。ステップＳ２２０５では、図６６で示される垂直ベ
クトルカウンタ２４０を＋１して、元の処理に戻る。

【００６７】また、ステップＳ２２０６では、ステップ
Ｓ２２０１で定義した垂直ベクトルが流出する水平ベク
トルをサーチする。ただし、このサーチ処理では、図７
５に従うが、図のステップＳ６２における「…（４ｉ−
３）か？」とあるのを「…（４ｉ＋１）か？」として動
作する。

【００６８】このステップＳ２２０６の処理を終えると
ステップＳ２２０７へ進み、図６６で示される垂直ベク
トルカウンタ２４０を＋１して、ステップＳ２２０８へ
進む。ステップＳ２２０８では、（４ｉ＋３，４ｊ−
１）を水平ベクトルの始点として、図６５で示される水
平ベクトルの登録テーブルに登録する。ステップＳ２２
０９では、ステップＳ２２０８で定義した水平ベクトル
に流入する垂直ベクトルをサーチする。そのサーチの手
順は、図７４で説明されている手順に従う。但し同図の
ステップＳ５２で「…（４ｉ−１）か？」とあるところ
を、「…（４ｉ＋３）か？」として動作するものであ
る。ステップＳ２２１０では、ステップＳ２２０８で定
義した水平ベクトルが流出する垂直ベクトルは、後のス
テップＳ２２１１で定義する垂直ベクトルであるとし
て、図６６で示される、この時点での垂直ベクトルカウ
ンタ２４０の値を、図６５で示される水平ベクトルの登
録テーブルの流出ベクトル項目番号欄２３４にセットす
る。ステップＳ２２１１では、（４ｉ＋１，４ｊ−１）
を垂直ベクトルの始点として、図６６で示される垂直ベ
クトルの登録テーブルに登録する。ステップＳ２２１２
では、ステップＳ２２１１で定義した垂直ベクトルに流
入する水平ベクトルは、前のステップＳ２２０８で定義
した水平ベクトルであるとして、図６５で示される、こ
の時点での水平ベクトルカウンタ２３０の値を、図６６
で示される垂直ベクトルの登録テーブルの流入ベクトル
項目番号欄２４３にセットする。そして、ステップＳ２
２１３では、図６５で示される水平ベクトルカウンタ２
３０を＋１して、ステップＳ２２０４へ進む。

【００６９】かくして、図１８のステップＳ０００３の
ケースａの処理を終える。ここでは、図２６及び図２７
で示されるように、注目画素と画素位置Ａとの間にある
輪郭ベクトルの抽出を行っている。

【００７０】次に、ステップＳ０００４について説明す
る。尚、同処理は図１に示すＢの位置の画素近傍の処理
であって、その具体的内容は図２８に示す通りである。

【００７１】ステップＳ２３０１では、（４ｉ＋１，４
ｊ＋１）を水平ベクトルの始点として、図６５で示され
る水平ベクトルの登録テーブルに登録する。ステップＳ
２３０２では、ステップＳ２３０１で定義した水平ベク
トルが流出する垂直ベクトルをサーチする。そのサーチ
の手順は、図７７で説明されている手法に準じる。この
ステップＳ２３０２の処理を終えるとステップＳ２３０
３へ進み、前記画素Ｂの位置が黒画（ｆ（Ｂ）＝１）か
否か（ｆ（Ｂ）＝０）かを判定する。黒画素、即ちｆ
（Ｂ）＝１の場合はステップＳ２３０４へ進み、そうで
ない場合、即ち白画素ｆ（Ｂ）＝０の場合は、ステップ
Ｓ２３１２へ進む。

【００７２】ステップＳ２３０４では、前記水平ベクト
ルに流入する垂直ベクトルは未定であるとして、図７０
で示されるテーブル３１１に登録し、カウント３１０を
更新する。ステップＳ２３０５では、図６５で示される
水平ベクトルカウンタ２３０を＋１して、ステップＳ２
３０６へ進む。ステップＳ２３０６では、（４ｉ＋３，
４ｊ＋１）を垂直ベクトルの始点として、図６６で示さ
れる垂直ベクトルの登録テーブルに登録する。ステップ
Ｓ２３０７では、前記垂直ベクトルの流出先の水平ベク
トルは未定であるとして、図７３で示されるテーブル３
４１に登録し、カウント３４０を更新する。ステップＳ
２３０８では、垂直ベクトルの流入元の水平ベクトル
は、後のステップＳ２３０９で定義する水平ベクトルで
あるとして、図６５で示される、この時点での水平ベク
トルカウンタ２３０の値を、図６６で示される垂直ベク
トルの登録テーブルの流入ベクトル項目番号欄２４３に
セットする。ステップＳ２３０９では、（４ｉ＋１，４
ｊ＋１）を水平ベクトルの始点として、図６５で示され
る水平ベクトルの登録テーブルに登録する。ステップＳ
２３１０では、ステップＳ２３０９で定義した水平ベク
トルが流出する垂直ベクトルは、前のステップＳ２３０
６で定義した垂直ベクトルであるとして、図６６で示さ
れる、この時点での垂直ベクトルカウンタ２４０の値
を、図６５で示される水平ベクトルの登録テーブルの流
出ベクトル項目番号欄２３４にセットする。ステップＳ
２３１１では、図６６で示される垂直ベクトルカウンタ
２４０を＋１して、ステップＳ２３１２へ進む。ステッ
プＳ２３１２では、直前に定義した水平ベクトルに流入
する垂直ベクトルをサーチする。そのサーチの手順は、
先に説明した図７４の手順に準じる。但し同図のステッ
プＳ５２で「…（４ｉ−１）か？」とあるところを「…
（４ｉ＋１）か？」として動作するものである。ステッ
プＳ２３１３では、図６５で示される水平ベクトルカウ
ンタ２３０を＋１して、元の処理に戻る。

【００７３】かくして、図１８のステップＳ０００４の
ケース図１８のステップＳ０００４のケースｂの処理を
終える。ここでは、図２９及び図３０で示されるよう
に、注目画素と画素位置Ｂとの間にある輪郭ベクトルの
抽出を行っている。

【００７４】以上で、注目画素とその周囲８画素が、図
２で示される状態に有る場合（ケース００）の処理を終
了する。

【００７５】＜ケース０１の場合の処理説明＞図３は、
注目画素とその周囲８画素の状態がケース０１の場合を
示している。ケース０１とは、先に説明したように、図
１における“０”画素が黒であって、１〜３で示される
画素が白である場合である。この場合の取り得る状態と
しては図示の如く４つのパターンがある。

【００７６】図３１に、ケース０１における処理手順を
示す。従って、この場合には図３の画素位置ｃ，ｂにつ
いての処理を行う。

【００７７】先ず、ステップＳ０１０１において、先に
説明した図２２の処理を行う。次いで、ステップＳ０１
０２では、前述した図２８の処理を行う。

【００７８】かくして、ケース０１の処理を終了する。

【００７９】＜ケース０２の場合の処理説明＞次にケー
ス０２の場合の処理を説明する。ケース０２というの
は、図１の画素位置“１”の画素が黒であって、その他
の画素位置０、２、３が白画素の場合である。

【００８０】このケース０２の処理は、図３２のフロー
チャートに従って実行される。

【００８１】つまり、ステップＳ０２０１では、先に説
明したケースｅの処理（図１９のフローチャート）に基
づく処理を行い、ステップＳ０２０２では前述の図２２
に示したケースｃと全く同様である。かくして、図４の
ケース０２の処理を終了する。

【００８２】＜ケース０３の場合の処理説明＞ケース０
３は、図１における画素位置０、１が黒画素であって、
画素位置２、３が白画素の場合であり、結局図５に示す
状態である。

【００８３】この場合の処理は、図３３に示すフローチ
ャートに従って実行される。

【００８４】先ず、ステップＳ０３０１では、図１にお
ける画素位置Ｃ近傍の処理を行う。すなわち、前述の図
２２に示したケースｃと全く同様の処理を行う。次に、
ステップＳ０３０２へ進み、図１における画素位置Ａ近
傍の処理を行う。その処理内容は図７８に従って処理さ
れる。

【００８５】同図のフローチヤートを説明すると、ステ
ツプＳ９１で第９図の画素位置Ａが白“０”かどうかを
調べ、白でなければ何もせずに処理を終了する。図５に
おける符号９１、９２で示す場合である。

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

【００８７】ここでは、図３４及び図３５で示されるよ
うに、注目画素と画素位置Ａとの間にある輪郭ベクトル
の抽出を行っている。かくして、図５の左端の図で示さ
れる状態に有る場合（ケース０３）の処理を終了する。

【００８８】＜ケース０４の場合の処理説明＞ケース０
４とは、図１における画素位置“２”が黒画素であっ
て、画素位置０、１、３が白画素の場合であって、図６
の状態である。この場合の処理は図３６に従って処理さ
れる。

【００８９】先ず、ステップＳ０４０１では、図６の画
素位置ｅの近傍の処理を行う。その処理内容は、前述の
図１９に示したケースｅと全く同様である。次に、ステ
ップＳ０２０２へ進み、図６の画素位置ａの近傍の処理
を行う。その処理内容は、前述の図２５に示したケース
ａと全く同様である。かくして、図６の左端の図で示さ
れる状態に有る場合（ケース０４）の処理を終了する。

【００９０】＜ケース０５の場合の処理説明＞ケース０
５とは、図１における画素位置０、２が黒画素であっ
て、画素位置１、３が白画素の場合であり、図７の状態
である。

【００９１】この場合の処理は図３７に示すフローチャ
ートに従って実行されるが、図示の如く何もせずにその
ままリターンする。かくして、図７の左端の図で示され
る状態に有る場合（ケース５）の処理を終了する。

【００９２】＜ケース０６の場合の処理説明＞ケース０
６というのは、図１に示す画素位置１、２が黒画素であ
って、画素位置０、３が白画素の場合、つまり、図８の
状態である。このケース０６の場合には図３８に示され
る処理に従って実行される。

【００９３】先ず、ステップＳ０６０１では、図８の画
素位置ｅの近傍の処理を行う。その処理内容は、前述の
図１９に示したケースｅと全く同様である。次に、ステ
ップＳ０６０２へ進み、図８の画素位置Ｂの処理を行
う。この処理は図７９に示す処理を実行することで行わ
れる。以下に、それを説明する。

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

【００９５】以上の処理で、図３９及び図４０で示され
るように、注目画素と画素位置Ｂとの間にある輪郭ベク
トルの抽出を行うことになる。かくして、図８の左端の
図で示される状態に有る場合（ケース０６）の処理を終
了する。

【００９６】＜ケース７の場合の処理説明＞ケース７と
は、図１における画素位置０、１、２が黒画素であっ
て、画素位置３が白画素の場合、すなわち、図９に示す
状態である。

【００９７】この場合、図４１に示すフローチャートに
従って処理が実行される。

【００９８】先ず、ステップＳ１３１では、図９の画素
位置Ａの近傍の処理を行う。その処理内容は、前述の図
３３のステップＳ０３０２で説明したケースＡの処理内
容と同じである。次に、ステップＳ１３２へ進み、図９
の画素位置Ｂの近傍の処理を行う。その処理内容は、前
述の図３８のステップＳ０６０２で説明したケースＢの
処理内容と同じである。かくして、図９の左端に示され
る状態に有る場合（ケース７）の処理を終了する。

【００９９】＜ケース０８の場合の処理説明＞ケース０
８とは、図１における画素位置３が黒画素、画素位置
０、１、２が白画素の場合、すなわち、図１０の状態で
ある。この場合は図４２のフローチャートに従って処理
が実行される。

【０１００】先ず、ステップＳ０８０１において、図１
０に画素位置ａの近傍処理を行う。その処理内容は、前
述の図２５に示したケースａと全く同様である。次に、
ステップＳ０２０２へ進み、図１０の画素位置ｂの近傍
の処理を行う。その処理内容は、前述の図２８に示した
ケースｂと全く同様である。

【０１０１】かくして、図１０の左端に示される状態に
有る場合（ケース０８）の処理を終了する。

【０１０２】＜ケース０９の場合の処理説明＞ケース０
９とは、図１における画素位置０、３が黒画素であっ
て、画素位置１、２が白画素、つまり、図１１の状態で
ある。この場合の処理は、図４３に示すフローチャート
に従って処理される。

【０１０３】先ず、ステップＳ０９０１では、図１１の
画素位置Ｄの近傍の処理を行う。これは、図８０に示す
フローチャートに従って処理される。

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

【０１０５】次にステツプＳ１７４では、先に説明した
図７５に示す処理を行なう。即ち、ステツプＳ１７２で
登録した垂直ベクトル１５４が流出する先の水平ベクト
ルを登録し、この水平ベクトルに流入してくる元のベク
トルは、ステツプＳ１７２で登録した垂直ベクトル１５
４であると登録して、図７０に示すテーブル３１１を更
新する。ステツプＳ１７５では、垂直ベクトルカウンタ
２４０を＋１してリターンする。つまり、ここでは、図
４４及び図４５で示されるように、注目画素と画素位置
Ｄとの間にある輪郭ベクトルの抽出を行っている。

【０１０６】さて、上述したステップＳ０９０１の処理
が終わると、処理はステップＳ０９０２に進み、図１１
の画素位置ｂの近傍の処理を行う。その処理内容は、前
述の図２８に示したケースｂと全く同様である。

【０１０７】かくして、図１１の左端で示される状態に
有る場合（ケース０９）の処理を終了する。

【０１０８】＜ケース１０の場合の処理説明＞ケース１
０とは、図１における画素位置１、３が黒画素であっ
て、画素位置０、２が白画素の場合、つまり、図１２の
場合である。この場合には、図４６に示すフローチャー
トに従って処理が行われるが、図示の如く、何もせずに
そのままリターンする。かくして、図１２の左端の図で
示される状態に有る場合（ケース１０）の処理を終了す
る。

【０１０９】＜ケース１１の場合の処理説明＞ケース１
１とは、図１における画素位置０、１、３が黒画素であ
って、画素位置２が白画素の場合、つまり、図１３の場
合である。この場合には、図４７に示すフローチャート
に従って処理される。

【０１１０】先ず、ステップＳ１７６では、図１３にお
ける画素位置Ｄの近傍の処理を行う。その処理内容は、
前述の図４３のステップＳ０９０１で説明したケースＤ
の処理内容と同じである。次に、ステップＳ１７７へ進
み、図１３における画素位置Ａの近傍の処理を行う。そ
の処理内容は、前述の図３３のステップＳ０３０２で説
明したケースＡの処理内容と同じである。

【０１１１】かくして、図１３の左端に示される状態に
有る場合（ケース１１）の処理を終了する。

【０１１２】＜ケース０１２の場合の処理説明＞ケース
０１２とは、図１における画素位置２、３が黒画素であ
って、画素位置０、１が白画素、つまり、図１４の状態
である。この場合、処理は図４８のフローチャートに従
って処理される。

【０１１３】先ず、ステップＳ１２０１では、図１４の
画素位置Ｃの近傍の処理を行う。この処理内容は図８１
のフローチャートに示す如くである。

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

【０１１５】ステツプＳ１９４では、ステツプＳ１９２
で登録した水平ベクトルは、これに流入する元の垂直ベ
クトルが未定なベクトルである旨を図７０に示す流入元
ベクトル未定水平ベクトルテーブル３１１に登録し、カ
ウンタ３１０を＋１する。次にステツプＳ１９５に進
み、水平ベクトルカウンタ２３０を＋１して元の処理に
戻る。ここでは、図４９及び図５０で示されるように、
注目画素と画素位置Ｃとの間にある輪郭ベクトルの抽出
を行っている。

【０１１６】次に、ステップＳ０２０２へ進み、図１４
の画素位置ａの近傍の処理を行う。この処理は前述の図
２５に示したケースａと全く同様である。

【０１１７】図１４の左端に示される状態に有る場合
（ケース０１２）の処理を終了する。

【０１１８】＜ケース１３の場合の処理説明＞ケース１
３とは、図１における画素位置０、２、３が黒画素で、
画素位置１が白画素の場合、つまり、図１５の状態であ
る。この場合の処理は図５１に示すフローチャートに従
う。

【０１１９】先ず、ステップＳ１９６では、図１５にお
ける画素位置Ｄの近傍の処理を行う。その処理内容は、
前述の図４３のステップＳ０９０１で説明したケースＤ
の処理内容と同じである。次に、ステップＳ１９７へ進
み、図１５における画素位置Ｃの近傍の処理を行う。そ
の処理内容は、前述の図４８のステップＳ１２０１で説
明したケースＣの処理内容と同じである。かくして、図
１５の左端に示される状態に有る場合（ケース１３）の
処理を終了する。

【０１２０】＜ケース１４の場合の処理説明＞ケース１
４は、図１における画素位置１、２、３が黒画素であっ
て、画素位置０が白の場合、つまり、図１６の状態であ
る。この場合の処理は図５２に示すフローチャートに従
う。

【０１２１】先ず、ステップＳ２０１では、前述の図４
８のステップＳ１２０１で説明したケースＣの処理内容
と同じことを行う。次に、ステップＳ２０２へ進んで、
前述の図３８のステップＳ０６０２で説明したケースＢ
と同じ処理を行う。かくして、図１６における左端に示
される状態に有る場合（ケース１４）の処理を終了す
る。

【０１２２】＜ケース１５の場合の処理説明＞ケース１
５とは、図１における画素位置０、１、２、３の画素
（注目画素の上下左右の画素）が黒画素の場合で、図１
７の状態である。この場合には、図５３に示すフローチ
ャートに従って処理される。

【０１２３】先ず、ステップＳ２０３では、図１７にお
ける画素位置Ｄの近傍の処理を行う。その処理内容は、
前述の図４３のステップＳ０９０１で説明したケースＤ
の処理内容と同じである。次に、ステップＳ２０４へ進
み、図１７における画素位置Ａの近傍の処理を行う。そ
の処理内容は、前述の図３３のステップＳ３０２で説明
したケースＡの処理内容と同じである。ステップＳ２０
５では、図１７における画素位置Ｃの近傍の処理を行
う。その処理内容は、前述の図４８のステップＳ１２０
１で説明したケースＣの処理内容と同じである。次に、
ステップＳ２０６へ進み、図１７における画素位置Ｂの
近傍の処理を行う。その処理内容は、前述の図３８のス
テップＳ０６０２で説明したケースＢの処理内容と同じ
である。かくして、図１７の左上端に示される状態に有
る場合（ケース１５）の処理を終了する。

【０１２４】以上の処理によって、２値画像から輪郭ベ
クトルデータを抽出することができる。

【０１２５】これ以降は、例えば、本願出願人が先に提
案している特願平２−２８１９５８号に開示された技術
に従って行えば良い。

【０１２６】また、本願出願人が既に提案している特願
平３−３４５０６２号に対しても、本願発明を適応させ
ても良い。

【０１２７】例えば、特願平３−３４５０６２号には、
一例として第１平滑化の着目輪郭辺ベクトルとその前後
３本の合計７本に基づいて平滑化する例が記載されてい
るが、その第１平滑化処理の対象を本実施例で抽出され
た輪郭ベクトルに置き換えても全く問題なく動作する。

【０１２８】ただし、実施例で抽出される輪郭点は、入
力画像の白画素と黒画素の間の黒画素よりの位置に設定
されるので、例えは、１画素巾の黒線は、巾１／２の輪
郭ループとして抽出され、黒領域にある１画素巾の白線
は、巾１＋１／２の輪郭ループとして抽出される。入力
画像では同じ画素巾であっても、黒画素領域のでっぱり
（凸部）より、へっこみ（凹部）の方が１だけ巾広に抽
出される。これは、先に提案している特願平２−２８１
９５８号や特願平３−２７２７０１号に比較して、黒画
素のでっぱり（凸部）は１／２だけ狭く抽出され、へっ
こみ（凹部）は１／２だけ広く抽出される。従って、こ
の差異に対応して、前記辺ベクトルの長さと向きの組み
合わせを調整して用いれば良い。それ以外の処理は、先
願の特願平３−３４５０６２号に従うことによって適用
が可能である。

【０１２９】＜第２の実施例＞上記ケース００，ケース
０３，ケース０６，ケース０９，ケース０１２の処理
は、それぞれ図５５〜図５９に示すケース００’，ケー
ス０３’，ケース０６’，ケース０９’，ケース０１２
のような手順で行っても全く構わない。

【０１３０】即ち、上記各ケースにおいては、 ケースｅは、ケースａ及びケースｃより先に処理され
る。

【０１３１】ケースｂは、ケースａ及びケースｃより
も後に処理される。

【０１３２】の２つの条件が満たされていれば良いこと
は容易に理解できよう。

【０１３３】＜第３の実施例＞上記実施例においては、
８連結の黒画素連結領域の抽出手法を説明した。本第３
の実施例では、ケースｅを図６０に示すケースｅ’に、
ケースｃを図６１に示すケースｃ’に、ケースａを図６
２に示すケースａ’に、ケースｂを図６３に示すケース
ｂ’に、それぞれ変更することによって、４連結の黒画
素連結領域の抽出が可能となる。

【０１３４】図６０に示すケースｅ’は、前記図１９に
説明したケースｅの処理を、ステップＳ２００３におい
てｆ（Ｄ）≠１である場合の処理と全く同じである。即
ち、Ｄの位置の画素が白画素であるか黒画素であるかに
かかわらず、ケースｅにおける白画素だった場合の処理
を行うようにするものである。ケースｅ’におけるステ
ップＳ４００１，Ｓ４００２，Ｓ４００３，Ｓ４００４
の各処理は、それぞれケースｅにおけるステップＳ２０
０１，Ｓ２００２，Ｓ２００４，Ｓ２００５の処理と同
様である。

【０１３５】図６１に示すケースｃ’は、前記図２２に
説明したケースｃの処理を、ステップＳ２１０３におい
てｆ（Ｃ）≠１である場合の処理と全く同じである。即
ち、Ｃの位置の画素が白画素であるか黒画素であるかに
かかわらず、ケースｃにおける白画素だった場合の処理
を行うようにするものである。ケースｃ’におけるステ
ップＳ４１０１，Ｓ４１０２，Ｓ４１０３，Ｓ４１０４
の各処理は、それぞれケースｃにおけるステップＳ２１
０１，Ｓ２１０２，Ｓ２１１２，Ｓ２１１３の処理と同
様である。

【０１３６】図６２に示すケースａ’は、前記図２５に
説明したケースａの処理を、ステップＳ２２０３におい
てｆ（Ａ）≠１である場合の処理と全く同じである。即
ち、Ａの位置の画素が白画素であるか黒画素であるかに
かかわらず、ケースａにおける白画素だった場合の処理
を行うようにするものである。ケースａ’におけるステ
ップＳ４２０１，Ｓ４２０２，Ｓ４２０３，Ｓ４２０４
の各処理は、それぞれケースａにおけるステップＳ２２
０１．Ｓ２２０２，Ｓ２２０４，Ｓ２２０５の処理と同
様である。

【０１３７】図６３に示すケースｂ’は、前記図２８に
説明したケースｂの処理を、ステップＳ２３０３におい
てｆ（Ｂ）≠１である場合の処理と全く同じである。即
ち、Ｂの位置の画素が白画素であるか黒画素であるかに
かかわらず、ケースｂにおける白画素だった場合の処理
を行うようにするものである。ケースｂ’におけるステ
ップＳ４３０１，Ｓ４３０２，Ｓ４３０３，Ｓ４３０４
の各処理は、それぞれケースｂにおけるステップＳ２３
０１，Ｓ２３０２，Ｓ２３１２，Ｓ２３１３の処理と同
様である。

【０１３８】＜第４の実施例＞上記実施例においては、
入力となる２値画像の画素位置を、２値画像がｍ画素よ
りなるｎラスタで構成されるｍ×ｎ画素（ｍ，ｎは正の
整数）でなるものとし、第ｊ番目のラスタの第ｉ番目の
画素位置を（４ｉ，４ｊ）（ｉ，ｊは正の整数で、ｉ≦
ｍ，ｊ≦ｎ）で表現した。そして、抽出される輪郭点の
座標を（４ｉ±１，４ｊ±１），（４ｉ±３，４ｊ±
１），（４ｉ±１，４ｊ±３）として表現してきた。し
かしこれは、主走査方向及び副走査方向のそれぞれに定
数ｐ，ｑを加えた形にしてももちろん良い。即ち、抽出
される輪郭点の座標を（４ｉ＋ｐ±１，４ｊ＋ｑ±
１），（４ｉ＋ｐ±３，４ｊ＋ｑ±１），（４ｉ＋ｐ±
１，４ｊ＋ｑ±３）としてももちろん良い。例えば、ｐ
＝ｑ＝１の場合を考えると、抽出される輪郭点の座標は
（４ｉ，４ｊ），（４ｉ，４ｊ±２），（４ｉ，４ｊ＋
４），（４ｉ±２，４ｊ），（４ｉ＋４，４ｊ），（４
ｉ＋４，４ｊ＋４），（４ｉ±２，４ｊ±２）として抽
出することになる。この場合は、あたかも、入力画像の
画素上と、入力画像の画素間のちょうど中心の位置に輪
郭点を抽出しているような値になる。しかし、この場合
は、上記実施例で述べてきた黒画素よりに抽出される輪
郭点の位置を定めたものを平行移動したものにすぎず、
本質的には、黒画素よりに抽出される輪郭点の位置を定
めたものと変わりない。即ち、黒画素領域を、白画素領
域に比して、巾狭に抽出していることにほかならない。

【０１３９】＜第５の実施例＞尚、本出願人が既に提案
している特願平３−３４５０６２号に対して、本発明を
適用する場合に、拡大倍率が低倍率であるか否かをＣＰ
Ｕが判断して、低倍率（例えば、２．０倍以下）なら、
本発明による輪郭ベクトル抽出方法を適用し、さもなけ
れば、本願出願人が提案した特願平２−２８１９５８号
や特願平３−２７２７０１号による方法を適応すると、
使い分けるようにしてもよい。この場合は、倍率が大き
い場合でも、倍率に対応した期待した通りの太さの拡大
画像が得られるという特有の効果を有する。

【０１４０】以上の説明は、原画の黒画素に着目した実
施例として話を進めてきたが、黒画素と白画素を全ての
議論で逆転させて全く構わないし、全く同様の処理が可
能であることは言うまでもない。

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

【０１４２】以上説明したように本実施例によれば、２
値画像からアウトラインベクトルを抽出する際に、入力
画像の白画素連結領域よりも黒画素連結領域を巾狭に輪
郭点を抽出することによって、輪郭線上の画素を黒画素
として輪郭線に囲まれる領域内を黒画素として画像を再
生しても、低倍率の変倍画像が太り気味にならないよう
にすることができる。

【０１４３】

【発明の効果】以上説明したように本発明によれば、変
倍処理しても線が太り気味にならず、良好な画像を再生
することが可能になる。

【０１４４】

【図面の簡単な説明】

【図１】画像の走査方向及び注目画素とその近傍画素の
関係を示す図である。

【図２】実施例において、２値画像から輪郭ベクトルを
抽出する場合のケース００の状態を示す図である。

【図３】実施例において、２値画像から輪郭ベクトルを
抽出する場合のケース０１の状態を示す図である。

【図４】実施例において、２値画像から輪郭ベクトルを
抽出する場合のケース０２の状態を示す図である。

【図５】実施例において、２値画像から輪郭ベクトルを
抽出する場合のケース０３の状態を示す図である。

【図６】実施例において、２値画像から輪郭ベクトルを
抽出する場合のケース０４の状態を示す図である。

【図７】実施例において、２値画像から輪郭ベクトルを
抽出する場合のケース５の状態を示す図である。

【図８】実施例において、２値画像から輪郭ベクトルを
抽出する場合のケース０６の状態を示す図である。

【図９】実施例において、２値画像から輪郭ベクトルを
抽出する場合のケース７の状態を示す図である。

【図１０】実施例において、２値画像から輪郭ベクトル
を抽出する場合のケース０８の状態を示す図である。

【図１１】実施例において、２値画像から輪郭ベクトル
を抽出する場合のケース０９の状態を示す図である。

【図１２】実施例において、２値画像から輪郭ベクトル
を抽出する場合のケース１０の状態を示す図である。

【図１３】実施例において、２値画像から輪郭ベクトル
を抽出する場合のケース１１の状態を示す図である。

【図１４】実施例において、２値画像から輪郭ベクトル
を抽出する場合のケース０１２の状態を示す図である。

【図１５】実施例において、２値画像から輪郭ベクトル
を抽出する場合のケース１３の状態を示す図である。

【図１６】実施例において、２値画像から輪郭ベクトル
を抽出する場合のケース１４の状態を示す図である。

【図１７】実施例において、２値画像から輪郭ベクトル
を抽出する場合のケース１５の状態を示す図である。

【図１８】ケース００の処理手順を示すフローチャート
である。

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

【図２０】実施例におけるケースｅの処理概要を示す図
である。

【図２１】実施例におけるケースｅの処理概要を示す図
である。

【図２２】本発明におけるケースｃの処理手順を示すフ
ローチャートである。

【図２３】実施例におけるケースｃの処理概要を示す図
である。

【図２４】実施例におけるケースｃの処理概要を示す図
である。

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

【図２６】実施例におけるケースａの処理概要を示す図
である。

【図２７】実施例におけるケースａの処理概要を示す図
である。

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

【図２９】実施例におけるケースｂの処理概要を示す図
である。

【図３０】実施例におけるケースｂの処理概要を示す図
である。

【図３１】実施例のケース０１の処理手順を示すフロー
チャートである。

【図３２】実施例のケース０２の処理手順を示すフロー
チャートである。

【図３３】実施例のケース０３の処理手順を示すフロー
チャートである。

【図３４】実施例のケースＡの改良された処理概要を示
す図である。

【図３５】実施例のケースＡの改良された処理内容を示
す図である。

【図３６】実施例のケース０４の処理手順を示すフロー
チャートである。

【図３７】実施例のケース５の処理手順を示すフローチ
ャートである。

【図３８】実施例のケース０６の処理手順を示すフロー
チャートである。

【図３９】実施例におけるケースＢの処理概要を示す図
である。

【図４０】実施例におけるケースＢの処理概要を示す図
である。

【図４１】実施例のケース９の処理手順を示すフローチ
ャートである。

【図４２】実施例のケース０８の処理手順を示すフロー
チャートである。

【図４３】実施例のケース０９の処理手順を示すフロー
チャートである。

【図４４】実施例におけるケースＤの処理概要を示す図
である。

【図４５】実施例におけるケースＤの処理概要を示す図
である。

【図４６】実施例のケース１０の処理手順を示すフロー
チャートである。

【図４７】実施例のケース１１の処理手順を示すフロー
チャートである。

【図４８】実施例のケース０１２の処理手順を示すフロ
ーチャートである。

【図４９】実施例におけるケースＣの処理概要を示す図
である。

【図５０】実施例におけるケースＣの処理概要を示す図
である。

【図５１】実施例のケース１３の処理手順を示すフロー
チャートである。

【図５２】実施例のケース１４の処理手順を示すフロー
チャートである。

【図５３】実施例のケース１５の処理手順を示すフロー
チャートである。

【図５４】実施例の画像処理装置の主要部のブロック構
成図である。

【図５５】第２の実施例におけるケース００の他の処理
手順を示すフローチャートである。

【図５６】第２の実施例におけるケース０３の他の処理
手順を示すフローチャートである。

【図５７】第２の実施例におけるケース０６の他の処理
手順を示すフローチャートである。

【図５８】第２の実施例におけるケース０９の他の処理
手順を示すフローチャートである。

【図５９】第２の実施例におけるケース０１２の他の処
理手順を示すフローチャートである。

【図６０】第３の実施例におけるケースｅの他の処理手
順を示すフローチャートである。

【図６１】第３の実施例におけるケースｃの他の処理手
順を示すフローチャートである。

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

【図６３】第３の実施例におけるケースｂの他の処理手
順を示すフローチャートである。

【図６４】実施例における輪郭ベクトル抽出に係る全体
の手順を示すフローチャートである。

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

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

【図６７】実施例における輪郭線のデータ形式を示す図
である。

【図６８】実施例における注目画素位置におけるベクト
ル抽出に係る全体の手順を示すフローチャートである。

【図６９】図６８におけるステップＳ１２の内容を示す
フローチャートである。

【図７０】実施例における流入ベクトルが未定の水平ベ
クトルの登録テーブルを示す図である。

【図７１】実施例における流出ベクトルが未定の水平ベ
クトルの登録テーブルを示す図である。

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

【図７３】実施例における流出ベクトルが未定の垂直ベ
クトルの登録テーブルを示す図である。

【図７４】実施例における水平ベクトルに流入する垂直
ベクトルのサーチ処理手順の一例を示すフローチャート
である。

【図７５】実施例における流出先の水平ベクトルのサー
チ処理手順の一例を示すフローチャートである。

【図７６】実施例における垂直ベクトルに流入する水平
ベクトルのサーチ処理手順の一例を示すフローチャート
である。

【図７７】実施例における水平ベクトルに流出する垂直
ベクトルのサーチ処理手順の一例を示すフローチャート
である。

【図７８】実施例におけるベクトル抽出に係るケースＡ
の処理内容を示すフローチャートである。

【図７９】実施例におけるベクトル抽出に係るケースＢ
の処理内容を示すフローチャートである。

【図８０】実施例におけるベクトル抽出に係るケースＤ
の処理内容を示すフローチャートである。

【図８１】実施例におけるベクトル抽出に係るケースＣ
の処理内容を示すフローチャートである。

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

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 9/20 H04N 1/393

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 画素状態が論理レベルで“１”、“０”
   で表わされる２値イメージデータに基づき、“１”状態
   の画素と“０”状態の画素間をエッジと見なして、当該
   エッジに沿って輪郭ベクトルを抽出し、処理する画像処
   理方法であって、 前記“１”状態の画素と“０”状態の画素の中間位置よ
   り、“１”状態の画素に寄った位置で輪郭ベクトルデー
   タを抽出する抽出ステップと、 前記抽出ステップにより抽出された輪郭ベクトルデータ
   を変倍し、変倍された輪郭ベクトルデータに基づき輪郭
   線上の画素および輪郭線に囲まれる領域の画素を“１”
   の状態にしてイメージデータを再生する再生ステップと
   を備えることを特徴とする画像処理方法。
2. 【請求項２】 前記抽出ステップは、“１”状態の画素
   の中心位置と、“０”の画素の中心位置との１：３に内
   分する位置に輪郭ベクトルデータを抽出することを特徴
   とする請求項１記載の画像処理方法。
3. 【請求項３】 前記論理レベルで“０”状態の画素は白
   画素であり、“１”状態の画素は黒画素であることを特
   徴とする請求項第１項に記載の画像処理方法。
4. 【請求項４】 前記抽出ステップによる抽出は、変倍率
   が２．０倍以下の場合に行われることを特徴とする請求
   項第１項に記載の画像処理方法。
5. 【請求項５】 画素状態が論理レベルで“１”、“０”
   で表わされる２値イメージデータに基づき、“１”状態
   の画素と“０”状態の画素間をエッジと見なして、当該
   エッジに沿って輪郭ベクトルを抽出し、処理する画像処
   理装置であって、 前記“１”状態の画素と“０”状態の画素の中間位置よ
   り、“１”状態の画素に寄った位置で輪郭ベクトルデー
   タを抽出する抽出手段と、 前記抽出手段により抽出された輪郭ベクトルデータを変
   倍し、変倍された輪郭ベクトルデータに基づき輪郭線上
   の画素および輪郭線に囲まれる領域の画素を“１”の状
   態にしてイメージデータを再生する再生手段とを備える
   ことを特徴とする画像処理装置。
6. 【請求項６】 前記抽出手段は、“１”状態の画素の中
   心位置と、“０”の画素の中心位置との１：３に内分す
   る位置に輪郭ベクトルデータを抽出することを特徴とす
   る請求項５記載の画像処理装置。
7. 【請求項７】 前記論理レベルで“０”状態の画素は白
   画素であり、“１”状態の画素は黒画素であることを特
   徴とする請求項第５項に記載の画像処理装置。
8. 【請求項８】 前記抽出手段による抽出は、変倍率が
   ２．０倍以下の場合に行われることを特徴とする請求項
   第７項に記載の画像処理装置。