全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种改进的紧凑遗传算法及其在分形图像压缩中的应用

DOI: 10.11834/jig.20070401

Keywords: 遗传算法,分形图像编码,图像压缩,随机搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

如何快速有效地为高频复杂区域找到合适匹配块是分形图像压缩中一个难以解决的问题。考虑到遗传算法的可并行性与全局搜索能力,结合匹配搜索的特点与要求,提出了一种逐位变异、最优保留的紧凑遗传算法,并将这种方法应用到高频复杂区域的匹配搜索中去。分析表明,这种算法具有较之其他随机搜索算法更好的收敛性、更高的搜索速度和全局搜索能力,能够大大提高匹配搜索中最优匹配块的捕获能力和搜索效率。实验结果也证明了这种算法在分形图像压缩匹配搜索算法中应用的优越性。

References

[1]  Lu Guo-jun,Yew Toonlin.Applications of partitioned iterated function systems in image and video compression[J].Journal of Visual Communication and Image Representations,1996,7 (2):144 ~ 154.
[2]  Harik G R,Lobo F G,Goldberg D E.The compact genetic algorithm[J].IEEE Transactions on Evolutionary Computations,1999,3(4):287 ~298.
[3]  De Jong K A.An Analysis of the Behavior of a Class of Genetic Adaptive Systems[D].Michigan:Michigan University,1975.
[4]  Jackson D J,Mahmoud W,William A S,et al.Faster fractal image compression using quadtree recomposition[J].Image and Vision Computing,1997,15 (10):759 ~ 767.
[5]  Xi Yu-geng,Chai Tian-you,Yun Wei-min.Summarize of genetic algorithm[J].Control Theorem and Application,1996,13(6):697~708.[席裕庚,柴天佑,恽为民.遗传算法综述[J].控制理论与应用,1996,13(6):697~708.]
[6]  Baluja S.Population-based Incremental Learning:A Method for Intergration Genetic Search Based Function Optimization and Competitive Learning[D].Pittsburgh,PA:Carnegie Mellon University,1994.
[7]  Liu Y,Kang L S,Chen Y P.Parallelize Algorithm:GeneticeAlgorithm[M].BeiJing:Publication Office of Science,1997.[刘勇,康立山,陈毓屏著.非数值并行算法:遗传算法[M].北京:科学出版社,1997.]
[8]  Li Hai-min,Wu Cheng-ke.Adaptive mutation genetic algorithm with analyzing on performance[J].Acta Electronic Sinica,1999,27 (5):90~92.[李海民,吴成柯.自适应变异遗传算法及其性能分析[J].电子学报,1999,27(5):90~92.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133