JPS59195763A - 物体の境界の決定方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は物体の境界を求める方法及び装置に関する。特
に本発明はノイズ、誤信号等を低減しつつ視野内の物体
の境界を自動的に求める方法及び　６− 装置に関する。

微視的像解析法（ＭＩＡ法）は当業者によく知られてい
る。例えば米国特許第４．［１９７，８４５号を参照さ
れたい。ＭＩＡ法においては粒子と液体との混合体から
なる懸濁液が解析のため顕微鏡下を通過する。その顕微
鏡にはカメラが装着されており、懸濁液の一部を像映を
する。カメラにより作られた懸濁液の像は電気信号の形
に変換されて、計算機により処理され、粒子の選択され
た特性について決定を行う。粒子の選択された特性、例
えば面積、質量密度、形状その他を決定しうるようにす
るため、粒子の境界をはじめに映像内で求める必要があ
る。Ｍ工Ａ装置を自動モードで、すなわち手動操作を加
えることなしに、作動させることが望ましいので、カメ
ラかつ／または計算機は像視野内の粒子の境界を識別す
るに足る能力を持たなければならない。

米国特許第４，０９７，８４５号には、「近隣体の近隣
体」法を用いた粒子の境界決定法が記載されている。こ
の「近隣体の近隣体」法では臨界しきい値より高いグレ
ースケールを有する画素（ｐｉｘｅ’ｌ）の位置決定を
行うため、デジタル化された像のラスク走査が行なわれ
る。その画素の４個の最近の近隣体（ｎｅｉｇｈｂＯｕ
ｒｓ、近隣画素）が次に解析されて、同じく臨界しきい
値を超えたグレースケールレイルを有するものがいずれ
であるかが決定される。

解析は次に臨界しきい値を超えたその画素に進み、その
画素の４個の最近隣画素について同様の方法を行い、当
該粒子の全領域を確定する。その全粒子領域が確定され
たときは、その境界はまさしく粒子の確定された周縁と
して与えられる。その際、境界について８進連鎖符号（
Ｏｃｔａｌ　Ｃｈａｉｎ　Ｃｏｄｅ）が形成される。こ
の８進連鎖符号に基づいて粒子の周長及び粒子面積等の
パラメータが計算される。

米国特許第４，０６０，７１３号は２次元のデータを解
析する装置を開示している。その特許では一素子の６個
の最近隣体の解析が行なわれる。

視野内の物体の境界を自動的に求める方法と装置を与え
る。本装置は視野内の電気的像を構成するためのラスク
走査装置を有する。その電気的像を複数の画素（ｐｉｘ
ｅｌ）に分割するための、かつ、各画素の像強度を、グ
レースケール値を示す電気信号にデジタル化して、像の
第一表示を構成するための装置が具備されている。この
グレースケール仏者々の電気信号は、処理されて像の第
二表示を形成する。論理装置がこの第二表示を第三表示
に変換する。この変換は、ある位置にある画素の第二表
示値とその画素の最近隣画素の値とが単一値に変換され
、第三表示における対応の位置（Ｐ（Ｘ、Ｙ）に記憶さ
れるように、行われる。

表装置がｐ（ｘ、ｙ）のいろいろの可能な値を記憶する
が、この表装置はｐ（ｘ、ｙ）の値及び入力方向値を受
信して、非ゼロ値を有するＰ（Ｘ、Ｙ）の次の位置を示
す出力方向値を発生する。その際ｐ（ｘ、ｙ）の非ゼロ
値が物体の境界を構成する。

第１図を参照すると、本発明の装置（１的が示されてい
る。装置（１０）は検査領域に焦点を合わされた顕微鏡
（３０）を含む。検査領域はスライドでよく、あるいは
米国特許第４，３３８，０２４号に開示されているよう
な流れセル（ｆｌｏｗ　ｃθ１１）でよい。顕微鏡に　
９− はカメラ（３４）が装着されており、懸濁液中の粒子の
一部を像映するようにされている。カメラ（３４）は好
ましくはラスク走査型のもので、ＲＯＡ社製の型式第Ｔ
Ｏ１１６０ＢＤのカメラでよい。さらに、カメラ（３４
）は電気的像を複数の画素に分割するが、電気信号は像
の各画素に対応する。

