吴怀宇_中国科学院分享 http://blog.sciencenet.cn/u/wuhuaiyu 博士、副教授 「模式识别国家重点实验室」&「中国-欧洲信息,自动化与应用数学联合实验室」

博文

[CV论文读讲] Atomic Decomposition by Basis Pursuit

已有 3946 次阅读 2012-11-30 14:24 |系统分类:科研笔记| 论文

几种常用字典
平凡字典
-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



https://wap.sciencenet.cn/blog-4099-637817.html

上一篇:[CV论文读讲] 3d pose tracking with linear depth and bright
下一篇:[CV论文读讲] Non-negative Matrix Factorization with Sparse
收藏 IP: 222.129.50.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-18 08:40

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部