JP2007203040A - コンピュータ支援小結節検出のための局所肺構造物分類のシステム及び方法 - Google Patents
コンピュータ支援小結節検出のための局所肺構造物分類のシステム及び方法 Download PDFInfo
- Publication number
- JP2007203040A JP2007203040A JP2007015411A JP2007015411A JP2007203040A JP 2007203040 A JP2007203040 A JP 2007203040A JP 2007015411 A JP2007015411 A JP 2007015411A JP 2007015411 A JP2007015411 A JP 2007015411A JP 2007203040 A JP2007203040 A JP 2007203040A
- Authority
- JP
- Japan
- Prior art keywords
- manifold
- distribution
- sphere
- target
- gaussian
- 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
- 238000000034 method Methods 0.000 title claims abstract description 78
- 210000004072 lung Anatomy 0.000 title claims abstract description 38
- 238000009826 distribution Methods 0.000 claims description 66
- 210000004204 blood vessel Anatomy 0.000 claims description 24
- 239000013598 vector Substances 0.000 claims description 13
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 claims description 11
- 238000004458 analytical method Methods 0.000 claims description 10
- 230000002792 vascular Effects 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 7
- 239000000203 mixture Substances 0.000 claims description 6
- 230000001131 transforming effect Effects 0.000 claims description 5
- 238000002591 computed tomography Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 10
- 230000011218 segmentation Effects 0.000 description 9
- 238000001514 detection method Methods 0.000 description 7
- 238000012805 post-processing Methods 0.000 description 7
- 230000002685 pulmonary effect Effects 0.000 description 5
- 238000007476 Maximum Likelihood Methods 0.000 description 4
- 238000007621 cluster analysis Methods 0.000 description 4
- 238000010606 normalization Methods 0.000 description 4
- 238000012800 visualization Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 206010058467 Lung neoplasm malignant Diseases 0.000 description 2
- 206010056342 Pulmonary mass Diseases 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000003745 diagnosis Methods 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 201000005202 lung cancer Diseases 0.000 description 2
- 208000020816 lung neoplasm Diseases 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000001356 surgical procedure Methods 0.000 description 2
- 230000004083 survival effect Effects 0.000 description 2
- 206010027146 Melanoderma Diseases 0.000 description 1
- 206010028980 Neoplasm Diseases 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000002583 angiography Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 201000011510 cancer Diseases 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 238000002405 diagnostic procedure Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000002595 magnetic resonance imaging Methods 0.000 description 1
- 208000002154 non-small cell lung carcinoma Diseases 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 210000004224 pleura Anatomy 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000005586 smoking cessation Effects 0.000 description 1
- 238000012109 statistical procedure Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 208000029729 tumor suppressor gene on chromosome 11 Diseases 0.000 description 1
- 238000002604 ultrasonography Methods 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
- G06V10/763—Non-hierarchical techniques, e.g. based on statistics of modelling distributions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/761—Proximity, similarity or dissimilarity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B90/00—Instruments, implements or accessories specially adapted for surgery or diagnosis and not covered by any of the groups A61B1/00 - A61B50/00, e.g. for luxation treatment or for protecting wound edges
- A61B90/36—Image-producing devices or illumination devices not otherwise provided for
- A61B2090/364—Correlation of different images or relation of image positions in respect to the body
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V2201/00—Indexing scheme relating to image or video recognition or understanding
- G06V2201/03—Recognition of patterns in medical or anatomical images
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Probability & Statistics with Applications (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Image Processing (AREA)
Abstract
【課題】局所肺構造物分類のシステム及び方法において、高い融通性と低い計算コストでもって偽陽性の数を減らすこと。
【解決手段】デジタル画像において肺構造物を分類する方法において、3次元(3D)デジタル画像内の1つ又は複数の目標構造物の近似的な目標構造物位置を提供するステップと、前記の近似的な目標構造物位置に関して異方性ガウシアンモデルを当てはめ、より詳細な3D目標モデルと1つ又は複数の目標構造物の中心位置とを生成するステップと、3D目標モデルの各々を3D球体へと変形させるステップと、変形された3D球体の各々に関して境界多様体を構成するステップと、境界多様体上でクラスタを識別し、前記1つ又は複数の目標構造物を分類するステップを行う。
【選択図】図7
【解決手段】デジタル画像において肺構造物を分類する方法において、3次元(3D)デジタル画像内の1つ又は複数の目標構造物の近似的な目標構造物位置を提供するステップと、前記の近似的な目標構造物位置に関して異方性ガウシアンモデルを当てはめ、より詳細な3D目標モデルと1つ又は複数の目標構造物の中心位置とを生成するステップと、3D目標モデルの各々を3D球体へと変形させるステップと、変形された3D球体の各々に関して境界多様体を構成するステップと、境界多様体上でクラスタを識別し、前記1つ又は複数の目標構造物を分類するステップを行う。
【選択図】図7
Description
本出願は2006年1月25日提出のBahlmann他による米国仮出願第60/761,927号"Local Pulmonary Structure Classification for Computer-Aided Nodule Detection"の優先権を主張するものであり、前記米国出願の内容は参照により本願の開示内容に含まれるものとする。
本発明はデジタル医用画像における局所構造物の種類の分類に関するものである。
本発明はデジタル医用画像における局所構造物の種類の分類に関するものである。
昨年、アメリカ合衆国において、160,000人を超す人々が肺癌で亡くなっている。肺癌を防ぐには禁煙が最良であるが、患者の診断を改善するには早期発見が鍵である。癌が早期に発見され、手術が行われれば、I期の非小細胞肺癌の患者の5年生存率は60%〜80%である。しかしながら、手術を受けない患者は5年生存率が10%でしかない。
コンピュータ断層撮影(CT)スキャンのようなイメージング技術は早期発見のための非侵襲的かつ高感度の手法を提供する。胸部CTスキャンにおける肺小結節コンピュータ支援検出及び診断(CAD)は人為的ミスの可能性を低減し、より効果的で標準化された診断プロセスを提供する。CTスキャンでは、肺小結節は様々な形と大きさの稠密な塊として現れる。これらは血管や胸膜のような他の構造物から孤立している場合もあれば、付着している場合もある。
最近、薄スライスCTにおける小結節の自動検出及び分類に関して、領域成長及び自動閾決定や、小結節を選択し雑音を抑制する3Dフィルタ、小結節のマッチング、及び、変形可能な幾何学的輝度テンプレートを使用したガウシアン小結節モデルによるテンプレートマッチングを含む多くの技法が提案されている。しかしながら、これら従来技術によるCADシステムの欠点は小結節と血管のような他の稠密な構造物との区別にある。ほとんどのシステムにおいて円形性の仮定が採用されているため、湾曲した血管やそれらの接合部がしばしば誤って小結節として検出され、結果として偽陽性(FP)の症例となる。
このような偽陽性の数を減らすため、すでに2種類の解決法が提案されている。1つは、血管のツリー再構成のための曖昧形状分析を用いた相関をベースとしたフィルタにより関心領域を強調することであり、もう1つは、ヘッシアンに基づいた分析により得られる血管中心軸のトラッキングを利用することである。前者のアプローチには融通性の欠如という欠点がある。研究室で用いられる単純な構造物テンプレートでは多くの複雑な血管形状や血管トポロジーを処理することができないだろう。他方で、後者のアプローチはより不規則な構造物を処理することができるものの、計算量の点で非常にコストがかかる。
本発明の課題は、局所肺構造物分類のシステム及び方法において、高い融通性と低い計算コストでもって偽陽性の数を減らすことである。
上記課題は、デジタル画像において肺構造物を分類する方法において、3次元(3D)デジタル画像内の1つ又は複数の目標構造物の近似的な目標構造物位置を提供するステップと、前記の近似的な目標構造物位置に関して異方性ガウシアンモデルを当てはめ、より詳細な3D目標モデルと前記1つ又は複数の目標構造物の中心位置とを生成するステップと、前記3D目標モデルの各々を3D球体へと変形させるステップと、変形された前記3D球体の各々に関して境界多様体を構成するステップと、前記境界多様体上でクラスタを識別し、前記1つ又は複数の目標構造物を分類するステップが行われるように構成することにより解決される。
概して、明細書中に記載された本発明の実施形態は、胸部CTスキャンにおいて、小結節、血管、及び接合部のような局所構造物のタイプを分類する方法とシステムを含んでいる。この分類は肺小結節のコンピュータ支援検出(CAD)にとって有用であり、血管や接合部により引き起こされる偽陽性(FP)を減少させるために任意の肺CADシステムの後処理コンポーネントとして使用することができる。したがって、この分類は、FP低減の問題に注目したこのようなCADシステム又は放射線医の報告により陽性の候補が提供されることを仮定している。このようなシナリオでは、分類結果は血管や接合部により生じた偽陽性を取り除き、全体的なパフォーマンスを改善する有効な手段を提供する。
本発明の1つの実施形態による方法は様々な3Dトポロジカル構造の分類をはるかに単純な2Dデータクラスタリング分類に変換する。2Dデータクラスタリング分類に関しては、より包括的で柔軟な解決手段を文献から入手することができ、視覚化により適している。計算量の面での利点を別にしても、このようなアプローチは、より包括的で柔軟な分析技術のストックと、放射線医との対話の場面で有用な、より高い図解能力を持った視覚化という利点を有している。
小結節の候補が与えられると、異方性ガウシアンがデータにロバストに当てはめられる。結果として得られたガウシアンの中心及び広がりのパラメータは、当てはめられた異方性楕円体を所定サイズの異方性球体へと変形させるためにデータドメインをアフィン正規化する際に使用される。自動的な方法により、目標構造物の適切な境界面を含む3D球多様体を抽出してもよい。スケールの選択はデータ駆動式のエントロピー最小化法により行われる。この多様体から、自動モード数推定によるEMクラスタリング、方向統計学、及び、変形バッターチャーリヤ(Bhattacharyya)距離による階層的クラスタリングのような技術を用いて、突出構造物に対応する高輝度クラスタが分析される。推定された高輝度クラスタの個数が肺構造物のタイプを明示的に決定する:小結節(0)、付着小結節(1)、血管(2)、接合部(>3)。本発明の1つの実施形態による方法は、方向統計学を使用して、特に多変量ラップドガウシアンモデリングを使用して、自動モード数選択を含むガウシアン当てはめ法を拡張する。
本発明の1つの実施形態による分類方法は、肺CADの範囲を超えて、血管造影法のような様々な分野において血管構造物の有意味な情報を提供するために使用することができる。この局所的な手続きは従来技術に比べてより柔軟で効率的であり、一般的な肺CADシステムの精度の改善に役立つであろう。さらに、モデリングの一部において選択された関心ボリューム(VOI)表現は、ラップされていない2D境界多様体のような、ユーザ(放射線医)との対話を支援する有益な視覚化機能を有している。
胸部CTイメージの選択例に関する定性的研究によれば、この分野では良好な分類結果が実証されている。本発明の1つの実施形態によるアルゴリズムは、小結節、付着小結節、血管、及び血管接合部の実例をロバストに分類することができる。
本発明は、1つの側面において、デジタル画像において肺構造物を分類する方法を提供する。この方法は、3次元(3D)デジタル画像内に1つ又は複数の目標構造物の近似的な目標構造物位置を提供するステップと、近似的な目標構造物位置に関する異方性ガウシアンモデルを当てはめ、より詳細な3D目標モデルと前記1つ又は複数の目標構造物の中心位置とを生成するステップと、3D目標モデルの各々を3D球体へと変形させるステップと、変形させた3D球体の各々に関して境界多様体を構成するステップと、前記境界多様体上でクラスタを識別し、前記1つ又は複数の目標構造物を分類するステップを有する。
本発明の別の側面によれば、デジタル画像は3次元格子上の点の領域に対応する複数の輝度値を含む。
発明の別の側面によれば、近似的な目標位置に関する異方性ガウシアンモデルの当てはめは、ガウシアンスケール空間平均シフト分析及びイェンセン-シャノン収束に基づいた自動帯域幅選択の使用と、前記目標構造物の楕円体モデルの生成とを含んでおり、前記3D楕円体モデルの中心と次元は前記ガウシアンモデルの中心と共分散に対応している。
本発明の別の側面によれば、3D目標モデルを変形させるステップは、3D楕円体をアフィン正規化するステップを含んでおり、異方性ガウシアンモデルの構造物共分散からスケーリング方向及びスケーリング係数を求める。
本発明の別の側面によれば、境界多様体を構成するステップは変形させた球体の3D表面をアンラップして2D表現を形成し、適切な境界多様体の半径を求めるステップを含む。
本発明の別の側面によれば、変形された球体の3D表面をアンラップするステップは変形された球体の表面を球座標(θ,φ)に変換するステップを含む。ただし、ここで、φ∈[-π,π]、θ∈[-π,π]である。
本発明の別の側面によれば、適切な境界多様体の半径を求めるステップは、変形された前記球体に関して異なる半径の複数の球多様体を構成するステップ、各球多様体を2D表現にアンラップするステップ、アンラップされた各球多様体上の輝度値分布を正規化するステップ、輝度値を確率として扱い、エントロピー分布を定義して、アンラップされた各球多様体の輝度エントロピーを計算するステップ、ならびに、エントロピー分布を最小化する半径を求めるステップを含む。
本発明の別の側面によれば、クラスタを識別するステップは、期待最大化法を用いて、最小記述長基準に従う前記境界多様体から突出したオブジェクトにベクトル変数
の多変量ラップドガウス分布
の混合分布
を当てはめるステップを含んでおり、前記期待最大化法の際に混合分布の要素分布の確率Cpが推定され、各次元において
は
を満たし、
は
を満たし、ek=(0,...,0,1,0,...,0)Tはk番目の成分が1でその他は0であるk番目のユークリッド基底ベクトルであり、混合分布の要素分布pの推定値
は前記期待最大化法の際に方向平均
と共分散
とに基づいて、サンプル集合
から求められ、ここで、
であり、観測値Xはアンラップされた2D画像I(θ,φ)から直接導かれたものであり、各サンプル値I(θm,φm)∈(-π,π]×(-π,π]の出現回数は相応する画像行列値I(θm,φm)に比例するように設定される。
の多変量ラップドガウス分布
の混合分布
を当てはめるステップを含んでおり、前記期待最大化法の際に混合分布の要素分布の確率Cpが推定され、各次元において
は
を満たし、
は
を満たし、ek=(0,...,0,1,0,...,0)Tはk番目の成分が1でその他は0であるk番目のユークリッド基底ベクトルであり、混合分布の要素分布pの推定値
は前記期待最大化法の際に方向平均
と共分散
とに基づいて、サンプル集合
から求められ、ここで、
であり、観測値Xはアンラップされた2D画像I(θ,φ)から直接導かれたものであり、各サンプル値I(θm,φm)∈(-π,π]×(-π,π]の出現回数は相応する画像行列値I(θm,φm)に比例するように設定される。
本発明の別の側面によれば、上記方法は塊状の階層的クラスタリングを用いて互いに所定の距離内にあるクラスタを合併させるステップと、
に等しい多変量ラップドガウス分布の対に対して距離測度を使用するステップとをさらに有しており、ここで、μ1およびμ2はガウス分布の対の平均値であり、Σ1およびΣ2は相応する分散である。
本発明の別の側面によれば、目標構造物に関連したラップされたガウシアン要素クラスタの個数により肺構造物のクラスを決定し、その際、孤立小結節は0個のクラスタを、付着小結節は2個のクラスタを、血管は4個のクラスタを、血管接合部は6個以上のクラスタを有するものとする。
本発明の他の側面によれば、デジタル画像における肺構造物の分類のための方法ステップを実行するコンピュータにより実行可能な命令から成るプログラムを有体的に実現した、コンピュータ可読プログラム記憶装置が提供される。
ここに説明される本発明の実施形態の例は一般に胸部スキャンにおける局所構造物のタイプを分類するシステムおよび方法を含む。それに応じて、本発明は様々な変更および択一的形態を許容するが、ここでは、本発明の特定の実施形態を例として図示し、詳細に説明する。しかしながら、本発明は開示された特定の形態に限定されるものではなく、逆に、本発明の趣旨および範囲の中に入るすべての変更形態、等価形態、および択一的形態を包摂するものであることが理解されねばならない。
本明細書で使用されているように、「画像」という用語は離散的な画像要素(例えば、2D画像ならばピクセル、3D画像ならばボクセル)から成る多次元データを指す。画像は、例えば、コンピュータ断層撮影、磁気共鳴映像法、超音波、または、当業者に知られている他の任意の医用画像システムにより収集された被験者の医用画像であってよい。画像はまた、例えば、リモートセンシングシステム、電子顕微鏡などのような非医療的コンテキストから提供されるものであってもよい。画像はR3からRへの関数と見なすこともできるが、本発明の方法はこのような画像に限定されるものではなく、2Dピクチャまたは3Dボリュームなどの任意の次元の画像に適用することができる。2次元または3次元画像では、画像の領域は一般には2次元または3次元の方形アレイであり、各ピクセルまたはボクセルは2つまたは3つの相互に直交する軸を基準として指定することができる。本明細書で使用される「デジタル」および「デジタル化」という用語は、適切には、デジタル収集システムを介してまたはアナログ画像からの変換を介して得られたデジタルフォーマットのまたはデジタル化されたフォーマットの画像またはボリュームを指す。
本発明の1つの実施形態による分類システムは、(1)異方性ガウシアンを当てはめるためのモジュール、(2)肺構造物の境界における2D多様体の構成、および、(3)この多様体のロバストなクラスタ分析を含む。部分(2)はエントロピー最小化に基づくデータ駆動式スケール選択を用いる。部分(3)は、自動モード数選択を用いた期待最大化法(EM)に基づくクラスタリングと、方向性データモデリングと、バッターチャーリヤ距離の変種に基づいた階層的クラスタリングを使用する。この分析における高輝度クラスタの個数が肺構造物のクラスを直接決定する。血管ツリー再構成のような他の大局的方法とは異なり、本方法は肺構造物の局所的かつ柔軟な検査を可能にする。
小結節検出に使用した場合、誤って検出されセグメント化された血管および血管の枝構造物は偽陽性(FP)の症例を意味する。本発明の1つの実施形態による分類方法はこのような非小結節構造物のすべてを棄却し、副産物として、小結節、付着小結節、血管、または血管接合部といった検討している肺構造物タイプのカテゴリーを推論する。さらに、本発明の1つの実施形態による分類解決手段は、肺CADシステムにおける後処理フィルタとして、血管や接合部により生じたFPを減少させるために使用することもできる。
本発明の1つの実施形態による肺分類方法のフローチャートが図7に示されている。本発明の1つの実施形態による方法は、肺構造物の近似位置が、例えば、CADシステム、放射線医の手動による読み取りまたはレポートなどから提供されることを仮定している。ワンクリック小結節セグメンテーションアルゴリズムを使用して、小結節、付着小結節、血管、および血管接合部を含む目標構造物を位置同定し、セグメント化してもよい。図を参照すると、ステップ71において前もって提供された小結節の候補位置が、この半自動セグメンテーション解決手段の初期値として使用されている。ステップ72では、異方性ガウシアンモデルが目標構造物の輝度に当てはめられ、その結果、より詳細な目標の3D楕円体モデルが得られる。これらの楕円体はステップ73において3D球体へと変形させられる。
ステップ74では、変形させた3D球体から境界多様体が構成される。本発明の1つの実施形態によれば、この構成は球体の3D表面を2D球座標表示へとアンラップし、それに続いて、適切な境界多様体の半径を決定することを含んでいる。境界多様体のクラスタ分析はステップ75において行われ、続いてステップ76において後処理が行われる。これらのステップの詳細については、以下で説明する。
ステップ72を参照すると、本発明の1つの実施形態によるアルゴリズムは、ガウシアンスケール空間平均値シフト分析とイェンセン-シャノン収束に基づいた自動帯域幅選択とを用いて、異方性ガウシアンに基づく輝度モデルをデータにロバストに当てはめることに基づいている。これらの技術は不正確なCADまたは手動による初期化から目標物の中心の正確な推定値を提供する。3Dの楕円多様体は目標構造物の境界から抽出される。通常、楕円体の当てはめはトリビアルではない。しかし、このタスクはガウシアンパラメータの平均値と共分散の観点から小結節の中心の正確な推定値と楕円体形状を提供する局所構造物セグメンテーションの選択により軽減される。また、この推定のロバストネスが関心対象である血管や血管接合部/分岐のような非小結節エリアのセグメンテーションも可能にする。
数学的表現を単純化するために、元の関心ボリューム(VOI)がステップ73においてアフィン正規化される。このためには、セグメント化された異方性楕円体がVOIの中心に位置する固定サイズの等方性球体に変換されるようにVOIを変形することが必要である。アフィン正規化のパラメータ、すなわち、スケーリング方向および係数は、セグメンテーションモジュールにより推定された構造物共分散の固有値分析から直接得ることができる。
図1(a)−(c)は、本発明の実施形態による肺構造物分類の方法を示したものである。図1(a)には、元々の関心ボリューム(VOI)と、ここでは血管であるセグメント化された小結節候補とが示されており、小結節候補の小結節構造物には楕円体が当てはめられている。楕円体の当てはめは異方性ガウシアン当てはめモジュールにより得られる。図1(b)には、楕円体を等方性球体に変形する元のVOIのアフィン正規化が示されている。図1(c)には、距離rboundにおけるセグメント化された構造物の境界多様体が示されており、この境界多様体は2D画像にアンラップされ、球座標θおよびφによりパラメータ表示されている。画像のグレイスケール値は3重線形補間を介して得られたものである。
再び図7を参照すると、ステップ74において、検討中の肺構造物タイプのカテゴリーが、目標構造物の境界エリアから計算された適切な多様体のクラスタ分析により決定される。本発明の1つの実施形態による球多様体はアフィン正規化された3D画像から構成される。幾何学的には、この球多様体は、目標構造物の境界面から突出したオブジェクトに関する情報を含むように、この境界面を僅かに越えた球の層を表示することを目的としている。この多様体の形状は、元のVOIにおいては、特に異方性ガウシアンに基づいたセグメンテーションから得られた楕円体に比例する楕円体と仮定される。したがって、アフィン正規化された表示では、この多様体は中心点(abound,bbound)と半径rboundとによって決定される等方性の球体形状に相当する。この中心点がセグメント化された楕円体の中心点と一致するのに対して、球の半径rboundは以下で説明するデータ駆動の方式により決定される。
固定されたrboundを仮定すれば、境界多様体表示はデカルト座標(x,y,z)から球座標(θ,φ)へ変換することができる。ただし、ここで、θは方位角を、φは極角を指している。その結果、アフィン正規化された楕円体の「アンラップされた」表示が2D画像行列I(θ,φ)として得られる。図1(c)は、肺構造物の一例に対しての結果を示したものである。注意すべきは、一般的な慣習に反して、極角がIntervalφ=2π(πではなく)の区間にわたっている、すなわち、φ∈[−π,π]であり、その結果、カルテシアンボクセルが二重に出現するということである。この冗長性を導入した理由は、以下に紹介するクラスタリングでは、I(θ,φ)が両方のパラメータに関してそれぞれの区間IntervalθおよびIntervalφを越えて周期的な振る舞いを示すこと、すなわち、I(θ+Intervalθ,Intervalφ)=I(θ,φ)であることが要求されるからである。球座標の場合、Intervalφ=πであれば、このことは明らかに満たされない。
本発明の1つの実施形態によれば、適切な半径rboundの決定は輝度分布のエントロピーに基づいたデータ駆動方式を用いる。この方式の動機付けのために、図2(a)−(f)を考察する。これらの各図は、図示されているように、(θ,φ)領域におけるアンラップされた楕円体表示を異なる半径で示したものである。図2(g)には、半径r∈{1,...,32}に関して、画像輝度上で計算されたそれぞれの画像ヒストグラムエントロピーが示されている。画像エントロピーは例えば
に従って画像輝度I(θ,φ)から計算することができる。
アンラップされた多様体画像は、画像輝度値分布を適切に正規化した後、2D尤度関数として扱われる。そして、確率値として解釈された正規化された輝度値から輝度エントロピーが直接計算される。半径選択は、突出構造物に起因する高輝度クラスタが相応する多様体内に最もはっきりと現れるように自動的に半径を選ぶことを必要とする。図2(d)に示されているような少数のクラスタから成るこのような多様体画像は、以下の直観的な議論から、半径のより小さい画像と半径のより大きい画像よりも低いエントロピーを有するだろう。半径がより小さければ、対応する境界楕円体は目標構造物の内部を通るので、その結果、図2(a)−(b)に示されているように尤度のより平坦な高エントロピー値が得られる。一方、半径がより大きくても、図2(e)−(f)に示されているように、近くにある他の「非目標」構造物の出現に起因してエントロピーは高くなる。それゆえ、適切な半径rboundがエントロピー分布Erの局所極小値を形成する。この点から、rboundは正の差分商ΔEr/Δrが初めて出現するところに位置するように選ばれている、すなわち、
3D肺構造物の諸部分を2D画像に変換してしまえば、十分に研究された効率的で容易に視覚化可能な2D画像分析技術を適用することができる。図1(c)から分かるように、境界多様体は肺構造物分類のための貴重な情報を含んでいる。実際、定められた境界から突き出しているオブジェクトの個数に等しい高輝度クラスタの個数が肺構造物のタイプを顕わにする。本発明の1つの実施形態による分類はこの観察に基づいており、領域に関する以下の仮定を念頭に置いている:
・境界多様体内に0個のクラスタがある場合には、結合した隣接構造物の不在、したがって、孤立小結節に相当するセグメント化された構造物の存在が示唆される。
・境界多様体内に1個のクラスタがある場合には、付着構造物への単一の結合が示唆される。これは、多くの場合、肺壁のようなより大きな構造物に付着した小結節から生じる。
・2個のクラスタがある場合には、2つの結合が示唆される。これは血管の場合に最もよく見られる。
・3個より多くのクラスタがある場合には、血管接合部が示唆される。
・境界多様体内に0個のクラスタがある場合には、結合した隣接構造物の不在、したがって、孤立小結節に相当するセグメント化された構造物の存在が示唆される。
・境界多様体内に1個のクラスタがある場合には、付着構造物への単一の結合が示唆される。これは、多くの場合、肺壁のようなより大きな構造物に付着した小結節から生じる。
・2個のクラスタがある場合には、2つの結合が示唆される。これは血管の場合に最もよく見られる。
・3個より多くのクラスタがある場合には、血管接合部が示唆される。
本発明の1つの実施形態によれば、高輝度クラスタの個数は図7のステップ75において行われるクラスタリング分析を介して同定される。本発明の1つの実施形態のクラスタリング戦略は期待最大化法(EM)に基づいたガウシアンの当てはめに基づいている。標準的なEMガウシアンクラスタリングに加えて、本発明のクラスタリングアルゴリズムは、2D多様体画像の縁部に現れる(θ,φ)領域における連続性を反映しなければならない。特に、球の角度変数(θ,φ)をパラメータとした境界多様体表示は方向性データに対応する。方向性データを説明するために、図3の単純化された図解を考察してみよう。方向性(θ,φ)領域における適切なクラスタリングアルゴリズムは単一のクラスタを回復しなければならない。しかし、方向性モデリングの代わりに線形モデリングを使用すれば、観測可能な3つの構造物のそれぞれが独立のクラスタを形成する。さらに、本発明の1つの実施形態のクラスタリングアルゴリズムはモード数を自動的に決定できなければならない。
方向性データは超球の表面上の点として円周上に2次元で視覚化してもよい。図6(a)−(b)には、方向性データの例が示されている。方向性データに関して生じる状況は以下の通りである。円変数θに関して、加法"a+b"は"(a+b)mod2π"となる。ただし、角度は区間(−π,π]内で表される。この仮定の下では、mod演算子も(−π,π]に写像することに注意されたい。変数
は円における対応する平均と分散を表すものとしよう。
は円における対応する平均と分散を表すものとしよう。
に対する妥当な定義は、
によって表されるゼロ方向のシフトの下で不変でなければならない。円変数に対する不変量は
でなければならない。
によって表されるゼロ方向のシフトの下で不変でなければならない。円変数に対する不変量は
しかし、所望の不変量が破られることは図6の例から容易に検証することができる。図6には、単純な一連の円の観察が描写されており、図6(a)では、Θ={0.1π,0.2π,0.6π}であり、図6(b)では、
であり、これはν=0.5πに相当する。これらの観察に関して、平均と分散の不偏最大尤度(ML)推定値は
であると計算することができる。これらは明らかにシフト不変性を犯している。図中では、平均と分散の値はそれぞれ黒点の位置と付随する円弧の長さとによって表されている。したがって、円データに関しては、平均と分散の線形的定義はゼロ方向に大きく依存しているが、このことは、相応しい操作性という点からは、不適切な挙動および要求である。
であり、これはν=0.5πに相当する。これらの観察に関して、平均と分散の不偏最大尤度(ML)推定値は
であると計算することができる。これらは明らかにシフト不変性を犯している。図中では、平均と分散の値はそれぞれ黒点の位置と付随する円弧の長さとによって表されている。したがって、円データに関しては、平均と分散の線形的定義はゼロ方向に大きく依存しているが、このことは、相応しい操作性という点からは、不適切な挙動および要求である。
この状況に対処するため、円変数θは確率密度関数p(θ)を有する確率変数であると仮定する。標準的な統計学的性質に従って、確率密度関数はp(θ)>0と
を満たす。変数θは複素数eiθとして表示され、
により定義される円の平均方向
と円の分散
の記法を使用する。ただし、
。量ρθは結果長と呼ばれる。比喩的に言えば、
は期待される位相であり、ρθはeiθの期待される長さである。
を満たす。変数θは複素数eiθとして表示され、
と円の分散
の記法を使用する。ただし、
。量ρθは結果長と呼ばれる。比喩的に言えば、
は期待される位相であり、ρθはeiθの期待される長さである。
は散らばりの量を測るものである。容易に示されるように、平均および分散のこれらの定義は所望のシフト不変性を満たし、線形の平均および分散に対する相応しい対応物として使用することができる。
方向性データの統計的モデリングに関しては、多くのモデルが提案されている。本発明の1つの実施形態によれば、ラップドガウス分布の拡張である多変量ラップドガウス分布が使用される。線上の変数xのガウス分布N(x)は単位半径の円の円周の周りに「巻き付け」(wrapped)ことができる。すなわち、ラップされた変数
のラップドガウス分布Nw(θ)は
である。
ベクトル変数
の多変量ラップドガウス分布は同様に
と定義することができる。ここで、ek=(0,...,0,1,0,...,0)Tはk番目のユークリッド基底ベクトルであり、k番目の成分が1で、その他は0である。図3には、2次元多変量ラップドガウス分布の例が示されている。
の多変量ラップドガウス分布は同様に
方向変数の分散が適度に小さければ、
を用いてサンプル集合
から式(1)に関する正確な平均と共分散の推定値
が得られることが示されている。ここで、i2=−1であり、"arg"は複素数の位相である。簡単のため、θのすべての次元fに対して2πの周期と
の変域を仮定している。
から式(1)に関する正確な平均と共分散の推定値
が得られることが示されている。ここで、i2=−1であり、"arg"は複素数の位相である。簡単のため、θのすべての次元fに対して2πの周期と
の変域を仮定している。
期待最大化(EM)アルゴリズムは、観測されない潜在変数にモデルが依存する確率的モデルにおけるパラメータの最大尤度推定値を求める統計的手順の1つのクラスである。EMは、あたかも観測されたかのように潜在変数を含めることにより尤度の期待値を計算する予想(E)ステップと、Eステップにおいて求められた期待尤度を最大化することによりパラメータの最大尤度推定値を計算する最大化(M)ステップを交互に実行する。Mステップで求められたパラメータは新たなEステップを開始するのに用いられ、プロセスが繰り返される。EMアルゴリズムは初期推定値θ0を繰り返し改善し、新たな推定値θ1,...,θnを形成する。
yが観測変数の値から成る不完全データを表し、xが欠けているデータを表すものとすれば、xとyとで完全なデータセットが形成される。pをベクトルθにより与えられるパラメータ付きの完全データの結合確率分布関数p(y,x|θ)とする。この関数は完全データの尤度を提供する。そこで、ベイズの公式を用いれば、観測されない変数の条件付き分布が与えられたときの期待値は
である。
この定式化は、観測不能データp(y|x,θ)と観測可能データp(x|θ)が与えられたときの観測尤度に関する情報しか必要としない。θnからθn+1を導出する個々の最大化ステップは
であり、ここで、Ex[ ]はθnにおいて固定されたxの条件付き分布におけるθにおけるlog p(y,x|θ)の条件付き期待値を表している。対数尤度log p(y,x|θ)は真の尤度p(y,x|θ)の代わりに使用されることが多い。というのも、それにより式が簡単になり、しかも真の尤度と同じポイントで最大値に達するからである。言い換えれば、θn+1は以前のパラメータ値の下で観測変数が与えられたときの完全データの対数尤度の条件付き期待値(E)を最大化(M)する値である。一般に、最大値は対数尤度のラグランジアン関数を形成し、平均と共分散とに関して導関数を評価することにより求められる。
EMクラスタリングアルゴリズムの脈絡では、正規の線形ガウシアンモデルを上に素描した多変量ラップドガウシアンモデルで置き換えることができる。特に、EステップとMステップにおける元の線形バージョンがそれぞれ式(1)と、式(2)および(3)で置き換えられる。
本発明の1つの実施形態によれば、モード数選択のモデルは、ガウシアン推定の有限混合分布と、この混合分布の要素分布の個数を最小化する最小記述長(MDL)に従うモデル選択とを使用する変形EMクラスタリングアルゴリズムから求めることができる。一般に、EMクラスタリングアルゴリズムへの入力は観測のサンプル集合X={(θ1,φ1),...,(θM,φM)}であり、一方で現在データは2D(画像)行列I(θ,φ)である。この非両立性を克服するため、観測XはI(θ,φ)から直接引き出され、各サンプル(θm,φm)∈(−π,π]×(−π,π]の出現回数は対応する画像行列の値I(θm,φm)に比例して設定される。
ガウシアンEMクラスタリングの1つの懸念は、境界多様体に突き出している構造物の真の形状のうちの1つが楕円体ガウシアンの形状に相応していない場合に生じる。このような場合には、EMアルゴリズムがこの構造物にガウス分布の要素分布の集合を当てはめることが予想される。このような作用は、要素分布の個数が積分の役割を果たす分類に対して明らかに不利な影響を及ぼす。
再び図7を参照すると、本発明の1つの実施形態に従って、適当な要素分布を合併する後処理がステップ76において行われている。特に、本発明の1つの実施形態によるこの後処理は、EMで当てはめられたガウス分布のすべての要素分布から成る集合を分析し、あるスケールになるまで部分集合を単一のクラスタに合併させる第2のクラスタ分析と見なすことができる。このような状況に対する当業者に周知の1つの技術は塊状の階層的クラスタリングである。階層的クラスタリングでは、クラスタ空間はその要素の距離によって表現される。今のケースでは、要素は多変量ラップドガウシアン関数であり、幾何学形状に対して統計的記述子が使用される。ガウス分布に相応しい(さらに解析的に計算可能な)統計的距離測度はバッターチャーリヤ距離
である。しかし、DBhattはラップドガウシアンの方向特性を考慮しない。したがって、本発明の1つの実施形態によれば、DBhattの変種である「ラップドバッターチャーリヤ距離」
が提案される。最終的に、ラップドガウシアンの要素クラスタの個数が肺構造物のクラスを決定する:0であれば、孤立小結節であり、2×1=2であれば、付着小結節であり、2×2=4であれば、血管であり、>2×3=6であれば、血管接合部である。係数2は上で論じた極座標φにおける二重区間に起因するものである。
本発明の1つの実施形態による方法の限界は、(θ,φ)領域内においてスケールが位置依存することである。本発明の1つの実施形態による1つ代替形態では、方向性データをフォン・ミーゼス-フィッシャー分布でモデリングすることでこの問題が回避される。d次元のランダム単位ベクトルに対するフォン・ミーゼス-フィッシャー分布は次式の形をとる。
f(x|μ,κ)=cd(κ)exp(κμTx),
ここで、‖μ‖=1、κ≧0、d≧2である。正規化定数cd(κ)は
により与えられ、ここで、Ir( )はr次の変形第1種ベッセル関数を表している。分布は平均方向μと濃度パラメータκとによりパラメトライズされている。なお、濃度パラメータκは、f(x|μ,κ)に従って引かれた単位ベクトルが平均方向μの周りにどの程度集中しているかを特徴付けるものである。しかし、フォン・ミーゼス-フィッシャー分布に関するパラメータ推定のためには、一般に解析解の存在しないベッセル関数の比の陰方程式を解く必要がある。
ここで、‖μ‖=1、κ≧0、d≧2である。正規化定数cd(κ)は
本発明の1つの実施形態によれば、提案された肺構造物分類に関する定性的な実験が行われた。図4および5は胸部CT画像の分類の図を示したものであり、「小結節」、「付着小結節」、「血管」、「血管接合部」の各クラスについて2つの例が示されている。
図4(a)−(d)および5(a)−(d)は、胸部CTスキャンに関して、本発明の1つの実施形態の肺構造物分類方法の図解例を示したものである。各行は1つの例のセグメンテーションと検証とに対応している。図4の最初の2行は小結節オブジェクトに関するものであり、最後の2行は肺壁に付着した小結節に関するものであり、一方、図5の行1および2は血管構造物を、行3および4は血管接合部を示している。列(a)はCT VOIを3つの直交する断面で示したものである。セグメンテーション結果は楕円により表されている。列(b)は、3D楕円体が球へと変形するような元のVOIのアフィン正規化を描写している。列(c)は(θ,φ)領域にアンラップされた構成された境界多様体を示している。しかし、付加的な輝度閾が導入されていることに注意されたい。このステップはガウシアンEMクラスタリングを混乱させかねない低輝度構造物を除去する迅速かつ簡単な手段として使用される。列(d)の図はEMに基づいたアルゴリズムによるガウシアン混合分布モデルの当てはめの結果を示している。破線の楕円はEMに基づいてクラスタリングされたがウシアン要素分布に対応しており、実線の楕円は後処理の後のクラスタを描写したものである。
列(a)に示されているように、3Dセグメンテーションは、図4に示されているようにすべての孤立小結節及び付着小結節をセグメント化することも、図5に示されているように偽陽性の血管及び血管接合部をセグメント化することもできる。列(d)では、境界多様体画像がセクション2.2.1で説明したようにサンプルデータ集合Xに変換されている。さらに、列(d)はEMに基づいたラップドガウシアンクラスタリングの結果を示している、すなわち、k個の要素分布の平均と共分散が破線の楕円により表されている。特に、図4の行3及び4と図5の行3及び4の(θ,φ)領域の縁部における連続性に注意されたい。視覚化目的のために、階層的クラスタリング後処理の実例が含まれている。この後処理からのクラスタはk2個の実線の楕円により表されており、この楕円の中心点と広がりは、後処理された1つのクラスタの中のすべてのラップドガウシアンの平均から計算された平均と共分散とに対応している。クラスタの濃度が小さければ、この実例は、例えば図5の行2におけるような、退化した楕円に導くことがありうる。要素分布の個数k2から構造物のクラスを推論することにより、提示された分類が8つのすべての例に対して正しい答えを与えているかを検証することができる。他のケースでも同様の結果が得られた。
分類の限界を指摘することは価値のあることである。というのも、ある状況においては、誤った分類に導かれかねないからである。3D球多様体の極(θ=0とφ=πに相当する)における構造物はアンラップ後の2D画像のθ方向において不釣合いに大きくなる。この状況は、北極地域と南極地域が3D球体の地球儀におけるよりも2Dメルカトル投影された世界地図において比較的大きな地域を占めるような地図作製法における現象と比較することができる。上記の例では、この挙動は
における高輝度構造物がθの(−π,π]の全区間を超えて延びている図5の行4に見られる。その結果、アンラップされた多様体におけるスケール関係、特にこれらの極領域に対するスケール関係から結論を導く際には、注意が必要である実際、これはラップドガウシアンモデリングの、特にアンラッピングの、欠点である。この点、フォン・ミーゼス-フィッシャーモデリングではアンラッピングが仮定されないので、この現象が回避されることに注意されたい。
における高輝度構造物がθの(−π,π]の全区間を超えて延びている図5の行4に見られる。その結果、アンラップされた多様体におけるスケール関係、特にこれらの極領域に対するスケール関係から結論を導く際には、注意が必要である実際、これはラップドガウシアンモデリングの、特にアンラッピングの、欠点である。この点、フォン・ミーゼス-フィッシャーモデリングではアンラッピングが仮定されないので、この現象が回避されることに注意されたい。
本発明は様々な形態のハードウェア、ソフトウェア、ファームウェア、特殊用途向けプロセス、又はこれらの組合せにより実施可能であることが理解されなければならない。1つの実施形態では、本発明をコンピュータ可読プログラム記憶装置上に有体的に実現されたアプリケーションプログラムとしてソフトウェアで実施することもできる。このアプリケーションプログラムは任意の相応しいアーキテクチャを持つマシーンにアップロードし、実行することができる。
図8は、本発明の1つの実施形態による分類方法を実現するコンピュータシステムの一例のブロック図である。図8を参照すると、本発明を実施するコンピュータシステム81は、とりわけ、中央処理ユニット(CPU)82、メモリ83、及び入出力(I/O)インタフェース84を有する。コンピュータシステム81は一般にI/Oインタフェース84を介してディスプレイ85や、マウス及びキーボードのような様々な入力デバイス86と結合されている。補助回路としては、キャッシュ、電源、クロック回路、及び通信バスのような回路を含んでいてよい。メモリ83には、ランダムアクセスメモリ(RAM)、読出し専用メモリ(ROM)、ディスクドライブ、テープドライブなど、またはこれらの組合せが含まれうる。本発明は、メモリ83に格納され、CPU82により実行されることにより、信号源88からの信号を処理するルーチン87として実施することができる。コンピュータシステム81はそれ自体としては汎用コンピュータシステムであり、本発明のルーチン87を実行する際には専用コンピュータシステムとなる。
また、コンピュータシステム81はオペレーティングシステムとマイクロ命令コードも含んでいる。本明細書に記載された様々なプロセスや機能はマイクロ命令コードの一部であってもよいし、オペレーティングシステムを介して実行されるアプリケーションプログラム(またはこれらの組合せ)の一部であってもよい。加えて、他の様々な周辺機器を、付加的なデータ記憶装置や印刷機のようなコンピュータプラットフォームに接続してもよい。
さらに、構成要素であるシステムコンポーネントと添付図面に描かれた方法ステップのうちのいくつかはソフトウェアとして実施することができるので、システムコンポーネント(又はプロセスステップ)間の実際の接続は本発明のプログラムの仕方に応じて異なりうる。本明細書に開示された本発明の教示に従えば、当業者は本発明のこれらの実施形態又は構成ならびにこれらと類似した実施形態及び構成を考えることができる。
有利な実施形態を参照して本発明を詳細に説明してきたが、当業者には、添付された請求項において示されている本発明の趣旨及び範囲から逸脱することなく、本発明に対して様々な変更及び置き換えを為しうることが理解されるであろう。
Claims (24)
- デジタル画像において肺構造物を分類する方法において、3次元(3D)デジタル画像内の1つ又は複数の目標構造物の近似的な目標構造物位置を提供するステップと、前記の近似的な目標構造物位置に関して異方性ガウシアンモデルを当てはめ、より詳細な3D目標モデルと前記1つ又は複数の目標構造物の中心位置とを生成するステップと、前記3D目標モデルの各々を3D球体へと変形させるステップと、変形された前記3D球体の各々に関して境界多様体を構成するステップと、前記境界多様体上でクラスタを識別し、前記1つ又は複数の目標構造物を分類するステップを有することを特徴とする、デジタル画像において肺構造物を分類する方法。
- 前記デジタル画像は3次元格子上の点の領域に対応する複数の輝度値を含む、請求項1記載の方法。
- 近似的な目標位置に関して異方性ガウシアンモデルの当てはめる前記ステップは、ガウシアンスケール空間平均シフト分析とイェンセン-シャノン収束に基づいた自動帯域幅選択とを使用するステップと、前記目標構造物の楕円体モデルを生成し、該3D楕円体モデルの中心と次元を前記ガウシアンモデルの中心と共分散に対応させるステップを含む、請求項1記載の方法。
- 3D目標モデルを変形させる前記ステップは、前記3D楕円体をアフィン正規化し、前記異方性ガウシアンモデルの構造物共分散からスケーリング方向及びスケーリング係数を求めるステップを含む、請求項3記載の方法。
- 境界多様体を構成する前記ステップは、変形された前記球体の3D表面をアンラップして2D表現を形成し、適切な境界多様体の半径を求めるステップを含む、請求項1記載の方法。
- 変形された前記球体の3D表面をアンラップする前記ステップは変形された前記球体の表面を球座標(θ,φ)に変換するステップを含み、ここで、φ∈[-π,π]かつθ∈[-π,π]である、請求項5記載の方法。
- 適切な境界多様体の半径を求める前記ステップは、変形された前記球体に関して異なる半径の複数の球多様体を構成するステップと、各球多様体を2D表現へアンラップするステップと、アンラップされた前記各球多様体上の輝度値分布を正規化するステップと、輝度値を確率として扱い、エントロピー分布を定義して、アンラップされた前記各球多様体の輝度エントロピーを計算するステップと、前記エントロピー分布を最小化する半径を求めるステップを含む、請求項5記載の方法。
- クラスタを識別する前記ステップは、期待最大化法を用いて、最小記述長基準に従う前記境界多様体から突出したオブジェクトにベクトル変数
のラップされた多変量ガウス分布
の混合分布
を当てはめるステップを含んでおり、ただし、混合分布の要素分布の確率Cpは前記期待最大化法の際に推定されたものであり、各次元において
は
を満たし、
は
を満たし、ek=(0,...,0,1,0,...,0)Tはk番目の成分が1でその他は0であるk番目のユークリッド基底ベクトルであり、混合分布の要素分布pの推定値
は前記期待最大化法の際に方向平均
と共分散
とに基づいて、サンプル集合
から求められ、ここで、
であり、観測値Xはアンラップされた2D画像I(θ,φ)から直接導かれたものであり、各サンプル値I(θm,φm)∈(-π,π]×(-π,π]の出現回数は相応する画像行列値I(θm,φm)に比例するように設定される、請求項1記載の方法。 - 塊状の階層的クラスタリングを用いて互いに所定の距離内にあるクラスタを合併させるステップと、
- 目標構造物に関連したラップされたガウシアン要素クラスタの個数により肺構造物のクラスを決定し、その際、孤立小結節は0個のクラスタを、付着小結節は2個のクラスタを、血管は4個のクラスタを、血管接合部は6個以上のクラスタを有するものとする、請求項1記載の方法。
- デジタル画像において肺構造物を分類する方法において、3次元格子上の点の領域に対応する複数の輝度を有する3次元(3D)デジタル画像内に、該画像内の目標構造物を表す1つまたは複数の3D球体の目標位置を提供するステップと、前記3D球体に関して半径の異なる複数の球多様体を構成するステップと、輝度値を確率値として扱い、エントロピー分布を定めて、前記各球多様体の輝度分布を計算するステップと、前記エントロピー分布を最小化する半径を求め、この半径最小化により境界多様体を定めるステップと、境界多様体の表面を2D球座標(θ,φ)表示へとアンラップするステップと、ただし、φ∈[−π,π]かつθ∈[−π,π]であり、期待最大化法を用いてベクトル変数
のラップされた多変量ガウス分布Nw(Θ)の混合分布
を前記境界多様体から突出している目標構造物のクラスタに当てはめるステップを有しており、ただし、混合分布の要素分布の確率Cpは前記期待最大化法の際に推定されたものであり、
であり、肺構造物は突出しているクラスタの個数により分類される、ことを特徴とするデジタル画像において肺構造物を分類する方法。 - 前記複数の球多様体の各々における輝度分布を正規化するステップをさらに有する、請求項11記載の方法。
- 1つまたは複数の3D球体の目標位置を提供する前記ステップは、前記3次元(3D)デジタル画像内における前記1つまたは複数の目標構造物の近似的な目標構造物位置を提供するステップと、前記近似的目標位置に関して異方性ガウシアンモデルを当てはめ、より詳細な3D楕円体モデルと該3D楕円体モデルの中心位置とを生成するステップと、前記楕円体モデルを3D球体へとアフィン正規化するステップを含む、請求項11記載の方法。
- 各次元において
は
を満たし、Nw(Θ)は
を満たし、ek=(0,...,0,1,0,...,0)Tはk番目の成分が1でその他は0であるk番目のユークリッド基底ベクトルであり、混合分布の要素分布pの推定値
は前記期待最大化法の際に方向平均
と共分散
とに基づいて、サンプル集合
から求められ、ここで、
であり、観測値Xはアンラップされた2D画像I(θ,φ)から直接導かれたものであり、各サンプル値I(θm,φm)∈(-π,π]×(-π,π]の出現回数は相応する画像行列値I(θm,φm)に比例するように設定される、請求項11記載の方法。 - デジタル画像内の肺構造物を分類する方法ステップを実行するコンピュータにより実行可能な命令から成るプログラムを有体的に実現した、コンピュータ可読プログラム記憶装置において、前記方法が、デジタル化された3次元(3D)画像内の1つ又は複数の目標構造物の近似的な目標構造物位置を提供するステップと、前記の近似的な目標構造物位置に関する異方性ガウシアンモデルを当てはめ、より詳細な3D目標モデルと前記1つ又は複数の目標構造物の中心位置とを生成するステップと、前記3D目標モデルの各々を3D球体へと変形させるステップと、変形させた前記3D球体の各々に関して境界多様体を構成するステップと、前記境界多様体上でクラスタを識別し、前記1つ又は複数の目標構造物を分類するステップを有することを特徴とする、コンピュータ可読プログラム記憶装置。
- 前記デジタル画像は3次元格子上の点の領域に対応する複数の輝度値を含む、請求項15記載のコンピュータ可読プログラム記憶装置。
- 近似的な目標位置に関する異方性ガウシアンモデルの当てはめは、ガウシアンスケール空間平均シフト分析及びイェンセン-シャノン収束に基づいた自動帯域幅選択の使用と、前記目標構造物の楕円体モデルの生成とを含んでおり、前記3D楕円体モデルの中心と次元は前記ガウシアンモデルの中心と共分散に対応している、請求項15記載のコンピュータ可読プログラム記憶装置。
- 3D目標モデルを変形させる前記ステップは前記3D楕円体をアフィン正規化するステップを含んでおり、前記異方性ガウシアンモデルの構造物共分散からスケーリング方向及びスケーリング係数が求められる、請求項17記載のコンピュータ可読プログラム記憶装置。
- 境界多様体を構成する前記ステップは変形させた球体の3D表面を2D表現へとアンラップし、適切な境界多様体の半径を求めるステップを含む、請求項15記載のコンピュータ可読プログラム記憶装置。
- 変形された前記球体の3D表面を展開する前記ステップは変形された前記球体の表面を球座標(θ,φ)に変換するステップを含み、ここで、φ∈[−π,π]かつθ∈[−π,π]である、請求項19記載のコンピュータ可読プログラム記憶装置。
- 適切な境界多様体の半径を求める前記ステップは、変形された前記球体に関して異なる半径の複数の球多様体を構成するステップと、各球多様体を2D表現へとアンラップするステップと、アンラップされた前記各球多様体上の輝度値分布を正規化するステップと、輝度値を確率として扱い、エントロピー分布を定義して、アンラップされた前記各球多様体の輝度エントロピーを計算するステップと、前記エントロピー分布を最小化する半径を求めるステップを含む、請求項19記載のコンピュータ可読プログラム記憶装置。
- クラスタを識別する前記ステップは、期待最大化法を用いて、最小記述長基準に従う前記境界多様体から突出したオブジェクトにベクトル変数
のラップされた多変量ガウス分布
の混合分布
を当てはめるステップを含んでおり、前記期待最大化法の際に混合分布の要素分布の確率Cpが推定され、各次元において
は
を満たし、
は
を満たし、ek=(0,...,0,1,0,...,0)Tはk番目の成分が1でその他は0であるk番目のユークリッド基底ベクトルであり、混合分布の要素分布pの推定値
は前記期待最大化法の際に方向平均
と共分散
とに基づいて、サンプル集合
から求められ、ここで、
であり、観測値Xはアンラップされた2D画像I(θ,φ)から直接導かれたものであり、各サンプル値I(θm,φm)∈(-π,π]×(-π,π]の出現回数は相応する画像行列値I(θm,φm)に比例するように設定される、請求項15記載のコンピュータ可読プログラム記憶装置。 - 前記方法はさらに、塊状の階層的クラスタリングを用いて互いに所定の距離内にあるクラスタを合併させるステップと、
- 目標構造物に関連したラップドガウシアンの要素クラスタの個数により肺構造物のクラスを決定し、その際、孤立小結節は0個のクラスタを、付着小結節は2個のクラスタを、血管は4個のクラスタを、血管接合部は6個以上のクラスタを有するものとする、請求項15記載のコンピュータ可読プログラム記憶装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US76192706P | 2006-01-25 | 2006-01-25 | |
US11/654,963 US7764819B2 (en) | 2006-01-25 | 2007-01-18 | System and method for local pulmonary structure classification for computer-aided nodule detection |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007203040A true JP2007203040A (ja) | 2007-08-16 |
Family
ID=38285608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007015411A Withdrawn JP2007203040A (ja) | 2006-01-25 | 2007-01-25 | コンピュータ支援小結節検出のための局所肺構造物分類のシステム及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7764819B2 (ja) |
JP (1) | JP2007203040A (ja) |
DE (1) | DE102007003259A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015118473A (ja) * | 2013-12-17 | 2015-06-25 | 日本電信電話株式会社 | 特徴抽出装置、方法、及びプログラム |
JP2016008966A (ja) * | 2014-06-25 | 2016-01-18 | 同方威視技術股▲フン▼有限公司 | セキュリティーチェックctシステム及びその方法 |
US9957260B2 (en) | 2013-08-09 | 2018-05-01 | Kyushu University, National University Corporation | Organic metal complex, light emitting material, delayed fluorescent material, and organic light emitting device |
JP2019076699A (ja) * | 2017-10-26 | 2019-05-23 | 株式会社日立製作所 | 偽陽性低減での小結節検出 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0320973D0 (en) * | 2003-09-08 | 2003-10-08 | Isis Innovation | Improvements in or relating to similarity measures |
US7783092B2 (en) * | 2006-01-17 | 2010-08-24 | Illinois Institute Of Technology | Method for enhancing diagnostic images using vessel reconstruction |
GB2461558A (en) | 2008-07-03 | 2010-01-06 | Medicsight Plc | Image Segmentation |
US8559758B2 (en) * | 2008-08-28 | 2013-10-15 | Koninklijke Philips N.V. | Apparatus for determining a modification of a size of an object |
WO2011059655A1 (en) * | 2009-10-29 | 2011-05-19 | Optovue, Inc. | Enhanced imaging for optical coherence tomography |
MY152935A (en) * | 2010-06-22 | 2014-12-15 | Mimos Berhad | Method and apparatus for adaptive data clustering |
CN103598915B (zh) * | 2013-11-13 | 2016-01-27 | 浙江德尚韵兴图像科技有限公司 | 一种肿瘤射频消融技术中精确定位三球覆盖肿瘤的方法 |
US10496729B2 (en) * | 2014-02-25 | 2019-12-03 | Siemens Healthcare Gmbh | Method and system for image-based estimation of multi-physics parameters and their uncertainty for patient-specific simulation of organ function |
GB201506842D0 (en) * | 2015-04-22 | 2015-06-03 | Ucl Business Plc And Schooling Steven | Locally rigid vessel based registration for laparoscopic liver surgery |
CN105997245B (zh) * | 2016-01-28 | 2018-04-06 | 杭州奥视图像技术有限公司 | 一种利用椭球覆盖肿瘤精确模拟射频消融技术的方法 |
DE102016204226A1 (de) * | 2016-03-15 | 2017-09-21 | Siemens Healthcare Gmbh | Vorrichtung und Verfahren zum Abgrenzen eines Metallobjekts für eine Artefaktreduktion in Tomographiebildern |
JP6859765B2 (ja) * | 2017-03-13 | 2021-04-14 | 株式会社リコー | 画像処理装置、画像処理方法およびプログラム |
KR101934202B1 (ko) | 2017-07-27 | 2018-12-31 | 한국과학기술원 | 3차원 트리 형태 물체 탐색을 위한 분기 영역 및 구조 기반 가상 카메라 설정 방법 및 장치 |
CN108416044B (zh) * | 2018-03-15 | 2021-11-09 | 斑马网络技术有限公司 | 场景缩略图的生成方法、装置、电子设备及存储介质 |
CN109410170B (zh) * | 2018-09-14 | 2022-09-02 | 东软医疗系统股份有限公司 | 图像数据处理方法、装置及设备 |
-
2007
- 2007-01-18 US US11/654,963 patent/US7764819B2/en not_active Expired - Fee Related
- 2007-01-23 DE DE102007003259A patent/DE102007003259A1/de not_active Ceased
- 2007-01-25 JP JP2007015411A patent/JP2007203040A/ja not_active Withdrawn
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9957260B2 (en) | 2013-08-09 | 2018-05-01 | Kyushu University, National University Corporation | Organic metal complex, light emitting material, delayed fluorescent material, and organic light emitting device |
JP2015118473A (ja) * | 2013-12-17 | 2015-06-25 | 日本電信電話株式会社 | 特徴抽出装置、方法、及びプログラム |
JP2016008966A (ja) * | 2014-06-25 | 2016-01-18 | 同方威視技術股▲フン▼有限公司 | セキュリティーチェックctシステム及びその方法 |
US9786070B2 (en) | 2014-06-25 | 2017-10-10 | Nuctech Company Limited | CT system for security check and method thereof |
JP2019076699A (ja) * | 2017-10-26 | 2019-05-23 | 株式会社日立製作所 | 偽陽性低減での小結節検出 |
Also Published As
Publication number | Publication date |
---|---|
DE102007003259A1 (de) | 2007-10-11 |
US7764819B2 (en) | 2010-07-27 |
US20070172105A1 (en) | 2007-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007203040A (ja) | コンピュータ支援小結節検出のための局所肺構造物分類のシステム及び方法 | |
US11373303B2 (en) | Systems and methods for ultrasound imaging | |
US8958614B2 (en) | Image-based detection using hierarchical learning | |
US8116548B2 (en) | Method and system for detecting 3D anatomical structures using constrained marginal space learning | |
US9218542B2 (en) | Localization of anatomical structures using learning-based regression and efficient searching or deformation strategy | |
US7929739B2 (en) | Image processing method, apparatus, and program | |
US7916919B2 (en) | System and method for segmenting chambers of a heart in a three dimensional image | |
US7876943B2 (en) | System and method for lesion detection using locally adjustable priors | |
US8437521B2 (en) | Systems and methods for automatic vertebra edge detection, segmentation and identification in 3D imaging | |
Ayachi et al. | Brain tumor segmentation using support vector machines | |
Ma et al. | Hierarchical segmentation and identification of thoracic vertebra using learning-based edge detection and coarse-to-fine deformable model | |
EP2846310A2 (en) | Method and apparatus for registering medical images | |
JP2007283108A (ja) | 画像の位置合わせを容易にするシステム及び方法 | |
US20090290778A1 (en) | System and method for generating mr myocardial perfusion maps without user interaction | |
Duchateau et al. | Machine learning approaches for myocardial motion and deformation analysis | |
US8463021B2 (en) | Four dimensional reconstruction and characterization system | |
Campadelli et al. | Liver segmentation from CT scans: A survey | |
US20070165943A1 (en) | System and method for image registration using nonparametric priors and statistical learning techniques | |
Farag et al. | Parametric and non-parametric nodule models: Design and evaluation | |
CN101071506A (zh) | 用于局部肺结构分类以进行计算机辅助结节检测的系统和方法 | |
US20080211826A1 (en) | Circular Intensity Distribution Analysis for the Detection of Convex, Concave and Flat Surfaces | |
Suganya et al. | Intensity based image registration by maximization of mutual information | |
Marsousi et al. | Kidney detection in 3-D ultrasound imagery via shape-to-volume registration based on spatially aligned neural network | |
US8165375B2 (en) | Method and system for registering CT data sets | |
Vicory | Shape deformation statistics and regional texture-based appearance models for segmentation |
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: 20100406 |