基于Kronecker積的分形圖案設(shè)計(jì)及在望江挑花中的應(yīng)用

袁惠芬， 程皖豫， 王 旭， ， 劉新華，

(安徽工程大學(xué) a． 紡織服裝學(xué)院； b． 紡織行業(yè)科技公共服務(wù)平臺(tái)， 安徽 蕪湖 241000)

基于Kronecker積的分形圖案設(shè)計(jì)及在望江挑花中的應(yīng)用

袁惠芬a， 程皖豫b， 王 旭a， b， 劉新華a， b

(安徽工程大學(xué) a． 紡織服裝學(xué)院； b． 紡織行業(yè)科技公共服務(wù)平臺(tái)， 安徽 蕪湖 241000)

為了豐富望江挑花圖案設(shè)計(jì)，提出一種基于矩陣Kronecker積的分形圖案生成方法，并將其應(yīng)用于望江挑花圖案設(shè)計(jì)．在建立圖案布爾矩陣模型的基礎(chǔ)上，運(yùn)用Kronecker積實(shí)現(xiàn)了基礎(chǔ)圖案矩陣的多級(jí)分形處理，結(jié)合基礎(chǔ)圖案矩陣的反矩陣和填充圖案矩陣的多級(jí)分形處理，并相互疊加生成分形圖案矩陣．研究結(jié)果表明，運(yùn)用矩陣Kronecker積可快速實(shí)現(xiàn)圖案矩陣的多級(jí)分形處理．結(jié)合矩陣疊加處理，隨基礎(chǔ)圖案、填充圖案矩陣的不同，可生成各具特色的多級(jí)分形圖案．該方法拓寬了望江挑花圖案設(shè)計(jì)的思路．

望江挑花； Kronecker積； 分形； 布爾矩陣

傳承千年的望江挑花是源于安徽望江的漢族傳統(tǒng)手工刺繡，其作為裝飾紡織品分別于1979、1982和2000年三度進(jìn)入人民大會(huì)堂安徽廳[1-2]，并于2008年入選國(guó)家級(jí)非物質(zhì)文化遺產(chǎn)．圖案設(shè)計(jì)是望江挑花加工過(guò)程中的重要環(huán)節(jié)．和其他民間手工刺繡一樣，望江挑花圖案題材以民俗為主，圖案以象形、寓意見長(zhǎng)，如牡丹寓“富貴”、蝙蝠寓“?！?、鹿寓“祿”等，充滿濃郁的民俗氣息．傳統(tǒng)的望江挑花圖案由挑花藝人手工繪制，工作量大，易出錯(cuò)，且效率低，圖案元素雖然多樣，但主題相對(duì)單一，缺乏時(shí)尚性和現(xiàn)代感．如何運(yùn)用計(jì)算機(jī)輔助圖案設(shè)計(jì)、豐富望江挑花圖案的多樣性和時(shí)尚感，成為提高設(shè)計(jì)質(zhì)量、效率及開拓應(yīng)用市場(chǎng)的關(guān)鍵環(huán)節(jié)．隨著分形藝術(shù)在紡織品設(shè)計(jì)領(lǐng)域應(yīng)用的日益廣泛，運(yùn)用計(jì)算機(jī)生成分形圖案逐漸受到研究者的重視，其中矩陣Kronecker積是織物組織設(shè)計(jì)及分形圖案設(shè)計(jì)的有效方法之一．文獻(xiàn)[3]運(yùn)用Kronecker積研究了自身接結(jié)、空心袋、表里換層等雙層組織的設(shè)計(jì)方法．文獻(xiàn)[4]運(yùn)用Kronecker積實(shí)現(xiàn)了組織嵌入、組織點(diǎn)加強(qiáng)及組織點(diǎn)置換等變化縐組織設(shè)計(jì)．文獻(xiàn)[5]運(yùn)用L系統(tǒng)分形原理，生成具有4級(jí)自相似結(jié)構(gòu)的平紋分形組織，并討論了其與填充組織配合應(yīng)用于提花組織圖案設(shè)計(jì)．文獻(xiàn)[6]利用Kronecker積生成了各種具有精細(xì)的自相似結(jié)構(gòu)的分形圖，與L系統(tǒng)和迭代函數(shù)系統(tǒng)的分形圖案相比，其自相似結(jié)構(gòu)更為復(fù)雜，且圖像縮放易于實(shí)現(xiàn)．文獻(xiàn)[7]運(yùn)用Kronecker積生成具有自相似結(jié)構(gòu)的編織圖案．目前，Kronecker積在紡織圖案設(shè)計(jì)的研究主要集中在織物組織、提花圖案或編織圖案設(shè)計(jì)方面，而基于Kronecker積的分形圖案應(yīng)用于望江挑花圖案設(shè)計(jì)的研究尚未見報(bào)道．

