Abstract
1In this paper, we propose a technique to visualize a multitude of images on a 2-D screen based on their visual features (color, texture, structure, etc.). The resulting layout will automatically display the mutual similarities of the viewed images. Furthermore, audio features, semantic features, or any combination of the above can be used in such a visualization. The original high dimensional feature space is projected on the 2-D screen based on Principle Component Analysis (PCA). PCA has the desired property of being simple, fast and unique (i.e. repeatable) and the only linear transformation that achieves maximum distance preservation in projecting to lower dimensions. Furthermore, we have developed a novel technique for solving the problem of overlapping (obscured) images shown in the proposed 2-D display. Given the original PCA-based visualization, a constrained nonlinear optimization strategy is used to adjust the position and size of the images in order to minimize overlap (maximize visibility) while maintaining fidelity to the original positions which are indicative of mutual similarities. A significantly improved visualization of large image sets is achieved when the proposed technique is applied.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. S. McCamy, H. Marcus, and J. G. Davidson, “ A Color-Rendition Chart”, J. Applied Photographic Eng., Vol. 2, pp. 95–99, Summer 1976.
M. Stricker and M. Orengo, “Similarity o Color Images”, Proc. SPIE Storage and Retrieval for Image and Video Databases, 1995.
J. R. Smith and S. F. Chang, “Automated Binary Texture Feature Sets for Image Retrieval”, Proc. IEEE Intl. Conf. Acoust., Speech, and Signal Proc., Atlanta, GA, 1996.
J. R. Smith and S. F. Chang, “Transform Features for Texture Classification and Discrimination in Large Image Database”, Proc. IEEE Intl. Conf. on Image Proc., 1994.
S. X. Zhou, Y. Rui and T. S. Huang, “Water-filling algorithm: A novel way for image feature extraction based on edge maps”, in Proc. IEEE Intl. Conf. On Image Proc., Japan, 1999.
Y. Rubner, “Perceptual metrics for image database navigation”, Ph.D. dissertation, Stanford University, 1999.
Jolliffe, I.T., Principal Component Analysis, Springer-Verlag, New-York, 1986.
W. S. Torgeson, Theory and methods of scaling, John Wiley and Sons, New York, NY, 1958.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, Q., Moghaddam, B., Huang, T.S. (2001). Display Optimization For Image Browsing. In: Tucci, M. (eds) Multimedia Databases and Image Communication. MDIC 2001. Lecture Notes in Computer Science, vol 2184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44819-5_14
Download citation
DOI: https://doi.org/10.1007/3-540-44819-5_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42587-8
Online ISBN: 978-3-540-44819-8
eBook Packages: Springer Book Archive