Adaptive Greedy Dictionary Selection for Web Media Summarization

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 机器人学研究室

	Adaptive Greedy Dictionary Selection for Web Media Summarization
	Cong Y(丛杨); Liu J(刘霁); Sun G(孙干); You, Quanzeng; Li, Yuncheng; Luo JB(罗杰波)
刊名	IEEE Transactions on Image Processing
	2017
卷号	26 期号:1 页码:185-195
关键词	Sparse representation norm dictionary learning dictionary selection forward-backward greedy method
ISSN号	1057-7149
产权排序	1
中文摘要	Initializing an effective dictionary is an indispensable step for sparse representation. In this paper, we focus on the dictionary selection problem with the objective to select a compact subset of basis from original training data instead of learning a new dictionary matrix as dictionary learning models do. We first design a new dictionary selection model via l2,0 norm. For model optimization, we propose two methods: one is the standard forward-backward greedy algorithm, which is not suitable for large-scale problems; the other is based on the gradient cues at each forward iteration and speeds up the process dramatically. In comparison with the state-of-the-art dictionary selection models, our model is not only more effective and efficient, but also can control the sparsity. To evaluate the performance of our new model, we select two practical web media summarization problems: 1) we build a new data set consisting of around 500 users, 3000 albums, and 1 million images, and achieve effective assisted albuming based on our model and 2) by formulating the video summarization problem as a dictionary selection issue, we employ our model to extract keyframes from a video sequence in a more flexible way. Generally, our model outperforms the state-of-the-art methods in both these two tasks.
收录类别	EI
语种	英语
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/19726]
专题	沈阳自动化研究所_机器人学研究室
推荐引用方式 GB/T 7714	Cong Y,Liu J,Sun G,et al. Adaptive Greedy Dictionary Selection for Web Media Summarization[J]. IEEE Transactions on Image Processing,2017,26(1):185-195.
APA	Cong Y,Liu J,Sun G,You, Quanzeng,Li, Yuncheng,&Luo JB.(2017).Adaptive Greedy Dictionary Selection for Web Media Summarization.IEEE Transactions on Image Processing,26(1),185-195.
MLA	Cong Y,et al."Adaptive Greedy Dictionary Selection for Web Media Summarization".IEEE Transactions on Image Processing 26.1(2017):185-195.