(57)【要約】【課題】  識別対象の形状・大きさ・向き・位置などが多様・不定である場合や、識別対象の抽出が困難な場合であっても、入力画像が属するカテゴリを高精度に識別する。【解決手段】  入力画像を所定サイズの複数のブロック画像に分割し、複数のブロック画像のそれぞれの特徴量を求める第１特徴抽出部と、特徴量に基づいて、複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、入力画像をＫ個の領域に分割する領域分割部と、領域分割部の領域分割結果に基づいて、複数のブロック画像の、それぞれが割り当てられた領域ごとの数、または、複数のブロック画像のうち、Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める第２特徴抽出部と、特徴ベクトルに基づいて、入力画像が複数のカテゴリの何れに属するかを識別する識別部と、を有する。【選択図】  図１
2012111236.tif 000002
【特許請求の範囲】
【請求項１】
入力画像を所定サイズの複数のブロック画像に分割し、前記複数のブロック画像のそれぞれの特徴量を求める第１特徴抽出部と、
前記特徴量に基づいて、前記複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、前記入力画像を前記Ｋ個の領域に分割する領域分割部と、
前記領域分割部の領域分割結果に基づいて、前記複数のブロック画像の、それぞれが割り当てられた領域ごとの数、または、前記複数のブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める第２特徴抽出部と、
前記特徴ベクトルに基づいて、前記入力画像が複数のカテゴリの何れに属するかを識別する識別部と、
を有することを特徴とする画像識別装置。
【請求項２】
入力画像を所定サイズの複数のブロック画像に分割し、前記複数のブロック画像のそれぞれの特徴量を求める第１特徴抽出部と、
前記特徴量に基づいて、前記複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、前記入力画像を前記Ｋ個の領域に分割する領域分割部と、
前記領域分割部の領域分割結果に基づいて、前記入力画像において２つのブロック画像が隣接する隣接箇所の、当該２つのブロック画像のそれぞれが割り当てられた領域ごとの数、または、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像に隣接するブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める第２特徴抽出部と、
前記特徴ベクトルに基づいて、前記入力画像が複数のカテゴリの何れに属するかを識別する識別部と、
を有することを特徴とする画像識別装置。
【請求項３】
前記第２特徴抽出部は、前記領域分割部の領域分割結果に基づいて、前記隣接箇所の、前記２つのブロック画像のそれぞれが割り当てられた領域ごとの数を隣接方向ごとに計数した数、または、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像に隣接するブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を隣接方向ごとに算出した割合を要素として含む前記特徴ベクトルを求めることを特徴とする請求項２に記載の画像識別装置。
【請求項４】
複数の学習用画像をそれぞれ分割した前記複数のブロック画像のそれぞれの前記特徴量に基づいて、前記複数の学習用画像をそれぞれ前記Ｋ個の領域に分割した領域分割結果が記憶されている記憶部をさらに有し、
前記領域分割部は、前記記憶部に記憶されている領域分割結果に基づいて、前記入力画像を前記Ｋ個の領域に分割することを特徴とする請求項１ないし請求項３の何れかに記載の画像識別装置。
【請求項５】
前記入力画像は、細胞培養装置において培養される細胞塊の画像であることを特徴とする請求項１ないし請求項４の何れかに記載の画像識別装置。
【請求項６】
識別対象の入力画像が入力されるコンピュータに、
前記入力画像を所定サイズの複数のブロック画像に分割する機能と、
前記複数のブロック画像のそれぞれの特徴量を求める機能と、
前記特徴量に基づいて、前記複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、前記入力画像を前記Ｋ個の領域に分割する機能と、
前記入力画像を前記Ｋ個の領域に分割した領域分割結果に基づいて、前記複数のブロック画像の、それぞれが割り当てられた領域ごとの数、または、前記複数のブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める機能と、
前記特徴ベクトルに基づいて、前記入力画像が複数のカテゴリの何れに属するかを識別する機能と、
を実現させるためのプログラム。
【請求項７】
識別対象の入力画像が入力されるコンピュータに、
前記入力画像を所定サイズの複数のブロック画像に分割する機能と、
前記複数のブロック画像のそれぞれの特徴量を求める機能と、
前記特徴量に基づいて、前記複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、前記入力画像を前記Ｋ個の領域に分割する機能と、
前記入力画像を前記Ｋ個の領域に分割した領域分割結果に基づいて、前記入力画像において２つのブロック画像が隣接する隣接箇所の、当該２つのブロック画像のそれぞれが割り当てられた領域ごとの数、または、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像に隣接するブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める機能と、
前記特徴ベクトルに基づいて、前記入力画像が複数のカテゴリの何れに属するかを識別する機能と、
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像識別装置およびプログラムに関する。
【背景技術】
【０００２】
近年、様々な分野で画像識別技術が用いられている。例えば、入力された画像が予め定義された２つ以上のカテゴリの何れに属するかを識別する技術は、光学式文字認識（ＯＣＲ：Optical Character Recognition）や顔認識システム（ＦＲＳ：Facial Recognition System）などで利用されている。そして、これらの技術では、例えば、入力画像から文字や顔などの識別対象の領域を抽出する工程、抽出した領域から特徴量を抽出する工程、抽出した特徴量を予め用意した各カテゴリの特徴量と比較する工程などを経て、入力画像が属するカテゴリを決定している。【０００３】
また、例えば特許文献１や特許文献２では、画像に含まれる特定の対象ではなく、画像全体の構図や画像から受ける印象などが類似しているか否かによって画像を識別する技術が開示されている。特許文献１の画像蓄積・管理装置では、画像を格子状に分割した各ブロックに領域番号を割り当て、その領域ごとの属性を記述した画像インデックスを利用することによって、画像全体の類似度が高い画像を検索することができる。一方、特許文献２の画像検索装置では、文書画像を構成する各部分領域のアスペクト比、大きさ、重心位置座標などの特徴量を用いて総合類似度を算出して、文書画像を検索している。【０００４】
このようにして、各領域の特徴量を用いて、各領域の形状や位置の類似度を反映した画像間の類似度を求めることによって、画像全体の構図が類似している画像を検索することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平８−１８０１７６号公報
【特許文献２】特開２００６−１６３８４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、例えば、細胞培養装置において培養される細胞塊（細胞コロニー）や、雲の発生・成長などの自然界の現象では、細胞塊や雲などの識別対象の形状・大きさ・向き・位置などが多様・不定であるため、同一カテゴリに属する画像間で全体の構図が大きく異なる場合がある。さらに、識別対象の輪郭が不明瞭であったり、識別対象の一部が画像の視野からはみ出していたりして、識別対象の領域を正確に抽出することが困難な場合もある。
そのため、上記のような画像識別技術では、細胞塊や雲などの自然現象の入力画像に対してカテゴリを決定することができない。
【課題を解決するための手段】
【０００７】
前述した課題を解決する主たる本発明は、入力画像を所定サイズの複数のブロック画像に分割し、前記複数のブロック画像のそれぞれの特徴量を求める第１特徴抽出部と、前記特徴量に基づいて、前記複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、前記入力画像を前記Ｋ個の領域に分割する領域分割部と、前記領域分割部の領域分割結果に基づいて、前記複数のブロック画像の、それぞれが割り当てられた領域ごとの数、または、前記複数のブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める第２特徴抽出部と、前記特徴ベクトルに基づいて、前記入力画像が複数のカテゴリの何れに属するかを識別する識別部と、を有することを特徴とする画像識別装置である。【０００８】
本発明の他の特徴については、添付図面及び本明細書の記載により明らかとなる。
【発明の効果】
【０００９】
本発明によれば、識別対象の形状・大きさ・向き・位置などが多様・不定である場合や、識別対象の抽出が困難な場合であっても、入力画像が属するカテゴリを高精度に識別することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態における画像識別装置の構成を示すブロック図である。
【図２】本発明の一実施形態における画像識別装置の動作を説明するフローチャートである。
【図３】第１特徴抽出部１１が入力画像Ｉをブロック画像に分割する処理の一例を説明する図である。
【図４】第１特徴抽出部１１が各ブロック画像の特徴量を抽出する処理の一例を説明する図である。
【図５】記憶部１３に記憶されている学習用ブロック画像群のクラスタリング結果の一例を示す図である。
【図６】入力画像Ｉ１に対して領域分割部１２が各ブロック画像を領域に割り当てる処理の一例を説明する図である。
【図７】入力画像Ｉ２に対して領域分割部１２が各ブロック画像を領域に割り当てる処理の一例を説明する図である。
【図８】第２特徴抽出部１４が領域分割結果に基づいて特徴ベクトルを算出する処理の一例を説明する図である。
【図９】識別部１５が特徴ベクトルに基づいて識別カテゴリを出力する処理の一例を説明する図である。
【図１０】入力画像Ｉ３に対して領域分割部１２が各ブロック画像を領域に割り当てる処理の一例を説明する図である。
【図１１】入力画像Ｉ１の領域分割結果における隣接箇所の数の算出方法を説明する図である。
【図１２】第２特徴抽出部１４において算出される特徴ベクトルの他の例を示す図である。
【図１３】第２特徴抽出部１４において算出される特徴ベクトルのさらに他の例を示す図である。
【発明を実施するための形態】
【００１１】
本明細書および添付図面の記載により、少なくとも以下の事項が明らかとなる。
【００１２】
＝＝＝画像識別装置の構成＝＝＝
以下、図１を参照して、本発明の一実施形態における画像識別装置の構成について説明する。
図１に示されている画像識別装置１は、第１特徴抽出部１１、領域分割部１２、記憶部１３、第２特徴抽出部１４、および識別部１５を含んで構成されている。
第１特徴抽出部１１には、入力画像Ｉが入力され、第１特徴抽出部１１から出力される特徴量ｖ１［ｘｎ］は、領域分割部１２に入力されている。また、記憶部１３には、後述する学習用ブロック画像群ＩＬのクラスタリング結果から得られたクラスタ属性｛πｋ，ｍｋ，Ｃｋ｝が記憶されており、当該クラスタ属性は、領域分割部１２に適宜読み出されている。さらに、領域分割部１２から第２特徴抽出部１４には、入力画像Ｉの領域分割結果Ｓｅｇ［Ｉ］が入力され、第２特徴抽出部１４から出力される特徴ベクトルｖ２［Ｉ］は、識別部１５に入力されている。そして、識別部１５からは、識別カテゴリＣａｔ［Ｉ］が出力されている。
【００１３】
＝＝＝画像識別装置の動作＝＝＝
以下、図２ないし図９を適宜参照して、本実施形態における画像識別装置の動作について説明する。
画像識別装置１のうち、第１特徴抽出部１１、領域分割部１２、第２特徴抽出部１４、および識別部１５の機能は、例えば、記憶部１３を備えるコンピュータによって実現することができる。図２は、第１特徴抽出部１１、領域分割部１２、第２特徴抽出部１４、および識別部１５に相当する機能をコンピュータに実現させるためのプログラムの動作を示している。
【００１４】
識別対象の入力画像Ｉが入力され、プログラムの処理が開始されると（Ｓ１）、まず、図３に示すように、入力画像Ｉを所定サイズ（例えば３２画素×３２画素）のブロック画像に分割する（Ｓ２）。図３においては、入力画像Ｉは、一例として、Ｍ×Ｎ個のブロック画像ｘｎ（１≦ｎ≦Ｍ×Ｎ）に分割されている。そして、各ブロック画像ｘｎの特徴量ｖ１［ｘｎ］を抽出する（Ｓ３）。したがって、Ｓ２およびＳ３の処理は、第１特徴抽出部１１に相当する機能を実現する。
【００１５】
ここで、特徴量ｖ１［ｘｎ］としては、例えば、各画素の輝度値の平均値や標準偏差などを用いることができる。また、各画素の輝度値の平均値や標準偏差などのスカラー量を複数用いたベクトルを特徴量ｖ１［ｘｎ］として用いることもできる。さらに、各画素の輝度値そのまま用いる代わりに、エッジ抽出などのフィルタリング処理を行ったうえで特徴量ｖ１［ｘｎ］を抽出してもよい。本実施形態では、一例として、図４に示すように、ブロック画像ｘｎに含まれる各画素の輝度値の平均値μｎと標準偏差σｎとを要素とする２次元ベクトルを特徴量ｖ１［ｘｎ］とする。
【００１６】
次に、特徴量ｖ１［ｘｎ］に基づいて、各ブロック画像ｘｎを領域ｃｉ（０≦ｉ≦Ｋ−１、Ｋは２以上の整数）の何れかに割り当てることによって、入力画像ＩをＫ個の領域に分割する（Ｓ４）。したがって、Ｓ４の処理は、領域分割部１２に相当する機能を実現する。
【００１７】
当該領域分割処理においては、例えば、特徴量ｖ１［ｘｎ］に基づいて、各ブロック画像ｘｎを予め用意したＫ個のクラスタ（領域）のうち最も近いクラスタに順次割り当てることによって、互いに類似するブロック画像が同じクラスタに属するように割り当てられる。また、クラスタへの割り当て（クラスタリング）は、例えば、入力画像Ｉとは別に予め用意した学習用画像群をそれぞれ分割した学習用ブロック画像群ＩＬをＫ個のクラスタにクラスタリングした結果から得られたクラスタ属性に基づいて行われる。
【００１８】
ここで、クラスタリング手法としては、例えば、Ｋ−平均法（ｃ−平均法）やファジィｃ−平均法、混合正規分布モデル（ＧＭＭ：Gaussian Mixture Model）などを用いることができる。また、これらのクラスタリング手法では、クラスタ数Ｋを明示的に与える必要があるが、最適なクラスタ数を推定しながらクラスタリングを行う手法を用いてもよい。本実施形態では、一例として、混合正規分布モデルを用いることとし、学習用ブロック画像群ＩＬのクラスタリング結果を図５に示す。図５においては、クラスタ数Ｋ＝３であり、学習用ブロック画像群ＩＬは、領域ｃ０、ｃ１、ｃ２の何れかに割り当てられている。
【００１９】
混合正規分布モデルにおいて、データ集合を構成する各個体ｘ（各ブロック画像ｘｎ）が従う確率密度関数ｐ（ｘ）は、
【数１】
2012111236.tif 000003
と表すことができる。なお、Ｎ（ｘ｜ｍｋ，Ｃｋ）は、平均ベクトルｍｋおよび分散共分散行列Ｃｋをパラメータとして、
【数２】
2012111236.tif 000004
と表される、クラスタｃｋの分布を表すＤ次元正規分布である。また、πｋは、クラスタｃｋの重みであり、
【数３】
2012111236.tif 000005
との条件を満たし、Θは、全クラスタｃ０、ｃ１、…、ｃＫ−１のクラスタ属性｛πｋ，ｍｋ，Ｃｋ｝（０≦ｋ≦Ｋ−１）を表している。そして、ＥＭアルゴリズムを用いて、データ集合（学習用ブロック画像群ＩＬ）からクラスタｃｋのクラスタ属性であるモデルパラメータ｛πｋ，ｍｋ，Ｃｋ｝を推定しておくことによって、入力画像Ｉに対して、各ブロック画像ｘｎの各クラスタへの所属確率を求めることができる。ここで、個体ｘ（ブロック画像ｘｎ）のクラスタｃｋへの所属確率はベイズの定理から次式により算出される。
【数４】
2012111236.tif 000006
【００２０】
さらに、各ブロック画像ｘｎを所属確率が最大となるクラスタに割り当てることによって、入力画像Ｉの領域分割結果が得られる。なお、学習用ブロック画像群ＩＬのクラスタリング結果から得られたクラスタ属性（モデルパラメータ）｛πｋ，ｍｋ，Ｃｋ｝は、記憶部１３に記憶され、適宜読み出される。
【００２１】
ここで、一例として、クラスタ数Ｋ＝３とし、当該クラスタ属性に基づいて、同一カテゴリに属すべき入力画像Ｉ１およびＩ２を領域分割した結果を、それぞれ図６および図７に示す。なお、学習用ブロック画像群ＩＬのクラスタリング結果から得られたクラスタ属性｛πｋ，ｍｋ，Ｃｋ｝に基づいて領域分割を行うことによって、特許文献１や特許文献２の画像識別技術のように画像間で領域の対応付けを行うことなく、図６および図７に示されているように、輝度が異なる部分を同じ領域ｃ０に割り当てることができる。
【００２２】
次に、入力画像Ｉの領域分割結果Ｓｅｇ［Ｉ］に基づいて、特徴ベクトルｖ２［Ｉ］を算出する（Ｓ５）。したがって、Ｓ５の処理は、第２特徴抽出部１４に相当する機能を実現する。
【００２３】
ここで、特徴ベクトルｖ２［Ｉ］としては、例えば、各ブロック画像ｘｎが割り当てられた領域ごとの数、すなわち、各領域ｃｉに割り当てられたブロック画像の数ｎｉを要素とするＫ次元のベクトルを用いることができる。入力画像Ｉ１およびＩ２において、各ｎｉ（０≦ｉ≦２）は図８のようになり、各特徴ベクトルは、
ｖ２［Ｉ１］＝（５，２２，５３）、
ｖ２［Ｉ２］＝（４，２２，５４）
と表すことができる。
【００２４】
最後に、特徴ベクトルｖ２［Ｉ］に基づいて、入力画像Ｉが予め定義された２つ以上のカテゴリの何れに属するかを識別して識別カテゴリＣａｔ［Ｉ］を出力し（Ｓ６）、処理を終了する（Ｓ７）。したがって、Ｓ６の処理は、識別部１５に相当する機能を実現する。
【００２５】
ここで、識別アルゴリズムとしては、例えば、線形判別分析やニューラルネットやサポートベクタマシンなど、数値ベクトルを対象とする公知の教師あり識別アルゴリズムを用いることができる。例えば、予め用意した教師ラベル付きの学習用画像群を用いて学習させた識別器に入力画像Ｉの特徴ベクトルｖ２［Ｉ］を入力することによって、識別カテゴリＣａｔ［Ｉ］を出力することができる。また、例えば、各学習用画像の特徴ベクトルを記憶部１３または別の記憶部に記憶させておき、入力画像Ｉの特徴ベクトルｖ２［Ｉ］と最も類似している学習用画像が属するカテゴリを識別カテゴリＣａｔ［Ｉ］として出力してもよい。
【００２６】
図９は、一例として、カテゴリＡに属する学習用画像群ＩＬＡおよびカテゴリＢに属する学習用画像群ＩＬＢを用いて、特徴ベクトルｖ２［Ｉ］＝（ｎ０，ｎ１，ｎ２）に基づいて、識別カテゴリＣａｔ［Ｉ］を出力する処理を示している。入力画像Ｉは、学習用画像群から決定される識別面に対してどちら側にあるかによって、何れかのカテゴリに識別され、図９においては、識別カテゴリＣａｔ［Ｉ］＝Ａが出力される。
【００２７】
なお、特徴ベクトルｖ２［Ｉ１］およびｖ２［Ｉ２］の間のユークリッド距離をｄＥ（Ｉ１，Ｉ２）と表すこととすると、図９の特徴空間においては、
ｄＥ（Ｉ１，Ｉ２）＝１．４１４
となる。当該ユークリッド距離ｄＥ（Ｉ１，Ｉ２）は、小さな値であるため、入力画像Ｉ１およびＩ２が近い（類似している）ことを意味する。
【００２８】
このようにして、画像識別装置１は、入力画像Ｉの領域分割結果Ｓｅｇ［Ｉ］に基づいて、各領域ｃｉに割り当てられたブロック画像の数ｎｉを要素とするＫ次元の特徴ベクトルｖ２［Ｉ］を求め、当該特徴ベクトルｖ２［Ｉ］に基づいて、入力画像Ｉが属するカテゴリを識別することができる。
【００２９】
＝＝＝特徴ベクトルの他の例＝＝＝
上記実施形態では、特徴ベクトルｖ２［Ｉ］として、各領域ｃｉに割り当てられたブロック画像の数ｎｉを要素とするＫ次元のベクトルを用いている（以下、方法１と称する）が、これに限定されるものではない。方法１では、例えば、図１０に示す入力画像Ｉ３の各ｎｉは、入力画像Ｉ１と同一になるため、入力画像Ｉ１およびＩ３は、同一カテゴリに属することとなる。しかしながら、例えば、入力画像Ｉ１ないしＩ３が細胞培養装置において培養される細胞塊の画像である場合など、入力画像Ｉ１およびＩ２を同一カテゴリに識別し、入力画像Ｉ３を入力画像Ｉ１およびＩ２とは異なるカテゴリに識別すべき場合がある。
【００３０】
そこで、特徴ベクトルｖ２［Ｉ］の要素として、ｎｉに代えて、またはｎｉに追加して、隣接する２つのブロック画像のそれぞれが割り当てられた領域ごとの当該隣接箇所の数、すなわち、領域ｃｉに割り当てられたブロック画像と領域ｃｊに割り当てられたブロック画像との隣接箇所の数ｎｉｊを用いることができる（以下、方法２と称する）。
【００３１】
ここで、一例として、入力画像Ｉ１の領域分割結果Ｓｅｇ［Ｉ１］において、隣接箇所の数ｎ００、ｎ０１、ｎ１１は、図１１のように求めることができる。すなわち、領域ｃ０に割り当てられたブロック画像同士の隣接箇所の数ｎ００は、実線の本数から８となる。また、領域ｃ０に割り当てられたブロック画像と領域ｃ１に割り当てられたブロック画像との隣接箇所の数ｎ０１は、長破線の本数から２４となる。そして、領域ｃ１に割り当てられたブロック画像同士の隣接箇所の数ｎ１１は、短破線の本数から４７となる。
【００３２】
入力画像Ｉ１ないしＩ３において、このように、各ｎｉｊ（０≦ｉ≦ｊ≦２）を求めると、図１２のようになる。なお、特徴ベクトルｖ２［Ｉ］は、ｎｉに代えてｎｉｊのみを要素とする場合には、［Ｋ（Ｋ＋１）／２］次元のベクトルとなり、ｎｉおよびｎｉｊの両方を要素とする場合には、［Ｋ＋Ｋ（Ｋ＋１）／２］次元のベクトルとなる。
【００３３】
また、ｎｉおよびｎｉｊの両方を要素とする各特徴ベクトル間のユークリッド距離を求めると、
ｄＥ（Ｉ１，Ｉ２）＝２８．９８、
ｄＥ（Ｉ１，Ｉ３）＝４４．７７、
ｄＥ（Ｉ２，Ｉ３）＝４７．８３
となる。これらは、方法２では、入力画像Ｉ１およびＩ２が近く（類似し）、入力画像Ｉ３が入力画像Ｉ１およびＩ２から遠い（離れている）ことを意味する。したがって、ｎｉｊを要素として含む特徴ベクトルｖ２［Ｉ］に基づいて、入力画像Ｉ１およびＩ２を同一カテゴリに識別し、入力画像Ｉ３を入力画像Ｉ１およびＩ２とは異なるカテゴリに識別することができる。
【００３４】
なお、図１１および図１２においては、ｎｉｊとｎｊｉとを区別せず、ｎｉｊ（０≦ｉ≦ｊ≦２）のみを用いているが、ｎｉｊおよびｎｊｉの両方を用いてもよい。この場合、ｎｉｊ＝ｎｊｉとなる。また、ｎｉｊをさらに隣接方向ごとに細分化し、隣接箇所の数を縦（上下）方向、横（左右）方向、斜め方向ごとに求めた数を特徴ベクトルｖ２［Ｉ］の要素として用いてもよい。
【００３５】
＝＝＝特徴ベクトルのさらに他の例＝＝＝
さらに、特徴ベクトルｖ２［Ｉ］の要素として、ブロック画像や隣接箇所の数を直接用いる代わりに、それらの割合や確率を用いてもよい（以下、方法３と称する）。
例えば、各領域ｃｉに割り当てられたブロック画像の数ｎｉに代えて、入力画像ＩのＭ×Ｎ個のブロック画像ｘｎのうち各領域ｃｉに割り当てられたブロック画像の割合を特徴ベクトルｖ２［Ｉ］の要素として用いることができる。当該割合は、ブロック画像が領域ｃｉに割り当てられる確率ｐ（ｃｉ）として求めることができ、当該確率ｐ（ｃｉ）は、ｎｉを用いて、
ｐ（ｃｉ）＝ｎｉ／（Ｍ×Ｎ）
と表すことができる。
【００３６】
また、例えば、領域ｃｉに割り当てられたブロック画像と領域ｃｊに割り当てられたブロック画像との隣接箇所の数ｎｉｊに代えて、領域ｃｉに割り当てられたブロック画像に隣接するブロック画像のうち、領域ｃｊに割り当てられたブロック画像の割合を特徴ベクトルｖ２［Ｉ］の要素として用いることができる。当該割合は、領域ｃｉに割り当てられたブロック画像が領域ｃｊに割り当てられたブロック画像と隣接する（条件付き）確率ｐ（ｃｊ｜ｃｉ）として求めることができ、当該確率ｐ（ｃｊ｜ｃｉ）は、ｎｉｊ（０≦ｉ，ｊ≦２）を用いて、
ｐ（ｃｊ｜ｃｉ）＝２ｎｉｊ／Ｎｉ  （ｉ＝ｊ）、
ｐ（ｃｊ｜ｃｉ）＝  ｎｉｊ／Ｎｉ  （ｉ≠ｊ）
と表すことができる。なお、Ｎｉは、領域ｃｉに割り当てられたブロック画像に隣接するブロック画像の延べ総数であり、
【数５】
2012111236.tif 000007
と表すことができる。
【００３７】
入力画像Ｉ１ないしＩ３において、このように、各確率ｐ（ｃｉ）およびｐ（ｃｊ｜ｃｉ）を求めると、図１３のようになる。なお、特徴ベクトルｖ２［Ｉ］は、確率ｐ（ｃｉ）のみを要素とする場合には、Ｋ次元のベクトルとなり、確率ｐ（ｃｊ｜ｃｉ）のみを要素とする場合には、Ｋ２次元のベクトルとなり、両方を要素とする場合には、（Ｋ＋Ｋ２）次元のベクトルとなる。
【００３８】
また、確率ｐ（ｃｉ）およびｐ（ｃｊ｜ｃｉ）の両方を要素とする各特徴ベクトル間のユークリッド距離を求めると、
ｄＥ（Ｉ１，Ｉ２）＝０．１６９、
ｄＥ（Ｉ１，Ｉ３）＝１．１９８、
ｄＥ（Ｉ２，Ｉ３）＝１．１８８
となる。したがって、方法３は、入力画像Ｉ１およびＩ２が近く（類似し）、入力画像Ｉ３が入力画像Ｉ１およびＩ２から遠い（離れている）ことを、方法２の場合より顕著に表すことができる。なお、ｎｉｊの場合と同様に、確率ｐ（ｃｊ｜ｃｉ）をさらに隣接方向ごとに細分化し、縦（上下）方向、横（左右）方向、斜め方向ごとに求めた確率を特徴ベクトルｖ２［Ｉ］の要素として用いてもよい。
【００３９】
前述したように、画像識別装置１において、入力画像Ｉの領域分割結果Ｓｅｇ［Ｉ］に基づいて、各領域ｃｉに割り当てられたブロック画像の数ｎｉを要素とする特徴ベクトルｖ２［Ｉ］を求めることによって、当該特徴ベクトルｖ２［Ｉ］に基づいて、識別対象の形状・大きさ・向き・位置などが多様・不定である場合や、識別対象の抽出が困難な場合であっても、入力画像Ｉが属するカテゴリを高精度に識別することができる。なお、ｎｉに代えて、ブロック画像が領域ｃｉに割り当てられる確率ｐ（ｃｉ）を特徴ベクトルｖ２［Ｉ］の要素として用いてもよい。
【００４０】
また、ｎｉに代えて、またはｎｉに追加して、領域ｃｉに割り当てられたブロック画像と領域ｃｊに割り当てられたブロック画像との隣接箇所の数ｎｉｊを特徴ベクトルｖ２［Ｉ］の要素として用いることによって、細胞塊や雲などの自然現象の入力画像Ｉに対して適切にカテゴリを決定することができる。さらに、確率ｐ（ｃｉ）に代えて、または確率ｐ（ｃｉ）に追加して、領域ｃｉに割り当てられたブロック画像が領域ｃｊに割り当てられたブロック画像と隣接する（条件付き）確率ｐ（ｃｊ｜ｃｉ）を特徴ベクトルｖ２［Ｉ］の要素として用いることによって、細胞塊や雲などの自然現象の入力画像Ｉに対してより適切にカテゴリを決定することができる。
【００４１】
また、ｎｉｊや確率ｐ（ｃｊ｜ｃｉ）を隣接方向ごとに細分化して求めた数や確率を特徴ベクトルｖ２［Ｉ］の要素として用いることによって、入力画像Ｉが属するカテゴリの識別精度を向上させることができる。
【００４２】
また、予め用意した学習用ブロック画像群ＩＬのクラスタリング結果から得られたクラスタ属性｛πｋ，ｍｋ，Ｃｋ｝を記憶部１３に記憶させておくことによって、当該クラスタ属性｛πｋ，ｍｋ，Ｃｋ｝に基づいて、画像間で領域の対応付けを行うことなく、入力画像Ｉを領域分割することができる。
【００４３】
また、細胞培養装置において培養される細胞塊の入力画像Ｉが属するカテゴリの識別を特徴ベクトルｖ２［Ｉ］に基づいて行うことによって、形状・大きさ・向き・位置などが多様・不定である細胞塊や、識別対象として抽出することが困難な細胞塊であっても、高精度に識別することができる。
【００４４】
また、画像識別装置１の第１特徴抽出部１１、領域分割部１２、第２特徴抽出部１４、および識別部１５に相当する機能をコンピュータに実現させるためのプログラムにおいて、入力画像Ｉの領域分割結果Ｓｅｇ［Ｉ］に基づいて、ｎｉまたは確率ｐ（ｃｉ）を要素として含む特徴ベクトルｖ２［Ｉ］を求め、当該特徴ベクトルｖ２［Ｉ］に基づいて入力画像Ｉが属するカテゴリを識別することによって、識別対象の形状・大きさ・向き・位置などが多様・不定である場合や、識別対象の抽出が困難な場合であっても、高精度に識別することができる。
【００４５】
また、ｎｉｊまたは確率ｐ（ｃｊ｜ｃｉ）を要素として含む特徴ベクトルｖ２［Ｉ］に基づいて入力画像Ｉが属するカテゴリを識別することによって、細胞塊や雲などの自然現象の入力画像Ｉに対して適切にカテゴリを決定することができる。
【００４６】
なお、上記実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得るとともに、本発明にはその等価物も含まれる。
【符号の説明】
【００４７】
１          画像識別装置
１１        第１特徴抽出部
１２        領域分割部
１３        記憶部
１４        第２特徴抽出部
１５        識別部
【図１】
2012111236.tif 000008
【図２】
2012111236.tif 000009
【図３】
2012111236.tif 000010
【図４】
2012111236.tif 000011
【図５】
2012111236.tif 000012
【図６】
2012111236.tif 000013
【図７】
2012111236.tif 000014
【図８】
2012111236.tif 000015
【図９】
2012111236.tif 000016
【図１０】
2012111236.tif 000017
【図１１】
2012111236.tif 000018
【図１２】
2012111236.tif 000019
【図１３】
2012111236.tif 000020
【手続補正書】
【提出日】平成24年10月15日(2012.10.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力画像を所定サイズの複数のブロック画像に分割し、前記複数のブロック画像のそれぞれの特徴量を求める第１特徴抽出部と、
前記特徴量に基づいて、前記複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、前記入力画像を前記Ｋ個の領域に分割する領域分割部と、
前記領域分割部の領域分割結果に基づいて、前記入力画像において２つのブロック画像が隣接する隣接箇所の、当該２つのブロック画像のそれぞれが割り当てられた領域ごとの数、または、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像に隣接するブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める第２特徴抽出部と、
前記特徴ベクトルに基づいて、前記入力画像が複数のカテゴリの何れに属するかを識別する識別部と、
を有することを特徴とする画像識別装置。
【請求項２】
前記第２特徴抽出部は、前記領域分割部の領域分割結果に基づいて、前記隣接箇所の、前記２つのブロック画像のそれぞれが割り当てられた領域ごとの数を隣接方向ごとに計数した数、または、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像に隣接するブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を隣接方向ごとに算出した割合を要素として含む前記特徴ベクトルを求めることを特徴とする請求項１に記載の画像識別装置。
【請求項３】
複数の学習用画像をそれぞれ分割した前記複数のブロック画像のそれぞれの前記特徴量に基づいて、前記複数の学習用画像をそれぞれ前記Ｋ個の領域に分割した領域分割結果が記憶されている記憶部をさらに有し、
前記領域分割部は、前記記憶部に記憶されている領域分割結果に基づいて、前記入力画像を前記Ｋ個の領域に分割することを特徴とする請求項１または請求項２に記載の画像識別装置。
【請求項４】
前記入力画像は、細胞培養装置において培養される細胞塊の画像であることを特徴とする請求項１ないし請求項３の何れかに記載の画像識別装置。
【請求項５】
識別対象の入力画像が入力されるコンピュータに、
前記入力画像を所定サイズの複数のブロック画像に分割する機能と、
前記複数のブロック画像のそれぞれの特徴量を求める機能と、
前記特徴量に基づいて、前記複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、前記入力画像を前記Ｋ個の領域に分割する機能と、
前記入力画像を前記Ｋ個の領域に分割した領域分割結果に基づいて、前記入力画像において２つのブロック画像が隣接する隣接箇所の、当該２つのブロック画像のそれぞれが割り当てられた領域ごとの数、または、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像に隣接するブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める機能と、
前記特徴ベクトルに基づいて、前記入力画像が複数のカテゴリの何れに属するかを識別する機能と、
を実現させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
前述した課題を解決する主たる本発明は、入力画像を所定サイズの複数のブロック画像に分割し、前記複数のブロック画像のそれぞれの特徴量を求める第１特徴抽出部と、前記特徴量に基づいて、前記複数のブロック画像をＫ個（Ｋは２以上の整数）の領域の何れかにそれぞれ割り当てて、前記入力画像を前記Ｋ個の領域に分割する領域分割部と、前記領域分割部の領域分割結果に基づいて、前記入力画像において２つのブロック画像が隣接する隣接箇所の、当該２つのブロック画像のそれぞれが割り当てられた領域ごとの数、または、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像に隣接するブロック画像のうち、前記Ｋ個の領域のそれぞれに割り当てられたブロック画像の割合を要素として含む特徴ベクトルを求める第２特徴抽出部と、前記特徴ベクトルに基づいて、前記入力画像が複数のカテゴリの何れに属するかを識別する識別部と、を有することを特徴とする画像識別装置である。
【国際調査報告】
2012111236.tif 000021
2012111236.tif 000022
2012111236.tif 000023