一种基于样本块匹配的图像修复方法和装置的制造方法

一种基于样本块匹配的图像修复方法和装置的制造方法
【专利摘要】本发明实施例公开了一种基于样本块匹配的图像修复方法，用于解决现有图像修复算法容易出现块状效应的问题。本发明实施例方法包括：S1：定位待修复图像的源区域、目标区域以及边界像素点；S2：计算所述边界像素点的权值；S3：选取权值最大的边界像素点作为中心点，并以所述中心点定位一个小块作为最先修复块；S4：在所述最先修复块的满足预设条件的邻域内寻找与所述最先修复块最佳匹配的最佳匹配块；S5：采用所述最佳匹配块中对应的像素点修复所述最先修复块中待修复的像素点；S6：判断所述待修复图像是否修复完成，若否，则跳转至步骤S2；其中，在每次跳转至步骤S2之前，更新边界像素点。本发明实施例还提供一种基于样本块匹配的图像修复装置。
【专利说明】
一种基于样本块匹配的图像修复方法和装置
技术领域
[0001]本发明涉及图像修复领域，尤其涉及一种基于样本块匹配的图像修复方法和装 置。
【背景技术】
[0002]图像修复最早被Bertalmio等人应用于图像处理领域。图像修复指在图像有破损 或希望移除图像上某一对象时，利用已知图像信息按照一定规律对信息缺损区域进行信息 填充的过程，最终使填充后图像达到或尽可能接近原图的视觉效果。
[0003] 在互联网飞速发展的今天，日常生活中人们接触到的图片越来越多，图像在传播 的过程中难免遭到破坏，还有一些承载着古人智慧的图画在保存的过程中经过时间的吞噬 会渐渐破损，在这样的背景下图像修复应运而生，成为近年来研究者们越来越关注的一个 问题。
[0004] 基于纹理合成的图像修复算法最早是由Efros等[2]于1999年提出的，基本思想就 是试图从图像的已知区域寻找到与丢失部分最为相似的图像块，并以此来填补缺失的像 素，达到图像修复的目的。基于纹理合成的图像修复算法主要针对大面积区域修复。 Criminisi图像修复算法[3]是由Criminisi提出的一种沿着等照度线扩散的基于样例的图 像修复方法，
[0005] Criminisi图像修复算法虽然能够有效地修复破损区域比较大的图像，既保留了 图像的结构信息，又保留了图像的纹理信息，但是容易出现块状效应。因此提出一种既保留 图像信息又消除块状效应的方法成为本领域技术人员亟需解决的问题。

【发明内容】

