JP2716894B2 - 画像処理のラベル付け回路 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、１画面内の２値画像
を、所定のマスクでラスタスキャン方向に走査しなが
ら、該マスク内の注目画素の周囲画素との連続性を主と
して識別し、順に、各画素毎にラベル値を求めて付与す
る画像処理のラベル付け回路に係り、特に、処理速度の
向上と作業用メモリのメモリ容量の低減を図ることが可
能な画像処理のラベル付け回路に関する。

【０００２】

【従来の技術】近年、マイクロプロセッサ（以後、ＭＰ
Ｕと呼ぶ）等のデジタル処理装置の処理能力の向上によ
り、様々な分野でデジタル処理装置を用いた自動化が図
られている。

【０００３】又、画像処理技術の進歩に伴い、例えば、
工場における部品検査や、医療分野における血球の検
査、細胞診等において、検査対象の画像中の部品の数
や、血球、細胞の数を自動的に計数することが行われる
ようになってきている。

【０００４】所定の画像中の物体の計数のためには、こ
の画像中の、例えば、白黒２値の画像の領域の把握を行
なわなければならず、このためにこの画像中のそれぞれ
の画素間の連結性を判定して、例えば、黒に相当する各
領域毎にラベル付け処理が行われている。

【０００５】所定の画像中の各領域へのラベル付けを行
う画像処理のラベル付けによれば、例えば、ラベル付け
のなされた各領域毎の面積や周囲長や主軸モーメントＭ
や主軸角θ等を求めることが可能である。

【０００６】一般に、ラスタスキャン型の所定の画像中
の各領域へのラベル付けを行う画像処理のラベル付け回
路においては、次のような３段階の処理が行われてい
る。

【０００７】Ａ．暫定ラベル付け（暫定ラベル付き画像
データと、暫定ラベルの修正のための変換関係を示す暫
定ラベルテーブルデータとの生成） Ｂ．ラベルテーブル整理 Ｃ．最終ラベル付け（本ラベル付き画像データの生成）

【０００８】このような画像処理のラベル付けの技術と
しては、様々な技術が開示されている。

【０００９】例えば、特開昭６２−７７６８７では、暫
定ラベル付き画像データ等、画像処理のラベル付け回路
における画像データの構成を、同一ラベルとされる連続
画素の始点座標データと、該連続画素の終点座標データ
と、該連続画素のラベル値を記憶する識別子データとに
より構成するという技術が開示されている。

【００１０】この特開昭６２−７７６８７の技術によれ
ば、画像処理のラベル付け回路における作業用メモリ等
のメモリ容量の低減を図ることが可能である。

【００１１】又、特開平２−２９８８０では、１画面内
に、それぞれ、独立して存在する複数個の画像を有する
画面を、｛（１×３）＋（１×２）｝の５画素からなる
ウィンドウ（本発明のマスクにほぼ相当）で走査し、複
数個の場合分けされたウィンドウパターンに従って、接
続関係テーブルをアクセスしながら、８連結により連結
して暫定ラベル付けを行う画像処理のラベル付け回路に
おいて、この５画素からなるウィンドウの各画素に対応
して行われる暫定ラベル付け処理の改良（暫定ラベル付
けのアルゴリズムの改良）に関する技術が開示されてい
る。

【００１２】この特開平２−２９８８０で開示されてい
る技術によれば、ラスタスキャン型の所定の画像中の各
領域へのラベル付けにおいて、各画素へのラベル付けに
際し、１画素が入力される毎に行われる接続関係テーブ
ルメモリ（本発明の暫定ラベルテーブルにほぼ相当）に
対する読み出しあるいは書き込みのメモリアクセス回数
を低減することができる。

【００１３】又、特開平２−４８７７８では、注目画素
とこれに隣接する画素とからなる一般的な２値マスクを
用いると共に、隣接する隣接ランに付されるラベルを代
表するランラベルと、隣接ランが複数個存在している場
合に、隣接ランのラベルのうち最も新しいラベルである
連結ラベルとの２値マスク状態を仮ラベル選択制御部に
て比較し、正当性を検査してラベル付けを行うという技
術が開示されている。即ち、この技術では、注目画素と
これに隣接する画素とからなるマスク内の画素のみなら
ず、このマスク外の画素のラベルをも用いて正当性を検
査してラベル付けを行うというものである。

【００１４】この特開平２−４８７７８によれば、画像
処理のラベル付け回路における仮ラベル（本発明の暫定
ラベルにほぼ相当）付けに際し、この仮ラベルの数（種
類）が大幅に増加してしまい、結果として処理途中で仮
ラベルのオーバーフローが発生してしまったり、仮ラベ
ル同士の連結等を目的とする統合処理部の負担が大きく
なってしまったりすることを防止することができる。

【００１５】又、特開昭６２−９４７８では、m ×n 画
素のマスクを用いて、ラスタスキャン型の所定の画像中
の各領域へのラベル付けを行うラベリングプロセッサに
おいて、ＭＡＸ・ＭＩＮ型のラベル関係テーブル（本発
明の暫定ラベルテーブルあるいは本ラベルテーブルにほ
ぼ相当）を用いることにより、作業用メモリへのメモリ
アクセス回数の低減を図るという技術が開示されてい
る。

【００１６】このＭＡＸ・ＭＩＮ型のラベル関係テーブ
ルは、テーブルアドレスが変換元ラベル値であり、テー
ブルデータが変換先ラベル値であり、各テーブルアドレ
スのメモリへは該テーブルアドレスの値よりも小さい値
であるテーブルデータのみが書き込まれているものであ
る。

【００１７】又、この特開昭６２−９４７８では、ラベ
ル分離検出部を備え、異なるラベル値である２つの連続
する画素が合流するＪＯＩＮＴ点において、ＭＡＸ・Ｍ
ＩＮ型テーブルのＭＡＸとＭＩＮが等しくないことが検
出された場合には、分離検出フラグをセットするように
している。この分離検出フラグがセットされた場合に
は、ラベル関係テーブルのテーブル変換（本発明の実施
例の本ラベルテーブル作成手段に相当）を繰り返すよう
にして、同一物体であるにも拘らず部分的に異なるラベ
リングが行われ、分離してしまうことを防止するように
している。

【００１８】

【発明が達成しようとする課題】しかしながら、前述の
特開昭６２−７７６８７では、画像処理のラベル付け回
路における作業用メモリのメモリ容量を、従来に比べ低
減することができるものの、同一ラベルとされる連続画
素毎には、該連続画素の始点座標と、該連続画素の終点
座標と、該連続画素のラベル値を記憶する識別子とを記
憶する合計３種類のデータを記憶しなければならないと
いう問題がある。

【００１９】例えば、１画面当りの画素数が３０×１０
＝３００画素である場合には、同一ラベルとされる連続
画素の始点座標及び終点座標（座標の最大値は３０）を
表わすためには、少なくとも５bits必要である。従っ
て、この連続画素のラベル値を記憶するメモリが８bits
である場合には、同一ラベルとされる連続画素毎に、合
計１８bitsの記憶素子を必要としてしまう。

【００２０】又、特開平２−２９８８０では、各画素へ
のラベル付けの記憶を各画素毎に行っていると推定さ
れ、非常に多くの作業用メモリを必要としてしまうとい
う問題がある。例えば、８bitsのメモリ素子で１つのラ
ベル値を記憶し、１画面当りの画素数が３０×１０＝３
００画素である場合には、合計２４００bitsもの、画面
上の各画素のラベル値を記憶するための作業用メモリを
必要としてしまう。

【００２１】又、特開平２−４８７７８では、注目画素
へのラベル付けに際し、隣接する隣接ランに付されるラ
ベルを代表するランラベルと、隣接ランが複数存在して
いる場合に、隣接ランのラベルのうち最も新しいラベル
である連結ラベルとの２値マスク状態を比較し、これに
より該注目画素へのラベル付けの正当性を検査しながら
ラベル付けを行っているために、このラベル付け回路は
非常に複雑であり、処理速度が遅延してしまう。又、こ
のラベル付け回路の回路自体の正しさを検証することも
困難であると推定される。

【００２２】又、特開昭６２−９４７８では、各画素の
ラベル値の記憶を各画素毎に行っていると推定され、前
述の特開平２−２９８８０で開示されている技術と同様
に、画像処理のラベル付け回路内部における作業用メモ
リのメモリ容量が多くなってしまうという問題がある。

【００２３】又、特開平２−２９８８０及び、特開昭６
２−９４７８では、図１８で示される、同一ラベルとさ
れる１つの領域である斜線部分を構成する各画素へのラ
ベル付け時に、図１９に示される如く、多くの暫定ラベ
ル値が発生してしまうという問題がある。これは、暫定
ラベルを付与している注目画素のラベル値（暫定ラベル
値）の決定が、５画素からなるウィンドウ（本発明のマ
スクにほぼ相当）内の暫定ラベル値のみを条件として用
いているためである。

【００２４】又、図２１に示される画像の各領域への仮
ラベル付け時には、この図２１の符号Ｊ１〜Ｊ３で示さ
れる如く、合計３個のＪＯＩＮＴ点が生じ、この図２１
に示されるような多くの仮ラベルを用いた仮ラベル付け
がなされてしまう。又、このときのＭＡＸ・ＭＩＮ型の
ラベル関係テーブルのデータは、ラベル値６はラベル値
５に変換、ラベル値４はラベル値２へ変換、ラベル値３
はラベル値２へ変換、ラベル値２はラベル値１へ変換と
いうものである。従来、このようなラベルテーブルの整
理の完了、即ち、例えばラベル値４及び３及び２が全て
ラベル値１へ変換されてラベルテーブルの整理を完了す
るためには、少なくとも合計２回のテーブル変換を行わ
なければならず、多くの処理時間を必要としてしまって
いた。

【００２５】本発明は、前記従来の問題点を解決するべ
くなされたもので、１画面内の２値画像を、所定のマス
クでラスタスキャン方向に走査しながら、該マスク内の
注目画素の周囲画素との連続性を主として識別し、順
に、各画素毎にラベル値を求めて付与する画像処理のラ
ベル付け回路において、作業用メモリ等のメモリへのア
クセス回数の低減等により、処理速度を向上させると共
に、作業用メモリのメモリ容量の低減をも図ることの可
能な、画像処理のラベル付け回路を提供することを目的
とする。

【００２６】

【課題を達成するための手段】本願の第１発明は、１画
面内の２値画像を、所定のマスクでラスタスキャン方向
に走査しながら、該マスク内の注目画素の周囲画素との
連続性を主として識別し、順に、各画素毎にラベル値を
求めて付与する画像処理のラベル付け回路において、走
査する１スキャンライン中で、前記注目画素を含む連続
した画素の仮の暫定ラベル値を記憶する仮ラベルメモリ
と、走査する１スキャンライン中で、前記注目画素を含
む連続した画素の画素数をカウントするランレングスカ
ウンタとを有し、前記注目画素に連続する前記周囲画素
のラベル値に応じて、前記仮ラベルメモリに記憶する仮
の暫定ラベル値を決定すると共に、前記ランレングスカ
ウンタでカウント中の画素の連続が終了したか否か判定
し、終了したと判定された場合に、前記仮ラベルメモリ
に記憶される値及び前記ランレングスカウンタでカウン
トされた値を画像データとしてバッファへ出力する暫定
ラベル付き画像データ生成回路を備え、これら仮ラベル
メモリとランレングスカウンタとを用いて暫定ラベルの
ランレングスのデータと、暫定ラベルの統合のための変
換関係を示す暫定ラベルテーブルデータとをまず生成
し、この後、本ラベル付き画像データを生成することに
より、前記課題を達成したものである。

