The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2010 vol.16)
pp: 1261-1270
ABSTRACT
Conventional browsing of image collections use mechanisms such as thumbnails arranged on a regular grid or on a line,often mounted over a scrollable panel. However, this approach does not scale well with the size of the datasets (number of images).In this paper, we propose a new thumbnail-based interface to browse large collections of images. Our approach is based on weightedcentroidal anisotropic Voronoi diagrams. A dynamically changing subset of images is represented by thumbnails and shown on the screen. Thumbnails are shaped like general polygons, to better cover screen space, while still reflecting the original aspect ratios or orientation of the represented images. During the browsing process, thumbnails are dynamically rearranged, reshaped and rescaled. The objective is to devote more screen space (more numerous and larger thumbnails) to the parts of the dataset closer to the current region of interest, and progressively lesser away from it, while still making the dataset visible as a whole. During the entire process, temporal coherence is always maintained. GPU implementation easily guarantees the frame rates needed for fully smooth interactivity.
INDEX TERMS
visualization System and Toolkit Design, Scalability Issues, User Interfaces, Zooming and Navigation Techniques
CITATION
Paolo Brivio, Marco Tarini, Paolo Cignoni, "Browsing Large Image Datasets through Voronoi Diagrams", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 6, pp. 1261-1270, November/December 2010, doi:10.1109/TVCG.2010.136
REFERENCES
[1] F. Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys, 23 (3): 345–405, 1991.
[2] B. B. Bederson, Photomesa: a zoomable image browser using quantum treemaps and bubblemaps. In UIST'01: Proceedings of the 14th annual ACM symposium on User interface software and technology, pages 71–80, New York, NY, USA, 2001. ACM.
[3] G. Bieber, C. Tominski, and B. Urban, Tidi browser: a novel photo browsing technique for mobile devices. volume 6507, page 65070O. SPIE, 2007.
[4] P. Brivio and M. Tarini, Picture-driven procedural modelling - building an animated model of ghirla watermill (18th cen.). In Eurographics'09 Italian Chapter Conference, October 2009.
[5] S.-J. Cho, R. Murray-Smith, and Y.-B. Kim, Multi-context photo browsing on mobile devices based on tilt dynamics. In MobileHCI'07: Proceedings of the 9th international conference on Human computer interaction with mobile devices and services, pages 190–197, New York, NY, USA, 2007. ACM.
[6] S. M. Drucker, C. Wong, A. Roseway, S. Glenner, and S. De Mar, Me-diabrowser: reclaiming the shoebox. In AVI'04: Proceedings of the working conference on Advanced Visual Interfaces, pages 433–436, New York, NY, USA, 2004. ACM.
[7] B. Epshtein, E. Ofek, Y. Wexler, and P. Zhang, Hierarchical photo organization using geo-relevance. In GIS'07: Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, pages 1–7, New York, NY, USA, 2007. ACM.
[8] D. Frohlich, A. Kuchinsky, C. Pering, A. Don, and S. Ariss, Requirements for photoware. In CSCW'02: Proceedings of the 2002 ACM conference on Computer Supported Cooperative Work, pages 166–175, New York, NY, USA, 2002. ACM.
[9] Google. Picasa.http://picasa.google.com, 2004.
[10] Google. Streetview.http://www.google.com/streetview, 2007.
[11] O. Hilliges, D. Baur, and A. Butz, Photohelix: Browsing, sorting and sharing digital photo collections. TABLETOP 2007: Second Annual IEEE International Workshop on Horizontal Interactive Human-Computer Systems, 0: 87–94, 2007.
[12] K. E. HoffIII, T. Culver, J. Keyser, M. Lin, and D. Manocha, Fast computation of generalized voronoi diagrams using graphics hardware. In SCG '00: Proceedings of the sixteenth annual symposium on Computational geometry, pages 375–376, New York, NY, USA, 2000. ACM.
[13] C.-C. Hsieh, W.-H. Cheng, C.-H. Chang, Y.-Y Chuang, and J.-L. Wu, Photo navigator. In MULTIMEDIA '08: Proceeding of the 16th ACM international conference on Multimedia, pages 419–428, New York, NY, USA, 2008. ACM.
[14] D. F. Huynh, S. M. Drucker, P. Baudisch, and C. Wong, Time quilt: scaling up zoomable photo browsers for large, unstructured photo collections. In CHI'05: Conference on Human Factors in Computing Systems'05 extended abstracts on Human factors in computing systems, pages 1937–1940, New York, NY, USA, 2005. ACM.
[15] S. Kandel, A. Paepcke, M. Theobald, H. Garcia-Molina, and E. Abelson, Photospread: a spreadsheet for managing photos. In CHI'08: Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, pages 1749–1758, New York, NY, USA, 2008. ACM.
[16] A. Khella and B. B. Bederson, Pocket photomesa: a zoomable image browser for pdas. In MUM'04: Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia, pages 19–24, New York, NY, USA, 2004. ACM.
[17] J.-W. L. R.H. Kim, S.-K. Lee, and M. E.-H. Chung, User-friendly personal photo browsing for mobile devices. ETRI JOURNAL, 30 (3): 432–440, 2008.
[18] F. Labelle and J. R. Shewchuk, Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation. In SCG'03: Proceedings of the nineteenth annual symposium on Computational geometry, pages 191–200, New York, NY, USA, 2003. ACM.
[19] J. Lasseter, Principles of traditional animation applied to 3D computer animation. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pages 35–44. ACM, 1987.
[20] Microsoft. Photosynth.http:/photosynth.net, 2007.
[21] T. J. Mills, D. Pye, D. Sinclair, and K. R. Wood, Shoebox: A digital photo management system. Technical report, AT&T Research, 2000.
[22] J. C. Platt, M. Czerwinski, and B. A. Field, Phototoc: Automatic clustering for browsing personal photographs. Technical Report MSR-TR-2002-17, Microsoft Research, 2002.
[23] S. Reddy, A. Parker, J. Hyman, J. Burke, D. Estrin, and M. Hansen, Image browsing, processing, and clustering for participatory sensing: lessons from a dietsense prototype. In EmNets'07: Proceedings of the 4th workshop on Embedded networked sensors, pages 13–17, New York, NY, USA, 2007. ACM.
[24] K. Rodden and K. R. Wood, How do people manage their digital photographs? In CHI '03: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 409–416, New York, NY, USA, 2003. ACM.
[25] L. Shi, J. Wang, L. Xu, H. Lu, and C. Xu, Context saliency based image summarization. In Multimedia and Expo, 2009. ICME 2009. IEEE International Conference on, pages 270–273, june 2009.
[26] B. Shneiderman and H. Kang, Direct annotation: A drag-and-drop strategy for labeling photos. Information Visualisation, International Conference on, 0: 88, 2000.
[27] N. Snavely, R. Garg, S. M. Seitz, and R. Szeliski, Finding paths through the world's photos. In SIGGRAPH'08: ACM SIGGRAPH 2008 Papers, pages 1–11, New York, NY, USA, 2008. ACM.
[28] N. Snavely, S. M. Seitz, and R. Szeliski, Photo tourism: exploring photo collections in 3d. In SIGGRAPH'06: ACM SIGGRAPH 2006 Papers, pages 835–846, New York, NY, USA, 2006. ACM.
[29] K. Thys, R. Thys, K. Luyten, and K. Coninx, Photofoaf: A community building service driven by socially-aware mobile imaging. In Proceedings of International Workshop on Semantic Media Adaptation and Personalization, 2006.
[30] K. Toyama, R. Logan, and A. Roseway, Geographic location tags on digital images. In MULTIMEDIA'03: Proceedings of the 11th ACM international conference on Multimedia, pages 156–166, New York, NY, USA, 2003. ACM.
[31] M. Vergauwen and L. Van Gool, Web-based 3d reconstruction service. Machine Vision and Applications, 17 (6): 411–426, 2006.
[32] L. von Ahn and L. Dabbish, Labeling images with a computer game. In CHI'04: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 319–326, New York, NY, USA, 2004. ACM.
[33] F. Wu and M. Tory, Photoscope: visualizing spatiotemporal coverage of photos for construction management. In CHI'09: Proceedings of the 27th international conference on Human factors in computing systems, pages 1103–1112, New York, NY, USA, 2009. ACM.
37 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool