IISc Logo    Title

etd AT Indian Institute of Science >
Division of Interdisciplinary Research >
Department of Computational and Data Sciences (cds) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2005/2918

Title: Image Representation using Attribute-Graphs
Authors: Prabhu, Nikita
Advisors: Babu, Venkatesh
Keywords: Attribute-Graphs
Image Representation
Convolutional Neural Networks
Graphs
Attribute-Graph
Image Ranking
Datasets
Submitted Date: 2016
Series/Report no.: G27783
Abstract: In a digital world of Flickr, Picasa and Google Images, developing a semantic image represen-tation has become a vital problem. Image processing and computer vision researchers to date, have used several di erent representations for images. They vary from low level features such as SIFT, HOG, GIST etc. to high level concepts such as objects and people. When asked to describe an object or a scene, people usually resort to mid-level features such as size, appearance, feel, use, behaviour etc. Such descriptions are commonly referred to as the attributes of the object or scene. These human understandable, machine detectable attributes have recently become a popular feature category for image representation for various vision tasks. In addition to image and object characteristics, object interactions and back-ground/context information and the actions taking place in the scene form an important part of an image description. It is therefore, essential, to develop an image representation which can e ectively describe various image components and their interactions. Towards this end, we propose a novel image representation, termed Attribute-Graph. An Attribute-Graph is an undirected graph, incorporating both local and global image character-istics. The graph nodes characterise objects as well as the overall scene context using mid-level semantic attributes, while the edges capture the object topology and the actions being per-formed. We demonstrate the e ectiveness of Attribute-Graphs by applying them to the problem of image ranking. Since an image retrieval system should rank images in a way which is compatible with visual similarity as perceived by humans, it is intuitive that we work in a human understandable feature space. Most content based image retrieval algorithms treat images as a set of low level features or try to de ne them in terms of the associated text. Such a representation fails to capture the semantics of the image. This, more often than not, results in retrieved images which are semantically dissimilar to the query. Ranking using the proposed attribute-graph representation alleviates this problem. We benchmark the performance of our ranking algorithm on the rPascal and rImageNet datasets, which we have created in order to evaluate the ranking performance on complex queries containing multiple objects. Our experimental evaluation shows that modelling images as Attribute-Graphs results in improved ranking performance over existing techniques.
Abstract file URL: http://etd.ncsi.iisc.ernet.in/abstracts/3779/G27783-Abs.pdf
URI: http://etd.iisc.ernet.in/handle/2005/2918
Appears in Collections:Department of Computational and Data Sciences (cds)

Files in This Item:

File Description SizeFormat
G27783.pdf8.28 MBAdobe PDFView/Open

Items in etd@IISc are protected by copyright, with all rights reserved, unless otherwise indicated.

 

etd@IISc is a joint service of SERC & IISc Library ||
Feedback
|| Powered by DSpace || Compliant to OAI-PMH V 2.0 and ETD-MS V 1.01