发明名称 一种大区域非均匀纹理合成方法
摘要 本发明属于计算机图像处理领域,涉及一种大区域非均匀纹理合成方法,包括:确定待修复区域,提取待修复区域边界,确定待修复区域的中心点,设定图像待修复区域中心点和边界点处的能量值;将图像待修复区域分成多个子区域;在各个子区域边界上取一个包含多配点的集合,且所有配点集合应包含待修复区域的中心点;选取一种径向基函数;对每个子区域分别求解各个配点的能量值;求解每个子区域上各点处的能量值;建立待修复区域的能量分布模型;确定方向性优先权系数,并结合信息量及结构性系数,定义新的优先权系数;纹理合成和修复。本发明能够减小误匹配,满足实际非均匀纹理图像大区域纹理合成的要求。
申请公布号 CN102063705A 申请公布日期 2011.05.18
申请号 CN201010570647.X 申请日期 2010.12.02
申请人 天津大学 发明人 何凯;焦青兰;孟春芝;王伟
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 天津市北洋有限责任专利代理事务所 12201 代理人 程毓英
主权项 1.一种大区域非均匀纹理合成方法,包括下列步骤:(1)确定待修复区域Ω,提取待修复区域边界<img file="FDA0000035759830000011.GIF" wi="86" he="38" />确定待修复区域Ω的中心点,将图像待修复区域中心点和边界点处的能量值g分别设定为1和0,区域外点的能量值设为-1;(2)将图像待修复区域Ω分成多个子区域Ω<sub>i</sub>,i=1,2,L Np,其中Np代表子区域的个数,将子区域Ω<sub>i</sub>与其相邻子区域Ω<sub>i+1</sub>的边界定义为Γ<sub>i</sub>=Ω<sub>i</sub> I Ω<sub>i+1</sub>;(3)在各个子区域边界Γ<sub>i</sub>上取一个包含N<sub>i</sub>个配点的集合<img file="FDA0000035759830000012.GIF" wi="562" he="76" />且所有配点集合<img file="FDA0000035759830000013.GIF" wi="480" he="83" />应包含待修复区域Ω的中心点;选取一种径向基函数,设<img file="FDA0000035759830000014.GIF" wi="63" he="57" />中的每一个配点<img file="FDA0000035759830000015.GIF" wi="44" he="55" />对应的径向基函数值为<img file="FDA0000035759830000016.GIF" wi="396" he="75" />k=1,2,L N<sub>i</sub>;(4)对每个子区域Ω<sub>i</sub>(1≤i≤Np)分别求解各个配点的能量值:设<img file="FDA0000035759830000017.GIF" wi="67" he="55" />为第i个和第i-1个子区域的边界Γ<sub>i</sub>=Ω<sub>i</sub> I Ω<sub>i+1</sub>上第k个配点处的能量值,当第k个配点不在待修复区的边界上时取<img file="FDA0000035759830000018.GIF" wi="61" he="55" />否则取0;<img file="FDA0000035759830000019.GIF" wi="96" he="56" />为第i个和第i-1个子区域边界上的第k配点的能量值,当第k个配点不在待修复区的边界上时取<img file="FDA00000357598300000110.GIF" wi="87" he="56" />否则取0;<img file="FDA00000357598300000111.GIF" wi="43" he="53" />为第i个子区域与待修复区的交边界上的配点的能量值g;(5)求解每个子区域Ω<sub>i</sub>(1≤i≤Np)上各点处的能量值u<sub>i</sub>:定义u<sub>i</sub>为第i个子区域Ω<sub>i</sub>四周边界上所有配点能量的加权和,其求解公式为:<maths num="0001"><![CDATA[<math><mrow><msub><mi>u</mi><mi>i</mi></msub><mo>=</mo><msubsup><mi>u</mi><mi>i</mi><mo>*</mo></msubsup><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mi>i</mi></msub></munderover><msubsup><mi>C</mi><mi>k</mi><mi>i</mi></msubsup><msubsup><mi>U</mi><mi>k</mi><mrow><mi>i</mi><mo>,</mo><mi>i</mi></mrow></msubsup><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></munderover><msubsup><mi>C</mi><mi>k</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msubsup><msubsup><mi>U</mi><mi>k</mi><mrow><mi>i</mi><mo>,</mo><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>,</mo></mrow></math>]]></maths>其中,<img file="FDA00000357598300000113.GIF" wi="138" he="54" />Λ,<img file="FDA00000357598300000114.GIF" wi="67" he="54" />Λ,<img file="FDA00000357598300000115.GIF" wi="63" he="62" />和<img file="FDA00000357598300000116.GIF" wi="192" he="55" />Λ,<img file="FDA00000357598300000117.GIF" wi="92" he="55" />Λ,<img file="FDA00000357598300000118.GIF" wi="86" he="63" />分别是N<sub>i</sub>和N<sub>i-1</sub>个待定系数,各变量之间满足关系式:<maths num="0002"><![CDATA[<math><mrow><mo>[</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></munderover><msubsup><mi>C</mi><mi>k</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mfrac><msubsup><mrow><mo>&PartialD;</mo><mi>U</mi></mrow><mi>k</mi><mrow><mi>i</mi><mo>,</mo><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msubsup><msub><mrow><mo>&PartialD;</mo><mi>n</mi></mrow><mi>i</mi></msub></mfrac><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mi>i</mi></msub></munderover><msubsup><mi>C</mi><mi>k</mi><mi>i</mi></msubsup><mrow><mo>(</mo><mfrac><msubsup><mrow><mo>&PartialD;</mo><mi>U</mi></mrow><mi>k</mi><mrow><mi>i</mi><mo>,</mo><mi>i</mi></mrow></msubsup><msub><mrow><mo>&PartialD;</mo><mi>n</mi></mrow><mi>i</mi></msub></mfrac><mo>-</mo><mfrac><msubsup><mrow><mo>&PartialD;</mo><mi>U</mi></mrow><mi>k</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>i</mi></mrow></msubsup><msub><mrow><mo>&PartialD;</mo><mi>n</mi></mrow><mi>i</mi></msub></mfrac><mo>)</mo></mrow><mo>-</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub></munderover><msubsup><mi>C</mi><mi>k</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mfrac><msubsup><mrow><mo>&PartialD;</mo><mi>U</mi></mrow><mi>k</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msubsup><msub><mrow><mo>&PartialD;</mo><mi>n</mi></mrow><mi>i</mi></msub></mfrac><mo>]</mo><msub><mo>|</mo><msub><mi>&Gamma;</mi><mi>i</mi></msub></msub><mo>=</mo><mrow><mo>(</mo><mfrac><msubsup><mrow><mo>&PartialD;</mo><mi>u</mi></mrow><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mo>*</mo></msubsup><msub><mrow><mo>&PartialD;</mo><mi>n</mi></mrow><mi>i</mi></msub></mfrac><mo>-</mo><mfrac><msubsup><mrow><mo>&PartialD;</mo><mi>u</mi></mrow><mi>i</mi><mo>*</mo></msubsup><msub><mrow><mo>&PartialD;</mo><mi>n</mi></mrow><mi>i</mi></msub></mfrac><mo>)</mo></mrow><msub><mo>|</mo><msub><mi>&Gamma;</mi><mi>i</mi></msub></msub><msub><mi>u</mi><mi>i</mi></msub></mrow></math>]]></maths>的求解方法为:在Γ<sub>i</sub>上取一个包含M<sub>i</sub>个点的集合<img file="FDA00000357598300000120.GIF" wi="559" he="76" />M<sub>i</sub>≥N<sub>i</sub>,将<img file="FDA00000357598300000121.GIF" wi="46" he="57" />中的M<sub>i</sub>个点带入关系式中,形成一个方程组,解此方程组可以获得<img file="FDA00000357598300000122.GIF" wi="48" he="55" />和<img file="FDA00000357598300000123.GIF" wi="91" he="56" />所得系数带入公式即可求得第i个子区域内部各点的能量值;(6)根据所求得的每个子区域Ω<sub>i</sub>上的能量值公式,建立待修复区域Ω的能量分布模型,设p为待修复区域内一点,其能量值为V(p);(7)根据能量分布V(p)确定方向性优先权系数S(p)=1-V(p);(8)将方向性优先权系数S(p)与信息量及结构性系数P(p)通过权重系数相结合,定义新的优先权系数T(p);(9)根据新定义的优先权系数T(p)确定图像待修复区边界上的各像素点的填充顺序,依次对各个以对应像素点为中心的待修补块进行纹理合成和修复,直至完成为止,得到最终纹理合成图像。
地址 300072 天津市南开区卫津路92号