||
几种常用字典
平凡字典
-Dirac字典(脉冲)
-Heaviside字典(阶跃)
频域字典
-傅立叶字典
时域-尺度字典
-Haar小波字典
-其他小波字典
时域-频域字典
-Gabor小波字典
稀疏编码
求解方法
-贪心法
-松弛法
贪心法的缺点:只注重眼前,不考虑全局
Basis Pursuit (BP)
这是凸优化问题,但其目标函数非光滑,不易求解
利用一些小技巧,可将其转化为线性规划问题
这样,可利用单纯型法或内点法求解BP问题
然而,这会增加2n个约束条件,且n远大于m,极大地增加了问题规模
另一个问题是,为什么P1和原问题P0的解一致?
相关下载详见 “视觉计算研究论坛”「SIGVC BBS」:http://www.sigvc.org/bbs/thread-39-1-2.html
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2023-3-28 04:35
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社