Image collection summarization via dictionary learning for sparse representation

Pattern Recognition

Volumn 46, Issue 3, 2013, Pages 948-961

  Yang, Chunlei ^a   Shen, Jialie ^b   Peng, Jinye ^c   Fan, Jianping ^c  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^c NORTHWEST UNIVERSITY   (China)

Author keywords

Automatic image summarization; Dictionary learning; Simulated annealing; Sparse coding

Indexed keywords

DICTIONARY LEARNING; IMAGE COLLECTIONS; IMAGE SETS; IMAGE SUMMARIZATION; LEAST SQUARE PROBLEMS; MULTIPLE IMAGE; NP-HARD; OPTIMIZATION FUNCTION; ORIGINAL IMAGES; QUANTITATIVE MEASUREMENT; RECONSTRUCTION ERROR; SIMULATED ANNEALING ALGORITHMS; SPARSE CODING; SPARSE REPRESENTATION;

IMAGE CODING; MEAN SQUARE ERROR; SIMULATED ANNEALING;

IMAGE RECONSTRUCTION;

EID: 84870247727     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.07.011     Document Type: Article

References (38)

1. E. Jaffe, M. Naaman, T. Tassa, M. Davis Generating summaries for large collections of geo-referenced photographs, in: Proceedigs of the International Conference on World Wide Web, 2006, pp. 853-854.
2. T. Denton, M. Demirci, J Abrahamson, A. Shokoufandeh, S. Dickinson, Selecting canonical views for view-based 3-D object recognition, in: International Conference on Pattern Recognition, 2004.
3. Y. Jing, S. Baluja, H. Rowley, Canonical image selection from the web, in: Conference on Image and Video Retrieval, 2007.
4. K. Engan, S. Aase, J. Husoy, Method of Optimal Directions for Frame Design, in: Proceedings of ICASSP'99, 1999.
5. A. Gersho Vector Quantization and Signal Compression 1992 Kluwer Academic Publishers Boston
6. I. Simon, N. Snavelv, S. Seitz, Scene summarization for online image collections, in: International Conference on Computer Vision, ICCV, 2007, pp. 1-8.
7. Y. Hadi, F. Essannouni, R. Thami, Video summarization by k-medoid clustering, in: ACM Symposium on Applied Computing, SAC, 2006.
8. B. Frey, and D. Dueck Clustering by passing messages between data points Science 315 2007 972 977
9. A. Krause, V. Cevher, Submodular dictionary selection for sparse representation, in: Proceedings of International Conference on Machine Learning, ICML, 2010.
10. M. Aharon, M. Elad, A. Bruckstein, K-SVD: design of dictionary for sparse representaion, in: Proceedings of SPARS, 9-12, 2005.
11. S. Mallat, and Z. Zhang Matching pursuit with time-frequency dictionaries IEEE Transactions on Signal Processing 41 12 1993 3397 3415
12. D. Lowe, Distinctive image features from scale invariant keypoints, International Journal of Computer Vision 60 (2004) 91-110.
13. B. Natarajan Sparse approximate solutions to linear systems SIAM Journal of Computing 24 2 1995 234 277
14. I. Simon, N. Snavely, S. Seitz, Scene summarization for online image collections, in: International Conference on Computer Vision, 2007.
15. J. Wang, L. Jia, and X. Hua Interactive browsing via diversified visual summarization for image search results Multimedia Systems 17 5 2011 379 391
16. D. Deng Content-based image collection summarization and comparison using self-organizing maps Journal of Pattern Recognition 40 2 2007
17. P. Sinha, Summarization of archived and shared personal photo collections, in: 20th International World Wide Web Conference, 2011.
18. D. Donoho, M. Elad, Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization, in: Proceedings of National Academy of Science USA, 2003.
19. F. Li, P. Perona, A bayesian hierarchical model for learning natural scene categories, in: Proceedings of CVPR, 2005.
20. P. Hoyer, Non-negative sparse coding, in: Proceedings of the IEEE Workshop on Neural Networks for Signal Processing, 2002.
21. Tat-Seng Chua, Jinhui Tang, Richang Hong, Haojie Li, Zhiping Luo, and Yan-Tao Zheng, NUS-WIDE: A Real-World Web Image Database from National University of Singapore, in: ACM International Conference on Image and Video Retrieval, Greece, July 8-10, 2009.
22. Y. Cong, J. Yuan, and J. Luo Towards scalable summarization of consumer videos via sparse dictionary selection IEEE Transactions on Multimedia 99 2011
23. L. Li, F. Li, What, where and who? Classifying event by scene and object recognition, in: IEEE International Conference in Computer Vision (ICCV), 2007.
24. J. Fan, D. Keim, Y. Gao, H. Luo, and Z. Li JustClick: personalized image recommendation via exploratory search from large-scale Flickr images IEEE Transactions on Circuits and Systems for Video Technology 19 2 2009 273 288
25. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma Robust face recognition via sparse representation IEEE Transactions on PAMI 31 2009 210 227
26. N. Shroff, P. Turaga, and R. Chellappa Video precis: highlighting diverse aspects of videos IEEE Transactions on MM 12 2010 853 868
27. J. Sivic, A. Zisserman, Video google: a text retrieval approach to object matching in videos, in: International Conference on Computer Vision, 2003.
28. G. Csurka, C. Dance, L. Fan, J. Willamowski, C. Bray, Visual categorization with bags of keypoints, in: European Conference on Computer Vision, 2004.
29. L. Renninger, and J. Malik When is scene identification just texture recognition? Vision Research 44 2004 2301 2311
30. S. Battiato, G. Farinella, G. Gallo, D. Ravi, Exploiting textons distributions on spatial hierarchy for scene classification, Journal of Image and Video Processing, 2010, pp. 7:1-7:13.
31. C. Yang, J. Shen, and J. Fan Effective summarization of large-scale web images 2011 ACM Multimedia
32. A. Castrodad, G. Sapiro, Sparse modeling of human actions from motion imagery, IMA Preprint Series # 2378, 2011.
33. Z. Wang, A. Bovik, H. Sheikh, and E. Simoncelli Image quality assessment: from error visibility to structural similarity IEEE Transactions on Image Processing 13 4(April) 2004
34. A. Oliva, and A. Torralba Modeling the shape of the scene: a holistic representation of the spatial envelope International Journal of Computer Vision 42 3 2001 145 175
35. K. Engan, S.O. Aase, J.H. Husoy, Frame based signal compression using method of optimal directions (MOD), in: IEEE International Symposium on Circuits and Systems, 1999.
36. M. Aharon, M. Elad, A. Bruckstein, The K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation, in: IEEE Transactions on Signal Processing, 2006.
37. J. Mairal, F. Bach, J. Ponce, G. Sapiro, A. Zisserman, Discriminative learned dictionaries for local image analysis, in: IEEE Conference on Computer Vision and Pattern Recognition, 2008.
38. J. Mairal, F. Bach, J. Ponce, G. Sapiro, Online dictionary learning for sparse coding, in: International Conference on Machine Learning, 2009.