專利名稱：：一種基于紋理塊間隔分布的紋理合成方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及紋理合成，屬于計算機算法、計算機圖形技術(shù)、圖象處理技術(shù)、紋理生成
技術(shù)領(lǐng)域：
，具體說是一種基于紋理塊間隔分布的紋理合成方法。
背景技術(shù)：
：紋理合成技術(shù)能根據(jù)一小塊樣本生成視覺上很相似的大塊樣本，這樣可有效重用光照和色彩的計算或測量的結(jié)果，以便以較少的開銷生成高質(zhì)量的繪制結(jié)果。這種技術(shù)在真實感繪制、虛擬現(xiàn)實等很多領(lǐng)域有著很重要而廣泛的應(yīng)用。目前紋理合成技術(shù)主要是根據(jù)馬爾可夫鏈概率模型進行計算，即任一位置的色彩是由它附近一定范圍內(nèi)的其它色彩分布所決定的。根據(jù)計算的范圍大小，紋理合成技術(shù)分為局部合成技術(shù)和全局合成技術(shù)。局部合成技術(shù)就是根據(jù)較小的一個范圍內(nèi)的色彩分布來推斷鄰近區(qū)域位置的色彩，這類方法一般來說速度比較快，但對于紋理的全局性特征難以有效保持。而全局合成技術(shù)，則先隨機生成目標紋理大小的一個紋理，然后基于全局性的紋理特征的相似性度量，對目標紋理進行整體性的逐步優(yōu)化，以得到最后的目標紋理，這種方法能有效反映紋理的全局性特征，但計算速度比較慢。目前，合成質(zhì)量最好的方法是全局合成方法紋理優(yōu)化(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)。在合成大紋理方面，己知的最好方法是基于匹配相容性的紋理合成方法，能以交互的速度合成1024*1024象素的紋理(WenchengWang，F(xiàn)eitongLiu，PeijieHuang，EnhuaWu.Texturesynthesisviathematchingcompatibilitybetweenpatches.5WewceC7/"ar/"/orwa加"5We"cw,Vol.52，No.3，p.512-522，March2009.)。從紋理合成的應(yīng)用需求來看，實時生成高質(zhì)量的大紋理是必須的，因此，紋理合成技術(shù)近年來一直是國際上的熱點研究內(nèi)容
發(fā)明內(nèi)容為解決上述問題，本發(fā)明提出一種基于紋理塊間隔分布的紋理合成方法。在本發(fā)明中，"紋理塊"指的是對樣本紋理分塊后得到的具有一定尺寸的矩形塊體，紋理塊包括位于紋理塊中部的主體部分和位于主體部分周圍的重疊部分。圖1表示一個紋理塊的示意圖，在該紋理塊中，紋理塊尺寸為9*6(單位像素，下同)，主體部分尺寸為7*4，重疊部分為主體部分四周寬度為1的矩形環(huán)。下面提到的紋理塊的劃分和填充均按照紋理塊主體部分的尺寸來進行，即劃分紋理塊時，分割線是兩個相鄰的紋理塊共用的主體部分邊線，填充紋理塊時，兩個相鄰的紋理塊共用主體部分邊線。在本發(fā)明中，"紋理相位"的定義和處理如下仿照周期函數(shù)的描述，在確定一個起始位置后，以生成紋理塊的網(wǎng)格尺寸對樣本紋理進行一次網(wǎng)格大小均勻劃分時所得紋理塊，稱為是同一相位的紋理塊；起始位置不同且所得紋理塊不重合的劃分，稱為不同相位的紋理塊劃分；若兩種劃分的分割線靠近時，就稱這兩種劃分所得的紋理塊有相近的相位。圖2表示從一個樣本紋理獲得的2個紋理相位的紋理塊，即實線矩形框表示的紋理塊是屬于一個相位的，而虛線矩形框表示的紋理塊是屬于另一個相位的。為了達到本發(fā)明的技術(shù)目的，本發(fā)明采用如下技術(shù)方案a)分析樣本紋理，找到能反映其全局性紋理特征變化的紋理塊主體部分尺寸，和能便于約束選擇紋理塊的重疊部分的尺寸大小；b)按照a)所得的尺寸，形成對樣本紋理劃分進行網(wǎng)格劃分的尺寸，即設(shè)主體部分尺寸為a*b，而重疊部分的寬度為t，則網(wǎng)格的尺寸為(a+t/2)*(b+t/2)。從樣本紋理中獲得的這樣網(wǎng)格大小的一個紋理區(qū)域，再向外延展t/2寬度所形成的矩形區(qū)域，就構(gòu)成一個紋理塊，所得所有紋理塊，構(gòu)成紋理塊集合M;并將這些紋理塊按照它們各自對應(yīng)的紋理相位進行分類組織，每一個相位對應(yīng)一個類的紋理塊。c)對M中的每個紋理塊Mi，確定所有其他紋理塊中能在Mi的上下左右四個方向上和Mi拼合的紋理塊，分別得到相容性鄰接集合Mi上、Mi下、Mi左和Mi右；比如，就Mi左而言，該集合包括M中除Mi之外的所有紋理塊中能在Mi的左側(cè)和Mi拼合的紋理塊；在此，若兩個紋理塊在重疊區(qū)域的差異小于設(shè)定的閥值，則稱它們是可拼合的。d)合成一個目標紋理時，隨機選定一個紋理相位，并得到該相位鄰近的幾個相位，然后由這幾個紋理相位相關(guān)的紋理塊組成這次合成計算的適用紋理塊集合；e)按b)步驟所形成的網(wǎng)格劃分尺寸對目標紋理分塊，以橫向和縱向均間隔分布的方式5(類似國際象棋棋盤結(jié)構(gòu))在空白塊中填入所述適用紋理塊集合中的任意一塊，即，對于每個需要填充的空白塊，均從所述適用紋理塊集合中隨機選擇一塊；f)對于填充后剩下的空白塊，取每個空白塊四周的紋理塊相應(yīng)的相容性鄰接集合的交集中的任一紋理塊填充；當交集為空時，就選擇在這些集合中出現(xiàn)次數(shù)最多的一個紋理塊來填充。g)縫合紋理塊之間的重疊部分，以完成一個目標紋理的生成。在本發(fā)明方法中，紋理塊主體部分的尺寸(形狀)和重疊區(qū)域的寬度對于最終的紋理合成效果具有重要影響。本發(fā)明方法進一步根據(jù)文獻(王一平，王文成，吳恩華.塊紋理合成的優(yōu)化計算.計算機輔助設(shè)計與圖形學(xué)學(xué)報，2006，18(10):1502-1507)的方法提出通過不同尺寸的紋理塊劃分對樣本紋理周期性全局特征的反映程度來決定劃分紋理塊的尺寸。具體地，要作兩方面的度量，即紋理塊的信息包容性度量和紋理塊的紋理周期性度量，并以這兩種度量參數(shù)都比較好的紋理塊大小作為劃分的選擇。如果某種尺寸下的這兩種度量參數(shù)都是比較好的，則這該尺寸可作為紋理塊尺寸的大小。這兩種度量的具體計算步驟如下-信息包容性度量一種尺寸大小的紋理塊的信息包容性是指這樣大小的紋理塊對樣本紋理信息的包容反映程度。其計算步驟如下(1)計算樣本紋理的灰度直方(2)依次取出每一個這樣大小的紋理塊，計算其灰度直方(3)將紋理塊和樣本紋理的灰度直方圖歸一化，并計算它們之間的I距離。距離越近，則紋理塊對樣本紋理的信息全局性特征有更好的反映。(4)如果該尺寸下的大部分(比如90%以上的)紋理塊都與樣本紋理的全局性特征相近，那么該尺寸下的紋理塊就具有好的信息包容性。紋理周期性度量(1)將樣本紋理均勻地劃分成比較大的網(wǎng)格，然后對每一種可能尺寸的塊，在各個網(wǎng)格中隨機選取一個這樣大小的參考塊；(2)對這些參考塊根據(jù)紋理結(jié)構(gòu)特征的相似性進行分類處理，即比較兩個參考塊是否相似，如果相似就歸為一類。在此的相似性計算是將兩個參考塊重疊放置，然后計算它們之間的I距離。若該距離值小于一個設(shè)定的閥值，則表明這兩個參考塊相似。(3)對各個類的參考塊的個數(shù)進行平均。如果一種尺寸下的每個參考塊都能找到相似的塊，并且這些類中參考塊個數(shù)的平均值較高，則這種尺寸的塊對紋理信息周期性變化的反映就比較好。對重疊區(qū)域的寬度，我們進一步按照文獻(王一平，王文成，吳恩華.塊紋理合成的優(yōu)化計算.計算機輔助設(shè)計與圖形學(xué)學(xué)報，2006，18(10):1502-1507)的方法提出對各種重疊區(qū)域的寬度進行重疊區(qū)域約束性度量，并根據(jù)度量結(jié)果參數(shù)來決定合適的重疊區(qū)域?qū)挾龋催x用約束性強的寬度。對一個寬度的度量計算其步驟如下(1)將樣本紋理均勻地劃分成網(wǎng)格結(jié)構(gòu)，每個網(wǎng)格都比紋理塊的尺寸大。然后在各個網(wǎng)格中分別取一個參考區(qū)域，其形狀與大小就是待考察的重疊區(qū)域?qū)挾人鶝Q定的形狀和大小。(2)對這些參考區(qū)域，采用I距離作為相似性原則，將它們分類。G)對每一類參考區(qū)域，釆用1^距離作為匹配規(guī)則，在樣本紋理中搜索與之相似的重疊區(qū)域。(4)考察這些相似的重疊區(qū)域所對應(yīng)的紋理塊是否相似，并據(jù)此將這些紋理塊進行分類，以得到該類參考區(qū)域可相匹配的紋理塊種類數(shù)目。在此的相似計算依然采用I距離作為相似性度量準則。(5)將該寬度下各類參考區(qū)域可相匹配的紋理塊種類數(shù)目進行平均。均值越小，則該寬度的約束性越強。在本發(fā)明方法中，對于由步驟b獲得的紋理塊，步驟c優(yōu)選通過下列方式確定兩個紋理塊能否拼合當erro產(chǎn);(戶廣g,)2小于設(shè)定的閾值時則能夠拼合，其中，/表示重疊區(qū)域的一個象素坐標，P,表示位于M立置的來自紋理塊P的象素的色彩，0表示位于!'位置的來自紋理塊2的象素的色彩。在本發(fā)明方法中，步驟d優(yōu)選以相位相近的若干個(比如2-5個)紋理塊子集組成一個適用紋理塊集合。在本發(fā)明方法中，步驟g優(yōu)選以羽化的方式縫合紋理塊之間的重疊部分。具體而言，羽化指的是對重疊位置的象素進行色彩的線性插值計算，C=Ca*m^+Cb*Ws，這里，C表示融合后所得的色彩，Ca和Cb分別表示來自A紋理塊和B紋理塊在這同一象素位置的色彩，w力和ws是表示插值計算的權(quán)值，決定于該象素到重疊區(qū)域邊界的距離。在上述方法中，步驟f優(yōu)選在CPU中完成，步驟g則優(yōu)選在GPU中完成。因為步驟f涉及在空白區(qū)域選擇填充紋理塊的計算，該計算涉及大量的求交計算，這在GPU中難以實現(xiàn)，而在CPU中便于操作；而步驟g是對鄰接的紋理塊進行縫合操作，這涉及大量的各自獨立的插值計算，很適合在GPU中進行并行計算。和現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點和積極效果在于通過間隔布塊的操作，分布紋理塊、為空白區(qū)域選用合適的紋理塊、相鄰紋理塊之間的縫合等紋理合成計算就可并行的進行，便于使用GPU的功能，使得紋理合成速度得到很大的提高。由于紋理分塊是根據(jù)紋理周期性變化特征來進行的，因此，該方法合成的紋理也能很好地反映樣本紋理的全局周期性特征，以生成高質(zhì)量的紋理。雖然并行可控紋理合成方法也是并行計算的，但它是點合成方式進行的，而我們發(fā)明的方法是針對塊合成方法的，并且沒有逐步求精的層次化操作，計算更簡便。因此本發(fā)明可以實時地生成1024*1204像素的大紋理，而這是現(xiàn)有技術(shù)做不到的。圖l表示紋理塊示意圖，其中l(wèi)-主體部分，2-重疊部分；圖2表示紋理塊劃分的紋理相位示意圖，其中，實線矩形框表示的紋理塊是屬于一個相位的，而虛線矩形框表示的紋理塊是屬于另一個相位的。圖3是本發(fā)明方法的工作流程示意圖。圖4表示樣本紋理和目標紋理實例圖，其中a-樣本紋理；b-本發(fā)明得到的目標紋理；c-全局優(yōu)化方法得到的目標紋理；d-并行可控方法得到的目標紋理；圖5表示樣本紋理和目標紋理實例圖，其中a-樣本紋理；b-本發(fā)明得到的目標紋理；c-全局優(yōu)化方法得到的目標紋理；圖6表示樣本紋理和目標紋理實例圖，其中a-樣本紋理；b-本發(fā)明得到的目標紋理；c-全局優(yōu)化方法得到的目標紋理；圖7表示樣本紋理和目標紋理實例圖，其中a-樣本紋理；b-本發(fā)明得到的目標紋理；c-并行可控方法得到的目標紋理。具體實施例方式下面結(jié)合附圖和具體實施例對本發(fā)明作進一步詳細描述實施例1本實施例通過128*128的樣本紋理(如圖4a所示)得到256*256(如圖4b所示)的目標紋理。整個方法包括下列步驟a)分析樣本紋理，找到反映其全局性紋理特征的紋理塊主體部分和重疊部分的尺寸；紋理塊主體部分尺寸通過下列方法設(shè)定i.設(shè)定各種主體部分尺寸，比如2*2、3*3、4*3、6*5、7*2等等，可目測樣本紋理作此設(shè)定；ii.根據(jù)信息包容性度量對各種尺寸排序-下面以4*3為例描述信息包容性度量的內(nèi)容，其他尺寸均作相同的度量-1.以4*3作為主體部分尺寸劃分樣本紋理(此時不考慮紋理周期)得到n個紋理塊；2.計算樣本紋理的灰度直方圖和所述n個紋理塊各自的灰度直方3.將每個紋理塊的灰度直方圖和樣本紋理的灰度直方圖歸一化，并計算它們之間的I距離；4.設(shè)定一個閾值ep，若該I距離小于ep，則認為該紋理塊信息包容性"好"，否則，認為"不好"；5.計算這n個紋理塊中，信息包容性"好"的紋理塊所占的比例，把這一比例作為4*3這一尺寸的度量值。對每個尺寸均完成度量后，按照所述比例的高低對各種尺寸進行前后排序，比如4*3，4*4，5*4，…。iii.根據(jù)紋理周期性度量對各種尺寸排序下面以4*3為例描述紋理周期性度量的內(nèi)容，其他尺寸均作相同的度量-1.以4*3作為主體部分尺寸劃分樣本紋理(此時不考慮紋理周期)；2.將樣本紋理均分成幾大塊，比如，每大塊的尺寸為16*16，則樣本紋理(128*128)可以分成8X8=64塊；3.從每一塊中隨機抽取一紋理塊，得到64個紋理塊；4.將這64個紋理塊分成m類，分類的依據(jù)是同一類別中，某一個紋理塊9和其余紋理塊之間的L2距離小于設(shè)定的閾值ep2;5.如果每一類中都有2個以上的紋理塊，且這些類相應(yīng)的紋理塊個數(shù)的平均值比較高，則該4*3尺寸的周期性度量值就高，即可將該平均值作為該尺寸的周期性度量參數(shù)值。對每個尺寸均完成度量后，按照它們的度量參數(shù)值的大小對各種尺寸進行先后排序，比如6*5，4*4，4*3，5*4，。iv.根據(jù)在步驟ii和iii中均位于前列的尺寸作為所述主體部分的尺寸，比如，以4*4作為具體尺寸。紋理塊的重疊部分尺寸通過下列方法設(shè)定-i.設(shè)定各種重疊部分尺寸，比如4*4的主體部分周圍寬度為1，2，3，…的正方形環(huán)；ii.將樣本紋理均分成幾大塊，比如，每大塊的尺寸為16*16，則樣本紋理(128*128)可以分成8X8=64塊；iii.對于每一種重疊部分尺寸，均作如下度量從每個大塊中隨機抽取一參考區(qū)域塊得到64個參考塊，將所述64個參考塊按照相似性分成u大類，對每一大類的參考塊，在樣本紋理中找到所有與它們相似的區(qū)域，并由此得到由這些區(qū)域約束的紋理塊；然后，將這些紋理塊進行相似性分類，以得到一個大類的參考塊所相應(yīng)的紋理塊類的數(shù)目；最后，將各類參考塊對應(yīng)的紋理塊類的數(shù)目進行平均，即得到該寬度下重疊區(qū)域的約束能力的度量參數(shù)值。iv.按上述的度量參數(shù)值從小到大對各種重疊部分尺寸進行前后排序，以位于前列的尺寸作為具體尺寸。b)按照a)所得的尺寸，形成對樣本紋理劃分進行網(wǎng)格劃分的尺寸，即設(shè)主體部分尺寸為a*b，而重疊部分的寬度為t，則網(wǎng)格的尺寸為(a+t/2)*(b+t/2)。從樣本紋理中獲得的這樣網(wǎng)格大小的一個紋理區(qū)域，再上其向外延展t/2寬度所形成的矩形區(qū)域，就構(gòu)成一個紋理塊，所得所有紋理塊，構(gòu)成紋理塊集合M;c)對M中的每個紋理塊Mi，確定所有其他紋理塊中能在Mi的上下左右四個方向上和Mi拼合的紋理塊，分別得到相容性鄰接集合Mi上、Mi下、Mi左和Mi右；若M包括x個紋理塊，則得到的相容性鄰接集合有4x個；d)按紋理相位將M分成多個子集，從中選擇一個子集或相位相近的多個子集組成一個適用紋理塊集合，以進行一次紋理合成的計算；e)按b)步驟所形成的網(wǎng)格劃分尺寸對目標紋理分塊，以橫向和縱向均間隔分布的方式在空白塊中填入所述適用紋理塊集合中的任意一塊；f)對于填充后剩下的空白塊，取每個空白快四周的紋理塊相應(yīng)的相容性鄰接集合的交集中的任一紋理塊填充，即，填充某一空白塊時，取其左側(cè)紋理塊的Mi右，右側(cè)紋理塊的Mi左，上方紋理塊的Mi下和下方紋理塊的Mi上，然后取這四個集合的交集中的任何一塊進行填充；若沒有交集，就選擇這四個集合中出現(xiàn)次數(shù)最多的一個紋理塊來填充；g)以羽化的方式縫合紋理塊之間的重疊部分。此外，本實施例分別根據(jù)全局優(yōu)化方法(KwatraV，Essal，BobickA，etal.Textureoptimizationforexample-basedsynthesis.ACMTrans.Graph,2005，24(3):795-802.)和并fi1可l空方、法(LefebvreS，HoppeH.Parallelcontrollabletexturesynthesis.ACMTrans.Graph.,2005，24(3):777-786)由相同的樣本紋理得到目標紋理，分別如圖4c和d所示。實施例2本實施例通過和實施例1相同的方法分別由圖5a、圖6a和圖7a所示樣本紋理合成圖5b、圖6b和圖7b所示目標紋理。同時，根據(jù)全局優(yōu)化方法分別由圖5a和圖6a所示樣本紋理合成圖5c和圖6c所示目標紋理，并根據(jù)并行可控方法由圖7a所示樣本紋理合成圖7c所示目標紋理。由圖4-7可見，本發(fā)明方法能生成高質(zhì)量的紋理，可以和目前合成質(zhì)量最好的全局優(yōu)化方法相當，甚至能更好地保持紋理的結(jié)構(gòu)化信息，如圖5和圖6中的全局優(yōu)化方法也會破壞紋理內(nèi)部一些結(jié)構(gòu)化的單元，而本發(fā)明不會。實施例3本實施例在一臺DellOptiplex755微機上由同一樣本紋理合成多種尺寸的目標紋理。該PC配有一個IntelCore2DuoE65502.33GHzCPU,2G內(nèi)存，和一個NVIDIAGeforce8600GTSGPU。實驗表明，本發(fā)明合成512*512象素的紋理時的處理效率就可達20.15M象素/秒，并11且合成的紋理越大，其處理效率越高，見表l。根據(jù)HanC等人(HanC，RisserE,RamamoorthiR,GrinspunE.Multiscaletexturesynthesis.ACMTrans.Grap.,2008,27(3),ArticleNo.51)的工作，在配置更高的機器(GeForce8800GTXGPU)上并行可控紋理方法的處理效率是15.3M象素/秒。因此，本發(fā)明具有很好的速度，目標紋理越大，越有利于發(fā)揮并行計算的優(yōu)勢，特別適合生成大紋理。雖然WangW等人的方法(WangW,LiuF,HuangP,WuE.Texturesynthesisviathematchingcompatibilitybetweenpatches.ScienceinChinaSeriesF:InformationSciences,March2009，52(3):512-522.)也很便于大紋理的生成，但它只能以每秒數(shù)幀的效率合成1024*1024像素的紋理，而本發(fā)明方法有效地結(jié)合了它的優(yōu)點，并能并行地計算，可以實時地生成1024*1024像素的紋理。<table>tableseeoriginaldocumentpage12</column></row><table>權(quán)利要求1.一種基于紋理塊間隔分布的紋理合成方法，包括下列步驟a)分析樣本紋理，確定紋理塊主體部分尺寸和重疊部分尺寸，所述主體部分尺寸能反映樣本紋理的全局性紋理特征，所述重疊部分尺寸便于紋理塊的約束選取；b)按照a)所述尺寸，形成對樣本紋理劃分進行網(wǎng)格劃分的尺寸，即設(shè)主體部分尺寸為a*b，重疊部分的寬度為t，則網(wǎng)格的尺寸為(a+t/2)*(b+t/2)；從樣本紋理中獲得的這樣網(wǎng)格大小的一個紋理區(qū)域，再向外延展t/2寬度所形成的矩形區(qū)域，就構(gòu)成一個紋理塊，所得所有紋理塊，構(gòu)成紋理塊集合M；c)對該集合中的紋理塊按照紋理相位進行分類，每一相位對應(yīng)一類；d)對M中的每個紋理塊Mi，確定所有其它紋理塊中能在Mi的上下左右四個方向上和Mi拼合的紋理塊，分別得到相容性鄰接集合Mi上、Mi下、Mi左和Mi右；e)隨機選定一紋理相位，根據(jù)該相位得到其相鄰相位，由這些相鄰相位對應(yīng)的紋理塊類所包含的紋理塊組成適用紋理塊集合；f)按b)所述網(wǎng)格劃分尺寸對目標紋理分塊，并從所生成的適用紋理塊集合中任意選擇紋理塊填到目標紋理所劃分的塊中，使填有紋理塊的和沒有填充的空白塊在橫向和縱向上均間隔分布；g)對于f)步驟填充后剩下的空白塊，取每個空白塊四周的紋理塊相應(yīng)的相容性鄰接集合的交集中的任一紋理塊填充；交集為空時，則選一個在這些相容性鄰接集合中出現(xiàn)次數(shù)最多的文理塊進行填充；h)縫合紋理塊之間的重疊部分，完成紋理合成。2.如權(quán)利要求1所述的紋理合成方法，其特征在于，步驟a通過紋理塊的信息包容性度量參數(shù)和周期性度量參數(shù)來確定劃分紋理塊的主體部分尺寸。3.如權(quán)利要求1所述的紋理合成方法，其特征在于，步驟a通過重疊區(qū)域約束性度量參數(shù)來確定所述重疊部分的尺寸。4.如權(quán)利要求1所述的紋理合成方法，其特征在于，步驟d通過下列方式確定兩個紋理塊能否拼合當err0r=;CP,-g,.)2小于設(shè)定的閾值時能夠拼合，其中，/表示兩個紋理塊相鄰放置時它們的重疊區(qū)域的一個象素坐標，尸,表示位于/位置的來自紋理塊P的象素的色彩，0表示位于/位置的來自紋理塊^的象素的色彩。5.如權(quán)利要求1所述的紋理合成方法，其特征在于，步驟h以羽化的方式縫合紋理塊之間的重疊部分。6.如權(quán)利要求1所述的紋理合成方法，其特征在于，步驟g在CPU中進行，步驟h在GPU中進行。全文摘要本發(fā)明公開了一種基于紋理塊間隔分布的紋理合成方法，屬于計算機算法、計算機圖形技術(shù)、圖象處理技術(shù)、紋理生成
技術(shù)領(lǐng)域：
。本發(fā)明方法包括a)分析樣本紋理，確定紋理塊主體部分和重疊部分尺寸；b)按所述尺寸劃分樣本紋理得到紋理塊集合M；c)按相位對紋理塊分類，每一相位對應(yīng)一類；d)得到每個紋理塊的四個相容性鄰接集合；e)得到適用紋理塊集合；f)從適用紋理塊集合任選紋理塊填充目標紋理，填有紋理塊的和沒有填充的空白塊在橫向和縱向上均間隔分布；g)填充剩下的空白快；h)縫合重疊部分。本發(fā)明可用于紋理合成。文檔編號G06T11/00GK101620737SQ200910090748公開日2010年1月6日申請日期2009年8月7日優(yōu)先權(quán)日2009年8月7日發(fā)明者王文成,昕陳申請人:中國科學(xué)院軟件研究所