计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2006年
4期
793-796
,共4页
图像压缩%迭代函数系统%遗传算法%分形%分布式%并行
圖像壓縮%迭代函數繫統%遺傳算法%分形%分佈式%併行
도상압축%질대함수계통%유전산법%분형%분포식%병행
阐述了一种有效的基于遗传算法和迭代函数系统(IFS)的二值图像压缩的基本思想和实现算法.同时,根据现有的并行遗传算法的框架,实现了一种基于遗传算法的异构分布式并行分形图像压缩基本模型算法,并在此基础上提出了复杂模型的设计方案.理论分析及实验结果表明,该分布式并行算法有较强的搜索能力,算法效率、可移植性较高,能找到近似最优的IFS解,其解码图像十分相似于原图像,并有很高的图像质量及压缩比.
闡述瞭一種有效的基于遺傳算法和迭代函數繫統(IFS)的二值圖像壓縮的基本思想和實現算法.同時,根據現有的併行遺傳算法的框架,實現瞭一種基于遺傳算法的異構分佈式併行分形圖像壓縮基本模型算法,併在此基礎上提齣瞭複雜模型的設計方案.理論分析及實驗結果錶明,該分佈式併行算法有較彊的搜索能力,算法效率、可移植性較高,能找到近似最優的IFS解,其解碼圖像十分相似于原圖像,併有很高的圖像質量及壓縮比.
천술료일충유효적기우유전산법화질대함수계통(IFS)적이치도상압축적기본사상화실현산법.동시,근거현유적병행유전산법적광가,실현료일충기우유전산법적이구분포식병행분형도상압축기본모형산법,병재차기출상제출료복잡모형적설계방안.이론분석급실험결과표명,해분포식병행산법유교강적수색능력,산법효솔、가이식성교고,능조도근사최우적IFS해,기해마도상십분상사우원도상,병유흔고적도상질량급압축비.
