JPH01277976A - 画像処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は２値画像の輪郭を検出する装置に関するもので
ある。

Ｂ１発明の概要 本発明は、被写体をラスタスキャンして得られた黒白に
対応する２値化画素データに基づき黒白の境界に相当す
る輪郭を検出する装置において、２画素×２画素の画素
データを順次に取り出し、■ライン前に取り出した画素
データに基づいて、例えばラスタスキャンＹ方向の輪郭
画素間の接続関係を求め、この関係及び画素データの配
列パターンの各情報を含む接続・パターンコードを発生
すると共に一つのラインにて左右に並ぶ画素配列データ
を作成し、更に接続・パターンコードに基づいて、輪郭
要素を系列化したテーブルを作成すると共に、輪郭上の
始点から極大点を結ぶ直線に対して最大距離を求めると
いった処理により輪郭ベクトル群を作成し、また画素配
列データに基づいてランレングスベクトル情報や一次元
符号化データを得ることによって、画像メモリの容量、
ハードウェア構成及び処理時間が画像サイズや解像度に
影響されることがなく、原画に忠実なベクトル化を達成
でき、かつ拡大、縮小１回転操作か容易に行え、更に原
画像の再現を容易に行うことかできるようにしたもので
ある。

Ｃ１従来の技術 文字や図形等のパターンを処理する場合、例えば、書類
や図面等の被写体をイメージスキャナ等の入力装置で操
作して得られる黒と白の２値画像データ（人カバターン
）に変換し、この２値画像データから対象物の輪郭画素
を抽出し、情報圧縮処理や対象物の認識処理を行ってい
る。

このうち、２値画像データから対象物の輪郭画素を抽出
するための従来方式は、第３３図に示すような動作を示
す。これは以下のような処理の流れで記述できる。

■まず、２値画像データをすべて、専用画像メモリＭに
記憶する。

■次に、このメモリＭから検出対象となるＴの輪郭の始
点となる点、例えば、点Ｐ１を探す。

■この点Ｐ１に隣接する点を順次追跡抽出して対象物Ｔ
の輪郭画素を抽出する。

Ｄ２発明が解決しようとする課題 このように、従来の輪郭画素抽出方式においては、１画
面分の２値画像データを記憶するための専用メモリを必
要とする。これは、入力する書類や図面のサイズが大き
くなればなるほど、また、高解像度にするほどメモリが
大容量になる欠点を有する。

ハードウェア構成の点からいえば、画像メモリは入力画
像の縦横サイズに比例して大きくなるため、場合によっ
てはメモリボードの追加を考慮した構成が必要となる。

例えば、ＡＯサイズを対象とする画像メモリは、Ａ４サ
イズの画像メモリに比べて、１６倍もの容量を必要とし
ており、Ａ４サイズのメモリボードが１枚で構成される
ときでもＡＯサイズは１６枚ら必要である。

次に、処理時間にも大きな影響がある。従来の方式では
、画像メモリに１画面分が記憶されるまでの待ち時間が
必要であり、また、輪郭を抽出するためには、逐次追跡
をソフトウェアで行う必要°があり、これらも対象の画
像のサイズや解像度に比例して、処理時間に影響を与え
ることになる。

以上をまとめると、従来の輪郭抽出方式では、単に画像
サイズを大きくしたり、解像度を高くするだけで、ハー
ドウェア構成、処理時間等に影響する欠点があり、さら
には、製品外観や価格などにも影響を及ぼず要因となっ
ていた。

本発明はこのような課題を解決するためになされたもの
であり、画像メモリの容量、ハードウェア構成及び処理
時間か画像サイズや解像度に影響されることがなく、原
画に忠実なベクトル化を達成でき、かつ拡大、縮小１回
転操作か容易に行える上容易に原画像を再現することが
でき、更に輪郭の取り出しを容易に行うことができる画
像処理装置を堤供することを目的とする。

Ｅ１課題を解決するための手段 第１図は本発明の構成を示す図であり、■は輪郭抽出部
である。この輪郭抽出部ｌは、第２図に示すように被写
体をラスタスキャンして得られた黒白に対応する２値化
画素データを取り込んで、縦横２画素×２画素の画素デ
ータをスキャンラインに沿って順次に取り出し、この画
素データに基づいて輪郭検出、ランレングスベクトル化
、及び一次元符号化のためのコマンド列を作成して後段
の輪郭解析部２に出力する。輪郭解析部２は前記コマン
ド列に基づいて第１のメモリ３．内の輪郭要素テーブル
、輪郭管理テーブル及び輪郭接続テーブルの記載を更新
する第１の処理部２．と、コマンド列に基づいて黒ラン
の始点と長さとを組にしたランレングスベクトル情報を
作成して第２のメモリ３．に格納する第２の処理部２．
と、前記輪郭要素テーブルに基づいて、輪郭要素群より
なる輪郭をベクトル化処理して輪郭ベクトル詳を作成し
、この輪郭ベクトル群を第３のメモリ３３内の輪郭ベク
トル系列テーブルに記載する第３の処理部２．とを有し
ている。

ここで輪郭要素とは互いに隣接した２個の黒画素を結ぶ
べクトルに相当するものであり、これを結合することに
よって輪郭か構成される。そして輪郭要素テーブルとは
、第３図に示すように輪郭要素とこれら輪郭要素群より
なる輪郭とに対して各々固有の符号を付すと共に、輪郭
要素毎に、その座標及び方向と輪郭要素か所属する輪郭
の符号と輪郭要素の前後に夫々接続されている他の輪郭
要素の符号とを記載するためのものである。また輪郭管
理テーブルとは第４図に示すように輪郭毎に先端及び終
端に位置する輪郭要素の符号を記載するためのらのであ
り、輪郭接続テーブルとは、第５図に示すようにラスタ
スキャン方向に並ぶ座標とその座標に前端または後端が
存在する末接続の輪郭要素の符号とその輪郭要素の末接
続端の前後端の区別とを対応させて記載するためのらの
である。

Ｆ１作用 輪郭抽出部ｌより出力されるコマンド列は、そのときに
取り出された２画素×２画素の画素データに係る画素と
輪郭要素との接続関係の情報、及び当該画素データの黒
白の配列パターンの情報を含む接続・パターンコードと
、当該画素データのＸ座標を示す座標コードと、例えば
２画素×２画素の画素データの下側のラインにおける左
右の画素配列データとを組み合わせてなる。前記接続関
係の一例を第６図に示すと、同図（イ）の大枠で囲まれ
た２画素×２画素の画素データを取り込んだときには、
この画素データのＸ座標Ｘｎに位置する輪郭要素の前端
が接続されているという情報になる。この例では、画素
データの座標としては、紙面に向かって右下に位置する
画素Ｐ１の座標をとっている。また同図（ロ）の大枠で
囲まれた画素データを取り込んだときには、この画素デ
ータのＸ座標より一つ前の座ｍｘ、、に位置する輪郭要
素の後端が接続されているという情報になる。

なお第６図中○印を有する枠は黒画素を示し、○印を有
しない枠は白画素を示している。そして例えば第６図（
イ）の大枠に着目すると、この場合の接続・パターンコ
ードは、上述の接続情報と太　。

枠内の黒白の配列パターンの情報とを含み、コマンド列
は、この接続・パターンコードと画素Ｐ１のＸ座標を示
す座標コードとの組み合わせとなる。

