JP6253962B2 - 情報処理装置及び方法 - Google Patents
情報処理装置及び方法 Download PDFInfo
- Publication number
- JP6253962B2 JP6253962B2 JP2013245659A JP2013245659A JP6253962B2 JP 6253962 B2 JP6253962 B2 JP 6253962B2 JP 2013245659 A JP2013245659 A JP 2013245659A JP 2013245659 A JP2013245659 A JP 2013245659A JP 6253962 B2 JP6253962 B2 JP 6253962B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- node
- reaction
- luminance value
- voxel
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 84
- 230000010365 information processing Effects 0.000 title claims description 20
- 238000006243 chemical reaction Methods 0.000 claims description 90
- 238000012545 processing Methods 0.000 claims description 87
- 238000009792 diffusion process Methods 0.000 claims description 75
- 238000004364 calculation method Methods 0.000 claims description 40
- 238000013500 data storage Methods 0.000 claims description 34
- 238000003672 processing method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 21
- 238000000605 extraction Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 101100517651 Caenorhabditis elegans num-1 gene Proteins 0.000 description 9
- 210000000056 organ Anatomy 0.000 description 5
- 238000010276 construction Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000007781 pre-processing Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000002591 computed tomography Methods 0.000 description 3
- 238000002595 magnetic resonance imaging Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 210000004204 blood vessel Anatomy 0.000 description 2
- 238000003745 diagnosis Methods 0.000 description 2
- 238000002059 diagnostic imaging Methods 0.000 description 2
- 230000012447 hatching Effects 0.000 description 2
- 230000017531 blood circulation Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000002604 ultrasonography Methods 0.000 description 1
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
- 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/0002—Inspection of images, e.g. flaw detection
- G06T7/0012—Biomedical image inspection
-
- 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/162—Segmentation; Edge detection involving graph-based methods
-
- 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/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/90—Determination of colour characteristics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
-
- 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
-
- 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/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
-
- 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/20—Special algorithmic details
- G06T2207/20072—Graph-based image processing
-
- 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
Description
u(i)=(x=i%(Nx×Ny)%Ny,y=floor(i%(Nx×Ny)/Ny),z=floor(i/(Nx×Ny)))
ここで%は除算の余りを算出する演算を表し、floorは、引数の値を超えない最大の整数を算出する関数を表す。
u’(v=(x,y,z))=x+Nxy+(Nx×Ny)×z
node_value[i]+=dt{α×f(node_value[i])+β×(node_value[e[i][0]]+node_value[e[i][1]]+node_value[e[i][2]]+node_value[e[i][3]]+node_value[e[i][4]]+node_value[e[i][5]]−6×node_value[i])}
f(x)=−(x+1)(x−g(a))(x−g(b))(x−g(c))(x−1)
データ格納部に格納されるボクセルデータを、着目する輝度値の範囲外の輝度値を有するボクセルが当該範囲外を表す第1のノードに設定され、且つ前記範囲内の輝度値を有するボクセルがボクセル間の隣接関係に基づく関係ノードを抽出可能な第2のノードに設定されたノードデータに変換する変換部と、
前記ノードデータに含まれる前記第2のノードの各々について、当該第2のノードの輝度値に対応する値及び当該第2のノードから抽出される関係ノードの輝度値に対応する値を用いて反応拡散方程式の出力値を算出する算出処理を所定回数実行し、前記算出処理を所定回数実行した後における前記反応拡散方程式の出力値から、対応する第2のノードの輝度値を決定する処理部と、
を有する情報処理装置。
前記変換部が、
前記第2のノード毎に、当該第2のノードの輝度値から前記反応拡散方程式の値域内における対応する値を算出して格納する
付記1記載の情報処理装置。
前記変換部が、
前記範囲の上限値以上である輝度値を有するボクセルを、前記第1のノードに含まれる1つの第3のノードに設定し、
前記範囲の下限値以下である輝度値を有するボクセルを、前記第1のノードに含まれる1つの第4のノードに設定し、
前記第3のノードに対して、前記反応拡散方程式の値域内における前記上限値に対応する値を格納し、
前記第4のノードに対して、前記反応拡散方程式の値域内における前記下限値に対応する値を格納する
付記1又は2記載の情報処理装置。
前記処理部が、
前記算出処理を所定回数実行した後における前記反応拡散方程式の出力値が、前記反応拡散方程式に用いられる第1の係数に対応する第1の値以下であれば、当該第2のノードの輝度値を第1の領域のための輝度値に変更し、
前記算出処理を所定回数実行した後における前記反応拡散方程式の出力値が、前記反応拡散方程式に用いられる第2の係数に対応する第2の値以上であれば、前記第2のノードの輝度値を第2の領域のための輝度値に変更し、
前記算出処理を所定回数実行した後における前記反応拡散方程式の出力値が、前記第1の値より大きく前記第2の値より小さい場合には、前記第2のノードの輝度値を第3の領域のための輝度値に変更する
付記1乃至3のいずれか1つ記載の情報処理装置。
データ格納部に格納されるボクセルデータを、着目する輝度値の範囲外の輝度値を有するボクセルが当該範囲外を表す第1のノードに設定され、且つ前記範囲内の輝度値を有するボクセルがボクセル間の隣接関係に基づく関係ノードを抽出可能な第2のノードに設定されたノードデータに変換し、
前記ノードデータに含まれる前記第2のノードの各々について、当該第2のノードの輝度値に対応する値及び当該第2のノードから抽出される関係ノードの輝度値に対応する値を用いて反応拡散方程式の出力値を算出する算出処理を所定回数実行し、
前記算出処理を所定回数実行した後における前記反応拡散方程式の出力値から、対応する第2のノードの輝度値を決定する
処理を、コンピュータに実行させるためのプログラム。
データ格納部に格納されるボクセルデータを、着目する輝度値の範囲外の輝度値を有するボクセルが当該範囲外を表す第1のノードに設定され、且つ前記範囲内の輝度値を有するボクセルがボクセル間の隣接関係に基づく関係ノードを抽出可能な第2のノードに設定されたノードデータに変換し、
前記ノードデータに含まれる前記第2のノードの各々について、当該第2のノードの輝度値に対応する値及び当該第2のノードから抽出される関係ノードの輝度値に対応する値を用いて反応拡散方程式の出力値を算出する算出処理を所定回数実行し、
前記算出処理を所定回数実行した後における前記反応拡散方程式の出力値から、対応する第2のノードの輝度値を決定する
処理を含み、コンピュータにより実行される情報処理方法。
102 前処理部
103 設定データ格納部
104 変換部
105 第2データ格納部
106 フィルタ処理部
107 第3データ格納部
108 出力処理部
109 表示装置
Claims (6)
- データ格納部に格納されるボクセルデータを、着目する輝度値の範囲外の輝度値を有するボクセルが当該範囲外を表す第1のノードに設定され、且つ前記輝度値の範囲内の輝度値を有するボクセルがボクセル間の隣接関係に基づく関係ノードを抽出可能な第2のノードに設定されたノードデータに変換する変換部と、
前記ノードデータに含まれる前記第2のノードの各々について、当該第2のノードの輝度値に対応し且つ反応拡散方程式の値域に含まれる第1の値と、当該第2のノードから抽出される前記隣接関係に基づく各関係ノードの輝度値に対応し且つ前記反応拡散方程式の値域に含まれる第2の値と、を用いて前記反応拡散方程式の出力値を算出する算出処理を予め設定された所定回数実行し、前記算出処理を前記所定回数実行した後における前記反応拡散方程式の出力値から、当該第2のノードの輝度値を決定する処理部と、
を有し、
前記反応拡散方程式は、
前記第1の値と前記各関係ノードについての前記第2の値との差に基づく拡散項と、
前記ボクセルデータから抽出すべき領域に応じて設定され且つ前記第1の値を入力値とする関数を含む反応項と、
を含む
情報処理装置。 - 前記変換部が、
前記第2のノード毎に、前記第1の値を算出して格納する
請求項1記載の情報処理装置。 - 前記変換部が、
前記輝度値の範囲の上限値以上である輝度値を有するボクセルを、前記第1のノードに含まれる1つの第3のノードに設定し、
前記輝度値の範囲の下限値以下である輝度値を有するボクセルを、前記第1のノードに含まれる1つの第4のノードに設定し、
前記第3のノードに対して、前記反応拡散方程式の値域内における前記上限値に対応する値を格納し、
前記第4のノードに対して、前記反応拡散方程式の値域内における前記下限値に対応する値を格納する
請求項1又は2記載の情報処理装置。 - 前記処理部が、
前記算出処理を前記所定回数実行した後における前記反応拡散方程式の出力値が、前記関数に含まれる第3の値以下であれば、当該第2のノードの輝度値を第1の領域のための輝度値に変更し、
前記算出処理を前記所定回数実行した後における前記反応拡散方程式の出力値が、前記関数に含まれる第4の値以上であれば、前記第2のノードの輝度値を第2の領域のための輝度値に変更し、
前記算出処理を前記所定回数実行した後における前記反応拡散方程式の出力値が、前記第3の値より大きく前記第4の値より小さい場合には、前記第2のノードの輝度値を第3の領域のための輝度値に変更する
請求項1乃至3のいずれか1つ記載の情報処理装置。 - データ格納部に格納されるボクセルデータを、着目する輝度値の範囲外の輝度値を有するボクセルが当該範囲外を表す第1のノードに設定され、且つ前記輝度値の範囲内の輝度値を有するボクセルがボクセル間の隣接関係に基づく関係ノードを抽出可能な第2のノードに設定されたノードデータに変換し、
前記ノードデータに含まれる前記第2のノードの各々について、当該第2のノードの輝度値に対応し且つ反応拡散方程式の値域に含まれる第1の値と、当該第2のノードから抽出される前記隣接関係に基づく各関係ノードの輝度値に対応し且つ前記反応拡散方程式の値域に含まれる第2の値と、を用いて前記反応拡散方程式の出力値を算出する算出処理を予め設定された所定回数実行し、
前記算出処理を前記所定回数実行した後における前記反応拡散方程式の出力値から、各前記第2のノードの輝度値を決定する
処理を、コンピュータに実行させ、
前記反応拡散方程式は、
前記第1の値と前記各関係ノードについての前記第2の値との差に基づく拡散項と、
前記ボクセルデータから抽出すべき領域に応じて設定され且つ前記第1の値を入力値とする関数を含む反応項と、
を含む
プログラム。 - データ格納部に格納されるボクセルデータを、着目する輝度値の範囲外の輝度値を有するボクセルが当該範囲外を表す第1のノードに設定され、且つ前記輝度値の範囲内の輝度値を有するボクセルがボクセル間の隣接関係に基づく関係ノードを抽出可能な第2のノードに設定されたノードデータに変換し、
前記ノードデータに含まれる前記第2のノードの各々について、当該第2のノードの輝度値に対応し且つ反応拡散方程式の値域に含まれる第1の値と、当該第2のノードから抽出される前記隣接関係に基づく各関係ノードの輝度値に対応し且つ前記反応拡散方程式の値域に含まれる第2の値と、を用いて前記反応拡散方程式の出力値を算出する算出処理を予め設定された所定回数実行し、
前記算出処理を前記所定回数実行した後における前記反応拡散方程式の出力値から、各前記第2のノードの輝度値を決定する
処理を、コンピュータが実行し、
前記反応拡散方程式は、
前記第1の値と前記各関係ノードについての前記第2の値との差に基づく拡散項と、
前記ボクセルデータから抽出すべき領域に応じて設定され且つ前記第1の値を入力値とする関数を含む反応項と、
を含む
情報処理方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013245659A JP6253962B2 (ja) | 2013-11-28 | 2013-11-28 | 情報処理装置及び方法 |
EP14191940.7A EP2879093B1 (en) | 2013-11-28 | 2014-11-05 | Image segmentation using reaction-diffusion calculations |
US14/546,073 US9489589B2 (en) | 2013-11-28 | 2014-11-18 | Information processing apparatus and control method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013245659A JP6253962B2 (ja) | 2013-11-28 | 2013-11-28 | 情報処理装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015100657A JP2015100657A (ja) | 2015-06-04 |
JP6253962B2 true JP6253962B2 (ja) | 2017-12-27 |
Family
ID=51868837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013245659A Active JP6253962B2 (ja) | 2013-11-28 | 2013-11-28 | 情報処理装置及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9489589B2 (ja) |
EP (1) | EP2879093B1 (ja) |
JP (1) | JP6253962B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6611679B2 (ja) * | 2016-06-30 | 2019-11-27 | 株式会社日立製作所 | データ生成方法及び計算機システム |
CN109643441B (zh) | 2016-08-30 | 2023-07-18 | 佳能株式会社 | 图像处理装置、图像处理方法、计算机可读取的存储介质、图像处理系统 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000268160A (ja) * | 1999-03-17 | 2000-09-29 | Sony Corp | 画像演算装置及び方法、並びに画像演算プログラムを供給するプログラム供給媒体、記録媒体 |
JP2004520923A (ja) | 2001-06-20 | 2004-07-15 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | デジタル画像をセグメント化する方法 |
US20030187594A1 (en) * | 2002-02-21 | 2003-10-02 | Protein Mechanics, Inc. | Method for a geometrically accurate model of solute-solvent interactions using implicit solvent |
JP4050169B2 (ja) | 2003-03-11 | 2008-02-20 | アロカ株式会社 | 超音波診断装置 |
WO2004092903A2 (en) * | 2003-04-09 | 2004-10-28 | Discovery Partners International | Spot finding algorithm using image recognition software |
US7720271B2 (en) * | 2005-04-08 | 2010-05-18 | Siemens Medical Solutions Usa, Inc. | Estimation of solitary pulmonary nodule diameters with reaction-diffusion segmentation |
US7711172B2 (en) * | 2005-04-08 | 2010-05-04 | Siemens Medical Solutions Usa, Inc. | Automatic nodule measurements |
US7590273B2 (en) * | 2005-04-08 | 2009-09-15 | Siemens Corporate Research, Inc. | Estimation of solitary pulmonary nodule diameters with a hybrid segmentation approach |
JP2007312837A (ja) * | 2006-05-23 | 2007-12-06 | Konica Minolta Medical & Graphic Inc | 領域抽出装置、領域抽出方法およびプログラム |
JP2008000954A (ja) | 2006-06-21 | 2008-01-10 | Seiko Epson Corp | インクカートリッジ |
JP2008009549A (ja) | 2006-06-27 | 2008-01-17 | Yamaguchi Univ | 画像処理方法、画像処理装置及び画像処理プログラム |
US7930152B2 (en) * | 2006-07-14 | 2011-04-19 | Colorado School Of Mines | Method for signal and image processing with lattice gas processes |
JP2008093243A (ja) * | 2006-10-13 | 2008-04-24 | Toshiba Corp | X線ct装置、医用画像処理装置、医用画像処理プログラム |
US8165369B2 (en) * | 2007-10-03 | 2012-04-24 | Siemens Medical Solutions Usa, Inc. | System and method for robust segmentation of pulmonary nodules of various densities |
JP5709216B2 (ja) * | 2011-05-26 | 2015-04-30 | 富士通株式会社 | 画像処理プログラム、方法及び装置 |
-
2013
- 2013-11-28 JP JP2013245659A patent/JP6253962B2/ja active Active
-
2014
- 2014-11-05 EP EP14191940.7A patent/EP2879093B1/en active Active
- 2014-11-18 US US14/546,073 patent/US9489589B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20150146954A1 (en) | 2015-05-28 |
US9489589B2 (en) | 2016-11-08 |
JP2015100657A (ja) | 2015-06-04 |
EP2879093A1 (en) | 2015-06-03 |
EP2879093B1 (en) | 2018-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106887000B (zh) | 医学图像的网格化处理方法及其系统 | |
US8483462B2 (en) | Object centric data reformation with application to rib visualization | |
JP5645842B2 (ja) | スケールスペースを使用した画像処理装置及び方法 | |
US10949698B2 (en) | Image processing apparatus, image processing system, image processing method, and storage medium | |
JP2014512229A (ja) | 臓器および解剖学的構造の画像セグメンテーション | |
JP5709216B2 (ja) | 画像処理プログラム、方法及び装置 | |
US20150348262A1 (en) | Image processing apparatus, image processing system, image processing method, and storage medium | |
JP2017012446A (ja) | 画像処理装置 | |
JP6253962B2 (ja) | 情報処理装置及び方法 | |
JP4668289B2 (ja) | 画像処理装置および方法並びにプログラム | |
KR102046240B1 (ko) | 병변 스크리닝 장치 및 방법 | |
Wu et al. | Semiautomatic segmentation of glioma on mobile devices | |
WO2022163513A1 (ja) | 学習済みモデルの生成方法、機械学習システム、プログラムおよび医療画像処理装置 | |
JP6032610B2 (ja) | 表示処理プログラム、表示処理方法及び表示処理装置 | |
JP5465291B2 (ja) | 画像処理装置及び画像処理方法 | |
JP5892656B2 (ja) | 描画処理プログラム、描画処理方法及び描画処理装置 | |
JP5954846B2 (ja) | 形状データ生成プログラム、形状データ生成方法及び形状データ生成装置 | |
JP2022546303A (ja) | 管状フィーチャのセグメント化 | |
CN109564685B (zh) | 鲁棒的肺叶分割 | |
JP6543099B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JPWO2005111944A1 (ja) | データ表示方法、データ表示装置、データ表示プログラム及びそれを記録したコンピュータ読み取り可能な記録媒体 | |
JP7462188B2 (ja) | 医用画像処理装置、医用画像処理方法、およびプログラム | |
WO2022163402A1 (ja) | 学習済みモデルの生成方法、機械学習システム、プログラムおよび医療画像処理装置 | |
CN117218134A (zh) | Cta图像的血管分割方法、系统、介质及电子设备 | |
JP2015211862A (ja) | 画像処理装置及び画像処理方法、レポーティングシステム及びレポーティング方法、プログラム並びに記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160701 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170509 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170516 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170714 |
|
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: 20171114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171129 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6253962 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |