講演抄録/キーワード |
講演名 |
2016-05-19 15:10
SDMMに基づくCS-MRIのための高精度再構成アルゴリズム ○柴田 基・稲室憲人・井尻 敬・平林 晃(立命館大) SIP2016-12 IE2016-12 PRMU2016-12 MI2016-12 |
抄録 |
(和) |
圧縮センシング MR 画像法(CS-MRI)のための高精度再構成アルゴリズムを提案する.CS-MRI は Lustig らが提案した方法で,観測誤差,スパース化変換係数の l1 ノルム,および全変動(total-variation)の和によって定義さ れたコスト関数を最小にするように画像を再構成する.ここで,l1 ノルムや全変動は微分できないので,ある種の近 似を用いてコスト関数を変形し,得られた近似コスト関数に対して非線形共役勾配降下法を用いて最小化を実行して いた.こうして得られる再構成画像は,当然のことながら本来のコスト関数の最小解にはなっておらず,品質が劣化 してしまう可能性がある.そこで本研究では,凸最適化手法の一つである Simultaneous Direction Method of Multipliers (SDMM) を利用して,近似を用いることなく,コスト関数の最小解を厳密に求めることができる画像再構成アルゴリ ズムを提案する.CS-MRI のコスト関数に SDMM を直接適用する場合,画像サイズの 2 乗に比例する各種変換行列の サイズが問題になる.提案手法ではこの問題点を,固有値分解を利用することによって回避する.実データを用いた 計算機シミュレーションによって,厳密解を求める提案法が,圧縮率やセンシングパターンによらず,近似解を与え る従来法より高品質の画像を再構成できることを示す. |
(英) |
We propose a high accuracy magnetic resonance imaging (MRI) reconstruction algorithm from compressively sampled measurements using a convex optimization technique. Lustig et al. proposed the compressed sensing MRI (CS-MRI) technique, in which MR images are reconstructed by minimizing a cost function defined by the sum of the data fidelity term, the l1-norm of sparsifying transform coefficients, and a total-variation (TV). Since the absolute values in both l1-norm and TV are not differentiable at the origin, they approximated it by adding a small positive constant in the square root. Then, a nonlinear conjugate gradient descent algorithm was exploited to minimize the approximated cost function. The obtained solution is also an approximated one, thus of low-quality. Hence, in this paper, we propose an algorithm that obtains a rigorous solution to the minimization problem without any approximation based on the simultaneous direction method of multipliers (SDMM), one of the convex optimization techniques. A simple application of SDMM to CS-MRI can not be implemented on computers because of the matrix size that is proportional to the square of the image size. We solve this problem using eigen value decompositions. Simulations using real MR images show that the proposed algorithm outperforms the conventional one irrespective of compression ratio and random sensing scenarios. |
キーワード |
(和) |
MRI / 圧縮センシング / 全変動 / 凸最適化 / ADMM / SDMM / / |
(英) |
MRI / compressed sensing / total-variation / convex optimization / ADMM / SDMM / / |
文献情報 |
信学技報, vol. 116, no. 36, SIP2016-12, pp. 59-64, 2016年5月. |
資料番号 |
SIP2016-12 |
発行日 |
2016-05-12 (SIP, IE, PRMU, MI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SIP2016-12 IE2016-12 PRMU2016-12 MI2016-12 |
|