JP3581149B2

JP3581149B2 - 境界ピクセル・パラメータの規則正しいシーケンスを用いた物体を識別するための方法及び装置

Info

Publication number: JP3581149B2
Application number: JP50922794A
Authority: JP
Inventors: ハーヴィーリーカスダン、
Original assignee: インターナショナルリモウトイメイジングシステムズインコーポレイテッド
Priority date: 1992-10-02
Filing date: 1993-09-24
Publication date: 2004-10-27
Anticipated expiration: 2019-10-27
Also published as: EP0663094A1; EP0663094B1; US5343538A; DE69322095D1; CA2146157C; AU675465B2; JPH08504522A; EP0663094A4; WO1994008315A1; DE69322095T2; CA2146157A1; AU5292493A

Description

技術分野
本発明は、物体の画像が形成される、検査を受ける物体を識別するための方法及び装置に関するものである。特に、本発明は、認識可能な境界と「分位（quantile）」と呼ばれる新しい特徴を有する物体に基づいて物体を識別するための方法と装置に関するものである。
発明の背景
物体を識別するための方法と装置がよく知られている。生物学的サンプルを識別するための方法は、検査を受ける生物学的サンプルのタイプを識別するための様々な技術を十分持っている。例えば、アメリカ合衆国特許第4,175,860号を参照すること。様々なパラメータのヒストグラムを生成することも知られている。例えば、アメリカ合衆国特許第3,851,156号を参照すること。
これまで、物体を識別するための既知の方法の一つは、物体のサイズを利用するものであった。物体の識別するために使用することができる物体の別のパラメータには、色、内部光学密度、物体の境界内の平均強度が含まれる。
しかしながら、事例によっては、独自に物体を識別するか、あるいは、一定のパラメータによって同じ結果が得られるならば、２つの物体を区別することができる。従って、例えば、２つの物体が同じサイズであり、同じ内部光学密度を有し、同じ平均可視光強度を有する場合には、そうしたパラメータに基づいて、物体の一つを識別するか、あるいは２つの物体を区別することはできない。それに加えて、そうしたパラメータの幾つかは、計算上集約的であり、著しい量の時間、あるいはコンピュータ源を必要とする。従って、本発明は、物体を識別するための新しい方法、あるいは装置、あるいは「分位」と呼ばれる新しいパラメータに基づいて、２つの物体を区別することを目的とする。
発明の要約
本発明では、認識可能な境界を有する検査を受ける物体を識別するための方法が公開されている。この方法は、物体の画像を生成するステップで構成される。複数のピクセルを形成するために、画像を分割する。次に、画像の中の検査を受ける物体の境界を検知する。検知した境界内の各々のピクセルのパラメータについて、測定を行う。検知した境界内の測定したピクセルのパラメータ値を規則正しいシーケンスで生成する。指標ｋが次のような関係を満足するように、想定した特定のパラメータ値P_k（ここで、ｋは、規則正しいシーケンスの指標である）を決定する：

