基于随机游走的医学超声图像分割.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （23 ） 241 基于随机游走的医学超声图像分割 于佳丽，郭 敏 YU Jia-li ，GUO Min 陕西师范大学 计算机科学学院，西安 710062 College of Computer Science ，Shaanxi Normal University ，Xi ’an 710062 ，China E-mail ：guomin@ YU Jia-li ，GUO Min.Medical ultrasound image segmentation based on random walks.Computer Engineering and Appli- cations ，2010 ，46 （23 ）：241-243. Abstract ：Owing to the inevitable drawback of speckle noise and weak boundaries in the medical ultrasound images ，it is quite difficult to accomplish satisfied segmentation results.The algorithm of random walks is robust to the noise and the fine extracting ability to weak boundary ，this paper will apply it to the medical ultrasound image segmentation ，merging the infor- mation of region and seed points designated by user ，with the aid of circuit simulation and combinatorial Dirichlet problem to calculate the probabilities of each of the unseeded points in the image to the seed points of object or background and la- bel the pixel with the maximum probability to it to carry out the segmentation of image.Experiments show that this method can be effective to the segmentation of medical ultrasound images.And in the algorithm ，the solution to Dirichlet problem may be computed analytically by solving a sparse ，symmetric ，positive-definite system of linear equations.So the computing speed is largely improved. Key words ：random walks ；medical ultrasound image ；image segmentation 摘 要：医学超声图像不可避免地存在斑点噪声、弱边界等问题，很难达到满意的分割效果。随机游走算法对噪声具有鲁棒性， 对弱边界有良好的提取能力。将此算法应用于医学超声图像分割，通过融合区域信息与用户指定的种子点信息，借助于电路模 拟以及组合Dirichlet 问题，可以得到每个非种子点到标记了目标点或者背景点的概率，并对其赋予概率中最大的种子点所对应 的标记，从而实现图像的分割。实验结果表明，该方法对医学超声图像的分割是有效的。此算法通过求解稀疏的、对称的、正定 的线性方程的系统来获得Dirichlet 问题的解，使计算速度大为提高。 关键词：随机游走；医学超声图像；图像分割 DOI ：10.3778/j.issn. 1002-8331.2010.23.068 文章编号：1002-8331（2010 ）23-0241-03 文献标识码：Ａ 中图分类号：TP391 1 引言 的风险，而且其计算速度较快，无需迭代。本文采用随机游走