Graph learning system for automatic image annotation

Abstract

Automating the process of annotation of images is a crucial step towards efficient and effective management of increasingly high volume of content. A graph-based approach for automatic image annotation is proposed which models both feature similarities and semantic relations in a single graph. The proposed approach models the relationship between the images and words by an undirected graph. Semantic information is extracted from paired nodes. The quality of annotation is enhanced by introducing graph link weighting techniques. The proposed method achieves fast solution by using incremental fast random walk with restart (IFRWR) algorithm, without apparently affecting the accuracy of image annotation. © 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.