【００２７】又、本願の第２発明は、１画面内の２値画
像を、所定のマスクでラスタスキャン方向に走査しなが
ら、該マスク内の注目画素の周囲画素との連続性を主と
して識別し、順に、各画素毎にラベル値を求めて暫定ラ
ベルを付与して暫定ラベル付き画像データを得た後、各
画像データの暫定ラベルを、本ラベルテーブルのデータ
に従って本ラベルに変換する、少なくとも２段階による
画像処理のラベル付け回路において、ラベル値が一定方
向へのみ修正のための変換の可能性のある暫定ラベル付
き画像データと、暫定ラベルの統合のための変換関係を
示す暫定ラベルテーブルデータとを生成する暫定ラベル
付き画像データ生成回路と、アドレスが暫定ラベル値で
あり、データが変換先暫定ラベル値であり、前記暫定ラ
ベルテーブルデータが記憶されている暫定ラベルテーブ
ルと、アドレスが暫定ラベル値であり、データが本ラベ
ル値である本ラベルテーブルと、前記暫定ラベルテーブ
ルの変換先暫定ラベル値であるデータを、前記暫定ラベ
ル付き画像データで生じる可能性のあるラベル値の修正
の方向に従ったアドレス方向に、順に読み出す暫定ラベ
ルテーブルデータ読み出し手段と、該読み出されたデー
タと該読み出したアドレス値とを比較して、該読み出し
たアドレスに対応した暫定ラベル値の変換の有無を判定
し、変換無と判定された場合には、該読み出したアドレ
スと同一の本ラベルテーブルのアドレスへ、新たな本ラ
ベルである本ラベル値を決定して該本ラベル値を書き込
み、変換有と判定された場合には、暫定ラベルテーブル
から読み出された該データの値と同一の本ラベルテーブ
ルのアドレスからデータを読み出して、該データを、暫
定ラベルテーブルの読み出しを行ったアドレスと同一の
本ラベルテーブルのアドレスに書き込む本ラベルテーブ
ルデータ書き込み手段と、を備え、１画面分の暫定ラベ
ル付き画像データの生成後、確定した暫定ラベルテーブ
ルのデータに従って、本ラベルテーブルのデータを生成
して書き込むと共に、独立した前記暫定ラベルテーブル
と前記本ラベルテーブルとを有効に利用することでなさ
れる、前記暫定ラベルテーブルデータ読み出し手段の処
理と前記本ラベルテーブルデータ書き込み手段の処理と
の少なくとも一部処理のパラレル処理をも可能にするこ
とにより、同じく前記課題を達成したものである。

【００２８】

【００２９】更に、前記第２発明において、前記暫定ラ
ベル付き画像データ生成回路が、走査する１スキャンラ
イン中で、前記注目画像を含む連続した画素の仮の暫定
ラベル値を記憶する仮ラベルメモリと、走査する１スキ
ャンライン中で、前記注目画像を含む連続した画素数を
カウントするランレングスカウンタとを有し、前記注目
画素に連続する前記周囲画素のラベル値に応じて、前記
仮ラベルメモリに記憶する仮の暫定ラベル値を決定する
と共に、前記ランレングスカウンタでカウント中の画素
の連続が終了したか否か判定し、終了したと判定された
場合に、前記仮ラベルメモリに記憶される値及び前記ラ
ンレングスカウンタでカウントされた値を画像データと
してバッファへ出力する暫定ラベル付き画像データ生成
回路を備え、これら仮ラベルメモリとランレングスカウ
ンタとを用いて暫定ラベルのランレングスのデータと、
暫定ラベルの統合のための変換関係を示す暫定ラベルテ
ーブルデータとをまず生成し、この後、本ラベルテーブ
ルのデータを生成することにより、同じく前記課題を達
成したものである。

【００３０】

【００３１】

【作用】まず、前記第１発明では、暫定ラベル付き画像
データと、暫定ラベルの修正のための変換関係を示す暫
定ラベルテーブルデータとを生成するために、所定のマ
スクでラスタスキャン方向に走査する１スキャンライン
中で、連続した画素の仮の暫定ラベル値を記憶する仮ラ
ベルメモリを用いるようにしている。

【００３２】又、この１スキャンライン中で、連続した
画素の画素数をカウントするランレングスカウンタを備
えている。

【００３３】即ち、暫定ラベル付き画像データと、暫定
ラベルの修正のための変換関係を示す暫定ラベルテーブ
ルデータとを生成する回路（以後、暫定ラベル付き画像
データ生成回路と呼ぶ）では、例えば｛（１×３）＋
（１×２）｝の５画素のマスクにより注目画素の仮ラベ
ル値を求めると共に、順次走査される注目画素が連続し
た画素である場合には、これら連続した画素の画素数を
ランレングスカウンタによりカウントするようにしてい
る。又、注目画素に連続する前記周囲画素のラベル値に
応じて、仮ラベルメモリに記憶する仮の暫定ラベル値を
決定するとともに、ランレングスカウンタでカウント中
の画素の連続が終了したか否かを判定し、終了したと判
定された場合に、仮ラベルメモリに記憶される値及びラ
ンレングスカウンタでカウントされた値を画像データと
してバッファへ出力する。 上述の仮の暫定ラベル値の決
定は、例えば、後述する実施例の図４、図６〜図８に示
される仮ラベルメモリＺＬの更新である。画素の連続の
終了の判定は、例えば、後述する実施例の図３のステッ
プ２５２を中心とした処理である。終了したと判定され
た場合になされ出力処理は、例えば、後述する実施例
の、図５のステップ２９０を中心とした処理や、図９の
バッファＢａ及びＢｂへ出力する処理である。

【００３４】従って、例えば前述のようなＪＯＩＮＴ点
において、連続した画素のラベル値を変更しなければな
らない場合にあっても、この仮ラベルメモリのデータの
書き替えのみで、これら複数の画素のラベル値を一度に
更新することができる。

【００３５】又、この更新は確定していない仮の暫定ラ
ベルに対してなされるので、不必要に暫定ラベルの種類
が増加してしまうことを防止することができる。

【００３６】更に、連続した画素に対する本発明の暫定
ラベル付き画像データは、暫定ラベル値を記憶するデー
タとランレングスを記憶するデータのみであり、従来に
比べデータ量を少なくすることができる。

【００３７】例えば、１画面の画素が３０×１０＝３０
０画素（ランレングスの最大値は３０）であり、即ち、
ランレングスのデータは５bitsであり、ラベル値のデー
タが８bitsである場合には、同一ラベルとされる水平方
向の連続画素毎のデータは１３bitsのみで十分であり、
従来特開昭６２−７７６８７で開示されている技術に比
較しても必要なメモリ容量の低減を図ることが可能であ
る（１８bitsから１３bitsに減少）。

【００３８】一方、前記第２発明は、ラベル値が一定方
向へのみ修正のための変換の可能性のある、暫定ラベル
の修正のための変換関係が記憶されている、暫定ラベル
テーブルのラベルテーブル整理の処理速度を向上させた
画像処理のラベル付け回路に着目したものである。

【００３９】アドレスが暫定ラベル値であり、データが
変換先暫定ラベル値である、暫定ラベルテーブルに記憶
される暫定ラベルテーブルデータを、ラベルテーブル整
理の際、ラベル値が一定方向へのみ修正のための変換の
可能性のあるデータとすることが可能であることに発明
者は着目している。即ち、このようなＭＡＸ・ＭＩＮ型
の暫定ラベルテーブルを、従来の技術においても、又、
前述の本発明の技術においても作成可能であることに発
明者が着目してなされたものである。

【００４０】又、このようなＭＡＸ・ＭＩＮ型の暫定ラ
ベルテーブルのラベルテーブル整理においては、前記暫
定ラベルテーブルの変換先暫定ラベル値であるデータ
を、前記暫定ラベル付き画像データで生じる可能性のあ
るラベル値の修正の方向に従ったアドレス方向に、順に
読み出す暫定ラベルテーブルデータ読取り手段（以後、
単に暫定ラベルテーブルデータ読み出し手段と呼ぶ）を
まず用いている。

【００４１】又、該読み出されたデータと該読み出した
アドレス値とを比較して、該読み出したアドレスに対応
した暫定ラベル値の変換の有無を判定し、変換無と判定
された場合には、読み出した該アドレスと同一の本ラベ
ルテーブルのアドレスへ、新たな本ラベルである本ラベ
ル値を決定して該本ラベル値を書き込み、変換有と判定
された場合には、暫定ラベルテーブルから読み出された
該データの値と同一の本ラベルテーブルのアドレスから
データを読み出して、該データを、暫定ラベルテーブル
の読み出しを行ったアドレスと同一の本ラベルテーブル
のアドレスに書き込む本ラベルテーブルデータ書き込み
手段（以後、単に本ラベルテーブルデータ書き込み手段
と呼ぶ）を用いるようにしている。

【００４２】即ち、ラベル値が一定方向へのみ修正のた
めの変換の可能性のある暫定ラベルテーブルデータが記
憶されている暫定ラベルテーブルのラベルテーブル整理
においては、このラベルテーブル整理を前記暫定ラベル
付き画像データで生じる可能性のあるラベル値の修正の
方向に従ったアドレス方向に、順に行った場合には、暫
定ラベルテーブルから読み出されたデータが該データの
読み出されたアドレス値と異なり、変換有と判定された
としても、この変換先の暫定ラベル値の変換関係は既に
確定しているということを、発明者は見出し着目してい
る。

【００４３】従って、この暫定ラベルテーブルのラベル
テーブル整理に際しては、該暫定ラベルテーブルの各デ
ータの修正は、多くても合計２回の暫定ラベルテーブル
あるいは本ラベルテーブルの読み出しと、合計１回の本
ラベルテーブルへの書き込みのみで行うことができるこ
とを発明者は見出している。例えば、前記第２発明につ
いて、ラベル値が小さくなる方向へのみ修正のための変
換の可能性のある、暫定ラベルの修正のための変換関係
が記憶されている、暫定ラベルテーブルのラベルテーブ
ル整理の処理速度を向上させた画像処理のラベル付け回
路としてもよい。この場合、アドレスが暫定ラベル値で
あり、データが変換先暫定ラベル値である、暫定ラベル
テーブルに記憶される暫定ラベルテーブルデータを、ラ
ベルテーブル整理の際、ラベル値が小さくなる方向への
み修正のための変換の可能性のあるデータとすることが
可能である。このようなＭＡＸ・ＭＩＮ型の暫定ラベル
テーブルは、従来の技術においても、又、前述の本発明
の技術においても作成可能である。又、このようなＭＡ
Ｘ・ＭＩＮ型の暫定ラベルテーブルのラベルテーブル整
理においては、前記暫定ラベルテーブルの変換先暫定ラ
ベル値であるデータを、アドレスが小さいものから順に
読み出す暫定ラベルテーブルデータ読取り手段（以後、
単に暫定ラベルテーブルデータ読み出し手段と呼ぶ）を
まず用いている。 又、このようにした場合にも、該読み
出されたデータと該読み出したアドレス値とを比較し
て、該読み出したアドレスに対応した暫定ラベル値の変
換の有無を判定し、変換無と判定された場合には、読み
出した該アドレスと同一の本ラベルテーブルのアドレス
へ、新たな本ラベルである本ラベル値を決定して該本ラ
ベル値を書き込み、変換有と判定された場合には、暫定
ラベルテーブルから読み出された該データの値と同一の
本ラベルテーブルのアドレスからデータを読み出して、
該データを、暫定ラベルテーブルの読み出しを行ったア
ドレスと同一の本ラベルテーブルのアドレスに書き込む
本ラベルテーブルデータ書き込み手段（以後、単に本ラ
ベルテーブルデータ書き込み手段と呼ぶ）を用いるよう
にしている。 即ち、ラベル値が小さくなる方向へのみ修
正のための変換の可能性のある暫定ラベルテーブルデー
タが記憶されている暫定ラベルテーブルのラベルテーブ
ル整理においては、このラベルテーブル整理をアドレス
が小さいものから順に行った場合には、暫定ラベルテー
ブルから読み出されたデータが該データの読み出された
アドレス値と異なり、変換有と判定されたとしても、こ
の変換先の暫定ラベル値の変換関係は既に確定している
ということを、発明者は見出し着目している。従って、
この暫定ラベルテーブルのラベルテーブル整理に際して
は、該暫定ラベルテーブルの各データの修正は、多くて
も合計２回の暫定ラベルテーブルあるいは本ラベルテー
ブルの読み出しと、合計１回の本ラベルテーブルへの書
き込みのみで行うことができることを発明者は見出して
いる。

