JPH05165955A - 画像処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 ラベル処理の速度を向上させ、メモリの使用
容量を低減する画像データ処理方法を提供する。 【構成】 ２次元状に配列された２値画像データを同種
画素の連続を示すランレングスで表現し、該ランレング
スで表現された画像データをある方向に沿ってラベリン
グし、更に異なる方向からラベリングして最初のラベリ
ングによるラベルの数を低減させると共に、各ラベル間
の連結関係を求める。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理方法に関し、特
に、ランレングスで表現された画像データの処理方法に
関する。本発明、たとえば、プリント基板の孔に電子部
品を自動装着する場合にプリント基板を撮像し、画像処
理によってその孔を見出し、正確に電子部品を位置決め
する場合に使用される。

【０００２】

【従来の技術】従来、対象物の背景も含めて撮像した領
域の全体を２値画像データとして画像メモリに２次元状
に一旦ストアする。この画像の認識等の処理のために
は、一般に画像全体の左上の画素から対角線上の対向す
る右下の画素までを順次走査してゆき、通常は「０」で
表される背景画素データをとばし、「１」で表現されて
いる対象物の画素データを探す。そしてその画素に仮の
ラベルが付与される。また、「１」で表現されている画
素データが連続している場合にはそれらの画素データに
は同一の仮ラベルを採用する。更に、既に割り当てられ
た仮ラベル同士が結合する場合は、全ての走査が終了し
た後で仮ラベルの整理、即ち、リラベリングが行われ
る。

【０００３】

【発明が解決しようとする課題】しかしながら、上記の
画像処理方法によるラベル処理では、本来は背景として
処理しなくてもよい領域（「０」で表される背景画素）
まで処理対象とするため、処理時間がかかり、また、大
きなメモリを必要とする。

【０００４】本発明は、ラベル処理の速度を向上させ、
メモリの使用容量を低減せしめる画像データの処理方法
を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記目的に鑑みて本発明
は、２次元状に配列された画像データを同種画素の連続
を示すランレングスで表現し、該ランレングスで表現さ
れた画像データをある方向に沿ってラベリングし、更に
異なる方向からラベリングして最初のラベリングによる
ラベルの数を低減し、各ラベル間の連結関係を求めるこ
とを特徴とする画像データの処理方法を提供する。ま
た、２次元状に配列された２値画像を複数の画像ブロッ
クに分割し、上記ランレングスと各ラベリングの処理を
各画像ブロック毎に並列して行ない、隣接している２つ
の画像ブロック間の境界において互いにラベルが連結し
ているか否かを判定してリラベリングすることを特徴と
する画像データの処理方法を提供する。

【０００６】

【作用】前者では、ランレングスを用いると、同種画素
の連続帯であるランの始点と終点、あるいは始点とその
長さだけによって２値画像データを表現することができ
る。従って、各ランレングスを定義したあとはメモリに
はランレングスのラベル番号と始点の座標値および終点
の座標値や長さをストアするだけで済み、その後のラベ
リングの処理はこれらの座標値や長さのみによって行う
ことができる。このため処理を高速で行うことができ
る。また、ラベリングを異なる方向から行うことによっ
て各ラベル間の連結関係が明らかになるとともに、ラベ
ルの数が低減できる。後者では、画像を複数に分割し、
それぞれを並列処理することによって全体としての画像
処理速度を高めることができる。

【０００７】

【実施例】以下、本発明を添付図面に示す実施例に基づ
き、更に詳細に説明する。図１は２値画像が２次元状に
配列されていることを示す図であり、図２は本発明に係
る画像データの処理方法に使用される装置の構成を示
す。ＣＣＤカメラ等のカメラ１２によって撮像されたグ
レーレベルの２次元画像データは、マイクロコンピュー
タ１０の外部の大容量画像メモリ２０にストアされ、そ
の後、所定のしきい値を用いて２値画像に変換されたあ
と２値画像データとして２次元状にストアされている。
マイクロコンピュータ１０の中には、以下において説明
する画像処理プログラムがストアされているＲＯＭメモ
リ１６と、画像処理結果を一時的にストアするＲＡＭメ
モリ１８と、処理の制御を行うＣＰＵ１４とが内蔵され
ている。本発明の前半はＣＰＵ１４は一個でよいが、後
半の位置画像を複数のブロックに分割した場合の並列処
理においては複数のＣＰＵ１４を設ける。

