图像去噪是许多图像处理任务的前提。马尔可夫链蒙特卡洛图像去噪算法是很重要的一种图像去噪方法，但去噪后图像存在明显斑点，在高噪声情况下去噪效果不理想，实际应用中需要进行噪声方差估计，运算速度慢。提出两步去噪方法，用均值滤波对噪声图像进行预处理，估计预处理后图像噪声方差，进行MCMC图像去噪；为充分利用多核处理器的硬件资源，研究了将MCMC算法进行并行编程，提高了程序的运行速度。实验表明两步去噪方法减少了斑点、提高了信噪比；并行实现提高了运算效率。