次に、物体に関連した上記の関係から得たＭ区分内のｉ番目の分位であるP_kパラメータ値に基づいて、検査を受ける物体を識別する。
本発明は、また、前述の方法を実行するための装置も目的としている。
【図面の簡単な説明】
図１は、同じサイズと形を有し、同じ平均強度を有するが、異なる２つの物体、「ａ」及び「ｂ」の説明図である。
図２は、検知した境界のピクセルの数に対する光の強度のヒストグラムを示すグラフである。
図３は、検知した境界のピクセルの累積数に対する光の強度の累積ヒストグラムを示すグラフであり、各々の物体について決定した分位の特徴を共に示してある。
図４は、様々な既知の物体の予め決定された関係あるいは分位の表である。
図５は、境界のピクセルについて測定したパラメータの値の規則正しいシーケンスである。
図６は、本発明の方法を実行するために適切な装置のブロック図である。
図面の詳細な説明
図１を参照すると、２つの物体：物体「Ａ」12及び「Ｂ」14の画像10の概略図が示してある。下記で示した記述が、物体「Ｂ」から物体「Ａ」を区別するための本発明の方法に関するものであるが、本発明の方法は、検査を受ける単一の物体を識別するためにも同様に適用可能であるとも見なすことができる。
物体12及び14の各々は、それぞれ認識可能な境界18及び20を有している。図１に示したように、各々の物体12及び14は、同じサイズと形状を有している。図解の目的のために、同じサイズと形状を有するものとして物体12及び14を示してあるが、本発明を実行する必要はない。同じサイズと形状を有する物体12及び14を用いて本発明の方法を図解する目的は、サイズ及び形状といった別のパラメータを使用できない場合に検査を受ける物体12及び14を区別するために、本発明の方法をどのように使用することができるかを示すことである。
もちろん、物体12及び14は、細胞、遺伝子、あるいはその他の生物学的、あるいは非生物学的物体といった実際の物体の画像を示している。本発明の方法では、物体12及び14から画像10を採取する。CCDといった電子ビデオ・カメラを用いることによって、画像10を生成することができる（本発明の方法を実行するために適した装置の特定の詳細は、下記に論じる）。次に、物体の色のタイプを区別するために使用することができる異なるカラー・フィルタに従って、画像10をフィルタにかける。各々の異なるカラー・フィルタを分割して、複数のピクセルを生成する。次に、各々のピクセルをディジタル化する。物体12及び14の各々の境界を決定する。例えば、参考のためにここに添付したアメリカ合衆国特許第4,538,299号に開示した方法によって、それを行うことができる。
各々の物体12及び14の各々の境界を一旦決定したら、境界内の各々のピクセルのパラメータの一つを測定する。一つのパラメータは、可視光の強度であっても良い。従って、境界位置18及び20内に配置された各々のピクセルでの可視光の強度を測定する。
一つの従来の方法は、ピクセルの数に対する強度のヒストグラムを生成することである。図２を参照すると、２つのヒストグラムが示してある。図2aのヒストグラムは、物体12に対応するが、図2bのヒストグラムは、物体14に対応する。図１から見て取れるように、物体12は、境界18内の全領域を通して、実質上均一な強度（暗い画像は輝度を示している）を有している。従って、図2aに示したヒストグラムは、実質上N₁ピクセルを示しており、各々、I₁の強度を有している。それとは対照的に、物体14は、物体12の均一な強度I₁よりも大きい強度を有する小さい区域16を有している。図2bに示したヒストグラムは、スポット16のピクセルのN₂数が、実質上I₂の強度値を有することを示しており、N₁＞N₂、及びI₂＞I₁である。
各々の物体12及び14のヒストグラムが生成されたら、次に、累積ヒストグラムを作成する。少なくとも、一定の強度値を有するピクセルの数を合計することによって、累積ヒストグラムを生成する。Ｎ＝ｆ（Ｉ）である場合、ここで、Ｎは、強度レベルＩを有するピクセルの数であるが、その場合、CumN＝Ｆ（Ｉ）である。ここで、CumNは、強度レベル≦Ｉを有するピクセルの累積数である。ここで、

