分形圖像編碼技術的算法研究.pdf

1、本學位論文的主要內容如下:第1章是緒論部分,簡單介紹幾種著名的圖像壓縮方法,如預測編碼、變換編碼、矢量量化編碼和基本分形編碼等.第2章簡單介紹分形編碼必需的一些基本數(shù)學知識,如度量空間、不動點定理、拼貼定理以及迭代函數(shù)系統(tǒng),并概述分形在圖像處理中的應用.第3章介紹分形編碼的基本原理、基本分形算法的描述與實現(xiàn),以及實驗結果的討論.第4章是文獻綜述,介紹靜態(tài)灰度圖像的分形編碼的研究概況,但沒有包含視頻與彩色圖像的分形編碼.接下來的第5章至第

2、7章介紹作者改進或提出的一部分分形編碼/解碼算法.第5章提出從圖像質量和編碼時間方面改進分形編碼的一個新方案.改進是通過使用適應碼本縮減策略實現(xiàn)的,即預先從碼本中排除那些不太可能滿足對比度因子約束的碼塊.實驗結果顯示了本算法的有效性,與對應的全搜索分形算法比較,在解碼圖像主客觀質量沒有下降的前提下,編碼時間大大減少(10余倍).第6章介紹兩個快速分形編碼算法.第一個算法基于作者定義的新概念——叉跡(cross trace)和一個聯(lián)系最小