分型編碼壓縮技術

分形編碼(Fnactal Coding)壓縮技術是指尋求一幅圖像中的一組分形,由於這些分形具有“自相似性和尺度變化的無限性”特徵,所以只需保留數量非常小的分形數據,就可以重構或描述原整幅圖像。分形數據壓縮編碼的理論基礎是疊代函式系統(IFS)定理、壓縮映射定理和拼貼理,其編碼過程是根據拼貼定理尋找一組壓縮映射,使其組成的疊代函式的吸引子逼近給定圖像然後記錄下相應的參數。解碼或復原過程是由相應參數確定選代函式系統,並根據疊代函式系統定理,經過疊代生成圖像。

分形編碼壓縮技術的特點:
(1)它既考慮了“局部與局部”,又考慮了“局部與整體”之間的相關性,適合於自相似或自映射的幾何形狀。
(2)能產生很高的壓縮比:可達到1:1萬,甚至1:幾萬的效果。如M.F.Bamsley採用疊代函式系統IFS和遞歸選代函式系統RIFS方法,曾獲得:10000:1壓縮比的圖像。
(3)分形編碼是非對稱的,編碼時間長,但解碼簡單、復原速度快。
(4)在高壓縮比的情況下,分形圖像壓縮自動編碼有很高的信噪比SNR和很好的視覺效果。
分形編碼的方法:
(1)分形圖像壓縮編碼有兩種基本方法:人工干預的互動式分形圖像編碼方法和自適應塊狀分形編碼方法。
(2)針對提高壓縮比和編碼效果的改進方法有:改進分割方法、覆蓋式方法、後處理法等。
(3)針對提高編碼速度的改進方法有:分類法、搜尋法等。
(4)與其他工具相結合的方有:與小波變換結合的編碼,與非線性模型結合的編碼等。

相關詞條

熱門詞條

聯絡我們