【０００８】マイクロコンピュータ１０は、画像メモリ
２０内の図１に例示するＸ，Ｙ方向、２次元状に配列さ
れた２値画像を読み取り、ｙ座標の各ライン０，１，・
・・７上の白で示した「０」の画素データの連続画素群
を下記の表１に定義しているように、「０」が連続して
いることを示す「ラン」を「ランレングス」としてそれ
ぞれの始点と終点の座標値またはその長さによって表示
し、それらのランレングスデータを画像メモリ２０内に
ストアする。例えば、ｙ座標のライン２においては、２
つの離隔したランレングスが定義されており、これらは
ライン１のランと連結しているが、ライン３のランとは
一方のランのみが連結している。

【０００９】

【表１】

【００１０】以下においては、こうした各ランの連結性
を考慮して各ランにラベルを付す処理の方法につき説明
する。各ランの連結性の判断においては、各ランがラン
レングスによって表現されているためｘ方向においては
何ら調べる必要はなく、ｙ方向において、即ち、上下２
つのラン間において互いに連結しているか否かを調べる
だけでよい。以下に述べる実施例では４５度間隔の放射
方向における、８方向の連結を想定しており、たとえ
ば、図１のライン１と２について言えば、ライン２の各
ランはそれぞれライン１のランと連結していると判断さ
れる。次の２つの場合において連結していないと判定す
る以外は全て連結されていると判定する。連結されてい
る場合は同一ラベルが付される。 （１）ラン１の終点座標＋１がラン２の始点座標より小
さい場合。 （２）ラン２の終点座標＋１がラン１の始点座標より小
さい場合。

【００１１】各ランにラベルを付すラベリングの処理の
流れは、まず、一の方向に沿ったラベリング（順方向ラ
ベリング）を行い、次いでその逆方向にラベリングし、
最後にラベルの整理（リラベリング）を行う。

【００１２】順方向ラベリングを図３と図４を参照して
説明する。ステップ２４においてｙ座標を「０」にセッ
トし、ライン０からスタートする。ステップ２５におい
てライン上に白画素の連続群（ラン）があるか否かを判
定する。ランがあれば、ステップ２６においてそのライ
ン直前のラインにおけるランの有無を判定する。直前の
ラインにランがあればステップ２７においてラベルの連
結を調べて上述のようにラベルを付するラベル伝播処理
を行う。直前のラインにランが無ければ上下のライン間
にランの連結関係はないため、ステップ３０においてそ
のライン上の全てのランに新たなラベルを付ける。ステ
ップ２８と２９において以上の処理を繰り返す。

【００１３】図４に示すラベル伝播処理においては、フ
ラグは「０」又は「１」の値を取り、「０」の場合は新
たなラベルを付し、「１」の場合は同一のラベルを付す
ことを示す。ｉ，ｊとｒｕｎ（ラン）との関係は、ｒｕ
ｎ１があるライン上のｊ番目のランを示し、ｒｕｎ２が
一つ下のライン上のｉ番目のランを示す。また、ｒｕｎ
１．ｓｔａｒｔはｒｕｎ１の始点座標であり、ｒｕｎ
１．ｅｎｄはｒｕｎ１の終点座標である。ｌａｂｅｌ１
はｒｕｎ１の仮ラベルである。

【００１４】ステップ３１において初期値設定を行い、
ステップ３２においてラン間の連結を判定するためのパ
ラメータａ，ｂ，ｃを定義している。ステップ３３とス
テップ４１とにおいては、ａ＜０であって、フラグ＝０
の場合はステップ４２へ進み、ｒｕｎ２に新たなラベル
を付し、ａ＜０であって、フラグ＝１の場合は、ステッ
プ４５においてフラグを０にリセットする。ステップ４
３と４４は一つ下のライン上のｉの次のランｉ＋１に進
めてステップ３２からの判定を繰り返す。

【００１５】ステップ３３と３４において、ａ＜０であ
ってｂ＜０の場合はラン同士が離れているため、ステッ
プ４６においてフラグ＝０にリセットし、ステップ４７
と４８は、あるライン上のｊの次のランｊ＋１に進めて
ステップ３２からの判定を繰り返す。もし、ｊが最後の
ラン番号を越えた場合は、ステップ４９において一つ下
のライン上のｉ番目以降のランの全てに新ラベルを付与
する。

