中文摘要：

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

英文摘要：

Design of lifting scheme wavelet based on multi-population genetic algorithm （GA） and ant system （AS） for effective image compression is proposed. Firstly, a multi-population genetic algorithm and lifting are used to evolve wavelets. The global fitness and the local fitness are introduced in GA for the first time and they are homologous to the global elicitation information and the local one utilized by ants in AS. So the AS algorithm is then used to find the exact wavelet that is adapted best to the given application of the wavelet transform, and the resulting stochastic optimization method with elicitation is good both in time efficiency and with accurate solution. The wavelets designed are applied to wavelet-based image coders for compression of fingerprint and medical image, and the experiment results validate the effectiveness of the design method and the advantage of the resulting image compression.