[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1291233.1291301acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Clustering web images with multi-modal features

Published: 29 September 2007 Publication History

Abstract

Web image clustering has drawn significant attention in the research community recently. However, not much work has been done in using multi-modal information for clustering Web images. In this paper, we address the problem of Web image clustering by simultaneous integration of visual and textual features from a graph partitioning perspective. In particular, we modelled visual features, images, and words from the surrounding text of the images using a tripartite graph. This graph is actually considered as a fusion of two bipartite graphs that are partitioned simultaneously by the proposed Consistent Isoperimetric High-order Co-clustering(CIHC) framework. Although a similar approach has been adopted before, the main contribution of this work lies in the computational efficiency, quality in Web image clustering and scalability to large image repositories that CIHC is able to achieve. We demonstrate this through experimental results performed on real Web images.

References

[1]
M. Cascia, S. Sethi, and S. Sclaroff. Combining textual and visual cues for content-based image retrieval on the world wide web. In proc. of IEEE Workshop on Content-basedAccess of Image and Video Libraries, 1998.
[2]
R. Zhao and W. I. Grosky. Narrowing the semantic gap - improved text-based web document retrieval using visual features. IEEE Trans. on Multimedia, 4(2):189--200, 2002.
[3]
D. Cai, X. He, Z. Li, W.-Y. Ma, and J.-R. Wen. Hierarchical clustering of WWW image search results using visual, textual and link information. In proc. of ACM Multimedia, 2004.
[4]
Z. Li, G. Xu, M. Li, W.-Y. Ma, and H.-J. Zhang. Grouping www image search results by novel in homogeneous clustering method. In proc. of MMM, 2005.
[5]
B. Gao, T.-Y. Liu, T. Qin, X. Zheng, Q.-S. Cheng, and W.-Y. Ma. Web image clustering by consistent utilization of visual features and surrounding texts. In proc. of ACM Multimedia, 2005.
[6]
I. S. Dhillon. Co-clustering documents and words using bipartite spectral graph partitioning. In proc. of KDD, 2001.
[7]
S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
[8]
L. Grady and E. L. Schwartz. Isoperimetric graph partitioning for image segmentation. IEEE Trans. on PAMI, 28(3):469--475, 2006.
[9]
M. Rege, M. Dong, and F. Fotouhi. Co-clustering documents and words using bipartite isoperimetric graph partitioning. In proc. of ICDM, 2006.
[10]
J. Dodziuk. Difference equations, isoperimetric inequality and the transience of certain random walks. Transactions of the American Mathematical Society, 284:787--794, 1984.
[11]
L. Grady and E. L. Schwartz. Isoperimetric partitioning: A new algorithm for graph partitioning. SIAM Journal on Scientific Computing, 2(6):1844--1866, 2006.
[12]
C. L. Lawson and R. J. Hanson. Solving Least Squares Problems. Soc for Industrial and Applied Math, 1995.
[13]
Y. Ke and R. Sukthankar. Pca-sift: A more distinctive representation for local image descriptors. In proc. of CVPR, 2004.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '07: Proceedings of the 15th ACM international conference on Multimedia
September 2007
1115 pages
ISBN:9781595937025
DOI:10.1145/1291233
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 September 2007

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

MM07

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Research on Multi - feature Web Image Clustering Algorithm2018 IEEE International Conference of Safety Produce Informatization (IICSPI)10.1109/IICSPI.2018.8690397(821-824)Online publication date: Dec-2018
  • (2015)Online Multi-Modal Robust Non-Negative Dictionary Learning for Visual TrackingPLOS ONE10.1371/journal.pone.012468510:5(e0124685)Online publication date: 11-May-2015
  • (2010)An Efficient Graph-Based Flickr Photo Clustering AlgorithmApplied Mechanics and Materials10.4028/www.scientific.net/AMM.29-32.264929-32(2649-2655)Online publication date: Aug-2010
  • (2009)Image co-clustering with multi-modality features and user feedbacksProceedings of the 17th ACM international conference on Multimedia10.1145/1631272.1631389(689-692)Online publication date: 23-Oct-2009
  • (2008)Correlational spectral clustering2008 IEEE Conference on Computer Vision and Pattern Recognition10.1109/CVPR.2008.4587353(1-8)Online publication date: Jun-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media