本文通過(guò)矩陣Kronecker積的方法，將基礎(chǔ)圖案矩陣及其反矩陣的多級(jí)分形矩陣或填充組織矩陣，采用疊加的方式生成分形圖案并將其應(yīng)用在望江挑花作品上．研究結(jié)果表明，通過(guò)基礎(chǔ)圖案及填充組織的變化，可生成的各具特色的分形圖案，對(duì)豐富望江挑花圖案設(shè)計(jì)及開發(fā)新產(chǎn)品具有一定的參考價(jià)值．

1 矩陣Kronecker積在分形中的應(yīng)用

1．1 矩陣Kronecker積

Kronecker積是矩陣的一種運(yùn)算方法．令矩陣C是矩陣A和B的Kronecker積，若A為m×n矩陣，而B為p×q矩陣，則C為mp×nq矩陣，計(jì)算過(guò)程如下：

C=A?B=

1．2 Kronecker積在分形中的應(yīng)用

由Kronecker積的定義，A?B等價(jià)于將矩陣B嵌入矩陣A中1元素所在的位置，而矩陣A中0元素所在的位置將用與矩陣B同維的全0元素矩陣替代．繼續(xù)迭代計(jì)算則生成階數(shù)更高、具有更精細(xì)自相似結(jié)構(gòu)的多級(jí)分形圖案．基礎(chǔ)圖案可用3×3的布爾矩陣A表示，如圖1(a)所示．

當(dāng)A=B時(shí)，經(jīng)Kronecker積運(yùn)算，即A?A，則生成如圖1(b)所示的一級(jí)分形圖案，繼續(xù)迭代則產(chǎn)生圖1(c)所示的二級(jí)分形圖案．

(a) 基礎(chǔ)圖案 (b) 一級(jí)分形圖案

(c) 二級(jí)分形圖案 圖1 基于Kronecker積的分形圖案示意圖Fig．1 The sketch map of fractal pattern based on Kronecker product

1．3 基于Kronecker積的分形圖案生成

望江挑花的圖案由針跡單元組合形成[7]，若將圖案用布爾矩陣表示，即圖案的針跡單元部分用元素1表示，圖案的空白部分用元素0表示．由圖1所示，直接通過(guò)矩陣Kronecker積，可形成具有自相似結(jié)構(gòu)特征的分形圖案，但基礎(chǔ)圖案經(jīng)過(guò)多級(jí)分形后圖案面積迅速增加，且存在圖案稀疏的情況，不適合直接用于望江挑花圖案．研究發(fā)現(xiàn)，通過(guò)對(duì)基礎(chǔ)圖案矩陣進(jìn)行Kronecker積分形，并結(jié)合矩陣疊加的方式，可設(shè)計(jì)出具有分形效果且符合要求的望江挑花圖案．疊加方式包括兩種：一種是分別將基礎(chǔ)圖案矩陣及其反矩陣(1、 0元素互換)經(jīng)過(guò)分形后疊加；另一種是將基礎(chǔ)圖案矩陣經(jīng)過(guò)分形后與填充組織疊加．為加快分形圖案矩陣的生成過(guò)程，可采用計(jì)算機(jī)程序進(jìn)行相關(guān)運(yùn)算，考慮到矩陣運(yùn)算的優(yōu)勢(shì)，本文采用Matlab程序，其生成的程序流程如圖2所示．