装置（１０）は尿又は抑液標本等の流体中の生物学的粒
子の検査Ｋ特に適している。さらに装置（１０）はまた
、内部的欠陥を検出するための、半導体ウェーハ用マス
クの検査にも使用し得る。最後に、装置（１０）は腫瘍
の成長のような時間的に変動する量が存在する場合の生
物学的試料を検査するのに使用することもできる。

電気信号はデジタイザ（３６）に送られる。デジタイザ
（３６）は各画素の像強度をデジタル化してグレースケ
ール値を表示しているデジタル電気信号とし、像の第一
表示を形成する。好ましくは画素は０と２５６の間のグ
レースケール値にデジタル化される。

デジタイザ（３６）からそのグレースケール値が比１０
− 較器（３８）に入力される。像の第一表示もまた第一記
憶装置（３９）をなすＦ、ＡＭ中に記憶できる。これは
本発明には関連のない分析に使用するときの便宜のため
である。比較器（６８）は簡単なしきい値による分割の
ために使用される。しかし他の技術たとえば勾配、ラプ
ラシアンその他の演算も利用可能である。比較器（６８
）には予め設定されたしきい値も入力される。比較器（
３８）はデジタイザ（３６）から送られた画素のグレー
スケール値をこの設定しきい値と比較する。デジタイザ
（３６）から送られたこのグレースケール値が設定しき
い値を超えた場合には比較器（３８）から値「１」が出
される。デジタイザ（３６）からのグレースケール値が
設定しきい値より低い場合は比較器（３８）の出力は値
「０」である。

デジタイザ（３６）から送られた像の第一表示の画素と
設定しきい値との間のこの比較の結果が像の第二表示で
ある。この第二表示は当該物体の境界の外部では全て「
０」の値を示し、それ以外のところでは値は「１」であ
る。この第二表示は第二記憶装置（４０）中に記憶でき
るが、この記憶装置はＲＡＭでよい。この場合も第二表
示は記憶しておく必要は全くないが、本発明と関連ない
解析の便宜のために、第二記憶装置（４０）中に記憶で
きる。これまでのところ、本発明においては大きな記憶
面が何等必要ではなかったことを強調しておく。

第二記憶装置（４２）　Ｋ記憶されている像の第二表示
を論理変換器（４２）がとり出しそれを像の第三表示に
変換し、第三記憶装置（４４）中にこの像第三表示を記
憶する。論理変換器（４２）は第二表示をとり出しその
到来するデータで二線バッファを充たす。

このようにして与えられた任意の画素位置及びその最近
時画素の占有度が同時に変換器（４２）に利用可とされ
る。マイクロプロセッサ又はＣＰＵがこの段の目的に使
用しうるが、標準的な論理ユニットを使用することもで
きる。変換器（４２）は第二記憶装置（４０）内の第二
表示中の各画素の値を解析する。

もしも画素のある特定位置（ＸＩＹ）の値すなわち画素
（ｘ　ｔ　Ｙ）の値が第二記憶装置（４０）内で「０」
であれば、第三記憶装置（４４）内の対応の位置Ｐ（Ｘ
、Ｙ）に値「０」が割当てられる。もしも画素（ＸＩＹ
）における第二記憶装置（４０）内の値が「１」であり
、かつ（Ｘ、Ｙ）における画素のすべての８個の最近隣
接画素が同様に「０」であれば、論理変換器はＰ（Ｘ　
Ｉ　Ｙ）にｒＯＪを割当てる。もしも画素（Ｘ、Ｙ）の
値が「１」であり、その画素のすべての４個の最隣接近
隣画素も［月であれば、論理変換器（４２）はＰ（Ｘ、
Ｙ）に値「ｏ」を割当てる。他のすべての場合、論理変
換器（４２）はｐ（ｘ、ｙ）に次の値を割当てる。