【００４４】なお、前述の第２発明の本ラベルテーブル
データ書き込み手段において、暫定ラベルテーブルの読
み出したアドレスに対応した暫定ラベル値の変換の有無
を判定して、変換無と判定された場合の、新たな本ラベ
ルである本ラベル値を決定して該本ラベル値を、暫定ラ
ベルテーブルの読み出したアドレスと同一の本ラベルテ
ーブルのアドレスに書き込む具体的な構成を限定するも
のではない。

【００４５】例えば、変換無と判定された場合、暫定ラ
ベルテーブルから読み出したデータそのものを、新たな
本ラベルである本ラベル値として本ラベルテーブル（こ
の本ラベルテーブルのアドレスは、このデータが暫定ラ
ベルテーブルから読み出されたアドレスと同一）へ書き
込んでもよい。

【００４６】又、例えば、変換無と判定された場合、暫
定ラベルテーブルの読み出したアドレスと同一の本ラベ
ルテーブルのアドレスへ、本ラベルテーブルへの変換の
際、連続した本ラベル値の本ラベルを発生する本ラベル
カウンタ値を書き込むようにしてもよい。

【００４７】この本ラベルカウンタは、新たな本ラベル
である本ラベル値を発行する毎にインクリメント
（“１”加算する）されるものである。

【００４８】従って、このような本ラベルカウンタを用
いるようにした場合には、本ラベルテーブルへ書き込ま
れる本ラベル値には欠番（本ラベル値のとび）は生じ
ず、発行される本ラベル値の最大値をより小さくするこ
とが可能である。このため、本ラベルテーブル等の本ラ
ベル値の記憶手段のビット長を短縮してハードウェアの
構成のコストダウン等を図ることができる。

【００４９】更に、この暫定ラベルテーブルデータ読み
出し手段の処理と、本ラベルテーブルデータ書き込み手
段の処理とは一部同時処理（パイプライン方式の処理）
とすることも見出している。この場合には、このラベル
テーブル整理の処理速度を向上できるだけでなく、変換
有と判定された場合であっても、例えば、本ラベルテー
ブルからのデータの読み出しと、暫定ラベルテーブルか
らの次のラベルテーブル整理のためのデータの読み出し
とを同時処理することができるため、ラベルテーブル整
理全体の処理時間を一定とすることができるという効果
を得ることもできる。

【００５０】又、このラベル付け回路では、暫定ラベル
付けと本ラベル付けの回路は独立であり、並列処理する
ことができる。これによってラベル付けのリアルタイム
（ビデオレート）処理が可能である。

【００５１】なお、本第２発明は、暫定ラベル付き画像
データ生成回路の出力である暫定ラベル付き画像データ
が、暫定ラベルデータと、該暫定ラベルデータに対応す
る連続した画素の画素数のデータであるランレングスデ
ータとで構成されることに限定するものではない。しか
しながら、後述する第１実施例の図９あるいは第４実施
例の図１５に示される暫定ラベル付き画像データ生成装
置３０における暫定ラベル付き画像データ生成回路２０
の如く、このように暫定ラベル付き画像データを、暫定
ラベルデータとランレングスデータとした場合には、こ
の暫定ラベル付き画像データを記憶する作業用メモリ等
の記憶容量を低減することが可能である。

【００５２】又、本発明の画像処理のラベル付け回路の
仮ラベルメモリとランレングスカウンタとを備えた暫定
ラベル付き画像データ生成回路と、本発明の画像処理の
ラベル付け回路の暫定ラベルテーブルのラベルテーブル
整理を行う本ラベルテーブル作成回路とは、それぞれ独
立して機能することができる。例えば、本発明の暫定ラ
ベル付き画像データ生成回路から出力される暫定ラベル
付き画像データと、暫定ラベルの修正のための変換関係
を示す暫定ラベルテーブルデータとは、従来開示された
前述の特開昭６２−９４７８の技術を用いて、ラベルテ
ーブル整理した後、最終的な本ラベル付き画像データを
生成することも可能である。この場合には、暫定ラベル
付き画像データ生成回路において、ラベル分離検出部を
備え、分離検出フラグを必要に応じてセットしなければ
ならない。なお、本発明においては、例えば、独立した
暫定ラベルテーブルと本ラベルテーブルとを有効に利用
することでなされる、暫定ラベルテーブルデータ読み出
し手段の処理と本ラベルテーブルデータ書き込み手段の
処理との少なくとも一部処理のパラレル処理を行うこと
も可能である。この様なパラレル処理は、例えば、後述
する実施例の図１１や図１２、又これら図１１や図１２
に関する説明のとおりである。

【００５３】一方、本発明の適用されたラベルテーブル
整理を行う本ラベルテーブル作成回路は、従来から開示
されている前述の特開昭６２−９４７８の技術に従って
作成された、同一物体のラベルの関係を表わすＭＡＸ・
ＭＩＮ型のラベル関係テーブルのラベルテーブル整理に
も用いることができ、処理速度の向上を図ることができ
る。

【００５４】一方、本発明の暫定ラベル付き画像データ
生成回路と、本発明のラベルテーブル作成回路とを共に
用いて画像処理のラベル付け回路とした場合には、これ
ら暫定ラベル付き画像データ生成回路と本ラベルテーブ
ル作成回路との優れた効果を共に得ることができる。

【００５５】

【実施例】以下、図を用いて本発明の実施例を詳細に説
明する。

【００５６】図１は、本発明の１つが実施された本発明
の第１実施例の、一部モデル図を含むブロック図であ
る。

【００５７】この図１において、暫定ラベル付き画像デ
ータ生成回路２０は、注目画素１０の暫定ラベル付き画
像データを出力すると共に、暫定ラベルの変換関係に関
する暫定ラベルテーブルデータを出力するものである。

【００５８】この暫定ラベル付き画像データ生成回路２
０のマスクメモリ１２a は、注目画素１０及びこの注目
画素１０の周囲の画素の画像データを記憶するものであ
る。即ち、このマスクメモリ１２a は、注目画素の２値
画像を記憶する注目画素２値メモリＰ１と、注目画素１
０の左側に隣接する画素の２値画像を記憶する注目画素
左画素２値メモリＰ２と、注目画素の右上及び上方及び
左上の画素のそれぞれのラベル値を記憶する、それぞ
れ、注目画素右上画素ラベル値メモリＨ０、注目画素上
方画素ラベル値メモリＨ１、注目画素左上画素ラベル値
メモリＨ２とにより構成されている。

【００５９】これら２値メモリＰ１及びＰ２は、“０”
あるいは“１”のデータを記憶する。又、ラベル値メモ
リＨ０〜Ｈ２は、１０bitsのデータ即ち“０”から（２
の10乗−１）のデータを記憶する。

【００６０】これらのマスクメモリ１２a を構成する各
メモリは、注目画素１０及びマスク１２に対応したもの
であり、これら注目画素１０及びマスク１２の走査に従
って、データの読み込み及びデータのシフトを行うもの
である。

【００６１】即ち、マスク１２の１画素分の走査が行わ
れると、２値メモリＰ１のデータは２値メモリＰ２へシ
フトされると共に、注目画素１０に対応したデータが、
この２値メモリＰ１に書き込まれる。即ち、注目画素１
０が白であれば、“０”が２値メモリＰ１に書き込ま
れ、注目画素１０が黒であれば、“１”が２値メモリＰ
１に書き込まれる。

【００６２】又、マスク１２の走査時には、ラベル値メ
モリＨ１のデータがラベル値メモリＨ２に書き込まれ、
ラベル値メモリＨ０のデータがラベル値メモリＨ１に書
き込まれ、ラベル値メモリＨ０には既に暫定ラベル付き
画像データとなっている、対応する画素の暫定ラベル付
き画像データのラベル値がバッファメモリから書き込ま
れる。

【００６３】仮ラベルメモリＺＬは、注目画素１０及び
この注目画素１０と連続した画素のラベル値を記憶する
ものである。この仮ラベルメモリＺＬに記憶されている
ラベル値は、暫定ラベル値として確定したものではな
く、仮ラベルとされている。又、ランレングスカウンタ
ＲＵＮは、注目画素１０及びこれと連続した画素の画素
数をカウントするものである。

【００６４】暫定ラベル生成手段２２は、これらマスク
メモリ１２a 、仮ラベルメモリＺＬ、ランレングスカウ
ンタＲＵＮを主に用いて、マスク１２を走査しながら、
対応する画素の暫定ラベル付き画像データの生成、及び
暫定ラベルの修正のための変換関係を示す暫定ラベルテ
ーブルデータを生成するものである。

【００６５】図２〜図６は、本発明の第１実施例に用い
られる暫定ラベル付き画像データ生成回路２０内部のフ
ローチャートである。

【００６６】以下、これらのフローチャートを用いて、
暫定ラベル付き画像データ生成回路２０で行われる処理
を説明する。

【００６７】ステップ２０４では、１画面分の処理の開
始前に、変数の初期化を行うものである。

【００６８】なお、符号ＺＬは、仮ラベルメモリであ
る。又、符号ＺＬＣは、暫定ラベルカウントメモリであ
り、既に正式に発行された暫定ラベルの最大値＋１が記
憶されている。

【００６９】又、符号ＮＬは、新ラベル判定フラグであ
り、現在の注目画素から新しい連続した画素が開始する
と判定された場合に“１”が書き込まれる。

【００７０】又、符号ＣＲＥＧは水平方向画素数メモリ
であり、符号ＣＣＮＴは水平方向画素カウントメモリで
ある。

【００７１】又、符号ＲＵＮはランレングスカウンタで
あり、符号ＨＲＵＮは補助ランレングスカウンタであ
る。

【００７２】符号ＨＺＬは前ライン暫定ラベルメモリで
ある。

【００７３】又、符号Ｈ０〜Ｈ２は前ラインラベル値メ
モリである。符号Ｐ１〜Ｐ２は２値メモリである。これ
らはそれぞれ図１のマスクメモリの各画素に対応してい
る。

【００７４】符号ＬＣＨＮＧは、ラインフィードフラグ
である。

【００７５】図２において、ステップ２０４に続いてス
テップ２０５では、水平方向画素数メモリＣＲＥＧと水
平方向画素カウントメモリＣＣＮＴとの比較を行う。

【００７６】水平方向画素カウントメモリＣＣＮＴが水
平方向画素数メモリＣＲＥＧ以上であると判定される
と、ステップ２０６でラインフィードフラグＬＣＨＮＧ
をセットする。即ち、“１”を書き込み、この後、図５
のフローチャートのへジャンプする。

【００７７】一方、水平方向画素カウントメモリＣＣＮ
Ｔが水平方向画素数メモリＣＲＥＧより小さいと判定さ
れると、ステップ２０７で水平方向画素カウントメモリ
ＣＣＮＴをインクリメント（“１”をプラス）し、ステ
ップ２０８でラインフィードフラグをクリア（“０”を
書き込む）し、この後、ステップ２１０以降の処理を続
行する。

【００７８】ステップ２１０〜２１４は、注目画素１０
及びマスク１２の走査に従って、前ラインラベル値メモ
リＨ０〜Ｈ２のラベル値のシフトを行うものである。

【００７９】ステップ２１６では、補助ランレングスカ
ウンタＨＲＵＮの値をデクリメント（１を引く）する。

