Graph Theoretical Framework for Simultaneously Integrating Visual and Textual Features for Efficient Web Image Clustering
With the explosive growth of Web and the recent development in digital media technology, the number of images on theWeb has grown tremendously. Consequently,Web image clustering has emerged as an important application. Some of the initial e.orts along this direction revolved around clustering Web images based on the visual features of images or textual features by making use of the text surrounding the images. However, not much work has been done in using multimodal information for clustering Web images. In this paper, we propose a graph theoretical framework for simultaneously integrating visual and textual features for e.cient Web image clustering. Speci.cally, we model visual features, images and words from surrounding text using a tripartite graph. Partitioning this graph leads to clustering of the Web images. Although, graph partitioning approach has been adopted before, the main contribution of this work lies in a new algorithm that we propose-Consistent Isoperimetric High-order Co-clustering (CIHC), for partitioning the tripartite graph. Computationally, CIHC is very quick as it requires a simple solution to a sparse system of linear equations. Our theoretical analysis and extensive experiments performed on real Web images demonstrate the performance of CIHC in terms of the quality, e.ciency and scalability in partitioning the visual feature-image-word tripartite graph.
Manjeet Rege Jing Hua Ming Dong
Machine Vision Pattern Recognition Lab,Department of Computer Science, Wayne State University Detroi Graphics and Imaging Lab,Department of Computer Science, Wayne State University Detroit, MI 48202, U
国际会议
第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)
北京
英文
2008-04-21（万方平台首次上网日期，不代表论文的发表时间）