図2a及び2bに示したヒストグラムの累積ヒストグラムを図３に示してある。
すべてのピクセルの累積画分と関連した可視光の強度といった特定のパラメータ値は、分位と呼ばれる。従って、図３から、50番目の分位は、物体12についてI₃であり、物体14についてI₄である。離散的な百分率の均一な増分である従来の百分率表現とは異なって、分位表現は、離散的で、均一な増分に限定されない、ということを明記すべきであろう。従って、そのｉ番目、ｊ番面、あるいはｋ番目の分位によって物体を識別することができ、ここで、ｉ、ｊ、及びｋは、必ずしも、離散的で均一な増分を発生させるわけではない。
図３に示した分位の関係は、各々の物体12及び14と関連し、異なっているので、得られた分位の関係に基づいて、物体12及び14を互いに区別することができる。その代わりに、物体14といった特定の物体を独自に識別するために、物体14に関連した分位の関係を、その分位関係が予め決定されている既知の別の物体の予め決定された関係の表と比較することができる。別の既知の物体の予め決定された分位関係の表は、実験結果に基づくことができる。次に、予め決定された分位関係の表に対して分位関係を比較することによって、検査を受ける物体のタイプを独自に識別する。
互いに物体12及び14を区別するため、あるいは、分位関係を比較することによって未知の物体を識別するために、（２つの粒子の場合は）互いに、（独自に物体を識別しようとする場合は）表に対して、各々の規則正しい対の数（Ｑ、Ｉ）（ここでＱは、分位数であり、Ｉは、それに関連した強度である）を比較する必要はない。一つの方法は、特定の分位数での検査を受ける物体の関連する強度値を、同じ分位数での別の物体の関連する強度値に対して、あるいは、同じ分位数での識別済みの物体の関連する強度値の表に対して比較することである。従って、図３に示したように、物体12に関する50番目の分位は、I₃の強度値を有し、物体14に関する同じ50番目の分位は、値I₄を有している。一つの物体を別の物体から区別するために、こうした強度値を互いに比較することができる。その代わりに、物体の一つの50番目の分位を、その50番目の分位が予め決定されている識別済みの粒子の強度値の表と比較することができる。図４を参照すること。未知の物体の50番目の分位を表と比較することによって、未知の物体を識別することができる。
もちろん、我々が強度が統計的に変動する生物学的粒子の物体を扱う場合、検査のすべての事例で同じ粒子に関して特定の分位に関連する強度を正確に決定することができないことがある。従って、表で表現した関係は、その範囲の強度値を有する物体を独自に識別できるように、特定の分位に関する強度値の範囲を包含する。実験的結果から識別された一般的なサンプルから、値の範囲を得ることができる。
前述の実施例は、物体を区別する方法を示しているが、２つの物体12及び14の平均強度を区別することができない。しかしながら、可視光の強度と得られた分位を用いれば、互いに物体を区別することができる。光の強度以外のパラメータを利用して、粒子を区別することもできる。従って、カラー表示によって、利用に適した別のパラメータを区別する。赤、青及び緑の３原色を用いて、色を表現することができる。その代わりに、色相、強度及び彩度、あるいは、シアン、マゼンタ及び黄色によって、色を表現することができる。
一つの特定の実施例では、原色の色表現の差を使用する。log（ａ）−log（ｂ）のパラメータを使用することができる。ここで、ａ及びｂは、それぞれ、赤と青の原色の強度である。考えられる別の組み合わせには次のようなものがある:aが緑で、ｂが赤である；あるいはａが緑で、ｂが青である。
分位を計算する前述の方法の問題は、累積ヒストグラムを生成しなければならないということである。これには、複数の離散的な「ビン（bins）」を作成する必要がある。ビンは、第１の画分から第２の画分までのすべてのピクセルに累積画分によって定義される。図３から分かるように、０からI_Tまでの累積ヒストグラムのすべての値を離散的なビンの数に分割しなければならない。ｉ番目の分位は、ピクセルのｉ番目の累積画分に対応するＩの値である。上記のように、log（ａ）−log（ｂ）といったパラメータの場合、値の範囲は、（対数演算の性質によって）莫大になることがある。従って、ビンの境界の選択が難しくなることがある。
本発明の方法では、累積ヒストグラムを計算することなく、分位を計算することができる。本発明の方法では、検出された境界内の各々のピクセルについて測定したパラメータの値は、規則正しいシーケンスに配置される。これは、図５に示してある。前述のように、本発明の方法に使用した実施例の場合、物体12及び14は、同じサイズと形状であると見なされる。従って、こうした各々の物体12及び14を同じ数のすべてのピクセル、Ｎに分割する。次に、例えば、境界内の各々のピクセルに関する可視光の強度のパラメータを規則正しいシーケンスに配置する。P₁は、可視光の最低の強度を有するピクセルの値である。P_Nは、可視光の強度といったパラメータの最高の値を有するピクセルの値である。次に、測定したピクセルのパラメータの値を規則正しいシーケンスに形成する。P_kの値は、最低の値と最高の値との間のピクセルのパラメータを表現しており、ｋは、Ｎピクセルに対する指標である。
それに従って、ｋが次のような関係を満足するように、ｋを選択する：

ここで、Ｍは、分位区分の総数であり、ｉは、区分のｉ番目の画分、あるいはｉ番目の分位である。ｉ番目に選択した分位の場合、ｋを決定したら、データ・ポイントP_kの強度値は、ｉ番目の分位を関連した強度値であるか、あるいは、単に、ｉ番目の分位の値である。従って、ｉ番目の分位に基づいて、検査を受ける物体を別の物体から区別することができる。
その代わりに、対応するｉ番目の分位の予め決定された値の表に基づいて、すべての別の物体から検査を受ける物体を区別することができる。２つの物体が、同じ数のピクセルを有していなくても、これを行うことができる。従って、例えば、物体１はN₁のピクセルを有しており、物体２はN₂のピクセルを有している。次のように、ピクセルのパラメータを規則正しいシーケンスで配置する：
P₁...P_k1...P_N1−N₁のピクセルを有する物体１
P₁...P_k2...P_N2−N₂のピクセルを有する物体２
ここで、ｋは、指標である。ｋが次のような式を満足するように、各々の物体について、P_kデータ・ポイントを決定する：

ここで、物体１及び２に関して、同じになるようにｉとＭを選択する。その結果として、各々の物体に対して得られるP_kの値を互いに比較して、物体を区別する。もちろん、前述のように、P_k1がP_k2と等しくなくても、物体１及び２が同じタイプの物体であることがある。その範囲内の値を有する物体は依然として同じタイプであるような、特定の分位に対する値のある範囲が存在することがある。
前述のように、本発明の方法を用いれば、累積ヒストグラム計算を行わなくてすむ。その結果として、累積ヒストグラムを計算するために、ビンのサイズを設定する必要がない。データ・ポイントの指標を決定するために、単純で比較可能な関係を決定して、そこから、測定したパラメータのデータ・ポイントの値を得る。その値は、関心のある分位に対応するものである。
次のような表１を参照すれば、本発明の方法の実施例が分かり、３つの粒子の実施例を示してある：粒子１、粒子２、粒子３であり、各々、同じパラメータの強度が変動する50のピクセルを有している。

次の表（表２）は、３つの粒子について計算した様々な統計的値を示している。

次の表（表３）は、第１のカウントと第２のカウントとの間の値を有するピクセルの数のカウントを含む各々のビンを用いて、複数（10）の「ビン」を作成することを示している。従って、ビン＃１には、０と10との間の強度値を有するすべてのピクセルが含まれる。粒子＃１の場合、13のピクセルがある。粒子＃２と＃３の場合、それぞれ40と40となる。10のビンを選択して、ピクセルの強度値の最大範囲を10の画分に区分する。強度値の最大範囲は、それぞれ、粒子＃１、＃２及び＃３について、ゼロから41.23、97.00及び97.00であるので、10のビンを選択して、０−10−20−....−90−100のピクセル強度値を記述する。累積ヒストグラムを名付けられた縦欄は、ゼロとビン＃と関連した値との間の強度値を有するピクセルの総数の累積カウント（％で示す）である。表３から分かるように、累積ヒストグラムに基づいて、粒子＃２と＃３を区別することはできない。更に、前述のように、log（）に基づいた強度値の場合、値が大きくなることがある。従って、ピクセルの強度値の範囲が大きくなり、強度値を扱い易い数のビンに分割することを難しくしている。

次のような表（表４）は、本発明の方法に従って再構成したピクセルの強度値の表（表１）を示している。最高から最低まで、ピクセルの強度値を順番に配列する。（もちろん、規則正しいシーケンスは、最低から最高までとすることができる。）この実例では、３つの粒子の各々についてのP50は、それぞれ、値、6.46、2.87及び1.66を有するが、P1は、それぞれ、41.23、97.00及び97.00である。

ここで、「ランク」とは、ピクセルの強度による連続した規則であり、「ピクセル＃」は、表１からのピクセルの数であり、「強度」は、「表１」からの対応する「ピクセル＃」に対する強度値であり、「パーセント」は、「強度」の項目に示された強度値またはそれ以下を有する粒子の百分率である。
従って、粒子１について３のランクを有するピクセルは、表１からのピクセル＃45である。粒子１に関するピクセル＃45は、34.80の強度値を有している。更に、粒子１のすべてのピクセルの95.91％は、34.80あるいはそれ以下の強度値を有している。
10（累積ヒストグラム計算に基づいた実施例と同じ）幾つかの「ビン」、あるいは分位Ｍを選択し、ピクセルのＮ−番号＝50であれば、その場合、

ここで、ｉは、ｉ番目のビンである。ｉ＝10であれば、

