Detrended fluctuation analysis for fractals and multifractals in higher dimensions

摘要:一維去趨勢(shì)波動(dòng)分析和多重分形去趨勢(shì)波動(dòng)分析,由于其精確度高和易于實(shí)現(xiàn)等優(yōu)點(diǎn)缘琅,在分形和多重分形時(shí)間序列的標(biāo)度分析上得到了廣泛的應(yīng)用婴噩。本文將一維DFA和MFDFA推廣到高維版本 。當(dāng)用合成曲面(包括分?jǐn)?shù)布朗曲面和多重分形曲面)進(jìn)行測(cè)試時(shí)犬性,泛化效果很好诡挂。采用二維MFDFA對(duì)兩幅自然圖像和實(shí)驗(yàn)圖像進(jìn)行了分析碎浇,揭示了良好的尺度規(guī)律。

1.簡(jiǎn)介

? ? ? ?分形和多重分形在自然科學(xué)和社會(huì)科學(xué)中普遍存在璃俗∨В可觀測(cè)量最常見的形式是時(shí)間序列,其分形和多重分形性質(zhì)得到了廣泛的研究城豁。為此苟穆,人們提出了許多方法,舉如唱星,光譜分析雳旅、重標(biāo)度距離分析(R/S分析)、波動(dòng)分析间聊、去趨勢(shì)波動(dòng)分析(DFA)攒盈、小波變換模塊最大值(WTMM)和去趨勢(shì)移動(dòng)均值。

? ? ? ?DFA起初是為了探究編碼和非編碼DNA核苷酸序列的長(zhǎng)程相關(guān)性哎榴。然后將其推廣到研究隱藏在時(shí)間序列中的多重分形性質(zhì)型豁,稱為多重分形DFA。由于實(shí)現(xiàn)簡(jiǎn)單尚蝌,DFA逐漸成為該領(lǐng)域最重要的方法迎变。

? ? ? ?雖然WTMM方法看起來(lái)有些復(fù)雜,但它無(wú)疑是一種非常強(qiáng)大的方法驼壶,尤其是對(duì)高維對(duì)象氏豌,如圖像喉酌、三維湍流標(biāo)量場(chǎng)和矢量場(chǎng)热凹。相反最初的DFA方法并不是為此目的而設(shè)計(jì)的。最近的一遍論文中泪电,首次將DFA應(yīng)用于紋理圖像的粗糙度特征研究般妙。特別地,應(yīng)用DFA提取不同圖像方向的一維序列Hurst指數(shù)相速,并估計(jì)其平均標(biāo)度指數(shù)碟渺。不幸的是這是個(gè)一維的方法。

? ? ? ?在本文中突诬,將DFA和MFDMA從一維推廣到高維苫拍。用已知分形和多重分形性質(zhì)的合成曲面(分?jǐn)?shù)布朗曲面和多重分形曲面)對(duì)生成方法進(jìn)行了測(cè)試芜繁,其數(shù)值結(jié)果與理論性質(zhì)十分吻合。我們將這些方法應(yīng)用到實(shí)例中绒极。我們認(rèn)為廣義DFA在許多物體上有著巨大的潛在應(yīng)用骏令,如斷層表面的粗糙度、景觀粗糙度垄提,云層粗糙度榔袋,三維溫度場(chǎng)和濃度場(chǎng)以及湍流矢量場(chǎng)粗糙度。

? ? ? ?這篇論文結(jié)構(gòu)如下铡俐,在第二節(jié)中凰兑,我們給出了二維去趨勢(shì)波動(dòng)分析和二維多重分形去趨勢(shì)波動(dòng)分析。第三節(jié)給出了數(shù)值模擬的結(jié)果审丘,并與理論性質(zhì)進(jìn)行了比較吏够。第四節(jié)說(shuō)明了實(shí)例的應(yīng)用。在第五節(jié)中討論和總結(jié)滩报。



2.方法

A.二維DFA

step1.分割

step2.求累積和

step3.擬合稿饰,求殘差,得到波動(dòng)函數(shù)

step4.求去趨勢(shì)函數(shù)

step5.不同尺度循環(huán)1-4步驟露泊,求赫斯特指數(shù)等參數(shù)

B.二維MFDFA

step1.分割

step2.求累積和

step3.擬合喉镰,求殘差,得到波動(dòng)函數(shù)

step4.q階矩下去趨勢(shì)波動(dòng)函數(shù)

step5.不同尺度循環(huán)1-4步驟惭笑,求赫斯特指數(shù)等參數(shù)

C.關(guān)于推廣的幾點(diǎn)事項(xiàng)

在一維中侣姆,DFA和MFDFA先求累積和再分割,無(wú)論是先累積求和還是先分區(qū)沉噩,給定段中的殘差矩陣都是相同的捺宗。但二維中,必須要先求和再分割川蒙。否則后悔給出錯(cuò)誤的\tau (q)蚜厉。



3.數(shù)值模擬

A.合成的分?jǐn)?shù)維布朗曲面

測(cè)試二維DFA,構(gòu)建分?jǐn)?shù)維曲面的方法有,F(xiàn)ourier濾波器畜眨、中點(diǎn)位移及其變形昼牛、循環(huán)嵌入?yún)f(xié)方差矩陣、周期嵌入和快速傅里葉變換康聂、自上而下分層模型等贰健。本文利用INRIA開發(fā)的Matlab軟件FRACLAB 2.03來(lái)合成具有赫斯特指數(shù)的分?jǐn)?shù)布朗曲面。

B.合成的二維多重分形

4.圖像分析實(shí)例

A.數(shù)據(jù)


這兩幅圖像分別為火星 風(fēng)蝕土脊 圖片恬汁,大小為2048*1536伶椿,聚酯胺樣本掃描電鏡圖片,大小為1200*800

B.分析火星景觀圖像


圖中曲線是最佳的線性擬合,F(xiàn)q(s)和s之間明顯的冪率縮放脊另,意味著 圖片是自相似的导狡。


\tau (q)相對(duì)q是線性的,內(nèi)嵌圖中h(q)幾乎獨(dú)立于q,這表明火星景觀不具有多重分形性質(zhì)偎痛。

C.發(fā)泡表面圖像分析

\tau (q)相對(duì)q是非線性的烘豌, 內(nèi)嵌圖中h(q)依賴q,該平面具有多重分形性質(zhì)???

D.靈敏度與特殊性

從DFA或R/S分析中估計(jì)出的Hurst指數(shù)大于0.5只是長(zhǎng)記憶存在的必要條件看彼,但還不夠廊佩。這一問題可以從敏感性和特殊性的角度加以討論。如果方法能夠任何時(shí)刻正確地識(shí)別出存在的屬性靖榕,則該方法是敏感的标锄,而如果該方法很可能在方法不存在時(shí)拒絕該屬性的存在,則該方法是特定的茁计。我們并不排除我們分析真實(shí)世界圖像的尺度行為是由其他過程產(chǎn)生的料皇,在這個(gè)意義上,我們?cè)诮忉尳Y(jié)果時(shí)應(yīng)該謹(jǐn)慎星压。更嚴(yán)格地說(shuō)践剂,我們可以說(shuō)這兩幅圖像具有經(jīng)驗(yàn)性有效的自相似性或經(jīng)驗(yàn)上有效的多重分形性質(zhì)。為了檢驗(yàn)DFA和MFDFA的特異性娜膘,應(yīng)將數(shù)值模擬擴(kuò)展到違反DFA或MFDFA假設(shè)的過程逊脯,并考察每個(gè)過程的顯著性水平。當(dāng)然不可能涵蓋所有類別的可供選擇的圖像竣贪,以檢驗(yàn)其特異性军洼。唯一現(xiàn)實(shí)的方法是采用自相似或多重分形作為無(wú)效假設(shè),并對(duì)另一個(gè)過程進(jìn)行統(tǒng)計(jì)檢驗(yàn)演怎。不幸的是匕争,我們并沒有在文獻(xiàn)中為火星景觀和泡沫過程提出的既定的替代過程。這個(gè)測(cè)試應(yīng)該在有替代假設(shè)的情況下進(jìn)行爷耀。

這一部分甘桑,我也沒有弄清。



5.討論和總結(jié)

總之歹叮,我們把一維去趨勢(shì)波動(dòng)分析和多重分形去趨勢(shì)波動(dòng)分析推廣到二維版本.進(jìn)一步推廣到更高的維度是很簡(jiǎn)單的跑杭。我們發(fā)現(xiàn)高維DFA方法應(yīng)該在高維多重分形對(duì)象分割后進(jìn)行累積求和。事實(shí)上盗胀,小波變換方法已經(jīng)應(yīng)用于高維量艘蹋。我們認(rèn)為,這種對(duì)高維的擴(kuò)展并不局限于DFA和WTMM方法票灰,還可以為R/S分析、波動(dòng)分析等其他方法設(shè)計(jì),并將R/S分析推廣到二維屑迂。與二維DFA相比浸策,其靈敏度更低。此外惹盼,標(biāo)準(zhǔn)波動(dòng)分析類似于DFA庸汗,但沒有去趨勢(shì)步驟,擴(kuò)展到更高的維數(shù)是簡(jiǎn)單明了的手报。然而蚯舱,詳細(xì)的討論超出了當(dāng)前工作的范圍。

最后掩蛤,我們要強(qiáng)調(diào)枉昏,廣義DFA在分形和多重分形分析中有著巨大的潛在應(yīng)用。在二維情況下揍鸟,該方法可用于研究具有自相似性質(zhì)的斷口兄裂、景觀、云層等許多圖像的粗糙度阳藻。在三維情況下晰奖,它可以用來(lái)證明溫度場(chǎng)和濃度場(chǎng)的多重分形性質(zhì)。高維可能的例子是非線性動(dòng)力學(xué)中的奇異吸引子腥泥。具體應(yīng)用將在今后的專題介紹中報(bào)告匾南。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市蛔外,隨后出現(xiàn)的幾起案子午衰,更是在濱河造成了極大的恐慌,老刑警劉巖冒萄,帶你破解...
    沈念sama閱讀 217,734評(píng)論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件臊岸,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡尊流,警方通過查閱死者的電腦和手機(jī)帅戒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,931評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)崖技,“玉大人逻住,你說(shuō)我怎么就攤上這事∮祝” “怎么了瞎访?”我有些...
    開封第一講書人閱讀 164,133評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)吁恍。 經(jīng)常有香客問我扒秸,道長(zhǎng)播演,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,532評(píng)論 1 293
  • 正文 為了忘掉前任伴奥,我火速辦了婚禮写烤,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘拾徙。我一直安慰自己洲炊,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,585評(píng)論 6 392
  • 文/花漫 我一把揭開白布尼啡。 她就那樣靜靜地躺著暂衡,像睡著了一般。 火紅的嫁衣襯著肌膚如雪崖瞭。 梳的紋絲不亂的頭發(fā)上狂巢,一...
    開封第一講書人閱讀 51,462評(píng)論 1 302
  • 那天,我揣著相機(jī)與錄音读恃,去河邊找鬼隧膘。 笑死,一個(gè)胖子當(dāng)著我的面吹牛寺惫,可吹牛的內(nèi)容都是我干的疹吃。 我是一名探鬼主播,決...
    沈念sama閱讀 40,262評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼西雀,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼萨驶!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起艇肴,我...
    開封第一講書人閱讀 39,153評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤腔呜,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后再悼,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體核畴,經(jīng)...
    沈念sama閱讀 45,587評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,792評(píng)論 3 336
  • 正文 我和宋清朗相戀三年冲九,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了谤草。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,919評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡莺奸,死狀恐怖丑孩,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情灭贷,我是刑警寧澤温学,帶...
    沈念sama閱讀 35,635評(píng)論 5 345
  • 正文 年R本政府宣布,位于F島的核電站甚疟,受9級(jí)特大地震影響仗岖,放射性物質(zhì)發(fā)生泄漏逃延。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,237評(píng)論 3 329
  • 文/蒙蒙 一箩帚、第九天 我趴在偏房一處隱蔽的房頂上張望真友。 院中可真熱鬧黄痪,春花似錦紧帕、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,855評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至挺尾,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背稚失。 一陣腳步聲響...
    開封第一講書人閱讀 32,983評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工振乏, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人魂挂。 一個(gè)月前我還...
    沈念sama閱讀 48,048評(píng)論 3 370
  • 正文 我出身青樓甫题,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親涂召。 傳聞我的和親對(duì)象是個(gè)殘疾皇子坠非,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,864評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容