
南京動(dòng)畫(huà)設(shè)計(jì)中樣本紋理檢測(cè)四個(gè)步驟
8. 15 樣本紋理的分割 基元檢測(cè)的目的是為了精確地定位基元在樣本紋理中的位置。通過(guò)采用基于仿射變形模型的方法 檢測(cè)樣本紋理的每一個(gè)基元,從而確定每一個(gè)基元在樣本紋理中的位置。此外,根據(jù)基元的顏色、大 小和形狀的差異對(duì)所有已檢測(cè)的基元分類。
給定一個(gè)樣本紋理,在進(jìn)行初始化即轉(zhuǎn)換彩色的樣本紋理 成灰度圖紋后,基元檢測(cè)的步驟如下:
步驟一:構(gòu)建一個(gè)基元子集,其中每一個(gè)元素代表一類基元。該元素是某一類基元中具有顯著特 征的一個(gè)基元,由用戶用包圍該基元的最小矩形框標(biāo)記出來(lái),并記錄該矩形框的大小。
步驟二:構(gòu)建候選基元集。將樣本紋理按照一定大小的窗口劃分成多個(gè)子塊,根據(jù)公式(8.20)計(jì) 算每個(gè)子塊的二階矩:式中,vJ為梯度向量,M和:V表示窗口的大小。 二階矩反映空間亮度的變化,為了檢測(cè)出所有可能的基元,通過(guò)計(jì)算二階矩∑w的特征值k:和走 :從而進(jìn)-步量化空間亮度的變化。如果子塊的能量變化率=足,/k。滿足如下條件,則該子塊是 候選的基元: 表示樣本紋理的窗口,它的左上角點(diǎn)坐標(biāo)為 是用戶定義的閾值,不同的樣本紋理具有不同的閾值。通常情況下,j—取fti范鬧為D.5「。直到計(jì) 算了所有子塊的二階矩,步驟二結(jié)束。瓣。 *flash動(dòng)畫(huà)創(chuàng)作與后期視頻處理技術(shù)*
步驟三:通過(guò)檢測(cè)所有候選基元定位樣本紋理的真實(shí)基元。采用仿射變換估計(jì)測(cè)量空間相鄰兩基 元之間的相似度£,真真真lQ當(dāng)它們之間的相似度不超過(guò)用戶定義的閾值r,兩基元是相似的。給定兩 個(gè)子塊尸(-z.,)和P(.z、:),相似度由如下公式計(jì)算得到:式中&是兩子塊P(工,)和尸(J:)之間的變 化誤差;8i是兩子塊尸(.r:)和尸(J:)之間的灰度差異。閾值r的取值范圍定義為[o,1]。該步驟的 輸出是子塊集合對(duì)應(yīng)樣本紋理的各個(gè)真實(shí)基元。子塊的中心就是基元在樣本紋理中的位置。
步驟四:分類所有已檢測(cè)的基元。將每一基元與已構(gòu)建的基元子集中的各基元逐一地計(jì)算灰度、 大小以及形狀的差異,確定基元子集中與當(dāng)前所選基元具有最小差異的基元,其類別即為基元子集中 該基元的類別。
轉(zhuǎn)載請(qǐng)注明:
南京flash動(dòng)畫(huà)制作公司:http://www.haldonestatewines.com/city7/