基于元胞自動(dòng)機(jī)的增強(qiáng)現(xiàn)實(shí)標(biāo)記識(shí)別算法

　　根據(jù)式(1)，c=(0，1，…， )其中開始點(diǎn)為隨機(jī)選擇的。實(shí)驗(yàn)證明，隨機(jī)選擇的效果比固定選擇，如邊界的情況要好一些。算法采用定值型的邊界。保障演化運(yùn)算不超過(guò)矩形空間。

　　2．2 演化規(guī)則

　　(1)先判斷是否是邊緣點(diǎn)。由邊緣定義可知，如果某一點(diǎn)狀態(tài)與其近鄰點(diǎn)中大部分點(diǎn) 的狀態(tài)相異 ，就是梯度變 化明顯，那這個(gè)點(diǎn)就可以認(rèn)為是邊緣點(diǎn)，否則就認(rèn)為是背景點(diǎn)，也就是非邊緣點(diǎn)?；诖死碚摚慈缦乱?guī)則來(lái)判斷邊緣點(diǎn)位置。

　　(2)判斷是否是邊 的點(diǎn)，可 以有兩種判 斷方 法，從 圖 1可知，標(biāo)記是由一個(gè)固定寬度的正方形構(gòu)成的。設(shè)標(biāo)記的寬度為d，黑色標(biāo)記帶的寬度為n，則可用如下的規(guī)則判斷是否是正方形邊上 的點(diǎn)。即必須是邊緣點(diǎn)并且滿足連續(xù) x或 Y方向上n個(gè)都是邊緣點(diǎn)。或者滿足連續(xù) x或 Y方向上 d個(gè)都是同等灰度的。如 式(4)和(5)表示

(3)判斷是否是頂點(diǎn)，如是頂點(diǎn)必須滿足是邊上的點(diǎn)并且滿足連續(xù) x或 Y方向上n個(gè)都是 同等灰度的。如式(6)所示

　　(4)內(nèi)部特征點(diǎn)必須滿足是邊緣點(diǎn)且不是邊點(diǎn)，如下

　　(5)系統(tǒng)結(jié)束條件是非常重要的，不然根據(jù)現(xiàn)在對(duì) CA的研究，是很容易陷入混沌狀態(tài)的 。所以必須設(shè)置結(jié)束條件，根據(jù)應(yīng)用，結(jié)束條件是找到所有頂點(diǎn)并且特征點(diǎn)的數(shù) 目滿足特 征識(shí)別 的要求 。如下所示：

　　3 實(shí)驗(yàn)結(jié)果

　　ARTOOLKIT是一種高效的AR開發(fā)平臺(tái)。其標(biāo)記識(shí)別采用傳統(tǒng)方法，作者利用這個(gè)平臺(tái)，改寫了標(biāo)記識(shí)別部分的算法，取得了較好的效果。在同一背景和相同PC及相機(jī)的情況下， 比較實(shí)驗(yàn)結(jié)果如表 1、表 2，以及圖4、圖5所示?？梢姴捎?CA模型的系統(tǒng)在識(shí)別效果很好的情況下實(shí)時(shí)性有了很大提高。

　　4 結(jié)束語(yǔ)

　　CA方法由于采用了二值運(yùn)算，并且演化步驟有限，因此算法的效率是很高的，能夠較好的滿足AR系統(tǒng)實(shí)時(shí)處理的要求，可預(yù)留更多的時(shí)間給渲染程序。當(dāng)然，由于 CA在AR中的應(yīng)用才剛剛起步，CA算法應(yīng)該還可以應(yīng)用在AR系統(tǒng)的很多地面，如坐標(biāo)系變換、光照處理等，這些還有待進(jìn)一步的研究。