Dynamic maps: Similarity-based browsing through a massive set of images

Yanir Kleiman, Joel Lanir, Dov Danon, Yasmin Felberbaum, Daniel Cohen-Or

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We present a novel system for browsing through a very large set of images according to similarity. The images are dynamically placed on a 2D canvas next to their nearest neighbors in a high-dimensional feature space. The layout and choice of images is generated on-the-fly during user interaction, reflecting the user's navigation tendencies and interests. This intuitive solution for image browsing provides a continuous experience of navigating through an infinite 2D grid arranged by similarity. In contrast to common multidimensional embedding methods, our solution does not entail an upfront creation of a full global map. Image map generation is dynamic, fast and scalable, independent of the number of images in the dataset, and seamlessly supports online updates to the dataset. Thus, the technique is a viable solution for massive and constantly varying datasets consisting of millions of images. Evaluation of our approach shows that when using DynamicMaps, users viewed many more images per minute compared to a standard relevance feedback interface, suggesting that it supports more fluid and natural interaction that enables easier and faster movement in the image space. Most users preferred DynamicMaps, indicating it is more exploratory, better supports serendipitous browsing and more fun to use.

Original languageEnglish
Title of host publicationCHI 2015 - Proceedings of the 33rd Annual CHI Conference on Human Factors in Computing Systems
Subtitle of host publicationCrossings
PublisherAssociation for Computing Machinery
Number of pages10
ISBN (Electronic)9781450331456
StatePublished - 18 Apr 2015
Event33rd Annual CHI Conference on Human Factors in Computing Systems, CHI 2015 - Seoul, Korea, Republic of
Duration: 18 Apr 201523 Apr 2015

Publication series

NameConference on Human Factors in Computing Systems - Proceedings


Conference33rd Annual CHI Conference on Human Factors in Computing Systems, CHI 2015
Country/TerritoryKorea, Republic of

Bibliographical note

Publisher Copyright:
© Copyright 2015 ACM.


  • Image browsing
  • Image search
  • Relevance feedback
  • Similarity browsing

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Dynamic maps: Similarity-based browsing through a massive set of images'. Together they form a unique fingerprint.

Cite this