Image database navigation on a hierarchical MDS grid

Gerald Schaefer*, Simon Ruszala

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference publication

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages304-313
Number of pages10
Volume4174 LNCS
Publication statusPublished - 30 Oct 2006
Event28th Symposium of the German Association for Pattern Recognition, DAGM 2006 - Berlin, United Kingdom
Duration: 12 Sep 200614 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4174 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference28th Symposium of the German Association for Pattern Recognition, DAGM 2006
CountryUnited Kingdom
CityBerlin
Period12/09/0614/09/06

Fingerprint Dive into the research topics of 'Image database navigation on a hierarchical MDS grid'. Together they form a unique fingerprint.

Cite this