发明名称 基于可变块的图像空洞区域修补方法
摘要 一种基于可变块的图像空洞区域修补方法,包括步骤:1、设定块的初始尺寸,在输入图像上寻找待修补区域的边界;2、分别计算以待修补区域边界上未修补的各个像素点为中心、大小等于初始尺寸的各个块的优先级,选取优先级最高的块作为当前待修补块;块优先级的计算结合了块的可信度、结构条件和纹理条件;3、搜索当前待修补块的最匹配块,包括:根据当前待修补块的纹理条件调整当前待修补块的尺寸,然后基于颜色梯度直方图搜索最匹配块;4、基于图割技术用最匹配块修补当前待修补块;重复执行步骤2‑4,直至输入图像上的待修补区域修补完。该方法能够在纹理条件复杂或较恒定的情况下均较好地保留纹理细节,能够同时修复纹理信息和结构信息。
申请公布号 CN103578085B 申请公布日期 2016.09.21
申请号 CN201310489414.0 申请日期 2013.10.18
申请人 清华大学深圳研究生院 发明人 张永兵;李政芝;王好谦;李凯;戴琼海
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 深圳市汇力通专利商标代理有限公司 44257 代理人 李保明;张慧芳
主权项 一种基于可变块的图像空洞区域修补方法,其特征在于,包括:步骤1,设定块的初始尺寸,在输入图像上寻找待修补区域的边界;步骤2,分别计算以待修补区域边界上未修补的各个像素点为中心、大小等于初始尺寸的各个块的优先级,选取优先级最高的块作为当前待修补块;块优先级的计算包括:用块内已知像素点与块内总像素点的比重以及已知像素点的可信度计算块的可信度,用待修补区域边界处的结构信息计算块的结构条件,用块内的纹理信息通过公式一计算块的纹理条件,<img file="FDA0000934641810000011.GIF" wi="964" he="111" />公式一Ψ<sub>p</sub>表示以p点为中心点的标准块,β是归一化因子,p′是块Ψ<sub>p</sub>内除p点的其他像素点,I(p′)是p′点的颜色值,f(I(p′),μ)是I(p′)与块ψ<sub>p</sub>的平均颜色值μ之间的颜色差,g(p,p′)是基于p点和p′点空间距离的高斯函数,以及结合块的可信度、结构条件和纹理条件通过以下方法确定块的优先级:块的可信度小于可信度阈值时,置块的优先级为0;块的可信度不小于可信度阈值或所有块的可信度均小于可信度阈值时,置块的优先级P(p)=C<sup>3</sup>(p)+D<sup>3</sup>(p)‑0.5<sup>3</sup>T<sup>3</sup>(p);步骤3,搜索当前待修补块的最匹配块,包括:根据当前待修补块的纹理条件按以下方法调整当前待修补块的尺寸:当纹理条件小于对应纹理阈值时扩大块尺寸,当纹理条件大于对应纹理阈值时缩小块尺寸,然后基于颜色梯度直方图搜索最匹配块;步骤4,基于图割技术用最匹配块修补当前待修补块;重复执行步骤2‑4,直至输入图像上的待修补区域修补完。
地址 518055 广东省深圳市南山区西丽大学城清华校区