JP2007509649A - 仮想結腸鏡検査法のためのローカルパス自動プランニング方法及び装置 - Google Patents
仮想結腸鏡検査法のためのローカルパス自動プランニング方法及び装置 Download PDFInfo
- Publication number
- JP2007509649A JP2007509649A JP2006536525A JP2006536525A JP2007509649A JP 2007509649 A JP2007509649 A JP 2007509649A JP 2006536525 A JP2006536525 A JP 2006536525A JP 2006536525 A JP2006536525 A JP 2006536525A JP 2007509649 A JP2007509649 A JP 2007509649A
- Authority
- JP
- Japan
- Prior art keywords
- path
- centerline
- current
- calculating
- lumen
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/003—Navigation within 3D models or images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- 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/40—Extraction of image or video features
- G06V10/44—Local 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/457—Local 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 analysing connectivity, e.g. edge linking, connected component analysis or slices
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H50/00—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
- G16H50/50—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for simulation or modelling of medical disorders
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Z—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
- G16Z99/00—Subject matter not provided for in other main groups of this subclass
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10072—Tomographic images
- G06T2207/10081—Computed x-ray tomography [CT]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/30004—Biomedical image processing
- G06T2207/30028—Colon; Small intestine
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/41—Medical
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Pathology (AREA)
- Data Mining & Analysis (AREA)
- Epidemiology (AREA)
- Biomedical Technology (AREA)
- Primary Health Care (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Databases & Information Systems (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Processing Or Creating Images (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Endoscopes (AREA)
- Image Processing (AREA)
Abstract
本発明は、仮想内視鏡検査法のためのローカルパス自動プランニング方法に関しており、後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出するステップと、管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、前記センターラインパスの各々に対して前記比較に基づく評点を割当てるステップと、前記評点に基づいてセンターラインパスを選択するステップとが含まれている。
Description
この出願は、2003年1月30日付けで米国特許商標庁にタイトル“Automatic Local Path Planning for Virtual Colonoscopy”、発明者“Bernhard Geiger”のもとで提出された米国仮特許出願番号第60/443734号明細書に基づく優先権を主張するものである。また本願は、2003年5月14日付けで米国特許商標庁にタイトル“Fast Centerline Extraction”、発明者“Bernhard Geiger/Jean Daniel Boissonnat”のもとで提出された米国仮特許出願番号第60/470579号明細書に基づく優先権を主張するものである。
本発明は基本的には、コンピュータ・ビジョン・イメージング・システムに関するものであり、詳細には、仮想内視法や仮想結腸鏡検査法に使用されるようなローカルパス(局所的経路)の自動プランニングのための方法及び装置(システム)に関している。
背景技術
仮想結腸鏡検査法(VC)とは、患者固有の解剖学的三次元(3D)データセットを用いて、標準的な最小限の侵襲的内視鏡による手順のコンピュータシミュレーションに基づいた診断方法に関するものである。現下の内視鏡的手順の例としては、気管支鏡検査法、副鼻洞内視鏡検査法、上部消化管内視鏡検査法、結腸鏡検査法、膀胱鏡検査法、心臓内視鏡検査法、尿道鏡検査法などが挙げられる。非侵襲的に得られる患者固有の解剖学的構造のVC視覚化では、次のようなリスク、すなわち穿孔、感染、出血などのリスクが避けられ、さらに実際の内視鏡検査に先立って重要な情報が内視鏡操作者に提供される。そのような知識は、手順の困難性を最小化させ、患者の罹患率を低減させ、練度を高め、治療結果のより良好な理解を深める。
仮想結腸鏡検査法(VC)とは、患者固有の解剖学的三次元(3D)データセットを用いて、標準的な最小限の侵襲的内視鏡による手順のコンピュータシミュレーションに基づいた診断方法に関するものである。現下の内視鏡的手順の例としては、気管支鏡検査法、副鼻洞内視鏡検査法、上部消化管内視鏡検査法、結腸鏡検査法、膀胱鏡検査法、心臓内視鏡検査法、尿道鏡検査法などが挙げられる。非侵襲的に得られる患者固有の解剖学的構造のVC視覚化では、次のようなリスク、すなわち穿孔、感染、出血などのリスクが避けられ、さらに実際の内視鏡検査に先立って重要な情報が内視鏡操作者に提供される。そのような知識は、手順の困難性を最小化させ、患者の罹患率を低減させ、練度を高め、治療結果のより良好な理解を深める。
仮想結腸鏡検査法において、3Dイメージは、二次元(2D)のコンピュータトモグラフィ(CT)データや核磁気共鳴(MR)データから例えばボリュームレンダリングによって作成される。
これらの3Dイメージは、実際の内視鏡、例えば光ファイバ内視鏡から到来する画像をシミュレートすべく作成される。このことは、仮想内視鏡の視点が器官や他の人体組織の管腔を内部から広い視野角(典型的には約100度の弧)で捉えなければならないことを意味する。この視点は、管腔の内部に沿って移動されなければならず、このことは、立体的(3D)な並進運動と立体的(3D)な回転が提供されなければならないことを意味する。これらのパラメータを相互的(対話的)にコントロールすることは課題である。
仮想内視鏡の視点を誘導するための通常用いられる技法は、事前に“フライトパス”を計算し、このパスに沿って仮想結腸鏡の視点を自動的に動かすことである。しかしながらこの技法には、失敗の可能性を伴いかつ時間のかかるセグメント化とトラジェクトリ計算ステップが要求される。
2002年12月18日付けでタイトル名“Automatic Navigation for Virtual ENdoscopy”のもとに提出された先の出願第10/322、326号明細書の内容は、ここでは本願との互換性がないわけではない参照程度の文献として取り上げる。ここでは、前進のための最長視線を用いた内部結腸データセットの誘導システム及び方法が開示されている。この先の出願は、仮想結腸鏡検査法における内視鏡の視点の自動誘導のためのシステム及び方法を示したものである。このシステムは自動的に仮想内視鏡の方向と向きを確定している。それ故にユーザーは、ただ1つのパラメータのみ、すなわち前進速度若しくは後退速度のみの制御を必要とし、この方法は、事前処理(すなわちセグメント化やパス作成)なしで、器官内部での直接の相互作用的誘導を可能にしている。前記出願の方法には以下のステップが含まれている。すなわち、
a)仮想内視鏡の初期視点を確定するステップ、この初期視点は第1のセンターポイントと第1の方向を有している
b)管腔に対する初期視点からの最長視線を確定するステップ、この最長視線は第1の最長視線方向を有する
c)初期視点の第1の方向と第1の最長視線方向との間の第2の方向を確定するステップ
d)視点を第2の方向に転じ、初期視点をその第1の方向において所定の第1の間隔だけ動かすステップ
e)視点の第2のセンターポイントを計算するステップ
f)視点を第2のセンターポイントに動かし、そして前記ステップb)からf)までを視点が所期のターゲットに到達するまで繰返すステップ。
a)仮想内視鏡の初期視点を確定するステップ、この初期視点は第1のセンターポイントと第1の方向を有している
b)管腔に対する初期視点からの最長視線を確定するステップ、この最長視線は第1の最長視線方向を有する
c)初期視点の第1の方向と第1の最長視線方向との間の第2の方向を確定するステップ
d)視点を第2の方向に転じ、初期視点をその第1の方向において所定の第1の間隔だけ動かすステップ
e)視点の第2のセンターポイントを計算するステップ
f)視点を第2のセンターポイントに動かし、そして前記ステップb)からf)までを視点が所期のターゲットに到達するまで繰返すステップ。
発明の概要
前述の先の出願(Attorney Docket No. 2001P24461US)に開示されているシステムの作動においては、仮想結腸鏡検査法において、ある状況のもとでは、直角に折れ曲がって停滞したり深部での膨起による褶曲が生じる可能性が認められる。
前述の先の出願(Attorney Docket No. 2001P24461US)に開示されているシステムの作動においては、仮想結腸鏡検査法において、ある状況のもとでは、直角に折れ曲がって停滞したり深部での膨起による褶曲が生じる可能性が認められる。
本発明の観点の1つによれば、組織の管腔内の仮想結腸鏡の視点を誘導するための方法が提供される。また本発明の観点によれば、自動パスプランニングのための方法が以下のステップを含む。すなわち、目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記内視鏡位置から出発して管腔内部で成長する領域を実行するステップと、関心領域に外接する立方体の6つの面と成長領域との交差を計算しクラスタリングするステップと、内視鏡位置から各クラスタの中心までの概算的センターラインを計算するステップと、各々のパスを内視鏡の目下のパスと比較するステップと、最良の評点を検出するステップを含んでいる。
本発明の別の側面によれば、仮想内視鏡検査法のためのローカルパス自動プランニング方法が次のステップを含んでいる。すなわち、
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出するステップと、管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、前記センターラインパスの各々に対して前記比較に基づく評点を割当てるステップと、前記評点に基づいてセンターラインパスを選択するステップとを含んでいる。
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出するステップと、管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、前記センターラインパスの各々に対して前記比較に基づく評点を割当てるステップと、前記評点に基づいてセンターラインパスを選択するステップとを含んでいる。
本発明の他の側面によれば、前記結腸検査プロトコルによって得られる結腸データセットを導出するステップに、コンピュータトモグラフィによって当該データセットを導出するステップが含まれる。
また本発明の他の側面によれば、前記結腸検査プロトコルによって得られる結腸データセットを導出するステップに、核磁気共鳴によって当該データセットを導出するステップが含まれる。
さらに本発明の他の側面によれば、目下の内視鏡周辺でセンタリングされる所定の数のボクセルを導く立方体を確定するステップが含まれる。
本発明の他の側面によれば、概算的センターラインパスを計算するステップに、初期パスを計算するステップと、前記初期パスをセンタリングし平滑化するステップとが含まれる。
本発明の別の有利な実施例によれば、前記初期パスをセンタリングし平滑化するステップに、ガウス平滑化を使用するステップが含まれる。
本発明のさらに別の実施例によれば、前記初期パスをセンタリングし平滑化するステップに、球体を頂点位置にてセットするステップと、前記球体のサイズを、管腔壁との衝突が生じるまで拡大するステップと、前記衝突からの移行フォースを計算するステップと、前記移行フォースを、前記球体がもはや衝突に陥らなくなるまで供給するステップと、前記球体のサイズを、当該管腔壁とのさらなる衝突が再び生じるまで拡大するステップと、 さらなる移行フォースを計算するステップと、前記さらなる移行フォースを、前記球体がもはや衝突を起こさなくなるまで供給するステップと、先行の3つのステップを、前記球体が衝突なしでそれ以上の成長ができなくなる最終的な位置に達するまで、繰返すステップと、前記最終的な位置を最終頂点位置として表示するステップとが含まれる。
本発明のさらに別の実施例によれば、仮想内視鏡検査法のためのローカルパス自動プランニング方法に以下のステップが含まれる。すなわち、
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出するステップと、管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、;この場合当該ステップにさらに、初期パスを計算するステップと、前記初期パスをセンタリングし平滑化するステップとが含まれており、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、前記センターラインパスの各々に対して前記比較に基づく評点を割当てるステップと、前記評点に基づいてセンターラインパスを選択するステップとが含まれる。
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出するステップと、管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、;この場合当該ステップにさらに、初期パスを計算するステップと、前記初期パスをセンタリングし平滑化するステップとが含まれており、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、前記センターラインパスの各々に対して前記比較に基づく評点を割当てるステップと、前記評点に基づいてセンターラインパスを選択するステップとが含まれる。
本発明の別の側面によれば、仮想内視鏡検査法のためのローカルパス自動プランニング方法に以下の方法ステップが含まれる。すなわち、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、前記比較に基づいて最適なセンターラインパスを選択するステップとが含まれる。
管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、前記比較に基づいて最適なセンターラインパスを選択するステップとが含まれる。
本発明の別の側面によれば、仮想内視鏡検査法のためのローカルパス自動プランニングシステムが以下の手段を有するように構成されている。すなわち、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、前記比較に基づいて最適なセンターラインパスを選択する手段とを有するように構成されている。
管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、前記比較に基づいて最適なセンターラインパスを選択する手段とを有するように構成されている。
また本発明の別の側面によれば、仮想内視鏡検査法のためのローカルパス自動プランニングシステムが以下の手段を有するように構成されている。すなわち、
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出する手段と、管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、前記センターラインパスの各々に対して前記比較に基づく評点を割当てる手段と、前記評点に基づいてセンターラインパスを選択する手段とを有するように構成されている。
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出する手段と、管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、前記センターラインパスの各々に対して前記比較に基づく評点を割当てる手段と、前記評点に基づいてセンターラインパスを選択する手段とを有するように構成されている。
さらに別の側面によれば、前記初期パスをセンタリングし平滑化する手段に、球体を頂点位置にてセットする手段と、前記球体のサイズを、管腔壁との衝突が生じるまで拡大する手段と、前記衝突からの移行フォースを計算する手段と、前記移行フォースを、前記球体がもはや衝突に陥らなくなるまで供給する手段と、前記球体のサイズを、当該管腔壁とのさらなる衝突が再び生じるまで拡大する手段と、さらなる移行フォースを計算する手段と、前記さらなる移行フォースを、前記球体がもはや衝突を起こさなくなるまで供給する手段と、先行の3つのステップを、前記球体が衝突なしでそれ以上の成長ができなくなる最終的な位置に達するまで、繰返す手段と、前記最終的な位置を最終頂点位置として表示する手段とが含まれている。
さらに別の側面によれば、仮想内視鏡検査法のためのローカルパス自動プランニング方法が次のステップを含んでいる。すなわち、管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、前記比較に基づいて最適なセンターラインパスを選択するステップとを含んでいる。
図面の簡単な説明
本発明の種々の態様のより完全な理解のために以下では図面に基づいて本発明の実施例を詳細に説明する。この場合
図1は、本発明の完全な理解を支援するために、曲折箇所において内視鏡の進行が停滞している典型的な状況を概略的に表した図であり、
図2及び図3は、本発明の実施例に使用され得るセンターライン抽出に関するボクセルパスを表した図であり、
図4は、本発明の実施例に使用され得るセンタリングステップを表した図である。
本発明の種々の態様のより完全な理解のために以下では図面に基づいて本発明の実施例を詳細に説明する。この場合
図1は、本発明の完全な理解を支援するために、曲折箇所において内視鏡の進行が停滞している典型的な状況を概略的に表した図であり、
図2及び図3は、本発明の実施例に使用され得るセンターライン抽出に関するボクセルパスを表した図であり、
図4は、本発明の実施例に使用され得るセンタリングステップを表した図である。
実施例
本発明の方法及びシステムは、プログラミング可能なデジタルコンピュータを用いて実現され、その中で述べられている操作もコンピュータでの実現に関連していることを理解されたい。イメージングのコンテキストにおいては“エアー”“内腔/管腔”などの項は、典型的にはこれらの特徴の相応のイメージングを指すことを意味する。
本発明の方法及びシステムは、プログラミング可能なデジタルコンピュータを用いて実現され、その中で述べられている操作もコンピュータでの実現に関連していることを理解されたい。イメージングのコンテキストにおいては“エアー”“内腔/管腔”などの項は、典型的にはこれらの特徴の相応のイメージングを指すことを意味する。
前述のように、所定の状況のもとでは、仮想結腸検査法のための従来方式のシステムの操作において、曲折箇所での停滞が生じ、あるいは仮想結腸検査において、深い膨起褶曲が生じ得る。図1には、内視鏡が曲折箇所において停滞している典型的な状況を表している。
本発明の実施例によれば、内視鏡位置からの成長領域が3つのクラスターC0,C1,C2において立方体に交差している。このシステムは、各クラスタの中心に向けて内視鏡の新たなセンターラインを計算し、各々のパスを内視鏡のパスと比較する。ここでは、入力されるパスとの経路差を反映する評点が計算される。最も高い評点のパスは、結腸の方向に向けて最も続く(延在する)パスである。1つのクラスタのみが存在する場合には、システムは、進行阻止の存在と行き止まりに達していることを確定する。
本発明によるパスの自動プランニング方法に基づく実施例によれば、まず目下の内視鏡位置周辺のサブボリューム空間を定めるステップが含まれている。次に、内腔内側の領域成長を実施するステップが実行され、これは目下の内視鏡位置から開始される。これに続いて、関心領域に外接する、成長領域と立方体の6面との交差部分の計算とクラスタリングを行うステップが実施される。各クラスタの中心に対する内視鏡位置からの概算的なセンターラインが計算される。各パスは、内視鏡の目下のパスと比較され、最高の評点が見つけだされる。
概算的センターラインの計算ステップは、種々異なる方法での実行が可能である。大抵のセンターラインアルゴリズムでは、間引き、形態学的演算、距離変換、最小コストパス、“Dijkstra's”アルゴリズムなどが用いられている。これらのバックグランドとして例えば以下に述べるような文献が挙げられる。
Zhou et al.,“Three-Dimensional Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field,”“The Visual Computer, 14:303-314(1998);R.Truyen,”,T.Deschamps,L.D.Cohen,“Clinical evaluation of an automatic path tracker for virtual colonoscopy, Medical Image Computing and Computer-Assisted Intervention(MICCAI), Utrecht, Netherlands,October 2001”,Chen et al.,“A Fast Algorithm to Generate Centerline for Virtual Colonoscopy, SPIE Conference, Feb. 12-18, 2000”,Richard Robb,“Virtual (Compted) Endoscopy: Development and Evaluation Using the Visible Human Datasets,”Oct.7-8,1996, www.mayo,edu; U.S.Patent 6,514,082, entitiled “System and method for performing a three-dimensional examination with collapse correction”
Zhou et al.,“Three-Dimensional Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field,”“The Visual Computer, 14:303-314(1998);R.Truyen,”,T.Deschamps,L.D.Cohen,“Clinical evaluation of an automatic path tracker for virtual colonoscopy, Medical Image Computing and Computer-Assisted Intervention(MICCAI), Utrecht, Netherlands,October 2001”,Chen et al.,“A Fast Algorithm to Generate Centerline for Virtual Colonoscopy, SPIE Conference, Feb. 12-18, 2000”,Richard Robb,“Virtual (Compted) Endoscopy: Development and Evaluation Using the Visible Human Datasets,”Oct.7-8,1996, www.mayo,edu; U.S.Patent 6,514,082, entitiled “System and method for performing a three-dimensional examination with collapse correction”
結腸のセグメント化を実行するその他の方法には、起点及び終点の計算の実行と、前述した仮出願第60/470579号に記載のような初期パスの計算が含まれる。これにはパスのセンタリングと平滑化が継続されており、これは、腸プレパラートと空気注入を含む典型的な結腸鏡検査法のプロトコルの使用によって得られる結腸データセットを用いて開始される。このデータセットは、空気に対する閾値の利用と接続される要素の分析によってセグメント化される。この場合結腸に属していない要素は、自動選択か若しくは手動選択で切り捨てられる。結腸に属する第1のボクセルから開始して、ボクセルの間隔ラベリングが実行され、典型的には連続的なナンバリングで実行される。例えば第1のボクセルにラベル0を与え、次の隣接ラベルにはラベル1、その次の隣接ラベルにはラベル2が与えられるように続けられる。検索は、起点p0に転化される最高位ラベルに対して行われる。この起点p0からは、新たな間隔ラベルマップが、間隔ラベリングの先行ステップの繰返しと最高位ナンバーを伴う他のボクセルの獲得によって作成される。これは終点p1である。
終点p1からは、間隔ラベルは、起点p0で終了した接続ボクセルのパスを得るために用いられる。このことはp2の隣接ラベルの中で、より小さなラベルを備えたボクセルに対する検索によって行われ、これはp0に達するまで続けられる。図2a及び図3aには、初期ボクセルパスが表されている。結果として得られるパスは、基本的にはギザギザであり、そのため周知の技法、例えばガウス平滑化などを用いて平滑化が施される。いくつかの頂点(ないし節点)は、n個の隣接ラベルの重み付け平均によって置換えられ、その処理過程は、反復の数に亘って繰返される。いくつかの新たな頂点の位置では、腸壁との衝突毎に、新たな座標がセグメント化された結腸内にまだ存在しているものなのかどうかを検証することによってテストされる。衝突事象においては、衝突のない最後の位置で頂点が離れる。ある意味では、この過程は、結腸を通過して延伸する柔軟で重さのないストリングパスになぞらえることができる。図2b及び図3bには初期の平滑化ステップが示されている。図2c及び図3cは、最終的なセンタリングを表している。
前述した実施例によれば、この平滑化パスは、拡大されるサイズを伴う球体を用いてセンタリングされる。図4には、小さな球体がパスに沿って頂点にてセンタリングされる様子が表されている。この球体上の複数の頂点は、腸壁との衝突毎にチェックされる。複数の頂点が衝突状態にある場合には、当該球体を腸壁から離すように動かすフォースが球体法線に基づいて定められる。球体はパスに対して垂直な面上での動きを余儀なくされる。球体がもはや衝突状態でなくなると、球体のサイズが増加され、再び衝突の計算とシフトが繰返される。この過程は、衝突を引き起すことなしで球体のさらなるシフト及び/又はサイズの拡大ができなくなる時に停止される。ここにおいて球体の中心が頂点に対する新たな位置として受け入れられる。この過程は、トラジェクトリ若しくはパスの次の頂点のために繰返される(図1のC参照)。この衝突検出技術と移行フォースの計算の概要については、2000年6月19〜23日にスイス国ジュネーブにおいて開催されたコンピュータグラフィックインターナショナル2000での“Geiger, B”による出版物“Real-Time-Collision Detection and Response for Complex Environments”に記載がある。しかしながら衝突検出及びフォース計算は、多面体の再構成よりはボクセルに基づいて直接実施される。つまり基本的には、前述のGeigerによる文献内で概説されている構想が基本的に続けられる。それに続いて、及びセンタリングの後で、パスは、衝突制御を伴う別のガウス平滑化を施される。この時はより少ない反復とより小さい隣接区域が使用される。
図4には、センタリングステップのための要約された手順が示されている。すなわち:
a)球体は頂点位置にてセットされる
b)球体サイズは、腸壁との衝突まで拡大される。衝突からは、移行フォースが計算される
c)この移行は、球体がもはや衝突に陥らなくなるまで供給される。球体のサイズは、再び拡大され、そこで腸壁との衝突が起こる
d)移行が計算される。この移行の後で球体は、それ以上の成長ができない位置に達する。
e)この位置は最終的な頂点位置を表す。
a)球体は頂点位置にてセットされる
b)球体サイズは、腸壁との衝突まで拡大される。衝突からは、移行フォースが計算される
c)この移行は、球体がもはや衝突に陥らなくなるまで供給される。球体のサイズは、再び拡大され、そこで腸壁との衝突が起こる
d)移行が計算される。この移行の後で球体は、それ以上の成長ができない位置に達する。
e)この位置は最終的な頂点位置を表す。
単なる形態学的操作を使用するものではない本発明の基本原理によれば有利には、所定の状況により早く達することができる。
本発明の実施例によれば、仮想結腸鏡検査法のためのローカルパス自動プランニング方法が以下に述べるようなステップを含んでいる。すなわち、
まず自動セグメント化が実行され、ここではこの自動セグメント化が、選択された立方体サイズのブロックにカットアウトされ(例えば128×128×128)、ボクセルは内視鏡の位置でセンタリングされる。核として内視鏡を含んだボクセルによって開始がなされると、内部の空間に成長する領域が実行される。空間を含み同じ管腔に属する全てのボクセルがラベリングされる。この柱状空間は、種々の箇所において立方体と交差する。それらの箇所は、クラスタリングされる。この場合共有的に面しているボクセルは同じクラスタに加算され、各クラスタの中心は、各クラスタのボクセルの座標の平均化によって算出される。各クラスタの中心から内視鏡の位置までのセンターラインが算出される。各センターラインは、内視鏡のパスと比較される。内視鏡の位置から開始されて、センターライン上の複数のポイントの差分の絶対値が、内視鏡パスの対応するポイントに加算される。和が長さによって除算され、評点(スコア)が定められる。より高い評点は、到来するパスからのセンターラインがより隔てられる。最も高い評点を有するパスは、追従するための最良の候補である。ただ1つのパスしか存在しない場合には、それは内視鏡を投入する最も有望な1つであり、システムは行き止まりの存在を検知する。
まず自動セグメント化が実行され、ここではこの自動セグメント化が、選択された立方体サイズのブロックにカットアウトされ(例えば128×128×128)、ボクセルは内視鏡の位置でセンタリングされる。核として内視鏡を含んだボクセルによって開始がなされると、内部の空間に成長する領域が実行される。空間を含み同じ管腔に属する全てのボクセルがラベリングされる。この柱状空間は、種々の箇所において立方体と交差する。それらの箇所は、クラスタリングされる。この場合共有的に面しているボクセルは同じクラスタに加算され、各クラスタの中心は、各クラスタのボクセルの座標の平均化によって算出される。各クラスタの中心から内視鏡の位置までのセンターラインが算出される。各センターラインは、内視鏡のパスと比較される。内視鏡の位置から開始されて、センターライン上の複数のポイントの差分の絶対値が、内視鏡パスの対応するポイントに加算される。和が長さによって除算され、評点(スコア)が定められる。より高い評点は、到来するパスからのセンターラインがより隔てられる。最も高い評点を有するパスは、追従するための最良の候補である。ただ1つのパスしか存在しない場合には、それは内視鏡を投入する最も有望な1つであり、システムは行き止まりの存在を検知する。
本発明は、最も実用的な仮想結腸鏡検査法の内容で主に説明してきたが、しかしながらこれは本願がその他のタイプの仮想内視鏡検査法に適していないことを意味するものではないことを理解されたい。また本発明は、例示的な実施例を用いて具体的に説明してきたが、当業者であるならばこれらの実施例の他にも、以下に述べる特許請求の範囲によって特定される本発明の趣旨を逸脱しない限り、種々異なる変更や変化実施例が可能であることも理解されたい。
Claims (36)
- 仮想内視鏡検査法のためのローカルパス自動プランニング方法において、
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出するステップと、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、
前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、
前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、
前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、
前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、
前記センターラインパスの各々に対して前記比較に基づく評点を割当てるステップと、 前記評点に基づいてセンターラインパスを選択するステップとが含まれていることを特徴とする方法。 - 前記結腸検査プロトコルによって得られる結腸データセットを導出するステップに、コンピュータトモグラフィ(CT)によって当該データセットを導出するステップが含まれる、請求項1記載の方法。
- 前記結腸検査プロトコルによって得られる結腸データセットを導出するステップに、核磁気共鳴(MR)によって当該データセットを導出するステップが含まれる、請求項1記載の方法。
- 目下の内視鏡周辺でセンタリングされる所定の数のボクセルを導く立方体を確定するステップが含まれる、請求項1記載の方法。
- 前記管腔内の“空間”内部に成長する領域を形成し、前記管腔内の“空間”内で全てのボクセルをラベリングするステップが含まれる、請求項1記載の方法。
- 前記管腔内の空間が立方体の対応する面と交差するそれぞれの箇所にクラスタを形成し、前記各クラスタ内に当該クラスタに対応する共有面のボクセルを含ませるステップが含まれる、請求項1記載の方法。
- 各クラスタの中心を当該各クラスタのボクセルの座標の平均化によって算出するステップが含まれる、請求項6記載の方法。
- それぞれのセンターラインパスを、目下の内視鏡位置に対する各クラスタの中心から算出するステップを含んでいる、請求項7記載の方法。
- 前記センターラインパスの各々に対して前記比較に基づく評点を割当てるステップに、
目下の内視鏡位置から開始するステップと、
内視鏡によって示される目下のパスの対応するポイントに対する各センターラインパスの複数のポイントの差分の絶対値の和が形成されるステップと、
商評点(スコア)を形成するために前記和が各センターラインパスの長さによって除算されるステップと、
最高位の商評点を有しているパスを選択するステップとが含まれる、請求項1記載の方法。 - 1つだけのセンターラインパスが存在し、そのような結果を行き止まりとして表示するステップが含まれる、請求項9記載の方法。
- 前記概算的センターラインパスを計算するステップに、
初期パスを計算するステップと、
前記初期パスをセンタリングし平滑化するステップとが含まれる、請求項1記載の方法。 - 前記初期パスを計算するステップに、
終点から、増加するラベルナンバーを伴う複数のボクセルを起点に達するまで連続的に記憶するステップが含まれる、請求項11記載の方法。 - 前記初期パスをセンタリングし平滑化するステップに、ガウス平滑化を使用するステップが含まれる、請求項11記載の方法。
- 前記初期パスをセンタリングし平滑化するステップに、
球体を頂点位置にてセットするステップと、
前記球体のサイズを、管腔壁との衝突が生じるまで拡大するステップと、
前記衝突からの移行フォースを計算するステップと、
前記移行フォースを、前記球体がもはや衝突に陥らなくなるまで供給するステップと、
前記球体のサイズを、当該管腔壁とのさらなる衝突が再び生じるまで拡大するステップと、
さらなる移行フォースを計算するステップと、
前記さらなる移行フォースを、前記球体がもはや衝突を起こさなくなるまで供給するステップと、
先行の3つのステップを、前記球体が衝突なしでそれ以上の成長ができなくなる最終的な位置に達するまで、繰返すステップと。
前記最終的な位置を最終頂点位置として表示するステップとが含まれる、請求項13記載の方法。 - 仮想内視鏡検査法のためのローカルパス自動プランニング方法において、
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出するステップと、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、
前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、
前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、
前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、;この場合当該ステップにさらに、初期パスを計算するステップと、前記初期パスをセンタリングし平滑化するステップとが含まれており、
前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、
前記センターラインパスの各々に対して前記比較に基づく評点を割当てるステップと、 前記評点に基づいてセンターラインパスを選択するステップとが含まれていることを特徴とする方法。 - 前記結腸検査プロトコルによって得られる結腸データセットを導出するステップに、コンピュータトモグラフィ(CT)によって当該データセットを導出するステップが含まれる、請求項15記載の方法。
- 前記結腸検査プロトコルによって得られる結腸データセットを導出するステップに、核磁気共鳴(MR)によって当該データセットを導出するステップが含まれる、請求項15記載の方法。
- 仮想内視鏡検査法のためのローカルパス自動プランニング方法において、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定するステップと、
前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行するステップと、
前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングするステップと、
前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算するステップと、
前記センターラインパスの各々を内視鏡によって示される目下のパスと比較するステップと、
前記比較に基づいて最適なセンターラインパスを選択するステップとが含まれていることを特徴とする方法。 - 仮想内視鏡検査法のためのローカルパス自動プランニングシステムにおいて、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、
前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、
前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、
前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、
前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、
前記比較に基づいて最適なセンターラインパスを選択する手段とを有するように構成されていることを特徴とするシステム。 - 仮想内視鏡検査法のためのローカルパス自動プランニングシステムにおいて、
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出する手段と、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、
前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、
前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、
前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、
前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、
前記センターラインパスの各々に対して前記比較に基づく評点を割当てる手段と、
前記評点に基づいてセンターラインパスを選択する手段とを有するように構成されていることを特徴とするシステム。 - 前記結腸検査プロトコルによって得られる結腸データセットを導出する手段に、コンピュータトモグラフィ(CT)によって当該データセットを導出する手段が含まれている、請求項20記載のシステム。
- 前記結腸検査プロトコルによって得られる結腸データセットを導出する手段に、核磁気共鳴(MR)によって当該データセットを導出する手段が含まれている、請求項20記載のシステム。
- 目下の内視鏡周辺でセンタリングされる所定の数のボクセルを導く立方体を確定する手段が含まれている、請求項20記載のシステム。
- 前記管腔内の“空間”内部に成長する領域を形成し、前記管腔内の“空間”内で全てのボクセルをラベリングする手段が含まれている、請求項20記載のシステム。
- 前記管腔内の空間が立方体の対応する面と交差するそれぞれの箇所にクラスタを形成し、前記各クラスタ内に当該クラスタに対応する共有面のボクセルを含ませる手段が含まれている、請求項20記載のシステム。
- 各クラスタの中心を当該各クラスタのボクセルの座標の平均化によって算出する手段が含まれている、請求項25記載のシステム。
- それぞれのセンターラインパスを、目下の内視鏡位置に対する各クラスタの中心から算出する手段が含まれている、請求項26記載のシステム。
- 前記センターラインパスの各々に対して前記比較に基づく評点を割当てる手段に、
目下の内視鏡位置から開始する手段と、
内視鏡によって示される目下のパスの対応するポイントに対する各センターラインパスの複数のポイントの差分の絶対値の和が形成される手段と、
商評点(スコア)を形成するために前記和が各センターラインパスの長さによって除算される手段と、
最高位の商評点を有しているパスを選択する手段とが含まれている、請求項20記載のシステム。 - 1つだけのセンターラインパスが存在し、そのような結果を行き止まりとして表示する手段が含まれている、請求項28記載のシステム。
- 前記概算的センターラインパスを計算する手段に、
初期パスを計算する手段と、
前記初期パスをセンタリングし平滑化する手段とが含まれている、請求項20記載のシステム。 - 前記初期パスを計算する手段に、
終点から、増加するラベルナンバーを伴う複数のボクセルを起点に達するまで連続的に記憶する手段が含まれている、請求項30記載のシステム。 - 前記初期パスをセンタリングし平滑化する手段に、ガウス平滑化を使用する手段が含まれている、請求項30記載のシステム。
- 前記初期パスをセンタリングし平滑化する手段に、
球体を頂点位置にてセットする手段と、
前記球体のサイズを、管腔壁との衝突が生じるまで拡大する手段と、
前記衝突からの移行フォースを計算する手段と、
前記移行フォースを、前記球体がもはや衝突に陥らなくなるまで供給する手段と、
前記球体のサイズを、当該管腔壁とのさらなる衝突が再び生じるまで拡大する手段と、
さらなる移行フォースを計算する手段と、
前記さらなる移行フォースを、前記球体がもはや衝突を起こさなくなるまで供給する手段と、
先行の3つのステップを、前記球体が衝突なしでそれ以上の成長ができなくなる最終的な位置に達するまで、繰返す手段と
前記最終的な位置を最終頂点位置として表示する手段とが含まれている、請求項30記載のシステム。 - 仮想内視鏡検査法のためのローカルパス自動プランニングシステムにおいて、
後続するステップにおける利用のために結腸検査プロトコルによって得られる結腸データセットを導出する手段と、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、
前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、
前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、
前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、;この場合当該手段にさらに、初期パスを計算する手段と、前記初期パスをセンタリングし平滑化する手段とが含まれており、
前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、
前記センターラインパスの各々に対して前記比較に基づく評点を割当てる手段と、
前記評点に基づいてセンターラインパスを選択する手段とを有するように構成されていることを特徴とするシステム。 - 仮想内視鏡検査法のためのローカルパス自動プランニングシステムにおいて、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、
前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、
前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、
前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、
前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、
前記比較に基づいて最適なセンターラインパスを選択する手段とを有するように構成されていることを特徴とするシステム。 - 仮想内視鏡検査法のためのローカルパス自動プランニングシステムにおいて、
管腔内の目下の内視鏡位置周辺のサブボリュームを確定する手段と、
前記目下の内視鏡位置から開始して当該管腔内部で成長する領域を実行する手段と、
前記サブボリュームに外接する立方体の複数の面と前記領域との交差を計算しクラスタリングする手段と、
前記目下の内視鏡位置から先行ステップにて形成された各クラスタの中心までの概算的センターラインパスを計算する手段と、
前記センターラインパスの各々を内視鏡によって示される目下のパスと比較する手段と、
前記比較に基づいて最適なセンターラインパスを選択する手段とを有するように構成されていることを特徴とするシステム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US44373403P | 2003-01-30 | 2003-01-30 | |
US60/443,734 | 2003-01-30 | ||
US10/753,703 US7081088B2 (en) | 2003-01-30 | 2004-01-08 | Method and apparatus for automatic local path planning for virtual colonoscopy |
US10/753,703 | 2004-01-08 | ||
PCT/US2004/000595 WO2004070656A2 (en) | 2003-01-30 | 2004-01-09 | Method and apparatus for automatic local path planning for virtual colonoscopy |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007509649A true JP2007509649A (ja) | 2007-04-19 |
JP2007509649A6 JP2007509649A6 (ja) | 2007-10-11 |
Family
ID=32853341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006536525A Withdrawn JP2007509649A (ja) | 2003-01-30 | 2004-01-09 | 仮想結腸鏡検査法のためのローカルパス自動プランニング方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7081088B2 (ja) |
JP (1) | JP2007509649A (ja) |
DE (1) | DE112004000128B4 (ja) |
WO (1) | WO2004070656A2 (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7457444B2 (en) * | 2003-05-14 | 2008-11-25 | Siemens Medical Solutions Usa, Inc. | Method and apparatus for fast automatic centerline extraction for virtual endoscopy |
US6996205B2 (en) * | 2003-06-24 | 2006-02-07 | Ge Medical Ssytems Global Technology Company, Llc | Methods and apparatus to facilitate review of CT colonography exams |
DE102004027709B4 (de) * | 2004-06-07 | 2006-08-10 | Siemens Ag | Verfahren der virtuellen Endoskopie zur medizinischen 3D-Bilddarstellung und -verarbeitung, Computertomografiegerät, Arbeitsstation und Computerprogrammprodukt |
ATE484811T1 (de) * | 2004-06-23 | 2010-10-15 | Koninkl Philips Electronics Nv | Virtuelle endoskopie |
US20080160489A1 (en) * | 2005-02-23 | 2008-07-03 | Koninklijke Philips Electronics, N.V. | Method For the Prediction of the Course of a Catheter |
US7889905B2 (en) * | 2005-05-23 | 2011-02-15 | The Penn State Research Foundation | Fast 3D-2D image registration method with application to continuously guided endoscopy |
US7756563B2 (en) * | 2005-05-23 | 2010-07-13 | The Penn State Research Foundation | Guidance method based on 3D-2D pose estimation and 3D-CT registration with application to live bronchoscopy |
US7379062B2 (en) * | 2005-08-01 | 2008-05-27 | Barco Nv | Method for determining a path along a biological object with a lumen |
EP1913554A2 (en) * | 2005-08-01 | 2008-04-23 | Koninklijke Philips Electronics N.V. | Method and apparatus for matching first and second image data of an object |
US9661991B2 (en) * | 2005-08-24 | 2017-05-30 | Koninklijke Philips N.V. | System, method and devices for navigated flexible endoscopy |
US20070046661A1 (en) * | 2005-08-31 | 2007-03-01 | Siemens Medical Solutions Usa, Inc. | Three or four-dimensional medical imaging navigation methods and systems |
US8112292B2 (en) | 2006-04-21 | 2012-02-07 | Medtronic Navigation, Inc. | Method and apparatus for optimizing a therapy |
US8041141B2 (en) * | 2006-06-30 | 2011-10-18 | The University Of Louisville Research Foundation, Inc. | Method and software for shape representation with curve skeletons |
US8014561B2 (en) * | 2006-09-07 | 2011-09-06 | University Of Louisville Research Foundation, Inc. | Virtual fly over of complex tubular anatomical structures |
US8660635B2 (en) | 2006-09-29 | 2014-02-25 | Medtronic, Inc. | Method and apparatus for optimizing a computer assisted surgical procedure |
US7853058B2 (en) * | 2006-11-22 | 2010-12-14 | Toshiba Medical Visualization Systems Europe, Limited | Determining a viewpoint for navigating a virtual camera through a biological object with a lumen |
US9037215B2 (en) | 2007-01-31 | 2015-05-19 | The Penn State Research Foundation | Methods and apparatus for 3D route planning through hollow organs |
US20090156895A1 (en) * | 2007-01-31 | 2009-06-18 | The Penn State Research Foundation | Precise endoscopic planning and visualization |
US8672836B2 (en) * | 2007-01-31 | 2014-03-18 | The Penn State Research Foundation | Method and apparatus for continuous guidance of endoscopy |
US8514218B2 (en) | 2007-08-14 | 2013-08-20 | Siemens Aktiengesellschaft | Image-based path planning for automated virtual colonoscopy navigation |
US20100260393A1 (en) * | 2007-12-07 | 2010-10-14 | Koninklijke Philips Electronics N.V. | Navigation guide |
US9002076B2 (en) * | 2008-04-15 | 2015-04-07 | Medtronic, Inc. | Method and apparatus for optimal trajectory planning |
US8335552B2 (en) * | 2009-03-20 | 2012-12-18 | Medtronic, Inc. | Method and apparatus for instrument placement |
US8817014B2 (en) * | 2009-11-23 | 2014-08-26 | Siemens Medical Solutions Usa, Inc. | Image display of a tubular structure |
DE102010047278A1 (de) | 2010-10-01 | 2012-04-05 | Thermosensorik Gmbh | Verfahren zur automatischen Ermittlung der Mittellinie eines freiförmigen Objektes |
JP2015520359A (ja) | 2012-03-29 | 2015-07-16 | ディーシージー システムズ、 インコーポライテッドDcg Systems Inc. | 任意の形状の対象物の中心線を評価する方法 |
US9786097B2 (en) * | 2012-06-22 | 2017-10-10 | Matterport, Inc. | Multi-modal method for interacting with 3D models |
US10163261B2 (en) | 2014-03-19 | 2018-12-25 | Matterport, Inc. | Selecting two-dimensional imagery data for display within a three-dimensional model |
US10139985B2 (en) | 2012-06-22 | 2018-11-27 | Matterport, Inc. | Defining, displaying and interacting with tags in a three-dimensional model |
US10373719B2 (en) * | 2014-09-10 | 2019-08-06 | Intuitive Surgical Operations, Inc. | Systems and methods for pre-operative modeling |
US9536309B2 (en) * | 2014-11-27 | 2017-01-03 | Synaptive Medical (Barbados) Inc. | Method, system and apparatus for displaying surgical engagement paths |
US10426424B2 (en) | 2017-11-21 | 2019-10-01 | General Electric Company | System and method for generating and performing imaging protocol simulations |
US11771505B2 (en) * | 2019-12-31 | 2023-10-03 | Biosense Webster (Israel) Ltd. | Three dimensional mapping system for cranial surgical pathways and method |
US11413097B2 (en) * | 2019-12-31 | 2022-08-16 | Biosense Webster (Israel) Ltd. | Three dimensional mapping system for cranial surgical pathways with semi-targets and method |
WO2022031995A1 (en) * | 2020-08-06 | 2022-02-10 | Canon U.S.A., Inc. | Methods for operating a medical continuum robot |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5611025A (en) * | 1994-11-23 | 1997-03-11 | General Electric Company | Virtual internal cavity inspection system |
US7194117B2 (en) * | 1999-06-29 | 2007-03-20 | The Research Foundation Of State University Of New York | System and method for performing a three-dimensional virtual examination of objects, such as internal organs |
US6928314B1 (en) * | 1998-01-23 | 2005-08-09 | Mayo Foundation For Medical Education And Research | System for two-dimensional and three-dimensional imaging of tubular structures in the human body |
EP1275086A2 (en) * | 2000-04-07 | 2003-01-15 | Stephen R. Aylward | Systems and methods for tubular object processing |
US7457444B2 (en) * | 2003-05-14 | 2008-11-25 | Siemens Medical Solutions Usa, Inc. | Method and apparatus for fast automatic centerline extraction for virtual endoscopy |
US7822461B2 (en) * | 2003-07-11 | 2010-10-26 | Siemens Medical Solutions Usa, Inc. | System and method for endoscopic path planning |
-
2004
- 2004-01-08 US US10/753,703 patent/US7081088B2/en not_active Expired - Fee Related
- 2004-01-09 JP JP2006536525A patent/JP2007509649A/ja not_active Withdrawn
- 2004-01-09 DE DE112004000128T patent/DE112004000128B4/de not_active Expired - Fee Related
- 2004-01-09 WO PCT/US2004/000595 patent/WO2004070656A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US7081088B2 (en) | 2006-07-25 |
DE112004000128T5 (de) | 2006-03-30 |
DE112004000128B4 (de) | 2007-10-04 |
WO2004070656A2 (en) | 2004-08-19 |
WO2004070656A3 (en) | 2005-06-02 |
US20040209234A1 (en) | 2004-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007509649A6 (ja) | 仮想結腸鏡検査法のためのローカルパス自動プランニング方法及び装置 | |
JP2007509649A (ja) | 仮想結腸鏡検査法のためのローカルパス自動プランニング方法及び装置 | |
US7634124B2 (en) | Method and apparatus for fast automatic centerline extraction for virtual endoscopy | |
KR100701235B1 (ko) | 삼차원 가상 분할 및 검사 시스템 및 방법 | |
Schlathoelter et al. | Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy | |
Wan et al. | Automatic centerline extraction for virtual colonoscopy | |
EP1058913B1 (en) | Method, system and apparatus for processing an image representing a tubular structure and for constructing a path through said structure | |
JP3874826B2 (ja) | 内視鏡を模擬する方法及び被検体の内腔のビューを得るための仮想検査システム | |
KR100790536B1 (ko) | 가상 결장 내강을 통한 이동 경로를 생성하는 방법 | |
US7570986B2 (en) | Teniae coli guided navigation and registration for virtual colonoscopy | |
US8514218B2 (en) | Image-based path planning for automated virtual colonoscopy navigation | |
JP2006246941A (ja) | 画像処理装置及び管走行トラッキング方法 | |
Haigron et al. | Depth-map-based scene analysis for active navigation in virtual angioscopy | |
US20050197558A1 (en) | System and method for performing a virtual endoscopy in a branching structure | |
US9558589B2 (en) | Medical image display apparatus, method, and program | |
Perchet et al. | Advanced navigation tools for virtual bronchoscopy | |
WO2014192275A1 (ja) | 投影画像生成装置、方法およびプログラム | |
JP6026357B2 (ja) | 仮想内視鏡画像生成装置および方法並びにプログラム | |
CN1745396A (zh) | 用于虚拟结肠镜检查的自动局部路径规划的方法和装置 | |
EP3855392A1 (en) | System and method for linking a segmentation graph to volumetric data | |
Gibbs | Three dimensional route planning for medical image reporting and endoscopic guidance | |
JP3595042B2 (ja) | 疑似三次元画像構成法及び投影画像表示装置 | |
JP2022135986A (ja) | 管腔臓器の視覚化に関するプログラム及び方法 | |
Sudarsky et al. | Slice-based guided navigation for colonography | |
Liu et al. | Construction of a virtual bronchus endoscopy system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070109 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070529 |