全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

有效图像压缩的提升小波优化设计

DOI: 10.13190/jbupt.200704.64.wangyy, PP. 64-68

Keywords: 小波,提升方法,遗传算法,蚂蚁算法,图像压缩

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了多种群遗传算法和蚂蚁算法融合的提升格式小波优化设计方法。首先采用多种群遗传算法对构成小波的提升步进行优化;并提出局部适应度和全局适应度的概念,将其和蚂蚁算法中蚂蚁选择路径时对全局启发信息和局部启发信息的利用有机地结合起来;采用蚂蚁算法对遗传优化的结果进一步寻优,精确求解适合给定变换问题的最优小波,形成一种时间效率和求解效率都比较好的启发式随机优化方法。将所设计的小波应用于基于小波的图像编码器对指纹及医学图像压缩,实验结果验证了设计方法的有效性和图像压缩性能的优越性。

References

[1]  Sweldens W. The lifting scheme: a custom-design construction of biorthogonal wavelets[J]. Journal of Applied and Computational Harmonic Analysis, 1996, 3(2): 186-200.
[2]  Sweldens W. The lifting scheme: a construction of se~cond generation wavelets[J]. SIAM J Math Anal, 1997, 29(2): 511-546.
[3]  Claypoole R, Baraniuk R, Nowak R. Adaptive wavelet transforms via lifting// Proceedings of IEEE ICASSP'98. Seattle: IEEE Press, 1998: 1513-1516.
[4]  Claypoole R, Davis G, Sweldens W, et al. Nonlinear wavelet transforms for image coding via lifting[J]. IEEE Trans on Image Processing, 2003, 12(12): 1449-1459.
[5]  Jones E, Runkle P, Dasgupta N, et al. Genetic algorithm wavelet design for signal classification[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2001, 23(8): 890-895.
[6]  Grasemann U, Miikkulainen R. Effective image compression using evolved wavelets//Proceedings of ACM GECCO05. Washington: ACM Press, 2005: 1961-1968.
[7]  Dorigo M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperating agents[J]. IEEE Trans on Systems, Man and Cybernetics, Part-B, 1996, 26(1): 29-41.
[8]  丁建立, 陈增强, 袁著祉. 遗传算法与蚂蚁算法的融合[J]. 计算机研究与发展, 2003, 40(9): 1351-1356. Ding Jianli, Chen Zengqiang, Yuan Zhuzhi. On the combination of genetic algorithm and ant algorithm[J]. Journal of Computer Research and Development, 2003, 40(9): 1351-1356.
[9]  Stutzle T, Hoos H. Max-min ant system[J]. Future Generation Computer System, 2000, 16(8): 889-914.
[10]  Brislawn M. The FBI fingerprint image compression standard. (1993-02).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133