【００１６】また、ステップ３３と３４において、ａ≧
０であってｂ≧０の場合はステップ３５に進み、ｒｕｎ
２の仮ラベルはｒｕｎ１とｒｕｎ２の仮ラベルの内の小
さい方のラベルに設定する。ステップ３６においては更
にｃ≦０か否かを判定し、ｃ≦０の場合はステップ４
３，４４に移り、一つ下のライン上のｉ以降の全てのラ
ンについて判定を行う。それ以外ではステップ３７に移
り、フラグを同一のラベルを付すことを示す「１」に設
定する。ステップ３８と３９において、あるライン上の
ｊの次のラン（ｊ＋１）に進めてステップ３２からの判
定を繰り返す。もし、ｊが最後のラン番号を越えた場合
は、ステップ４０において一つ下のライン上のｉ＋１番
目以降のランの全てに新ラベルを付与する。

【００１７】次に逆方向ラベリングを行う。図５を参照
すると、処理の流れは図３に示した流れと同様であり、
ステップ５０においてｙ座標を「０」にセットし、ライ
ン０からスタートする。但しこの場合は逆方向ラベリン
グであるため、このｙ＝０は図１における７の位置のラ
インを意味する。ステップ５１においてライン上に白画
素の連続帯（ラン）があるか否かを判定する。ランがあ
れば、ステップ５２においてその下からのライン直前の
ラインにおけるランの有無を判定する。直前のラインに
ランがあれば、ステップ５３においてラベルの連結を調
べてラベルを統合するラベル統合処理を行う。直前のラ
インにランが無ければ上下のライン間にランの連結関係
はないため、ステップ５６においてそのライン上の全て
のランのラベルはそのまま有効に残る。ステップ５４と
５５において以上の処理を繰り返す。

【００１８】上記ラベルの統合処理を図６に詳細に示し
ているが、その処理流れは図４の処理の場合と同様であ
る。図６においてＴ１とＴ２は仮ラベルの連結関係を記
憶するテーブルであり、図４の処理の場合と異なる点は
ステップ３５１において、連結関係にあるｒｕｎ２の仮
ラベルとｒｕｎ１の仮ラベルが同じであるか否かを判定
し、同じである場合は図４の場合と同様にステップ３６
１へ進む。異なる場合はフラグが１であるか否かをステ
ップ３５２において判定し、１の場合は上下のランが連
結していることを示しているため、ステップ３５３にお
いてその連結関係をテーブルＴ１，Ｔ２にストアする。
フラグが「０」となっている場合には上下のランが離れ
ていることを示すものであるが、ステップ３３と３４に
おける条件によってこの場合は上下のランは連結してい
ることが判明している。従って、この逆方向ラベリング
のステップ３５４においてｒｕｎ２の仮ラベルをｒｕｎ
１の仮ラベルと同一に設定する。

【００１９】また、ステップ４２１においてはｒｕｎ２
に付与されている仮ラベルを有効に残すことが、図４の
ステップ４２の処理と異なる。ここで仮ラベルを有効に
するとは、後の処理のために他のテーブルＴＣのその仮
ラベルの番号ｍのテーブルＴＣ（ｍ）を「０」にセット
することを意味する。また、上述のｒｕｎ２の仮ラベル
をｒｕｎ１の仮ラベルと同一に設定することは、ｒｕｎ
２の元の仮ラベル番号は不要であって消滅させることで
あるため、その元の仮ラベル番号をｎとすると、ＴＣ
（ｎ）を「ＦＦＦ（１６進表示）」という消滅を示す特
定の記号にセットする処理を行う。更には、これと同様
な点においてステップ４０１と４９１も図４のステップ
４０および４９と異なる。

【００２０】順方向ラベリングを行ったものに対してこ
の逆方向ラベリングを行った一例を図８に示す。図８の
（１）は上から下に向かって順方向ラベリングを行った
結果であり、１から４までの仮ラベルが付与されてい
る。これに対して（２）は、下から上に向かって逆方向
ラベリングを行った結果である。ラベル３と４とが連結
していることが判明し、その結果ラベル４は消滅し、ラ
ベル１，２，３のみが有効に残っている。この場合、ラ
ベル１と２とは、図の如く本来的には連結関係にある
が、順方向側にも逆方向側にも開き部Ｖ１，Ｖ２が存在
するため逆方向ラベリングを行っただけではラベルは異
なっている。しかし、その連結関係は図６のステップ３
５２においてテーブルＴ１，Ｔ２にストアされているた
め、これを使用してその修正が以下のリラベリング処理
において行われる。

