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 the Web has grown tremendously. Consequently, Web image clustering has emerged as an important application. Some of the initial efforts 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 efficient Web image clustering. Specifically, 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 Hi...

• Type: Conference
• Year: 2008
• Where: WWW
• Authors: Manjeet Rege, Ming Dong, Jing Hua
• Keywords: Graph Partitioning Approach, Internet Technology, Tripartite Graph, Web Image Clustering, WWW 2008