(57)【要約】【課題】本発明は、画像類似度を確定する方法及び装置を提供する。【解決手段】画像類似度を確定する方法は、目標画像中の基準点に対する位置に基づいて前記目標画像を複数の領域に分割し、また、同様な方式で参照画像を複数の領域に分割し；及び、前記目標画像中の特徴点、前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点との分布状況の類似度を確定することを含む。【選択図】図１
2018097852.tif 000002
【特許請求の範囲】
【請求項１】
画像類似度を確定する方法であって、
目標画像中の基準点に対する位置に基づいて前記目標画像を複数の領域に分割し、また、同様な方式で参照画像を複数の領域に分割し；及び
前記目標画像中の特徴点、前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点との分布状況の類似度を確定することを含む、方法。
【請求項２】
請求項1に記載の方法であって、
前記目標画像中の特徴点、前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点との分布状況の類似度を確定することは、
前記目標画像中の各特徴点について、該特徴点から前記参照画像中の各特徴点までの距離のうちの第一最小距離を計算し；
前記参照画像中の各特徴点について、該特徴点から前記目標画像中の各特徴点までの距離のうちの第二最小距離を計算し；及び
全ての第一最小距離及び第二最小距離に対して加重和を求め、そして、加重和の結果に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点との分布状況の類似度を確定することを含み、
前記目標画像及び前記参照画像は、同一座標系に位置する、方法。
【請求項３】
請求項2に記載の方法であって、
前記第一最小距離及び前記第二最小距離のうちの各最小距離に対応する２つの特徴点がそれぞれ前記目標画像及び前記参照画像に位置する領域に基づいて、加重用のウェイトを確定し、
前記２つの特徴点がそれぞれ前記目標画像及び前記参照画像中の同じ領域に位置する場合、前記ウェイトを第一ウェイトと設定し；
前記２つの特徴点がそれぞれ前記目標画像及び前記参照画像中の隣接領域に位置する場合、前記ウェイトを第二ウェイトと設定し；及び
前記２つの特徴点が前記目標画像及び前記参照画像中の同じ領域及び隣接領域に位置しない場合、前記ウェイトを前記第一ウェイト及び前記第二ウェイトと異なる他のウェイトと設定し、
前記第一ウェイトは、前記第二ウェイトよりも小さく、前記２つの特徴点が前記目標画像及び前記参照画像に位置する領域の距離が大きいほど、ウェイトは大きい、方法。
【請求項４】
請求項1に記載の方法であって、
前記目標画像は、識別待ち肺部断層画像であり、前記参照画像は、データベース中のサンプル肺部断層画像であり、前記特徴点は、肺部断層画像中の病変領域における画素であり、前記基準点は、身体の中心点である、方法。
【請求項５】
請求項4に記載の方法であって、
身体の骨の構造に基づいて、
肺部断層画像中の骨の構造を抽出し；
最大の隔離領域を脊柱とし；
前記脊柱の中心列及び上縁を見つけ；
前記脊柱の上縁以上であって、前記脊柱の左右境界をそれぞれ左右境界とする上部領域内で骨の構造を見つけ；
前記上部領域中の骨の構造の下縁を見つけ；及び
前記中心列の、前記上縁と前記下縁との間の中点を、前記身体の中心点とする
ことにより、前記身体の中心点を確定する、方法。
【請求項６】
請求項5に記載の方法であって、
前記目標画像中の基準点に対する位置に基づいて前記目標画像を複数の領域に分割することは、
肺部断層画像中の画素の、前記身体の中心点に対する位置に基づいて、前記肺部断層画像を身体中心領域、肺内壁領域及び肺中間領域に分割することを含む、方法。
【請求項７】
請求項6に記載の方法であって、
肺部領域と、前記身体の中心点を円心とする所定半径の円形領域との共通領域を前記身体中心領域とし、
前記身体の中心点と前記肺部領域の中心とを接続する直線を形成し；形成された直線に平行な、前記肺部領域の輪郭に接する上下の２つの接線をそれぞれ見つけ、前記肺部領域の輪郭の、上下の２つの接点の間の辺縁輪郭を確定し；そして、前記辺縁輪郭を各輪郭点の法線ベクトルに沿って前記身体の中心点へ所定距離移動し、移動後の輪郭と前記辺縁輪郭とにより囲まれた領域を前記肺内壁領域とし、
前記肺部領域全体から前記身体中心領域及び前記肺内壁領域を除去して前記肺中間領域とする、
ことにより、前記肺部断層画像を分割する、方法。
【請求項８】
請求項4〜7のうちの任意の１項に記載の方法であって、
前記目標画像を複数の領域に分割する前に、肺部領域を識別することをさらに含み、
前記肺部領域を識別することは、
肺部断層画像から正常肺部領域を抽出し；
びまん性病変領域及び実質性病変領域をそれぞれ抽出し；
前記正常肺部領域、前記びまん性病変領域、及び前記実質性病変領域を組み合わせて、肺部領域を取得し；及び
前記肺部領域を前記目標画像とすることを含む、方法。
【請求項９】
請求項8に記載の方法であって、
閾値による分割方法を用いて前記正常肺部領域を抽出する、方法。
【請求項１０】
画像類似度を確定する装置であって、
目標画像の中の基準点に対する位置に基づいて前記目標画像を複数の領域に分割し、また、同様な方式で参照画像を複数の領域を分割するように構成される領域分割ユニット；及び
前記目標画像中の特徴点、前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点との分布状況の類似度を確定するように構成される類似度確定ユニットを含む、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理分野に関し、より具体的には、画像類似度を確定する方法及び装置に関する。
【背景技術】
【０００２】
医学応用分野では、画像検索は、データベース中で類似した画像を検索することで、医者による診断を補助することができる。画像検索のキーとなるステップは、検索画像（目標画像）とデータベース中の参照画像との類似度を計算することで、類似度のソート（並べ替え）結果に基づいて類似画像を検索することである。びまん性肺疾患を例とし、通常、CT画像を用いて診断を行う。この例の場合、よくある類似度の確定手段は、検索画像と参照画像中の病変領域の重畳部分の大小を類似度確定の根拠とする方法である。しかし、このような方法は、病変領域の分布、具体的に言えば、即ち、病変領域から身体の中心までの距離情報を考慮していない。該情報は、異なる発症機序を表し、重要な臨床的意義を有する。
【０００３】
また、天然資源の探査では、地震トモグラフィー（seismic  tomography）について、異常領域の分布状況を考慮して、検索画像とデータベース画像との類似度を計算することも望ましい。
【０００４】
よって、特徴点（例えば、病変領域や異常震域）の分布状況を考慮して、検索画像とデータベース画像との類似度を計算する方法及び装置を要する。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の主な目的は、画像類似度を確定する方法を提供することにあり、該方法は、目標画像について、その中の基準点に対する位置に基づいて、前記目標画像を複数の領域に分割し、且つ同様な方式で参照画像を複数の領域に分割し；及び、前記目標画像中の特徴点及び前記参照画像中の特徴点、並びに分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点の分布状況の類似度を確定することを含む。
【課題を解決するための手段】
【０００６】
本発明の一側面によれば、画像類似度を確定する装置が提供される。該装置は、目標画像について、その中の基準点に対する位置に基づいて、前記目標画像を複数の領域に分割し、且つ同様な方式で参照画像を複数の領域に分割するように構成される領域分割ユニットと、前記目標画像中の特徴点及び前記参照画像中の特徴点、並びに分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点の分布状況の類似度を確定するように構成される類似度確定ユニットとを含む。
【０００７】
また、本発明の実施例は、さらに、上述の方法を実現するためのコンピュータプログラムを提供する。
【０００８】
また、本発明の実施例は、さらに、少なくとも、コンピュータ可読媒体形式のコンピュータプログラムプロダクトを提供し、その中には、上述の方法を実現するためのコンピュータプログラムコードが記憶されている。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施例における画像類似度確定方法100のフローチャートである。
【図２】図2Ａないし図2Ｄは、肺部断層画像において身体の中心を確定する方法を示す図である。
【図３】肺部を３つのサブ領域に分割することを示す図である。
【図４】識別待ち肺部断層画像とデータベース中の肺部断層画像との類似度を計算する方法を示す図である。
【図５】図5Ａないし図5Ｅは、肺部のびまん性病変領域についての識別過程を示す図である。
【図６】図6Ａないし図6Ｅは、肺部の実質性病変領域についての識別過程を示す図である。
【図７】本発明の一実施例における画像類似度確定装置700のブロック図である。
【図８】本発明の画像類似度確定方法及び装置を実施するための計算装置の例示的な構成図である。
【発明を実施するための形態】
【００１０】
以下、添付した図面を参照しながら、本発明を実施するための好適な形態を詳細に説明する。なお、以下に開示の実施形態は、例示に過ぎず、本発明を限定するものでない。
【００１１】
本発明は、基準点に対する位置に基づいて画像に対して領域分割を行い、そして、分割された領域の情報及び特徴点の分布状況に基づいて、画像類似度を確定する方法を提案することで、類似度についてのより合理な記述を提案する。以下、主に肺部画像を例として、本発明による画像類似度を確定する方法及び装置を説明する。
【００１２】
本発明の方法を用いて識別待ち肺部断層画像とデータベース中のサンプル肺部断層画像の類似度を確定する時に、先ず、医用画像中の肺部領域を抽出し、それから、肺部領域の、身体の中心に対しての遠近に基づいて、肺部を３つの領域、即ち、身体中心領域、肺中間領域及び肺内壁領域を分割し、これにより、病変領域の各サブ領域中の分布をより良く反映することができる。最後に、領域情報の加重（weighting）に基づく双方向距離度量を用いて類似度を衡量（measure）することで、後続の類似度ソート及びデータベース画像検索を実現することができる。
【００１３】
図1は、本発明の一実施例中の画像類似度を確定する方法100の例示的なフローチャートである。
【００１４】
ステップS102では、目標画像について、そのうちの基準点に対する位置に基づいて、前記目標画像を複数の領域に分割し、且つ同様な方法で参照画像を複数の領域に分割する。
【００１５】
以下、目標画像が識別待ち肺部断層画像であるケースを例として、肺部に対しての分割を詳細に説明する。
【００１６】
肺部に対しての分割は、先ず、身体の中心点の位置を見つける必要がある。図2A〜図2Dは、肺部断層画像中で身体の中心を確定する方法を示す。身体の中心は、身体の縦膈領域の中心である。縦膈領域は、図2Dに示すCT画像中の点線で示されている部分である。縦膈領域の断層画像中の形状が不規則であるため、その中心の位置を確定し難しい。よって、本発明では、骨のランドマーク（bony  landmark）を用いて身体の中心を確定する。その具体的なステップは、次の通りである。
【００１７】
1)図2Aに示すように、断層画像中の骨の構造を抽出し、それは、脊柱、肋骨などを含み；
2)図2Bに示すように、骨の構造から、その面積の大小に基づいて、最大の隔離領域を脊柱部分として抽出し；
3)脊柱の中心列を身体の中心列方向上の位置とし；
4)図2Cに示すように、脊柱の上縁以上であって、左右境界がそれぞれ脊柱の左右境界である上部領域内で、骨の構造を見つけ；
5)図2Dに示すように、上記ステップ4)中で見つけた骨の構造の下縁と脊柱の上縁の、身体の中心列方向上での中点を取って身体の中心点とする。
【００１８】
身体の中心点を確定した後に、身体の中心点に対しての位置に基づいて、肺部に対して領域分割を行う必要がある。図3は、肺部を分割することで得られた３つのサブ領域、即ち、身体中心領域（図3中で碁盤の模様で示されている領域）、肺内壁領域（図3中で格子状の模様で示されている領域）及び肺中間領域（図3中で点状の模様で示されている領域）を示す。３つの領域の確定方法は、次の通りである。
【００１９】
身体中心領域：身体の中心点を円心とする所定半径の円形領域と肺部領域の共通集(intersection)である。
【００２０】
肺内壁領域：肺部辺縁輪郭（肺部上、下接点の間の輪郭）が法線ベクトルに沿って内へ移動することで囲まれる領域であり、具体的には、次のようなステップを含み、即ち、（1）身体の中心点と肺部領域の中心を接続する直線を形成し；（2）該直線に平行な肺部領域の接線の位置をそれぞれ見つけ、肺部領域の輪郭の、上下の２つの接点の間の部分を肺部の辺縁輪郭とし；（3）辺縁輪郭を、各輪郭点の法線ベクトルに沿って身体の中心点へ一定距離（例えば、20mm）移動し、移動後の輪郭と、オリジナル辺縁輪郭（移動前の辺縁輪郭）とにより囲まれた領域を肺内壁領域とする。
【００２１】
肺中間領域：肺部領域全体から上述の両者（２つの領域）を除去した部分を肺中間領域とする。
【００２２】
本発明では、身体の中心点に対しての位置に基づいて、肺部領域を身体中央領域、肺内壁領域及び肺中間領域に分けることで、病変領域の肺部中の分布をより精確に記述することができる。
【００２３】
また、目標画像とデータベース中の参照画像との類似度を計算するために、データベース中の参照画像を上述と同様な方法で分割する必要がある。
【００２４】
次に、ステップS104では、前記目標画像中の特徴点と前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点の分布状況の類似度を確定する。
【００２５】
図4は、識別待ち肺部断層画像（即ち、目標画像）と、データベース中の肺部断層画像（参照画像）との類似度を計算する方法を示す。ここでは、識別待ち断層画像及びデータベース中の肺部断層画像における肺部の病変領域が既知であるとすると、目標画像と参照画像の類似度の計算方法は、次の通りである。
【００２６】
まず、上述の肺部に対しての分割方法に従って、目標画像及び参照画像をそれぞれ３つの領域（分割領域ともいう）に分割し、このようにして、病変領域は、３つの分割領域に分割され得る。
【００２７】
次に、目標画像中の病変領域の各画素から参照画像中の病変領域の各画素までの最小距離をそれぞれ計算する。
【００２８】
例えば、図4に示すように、目標画像中の病変領域Qにおける点bについて、その、参照画像中の病変領域Dにおける各画素までの距離のうちの最小距離、即ち、点bから領域Dまでの最小距離を計算する。
【００２９】
QとDが重畳領域を有すれば、重畳領域の距離は0である。
【００３０】
その後、同様な方法で参照画像中の病変領域における各画素から目標画像中の病変領域の各画素までの最小距離を計算する。
【００３１】
例えば、図4に示すように、参照画像中の病変領域Dにおける点aについて、その、目標画像中の病変領域Qにおける各画素までの距離のうちの最小距離、即ち、点aから領域Qまでの最小距離を計算する。
【００３２】
次に、目標画像及び参照画像を同じ座標系に置いて考慮して、上述の最小距離に対して加重処理を行う。
【００３３】
最小距離に対応する２つの画素（即ち、最小距離を成す２つの画像）がそれぞれ目標画像及び参照画像中の同一領域にあれば、ウェイトを1と設定し、また、２つの画素が隣接領域にあれば、ウェイトを2と設定し、これに基づいて類推する。なお、当業者が理解すべきは、ウェイトは、上述の値に限定されない。ウェイトの設定は、以下の条件を満足し、即ち、２つの画素が同一領域にある時に設置されるウェイトは、２つの画素が隣接領域にある時に設定されるウェイトよりも小さく、２つの画素の、目標画像及び参照画像中の領域の距離が遠い（大きい）ほど、ウェイトの値が大きい。
【００３４】
最後に、全ての加重後の距離の和を最終的な類似度の値とする。
【００３５】
得られた最終的な類似度の値は、目標画像と参照画像との距離を表す。該距離が大きいほど、目標画像と参照画像の類似度が小さい。以上、肺部の分割情報の加重に基づく双方向距離度量の類似度確定方法を説明し、これにより、同じ領域中の距離が比較的小さく、異なる領域の距離が比較的大きいという目的を実現し、このようにして、類似度をより合理的に記述することができる。
【００３６】
一例では、目標画像を分割する前に、先に肺部領域を識別することができる。
【００３７】
以下、図5A〜5E及び図6A〜6Eを参照して、肺部領域の識別について説明する。本発明では、肺部領域は、正常領域及び病変領域に分かられる。病変領域について、本発明は、それを、びまん性病変領域（5A〜5Eに示すように、明らかな境界がない病変領域である）と実質性病変領域（図6A〜6Eに示すように、明らかな境界がある病変領域である）という２種類に分ける。
【００３８】
CT画像では、正常肺部領域が、比較的低いグレーレベル（グレースケール値）を有する。よって、閾値に基づく分割方法を用いて正常肺部領域を（図5B及び図6Bに示すように）識別することができ、その後、形態学の「close」及び「open」の操作を用いて、抽出された領域輪郭をより平滑にすることができる。
【００３９】
以下、如何にびまん性病変領域及び実質性病変領域を識別するかについてそれぞれ説明する。
【００４０】
びまん性病変領域の識別について、まず、Haralick特徴におけるエントロピーの和を用いて、画像全体に対して解を求め、これにより、びまん性病変領域が他の領域に比べより高い画素値を有するようにさせ、その後、閾値を設定することで、びまん性病変領域を抽出することができる。
【００４１】
また、実質性病変領域について、それは、通常、肺部輪郭の境界に現れる。よって、本発明では、凸包を計算することで、実質性病変領域を識別する。まず、正常領域全体に対して凸包を計算し、その後、凸包画像から正常領域画像を減算し、且つ２つの肺部領域の間の最大独立領域を除去することで、最終的な実質性病変領域を得る。
【００４２】
最終的に、正常領域、びまん性病変領域及び実質性病変領域をコンバインすることで、最終的な肺部領域を得る。
【００４３】
本発明では、肺部領域の識別は、正常領域の識別と病変領域の識別に分かられ、その後、病変領域は、実質性とびまん性に分けられてそれぞれ識別され、そして、最終的に正常領域及び病変領域をコンバインすることで、完全な肺部領域を得ることができる。
【００４４】
以下、図7を参照して、本発明の一実施例における画像類似度を確定する装置700の例示的な構成を説明する。
【００４５】
図7に示すように、画像類似度を確定する装置700は、領域分割ユニット702及び類似度確定ユニット704を含む。
【００４６】
領域分割ユニット702は、目標画像について、そのうちの基準点に対しての位置に基づいて前記目標画像を複数の領域に分割し、且つ同様の方式で参照画像を複数の領域に分割するように構成される。
【００４７】
類似度確定ユニット704は、前記目標画像中の特徴点と前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点の分布状況の類似度を計算するように構成される。
【００４８】
類似度確定ユニット704は、さらに、次のように構成され、即ち、前記目標画像中の各特徴点について、該特徴点から前記参照画像中の各特徴点までの距離のうちの第一最小距離を計算し；前記参照画像中の各特徴点にていて、該特徴点から前記目標画像中の各特徴点までの距離のうちの第二最小距離を計算し、そのうち、前記目標画像及び前記参照画像が同一座標系に位置し、及び、全ての第一最小距離及び第二最小距離に対して加重和を求め、そして、加重和の結果に基づいて、前記目標画像と前記参照画像中の特徴点の分布状況の類似度を計算する。
【００４９】
一例では、画像類似度を確定する装置700は、さらに、ウェイト確定ユニット（図示せず）を含み、それは、次のように構成され、即ち、前記第一最小距離及び前記第二最小距離のうちの各最小距離に対応する２つの特徴点がそれぞれ前記目標画像及び前記参照画像に位置する領域に基づいて加重用のウェイトを確定し、そのうち、前記対応する２つの特徴点がそれぞれ前記目標画像及び前記参照画像中の同じ領域にある場合、前記ウェイトを第一ウェイトと設定し；前記対応する２つの特徴点がそれぞれ前記目標画像及び前記参照画像中の隣接領域にある場合、前記ウェイトを第二ウェイトと設定し；及び、前記対応する２つの特徴点が前記目標画像及び前記参照画像中の同じ領域に位置せず、隣接領域にも位置しない場合、前記ウェイトを、前記第一ウェイト及び前記第二ウェイトと異なる他のウェイトと設定し；そのうち、前記第一ウェイトは、前記第二ウェイトよりも小さく、且つ前記対応する２つの特徴点が前記目標画像及び前記参照画像に位置する領域の距離が遠い（大きい）ほど、ウェイトは、大きい。
【００５０】
そのうち、前記目標画像は、識別待ち肺部断層画像であり、前記参照画像は、データベース中のサンプル肺部断層画像であり、前記特徴点は、肺部断層画像中の病変領域における画素であり、前記基準点は、身体の中心点である。
【００５１】
一例では、前記領域分割ユニット702は、さらに、次のようなプロセスで身体の骨の構造に基づいて前記身体の中心点を確定するように構成され、即ち、前記肺部断層画像中の骨の構造を抽出し；最大の隔離領域を脊柱とし；前記脊柱の中心列及び上縁を見つけ；前記脊柱の上縁以上であって、前記脊柱の左右境界をそれぞれ左右境界とする上部領域内で、骨の構造を見つけ；前記上部領域中の骨の構造の下縁を見つけ；前記中心列の、前記上縁及び前記下縁の間の中点を、前記身体の中心点と確定する。
【００５２】
一例では、前記領域分割ユニット702は、さらに、次のように構成され、即ち、前記肺部断層画像中の画素の、前記身体の中心点に対しての位置に基づいて、前記肺部断層画像を身体中心領域、肺内壁領域及び肺中間領域に分割する。
【００５３】
一例では、領域分割ユニット702は、さらに、次のようなプロセスで前記肺部断層画像を分割するように構成され、即ち、前記肺部領域と、前記身体の中心点を円心とする所定半径の円形領域との共通領域を前記身体中心領域とし；次のようなステップで前記肺内壁領域を確定し、即ち、前記身体の中心点と前記肺部領域の中心を接続する直線を形成し、形成された直線に平行な、前記肺部領域の輪郭と接する上下の２つの接線をそれぞれ見つけ、前記肺部領域の輪郭の上下の２つの接点の間の辺縁輪郭を確定し、及び、前記辺縁輪郭を各輪郭点の法線ベクトルに沿って前記身体の中心点へ所定距離移動し、移動後の輪郭と、前記辺縁輪郭（移動前の辺縁輪郭）により囲まれた領域を前記肺内壁領域とし；また、肺部領域全体から前記身体中心領域及び前記肺内壁領域を減算して、前記肺中間領域を取得する。
【００５４】
一例では、画像類似度を確定する装置700は、さらに、肺部領域識別ユニット（図示せず）を含み、それは、次のように構成され、即ち、前記肺部断層画像から正常肺部の初期領域を抽出し；びまん性病変領域及び実質性病変領域をそれぞれ抽出し；前記初期領域、前記びまん性病変領域及び前記実質性病変領域を組み合わせて、肺部領域を取得し；また、前記肺部領域を前記目標画像として領域分割を行う。
【００５５】
そのうち、肺部領域識別ユニットは、さらに、次のように構成され、即ち、閾値による分割方法を用いて正常肺部領域を抽出する。
【００５６】
そのうち、肺部領域識別ユニットは、さらに、次のように構成され、即ち、凸包を計算することで実質性病変領域を識別する。
【００５７】
なお、画像類似度を確定する装置700の各ユニットの処理及び機能の細部については、図1〜図6Eをもとに説明された本発明の画像類似度を確定する方法の実施例を参照することができるので、ここでは、その詳しい説明を省略する。
【００５８】
また、図7に示す装置及びその構成ユニットの構造は、例示に過ぎず、当業者は、ニーズに応じて図7に示す構造に対して変更しても良い。
【００５９】
また、上述の実施例による装置及び方法における各構成ユニットやステップなどは、ソフトウェア、ファームウェア、ハードウェア又はそれらの任意の組み合わせの方式で実現されてもよい。ソフトウェア又はファームウェアにより実現される場合は、記憶媒体又はネットワークから、専用ハードウェア構造を有する装置（例えば、図8に示す汎用計算装置800）に、このソフトウェア又はファームウェアを構成するプログラムをインストールすることができる。この計算装置800は、各種のプログラムがインストールされている時に、上述の各構成ユニットやステップの各種の機能を行うことができる。
【００６０】
図8は、本発明の画像類似度確定方法及び装置を実施するための計算装置800の例示的な構成図である。
【００６１】
図8では、中央処理ユニット（CPU）801は、ROM  802に記憶されているプログラム、又は、記憶部808からRAM  803にロードされているプログラムに基づいて、各種の処理を行う。RAM  803は、必要に応じて、CPU  801が各種の処理などを実行する時に必要なデータを記憶する。CPU  801、ROM  802及びRAM  803は、バス804により互いに接続される。入力／出力インタフェース805もバス804に接続される。
【００６２】
また、入力／出力インタフェース805に接続されるのは、入力部806（キーボード、マウスなどを含み）、出力部807（例えばCRT、LCDのような表示器及びスピーカーなどを含み）、記憶部808（ハードディスクなどを含み）、通信部809（例えばLANカード、モデムなどのネットワークアクセスカードを含み）をも含む。通信部809は、ネットワーク、例えば、インターネットを介して通信処理を行う。必要に応じて、ドライブ810も入力／出力インタフェース805に接続され得る。取り外し可能な媒体811、例えば、磁気ディスク、光ディスク、光磁気ディスク、半導体記憶装置なども、必要に応じてドライブ810に取り付けされてもよく、その中から読み出されたコンピュータプログラムは、必要に応じて記憶部808にインストールされ得る。
【００６３】
ソフトウェアにより上述の一連の処理を実現する場合、ネットワーク、例えば、インターネット、又は、記憶媒体、例えば、取り外し可能な媒体811からソフトウェアを構成するプログラムをインストールしてもよい。
【００６４】
なお、当業者が理解すべきは、このような記憶媒体は、中にプログラムが記憶されており、ユーザにプログラムを提供するよう装置と独立して配られる図8に示すような取り外し可能な媒体811に限定されない。取り外し可能な媒体811の例としては、磁気ディスク（フロッピーディスク（登録商標）を含む）、光ディスク（ＣＤ−ＲＯＭ及びＤＶＤを含む）、光磁気ディスク（ＭＤ（登録商標）を含む）、及び半導体メモリを含む。或いは、記憶媒体はROM  802、記憶部808に含まれるハードディスクなどであってもよく、それらにはプログラムが記憶されており、且つそれらを含む装置とともにユーザに配られてもよい。
【００６５】
また、本開示は、マシン（例えば、コンピュータ）読取可能な命令コードからなるプログラムプロダクトにも関する。この命令コードは、マシンに読み取られて実行される時に、上述の実施例による方法を実行することができる。それ相応に、上述のマシン読取可能な命令コードからなるプログラムプロダクトを記憶している記憶媒体も本開示に含まれている。このような記憶媒体は、磁気ディスク（フロッピーディスク）、光ディスク、光磁気ディスク、メモリカード、メモリメモリスティックなどを含むが、これらに限定されない。
【００６６】
また、本開示の一つの図面又は一つの実施例に記載の要素及び特徴は、一つ以上の他の図面又は実施例に示す要素及び特徴と組み合わせることができる。
【００６７】
また、上述の一連の処理を行うステップは、上述に説明した順序に従って時間順に行ってもよいが、必ずしも時間順に行う必要がない。一部のステップは、並行又は互いに独立で行ってもよい。
【００６８】
また、本開示による上述の方法の各処理プロセスは、各種のマシン読み取り可能な記憶媒体に記憶されるコンピュータ実行可能なプログラムで実現され得ることも明らかである。
【００６９】
また、本開示の目的は、次の方法で実現されてもよい。即ち、上述の実行可能なプログラムコードを記憶している記憶媒体を直接又は間接的にシステム又は装置に提供し、且つ、該システム又は装置内のコンピュータ又はCPUは、上述のプログラムコードを読み出して実行する。
【００７０】
このとき、システム又は装置はプログラムを実行する機能を有すれば、本発明の実施形態はプログラムに限定されず、且つ、該プログラムは任意の形式であってもよく、例えば、オブジェクトプログラム、インタープリター実行可能なプログラム、又は、オペレーティングシステムへのスクリプトプログラムであってもよい。
【００７１】
上述のマシン読み取り可能な記憶媒体は、各種の記憶器及び記憶ユニット、半導体装置、光、磁気及び光磁気ディスクのような磁気ディスクユニット、及び情報記憶に適する他の媒体等を含むが、これらに限定されない。
【００７２】
また、クライントコンピュータは、インターネットを介して、対応するサーバに接続し、且つ、本発明によるコンピュータプログムラコードをコンピュータにダウンロードしてインストールし、それから、このプログラムを実行することにより、本発明を実現することもできる。
【００７３】
最後に説明すべきは、本文では、例えば、「第一」及び「第二」などのような関係を表す用語は、１つの実体又は操作と、もう１つの実体又は操作とを区分するためだけのものであり、これらの実体又は操作の間にそのような実際の関係又は順序が存在するとの意味又は示唆を有しない。また、「含む」、「有する」のような用語又はその他の変形語は、非排他的な「含む」を包括するため用いられ、これにより、一連の要素を含むプロセス、方法、物品又は装置は、これらの要素だけでなく、明記されていない他の要素を含んでもよく、或いは、このプロセス、方法、物品又は装置が所有する固有の要素を含むものである。より多くの限定が無い場合、「・・・を含む」という語句で限定される要素は、この要素を含むプロセス、方法、物品又は装置に存在する他の同じ要素を排除しない。
【００７４】
また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。
【００７５】
（付記1）
画像類似度を確定する方法であって、
目標画像について、その中の基準点に対する位置に基づいて前記目標画像を複数の領域に分割し、且つ同様の方式で参照画像を複数の領域に分割し；及び
前記目標画像中の特徴点、前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点の分布状況の類似度を確定することを含む、方法。
【００７６】
（付記2）
付記1に記載の方法であって、
前記目標画像中の特徴点、前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点の分布状況の類似度を確定することは、
前記目標画像中の各特徴点について、該特徴点から前記参照画像中の各特徴点までの距離のうちの第一最小距離を計算し；
前記参照画像中の各特徴点について、該特徴点から前記目標画像中の各特徴点までの距離のうちの第二最小距離を計算し；及び
全ての第一最小距離及び第二最小距離に対して加重和を求め、そして、加重和の結果に基づいて、前記目標画像と前記参照画像中の特徴点の分布状況の類似度を確定することを含み、
前記目標画像及び前記参照画像は、同一座標系にある、方法。
【００７７】
（付記3）
付記2に記載の方法であって、
前記第一最小距離及び前記第二最小距離のうちの各最小距離に対応する２つの特徴点がそれぞれ前記目標画像と前記参照画像に位置する領域に基づいて、ウェイトを確定し、
前記対応する２つの特徴点がそれぞれ前記目標画像と前記参照画像中の同じ領域に位置する場合、前記ウェイトを第一ウェイトと設定し；
前記対応する２つの特徴点がそれぞれ前記目標画像と前記参照画像中の隣接領域に位置する場合、前記ウェイトを第二ウェイトと設定し；及び
前記対応する２つの特徴点が前記目標画像と前記参照画像中の同じ領域及び隣接領域に位置しない場合、前記ウェイトを前記第一ウェイト及び前記第二ウェイトと異なる他のウェイトと設定し、
前記第一ウェイトは、前記第二ウェイトよりも小さく、前記対応する２つの特徴点が前記目標画像と前記参照画像に位置する領域の距離が大きいほど、ウェイトは大きい、方法。
【００７８】
（付記4）
付記1に記載の方法であって、
前記目標画像は、識別待ち肺部断層画像であり、前記参照画像は、データベース中のサンプル肺部断層画像であり、前記特徴点は、肺部断層画像中の病変領域における画素であり、前記基準点は、身体の中心点である、方法。
【００７９】
（付記5）
付記4に記載の方法であって、
身体の骨の構造に基づいて、以下のステップにより前記身体の中心点を確定し、即ち、
前記肺部断層画像中の骨の構造を抽出し；
最大の隔離領域を脊柱とし；
前記脊柱の中心列及び上縁を見つけ；
前記脊柱の上縁以上であって、前記脊柱の左右境界をそれぞれ左右境界とする上部領域内で、骨の構造を見つけ；
前記上部領域中の骨の構造の下縁を見つけ；及び
前記中心列の、前記上縁と前記下縁との間の中点を、前記身体の中心点とするステップである、方法。
【００８０】
（付記6）
付記5に記載の方法であって、
その中の基準点に対する位置に基づいて前記目標画像を複数の領域に分割することは、前記肺部断層画像中の画素の、前記身体の中心点に対する位置に基づいて、前記肺部断層画像を身体中心領域、肺内壁領域及び肺中間領域に分けることを含む、方法。
【００８１】
（付記7）
付記6に記載の方法であって、
以下のステップにより、前記肺部断層画像を確定し、即ち、
前記肺部領域と、前記身体の中心点を円心とする所定半径の円形領域との共通領域を前記身体中心領域とするステップであり、
以下のステップにより、前記肺内壁領域を確定し、即ち、
前記身体の中心点と前記肺部領域の中心を接続する直線を形成し；
形成された直線に平行な、前記肺部領域の輪郭に接する上下の２つの接線をそれぞれ見つけ、前記肺部領域の輪郭の、上下の２つの接点の間の辺縁輪郭を確定し；及び
前記辺縁輪郭を各輪郭点の法線ベクトルに沿って前記身体の中心点へ所定距離移動し、移動後の輪郭と前記辺縁輪郭により囲まれた領域を前記肺内壁領域とするステップであり、
以下のステップにより、前記肺中間領域を確定し、即ち、
前記肺部領域全体から前記身体中心領域及び前記肺内壁領域を除去して前記肺中間領域を得るステップである、方法。
【００８２】
（付記8）
付記4〜7のうちの任意の１項に記載の方法であって、
前記目標画像を複数の領域に分割する前に、肺部領域識別ステップをさらに含み、該肺部領域識別ステップは、
前記肺部断層画像から正常肺部領域を抽出し；
びまん性病変領域及び実質性病変領域をそれぞれ抽出し；
前記正常肺部領域、前記びまん性病変領域、及び前記実質性病変領域を組み合わせて、肺部領域を取得し；及び
前記肺部領域を前記目標画像として領域分割を行うことを含む、方法。
【００８３】
（付記9）
付記8に記載の方法であって、
閾値による分割方法を用いて前記正常肺部領域を抽出する、方法。
【００８４】
（付記10）
付記8に記載の方法であって、
凸包を計算することで前記実質性病変領域を識別する、方法。
【００８５】
（付記11）
画像類似度を確定する装置であって、
目標画像について、その中の基準点に対する位置に基づいて前記目標画像を複数の領域に分割し、且つ同様な方式で参照画像を複数の領域を分割するように構成される領域分割ユニット；及び
前記目標画像中の特徴点、前記参照画像中の特徴点、及び分割後の領域に基づいて、前記目標画像中の特徴点と前記参照画像中の特徴点の分布状況の類似度を確定するように構成される類似度確定ユニットを含む、装置。
【００８６】
（付記12）
付記11に記載の装置であって、
前記類似度確定ユニットは、さらに次のように構成され、即ち、
前記目標画像中の各特徴点について、該特徴点から前記参照画像中の各特徴点までの距離のうちの第一最小距離を計算し；
前記参照画像中の各特徴点について、該特徴点から前記目標画像中の各特徴点までの距離のうちの第二最小距離を計算し；及び
全ての第一最小距離及び第二最小距離に対して加重和を求め、そして、加重和の結果に基づいて、前記目標画像と前記参照画像中の特徴点の分布状況の類似度を確定するように構成され、
そのうち、前記目標画像及び前記参照画像は、同一座標系に位置する、装置。
【００８７】
（付記13）
付記12に記載の装置であって、さらに、
ウェイト確定ユニットを含み、それは、次のように構成され、即ち、
前記第一最小距離及び前記第二最小距離のうちの各最小距離に対応する２つの特徴点がそれぞれ前記目標画像及び前記参照画像に位置する領域に基づいて、加重用のウェイトを確定するように構成され、
そのうち、前記対応する２つの特徴点がそれぞれ前記目標画像と前記参照画像中の同じ領域に位置する場合、前記ウェイトを第一ウェイトと設定し；
前記対応する２つの特徴点がそれぞれ前記目標画像と前記参照画像中の隣接領域に位置する場合、前記ウェイト設置を第二ウェイトと設定し；及び
前記対応する２つの特徴点が前記目標画像と前記参照画像中の同じ領域及び隣接領域に位置しない場合、前記ウェイトを前記第一ウェイト及び前記第二ウェイトと異なる他のウェイトと設定し、
そのうち、前記第一ウェイトは、前記第二ウェイトよりも小さく、前記対応する２つの特徴点が前記目標画像と前記参照画像に位置する領域間の距離が大きいほど、ウェイトは、大きい、装置。
【００８８】
（付記14）
付記11に記載の装置であって、
前記目標画像は、識別待ち肺部断層画像であり、前記参照画像は、データベース中のサンプル肺部断層画像であり、前記特徴点は、肺部断層画像中の病変領域中の画素であり、前記基準点は、身体の中心点である、装置。
【００８９】
（付記15）
付記14に記載の装置であって、
前記領域分割ユニットは、さらに以下のステップで身体の骨の構造に基づいて前記身体の中心点を確定するように構成され、即ち、
前記肺部断層画像中の骨の構造を抽出し；
最大の隔離領域を脊柱とし；
前記脊柱の中心列及び上縁を見つけ；
前記脊柱の上縁以上であって、前記脊柱の左右境界をそれぞれ左右境界とする上部領域内で骨の構造を見つけ；
前記上部領域中の骨の構造の下縁を見つけ；及び
前記中心列の、前記上縁と前記下縁との間の中点を前記身体の中心点とするステップである、装置。
【００９０】
（付記16）
付記15に記載の装置であって、
前記領域分割ユニットは、さらに、
前記肺部断層画像中の画素の、前記身体の中心点に対する位置に基づいて、前記肺部断層画像を身体中心領域、肺内壁領域及び肺中間領域に分割するように構成される、装置。
【００９１】
（付記17）
付記16に記載の装置であって、
前記領域分割ユニットは、さらに、以下のステップで前記肺部断層画像を確定するように構成され、即ち、
前記肺部領域と、前記身体の中心点を円心とする所定半径の円形領域との共通領域を前記身体中心領域とするステップであり、
また、以下のステップで前記肺内壁領域を確定するように構成され、即ち、
前記身体の中心点と前記肺部領域の中心を接続する直線を形成し；
形成された直線に平行な、前記肺部領域の輪郭に接する上下の２つの接線をそれぞれ見つけ、前記肺部領域の輪郭の、上下の２つの接点の間の辺縁輪郭を確定し；及び
前記辺縁輪郭を各輪郭点の法線ベクトルに沿って前記身体の中心点へ所定距離移動し、移動後の輪郭と前記辺縁輪郭とにより囲まれた領域を前記肺内壁領域と確定するステップであり、
また、以下のステップで前記肺中間領域を確定するように構成され、即ち、
前記肺部領域全体から前記身体中心領域及び前記肺内壁領域を除去して前記肺中間領域を得るステップである、装置。
【００９２】
（付記18）
付記14〜17のうちの任意の１項に記載の装置であって、
肺部領域識別ユニットをさらに含み、それは、次のように構成され、即ち、
前記肺部断層画像から正常肺部の初期領域を抽出し；
それぞれ、びまん性病変領域及び実質性病変領域を抽出し；
前記初期領域、前記びまん性病変領域、及び前記実質性病変領域を組み合わせて、肺部領域を取得し；及び
前記肺部領域を前記目標画像として領域分割を行うように構成される、装置。
【００９３】
（付記19）
付記18に記載の装置であって、
前記肺部領域識別ユニットは、さらに、閾値による分割方法を用いて正常肺部領域（正常肺部の初期領域）を抽出するように構成される、装置。
【００９４】
（付記20）
付記18に記載の装置であって、
前記肺部領域識別ユニットは、さらに、凸包を計算することで実質性病変領域を識別するように構成される、装置。
【００９５】
以上、本発明の好ましい実施形態を説明したが、本発明はこのような実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
【図１】
2018097852.tif 000003
【図２】
2018097852.tif 000004
【図３】
2018097852.tif 000005
【図４】
2018097852.tif 000006
【図５】
2018097852.tif 000007
【図６】
2018097852.tif 000008
【図７】
2018097852.tif 000009
【図８】
2018097852.tif 000010