Efficient dictionary learning for visual categorization
文献类型：期刊论文
| 作者 | Tang, Jun1; Shao, Ling2; Li, Xuelong3
|
| 刊名 | computer vision and image understanding
 |
| 出版日期 | 2014-07-01 |
| 卷号 | 124期号:si页码:91-98 |
| 关键词 | Visual categorization Efficient dictionary learning Submodular optimization Fast graph construction |
| ISSN号 | 1077-3142 |
| 英文摘要 | we propose an efficient method to learn a compact and discriminative dictionary for visual categorization, in which the dictionary learning is formulated as a problem of graph partition. firstly, an approximate knn graph is efficiently computed on the data set using a divide-and-conquer strategy. and then the dictionary learning is achieved by seeking a graph topology on the resulting knn graph that maximizes a submodular objective function. due to the property of diminishing return and monotonicity of the defined objective function, it can be solved by means of a fast greedy-based optimization. by combing these two efficient ingredients, we finally obtain a genuinely fast algorithm for dictionary learning, which is promising for large-scale datasets. experimental results demonstrate its encouraging performance over several recently proposed dictionary learning methods. (c) 2014 elsevier inc. all rights reserved. |
| WOS标题词 | science & technology ; technology |
| 类目[WOS] | computer science, artificial intelligence ; engineering, electrical & electronic |
| 研究领域[WOS] | computer science ; engineering |
| 关键词[WOS] | sparse representation ; knn graph |
| 收录类别 | SCI ; EI |
| 语种 | 英语 |
| WOS记录号 | WOS:000337663600010 |
| 公开日期 | 2015-03-18 |
| 源URL | [http://ir.opt.ac.cn/handle/181661/22348]  |
| 专题 | 西安光学精密机械研究所_光学影像学习与分析中心 |
| 作者单位 | 1.Anhui Univ, Minist Educ, Key Lab Intelligent Comp & Signal Proc, Hefei 230039, Peoples R China 2.Univ Sheffield, Dept Elect & Elect Engn, Sheffield S1 3JD, S Yorkshire, England 3.Chinese Acad Sci, Xian Inst Opt & Precis Mech, State Key Lab Transient Opt & Photon, Xian 710119, Peoples R China |
| 推荐引用方式 GB/T 7714 | Tang, Jun,Shao, Ling,Li, Xuelong. Efficient dictionary learning for visual categorization[J]. computer vision and image understanding,2014,124(si):91-98. |
| APA | Tang, Jun,Shao, Ling,&Li, Xuelong.(2014).Efficient dictionary learning for visual categorization.computer vision and image understanding,124(si),91-98. |
| MLA | Tang, Jun,et al."Efficient dictionary learning for visual categorization".computer vision and image understanding 124.si(2014):91-98. |
入库方式： OAI收割
来源：西安光学精密机械研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。