k₁₀＝50を選択するならば、それぞれ、粒子＃１、＃２、＃３について、P_k10＝6.46、2.87、1.66である。
粒子＃２について、P_k10＝2.87が、粒子＃３についてP_k10＝1.66から明確に異なるので、粒子＃２及び＃３を区別することがせきるが、ヒストグラム及び累積ヒストグラムといった統計に基づいて別の分析では、粒子を区別することができない。更に、単一の値を比較しても、値の範囲を比較することができる。それぞれ、粒子＃１、＃２、＃３に関して、P_k9（K₉＝45）＝8.55、3.77、1.98、及びP_k8（K₈＝40）＝9.16、4.25、2.25についても、同じことが当て嵌まる、ということに留意すること。
本発明の方法を実行するために適した装置30を図６に示す。装置30は、検査区域33に焦点を結ぶ顕微鏡32で構成される。検査区域は、顕微鏡スライド、あるいはアメリカ合衆国特許第4,338,024号に開示されたようなフロー・セルであって良い。カメラ34を顕微鏡32に取り付けて、適合させて、その中に粒子を有する懸濁液の一部を撮像する。カメラ34は、ラスター・スキャン・タイプであることが望ましく、ソニー製のCCDカメラ・モデルMX−711とすることができる。カメラ34は、顕微鏡32を通して見た視界の電気的画像を生成することができる。更に、カメラ34は、画像の各々のピクセルに対応する電気信号と共に、画像を複数のピクセルに分割する。カメラ34も、各々の色（赤、青及び緑）に対して、複数の信号（３）を出力する。
カメラ34からの各々の信号は、デジタイザー36に供給され、デジタイザーは、各々のピクセルの画像強度をグレー・スケール値に対応する電気信号にディジタル化する。望ましくは、ピクセルを０〜255の間のグレー・スケール値にディジタル化する。
デジタイザーから、デジタル化されたグレー・スケール値をメモリ38に供給して、そこに値を保存する。メモリ36は、RAMとすることができる。アメリカ合衆国特許第4,538,299号で開示されているような境界検知器40は、メモリ38の中の画像に対して動作して、検知された画像の境界を検出する。また、結果も、メモリ38に保管される。
メモリ38から、コンピュータ42が画像に関して動作して、検知された境界内の各々のピクセルの光の強度といったパラメータを測定する。
装置30が検査を受ける単一の粒子を確認しようとする場合、コンピュータ42によって導出された粒子の分位値を、以前に識別してある粒子の記憶された値の表46と比較する。表46は、ROM、あるいはその他のメモリでも良い。結果をディスプレー44に表示することができる。
装置30が、検査を受ける複数の物体を区別しようとする場合、異なる物体の各々の画像の境界の各々のピクセルに対する同じパラメータについて、分位を生成する。分位から、検査を受ける粒子を互いに区別することができる。結果をディスプレー44に表示することができる。
コンピュータ42は、コンピュータ・プログラムに従ってタスクを実行する。MS−DOSオペレーティング・システムで実行するためのＣ言語で書かれた分位を計算するためのプログラムのコピーは、次のようなものである。

Claims

