Abstract
碎形影像壓縮是一個可以達到高壓縮率的新奇技術。這個方法是由Michael Barnsley所構想出來的，但是他只說出整個架構的部份細節。在1989年Barnsley的一個學生Arnaud Jacquin首度透露了實際的作法。接著這個技術就廣泛地被探討。基本的原則是一個影像可以利用影像本身的自我相似性來重建。當要壓縮一個影像時，把影像打成許多塊（range block）。然後對每一塊在整個影像（domain pool）中找一個比較大而且相似的區塊（domain block）。計算其縮小轉換的對應關係。只要記錄這些對應關係的係數就可以重建整個影像，這樣就可以達到很高的壓縮率。 現今架構的瓶頸在於非常地費時。對一個n×n影像而言如果要全面搜尋整個影像得到最佳的對應關係需要的時間複雜度是O（n4）。一般常用的解決方式是採用分類方法。根據一些幾何上的特徵把區塊事先分類好再做比較。不過，這樣還是很費時間。 在此論文中提出一個新的策略去很快找到一個次最佳（suboptimal）的區塊對應。此方法可以顯著降低壓縮的時間。從原先用全面搜尋時需要的數小時降低到一分鐘以內，而仍然可以保持住影像品質。