首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的图像稀疏分解快速算法
引用本文:尹忠科,王建英.一种新的图像稀疏分解快速算法[J].计算机应用,2004,24(10):92-93,96.
作者姓名:尹忠科  王建英
作者单位:1. 西南交通大学,计算机与通信工程学院,四川,成都,610031
2. 信号处理实验室,瑞士联邦高工(洛桑)瑞士,1015
基金项目:四川省公关项目 (0 2GG0 0 6 -0 3 0 )
摘    要:图像的稀疏表示特别适合于图像的处理,而求得图像稀疏表示的图像稀疏分解的计算量十分巨大。利用基于Matching Pursuit(MP)方法实现的图像稀疏分解算法,采用遗传算法快速寻找MP过程中每一步分解的最佳原子。根据寻找最佳原子的遗传算法的内在特点,提出了一种优化的快速算法。算法的有效性为实验结果所证实。

关 键 词:图像处理  稀疏表示  稀疏分解  Matching  Pursuit(MP)  遗传算法
文章编号:1001-9081(2004)10-0092-02

New fast algorithm to sparsely decompose images
YIN Zhong-ke,WANG Jian-ying,Pierre Vandergheynst.New fast algorithm to sparsely decompose images[J].journal of Computer Applications,2004,24(10):92-93,96.
Authors:YIN Zhong-ke  WANG Jian-ying  Pierre Vandergheynst
Abstract:Sparse representation of images is very suitable for image processing,but the computational burden in image sparse decomposition process is huge. A new fast algorithm was presented based on Matching Pursuit(MP) image sparse decomposition. At first Genetic Algorithms(GA) was applied to effectively search in the dictionary of atoms for the best atom at each step of MP. A faster algorithm was then put forward by using the property of GA. Experiment results show that the performance of the proposed algorithm is very good.
Keywords:image processing  sparse representation  sparse decomposition  Matching Pursuit  Genetic Algorithms
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号