JP4532540B2 - 曲率勾配に基づく画像内の構造のセグメンテーション方法 - Google Patents

曲率勾配に基づく画像内の構造のセグメンテーション方法 Download PDF

Info

Publication number
JP4532540B2
JP4532540B2 JP2007501974A JP2007501974A JP4532540B2 JP 4532540 B2 JP4532540 B2 JP 4532540B2 JP 2007501974 A JP2007501974 A JP 2007501974A JP 2007501974 A JP2007501974 A JP 2007501974A JP 4532540 B2 JP4532540 B2 JP 4532540B2
Authority
JP
Japan
Prior art keywords
curvature
gradient
ring
voxels
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.)
Expired - Fee Related
Application number
JP2007501974A
Other languages
English (en)
Other versions
JP2007526092A (ja
Inventor
ジェレブコ、アンナ
ボゴニ、ルカ
ラカーレ、サラング
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens Medical Solutions USA Inc
Original Assignee
Siemens Medical Solutions USA Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens Medical Solutions USA Inc filed Critical Siemens Medical Solutions USA Inc
Publication of JP2007526092A publication Critical patent/JP2007526092A/ja
Application granted granted Critical
Publication of JP4532540B2 publication Critical patent/JP4532540B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/44Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/443Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Image Processing (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Image Analysis (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)

Description

関連出願の参照
本件出願は、『セグメンテーションオブストラクチャーズベーストオンカーベイチュアスロープ(Segmentation of Structures Based on Curvature Slope)』と題して2004年3月4日に出願された米国仮特許出願第60/550,045号(代理人文書番号第2004P03609US号)の恩典を主張し、当該出願は参照によりその全体がこれに援用される。
[背景]
コンピュータ映像または医用応用において、表面から突出する構造もしくは表面内に陥没する構造をセグメント化する能力は望ましい。その種の能力は、セグメンテーションされるべき構造が強い幾何学的定義を有している場合には、人工対象物について比較的容易に得られる。これは、その種の強い幾何学的定義を伴う構造が、幾何学的プリミティブを使用して容易に近似できることによる。残念ながら、例えば解剖学的表面等のより自然な設定においては、幾何学的プリミティブを使用する近似が適用できないことがあり、画像のノイズがセグメンテーションプロセスにおける大きな因子になることがある。
コンピュータ支援設計およびコンピュータ映像の文献は、複数のパラメトリック表面またはボリュームの当て嵌めの残余の分析に基づいた表面のパラメトリック記述のリカバリを目的としたアプローチの多くの例を有している。ほかのアプローチは、平均曲率またはガウス曲率が示すピークの軌跡を識別するために曲率を使用することができる。
従って、表面ノイズの存在下において医用または非医用画像等の自然の設定に適用可能なセグメンテーションアプローチが提供されると望ましい。
[要約]
上記およびそのほかの従来技術の欠点ならびに不利益が、曲率勾配に基づく構造のセグメンテーションシステムおよび方法によって取り扱われる。
本発明による曲率勾配に基づく構造のセグメンテーションシステムは、プロセッサと、プロセッサと信号通信して、画像内の曲率勾配を計算し、仕様を満たさない勾配を有するボクセルを廃棄するための曲率勾配ユニットと、プロセッサと信号通信し、残留ボクセルの接続されたクラスタの位置を求めるためのセグメンテーションユニットとを含む。
本発明による曲率勾配に基づく構造のセグメンテーション方法は、画像内の曲率勾配を計算し、仕様を満たさない勾配を有するボクセルを廃棄し、残留ボクセルの接続されたクラスタの位置を求める。本発明のこれらの、およびこのほかの観点、特徴および利点については、添付図面に関連して読まれるべき以下の例示的な実施例の説明から明らかになろう。
[図面の説明]
本発明は、曲率勾配に基づく構造のセグメンテーションシステムおよび方法を、添付の例示的な図面に従って教示する。
図1は、本発明の例示的な実施例に従った曲率勾配に基づく構造のセグメンテーションシステムを示した概略図である。
図2は、本発明の例示的な実施例に従った曲率勾配に基づく構造のセグメンテーション方法を示したフローチャートである。
図3は、本発明の例示的な実施例に従った突出構造の頂点に関する同心環を示した概略図である。
図4は、本発明の例示的な実施例に従った図3の環を横切る移行曲率を示した概略図である。
[優れた実施例の説明]
本発明の実施例は、完全な表面を系統的に調査して軌跡および関連する近隣を識別するが、これらは勾配の移行によって表される。それぞれの位置について同心の近隣が成長していることがある。この近隣内の各同心環について平均曲率が計算され、ノイズに対する堅牢性をもたらす。その後、各表面ボクセルの曲率勾配は、現在のボクセルを取り囲む各環について曲率の平均にわたって計算される。定められた閾値を満たす勾配の立ち上がりを与える位置が候補となる。
理想的な条件下の構造のセグメンテーションに関して、唯一の最大または最小の位置が求められ、勾配閾値条件を満たす関連領域または環の集合が、セグメント化されるべき構造の表面を表す。その表面の下のボリュームは容易に捉えることができ、上もしくは下を、補間された表面によって制限する。
図1に示されているとおり、本発明の例示的な実施例に従った曲率勾配に基づく構造のセグメンテーションシステムが参照番号100によって包括的に示されている。システム100は、システムバス104と信号通信する少なくとも1つのプロセッサつまり中央処理ユニット(CPU)102を含む。読出し専用メモリ(ROM)106、ランダムアクセスメモリ(RAM)108、ディスプレイアダプタ110、I/Oアダプタ112、ユーザインターフェースアダプタ114、通信アダプタ128、および画像化アダプタ130もまたシステムバス104と信号通信する。
ディスプレイユニット116はディスプレイアダプタ110を介してシステムバス104と信号通信する。例えば磁気または光ディスク記憶ユニット等のディスク記憶ユニット118はI/Oアダプタ112を介してシステムバス104と信号通信する。マウス120、キーボード122、およびアイトラッキング装置124は、ユーザインターフェースアダプタ114を介してシステムバス104と信号通信する。画像化装置132は画像化アダプタ130を介してシステムバス104と信号通信する。
曲率勾配ユニット170およびセグメンテーションユニット180もまた、システム100内に含まれており、CPU102およびシステムバス104と信号通信する。曲率勾配ユニット170およびセグメンテーションユニット180は、少なくとも1つのプロセッサつまりCPU102に結合されている例を示されているが、これらのコンポーネントは好ましくはメモリ106,108,118のうちの少なくとも1つの中に格納されたコンピュータプログラムコードとして具体化されており、このコンピュータプログラムコードは、CPU102によって実行される。
図2を参照すると、曲率勾配に基づく構造のセグメンテーション方法が、参照番号200によって包括的に示されている。方法200は、関心ボリュームを獲得するための機能ブロック210を含み、機能ブロック210は3次元エッジを検出するための機能ブロック212に移行する。ブロック212は機能ブロック214に移行し、機能ブロック214が、与えられた表面ボクセルから同心環(または帯)内のすべての表面ボクセルについて平均曲率およびガウス曲率を計算する。ブロック214は機能ブロック216に移行し、機能ブロック216が各表面ボクセルにおける曲率勾配を計算する。ブロック216もまた、機能ブロック218に移行する。機能ブロック218は、ゼロより小さくないガウス曲率勾配およびゼロより大きくない平均曲率勾配を有するボクセルを廃棄し、機能ブロック220に移行する。
機能ブロック220は、ボクセルの最初に接続されたクラスタを見つけ出し、機能ブロック224に移行する。機能ブロック224は、ボクセルの接続されたクラスタが存在していればそのクラスタを見つけ出し、機能ブロック226に移行する。機能ブロック226は、次に、各クラスタについて最小ガウス曲率勾配および最大平均曲率勾配を計算し、機能ブロック228に移行する。機能ブロック228は、すべてのクラスタの中から最小ガウス曲率勾配および最大平均曲率勾配を有するクラスタを選択し、機能ブロック230に移行する。機能ブロック230は、補間を使用して構造について基本表面を決定し、機能ブロック232に移行する。続いて機能ブロック232は、オリジナルの表面と基本表面との間のすべてのボクセルを、セグメント化された構造の一部として選択する。
ここで図3を参照すると、突出構造が参照番号300によって包括的に示されている。この構造は、頂点310およびその頂点に関する同心環311〜318を有する。同心環311〜318は、平均曲率を計算するために表面上の構造の位置を求める。
図4に示されているとおり、図3の突出構造300の曲率のプロットが、参照番号400によって包括的に示されている。プロット400は、垂直軸上にプロットされた平均ガウス曲率、および水平軸上にプロットされた頂点または中心ポイントから表面ポイントまでの半径距離を有する。中心ポイントにおける曲率値と変曲帯における曲率値との間の勾配が、参照番号410によって示されている。このように、構造の頂点から基底までの種々の環を横切る曲率の移行がプロットされている。曲率の変化は、構造が基底内に、すなわち構造が曲率の変曲帯において接続される基底内に漸進的にフェードする境界を識別する。
動作において本発明の実施例は、表面から突出する構造または表面内に陥没する構造が、その突出または陥没の最も高いもしくは最も低いポイントから、それらの構造が延びもしくは下がる表面までの移行帯において曲率の移行を経験することを示している。この実施例は、さらに、計算された曲率の値が、移行境界エリアを横切る突出構造もしくは陥没構造の表面全体にわたって変化することを示している。この変化は曲率の勾配によって近似しかつ表すことができる。さらに、実施例は、最大の軌跡に関連付けられる表面ならびにその下にあるボリュームもしくはクラスタが、セグメント化されるべき構造として表され得ることを示している。陥没の場合、エリアの陥没が負のボリュームとして表される。
場合によっては、構造内における非対称または複数の突出もしくは陥没の存在が、隣接部分の捕捉のために反復的なアプローチを必要とすることがある。自動的もしくは対話式アプローチは、基本構造を成長または拡張し、隣接する構造あるいは論理的もしくは空間的に関連する小さい下位部品を包含させるために適用される。
従って本発明の実施例は、構造の中に嵌り込み、自動的に構造の位置を求める手段として、突出ならびに陥没を含む表面の形状に基づいて構造を自動的に検出する。この能力は、セグメンテーションが行われる領域またはボリュームを識別する対話式または自動的ステップと組み合わされるときに特に有用となる。
図3の適用を取り扱う例示的な方法の実施例の動作は、以下に列挙するステップを含む。
1. 3Dエッジ検出が、表面ボクセルを見つけるために関心ボリュームに適用される。キャニーエッジ検出器ならびに他のエッジ検出方法、グラジエント法または閾値法をこのために使用することができる。表面は、前処理を行って表面の不完全性を取り除くことができる。
2. 各表面ボクセルについて、平均曲率(H)およびガウス曲率(K)が計算される。多様な方法を使用して曲率を得ることができる。例えば、グレースケール画像I(x,y,z)についてガウス曲率(K)および平均曲率(H)は、次の数1および数2から計算することができる。
Figure 0004532540
Figure 0004532540
なお、I(x,y,z)は表面上の頂点の強度、(x,y,z)∈R、Rは表面であり、Ixはxに関する画像データの部分導関数を示し、Ixzはxおよびzに関する混合された部分導関数を示し、h=Ix 2+Iy 2+Iz 2である。
3. 各表面ボクセルごとに平均曲率(H)およびガウス曲率(K)が、測地線距離の等しい環の中のすべての隣接表面ボクセルについて計算される。例えば、整数が環を形成する距離として使用され、最初のまたは中心の環は現在の中心ボクセルから1mmまでの距離D(D≦1mm)にあるボクセルによって形成され、次の環は1mm<D≦2mmの距離のボクセルを結合する。精度を向上させるときには追加の環を使用し、精度を粗くするときにはより少ない環を使用すればよい。
4. ガウス曲率または平均曲率の標準偏差が各環の中で計算される。これらの値もまた、候補をはねるための判断基準として使用される。
5. 最小ガウス曲率(Kmin)および最大平均曲率(Hmax)を有する環が突出の検出用に選択される。陥没を検出するためには、最大ガウス曲率(Kmin)および最小平均曲率(Hmax)を有する環が選択される。
6. KおよびHの曲率勾配は、以下の数3および数4に示されているとおりに計算される。
Figure 0004532540
Figure 0004532540
但し
Kはガウス曲率勾配、
Hは平均曲率勾配、
cは中心の環内のガウス曲率、
cは中心の環内の平均曲率、
Kminは最小ガウス曲率を有する環に対応する距離、
Kmaxは最大平均曲率を有する環に対応する距離である。
7. 中心の環が表面から突出する構造のトップにあるとき、最小ガウス曲率および最大平均曲率を有する環は、その構造の、周囲表面を伴う移行エリアである変曲帯に対応する傾向にある。負のガウス曲率勾配および/または正の平均曲率勾配を有するボクセルは突出構造に対応する傾向にある。円柱構造および双曲線構造は類似の特性を有することができるが、最小ガウス曲率および最大平均曲率を有する環の中のKおよびH曲率の標準偏差は、円柱構造および双曲線構造の場合、球もしくは楕円体対称性を有する構造における場合より実質的に高くなる。この知識を用いて、突出検出の基本アルゴリズムは、ピークではなく平坦な表面またはピットに属するとしてSK≧0および/またはSH≦0となるすべての表面ボクセルを削除することができる。このほかの曲率勾配に関する条件および同心環内の曲率の統計的特性を使用して、陥没またはより複雑な構造の検出における所望の範囲外のボクセルを除去することができる。
8. 残っている表面ボクセルがクラスタリングを行われて、セグメント化された構造に対応する接続されたクラスタにグループ化される。
9. ステップ10,11は、最良の関心構造に対応する特性を有するクラスタの各クラスタについて実行される。
10. その後、各構造のボリュームをその下にある残りの部分から分離する下側表面(基本表面)が補間によって決定される。
11. クラスタよって決定された表面と補間された切り取り表面の間のボクセルが、構造に属すると見なされる。
本発明の方法の実施例は、人工対象物のほかに、自然な構造、特に解剖学的構造のための広い範囲の応用に好適である。例えば、ある実施例が結腸の病変のセグメンテーションに適用された。結腸病変、特にポリープのセグメンテーションにおける主要な利点の1つは、この方法実施例がセグメント化手段およびポリープとひだとの間を区別する手段の両方を可能にすることである。ポリープは最大に関して対称であり、一方ひだおよび細長い構造は独特の最大を有しておらず、より重要なことはそれらが頂点に関して考察したときに変動する勾配を有することである。
方法の実施例を、セグメンテーションが行われるエリアを識別する対話式または自動的アプローチとともに使用することもできる。この方法は位置の指定の変更に関連する変動を除去する。すなわちユーザまたはシステムは、セグメント化されるべき構造の近傍、上、または中のボリューム内の任意の位置を指定する。ボリュームおよび表面を包含することは、セグメント化されるべき構造を明確に含む。1より多いこの種の構造がサブボリューム内に含まれるとき、すべての構造をセグメント化することができる。関連構造の選択に、種々の方法および基準を採用することができる。例えば近さ、鋭さ、形状の特徴およびサイズを使用してその構造を自動的に明確にすることが可能である。例えば、一連の抽出した特徴に基づく分類アプローチを、正しい構造の決定に使用することができる。それに代えて、対話式システムを扱う場合には、セグメント化された構造をユーザによる検証のために提案することができる。
方法の例示的な実施例は、表面または組織から突出するもしくは表面または組織内に陥没する気道の病変ならびに類似の解剖学的構造のセグメンテーションに応用することも可能である。さらに、その実施例は例えばCT(コンピュータ断層撮影)、MR(磁気共鳴画像化)、US(超音波画像化)、およびPET(陽子放出断層撮影)等の異なるモダリティへの適用も可能である。データセットのいくつかのタイプにこの方法を適用するために、操作されるべきボリュームを、等方性となるように補間することができる。それに代えて、導関数および曲率の計算のための公式化を、処理されるデータの非等方性の性質を理由として修正してもよい。
従って本発明の実施例に従った構造のセグメンテーションは、解剖学的構造に限定されることはなく、表面にわたる曲率の変動を基礎とする。表面およびその下にあるボリュームの関連部分は、正であるか負であるかによらず、その周囲から構造をセグメント化するために使用することができる。医学界における応用は、結腸ポリープのセグメンテーションをはじめ、結腸壁内の憩室または小ピットの特徴付けに関係する。実施例は、このほかの、気道において突出または陥没するポリープ、小隆起またはピットのような構造をセグメント化するまたは表すためにも使用することができる。
装置100の代替実施例においては、コンピュータプログラムコードの一部もしくは全部をプロセッサチップ102上に配置されたレジスタ内に格納することができる。さらに、曲率勾配ユニット170ならびにセグメンテーションユニット180をはじめ、システム100のほかの要素についても種々の代替構成および実装を行うことができる。さらに、本発明の方法は、カラーもしくはグレーレベルの画像の中で実行することができる。
従って、本発明による曲率勾配に基づく構造のセグメンテーションシステムの実施例は、プロセッサと、プロセッサと信号通信して、複数のクラスタのうちの各クラスタについて最小曲率勾配および最大曲率勾配のうちの少なくとも1つを計算するための曲率勾配ユニットと、プロセッサと信号通信し、セグメント化された構造について最も低い最小曲率勾配または最も高い最大曲率勾配を有するクラスタを選択するためのセグメンテーションユニットとを含む。対応する、本発明による曲率勾配に基づく構造のセグメンテーション方法の実施例は、画像内のエッジを検出し、表面ボクセルについて曲率を計算し、表面ボクセルにおける曲率勾配を計算し、所望の範囲もしくは仕様を外れる勾配を有するボクセルを廃棄し、残留ボクセルの接続されたクラスタの位置を求める。
ここで理解する必要があるが、本発明の教示は、種々の形式のハードウエア、ソフトウエア、ファームウエア、専用プロセッサ、またはそれらの組み合わせにおいて実施することができる。最も好ましくは、本発明の教示がハードウエアとソフトウエアとの組み合わせとして実施されることである。
さらにまた、ソフトウエアは、好ましくはプログラム記憶ユニット上に実際に具体化されるアプリケーションプログラムとして実施される。このアプリケーションプログラムは、任意の適切なアーキテクチャを構成するマシンにアップロードし、それによって実行することができる。好ましくはこのマシンが、1つ又は複数の中央処理ユニット(CPU)、ランダムアクセスメモリ(RAM)、および入力/出力(I/O)インターフェース等のハードウエアを有するコンピュータプラットフォーム上で実施される。
コンピュータプラットフォームは、オペレーティングシステムおよびマイクロ命令コードも含むことがある。ここで述べている種々の処理および機能は、これらのマイクロ命令コードの一部もしくはアプリケーションプログラムの一部、またはそれらの任意の組み合わせとしてもよく、CPUによって実行することができる。さらに、追加のデータ記憶ユニットおよびプリントユニットのようなこのほかの種々の周辺ユニットをこのコンピュータプラットフォームに接続することもできる。
さらにここで理解が必要であるが、添付図面に図示されている構成システムコンポーネントならびに方法のいくつかが好ましくはソフトウエアで実施されることから、システムコンポーネントまたはプロセスの機能ブロックの間の実際の接続は、本発明がプログラムされる態様に応じて異なることがある。この教示が与えられれば、本発明のそれらのおよび類似の実施もしくは構成を当業者が企図することは可能となろう。
添付図面を参照して例示的な実施例を説明してきたが、本発明がそれらの実施例そのものに限定されることはなく、本発明の範囲または精神から逸脱することなしにそれらへの種々の変更および修正が当業者によってもたらされ得ることを理解する必要がある。それらの変更ならびに修正のすべては、付随する特許請求の範囲によって規定されるとおりの本発明の範囲内に含まれることが意図されている。
本発明の例示的な実施例による曲率勾配に基づく構造のセグメンテーションシステムを示した概略図 本発明の例示的な実施例による曲率勾配に基づく構造のセグメンテーション方法を示したフローチャート 本発明の例示的な実施例よる突出構造の頂点に関する同心環を示した概略図 本発明の例示的な実施例による図3の環を横切る移行曲率を示した概略図
符号の説明
100 曲率勾配に基づく構造のセグメンテーションシステム
102 中央処理ユニット(CPU)
104 システムバス
106 読出し専用メモリ(ROM)
108 ランダムアクセスメモリ(RAM)
110 ディスプレイアダプタ
112 I/Oアダプタ
114 ユーザインターフェースアダプタ
116 ディスプレイユニット
118 ディスク記憶ユニット;メモリ
120 マウス
122 キーボード
124 アイトラッキング装置
128 通信アダプタ
130 画像化アダプタ
132 画像化装置
170 曲率勾配ユニット
180 セグメンテーションユニット
300 突出する構造
310 頂点
311 同心環
400 プロット
311〜318 同心環

Claims (17)

  1. 関心ボリューム(VOI)内のエッジを検出するステップと
    同心環内の平均曲率を計算するステップと
    最小平均曲率または最大平均曲率を有する環を見つけ出すステップと、
    中心の環から最小平均曲率または最大平均曲率を有する周辺の環のうちの1つまでの曲率勾配を、次の式に従って計算するステップと
    K =(K c −K min )/D Kmin
    H =(H c −H max )/D Kmax
    但し、S K は、ガウス曲率勾配
    H は、平均曲率勾配
    c は、中心の環内のガウス曲率
    c は、中心の環内の平均曲率
    Kmin は、最小ガウス曲率を有する環に対応する距離、
    Kmax は、最大平均曲率を有する環に対応する距離である
    所望の範囲を外れる曲率勾配を有するボクセルを廃棄するステップと
    残留ボクセルの接続されたクラスタを捜し出すステップと
    を含むことを特徴とする画像内の構造のセグメンテーション方法。
  2. さらに、セグメント化された構造について最も低い最小曲率勾配または最も高い最大曲率勾配を有するクラスタを選択することを特徴とする請求項1に記載の方法。
  3. 曲率勾配表面ボクセルにおいて計算されることを特徴とする請求項2に記載の方法。
  4. さらに、
    残留ボクセルの接続されたクラスタについて構造の下にある表面を補間によって決定し、
    オリジナルの表面ボクセルと構造の下にある表面との間のすべてのボクセルを、セグメント化された構造内に含められるものとして選択する
    ことを特徴とする請求項1に記載の方法。
  5. 曲率を計算することは、ガウス曲率および平均曲率のうちの少なくとも1つを計算することを含むことを特徴とする請求項1に記載の方法。
  6. ボクセルを廃棄するための所望の勾配範囲はゼロによって制限されることを特徴とする請求項1に記載の方法。
  7. クラスタを選択することは、最も低い最小ガウス勾配および最も高い最大平均勾配のうちの少なくとも1つを有するクラスタを選択することを含むことを特徴とする請求項2項に記載の方法。
  8. プロセッサと、
    プロセッサと信号通信して、
    関心ボリューム(VOI)内のエッジを検出し
    同心環内の平均曲率を計算し
    最小平均曲率または最大平均曲率を有する環を見つけ出し
    中心の環から最小平均曲率または最大平均曲率を有する周辺の環のうちの1つまでの曲率勾配を、次の式に従って計算し
    K =(K c −K min )/D Kmin
    H =(H c −H max )/D Kmax
    但し、S K は、ガウス曲率勾配
    H は、平均曲率勾配
    c は、中心の環内のガウス曲率
    c は、中心の環内の平均曲率
    Kmin は、最小ガウス曲率を有する環に対応する距離
    Kmax は、最大平均曲率を有する環に対応する距離である
    所望の範囲を外れる曲率勾配を有するボクセルを廃棄するための曲率勾配ユニットと、
    プロセッサと信号通信し、残留ボクセルの接続されたクラスタを捜し出すためのセグメンテーションユニットと
    を含むことを特徴とする画像内の構造のセグメンテーションシステム。
  9. さらに、
    セグメンテーションユニットと信号通信し、残留ボクセルの接続されたクラスタについて構造の下にある表面を補間によって決定するための補間手段
    補間手段と信号通信し、オリジナルの表面と構造の下にある表面との間のすべてのボクセルを、セグメント化された構造内に含められるものとして選択するための選択手段と、
    を含むことを特徴とする請求項に記載のシステム。
  10. さらに、画像データを受け取るためのプロセッサと信号通信する画像化アダプタおよび通信アダプタのうちの少なくとも1つを含むことを特徴とする請求項に記載のシステム。
  11. 曲率勾配ユニットは、中心表面ボクセルに関する少なくとも1つの同心環内のすべての表面ボクセルについての平均曲率として曲率を計算することを特徴とする請求項に記載のシステム。
  12. 曲率勾配ユニットは、ガウス曲率および平均曲率のうちの少なくとも1つとして曲率を計算することを特徴とする請求項に記載のシステム。
  13. 曲率勾配ユニットは、予め定められた仕様を外れるボクセルを廃棄することを特徴とする請求項に記載のシステム。
  14. 予め定められた仕様は、ゼロによって制限される所望の勾配範囲を含むことを特徴とする請求項13に記載のシステム。
  15. 曲率勾配ユニットは、各クラスタについて最小ガウス勾配および最大平均勾配のうちの少なくとも1つを計算することによって、各クラスタについて最小曲率勾配および最大曲率勾配のうちの少なくとも1つを計算することを特徴とする請求項に記載のシステム。
  16. 選択手段は、最も低い最小ガウス勾配および最も高い最大平均勾配のうちの少なくとも1つを有するクラスタを選択することを特徴とする請求項に記載のシステム。
  17. 画像内の構造のセグメンテーションのためのプログラムステップを実行するべくマシンによって実行可能な命令のプログラムを具体化する、マシンによって読取り可能なプログラム記憶装置であって、
    プログラムステップが、
    関心ボリューム(VOI)内のエッジを検出するステップと
    同心環内の平均曲率を計算するステップと
    最小平均曲率または最大平均曲率を有する環を見つけ出すステップと
    中心の環から最小平均曲率または最大平均曲率を有する周辺の環のうちの1つまでの曲率勾配を、次の式に従って計算するステップと
    K =(K c −K min )/D Kmin
    H =(H c −H max )/D Kmax
    但し、S K は、ガウス曲率勾配
    H は、平均曲率勾配
    c は、中心の環内のガウス曲率
    c は、中心の環内の平均曲率
    Kmin は、最小ガウス曲率を有する環に対応する距離
    Kmax は、最大平均曲率を有する環に対応する距離である
    所望の範囲を外れる曲率勾配を有するボクセルを廃棄するステップと、
    残留ボクセルの接続されたクラスタを捜し出すステップと、
    を含むことを特徴とするプログラム記憶装置。
JP2007501974A 2004-03-04 2005-03-03 曲率勾配に基づく画像内の構造のセグメンテーション方法 Expired - Fee Related JP4532540B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US55004504P 2004-03-04 2004-03-04
US11/070,359 US7634133B2 (en) 2004-03-04 2005-03-02 Segmentation of structures based on curvature slope
PCT/US2005/006901 WO2005091217A1 (en) 2004-03-04 2005-03-03 Segmentation of structures based on curvature slope

Publications (2)

Publication Number Publication Date
JP2007526092A JP2007526092A (ja) 2007-09-13
JP4532540B2 true JP4532540B2 (ja) 2010-08-25

Family

ID=34915070

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007501974A Expired - Fee Related JP4532540B2 (ja) 2004-03-04 2005-03-03 曲率勾配に基づく画像内の構造のセグメンテーション方法

Country Status (6)

Country Link
US (1) US7634133B2 (ja)
EP (1) EP1721293B1 (ja)
JP (1) JP4532540B2 (ja)
AU (1) AU2005223213B2 (ja)
CA (1) CA2558267C (ja)
WO (1) WO2005091217A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7660481B2 (en) * 2005-11-17 2010-02-09 Vital Images, Inc. Image enhancement using anisotropic noise filtering
US8055047B2 (en) * 2006-08-14 2011-11-08 The Board Of Trustees Of The Leland Stanford Junior University Polyp detection using smoothed shape operators
US8184888B2 (en) * 2007-09-19 2012-05-22 Siemens Medical Solutions Usa, Inc. Method and system for polyp segmentation for 3D computed tomography colonography
US8126244B2 (en) * 2007-09-21 2012-02-28 Siemens Medical Solutions Usa, Inc. User interface for polyp annotation, segmentation, and measurement in 3D computed tomography colonography
US20130208964A1 (en) * 2010-10-25 2013-08-15 Koninklijke Philips Electronics N.V. System for the segmentation of a medical image
US9265458B2 (en) 2012-12-04 2016-02-23 Sync-Think, Inc. Application of smooth pursuit cognitive testing paradigms to clinical drug development
US9380976B2 (en) 2013-03-11 2016-07-05 Sync-Think, Inc. Optical neuroinformatics
US10043279B1 (en) * 2015-12-07 2018-08-07 Apple Inc. Robust detection and classification of body parts in a depth map
US10366278B2 (en) 2016-09-20 2019-07-30 Apple Inc. Curvature-based face detector
US10332252B2 (en) * 2016-12-29 2019-06-25 General Electric Company Slope constrained cubic interpolation

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5151856A (en) * 1989-08-30 1992-09-29 Technion R & D Found. Ltd. Method of displaying coronary function
US5841511A (en) * 1992-06-02 1998-11-24 Eyesys Technologies, Inc. Method of corneal analysis using a checkered placido apparatus
DE60139457D1 (de) * 2000-02-02 2009-09-17 Gen Hospital Corp Ungen unter verwendung einer geweberisikokarte
AU2001251539A1 (en) 2000-04-11 2001-10-23 Cornell Research Foundation Inc. System and method for three-dimensional image rendering and analysis
AU2002356539A1 (en) * 2001-10-16 2003-04-28 Abraham Dachman Computer-aided detection of three-dimensional lesions
US6745066B1 (en) * 2001-11-21 2004-06-01 Koninklijke Philips Electronics, N.V. Measurements with CT perfusion

Also Published As

Publication number Publication date
EP1721293B1 (en) 2015-10-28
EP1721293A1 (en) 2006-11-15
US20050196041A1 (en) 2005-09-08
US7634133B2 (en) 2009-12-15
AU2005223213B2 (en) 2009-02-05
WO2005091217A1 (en) 2005-09-29
JP2007526092A (ja) 2007-09-13
AU2005223213A1 (en) 2005-09-29
CA2558267A1 (en) 2005-09-29
CA2558267C (en) 2011-05-31

Similar Documents

Publication Publication Date Title
JP4532540B2 (ja) 曲率勾配に基づく画像内の構造のセグメンテーション方法
JP4999163B2 (ja) 画像処理方法および装置ならびにプログラム
JP5016603B2 (ja) 自動及び動的血管検出のための方法並びに装置
JP4879028B2 (ja) 画像処理方法および画像解析方法ならびにプログラム記憶媒体
JP6552613B2 (ja) 画像処理装置、画像処理装置の作動方法、及び画像処理プログラム
JP5851160B2 (ja) 画像処理装置、画像処理装置の作動方法、及び画像処理プログラム
US7697742B2 (en) Lesion boundary detection
Singadkar et al. Automatic lung segmentation for the inclusion of juxtapleural nodules and pulmonary vessels using curvature based border correction
JP2017521779A (ja) 画像解析を用いた核のエッジの検出
KR20130049091A (ko) 병변 경계의 오류 검출 장치 및 방법, 병변 경계의 오류 수정 장치 및 방법 및, 병변 경계의 오류 검사 장치
JP2011526508A (ja) 医療用画像の領域分割
JP5055115B2 (ja) 識別方法、コンピュータプログラム及びコンピュータプログラム装置
WO2015092904A1 (ja) 画像処理装置、画像処理方法、及び画像処理プログラム
JP6415878B2 (ja) 画像処理装置、画像処理方法及び医用画像診断装置
JP2008503294A6 (ja) 識別方法、コンピュータプログラム及びコンピュータプログラム装置
JP2006297099A (ja) コンピュータ支援診断における小結節の改善されたセグメンテーションのための方法及びシステム及びコンピュータ支援診断において小結節の改善されたセグメンテーションのためのプログラムされたプロセッサにより実行可能な命令
JP4660535B2 (ja) 隅部ピクセルをシードとして利用することにより凸状オブジェクトを検出する方法
Moreno et al. Study of medical image processing techniques applied to lung cancer
Dijkers et al. Segmentation and size measurement of polyps in CT colonography
EP3549098B1 (en) Apparatus for identifying objects from an object class
Gómez et al. Finding regions of interest in pathological images: An attentional model approach
Selvan et al. Extraction of airway trees using multiple hypothesis tracking and template matching
Sun et al. Hybrid Detection Model Combining Grey Scale Weight Based Quoit Filter with Support Vector Machine
Wang et al. An Improved Variable Quoit Filter Based Liver Tumor Detection in CT Combining Support Vector Machine Classification
CN1950848A (zh) 基于曲率斜率的结构分割

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090721

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091020

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100511

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100610

R150 Certificate of patent or registration of utility model

Ref document number: 4532540

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130618

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees