GCap: Graph-based automatic image captioning
IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
IEEE Computer Society
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/27472
Given an image, how do we automatically assign keywords to it? In this paper, we propose a novel, graph-based approach (GCap) which outperforms previously reported methods for automatic image captioning. Moreover, it is fast and scales well, with its training and testing time linear to the data set size. We report auto-captioning experiments on the "standard" Corel image database of 680 MBytes, where GCap outperforms recent, successful auto-captioning methods by up to 10 percentage points in captioning accuracy (50% relative improvement). © 2004 IEEE.