Data structures and network algorithms
Data structures and network algorithms
Dynamic queries for information exploration: an implementation and evaluation
CHI '92 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Video parsing and browsing using compressed data
Multimedia Tools and Applications
Constant density visualizations of non-uniform distributions of data
Proceedings of the 11th annual ACM symposium on User interface software and technology
An interactive comic book presentation for exploring video
Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Collages as dynamic summaries for news video
Proceedings of the tenth ACM international conference on Multimedia
Multi-Faceted Insight Through Interoperable Visual Information Analysis Paradigms
INFOVIS '98 Proceedings of the 1998 IEEE Symposium on Information Visualization
Enhanced access to digital video through visually rich interfaces
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 3 (ICME '03) - Volume 03
The effect of text in storyboards for video navigation
ICASSP '01 Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03
Toward an information visualization workspace: combining multiple means of expression
Human-Computer Interaction
by chance enhancing interaction with large data sets through statistical sampling
Proceedings of the Working Conference on Advanced Visual Interfaces
A Taxonomy of Clutter Reduction for Information Visualisation
IEEE Transactions on Visualization and Computer Graphics
To re-rank or to re-query: can visual analytics solve this dilemma?
CLEF'11 Proceedings of the Second international conference on Multilingual and multimodal information access evaluation
Visual interactive failure analysis: supporting users in information retrieval evaluation
Proceedings of the 4th Information Interaction in Context Symposium
Hi-index | 0.00 |
The Informedia Digital Video Library user interface summarizes query results with a collage of representative keyframes. We present a user study in which keyframe occlusion caused difficulties. To use the screen space most efficiently to display images, both occlusion and wasted whitespace should be minimized. Thus optimal choices will tend toward constant density displays. However, previous constant density algorithms are based on global density, which leads to occlusion and empty space if the density is not uniform. We introduce an algorithm that considers the layout of individual objects and avoids occlusion altogether. Efficiency concerns are important for dynamic summaries of the Informedia Digital Video Library, which has hundreds of thousands of shots. Posting multiple queries that take into account parameters of the visualization as well as the original query reduces the amount of work required. This greedy algorithm is then compared to an optimal one. The approach is also applicable to visualizations containing complex graphical objects other than images, such as text, icons, or trees.