【００８０】ステップ２２０では、補助ランレングスカ
ウンタＨＲＵＮの値が“１”であるか否かの判定を行
う。

【００８１】補助ランレングスカウンタＨＲＵＮが
“１”である場合には、ステップ２２４で、前ライン仮
ラベルメモリＦＲＺＬと補助ランレングスカウンタＨＲ
ＵＮとの値の、暫定ラベル付き画像データ生成回路２０
の外部からの読み込みを行う。

【００８２】なお、図２の符号ＦＩＦＯ ＺＬ及びＦＩ
ＦＯ ＲＵＮは、それぞれバッファメモリを構成する暫
定ラベルバッファメモリとランレングスバッファメモリ
（後述するバッファメモリ６０に相当）であり、それぞ
れＦＩＦＯ（first-in first-out）メモリである。

【００８３】ステップ２２５では、ステップ２２４で読
み出した前ライン仮ラベルメモリＦＲＺＬの値をアドレ
ス値として、暫定ラベルテーブルＺＴからの暫定ラベル
値を読み出し、前ライン暫定ラベルメモリＨＺＬに書き
込む。

【００８４】ステップ２２６と２２７では、ラインフィ
ードフラグＬＣＨＮＧの値が“０”ではないと判定され
た場合には、前ラインラベル値メモリＨ１に、前ライン
暫定ラベルメモリＨＺＬの値を書き込む。

【００８５】この図２のステップ２２６あるいはステッ
プ２２７の処理の後には、図３のステップ２２８へ進
む。

【００８６】一方、ステップ２２０で補助ランレングス
カウンタＨＲＵＮの値が“１”ではないと判定された場
合には、図３のステップ２２８へ進む。

【００８７】この図３のステップ２２８では、前ライン
３画素状態メモリＣＡＳＥＨに“０”を書き込む。

【００８８】この後、ステップ２３０からステップ２３
９までにおいて、注目画素の右上及び上方及び左上の画
素のラベルのそれぞれの値が“０”であるか否かによ
り、前ライン３画素状態メモリＣＡＳＥＨへのデータ値
を決定して書き込む。

【００８９】即ち、ステップ２３０と２３２とにより、
注目画素左上画素ラベル値メモリＨ２が“０”でない場
合には、前ライン３画素状態メモリＣＡＳＥＨの、ＬＳ
Ｂ（least significant bit ）から２桁上のビットが
“１”となる。

【００９０】又、ステップ２３４と２３６とにより、注
目画素上方画素ラベル値メモリＨ１が“０”でない場合
には、前ライン３画素状態メモリＣＡＳＥＨのＬＳＢの
１桁上のビットに“１”が書き込まれる。

【００９１】又、ステップ２３８と２３９により、注目
画素右上画素ラベル値メモリＨ０が“０”でない場合に
は、前ライン３画素状態メモリＣＡＳＥＨのＬＳＢに
“１”が書き込まれる。

【００９２】ステップ２４０と２４４とでは、まず、２
値メモリＰ１、Ｐ２のビットデータのシフトを行う。こ
の後、暫定ラベル付き画像データ生成回路２０の外部か
ら２値メモリＰ１にビットデータの読み込みを行う。

【００９３】この２値メモリＰ１に読み込まれるビット
データの値は、図１の注目画素１０の黒あるいは白に対
応した値である。

【００９４】ステップ２４６では、更新された２値メモ
リＰ１、Ｐ２の値（“０”又は“１”）に従って、前ラ
イン２画素状態メモリＣＡＳＥＰへのデータの書き込み
を行う。即ち、注目画素２値メモリＰ１が“１”であれ
ば、前ライン２画素状態メモリＣＡＳＥＰのＬＳＢに
“１”が書き込まれる。又、注目画素左画素２値メモリ
Ｐ２の値が“１”であれば、前ライン２画素状態メモリ
ＣＡＳＥＰのＬＳＢより１桁上のビットに“１”が書き
込まれる。

【００９５】ステップ２５０から２５４では、前ライン
２画素状態メモリＣＡＳＥＰの値に従って、図４のフロ
ーチャートに示される処理を行うか、図５のフローチャ
ートに示される処理を行うか、図６のフローチャートに
示される処理を行うか、続くステップ２５８の処理を行
うかの判定を行う。

【００９６】即ち、前ライン２画素状態メモリＣＡＳＥ
Ｐが“３”である場合には、図４のフローチャートの
にジャンプして、図４のフローチャートに示される所定
の処理を行った後、図２のフローチャートのへジャン
プする。

【００９７】又、前ライン２画素状態メモリＣＡＳＥＰ
が“２”であれば、図５のフローチャートにおけるへ
ジャンプし、図５のフローチャートに示される所定の処
理を行った後、図２のフローチャートのへジャンプす
る。

【００９８】又、前ライン２画素状態メモリＣＡＳＥＰ
が“１”である場合には、図６のフローャートのへジ
ャンプし、図６のフローチャートに示される所定の処理
を行った後、図２のフローチャートのへジャンプす
る。

【００９９】又、前ライン２画素状態メモリＣＡＳＥＰ
が“３”でも“２”でも“１”でもない場合、即ち
“０”である場合には、ステップ２５８においてランレ
ングスカウンタＲＵＮのインクリメント（１の加算）を
行い、この後、図２のフローチャートのへジャンプす
る。

【０１００】以下、ステップ２５０で前ライン２画素状
態メモリＣＡＳＥＰが“３”であると判定された場合に
実行される処理を、図４のフローチャートを用いて説明
する。

【０１０１】図４のフローチャートに示される処理が実
行されるのは、注目画素２値メモリＰ１が“１”であ
り、且つ注目画素左画素２値メモリＰ２が“１”である
場合である。即ち、マスク中の現ラインの連続画素が継
続している場合である。

【０１０２】ステップ２６０と２６４とでは、前ライン
３画素状態メモリＣＡＳＥＨが、“１”又は“５”であ
る場合には、ステップ２６８に進む。これ以外の場合に
は、ステップ２７７に進む。

【０１０３】即ち、ステップ２６０と２６４とにおいて
は、前ライン３画素状態メモリＣＡＳＥＨのＬＳＢが
“１”であり且つＬＳＢの１つ上のビットが“０”であ
る場合、即ち注目画素右上画素ラベル値メモリＨ０が
“０”以外であり且つ注目画素上方画素ラベル値メモリ
Ｈ１が“０”である場合にステップ２６８にジャンプす
る。これ以外の場合にはステップ２７７へジャンプす
る。

【０１０４】ステップ２６８では仮ラベルメモリＺＬの
値が“０”か比較し、“０”ならばステップ２７５へ進
む。“０”以外の場合にはステップ２７０へ進む。

【０１０５】ステップ２７０では、仮ラベルメモリＺＬ
の値と注目画素右上画素ラベル値メモリＨ０の値との比
較が行われる。

【０１０６】仮ラベルメモリＺＬの値と注目画素右上画
素ラベル値メモリＨ０の値とが等しい場合には、このス
テップ２７０の後、ステップ２７７へ進む。

【０１０７】ステップ２７０で注目画素右上画素ラベル
値メモリＨ０の値が仮ラベルメモリＺＬの値よりも大き
いと判定された場合には、小さい方の値である仮ラベル
メモリＺＬの値を採用する。即ち、注目画素右上画素ラ
ベル値メモリＨ０の値を変更しなければならないので、
ステップ２７２において、暫定ラベルテーブルＺＴの、
注目画素右上画素ラベル値メモリＨ０の値と同一のアド
レスへ、この仮ラベルメモリＺＬの値を書き込む。

【０１０８】一方、注目画素右上画素ラベル値メモリＨ
０の値が仮ラベルメモリＺＬよりも小さい場合には、ス
テップ２７４へ進み、この小さい方である注目画素右上
画素ラベル値メモリＨ０の値を採用し、ステップ２７５
で仮ラベルメモリＺＬにこの値を書き込む。

【０１０９】このようにして暫定ラベルテーブルＺＴの
ラベル値の更新は、小さい方のラベル値を採用するもの
となる。

【０１１０】従って、暫定ラベルテーブルＺＴに書き込
まれている暫定ラベルの修正のための変換関係を示す暫
定ラベルテーブルデータは、このデータが書き込まれて
いるアドレス値よりも小さい値となる。従って、この暫
定ラベルテーブルＺＴによる暫定ラベルの変換は、ラベ
ル値が小さくなる方向へのみ修正のための変換が行われ
るものとなる。即ち、この暫定ラベルテーブルＺＴはＭ
ＡＸ・ＭＩＮ型である。

【０１１１】ステップ２７２の処理の終了後あるいはス
テップ２７５の処理の終了後には、ステップ２７６の処
理が行われ、この後、ステップ２７７へ進む。

【０１１２】このステップ２７６の処理では、新ラベル
判定フラグＮＬをクリアする（“０”を書き込む）。

【０１１３】ステップ２７７では、ランレングスカウン
タＲＵＮのインクリメントが行われ、この後図２のフロ
ーチャートのにジャンプする。

【０１１４】以下、前述の図３のステップ２５２で前ラ
イン２画素状態メモリＣＡＳＥＰが“２”であると判定
された場合に実行される処理を、図５のフローチャート
を用いて説明する。

【０１１５】図５のフローチャートに示される処理が行
われるのは、注目画素２値メモリＰ１が“０”であり、
且つ注目画素左画素２値メモリＰ２が“１”である場合
である。

【０１１６】即ち、マスク中の現ラインの連続画素の終
了と判定された場合にこの図５のフローチャートに示さ
れる所定の処理が行われる。

【０１１７】この図５において、まずステップ２８０で
は、新ラベル判定フラグＮＬが“０”であるか否かが判
定される。

【０１１８】新ラベル判定フラグＮＬが“０”ではない
場合には、ステップ２８２からステップ２８６の処理が
行われる。一方、新ラベル判定フラグＮＬの値が“０”
である場合には、ステップ２９０の処理が行われる。

【０１１９】仮ラベルメモリＺＬには、マスク中の現ラ
インの連続画素のラベル値が記憶されている。暫定ラベ
ルカウントメモリＺＬＣには、既に発行された有効であ
る暫定ラベルの最大値が記憶されている。

【０１２０】ステップ２８０で新ラベル判定フラグＮＬ
が“０”ではないと判定された場合には、マスク中の連
続が終了した連続画素が新ラベルであるので、ステップ
２８２で暫定ラベルカウントメモリＺＬＣの値が仮ラベ
ルメモリＺＬに書き込まれる。この後、ステップ２８４
で暫定ラベルカウントメモリＺＬＣの値をインクリメン
トした後、ステップ２８６で新ラベル判定フラグＮＬに
“０”を書き込む。

【０１２１】連続画素の終了時に実行される図５のフロ
ーチャートにおいて、ステップ２９０では、暫定ラベル
付き画像データ生成回路２０の外側に配置されている暫
定ラベルバッファメモリＦＩＦＯ ＺＬとランレングス
バッファメモリＦＩＦＯ ＲＵＮとへ、それぞれ連続が
終了した連続画素のデータである仮ラベルメモリＺＬの
値とランレングスカウンタＲＵＮの値とを出力する。

【０１２２】これら暫定ラベルバッファメモリＦＩＦＯ
ＺＬとランレングスバッファメモリＦＩＦＯ ＲＵＮ
で構成されるバッファメモリは、ＦＩＦＯ（first-in f
irst-out）型のメモリである。

【０１２３】図２から図６までのフローチャートに示さ
れる処理が行われる暫定ラベル付き画像データ生成回路
２０からの出力である暫定ラベル付き画像データは、前
述の仮ラベルメモリＺＬの値とランレングスカウンタＲ
ＵＮの値とによるものであり、このバッファメモリへの
データ書き込みとして行われる。

【０１２４】従って、この暫定ラベル付き画像データを
用いる回路は、このバッファメモリから、ラベル値とラ
ンレングスとによる暫定ラベル付き画像データを読み出
すようになっている。

【０１２５】続いて、図５のステップ２９４では、ラン
レングスカウンタＲＵＮに“１”を書き込む。又、ステ
ップ２９６では、仮ラベルメモリＺＬに“０”を書き込
む。

【０１２６】ステップ２９７では、ラインフィードフラ
グＬＣＨＮＧが“０”であるか否かの判定を行う。

【０１２７】以上説明した図５のフローチャートに示さ
れる処理の終了後には、ラインフィードフラグＬＣＨＮ
Ｇが“０”の場合には、図２のフローチャートのへジ
ャンプする。

【０１２８】一方、ラインフィードフラグＬＣＨＮＧが
“０”ではない場合には、図２のフローチャートのへ
ジャンプする。

【０１２９】以下、前述の図３のフローチャートのステ
ップ２５４で、前ライン２画素状態メモリＣＡＳＥＰが
“１”であると判定された場合に行われる処理を、図６
のフローチャートを用いて説明する。

【０１３０】図６のフローチャートに示される処理は、
注目画素２値メモリＰ１が“１”であり、且つ注目画素
左画素２値メモリＰ２が“０”である場合に実行され
る。即ち、マスク中の画素の連続が開始したと判定され
た場合に実行される。

【０１３１】なお、画素の連続の開始ということは、画
素のない状態、即ちラベル値が“０”である画素の連続
の終了である。

【０１３２】従って、この図６のフローチャートで処理
が開始された時点では、仮ラベルメモリＺＬの値は
“０”である。

【０１３３】この図６のフローチャートにおいて、まず
ステップ３００では、暫定ラベルバッファメモリＦＩＦ
Ｏ ＺＬへ、仮ラベルメモリＺＬの値、即ち“０”が書
き込まれる。又、このステップ３００では、ランレング
スバッファメモリＦＩＦＯ ＲＵＮに、ランレングスカウ
ンタＲＵＮの値が書き込まれる。

【０１３４】ステップ３０４では、ランレングスカウン
タＲＵＮに“１”が書き込まれる。

【０１３５】ステップ３１０で前ライン３画素状態メモ
リＣＡＳＥＨが“０”であると判定された場合、即ち合
計３個のラベル値メモリＨ０〜Ｈ２が全て“０”である
場合には、ステップ３１２で新ラベル判定フラグＮＬに
“１”が書き込まれ、この後、図２のフローチャートの
へジャンプする。

【０１３６】ステップ３１４で前ライン３画素状態メモ
リＣＡＳＥＨが“２”と判定された場合、あるいはステ
ップ３１６で前ライン３画素状態メモリＣＡＳＥＨが
“６”であると判定された場合には、ステップ３１８が
実行される。即ち、注目画素右上画素ラベル値メモリＨ
０の値が“０”であり、且つ注目画素上方画素ラベル値
メモリＨ１の値は“０”ではない場合には、ステップ３
１８で、注目画素上方画素ラベル値メモリＨ１の値が仮
ラベルメモリＺＬに書き込まれる。このステップ３１８
の後には、図２のフローチャートのへジャンプする。

【０１３７】ステップ３２０で前ライン３画素状態メモ
リＣＡＳＥＨの値が“４”であると判定された場合に
は、ステップ３２２が実行される。即ち、注目画素右上
画素ラベル値メモリＨ０の値が“０”であり、且つ注目
画素上方画素ラベル値メモリＨ１の値が“０”であり、
且つ注目画素左上画素ラベル値メモリＨ２の値が“０”
ではない場合に、ステップ３２２で、注目画素左上画素
ラベル値メモリＨ２の値が仮ラベルメモリＺＬに書き込
まれ、この後、図２のフローチャートのへジャンプす
る。

【０１３８】ステップ３３０において、前ライン３画素
状態メモリＣＡＳＥＨが“５”であると判定された場合
には、ステップ３３６の処理が行われる。即ち、注目画
素右上画素ラベル値メモリＨ０の値が“０”以外であ
り、且つ注目画素上方画素ラベル値メモリＨ１の値が
“０”であり、且つ注目画素左上画素ラベル値メモリＨ
２の値が“０”以外である場合には、ステップ３３６
で、注目画素右上画素ラベル値メモリＨ０の値と注目画
素左上画素ラベル値メモリＨ２の値との比較が行われ
る。

【０１３９】このステップ３３６が実行される場合は、
連続していない注目画素の右上の画素と左上の画素と
が、注目画素により新たに連続した画素となる可能性が
ある。従って、注目画素右上画素のラベル値（暫定ラベ
ル値）と、注目画素左上画素のラベル値（暫定ラベル
値）とが必ずしも等しくはない。しかしながら、注目画
素により連続した画素となるので、これら注目画素右上
画素の暫定ラベル値と注目画素左上画素の暫定ラベル値
とは、ステップ３３６〜３４８の処理により、同一のラ
ベル値とされる。

【０１４０】ステップ３３６では、注目画素右上画素ラ
ベル値メモリＨ０の値と、注目画素左上画素ラベル値メ
モリＨ２の値とにおいて、どちらの値が小さいかの判定
を行う。

【０１４１】注目画素右上画素ラベル値メモリＨ０の値
の方が小さいと判定された場合には、ステップ３４６で
暫定ラベルテーブルの注目画素左上画素ラベル値メモリ
Ｈ２の値と同一のアドレスに注目画素右上画素ラベル値
メモリＨ０の値を書き込み、この後、ステップ３４８で
仮ラベルメモリＺＬにも注目画素右上画素ラベル値メモ
リＨ０の値を書き込む。

【０１４２】一方、ステップ３３６で、注目画素左上画
素ラベル値メモリＨ２の値の方が小さいと判定された場
合には、暫定ラベルテーブルＺＴの注目画素右上画素ラ
ベル値メモリＨ０の値と同一のアドレスに注目画素左上
画素ラベル値メモリＨ２の値を書き込み、この後、ステ
ップ３４４で仮ラベルメモリＺＬにもこの注目画素左上
画素ラベル値メモリＨ２の値を書き込む。

【０１４３】又、ステップ３３６で注目画素右上画素ラ
ベル値メモリＨ０の値と注目画素左上画素ラベル値メモ
リＨ２の値とが等しい場合には、暫定ラベルテーブルの
更新は行わず、ステップ３４４へ進む。なお、注目画素
右上画素ラベル値メモリＨ０の値と注目画素左上画素ラ
ベル値メモリＨ２の値とが等しいので、ここで、ステッ
プ３４４へ進む代りに、ステップ３４８へ進んでも同様
である。

【０１４４】このステップ３４８の処理の後、あるいは
ステップ３４４の処理の後には、図２のフローチャート
のへジャンプする。

【０１４５】前述のステップ３３０で前ライン３画素状
態メモリＣＡＳＥＨが“５”ではないと判定された場合
には、ステップ３３２に進む。

【０１４６】即ち、前ライン３画素状態メモリＣＡＳＥ
Ｈの値が“１”又は“３”又は“７”である場合、即ち
注目画素上方画素ラベル値メモリＨ１の値と注目画素左
上画素ラベル値メモリＨ２の値とが共に“０”である
か、又は注目画素左上画素ラベル値メモリＨ２のみが
“０”である場合には、ステップ３３２で注目画素右上
画素ラベル値メモリＨ０の値が仮ラベルメモリＺＬに書
き込まれる。

【０１４７】何故なら、このステップ３３２が実行され
る場合は、連続が開始する注目画素はこの注目画素右上
の画素と連続するものであり、この右上画素の暫定ラベ
ル値と同一となるからである。

【０１４８】このステップ３３２の後には、図２のフロ
ーチャートのへジャンプする。

【０１４９】なお、図７及び図８の線図は、図２から図
６のフローチャートにおける、マスクメモリ状態に対す
る処理内容をまとめた線図である。

【０１５０】以上説明したように、本発明の第１実施例
によれば、仮ラベルメモリやランレングスカウンタ等、
少ないワークメモリ容量で、効果的に暫定ラベル付き画
像データ生成回路を構成することができる。

【０１５１】又、本発明の第１実施例によれば、図１８
に示される画像に対しては、図２０の画像に示される如
く、暫定ラベル付けの段階、即ち、暫定ラベル値を統合
して本ラベル付けする以前の段階でも、１つのラベル値
“１”のみのラベル付けされた画像を得ることができ
る。従って、これ以後に行われる、この暫定ラベル付き
画像データを本ラベル付き画像データに変換するための
処理の処理量を減少できるだけでなく、暫定ラベルの修
正のための変換関係を示す暫定ラベルテーブルのメモリ
容量を減少することもできる。

【０１５２】なお、本発明の第１実施例によれば、前述
の従来の図２１に示される画像の暫定ラベル付けと比較
して、図２２の本実施例の暫定ラベル付けされた画像に
示される通り、用いられる暫定ラベルの数（種類）を減
少することができる。

【０１５３】又、本発明の第１実施例によれば、図１８
に示される画素画像に対しては、図２０の画像に示され
る如く、暫定ラベル付けの段階、即ち、暫定ラベル値を
統合して本ラベル付けする以前の段階でも、１つのラベ
ル値“１”のみのラベル付けされた画像を得ることがで
きる。

【０１５４】なお、図９は、前記本発明の第１実施例の
暫定ラベル付き画像データ生成回路及びその周辺の回路
を含めた暫定ラベル付き画像データ生成装置のブロック
図である。

【０１５５】この図９において、暫定ラベル付き画像デ
ータ生成装置３０は、主に、前記第１実施例の暫定ラベ
ル付き画像データ生成回路２０と、バッファＢa 及びＢ
b と、暫定ラベルテーブルＺＴと、ランレングス逆変換
器６２と、切替器７２とにより構成されている。

【０１５６】前記バッファＢa は、前記暫定ラベル付き
画像データ生成回路２０が出力する暫定ラベルテーブル
データを、暫定ラベルテーブルＺＴに入力する際のバッ
ファである。

【０１５７】前記バッファＢb は、前記暫定ラベル付き
画像データ生成回路２０が出力する暫定ラベルのランレ
ングスのデータを、前記ランレングス逆変換器６２乃至
は切替器７２に入力する際のバッファである。

【０１５８】前記暫定ラベルテーブルＺＴは、図１０を
用いて後述するものと同じものである。

【０１５９】前記ランレングス逆変換器６２は、暫定ラ
ベルとランレングスとの、前記バッファＢb が出力する
暫定ラベル付き画像データから、画素毎の暫定ラベルで
ある暫定ラベル付き画像データを生成する。

【０１６０】前記切替器７２は、前記バッファＢb の出
力と、前記ランレングス逆変換器６２の出力と、前記暫
定ラベルテーブルＺＴとから、当該暫定ラベル付き画像
データ生成装置３０の出力を選択する。

【０１６１】図１０は、本発明の１つが実施された本発
明の第２実施例及び第３実施例のブロック図である。

【０１６２】この図１０においては、暫定ラベルテーブ
ルＺＴのラベルテーブル整理を行って、この結果を本ラ
ベルテーブルＨＴに書き込む本ラベルテーブル作成回路
４０を示すものである。

【０１６３】この図１０において、暫定ラベルテーブル
ＺＴは、暫定ラベル付き画像データ生成回路２０により
作成される。

【０１６４】なお、この暫定ラベル付き画像データ生成
回路２０は、前述の本発明の第１実施例でもよい。又、
この暫定ラベル付き画像データ生成回路２０は、前述の
従来の特開昭６２−９４７８の第１図のラベル発生部３
００や、ラベル内部バッファ５００等を用いた従来のラ
ベル関係テーブル生成回路であってもよい。即ち、暫定
ラベルテーブルＺＴがＭＡＸ・ＭＩＮ型のテーブルとな
るように、暫定ラベルの修正のための変換関係を示すデ
ータを書き込むものであればよい。

【０１６５】この図１０において、暫定ラベルテーブル
読み出し手段４２は、暫定ラベルテーブルＺＴのデータ
を、アドレスが“１”から“n ”まで１アドレスずつ順
に読み出し、この読み出し毎に、読み出しを行った暫定
ラベルテーブルＺＴのアドレス値と読み出したデータの
値とを本ラベルテーブル書き込み手段４４へ出力するも
のである。

【０１６６】本ラベルテーブル書き込み手段４４は、ま
ず、暫定ラベルテーブル読み出し手段４２から入力され
たこれら読み出したアドレス値と読み出されたデータの
値とを比較する。

【０１６７】この読み出したアドレス値と読み出された
データの値とが等しい場合は、この読み出したアドレス
値で表わされる暫定ラベル値は、ラベル値の修正の必要
のないものであり、本ラベルとして採用することができ
る。

【０１６８】従って、読み出したアドレス値と読み出さ
れたデータの値とが等しい場合、即ち変換無と判定され
た場合には、この本ラベルテーブル書き込み手段４４
は、この読み出したアドレス値（暫定ラベルテーブルＺ
Ｔ）と同一の本ラベルテーブルのアドレスに、連続した
本ラベルを発生する本ラベルカウンタの値を書き込む。

【０１６９】一方、この読み出したアドレス値と読み出
されたデータの値とが等しくない場合（ＭＡＸ・ＭＩＮ
型テーブルであるので、（読み出したアドレス値）＞
（読み出されたデータの値）である筈である）、この読
み出したアドレス値で表わされる暫定ラベル値は、読み
出されたデータの値で表わされる暫定ラベル値（あるい
は本ラベル値）に変換しなければならない。

【０１７０】従って、暫定ラベルテーブルＺＴから読み
出したこのアドレス値と読み出されたデータの値とが等
しくない場合、即ちこの読み出しを行った暫定ラベルの
アドレス値で表わされる暫定ラベルが変換有と判定され
た場合には、この本ラベルテーブル書き込み手段４４
は、変換先のラベル値、即ち本ラベル値を決定し、この
値を本ラベルテーブルＨＴの、この暫定ラベルテーブル
の読み出しを行ったアドレス値と同一の本ラベルテーブ
ルのアドレスに書き込む。

【０１７１】なお、この本ラベルテーブル書き込み手段
４４は、この読み出しを行った暫定ラベルテーブルＺＴ
のアドレス値で表わされる暫定ラベル値に変換有と判定
された場合、この暫定ラベルテーブルから読み出された
データの値と同一のアドレス値の本ラベルテーブルのア
ドレスからデータを読み出して、直ちに、この本ラベル
テーブルのデータを暫定ラベルの修正のための変換先の
確定ラベル値、即ち本ラベル値とすることができる。

【０１７２】何故なら、暫定ラベルテーブルＺＴはＭＡ
Ｘ・ＭＩＮ型のテーブルであり、従って、この暫定ラベ
ルテーブルＺＴのデータによる暫定ラベルの修正のため
の変換が、必ず変換先のラベル値の方が変換元のラベル
値よりも小さいからである。更に、この本ラベルテーブ
ル作成回路４０のラベルテーブル整理が暫定ラベルテー
ブルのアドレス値（変換元の暫定ラベル値に相当）の小
さいアドレスから順に行われるからである。

【０１７３】即ち、本ラベルテーブル書き込み手段４４
で暫定ラベル値の変換有と判定され、これにより本ラベ
ルテーブルから読み出された変換先のラベル値は、必ず
確定したラベル値、即ち本ラベル値となっているからで
ある。

【０１７４】なお、これら暫定ラベルテーブル読み出し
手段４２の処理と、本ラベルテーブル書き込み手段４４
の処理とは、少なくとも一部分の処理を平行して行うこ
とができる。又、暫定ラベルテーブルＺＴと本ラベルテ
ーブルＨＴとは独立したテーブルであるので、暫定ラベ
ルテーブルＺＴからの読み出しと、本ラベルテーブルＨ
Ｔに対する読み出しあるいは書込みは同時に実行するこ
とができる。

【０１７５】図１１は、本発明の第２実施例の暫定ラベ
ルテーブル読み出し手段の処理と、本ラベルテーブル書
き込み手段の処理とのシーケンスダイヤグラムである。

【０１７６】即ち、前述の図１０の処理に、該図１１の
シーケンスを用いたものが第２実施例である。

【０１７７】この図１１において、上方から下方へ移行
するに従い、ラベルテーブル整理の処理が進行してい
く。又、左方から右方へは、時間の経過が表わされる。
なお、符号Ｔ１〜Ｔ１２は、それぞれ時刻を示す。

【０１７８】この図１１において、ＺＴ〔x 〕は、暫定
ラベルテーブルＺＴのx のアドレス値のアドレスのデー
タを表わす。又、ＨＴ〔x 〕は、本ラベルテーブルＨＴ
のxのアドレス値のアドレスのデータの値を示す。

【０１７９】又、ＣＯＭＰは、直前に行われた暫定ラベ
ルテーブルのデータの読み出しに関して、このリードア
ドレスのアドレス値と読み出されたデータの値との比較
の処理を示す。なお、チャート中のこのＣＯＭＰの下方
に印されている等号マークあるいは不等号マークは、こ
のＣＯＭＰの処理の処理結果を示す。

【０１８０】又、ＲＥＡＤは、このＲＥＡＤの下方に示
されたテーブルのアドレスからの読み出しを示す。即
ち、“ＲＥＡＤ ＺＴ〔１〕”は、暫定ラベルテーブル
のアドレス値が“１”であるアドレスからのデータの読
み出しを示す。又、“ＲＥＡＤＨＴ〔a 〕”は、暫定ラ
ベルテーブルのアドレス値“a ”のアドレスからのデー
タの読み出しを示す。

【０１８１】ＷＲＩＴＥは、このＷＲＩＴＥの下方に示
されたアドレス値のアドレスへのデータの書き込みを示
す。例えば、“ＷＲＩＴＥ ＨＴ〔２〕”は、本ラベル
テーブルＨＴのアドレス値“２”のアドレスへの、直前
に読み出された暫定ラベルテーブルのデータあるいは本
ラベルテーブルのデータの書き込みを示す。

【０１８２】この図１１において、各時刻Ｔ１、Ｔ３、
Ｔ５、Ｔ７、Ｔ９、Ｔ１１では、それぞれ暫定ラベルテ
ーブルＺＴの所定のアドレスの読み出しが行われてい
る。

【０１８３】又、時刻Ｔ３、Ｔ９、Ｔ１１においては、
前回に暫定ラベルテーブルから読み出された暫定ラベル
に対応する本ラベルテーブルへの本ラベルの書き込みが
平行して行われている。

【０１８４】又、時刻Ｔ５とＴ７においては、前回に読
み出したアドレス値に対応した暫定ラベル値にラベル値
の変換有と判定されたための、暫定ラベルテーブルＺＴ
から読み出された該データの値と同一の本ラベルテーブ
ルのアドレス値のアドレスからのデータの読み出しが平
行して行われている。

【０１８５】このように本発明の第２実施例の本ラベル
テーブル作成回路においては、暫定ラベルテーブル読み
出し手段４２の一部の処理と、本ラベルテーブル書き込
み手段４４の一部の処理とが平行して実行されるように
なっている。これにより、この本ラベルテーブル作成回
路４０の暫定ラベルテーブルＺＴのラベルテーブル整理
（本ラベルテーブルＨＴのデータ生成）の全体の処理時
間を短縮できるだけでなく、全体の処理を一定の所定処
理時間Ｔa で完了することができる。即ち、この本ラベ
ルテーブルＨＴに書き込まれているデータの数をnとす
ると、この本ラベルテーブルＨＴのデータ生成を完了す
るまでの処理時間Ｔa は、次式のように表わすことがで
きる。

【０１８６】 Ｔa1＝２×n ＋１（最終暫定ラベルのＣＯＭＰ処理時に等しい場合） Ｔa2＝２×n ＋２（最終暫定ラベルのＣＯＭＰ処理時に等しくない場合） ………（１）

【０１８７】例えば、図１１において、暫定ラベル値
“５”の処理を完了する時刻（n ＝５）はＴ１１（２×
５＋１＝１１）である。

【０１８８】図１２は、本発明の第３実施例の暫定ラベ
ルテーブル読み出し手段の処理と、本ラベルテーブル書
き込み手段の処理とのシーケンスダイヤグラムである。

【０１８９】即ち、前述の図１０の処理に、該図１２の
シーケンスを用いたものが第３実施例である。

【０１９０】この図１２において、上方から下方へ移行
するに従い、ラベルテーブル整理の処理が進行してい
く。又、左方から右方へは、時間の経過が表わされる。

【０１９１】この図１２において、符号Ｔ１〜Ｔ１０、
ＺＴ〔x 〕、ＨＴ〔x 〕、ＣＯＭＰ、ＲＥＡＤ、ＷＲＩ
ＴＥは、前述の図１１の同符号のものと同一のものであ
る。

【０１９２】この図１２においては、前述の図１１に比
べ、並行して実行される処理が増加され、全体の処理時
間の短縮が図られている。

【０１９３】この図１２の時刻Ｔ１、Ｔ２、Ｔ４、Ｔ
６、Ｔ７、Ｔ８では、それぞれ暫定ラベルテーブルＺＴ
の所定のアドレスの読み出しが行われている。

【０１９４】特に、時刻Ｔ２、Ｔ７、Ｔ８では、前回の
暫定ラベルテーブルＺＴの読み出しの直後の時刻に、次
の暫定ラベルテーブルＺＴの読み出しが行われている。
即ち、暫定ラベル“２”、“５”、“６”の処理が、１
時刻分早く開始されている。

【０１９５】このため、暫定ラベル“２”の処理の開始
が早められたことにより、暫定ラベル“３”の処理の開
始も早められて、該処理の前々回の処理である暫定ラベ
ル“１”の処理と一部並行実行されている。暫定ラベル
“５”の処理の開始が早められて、該処理の前々回の処
理である暫定ラベル“３”の処理と一部並行実行されて
いる。暫定ラベル“６”の処理の開始が早められて、該
処理の前々回の処理である暫定ラベル“４”の処理と一
部並行実行されている。

【０１９６】従って、時刻Ｔ４、Ｔ７、Ｔ８、Ｔ９で
は、３つの暫定ラベルに対する処理が並行実行されてい
る。

【０１９７】

【０１９８】

【０１９９】従って、本第３実施例の本ラベルテーブル
のデータ生成を完了するまでの処理時間Ｔb は、本ラベ
ルテーブルの書き込まれているデータの数をn とする
と、次式のように表わすことができる。

【０２００】 Ｔb ＝（２×n ＋２）−m ………（２）

【０２０１】ここで、m は、暫定ラベルテーブルの処理
対象となるデータのうち、それぞれのデータのアドレス
値とデータそのものの値が等しいデータの個数である。
なお、このようにそのものの値がアドレス値と等しいデ
ータであっても、暫定ラベルテーブルの処理対象となる
データの最後のデータである場合には、これをm に含め
ない。

【０２０２】（１）式と（２）式とを比較して明らかな
ように、本第３実施例によれば、前記第２実施例に比
べ、より処理時間を短縮することができる。

【０２０３】図１３は、本発明の第２実施例及び第３実
施例の本ラベルテーブル作成回路４０における処理を示
すフローチャートである。

【０２０４】前述のように、本ラベルテーブル作成回路
４０の暫定ラベルテーブルデータ読み出し手段４２と、
本ラベルテーブルデータ書き込み手段４４とは一部同時
に処理を行うものであるので、この本ラベルテーブル作
成回路４０の処理を１つのフローチャートで表わすこと
は困難であるが、１つの暫定ラベル値のラベルテーブル
整理に着目してこの図１３のフローチャートは作成され
ている。

