鄭利平， 張 娟， 趙建明， 劉玉飛， 劉曉平

（合肥工業(yè)大學(xué)計(jì)算機(jī)與信息學(xué)院，安徽 合肥 230009）

多樣化虛擬人群生成方法研究

鄭利平， 張 娟， 趙建明， 劉玉飛， 劉曉平

（合肥工業(yè)大學(xué)計(jì)算機(jī)與信息學(xué)院，安徽 合肥 230009）

對于人群仿真中的人物角色來說，如果所有的虛擬人物外觀都一樣，那么就會給人簡單復(fù)制品的感覺，真實(shí)感較差。研究人群角色外觀的多樣性問題，分別從角色模型多樣化，紋理多樣化和姿態(tài)動作多樣化等方面進(jìn)行討論，采用 Hasler模型庫實(shí)現(xiàn)角色身高以及體型的差異化，通過紋理模板實(shí)現(xiàn)角色外觀的多樣化，并通過嵌入骨骼技術(shù)為模型賦予不同動作。實(shí)驗(yàn)結(jié)果表明本方法可生成效果較好、外觀各異、動作多樣的虛擬人群。

人群仿真；多樣化；角色模型；角色紋理；行走姿態(tài)

人群仿真技術(shù)在很多領(lǐng)域均有應(yīng)用，可以應(yīng)用于軍事訓(xùn)練和軍事部署，交通路口等公共場所的安全演練，城市規(guī)劃、游戲創(chuàng)作、訓(xùn)練系統(tǒng)以及火災(zāi)等災(zāi)難現(xiàn)場模擬與輔助指揮[1]。但是從目前的研究情況來看，群體動畫中采用的人物角色群體太過單一，大都是由一個或幾個模板復(fù)制而來，大量相似的人物模型并沒有一個人群的感覺，缺乏真實(shí)感，給人一種單調(diào)乏味的感覺。

由于人物身體本身的復(fù)雜性，動畫師必須通過大量詳盡的處理才能設(shè)計(jì)出比較真實(shí)的體型。然而，如果需要繪制自然、與實(shí)際相符的人群，如街上人群模擬，那么必須提供多樣化的人群，以產(chǎn)生高矮胖瘦的體型、豐富多的衣著和兩兩不同的姿態(tài)動作等效果。如果讓動畫師手動創(chuàng)作這些多樣性，增加了他們?nèi)蝿?wù)的復(fù)雜性以及時間代價。

現(xiàn)有的人群仿真真實(shí)感研究主要體現(xiàn)在人物外觀的多樣性。對于大規(guī)模群體來說，如果所有的虛擬人物體型都相同，真實(shí)感會降低。本文在研究群體角色多樣性問題方面,首先提出體型多樣化技術(shù)和紋理外觀多樣化方法，以產(chǎn)生互不相同的虛擬人群，再通過嵌入骨骼技術(shù)，驅(qū)動角色運(yùn)動，且通過動作模板產(chǎn)生不同的姿態(tài)動作。最后進(jìn)行了實(shí)驗(yàn)分析，建立原型系統(tǒng)生成外觀各異的虛擬人群。

1 相關(guān)工作

在模型多樣化方面，Scheeper et a1[2]強(qiáng)調(diào)了內(nèi)在的組成部分（肌肉等）對身體形狀影響的重要作用，提出了以解剖學(xué)為基礎(chǔ)建模人物模型，這個方法涉及到的建模不僅僅在表面，還包括骨骼肌肉等其他方面，這種包括物理問題的仿真要耗費(fèi)更多的計(jì)算代價，過于復(fù)雜。文獻(xiàn)[3]將虛擬角色的體型建模方法分成了由動畫師設(shè)計(jì)的以解剖學(xué)為基礎(chǔ)的幾何模型，即原創(chuàng)型；由3D掃描儀、圖像、視頻序列中捕捉到的角色形狀而建的3D虛擬角色，即重組型；由在一系列示例模型中使用插值模式而重組成為新的幾何模型，即插值型。為了能建立更真實(shí)的模型，文獻(xiàn)[4]基于模型重用的思想,通過調(diào)節(jié)標(biāo)準(zhǔn)人體模型關(guān)鍵人體參數(shù)獲得具有個性化特征的人體模型。Hasler[5]，Anguelo[6]，Allen[7]均采用的3D掃描模型，對掃描的模型進(jìn)行編碼，從而獲得所需要的大量模型，避免了手工建模的復(fù)雜性。同時，為了使模型更具多樣化，滿足當(dāng)一個物體運(yùn)動時，身體形狀和運(yùn)動能自由關(guān)聯(lián)，Kakadiaris和Metaxast[8]在三維坐標(biāo)系中使用不斷變形的2D圖像近似模擬3D角色不同的身體形狀，而文獻(xiàn)[9]提供的方法是基于二維圖片的實(shí)現(xiàn)，通過3D模型變形映射到2D圖片，實(shí)現(xiàn)了對模型的隨意變胖變瘦以及高矮，從而實(shí)現(xiàn)對圖片的修飾功能。Blanz等[10]對三維面部掃描，對模型的表情和紋理進(jìn)行線性組合，再通過自動匹配算法，產(chǎn)生模型面部多樣化。McDonnell在文獻(xiàn)[11]中提出通過外觀克隆，動作克隆以及將兩種結(jié)合的克隆實(shí)現(xiàn)了多樣化群體，在文獻(xiàn)[12]中則研究了通過改變面部紋理，頭部紋理，面部幾何形狀，附件（男女），發(fā)型之類研究各種影響因素的影響大小，得出結(jié)果，同時改變附件和面部紋理被識別出的可能性最小，也即是能生成差異性最大的群體，從而實(shí)現(xiàn)群體的多樣性。文獻(xiàn)[13]主要從人群的初始位置和朝向測量真實(shí)人的位置和方向，對真實(shí)場景進(jìn)行重建，提出朝向的規(guī)則以及位置放置規(guī)則。Jentsch等[14]主要討論了群體仿真中的一些變量的計(jì)算處理以及驗(yàn)證方法。我們采用的方法通過對3D掃描模型建立數(shù)據(jù)庫，對其相關(guān)屬性進(jìn)行編碼，并通過模板匹配對網(wǎng)格模型進(jìn)行各種變形，得到所需要的基于一個模型基礎(chǔ)上的多樣化模型。

在模型與骨架自動綁定及動畫方面，Bloomenthan[15]提出了通過自動計(jì)算頂點(diǎn)權(quán)重以達(dá)到平滑綁定，采用的是中軸卷積計(jì)算方法。Katz[16]和 Attene[17]等為實(shí)現(xiàn)骨骼的綁定采用網(wǎng)格分割方法。Baran[18]提出了利用熱量擴(kuò)散原理來計(jì)算頂點(diǎn)權(quán)重，該方法計(jì)算的權(quán)重較為平滑，變形效果較好。文獻(xiàn)[19]通過對MAXScript 腳本語言的研究開發(fā)，實(shí)現(xiàn)了對人體三維模型的測量和骨架的自動生成與匹配。文獻(xiàn)[18]則提出通過離散懲罰函數(shù)精確定位關(guān)節(jié)點(diǎn)的位置，定義骨架結(jié)構(gòu)并且通過變形骨架尺寸以適應(yīng)模型進(jìn)行骨架嵌入，由此生成的骨架拓?fù)浣Y(jié)構(gòu)明顯，同時定義骨骼動畫序列，從而可以通過骨骼運(yùn)動帶動模型運(yùn)動產(chǎn)生動畫。

在紋理處理方面，Maim et a1[20], Ciechomski et a1[21]均采用儲存一個外觀集合包括各種紋理及各部分的映射關(guān)系，通過 HSB顏色空間調(diào)整顏色色調(diào)，同時對各部分附著物分段映射，從而產(chǎn)生多樣化紋理映射人群。

綜上所述，這些文獻(xiàn)分別從模型和紋理等某一方面著手研究并實(shí)現(xiàn)人群的多樣化。本論文從模型多樣化、外觀紋理多樣化和動作多樣化3個方面考慮，提出結(jié)合Hasler模型庫和Baran自動嵌入骨骼算法的完整解決方案，可生成體態(tài)不同、穿著多樣、行走姿態(tài)各異、符合現(xiàn)實(shí)的虛擬人群，更好地服務(wù)于人群仿真應(yīng)用。