なおこの座標コードについては輪郭解析部２側にて、コ
マンド列の取り込みのタイミングに同期して発生させる
こともできる。

このようにして得たコマンド列が輪郭解析部２に取り込
まれると次のような処理が行われる。金策７図の大枠の
画素データに関するコマンド列が取り込まれたとすると
、点線で示す輪郭要素Ｃｊを輪郭要素テーブルに登録し
、その方向及び座標を記入すると共に、当該輪郭要素Ｃ
ｊの前後に夫々接続されている他の輪郭要素の番号を接
続要素番号欄に記入する。この場合輪郭要素Ｃｊは輪郭
要素Ｃｉの前方に位置するので、輪郭要素Ｃｊの欄に係
る後方接続棚にＣｉを記入し、輪郭要素Ｃｊの欄に係る
前方接続側にＣｉを記入する。更に輪郭要素Ｃｊの所属
する輪郭の番号をこの例ではＳｉを輪郭番号欄に記入す
る。輪郭要素の方向については例えば８連結の場合、第
８図に示すように上下、左右、斜めの方向に対応してａ
１〜ａ。

が規定され、また４連結の場合、上下、左右の４方向が
規定される。そして輪郭管理テーブルの輪郭番号Ｓｉに
ついて、先端の輪郭要素番号欄をＣｉからＣｊに更新す
ると共に、輪郭接続テーブルにおける当該画素データの
Ｘ座標について、末接続の輪郭要素番号の前方接続の欄
をＣｉからＣｊに更新する。ところで実際の処理におい
ては、輪郭要素Ｃｉに接続されるべき要素は輪郭接続テ
ーブルにより明らかにされているため、輪郭要素テーブ
ルの輪郭要素番号Ｃｉ欄に係る前方接続側のＣｊの記載
は、輪郭接続テーブルを参照して行われろ。以上におい
て所属輪郭番号は、ラスタスキャンの進行に伴って別々
に発生した二つの輪郭が接続されて一つの輪郭になった
場合には一方が他方に統合されて同一になる。また前記
コマンド列の画素配列データと前記画素データのＸ座標
とに基づいて黒ランの始点と長さとを組にしたランレン
グスベクトル情報を作成して前記第２のメモリに格納す
る。

更に、前記輪郭要素テーブルから１輪郭画素系列を構成
する各点のうち始点からみて極大となる極大点を検索し
てこの極大点と前記始点とを結ぶ直線から最大距離にあ
る輪郭上の点を求め、この点と前記始点とを結ぶ直線に
対して同様の処理を繰り返すことにより、最大距離がし
きい値以下になる前の点Ｑを求めて、この点Ｑと前記始
点とを結ぶべクトルを輪郭ベクトルとして抽出し、次い
で前記点Ｑを始点として同様の処理を行うことにより輪
郭ベクトルを抽出し、こうして得られた輪郭ベクトル群
に係る情報を前記輪郭ベクトル系列テーブル（こ３己載
する。

以上において第２の処理部２．に対して、更に前記コマ
ンド列の画素配列データと前記画素データのＸ座標に基
づいて黒ランと白ランの各始点及び終点座標を求め、一
次元符号化方式の符号語を作成して第２のメモリ３３へ
格納する機能を付与してもよい。

Ｇ、実施例 本発明の実施例では、第９図に示すように内部バス４１
に輪郭抽出部４．と、第１の処理部４３Ａ及び第２の処
理部４３Ｂ並びに第３の処理部４３Ｃを備えた輪郭解析
部４３と、輪郭解析部４．にて得られたデータを一旦格
納するための内部メモリ４４とを結合して各部間の情報
の受は渡しを内部バス４、を通じて行うように構成する
と共に、内部バス４．をバスインターフェイス４．を介
してメインバス４８に結合している。５は２値画像人力
処理部であり、２値画像入力装置６から入力された２値
画像データをここを通じて輪郭抽出部４．に与える。こ
の処理は、主制御部７が入出力処理部８より入力指示を
受けたときに２値画像人力処理部５に対して指示を与え
ることにより実行される。

９は主メモリであり、輪郭解析部４３の処理によ“　り
得られたデータを格納するためのらのである。

この実施例では主メモリ９は、本発明の構成要素である
第１〜第３のメモリを兼用するしのである。

次に輪郭抽出部４．から発生するコマンド列の具体例に
関して述べる。第１θ図及び第１１図は、各々２画素×
２画素の画素データの黒白の配列パターンとこの画素デ
ータに対する輪郭要素の接続関係との成立関係を示す図
であり、第１Ｏ図は８連結、第１１図は４連結の場合に
夫々相当する。

これら図において左端の縦に並ぶ４コマの窓は第１２図
に示すように２画素×２画素の画素データ（ｄｏ−ｄｓ
）を示し、ＮＪ、ｒＯＪが立っている部分は夫々黒画素
、白画素に相当する。また上端の横に並ぶ４コマの窓は
、第１３図に示すように、上側左右の２コマが夫々画素
データのＸ座標Ｘ　ｎ−１における前方接続の輪郭要素
の有無及びＸ座標Ｘｎにおける前方接続の輪郭要素の有
無を示し、下側左右の２コマが夫々画素データのＸ座標
Ｘｎ−＋におけろ後方接続の輪郭要素の有無及びＸ座標
Ｘｎにおける後方接続の輪郭要素の有無を示す接続フラ
グであり、ｒＮ、ｒＯＪは夫々接続有り、接続無しを意
味している。例えば第６図（イ）の大枠で囲まれた画素
領域における接続フラグは、（ｘｎ、　Ｙｎ−１）の座
標位置にて輪郭要素の前端が当該画素領域に接続されて
いるから、第１θ図の接続フラグ欄の左から５番目のよ
うに右上のコマのみが「！」の窓で表わされる。

そして第１０図、第１１図において、画素データ及び接
続フラグの項の交差する部分が空白であるということは
、このような画素データ及び接続フラグの組み合わせに
対しては輪郭解析部４．にて処理を行う必要がないこと
を意味する。○が記入された組み合わせのときは、輪郭
解析部４．にて処理を行う必要があり、その組み合わせ
に前窓した接続・パターンコードが輪郭抽出部４．にて
発生する。×が記入された組み合わせについては、その
ような組み合わせが存在しないことを表わす。

△が記入された組み合わせについては、ランレンゲの符
号化を実施するときのみ、その組み合わせに対応した接
続・パターンコードか発生する。なお第６図、第７図に
おいては、輪郭要素の発生方向（ベクトルの向き）を考
慮せずに描いているが、実際には輪郭要素を、物体（ま
たは黒画像部）の外縁に沿って右回りに向くように発生
させており、この発生の仕方に対応させて第１Ｏ図及び
第１１図の成立関係図を作成している。

前記コマンド列はこのようにして得られた接続・パター
ンコードの他に読み出しレディコードや座標コード等が
含まれ、その−例を挙げると第１４図のように表わされ
る。同図中Ａ、は読み出しレディコードであり、画素デ
ータ及び接続フラグの組み合わせが第１０図、第１１図
の×、あるいは×及び△に相当するときにはコマンド列
を無効とするものである。Ａ、は画素データのＸ座標、
Ａ　３゜Ａ４は画素配列データ、即ち画素データの下側
左右に並ぶ二つの画素の黒、白を示すコードである。