Ｐ（Ｘ、Ｙ）＝ａｘ２’＋ｂＸ２６＋ｃＸ２５４４Ｘ２
４＋ｅＸ２’４（’Ｘ２２＋ｇＸ２＋ｈ ここでａ＊　ｂ＋　ｃ＋　ｄ＋　８＋　ｆ＋　ｇ＊　ｈ
は当該画素（Ｘ　Ｉ　Ｙ）を囲む８個の最隣接近隣画素
の次のように定められた値である。

ｇ　　　　　　ｄ　　　　　　　ｈ Ｃ画素（Ｘ、Ｙ）　　ａ ｆ　　　　　　　　　ｂ　　　　　　　　　ｅ第二表示
を第三表示に変換するこれらの規則は次の公式により要
約し得る。

Ｐ（ＸＩＹ）＝（１−ａＸｂＸＣＸｄ）ＸｉｉＩ［（Ｘ
、Ｙ）Ｘ（ａＸ２７−１−ｂＸ２６＋ＱＸ２５＋（ｌＸ
２’　＋ｅＸ２’＋ｆ　Ｘ２２＋ｇＸ２＋ｈ）１３− ここでａ＋ｂ＋Ｃｙｄ＋ｅ＋ｆ＋ｇｅｈは前述したもの
である。

前述したようにマイクロプロセッサがこの変換の遂行に
使用しうるが、標準的な公知ハードウェア論理回路を使
用し得る。

ここで第３ａ図を参照すると、第二記憶装置（４０）内
に記憶された像の第二表示の例が示されている。論理変
換器（４２）は像の第二表示における値「０」の各々を
値「０」に変換してそれを第三記憶装置（４０）内に記
憶させる。論理変換器の第二の規則、すなわちもしも画
素（Ｘ　Ｉ　Ｙ）が「１」に等しく、画素（ｘ＋　ｙ）
のすべての８個の最隣接近隣画素が「０」に等しければ
、第三記憶装置（４４）内の対応の位置（ＸＩＹ）に「
０」が割当てられるという規則、が第３ａ図の左下隅に
ある値「１」によって了解されよう。

この値はこの規則に基づいて第３ｂ図では「０」に変換
されている。この規則はノイズによるものと思われる単
一画素信号を除去する。したがって第三記憶装置（４４
）内に記憶されている像の第三表示はそのようなノイズ
及び誤信号等を含まない。変１４− 換の第三の規則、すなわち、もしも画素（Ｘ、Ｙ）が「
１」に等しく画素（ｘ、ｙ）の４個の最近隣画素が「１
」に等しければ第二記憶装置（４４）における対応の位
置に「０」が割当てられるという規則、により、粒子の
内部のすべての点に「ｏ」が割当てられる。

かくして第６ｂ図においては粒子の境界は非ゼロ値を有
するが粒子の内部はすべてｒＯＪにされている。このよ
うにして第三記憶装置（４４）内のすべての非ゼロ値が
粒子の境界を形成する。粒子の内部、ノイズ、誤信号等
はすべて濾過されて除去される、すなわち値「０」が割
当てられるが、これは粒子の境界を決定するだめの処理
を複雑にしないためである。−位置に即隣接する４個の
近隣画素は４隅の近隣画素よりも近いと考えられること
に注目されたい。すなわち、一つの位置が内部点とみな
されるためには隣接の占有された画素により囲まれなけ
ればならない。この変換は下に論するように対象内の空
隙（ｖｏｔｄ）を計数する上にいくらか効果を有する。

最後に、第二表示を第三表示に変換する特定の寸法、す
なわち規則４、が重要である。なぜならばｐ（ｘ、ｙ）
に割当てられた非ゼロ値はその画素が境界画素であるこ
とのみならず、非ゼロ値を有する隣接画素の位置すなわ
ち次の境界画素の位置に関する情報を画素値が含むこと
を示しているからである。簡単に言えば、隣接境界画素
の位置に関する情報が任意的画素の値に埋込まれており
、その結果、粒子の完全な境界を記述する情報の連鎖を
形成するのである。

