The Community for Technology Leaders
RSS Icon
Issue No.01 - January/February (2012 vol.32)
pp: 46-55
Li Tan , Microsoft Research Asia
Yangqiu Song , Microsoft Research Asia
Shixia Liu , Australian National University
Lexing Xie , Australian National University
The ImageHive tool communicates facts, ideas, and stories from an image collection by generating a summary image that preserves the relationships between images and avoids occluding their salient parts. The tool applies a constrained graph layout algorithm that preserves image similarities and ensures that salient parts remain visible. Then, a fast, constrained Voronoi tessellation refines the layout locally and tiles the image plane. Users can interactively adjust the generated result. Use cases demonstrate that ImageHive is versatile enough for use in different devices and applications. Also, the fast layout algorithm is up to 100 times more efficient than the traditional state-of-the-art approach and has significantly better results than standard alternatives, including principal component analysis and Isomap. The article includes a video demonstration of ImageHive, available as a Web Extra on the IEEE Computer Society Digital Library.
image visualization, graph layout, Voronoi tessellation, collage, computer graphics, ImageHive
Li Tan, Yangqiu Song, Shixia Liu, Lexing Xie, "ImageHive: Interactive Content-Aware Image Summarization", IEEE Computer Graphics and Applications, vol.32, no. 1, pp. 46-55, January/February 2012, doi:10.1109/MCG.2011.89
1. K. Rodden et al., "Does Organisation by Similarity Assist Image Browsing?" Proc. 2001 SIGCHI Conf. Human Factors in Computing Systems (SIGCHI 01), ACM Press, 2001, pp. 190–197.
2. T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs," Information Processing Letters, vol. 31, no. 1, 1989, pp. 7–15.
3. T. Dwyer and K. Marriott, "Ipsep-Cola: An Incremental Procedure for Separation Constraint Layout of Graphs," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, 2006, pp. 821–828.
4. L. Itti, C. Koch, and E. Niebur, "A Model of Saliency-Based Visual Attention for Rapid Scene Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 11, 1998, pp. 1254–1259.
5. F. Aurenhammer et al., "Voronoi Diagrams," Handbook of Computational Geometry, Elsevier, 1996, pp. 201–290.
6. M. Balzer and O. Deussen, "Voronoi Treemaps," Proc. 2005 IEEE Symp. Information Visualization (InfoVis 05), IEEE CS Press, 2005, pp. 49–56.
7. B. Moghaddam, Q. Tian, and T.S. Huang, "Spatial Visualization for Content-Based Image Retrieval," Proc. 2001 IEEE Int'l Conf. Multimedia and Expo (ICME 01), IEEE Press, 2001, pp. 22–25.
8. G.P. Nguyen and M. Worring, "Interactive Access to Large Image Collections Using Similarity-Based Visualization," J. Visual Languages and Computing, vol. 19, no. 2, 2008, pp. 203–224.
9. J. Wang et al., "Picture Collage," Proc. 2006 IEEE Computer Soc. Conf. Computer Vision and Pattern Recognition (CVPR 06), IEEE CS Press, 2006, pp. 347–354.
250 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool