JP2005253708A - 特徴量選択装置、異常陰影判別装置およびプログラム - Google Patents
特徴量選択装置、異常陰影判別装置およびプログラム Download PDFInfo
- Publication number
- JP2005253708A JP2005253708A JP2004070020A JP2004070020A JP2005253708A JP 2005253708 A JP2005253708 A JP 2005253708A JP 2004070020 A JP2004070020 A JP 2004070020A JP 2004070020 A JP2004070020 A JP 2004070020A JP 2005253708 A JP2005253708 A JP 2005253708A
- Authority
- JP
- Japan
- Prior art keywords
- feature
- interest
- region
- margin
- feature amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 230000002159 abnormal effect Effects 0.000 title claims abstract description 53
- 238000012706 support-vector machine Methods 0.000 claims abstract description 19
- 238000000926 separation method Methods 0.000 claims description 55
- 238000000605 extraction Methods 0.000 claims description 4
- 238000000034 method Methods 0.000 description 23
- 238000012549 training Methods 0.000 description 22
- 239000013598 vector Substances 0.000 description 16
- 238000010187 selection method Methods 0.000 description 15
- 206010028980 Neoplasm Diseases 0.000 description 12
- 230000003211 malignant effect Effects 0.000 description 10
- 238000011156 evaluation Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 208000027418 Wounds and injury Diseases 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 210000003484 anatomy Anatomy 0.000 description 1
- 210000004204 blood vessel Anatomy 0.000 description 1
- 201000011510 cancer Diseases 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 201000010099 disease Diseases 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 208000014674 injury Diseases 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
Images
Landscapes
- Apparatus For Radiation Diagnosis (AREA)
- Image Analysis (AREA)
Abstract
【課題】 異常陰影の判別を行う際、学習した範囲から外れたデータに対しても安定した判別性能が得られるようにする。
【解決手段】 医用画像より抽出された異常陰影であると判別されている関心領域の画像情報と、医用画像より抽出された正常陰影であると判別されている関心領域の画像情報とを予め記憶する。関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別する多数の特徴量の中から複数の特徴量を選択して組み合わせた複数の特徴量セットを用いて、関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面Hを求め、分離平面Hと判別されている関心領域とのマージンDが最大になる特徴量セットを判別に最適な最適特徴量セットとする。
【選択図】 図2
【解決手段】 医用画像より抽出された異常陰影であると判別されている関心領域の画像情報と、医用画像より抽出された正常陰影であると判別されている関心領域の画像情報とを予め記憶する。関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別する多数の特徴量の中から複数の特徴量を選択して組み合わせた複数の特徴量セットを用いて、関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面Hを求め、分離平面Hと判別されている関心領域とのマージンDが最大になる特徴量セットを判別に最適な最適特徴量セットとする。
【選択図】 図2
Description
本発明は、医用画像上に現れる異常陰影を判別するための特徴量を選択するための特徴量選択装置およびその方法を実行するためのプログラムに関するものである。
従来より、種々の画像取得方法により得られた画像に対して、様々な画像処理を施し、画像の観察読影性能を向上させることが行われている。特に人体を被写体とした放射線画像のような医用画像の分野においては、医師等の専門家が、得られた画像に基づいて患者の疾病や傷害の有無を的確に診断する必要があり、その画像の読影性能を向上させる画像処理は不可欠なものとなっている。そのため、このような画像処理を用いることで、観察者の経験や画像読影能力の高低によって左右されず客観的に腫瘤陰影を判断できるように様々な方法が提案されている。
放射線画像等に写っている癌化した部分の腫瘤陰影は、おおむね丸味をおびた輪郭を持ち、かつ、画像上では周囲に比べて画素値が大きな領域として観測される。このような腫瘤陰影は、半球状で同じ濃度が同心円状に広がる形状の領域(以降、円形凸領域と呼ぶ)で、周縁部から中心部に向かうにしたがって濃度値が低くなるという濃度値の勾配が認められる。その勾配線は腫瘤の中心方向に向かって集中するもので、濃度値の勾配を勾配ベクトルとして算出し、その勾配ベクトルの集中度から腫瘤陰影を検出することができることが知られている(例えば、非特許文献1、非特許文献2参照)。
具体的には、勾配ベクトルの集中度を次のようにして求める。
まず、勾配ベクトルを計算するに際して、計算対象となる画像を構成する全ての画素について、下記式(1)に示す計算式に基づいた画像データの勾配ベクトルの向きφを求める。
まず、勾配ベクトルを計算するに際して、計算対象となる画像を構成する全ての画素について、下記式(1)に示す計算式に基づいた画像データの勾配ベクトルの向きφを求める。
ここでf11 〜f55は、図5に示すように、その画素jを中心とした縦5画素×横5画素のマスクの外周上の画素に対応した画素値(画像データ)である。
ここで、Nは注目画素を中心に半径lの円内に存在する画素の数、θj は、注目画素とその円内の各画素jとを結ぶ直線と、その各画素jにおける上記式(1)で算出された勾配ベクトルとがなす角である(図6参照)。したがって上記式(2)で表される集中度Cは、各画素jの勾配ベクトルの向きが集中する画素で大きな値をとる。
つまり、腫瘤陰影近傍の各画素jの勾配ベクトルは、腫瘤陰影のコントラストの大小に拘らず、その腫瘤陰影の略中心部に向くため、上記集中度Cが大きな値を採る画素は、腫瘤陰影の中心部の画素ということができる。一方、血管などの線状パターンの陰影は勾配ベクトルの向きが一定方向に偏るため集中度Cの値は小さい。したがって、画像を構成する全ての画素についてそれぞれ注目画素に対する上記集中度Cの値を算出し、その集中度Cの値が予め設定された閾値を上回るか否かを評価することによって、腫瘤陰影を検出することができる。
また、このような集中度を評価するものの中には、腫瘤の大きさや形状に左右されない検出力を達成するために、フィルタの大きさと形状に工夫をしたものがあり、代表的なものとして、アイリスフィルタが挙げられる。
アイリスフィルタは、フィルタサイズが腫瘤に適応して変化するフィルタで、図7に示すように、注目画素を中心に2π/M度毎のM種類の方向(図7においては、25 度ごとの16方向を例示)の放射状の線上の画素のみで上記集中度の評価を行うものである。
フィルタの定義式からもわかるように、アイリスフィルタのサポート領域は注目画素毎に変動し、その概念図は図8に示すように、注目画素の出力はM本の半直線の集中度で表し、一つの半直線におけるフィルタの計算範囲は式(3)が最大になるところ(点線の範囲)まで及んでいる(例えば、特許文献1、非特許文献2参照)。
さらに、アイリスフィルタ等で異常陰影の候補領域を検出し、検出された異常陰影の候補領域に基づいて候補領域内部の濃度ヒストグラムを求め、このヒストグラムに基づく複数の特徴量、すなわち分散値、コントラスト、角モーメント等を算出し、さらに各特徴量を所定の重み付け関数で定義して新たな評価値を算出し、算出された評価値に基づいて候補領域が悪性陰影であるか否かを判定し、悪性陰影のみを異常陰影候補として検出する方法が提案されている(例えば、特許文献2)。
この特徴量には上記の他、候補領域の辺縁の特徴を表すエッジ情報の、分散値、偏り、相関値、モーメント、エントロピーなどを用いることができる。
また、この評価値にはマハラノビス距離を用いることができる。マハラノビス距離とは下記式(6)で定義されるDmiを意味し、悪性陰影と良性陰影の特徴量の分布の中心から共分散行列Σで表される超楕円体の重み付けで測る距離である。
式(6)に従って、予め実験的に得られている良性陰影を示すパターンクラス(i=1)とのマハラノビス距離Dm1、悪性陰影を示すパターンクラス(i=2)とのマハラノビス距離Dm2を算出し、Dm1とDm2とを比較して候補領域が悪性であるか否かを判定する。すなわち、良性陰影を示すパターンクラスとのマハラノビス距離Dm1が悪性陰影を示すパターンクラスとのマハラノビス距離Dm2より近い場合、すなわちDm1<Dm2の場合は良性陰影であり、良性陰影を示すパターンクラスとのマハラノビス距離Dm1より悪性陰影を示すパターンクラスとのマハラノビス距離Dm2が近い場合、すなわちDm1>Dm2の場合は悪性陰影であると判定し、悪性陰影と判定されたものだけを検出するものが提案されている(例えば、特許文献2、特許文献3参照)。
また、上述のように、候補領域が腫瘤陰影であるか否かを判定するための特徴量は多数あるが、どの特徴量(あるいは、どの特徴量の組み合わせ)を用いて判別するかによって判別性能が異なってくる。判別に用いる特徴量を増加させた場合に、必ずしも判別性能がよくなるとは限らず、パターン認識の分野では、多数の特徴量から判別に有効な少数の特徴量を選択し、それらのみを用いて判別をおこなうことがしばしば行われる。この判別に有効な少数の特徴量を選択する手法として、逐次選択法や遺伝的アルゴリズムを用いた選択法が検討され、選択された特徴量の組合せの評価にWilksのΛやROC曲線下の面積(Az値)が用いられている。ROC曲線は、図9に示すように、縦軸を真の陽性率、横軸を偽陽性率としてプロットしたもので、ROC曲線よりも下側の領域の面積Azを正答率とみなすことができるものである。
多数の特徴量の中から最適な特徴量セットを見つけるための最もよい方法は、全ての組合せを総当りで調べる方法であるが、この方法は計算コストの観点からは現実的ではない。そこで、逐次選択法を用いて最適な特徴量セットに準じた準最適特徴量セットを選択する。以下に、その手順について具体的に説明する。
(ステップ1) 測定した特徴量のうち、各特徴量ごとに実際に判別実験を行って評価値を求め、その中で最良のものを選択する。判別実験では、例えば、上述の良性陰影を示すパターンクラスのマハラノビス距離Dm1と悪性陰影を示すパターンクラスのマハラノビス距離Dm2の尤度比(=Dm1/Dm2)に基づいて判別を行い、判別のしきい値を変化させて描いたROC曲線の下面積Azを評価値として判別に用いる。
(ステップ2) 選択された特徴量に選ばれなかった特徴量から1個を加えて新しい特徴量セットを作る。ここで、どの特徴量を加えるかによって異なる特徴量セットが作られる。
(ステップ3) ステップ2で作られた異なる特徴量セットそれぞれに対して判別実験を行い、評価値が最大となる特徴量セットを選択する。
(ステップ4) 選択されていない特徴量が1個以上ある場合は、ステップ2に戻る。それ以外は、ステップ5へ。
(ステップ5) ステップ1とステップ3で選択された特徴量セットの中から、評価値が最大のものを選び、それを求める準最適特徴量セットとする。
上述のようにして求めた、逐次選択処理によって選ばれた特徴量の数とAzの関係の一例を、図10に示す。この例では、特徴量の数は19個のとき(Az=0.932、黒矢印)Azが最大となり、このときの特徴量セットを準最適特徴量セットとして選択する方法が提案されている(例えば、非特許文献3)。
さらに、特徴量セットの選択方法として、全ての特徴量セットを複数のグループに分け、それぞれに対して独立に逐次選択法を適用する分割選択方法もある。分割選択法では、各グループの中での準最適特徴量セットの和集合に対して、再度逐次選択法によって得た準最適特徴量セットを判定に用いるようにしたものである。
あるいは、全ての特徴量の中から2個の特徴量からなる特徴量ペアを作成し、特徴量ペアの特徴量間の相関係数を算出し、指定した閾値より高い相関値をもつ特徴量ペアのうち、分離度が小さいほうを削除し、その残った特徴量に対して、逐次選択法を適用する二段階選択法を用いて準最適特徴量セットを選択する方法もある(例えば、非特許文献4)。
特開平8−294479号公報
特開平9−167238号公報
特開2002−74325号公報
魏 軍、荻原 義裕、清水 明伸、小畑 秀文、"こう配ベクトルの点集中性フィルタの特性解析"、電子情報通信学会論文誌(D-II) Vol.J84-D-II No.7,pp.1289-1298,2001.
魏 軍、荻原 義裕、小畑 秀文、"がん陰影候補抽出のための勾配ベクトル集中フィルタ"、電子情報通信学会論文誌(D-II) Vol.J83-D-II No.1,pp.118-125,Jan.2000.
古屋 早知子、魏 軍、荻原 義裕、清水 昭伸、小畑 秀文、縄野 繁、"特徴量選択による***X線像上の悪性腫瘤影判別能力の改善と選択基準の評価"、電子情報通信学会論文誌(D-II) Vol.J86-D-II No.5,pp.587-597,2003年5月.
根本 充貴、荻原 義裕、清水 昭伸、小畑 秀文、縄野 繁、"準特徴量組み合わせによる***X線像上の腫瘤影判別性能の向上"、信学技法 TECNICAL REPORT OF IECE MI2002-86 (2003-01)
しかしながら、上述のようにマハラノビス距離等の手法で判定を行う場合は、予め学習した学習データの範囲内にあるデータに対しては最適な判別結果が得られるが、学習した範囲から外れたデータに対しては判別性能は保証されない。
そこで、予め学習した範囲から外れたデータに対しても安定した判別結果が得られる異常陰影判別装置およびそのプログラムを提供することを目的とするものである。
本発明の特徴量選択装置は、医用画像より抽出された異常陰影であると判別されている関心領域の画像情報と、医用画像より抽出された正常陰影であると判別されている関心領域の画像情報とを予め記憶する記憶手段と、
医用画像より抽出された関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別する多数の特徴量の中から複数の特徴量を選択して組み合わせた複数の特徴量セットを用いて、各特徴量セットごとに、前記判別されている関心領域の画像情報に基づき、該関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面を求めると共に、該分離平面と前記判別されている関心領域とのマージンを求め、該マージンが最大になる特徴量セットを判別に最適な最適特徴量セットとする最適特徴量セット取得手段とを備えたことを特徴とするものである。
医用画像より抽出された関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別する多数の特徴量の中から複数の特徴量を選択して組み合わせた複数の特徴量セットを用いて、各特徴量セットごとに、前記判別されている関心領域の画像情報に基づき、該関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面を求めると共に、該分離平面と前記判別されている関心領域とのマージンを求め、該マージンが最大になる特徴量セットを判別に最適な最適特徴量セットとする最適特徴量セット取得手段とを備えたことを特徴とするものである。
また、本発明のプログラムは、コンピュータを、
医用画像より抽出された異常陰影であると判別されている関心領域の画像情報と、医用画像より抽出された正常陰影であると判別されている関心領域の画像情報とを予め記憶する記憶手段と、
医用画像より抽出された関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別する多数の特徴量の中から複数の特徴量を選択して組み合わせた複数の特徴量セットを用いて、各特徴量セットごとに、前記判別されている関心領域の画像情報に基づき、該関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面を求めると共に、該分離平面と前記判別されている関心領域とのマージンを求め、該マージンが最大になる特徴量セットを判別に最適な最適特徴量セットとする最適特徴量セット取得手段として機能させることを特徴とするものである。
医用画像より抽出された異常陰影であると判別されている関心領域の画像情報と、医用画像より抽出された正常陰影であると判別されている関心領域の画像情報とを予め記憶する記憶手段と、
医用画像より抽出された関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別する多数の特徴量の中から複数の特徴量を選択して組み合わせた複数の特徴量セットを用いて、各特徴量セットごとに、前記判別されている関心領域の画像情報に基づき、該関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面を求めると共に、該分離平面と前記判別されている関心領域とのマージンを求め、該マージンが最大になる特徴量セットを判別に最適な最適特徴量セットとする最適特徴量セット取得手段として機能させることを特徴とするものである。
「関心領域」とは、異常陰影であるか正常陰影であるかを判別したい領域であって、例えば、異常陰影の抽出手段に用いられるアイリスフィルタ処理やモフォロジーフィルタ処理等によって放射線画像等の医用画像から抽出された異常陰影の特徴を示す領域である。また、関心領域は、異常陰影に限らず、画像上の特徴が異常陰影と同様の特徴を示すために上記の処理によって検出された正常組織の正常陰影をも含む。
「関心領域の画像情報」とは、抽出された関心領域の画像データや、関心領域の画像データから算出された特徴量など画像に関する情報が得られるものをいう。特徴量は、異常陰影のクラスであるか、正常陰影のクラスであるかを判別するためのものと同じであってもよいし、判別するための特徴量を導き出せるものであってもよい。
「分離平面」は、サポートベクターマシンに訓練データ(あるいは、サンプル)として与えた関心領域を、特徴空間において異常陰影のクラスと正常陰影のクラスに分ける平面をいい、高次元の特徴空間においては超平面となる。
「判別されている関心領域の画像情報に基づき、該関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面を求める」は、記憶手段に記憶されている全ての関心領域の画像情報を用いて分離平面を求めてもよいし、そのうちの複数の関心領域の画像情報を用いて分離平面を求めてもよい。
「分離平面と関心領域とのマージン」とは、訓練データとして与えた関心領域とサポートベクターマシンの分離平面との特徴空間における距離の最小値として与えられるものである。
「最適な最適特徴量セット」は、異常陰影と正常陰影との判別に用いる最も適当な特徴量セットのみならず、最も適当な特徴量セットに準じる準最適な特徴量セットであってもよい。
また、前記最適特徴量セット取得手段は、
1つの特徴量に対して予め設定された異なる複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、次いでこのマージンが最大になった特徴量セットに対してさらに前記予め設定された異なる複数の特徴量のうち残りの複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、以後このマージンが最大となる特徴量セットを取得するステップを繰り返して前記マージンが最大となる特徴量セットを取得し、該マージンが最大となる特徴量セットを判別に最適な最適特徴量セットとするものが望ましい。
1つの特徴量に対して予め設定された異なる複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、次いでこのマージンが最大になった特徴量セットに対してさらに前記予め設定された異なる複数の特徴量のうち残りの複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、以後このマージンが最大となる特徴量セットを取得するステップを繰り返して前記マージンが最大となる特徴量セットを取得し、該マージンが最大となる特徴量セットを判別に最適な最適特徴量セットとするものが望ましい。
あるいは、前記最適特徴量セット取得手段は、
複数の特徴量を組み合わせた所定の特徴量セットに対して予め設定された異なる複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、次いでこのマージンが最大になった特徴量セットに対してさらに前記予め設定された異なる複数の特徴量のうち残りの複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、以後このマージンが最大となる特徴量セットを取得するステップを繰り返して前記マージンが最大となる特徴量セットを取得して、該マージンが最大となる特徴量セットを判別に最適な最適特徴量セットとするものであってもよい。
複数の特徴量を組み合わせた所定の特徴量セットに対して予め設定された異なる複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、次いでこのマージンが最大になった特徴量セットに対してさらに前記予め設定された異なる複数の特徴量のうち残りの複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、以後このマージンが最大となる特徴量セットを取得するステップを繰り返して前記マージンが最大となる特徴量セットを取得して、該マージンが最大となる特徴量セットを判別に最適な最適特徴量セットとするものであってもよい。
本発明によれば、異常陰影と正常陰影とを判別するのに最適な特徴量の組み合わせを、与えられたサンプルの関心領域においてサポートベクターマシンの分離平面のマージンが最大になるように求めるようにし、分離平面のマージンが最大になったサポートベクターマシンで判別を行うことにより、関心領域の示す特徴が未知のデータに対しても良好な判別性能を得ることができる。
また、サポートベクターマシンの分離平面のマージンが最大となる特徴量セットを、特徴量セットに順次1つずつ特徴量を加えた特徴量セットを作成し、特徴量セットの中からマージンが最大になった特徴量セットに次の特徴量を1つずつ加えて、逐次、分離平面と関心領域とのマージンが最大となる特徴量セットを取得するようにすれば、判別に最適な特徴量セットを得るための計算コストを抑制することが可能である。
また、CADに分離平面のマージンが最大となる特徴量セットにより判別を行うサポートベクターマシンを用いて異常陰影の判別を行うようにすれば、サンプルで与えられた範囲にない注目画像にたいしても判別性が高い結果が得られる。
以下、図面を参照して本発明の特徴量選択装置の実施の形態について説明する。
図1に示すように、特徴量選択装置1は、医用画像より抽出された関心領域が異常陰影であるか正常陰影であるかが判別された関心領域の画像情報を予め記憶する記憶手段10と、関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別するための多数の特徴量の中から特徴量を選択して組み合わせた特徴量セットから、記憶手段10に記憶されている関心領域の画像情報に基づき、サポートベクターマシンを用いて関心領域を異常陰影のクラスと正常陰影のクラスとに判別するのに最適な最適特徴量セットを選ぶ最適特徴量セット取得手段20とを備えている。
記憶手段10はハードディスク等の記憶装置であり、関心領域の画像情報に予め関心領域が異常陰影であるか正常陰影であるかを表す情報(属性)を付帯させて記憶する。
医用画像上に現れた陰影は、アイリスフィルタ等を用いて関心領域として抽出されるが、抽出された領域には、異常陰影であるものと、解剖学的な構造物が撮影された正常陰影があり、表示装置上に関心領域を表示して、目視により異常陰影であるか正常陰影であるかを判別して、その情報を関心領域の画像データに付帯させて記憶する。
このような関心領域には、関心領域の辺縁部や内部などに現れる画素の濃度値に基づく統計量に関する特徴量、形状に関する特徴量など、関心領域が異常陰影であるか正常陰影であるかを表す多くの特徴量がある。これらの特徴量を用いて、様々な判別手法により関心領域が異常陰影のクラスであるかと正常陰影のクラスであるかとの判別を行うことができるが、本実施の形態では、サポートベクターマシンを用いて判別を行う場合について説明する。
サポートベクターマシン(以降、SVMという)は、与えられた訓練データの集合をそれぞれの訓練データが属するクラスに応じて、分離平面で各クラスに分離する手法である。そこで、記憶手段10に記憶されている各関心領域から判別に用いられる特徴量を算出し、算出した特徴量を訓練データとして、関心領域を異常陰影のクラスと正常陰影のクラスとに分離するSVMの分離平面を求める方法について、具体的に説明をする。
これは、幾何学的には、図2に示すように、特徴量空間であるRdを(w,x)−h=0で定義される超平面を分離平面Hとして分け、分離平面Hで分けられた一方を1(図2の○の訓練データ)に、もう一方を−1(図2の□の訓練データ)に対応させることにあたる。SVMの学習は、wやhというパラメータを調整することにより行われるが、全ての訓練データに対して正しい出力が出せるようにwとhが存在する場合を、線形分離可能であるという。ここでは、線形分離可能なように訓練データを与えるものとして、以下説明する。
与えられた訓練データが分離平面Hで線形分離することが可能であっても、一般的に線形分離を実現する分離平面Hは一意に求まらない。このような複数存在する分離平面Hのうち、汎化能力が高く訓練データのサンプルの範囲にない未知のデータに対しても良好な結果が得られる分離平面Hはどれかということになるが、各クラスに含まれる訓練データとして与えられたサンプルから離れているものの方が良好な結果が得られるものと予測される。
そこで、SVMでは訓練データから分離平面HまでのマージンDが最大となるような分離平面Hを求める。マージンは、与えられた訓練データと分離平面Hとの距離の最小値である。図2では、破線上にある訓練データがサポートベクターを示し、このサポートベクターと分離平面Hの距離がマージンDとなる。
ここで、具体的にマージンDを最大にする分離平面Hの求め方について説明する。
この制約条件は、H1:(w,x)−h=1とH2:(w,x)−h=−1という2枚の超平面を挟んで、2つのクラスにサンプルの訓練データが分離されており、2枚の超平面の間には1つも訓練データが存在せず、H1とH2の上にはそれぞれ少なくとも1つの訓練データが存在することを表す。また、マージンDは、下式で与えられる。
この最適化問題は、数理計画法の凸の2次計画問題と一致し、例えば、Lagrange未定乗数法等を用いて解くことができる。
そこで、最適特徴量セット取得手段20で、記憶手段10に記憶されているn個の関心領域を訓練データを用いて、汎化能力の高い特徴量の組み合わせを求める方法について説明する。例えば、多数ある特徴量のうちd個の特徴量を用いて異常陰影(例えば、出力を1とする)と正常陰影(例えば、出力を−1とする)とを判別する場合には、記憶手段10に記憶されている各関心領域iからd個の特徴量(q1,q2,・・・、qn)を求め、求めたd個の特徴量を訓練データXi=(q1,q2,・・・、qn)とする。また、関心領域が異常陰影である場合には出力値yiを1とし、正常陰影である場合には出力値yiを−1として分離平面Hを求める。
関心領域が異常陰影であるが正常陰影であるかを判定する特徴量には、濃度値に基づく一時統計量として、平均値、標準偏差、2次モーメント、歪度、尖度、エネルギー、エントロピー等があり、テキスチャーに関する2次統計量として、コントラスト等がある。さらに、形状に関する特徴量として、面積、扁平度、重心から輪郭までの距離などもある。このような判定に用いられる特徴量は、全て合わせると490個以上にもなるが、490個の特徴量の中には特徴量間の相関が高いものも存在し、特徴量間の相関が高いものを用いて判別を行った場合にはむしろ判別性能を低下させることも多く、これらの全てを用いて判別するのではなく、この中から有用な特徴量をいくつか選択し、判別に有用である特徴量セットを求めて判別を行ったほうが判別性能は向上するものと予想される。
そこで、特徴量を組み合わせた特徴量セットを全て作成し、全ての特徴量セットを用いて分離平面Hを求め、訓練データとして用いた関心領域と分離平面HとのマージンDが最大になる特徴量セットを判別に最適な特徴量セットとして求めるのが最もよいが、多数ある特徴量全ての組み合わせ(例えば、全てでN個の特徴量がある場合は、2N−1通り)について調べて最適な特徴量セット見つけるのでは、計算量が膨大になり現実的ではない。
そこで、逐次選択法を用いて、最適な特徴量セットを選択する方法について、図3のフローチャートに基づいて説明する。
予め各特徴量ごとに実際に判別実験を行って、N個の特徴量から異常陰影であるか正常陰影であるかの判別結果が尤もよい特徴量を1つ選択する(S100)。ここで、カウンターiに初期値1を設定する(S101)。
N個の特徴量から選択した判別結果が尤もよい特徴量を除く(N-1)個(i=1)の特徴量のうちの一つを、選択した特徴量に加えた特徴量セットを(N-1)通り作成する(S102)。
各特徴量セットの分離平面Hと(S103)、分離平面HからのマージンDとを(S104)、(N-1)通りの特徴量セット全てについて求める(S105)。(N-1)通りの特徴量セットのうち、マージンDが最も大きい特徴量セットを選択し(S106)。また、カウンターiに1を加えカウンターiを2とする(S108)。
再度、S102に戻り、全ての特徴量からさきほどのS106で選択した特徴量セットに含まれる特徴量を除く(N-2)個の特徴量のうちの一つを、さきほどのS106で選択した特徴量セットに加えた特徴量セットを(N-2)通り作成し(S102)、再度、分離平面HからのマージンDが最も大きい特徴量セットを求めていくというように(S103〜S106)、特徴量セットに1個ずつ特徴量を追加して、マージンDの最大値が特徴量の追加前より小さくなるまで(S107)、S102からS106までの処理を繰り返してマージンDが最大となる分離平面Hを求める。
特徴量を追加することにより得た分離平面HのマージンDの最大値が下がった場合には、そこで繰り返しを中止して、分離平面HのマージンDが最大となった第2の特徴量セットを最適な特徴量セットとして選択する。
さらに、図4に示すように、CAD(Computer Aided Diagnose:計算機支援画像診断装置)などの異常陰影判別装置2が、医用画像100から関心領域を抽出する関心領域抽出手段30と、上述のようにして得た分離平面HのマージンDが最大となった特徴量セットからなるサポートベクターマシンによる判別手段40とを備えるように構成して、関心領域抽出手段30により抽出した関心領域が異常陰影であるか正常陰影であるかの判定をサポートベクターマシンにより行うように構成する。
これにより、未知なデータに対しても判別能力の高い判別を行うことが可能である。
以上、特徴量セットの作成は、判別結果が尤もよい特徴量を1つ選択して、逐次、特徴量を追加する場合について説明したが、数個の特徴量を組み合わせた特徴量セットがある程度良好な結果が得られることがわかっている場合には、この組み合わせの特徴量セットを始めとして、これに、1つずつ特徴量を加えて行き最適な特徴量セットを得るようにしてもよい。
上述ではマージンの最大値が下がった場合には、そこで繰り返しを中止する場合について説明したが、所定の回数繰り返すと中止し、その中からマージンが最大となるものを最適な特徴量セットとしてもよい。
以上、逐次的に特徴量を増やして、判別に用いる最適な特徴量を選択する方法について具体的に説明したが、全ての特徴量セットを複数のグループに分け、それぞれに対して独立に逐次選択法を適用する分割選択方法や、全ての特徴量の中から2個の特徴量からなる特徴量ペアを作成し、特徴量ペアの特徴量間の相関係数を算出し、指定した閾値より高い相関値をもつ特徴量ペアのうち、分離度が小さいほうを削除し、その残った特徴量に対して、逐次選択法を適用する二段階選択法を用いて行うにしてもよい(詳細は、非特許文献4参照)。
あるいは、遺伝的アルゴリズムを用いて判別に用いる特徴量セットを生成して、生成された特徴量セットからマージンが最大となるものを最適な特徴量セットとして得るようにしてもよい。
上述では、記憶手段に、関心領域を含んだ画像データを画像情報として記憶するとして説明したが、関心領域に基づいて算出した特徴量を画像情報とし、異常陰影であるか正常陰影であるかの情報を付帯させて記憶してもよい。
また、上述の特徴量選択装置で行なわれる処理をコンピュータ上で実行できるようにしたプログラムをCD−ROMなどの記録媒体に記録してパソコン等のコンピュータにインストールしたものや、上記プログラムをネットワークを介してパソコン等のコンピュータにインストールしたものを特徴量選択装置とすることもできる。
以上、詳細に説明したように、サポートベクターマシンの分離平面のマージンが最大になるように特徴量を得ることにより汎化能力の高い判別を行うことが可能になる。
1 特徴量選択装置
2 異常陰影判別装置
10 記憶手段
20 最適特徴量セット取得手段
30 関心領域抽出手段
40 判別手段
100 医用画像
2 異常陰影判別装置
10 記憶手段
20 最適特徴量セット取得手段
30 関心領域抽出手段
40 判別手段
100 医用画像
Claims (5)
- 医用画像より抽出された異常陰影であると判別されている関心領域の画像情報と、医用画像より抽出された正常陰影であると判別されている関心領域の画像情報とを予め記憶する記憶手段と、
医用画像より抽出された関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別する多数の特徴量の中から複数の特徴量を選択して組み合わせた複数の特徴量セットを用いて、各特徴量セットごとに、前記判別されている関心領域の画像情報に基づき、該関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面を求めると共に、該分離平面と前記判別されている関心領域とのマージンを求め、該マージンが最大になる特徴量セットを判別に最適な最適特徴量セットとする最適特徴量セット取得手段とを備えたことを特徴とする特徴量選択装置。 - 前記最適特徴量セット取得手段が、
1つの特徴量に対して予め設定された異なる複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、次いでこのマージンが最大になった特徴量セットに対してさらに前記予め設定された異なる複数の特徴量のうち残りの複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、以後このマージンが最大となる特徴量セットを取得するステップを繰り返して前記マージンが最大となる特徴量セットを取得し、該マージンが最大となる特徴量セットを判別に最適な最適特徴量セットとするものであることを特徴とする請求項1記載の特徴量選択装置。 - 前記最適特徴量セット取得手段が、
複数の特徴量を組み合わせた所定の特徴量セットに対して予め設定された異なる複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、次いでこのマージンが最大になった特徴量セットに対してさらに前記予め設定された異なる複数の特徴量のうち残りの複数の特徴量をそれぞれ1つずつ加えて複数の特徴量セットを作成し、該複数の特徴量セットごとに、前記分離平面と前記判別されている関心領域とのマージンを求めて該マージンが最大となる特徴量セットを取得し、以後このマージンが最大となる特徴量セットを取得するステップを繰り返して前記マージンが最大となる特徴量セットを取得して、該マージンが最大となる特徴量セットを判別に最適な最適特徴量セットとするものであることを特徴とする請求項1記載の特徴量選択装置。 - 医用画像より関心領域を抽出する関心領域抽出手段と、
前記請求項1から3記載の特徴量選択装置により選択した最適特徴量セットを用いたサポートベクターマシンを用いて、前記関心領域抽出手段により抽出した関心領域が異常陰影であるか正常陰影であるかを判別する判別手段とを備えたことを特徴とする異常陰影判別装置。 - コンピュータを、
医用画像より抽出された異常陰影であると判別されている関心領域の画像情報と、医用画像より抽出された正常陰影であると判別されている関心領域の画像情報とを予め記憶する記憶手段と、
医用画像より抽出された関心領域が異常陰影のクラスであるか正常陰影のクラスであるかを判別する多数の特徴量の中から複数の特徴量を選択して組み合わせた複数の特徴量セットを用いて、各特徴量セットごとに、前記判別されている関心領域の画像情報に基づき、該関心領域を異常陰影のクラスと正常陰影のクラスとに判別するサポートベクターマシンの分離平面を求めると共に、該分離平面と前記判別されている関心領域とのマージンを求め、該マージンが最大になる特徴量セットを判別に最適な最適特徴量セットとする最適特徴量セット取得手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004070020A JP2005253708A (ja) | 2004-03-12 | 2004-03-12 | 特徴量選択装置、異常陰影判別装置およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004070020A JP2005253708A (ja) | 2004-03-12 | 2004-03-12 | 特徴量選択装置、異常陰影判別装置およびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005253708A true JP2005253708A (ja) | 2005-09-22 |
Family
ID=35080022
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004070020A Withdrawn JP2005253708A (ja) | 2004-03-12 | 2004-03-12 | 特徴量選択装置、異常陰影判別装置およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005253708A (ja) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007049641A1 (ja) * | 2005-10-25 | 2007-05-03 | Sony Corporation | 情報処理装置、情報処理方法、およびプログラム |
JP2007213480A (ja) * | 2006-02-13 | 2007-08-23 | Yokohama National Univ | 進化型画像自動分類装置、フィルタ構造生成方法、及びプログラム |
WO2008020648A1 (en) * | 2006-08-16 | 2008-02-21 | Fujifilm Corporation | Abnormal mass candidate detecting apparatus, method and computer-readable medium |
JP2008520318A (ja) * | 2004-11-19 | 2008-06-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | サポートベクタマシン(svm)を用いるコンピュータ支援検出(cad)における誤検出低減のためのシステム及び方法 |
WO2008129881A1 (ja) * | 2007-04-18 | 2008-10-30 | The University Of Tokyo | 特徴量選択方法、特徴量選択装置、画像分類方法、画像分類装置、コンピュータプログラム、及び記録媒体 |
JP2012002720A (ja) * | 2010-06-18 | 2012-01-05 | Oki Electric Ind Co Ltd | 情報処理装置、認識システム、認識方法、及びプログラム |
JP2012203422A (ja) * | 2011-03-23 | 2012-10-22 | Toshiba Corp | 学習装置、方法及びプログラム |
DE102014113988A1 (de) | 2013-10-31 | 2015-04-30 | International Business Machines Corporation | Erzeugungsvorrichtung, Erzeugungsverfahren und Programm |
JP2019198475A (ja) * | 2018-05-16 | 2019-11-21 | 株式会社トーメーコーポレーション | 断層画像処理装置、これを備える眼科装置、及び断像画像を処理するためのコンピュータプログラム |
JP2020022689A (ja) * | 2018-08-08 | 2020-02-13 | キヤノンメディカルシステムズ株式会社 | 医用画像処理装置およびx線ct装置 |
-
2004
- 2004-03-12 JP JP2004070020A patent/JP2005253708A/ja not_active Withdrawn
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008520318A (ja) * | 2004-11-19 | 2008-06-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | サポートベクタマシン(svm)を用いるコンピュータ支援検出(cad)における誤検出低減のためのシステム及び方法 |
KR101193265B1 (ko) | 2005-10-25 | 2012-10-19 | 소니 주식회사 | 정보 처리 장치, 정보 처리 방법 및 컴퓨터 판독가능 기록매체 |
WO2007049641A1 (ja) * | 2005-10-25 | 2007-05-03 | Sony Corporation | 情報処理装置、情報処理方法、およびプログラム |
JP4660765B2 (ja) * | 2006-02-13 | 2011-03-30 | 国立大学法人横浜国立大学 | 進化型画像自動分類装置、フィルタ構造生成方法、及びプログラム |
JP2007213480A (ja) * | 2006-02-13 | 2007-08-23 | Yokohama National Univ | 進化型画像自動分類装置、フィルタ構造生成方法、及びプログラム |
WO2008020648A1 (en) * | 2006-08-16 | 2008-02-21 | Fujifilm Corporation | Abnormal mass candidate detecting apparatus, method and computer-readable medium |
JP2010500049A (ja) * | 2006-08-16 | 2010-01-07 | 富士フイルム株式会社 | 異常塊候補を検出する装置、方法、ならびにコンピュータ読取り可能媒体 |
JP4688954B2 (ja) * | 2007-04-18 | 2011-05-25 | 国立大学法人 東京大学 | 特徴量選択方法、特徴量選択装置、画像分類方法、画像分類装置、コンピュータプログラム、及び記録媒体 |
JPWO2008129881A1 (ja) * | 2007-04-18 | 2010-07-22 | 国立大学法人 東京大学 | 特徴量選択方法、特徴量選択装置、画像分類方法、画像分類装置、コンピュータプログラム、及び記録媒体 |
US8260063B2 (en) | 2007-04-18 | 2012-09-04 | The University Of Tokyo | Feature quantity selection method, feature quantity selection apparatus, image classification method, image classification apparatus, computer program, and recording medium |
WO2008129881A1 (ja) * | 2007-04-18 | 2008-10-30 | The University Of Tokyo | 特徴量選択方法、特徴量選択装置、画像分類方法、画像分類装置、コンピュータプログラム、及び記録媒体 |
JP2012002720A (ja) * | 2010-06-18 | 2012-01-05 | Oki Electric Ind Co Ltd | 情報処理装置、認識システム、認識方法、及びプログラム |
JP2012203422A (ja) * | 2011-03-23 | 2012-10-22 | Toshiba Corp | 学習装置、方法及びプログラム |
DE102014113988A1 (de) | 2013-10-31 | 2015-04-30 | International Business Machines Corporation | Erzeugungsvorrichtung, Erzeugungsverfahren und Programm |
JP2019198475A (ja) * | 2018-05-16 | 2019-11-21 | 株式会社トーメーコーポレーション | 断層画像処理装置、これを備える眼科装置、及び断像画像を処理するためのコンピュータプログラム |
JP7185255B2 (ja) | 2018-05-16 | 2022-12-07 | 株式会社トーメーコーポレーション | 断層画像処理装置、これを備える眼科装置、及び断像画像を処理するためのコンピュータプログラム |
JP2020022689A (ja) * | 2018-08-08 | 2020-02-13 | キヤノンメディカルシステムズ株式会社 | 医用画像処理装置およびx線ct装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4184842B2 (ja) | 画像判別装置、方法およびプログラム | |
JP6692049B2 (ja) | 識別装置および識別方法 | |
Zhang et al. | Intelligent scanning: Automated standard plane selection and biometric measurement of early gestational sac in routine ultrasound examination | |
US20230410301A1 (en) | Machine learning techniques for tumor identification, classification, and grading | |
Mahapatra et al. | Semi-supervised and active learning for automatic segmentation of crohn’s disease | |
JP2007307358A (ja) | 画像処理方法および装置ならびにプログラム | |
JP5576775B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
Srinivas et al. | Unsupervised learning algorithms for MRI brain tumor segmentation | |
JP2005198970A (ja) | 医用画像処理装置 | |
Sengan et al. | A fuzzy based high-resolution multi-view deep CNN for breast cancer diagnosis through SVM classifier on visual analysis | |
JP2005253708A (ja) | 特徴量選択装置、異常陰影判別装置およびプログラム | |
KR20220144687A (ko) | 듀얼 어텐션 다중 인스턴스 학습 방법 | |
JP2012252559A (ja) | 画像処理装置および方法、記録媒体並びにプログラム | |
Majid et al. | Enhanced transfer learning strategies for effective kidney tumor classification with CT imaging | |
Hasan et al. | The application and comparison of Deep Learning models for the prediction of chest cancer prognosis | |
CN115631387B (zh) | 基于图卷积神经网络的肺癌病理高危因素预测方法和装置 | |
JP2004187998A (ja) | 異常陰影形状抽出装置 | |
JP2005034211A (ja) | 画像判別装置、方法およびプログラム | |
JP2002074325A (ja) | 異常陰影候補検出方法および装置 | |
JP2004195080A (ja) | 異常陰影検出装置 | |
Umamaheswari et al. | A hybrid approach for classification of dicom image | |
CN111598144A (zh) | 图像识别模型的训练方法和装置 | |
Nicoletti et al. | Virtual biopsy in prostate cancer: can machine learning distinguish low and high aggressive tumors on MRI? | |
JP2021064120A (ja) | 情報処理装置、情報処理方法、及びプログラム | |
JP2022133479A (ja) | 予後推定装置及び予後推定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070605 |