劉戰(zhàn)東，李 勇，張海軍，趙彩霞

（1.新疆師范大學 計算機科學技術(shù)學院，新疆 烏魯木齊 830054；2.烏魯木齊市第八一中學 新疆 烏魯木齊 830002）

新疆作為多民族的聚居區(qū)，蘊藏著豐富的民族傳統(tǒng)藝術(shù)資源。新疆民間圖案藝術(shù)是中華民族圖案藝術(shù)的組成部分，它具有中華民族文化的特征，其展現(xiàn)出的燦爛的民族圖案風格，反應(yīng)了新疆各族人民的審美觀和生活情趣。

當今，由于工業(yè)的突飛猛進，機織繡品代替了傳統(tǒng)的手工刺繡，中華民族傳統(tǒng)非物質(zhì)文化遺產(chǎn)的保護問題，已引起社會各界人士的廣泛關(guān)注。在民族風、懷舊風盛行的今天，新疆民族圖案在紡織、印刷、雕刻、陶瓷、建筑、娛樂、動畫等諸多行業(yè)中逐漸被推廣應(yīng)用。因此如何滿足人們?nèi)找嬖鲩L的精神文化的需要，既充滿民族情調(diào)而又不失現(xiàn)代精神的創(chuàng)新形式走到了現(xiàn)代設(shè)計的前沿，已成為藝術(shù)設(shè)計師急需解決的問題，同時也成了學術(shù)界研究的焦點。

采用民族圖案設(shè)計原理和方法，利用計算機圖案數(shù)據(jù)處理技術(shù)，可以對民族圖案進行設(shè)計；此外也可以選用以算法為基礎(chǔ)的設(shè)計方法來對民族圖案進行設(shè)計[1]。采用側(cè)重于生成規(guī)則描述的非線性理論來生成創(chuàng)新性圖案是非常合適，但是這種方法生成的圖案并不能保證民族圖案原始紋飾圖案的特點和圖案的民族情調(diào)。如果通過合適的算法來生成圖案就可以保留圖案原有的民族情調(diào)，其研究意思將更具有應(yīng)用價值。文中的側(cè)重點是分析新疆民族藝術(shù)圖案的差異與相似性，提取出能表征民族情調(diào)的特征（紋飾圖案基元符號）；采用免疫算法中的克隆算子來對紋飾圖案基元符號進行操作，操作后在不破壞整體圖案的情況下，保證整體圖案的民族風格得以傳承和發(fā)揚。

1 相關(guān)研究

目前，國內(nèi)外關(guān)于不同民族傳統(tǒng)圖形的研究成果較少[2-3]，在已發(fā)表文獻中只有伊斯蘭星形圖案、印度Kolam圖案、植物紋裝飾圖案以及中國的剪紙圖案等方面的研究。

1.1 計算機輔助圖案生成

在剪紙圖案研究方面[4-5]，浙江大學的潘云鶴教授和孫守遷教授在該領(lǐng)域的研究取得了突破性成果，并提出了計算機輔助生成剪紙圖像的方法[6]，該方法在圖案的構(gòu)圖、色彩描繪、草圖設(shè)計及知識表達方面被廣泛地應(yīng)用。一種支持外觀造型創(chuàng)新設(shè)計的進化計算方法[7]，由山東師范大學的劉弘教授和劉希玉教授提出。此外，在面向產(chǎn)品的概念設(shè)計方面，產(chǎn)品基因的概念被提出，該概念被廣泛地應(yīng)用于產(chǎn)品信息分類、仿生設(shè)計、功能模塊劃分和結(jié)構(gòu)生長型創(chuàng)新設(shè)計等方面。

1.2 基于智能算法的圖案生成

最近幾年，在國內(nèi)外，遺傳算法被計算機設(shè)計人員應(yīng)用到計算機輔助創(chuàng)新設(shè)計中，并且取得了很多令人滿意的成果[7]。在文獻[1]中，新疆師范大學的趙海英博士首次提出借用生物學基因詞匯來定義圖案元素，闡述了圖案生成的方法，該方法在多圖案整合和控制組合規(guī)則再生圖案方面存在一定的局限性；為克服該局限性，趙海英博士計劃引入人工智能和其它智能算法對圖案基因變換，進而控制圖案生成過程[8]。

