一种基于马尔可夫随机场的快速图像分割算法
针对传统的模拟退火(SA)算法求解基于马尔可夫随机场(MRF)的图像分割速度慢的缺点,在SA算法基础上本文提出了一种快速的图像分割算法。该算法有两方面的改进,首先提出了基于振动点的迭代思想,在初始分割的基础上,将图像的象素点分为两类:振动点和稳定点,并将振动点插入到队列Q中,每次迭代只对队列Q里面的振动点进行计算,以减少运算量。其次对SA算法的停步准则进行了改进,避免了全局能量的计算,提高了算法的效率。实验表明,基于振动点的SA算法能在保证分割效果的前提下,大大缩短计算时间,是一种实用性强的快速图像分割算法。
马尔可夫随机场 图像分割 模拟退火 稳定点 振动点
胡阳涟 赵凤群 戴芳 张辉
西安理工大学理学院,陕西西安 710054
国内会议
浙江宁波
中文
1181-1185
2007-08-25（万方平台首次上网日期，不代表论文的发表时间）