[0006] 本发明实施例提供了一种基于样本块匹配的图像修复方法和装置，能够解决现有 图像修复算法容易出现块状效应的问题。
[0007] 本发明实施例提供的一种基于样本块匹配的图像修复方法，包括：
[0008] SI:定位待修复图像的源区域、目标区域以及边界像素点，所述边界像素点为所述 源区域与所述目标区域的相交区域的像素点；
[0009] S2:计算所述边界像素点的权值；
[001 0] S3:选取权值最大的边界像素点作为中心点，并以所述中心点定位一个小块作为 最先修复块；
[0011] S4:在所述最先修复块的满足预设条件的邻域内寻找与所述最先修复块最佳匹配 的最佳匹配块；
[0012] S5:采用所述最佳匹配块中对应的像素点修复所述最先修复块中待修复的像素 占 .
[0013] S6:判断所述待修复图像是否修复完成，若否，则跳转至步骤S2;
[0014] 其中，在每次跳转至步骤S2之前，更新所述边界像素点。
[0015] 可选地，在步骤SI中通过如下步骤定位所述边界像素点：
[0016] 采用高斯拉普拉斯算子模板与欲修复图像二值模板相卷积，将卷积值大于0的像 素点定位为边界像素点。
[0017] 可选地，步骤S2中通过如下公式计算所述边界像素点的权值P(p):
[0018] p(p) =c(p)*D(p);
[0019]
[0020]
[0021] 其中，C(p)为像素点的置信度，D(p)为像素点的数据项;Φ表示所述源区域，pe Ω， Ω表示所述目标区域中的待修复区域；
[0022]
：)中心点的等照度线，nP为中心点在边界线的法线，α为归一化参数，Δ表示高 斯拉普拉斯算子。
[0023] 可选地，步骤S4中通过如下公式寻找所述最佳匹配块：
[0024]
[0025] 其中成％. - Wp)表不块％和块Φρ之间的差距。
[0026] 可选地，步骤S6具体包括：
[0027] 计算当前所述待修复图像对应的二值图像；
[0028] 判断所述二值图像的值是否全部为0,若否，则跳转至步骤S2。
[0029] 本发明实施例提供的一种基于样本块匹配的图像修复装置，包括：
[0030] 定位模块，用于定位待修复图像的源区域、目标区域以及边界像素点，所述边界像 素点为所述源区域与所述目标区域的相交区域的像素点；
[0031] 权值计算模块，用于计算所述边界像素点的权值；
[0032] 中心点选取模块，用于选取权值最大的边界像素点作为中心点，并以所述中心点 定位一个小块作为最先修复块；
[0033] 匹配块寻找模块，用于在所述最先修复块的满足预设条件的邻域内寻找与所述最 先修复块最佳匹配的最佳匹配块；
[0034] 修复模块，用于采用所述最佳匹配块中对应的像素点修复所述最先修复块中待修 复的像素点；
[0035] 判断模块，用于判断所述待修复图像是否修复完成，若否，则再次依次触发所述权 值计算模块、所述中心点选取模块、所述匹配块寻找模块、所述修复模块和所述判断模块；
[0036] 其中，所述图像修复装置还包括:更新模块，用于在每次再次触发所述权值计算模 块之前，更新所述边界像素点。
[0037] 可选地，所述定位模块通过卷积单元定位所述边界像素点：
[0038] 所述卷积单元，用于采用高斯拉普拉斯算子模板与欲修复图像二值模板相卷积， 将卷积值大于〇的像素点定位为边界像素点。
[0039] 可选地，所述权值计算模块通过如下公式计算所述边界像素点的权值P(p):
[0040]
[0041]
[0042]
[0043] 其中，C(p)为像素点的置信度，D(p)为像素点的数据项;Φ表示所述源区域，pe Ω， Ω表示所述目标区域中的待修复区域；
[0044] VIi,为中心点的等照度线，nP为中心点在边界线的法线，α为归一化参数，Δ表示高 斯拉普拉斯算子。
[0045] 可诜地，所沭兀配块寻找樽块诵讨如下公式寻找所述最佳匹配块：
[0046]
[0047] 其中表示块％和块ΦΡ之间的差距。
[0048] 可选地，所述判断模块具体包括：
[0049] 二值图像计算单元，用于计算当前所述待修复图像对应的二值图像；
[0050] 图像判断单元，用于判断所述二值图像的值是否全部为0,若否，则再次依次触发 所述权值计算模块、所述中心点选取模块、所述匹配块寻找模块、所述修复模块和所述判断 模块。
[0051] 从以上技术方案可以看出，本发明实施例具有以下优点：
[0052] 本发明实施例中，SI:定位待修复图像的源区域、目标区域以及边界像素点，所述 边界像素点为所述源区域与所述目标区域的相交区域的像素点；S2 :计算所述边界像素点 的权值;S3:选取权值最大的边界像素点作为中心点，并以所述中心点定位一个小块作为最 先修复块;S4:在所述最先修复块的满足预设条件的邻域内寻找与所述最先修复块最佳匹 配的最佳匹配块;S5:采用所述最佳匹配块中对应的像素点修复所述最先修复块中待修复 的像素点；S6:判断所述待修复图像是否修复完成，若否，则跳转至步骤S2;其中，在每次跳 转至步骤S2之前，更新所述边界像素点。与现有技术相比，本发明的基于样本块匹配的图像 修复方法将图像修复过程看成是从图像边界区域逐渐向里进行，直至修复完成;合理的修 复顺序通过边界像素点的权值计算来保证，既保留了图像的结构信息，又保留了图像的纹 理信息；另外，本发明在寻找最佳匹配块时寻找的区域不再是整个图像区域而是以当前修 复块为中心的一块邻域，这样，可使图像修复效果满足在一定邻域内的像素变化是平缓的， 符合自然。
【附图说明】
[0053]图1为本发明实施例中一种基于样本块匹配的图像修复方法一个实施例流程图； [0054]图2为本发明实施例中一种基于样本块匹配的图像修复方法另一个实施例流程 图；
[0055] 图3为本发明实施例中一种基于样本块匹配的图像修复装置一个实施例结构图。
【具体实施方式】
[0056] 本发明实施例提供了一种基于样本块匹配的图像修复方法和装置，使图像修复效 果更加逼近原图。
[0057] 为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明 实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述 的实施例仅仅是本发明一部分实施例，而非全部的实施例。基于本发明中的实施例，本领域 普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护 的范围。
[0058]请参阅图1，本发明实施例中一种基于样本块匹配的图像修复方法一个实施例包 括：
[0059] 101、定位待修复图像的源区域、目标区域以及边界像素点；
[0060] 首先，可以定位待修复图像的源区域、目标区域以及边界像素点，该边界像素点为 该源区域与该目标区域的相交区域的像素点。
[0061] 102、计算该边界像素点的权值；
[0062] 在定位待修复图像的源区域、目标区域以及边界像素点之后，可以计算该边界像 素点的权值。
[0063] 103、选取权值最大的边界像素点作为中心点，并以该中心点定位一个小块作为最 先修复块；
[0064] 在计算该边界像素点的权值之后，可以选取权值最大的边界像素点作为中心点， 并以该中心点定位一个小块作为最先修复块。
[0065] 104、在该最先修复块的满足预设条件的邻域内寻找与该最先修复块最佳匹配的 最佳匹配块；
[0066] 在选取权值最大的边界像素点作为中心点，并以该中心点定位一个小块作为最先 修复块之后，可以在该最先修复块的满足预设条件的邻域内寻找与该最先修复块最佳匹配 的最佳匹配块。
[0067] 105、采用该最佳匹配块中对应的像素点修复该最先修复块中待修复的像素点；
[0068] 在该最先修复块的满足预设条件的邻域内寻找与该最先修复块最佳匹配的最佳 匹配块之后，可以采用该最佳匹配块中对应的像素点修复该最先修复块中待修复的像素 点。
[0069] 106、判断该待修复图像是否修复完成，若否，则跳转至步骤102;
[0070] 在采用该最佳匹配块中对应的像素点修复该最先修复块中待修复的像素点之后， 可以判断该待修复图像是否修复完成，若否，则跳转至步骤102。
[0071] 107、在每次跳转至步骤102之前，更新该边界像素点。
[0072] 其中，在每次跳转至步骤102之前，更新该边界像素点。
[0073] 与现有技术相比，本实施例中的基于样本块匹配的图像修复方法将图像修复过程 看成是从图像边界区域逐渐向里进行，直至修复完成;合理的修复顺序通过边界像素点的 权值计算来保证，既保留了图像的结构信息，又保留了图像的纹理信息；另外，本实施例中 的在寻找最佳匹配块时寻找的区域不再是整个图像区域而是以当前修复块为中心的一块 邻域，这样，可使图像修复效果满足在一定邻域内的像素变化是平缓的，符合自然。
[0074]为便于理解，下面对本发明实施例中的一种基于样本块匹配的图像修复方法进行 详细描述，请参阅图2,本发明实施例中一种基于样本块匹配的图像修复方法另一个实施例 包括：
[0075] 201、定位待修复图像的源区域、目标区域以及边界像素点；
[0076] 首先，可以定位待修复图像的源区域、目标区域以及边界像素点，该边界像素点为 该源区域与该目标区域的相交区域的像素点。具体地，可以采用高斯拉普拉斯算子模板与 欲修复图像二值模板相卷积，将卷积值大于〇的像素点定位为边界像素点。此处的待修复图 像二值模板是由〇代表已知的像素点，1代表未知的像素点构成。
[0077] 202、计算该边界像素点的权值；
[0078] 在定位待修复图像的源区域、目标区域以及边界像素点之后，可以计算该边界像 素点的权值。可以理解的是，对边界像素点的权值计算尤为重要，因为不同的计算方法代表 着不同的图像修复顺序，对整个图像修复效果的影响至关重大，具体方法是当前边界点P的 权值由两部分合成，具体可以通过如下公式计算该边界像素点的权值P(P):
[0079]
[0080]
[0081]
[0082] 其中，C(p)为像素点的置信度，表示当前块中已知像素点所占的比重；，D(p)为像 素点的数据项，表示图像的结构信息。其中，在初始化时C(P) = I，ρεφ，c(p)=0，pe Ω，φ表 示该源区域，Ω表示该目标区域中的待修复区域。
[0083] VIi,为中心点的等照度线，ηΡ为中心点在边界线的法线，α为归一化参数，Δ表示高 斯拉普拉斯算子。
[0084]由最初的权值计算方法修复的图像容易出现块状效应，正是基于此缺陷的考虑， 为避免置信度C(p)随着修复过程的不断进行逐渐趋向于0,而导致Ρ(ρ)趋向于0,在数据项 计算时引进高斯拉普拉斯算子以抵消C(p)快速趋于0变化的影响。
[0085] 203、选取权值最大的边界像素点作为中心点，并以该中心点定位一个小块作为最 先修复块；
[0086]在计算该边界像素点的权值之后，可以选取权值最大的边界像素点作为中心点， 并以该中心点定位一个小块作为最先修复块，当前修复块的大小的选取因不同图像而有所 不同，不过一般选取9*9。
[0087] 204、在该最先修复块的满足预设条件的邻域内寻找与该最先修复块最佳匹配的 最佳匹配块；
[0088] 在选取权值最大的边界像素点作为中心点，并以该中心点定位一个小块作为最先 修复块之后，可以在该最先修复块的满足预设条件的邻域内寻找与该最先修复块最佳匹配 的最佳匹配块。
[0089]需要说明的是，考虑图像修复后的效果满足在一定邻域内更加和谐自然符合人类 审美的连续性，在寻找最佳匹配块时采用的不再是整个图像区域而是把范围缩小在一定的 邻域内，可以通过如下公式寻找该最佳匹配块：
[0090]
[0091] 其中叭％ - 表示块咚和块ΦΡ之间的差距。
[0092] 通常以SSD(Sum of Squared Differences)计算块之间的差距；若修复图像是彩 色图像，SSD表示两图像块的R、G、B三通道的相应分量之差的平方和;若是灰度图像则SSD对 应的是相应像素点的灰度值之差的平方和。
[0093] 205、采用该最佳匹配块中对应的像素点修复该最先修复块中待修复的像素点； [0094]在该最先修复块的满足预设条件的邻域内寻找与该最先修复块最佳匹配的最佳 匹配块之后，可以采用该最佳匹配块中对应的像素点修复该最先修复块中待修复的像素 点。
[0095] 可以理解的是，在最佳匹配块中把对应当前修复块中的破损的像素点的值复制到 待修复图像对应的点，这样就完成了待修复图像中当前修复块中对应的破损区域。
[0096] 206、计算当前该待修复图像对应的二值图像；
[0097]在采用该最佳匹配块中对应的像素点修复该最先修复块中待修复的像素点之后， 可以计算当前该待修复图像对应的二值图像。
[0098] 207、判断该二值图像的值是否全部为0,若是，则执行步骤208,若否，则跳转至步 骤202;
[0099]在计算当前该待修复图像对应的二值图像之后，可以判断该二值图像的值是否全 部为〇,若是，则执行步骤208,若否，则跳转至步骤202。可以理解的是，当该二值图像的值全 部为0时，说明该待修复图像已不存在破损区域，待修复图像已被修复完成，因此执行步骤 208;反之，该二值图像的值并非全部为0时，说明该待修复图像还存在破损区域，应当跳转 至步骤202进行再一次的修复。
[0100] 208、输出当前该待修复图像作为修复完成的图像；
[0101]当该二值图像的值全部为〇时，可以输出当前该待修复图像作为修复完成的图像。 [0102] 209、在每次跳转至步骤202之前，更新该边界像素点。
[0103]在每次跳转至步骤202之前，需要更新该边界像素点。
[0104]上面主要描述一种基于样本块匹配的图像修复方法，下面将对一种基于样本块匹 配的图像修复装置进行详细描述，请参阅图3,本发明实施例中一种基于样本块匹配的图像 修复装置一个实施例包括：
[0105] 定位模块301，用于定位待修复图像的源区域、目标区域以及边界像素点，该边界 像素点为该源区域与该目标区域的相交区域的像素点；
[0106] 权值计算模块302,用于计算该边界像素点的权值；
[0107] 中心点选取模块303，用于选取权值最大的边界像素点作为中心点，并以该中心点 定位一个小块作为最先修复块；
[0108] 匹配块寻找模块304,用于在该最先修复块的满足预设条件的邻域内寻找与该最 先修复块最佳匹配的最佳匹配块；
[0109] 修复模块305,用于采用该最佳匹配块中对应的像素点修复该最先修复块中待修 复的像素点；
[0110] 判断模块306,用于判断该待修复图像是否修复完成，若否，则再次依次触发该权 值计算模块302、该中心点选取模块303、该匹配块寻找模块304、该修复模块305和该判断模 块306; 其中，该图像修复装置还包括:更新模块307，用于在每次再次触发该权值计算模 块302之前，更新该边界像素点。
[0112] 本实施例中，该定位模块301可以通过卷积单元定位该边界像素点：
[0113] 该卷积单元，用于采用高斯拉普拉斯算子模板与欲修复图像二值模板相卷积，将 卷积值大于〇的像素点定位为边界像素点。
[0114] 本实施例中，该权值计算模块302通过如下公式计算该边界像素点的权值P(p):
[0115]
[0116]
[0117]
[0118] 其中，C(p)为像素点的置信度，D(p)为像素点的数据项;Φ表示该源区域，pe Ω，Ω 表示该目标区域中的待修复区域；
[0119] VIl,为中心点的等照度线，ηΡ为中心点在边界线的法线，α为归一化参数，Δ表示高 斯拉普拉斯算子。
[0120]本实施例中，该匹配块寻找模块304通过如下公式寻找该最佳匹配块：
[0121]
[0122] 其中- %)表示块％和块ΦΡ之间的差距。
[0123] 本实施例中，该判断模块306具体包括：
[0124] 二值图像计算单元，用于计算当前该待修复图像对应的二值图像；
[0125] 图像判断单元，用于判断该二值图像的值是否全部为0,若否，则再次依次触发该 权值计算模块、该中心点选取模块、该匹配块寻找模块、该修复模块和该判断模块。
[0126] 本实施例中，定位模块301定位待修复图像的源区域、目标区域以及边界像素点， 该边界像素点为该源区域与该目标区域的相交区域的像素点；权值计算模块302计算该边 界像素点的权值；中心点选取模块303选取权值最大的边界像素点作为中心点，并以该中心 点定位一个小块作为最先修复块;匹配块寻找模块304在该最先修复块的满足预设条件的 邻域内寻找与该最先修复块最佳匹配的最佳匹配块;修复模块305采用该最佳匹配块中对 应的像素点修复该最先修复块中待修复的像素点;判断模块306判断该待修复图像是否修 复完成，若否，则再次依次触发该权值计算模块302、该中心点选取模块303、该匹配块寻找 模块304、该修复模块305和该判断模块306;其中，在每次再次触发该权值计算模块302之 前，更新模块307更新该边界像素点。与现有技术相比，本实施例中的基于样本块匹配的图 像修复装置将图像修复过程看成是从图像边界区域逐渐向里进行，直至修复完成;合理的 修复顺序通过边界像素点的权值计算来保证，既保留了图像的结构信息，又保留了图像的 纹理信息；另外，本实施例中的在寻找最佳匹配块时寻找的区域不再是整个图像区域而是 以当前修复块为中心的一块邻域，这样，可使图像修复效果满足在一定邻域内的像素变化 是平缓的，符合自然。
[0127] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统， 装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0128] 在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以 通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的 划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件 可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或 讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦 合或通信连接，可以是电性，机械或其它的形式。
[0129] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显 示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0130] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单 元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0131]所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用 时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上 或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式 体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机 设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全 部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM,Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程 序代码的介质。
[0132]以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制;尽管参照前 述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前 述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换;而这些 修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
【主权项】
1. 一种基于样本块匹配的图像修复方法，其特征在于，包括： S1:定位待修复图像的源区域、目标区域以及边界像素点，所述边界像素点为所述源区 域与所述目标区域的相交区域的像素点； S2:计算所述边界像素点的权值； S3:选取权值最大的边界像素点作为中心点，并以所述中心点定位一个小块作为最先 修复块； S4:在所述最先修复块的满足预设条件的邻域内寻找与所述最先修复块最佳匹配的最 佳匹配块； S5:采用所述最佳匹配块中对应的像素点修复所述最先修复块中待修复的像素点； S6:判断所述待修复图像是否修复完成，若否，则跳转至步骤S2; 其中，在每次跳转至步骤S2之前，更新所述边界像素点。2. 根据权利要求1所述的图像修复方法，其特征在于，在步骤S1中通过如下步骤定位所 述边界像素点： 采用高斯拉普拉斯算子模板与欲修复图像二值模板相卷积，将卷积值大于〇的像素点 定位为边界像素点。3. 根据权利要求1所述的图像修复方法，其特征在于，步骤S2中通过如下公式计算所述 边界像素点的权值P(P): P(p)=C(p)*D(p);其中，C(p)为像素点的置信度，D(p)为像素点的数据项;Φ表示所述源区域，pe Ω，Ω表 示所述目标区域中的待修复区域； 为中心点的等照度线，ηΡ为中心点在边界线的法线，α为归一化参数，△表示高斯拉 普拉斯算子。4. 根据权利要求1所述的图像修复方法，其特征在于，步骤S4中通过如下公式寻找所述 最佳匹配块：其中-ι/ρ)表示块咚和块ΦΡ之间的差距。5. 根据权利要求1至4中任一项所述的图像修复方法，其特征在于，步骤S6具体包括： 计算当前所述待修复图像对应的二值图像； 判断所述二值图像的值是否全部为〇，若否，则跳转至步骤S2。6. -种基于样本块匹配的图像修复装置，其特征在于，包括： 定位模块，用于定位待修复图像的源区域、目标区域以及边界像素点，所述边界像素点 为所述源区域与所述目标区域的相交区域的像素点； 权值计算模块，用于计算所述边界像素点的权值； 中心点选取模块，用于选取权值最大的边界像素点作为中心点，并以所述中心点定位 一个小块作为最先修复块； 匹配块寻找模块，用于在所述最先修复块的满足预设条件的邻域内寻找与所述最先修 复块最佳匹配的最佳匹配块； 修复模块，用于采用所述最佳匹配块中对应的像素点修复所述最先修复块中待修复的 像素点； 判断模块，用于判断所述待修复图像是否修复完成，若否，则再次依次触发所述权值计 算模块、所述中心点选取模块、所述匹配块寻找模块、所述修复模块和所述判断模块； 其中，所述图像修复装置还包括:更新模块，用于在每次再次触发所述权值计算模块之 前，更新所述边界像素点。7. 根据权利要求6所述的图像修复装置，其特征在于，所述定位模块通过卷积单元定位 所述边界像素点： 所述卷积单元，用于采用高斯拉普拉斯算子模板与欲修复图像二值模板相卷积，将卷 积值大于〇的像素点定位为边界像素点。8. 根据权利要求6所述的图像修复装置，其特征在于，所述权值计算模块通过如下公式 计算所述边界像素点的权值P(P): P(p)=C(p)*D(p);其中，C(p)为像素点的置信度，D(p)为像素点的数据项;Φ表示所述源区域，pe Ω，Ω表 示所述目标区域中的待修复区域； ▽1^为中心点的等照度线，ηΡ为中心点在边界线的法线，α为归一化参数，△表示高斯拉 普拉斯算子。9. 根据权利要求6所述的图像修复装置，其特征在于，所述匹配块寻找模块通过如下公 式寻找所述最佳匹配块：其中?/(各)表示块咚和块φρ之间的差距。10. 根据权利要求6至9中任一项所述的图像修复装置，其特征在于，所述判断模块具体 包括： 二值图像计算单元，用于计算当前所述待修复图像对应的二值图像； 图像判断单元，用于判断所述二值图像的值是否全部为0,若否，则再次依次触发所述 权值计算模块、所述中心点选取模块、所述匹配块寻找模块、所述修复模块和所述判断模 块。
【文档编号】G06T5/00GK106056546SQ201610356009
【公开日】2016年10月26日
【申请日】2016年5月25日
【发明人】蔡述庭, 胡导林, 陈平, 翁少佳, 罗斌玲
【申请人】广东工业大学