碎形特性自我相似碎形维度叠代自我相似-国立中山大学.pptVIP

碎形之美——以簡御繁 碎形影片 非真實照片式繪圖 碎形起源 什麼是碎形? 碎形特性 自我相似 碎形之自我相似性 碎形之自我相似性 碎形之自我相似性 碎形之自我相似性 碎形維度 碎形維度 碎形維度 碎形維度 碎形維度 疊代(1883) 疊代 曼得保集 曼得保集 史賓斯基三角形 史賓斯基三角形 寇赫曲線：雪花 反雪花 反雪花 碎形 碎形 碎形 碎形 JPEG2000壓縮演算法 影像壓縮演算法 碎形壓縮 碎形壓縮 碎形壓縮 碎形壓縮 碎形壓縮 碎形壓縮 Run Length：5*2552*1011*1002*1681*471*49: 數位影像 像素矩陣 碼長編碼壓縮 電腦儲存一個影像，需要相當大的記憶體，而儲存一組密碼，除非密碼繁複非常，否則僅需要極少的記憶體。也就是說，我們可以利用碎形的特性，用需較少記憶體的密碼來儲存影像，這樣的技術稱做「碎形壓縮」（fractal compression） 優點：? 壓縮比可以很大 (100:1)  ? 解壓縮非常快 (5 seconds) ? 解壓縮時可以放大影像而不降低影像品質 (PSNR 30dB) 缺點：? 壓縮時的搜尋過程太耗時 1988年，在碎形剛開始竄紅時，巴斯理(M.Barnsley) 就看出碎形壓縮的可行性，積極投入這方面的研究。 巴斯理證明了碎形壓縮原理中的最主要定理，即「貼片定理」(collage theorem)：它說，如果能找到一個W，使得W(R)很近似於R，則W的吸引子將很近似於R。 * 蔣依吾 國立中山大學 資訊工程學系 email:chiang@.tw .tw/ 悅讀科學人(一) ZOOM Movie 1967 年 Benoit Mandelbrot ：「英國的海岸線有多長？」 靈感來自於英國數學家 Lewis Fry Richardson 書上在估計同一個國家的海岸線長度時，有百分之二十 的誤差。 誤差是因為使用不同長度的量尺所導致的 Fractals Everywhere M. Barnsley, Academic Press, 1989 自我相似 碎形維度 疊代 這兩個矩形 相似 這兩個矩形 不相似 這兩個矩形 相似 點的維度是0 線的維度是1 平面的維度是2 空間的維度是3 碎形維度？ ?Figure? ?Dimension? ?No. of Copies? ? Line Segment 1 2 = 21 Square 2 4 = 22 Cube 3 8 = 23 ?Doubling Similarity? D n = 2D ? N*rD=1 其中N表下一次iteration，有幾個與這一個圖案的形狀完全一樣，而r表縮小的比例 D=log N / log (1/r) 史賓斯基三角形疊代一次可以產生3份拷貝，所以 3 = 2D, D是碎形維度  D約為1.58 兩個相似的寇赫曲線，其一維的尺度相差三倍，因為左圖可分為成四個完全相等於右圖的圖形，所以左圖大小應該是右圖四倍，亦即 4 =3D  D=log4/log3≒1.26 一組數量無窮的線段集合，但是總長度卻為零。Cantor set 是一組介於 0 與 1 之間數量無限的小線段（點）集合。 一個線段，拿掉中間的三分之一(兩個端點留下)，剩下兩小線段，各為原來的三分之一長。再分別拿掉此兩線段中間的三分之一，剩更小線段，如此反復到無窮，最後所剩下的「點」所成的集合，稱Cantor set 產生 Cantor Set 的方法如下：　　第零步驟：畫出一條範圍 [0,1] 線段（線段長度 L＝1）　　第一步驟：再把中間那一段拿掉，剩下左右兩邊長度 各為 1/3 的線段 [0,1/3] 與 [2/3,1]（此時， L＝(2/3)1）　　第二步驟：將剩下的每一個線段都重複第一步驟（此 時，L＝(2/3)2）　　第三步驟：重複第二步驟（此時，L＝(2/3)3）　　接下來的步驟， 即重複地疊代下去（此時，L＝(2/3)n）……………… 曼得保集從下列二次循環方程式得來 zn+1=z2n+C , z0= C Ln(C)=zn=rmax L1(C) =CL2(C) =C(C+1)L3(C) =C+(C+C2) 2L4(C) =C+[C+(C+C2) 2] 2 當C=x+iyr2=x2+y2 ; {circle(黑色)}r2=(