Ａ５は１頁（全ライン）の終わりを示すＥ　ＯＰ　（Ｅ
　ＮＤ　　ＯＦ　　ＰＡＧＥ）コード、Ａ、はｌライン
の終わりを示すＦＯＲ（ＥＮＤ　　ＯＦ　　ＲＯＷ）コ
ード、Ａ７は接続・パターンコードである。

次いで輪郭抽出部４．の具体的構成例を第１５図を参照
しながら説明する。　　　′ 画素データラッチ１０１には信号線５及び後述するライ
ンメモリ１０５から画素データか人ツノされる。このラ
ッチはこれら人力されたデータから、第１２図に示すよ
うな２画素×２画素、すなわち互いに隣接する４画素の
データｄ。−ｄ３を取り込み、ラッチする。

アドレス発生回路１０８は、第２図に示したラスタスキ
ャンの進行に応じてＸ座標及びＹ座標を発生させる。こ
の回路は発生させた座標を後述するラインメモリ１０５
、周辺判定回路１０９、並びに前方フラグメモリ１０６
に与えると共に、信号線８を通じて輪郭解析部４３にコ
マンド列の一部として送出する。

ラインメモリ１０５はアドレス発生回路１０８が発生さ
けたＹ座標よりｌ小さいＹ座標、すなわち上記画素デー
タラッチｌｏｔがラッチした画素データｄ＋、ｄａのＹ
座標の画素データを画素データラッヂ＋０１の出力から
取り込み、順次配ｔ＠する。

前方フラグメモリ＋０６はＸ座標の数と同じ数のアドレ
スを持ち（例えば、Ｘ座標の数が５１２のとき、このメ
モリのアドレスの数ら５１２）、画素データ内のある画
素に輪郭要素の前端が接続されかつその輪郭要素が他の
輪郭要素に接続されていないとき、その画素のＸ座標に
対応するアドレスに論理ＩＮのデータを書き込む。

一方、後方フラグメモリ１０７も座標と同じ数のアドレ
スを持つが、このメモリには、ある画素に輪郭要素の後
端が接続されかつその輪郭要素が他の輪郭要素に接続さ
れていないとき、その画素のＸ座標に対応するアドレス
に論理ＮＪのデータが書き込まれる。

接続フラグラッチ１０２は、前方フラグメモリ１０６、
後方フラグメモリ１０７および後述する接続フラグ変更
回路＋０４の出力データを、輪郭画素の接続状態を示す
データとして保持する。

周辺判定回路１０９は、アドレス発生回路１０８が発生
するＸ及びＹ座標をもとに、処理の対象となる４つの画
素ｄ。−ｄ３が、画面の境界からはみ出しているか否か
を判定する。画面の周囲から処理画素がはみ出している
場合には、所定の信号を画素データラッチ１０１および
接続フラグラッチ１０２に出力する。これらのラッチは
、この信号を受は取ると、画面の境界からはみ出した画
素　□については、強制的に白画素（背景となる画素）
とする。

コマンド発生回路＋０３は画素データラッヂｌＯ１が出
力する４つの画素データ及び接続フラグラッチ１０２が
出力するフラグデータをらとに輪郭追跡を行うための所
定のコマンドを輪郭解析部４３に対して発生する。コマ
ンド発生回路１０３はこのとき、処理を実施する必要が
あるか否かを示す読み出しレディ信号を信号線６を通じ
て、また前記接続・パターンコードを信号線７を通じて
輪郭解析部４３に送る。

接続フラグ変更回路！０４は、輪郭解析部４゜が上記コ
マンドに従って処理を実施した後、画素の接続状態が変
化するので、処理後の接続フラグ°を、画素データラッ
チ＋０１と接続フラグラッチ１０２の出力データとをも
とに求め、而方フラグメモリ１０６、後方フラグメモリ
１０７、並びに接続フラグラッチ！０２に出力する。

次に第１５図に示す回路の動作を説明する。アドレス発
生回路１０８は、ラスタスキャンの進行に従って、最も
新しくサンプリングされ、信号線５から入力された画素
データに対応するＸ及びＹアドレスを発生させ、出力す
る。

画素データラッチ１０１は、ラスタスキャンによってサ
ンプリングされた画素データが信号線５から入力される
と、ラインメモリ１０５からの画素データと共にこれら
を順次受は取り、第１２図に示すような２画素×２画素
、すなわち互いに隣接する４画素のデータｄ０〜ｄ３を
ラッチする。

ラインメモリ１０５は、画素データラッチ１０１が出力
する画素データｄ１を取り込むことによって一行面の画
素データ、すなわちＹアドレスが現在信号線５から人力
されている画素データｄ。

のＹアドレスより１小さい行の画素データを一行分記憶
している。そして、信号線５から画素データｄ。、ｄｌ
が画素データラッチ１０１に順次入力されたとき、ライ
ンメモリ１０５は、アドレス発生回路１０８が出力する
上記アドレスデータをもとに、画素データｄｔ、ｄｓを
順次同ラッチに出力する。これにより、画素データラッ
チ１０１は隣接する４つの画素データｄ６〜ｄ３をラッ
チすることができる。

接続フラグ変更回路１０４は、上記画素データｄ６〜ｄ
２と接続フラグラッチ１０２の出力データとをらとに、
４つの接続フラグデータを発生する。

４つのデータの内、二つは第１３図に示す接続フラグの
上側２コマに相当する前方接続フラグデータ、池の二つ
は下側２コマに相当する後方接続フラグデータである。

接続フラグデータ及びその発生について第１６図を用い
て詳しく説明する。画面Ｐには例として二つの画像Ａ、
Ｂか示されており、これらの画像は○が書き込まれた画
素によってそれぞれ構成されている。図中、太線で囲ん
だ４つの画像が現在、輪郭追跡処理の対象となっている
画素である。

一方、画面Ｐの上に示したＲは各Ｘ座標の前方接続フラ
グデータ、Ｔは各Ｘ座標の後方接続フラグデータをそれ
ぞれ表わしている。各データは座標の順に描かれており
、右のものほどそのＸ座標は大きい。そして、空白のも
のはフラグデータの値が「０」、■が書き込まれている
ものは値がｒｌＪであることを示す。

具体的に説明すると、画素ｅｌには輪郭要素Ｃａの後端
が接続されているのでこの画素のＸ座標の後方接続フラ
グデータＴｌは「１」となっている。逆に、画素ｅ２に
は輪郭要素ｃｂの前端が接続されているのでそのＸ座標
の前方接続フラグデータＲ２はｒｌＪとなっている。同
様に、画素ｅ３に対応する後方接続フラグデータＴ４は
ｒｌＪ、画素ｅ４に対応する前方接続フラグデータＲ４
も「１」となっている。その他のフラグデータは、対応
する画素に輪郭要素が接続されていないので、すべて「
０」となっている。

これら前方及び後方接続フラグデータは、それぞれ前方
フラグメモリ１０６及び後方フラグメモリ１０７のＸ座
標に対応する所定のアドレスに、後述のように接続フラ
グ変更回路１０４によって書き込まれる。

第１６図中太線で囲まれた４つの画素が処理の対象とな
っているとき、前方フラグメモリ１０６及び後方フラグ
メモリ１０７はそれぞれ、左側の処理対象画素のＸ座標
に対応する接続フラグデータＲ２，Ｔ２を出力する。一
方、接続フラグ変更回路１０４は、右側の処理対象画素
のＸ座標に対応する接続フラグデータＲ３，Ｔ３を出力
する。

接続フラグラッチ１０２はこれらをラッチし、コマンド
発生回路１０３と接続フラグ変更回路１０４とに出力す
る。

接続フラグ変更回路１０４は上記４ビツトの接続フラグ
データ及び画素データラッチ！０１からの画素データｄ
０〜ｄ３を受は取り、輪郭要素追跡処理後のフラグデー
タを求める。すなわち、追跡処理によって、画素ｅ２に
は、第１７図に示すように、輪郭要素ｃｂに次の輪郭要
素Ｃｃが接続されるので、接続フラグ変更回路１０４は
、前方接続フラグデータＲ２を「０」とし、前方接続フ
ラグデータＲ３を「！」とする。後方接続フラグデータ
については、輪郭要素の後端が単独で存在しない状態が
継続されているので変更は行わない。

接続フラグ変更回路！０４は上記変更処理後のフラグデ
ータＲ２，Ｔ２を前方フラグメモリ１０６及び後方フラ
グメモリ１０７の所定のアドレスに記憶させ、変更処理
後のフラグデータＲ３，Ｔ３を接続フラグラッチ１０２
に出力してラッチさせ、次の処理に備える。

そしてコマンド発生回Ｑ　１０３では、画素デークラッ
チ１０１からの画素データｄ。−ｄ３及び接続フラグラ
ッチ１０２からの４ピツトのフラグデータをもとに、接
続・パターンコードを発生すると共に、２画素×２画素
の画素データのうち下側二つのデータｄ。、ｄｌも出力
し、これらコードが信号線７を介して輪郭解析部４３に
与えられる。

更にコマンド発生回路１０３は読み出しレディコードを
信号線６に出力し、接続・パターンコードが第１θ図、
第１１図の○印、またはΔ印に相当するものであるとき
には、読み出しレディコードをＮＪとする。また周辺判
定回路１０９には信号線９を通じて１頁の終わりを示す
ＥＯＰ信号及び１ラインの終わりを示すＥＯｒｔ信号が
人力され、この結果ここから信号線６にＥＯＰコード及
びＥＯＲコードが出力される。こうして信号線６には、
アドレス発生回路１０８よりの画素データのＸ座標を示
す座標コードと共にＥＯＰコード及びＥＯｒ？コードが
与えられ、これらコードが輪郭解析部４．に与えられる
。

以上において、上述実施例のように第１Ｏ図。

第１１図に示す組み合わせに応じて読み出しレディコー
ドを発生させれば孤立画素をノイズとして除去できる利
点がある。即ち孤立画素に対して発生する画素データの
パターンは第１８図（イ）〜（ニ）のように４種類ある
が、この場合この画素に対しては輪郭要素の接続は存在
しないので、読み出しレディコードは「０」となり、従
って輪郭解析ＫＳ４３では処理が行われていないからで
ある。

°ただしランレングス化を実施する場合には第１８図（
イ）、（ロ）のパターンのときに読み出ししデイコード
は「１」となるが、輪郭追跡処理とは無関係である。

ここで輪郭解析部４３の第１の処理部４３Ａで行われる
処理を第１９図〜第２３図を参照しながら説明する。先
ず第１９図に示すようにＹアドレスをＯとした後コマン
ド列を取り込み、このコマンド列の中にＥＯＰの指示が
されている場合には処理を終了し、指示がされていない
場合にはＦＯＲの指示がされているか否かを判断する。

ＦＯＲの指示がされている場合にはＹアドレスを一つ加
算してコマンド列を取り込み、指示がされていない場合
には内部メモリ４．内の第１のテーブル格納部に格納さ
れている各テーブル（第３図〜第５図及び第２６図参照
）を更新する。

各テーブルの更新のフローは第２０図に示すようであり
、同図中のステップＳＴ、−５Ｔ３は以下の通りである
。

ＳＴ、・・・輪郭要素が単独で新たに発生しているか否
かの判断を行う。

ＳＴ、・・・輪郭要素が発生すると同時に既に存在して
いる輪郭要素と接続されるか否かの判断を行う。

ＳＴｓ・・・既に発生している二つの輪郭要素の端部が
２画素×２画素の画像データの中に存在するか否かの判
断を行う。

次いで第２０図中の処理１〜３の内容について述べると
、処理１では第２１図に示すようにステップＳＴ、−Ｓ
Ｔ、が実行される。各ステップＳＴ。

〜ＳＴ、は以下の通りである。

ＳＴ、・・・第３図に示す輪郭要素テーブル及び第４図
に示す輪郭管理テーブルにて輪郭要素番号Ｃｔと輪郭番
号Ｓｉとを新たに確保する。

Ｓ　Ｔ　ｔ・・・輪郭要素テーブルのＣｉ番目の方向、
座標の欄に該当事項を、接続要素番号の曲刃接続及び後
方接続の両側にＮ０ＮＥ （該当するものがないことを示すコード）を、所属輪郭
番号の欄にＳｉを夫々書き込む。

ＳＴｓ・・・輪郭管理テーブルのＳｔ番目の先端の輪郭
要素番号及び終端の輪郭要素番号の両側にＣｉを書き込
む。

Ｓ　Ｔ　４・・・第５図に示す輪郭接続テーブルの前方
接続及び後方接続の該当する欄に夫々Ｃｉを書き込む。

処理２では第２２図に示すようにステップＳ　Ｔ　ｒ〜
ＳＴａが実行される。各ステップＳＴ、〜ＳＴｓは以下
の通りである。

ＳＴ、・・・輪郭要素テーブルにて輪郭要素番号Ｃｉを
新たに確保する。

Ｓ　Ｔ　ｚ・・・輪郭接続テーブルの該光測から接続先
の輪郭要素番号Ｃｊを求め、当該欄をｌｌ０ＮＥに書き
換える。

ＳＴａ・・・輪郭要素テーブルのＣｊ番目の前方接続及
び後方接続の欄の該当する方にＣｉを書き込むと共に所
属輪郭番号の欄から Ｃｊが属する輪郭番号Ｓｋを求める。

ＳＴ、・・・輪郭要素テーブルのＣｉ番目の方向、座標
の欄に該当する事項を、前方接続及び後方接続の欄の該
当する方にＣｊを、他方にＮ０ＮＥを、所属輪郭番号欄
にＳｋを夫々書き込む。

ＳＴ、・・・輪郭管理テーブルのＳｋ番目の先端の輪郭
要素番号及び終端の輪郭要素番号の欄のうち該当する方
をＣｉに書き換える。

Ｓ　Ｔ　ｓ・・・輪郭接続テーブルの該当する欄にＣｉ
を書き込む。

処理３では、第２３図に示すようにステップＳＴ、−９
Ｔ＠が実行される。各ステップＳＴ、〜ＳＴａは以下の
通りである。

Ｓ　Ｔ　＋・・・輪郭接続テーブルの該光測から接続の
対象となる二つの輪郭要素Ｃｉ、Ｃｊを求め、当該側を
Ｎ０ＮＥに書き愕える。

ＳＴ、・・・輪郭要素テーブルのＣｉ番目の前方接続及
び後方接続の両側のうち該当する方にＣｊを古き込むと
共に所属輪郭番号の欄からＣｉが所属する輪郭番号Ｓｋ
を求める。

Ｓ　Ｔ　３・・・輪郭要素テーブルのＣｊ番目の前方接
続及び後方接続の両側のうち該当する方にＣｉを書き込
むと共に所属輪郭番号の欄からＣｊが所属する輪郭番号
ＳＱを求める。

ＳＴ、・・・Ｓｋと１とが同じ番号か否か判断する。

Ｓ　Ｔ　ｓ・・・輪郭管理テーブルのＳｋ番目の先端の
輪郭要素番号及び終端の輪郭要素番号のうち接続の対象
となっていない方の輪郭要素番号Ｃｍを求め、Ｓｋ番目
の各欄を Ｎ０ＮＥ、に書き換える。

Ｓ　Ｔ　ｓ・・・輪郭管理テーブルのＳＱ番目の先端の
輪郭要素番号及び終端の輪郭要素番号のうち接続の対象
となっている端部側の欄をＣｍに書き換える。

第２４図は上記の処理１〜３と２画素×２画素の画素デ
ータの取り出し位置との関係を示す図であり、同図中数
字は輪郭要素の番号、点線の四角形は画素データ、黒点
は黒画素を夫々示す。画素データＤ、に対して生成され
たコマンド列の処理は処理ｌに該当し、画素データＤｔ
に対して生成されたコマンド列の処理は処理２に該当す
る。また画素データＤ、、Ｄ、に対して生成されたコラ
ン１列は夫々処理３におけるＳｋとＳ（２が等しい場合
及び異なる場合に相当する。

次いで輪郭解析部４３の第２の処理部４３Ｂで行われる
処理について説明すると、この処理の中にはランレング
スベクトル情報を作成する処理と一次元符号化方式の符
号語を作成する処理とが含まれる。

先ずランレングスベクトル情報を作成する処理について
述べると、例えばＹ座１ｆｉ−Ｙｉであるライン上に第
２５図に示すような画素パターンが存在する場合、■、
■の位置におけるＸ座標を夫々Ｘｉ、Ｘｊとすると、Ｘ
座標がＸｉである２画素×２画素の画素データを取り込
んだときには第１４図に示すコマンド列のＡ３．Ａ４は
夫々“０”。

“１”となり、またＸ座標がＸｊである２画素×２画素
のデータを取り込んだときにはＡ３．Ａ４は夫々“ｌ”
、“０“となる。従って黒ランの始点及び終点を認識す
ることができ、ランレングスベクトル情報である黒ラン
の始点座標とその長さとを得ることができる。第２５図
の例では黒ランの始点Ｘ座標はｘｉ１終点Ｘ座標はＸｊ
−１であるから、黒ランの長さは）（ｊ−１−Ｘｉ＋１
＝Ｘｊ−Ｘｉとなる。

このような処理の具体例を第２６図を参照しながら説明
すると、先ず輪郭抽出部４．からのコマンド列の読み取
りに際してＹアドレス（Ｙ座標）をＹ＝０に設定しくＳ
ｌ）、被写体の当該ページの第１ラインを設定してお（
。次に、コマンド列（輪郭コマンド）を読み出しレディ
コードがｒｌＪであるときに取り込み（Ｓ　２）　、信
号ＥＯＰビットが“ｌ”か“０“かの判定を行う（Ｓ３
）。この判定は被写体画像の１ページの終わりか否かを
チエツクし、ＥＯＰ−“ｌ“のときには当該ページの処
理を終了する。

ステップＳ３において、ＥＯＰ−“０”になるとき、信
号ＥＯ１’ｔビットが“ｌ”か“０”かの判定を行う（
Ｓ４）、この判定は画像の１ライン（ＲＯＷ）の終わり
か否かをチエツクし、ＦＯＲ−“！“のときには当該ラ
インの処理を終了してＹアドレスの＋１加算を行い（Ｓ
５）、ステップＳ２に戻って次のラインからのコマンド
列取り出しに入る。ステップＳ４において、Ｆ　ＯＲ＝
“０”のとき、符号ｅ　Ｉｎ　ｅ　ｏ　（第１４図のコ
ードのＡ　３　。

Ａ４に対応する）について判定を行う（Ｓ６）。

この判定は、ｅｏ−“０”かつｅｌ＝“Ｉ”をチエツク
し、この条件成立では黒ランの始まりになり、このとき
のＸ座標データから１ラインのに番目の黒ラン始点座標
ＸＢ、（Ｋ）を求め（Ｓ７）、ステップＳ４に戻る。

ステップＳ６で条件不成立のとき、このときは黒ラン又
は白ランの途中もしくは黒ランの終点にあり、符号ｅ。

−“ｌ“かっｅｌ−“０”をチエツクしくＳ８）、この
チエツクで条件不成立のときには黒ラン又は白ランの途
中にあってステップＳ４に戻る。

ステップＳ８で条件が成立するとき、このときは黒ラン
の終点（白ランの始点）にあり、このときのＸ座標デー
タからに番目の黒ラン終点座標ＸＢ、（Ｋ）を求める（
Ｓ９）。この黒ラン終点座標ＸＢ、（Ｋ）とその前にス
テップＳ７で求めておいた黒ラン始点座標ＸＢ、（Ｋ）
から黒ランの長さＬ　（−ＸＢ、（Ｋ）−ｘａ、（Ｋ）
）を求め、この長さデータＬを黒ラン始点座標Ｘ。（Ｋ
）と対応づけて主メモリ９に記憶しくＳ　１０）　、再
びステップＳ４に戻って黒ランの始点座標と長さの検出
記憶を行うという処理を繰り返し、この処理をページ終
了まで行う。

このような処理により、各ラインについて黒ランの始点
座標とその長さを黒ランの存在する個数分だけ順次記憶
し、これを主メモリ９のテーブルデータとしておく。第
２７図はメモリ４に格納する画像データテーブルを示し
、ライン番号（Ｙ座標）と黒ラン始点Ｘ座標とその長さ
しを夫々対応づけて記憶する。

次に一次元符号化処理について述べると、この処理はＭ
Ｈ符号化処理とも呼ばれ、白ランの長さを符号化した符
号語と黒ランの長さを符号化した符号語とを順次並べて
記憶する処理である。そしてＩライン上の最初の符号語
は必ず白ランより始まる−万、Ｉラインの最後には必ず
ライン終端符号が付加され、これによりライン単位の符
号化が行われる。

■ライン中には白ランと黒ランとが交互に出現するため
、■ラインのに番目の黒ランをＢＫとし、この黒ランの
直前の白ランをＷＫとすれば、Ｗｏ、　Ｂｏ、’　ＷＩ
、　Ｂ　１”’、　Ｗｘ、　Ｂｘ”’のランが得られて
いることになる。最初に黒ランＢｏがあるときには、長
さＯの白ランＢ。が存在するものとして扱われる。Ｂに
の長さ１２ｓ　（Ｋ　）は、Ｓ６の始終点Ｘ、、（Ｋ）
、ＸＢ、（Ｋ）から計算され、この始終点はランレング
スベクトル情報を得る場合と同様にして求められる。

