Application of Monte Carlo simulation with block-spin transformation based on the Mumford-Shah segmentation model to three-dimensional biomedical images
Application of Monte Carlo simulation with block-spin transformation based on the Mumford-Shah segmentation model to three-dimensional biomedical images
复制标题
DOI：
10.1016/j.cviu.2016.06.001
复制
发表时间：
2016-11-01
影响因子：
4.5
通讯作者：
Lee, Hwee Kuan
中科院分区：
文献类型：
--
作者：
Sashida, Satoshi;Okabe, Yutaka;Lee, Hwee Kuan
在本文中，我们提出了迭代蒙特卡罗方法来求解三维图像情况下的 Mumford-Shah 分割模型，重点是多相分割。本方法将迭代下降过程引入到我们小组提出的前述蒙特卡罗方法中，以提高收敛性。数值模拟表明，该方法克服了先前蒙特卡罗方法在某些情况下收敛到局部极小值的问题。通过引入块自旋变换过程可以缩短本方法的计算时间。我们还将本方法的结果与图割方法进行了比较。比较表明，该方法在相当短的时间内收敛到与图割方法几乎相同的解，并且在内存消耗方面具有优势，特别是在多阶段分割的情况下。输出模式与临床专家注释的比较表明Mumford-Shah分割模型适用于生物医学图像的多阶段图像分割模型。由于具有内存消耗小的优点，目前的基于块自旋变换的蒙特卡罗方法可以应用于广泛的三维图像。我们指出，块自旋变换也适用于图割方法，这可以节省计算时间，同时保持较低能量的收敛。 (C) 2016 Elsevier Inc. 保留所有权利。
In this paper, we present the iterative Monte Carlo method for solving Mumford-Shah segmentation model in the case of three-dimensional images with emphasis on multi-phase segmentation. The present method introduces iterative descent process to the preceding Monte Carlo method, proposed by our group, to improve convergence. The numerical simulations have shown that the present method overcomes the problem of the preceding Monte Carlo method that converges to local minima in some cases. The computational time of the present method can be shortened by introducing block-spin transformation procedure. We have also compared the result of the present method with the graph cuts method. The comparison has shown that the proposed method converges to almost the same solution of the graph cuts method in reasonably short time, and is superior in memory consumption, especially in the case of multi-phase segmentation. The comparison of the output pattern with the clinical experts' annotation suggests that the Mumford-Shah segmentation model is suitable for a multi-phase image segmentation model of biomedical images. Because of the advantage of small memory consumption, the present Monte Carlo method with the block-spin transformation can be applied to a wide range of three-dimensional images. We make a remark that the block-spin transformation is also applicable to the graph cuts method, which leads to the saving of the computational time while maintaining lower-energy convergence. (C) 2016 Elsevier Inc. All rights reserved.