一种基于复用的纹理合成方法

专利名称：：一种基于复用的纹理合成方法
技术领域：
：本发明涉及纹理合成，属于计算机算法、计算机图形技术、图象处理技术、纹理生成
技术领域：
，具体说是一种基于复用的纹理合成方法。
背景技术：
：纹理合成技术能根据一小块样本生成视觉上很相似的大块样本，这样可有效重用光照和色彩的计算或测量的结果，以便以较少的开销生成高质量的绘制结果。这种技术在真实感绘制、虚拟现实等很多领域有着很重要而广泛的应用。目前纹理合成技术主要是根据马尔可夫链概率模型进行计算，即任一位置的色彩是由它附近一定范围内的其它色彩分布所决定的。而就合成顺序而言，纹理合成技术分为串行合成方法以及并行合成方法。串行合成技术每次生成一个像素或者包含若干像素的纹理块，一般来说速度相对较慢。而并行合成技术，同时生成多个像素或纹理块，可有效利用GPU等图形硬件进行加速。目前，合成质量最好的方法是进行全局优化计算的纹理优化方法(textureoptimization)(KwatraV,EssaI,BobickA,etal.Textureoptimizationforexample-basedsynthesis.ACMTrans.Graph,2005,24(3):795_802)，而合成速度最快的方法是并行可控纹理合成方法(parallelcontrollabletexturesynthesis)(LefebvreS,HoppeH.Parallelcontrollabletexturesynthesis.ACMTrans.Graph.,2005，24(3)777-786)以及纹理块间隔分布的纹理合成方法(XinChen,WenchengWang.Texturesynthesisbyinterspersingpatchesinachessboardpattern.InVRCAI'09Proceedingsofthe8thInternationalConferenceonVirtualRealityContinuumanditsApplicationsinIndustry(NewYork，NY，USA，2009)，ACM，pp.133-138.)。其中，后者能实时合成1024*1024象素的纹理，较适于大纹理的合成，但速度仍然有限，且由于GPU显存空间的限制，不利于生成特大尺寸的纹理。从纹理合成的应用需求来看，实时生成高质量的大纹理是必须的，因此，实时生成高质量的纹理合成技术近年来一直是国际上的热点研究内容。
发明内容为解决现有技术中存在的上述问题，本发明提出一种基于复用的纹理合成方法，可以快速的生成更大的纹理。在本发明中，“纹理块”指的是对样本纹理分块后得到的具有一定尺寸的矩形块体，纹理块包括位于纹理块中部的主体部分和位于主体部分周围的重叠部分。图1表示一个纹理块的示意图，在该纹理块中，纹理块尺寸为9*6(单位像素，下同)，主体部分尺寸为7*4，重叠部分为主体部分四周宽度为1的矩形环。下面提到的纹理块的划分和填充均按照纹理块主体部分的尺寸来进行，即划分纹理块时，分割线是两个相邻的纹理块共用的主体部分边线，填充纹理块时，两个相邻的纹理块共用主体部分边线。在本发明中，“纹理相位”的定义和处理如下仿照周期函数的描述，在确定一个起始位置后，以生成纹理块的网格尺寸对样本纹理进行一次网格大小均勻划分时所得纹理块，称为是同一相位的纹理块；起始位置不同且所得纹理块不重合的划分，称为不同相位的纹理块划分；若两种划分的分割线靠近时，就称这两种划分所得的纹理块有相近的相位。图2表示从一个样本纹理获得的2个纹理相位的纹理块，即实线矩形框表示的纹理块是属于一个相位的，而虚线矩形框表示的纹理块是属于另一个相位的。为了达到本发明的技术目的，本发明采用如下技术方案a)分析样本纹理，找到能反映其全局性纹理特征变化的纹理块主体部分尺寸，和能便于约束选择纹理块的重叠部分的尺寸大小；b)按照a)所得的尺寸，选取合适的纹理块尺寸，即设主体部分尺寸为a*b，而重叠部分的宽度为t，则纹理块的大小为(a+t/2)*(b+t/2)；在目标纹理上，以纹理块间隔分布的合成方法生成一个小块的纹理，生成的纹理可较好地反映样本纹理的整体特征及周期性变化情况，具体的合成方法将在后边介绍；c)选取更大的纹理块尺寸，即主体部分尺寸变为&3柏)*(13补)，其中？3^13均为正整数，且随着步骤c)复用次数增加而单调变大，而重叠区域宽度t则保持不变；从步骤b)已合成纹理区域中根据相位相近的原则选取一组新的纹理块，构成备选集M,这些新的纹理块包含有整数个上一次合成时所选取尺寸的纹理块，且这些尺寸的纹理块具有相近的相位，并与初始合成时(即步骤b中)选定的相位相近，这样，M中的纹理块就可以彼此拼接，并能够与已合成区域相适应；d)从M中任意选取纹理块，以线性的方式填充到目标纹理中，使已合成纹理区域的尺寸扩大，具体的，使其长宽均扩大为原尺寸的两倍；这里，采用的是已合成区域中选取的纹理块，因此，可复用上一次合成时的选块以及缝合操作；e)缝合填入的纹理块之间的重叠区域；f)重复C)e)直至已合成区域的尺寸达到目标纹理所需的尺寸，此时，合成完成。其中，合成初始纹理区域时，本发明方法采用了纹理块间隔分布的合成方法(XinChen,WenchengWang.Texturesynthesisbyinterspersingpatchesinachessboardpattern.InVRCAI'09Proceedingsofthe8thInternationalConferenceonVirtualRealityContinuumanditsApplicationsinIndustry(NewYork,NY,USA,2009),ACM,PP.133-138.)。其具体的生成步骤如下1)分析获得合适的块尺寸(参照上面的步骤a)，所有符合该尺寸的纹理块构成了集合M,将这些纹理块按照它们各自对应的纹理相位进行分类组织，每一个相位对应一个类的纹理块；2)对M中的每个纹理块Mi，确定所有其他纹理块中能在Mi的上下左右四个方向上和Mi拼合的纹理块，分别得到相容性邻接集合Mi上、Mi下、Mi左和Mi右；比如，就Mi左而言，该集合包括M中除Mi之外的所有纹理块中能在Mi的左侧和Mi拼合的纹理块；在此，若两个纹理块在重叠区域的差异小于设定的阀值，则称它们是可拼合的。3)合成一个目标纹理时，随机选定一个纹理相位，并得到该相位邻近的几个相位，然后由这几个纹理相位相近的纹理块组成这次合成计算的适用纹理块集合；4)按纹理块尺寸对目标纹理分块，以横向和纵向均间隔分布的方式(类似国际象棋棋盘结构)在空白块中填入所述适用纹理块集合中的任意一块，即，对于每个需要填充的空白块，均从所述适用纹理块集合中随机选择一块；5)对于填充后剩下的空白块，取每个空白块四周的纹理块相应的相容性邻接集合的交集中的任一纹理块填充；当交集为空时，就选择在这些集合中出现次数最多的一个纹理块来填充。6)缝合纹理块之间的重叠部分，以完成一个目标纹理的生成。在本发明方法中，纹理块主体部分的尺寸(形状)和重叠区域的宽度对于最终的纹理合成效果具有重要影响。本发明方法进一步根据文献(王一平，王文成，吴恩华.块纹理合成的优化计算.计算机辅助设计与图形学学报，2006，18(10)1502-1507)的方法提出通过不同尺寸的纹理块划分对样本纹理周期性全局特征的反映程度来决定划分纹理块的尺寸。具体地，要作两方面的度量，即纹理块的信息包容性度量和纹理块的纹理周期性度量，并以这两种度量参数都比较好的纹理块大小作为划分的选择。如果某种尺寸下的这两种度量参数都是比较好的，则这该尺寸可作为纹理块尺寸的大小。这两种度量的具体计算步骤如下信息包容性度量一种尺寸大小的纹理块的信息包容性，是指这样大小的纹理块对样本纹理信息的包容反映程度。其计算步骤如下(1)计算样本纹理的灰度直方图；(2)依次取出每一个这样大小的纹理块，计算其灰度直方图；(3)将纹理块和样本纹理的灰度直方图归一化，并计算它们之间的L2距离。距离越近，则纹理块对样本纹理的信息全局性特征有更好的反映。(4)如果该尺寸下的大部分(比如90%以上的)纹理块都与样本纹理的全局性特征相近，那么该尺寸下的纹理块就具有好的信息包容性。纹理周期性度量(1)将样本纹理均勻地划分成比较大的网格，然后对每一种可能尺寸的块，在各个网格中随机选取一个这样大小的参考块；(2)对这些参考块根据纹理结构特征的相似性进行分类处理，即比较两个参考块是否相似，如果相似就归为一类。在此的相似性计算是将两个参考块重叠放置，然后计算它们之间的L2距离。若该距离值小于一个设定的阀值，则表明这两个参考块相似。(3)对各个类的参考块的个数进行平均。如果一种尺寸下的每个参考块都能找到相似的块，并且这些类中参考块个数的平均值较高，则这种尺寸的块对纹理信息周期性变化的反映就比较好。对重叠区域的宽度，我们进一步按照文献(王一平，王文成，吴恩华.块纹理合成的优化计算.计算机辅助设计与图形学学报，2006，18(10)1502-1507)的方法提出对各种重叠区域的宽度进行重叠区域约束性度量，并根据度量结果参数来决定合适的重叠区域宽度，即选用约束性强的宽度。对一个宽度的度量计算其步骤如下(1)将样本纹理均勻地划分成网格结构，每个网格都比纹理块的尺寸大。然后在各个网格中分别取一个参考区域，其形状与大小就是待考察的重叠区域宽度所决定的形状和大小。(2)对这些参考区域，采用L2距离作为相似性原则，将它们分类。(3)对每一类参考区域，采用L2距离作为匹配规则，在样本纹理中搜索与之相似的重叠区域。(4)考察这些相似的重叠区域所对应的纹理块是否相似，并据此将这些纹理块进行分类，以得到该类参考区域可相匹配的纹理块种类数目。在此的相似计算依然采用L2距离作为相似性度量准则。(5)将该宽度下各类参考区域可相匹配的纹理块种类数目进行平均。均值越小，则该宽度的约束性越强。在本发明方法中，步骤b只生成一个较小区域的纹理，纹理块从样本纹理中选取；而目标纹理剩余部分的生成则在后续步骤cg中实现，这里，步骤c中纹理块从已合成区域中选取，已合成纹理区域为截止到上一次步骤f执行结束，所生成的纹理区域。在本发明方法中，步骤c中的纹理块包含整数个原尺寸的纹理块，只要其所包含的原尺寸纹理块的相位与已合成纹理中所采用的纹理块的相位相近，即可保证纹理块间的匹配，因此，大大减少了选块和缝合的操作。在本发明方法中，对于d)中选定的纹理块进行一定的扰动，即假定某个选定的纹理块在已合成区域中的坐标为(X，y)，则在(x+/-S*pa*a，y+/-δ*pb*b)范围内任选一个纹理块来替换原有的选定块(X，y)，这样，在基本保证合成结果的整体分布特征的前提下，可以增强生成的纹理结果的随机性；所使用的扰动算子δ根据样本纹理不同而采用不同的值，通常，样本纹理特征分布的随机性越强，δ的取值就越大。δ的取值范围在W，0.25]。在本发明方法中，步骤f以羽化的方式缝合纹理块之间的重叠部分。具体而言，羽化指的是对重叠位置的象素进行色彩的线性插值计算，C=CA*wA+CB*wB，这里，C表示融合后所得的色彩，Ca和Cb分别表示来自A纹理块和B纹理块在这同一象素位置的色彩，wA和wB是表示插值计算的权值，决定于该象素到重叠区域边界的距离。在上述方法中，所有步骤都在CPU中完成。步骤b中采用的纹理块间隔分布的合成方法是一个并行合成方法，而复用阶段(步骤cg)中块与块之间只需相位约束，也可并行执行，因此，上述两个阶段均可利用多线程技术进行加速。和现有技术相比，本发明的优点和积极效果在于通过复用，不断的利用已合成的结果生成后续的纹理结果，已有的选块计算和缝合计算都可以被复用，减少了选块和缝合的计算量，节省了合成时间；由于纹理分块是根据纹理周期性变化特征来进行的，因此，该方法合成的纹理也能很好地反映样本纹理的全局周期性特征，并可以生成高质量的纹理。虽然并行可控纹理合成方法以及纹理块间隔分布的合成方法都取得了较高的合成速度，但它们都是在GPU上实现的，当合成纹理尺寸较大或应用条件有限时均无法合成；而本发明的方法可以在CPU上实现生成更大的纹理，此外，本发明方法采用了多线程的加速技术，可以获得更高的合成速度。因此本发明可以实时地生成2048*2048像素的大纹理，而这是现有技术做不到的。图1表示纹理块示意图，其中1-主体部分，2-重叠部分；图2表示纹理块划分的纹理相位示意图，其中，实线矩形框表示的纹理块是属于一个相位的，而虚线矩形框表示的纹理块是属于另一个相位的。图3是本发明方法一次复用的示意图，其中，3-表示初始合成区域，4-表示从已合成结果中选取的新的纹理块，5-表示目标纹理。图4是本发明方法的复用流程图，其中E-样本纹理；Pi-每一阶段选取的纹理块，i=0，1，2;Si-每一阶段目标纹理的生成情况，j=0，1，2。图5表示样本纹理和目标纹理实例图，其中a-样本纹理；b-本发明得到的目标纹理；C-全局优化方法得到的目标纹理；d-并行可控方法得到的目标纹理；图6表示样本纹理和目标纹理实例图，其中a-样本纹理；b_本发明得到的目标纹理；C-全局优化方法得到的目标纹理；图7表示样本纹理和目标纹理实例图，其中a-样本纹理；b_本发明得到的目标纹理；C-全局优化方法得到的目标纹理；图8表示样本纹理和目标纹理实例图，其中a-样本纹理；b_本发明得到的目标纹理；C-样本纹理；d-本发明得到的目标纹理；图9表示在可展平面上生成目标纹理实例图，其中a，b-本发明得到的目标纹理。具体实施例方式下面结合附图和具体实施例对本发明作进一步详细描述实施例1本实施例通过128*128的样本纹理(如图5a所示)得到256*256(如图5b所示)的目标纹理。整个方法流程如图4所示由样本纹理E中选取Ptl大小的纹理块，按照纹理块间隔分布的合成方法生成Stl中所示意的已合成的纹理区域；再从Stl中已合成纹理的区域中选取卩工大小的纹理块，与已生成的纹理区域进行连接，生成S1中所示意的已合成的纹理区域；如果还没有达到目标纹理大小，继续从S1中已合成纹理的区域中选取P2大小的纹理块，与已生成的纹理区域连接，直至达到目标纹理大小。具体包括下列步骤a)分析样本纹理，找到反映其全局性纹理特征的纹理块主体部分和重叠部分的尺寸；纹理块主体部分尺寸通过下列方法设定i.设定各种主体部分尺寸，比如2*2、3*3、4*3、6*5、7*2等等，可目测样本纹理作此设定；ii.根据信息包容性度量对各种尺寸排序下面以4*3为例描述信息包容性度量的内容，其他尺寸均作相同的度量1.以4*3作为主体部分尺寸划分样本纹理(此时不考虑纹理周期)得到η个纹理块；2.计算样本纹理的灰度直方图和所述η个纹理块各自的灰度直方图；3.将每个纹理块的灰度直方图和样本纹理的灰度直方图归一化，并计算它们之间的L2距离；4.设定一个阈值印，若该L2距离小于印，则认为该纹理块信息包容性“好”，否则，认为“不好”；5.计算这η个纹理块中，信息包容性“好”的纹理块所占的比例，把这一比例作为4*3这一尺寸的度量值。对每个尺寸均完成度量后，按照所述比例的高低对各种尺寸进行前后排序，比如4*3,4*4,5*4,..、iii.根据纹理周期性度量对各种尺寸排序下面以4*3为例描述纹理周期性度量的内容，其他尺寸均作相同的度量1.以4*3作为主体部分尺寸划分样本纹理(此时不考虑纹理周期)；2.将样本纹理均分成几大块，比如，每大块的尺寸为16*16，则样本纹理(128*128)可以分成8X8=64士夬；3.从每一块中随机抽取一纹理块，得到64个纹理块；4.将这64个纹理块分成m类，分类的依据是同一类别中，某一个纹理块和其余纹理块之间的L2距离小于设定的阈值印2；5.如果每一类中都有2个以上的纹理块，且这些类相应的纹理块个数的平均值比较高，则该4*3尺寸的周期性度量值就高，即可将该平均值作为该尺寸的周期性度量参数值。对每个尺寸均完成度量后，按照它们的度量参数值的大小对各种尺寸进行先后排序，比如6*5，4*4，4*3，5*4，…。iv.根据在步骤ii和iii中均位于前列的尺寸作为所述主体部分的尺寸，比如，以4*4作为具体尺寸。纹理块的重叠部分尺寸通过下列方法设定i.设定各种重叠部分尺寸，比如4*4的主体部分周围宽度为1，2，3，…的正方形环；ii.将样本纹理均分成几大块，比如，每大块的尺寸为16*16，则样本纹理(128*128)可以分成8X8=64士夬；iii.对于每一种重叠部分尺寸，均作如下度量从每个大块中随机抽取一参考区域块得到64个参考块，将所述64个参考块按照相似性分成u大类，对每一大类的参考块，在样本纹理中找到所有与它们相似的区域，并由此得到由这些区域约束的纹理块；然后，将这些纹理块进行相似性分类，以得到一个大类的参考块所相应的纹理块类的数目；最后，将各类参考块对应的纹理块类的数目进行平均，即得到该宽度下重叠区域的约束能力的度量参数值。iv.按上述的度量参数值从小到大对各种重叠部分尺寸进行前后排序，以位于前列的尺寸作为具体尺寸。b)按照a)所得的尺寸，选取合适的纹理块尺寸，并根据纹理块间隔分布的方法生成一个初始的纹理区域，大小为130*130(设定的该步骤的目标大小为128*128，考虑到重叠区域的宽度2，因此生成130*130)；该步骤具体的合成方法如下1)样本纹理中符合该尺寸的所有纹理块构成了集合M,对于M中的任一个纹理块Mi，确定所有其他纹理块中能在Mi的上下左右四个方向上和Mi拼合的纹理块，分别得到相容性邻接集合Mi上、Mi下、Mi左和Mi右；若M包括χ个纹理块，则得到的相容性邻接集合有4x个；2)按纹理相位将M分成多个子集，从中选择一个子集或相位相近的多个子集组成一个适用纹理块集合，以进行一次纹理合成的计算；3)按纹理块大小对目标纹理分块，以横向和纵向均间隔分布的方式在空白块中填入所述适用纹理块集合中的任意一块；4)对于填充后剩下的空白块，取每个空白快四周的纹理块相应的相容性邻接集合的交集中的任一纹理块填充，即，填充某一空白块时，取其左侧纹理块的Mi右，右侧纹理块的Mi左，上方纹理块的Mi下和下方纹理块的Mi上，然后取这四个集合的交集中的任何一块进行填充；若没有交集，就选择这四个集合中出现次数最多的一个纹理块来填充；5)以羽化的方式缝合纹理块之间的重叠部分。c)扩大纹理块的尺寸，这里选择已合成区域长宽的各一半为新的纹理块大小，如图3所示，考虑到重叠区域的影响，新的纹理块尺寸就变成了(64+2)*(64+2)，即66*66；以包含完整的原尺寸纹理块为标准在已合成区域中找到66*66的纹理块，形成适用集合，该集合中的纹理块均具有相近的相位特征；d)在C)中生成的集合中任选12个纹理块，以边缘重叠的方式与已合成区域连接或彼此相接填入到目标纹理中，可生成的尺寸为258*258；e)对于d)中选定的纹理块，加入若干扰动，对于坐标为(X，y)的纹理块在(X+/-2，y+/-2)范围内任选一个纹理块代替纹理块(X，y)，可在结果中加入一定的随机效果；f)以羽化的方式缝合纹理块之间的重叠部分；g)计算生成的块尺寸，258*258已达到目标纹理256*256的要求，去除边界，截取256*256的部分作为生成结果；如果需要生成更大的纹理，可以回到步骤c，开始下一次的复用。此外，本实施例分别根据全局优化方法(KwatraV，EssaI，BobickA，etal.Textureoptimizationforexample-basedsynthesis.ACMTrans.Graph,2005,24(3)795-802.)禾口并行可控方法(LefebvreS,HoppeH.Parallelcontrollabletexturesynthesis.ACMTrans.Graph.，2005，24(3):777_786)由相同的样本纹理得到目标纹理，分别如图5c和5d所示。实施例2本实施例通过和实施例1相同的方法分别由图6a和图7a所示样本纹理合成图6b和图7b所示目标纹理。同时，根据全局优化方法由图6a所示样本纹理合成图6c所示目标纹理，并根据并行可控方法由图7a所示样本纹理合成图7c所示目标纹理。由图5-7可见，本发明方法能生成高质量的纹理，可以和目前合成质量最好的全局优化方法相当，甚至能更好地保持纹理的结构化信息，如图6中的全局优化方法也会破坏纹理内部一些结构化的单元，而本发明不会。实施例3本实例通过和实例1相同的方法生成了图Sb、图8d、图9a、图9b的目标纹理，这里的目标纹理的尺寸均为512*512。由图8、9可见，本发明方法可以较高质量生成多种类型的纹理，在可展平面等应用中都可得到较好的应用。实施例4本实施例在一台DellOptiplex755微机上由同一样本纹理合成多种尺寸的目标纹理。该PC配有一个IntelCore2DuoE65502.33GHzCPU,2G内存，和一个NVIDIAGeforce8600GTSGPU。实验表明，本发明可实时合成2048*2048像素的纹理，并且很适合生成大尺寸的纹理，见表1。根据HanC等人(HanC,RisserE,RamamoorthiR,GrinspunE.Multiscaletexturesynthesis.ACMTrans.Grap.,2008,27(3),ArticleNo.51)的工作，在配置更高的机器(GeForce8800GTXGPU)上并行可控纹理方法的处理效率是15.3M像素/秒。根据该处理效率，我们换算出了其对于各尺寸纹理的合成时间，在表1中列出，可以看出，本发明方法比并行可控方法具有更高的速度，很适合生成大尺寸纹理。虽然间隔布块的方法(XinChen，WenchengWang.Texturesynthesisbyinterspersingpatchesinachessboardpattern.InVRCAI'09-Proceedingsofthe8thInternationalConferenceonVirtualRealityContinuumanditsApplicationsinIndustry(NewYork，NY，USA，2009)，ACM，PP.133-138.)也很便于大纹理的生成，但速度较本发明方法要慢，且受GPU限制无法生成很大的纹理，而本发明方法有效地结合了它的优点，并在CPU中计算，可以实时地生成2048*2048像素的纹理。表1本实施例纹理合成计算效率及比较<table>tableseeoriginaldocumentpage10</column></row><table>权利要求一种基于复用的纹理合成方法，包括下列步骤a)分析样本纹理，确定能反映样本纹理全局性纹理特征的主体部分尺寸和便于纹理块约束选取的重叠部分尺寸；b)按照所述主体部分尺寸和重叠部分尺寸，选取尺寸为(a+t/2)*(b+t/2)的纹理块，以纹理块间隔分布的合成方法在目标纹理上生成一块纹理；所述主体部分尺寸为a*b，重叠部分的宽度为t；c)从目标纹理上已合成纹理区域中根据相位相近原则选取一组新的纹理块，构成备选集M，新的纹理块主体部分尺寸变为(pa*a)*(pb*b)，重叠部分宽度t不变，其中pa，pb均为正整数，且随着步骤c)复用次数增加而单调变大；d)从备选集M中选取纹理块，以线性的方式填充到目标纹理中，使已合成纹理区域的尺寸扩大；e)缝合填入的纹理块之间的重叠区域；f)重复c)～e)直至已合成区域的尺寸达到目标纹理的尺寸，则完成合成。2.如权利要求1所述的纹理合成方法，其特征在于，所述步骤c)中已合成纹理区域为截止到上一次步骤e执行结束，所生成的纹理区域。3.如权利要求1所述的纹理合成方法，其特征在于，所述步骤d)随机从备选集M中选取纹理块。4.如权利要求3所述的纹理合成方法，其特征在于，选取纹理块时进行一定的扰动，以增加合成纹理的随机性，扰动的具体操作为假定某个选定的纹理块在已合成区域中的坐标为(x，y)，则在(X+/-S*pa*a，y+/-S*pb*b)范围内任选一个纹理块来替换选定的纹理块(X，y)，扰动算子δ的取值范围在W，0.25]。5.如权利要求1所述的纹理合成方法，其特征在于，所述步骤a)f)采用了多线程的加速方法在CPU上实现。全文摘要本发明公开了一种基于复用的纹理合成方法，通过分析样本纹理，以纹理块间隔分布的合成方法生成一小块纹理；然后从已合成纹理区域中根据相位选取一组新的较大的纹理块，以线性的方式填充到目标纹理中，使已合成纹理区域的尺寸扩大；通过复用，不断的从已合成的纹理区域选取新的更大的纹理块，扩大已合成纹理区域，直至生成目标纹理。使用本发明的方法，已完成的选块计算和缝合计算都可以被复用，以减少选块和缝合的计算量，节省合成时间；而且合成步骤都可以在CPU上实现，有利于避免空间的限制而生成特大的纹理；采用了多线程的加速技术；可以获得更高的合成速度。文档编号G06T11/40GK101807304SQ20101013184公开日2010年8月18日申请日期2010年3月23日优先权日2010年3月23日发明者王文成,陈昕申请人:中国科学院软件研究所