Abstract
Due to the ever growing size of image collections with commercial image databases in excess of 1,000,000 images, efficient and effective ways of browsing and navigation through them as well as locating and searching desired images are in high demand. An interesting approach of providing a navigational tool for image databases has been the application of multidimensional scaling (MDS) where thumbnails of images are projected onto a 2-dimensional space in such a way that the original similarities between images are best preserved. Unfortunately, MDS is both computationally expensive and is only of limited use for large image sets as images are occluding each other while at the same time certain parts of the projection space are not utilised. In this paper we provide an MDS based image database navigation approach that does not suffer from these disadvantages. Based on an initial MDS calculation images are placed on a regular grid which avoids any overlapping effects. Large image datasets are handled through a clustering technique which allows browsing in a hierarchical manner.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Faloutsos, C., Lin, K.-I.: FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In: ACM SIGMOD Int. Conference on Managemend of Data, pp. 163–174 (1995)
Krishnamachari, S., Abdel-Mottaleb, M.: Image browsing using hierarchical clustering. In: 4th IEEE Symposium on Computers and Communications (1999)
Kruskal, J.B., Wish, M.: Multidimensional scaling. Sage Publications, Thousand Oaks (1978)
Laaksonen, J., Koskela, M., Laakkso, P., Oja, E.: PicSOM - content-based image retrieval with self organising maps. Pattern Recognition Letters 21, 1197–1207 (2000)
Moghaddam, B., Tian, Q., Lesh, N., Shen, C., Huang, T.S.: Visualization and user-modeling for browsing personal photo libraries. Int. Journal of Computer Vision 56(1-2), 109–130 (2004)
Moving Picture Experts Group. Description of core experiments for MPEG-7 color/texture descriptors. Technical Report ISO/IEC JTC1/SC29/WG11/ N2929 (1999)
Nakazato, M., Huang, T.S.: 3D MARS: Immersive virtual reality for content-based image retrieval. In: IEEE Int. Conference on Multimedia and Expo. (2001)
Rodden, K., Basalaj, D., ans Sinclair, W., Wood, K.: Evaluating a visualisation of image similarity as a tool for image browsing. In: IEEE Symposium on Information Visualization, pp. 36–43 (1999)
Rubner, Y., Guibas, L., Tomasi, C.: The earth mover’s distance, multi-dimensional scaling, and color-based image retrieval. In: Image Understanding Workshop, pp. 661–668 (1997)
Ruszala, S.D., Schaefer, G.: Visualisation models for image databases: A comparison of six approaches. In: Irish Machine Vision and Image Processing Conference, pp. 186–191 (2004)
Santini, S., Jain, R.: Similarity measures. IEEE Trans. Pattern Analysis and Machine Intelligence 21(9), 871–883 (1999)
Schaefer, G., Ruszala, S.: Image Database Navigation: A Globe-Al Approach. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds.) ISVC 2005. LNCS, vol. 3804, pp. 279–286. Springer, Heidelberg (2005)
Schaefer, G., Stich, M.: UCID - An Uncompressed Colour Image Database. In: Storage and Retrieval Methods and Applications for Multimedia 2004. Proceedings of SPIE, vol. 5307, pp. 472–480 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schaefer, G., Ruszala, S. (2006). Image Database Navigation on a Hierarchical MDS Grid. In: Franke, K., Müller, KR., Nickolay, B., Schäfer, R. (eds) Pattern Recognition. DAGM 2006. Lecture Notes in Computer Science, vol 4174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861898_31
Download citation
DOI: https://doi.org/10.1007/11861898_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44412-1
Online ISBN: 978-3-540-44414-5
eBook Packages: Computer ScienceComputer Science (R0)