先驗(yàn)置信傳播（ priority-BP）算法很難在實(shí)際中達(dá)到實(shí)時處理的要求，計(jì)算效率也有很大的提升空間。針對先驗(yàn)BP算法在圖像修復(fù)上的應(yīng)用，改進(jìn)算法主要在信息傳遞以及標(biāo)簽搜索方面提出改進(jìn)措施。在信息傳遞方面，改進(jìn)的算法在初次迭代前利用圖像的稀疏表示，快速更新目標(biāo)區(qū)域的初始圖像信息，為首次迭代提供更為準(zhǔn)確的先驗(yàn)值，加速信息傳遞的收斂速度，并提高標(biāo)簽裁減和傳遞消息的準(zhǔn)確度；在搜索策略方面，改進(jìn)的先驗(yàn)BP算法舍棄了單一的全局搜索方法，在全局搜索中結(jié)合局部搜索方式，提高了標(biāo)簽集的組建效率。最后，將改進(jìn)算法用于實(shí)例驗(yàn)證，待修復(fù)圖像尺寸越大，改進(jìn)算法優(yōu)勢越明顯，即使在較小的圖像尺寸（120 x126）下，改進(jìn)算法修復(fù)效果的峰值信噪比（ PSNR）相對原算法平均提高了1.1 dB，修復(fù)時間減少了接近1.2s。實(shí)例驗(yàn)證結(jié)果表明該算法不但可以有效地提高圖像修復(fù)的精度，而且提高了圖像修復(fù)的效率。