Efficient dictionary learning for visual categorization

doi:10.1016/j.cviu.2014.02.007

OPT OpenIR > 光谱成像技术研究室

	Efficient dictionary learning for visual categorization
	Tang, Jun 1; Shao, Ling 2; Li, Xuelong3
作者部门	光学影像学习与分析中心
	2014-07-01
发表期刊	COMPUTER VISION AND IMAGE UNDERSTANDING
ISSN	1077-3142
卷号	124 期号:SI 页码:91-98
摘要	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.
文章类型	Article
关键词	Visual Categorization Efficient Dictionary Learning Submodular Optimization Fast Graph Construction
WOS标题词	Science & Technology ; Technology
DOI	10.1016/j.cviu.2014.02.007
收录类别	SCI ; EI
关键词[WOS]	SPARSE REPRESENTATION ; KNN GRAPH
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS记录号	WOS:000337663600010
引用统计	被引频次：17[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	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.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Efficient dictionary（1103KB）	期刊论文	出版稿	限制开放	CC BY	请求全文