Beyond 2D-grids: a dependence maximization view on image browsing

Quadrianto, Novi, Kersting, Kristian, Tuytelaars, Tinne and Buntine, Wray L (2010) Beyond 2D-grids: a dependence maximization view on image browsing. Philadelphia, PA. Published in: Proceedings of the 2010 ACM SIGMM international conference on multimedia information retrieval; Philadelphia, Pennsylvania, USA; 29-31 March, 2010. 339-348. Association for Computing Machinery, New York. ISBN 9781605588155

PDF - Accepted Version
Download (10MB) | Preview


Ideally, one would like to perform image search using an intuitive and friendly approach. Many existing image search engines, however, present users with sets of images arranged in some default order on the screen, typically the relevance to a query, only. While this certainly has its advantages, arguably, a more flexible and intuitive way would be to sort images into arbitrary structures such as grids, hierarchies, or spheres so that images that are visually or semantically alike are placed together. This paper focuses on designing such a navigation system for image browsers. This is a challenging task because arbitrary layout structure makes it difficult -- if not impossible -- to compute cross-similarities between images and structure coordinates, the main ingredient of traditional layouting approaches. For this reason, we resort to a recently developed machine learning technique: kernelized sorting. It is a general technique for matching pairs of objects from different domains without requiring cross-domain similarity measures and hence elegantly allows sorting images into arbitrary structures. Moreover, we extend it so that some images can be preselected for instance forming the tip of the hierarchy allowing to subsequently navigate through the search results in the lower levels in an intuitive way.

Item Type: Conference Proceedings
Schools and Departments: School of Engineering and Informatics > Informatics
Subjects: Q Science > Q Science (General)
Depositing User: Novi Quadrianto
Date Deposited: 24 Feb 2014 13:50
Last Modified: 19 Jun 2017 11:24

View download statistics for this item

📧 Request an update