【００２１】図７はリラベリング処理の流れを説明して
いる。ステップ６０は互いの連結関係を示すテーブルＴ
１とＴ２のｋ番目の要素Ｔ１（ｋ）とＴ２（ｋ）をパラ
メータｒ，ｂで示す。ステップ６１はｒ，ｂの内、大き
い方をｒ、小さい方をｂと再定義している。ステップ６
２はテーブルＴＣ（ｒ）が０か否か、即ち、有効か否か
を判定し、有効な場合はステップ６６において、ＴＣ
（ｒ）を小さい方のラベル番号ｂにセットする。テーブ
ルＴＣ（ｒ）が０でない場合は、ステップ６３において
ＴＣ（ｒ）が小さい方のラベル番号ｂにセットされてい
るか否かを判定する。小さい方のラベル番号ｂにセット
されていない場合はステップ６７においてｒをその番号
ＴＣ（ｒ）にセットし直し、再びステップ６１へ戻る。
ステップ６３においてＴＣ（ｒ）が小さい方のラベル番
号ｂにセットされているならば、ステップ６４，６５に
よって以上の処理を繰り返す。

【００２２】全てのＴ１，Ｔ２のテーブルにつき上記処
理を終了したならばステップ７０に進み、テーブルＴＣ
（ｌ）のラベル番号を整理する。ステップ７１において
ＴＣ（ｌ）が有効であることを示す「０」の場合にはス
テップ７６で「１」から番号を振り付け、ステップ７７
において番号ｐを「１」だけ進めてステップ７４に進
む。一方、ＴＣ（ｌ）が「０」でない場合はステップ７
２へ進み、消滅した番号か否かを判定する。消滅した番
号の場合はステップ７４へ進む。消滅した番号でない場
合は連結関係を示すテーブルＴ１，Ｔ２によってラベル
が付与されたものであるため、ステップ７３において連
結先の若い（小さな）番号にセットする。そしてステッ
プ７４、ステップ７５に進み、全てのテーブル要素（Ｌ
個の要素）につき以上の処理を繰り返す。

【００２３】上記リラベリング処理の概略を図９の例に
よって具体的に説明する。図６に示すラベルの連結処理
までで、図９の上の図に示すラベル番号が得られてい
る。その際、テーブルＴＣの要素ＴＣ（１），ＴＣ
（２），ＴＣ（３）は有効ラベルであるため「０」にセ
ットされており、ＴＣ（４）は消滅ラベルであるため
「ＦＦＦ（１６進表示）」にセットされている。更に、
連結関係の他のテーブルＴ１，Ｔ２はラベル１とラベル
２との連結関係と、ラベル２とラベル３との連結関係を
示している。

【００２４】その各テーブルを使って、図７の前半の処
理によって図９の右側中央のテーブルＴＣが得られ、更
に、図７の後半の処理によってラベル番号の整理を行
い、図９の下方の確定したラベルとテーブルＴＣが得ら
れる。図７に示した処理は、上述した図８に示す例にお
いても使用されており、図８（２）を図８（３）にリラ
ベリング処理し、２つの確定したラベル１，ラベル２に
よってランを表示している。

【００２５】次に、図１０に示すように１つの画像画面
を複数Ｍ個のブロックに分割して、図２に示す複数のＣ
ＰＵを用いて並列的に画像処理を行う場合の本発明の第
２実施例の処理方法について説明する。この処理方法の
１つを図１１に示す。この方法では、まず図３から図９
を用いて説明した画像データ処理方法によって、各ブロ
ック毎に独立して処理を施し（ステップ８０，８１，８
２，・・・，８３）、その後、ブロック１とブロック２
とを１つにまとめて併せる処理を行う。そのため、ま
ず、ブロック１とブロック２との境界における各ラベル
間の連結関係を処理し（ステップ８４）、その結果に基
づいて各ブロック内のリラベリングを行う（ステップ８
５，８６）。これらの処理が行われたあと、ブロック１
と２を併せた画像領域と、ブロック３との間で同様な処
理を行う（ステップ８７，８８，８９）。この方法を繰
り返し、最後のステップ９０，９１，９２によって全て
のブロックの併合処理を終える。

【００２６】しかし、本発明に係る並列処理は図１１に
示す方法に限らず、各ブロック毎に各ブロック内の処理
を行ったあと、ブロック１と２の組以外に、他の２個ず
つの隣接ブロック毎にステップ８４と同様の境界処理を
並列して行い、それぞれについてステップ８５と８６の
処理を並列して行うという様に順次繰り返してもよい。