圖2 分形圖案矩陣生成的程序流程圖Fig．2 The sketch map of program generated by a fractal pattern matrix

由圖2可知，首先建立基礎(chǔ)圖案矩陣A，并生成反組織矩陣B及填充矩陣C，根據(jù)疊加生成分形組織矩陣F．如選擇反組織疊加，則調(diào)用Kronecker函數(shù)計(jì)算矩陣A?A、B?B并相加得到矩陣F；如選擇填充疊加，則調(diào)用Kronecker函數(shù)計(jì)算矩陣A?A、B?C，并相加得到矩陣F．如需要二級(jí)分形，則將計(jì)算F?F．最后，繪制并保存矩陣F．

2 基于疊加的分形圖案生成方法

2．1 反組織疊加法

反組織疊加，實(shí)際上是將基礎(chǔ)圖案矩陣A和其反組織矩陣B分別進(jìn)行一級(jí)分形后，進(jìn)行疊加從而產(chǎn)生矩陣F，其計(jì)算如式(1)所示．

F=A?A+B?B

(1)

(a) 矩陣A圖案 (b) 矩陣B圖案 (c) A?A圖案

(d) B?B圖案 (e) 疊加圖案 (f) 二級(jí)分形圖案 圖3 反組織疊加示意圖Fig．3 The sketch map of inverse matrix addition

2．2 填充組織疊加法

填充組織疊加，實(shí)際上是將基礎(chǔ)圖案矩陣A進(jìn)行一級(jí)分形后，再計(jì)算反組織矩陣B與填充組織C的Kronecker積，最后疊加得到矩陣F，其計(jì)算如式(2)所示.

F=A?A+B?C

(2)

根據(jù)文獻(xiàn)[9-10]的思路，本文以斜紋組織為例，選擇相應(yīng)填充組織形成具有回形效果的圖案，其示意圖如圖4所示.圖4(a)、(b)分別為基礎(chǔ)組織1、2．圖4(c)、(d)分別為填充組織1、2．圖4(e)、(f)為根據(jù)式(2)生成具有回紋效果的分形組織圖案．

(a) 基礎(chǔ)組織1 (b) 基礎(chǔ)組織2 (c) 填充組織1

(d) 填充組織2 (e) 疊加組織1 (f) 疊加組織2 圖4 填充組織疊加示意圖Fig．4 The sketch map of filling matrix addition

3 應(yīng)用實(shí)例

根據(jù)反組織及填充組織疊加法，進(jìn)行具有分形效果的望江挑花圖案設(shè)計(jì)(如圖5所示)．圖5(a)是通過(guò)反組織疊加法得到的圖案．運(yùn)用式(1)分別計(jì)算基礎(chǔ)圖案矩陣及反矩陣一級(jí)分形，疊加后再次進(jìn)行二級(jí)分形圖案，其運(yùn)用于望江挑花的實(shí)物局部效果如圖5(c)所示.該圖案布局合理，分布勻稱，既可用于挑花主體圖案，也可作為局部修飾圖案．圖5(b)是通過(guò)填充組織疊加法得到圖案．運(yùn)用式(2)分別計(jì)算基礎(chǔ)圖案矩陣一級(jí)分形，再將基礎(chǔ)圖案反組織矩陣與填充組織進(jìn)行Kronecker積運(yùn)算，并經(jīng)過(guò)疊加后的圖案，其運(yùn)用于望江挑花的實(shí)物局部效果如圖5(d)所示，該圖案呈現(xiàn)典型的回形紋樣，較適合作為望江挑花的局部邊飾．

(a) 圖案1 (b) 圖案2

(c) 實(shí)物1 (d) 實(shí)物2 圖5 望江挑花實(shí)例Fig．5 The example of Wangjiang cross stitch