第三記憶装置（４４）から画素の各位が逐次的に、最初
の非ゼロ値と相遇するまで、走査される。第三記憶装置
（４４）内の第三表示の像の走査は、左から右へ、頂部
から底部へ、テレビジョン走査の通例通りに行なわれる
。かくして第３ｂ図において７６なる値が読取られる最
初の画素である。非ゼロ値が走査される特定位置におけ
る画素値及びθの値が索表（４６）に入力される。θは
走査が当該画素に到達するために進行して来た方向であ
る。θの値はレジスタ（６０）内に記録される。θの方
向を示す規約が第４図に示されている。走査を開始する
に当り、θには初め値「１」が記録されている。

索表（４６）は単々るＰｕＯ２シでよい。ＦＲＯＭ　（
４６）は（ｘ、Ｙ）における画素の非ゼロ値及びθ値を
とり出し、これら二つの情報に基づいてどこに次の非ゼ
ロ値が見出されるかを示す出力を発生する。次の非ゼロ
値は、もちろん、物体の境界が位置している次の画素で
ある。索表の出力は△Ｘ及び△Ｙの値である。

第３ｂ図に示す例では索表は＋１に等しい△Ｘと、−１
に等しい△Ｙとを発生して粒子の次の非ゼロ値の位置、
すなわち次の境界値を示す。７６の値のところからａが
→−１に等しく、△Ｙが−１に等しければ、その位置は
第３ｂ図に示すように値１１０のところへ移るであろう
。索表（４６）の厳密な機構は以下に議論する。

索表（４６）がＸアドレス（番地）の変化及びＸアドレ
スの変化を発生するので、これらの値はＸアドレッサ（
４８）及びＹアドレッサ（５ｏ）にそれぞれ入力される
。Ｘアドレッサ（４８）及びＹアドレッサ（５０）はそ
の後、第三記憶装（ｔ（４４）内の次のロケーションに
進む。同州にＸアドレッサ（４８）及びＹアドレッサ（
５０）から来る値がθ値計算機（５２）に与え１７− られる。θ器（６０）から来る記憶されていたθ値もま
たθ計算機（５２）に印加される。θ計算機（５２）は
もう一つのＦＲＯＭでよく、θの新たな値を発生するも
う一つの表を含む。この表はθ器（６０）から来る旧θ
値と、α値とα値とに基づいて新たなθ値を発生してそ
れをθ器（６０）に記憶する。このようにして第３ｂ図
に示すように７６なる境界値から１１０なる境界値に至
る、＋１に等しい、αと−１に等しい△Ｙが、第４図に
示すθ方向規約に示される如く、７に等しいθとなって
出現する。索表（４６）がＸアドレスにおける変化及び
Ｘアドレスにおける変化を発生すると同時に１連鎖符号
器（５４）によって８進法連鎖が形成される。８進法連
鎖を構成する連鎖符号器（５４）は公知であり、米国特
許第４．０９ス８４５号に十分に記載されている。最後
に１Ｎ値及び△Ｙ値を発生するに当９索表（４６）から
とり出された、第三記憶装置（４４）内に示した第三表
示値は、その後、付録Ａの表中の適当な項の初めの二個
の１６進数からとられた値「０」により置換される。換
言すれば、たとえば第３ｂ図に示すように、一旦墳界の
１８− 非ゼロ値が読取られると、その非ゼロ値は一回のみ読取
られることを確実ならしめるため、その値は「０」で置
換される。かくして数７６は、Ｘアドレッサ（４８）及
びＹアドレッサ（５ｏ）が値１１０が位置している位１
青に到達するとｒＯＪで置換される。