【００２７】図１２は上述した各ブロック間の境界にお
ける連結関係を処理する方法を示すものであるが、この
処理の基本的な処理流れは、上下のライン間のランの連
結関係を調べて処理する図４のラベル伝播処理方法の場
合と同様である。この境界処理では、下のブロックのラ
ベルの影響で、上のブロック内でこの上ブロック内のラ
ベル同士が連結することがあるため、その関係をテーブ
ルＴ１，Ｔ２に記憶させておくことが必要となる。ま
た、上下のブロック間において互いのラベルが連結して
いることもあり、上のブロックのラベルに連結している
下のブロックのラベルを上のブロックのラベルとの対応
において新たなテーブルＴＣ２に記憶させておく。

【００２８】ｒｕｎ１は境界の上のラインのｊ番目のラ
ンであり、ｒｕｎ２は境界の下のラインのｉ番目のラン
である。Ｔ１，Ｔ２，ＴＣ２の各記号の意味は上述の如
くであり、他の記号の意味は図４の場合と同様である。
ステップ３３において ａ≧０であり、かつ、ステップ
３４においてｂ≧０であると、この場合は上下のラベル
は連結関係にあるため、下のブロックのラベルｌａｂｅ
ｌ２に対応するテーブルＴＣ２（ｌａｂｅｌ２）に、こ
れと連結関係にある上のブロックのラベルｌａｂｅｌ１
を記憶させておく（ステップ３５４ａ）。但し、この処
理はステップ３５１ａにおいてＴＣ２（ｌａｂｅｌ２）
に初期値である０がセットされている場合に限り、そう
でない場合は、ステップ３５２ａにおいてｒｕｎ１の仮
ラベルｌａｂｅｌ１がｒｕｎ２の仮ラベル番号に対する
テーブルの値ＴＣ２（ｌａｂｅｌ２）と同一でない場合
に限り、ステップ３５３ａにおいてｒｕｎ１の仮ラベル
ｌａｂｅｌ１を他のテーブルＴ１にセットし、ｒｕｎ２
の仮ラベル番号に対するテーブルの値ＴＣ２（ｌａｂｅ
ｌ２）をＴ２にセットする。ステップ３５２ａにおいて
ｒｕｎ１の仮ラベルｌａｂｅｌ１がｒｕｎ２の仮ラベル
番号に対するテーブルの値ＴＣ２（ｌａｂｅｌ２）と同
一の場合は、既に連結関係が設定されていることとなる
からステップ３５３ａの処理を行わない。

【００２９】図１２で示す処理によって各ブロック間の
境界の処理を行った後、２つの隣接ブロックのラベルを
付け直す。まず、上のブロック内のリラベリングをラベ
ル間の連結を表すテーブルＴ１，Ｔ２に基づいて実行
し、テーブルＴＣを決定する。この処理は図７に示すリ
ラベリング処理と同じである。

【００３０】一方、テーブルＴＣ２には下のブロックの
ラベルが上のブロックのラベルに連結しているか独立し
ているかの情報が記憶されているので、それを基に下の
ブロックのラベルを付け直す。即ち、下のブロック内に
だけ存在するラベルは上のブロックの最終ラベル番号の
続きとなり、両方に跨がるラベルは上のブロックのラベ
ルを採用する。この下のブロックのラベルのリラベリン
グ処理を図１３に示す。

【００３１】ステップ１００は下のブロックは、上のブ
ロックの最終ラベル番号の続きの番号をラベルとして用
いることを示している。ステップ１０１においてＴＣ２
（ｌ）が「０」ならば、これは下のブロックのラベルが
上のブロックのラベルに連結しておらず、独立であるこ
とを示しており、ステップ１０５において、下のブロッ
クのラベル番号としてのＴＣ２（ｌ）は上のブロックの
最終ラベル番号の続きの番号ｐに設定する。一方、ステ
ップ１０１においてＴＣ２（ｌ）が「０」でないなら
ば、上下のブロックのラベル間の連結関係を示してお
り、ステップ１０２において下のブロックのラベル番号
としてのＴＣ２（ｌ）として、連結している上のブロッ
クのラベル番号をセットする。そしてステップ１０３，
１０４において全てのテーブルＴＣ２について以上の処
理を繰り返す。

【００３２】画像画面を２分割した場合のラベリング処
理の例を図１４に示す。上のブロックにはラベル１から
６までが存在し、一方、下のブロックにはラベル１から
４までが存在している。これらのラベルの内、上のブロ
ックのラベル４と６は下のブロックのラベル２の存在に
よって連結関係にある。また、上のブロックのラベル３
と５も下のブロックのラベル３の存在によって連結関係
にある。この上のブロック内のラベルの関係をテーブル
Ｔ１，Ｔ２に記憶させている。更に、上下のブロック間
においてラベル同士の連結の関係を他のテーブルＴＣ２
に記憶させている。即ち、下のブロックのラベル１，
２，３がそれぞれ上のブロックのラベル４，４，３と連
結関係にあることをＴＣ２に記憶させている。

