摘要:针对传统的模拟退火(SA)算法求解基于马尔可夫随机场(MRF)的图像分割速度慢的缺点,在SA算法基础上本文提出了一种快速的图像分割算法。该算法有两方面的改进,首先提出了基于振动点的迭代思想,在初始分割的基础上,将图像的象素点分为两类:振动点和稳定点,并将振动点插入到队列Q中,每次迭代只对队列Q里面的振动点进行计算,以减少运算量。其次对SA算法的停步准则进行了改进,避免了全局能量的计算,提高了算法的效率。实验表明,基于振动点的SA算法能在保证分割效果的前提下,大大缩短计算时间,是一种实用性强的快速图像分割算法。