多くの事例はこれ程簡単ではない。与えられた一つの画
素が長い細い物体の両側に及ぶこともあり、あるいは物
体が外方縁に近接した空隙を含む結果、ただ一つの画素
が内方及び外方縁境界の両方に及ぶこともちろう。これ
らの場合には、記憶装置中に入力し戻される値は「ｏ」
ではなく、選択したばかりの進路を除きその位１ｔ’に
立ち去るすべての進路を表わす他の値である。すなわち
、ある与えられた位置を通って縁が追跡されるときはい
つでもそこから出る可能な進路のうちの一つが消去され
る。このことは上の例におけるように当該位置が「０」
を含むようになる壕で進行する。索表はこれらの置換を
、それ以上の計算をせずになし得るようにすべての必要
な情報を含む。このようにして任意形状の物体が記述で
きる。これらの規約はまさに、物体は一方向に（本装置
では反時計方向に）追跡され、物体内の空隙は反対方向
に追跡される、ということを意味する。このことはこれ
らの規約により計算される領域が物体に対して正であり
、空隙に対しては負であるので、空隙を同定する助けと
なる。空隙を追跡しているときは、対角位置の接続性は
上述した距離規約のため、対角に対するよりも小さい。

したがって空隙の対角位置は接触しでいるものとはみな
されない。空隙と物体とのもう一つの差異は、上述した
規約により有効な空隙が単一画素から成り得ることであ
る。この特色は物体の内部構造を特徴付ける点で有用で
ある。

索表（４６）の写しが付録Ａとして添付しである。

第三記憶装置（４４）に記憶された任意の特定位置にお
ける像の第三表示値がその位置の８個の最近近隣画素の
値からなる数字であるので、第二表示の像から第三表示
の像への変換によって次の非ゼロ境界値のロケーション
に関する情報が埋込まれる。

換言すると、第３ｂ図に示す数７６について、第２図に
示すような数７６発生法の規約により値７６は、これに
相対する位ｉｆ１　ｂ及びｅ（第２図に示す規約）が画
素の値として非ゼロを有することを示す、ということが
索表（４６）から知られる。さらにθ値の知識すなわち
当該画素に到達するための進行方向がわかれば、索表（
４６）は境界として次に可能な位＋ｔ　ｋ発生する。要
約すると、第三記憶装置内に記憶される像の第三表示に
関して第２図に示した規約により、画素値それ自体の発
生が、等該画素位置に隣接せる次に可能な非ゼロ境界の
値に関する情報の埋込まれた値を発生する。θにより与
えられる進行方向に関するこの付加的情報によって索表
（４６）が、次の非ゼロ境界値に到達するための進行方
向を与える。それ故、第二表示から第三表示への変換の
選折枝を選ぶことにより、隣接境界画素に関する情報が
次に符号化されてその特定位置の画素の値の中に埋込ま
れる。このことにより像の境界を構成する画素の位置が
与えられ、それにより周長、面積、光学的密度等の決定
のようなその後の処理に備えて像の位置決めをするため
の８進法連鎖が形成される。次の境界画素２１− の決定を行うため、索表は可能なすべての△Ｘ値及び△
Ｙ値並びにすべての可能なｐ（ｘ、、ｙ）値から成る。

これらの値は予め算出されており、連鎖符号の迅速な形
成を可能ならしめるためＰ！’（０Ｍ中に記憶されてい
る。

付録Ａに示す索表は１６進法で符号化されている。最下
位の１６進数桁（最も右の桁）は４桁２進数である。（
４桁の２進数は１桁の１６進数に等しい。）この４桁２
進数はａに対する二つの２進数と△Ｙに対する二つの２
進数から成る。もしも２桁２進数が ００であればこれは△（又又はＹ）＝ＱＱｊ　　　／／
　　　　／／　　　　　　／／　　　＝÷１１１　　　
ｔｔ　　　　ｔｔ　　　　　　ｔｔ　　　＝−１１０こ
れは使用されない。

しかし、組合せ１０００は誤状態を表わすのに使用され
る。

前述したように、θ計算機は単なるＦＲＯＭ形式の別の
索表でよい。この表の写しが付録Ｂに添付されている。

最も左列の欄におけるθの値はθ器２２− （６０）から得られるθ値である。ｒ　ａ　、　９　、
　Ａ　、　Ｂ　、　Ｏ。

