JP4532540B2 - 曲率勾配に基づく画像内の構造のセグメンテーション方法 - Google Patents
曲率勾配に基づく画像内の構造のセグメンテーション方法 Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
-
- 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/443—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 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の環を横切る移行曲率を示した概略図である。
本発明の実施例は、完全な表面を系統的に調査して軌跡および関連する近隣を識別するが、これらは勾配の移行によって表される。それぞれの位置について同心の近隣が成長していることがある。この近隣内の各同心環について平均曲率が計算され、ノイズに対する堅牢性をもたらす。その後、各表面ボクセルの曲率勾配は、現在のボクセルを取り囲む各環について曲率の平均にわたって計算される。定められた閾値を満たす勾配の立ち上がりを与える位置が候補となる。
SKはガウス曲率勾配、
SHは平均曲率勾配、
Kcは中心の環内のガウス曲率、
Hcは中心の環内の平均曲率、
DKminは最小ガウス曲率を有する環に対応する距離、
DKmaxは最大平均曲率を有する環に対応する距離である。
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)
- 関心ボリューム(VOI)内のエッジを検出するステップと、
同心環内の平均曲率を計算するステップと、
最小平均曲率または最大平均曲率を有する環を見つけ出すステップと、
中心の環から最小平均曲率または最大平均曲率を有する周辺の環のうちの1つまでの曲率勾配を、次の式に従って計算するステップと、
S K =(K c −K min )/D Kmin
S H =(H c −H max )/D Kmax
[但し、S K は、ガウス曲率勾配、
S H は、平均曲率勾配、
K c は、中心の環内のガウス曲率、
H c は、中心の環内の平均曲率、
D Kmin は、最小ガウス曲率を有する環に対応する距離、
D Kmax は、最大平均曲率を有する環に対応する距離である]
所望の範囲を外れる曲率勾配を有するボクセルを廃棄するステップと、
残留ボクセルの接続されたクラスタを捜し出すステップと、
を含むことを特徴とする画像内の構造のセグメンテーション方法。 - さらに、セグメント化された構造について最も低い最小曲率勾配または最も高い最大曲率勾配を有するクラスタを選択することを特徴とする請求項1に記載の方法。
- 曲率勾配は表面ボクセルにおいて計算されることを特徴とする請求項2に記載の方法。
- さらに、
残留ボクセルの接続されたクラスタについて構造の下にある表面を補間によって決定し、
オリジナルの表面ボクセルと構造の下にある表面との間のすべてのボクセルを、セグメント化された構造内に含められるものとして選択する
ことを特徴とする請求項1に記載の方法。 - 曲率を計算することは、ガウス曲率および平均曲率のうちの少なくとも1つを計算することを含むことを特徴とする請求項1に記載の方法。
- ボクセルを廃棄するための所望の勾配範囲はゼロによって制限されることを特徴とする請求項1に記載の方法。
- クラスタを選択することは、最も低い最小ガウス勾配および最も高い最大平均勾配のうちの少なくとも1つを有するクラスタを選択することを含むことを特徴とする請求項2項に記載の方法。
- プロセッサと、
プロセッサと信号通信して、
関心ボリューム(VOI)内のエッジを検出し、
同心環内の平均曲率を計算し、
最小平均曲率または最大平均曲率を有する環を見つけ出し、
中心の環から最小平均曲率または最大平均曲率を有する周辺の環のうちの1つまでの曲率勾配を、次の式に従って計算し、
S K =(K c −K min )/D Kmin
S H =(H c −H max )/D Kmax
[但し、S K は、ガウス曲率勾配、
S H は、平均曲率勾配、
K c は、中心の環内のガウス曲率、
H c は、中心の環内の平均曲率、
D Kmin は、最小ガウス曲率を有する環に対応する距離、
D Kmax は、最大平均曲率を有する環に対応する距離である]
所望の範囲を外れる曲率勾配を有するボクセルを廃棄するための曲率勾配ユニットと、
プロセッサと信号通信し、残留ボクセルの接続されたクラスタを捜し出すためのセグメンテーションユニットと
を含むことを特徴とする画像内の構造のセグメンテーションシステム。 - さらに、
セグメンテーションユニットと信号通信し、残留ボクセルの接続されたクラスタについて構造の下にある表面を補間によって決定するための補間手段と、
補間手段と信号通信し、オリジナルの表面と構造の下にある表面との間のすべてのボクセルを、セグメント化された構造内に含められるものとして選択するための選択手段と、
を含むことを特徴とする請求項8に記載のシステム。 - さらに、画像データを受け取るためのプロセッサと信号通信する画像化アダプタおよび通信アダプタのうちの少なくとも1つを含むことを特徴とする請求項8に記載のシステム。
- 曲率勾配ユニットは、中心表面ボクセルに関する少なくとも1つの同心環内のすべての表面ボクセルについての平均曲率として曲率を計算することを特徴とする請求項8に記載のシステム。
- 曲率勾配ユニットは、ガウス曲率および平均曲率のうちの少なくとも1つとして曲率を計算することを特徴とする請求項8に記載のシステム。
- 曲率勾配ユニットは、予め定められた仕様を外れるボクセルを廃棄することを特徴とする請求項8に記載のシステム。
- 予め定められた仕様は、ゼロによって制限される所望の勾配範囲を含むことを特徴とする請求項13に記載のシステム。
- 曲率勾配ユニットは、各クラスタについて最小ガウス勾配および最大平均勾配のうちの少なくとも1つを計算することによって、各クラスタについて最小曲率勾配および最大曲率勾配のうちの少なくとも1つを計算することを特徴とする請求項8に記載のシステム。
- 選択手段は、最も低い最小ガウス勾配および最も高い最大平均勾配のうちの少なくとも1つを有するクラスタを選択することを特徴とする請求項9に記載のシステム。
- 画像内の構造のセグメンテーションのためのプログラムステップを実行するべくマシンによって実行可能な命令のプログラムを具体化する、マシンによって読取り可能なプログラム記憶装置であって、
プログラムステップが、
関心ボリューム(VOI)内のエッジを検出するステップと、
同心環内の平均曲率を計算するステップと、
最小平均曲率または最大平均曲率を有する環を見つけ出すステップと、
中心の環から最小平均曲率または最大平均曲率を有する周辺の環のうちの1つまでの曲率勾配を、次の式に従って計算するステップと、
S K =(K c −K min )/D Kmin
S H =(H c −H max )/D Kmax
[但し、S K は、ガウス曲率勾配、
S H は、平均曲率勾配、
K c は、中心の環内のガウス曲率、
H c は、中心の環内の平均曲率、
D Kmin は、最小ガウス曲率を有する環に対応する距離、
D Kmax は、最大平均曲率を有する環に対応する距離である]
所望の範囲を外れる曲率勾配を有するボクセルを廃棄するステップと、
残留ボクセルの接続されたクラスタを捜し出すステップと、
を含むことを特徴とするプログラム記憶装置。
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)
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)
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 |
-
2005
- 2005-03-02 US US11/070,359 patent/US7634133B2/en active Active
- 2005-03-03 AU AU2005223213A patent/AU2005223213B2/en not_active Ceased
- 2005-03-03 WO PCT/US2005/006901 patent/WO2005091217A1/en active Application Filing
- 2005-03-03 EP EP05724443.6A patent/EP1721293B1/en active Active
- 2005-03-03 CA CA2558267A patent/CA2558267C/en not_active Expired - Fee Related
- 2005-03-03 JP JP2007501974A patent/JP4532540B2/ja not_active Expired - Fee Related
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 |