またＷＫの長さｆｆｗ　（Ｋ　）は、ＷＫの始終点のＸ
座標をＸ、、（Ｋ）、Ｘ、。（Ｋ）とすれば次のように
して求まる。

実際には、輪郭コマンドが発生し、黒ランの始終点及び
長さが求まった時点で、白ランの始終点及び長さを求め
ればよく、逐次的に、コマンドの発生を見ながら処理で
きる。

このような処理の具体例を第２８図を参照しながら説明
する。先ずコマンド列を読み出しレディコードが“１”
になるときに取り込み（Ｓｌ）、信号ＥＯＰビットが“
ビか“０”かの判定を行う（Ｓ２）。この判定は被写体
画像の１ページの終わりか否かをチエツクし、ＥＯＰ−
“１”のときにはＭＨ方式に規定される６つの連続する
ライン終端符号語を付加する処理（Ｓ３）を行って当該
ページの符号化を終了する。

次に、ステップＳ２において、ＥＯＰ＝“０”になると
き、信号ＦＯＲビットが“１”が“０”かの判定を行う
（Ｓ４）。この判定は画像の１ライン（ＲＯＷ）の終わ
りか否かをチエツクし、ＦＯＲ−“ｌ”のときにはライ
ン終端符号語を付加する処理（Ｓ５）を行って次のライ
ン読み込みのためにステップＳｌに戻る。ステップＳ４
において、ＥＯＲ−“０”なるとき、符号ｅ。＋ｅ１（
第１４図のＡ３．Ａ、に相当する）について判定を行う
（Ｓ６）。

この判定は、ｅｏ＝“０”かつｅｌ＝“１”をチエツク
し、この条件成立では黒ランの始まりになり、このとき
のＸ座標データから１ラインのに番目の黒ラン始点座Ｉ
Ｘ、、（Ｋ）を求めておく（Ｓ７）。また、条件不成立
ではｅ。−“１”かっｅｌ”“０”の判定を行い（Ｓ８
）、この条件不成立ではステップＳｌに戻る。

ステップＳ７で黒ラン始点座標ＸＢ、（Ｋ）が求まり、
このＸ座標から黒画素が連続してステップＳ８で条件が
成立したとき、黒ランの終点Ｘ　Ｂ、（Ｋ　）をそのと
きのＸ座標データから求めると共に黒ランの始点Ｘ８．
（Ｋ）と終点ＸＢ、（Ｋ）とのＸ座標差演算によって黒
ランの長さ＆、（Ｋ　）を求め（Ｓ９）、このに番目の
黒ランについてＭＨ方式による黒うン符号語を作成する
（ＳＩＯ）。

次に、ステップＳ７で黒ラン始点ＸＢ、（Ｋ）を求めた
とき、この黒ラン始点Ｘ、、（Ｋ）は白ランの終点ＸＷ
、（Ｋ）に相当し、またステップＳ９で求めた黒ラン終
点Ｘ８．（Ｋ）は白ランの始点Ｘｗ。

（Ｋ）に相当する。これらの座標から白ランの始点Ｘ、
、（Ｋ）と終点Ｘｗ。（Ｋ）とその長さ＆、（Ｋ）を求
め（Ｓｌｌ）、白ラン符号語の作成を行う（Ｓ　１２）
。

このような処理により、各ラインについて白ランと黒ラ
ンが交互に存在する個数に分だけ夫々符号語を作成し、
ファクシミリ伝送データを得る。

次いで輪郭解析部４３の第３の処理部４３Ｃで行われる
処理を第２９図及び第３０図を参照しながら説明する。

第２９図は主メモリ９に格納された輪郭ベクトル系列テ
ーブルを示し、このテーブルには、第３の処理部４３Ｃ
によって後述する輪郭ベクトル群が記載される。第２９
図中輪郭ベクトル系列番号とは各輪郭に与えられた符号
であり、始点座標とは輪郭ベクトルの始点座標である。

輪郭ベクトルの抽出については、ある一つの輪郭を構成
する輪郭要素の例えば各始点Ｐ。（Ｘ、。

Ｙｏ）、Ｐ＋（Ｘ＋、Ｙ＋）−Ｐｔ（Ｘｔ、Ｙ＋）　・
・・Ｐｎ（Ｘ、、Ｙｎ）［ただしＰｏは輪郭追跡の始点
とする）が与えられたとき、始点からみて極大となる点
即ち下記条件ｌを満たすような点Ｐ８を極大点として検
索する。

［（１”ｉ−ｔ≦１″＋）ｎ　（１’ｔ＞　ｌ”ｔ−＋
）ｎ　（１″ｔ≧Ｉ”ｔｈ）］・・・条件ま ただし、１１．はＰｏとＰ、の距離の２乗（（１）式に
示す）、１″、はしきい値の２乗である。

１”１＝（Ｘ＋　　Ｘｏ）’＋　（Ｙ＋　　Ｙｏ）″　
・・・（１）第３０図ａは始点Ｐ０に対する極大点Ｐ、
を求める様子を示した図であり、この極大点Ｐｔを求め
た後始点Ｐ０と極大点Ｐ□とを結ぶ直線から最大距離に
ある点ｑをＰ。−Ｐ、の中から求め、この点ｑと始点Ｐ
。とを結ぶ直線から最大距離にある点ｑ′を求め、順次
同様の処理を繰り返す。そして最大距離がしきい値以下
になったならばその前の点Ｑ即ち当該最大距離に位置す
る点の前に求めた点Ｑと始点Ｐ０とを結ぶべクトルを輪
郭ベクトルとして抽出する。

第３０図すは前記点ｑを求める様子を示す図であり、同
図に示した点Ｑ　＋＊ｌは、ｄ１□いかしきい値よりも
小さければ、即ち次の条件２を満足しないならば上記の
点Ｑになる。

ｌ　ｄ　ｌ”、、、≧ｄ　ｌ”ｔｈ　ｌ　　・・・条件
まただし、ｄ　１．、、　：各ｄ１の最大値ｄ　ｌ’Ｐ
ａｘ＝ｍａｘ［・・・、ｄｉ”、、・・・］ｄ１：線分
ｑ＋、ｑ＋□から各Ｐ点までの距離ｄｌｔｈ：線分ＱＩ
＋Ｑｔ、＋の大きさによって変わるしきい値でｄ　１ｔ
ｈ−α・Ｌで与えられる。

なお、αは係数で第３０図Ｃに示す例で、例えば、αは
第３０図Ｃのなるように値をテーブル化すればよい。こ
のようにすれば、図面中に含まれる大きさが極端に異な
る物（文字に対する接続線等）に対して対応がきく。ま
た、α−１，２・・・といった定数で持てば単純にＬに
比例したしきい値となる。

次にｄｌの求め方の一例について第３０図ｄを用いて述
べろ。

−〉−〉−一一一一□□ラ　　−−−−−→（ｑ＋ｑｔ
番１　°　Ｑ　　ＩＰ　Ｊ）＝　ＩＱ　　ＩＱ　　ｌ・
＋ｌｌｑ　　ＩＰ　ＪｌｃＯｓＯＪ−（Ｘｋ　ＸＩ）（
ＹＪ　　ＹＩ）＋（Ｙｈ　　ＹＩ）（ＸＪ　　Ｘｉ）こ
こでＸｋ　Ｘ＋＝ｄＸｈ、ＹＪ　　Ｙ＋＝ｄＹａ。