2 模型多樣化

2.1 多樣化角色模型

我們希望能由一個輸入模型產(chǎn)生多個互不相同、體態(tài)各異的虛擬角色模型，即在身高體重等約束下控制模型復(fù)雜形變，而不是成比例的放大縮小。論文采用開源模型庫Hasler[22]來實(shí)現(xiàn)。

模型庫的具體實(shí)現(xiàn)過程是通過全身3D激光掃描儀掃描k個不同性別及不同年齡階段的人物模型數(shù)據(jù)，對掃描的模型數(shù)據(jù)進(jìn)行 PCA編碼，同時定義一個模板模型，從而實(shí)現(xiàn)基于模板基礎(chǔ)上對存儲的模型數(shù)據(jù)的重建和顯示。作為原始模型，給所有掃描的原始模型數(shù)據(jù)建立 PCA（Principal Component Analysis，主成分分析）空間，計(jì)算出特征值和特征向量，使用一組正交基去描述得到的數(shù)據(jù)空間，通過標(biāo)準(zhǔn)正交基的線性組合，計(jì)算出另一組正交基，從而達(dá)到變形效果。這個過程類似于文獻(xiàn)[7]所述。

每個掃描對應(yīng)l個屬性控制，由公式（1）、公式（2）計(jì)算出映射關(guān)系 M，M 為(k-1)*(l+1)型的矩陣，其中fi為某個掃描模型數(shù)據(jù)的特征值，P為相應(yīng)的主成分分析矩陣，F(xiàn)為由特征空間中的特征向量組成的(l+1)*k維矩陣，F(xiàn)+為F的逆矩陣，即根據(jù)身高體重等屬性的限制，定義fi為個體模型的某個屬性值，Δfi表示模型變化前變化后的屬性值差值，通過 Δf=[Δf… Δf0]T，1lΔP=MΔf計(jì)算得到PCA相應(yīng)新的基，即某個屬性改變后的 PCA空間矩陣，投影到 PCA空間,進(jìn)而可以實(shí)現(xiàn)模型的體重增加或減少,產(chǎn)生胖瘦變化以及其他屬性改變。

2.2 多樣化模型的生成

通過對開源模型庫的分析，我們采用此方法生成我們所需要的模型。我們可以通過weight，height，age，sex等屬性來確定我們想要的目標(biāo)模型特性。如圖1所示，中間模型代表原始模型(weight=70kg, height=180),右邊(weight=50,height=175)和左邊(weight=60, height=170)模型表示經(jīng)過身高體重的改變后生成的模型，可以看出在一個模型的基礎(chǔ)上實(shí)現(xiàn)了模型的胖瘦高矮變化。

圖1 網(wǎng)格模型變化效果

3 賦予模型動作

上述角色模型是網(wǎng)格模型，要實(shí)現(xiàn)動畫必須對其嵌入骨骼，顯然手工嵌入骨骼因其復(fù)雜性對群體操作難以完成。本文采用Baran[18]中的自動嵌入骨骼算法，提出通過變形骨架尺寸以適應(yīng)模型進(jìn)行骨架嵌入，然后通過離散懲罰函數(shù)精確定位關(guān)節(jié)點(diǎn)的位置，這種方法能為我們生成的多樣性模型分別嵌入骨骼。

3.1 骨架嵌入

骨架的嵌入主要在于對骨架重新定義大小以及確定關(guān)節(jié)點(diǎn)的位置。首先，確定模型關(guān)節(jié)點(diǎn)的位置，通過KD-TREE計(jì)算距離場，得出任意點(diǎn)到中軸面(Medial Surface)的距離，簡化過濾出必要的頂點(diǎn)及數(shù)目，根據(jù)距離排序從大到小進(jìn)行球形包裹，然后將這些球心連接起來的邊作為骨骼，球心作為關(guān)節(jié)點(diǎn)，由此構(gòu)建出幾何圖G=(V,E)，V表示關(guān)節(jié)點(diǎn)，E表示骨骼。

