自適應遺傳算法與分形圖像壓縮結合的新方法
2006-12-31 00:00:00張梁斌周必水奚李峰
計算機應用研究 2006年7期
摘要：基于分形和分塊迭代函數系統的特點，提出了一種改進的求解全局最優自相似分塊的自適應遺傳算法。算法中對父塊個體的搜索空間采用格雷編碼方法；定義子塊與父塊的最小匹配誤差為適應度函數；提出改進遺傳算法的線性自適應交叉和變異概率；采取優秀保護策略進行選擇。實驗結果表明，該方法在同類圖像保證解壓質量和壓縮比的同時能明顯縮短壓縮時間，有效提高搜索效率。
關鍵詞：分形圖像壓縮；遺傳算法；迭代函數系統；格雷碼；自適應
中圖法分類號：TP301
文獻標識碼：A
文章編號：1001-3695(2006)07-0249-03