Ｙｋ　Ｙ＋＝ｄＹｋ、ＸＪ　　ＸＩ”ｄＸ、＋とおくと
上記式は次のようになる。

一一−−−→ パ・ｌ　ｑ　ＩＰ　、　１”ｃｏｓ’θＪ−一−−→ −（ｄＸｈＸｄＹ、＋＋ｄＹｈＸｄＸＪ）”／ｌ　（１
＋Ｑ＋ｚｌ　’ｄｌｊ−ｌ　ｑ＋Ｐｒ１ｓｉｎθ。

ｄ　Ｉ　ｊ”＝１７１”ｓｉｎ’θＪ　＝　ｌ　７乞ｌ
　’−１７１　”ｃｏｓすＪ＋　　　　　　　　　　　
　　　　　　　　　　　　　　　　−−→＝Ｉ　Ｑ　＋
Ｐ、＋ｌ’　（ｄ　ＸｋＸ　ｄ　ＹＪ＋　ｄ　ＹｈＸ　
ｄ　ＸＪ）’／　ｌ　Ｑ１ｑ＋−１１’＝　ｄ　ＸＪ”
ｄ　ＹＪ’−（ｄ　ＸｋＸ　ｄ　Ｙ、Ｉ”ｄ　ＹｋＸｄ
　ＸＪ）”／　ｄ　Ｘｋ’ｄ　Ｙｋ’上記から、この例
によれば三角関数や平方根計算が省略できる。

１述したように始点Ｐ。と点Ｑを結ぶ輪郭ベクトルを抽
出したならば、この点Ｑを始点として同様の処理を行う
ことにより前記輪郭ベクトルに続く新たな輪郭ベクトル
を求め、こうして得られた輪郭ベクトル群の各始点を第
２９図に示すテーブルに格納する。

ここで輪郭ベクトル群の全長がしきい値以下であればノ
イズであると判断して輪郭ベクトル系列テーブルからそ
のベクトル群に係るデータを除去し、全長がしきい値を
越えていれば全長という情報を作成して、輪郭ベクトル
系列番号と対応させて第３１図に示すように第２のテー
ブル格納部内の全長情報テーブルに記載する。このよう
なフローを第３２図に示す。

Ｈ，発明の効果 本発明によれば、２画素×２画素の画素データに係る画
素と輪郭要素との接続関係、及びその画素データの黒白
の配列パターンを知ることにより輪郭要素の配列状態を
認識しており、前記接続関係についてはｌライン前に取
り出した画素データに基づいて作成できるから、従来の
ように１画面分の画像データを記憶する方式に比べて大
幅に画像メモリを節約することができる。ここにライン
メモリは、一般的な１６画素／ｌａＸの分解能において
ＡＯサイズでも長尺方向で約１９０００ビツトであり、
たかだか数キロバイトらあればＡ４からＡＯサイズまで
をカバーできることになり、その程度のメモリを持つこ
とで画像サイズや解像度に影響されないハードウェア回
路を実現できる。

またｌラインのスキャニング時間を単位とじて処理を行
うため、１画面の入力時間とほぼ等しい時間（最大ｌラ
イン分の遅延時間）に輪郭を抽出できるため、従来方式
の処理時間に比べ大幅な高速処理が可能となった。

更に輪郭抽出部からのコマンド列に基づいて、輪郭要素
毎に座標や、他の輪郭要素の接続関係等を記載したテー
ブル、及び輪郭の面後端に位置する輪郭要素を記載した
テーブルを作成し、これにより輪郭要素を線や図形とし
て意味を持つデータ列を得ているため、輪郭の取り出し
を系列単位に（輪郭をなす一つの閉じた線毎に）容易に
行うことができろ。そしてまたコマンド列の画素配列デ
ータと画素データの座標とからランレングスベクトル情
報やＭＨ符号化データを作成しているため、データ解析
量を減らしながら圧縮率の高いデータが得られると共に
、ファクシミリデータを容易に作成することができる。

この池、輪郭ベクトルを用いることにより、原画に忠実
なベクトル化が行え、特に曲線部に対するベクトル化の
性能が良（なり、しかも拡大、ｔ１Ｍ小１回転操作が容
易に行うことができる。

【図面の簡単な説明】

第１図は本発明のハードウェア構成を示すブロック図、
第２図はラスタスキャンの様子を示す説明図、第３図は
輪郭要素テーブルを示す説明図、第４図は輪郭管理テー
ブルを示す説明図、第５図は輪郭接続テーブルを示す説
明図、第６図（イ）。 （ロ）は、各々画素データと輪郭要素との関係を示す説
明図、第７図は輪郭要素間の接続状態を示す説明図、第
８図は輪郭要素の方向を示す説明図、第９図は本発明の
ハードウェア構成を示す構成図、第１θ図及び第１１図
は画素データと接続関係との成立関係を示す説明図、第
１２図は画素データを示す説明図、第１３図は接続フラ
グを示す説明図、第１４図はコマンド列を示す説明図、
第１５図は輪郭抽出部を示す回路図、第１６図及び第１
７図は各々接続フラグデータの説明図、第１８図は孤立
画素のパターンを示すパターン図、第１９図は輪郭解析
部の全体処理を示すフローチャート、第２０図はテーブ
ル更新処理を示すフローチャート、第２１図〜第２３図
は夫々処理１〜３を示すフローチャート、第２４図はテ
ーブル更新処理と画素データの位置との関係を示す説明
図、第２５図はｌラインの画素パターンを示す説明図、
第２６図はランレングスベクトル化処理を示すフローチ
ャート、第２７図は映像データテーブルを示す説明図、
第２８図はＭＨ符号化処理を示すフローチャート、第２
９図は輪郭ベクトル系列テーブルを示す説明図、第３０
図ａ　＝　ｄは輪郭ベクトル系列化処理の説明図、第３
１図は全長情報テーブルを示す説明図、第３２図はショ
ートベクトル除去処理を示すフローチャート、第３３図
は従来の輪郭画素抽出態様を示す説明図である。 １．４．・・・輪郭抽出部、２．４３・・輪郭解析部、
２、．２３・・・処理部、３１〜３．・・・メモリ、４
３Ａ〜４３ｃ・・・処理部、９・・・主メモリ。 第１図 本発明の構成図 第２図 ラスタスキャンの説明図 第３図 輪郭要素テーブルの説明図 第４図 第５図 ａ郭接続テーブル 第６図 面素データと輪郭要素との１係図 （イ）　　　　　　　　　　　　　　　　（ロ）Ｘｎ＠
ＸｎＸｎ−ＩＸｎ 第９図 ４１・・内部バス　　　　　　　　　５・・２値画像入
力処理部４２・輪郭抽出部　　　　　　　　６・２値画
像入力装置４３　　輪郭解析１３　　　　　　　　７　
　・主制御部４す〜４ｘ・処理部　　　　　　　　８　
人力処理部４ト・・内部メモリ　　　　　　　　９・主
メミリ４５・−・バスインターフェイス 第１２図　　　　　　第１３図 面素データの説明図　　　　　　　　　　　接続フラグ
の説明図コマンド列の説明図 第１５図 輪雅出部の回路図 第１６図 接続フラグデータの説明ツ 接続フラグデータの説明図 第１８図 孤立画素のパターン説明図 （イ）　　　　　　　　　　　　　（ロ）（ハ）　　　
　　　　　　　　　（ニ）第１９図 輪郭解析部の全体処理のフローチャート第２０図 更新処理のフローチャート 第２１図　　　　　第四図 処理１のフローチャート　　　　　　　処理２のフロー
チャート第２３図 処理３のフローチャート 第２４図 更新処理と画素データの位置との関係図Ｄ＋ 第２５図 １ラインの画素パターンの説明図 第２７図 映像データテーブル 第２９図 輪郭ベクトル系列テーブル 第３１図 全長情報テーブル 鴫が陽へ′り１ （ａ） （Ｃ） ・１し１Ｆ％列。 （ｂ） Ｐ）（Ｑ） （ｄ） Ｐ＋　（ＸＪ、ｙ＋） 第３２図 ショトベクトル除去処理のフローチャート第３３図 従来の輪郭画素抽出態様図