【０２０５】この図１３のステップ４１０で、まず、ア
ドレス値メモリＡＤＲに初期値“１”が書き込まれると
共に、本ラベル値メモリＨ＿ＬＢＬに初期値“１”を書
き込む。

【０２０６】ステップ４１２では、暫定ラベルテーブル
データ読み出し手段４２において、アドレス値メモリＡ
ＤＲのデータの値をアドレス値とする暫定ラベルテーブ
ルのアドレスからのデータを読み出して、暫定ラベルデ
ータメモリＺ＿ＤＡＴＡに書き込む。

【０２０７】ステップ４２０からステップ４４０までの
処理は、本ラベルテーブルデータ書き込み手段４４で行
われる。

【０２０８】ステップ４２０では、アドレス値メモリＡ
ＤＲの値と、暫定ラベルデータメモリＺ＿ＤＡＴＡの値
との比較が行われる。即ち、暫定ラベルテーブルＺＴの
読み出しを行ったアドレス値と読み出されたデータとの
比較により、この読み出しを行ったアドレス値で表わさ
れる暫定ラベル値の修正のための変換の有無を判定して
いる。

【０２０９】アドレス値メモリＡＤＲの値と暫定ラベル
データメモリＺ＿ＤＡＴＡの値とが等しい場合、即ち該
当する暫定ラベル値の変換の必要がないと判定された場
合には、ステップ４２２へ進む。

【０２１０】ステップ４２２では、アドレス値メモリＡ
ＤＲのデータの値がアドレス値となる本ラベルテーブル
ＨＴのアドレスに、本ラベル値メモリＨ＿ＬＢＬのデー
タの値を書き込む。

【０２１１】ステップ４２２に続いて、ステップ４２４
では、本ラベル値メモリＨ ＬＢＬのインクリメントを
行う。

【０２１２】一方、前述のステップ４２０で、アドレス
値メモリＡＤＲのデータの値と暫定ラベルデータメモリ
Ｚ＿ＤＡＴＡのデータの値とが等しくないと判定された
場合には、ステップ４３０に進む。

【０２１３】ステップ４３０では、暫定ラベルデータメ
モリＺ＿ＤＡＴＡのデータの値をアドレス値とする、本
ラベルテーブルＨＴのアドレスから、既に本ラベルとし
て確定しているラベル値（本ラベル値）を読み出し、本
ラベルデータメモリＨ＿ＤＡＴＡに書き込む。

【０２１４】ステップ４３２では、アドレス値メモリＡ
ＤＲのデータの値をアドレス値とする、本ラベルテーブ
ルＨＴのアドレスに、本ラベルデータメモリＨ＿ＤＡＴ
Ａのデータを書き込む。

【０２１５】前述のステップ４２４あるいはステップ４
３２の処理の終了後には、ステップ４３６へ進む。

【０２１６】ステップ４３６では、アドレス値メモリＡ
ＤＲのインクリメントを行う。

【０２１７】ステップ４４０では、アドレス値メモリＡ
ＤＲのデータの値と暫定ラベルカウントメモリＺＬＣの
データの値との比較をし、暫定ラベルテーブルＺＴのラ
ベルテーブル整理が全て終了したかの判定を行う。

【０２１８】即ち、アドレス値メモリＡＤＲのデータの
値が暫定ラベルカウントメモリＺＬＣのデータの値以下
である場合には、前述のステップ４１２の前方へジャン
プする。一方、アドレス値メモリＡＤＲの値が暫定ラベ
ルカウントメモリＺＬＣの値よりも大きくなった場合に
は、この図１３のフローチャートに示される処理を終了
する。

【０２１９】なお、この暫定ラベルカウントメモリＺＬ
Ｃは、前述の図２〜図６のフローチャートで示される暫
定ラベル付き画像データ生成回路の暫定ラベルカウント
メモリＺＬＣに相当するものである。即ち、この図１３
の暫定ラベルカウントメモリＺＬＣに書き込まれている
値は、前記図２〜図６の暫定ラベル付き画像データ生成
回路により書き込まれた、生成された暫定ラベルの総数
である。

【０２２０】なお、この暫定ラベルカウントメモリＺＬ
Ｃの値を書き込んだ暫定ラベル付き画像データ生成回路
は、前述の図２〜図６のフローチャートで示される暫定
ラベル付き画像データ生成手段に限定するものではな
い。即ち、暫定ラベル付き画像データ生成回路は、ＭＡ
Ｘ・ＭＩＮ型の暫定ラベルテーブルを生成すると共に、
暫定ラベルカウントメモリＺＬＣ（暫定ラベル数を値と
する）の値を書き込むものであればよい。

【０２２１】図１４は、上記本発明の第２実施例及び第
３実施例で生成された本ラベルテーブルを示す線図であ
る。

【０２２２】なお、図１０の暫定ラベルテーブルＺＴの
各アドレスに書き込まれているデータは、前述の図２２
に示される画像に対して暫定ラベルを付与した場合の暫
定ラベルの修正のための変換関係を示す暫定ラベルテー
ブルデータの一例となっている。

【０２２３】この図１０の暫定ラベルテーブルＺＴのア
ドレス値“３”であるアドレスのデータは、本発明の第
２実施例あるいは第３実施例によれば、直接“１”に書
替えられ、ラベルテーブル整理を速やかに行うことがで
きる。

【０２２４】図１５は、本発明の１つが実施された本発
明の第４実施例のブロック図である。

【０２２５】この本発明の第４実施例においては、前述
の本発明の第１実施例と前述の本発明の第２実施例乃至
は第３実施例とが組合せて用いられている。

【０２２６】即ち、この図１５において、暫定ラベル付
き画像データ生成回路２０は、前述の本発明の第１実施
例が適用されたものである。又、この図１５において、
一点鎖線部分Ａは、前述の本発明の第２実施例が適用さ
れた部分である。

【０２２７】この図１５において、バッファメモリ６０
は、ＦＩＦＯ型のメモリを用いたバッファメモリであ
る。このバッファメモリ６０には、前述の本発明の第１
実施例における、確定した仮ラベルメモリＺＬの値と確
定したランレングスカウンタＲＵＮの値とが書き込まれ
る。即ち、このバッファメモリ６０には、暫定ラベル付
き画像データ生成回路２０から出力される、暫定ラベル
テーブルデータとランレングスデータとで構成された画
像データが書き込まれる。

【０２２８】又、切替器７２は、出力ＺＯＵＴに出力す
る暫定ラベル付き画像データの種類を選択するものであ
る。

【０２２９】即ち、出力ＺＯＵＴから出力される暫定ラ
ベル付き画像データを、バッファメモリ６０から直接出
力される暫定ラベル値とランレングス値とによる画像デ
ータとすることもできる。又、この切替器７２を切替え
て選択して、バッファメモリ６０から出力される暫定ラ
ベル値とランレングス値とによる暫定ラベル付き画像デ
ータを、ランレングス逆変換器６４を用いて、各画素毎
の暫定ラベル値でなる通常の暫定ラベル付き画像データ
として、出力端子ＺＯＵＴから出力することも可能であ
る。

【０２３０】一方、暫定ラベル付き画像データ生成回路
２０から出力される、ラベル値が小さくなる方向へのみ
修正のための変換の可能性のある、暫定ラベルの修正の
ための変換関係に関するデータは、暫定ラベルテーブル
ＺＴに書き込まれる。

【０２３１】又、この暫定ラベルテーブルＺＴに書き込
まれたデータは、暫定ラベルテーブルデータ読み出し手
段４２と本ラベルテーブルデータ書き込み手段４４とで
なる本ラベルテーブル作成回路４０により、ラベルテー
ブル整理の処理が施されて本ラベルテーブルＨＴに書き
込まれる。

【０２３２】又、本ラベルテーブルＨＴに書き込まれて
確定した暫定ラベル値と本ラベル値との関係を示すデー
タは、出力ＨＯＵＴから必要に応じて読み出すことが可
能である。

【０２３３】又、暫定ラベル付き画像データ生成回路２
０の前述の図１で示されるマスクメモリ１２a の注目画
素右上画素ラベル値メモリＨ０にデータを書き込むため
に、バッファメモリ６０と暫定ラベルテーブルＺＴから
出力される暫定ラベル付き画像データは、ランレングス
逆変換器６４を介して、画素毎の暫定ラベル値でなる通
常の暫定ラベル付き画像データに変換された後、暫定ラ
ベル付き画像データ生成回路２０へも入力される。

【０２３４】このような本発明の第４実施例によれば、
前述の本発明の第１実施例の特長と、前述の本発明の第
２実施例乃至は第３実施例の特長とを合せて備えること
ができるという優れた効果を得ることができる。

【０２３５】なお、本発明の第４実施例の本ラベルテー
ブルによれば、図２３に示されるような画像を得ること
ができる。

【０２３６】図１６は、本ラベル付き画像データ生成回
路のブロック図である。

【０２３７】この図１６において、符号６５、ＨＴは、
前述の図１５の同符号のものと同一のものである。

【０２３８】又、テンポラリメモリ７４は、ＦＩＦＯ型
のバッファメモリであり、必要に応じて備えられるもの
である。このテンポラリメモリ７４に書込まれるデータ
は、暫定ラベル値とランレングス値とでなる、前述の本
発明の第４実施例の出力ＺＯＵＴから出力される暫定ラ
ベル付き画像データである。即ち、この暫定ラベル付き
画像データのバッファリングを行うものである。

【０２３９】本ラベル付き画像データ生成回路７０は、
本ラベル付き画像データ生成手段７６とランレングス逆
変換器６５とで構成されている。

【０２４０】この本ラベル付き画像データ生成回路７０
は、ランレングス形式の本ラベル付き画像データも、画
素単位の本ラベル付き画像データも出力することができ
る。

【０２４１】図１７は、前述の本ラベル付き画像データ
生成回路の処理のフローチャートである。

【０２４２】この図１７において、出力モードメモリＭ
ＯＤＥの値が“０”である場合には、ランレングス形式
出力モードとなり、この本ラベル付き画像データ生成回
路７０からは、本ラベル値とランレングス値とでなるラ
ンレングス形式の本ラベル付き画像データが出力され
る。

【０２４３】一方、出力モードメモリＭＯＤＥの値が
“１”である場合には、画素単位出力モードとなり、各
画素毎の本ラベル値である本ラベル付き画像データが出
力される。

【０２４４】この図１７のフローチャートにおいて、ま
ずステップ４６０で、暫定ラベルメモリＺＬ２の、テン
ポラリメモリ７４からの読み込みを行う。

【０２４５】ステップ４６２では、暫定ラベルメモリＺ
Ｌ２の値のアドレス値の、本ラベルテーブルＨＴのアド
レスのデータを読み出して、本ラベル値メモリＨＬに書
き込む。

【０２４６】ステップ４６６では、テンポラリメモリ７
４から、ランレングスメモリＲＵＮ２の読み込みを行
う。

【０２４７】ステップ４７０では、ランレングスメモリ
ＲＵＮ２の値を判定し、“０”であれば、１画面分の本
ラベル付き画像データの生成の終了として、この図１７
のフローチャートの処理を終了する。

【０２４８】ステップ４７４では、出力モードメモリＭ
ＯＤＥの値が“０”であるか否かの判定により、この本
ラベル付き画像データ生成回路の出力のデータの形式の
選択を行う。

【０２４９】このステップ４７４で、ランレングス形式
出力モードと判定された場合には、ステップ４８２で本
ラベル値メモリＨＬの出力を行うと共に、ステップ４８
６でランレングスメモリＲＵＮ２の出力を行うことによ
り、本ラベル値とランレングス値とによる本ラベル付き
画像データの出力を行う。