【００３３】上記テーブルＴ１に基づくと、上のブロッ
クの元のラベル１から４は有効であり、５と６は消滅
し、新たにセットされる。従って、ＴＣ（１），・・
・，ＴＣ（４）＝０，ＴＣ（５）＝３，ＴＣ（６）＝４
とセットされる。それから、テーブルＴＣのリラベリン
グを行うと、上のブロックは図１４の下側の画像処理結
果に示す如く、ＴＣ（１）＝１，ＴＣ（２）＝２，ＴＣ
（３）＝３，ＴＣ（４）＝４，ＴＣ（５）＝３，ＴＣ
（６）＝４となる。上記テーブルＴＣ２に基づき、下側
のブロックの図１３に示すリラベリング処理を行うと、
図１４の下方の画像処理結果に示す如く、ＴＣ２（１）
＝４，ＴＣ２（２）＝４，ＴＣ２（３）＝３，ＴＣ２
（４）＝５となる。以上により、２分割された画像のラ
ベリング処理が終了する。

【００３４】

【発明の効果】以上の説明から明らかなように本発明に
よれば、２値化画像データをランの始点と終点の座標値
もしくはランの長さのみによって表現するため、その処
理対象とするデータが少ない。従って、メモリの使用を
可及的に低減せしめ、ラベリング処理の速度の速い画像
データの処理方法が提供可能となる。

【図面の簡単な説明】

【図１】図１は２値画像データの２次元形状配列の例を
示す図である。

【図２】図２は本発明に係る画像データの処理方法に使
用される装置の構成を示す図である。

【図３】図３は本発明に係る一方向ラベリングの流れ図
である。

【図４】図４は図３に示すラベル伝播処理の詳細流れ図
である。

【図５】図５は本発明に係る逆方向ラベリングの流れ図
である。

【図６】図６は図５に示すラベル統合処理の詳細流れ図
である。

【図７】図７は本発明に係るリラベリング処理の流れ図
である。

【図８】図８は本発明に係るラベリング処理の一実施例
を示す図である。

【図９】図９は図７に示すリラベリングの一実施例を示
す図である。

【図１０】図１０は１画像をＭ個のブロックに分割した
状態を示す図である。

【図１１】図１１はＭ個のブロックに分割した画像の本
発明に係るラベリング処理の方法を示す流れ図である。

【図１２】図１２は図１１に示す各処理のうち、各境界
での境界処理の方法を示す流れ図である。

【図１３】図１３は図１１に示す各処理のうち、一方の
ブロックのリラベリング処理を示す流れ図である。

【図１４】図１４はＭ個のブロックに分割した画像の本
発明に係る処理方法の一例としての２分割画像のラベリ
ング処理を示す図である。

【符号の説明】

１０ マイクロコンピュータ １２ カメラ ｒｕｎ１ ライン上のｊ番目のラン ｒｕｎ２ ｒｕｎ１の１つ上のライン上のｉ番目の
ラン ｌａｂｅｌ１ ｒｕｎ１の仮ラベル ｌａｂｅｌ２ ｒｕｎ２の仮ラベル Ｔ１，Ｔ２ 仮ラベルの結合関係を記憶するテーブル ＴＣ リラベリングによって決定すべきラベル
テーブル、又は分割画像処理における上側のブロックの
ラベルテーブル ＦＦＦ リラベリングによって消滅するラベルテ
ーブル ＴＣ２ 分割画像処理における下側のブロックの
ラベルテーブル

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ２次元状に配列された画像データを同種
   画素の連続を示すランレングスで表現し、 該ランレングスで表現された画像データをある方向に沿
   ってラベリングし、 更に異なる方向からラベリングして最初のラベリングに
   よるラベルの数を低減し、各ラベル間の連結関係を求め
   ることを特徴とする画像処理方法。
2. 【請求項２】 ２次元状に配列された画像データを複数
   の画像ブロックに分割し、 上記ランレングスと各ラベリングの処理を各画像ブロッ
   ク毎に並列して行ない、 隣接している２つの画像ブロック間の境界において互い
   にラベルが連結しているか否かを判定してリラベリング
   することを特徴とする請求項１記載の画像処理方法。