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

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

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

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