JP2003180656A - 分岐する物体内の経路を抽出する機能を有する医療画像形成ステーション - Google Patents
分岐する物体内の経路を抽出する機能を有する医療画像形成ステーションInfo
- Publication number
- JP2003180656A JP2003180656A JP2002312283A JP2002312283A JP2003180656A JP 2003180656 A JP2003180656 A JP 2003180656A JP 2002312283 A JP2002312283 A JP 2002312283A JP 2002312283 A JP2002312283 A JP 2002312283A JP 2003180656 A JP2003180656 A JP 2003180656A
- Authority
- JP
- Japan
- Prior art keywords
- point
- branch
- edge
- path
- image
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20036—Morphological image processing
- G06T2207/20044—Skeletonization; Medial axis transform
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30172—Centreline of tubular or elongated structure
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S128/00—Surgery
- Y10S128/92—Computer assisted medical diagnostics
- Y10S128/922—Computer assisted medical diagnostics including image analysis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Image Analysis (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
- Measuring And Recording Apparatus For Diagnosis (AREA)
Abstract
(57)【要約】
【課題】 画像形成される物体の分岐を考慮することが
できる、高速な経路追跡装置を含む医療画像形成ステー
ションを提供する。 【解決手段】 本発明による医療画像形成ステーション
では、抽出手段が、領域分割ゾーンに関して最初の地点
を位置決めする手段ＰＯＳ、該最初の地点から領域分割
ゾーンＩＭＳ内でエッジを伝播する手段ＰＲＯＰ、エッ
ジの接続性を検査する手段ＴＥＳ、接続されていないエ
ッジが検出されたとき、分岐と呼ばれるエッジの一部を
ラベル付けする手段ＬＡＢ、分岐に関する伝播の最終地
点ＰＦを識別する手段ＩＤＥ、及び最終地点から最初の
地点までの経路を追跡するための経路追跡手段ＴＲＡを
含んでいる。
できる、高速な経路追跡装置を含む医療画像形成ステー
ションを提供する。 【解決手段】 本発明による医療画像形成ステーション
では、抽出手段が、領域分割ゾーンに関して最初の地点
を位置決めする手段ＰＯＳ、該最初の地点から領域分割
ゾーンＩＭＳ内でエッジを伝播する手段ＰＲＯＰ、エッ
ジの接続性を検査する手段ＴＥＳ、接続されていないエ
ッジが検出されたとき、分岐と呼ばれるエッジの一部を
ラベル付けする手段ＬＡＢ、分岐に関する伝播の最終地
点ＰＦを識別する手段ＩＤＥ、及び最終地点から最初の
地点までの経路を追跡するための経路追跡手段ＴＲＡを
含んでいる。
Description
【０００１】
【発明の属する技術分野】本発明は、グレイレベルを表
す画像を取得するための取得手段、該画像を表示するた
めの表示手段、該画像の画像形成された物体を境界設定
する領域分割ゾーンを決定して、少なくとも１つの画像
形成される物体を領域分割するための領域分割手段、及
び該領域分割ゾーンにおいて少なくとも１つの経路を抽
出するための経路抽出手段を含む医療画像形成ステーシ
ョンに関する。
す画像を取得するための取得手段、該画像を表示するた
めの表示手段、該画像の画像形成された物体を境界設定
する領域分割ゾーンを決定して、少なくとも１つの画像
形成される物体を領域分割するための領域分割手段、及
び該領域分割ゾーンにおいて少なくとも１つの経路を抽
出するための経路抽出手段を含む医療画像形成ステーシ
ョンに関する。
【０００２】医療画像を取得する多くの方法は、グレイ
レベルを表す画像を供給することができる。したがっ
て、本発明は、超音波、放射線又は磁気共鳴技術により
取得される画像向けに使用することができる。また、グ
レイレベルは、グレイとは異なる特定の色のレベルで、
等価的な方法で置き換えることが可能である。
レベルを表す画像を供給することができる。したがっ
て、本発明は、超音波、放射線又は磁気共鳴技術により
取得される画像向けに使用することができる。また、グ
レイレベルは、グレイとは異なる特定の色のレベルで、
等価的な方法で置き換えることが可能である。
【０００３】開始節に従う医療ステーションは、経路抽
出手段により使用することができる画像の領域分割を提
供する。経路の抽出は、血管、腸といった細長い物体が
観察されるときに、画像を分析するために特に重要であ
る。
出手段により使用することができる画像の領域分割を提
供する。経路の抽出は、血管、腸といった細長い物体が
観察されるときに、画像を分析するために特に重要であ
る。
【０００４】
【従来の技術】かかる医療ステーションは、欧州特許第
1058913号に提案されているような画像処理方法により
構成される。かかる方法により、境界を有する構造から
定義され、画像に描写される中央の領域内で経路を追跡
することが実際に可能となる。この中央の領域は、画像
の特徴から定義される画像の領域分割である。領域分割
内で追跡される経路は、該中央領域内で最も離れた地点
であるとして定義される２つの最終地点の間での最短経
路である。これまで提案されている技術は、非常に高速
なアルゴリズムを使用しているために非常に処理が迅速
である。
1058913号に提案されているような画像処理方法により
構成される。かかる方法により、境界を有する構造から
定義され、画像に描写される中央の領域内で経路を追跡
することが実際に可能となる。この中央の領域は、画像
の特徴から定義される画像の領域分割である。領域分割
内で追跡される経路は、該中央領域内で最も離れた地点
であるとして定義される２つの最終地点の間での最短経
路である。これまで提案されている技術は、非常に高速
なアルゴリズムを使用しているために非常に処理が迅速
である。
【０００５】
【発明が解決しようとする課題】従来の技術の問題点
は、最も遠く離れた２つの地点間の経路を抽出すること
ができるという事実にある。分岐する物体が画像形成さ
れるとき、この分岐は、検出及び追跡されることがな
い。これは、分岐点となる位置を利用可能にすることが
非常に有効である血管の場合には、特に好ましくない。
これは、従来技術による画像形成ステーションにより、
動脈瘤の位置を決定すること、及び分岐が後続する経路
に対する評価を得ることを可能にしないためである。
は、最も遠く離れた２つの地点間の経路を抽出すること
ができるという事実にある。分岐する物体が画像形成さ
れるとき、この分岐は、検出及び追跡されることがな
い。これは、分岐点となる位置を利用可能にすることが
非常に有効である血管の場合には、特に好ましくない。
これは、従来技術による画像形成ステーションにより、
動脈瘤の位置を決定すること、及び分岐が後続する経路
に対する評価を得ることを可能にしないためである。
【０００６】なお、ピーリングアルゴリズムを使用した
技術により、分岐を観察することが可能であるが、その
使用は低速であり、分岐それ自身の構造を分析すること
を可能とするために、分岐を明らかにすることが必要と
なる。このため、分岐の明確化の間にエラーが引き起こ
される場合があり、画像形成された物体の誤った分析を
引き起こす可能性がある。
技術により、分岐を観察することが可能であるが、その
使用は低速であり、分岐それ自身の構造を分析すること
を可能とするために、分岐を明らかにすることが必要と
なる。このため、分岐の明確化の間にエラーが引き起こ
される場合があり、画像形成された物体の誤った分析を
引き起こす可能性がある。
【０００７】本発明の目的は、画像形成される物体の分
岐を考慮することができる、高速な経路追跡装置を含む
医療画像形成ステーションを提供することにある。分岐
を考慮することは、２次元又は３次元での血管を対象と
する、画像形成ステーションの使用において必要不可欠
である。
岐を考慮することができる、高速な経路追跡装置を含む
医療画像形成ステーションを提供することにある。分岐
を考慮することは、２次元又は３次元での血管を対象と
する、画像形成ステーションの使用において必要不可欠
である。
【０００８】
【課題を解決するための手段】実際に、開始節に従う医
療画像形成ステーションは、抽出手段が以下の構成を含
む点で特徴付けられる。領域分割ゾーンの最初の地点を
位置決めする手段。最初の地点から領域分割ゾーン内で
エッジを伝播する手段。エッジの接続性を検査する手
段。接続されていないエッジが検出されたときに、分岐
と呼ばれるエッジの一部をラベル付けする手段。該分岐
に関する伝播の最終地点を識別する手段。最終地点から
最初の地点までの経路を追跡するための経路追跡手段。
療画像形成ステーションは、抽出手段が以下の構成を含
む点で特徴付けられる。領域分割ゾーンの最初の地点を
位置決めする手段。最初の地点から領域分割ゾーン内で
エッジを伝播する手段。エッジの接続性を検査する手
段。接続されていないエッジが検出されたときに、分岐
と呼ばれるエッジの一部をラベル付けする手段。該分岐
に関する伝播の最終地点を識別する手段。最終地点から
最初の地点までの経路を追跡するための経路追跡手段。
【０００９】本発明により、画像形成される物体内のエ
ッジの接続性が失われたことを検出することにより、分
岐を検出及び位置決めすることを可能にする。この検出
から、分岐の最終地点が識別される。次いで、たとえ
ば、従来技術の引用文献で開示された技術に従い、２つ
の地点の間の軌道を追跡することができる。次いで、最
短の経路は、たとえば、それぞれの最終地点と最初の地
点の間で追跡することができる。エッジの伝播及び最短
の経路を処理するアルゴリズムは非常に高速であり、本
発明により、正確かつ迅速な結果を得ることができる。
ッジの接続性が失われたことを検出することにより、分
岐を検出及び位置決めすることを可能にする。この検出
から、分岐の最終地点が識別される。次いで、たとえ
ば、従来技術の引用文献で開示された技術に従い、２つ
の地点の間の軌道を追跡することができる。次いで、最
短の経路は、たとえば、それぞれの最終地点と最初の地
点の間で追跡することができる。エッジの伝播及び最短
の経路を処理するアルゴリズムは非常に高速であり、本
発明により、正確かつ迅速な結果を得ることができる。
【００１０】血管という特定のケースでは、最初の地点
と最終地点の間のそれぞれの分岐について経路を得るこ
とは有効である。本発明の別の実施の形態では、１つの
分岐された経路は、分岐点となる地点を判定した後に追
跡され、次いで、たとえば、従来技術の文献で述べられ
ているように、最短経路の追跡は、幾つかの地点間での
対を考慮に入れる。この分岐された経路は、特定の性質
を有し、医療画像形成ステーション向けに特定の機能を
供給する。
と最終地点の間のそれぞれの分岐について経路を得るこ
とは有効である。本発明の別の実施の形態では、１つの
分岐された経路は、分岐点となる地点を判定した後に追
跡され、次いで、たとえば、従来技術の文献で述べられ
ているように、最短経路の追跡は、幾つかの地点間での
対を考慮に入れる。この分岐された経路は、特定の性質
を有し、医療画像形成ステーション向けに特定の機能を
供給する。
【００１１】また、本発明は、本発明による医療画像形
成ステーションで使用されることが意図される経路抽出
装置、及び医療画像形成ステーションで実現されること
が意図される経路抽出方法に関する。本発明による医療
画像形成ステーションの使用により、分岐された物体に
ついて領域分割が得られるとすぐに、複数の経路の追
跡、又は分岐された経路追跡を非常に迅速かつ正確に得
ることが可能である。表示手段は、結果的に、画像の経
路、２次元又は３次元で示される領域分割、又はエッジ
の伝播の間の追跡における変化を表示することができ
る。
成ステーションで使用されることが意図される経路抽出
装置、及び医療画像形成ステーションで実現されること
が意図される経路抽出方法に関する。本発明による医療
画像形成ステーションの使用により、分岐された物体に
ついて領域分割が得られるとすぐに、複数の経路の追
跡、又は分岐された経路追跡を非常に迅速かつ正確に得
ることが可能である。表示手段は、結果的に、画像の経
路、２次元又は３次元で示される領域分割、又はエッジ
の伝播の間の追跡における変化を表示することができ
る。
【００１２】
【発明の実施の形態】本発明は、限定するものではない
例及び添付図面を通して、幾つかの実施の形態の以下の
説明に照らして、良好に理解されるであろう。多くの取
得手段は、本発明による医療画像形成ステーションにお
いて本発明から利益を受けることができる。
例及び添付図面を通して、幾つかの実施の形態の以下の
説明に照らして、良好に理解されるであろう。多くの取
得手段は、本発明による医療画像形成ステーションにお
いて本発明から利益を受けることができる。
【００１３】画像及び該画像の領域分割が、本医療画像
形成ステーションの取得手段により使用される方法によ
り得られる場合、本発明による医療ステーションが効果
的に使用される。したがって、超音波、放射線又は磁気
共鳴技術により得られる画像は、本発明による医療画像
形成ステーションにより処理することができる。本発明
は、血管等の分岐を有する物体を描写する画像の処理に
ついて特に有効である。
形成ステーションの取得手段により使用される方法によ
り得られる場合、本発明による医療ステーションが効果
的に使用される。したがって、超音波、放射線又は磁気
共鳴技術により得られる画像は、本発明による医療画像
形成ステーションにより処理することができる。本発明
は、血管等の分岐を有する物体を描写する画像の処理に
ついて特に有効である。
【００１４】図１は、本発明による医療画像形成ステー
ションの概念を示している。このステーションは、画像
ＩＭを取得するための取得手段ＡＣＱ、該画像ＩＭを表
示するための表示手段ＤＩＳ、領域分割ゾーンＩＭＳを
提供するための領域分割手段ＳＥＧ、及び領域分割ＩＭ
Ｓ内の少なくとも１つの経路ＰＡＴを抽出する手段ＴＲ
を含んでいる。表示手段ＤＩＳは、２次元又は３次元
で、画像の領域分割ＩＭＳ、及び該領域分割ＩＭＳにお
ける変化を表示する手段を含むことができる。
ションの概念を示している。このステーションは、画像
ＩＭを取得するための取得手段ＡＣＱ、該画像ＩＭを表
示するための表示手段ＤＩＳ、領域分割ゾーンＩＭＳを
提供するための領域分割手段ＳＥＧ、及び領域分割ＩＭ
Ｓ内の少なくとも１つの経路ＰＡＴを抽出する手段ＴＲ
を含んでいる。表示手段ＤＩＳは、２次元又は３次元
で、画像の領域分割ＩＭＳ、及び該領域分割ＩＭＳにお
ける変化を表示する手段を含むことができる。
【００１５】本発明の１つの目的は、画像形成される物
体の分岐を考慮する経路追跡手段ＴＲを含む医療画像形
成ステーションを提供することにある。分岐を考慮する
ことは、２次元又は３次元における血管等を対象とす
る、画像形成ステーションの使用において必要不可欠で
ある。このように、医療画像形成ステーションは、領域
分割ＩＭＳの最初の地点を位置決めする手段ＰＯＳ、及
び該最初の地点からこの領域分割ＩＭＳ内でエッジＸを
伝播する手段ＰＲＯＰを含む抽出手段ＴＲを含んでい
る。
体の分岐を考慮する経路追跡手段ＴＲを含む医療画像形
成ステーションを提供することにある。分岐を考慮する
ことは、２次元又は３次元における血管等を対象とす
る、画像形成ステーションの使用において必要不可欠で
ある。このように、医療画像形成ステーションは、領域
分割ＩＭＳの最初の地点を位置決めする手段ＰＯＳ、及
び該最初の地点からこの領域分割ＩＭＳ内でエッジＸを
伝播する手段ＰＲＯＰを含む抽出手段ＴＲを含んでい
る。
【００１６】エッジの伝播は、図２に示されている。図
２では、位置決め手段ＰＯＳにより、最初の地点ＰＩが
図に位置される。エッジＸは、たとえば、J.A.Sethian
による書籍“Level sets methods and fast-marching m
ethods, evolving interfaces in computational geome
try, fluid mechanics, computer science and materia
l science” Cambridge University Press 1999におけ
る高速前進アルゴリズムで処理される伝播に従い徐々に
伝播する。
２では、位置決め手段ＰＯＳにより、最初の地点ＰＩが
図に位置される。エッジＸは、たとえば、J.A.Sethian
による書籍“Level sets methods and fast-marching m
ethods, evolving interfaces in computational geome
try, fluid mechanics, computer science and materia
l science” Cambridge University Press 1999におけ
る高速前進アルゴリズムで処理される伝播に従い徐々に
伝播する。
【００１７】従来の説明によれば、伝播速度は、領域分
割ＩＭＳのそれぞれの地点でのグレイレベルに依存す
る。全てのケースにおいて、伝播は、領域分割ＩＭＳ内
でのみ行われる。一般に、領域分割は、実際は２値画像
である。画像のある地点は領域分割のゾーンに属してお
り、他の地点は、このゾーンに属していない。
割ＩＭＳのそれぞれの地点でのグレイレベルに依存す
る。全てのケースにおいて、伝播は、領域分割ＩＭＳ内
でのみ行われる。一般に、領域分割は、実際は２値画像
である。画像のある地点は領域分割のゾーンに属してお
り、他の地点は、このゾーンに属していない。
【００１８】領域分割の地点は、それら固有の特徴を維
持することができ、領域分割全体を通して特徴を一様に
することもできる。領域分割の外側では、地点の特徴
は、エッジがこれら地点を伝播することができないよう
にすることができる。一般に、無限大又はゼロ値がこれ
らの地点に関連付けされる。領域分割は、内部の、全て
の地点が同じ特徴を有するようであることが好ましい。
持することができ、領域分割全体を通して特徴を一様に
することもできる。領域分割の外側では、地点の特徴
は、エッジがこれら地点を伝播することができないよう
にすることができる。一般に、無限大又はゼロ値がこれ
らの地点に関連付けされる。領域分割は、内部の、全て
の地点が同じ特徴を有するようであることが好ましい。
【００１９】たとえば、エッジの伝播速度の計算に使用
される特徴（このケースではグレイレベル）は、全ての
領域分割を通して一様にすることができ、エッジが領域
分割から離れることを防止して外側とは異なるようにす
ることができる（たとえば、無限大又はゼロ）。
される特徴（このケースではグレイレベル）は、全ての
領域分割を通して一様にすることができ、エッジが領域
分割から離れることを防止して外側とは異なるようにす
ることができる（たとえば、無限大又はゼロ）。
【００２０】伝播方程式及びこのエッジ伝播に関連する
詳細は、Sethianによる書籍において当業者は利用する
ことができる。エッジの伝播のために可能な経路の間で
最もコストが低い経路を探す最短経路タイプのアルゴリ
ズムを使用して、伝播が実行されることが好ましい。
詳細は、Sethianによる書籍において当業者は利用する
ことができる。エッジの伝播のために可能な経路の間で
最もコストが低い経路を探す最短経路タイプのアルゴリ
ズムを使用して、伝播が実行されることが好ましい。
【００２１】この伝播は連続的であり、全ての方向で行
われる。既に作成された画像の領域分割が存在すると
き、エッジはいわゆる領域分割ゾーンの内側のままとな
る。経路のコストは、たとえば、領域分割におけるグレ
イレベルへの速度依存によるアイコナール式といった所
与の式により与えられる。伝播は、従来技術において２
次元又は３次元の画像において行うことができる。
われる。既に作成された画像の領域分割が存在すると
き、エッジはいわゆる領域分割ゾーンの内側のままとな
る。経路のコストは、たとえば、領域分割におけるグレ
イレベルへの速度依存によるアイコナール式といった所
与の式により与えられる。伝播は、従来技術において２
次元又は３次元の画像において行うことができる。
【００２２】一方で、本発明が、２次元の平面画像又は
３次元の空間画像向けに使用することができることを強
調することは価値のあることである。領域分割ＩＭＳに
関するエッジの伝播は、図２において破線で示されてお
り、エッジは、左、すなわち最初の地点から右方向に移
動して、破線により示される連続する位置を通過する。
３次元の空間画像向けに使用することができることを強
調することは価値のあることである。領域分割ＩＭＳに
関するエッジの伝播は、図２において破線で示されてお
り、エッジは、左、すなわち最初の地点から右方向に移
動して、破線により示される連続する位置を通過する。
【００２３】最初の地点から開始して、エッジは、たと
えば、値１によりラベル付けされ、これによりＸ[１]で
示される。エッジのラベリングは、アルゴリズム内で基
準値を割当てるために、構成要素（ここでは、エッジ）
に基準値を割当てるための手段を理解している当業者に
公知の情報を使用する。
えば、値１によりラベル付けされ、これによりＸ[１]で
示される。エッジのラベリングは、アルゴリズム内で基
準値を割当てるために、構成要素（ここでは、エッジ）
に基準値を割当てるための手段を理解している当業者に
公知の情報を使用する。
【００２４】したがって、経路抽出手段ＴＲは、エッジ
をラベリングする手段ＬＩＢを含んでいる。また、経路
抽出手段ＴＲは、エッジＸの接続性検査手段ＴＥＳを含
んでおり、エッジが接続されているか、すなわち、接続
された表面により形成されているか、或いはエッジが２
つ以上の接続された表面から構成されているかを検出す
ることを可能にする。この接続性検査は、たとえば、J.
P.Coquerez, S.Philip等による書籍“Analyse d’image
s: filtrage et segmentation”Masson 1995出版で与え
られている接続性検査に関連する技術に従い、２次元又
は３次元で実行することができる。
をラベリングする手段ＬＩＢを含んでいる。また、経路
抽出手段ＴＲは、エッジＸの接続性検査手段ＴＥＳを含
んでおり、エッジが接続されているか、すなわち、接続
された表面により形成されているか、或いはエッジが２
つ以上の接続された表面から構成されているかを検出す
ることを可能にする。この接続性検査は、たとえば、J.
P.Coquerez, S.Philip等による書籍“Analyse d’image
s: filtrage et segmentation”Masson 1995出版で与え
られている接続性検査に関連する技術に従い、２次元又
は３次元で実行することができる。
【００２５】この接続性の検査は、それ自身が呼ばれる
関数であって、隣接する地点が調べられる関数で再帰的
に行われる。接続性の検査が肯定的である場合（Ｙｅｓ
の場合）、エッジが接続されている。本発明の好適な実
施の形態では、エッジが依然として接続されている場合
であっても、たとえば、１だけインクリメントされて、
エッジのラベリングが変更される。
関数であって、隣接する地点が調べられる関数で再帰的
に行われる。接続性の検査が肯定的である場合（Ｙｅｓ
の場合）、エッジが接続されている。本発明の好適な実
施の形態では、エッジが依然として接続されている場合
であっても、たとえば、１だけインクリメントされて、
エッジのラベリングが変更される。
【００２６】これは、図２に示されるケースであり、こ
こでは、接続性検査は、エッジが距離Ｄを進行するたび
に実行される。この図では、エッジが最初の地点ＰＩか
ら距離Ｄだけ進行したときに実行される最初の検査で
は、エッジは接続されているものとして検出される。
こでは、接続性検査は、エッジが距離Ｄを進行するたび
に実行される。この図では、エッジが最初の地点ＰＩか
ら距離Ｄだけ進行したときに実行される最初の検査で
は、エッジは接続されているものとして検出される。
【００２７】（グレイのレベルが領域分割内で多様であ
るときに、実際に重み付けされた距離である）規定され
た距離は、T. Deschamps及びL.D.Cohenによる論文“Min
imalpaths in 3D images and application to virtual
endoscopy”European Conference on Computer Vision,
ECCV’00, Dublin, Ireland, 2000に開示される技術を
使用して計算されることが好ましい。この論文に開示さ
れる技術は、高速前進方法によるエッジ伝播に関する距
離を計算するための方法を提案している。
るときに、実際に重み付けされた距離である）規定され
た距離は、T. Deschamps及びL.D.Cohenによる論文“Min
imalpaths in 3D images and application to virtual
endoscopy”European Conference on Computer Vision,
ECCV’00, Dublin, Ireland, 2000に開示される技術を
使用して計算されることが好ましい。この論文に開示さ
れる技術は、高速前進方法によるエッジ伝播に関する距
離を計算するための方法を提案している。
【００２８】図２では、後続の検査まで、エッジにはＸ
[２]がラベル付けされる。接続性の検査が否定的である
場合（Ｎｏの場合）、エッジは接続されておらず、エッ
ジを区別することができるように異なってラベル付けす
ることが必要である幾つかのエッジ部分から構成され
る。
[２]がラベル付けされる。接続性の検査が否定的である
場合（Ｎｏの場合）、エッジは接続されておらず、エッ
ジを区別することができるように異なってラベル付けす
ることが必要である幾つかのエッジ部分から構成され
る。
【００２９】図２では、最初の地点ＰＩから４倍の距離
Ｄに等しい距離で検査されるＸ[４]でラベル付けされる
エッジの場合が示されている。ここで、エッジが領域分
割ＩＭＳ内のその伝播において接続されていないものと
して検出される。これは、エッジＸ[４]が、最初の地点
ＰＩから４Ｄに等しい距離で、２つに分割されるように
見えるためである。
Ｄに等しい距離で検査されるＸ[４]でラベル付けされる
エッジの場合が示されている。ここで、エッジが領域分
割ＩＭＳ内のその伝播において接続されていないものと
して検出される。これは、エッジＸ[４]が、最初の地点
ＰＩから４Ｄに等しい距離で、２つに分割されるように
見えるためである。
【００３０】次いで、エッジの２つの部分は、Ｘ[５]及
びＸ[６]に異なってラベル付けされる。図１を再び参照
して、本発明による経路抽出手段ＴＲは、接続されてい
ないエッジＸ[１]が検出されたときにラベル付けされる
エッジの一部をラベル付けする手段ＬＡＢを含んでい
る。
びＸ[６]に異なってラベル付けされる。図１を再び参照
して、本発明による経路抽出手段ＴＲは、接続されてい
ないエッジＸ[１]が検出されたときにラベル付けされる
エッジの一部をラベル付けする手段ＬＡＢを含んでい
る。
【００３１】２よりも大きな部分の数が検出された場
合、同じ数のラベルがこれらの部分に割当てられる。ま
た、エッジ部分が数字以外のデータによりラベル付けさ
れることも考えられる。たとえば、先行するエッジ部分
のラベルをメモリに記憶することを可能にする文字又は
値であり、すなわち、検査されるエッジを生じさせる文
字又は値である。
合、同じ数のラベルがこれらの部分に割当てられる。ま
た、エッジ部分が数字以外のデータによりラベル付けさ
れることも考えられる。たとえば、先行するエッジ部分
のラベルをメモリに記憶することを可能にする文字又は
値であり、すなわち、検査されるエッジを生じさせる文
字又は値である。
【００３２】別の実施の形態では、接続性の検査が否定
的であるまで、同じ値をエッジのラベル付けに残すこと
も可能である。この場合、たとえば、検出されたエッジ
部分のうちの１つについて１だけインクリメントされ、
別のエッジ部分について等しく保持されるか或いは修正
されて、ラベル付けの値が変更される。
的であるまで、同じ値をエッジのラベル付けに残すこと
も可能である。この場合、たとえば、検出されたエッジ
部分のうちの１つについて１だけインクリメントされ、
別のエッジ部分について等しく保持されるか或いは修正
されて、ラベル付けの値が変更される。
【００３３】つぎに、エッジが距離Ｄを進行するまで、
エッジの伝播が継続される。距離の値及び該値の選択
は、重要な問題である。画像のピクセル又はボクセルの
次元に関するサイズの距離Ｄを選択することが可能であ
る。この場合、接続性の検査は、ボクセルのサイズに対
応するエッジが進むたびに実行される。このように、ピ
クセル又はボクセルのサイズから物体の最大サイズまで
の範囲にわたる距離Ｄを選択することも可能である。
エッジの伝播が継続される。距離の値及び該値の選択
は、重要な問題である。画像のピクセル又はボクセルの
次元に関するサイズの距離Ｄを選択することが可能であ
る。この場合、接続性の検査は、ボクセルのサイズに対
応するエッジが進むたびに実行される。このように、ピ
クセル又はボクセルのサイズから物体の最大サイズまで
の範囲にわたる距離Ｄを選択することも可能である。
【００３４】しかし、好適な実施の形態では、距離Ｄの
値は、これら２つの極値の間となるように選択される。
かかる選択により、距離Ｄの値よりも大きな長さを有す
る分岐のみを検出することが実際に可能となる。このよ
うに、距離Ｄの値は、分岐の最も小さく期待される値よ
りも僅かに小さくなるように選択されることが好まし
い。かかる選択により、（ピーリングアルゴリズムによ
る、付随的な場合ではない）物体の詳細を分岐であると
して検出することが不可能である。
値は、これら２つの極値の間となるように選択される。
かかる選択により、距離Ｄの値よりも大きな長さを有す
る分岐のみを検出することが実際に可能となる。このよ
うに、距離Ｄの値は、分岐の最も小さく期待される値よ
りも僅かに小さくなるように選択されることが好まし
い。かかる選択により、（ピーリングアルゴリズムによ
る、付随的な場合ではない）物体の詳細を分岐であると
して検出することが不可能である。
【００３５】これにより、所定の値以下の分岐の検出を
排除することにより、すなわち、距離Ｄの値よりも大き
いサイズの分岐まで分岐のサーチを制限することによ
り、所定の範囲まで結果を平滑化することができる。こ
のように、本発明により、本医療画像形成ステーション
のユーザが画像から抽出及び分析することを望む情報に
従い、正確かつ変更可能な分岐の検出を得ることが可能
となる。
排除することにより、すなわち、距離Ｄの値よりも大き
いサイズの分岐まで分岐のサーチを制限することによ
り、所定の範囲まで結果を平滑化することができる。こ
のように、本発明により、本医療画像形成ステーション
のユーザが画像から抽出及び分析することを望む情報に
従い、正確かつ変更可能な分岐の検出を得ることが可能
となる。
【００３６】したがって、距離Ｄの値は、変更可能なパ
ラメータとしてユーザに提供されることが好ましい。エ
ッジの伝播が領域分割の全ての地点を通して行われると
き、識別手段ＩＤＥは、分岐の終わりで割当てられるラ
ベルを有する、分岐での伝播の最終地点ＰＦを識別す
る。これについて、たとえば、それらに先行するラベル
が割当てられる全てのラベルを記録するために、テーブ
ルが生成されることで十分である。
ラメータとしてユーザに提供されることが好ましい。エ
ッジの伝播が領域分割の全ての地点を通して行われると
き、識別手段ＩＤＥは、分岐の終わりで割当てられるラ
ベルを有する、分岐での伝播の最終地点ＰＦを識別す
る。これについて、たとえば、それらに先行するラベル
が割当てられる全てのラベルを記録するために、テーブ
ルが生成されることで十分である。
【００３７】このテーブルでは、後継者を有さないラベ
ルが探される。連続するラベルが存在しないそれぞれの
エッジについて、最初の地点から最も離れた地点である
と識別される。従来の技術としての特許で使用されるよ
うな技術は、たとえば、T. Deschamps及びL.D.Cohenに
より先に引用された論文に開示される方法を使用して最
初の地点への最大距離を計算することにより、最も離れ
た地点を判定するために使用することができることが好
ましい。
ルが探される。連続するラベルが存在しないそれぞれの
エッジについて、最初の地点から最も離れた地点である
と識別される。従来の技術としての特許で使用されるよ
うな技術は、たとえば、T. Deschamps及びL.D.Cohenに
より先に引用された論文に開示される方法を使用して最
初の地点への最大距離を計算することにより、最も離れ
た地点を判定するために使用することができることが好
ましい。
【００３８】図２では、最終地点ＰＦ[７]，ＰＦ[９]及
びＰＦ[１３]は、最初の地点ＰＩと後継のラベルを所有
しないラベルを有するエッジに属する地点との間で最も
大きな距離により定義される。図２では、これらのエッ
ジは、Ｘ[７]，Ｘ[９]及びＸ[１３]でラベル付けされ
る。
びＰＦ[１３]は、最初の地点ＰＩと後継のラベルを所有
しないラベルを有するエッジに属する地点との間で最も
大きな距離により定義される。図２では、これらのエッ
ジは、Ｘ[７]，Ｘ[９]及びＸ[１３]でラベル付けされ
る。
【００３９】最終的に、本発明による経路抽出手段は、
従来技術の最短経路追跡技法に従い、最終地点ＰＦと最
初の地点ＰＩの間の経路ＰＡＴを追跡するための経路追
跡手段ＴＲＡを含んでいる。これは、図３に示されてお
り、最終地点ＰＦ[７]，ＰＦ[９]及びＰＦ[１３]と最初
の地点ＰＩの間で追跡される３つの経路ＰＡＴ[７]，Ｐ
ＡＴ[９]及びＰＡＴ[１３]を示している。
従来技術の最短経路追跡技法に従い、最終地点ＰＦと最
初の地点ＰＩの間の経路ＰＡＴを追跡するための経路追
跡手段ＴＲＡを含んでいる。これは、図３に示されてお
り、最終地点ＰＦ[７]，ＰＦ[９]及びＰＦ[１３]と最初
の地点ＰＩの間で追跡される３つの経路ＰＡＴ[７]，Ｐ
ＡＴ[９]及びＰＡＴ[１３]を示している。
【００４０】このように、本発明により、画像形成され
る物体内のエッジの接続性の損失を検出することにより
分岐を検出及び配置することを可能にする。この検出か
ら、最終地点が検出される。たとえば、従来技術の引用
文献に開示される技術に従う２つの地点間の経路を追跡
することが可能である。最短経路は、たとえば、それぞ
れの最終地点と最初の地点の間で追跡することができ
る。
る物体内のエッジの接続性の損失を検出することにより
分岐を検出及び配置することを可能にする。この検出か
ら、最終地点が検出される。たとえば、従来技術の引用
文献に開示される技術に従う２つの地点間の経路を追跡
することが可能である。最短経路は、たとえば、それぞ
れの最終地点と最初の地点の間で追跡することができ
る。
【００４１】血管という特定の場合、最初の地点と最終
地点の間のそれぞれの分岐について、経路を得ることが
好ましい。次いで、血管に位置決めすることが可能であ
り、特に、血管造影で出血する部位を診断した後に手術
を行い出血点に対して治療を行う治療（surgical inter
vention）について非常に有効である。
地点の間のそれぞれの分岐について、経路を得ることが
好ましい。次いで、血管に位置決めすることが可能であ
り、特に、血管造影で出血する部位を診断した後に手術
を行い出血点に対して治療を行う治療（surgical inter
vention）について非常に有効である。
【００４２】本発明の別の特定の好適な実施の形態で
は、１つの分岐された経路が追跡される。この実施の形
態は、経路追跡手段ＴＲＡ自身内で使用される分岐点と
なる地点ＰＥを位置決めする手段ＬＯＣを使用する。経
路ＰＡＴを追跡するために、一般に追跡手段ＴＲＡは、
最終地点から最初の地点へのステップバイステップ式に
よる勾配降下により、最短経路追跡方法を使用する。
は、１つの分岐された経路が追跡される。この実施の形
態は、経路追跡手段ＴＲＡ自身内で使用される分岐点と
なる地点ＰＥを位置決めする手段ＬＯＣを使用する。経
路ＰＡＴを追跡するために、一般に追跡手段ＴＲＡは、
最終地点から最初の地点へのステップバイステップ式に
よる勾配降下により、最短経路追跡方法を使用する。
【００４３】画像は、２次元におけるピクセル及び３次
元におけるボクセルから構成されるカルテシアングリッ
ドである。このように得られる追跡は、サブピクセル又
はサブボクセルである。所与の最終地点で開始する勾配
降下の間、ピクセル又はボクセルを通過する追跡経路を
有する全てのピクセル又はボクセルは、最終地点に固有
なラベルによりラベル付けされる。分岐点となる地点を
位置決めする手段は、「隣接地点」の基準を定義する。
元におけるボクセルから構成されるカルテシアングリッ
ドである。このように得られる追跡は、サブピクセル又
はサブボクセルである。所与の最終地点で開始する勾配
降下の間、ピクセル又はボクセルを通過する追跡経路を
有する全てのピクセル又はボクセルは、最終地点に固有
なラベルによりラベル付けされる。分岐点となる地点を
位置決めする手段は、「隣接地点」の基準を定義する。
【００４４】ピクセル又はボクセルに関する次元のサイ
ズの倍数よりも小さい場合、たとえば、２次元において
ズの倍数よりも小さい場合、たとえば、２次元において
【外１】
であり、３次元において
【外２】
である場合、２つの地点間の距離が２つの地点は、隣接
するものとして考慮される。
するものとして考慮される。
【００４５】多少とも小さな倍数を選択することによ
り、多かれ少なかれ改良された「隣接する地点」の基準
を選択することが可能である。これは、経路が依然とし
て遠くにあるときに分岐点となる地点を検出することを
望む場合、或いは対称的に、経路が非常に近いときに分
岐点となる地点を検出することを望む場合、非常に有効
な場合がある。
り、多かれ少なかれ改良された「隣接する地点」の基準
を選択することが可能である。これは、経路が依然とし
て遠くにあるときに分岐点となる地点を検出することを
望む場合、或いは対称的に、経路が非常に近いときに分
岐点となる地点を検出することを望む場合、非常に有効
な場合がある。
【００４６】勾配降下の間の経路に関して、位置決め手
段ＬＯＣは、それぞれのピクセル又はボクセル、及び倍
数の値により定義される表面又は体積に含まれるその周
辺を検査する。追跡される軌道の地点に隣接するピクセ
ル又はボクセルが別の最終地点のラベルを所有する場
合、経路の交差が検出される。交差が検出されたとき、
連続する勾配降下の間に経路が通過するピクセル又はボ
クセルのラベルは、分岐点となる地点を記録する新たな
ラベルである。
段ＬＯＣは、それぞれのピクセル又はボクセル、及び倍
数の値により定義される表面又は体積に含まれるその周
辺を検査する。追跡される軌道の地点に隣接するピクセ
ル又はボクセルが別の最終地点のラベルを所有する場
合、経路の交差が検出される。交差が検出されたとき、
連続する勾配降下の間に経路が通過するピクセル又はボ
クセルのラベルは、分岐点となる地点を記録する新たな
ラベルである。
【００４７】また、その経路が適合する最終地点のうち
の１つに関するラベルのうちの１つを保持することが可
能である。図３を参照して、分岐点となる地点ＰＥは、
画像に関して識別され、別の分岐点となる地点又は最初
の地点が適合するまで、分岐点となる地点の位置決めに
連続する勾配降下による起動を追跡するための役割を果
たす。分岐された経路は、最終的に構築される。
の１つに関するラベルのうちの１つを保持することが可
能である。図３を参照して、分岐点となる地点ＰＥは、
画像に関して識別され、別の分岐点となる地点又は最初
の地点が適合するまで、分岐点となる地点の位置決めに
連続する勾配降下による起動を追跡するための役割を果
たす。分岐された経路は、最終的に構築される。
【００４８】複合の勾配降下に従う分岐された軌道は、
図４におけるファイル地点と分岐点となる地点の間の幾
つかの最短経路部分ＰＡＴ[Ｆ７]，ＰＡＴ[Ｆ９]，ＰＡ
Ｔ[Ｆ１３]、図４における分岐点となる地点ＰＥ[１]と
ＰＥ[２]の間の最短経路部分ＰＡＴ[Ｅ１]、図４におけ
る分岐点となる地点と最初の地点の間の最短経路部分Ｐ
ＡＴ[Ｅ２]から最終的に構成される。
図４におけるファイル地点と分岐点となる地点の間の幾
つかの最短経路部分ＰＡＴ[Ｆ７]，ＰＡＴ[Ｆ９]，ＰＡ
Ｔ[Ｆ１３]、図４における分岐点となる地点ＰＥ[１]と
ＰＥ[２]の間の最短経路部分ＰＡＴ[Ｅ１]、図４におけ
る分岐点となる地点と最初の地点の間の最短経路部分Ｐ
ＡＴ[Ｅ２]から最終的に構成される。
【００４９】この分岐された経路は、本医療画像形成ス
テーションが特別な機能を有することを可能にする。こ
れは、全ての経路を観察することなしに、分岐された構
造の一部を選択的に調査することを可能にするためであ
る。したがって、動脈瘤が最終地点ＰＦ[１３]を有する
分岐に存在する場合、この最終地点ＰＦ[１３]に関して
のみ選択計算機能を選択することが容易となる。
テーションが特別な機能を有することを可能にする。こ
れは、全ての経路を観察することなしに、分岐された構
造の一部を選択的に調査することを可能にするためであ
る。したがって、動脈瘤が最終地点ＰＦ[１３]を有する
分岐に存在する場合、この最終地点ＰＦ[１３]に関して
のみ選択計算機能を選択することが容易となる。
【００５０】同様に、分岐点となる地点ＰＥ[１]のラベ
ルを担う部分に関して動脈瘤が検出された場合、分岐点
となる地点ＰＥ[１]とＰＥ[２]の間の部分に関して選択
が行われる。動脈瘤の位置決めは、全ての分岐が観察さ
れたときよりもより確かであり、このセクションを人工
的に拡大する場合がある検出されていない分岐点となる
地点の存在を通してセクションのエラーを生じる場合が
ある。
ルを担う部分に関して動脈瘤が検出された場合、分岐点
となる地点ＰＥ[１]とＰＥ[２]の間の部分に関して選択
が行われる。動脈瘤の位置決めは、全ての分岐が観察さ
れたときよりもより確かであり、このセクションを人工
的に拡大する場合がある検出されていない分岐点となる
地点の存在を通してセクションのエラーを生じる場合が
ある。
【００５１】開示される経路追跡手段の実施の形態は、
単独又は互いに組み合わせて使用される場合がある。こ
のように、開示される２つの実施の形態の組合せは、特
に好ましい。これは、これら２つの実施の形態の組合せ
により、それぞれの分岐に固有な同一の最初の地点と最
終地点の間のそれぞれの分岐について第１実施の形態に
より生成される複数の経路、それぞれの分岐部分を位置
決めすることを可能にする１つの分岐された経路、及び
その分岐された構造及び全体における画像形成される物
体を調べることが可能である。
単独又は互いに組み合わせて使用される場合がある。こ
のように、開示される２つの実施の形態の組合せは、特
に好ましい。これは、これら２つの実施の形態の組合せ
により、それぞれの分岐に固有な同一の最初の地点と最
終地点の間のそれぞれの分岐について第１実施の形態に
より生成される複数の経路、それぞれの分岐部分を位置
決めすることを可能にする１つの分岐された経路、及び
その分岐された構造及び全体における画像形成される物
体を調べることが可能である。
【００５２】また、本発明は、本発明による医療画像形
成ステーション内で使用されることが意図される経路を
抽出するための装置、及び本発明による医療画像形成ス
テーションで使用されることが意図される経路を抽出す
る方法に関する。本発明による経路を抽出するための方
法は、グレイレベルを示す画像において画像形成される
物体を表す画像の領域分割を装置に供給する領域分割手
段と結合されることが意図される。
成ステーション内で使用されることが意図される経路を
抽出するための装置、及び本発明による医療画像形成ス
テーションで使用されることが意図される経路を抽出す
る方法に関する。本発明による経路を抽出するための方
法は、グレイレベルを示す画像において画像形成される
物体を表す画像の領域分割を装置に供給する領域分割手
段と結合されることが意図される。
【００５３】かかる装置は、上述した医療画像形成ステ
ーション内で使用することができることが好ましい。こ
の点に関して、図１に示される抽出手段ＴＲは、本発明
による該経路抽出装置を構築する。
ーション内で使用することができることが好ましい。こ
の点に関して、図１に示される抽出手段ＴＲは、本発明
による該経路抽出装置を構築する。
【００５４】かかる装置は、領域分割に関する最初の地
点を位置決めする手段、最初の地点から領域分割内でエ
ッジを伝播する手段、エッジの接続性を検査する手段、
接続されていないエッジが検出されたときに分岐と呼ば
れるエッジの一部をラベル付けする手段、分岐の伝播に
関す最終地点を識別する手段、画像の所与の２つの地点
間の経路を追跡するための経路追跡手段を含んでいる。
これらの手段は、上述したような医療画像形成ステーシ
ョンで使用される機能に関し、それらの主要な特性にお
いて同一である。
点を位置決めする手段、最初の地点から領域分割内でエ
ッジを伝播する手段、エッジの接続性を検査する手段、
接続されていないエッジが検出されたときに分岐と呼ば
れるエッジの一部をラベル付けする手段、分岐の伝播に
関す最終地点を識別する手段、画像の所与の２つの地点
間の経路を追跡するための経路追跡手段を含んでいる。
これらの手段は、上述したような医療画像形成ステーシ
ョンで使用される機能に関し、それらの主要な特性にお
いて同一である。
【００５５】本発明による経路を抽出する方法は、グレ
イレベルを表す画像における画像形成される物体を表す
画像の領域分割を該抽出方法に供給する領域分割方法と
結合されることが意図される。かかる方法は、上述した
経路を抽出するための装置、又は先に説明したような医
療画像形成ステーションで使用されることが意図され
る。
イレベルを表す画像における画像形成される物体を表す
画像の領域分割を該抽出方法に供給する領域分割方法と
結合されることが意図される。かかる方法は、上述した
経路を抽出するための装置、又は先に説明したような医
療画像形成ステーションで使用されることが意図され
る。
【００５６】かかる方法は、領域分割の最初の地点を位
置決めするステップ、最初の地点から領域分割内でエッ
ジを伝播するステップ、エッジが所定の距離を進行する
たびに作動されたエッジの接続性を検査するステップ、
接続されていないエッジが検出されたとき分岐とよばれ
るエッジの一部をラベル付けするステップ、分岐に関す
る伝播の最終地点を識別するステップ、及び画像の所与
の２つの地点間の経路を追跡するための経路追跡ステッ
プを含んでいる。
置決めするステップ、最初の地点から領域分割内でエッ
ジを伝播するステップ、エッジが所定の距離を進行する
たびに作動されたエッジの接続性を検査するステップ、
接続されていないエッジが検出されたとき分岐とよばれ
るエッジの一部をラベル付けするステップ、分岐に関す
る伝播の最終地点を識別するステップ、及び画像の所与
の２つの地点間の経路を追跡するための経路追跡ステッ
プを含んでいる。
【００５７】本発明による方法の使用、本発明による装
置の使用、及び本発明による医療画像形成ステーション
の使用により、分岐された物体の領域分割が得られると
直ぐに、複数の経路の追跡、又は分岐された経路の追跡
を非常に迅速かつ正確なやり方で得ることが可能とな
る。表示手段は、画像の経路、２次元又は３次元で表示
される領域分割、及びエッジの伝播の間の追跡の変化を
結果的に表示することができる。
置の使用、及び本発明による医療画像形成ステーション
の使用により、分岐された物体の領域分割が得られると
直ぐに、複数の経路の追跡、又は分岐された経路の追跡
を非常に迅速かつ正確なやり方で得ることが可能とな
る。表示手段は、画像の経路、２次元又は３次元で表示
される領域分割、及びエッジの伝播の間の追跡の変化を
結果的に表示することができる。
【００５８】当業者により利用することができるソフト
ウェア手段及び／又はハードウェア手段により、本発明
による装置の手段及び方法のステップにおいて開示され
る機能を実現する多くのやり方が存在する。これは、図
面が概念的であるためである。このように、図面は様々
なブロックにより実行される各種機能を示しているが、
１つのソフトウェア及び／又は１つのハードウェア手段
が幾つかの機能を実行することを可能にすることを排除
することものではない。また、ソフトウェア及び／又は
ハードウェア手段の組合せが１つの機能を実行すること
ができることを排除するものではない。
ウェア手段及び／又はハードウェア手段により、本発明
による装置の手段及び方法のステップにおいて開示され
る機能を実現する多くのやり方が存在する。これは、図
面が概念的であるためである。このように、図面は様々
なブロックにより実行される各種機能を示しているが、
１つのソフトウェア及び／又は１つのハードウェア手段
が幾つかの機能を実行することを可能にすることを排除
することものではない。また、ソフトウェア及び／又は
ハードウェア手段の組合せが１つの機能を実行すること
ができることを排除するものではない。
【００５９】本発明は、開示される実施の形態に従い説
明されてきたが、当業者であれば、開示された実施の形
態に対する変形例が存在することを即座に認識されるで
あろう。たとえば、カレントポイントで画像形成される
物体の伝播エッジの出力を自動的に検出する手段は、
（たとえば、距離測定を使用することにより）該ポイン
トでのエッジの局所的な速度推定する手段、速度閾値よ
りも小さな局所的な速度で作動される伝播速度をゼロに
固定する手段を使用する場合がある。これらの変形例
は、本発明の精神及び範囲に包含されるものである。
明されてきたが、当業者であれば、開示された実施の形
態に対する変形例が存在することを即座に認識されるで
あろう。たとえば、カレントポイントで画像形成される
物体の伝播エッジの出力を自動的に検出する手段は、
（たとえば、距離測定を使用することにより）該ポイン
トでのエッジの局所的な速度推定する手段、速度閾値よ
りも小さな局所的な速度で作動される伝播速度をゼロに
固定する手段を使用する場合がある。これらの変形例
は、本発明の精神及び範囲に包含されるものである。
【図１】本発明による医療画像形成ステーション及び経
路抽出装置の概念を説明する図である。
路抽出装置の概念を説明する図である。
【図２】画像形成される物体の例に関して、本発明の好
適な実施の形態に従う、接続性を検査する手段、検出さ
れた分岐をラベル付けする手段、及び最終地点を識別す
る手段の機能を説明する図である。
適な実施の形態に従う、接続性を検査する手段、検出さ
れた分岐をラベル付けする手段、及び最終地点を識別す
る手段の機能を説明する図である。
【図３】本発明の好適な実施の形態に従う、経路抽出手
段及び分岐点となる地点を判定するための手段の機能を
説明する図である。
段及び分岐点となる地点を判定するための手段の機能を
説明する図である。
【図４】本発明の好適な実施の形態において開示され
る、分岐された経路を追跡する機能を概念的に説明する
図である。
る、分岐された経路を追跡する機能を概念的に説明する
図である。
ＩＭ ：画像
ＡＣＱ：取得手段
ＤＩＳ：表示手段
ＳＥＧ：領域分割手段
ＰＡＴ：経路
ＴＲ ：経路抽出手段
ＩＭＳ：画像の領域分割（ゾーン）
ＰＯＳ：位置決めする手段
ＰＲＯＰ：エッジ伝播手段
ＴＥＳ：検査手段
ＬＡＢ：ラベル付け手段
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｇ０６Ｔ 7/60 １８０ Ａ６１Ｂ 6/00 ３５０Ａ
Ｇ０１Ｎ 24/02 ５３０Ｙ
(72)発明者 トマ デ デシャン
フランス国，92100 ブローニュ・ビヤン
クール，リュ・レアンアール 29
Ｆターム(参考） 4C093 AA26 CA29 DA01 DA02 FF15
FF50
4C096 AA20 AB50 AC05 AC10 AD14
AD25 DB08 DC12 DC14 DC19
DC33 DC36 DE02
4C301 JC08
5L096 AA06 BA06 FA06 FA10 FA73
GA34
Claims (9)
- 【請求項１】 グレイレベルを表す画像を取得するため
の取得手段、前記画像を表示するための表示手段、前記
画像の画像形成された物体を境界設定する領域分割ゾー
ンを決定して、少なくとも１つの画像形成される物体を
領域分割するための領域分割手段、及び前記領域分割ゾ
ーンにおいて少なくとも１つの経路を抽出するための経
路抽出手段を含む医療画像形成ステーションであって、 前記経路抽出手段は、 前記領域分割ゾーンに関する最初の地点を位置決めする
手段と、 前記最初の地点から前記領域分割ゾーン内でエッジを伝
播する手段と、 前記エッジの接続性を検査する手段と、 接続されていないエッジが検出されたとき、分岐と呼ば
れる前記エッジの一部をラベル付けする手段と、 前記分岐に関する伝播の最終地点を識別する手段と、 前記最終地点から前記最初の地点までの経路を追跡する
ための経路追跡手段と、を含むことを特徴とする医療画
像形成ステーション。 - 【請求項２】 前記検査手段は、前記エッジが所定距離
にわたり伝播するたびに作動される、ことを特徴とする
請求項１記載の医療画像形成ステーション。 - 【請求項３】 前記経路追跡手段により、前記分岐に関
する少なくとも１つの前記最終地点と前記最初の地点の
間で経路が追跡される、ことを特徴とする請求項１又は
２記載の医療画像形成ステーション。 - 【請求項４】 前記分岐の間で分岐点となる地点を判定
する手段をさらに含む、ことを特徴とする請求項１又は
２記載の医療画像形成ステーション。 - 【請求項５】 前記分岐点となる地点を判定する手段
は、前記経路追跡手段により追跡される経路を通過する
ボクセルに関するサーチを使用する、ことを特徴とする
請求項４記載の医療画像形成ステーション。 - 【請求項６】 前記最終地点と前記分岐点となる地点の
間、前記分岐点となる地点の間、さらに前記分岐点とな
る地点と前記最初の地点の間で、分岐される経路を得る
ように経路部分が追跡される、ことを特徴とする請求項
４又は５記載の医療画像形成ステーション。 - 【請求項７】 グレイレベルを表す画像において、画像
形成された物体を表す画像の領域分割ゾーンを装置に供
給する領域分割手段と結合されることが意図される経路
を抽出するための装置であって、 前記領域分割ゾーンに関する最初の地点を位置決めする
手段と、 前記最初の地点から前記領域分割ゾーン内でエッジを伝
播する手段と、 前記エッジの接続性を検査する手段と、 接続されていないエッジが検出されたとき、分岐と呼ば
れる前記エッジの一部をラベル付けする手段と、 前記分岐に関する伝播の最終地点を識別する手段と、 前記画像における所与の２つの地点の間の経路を追跡す
るための経路追跡手段と、を含むことを特徴とする装
置。 - 【請求項８】 領域分割方法と結合されることが意図さ
れる経路を抽出する方法であって、前記領域分割方法
は、グレイレベルを表す画像において画像形成された物
体を表す画像の領域分割ゾーンを前記抽出する方法に供
給するものであり、 前記領域分割ゾーンに関する最初の地点を位置決めする
ステップと、 前記最初の地点から前記領域分割ゾーン内でエッジを伝
播するステップと、 前記エッジが所定の距離を進行したときに作動される、
前記エッジの接続性を検査するステップと、 接続されていないエッジが検出されたとき、分岐と呼ば
れる前記エッジの一部をラベル付けするステップと、 前記分岐に関する伝播の最終地点を識別するステップ
と、 前記画像における所与の２つの地点の間の経路を追跡す
るための経路追跡ステップと、を含むことを特徴とする
方法。 - 【請求項９】 プログラムがコンピュータで実行された
とき、請求項８記載の方法からなるステップを実行する
ためのプログラムコードの一部、該プログラムコードの
手段、該プログラムコードの命令を備えるコンピュータ
プログラムプロダクト。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0114048A FR2831698A1 (fr) | 2001-10-30 | 2001-10-30 | Station d'imagerie medicale a fonction d'extraction de trajectoire au sein d'un objet ramifie |
| FR0114048 | 2001-10-30 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003180656A true JP2003180656A (ja) | 2003-07-02 |
| JP2003180656A5 JP2003180656A5 (ja) | 2005-12-15 |
| JP4149235B2 JP4149235B2 (ja) | 2008-09-10 |
Family
ID=8868893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002312283A Expired - Lifetime JP4149235B2 (ja) | 2001-10-30 | 2002-10-28 | 分岐する物体内の経路を抽出する機能を有する医療画像形成ステーション |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US7103203B2 (ja) |
| EP (1) | EP1308890B1 (ja) |
| JP (1) | JP4149235B2 (ja) |
| AT (1) | ATE428996T1 (ja) |
| DE (1) | DE60231946D1 (ja) |
| FR (1) | FR2831698A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010042247A (ja) * | 2008-07-22 | 2010-02-25 | Pie Medical Imaging Bv | 複数の２ｄ血管造影画像を用いた３ｄの定量的分岐解析のための方法、装置およびコンピュータプログラム |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6892090B2 (en) * | 2002-08-19 | 2005-05-10 | Surgical Navigation Technologies, Inc. | Method and apparatus for virtual endoscopy |
| US20050203513A1 (en) * | 2003-09-24 | 2005-09-15 | Tae-Ahn Jahng | Spinal stabilization device |
| EP2245983A3 (en) * | 2003-10-31 | 2013-12-25 | Olympus Corporation | Insertion support system |
| US20050256400A1 (en) * | 2003-12-03 | 2005-11-17 | Bhargav Raman | Method to identify arterial and venous vessels |
| WO2005069223A2 (en) * | 2004-01-15 | 2005-07-28 | Algotec Systems Ltd. | Vessel centerline determination |
| US20050197558A1 (en) * | 2004-03-04 | 2005-09-08 | Williams James P. | System and method for performing a virtual endoscopy in a branching structure |
| US7840085B2 (en) * | 2006-04-06 | 2010-11-23 | Qualcomm Incorporated | Electronic video image stabilization |
| US7854518B2 (en) * | 2006-06-16 | 2010-12-21 | Hewlett-Packard Development Company, L.P. | Mesh for rendering an image frame |
| US7800628B2 (en) * | 2006-06-16 | 2010-09-21 | Hewlett-Packard Development Company, L.P. | System and method for generating scale maps |
| US7907792B2 (en) * | 2006-06-16 | 2011-03-15 | Hewlett-Packard Development Company, L.P. | Blend maps for rendering an image frame |
| US9137504B2 (en) | 2006-06-16 | 2015-09-15 | Hewlett-Packard Development Company, L.P. | System and method for projecting multiple image streams |
| WO2008002275A1 (en) * | 2006-06-28 | 2008-01-03 | Agency For Science, Technology And Research | Registering brain images by aligning reference ellipses |
| US7792379B2 (en) * | 2007-02-06 | 2010-09-07 | Accenture Global Services Gmbh | Transforming a submitted image of a person based on a condition of the person |
| US8328365B2 (en) | 2009-04-30 | 2012-12-11 | Hewlett-Packard Development Company, L.P. | Mesh for mapping domains based on regularized fiducial marks |
| US8469272B2 (en) | 2011-03-29 | 2013-06-25 | Metrologic Instruments, Inc. | Hybrid-type bioptical laser scanning and imaging system supporting digital-imaging based bar code symbol reading at the surface of a laser scanning window |
| DE102011075419A1 (de) * | 2011-05-06 | 2012-08-09 | Siemens Aktiengesellschaft | Verfahren zum Unterstützen eines optimalen Positionierens einer Verschlussstelle in einem Blutgefäß bei einer Tumor-Embolisation |
| FI20125278A7 (fi) | 2012-03-14 | 2013-09-15 | Mirasys Business Analytics Oy | Menetelmä ja järjestely ja tietokoneohjelmatuote videoitujen kohteiden tunnistamiseksi |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5920319A (en) * | 1994-10-27 | 1999-07-06 | Wake Forest University | Automatic analysis in virtual endoscopy |
| US6047080A (en) * | 1996-06-19 | 2000-04-04 | Arch Development Corporation | Method and apparatus for three-dimensional reconstruction of coronary vessels from angiographic images |
| US5971767A (en) * | 1996-09-16 | 1999-10-26 | The Research Foundation Of State University Of New York | System and method for performing a three-dimensional virtual examination |
| WO1999042977A1 (en) * | 1998-02-23 | 1999-08-26 | Algotec Systems Ltd. | Automatic path planning system and method |
| DE69927001T2 (de) | 1999-01-04 | 2006-06-08 | Koninklijke Philips Electronics N.V. | Verfahren, system und vorrichtung zur verarbeitung eines eine röhrenartige struktur darstellenden bildes und zur bestimmung eines pfades durch die genannte struktur |
| US6845260B2 (en) * | 2001-07-18 | 2005-01-18 | Koninklijke Philips Electronics N.V. | Automatic vessel indentification for angiographic screening |
-
2001
- 2001-10-30 FR FR0114048A patent/FR2831698A1/fr not_active Withdrawn
-
2002
- 2002-10-22 AT AT02079395T patent/ATE428996T1/de not_active IP Right Cessation
- 2002-10-22 EP EP02079395A patent/EP1308890B1/fr not_active Expired - Lifetime
- 2002-10-22 DE DE60231946T patent/DE60231946D1/de not_active Expired - Lifetime
- 2002-10-28 US US10/281,693 patent/US7103203B2/en not_active Expired - Lifetime
- 2002-10-28 JP JP2002312283A patent/JP4149235B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010042247A (ja) * | 2008-07-22 | 2010-02-25 | Pie Medical Imaging Bv | 複数の２ｄ血管造影画像を用いた３ｄの定量的分岐解析のための方法、装置およびコンピュータプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| DE60231946D1 (de) | 2009-05-28 |
| JP4149235B2 (ja) | 2008-09-10 |
| EP1308890A1 (fr) | 2003-05-07 |
| US20030083567A1 (en) | 2003-05-01 |
| ATE428996T1 (de) | 2009-05-15 |
| EP1308890B1 (fr) | 2009-04-15 |
| US7103203B2 (en) | 2006-09-05 |
| FR2831698A1 (fr) | 2003-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4149235B2 (ja) | 分岐する物体内の経路を抽出する機能を有する医療画像形成ステーション | |
| US10664968B2 (en) | Computer aided diagnosis apparatus and method based on size model of region of interest | |
| CN103325085B (zh) | 自动图像对齐的方法、装置和系统 | |
| US7961187B2 (en) | Methods, systems, and computer readable media for flexible occlusion rendering | |
| JP2009072576A (ja) | 血管造影画像の定量的分岐解析のための方法、装置およびコンピュータプログラム | |
| JP5263995B2 (ja) | ネットワーク構築装置および方法ならびにプログラム | |
| Wang et al. | Clump splitting via bottleneck detection and shape classification | |
| US6496188B1 (en) | Image processing method, system and apparatus for processing an image representing tubular structure and for constructing a path related to said structure | |
| US12626504B2 (en) | Machine learning model for measuring perforations in a tubular | |
| CN116519808B (zh) | 钢轨伤损超声定位识别方法及计算机可读取存储介质 | |
| CN116109812A (zh) | 一种基于非极大值抑制阈值优化的目标检测方法 | |
| CN116735723B (zh) | 一种钢轨伤损超声定位识别系统 | |
| Al‐Kofahi et al. | Improved detection of branching points in algorithms for automated neuron tracing from 3D confocal images | |
| US20170273641A1 (en) | Image processing method and apparatus, and program | |
| CN114299057A (zh) | 血管中心线的提取方法和存储介质 | |
| CN110738702B (zh) | 一种三维超声图像的处理方法、装置、设备及存储介质 | |
| Jerman et al. | Computer-aided detection and quantification of intracranial aneurysms | |
| CN113962952B (zh) | 斑块识别方法、装置、计算机设备以及存储介质 | |
| US12248020B2 (en) | Detecting a function section in a representation of a quantum circuit | |
| CN113870177B (zh) | 一种血管闭塞病变的冠脉cta处理方法和装置 | |
| US20070297659A1 (en) | Forming three dimensional objects using a decision rule in medical image data | |
| CN110189296A (zh) | 眼底图像血管壁反光状态标记方法及设备 | |
| JP2003260052A (ja) | 画像診断支援装置 | |
| CN119559147B (zh) | 血管狭窄率预测方法、预测模型和预测系统 | |
| JP2003199744A (ja) | 高速な画像領域分割による医療画像形成ステーション |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051027 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051027 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080118 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080129 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080428 |
|
| 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: 20080527 |
|
| 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: 20080625 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4149235 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: 20110704 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120704 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120704 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130704 Year of fee payment: 5 |
|
| 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 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |