[发明专利]基于图像局部信息的改进Criminisi算法

权利要求书

1.一种基于图像局部信息的改进Criminisi算法，其特征在于，包括以下步骤：

1)输入破损图像；

2)提取破损区域的边界，判断边界是否为空；若是，跳到步骤9)；否则，继续下一步；

3)根据改进的优先权函数算法，计算边界内各像素点的优先权值，找出优先权值最大的像素点所在的破损块；

4)在未破损区域内搜寻破损块的最优匹配块；

5)计算破损块和最优匹配块之间的SSD，若SSD为最小，继续下一步；否则，返回步骤4)；

6)利用最优匹配块对破损块进行修复；

7)更新修复后的破损块内各像素点的置信度值；

8)更新破损区域，返回步骤2)；

9)结束修复，输出修复图像。

2.根据权利要求1所述的基于图像局部信息的改进Criminisi算法，其特征在于，步骤3)中改进的优先权函数表达式为：

P(p)＝C(p)·|κ(p)|·|▽(u_p)|

式中，P(p)为优先权函数，C(p)表示置信度项，p表示破损块的中心像素点，▽(u_p)表示在像素点p处的梯度值，κ(p)表示像素点p的曲率；

梯度项|▽(u_p)|按以下公式计算：

|▿(up)|=||▿(up)|i,j+12-|▿(up)|i,j-12+|▿(up)|i+12,j-|▿(up)|i-12,j|]]>

式中，分别表示距离位置坐标为(i,j)的像素点上下左右四个方向的半个像素位置处像素的梯度值；

曲率项κ(p)按以下公式计算：

κ(p)=uxxuy2-2uxuyun+uxxux2(ux2+uy2)3/2]]>

式中，u_x表示图像对与像素点p在x方向上求导数,u_y表示图像对与像素点p在y方向上求导数,u_xx表示图像对与像素点p在x方向上求二阶导数,u_yy表示图像对与像素点p在y方向上求二阶导数，u_xy表示图像对与像素点p在x方向上求导数后再对y方向求导数。