Visualizing image collections using high-entropy layout distributions

IEEE Transactions on Multimedia

Volumn 12, Issue 8, 2010, Pages 803-813

  Wang, Ruixuan ^a   McKenna, Stephen J ^a   Han, Junwei ^a   Ward, Annette A ^a  

^a UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

Content based browsing; high entropy layout distribution (HELD); image layouts; manifold learning; Renyi entropy

Indexed keywords

CONTENT-BASED BROWSING; HIGH-ENTROPY LAYOUT DISTRIBUTION (HELD); IMAGE LAYOUTS; MANIFOLD LEARNING; RENYI ENTROPY;

METADATA; OPTIMIZATION; VISUALIZATION;

ENTROPY;

EID: 78649399835     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2010.2057411     Document Type: Article

References (30)

1. J. Smith and S. Chang, "VisualSEEk: A fully automated content-based image query system", in Proc. ACM Multimedia Conf., Boston, MA, 1997, pp. 87-98.
2. H. Kang and B. Shneiderman, "Visualization methods for personal photo collections browsing and searching in the photofinder", in Proc. IEEE Int. Conf. Multimedia Expo, 2000, pp. 1539-1542.
3. D. F. Huynh, S. M. Drucker, P. Baudisch, and C. Wong, "Time quilt: Scaling up zoomable photo browsers for large, unstructured photo collections", in Proc. CHI '05 Extended Abstracts on Human Factors in Comput. Syst., 2005, pp. 1937-1940.
4. A. Gomi, R. Miyazaki, T. Itoh, and J. Li, "Cat: A hierarchical image browser using a rectangle packing technique", in Proc. Int. Conf. Inf. Visualisation, 2008, vol. 3, pp. 82-87.
5. B. B. Bederson, "Photomesa: A zoomable image browser using quantum treemaps and bubblemaps", in Proc. ACM Symp. User Interface Software and Technol., 2001, vol. 3, pp. 71-80.
6. J. Fan, Y. Gao, H. Luo, D. A. Keim, and Z. Li, "A novel approach to enable semantic and visual image summarization for exploratory image search", in Proc. ACM Conf. Multimedia Inf. Retrieval, Vancouver, BC, Canada, 2008, pp. 358-365.
7. B. Moghaddam, Q. Tian, N. Lesh, C. Shen, and T. Huang, "Visualization and user-modeling for browsing personal photo libraries", Int. J. Comput. Vis., vol. 56, no. 1, pp. 109-130, 2004.
8. G. Nguyen and M. Worring, "Interactive access to large image collections using similarity-based visualization", J. Visual Languages Comput., vol. 19, no. 2, pp. 203-224, 2006.
9. Y. Rubner, C. Tomasi, and L. Guibas, "A metric for distributions with applications to image databases", in Proc. Int. Conf. Comput. Vis., Bombay, India, 1998, pp. 59-66.
10. K. Rodden, "Evaluating similarity-based visualisations as interfaces for image browsing", Ph. D. dissertation, Computer Laboratory, Univ. of Cambridge, Cambridge, U. K., 2002.
11. M. Cox and M. Cox, Multidimensional Scaling. London, U. K.: Chapman and Hall, 2001.
12. J. Tenenbaum, V. deSilva, and J. Langford, "Aglobal geometric framework for nonlinear dimensionality reduction", Science, vol. 290, no. 5500, pp. 2319-2323, 2000.
13. L. Cayton, "Algorithms for manifold learning", uCSD Tech. Rep. CS2008-0923, 2005.
14. I. Fodor, "A survey of dimension reduction techniques", Lawrence Livermore Nat. Lab., 2002, Tech. Rep. UCRL-ID-148494.
15. L. K. Saul, K. Q. Weinberger, J. H. Ham, F. Sha, and D. D. Lee, Spectral Methods for Dimensionality Reduction. Cambridge, MA: MIT Press, 2006, ch. 16.
16. L. van der Maaten, E. Postma, and H. van den Herik, "Dimensionality reduction: A comparative review", Tilburg Univ., Tech. Rep. TiCC-TR 2009-005, 2009.
17. M. Turk and A. Pentland, "Face recognition using eigenfaces", in Proc. CVPR, 1991, pp. 586-591.
18. G. Hinton and S. T. Roweis, "Stochastic neighbor embedding", in Proc. Neural Inf. Process. Syst. (NIPS) Conf., 2002, vol. 15, pp. 857-864.
19. K. Q. Weinberger, B. D. Packer, and L. K. Saul, "Nonlinear dimensionality reduction by semidefinite programming and kernel matrix factorization", in Proc. Int. Workshop AI and Statistics, 2005.
20. B. Nadler, S. Lafon, R. Coifman, and I. Kevrekidis, "Diffusion maps, spectral clustering and the reaction coordinates of dynamical systems", Appl. Comput. Harmonic Anal., vol. 21, pp. 113-127, 2006.
21. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding", Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
22. M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering", in Proc. Neural Inf. Process. Syste. (NIPS) Conf., 2002, vol. 14, pp. 585-591.
23. D. Donoho and C. Grimes, "Hessian eigenmaps: New locally linear embedding techniques for high-dimensional data", in Proc. Nat. Acad. Sci., 2005, vol. 102, pp. 7426-7431.
24. Z. Zhang and H. Zha, "Principal manifolds and nonlinear dimensionality reduction via local tangent space alignment", SIAM J. Scientific Computing, vol. 26, no. 1, pp. 313-338, 2004.
25. R. Wang, S. J. McKenna, and J. Han, "High-entropy layouts for content-based browsing and retrieval", in Proc. ACM Int. Conf. Image and Video Retrieval (CIVR), 2009, Article no. 16.
26. W. Basalaj, "Proximity visualisation of abstract data", Ph. D. dissertation, Computer Laboratory, Univ. of Cambridge, Cambridge, U. K., 2000.
27. H. Liu, X. Xie, X. Tang, Z. Li, and W. Ma, "Effective browsing of web image search results", in Proc. ACM SIGMM Workshop Multimedia Inf. Retrieval, 2004, pp. 84-90.
28. A. Renyi, "On measures of entropy and information", in Proc. 4th Berkeley Symp. Math. Statist. Prob., 1961, vol. 1, pp. 547-561.
29. J. C. Principe, D. Xu, Q. Zhao, and J. W. Fisher, "Learning from examples with information theoretic criteria", J. VLSI Signal Process., vol. 26, no. 1-2, pp. 61-77, 2000.
30. R. Fabbri, L. D. F. Costa, J. C. Torelli, and O. M. Bruno, "2D Euclidean distance transforms: A comparative survey", ACM Comput. Surveys, vol. 40, no. 1, pp. 1-44, 2008.