Ｄ、Ｅ、Ｆ　Ｊの値は、θが決してこれらの値にはなら
ないという意味で冗長な値である。したがって表のこの
部分から得られるすべての出力「１」は可能な値ではな
い。５及び△Ｙの値は水平方向に配列されている。△Ｘ
及び△Ｙのある可能な値のみが並べられている。すなわ
ち各位はｒＯＪ　、　ｒ＋ＩＪ又は「−１」のみなり得
る。θ器（６０）に記憶されるべき新なθは適当な行と
列とから読取ることにより導出される。「８」なる値は
誤動作状態を示す。

例示すると数７６（第３ｂ図に示す）が最初に発見され
、θ器（６０）に初め１が記憶される。付録Ａを見ると
数００７が索表（４６）から発生される。

最下位の１６進数桁の７は２進行では０１１１に等しい
。△Ｘは「０１」でこれは＋１である。△Ｙは「１１」
でありこれは−１である。

＋１に等しい△Ｘ、−１に等しい△Ｙ１及び１に等しい
θ器（６０）に基づいて７なるθ値が計算機（５２）に
より発生され、θ器（６０）に記憶される。Ｘアドレッ
サ（４８）及びＸアドレッサ（５０）はその後、１１０
なる値が到達される記憶装置（４４）内の位置まで進む
。記憶装置（４４）から得られる値１１ｏ　（Ｐ（Ｘ、
Ｙ）　）及びθ器（６０）から得られる値７（θ）が表
（４６）に入力される。付録Ａを見ると数００７が発生
される。

１６進数の７は２進法の０１１１に等しい。△Ｘは＋１
に等しい「０１」であり、△Ｙは−１に等しい「１１」
である。

θ計算機（５２）から、△Ｘ−＋１、△Ｙ＝−１及びθ
器（６０）＝７であることに基づいて７なるθが発生さ
れる。Ｘ及びＹ７ドレツサ（４８）　（５０）はＰ（Ｘ
　、　Ｙ）の次の値１０２が発見される記憶装置（４４
）内の位置まで進む。付録Ａに基づきその場合は索表（
４６）から数００３が発生される。これの２進法等価数
は００１１である。かくして△Ｘは０に等しく、△Ｙは
−１に等しい。

θ計算機（５２）はΔＸ＝Ｏ１△Ｙ＝−１、θ器（６０
）＝７ととりθ値６を発生してこれをθ器（６０）に記
憶する。

上記△Ｘ及び△Ｙの値に基づいて記憶装置（４４）から
回収される次の数は１１８である。θ器（６０）は今は
６である。付録Ａを見ると００３が発生される。これは
△Ｘを０にし、△Ｙを−１にする。

△Ｘ及び△Ｙのこれらの値に基づいて、次に回収される
数は第３ｂ図に示すように５０である。θは６と計算さ
れる。付録Ａを見ると１６進数ＯＯＣが発生される。こ
れは２進数１１００に対応し、△Ｘが１１に等しく、△
Ｙが００に等しい。△Ｘ及び△Ｙの値はそれぞれ−１及
び０である。このことは次に、第３ｂ図において値１７
９をもつ位置を与える。

この過程は第３ｂ図に示す粒子の境界位置すべてが同定
されるまで続く。

上側かられかるように、次の境界画素に至る方向が当該
画素の値中に埋込まれている。

前述したように、論理変換器（４２）は計算機例えばイ
ンテル８０／２０計算機の一部でよい。さらに、連鎖符
号計算機（５４）、θ計算機（ｓ　２　）　ｓ　Ｘアド
レッサ（４８）及びＸアドレッサ（５０）も同一計算機
の部分でよい。

【図面の簡単な説明】