【０２５０】一方、前述のステップ４７４で、画素単位
出力モードと判定された場合には、ステップ４７６から
ステップ４８０の処理に進む。

【０２５１】これらステップ４７６からステップ４８０
では、ランレングスメモリＲＵＮ２の値と等しい回数だ
け本ラベル値メモリのデータの値の出力を行う。これに
より、画素毎の本ラベル値である本ラベル付き画像デー
タの出力が行われる。

【０２５２】このように、図１６及び図１７に示される
本ラベル付き画像データ生成回路によれば、最終的に確
定したラベル値である本ラベル値が付与された本ラベル
付き画像データを得ることができる。

【０２５３】

【発明の効果】以上説明した通り、本発明によれば、１
画面内の２値画像を、所定のマスクでラスタスキャン方
向に走査しながら、該マスク内の注目画素の周囲画素と
の連続性を主として識別し、順に、各画素毎にラベル値
を求めて付与する画像処理のラベル付け回路において、
メモリをアクセス回数の低減等により、処理速度を向上
させると共に、作業用メモリのメモリ容量の低減をも図
ることの可能な画像処理のラベル付け回路を提供するこ
とができるという優れた効果を得ることができる。

【図面の簡単な説明】

【図１】図１は、本発明の第１実施例の一部モデル図を
含むブロック図である。

【図２】図２は、前記本発明の第１実施例の処理の一部
を示す第１のフローチャートである。

【図３】図３は、前記本発明の第１実施例の処理の一部
を示す第２のフローチャートである。

【図４】図４は、前記本発明の第１実施例の処理の一部
を示す第３のフローチャートである。

【図５】図５は、前記本発明の第１実施例の処理の一部
を示す第４のフローチャートである。

【図６】図６は、前記本発明の第１実施例の処理の一部
を示す第５のフローチャートである。

【図７】図７は、前記本発明の第１実施例のマスクメモ
リ状態と処理内容との関係を示す第１の線図である。

【図８】図８は、前記本発明の第１実施例のマスクメモ
リ状態と処理内容との関係を示す第２の線図である。

【図９】図９は、前記本発明の第１実施例の暫定ラベル
付き画像データ生成回路及びその周辺の回路を含めた暫
定ラベル付き画像データ生成装置のブロック図である。

【図１０】図１０は、本発明の第２実施例及び第３実施
例のブロック図である。

【図１１】図１１は、前記本発明の第２実施例のシーケ
ンスダイヤグラムである。

【図１２】図１２は、前記本発明の第３実施例のシーケ
ンスダイヤグラムである。

【図１３】図１３は、前記本発明の第２実施例及び第３
実施例の処理を示すフローチャートである。

【図１４】図１４は、本発明の第２実施例及び第３実施
例で生成された本ラベルテーブルを示す線図である。

【図１５】図１５は、本発明の第４実施例のブロック図
である。

【図１６】図１６は、本ラベル付き画像データ生成回路
のブロック図である。

【図１７】図１７は、前記本ラベル付き画像データ生成
回路の処理を示すフローチャートである。

【図１８】図１８は、画像処理のラベル付け回路が対象
とする画像の第１例を示す線図である。

【図１９】図１９は、従来の画像処理のラベル付け回路
により暫定ラベルが付与された画像を示す線図である。

【図２０】図２０は、前記本発明の第１実施例により暫
定ラベルが付与された画像を示す線図である。

【図２１】図２１は、従来の画像処理のラベル付け回路
により暫定ラベルが付与された画像を示す線図である。

【図２２】図２２は、本発明の画像処理のラベル付け回
路により暫定ラベルが付与された画像の第１例を示す線
図である。

【図２３】図２３は、本発明の画像処理のラベル付け回
路により暫定ラベルが付与された画像の第２例を示す線
図である。

【符号の説明】 １０…注目画素、 １２…マスク、 １２a …マスクメモリ、 ２０…暫定ラベル付き画像データ生成回路、 ２２…暫定ラベル生成手段、 ３０…暫定ラベル付き画像データ生成装置、 ４０…本ラベルテーブル作成回路、 ４２…暫定ラベルテーブルデータ読み出し手段、 ４４…本ラベルテーブルデータ書き込み手段、 ６０、ＦＩＦＯ…バッファメモリ、 ６４、６５…ランレングス逆変換器、 ７０…本ラベル付き画像データ作成回路、 ７２…切替器、 ７３…切替器、 ７４…テンポラリメモリ、 ７６…本ラベル付き画像データ生成手段、 Ｐ０…注目画素バッファ２値メモリ、 Ｐ１…注目画素２値メモリ、 Ｐ２…注目画素左画素２値メモリ、 Ｈ０…注目画素右上画素ラベル値メモリ、 Ｈ１…注目画素上方画素ラベル値メモリ、 Ｈ２…注目画素左上画素ラベル値メモリ、 ＺＬ…仮ラベルメモリ、 ＨＺＬ…暫定ラベル、 ＲＵＮ…ランレングスカウンタ、 ＨＲＵＮ…ランレングスカウンタ、 ＺＴ…暫定ラベルテーブル、 ＨＴ…本ラベルテーブル、 ＨＴ２…本ラベル作成テーブル、 ＺＬＣ…暫定ラベルカウントメモリ、 ＮＬ…新ラベル判定フラグ、 ＣＡＳＥＨ…前ライン３画素状態メモリ、 ＣＡＳＥＰ…現ライン２画素状態メモリ、 ＡＤＲ…アドレス値メモリ、 Ｚ＿ＤＡＴＡ…暫定ラベルデータメモリ、 ＺＬＣ２…暫定ラベル数メモリ、 Ｈ＿ＤＡＴＡ…本ラベルデータメモリ、 Ｈ＿ＬＢＬ…本ラベル変換値メモリ、 Ｈ＿ＮＵＭ…変数、 Ｚ＿ＡＤＲ…暫定ラベルアドレス、 ＭＯＤＥ…出力モードメモリ、 ＺＬ２…暫定ラベルメモリ、 ＨＬ…本ラベル値メモリ、 ＲＵＮ２…ランレングスメモリ、 ＣＲＥＧ…水平方向画素数メモリ、 ＣＣＮＴ…水平方向画素カウントメモリ、 ＬＣＨＮＧ…改行判定フラグ、 ＦＩＦＯ ＺＬ…暫定ラベル用バッファ、 ＦＩＦＯ ＲＵＮ…ランレングス用バッファ。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−206574（ＪＰ，Ａ) 特開 平２−48778（ＪＰ，Ａ) 特開 平２−69878（ＪＰ，Ａ) 特開 平２−126374（ＪＰ，Ａ) 特開 平２−191078（ＪＰ，Ａ) 特開 昭63−204478（ＪＰ，Ａ) 特開 平１−156874（ＪＰ，Ａ) 特開 平３−206574（ＪＰ，Ａ)

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】１画面内の２値画像を、所定のマスクでラ
   スタスキャン方向に走査しながら、該マスク内の注目画
   素の周囲画素との連続性を主として識別し、順に、各画
   素毎にラベル値を求めて付与する画像処理のラベル付け
   回路において、 走査する１スキャンライン中で、前記注目画素を含む連
   続した画素の仮の暫定ラベル値を記憶する仮ラベルメモ
   リと、 走査する１スキャンライン中で、前記注目画素を含む連
   続した画素の画素数をカウントするランレングスカウン
   タとを有し、前記注目画素に連続する前記周囲画素のラベル値に応じ
   て、前記仮ラベルメモリに記憶する仮の暫定ラベル値を
   決定すると共に、前記ランレングスカウンタでカウント
   中の画素の連続が終了したか否か判定し、終了したと判
   定された場合に、前記仮ラベルメモリに記憶される値及
   び前記ランレングスカウンタでカウントされた値を画像
   データとしてバッファへ出力する暫定ラベル付き画像デ
   ータ生成回路を備え、 これら仮ラベルメモリとランレングスカウンタとを用い
   て暫定ラベルのランレングスのデータと、暫定ラベルの
   統合のための変換関係を示す暫定ラベルテーブルデータ
   とをまず生成し、この後、本ラベル付き画像データを生
   成することを特徴とする画像処理のラベル付け回路。
2. 【請求項２】１画面内の２値画像を、所定のマスクでラ
   スタスキャン方向に走査しながら、該マスク内の注目画
   素の周囲画素との連続性を主として識別し、順に、各画
   素毎にラベル値を求めて暫定ラベルを付与して暫定ラベ
   ル付き画像データを得た後、各画像データの暫定ラベル
   を、本ラベルテーブルのデータに従って本ラベルに変換
   する、少なくとも２段階による画像処理のラベル付け回
   路において、 ラベル値が一定方向へのみ修正のための変換の可能性の
   ある暫定ラベル付き画像データと、暫定ラベルの統合の
   ための変換関係を示す暫定ラベルテーブルデータとを生
   成する暫定ラベル付き画像データ生成回路と、 アドレスが暫定ラベル値であり、データが変換先暫定ラ
   ベル値であり、前記暫定ラベルテーブルデータが記憶さ
   れている暫定ラベルテーブルと、 アドレスが暫定ラベル値であり、データが本ラベル値で
   ある本ラベルテーブルと、 前記暫定ラベルテーブルの変換先暫定ラベル値であるデ
   ータを、前記暫定ラベル付き画像データで生じる可能性
   のあるラベル値の修正の方向に従ったアドレス方向に、
   順に読み出す暫定ラベルテーブルデータ読み出し手段
   と、 該読み出されたデータと該読み出したアドレス値とを比
   較して、該読み出したアドレスに対応した暫定ラベル値
   の変換の有無を判定し、変換無と判定された場合には、
   該読み出したアドレスと同一の本ラベルテーブルのアド
   レスへ、新たな本ラベルである本ラベル値を決定して該
   本ラベル値を書き込み、変換有と判定された場合には、
   暫定ラベルテーブルから読み出された該データの値と同
   一の本ラベルテーブルのアドレスからデータを読み出し
   て、該データを、暫定ラベルテーブルの読み出しを行っ
   たアドレスと同一の本ラベルテーブルのアドレスに書き
   込む本ラベルテーブルデータ書き込み手段と、 を備え、１画面分の暫定ラベル付き画像データの生成
   後、確定した暫定ラベルテーブルのデータに従って、本
   ラベルテーブルのデータを生成して書き込むと共に、独
   立した前記暫定ラベルテーブルと前記本ラベルテーブル
   とを有効に利用することでなされる、前記暫定ラベルテ
   ーブルデータ読み出し手段の処理と前記本ラベルテーブ
   ルデータ書き込み手段の処理との少なくとも一部処理の
   パラレル処理をも可能としたことを特徴とする画像処理
   のラベル付け回路。
3. 【請求項３】請求項１又は２のいずれか１つにおいて、 前記暫定ラベル付き画像データ生成回路が、 走査する１スキャンライン中で、前記注目画像を含む連
   続した画素の仮の暫定ラベル値を記憶する仮ラベルメモ
   リと、 走査する１スキャンライン中で、前記注目画像を含む連
   続した画素数をカウントするランレングスカウンタとを
   有し、前記注目画素に連続する前記周囲画素のラベル値に応じ
   て、前記仮ラベルメモリに記憶する仮の暫定ラベル値を
   決定すると共に、前記ランレングスカウンタで カウント
   中の画素の連続が終了したか否か判定し、終了したと判
   定された場合に、前記仮ラベルメモリに記憶される値及
   び前記ランレングスカウンタでカウントされた値を画像
   データとしてバッファへ出力する暫定ラベル付き画像デ
   ータ生成回路を備え、 これら仮ラベルメモリとランレングスカウンタとを用い
   て暫定ラベルのランレングスのデータと、暫定ラベルの
   統合のための変換関係を示す暫定ラベルテーブルデータ
   とをまず生成し、この後、本ラベルテーブルのデータを
   生成することを特徴とする画像処理のラベル付け回路。