A knowledge-based semantic approach for image collection summarization

With the advent of digital cameras, the number of digital images is on the increase. As a result, image collection summarization systems are proposed to provide users with a condense set of summary images as a representative set to the original high volume image set. In this paper, a semantic knowledge-based approach for image collection summarization is presented. Despite ontology and knowledge-based systems have been applied in other areas of image retrieval and image annotation, most of the current image summarization systems make use of visual or numeric metrics for conducting the summarization. Also, some image summarization systems jointly model visual data of images together with their accompanying textual or social information, while these side data are not available out of the context of web or social images. The main motivation of using ontology approach in this study is its ability to improve the result of computer vision tasks by the additional knowledge which it provides to the system. We defined a set of ontology based features to measure the amount of semantic information contained in each image. A semantic similarity graph was made based on semantic similarities. Summary images were then selected based on graph centrality on the similarity graph. Experimental results showed that the proposed approach worked well and outperformed the current image summarization systems.

[1]  Paul Over,et al.  The trecvid 2008 BBC rushes summarization evaluation , 2008, TVS '08.

[2]  Sebastian Nowozin,et al.  On feature combination for multiclass object classification , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[3]  Chih-Jen Lin,et al.  Large-Scale Video Summarization Using Web-Image Priors , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Tamara L. Berg,et al.  Automatic Ranking of Iconic Images , 2007 .

[5]  Jon M. Kleinberg,et al.  Mapping the world's photos , 2009, WWW '09.

[6]  Shamik Sural,et al.  A comparative analysis of two distance measures in color image databases , 2002, Proceedings. International Conference on Image Processing.

[7]  Pietro Perona,et al.  Learning and using taxonomies for fast visual categorization , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Yi-Hsuan Yang,et al.  ContextSeer: context search and recommendation at query time for shared consumer photos , 2008, ACM Multimedia.

[9]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[10]  Fabio A. González,et al.  Multimodal latent topic analysis for image collection summarization , 2016, Inf. Sci..

[11]  Eric P. Xing,et al.  Joint Summarization of Large-Scale Collections of Web Images and Videos for Storyline Reconstruction , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Shumeet Baluja,et al.  Canonical image selection from the web , 2007, CIVR '07.

[13]  Vinod Nair,et al.  Learning hierarchical similarity metrics , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Rossana M. C. Andrade,et al.  Towards a Context-Aware Photo Recommender System , 2012 .

[15]  David Poole,et al.  Linear Algebra: A Modern Introduction , 2002 .

[16]  Jenny Benois-Pineau,et al.  DAG-based visual interfaces for navigation in indexed video content , 2006, Multimedia Tools and Applications.

[17]  Jin-Woo Jeong,et al.  Visual Summarization of the Social Image Collection Using Image Attractiveness Learned from Social Behaviors , 2012, 2012 IEEE International Conference on Multimedia and Expo.

[18]  Andrew Zisserman,et al.  The devil is in the details: an evaluation of recent feature encoding methods , 2011, BMVC.

[19]  Jianping Fan,et al.  A novel approach to enable semantic and visual image summarization for exploratory image search , 2008, MIR '08.

[20]  Mohsen Ebrahimi Moghaddam,et al.  Image classification using ontology based improved visual words , 2015, 2015 23rd Iranian Conference on Electrical Engineering.

[21]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[22]  Paul Clough,et al.  Automatically organising images using concept hierarchies , 2005 .

[23]  Nico Roos,et al.  Coupling of WordNet entries for ontology mapping using virtual documents , 2012, OM.

[24]  Qi Tian,et al.  Visually Summarizing Web Pages Through Internal and External Images , 2012, IEEE Transactions on Multimedia.

[25]  Steven M. Seitz,et al.  Scene Summarization for Online Image Collections , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[26]  Eduard H. Hovy,et al.  Automatic Evaluation of Summaries Using N-gram Co-occurrence Statistics , 2003, NAACL.

[27]  Shaohui Mei,et al.  Video summarization via minimum sparse reconstruction , 2015, Pattern Recognit..

[28]  Svetlana Lazebnik,et al.  Computing iconic summaries of general visual concepts , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[29]  Dipanjan Das Andr,et al.  A Survey on Automatic Text Summarization , 2007 .

[30]  Shu-Ching Chen,et al.  Disaster Image Filtering and Summarization Based on Multi-layered Affinity Propagation , 2012, 2012 IEEE International Symposium on Multimedia.

[31]  Jinhui Tang,et al.  Hybrid image summarization by hypergraph partition , 2013, Neurocomputing.

[32]  Shumeet Baluja,et al.  VisualRank: Applying PageRank to Large-Scale Image Search , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Fei-Fei Li,et al.  Hierarchical semantic indexing for large scale image retrieval , 2011, CVPR 2011.

