Evaluating a visualisation of image similarity as a tool for image browsing

A similarity metric based on the low-level content of images can be used to create a visualisation in which visually similar images are displayed close to each other. We are carrying out a series of experiments to evaluate the usefulness of this type of visualisation as an image browsing aid. The initial experiment, described, considered whether people would find a given photograph more quickly in a visualisation than in a randomly arranged grid of images. The results show that the subjects were faster with the visualisation, although in post-experiment interviews many of them said that they preferred the clarity and regularity of the grid. We describe an algorithm with which the best aspects of the two layout types can be combined.

[1]  David Sinclair.  Voronoi seeded colour image segmentation , 1999 .

[2]  Sharon Garber,et al.  The art of search: a study of art directors , 1992, CHI.

[3]  Kerry Rodden,et al.  Evaluating a Visualisation of Image Similarity. , 1999 .

[4]  David Salesin,et al.  Fast multiresolution image querying , 1995, SIGGRAPH.

[5]  Joemon M. Jose,et al.  Spatial querying for image retrieval: a user-oriented evaluation , 1998, SIGIR '98.

[6]  Charles A. Bouman,et al.  Perceptual image similarity experiments , 1998, Electronic Imaging.

[7]  Joachim M. Buhmann,et al.  Non-parametric similarity measures for unsupervised texture segmentation and image retrieval , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Kerry Rodden.  How Do People Organise Their Photographs? , 1999, BCS-IRSG Annual Colloquium on IR Research.

[9]  John C. Dalton,et al.  Similarity pyramids for browsing and organization of large image databases , 1998, Electronic Imaging.

[10]  Kerry Rodden,et al.  Evaluating a visualisation of image similarity (poster abstract) , 1999, SIGIR '99.

[11]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[12]  Wojciech Basalaj,et al.  Incremental multidimensional scaling method for database visualization , 1999, Electronic Imaging.

[13]  Andrew Blake,et al.  Isoperimetric Normalization of Planar Curves , 1994, IEEE Trans. Pattern Anal. Mach. Intell..