Skip to main content
SpringerLink
Log in

Image Database Navigation on a Hierarchical MDS Grid

  • Conference paper
Pattern Recognition (DAGM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4174))

Included in the following conference series:

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 to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Krishnamachari, S., Abdel-Mottaleb, M.: Image browsing using hierarchical clustering. In: 4th IEEE Symposium on Computers and Communications (1999)

    Google Scholar 

  3. Kruskal, J.B., Wish, M.: Multidimensional scaling. Sage Publications, Thousand Oaks (1978)

    Google Scholar 

  4. Laaksonen, J., Koskela, M., Laakkso, P., Oja, E.: PicSOM - content-based image retrieval with self organising maps. Pattern Recognition Letters 21, 1197–1207 (2000)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Moving Picture Experts Group. Description of core experiments for MPEG-7 color/texture descriptors. Technical Report ISO/IEC JTC1/SC29/WG11/ N2929 (1999)

    Google Scholar 

  7. Nakazato, M., Huang, T.S.: 3D MARS: Immersive virtual reality for content-based image retrieval. In: IEEE Int. Conference on Multimedia and Expo. (2001)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Santini, S., Jain, R.: Similarity measures. IEEE Trans. Pattern Analysis and Machine Intelligence 21(9), 871–883 (1999)

    Article  Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering and Applied Science, Aston University, UK

    Gerald Schaefer

  2. School of Computing and Informatics, Nottingham Trent University, UK

    Gerald Schaefer & Simon Ruszala

Authors
  1. Gerald Schaefer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simon Ruszala
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Norwegian Information Security Laboratory, Gjøvik University College, Norway

    Katrin Franke

  2. Fraunhofer FIRST (IDA), Berlin, Germany

    Klaus-Robert Müller

  3. Department of Security Technology, Fraunhofer Institute for Production Systems and Design Technology (IPK), Pascalstr. 8-9, 10587, Berlin, Germany

    Bertram Nickolay

  4. Department of Electronic Imaging Technology, Fraunhofer Institute for Information and Communication Technology, Heinrich Hertz Institute (HHI), Einsteinufer 37, 10587, Berlin, Germany

    Ralf Schäfer

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation