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

维普资讯 第 38卷第 9期 浙 江 大 学 学 报 (工学版) JournalofZhejiangUniversity(EngineeringScience) VoL38NO．9 2004年 9月 Sep． 2004 彩色图像的马尔可夫随机场恢复算法 冯志林 ，尹建伟 ，陈 刚，董金祥 (浙江大学 计算机科学与工程学系 ，浙江 杭州 310027) 摘 要：提出了一种基于多色彩通道相关性 的退化彩色图像恢 复算法．该算法利用马尔可夫随机场 (MRF)作为彩 色图像恢复的先验概率分布模型，在模型中采用 8一邻域的线过程来表征和提取多色彩通道间的相关性。针对模型求 解时采用经典模拟退火算法的时间复杂性太高的问题 ，采用改进次优模拟退火算法对彩色图像进行快速恢复．实验 结果表 明，该算法能够用于退化彩色图像 的快速恢复，且能很好地避免色彩混迭 ，提高退化彩色图像的恢复质量 ． 关键词 ：马尔可夫随机场 ；线过程；彩色图像恢复 中图分类号 ：TP391．1 文献标识码 ：A 文章编号 ：1008973X(2004)09一l1O3一O5 Restoration algorithm forcolorimagesbasedon M arkovrandom field FENG Zhi—lin，YIN Jian—wei，CHEN Gang，DONGJin—xiang (DepartmentofComputerScienceandEngineering，ZhejiangUniversity，Hangzhou310027，China) Abstract：An imagerestorationalgorithm wasproposedonthebasisofspaceinteractionamongm ulti—color bandsin degradedcolorimages。ItspecifiedaM arkovrandom field (M RF)modelforthepriorprobability distribution ofthedegradedcolorimage。Thelineprocessforan 8-pointneighborhood system wasdevel— opedtocharacterizeandextractthespatialinteraction amongdifferentcolorbands。Thetraditionallyad— missiblesolution spaceofclassicalsimulatedannealingprocedureforthemodelisquitelarge。Thiswork presentedarobustschemeforestimating theM RF lineprocessand intensity configuration。Theconver— gencespeedoftheestimationalgorithm wasimprovedbydecisivesearch strategy，whichenabledobtaining thesub—optimalsolution ofthedegradedcolorimagequickly。Experimentresultsshow thatthealgorithm canbeusedforfastrestorationofdegradedcolorimage，andcansignificantlypreventcolorbleedingfrom happening，andthatthequalityofrestoration isgreatly improved。 Keywords：M arkovran