M序非正弦類正交變換的快速算法設(shè)計及其在數(shù)字水印中的應(yīng)用.pdf

1、近幾年來,非正弦類正交變換無論在理論方面還是在應(yīng)用方面都取得了極有價值的研究成果,然而,還存在一些內(nèi)容值得我們深入研究.在科學(xué)計算中,總是希望計算時間越短越好,在其它條件一定的情況下,改善算法成了解決問題的核心.為進一步提高效率,本文根據(jù)一系列非正弦類正交矩陣的特點,從矩陣角度得到一種極易理解、極易推廣的向量算法.此向量算法與傳統(tǒng)算法相比,思路更簡單、但效果更顯著.該向量算法不僅適用于Walsh變換,也適用于Haar變換、斜變換、斜Ha

2、ar變換、橋變換等.此向量算法不僅是即位的快速算法,而且是極易在并行機上實現(xiàn)的快速算法,若是在并行機上實現(xiàn),則每臺處理機上的負載大大降低,且不同處理機上的負載完全一樣,即負載均衡,因此所需的控制指令全部相同,眾多處理機只需一臺控制器,這樣顯著地減少了運算時間;該向量算法即使在串行機上實現(xiàn),也減少了調(diào)序這一輔助操作.另外,本文將前人的工作加以推廣,從矩陣角度遞歸演化得出W編號先移位后復(fù)制廣義橋變換矩陣的一般情形,并通過對其變形得到快速算法

3、,豐富和完善了前人的工作.理論在于應(yīng)用,能夠取得實際應(yīng)用才是我們的根本目的.伴隨信息時代、數(shù)字時代的到來,信息安全問題日益突出,非正弦類正交變換在這一新的領(lǐng)域具有重要應(yīng)用.本文根據(jù)Haar類正交矩陣和圖象紋理的特點,從水印的嵌入、提取與圖象壓縮等多個角度來考慮,采取分而治之的策略(即變尺度、多變換的策略),將Haar類正交變換自適應(yīng)地應(yīng)用于數(shù)字水印中:不同的圖象區(qū)域,子塊尺寸不完全相同,相同尺寸的子塊,所采用的正交變換不完全相同.無論理