２５− 第１図は本発明の路線図であり、 第２図はｐ（ｘ、ｙ）の値の形成を示す線図であり、第
３図は第３ａ図に示すような第二表示の粒子を第３ｂ図
に示す第三表示に変換する例であり、第４図は進行方向
（θ）を記述する規約の図であり、第５図は索表の機能
に関する路線図である。 １０・・・本発明の境界位置決定装置 ３０　、３４・・・像映装置 ３６・・・第一表示形成装置 ３８・・・第二表示形成装置 ４２・・・論理装置 ４４・・・第三表示の記憶装置 ４６・・・表装置 ２６− ｇ　　　　ｄ　　　ｈ ｆｂｅ ＦＩＧ、　　２゜ ｏｏｏｏｏｏｏｏ　　　　　　　ｏｏｏｏｏｏｏ。 ００００　１０００　　　　　　００００７６００００
００　１　１　１００　　　　　　０００２０５０１１
０００００　１　１　１　１　１　０　　　　　　００
１３７０００１０２００００　１　１　１　１　０　　
　　　　０００１５５００１１８０００００　１　１　
１　０　　　　　　　００００１４７１７９５０００　
１　００００００　　　　　　００００００００ｏｏｏ
ｏｏｏｏｏ　　　　　　　ｏｏｏｏｏｏｏ。 ＦＩＧ、　　３ａ、　　　　　　　　　ＦＩＧ、　　３
ｂ。 ＦＩＧ、　　３゜ 手続補正書（麗） 昭和５９年　５月１ｑ日 特許庁長官　　殿 １　事件の表示 昭和５９年特許願第１８５３１号 ２　発明の名称 物体の境界の決定方法及び装置 ３　補正をする者 事件との関係　　　特許出願人 名　称　　インターナショナル・リモート・イメージン
グ・システムズ、インコーポレーテツド ４代理人 住　所　　東京都千代田区永田町１丁目１１番２８号相
互第１０ビルディング８階　電話　５８に９３７１昭和
５９年　４月２４日　（発送日） ６　補正の対象 明細書　　　　　°−゛ ７　補正の内容

Claims (1)

