Display Optimization For Image Browsing

  • Qi Tian
  • Baback Moghaddam
  • Thomas S. Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2184)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. S. McCamy, H. Marcus, and J. G. Davidson, “ A Color-Rendition Chart”, J. Applied Photographic Eng., Vol. 2, pp. 95–99, Summer 1976.Google Scholar
  2. 2.
    M. Stricker and M. Orengo, “Similarity o Color Images”, Proc. SPIE Storage and Retrieval for Image and Video Databases, 1995.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    Y. Rubner, “Perceptual metrics for image database navigation”, Ph.D. dissertation, Stanford University, 1999.Google Scholar
  7. 7.
    Jolliffe, I.T., Principal Component Analysis, Springer-Verlag, New-York, 1986.Google Scholar
  8. 8.
    W. S. Torgeson, Theory and methods of scaling, John Wiley and Sons, New York, NY, 1958.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Qi Tian
    • 1
  • Baback Moghaddam
    • 2
  • Thomas S. Huang
    • 1
  1. 1.Beckman InstituteUniversity of IllinoisUrbana-ChampaignUSA
  2. 2.Mitsubishi Electric Research LaboratoriesCambridgeUSA

Personalised recommendations