1.3 基于分形理論的圖案生成

在國外，很多學者利用數(shù)學理論提出了生成圖案的模型和算法[9]。Barnsley討論了迭代函數(shù)系統(tǒng)的生成方法：主要有確定性算法與隨機性算法，通過調(diào)整IFS的參數(shù)來生成大量圖案，該方法成功應(yīng)用于紡織藝術(shù)圖案設(shè)計方面，為紋飾圖案的設(shè)計提供了新的設(shè)計思路。1968年，丹麥植物學家A Lindenmayer提出了一個植物形態(tài)學模型，簡稱為L系統(tǒng)。20世紀80年代由A R Smith和P Prusuikieuicz等人將L系統(tǒng)引入計算機圖形學，為自然景物的計算機模擬提供了有效方法。將IFS與L系統(tǒng)相結(jié)合，可以實現(xiàn)植物類紋飾圖案的生成，利用該方法可以較好地解決民間紋飾圖案中植物形狀的花型。但是根據(jù)實物植物葉子的形狀和大小，如何自動地控制IFS的參數(shù)、L系統(tǒng)的角度和長度的參數(shù)隨機擾動是一個有待進一步研究的問題。

2 克隆免疫算法模型

2.1 基本概念

定義1民族圖案基元：是指在一個民族圖案中多次重復(fù)的、封閉的、不可再分的圖案基本單位。在文中民族圖案基元是指親和度解空間中的點。

定義2民族圖案元：經(jīng)過抽象、合成、純化等藝術(shù)手法處理而成 “有意味的形式”的、且具有民族風格及地域特點的圖案信息單元。

定義3民族圖案再生元：由民族圖案基元按照一定的變換規(guī)則和排列規(guī)則生成的圖案信息單元。

定義4抗體[10]：在人工免疫系統(tǒng)中，抗體一般指問題的侯選解。在本文中，抗體是指民族圖案元。

定義5抗原[10]：在人工免疫系統(tǒng)中，抗原一般是指問題目標函數(shù)的函數(shù)。

定義6抗體-抗原親合度[10]：在人工免疫系統(tǒng)中，抗體-抗原親合度具體反映了抗體與抗原之間結(jié)合能力。

定義7抗體-抗體親合度[10]：抗體-抗體親合度指不同抗體間的距離，它具體反映了抗體與抗體之間結(jié)合能力。

2.2 克隆算子

根據(jù)抗原與抗體間親合度函數(shù)f（*），把解空間中任意一個點 ai（k）∈A（k）復(fù)制成 qi個相同的點 a′i（k）∈A′（k），然后利用免疫基因操作、克隆選擇變換操作來獲得新的抗體群。克隆算子包括4種操作：克隆、免疫基因、克隆選擇和克隆死亡[10]，如圖 1所示。

圖1 克隆算子的操作過程Fig.1 Process of clone operator operation

免疫學家普遍認為，抗體間親合度成熟和抗體多樣性的產(chǎn)生主要是通過抗體的高頻變異來實現(xiàn)的。

①變異：為了保留抗體原始種群的信息，克隆算法的變異只作用到克隆的抗體上：

②交叉：為了保留抗體原始種群的信息，克隆算法的交叉只作用到克隆的抗體上：

2.3 民族圖案生成算法

通過分析民族圖案的特點，抽取能表征民族內(nèi)涵的民族圖案元，利用克隆算子生成新的圖案。算法步驟如下所示：

Step 1輸入民族圖案；

Step 2生成民族圖案基元；

Step 3克隆算子對民族圖案基元進行操作；

Step 4生成民族圖案元和再生圖案元。

3 圖案生成舉例

圖2為從栽絨地毯圖像中提取的4種紋飾圖案基元；圖3是由4種紋飾圖案基元通過克隆算子的4種操作后生成的圖案元。圖4是由12種圖案元通過組合生成的再生圖案元。

圖2 4種圖案基元Fig.2 Four pattem primitives

圖3 12種圖案元Fig.3 Twelve pattern elements

圖4 6種再生圖案元Fig.4 Six patem elements

4 結(jié)束語

