彩色图像的马尔可夫随机场恢复算法

Restoration algorithm for color images based on Markov random field

提出了一种基于多色彩通道相关性的退化彩色图像恢复算法.该算法利用马尔可夫随机场(MRF)作为彩色图像恢复的先验概率分布模型,在模型中采用8 邻域的线过程来表征和提取多色彩通道间的相关性.针对模型求解时采用经典模拟退火算法的时间复杂性太高,采用改进次优模拟退火算法对彩色图像进行快速恢复.实验结果表明,该算法能够用于退化彩色图像的快速恢复,且能很好地避免色彩混迭,提高退化彩色图像的恢复质量.

An image restoration algorithm was proposed on the basis of space interaction among multi-color bands in degraded color images. It specified a Markov random field (MRF) model for the prior probability distribution of the degraded color image. The line process for an 8-point neighborhood system was developed to characterize and extract the spatial interaction among different color bands. The traditionally admissible solution space of classical simulated annealing procedure for the model is quite large. This work presented a robust scheme for estimating the MRF line process and intensity configuration. The convergence speed of the estimation algorithm was improved by decisive search strategy, which enabled obtaining the sub-optimal solution of the degraded color image quickly. Experiment results show that the algorithm can be used for fast restoration of degraded color image, and can significantly prevent color bleeding from happening, and that the quality of restoration is greatly improved.