(57)【要約】【課題】物体に白い領域と黒い領域があっても位置を検出することができ、高速に処理可能であるとともに、物体が他の物体の上に重なった状態であっても検出することが可能な物体検出装置、物体検出方法、ならびに物体取出装置を提供する。【解決手段】本発明に係る物体検出装置２００の代表的な構成は、画像を入力する入力部２０２と、画像に含まれる検出対象の物体が複数の色を含むように前処理を行う前処理部２０８と、前処理を行った画像に対してテンプレートを用いてマッチングを行うことにより物体の位置を検出する物体検出部２１０とを備え、テンプレートが、物体の輪郭である全体領域の中に、各色に対応する副領域が区分けされていて、物体検出部は、遺伝的アルゴリズムを用いて、少なくとも各副領域間の画素値の統計的な特徴量に関する評価を含む評価ルールを用いて物体を検出することを特徴とする。【選択図】図６
2019174886.tif 000002
【特許請求の範囲】
【請求項１】
画像を入力する入力部と、
前記画像に含まれる検出対象の物体が複数の色を含むように前処理を行う前処理部と、
前処理を行った画像に対してテンプレートを用いてマッチングを行うことにより物体の位置を検出する物体検出部とを備え、
前記テンプレートが、物体の輪郭である全体領域の中に、各色に対応する副領域が区分けされていて、
前記物体検出部は、遺伝的アルゴリズムを用いて、少なくとも各副領域間の画素値の統計的な特徴量関する評価を含む評価ルールを用いて物体を検出することを特徴とする物体検出装置。
【請求項２】
前記物体検出部が用いる評価ルールは、
物体の各色と副領域との重なりが大きいこと、
候補領域とテンプレートの全体領域の重なりが大きいこと、
同じ色に対応する複数の副領域の平均画素値の差が小さいこと、
異なる色の副領域の平均画素値の差が大きいこと、
の少なくとも１つを含むことを特徴とする請求項１に記載の物体検出装置。
【請求項３】
前記テンプレートには、色の評価を行わない曖昧領域も副領域として区分けされていることを特徴とする請求項１または２に記載の物体検出装置。
【請求項４】
前記検出対象の物体は魚のひらきの内臓側であって、
前記テンプレートは少なくとも、身が切断された白い範囲に対応する副領域と、内臓が入っていた黒い範囲に対応する副領域に区分けされていることを特徴とする請求項１から３のいずれか1項に記載の物体検出装置。
【請求項５】
画像を取得し、
前記画像に含まれる検出対象の物体が複数の色を含むように前処理を行い、
前処理を行った画像に対して、物体の輪郭である全体領域の中に各色に対応する副領域が区分けされたテンプレートを用いて、遺伝的アルゴリズムにより、少なくとも各副領域間の画素値の統計的な特徴量に関する評価を含む評価ルールを用いてマッチングを行うことにより物体の位置を検出することを特徴とする物体検出方法。
【請求項６】
対象となる複数の物体から、予め設定された条件を満たす物体を取出す物体取出装置において、
請求項１から４のいずれか１項に記載の物体検出装置と、
前記物体検出装置が検出した位置に基づいて物体を取り出す物体取出し機構とを備えたことを特徴とする物体取出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、遺伝的アルゴリズムを用いたテンプレートマッチングによる物体検出装置、物体検出方法、ならびに物体取出装置に関する。
【背景技術】
【０００２】
一般に、例えば、魚介類や農産物等からなる物体を容器等に包装する際、複数の物体をベルトコンベヤ等で搬送している状態から、所定の物体を取り出すことが行われる。
【０００３】
例えば、図１５に示すように、物体Ｗとしてのサンマ蒲焼片の缶詰を製造するラインにおいては、頭を切断したサンマの開きを腹側片Ｗ（Ｈ）と尾側片Ｗ（Ｔ）に分割切断し、これらを焼成し、それから、腹側片Ｗ（Ｈ）と尾側片Ｗ（Ｔ）とを所定の重量範囲内入るように組合せて、缶Ｃに入れ、その後封をして加熱などの所定の処理を行っている。缶Ｃへの投入においては、焼成した腹側片Ｗ（Ｈ）及び尾側片Ｗ（Ｔ）を順次コンベアで流し、作業員が、これら腹側片Ｗ（Ｈ）及び尾側片Ｗ（Ｔ）を組み合わせて缶Ｃに投入している。
【０００４】
この腹側片Ｗ（Ｈ）及び尾側片Ｗ（Ｔ）の取り出し作業を自動化しようとした場合、物体の位置を機械的に特定する必要がある。特に、腹側片Ｗ（Ｈ）と尾側片Ｗ（Ｔ）を平均的に包装しようとする場合、少なくともいずれか一方を識別する必要がある。
【０００５】
特許文献１には、位置確認システム（画像処理）によって食品の位置、向き、幾何学的構造及び寸法を識別し、センサーの位置決めをし、センサーによって食品を分類する自動化方法が提案されている。具体例として食品は魚（サバ）であり、位置とは生殖腺の位置であり、分類とは雌雄の分類である。特許文献１の位置確認システムでは、各画像画素をいくつかのガウス分布に適応させ、期待最大化（ＥＭ）アルゴリズムによって食品の固定境界（輪郭）を定めている。
【０００６】
特許文献２には、個別特徴量抽出手段（画像処理）によって複数の物体を撮像し、形状に係る個別特徴量（例えば高さ寸法，面積，体積）を抽出し、例えば形状，重量，組合せの重量範囲などによってラベル付けを行う物体の識別装置が提案されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特許第５４８１３９１号公報
【特許文献２】特願２０１７−０６８２８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１では分析する物体と背景であるベルトコンベアとを、画像のコントラストによって判別している。すると、物体そのものに白い部分と黒い部分があるような場合には、前景の抽出の精度が低下するという問題がある。また特許文献１の技術において用いているＥＭアルゴリズムは、収束にいたるまでの反復回数が多いため、処理に時間がかかる。するとベルトコンベアの速度を上げることができず、処理量に限りがあるという問題がある。
【０００９】
また物体同士の間隔が狭い場合や、くっついてしまっている場合、さらには物体が他の物体の上に重なっている場合には、物体の輪郭がつながってしまう。これらの場合、特許文献１の技術では輪郭を取ることができなくなり、特許文献２の技術でも特徴量の抽出ができないという問題がある。なお特許文献２では、ベルトコンベアに物体を載せるときに整列作業を行っている。
【００１０】
そこで本発明は、物体に白い領域と黒い領域があっても位置を検出することができ、高速に処理可能であるとともに、物体が他の物体の上に重なった状態であっても検出することが可能な物体検出装置、物体検出方法、ならびに物体取出装置を提供することを目的としている。
【課題を解決するための手段】
【００１１】
本発明に係る物体検出装置の代表的な構成は、画像を入力する入力部と、画像に含まれる検出対象の物体が複数の色を含むように前処理を行う前処理部と、前処理を行った画像に対してテンプレートを用いてマッチングを行うことにより物体の位置を検出する物体検出部とを備え、テンプレートが、物体の輪郭である全体領域の中に、各色に対応する副領域が区分けされていて、物体検出部は、遺伝的アルゴリズムを用いて、少なくとも各副領域間の画素値の統計的な特徴量に関する評価を含む評価ルールを用いて物体を検出することを特徴とする。
【００１２】
上記構成によれば、物体の輪郭だけでなく色で区分けされた副領域を備えたテンプレートを用いることにより、形や大きさがまちまちな物体を検出することができる。特に、各副領域間の画素値の統計的な特徴量に関する評価を含む評価ルールを用いることにより、物体に白い領域と黒い領域があっても位置を検出することができる。そして遺伝的アルゴリズムを用いることにより、高速に処理可能である。また、区分けされたテンプレートを用いてマッチングを行うことにより、物体同士の間隔が狭い場合や、くっついてしまっている場合、さらには物体が他の物体の上に重なっている場合であっても検出することができる。
【００１３】
物体検出部が用いる評価ルールは、物体の各色と副領域との重なりが大きいこと、候補領域とテンプレートの全体領域の重なりが大きいこと、同じ色に対応する複数の副領域の平均画素値の差が小さいこと、異なる色の副領域の平均画素値の差が大きいこと、の少なくとも１つを含んでいてもよい。
【００１４】
テンプレートには、色の評価を行わない曖昧領域も副領域として区分けされていてもよい。曖昧領域を設けることにより、形や大きさがまちまちな物体においても各副領域に他の色が入り込む量を減らすことができ、評価の精度を向上させることができる。
【００１５】
検出対象の物体は魚のひらきの内臓側であって、テンプレートは少なくとも、身が切断された白い範囲に対応する副領域と、内臓が入っていた黒い範囲に対応する副領域に区分けされていてもよい。一例として、腹側サンマ蒲焼片に対して、身が切断された両端の白い領域（２ヵ所）、中央の内臓が入っていた黒い領域、白い領域と黒い領域の間の曖昧領域の４領域を副領域として、位置を検出することができる。
【００１６】
本発明に係る物体検出方法の代表的な構成は、画像を取得し、画像に含まれる検出対象の物体が複数の色を含むように前処理を行い、前処理を行った画像に対して、物体の輪郭である全体領域の中に各色に対応する副領域が区分けされたテンプレートを用いて、遺伝的アルゴリズムにより、少なくとも各副領域間の画素値の統計的な特徴量に関する評価を含む評価ルールを用いてマッチングを行うことにより物体の位置を検出することを特徴とする。
【００１７】
本発明に係る物体取出装置の代表的な構成は、対象となる複数の物体から、予め設定された条件を満たす物体を取出す物体取出装置において、上記の物体検出装置と、物体検出装置が検出した位置に基づいて物体を取り出す物体取出し機構とを備えたことを特徴とする。これにより、物体に白い領域と黒い領域があっても、物体が他の物体の上に重なっていた場合であっても位置を検出することができ、物体取出し機構のロボットハンドが物体群の中から所定の物体を把持することが可能となる。
【発明の効果】
【００１８】
本発明によれば、物体に白い領域と黒い領域があっても位置を検出することができ、高速に処理可能であるとともに、物体が他の物体の上に重なった状態であっても検出することが可能な物体検出装置、物体検出方法、ならびに物体取出装置を提供することができる。
【図面の簡単な説明】
【００１９】
【図１】物体取出装置の例を示す図である。
【図２】物体検出装置の概略構成を説明するブロック図である。
【図３】物体検出装置の動作を説明するフローチャートである。
【図４】二値化処理を説明するフローチャートおよび画像例である。
【図５】前景抽出を説明するフローチャートおよび画像例である。
【図６】テンプレートＴを説明する図である。
【図７】前処理部が候補領域画像Ｉｋから分割画像Ｉｂを生成する前処理を説明する図である。
【図８】物体検知に使用する材料を説明する図である。
【図９】制約１を説明する図である。
【図１０】制約２を説明する図である。
【図１１】制約３を説明する図である。
【図１２】制約４を説明する図である。
【図１３】遺伝的アルゴリズムの適応度関数Ｒを説明する図である。
【図１４】物体Ｗの検出例を示す図である。
【図１５】本発明が適用される物体の一例（サンマの蒲焼片）を示す図である。
【発明を実施するための形態】
【００２０】
以下に添付図面を参照しながら、本発明の好適な実施形態について詳細に説明する。かかる実施形態に示す寸法、材料、その他具体的な数値などは、発明の理解を容易とするための例示に過ぎず、特に断る場合を除き、本発明を限定するものではない。なお、本明細書及び図面において、実質的に同一の機能、構成を有する要素については、同一の符号を付することにより重複説明を省略し、また本発明に直接関係のない要素は図示または説明を省略する。
【００２１】
図１は物体取出装置１００の例を示す図である。図１に示す物体取出装置１００は、対象となる複数の物体Ｗから、予め設定された条件を満たす物体Ｗを取り出す装置である。本実施形態において取り出す対象の物体Ｗ（すなわち検出対象の物体）は、図１５に示したサンマ蒲焼片を例に用いて説明する。物体Ｗは、腹側片Ｗ（Ｈ）と尾側片Ｗ（Ｔ）に分割切断されている。本実施形態においては、主に腹側片Ｗ（Ｈ）を検出し、これを取り出した後に、残った尾側片Ｗ（Ｔ）を取り出す。なお、取出されなかった物体Ｗは、例えば、コンベア１０２から排出して回収し、再度コンベア１０２上に供給することができる。
【００２２】
物体取出装置１００は、物体Ｗを搬送するコンベア１０２と、容器Ｃを搬送するコンベア１０４と、物体検出装置２００と、物体検出装置２００が検出した位置に基づいて物体Ｗを取り出す物体取出し機構１１０とを備えている。物体取出し機構１１０はロボットハンドを備えていて、コンベア１０２上の所定の物体Ｗを把持して取り出し、コンベア１０４上の容器Ｃに収容する。
【００２３】
図２は物体検出装置２００の概略構成を説明するブロック図である。物体検出装置２００は、カメラ１２０から画像を入力する入力部２０２と、二値化部２０４、前景抽出部２０６、画像に含まれる検出対象の物体が複数の色を含むように前処理を行う前処理部２０８、および前処理を行った画像に対してテンプレートを用いてマッチングを行うことにより物体の位置を検出する物体検出部２１０とを備えている。物体検出部２１０が把持すべき物体Ｗの位置を出力し、これに基づいて物体取出し機構１１０のロボットハンドが物体Ｗを把持する。
【００２４】
図３は物体検出装置２００の動作を説明するフローチャートである。以下、図３のフローチャートに沿って、図４以降の図を参照しながら物体検出装置２００の動作について説明する。
【００２５】
本実施形態においてコンベア１０２は金網であり、物体Ｗは金網の上に乗って搬送される。本実施形態における二値化部２０４と前景抽出部２０６は、この横方向に細長い金属部分を多く含む形状の金網に適した処理が例示されている。まず入力部２０２は、カメラ１２０によって撮影した画像を取得する（ステップ３０２）。本実施形態では背景差分法などで用いられるフレーム間画像は使用しないため、静止画を取得できればよい。そこでカメラ１２０は、間欠的に静止画を撮影してもよいし、動画を撮影してもよい。カメラ１２０が動画を撮影する場合には、入力部２０２が所定時間ごとにフレーム画像（静止画）を抽出する。
【００２６】
二値化部２０４は、まず画像をグレースケール化し（ステップ３０４）、次に二値化処理を行う（ステップ３０６）。図４は二値化処理を説明するフローチャートおよび画像例である。図４（ａ）に示すように、二値化部２０４は、まず図４（ｂ）に示すグレースケール画像Ｉｇに対して横方向に走査し、図４（ｃ）に示すように横方向エッジＩｒの画像を抽出する（ステップ３２０）。次に二値化部２０４は、図４（ｂ）に示すグレースケール画像Ｉｇに対して縦方向に走査し、図４（ｄ）に示すように縦方向エッジＩｃの画像を抽出する（ステップ３２２）。そして横方向エッジＩｒと縦方向エッジＩｃの合成ベクトルが所定以上の長さを有していること、および横方向エッジＩｒと縦方向エッジＩｃのなす角が±９０°近傍であることを条件として、そのエッジを残す。これにより図４（ｅ）に示すような二値化画像Ｉｎを得る。二値化画像Ｉｎには、まだ金網の輪郭が残っている。
【００２７】
前景抽出部２０６は、二値化画像Ｉｎから前景領域を抽出する（ステップ３０８）。図５は前景抽出を説明するフローチャートおよび画像例である。図５（ａ）に示すように、前景抽出部２０６は、まず図５（ｂ）に示す二値化画像Ｉｎにおいて、上下方向に走査して物体の領域を抽出する（ステップ３３０）。具体例として、上から下に走査することを、左右方向に１ピクセル間隔で行い、上下方向に３５ピクセル以上金網が存在しない場合に前景領域であると判断する。この前景領域に対して、図５（ｃ）に示すように左右方向に走査してノイズを除去する（ステップ３３２）。具体例として、左から右に走査することを、上下方向に１ピクセル間隔で行い、左右方向に２０ピクセル未満の前景領域はノイズであるとして除去する。これにより図５（ｄ）に示すような前景領域を得る。なお図５（ｄ）は、グレースケール画像Ｉｇに前景領域をマスクしたものであり、前景領域にグレースケール画像Ｉｇが表れた候補領域画像Ｉｋである。
【００２８】
図６はテンプレートＴを説明する図である。図６（ａ）に示すように、サンマの蒲焼片の腹側片Ｗ（Ｈ）は背開きであって、両側に身が切断された白い領域があり、中央に内臓が入っていた黒い領域がある。これに対し図６（ｂ）に示すテンプレートＴは各色に対応する副領域が区分けされていて、身が切断された白い範囲に対応する副領域（以下、白い領域Ｔ１，Ｔ２という）と、内臓が入っていた黒い範囲に対応する副領域（以下、黒い領域Ｔ３という）に区分けされている。さらに、白い領域Ｔ１，Ｔ２と黒い領域Ｔ３の間に、色の評価を行わない曖昧領域Ｔ４（２カ所）が区分けされている。このテンプレートＴのスケーリングＳ（拡大・縮小）と、回転Ｒ、変位Ｔを用いて、マッチングを行う。
【００２９】
複数色を含むテンプレートを用いてマッチングを行うために、処理対象となる候補領域画像Ｉｋを複数色に分割した分割画像Ｉｂを生成する必要がある。
【００３０】
図７は前処理部２０８が候補領域画像Ｉｋから分割画像Ｉｂを生成する前処理（ステップ３１０）を説明する図である。まず図７（ａ）に示す候補領域画像Ｉｋに対し、図７（ｂ）に示すように判別分析法（いわゆる大津の二値化）を用いて二値化画像を生成する。判別分析法を用いた場合、内臓が入っていた黒い領域は、真っ黒ではないため、白い点と黒い点が入り交じって表現される。これに図７（ｃ）に示すように収縮をかけると、広い白い領域が残り、白い点と黒い点が入り交じっていた内臓の領域は黒くなる。この白い領域は、身が切断された領域のみが残っていることになる。
【００３１】
次に内臓の領域を取得する。前処理部２０８は、図７（ａ）に示す候補領域画像Ｉｋに対し、しきい値を用いて二値化を行う。すると図７（ｄ）に示すように、身の部分も内臓の部分も白い画像が得られる。これに対し図７（ｂ）に示した二値化画像を引くことにより、図７（ｅ）に示すように、図７（ｂ）の二値化画像で白かった画素が黒くなった二値化画像が得られる。言い換えると、図７（ｅ）の二値化画像は、図７（ｂ）の二値化画像の前景領域が白黒反転した画像である。
【００３２】
図７（ｅ）の二値化画像では、身の部分は黒く、内臓の部分は白い点と黒い点が入り交じった状態となっている。そこで図７（ｆ）に示すように膨張させることによって内臓の部分が広い白い領域となり、ふたたび収縮させることによって図７（ｇ）に示すように白い領域が本来の内臓の部分の大きさとなる。ここで残った領域は、内臓が入っていた領域のみが残っていることになる。
【００３３】
そして図７（ｇ）に示す内臓領域の画像を図７（ｃ）の身の領域の画像に足し合わせる。図７（ｇ）の内臓領域の画像は、区別のためにあらかじめ画素値をグレーにしている。どの程度の画素値にするかは適宜定めて良いが、白と黒の中間値（例えば８ビット２５６階調のグレースケールであれば１２８）にすることができる。これにより、図７（ｈ）に示すような分割画像Ｉｂを得ることができる。
【００３４】
物体検出部２１０（図２参照）は、遺伝的アルゴリズムを用いて、少なくとも各副領域間の画素値の統計的な特徴量に関する評価を含む評価ルールを用いて物体を検出する（ステップ３１２）。評価ルールは、具体的には、物体の各色と副領域との重なりが大きいこと（制約１）、候補領域とテンプレートの全体領域の重なりが大きいこと（制約２）、同じ色に対応する複数の副領域の平均画素値の差が小さいこと（制約３）、異なる色の副領域の平均画素値の差が大きいこと（制約４）、を含んでいる。
【００３５】
図８は物体検知に使用する材料を説明する図である。図６で説明したテンプレートＴ、図５で説明した候補領域画像Ｉｋ、図７で説明した分割画像Ｉｂである。テンプレートＴの中の任意の点をｐとし、候補解の中の対応の点をｐσとする。
【００３６】
図９は制約１を説明する図である。制約１では分割画像Ｉｂを用いて、副領域Ｔ１，Ｔ２と分割画像Ｉｂの白い領域Ｉｂｗの重なった領域と、副領域Ｔ３と分割画像Ｉｂのグレー領域Ｉｂｇとをそれぞれ算出し、ｐを変化させた値の積算を評価Ｒ１とする。評価Ｒ１は、大きいほどよい。
【００３７】
図１０は制約２を説明する図である。制約２では候補領域画像Ｉｋを用いて、テンプレートＴの全体領域（候補解Ｔσ）と候補領域Ｉｋｃの重なりを算出し、ｐを変化させた値の積算を評価Ｒ２とする。評価Ｒ２は、大きいほどよい。
【００３８】
図１１は制約３を説明する図である。制約３では候補領域画像Ｉｋを用いて、副領域Ｔ１と副領域Ｔ２の平均画素値の差を求める。同じ色の平均画素値の差は小さいほどよいが、計算の都合上、平均画素値の差をグレースケールの階調で割って割合に変換し、１から引いて評価Ｒ３とする。評価Ｒ３は、大きいほどよい。
【００３９】
図１２は制約４を説明する図である。制約４では候補領域画像Ｉｋを用いて、白い領域である副領域Ｔ１，Ｔ２の平均画素値と、黒い領域である副領域Ｔ３の平均画素値を求め、これらの平均画素値の差を求める。異なる色の平均画素値の差は大きいほどよい。計算の都合上、平均画素値の差をグレースケールの階調で割って割合に変換し、評価Ｒ４とする。
【００４０】
図１３は遺伝的アルゴリズムの適応度関数Ｒを説明する図である。適応度関数Ｒは、上記の評価Ｒ１〜Ｒ４に重みｗ１〜ｗ４をかけたものである。そして遺伝的アルゴリズムのロジックに則り、初期世代Ｇ０の染色体をランダムで生成し、パラメータσについて適応度関数Ｒの計算を行う。Ｒの値が小さいものを削除しつつ、交叉と突然変異を繰り返しながら、終了条件を満たすまで収束計算を行う。
【００４１】
なお、複数物体の検出方法として、ＬＷＡＳ（Level-wise adaptive sampling）やＤＣ法（Deterministic Crowding）を利用することができる。ＬＷＡＳは、論文 Junya Sato and Takuya Akashi, Deterministic Crowding Introducing the Distribution of Population for Template Matching, IEEJ Transactions on Electrical and Electronic Engineering, Vol.13, Issue3, pp.480-488, 2018に詳細に説明されている。またＤＣ法については、Chao Zhang, Takuya Akashi, Robust Projective Template Matching, IEICE Transactions on Information and Systems, Vol.E99-D, No.9, pp.2341-2350, 2016に詳細に説明されている。
【００４２】
図１４は物体Ｗの検出例を示す図である。上記説明した物体検出装置２００においては、物体の輪郭だけでなく色で区分けされた副領域Ｔ１〜Ｔ４を備えたテンプレートＴを用いることにより、形や大きさがまちまちな物体Ｗを検出することができる。また、区分けされたテンプレートＴを用いてマッチングを行うことにより、物体Ｗ同士の間隔が狭い場合や、物体Ｗが他の物体Ｗの上に重なっている場合であっても検出することができる。
【００４３】
特に、各副領域Ｔ１〜Ｔ４間の画素値の差に関する評価Ｒ１〜Ｒ４を含む評価ルールを用いることにより、物体Ｗに白い領域と黒い領域があっても位置を検出することができる。そして遺伝的アルゴリズムを用いることにより、高速に処理可能である。
【００４４】
また、色の異なる副領域の間（Ｔ１とＴ３の間、およびＴ２とＴ３の間）に色の評価を行わない曖昧領域Ｔ４を設けることにより、形や大きさがまちまちな物体Ｗにおいても各副領域Ｔ１，Ｔ２，Ｔ３に他の色が入り込む量を減らすことができ、評価の精度を向上させることができる。
【００４５】
そして物体取出装置１００（図１参照）においては、上記の物体検出装置２００を用いることにより、取り出す物体Ｗに白い領域と黒い領域があっても、物体Ｗが他の物体Ｗの上に重なっていた場合であっても位置を検出することができ、物体取出し機構１１０のロボットハンドが物体群の中から所定の物体を把持することが可能となる。なお本実施形態では腹側片Ｗ（Ｈ）しか検出していないが、腹側片Ｗ（Ｈ）を取り出せば残りは尾側片Ｗ（Ｔ）なのであるから、それぞれを区別して取り出すことが可能である。
【００４６】
以上、添付図面を参照しながら本発明の好適な実施例について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【産業上の利用可能性】
【００４７】
本発明は、遺伝的アルゴリズムを用いたテンプレートマッチングによる物体検出装置、物体検出方法、ならびに物体取出装置として利用することができる。
【符号の説明】
【００４８】
１００…物体取出装置、１０２…コンベア、１０４…コンベア、１１０…物体取出し機構、１２０…カメラ、２００…物体検出装置、２０２…入力部、２０４…二値化部、２０６…前景抽出部、２０８…前処理部、２１０…物体検出部、Ｗ…物体
【図１】
2019174886.tif 000003
【図２】
2019174886.tif 000004
【図３】
2019174886.tif 000005
【図４】
2019174886.tif 000006
【図５】
2019174886.tif 000007
【図６】
2019174886.tif 000008
【図７】
2019174886.tif 000009
【図８】
2019174886.tif 000010
【図９】
2019174886.tif 000011
【図１０】
2019174886.tif 000012
【図１１】
2019174886.tif 000013
【図１２】
2019174886.tif 000014
【図１３】
2019174886.tif 000015
【図１４】
2019174886.tif 000016
【図１５】
2019174886.tif 000017