PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps

PhotoMesa is a zoomable image browser that uses a novel treemap algorithm to present large numbers of images grouped by directory, or other available metadata. It uses a new interaction technique for zoomable user interfaces designed for novices and family use that makes it straightforward to navigate through the space of images, and impossible to get lost.PhotoMesa groups images using one of two new algorithms that lay out groups of objects in a 2D space-filling manner. Quantum treemaps are designed for laying out images or other objects of indivisible (quantum) size. They are a variation on existing treemap algorithms in that they guarantee that every generated rectangle will have a width and height that are an integral multiple of an input object size. Bubblemaps also fill space with groups of quantum-sized objects, but generate non-rectangular blobs, and utilize space more efficiently.

[1]  Stephen G. Eick,et al.  Space-filling Software Visualization , 1995, J. Vis. Lang. Comput..

[2]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.

[3]  Kerry Rodden,et al.  Does organisation by similarity assist image browsing? , 2001, CHI.

[4]  J. C. Platt AutoAlbum: clustering digital photographs using probabilistic model merging , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[5]  Benjamin B. Bederson,et al.  Jazz: an extensible zoomable user interface graphics toolkit in Java , 2000, UIST '00.

[6]  Allison Druin,et al.  Designing a digital library for young children , 2001, JCDL '01.

[7]  Allison Druin,et al.  Single display groupware: a model for co-present collaboration , 1999, CHI '99.

[8]  Ben Shneiderman,et al.  Direct annotation: a drag-and-drop strategy for labeling photos , 2000, 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics.

[9]  George W. Furnas,et al.  Critical zones in desert fog: aids to multiscale navigation , 1998, UIST '98.

[10]  Gregory J. Wolff,et al.  Storytelling with digital photographs , 2000, CHI.

[11]  Mountaz Hascoët,et al.  Visual relevance analysis , 1996, DL '96.

[12]  Allison Druin,et al.  Designing a Digital Library for Young Children: An Intergenerational Partnership , 2001 .

[13]  Paul A. Beardsley,et al.  Personal digital historian: user interface design , 2001, CHI Extended Abstracts.

[14]  David Harel,et al.  An algorithm for blob hierarchy layout , 2000, AVI '00.

[15]  Ben Shneiderman,et al.  Visualization methods for personal photo collections: browsing and searching in the PhotoFinder , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[16]  Jock D. Mackinlay,et al.  The document lens , 1993, UIST '93.

[17]  James D. Hollan,et al.  Pad++: A Zoomable Graphical Sketchpad For Exploring Alternate Interface Physics , 1996, J. Vis. Lang. Comput..

[18]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[19]  Benjamin B. Bederson,et al.  Does zooming improve image browsing? , 1999, DL '99.