[发明专利]一种基于块匹配的图像修复方法

摘要

本发明涉及一种基于块匹配的图像修复方法，包括以下步骤:1）计算待修复区域边缘点的优先权，并引入点的梯度量和常数因子来改进优先权。2）根据优先权最高的点建立待填充块；3）以待填充块中已知信息为依据在图像已知区域中搜索最佳样本块。4）提取最佳样本块的像素值，并计算最佳样本块中心像素点的置信度值；5）将最佳样本块对应的像素值复制到待填充块的相应位置，并将点的置信度更新成最佳样本块中心像素点的置信度值，形成新的待修复区域；6）执行上述步骤1）～5），直到待修复区域全部填充完毕。以上发明取得了很好的修复效果，适用于各种图像修复工作。

主权项

1.一种基于块匹配的图像修复方法，包括以下步骤：1)计算待修复图像的待修复区域边界上任一像素点p的优先权，包括以下步骤：①将待修复图像分成已知区域Φ和待修复区域Ω两部分，δΩ为待修复区域Ω的边界；②计算待修复区域边界δΩ上任一像素点P的置信度R_c(p)：R_c(P)＝(C(P)‑λ)+|I_P|，式中，λ为固定常数，Ψ_p为待修复块，q为Ψ_p与Φ相交区域的任一像素点，当q点位于Ψ_P∩Φ区域内时C(q)默认为1，当q点位于Ψ_P∩φ区域外时C(q)默认为0，|I_P|为位于点P处梯度的绝对值；③计算像素点p的数据项D(p)；④计算像素点p的优先权P(p)＝Rc(p)D(p)；2)根据所述步骤1)计算的像素点p的优先权，确定最先修复的待填充块；3)搜索已知区域内的所有样本块，根据设定的匹配条件，寻找待填充块的最佳样本块；4)提取最佳样本块的像素值，并计算最佳样本块中心像素点的置信度；5)将最佳样本块对应的像素值复制到待填充块的相应位置，并将p点的置信度更新成最佳样本块中心像素点的置信度，形成新的待修复区域；6)执行上述步骤1)～5)，直到待修复区域全部填充完毕。