第23卷第3期冷美萍等:基于马尔可夫随机场的医学图像分割

43

如图4(c)所示,改进的ICM算法分割结果如图4(d)所示。表1-1给出了用传统ICM算法和改进的

算法的参数比较。

进的算法大大缩短了运行时间,提高了效率。

表1 参数比较

两算法传统ICM算法

改进ICM算法

迭代次数106

计算时间全局收敛能量210s111s

113031121113823113

6 结束语

MRF具有完备的数学理论,包容性很强,内涵很广,有广阔的应用前景。根据医学CT图像的特点,建立了相应的基于MRF的图像分割模型,并将图像分割问题转化成图像标记问题,又进一步转化成求图像的MAP估计问题。本文讨论和实现了基

图4 结果比较图

于马尔可夫随机场的ICM算法对医学图像的分割,并改进此算法,对比分析了实验结果。

[参考文献]

从分割效果上看两种算法差异不大。但是改

[1] JameS.Duncan.NicholasAyache,MedicalImageAnalysis:ProgressoverDecadesandtheChallengesAhead[J].IEEETransaction

onpatteranalysisandmachineintelligence,2000,22(1):181-204.[2] 章毓晋.图像分割[M].北京:科学出版社,2001.

[3] 张鹏.Markov随机场在图像处理中应用的研究[D].武汉:华中科技大学,2005.

[4] 刘伟强.基于马尔可夫随机场的快速图象分割[J].中国图象图形学报,2001,6(3):228-233.[5] 胡阳涟.基于马尔可夫随机场的图象分割研究[D].西安:西安理工大学,2008.

(责任编辑 彭丹宇)

(上接第34页)

速度,算法时间复杂度小于O(nlogn)。在matlab环境中对大量随机产生的点集进行凸包实验,实验结果表明:与经典算法相比,本文算法效果非常明显,效率得到了很大的提高。

5 结束语

本文综合各种凸包求取算法,通过预先构造凸包边界,减少构建凸包的离散点数目,提高了运算

[参考文献]

[1] 刘广忠,黄琳娜.基于二叉树的算乱点集快速凸包算法[J],测绘科学,2008,33(4):86-88.

[2] 余翔宇,孙洪,余志雄.改进的二维点集凸包快速求取方法[J].武汉理工大学学报,2005,27(10):81-83.[3] 毛定山,崔先国,李行,等.简单多边形集凸包的快速算法[J].工程图学学报,2007(6):96-101.[4] 赵军,曲仕茹,等.平面点集凸壳的快速算法[J].计算机工程与应用,2009,45(1):56-58.

[5] 周文科.一种简单多边形凸包的快速算法及程序设计[J].广州大学学报:自然科学版,2003,2(6):545-547.[6] YaoAC.ALowerBoundtoFindingConvexHulls[J].JournaloftheACM,1981(28):780-787.[7] 郝晓军.凸包算法的加速与改进研究[D].天津:河北工业大学,2003.

(责任编辑 彭丹宇)