基于改进ACFOA的图像一维OMP稀疏分解

针对二维图像稀疏分解运算复杂度高的问题,提出一种基于改进自适应混沌果蝇优化算法的图像一维正交匹配追踪OMP(Orthogonal Matching Pursuit)稀疏分解方法。算法首先将图像从二维空间转换到一维空间,然后对自适应混沌果蝇优化算法ACFOA(Adaptive Chaos Fruit Fly Optimisation Algorithm)的味道浓度判定值和混沌映射函数进行了改进,提高了算法的全局寻优性能,最后将改进后的ACFOA算法应用到图像一维OMP分解之中。实验结果表明,在相同实验条件下,图像一维OMP稀疏分解的速度是二维分解的1.12倍。