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

Restoration algorithm for color images based on Markov random field

作　　者：冯志林[1] 尹建伟[1] 陈刚[1] 董金祥[1] 

机构地区：[1]浙江大学计算机科学与工程学系,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2004年第9期1103-1107,共5页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(60273056);国家"863"高技术研究发展计划资助项目(2001AA415220).

摘　　要：提出了一种基于多色彩通道相关性的退化彩色图像恢复算法.该算法利用马尔可夫随机场(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.

关 键 词：彩色图像 马尔可夫随机场 图像恢复 线过程 模拟退火算法 先验概率分布 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]