1. 【特許請求の範囲】 （１）視野内の物体の境界を自動的に決定する装置であ
   って、 該視野の電気的像を形成する像映装置と、顔像を複数の
   画素に分割し、各該画素の強度をグレースケール値を表
   わす電気信号にデジタル化することにより顔像の第一表
   示を形成する装置と、 各該グレースケール値の電気信号を処理して顔像の第二
   表示を形成するだめの装置と、該第二表示を第三表示に
   変換することにより、ある位１青の画素の第二表示にお
   ける値（以下、画素（Ｘ、Ｙ）という）と、該位置の該
   画素の最隣接近隣画素の値とが該第三表示においてその
   対応位置における該画素の単一な値（以下、Ｐ（Ｘ、Ｙ
   ）という）に変換されるための論理装置と、該第三表示
   を記憶するための記憶装置と、いろいろの可能なＰ（Ｘ
   、Ｙ）値を記憶するテーブル装置にして該テーブル装置
   はＰ（Ｘ、Ｙ）の値及び入力方向値を受信して、非ゼロ
   値を有する本＋Ｙ）の次のロケーションを示す出力方向
   値を発生するだめの装置でありｓ　Ｐ（ＸＩＹ）の該非
   ゼロ値が該物体の境界を形成するようにされた、テーブ
   ル装置と、 を含む対象の境界位置決め装置。 （２、特許請求の範囲第（１）項に記載の装置において
   、該論理装置が該第二表示を次の規則、即ち■　もしも
   画素（ｘ、ｙ）　＝　ＯならＰ（Ｘ、Ｙ）に０を割当て
   、 ■　もしも画素（ｘ、ｙ）　＝　１かつ画素（ＸＩＹ）
   のすべての８個の最近近隣画素−〇ならＰ（Ｘ、Ｙ）に
   ０を割当て、 ■　もしも画素（ｘｔｙ）　＝　１かつ画素（ＸＩＹ）
   のすべての４個の最近近隣画素＝１ならＰ（Ｘ、Ｙ）に
   ０を割当て、 ■　さもない場合はｐ（ｘ、ｙ）に非ゼロ値を割当て、
   その際、Ｐ（ｘ、Ｙ）に割当てた該値は画素（ｘ、ｙ）
   の８個の最近近隣画素値から成る数である規則、に基づ
   いて変換すべくされている、装置。 （３）特許請求の範囲第（２）項に記載の装置において
   、：ｐ（ｘ、ｙ）に割当てられた該値が次の和である装
   置。 ａＸ２７＋ｂＸ２６＋ｃＸ２５−１−ｄＸ２４＋ｅｘ２
   ５＋ｆｘ２２＋ｇＸ２＋ｈ（但しａ、ｐ、Ｃ２ｄ、ｅ、
   ｆ、ｇ、ｈは当該画素（ＸＩＹ）を次の如く囲む８個の
   最近近隣画素値とする。） ｇ　　　ｄ　　　ｈ Ｃ画素（Ｘ、Ｙ）　　ａ ｆ　　　　　　　　　ｂ　　　　　　　　　ｅ（４）特
   許請求の範囲第（３）項に記載の装置において、該論理
   装置が次式即ち Ｐ（Ｘ、Ｙ）＝（１−ａＸｂＸｃＸｄ　）　Ｘ冊階（Ｘ
   、Ｙ）Ｘ（ａＸ２７＋ｂＸ２６＋ｃＸ２５＋ｄＸ２４＋
   ｅＸ２５＋ｆＸ２２＋ｇＸ　２　＋　ｈ に基づき該第二表示を変換する、装置。 （５）特許請求の範囲第（４）項に記載の装置において
   該表装置がＦＲＯＭである、装置。 （６）特許請求の範囲第（１）項に記載の装置において
   、該第二表示が該対象境界外部では至るところ値「０」
   にしてかつそれ以外では値「１」からなる、装置。 （力　特許請求の範囲第（６）項の装置において、該処
   理装置が、 予め設定されたしきい値と各画素のグレースケールとを
   比較する装置 を含んでいる、装置。 （８）特許請求の範囲第（１）項の装置において該物体
   が流体中の生物学的粒子である、装置。 （９）特許請求の範囲第（８）項に記載の装置において
   該流体が尿である、装置。 （ＩＩ　　特許請求の範囲第（８）項に記載の装置にお
   いて該流体が廂液である、装置。 （Ｉυ　特許請求の範囲第（１）項に記載の装置におい
   て、該物体が半導体回路の７ぞターンでちる、装置。 （１２１特許請求の範囲第（１）項の装置において該物
   体が時間的に変動する性質を有する生物学的粒子である
   、装置。 （１３視野内の対象の境界の決定とノイズとか該信号等
   の濾過を自動的に行う方法であって、装置の該視野の電
   気的像を形成する段と、該装置から顔像を読取って電気
   的波形を発生する段と、 該電気的波形を複数の電気的信号に分割する段にして該
   複数電気的信号の各々が顔像の画素に対応するようにさ
   れた段と、該信号各々の振幅をデジタル化して顔像の第
   一表示を形成するためのグレースケール信号を形成する
   段と、各グレースケール信号を処理して該像の第二表示
   を形成する段と、 該第二表示を第三表示に変換する段にして、各位置にお
   ける画素に関する情報（以下画素（ｘ＋Ｙ）という）及
   び該画素の最隣接近隣画素に関する情報が該第三表示に
   おいて対応位置に割当てられた単一値（以下ｐ（ｘ、ｙ
   ）という）中に埋込まれているようにされた段と、 最初の非ゼロｐ（ｘ　、　ｙ）値に到達するまで該第三
   表示を走査する段と、 該ｐ（ｘ、ｙ）値を索表と比較して非ゼロ値をもつ　５
   − Ｐ（Ｘ、Ｙ）のある次の位置を決定すると共に連鎖符号
   を形成する段と、 すべての非ゼロ値ｐ（ｘ、ｙ）が位置決定されるまで該
   連鎖符号形成を継続する段と、 を含む物体境界決定法。 （１４特許請求の範囲第（１渇項に記載の方法にして該
   第三表示を記憶する段をさらに含む方法。 （１最　　特許請求の範囲第０３項に記載の方法にして
   −ｕｐ（ｘ＋ｙ）値が索表に比較されて非ゼロ値Ｐ（Ｘ
   、Ｙ）の次の位置が決定されたときはｐ（ｘ、ｙ）に値
   ｒＯＪを割当てる段をさらに含む方法。 （１１特許請求の範囲第（１ツ項に記載の方法において
   、該処理段が 各グレースケール信号を予め設定されたしきい値信号と
   比較する段 をさらに含む、方法。