認識可能な境界を有する物体を識別する方法であって、
ａ）前記物体の画像を形成するステップと、
ｂ）前記画像を分割して、複数のピクセルを形成するステップと、
ｃ）前記画像の中の、検査を受ける前記物体の境界を検知するステップと、
ｄ）検知した各々の前記境界内部のピクセルのパラメータＰを測定し、該パラメータＰの複数の値を得るステップと、
ｅ）前記パラメータＰの、規則正しいシーケンスの最初の値を示すP₁と、
Ｎが検知された境界の内部のピクセルの合計数を示す場合、前記パラメータＰの前記規律正しいシーケンスの最後の値を示すP_Nと、
ｋがＮピクセルへのインデックスを示す場合、P₁とP_Nの間の値を有し、前記パラメータＰの規律正しいシーケンスのｋ番目の値を示すP_k
とを物体の形式として有し、前記P₁、前記P_N、前記P_kを用いて前記パラメータＰの前記規則正しいシーケンスを形成するステップと、
ｆ）前記規則正しいシーケンス形成の為、以下の式の関係により、１つ以上のｋの値を決定するステップと、
（ｉ−１）/M＜k/N≦i/M
M:測定パラメータＰの分位区分の総数を示す；
i:i番目の画分、あるいは測定された前記パラメータＰのｉ番目の分位区分を示す；
ｇ）ステップｆで決定された前記１つ以上のｋの値を基に、前記P_k値を決定するステップと、
ｈ）ステップｇによって決定された前記P_k値を基に、検査を受ける前記物体を識別するステップ
とを有することを特徴とする物体識別方法。
P₁が最小値であり、P_Nが最高値であることを特徴とする請求項１記載の物体識別方法。
前記識別するステップが、検査を受ける物体を識別するために、識別されている別の数体の物体の、前記予め決定された関係の表に対して、検査を受ける前記物体に関連したステップｇにて決定されたP_k値を比較するステップを含むことを特徴とすることを特徴とする請求項１に記載の物体識別方法。
前記識別されている別の数体の物体の予め決定された関係の表が、値の範囲で構成されていることを特徴とすることを特徴とする請求項３に記載の物体識別方法。
前記識別されている別の数体の物体の予め決定された関係の表が、単一の値で構成されていることを特徴とする請求項３記載の物体識別方法。
前記予め決定された関係が実験結果に基づいていることを特徴とする請求項４に記載の物体識別方法。
識別されている別の数体の物体の、予め決定された関係の表が単一の値で構成されていることを特徴することを特徴とする請求項６に記載の物体識別方法。
前記パラメータが、可視光の輝度であることを特徴とすることを特徴とする請求項１に記載の物体識別方法。
前記パラメータが、同じピクセル域でのカラー表現の関数であることを特徴とする請求項１に記載の物体識別方法。
前記カラー表現が３原色に基づいていることを特徴とする請求項９記載の物体識別方法。
前記カラー表現が色の色相、強度及び彩度に基づいていることを特徴とする請求項９に記載の物体識別方法。
前記パラメータが、
log（ａ）−log（ｂ）であり、
ここで、ａ及びｂが２つの異なる色の強度であることを特徴とする請求項10記載の物体識別方法。
ａが赤色であり、ｂが青色であることを特徴とする請求項12記載の物体識別方法。
ａが青色であり、ｂが緑色であることを特徴とする請求項12記載の物体識別方法。
ａが緑色であり、ｂが赤色であることを特徴とする請求項12記載の物体識別方法。
認識可能な境界を有する物体１及び物体２を検査し、区別する方法であって、
ａ）前記物体１及び前記物体２を各々示す画像を用いて、複数の画像を形成するステップと、
ｂ）複数のピクセルを形成するために、前記複数の画像を分割するステップと、
ｃ）前記複数の画像の中の、前記物体１及び前記物体２の境界を検知するステップと、
ｄ）前記境界内部を検知した各々のピクセルのパラメータＰを測定し、前記物体１及び前記物体２の測定されたパラメータＰの複数の値を得るステップと、
ｅ）前記物体１が、
前記パラメータＰの、規則正しいシーケンスの最初の値を示すP₁₁と、
Ｎが検知された前記物体１の境界の内部のピクセルの合計数を示す場合、前記物体１の前記パラメータＰの規則正しいシーケンスの最後の値を示すP_N1と、
ｋがＮピクセルへのインデックスを示す場合、P₁₁とP_N1の間の値を有し、前記物体１の前記パラメータＰの規律正しいシーケンスのｋ番目の値を示すP_k1
とを用いた形式を有し、前記物体２が、
前記パラメータＰの、規則正しいシーケンスの最初の値を示すP₁₂と、
Ｎが検知された前記物体２の境界の内部のピクセルの合計数を示す場合、前記物体２の前記パラメータＰの規律正しいシーケンスの最後の値を示すP_N2と、
ｋがＮピクセルへのインデックスを示す場合、P₁₂とP_N2の間の値を有し、前記物体２の前記パラメータＰの規律正しいシーケンスのｋ番目の値を示すP_k2
とを用いた形式を有し、前記形式を用いて前記パラメータＰの規則正しいシーケンスを形成するステップと、
ｆ）前記規則正しいシーケンスを各々形成する為、以下の式の関係により、１つ以上のｋの値を決定するステップと、
（ｉ−１）/M＜k/物体に対するピクセルの総数≦i/M
M:測定パラメータＰの分位区分の総数を示す；
i:i番目の画分、あるいは測定された前記パラメータＰのｉ番目の分位区分を示す；
ｇ）ステップｆで得たｉとＭの同一の変数を用いて、決定された１つ以上のｋの値を基に、前記P_k1値及び前記P_k2値を決定するステップと、
ｈ）ステップｇで得た前記P_k1値及び前記P_k2値を比較し、前記物体１及び前記物体２を区別するステップ
とを有することを特徴とする物体識別方法。
前記パラメータが、可視光の強度であることを特徴とする請求項16に記載の物体識別方法。
前記パラメータＰが、同じピクセル域におけるカラー表現の関数であることを特徴とする請求項16に記載の物体識別方法。
前記カラー表現が、３原色に基づいている請求項18記載の物体識別方法。
前記カラー表現が、色の色相、強度及び彩度に基づいていることを特徴とする請求項18に記載の物体識別方法。
前記パラメータが、
log（ａ）−log（ｂ）であり、
ここで、ａとｂは、２つの異なる色の強度であることを特徴とする請求項19に記載の物体識別方法。
ａが赤色の強度であり、ｂが青色の強度であることを特徴とする請求項21に記載の物体識別方法。
ａが青色の強度であり、ｂが緑色の強度であることを特徴とする請求項21に記載の物体識別方法。
ａが緑色の強度であり、ｂが赤色の強度であることを特徴とする請求項21に記載の物体識別方法。
認識可能な境界を有する物体を検査し、識別するための装置において、
ａ）前記物体の画像を形成する手段と、
ｂ）複数のピクセルを形成するために前記物体の画像を分割する手段と、
ｃ）検査を受ける前記物体の画像の境界を検知する手段と、
ｄ）検知した前記境界の内部のピクセルのパラメータＰを各々測定し、前記パラメータＰの複数の値を得る手段と、
ｅ）検査を受ける前記物体が、
前記パラメータＰの、規則正しいシーケンスの最初の値を示すP₁と、
Ｎが検知された境界の内部のピクセルの合計数を示す場合、前記パラメータＰの規律正しいシーケンスの最後の値を示すP_Nと、
ｋがＮピクセルへのインデックスを示す場合、P₁とP_Nの間の値を有し、前記パラメータＰの規律正しいシーケンスのｋ番目の値を示すP_k1
とを用いた形式を有し、該形式を用いて前記パラメータＰの規則正しいシーケンスを形成する手段と、
ｆ）前記規則正しいシーケンスを各々形成する為、以下の式の関係により、１つ以上のｋの値を決定する手段と、
（ｉ−１）/M＜k/物体に対するピクセルの総数≦i/M
M:測定パラメータＰの分位区分の総数を示す；
i:i番目の画分、あるいは測定された前記パラメータＰのｉ番目の分位区分を示す；
ｇ）ステップｆで決定された前記１つ以上のｋの値を基に、前記P_k値を決定する手段と、
ｈ）ステップｇによって決定された前記P_k値を基に、前記検査を受ける前記物体を識別する手段
とを有することを特徴とする物体識別方法。
P₁が最小値であり、P_Nが最大値であることを特徴とする請求項25に記載の物体識別装置。
前記識別する手段が、検査を受ける物体を識別するために、識別されている別の数体の物体の予め決定された関係の表に対して、検査を受ける前記物体と関連したステップｇの決定されたP_k値を比較するための手段を含むことを特徴とすることを特徴とする請求項25に記載の物体識別装置。
識別されている別の物体の予め決定された関係の前記表が、値の範囲で構成されていることを特徴とする請求項27に記載の物体識別装置。
前記パラメータが可視光の強度であることを特徴とする請求項26に記載の物体識別装置。
前記パラメータＰが、同じピクセル域におけるカラー表現の差であることを特徴とする請求項29記載の物体識別装置。
前記カラー表現が、３原色に基づいていることを特徴とする請求項30に記載の物体識別装置。
前記カラー表現が、色の色相、強度及び彩度に基づいていることを特徴とする請求項30に記載の物体識別装置。
前記パラメータが、
log（ａ）−log（ｂ）であり、
ここで、ａとｂは、２つの異なる原色の強度であることを特徴とする請求項31に記載の物体識別装置。
ａが赤色の強度であり、ｂが青色の強度であることを特徴とする請求項33に記載の物体識別装置。
ａが青色の強度であり、ｂが緑色の強度であることを特徴とする請求項33に記載の物体識別装置。
ａが緑色の強度であり、ｂが赤色の強度であることを特徴とする請求項33に記載の物体識別装置。
認識可能な境界を有する物体１及び物体２を検査し、識別するための装置において、
ａ）複数の画像を形成するために、前記物体１及び前記物体２の複数の画像を形成する手段と、
ｂ）複数のピクセルを形成するために、前記複数の画像を分割する手段と、
ｃ）前記複数の画像の中の、検査を受ける前記物体１及び前記物体２の境界を検知する手段と、
ｄ）検知された前記物体１及び前記物体２の境界内部の各々のピクセルのパラメータＰを測定し、測定された前記パラメータＰの複数の値を得る手段と、
ｅ）前記物体１が、
前記パラメータＰの、規則正しいシーケンスの最初の値を示すP₁₁と、
Ｎが検知された前記物体１の境界の内部のピクセルの合計数を示す場合、前記物体１の前記パラメータＰの規律正しいシーケンスの最後の値を示すP_N1と、
ｋがＮピクセルへのインデックスを示す場合、P₁₁とP_N1の間の値を有し、前記物体１の前記パラメータＰの規律正しいシーケンスのｋ番目の値を示すP_k1
とを用いた形式を有し、前記物体２が、
前記パラメータＰの、規則正しいシーケンスの最初の値を示すP₁₂と、
Ｎが検知された前記物体２の境界の内部のピクセルの合計数を示す場合、前記物体２の前記パラメータＰの規律正しいシーケンスの最後の値を示すP_N2と、
ｋがＮピクセルへのインデックスを示す場合、P₁₂とP_N2の間の値を有し、前記物体２の前記パラメータＰの規律正しいシーケンスのｋ番目の値を示すP_k2
とを用いた形式を有し、前記形式を用いて前記パラメータＰの規則正しいシーケンスを形成する手段と、
ｆ）前記規則正しいシーケンスを各々形成する為、以下の式の関係により、１つ以上のｋの値を決定する手段と、
（ｉ−１）/M＜k/N≦i/M
M:測定パラメータＰの分位区分の総数を示す；
i:i番目の画分、あるいは測定された前記パラメータＰのｉ番目の分位区分を示す；
ｇ）ステップｆで得たｉとＭの同一の変数を用いて決定された前記１つ以上のｋの値を基に、前記P_k1値及び前記P_k2値を決定する手段と、
ｈ）ステップｇで得た、前記P_k1値及び前記kP_k2値を比較し、前記物体１及び前記物体２を区別する手段
とを有することを特徴とする物体識別装置。
P₁が最小値であり、P_Nが最大値であることを特徴とする請求項37に記載の物体識別装置。
前記識別する手段が、検査を受ける物体を識別するために、識別されている別の数体の物体の予め決定された関係の表に対して、検査を受ける前記数体の物体と関連したステップｇの決定されたP_k値を比較するための手段を含むことを特徴とすることを特徴とする請求項37に記載の物体識別装置。
識別されている別の物体の予め決定された関係の前記表が、値の範囲で構成されていることを特徴とする請求項39に記載の物体識別装置。
前記パラメータが可視光の強度であることを特徴とする請求項38に記載の物体識別装置。
前記パラメータが、同じ位置におけるカラー表現の差であることを特徴とする請求項41に記載の物体識別装置。
前記カラー表現が、３原色に基づいていることを特徴とする請求項42に記載の物体識別装置。
前記カラー表現が、色の色相、強度及び彩度に基づいていることを特徴とする請求項42に記載の物体識別装置。
前記パラメータが、
log（ａ）−log（ｂ）であり、
このとき、ａとｂは、２つの異なる原色の強度であることを特徴とする請求項43に記載の物体識別装置。
ａが赤色の強度であり、ｂが青色の強度であることを特徴とする請求項45に記載の物体識別装置。
ａが青色の強度であり、ｂが緑色の強度であることを特徴とする請求項45に記載の物体識別装置。
ａが緑色の強度であり、ｂが赤色の強度であることを特徴とする請求項45に記載の物体識別装置。