PR(i)為關(guān)節(jié)i的父節(jié)點(diǎn)索引，fD包含不同關(guān)節(jié)點(diǎn)位置的依賴關(guān)系，fi骨骼鏈終點(diǎn)計(jì)算函數(shù)。

第k個關(guān)節(jié)被嵌入后，產(chǎn)生的下界值：

但是，簡化后的骨架嵌入以后缺少某些必要關(guān)節(jié)，這樣不能正確驅(qū)動模型運(yùn)動，因此，算法根據(jù)未簡化骨架上關(guān)節(jié)在整條邊上的比例，重新計(jì)算出該關(guān)節(jié)在簡化骨架上的位置，然后插入到骨架中。骨骼嵌入的結(jié)果，如圖2所示。

圖2 骨骼嵌入過程

3.2 蒙皮

我們?yōu)槟Ｐ吞砑庸趋溃捎诠趋琅c模型是相互獨(dú)立的，為了讓骨骼驅(qū)動模型產(chǎn)生合理的運(yùn)動，需要進(jìn)行蒙皮操作，即需指定骨架運(yùn)動與角色表面網(wǎng)格變化之間的聯(lián)系。本文根據(jù)熱平衡原理[18]來尋找權(quán)值。假設(shè)我們把人物模型的體積認(rèn)為是一個不占容積的熱導(dǎo)體，然后，我們強(qiáng)迫骨骼i的溫度為1，而其他骨骼的溫度為0。當(dāng)熱平衡以后，我們就可以把表面上每個頂點(diǎn)的溫度值作為該骨骼對它影響的權(quán)值，其過程可用式（5）表示

圖3 程序渲染結(jié)果

3.3 動作多樣化

由上所述，我們實(shí)現(xiàn)了人物模型與骨骼的自動綁定，使之能通過骨骼運(yùn)動控制帶動模型運(yùn)動，從而產(chǎn)生動畫效果。若要生成新的動畫，只需要定義新的人體運(yùn)動，采集新的運(yùn)動數(shù)據(jù)，便可方便地控制新的人物模型的運(yùn)動和變形。人體的運(yùn)動數(shù)據(jù)可以來源于運(yùn)動捕捉儀器等多種方法。通過各種動作捕捉我們可以得到不同姿態(tài)和不同的運(yùn)動方式數(shù)據(jù)，這些數(shù)據(jù)作為動作數(shù)據(jù)庫即動作模板，從而豐富人群運(yùn)動的動作多樣化和體現(xiàn)仿真人群的真實(shí)性。我們實(shí)現(xiàn)的系統(tǒng)可以讓一個靜態(tài)的模型，根據(jù)給定的動作模板進(jìn)行所需要的運(yùn)動。如圖4所示，圖4(a)是出于靜止?fàn)顟B(tài)下一個人的不同姿態(tài)，圖4(b)是運(yùn)動情況下產(chǎn)生的不同動作姿態(tài)。

圖4 同一模型的不同行走姿態(tài)

4 模型紋理多樣化

在紋理外觀方面，一般主要從虛擬角色的衣著外觀、穿戴附件等方面來進(jìn)行研究，使用較少的標(biāo)準(zhǔn)顏色要素通過組合的形式構(gòu)成多樣性的外觀。在系統(tǒng)中對每個虛擬角色的模型分別配置幾套不同的衣服，通過色彩隨機(jī)組合形成的多樣化紋理作為紋理模板，最后通過排列組合的方式映射到模型上就形成了具有真實(shí)感外觀的群體。

由于生成的網(wǎng)格模型沒有對應(yīng)的紋理，用UV Layout對模型進(jìn)行UV展開，在完成模型UV展開后通過貼圖來檢測UV拉伸與接縫情況。在檢測后沒有UV拉伸和UV 接縫的情況下，制作相應(yīng)的紋理，再采用多樣化組合產(chǎn)生多樣化紋理模板映射。程序運(yùn)行結(jié)果，如圖5所示。

圖5 不同紋理映射

5 實(shí)驗(yàn)結(jié)果與分析

