DYNAMIC MAPS FOR EXPLORING AND BROWSING OF IMAGES

摘要

A method of mapping a collection of images, or other higher dimensional items including text documents, and three-and-higher dimensional objects, onto a navigable grid for browsing via a user interface comprises obtaining for each of the images a list of nearest neighbor images and similarity scores for each nearest neighbor; placing a first image on a cell within a grid; from a respective list of nearest neighbors of said first image, finding images that maximize a compatibility score with images already placed on the grid and placing resulting images on neighboring cells; and continuing to place further images on the grid until all cells visible to a user are filled with images. As the user pans or zooms the grid, more cells move into the visible area of the screen and are filled with images in the same way.

主权项

1. A method of mapping a collection of items of high dimensional data, said high dimensional data being any of images or text documents or three dimensional objects or higher than three dimensional objects, onto a navigable grid for browsing, said browsing being via a user interface: the method comprising:
obtaining for respective items of said collection a list of nearest neighbor items and scores indicating degrees of similarity between said respective item and each of said listed nearest neighbors; placing a first of said items on a cell within a grid; from a respective list of nearest neighbor items of said first item, finding items that maximize a compatibility score with items already placed on said grid, said maximizing using respective similarity scores; and placing respectively found items on neighboring cells on said grid; and continuing to place further items on said grid, by said maximizing of respective compatibility scores, until all cells visible to a user are filled with items.