Claims (2)

【特許請求の範囲】
1. （１）被写体をラスタスキャンして得られた黒白に対応
   する２値化画素データに基づき、黒白の境界に相当する
   輪郭を検出する装置において、縦横２画素×２画素の画
   素データをスキャンラインに沿って順次に取り出し、互
   いに隣接した２個の黒画素を結ぶべクトルに相当する輪
   郭要素と当該画素データに係る画素との接続関係を、１
   ライン前にて取り出した画素データに基づいて作成する
   と共に、前記接続関係の情報と当該画素データの黒白の
   配列パターンの情報とを含む接続・パターンコードを発
   生し、この接続・パターンコードと前記２画素×２画素
   の画素データのうちの一方側のラインの画素配列データ
   とを含むコマンド列を作成して出力する輪郭抽出部と、 前記輪郭要素とこれら輪郭要素群よりなる輪郭とに対し
   て各々固有の符号を付すと共に、輪郭要素毎に、その座
   標及び方向と輪郭要素が所属する輪郭の符号と輪郭要素
   の前後に夫々接続されている他の輪郭要素の符号とを記
   載するための輪郭要素テーブルと、輪郭毎に先端及び終
   端に位置する輪郭要素の符号を記載するための輪郭管理
   テーブルと、ラスタスキャン方向に並ぶＸ座標とその座
   標に前端または後端が位置する末接続の輪郭要素の符号
   とその輪郭要素の末接続端の前後端の区別とを対応させ
   て記載するための輪郭接続テーブルとを格納するための
   第１のメモリと、 ランレングスベクトル情報を格納するための第２のメモ
   リと、 輪郭ベクトル群に係る情報を記載するための輪郭べクト
   ル系列テーブルを格納するための第３のメモリと、 前記輪郭抽出部よりのコマンド列の接続・パターンコー
   ドに基づいて前記第１のメモリ内の各テーブルの記載を
   更新すると共に、輪郭要素テーブルの前記他の輪郭要素
   の符号の更新については輪郭接続テーブルを参照して行
   う第１の処理部と、前記コマンド列の画素配列データと
   前記画素データのＸ座標とに基づいて黒ランの始点と長
   さとを組にしたランレングスベクトル情報を作成して前
   記第２のメモリに格納する第２の処理部と、前記輪郭要
   素テーブルから１輪郭画素系列を構成する各点のうち始
   点からみて極大となる極大点を検索してこの極大点と前
   記始点とを結ぶ直線から最大距離にある輪郭上の点を求
   め、この点と前記始点とを結ぶ直線に対して同様の処理
   を繰り返すことにより、最大距離がしきい値以下になる
   前の点Ｑを求めて、この点Ｑと前記始点とを結ぶべクト
   ルを輪郭べクトルとして抽出し、次いで前記点Ｑを始点
   として同様の処理を行うことにより輪郭べクトルを抽出
   し、こうして得られた輪郭べクトル群に係る情報を前記
   輪郭べクトル系列テーブルに記載する第３の処理部とを
   有する輪郭解析部とを設けたことを特徴とする画像処理
   装置。
2. （２）被写体をラスタスキャンして得られた黒白に対応
   する２値化画素データに基づき、黒白の境界に相当する
   輪郭を検出する装置において、縦横２画素×２画素の画
   素データをスキャンラインに沿って順次に取り出し、互
   いに隣接した２個の黒画素を結ぶべクトルに相当する輪
   郭要素と当該画素データに係る画素との接続関係を、１
   ライン前にて取り出した画素データに基づいて作成する
   と共に、前記接続関係の情報と当該画素データの黒白の
   配列パターンの情報とを含む接続・パターンコードを発
   生し、この接続・パターンコードと前記２画素×２画素
   の画素データのうちの一方側のラインの画素配列データ
   とを含むコマンド列を作成して出力する輪郭抽出部と、 前記輪郭要素とこれら輪郭要素群よりなる輪郭とに対し
   て各々固有の符号を付すと共に、輪郭要素毎に、その座
   標及び方向と輪郭要素が所属する輪郭の符号と輪郭要素
   の前後に夫々接続されている他の輪郭要素の符号とを記
   載するための輪郭要素テーブルと、輪郭毎に先端及び終
   端に位置する輪郭要素の符号を記載するための輪郭管理
   テーブルと、ラスタスキャン方向に並ぶＸ座標とその座
   標に前端または後端が位置する末接続の輪郭要素の符号
   とその輪郭要素の末接続端の前後端の区別とを対応させ
   て記載するための輪郭接続テーブルとを格納するための
   第１のメモリと、 一次元符号化方式の符号語を格納するための第２のメモ
   リと、 輪郭べクトル群に係る情報を記載するための輪郭べクト
   ル系列テーブルを格納するための第３のメモリと、 前記輪郭抽出部よりのコマンド列の接続・パターンコー
   ドに基づいて前記第１のメモリ内の各テーブルの記載を
   更新すると共に、輪郭要素テーブルの前記他の輪郭要素
   の符号の更新については輪郭接続テーブルを参照して行
   う第１の処理部と、前記コマンド列の画素配列データと
   前記画素データのＸ座標とに基づいて黒ランと白ランの
   各始点及び終点座標を求め、一次元符号化方式の符号語
   を作成して前記第２のメモリヘ格納する第２の処理部と
   、前記輪郭要素テーブルから１輪郭画素系列を構成する
   各点のうち始点からみて極大となる極大点を検索してこ
   の極大点と前記始点とを結ぶ直線から最大距離にある輪
   郭上の点を求め、この点と前記始点とを結ぶ直線に対し
   て同様の処理を繰り返すことにより、最大距離がしきい
   値以下になる前の点Ｑを求めて、この点Ｑと前記始点と
   を結ぶべクトルを輪郭べクトルとして抽出し、次いで前
   記点Ｑを始点として同様の処理を行うことにより輪郭べ
   クトルを抽出し、こうして得られた輪郭べクトル群に係
   る情報を前記輪郭べクトル系列テーブルに記載する第３
   の処理部とを有する輪郭解析部とを設けたことを特徴と
   する画像処理装置。（３）第２の処理部は、更に前記コ
   マンド列の画素配列データと前記画素データのＸ座標と
   に基づいて黒ランと白ランの各始点及び終点座標を求め
   、一次元符号化方式の符号語を作成して前記第２のメモ
   リヘ格納する機能を備えたものである請求項１記載の画
   像処理装置。