[34]  Qingming Huang,et al.  Learning Hierarchical Semantic Description Via Mixed-Norm Regularization for Image Understanding , 2012, IEEE Transactions on Multimedia.

[35]  Antonio Torralba,et al.  LabelMe: A Database and Web-Based Tool for Image Annotation , 2008, International Journal of Computer Vision.

[36]  Sergey Brin,et al.  Reprint of: The anatomy of a large-scale hypertextual web search engine , 2012, Comput. Networks.

[37]  Hongliang Yu,et al.  A Joint Optimization Model for Image Summarization Based on Image Content and Tags , 2014, AAAI.

[38]  Hao Xu,et al.  Hybrid image summarization , 2011, ACM Multimedia.

[39]  Chengcui Zhang,et al.  Mining canonical views from internet image collections , 2011 .

[40]  Mehrnoush Shamsfard,et al.  Symbiosis of evolutionary and combinatorial ontology mapping approaches , 2016, Inf. Sci..

[41]  Jianping Fan,et al.  Image collection summarization via dictionary learning for sparse representation , 2013, Pattern Recognit..

[42]  Jianping Fan,et al.  Integrating Concept Ontology and Multitask Learning to Achieve More Effective Classifier Training for Multilevel Image Annotation , 2008, IEEE Transactions on Image Processing.

[43]  Shih-Fu Chang,et al.  To search or to label?: predicting the performance of search-based automatic image classifiers , 2006, MIR '06.

[44]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[45]  Mor Naaman,et al.  Generating diverse and representative image search results for landmarks , 2008, WWW.

[46]  Bo Zhang,et al.  Support vector machine learning for image retrieval , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[47]  Mor Naaman,et al.  Generating summaries and visualization for large collections of geo-referenced photographs , 2006, MIR '06.

[48]  Céline Hudelot,et al.  Building and using fuzzy multimedia ontologies for semantic image annotation , 2014, Multimedia Tools and Applications.

[49]  Adel M. Alimi,et al.  A generic framework for semantic video indexing based on visual concepts/contexts detection , 2014, Multimedia Tools and Applications.

[50]  Eric P. Xing,et al.  Large-Scale Category Structure Aware Image Categorization , 2011, NIPS.

[51]  Silvia Uribe,et al.  In-network content based image recommendation system for Content-aware Networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[52]  Fei-Fei Li,et al.  ImageNet: A large-scale hierarchical image database , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[53]  Jenny Benois-Pineau,et al.  The COST292 experimental framework for rushes summarization task in TRECVID 2008 , 2008, TVS '08.

[54]  Xian-Sheng Hua,et al.  Finding image exemplars using fast sparse affinity propagation , 2008, ACM Multimedia.

[55]  Stevan Rudinac,et al.  Learning Crowdsourced User Preferences for Visual Summarization of Image Collections , 2013, IEEE Transactions on Multimedia.

[56]  Fei-Fei Li,et al.  Building and using a semantivisual image hierarchy , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[57]  Yueting Zhuang,et al.  Topic aspect-oriented summarization via group selection , 2015, Neurocomputing.

[58]  Daphne Koller,et al.  Discriminative learning of relaxed hierarchy for large-scale visual recognition , 2011, 2011 International Conference on Computer Vision.

[59]  Xian-Sheng Hua,et al.  Interactive browsing via diversified visual summarization for image search results , 2011, Multimedia Systems.

[60]  Xinmei Tian,et al.  Multi-modal and multi-scale photo collection summarization , 2015, Multimedia Tools and Applications.

[61]  Bernard Mérialdo,et al.  VERT: automatic evaluation of video summaries , 2010, ACM Multimedia.

[62]  Rishabh K. Iyer,et al.  Learning Mixtures of Submodular Functions for Image Collection Summarization , 2014, NIPS.

[63]  Shamik Sural,et al.  Similarity between Euclidean and cosine angle distance for nearest neighbor queries , 2004, SAC '04.

[64]  Tanji Hu,et al.  Summarizing tourist destinations by mining user-generated travelogues and photos , 2011, Comput. Vis. Image Underst..

[65]  Cordelia Schmid,et al.  Constructing Category Hierarchies for Visual Recognition , 2008, ECCV.

[66]  Paul Over,et al.  Proceedings of the 2nd ACM TRECVid Video Summarization Workshop , 2008, MM 2008.

[67]  Ximena Olivares,et al.  Visual diversification of image search results , 2009, WWW '09.

[68]  Chao Li,et al.  Image attribute learning with ontology guided fused lasso , 2015, Multimedia Tools and Applications.