4 結(jié) 語(yǔ)

結(jié)合分形藝術(shù)及望江挑花圖案的特征，提出了基于Kronecker積的望江挑花分形圖案生成方法．將基礎(chǔ)圖案矩陣、基礎(chǔ)圖案矩陣的反矩陣以及填充圖案矩陣進(jìn)行多級(jí)分形處理并采用疊加方式，生成分形圖案矩陣．隨基礎(chǔ)圖案、填充圖案矩陣的不同，可設(shè)計(jì)出各具特色的分形圖案，為望江挑花圖案設(shè)計(jì)拓寬了新思路．

[1] 高山，王世福．望江挑花藝術(shù)的特征分析[J]．絲綢，2011，48(1)：44-47．

[2] 朱勝甲．望江挑花圖案與制品的對(duì)應(yīng)關(guān)系[J]．科技信息，2011，(16)：401．

[3] 顧平，丁立新．計(jì)算機(jī)生成雙層組織的計(jì)算方法——Kronecker積的應(yīng)用[J]．蘇州絲綢工學(xué)院學(xué)報(bào)，1995，15(2/3)：28-39．

[4] 王旭，畢松梅．Kronecker積在變化縐組織設(shè)計(jì)中的應(yīng)用[J]．紡織學(xué)報(bào)，2012，33(5)：40-45．

[5] 岑科軍，賈靜靜，孫家武，等．基于L系統(tǒng)的3×3平紋分形組織設(shè)計(jì)應(yīng)用方法[J]．紡織學(xué)報(bào)，2011，32(11)：49-52．

[6] 韓偉．Kronecker乘積生成分形圖形和放大圖像[J]．哈爾濱理工大學(xué)學(xué)報(bào)，2011，16(2)：49-52．

[7] 王小銘，李福清．基于分形矩陣的編織物圖案設(shè)計(jì)與生成[J]．紡織學(xué)報(bào)，2003，24(4)：37-39．

[8] 袁惠芬，方妍，王旭，等．望江挑花針法形成規(guī)律研究[J]．武漢紡織大學(xué)學(xué)報(bào)，2016，29(2)：29-32．

[9] 熊麗麗，張聿．基于斜紋基本組織的回紋分形組織設(shè)計(jì)方法[J]．絲綢，2015，52(1)：31-34．

[10] 章平，張聿．同層仿射分形織物的設(shè)計(jì)方法[J]．絲綢，2014，51(12)：35-38．

FractalPatternDesignBasedonKroneckerProductandtheApplicationinWangjiangCrossStitch

YUANHuifena，CHENGWanyua，WANGXua， b，LIUXinhuaa， b

(a． College of Textile and Clothing；b． The Science and Technology Public Service Platform for Textile Industry， Anhui Polytechnic University， Wuhu 241000， China)

In order to enrich the Wangjiang cross stitch pattern design， fractal pattern generation method based on matrix Kronecker product was proposed and applied to Wangjiang cross stitch pattern design． The basic patterns’ matrix multilevel fractal processing was fulfilled by Boolean matrix model of cross stitch patterns and Kronecker product． The fractal patterns matrix was generated by multilevel matrix superimposition including basic pattern matrix， inverse basic pattern matrix and filling patterns matrix． The results show that patterns multilevel matrix fractal can be quickly realized by matrix Kronecker product． Different multilevel fractal patterns can be generated by matrix superimposition with the different basic patterns’ matrix and filling patterns’ matrix． This method expands the pattern design method of the Wangjiang cross stitch．

wangjiang cross stitch； Kronecker product； fractal； boolean matrix

1671-0444(2017)05-0651-04

2016-06-20

安徽省高校重點(diǎn)實(shí)驗(yàn)室開放基金資助項(xiàng)目(2015FZ001)

袁惠芬(1972—)，女，安徽巢湖人，教授，碩士，研究方向?yàn)榉bCAD． E-mail： yuanhuifen @hotmail．com

TS 101．8

A

(責(zé)任編輯：杜佳)