基于小波变换的Markov随机场模型中优化问题的一种层次计算方法

摘要

本文在分析采用Gibbs采样器去优化与Markov随机场模型有关的计算复杂性的前提下,提出了一种新的层次计算方法:首先对标号场模型进行多层小波分解,然后利用ICM算法在各层标号场中分别进行优化,最后把这些结果用小波滤波器合成一个标号场,并认为这个标号场是最优标号场的很好近似.我们针对Geman的图象恢复模型,进行了计算,验证了方法的有效性.