論文提出了民族圖案基元、民族圖案元和民族圖案再生基元的概念。民族圖案基元通過克隆、免疫基因、克隆選擇和克隆死亡4種操作后生成新的圖案基元，使其在繼承并傳統(tǒng)民族圖案內(nèi)涵的情況下，生成了新的民族圖案元和再生圖案元。

將克隆算子應(yīng)用于民族圖案生成方法的研究中，通過控制克隆算子4種操作中的一種或幾種操作就可以快速生成多種圖案元。利用該方法生成的民族圖案，可以有效保證圖案民族內(nèi)涵基本不變的情況下得到傳承和發(fā)揚；同時也為民族非物質(zhì)文化遺產(chǎn)的保護提供了新的思路。為了生成復(fù)雜的、不規(guī)則的民族圖案，下一步的工作重點是將克隆算子和分形學理論相結(jié)合，對民族圖案的生成過程進行控制。

[1]趙海英，楊一帆，徐光美.新疆民族民間藝術(shù)圖案生成方法[J].計算機系統(tǒng)應(yīng)用，2011，20（7）：94-99.

ZHAO Hai-ying，YANG Yi-fan，XU Guang-mei.Design method for Xinjiang folk art pattern[J].Computer Systems&Applications，2011，20（7）：94-99.

[2]張顯全，于金輝，蔣凌琳，等.基于紋樣的計算機剪紙系統(tǒng)[J].計算機工程，2006，32（11）:248-250.

ZHANG Xian-quan，YU Jin-hui，JIANG Ling-lin，et al.Computer paper cut-out system based on decorative pattern[J].Computer Engineering，2006，32（11）:248-250.

[3]李巖.面向特征的傳統(tǒng)藝術(shù)圖案建模技術(shù)研究 [D].杭州:浙江大學，2007.

[4]張顯全，于金輝，蔣凌琳，等.計算機輔助生成剪紙形象[J].計算機輔助設(shè)計與圖形學學報，2005，17（6）:1378-1382.

ZHANG Xian-quan，YU Jin-hui，JIANG Ling-lin，et al.Computer assisted generation of paper cut-out images[J].Journal of Computer-Aided Design&Computer Graphics，2005，17（6）:1378-1382.

[5]彭冬梅.面向剪紙藝術(shù)的非物質(zhì)文化遺產(chǎn)數(shù)字化保護技術(shù)研究[D].杭州:浙江大學，2008.

[6]黃琦，孫守遷，張立珊.面向產(chǎn)品創(chuàng)新的3維草圖設(shè)計技術(shù)研究[J].計算機集成制造系統(tǒng)，2007，13（2）:224-227.

HUANG Qi，SUN Shou-qian，ZHANG Li-shan.Threedimension sketch design oriented to product innovation[J].Computer Integrated Manufacturing Systems，2007，13 （2）:224-227.

[7]劉濤，劉弘.基于遺傳算法的剪紙圖案創(chuàng)新設(shè)計[J].計算機工程與應(yīng)用，2008，44（12）:75-77.

LIU Tao，LIU Hong.Creative design of paper cut-out based ongeneticalgorithm[J].ComputerEngineeringandApplications，2008，44（12）:75-77.

[8]趙海英，惠雯，徐光美.一種新的圖案紋樣生成方法[J].計算機系統(tǒng)應(yīng)用，2011，20（3）:85-89.

ZHAO Hai-ying，HUI Wen，XU Guang-mei.A new method for pattern generation[J].Computer Systems&Applications，2011，20（3）:85-89.

[9]鄭自然，劉希玉.基于遺傳算法的適合紋樣花卉圖案設(shè)計方法[J].山東師范大學學報：自然科學版，2006，21（3）:36-38.

ZHENG Zi-ran，LIU Xi-yu.A method of flower pattern design based on genetic algorithm[J].Journal of Shandong Normal University:Natural Science，2006，21（3）:36-38.

[10]劉戰(zhàn)東，付濤，戴玉剛，等.基于區(qū)間套理論的克隆選擇算法的收斂性研究[J].計算機工程與科學，2010，32（5）:57-59.

LIU Zhan-dong，F(xiàn)U Tao，DAI Yu-gang，et al.A study on the convergence of the clonal selection algorithm based on the interval sheath theorem[J].Computer Engineering&Science，2010，32（5）:57-59.