This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ImageHive: Interactive Content-Aware Image Summarization
January/February 2012 (vol. 32 no. 1)
pp. 46-55
Li Tan, Microsoft Research Asia
Yangqiu Song, Microsoft Research Asia
Shixia Liu, Australian National University
Lexing Xie, Australian National University
Web Extra: View Supplemental Material
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.

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.
1. 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.
2. 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.
3. 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.
4. C. Rother et al., "AutoCollage," ACM Trans. Graphics, vol. 25, no. 3, 2006, pp. 847–852.
5. 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.
6. Y. Yang et al., "An Improved Belief Propagation Method for Dynamic Collage," The Visual Computer: Int'l J. Computer Graphics, vol. 25, nos. 5–7, 2009, pp. 431–439.
7. M. Balzer and O. Deussen, "Voronoi Treemaps," Proc. 2005 IEEE Symp. Information Visualization (InfoVis 05), IEEE CS Press, 2005, pp. 49–56.
8. K.A. Lyons, "Cluster Busting in Anchored Graph Drawing," Proc. 1992 Conf. Centre for Advanced Studies on Collaborative Research (Cascon 92), vol. 1, IBM Press, 1992, pp. 7–17.

Index Terms:
image visualization, graph layout, Voronoi tessellation, collage, computer graphics, ImageHive
Citation:
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, Jan.-Feb. 2012, doi:10.1109/MCG.2011.89
Usage of this product signifies your acceptance of the Terms of Use.