Browsing large image datasets through Voronoi diagrams

IEEE Transactions on Visualization and Computer Graphics

Volumn 16, Issue 6, 2010, Pages 1261-1270

  Brivio, Paolo ^a   Tarini, Marco ^a   Cignoni, Paolo ^b  

^a UNIVERSITY OF INSUBRIA   (Italy)

^b ISTI CNR   (Italy)

Author keywords

Scalability Issues; User Interfaces; visualization System and Toolkit Design; Zooming and Navigation Techniques

Indexed keywords

DATA SETS; FRAME RATE; GPU IMPLEMENTATION; IMAGE COLLECTIONS; INTERACTIVITY; LARGE IMAGES; REGION OF INTEREST; REGULAR GRIDS; SCALABILITY ISSUE; SCREEN SPACE; TEMPORAL COHERENCE; VISUALIZATION SYSTEM AND TOOLKIT DESIGN; VORONOI DIAGRAMS; ZOOMING AND NAVIGATION TECHNIQUES;

ASPECT RATIO; COMPUTATIONAL GEOMETRY; NAVIGATION; SCALABILITY; VISUALIZATION;

USER INTERFACES;

EID: 78149275603     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2010.136     Document Type: Article

References (33)

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. Mediabrowser: 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. Hoff, III, 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.