我們的實(shí)驗(yàn)環(huán)境為64位Win7 SP1操作系統(tǒng)，主機(jī)CPU為Intel(R) Core Q8400，內(nèi)存6G，程序運(yùn)行環(huán)境為Visual Studio 2008，在其中直接調(diào)用Matlab進(jìn)行相關(guān)運(yùn)算，采用OpenGL作為顯示和交互平臺。如圖6、圖7、圖8、圖9、圖10、圖11所示。

系統(tǒng)平臺如圖6所示，左邊面板可以選擇輸入人群數(shù)目生成隨機(jī)人群或者選擇性別以及身高體重范圍生成約束人群，右邊為可視化顯示平臺。圖7為選取某一模型，保持其身高190cm不變，改變其體重，如圖7從左至右體重依次取值為 84.2kg，74.2kg，64.2kg，54.2kg，44.2kg。圖8為某模型保持體重70kg不變，身高從左至右依次取值190cm，180cm，170cm，160cm，150cm，如圖所示為所得出實(shí)驗(yàn)結(jié)果。圖9為選擇某個模型作為模板，定義其身高在100cm-190cm同時體重在30kg-90kg均隨機(jī)取值，生成基于模板基礎(chǔ)上的變形模型，其結(jié)果如圖9所示。圖10為輸入人群數(shù)目后，隨機(jī)生成的不同姿態(tài)的虛擬人群。圖11為隨機(jī)生成的帶不同紋理的人群。

圖6 程序框架

圖7 對同一模型保持身高固定減少體重

圖8 對同一模型保持體重不變降低身高

圖9 在身高、體重隨機(jī)選擇下生成的虛擬人群

圖10 不同姿態(tài)的人群

圖11 不同外觀紋理下的虛擬人群

6 總 結(jié)

群體動畫的研究內(nèi)容非常廣泛，涉及到人工智能、計(jì)算機(jī)、數(shù)學(xué)、物理等多個學(xué)科方面的知識，而本文的研究重點(diǎn)是人群仿真中的多樣化。文中著重討論了虛擬角色模型多樣化和動畫技術(shù)，以及模型紋理動作添加方法，在理論研究的基礎(chǔ)上設(shè)計(jì)并實(shí)現(xiàn)了人群動畫渲染系統(tǒng)。本仿真系統(tǒng)雖然能實(shí)現(xiàn)人群多樣性，但在實(shí)時交互以及生成大規(guī)模人群時渲染速度尚有待改進(jìn)，并且動作多樣化有待進(jìn)一步延伸，將在下一步工作中進(jìn)行完善。

[1]陳 靜. 大規(guī)模群體的角色建模與實(shí)時渲染技術(shù)研究[D]. 成都：電子科技大學(xué), 2009.

[2]Scheepers F, Parent R E, Carlson W E. Anatomy-based modeling of the human musculature[C]//Proceedings of the 24th annual conference on Computer graphics and interactive techniques (SIGGRAPH'97).New York,NY, USA：ACM Press/Addison-Wesley Publishing CO., 1997：163-172.

[3]Magnenat-Thalmann N, Seo H, Cordier F. Automatic modeling of virtual humans and body clothing [J].Comput. Sci Technol, 2004, 19(5)：575-584.

[4]李 健, 于清華,等. 三維人體模型的個性化調(diào)節(jié)及平滑處理研究[J]. 工程圖學(xué)學(xué)報, 2008, 29(5)：96-102.

[5]Hasler N, Stoll C, Sunkel M, et al. A statistical model of human pose and body shape [J]. Computer Graphics Forum, 2009, 28(2)：337-346.

[6]Anguelov D, Srinivasan P, Koller D, et al. SCAPE：shape completion and animation of people [J]. ACM Trans. Graph, 2005, 24(3)：408-416.

[7]Allen B, Curless B, Popovic Z. The space of human body shapes：reconstruction and parameterization from range scans [J].ACM Trans.Graph, 2003, 22(3)：587-594.

[8]Kakadiaris I A, Metaxas D. 3D human body model acquisition from multiple views [C]//Proceedings of the Fifth International Conference on Computer Vision(ICCV '95). Washington, DC, USA：IEEE Computer Society, 1995：618-623.

[9]Zhou Shizhe, Fu Hongbo, Liu Ligang, et al. Parametric reshaping of human bodies in images[J]. ACM Trans.Graph. 2010, 29(4)：126-136.

[10]Blanz V, Vetter T. A morphable model for the synthesis of 3d faces [C]//Proceedings of the 26th annual conference on Computer graphics and interactive techniques (SIGGRAPH '99). New York,NY, USA：ACM Press/Addison-Wesley Publishing Co., 1999：187-194.

[11]McDonnell R, Larkin M, Dobbyn S, et al. Clone attack! Perception of crowd variety [J]. ACM Trans.Graph, 2008, 27(3)：26-34.

[12]McDonnell R, Larkin M, Hernández B, et al.Eye-catching crowds：saliency based selective variation [J]. ACM Trans. Graph, 2009, 28(3)：55-65.

[13]Ennis C, Peters C, O'Sullivan C. Perceptual evaluation of position and orientation context rules for pedestrian formations [C]//Proceedings of the 5th symposium on Applied perception in graphics and visualization (APGV '08). New York, NY,USA：ACM, 2008：75-82.

[14]Jentsch F, Kaup D J, Malone L, et al. Inclusion of Social and behavioral individual-difference variables in crowd simulations：a literature review and theoretical framework [C]//Proceedings of the 2008 Summer Computer Simulation Conference (08SCSC),Edinburgh, Scotland, 2008：286-291.

[15]Bloomenthal J. Medial-based vertex deformation [C]//Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation(SCA '02).New York, NY, USA：ACM, 2002：147-151.

[16]Katz S, Tal A. Hierarchical mesh decomposition using fuzzy clustering and cuts [C]//SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques. New York, NY, USA：ACM, 2003：954-961.

[17]Attene M, Falcidieno B, Michela Spagnuolo.Hierarchical mesh segmentation based on fitting primitives [J]. Vis. Comput, 2006, 22(3)：181-193.

[18]Baran I, Popovic J. Automatic rigging and animation of 3D characters [J]. ACM Trans. Graph, 2007, 26(3) ：72.

[19]姜立軍, 李哲林, 甘東兵. 基于真實(shí)場景的大規(guī)模虛擬人群的快速生成方法[J]. 工程圖學(xué)學(xué)報, 2009,30(2)：69-75.

[20]Jonathan Ma?m, Barbara Yersin, Daniel Thalmann：Real-time crowds：architecture, variety, and motion planning [C]//ACM SIGGRAPH ASIA 2008 courses,2008：1-16.

[21]Pablo de Heras Ciechomski, Sébastien Schertenleib,Jonathan Ma?m, Damien Maupu, Daniel Thalmann,：Real-time Shader Rendering for Crowds in Virtual Heritage [C]//The 6th International Symposium on Virtual Reality, Archaeology and Cultural Heritage, VAST, 2005：91-98.

[22]Hasler：http：//www.mpi-inf.mpg.de/resources/scandb/,Dec. 2008.

Study of Diversity Generating Method of Virtual Crowd

Zheng Liping, Zhang Juan, Zhao Jianming, Liu Yufei, Liu Xiaoping
( School of Computer and Information, Hefei University of Technology, Hefei Anhui 230009, China )

In crowd simulation, if all of the virtual characters look alike, it will appear to be clones and lack reality as in real world. The paper studies the diversified appearance of characters from aspect of models, textures, postures and so on. The paper realizes character model differentiation by using Hasler model library, achieves diversification of the appearance by texture templates, and obtains the various postures by skeleton embedding technology for the model. The results show that the proposed method can generate plausible virtual crowd with good diversity.

crowd simulation; crowd diversity; characters model; characters texture; walking posture

TP 391.9

A

2095-302X (2013)04-0112-07

2012-10-12；定稿日期：2012-12-21

國家自然科學(xué)基金資助項(xiàng)目（61070124）；安徽省自然科學(xué)基金資助項(xiàng)目（1208085MF107）；安徽省高等學(xué)校省級自然科學(xué)研究重點(diǎn)資助項(xiàng)目（KJ2012A221）。

鄭利平（1978-），男，湖北麻城人，副教授，主要研究方向?yàn)榭梢暬腿巳悍抡?。E-mail：zhenglp@hfut.edu.cn