Visualisation and browsing of image databases

William Plant*, Gerald Schaefer

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

Abstract

In this chapter we provide a comprehensive overview of the emerging field of visualising and browsing image databases. We start with a brief introduction to content-based image retrieval and the traditional query-by-example search paradigm that many retrieval systems employ. We specify the problems associated with this type of interface, such as users not being able to formulate a query due to not having a target image or concept in mind. The idea of browsing systems is then introduced as a means to combat these issues, harnessing the cognitive power of the human mind in order to speed up image retrieval.We detail common methods in which the often high-dimensional feature data extracted from images can be used to visualise image databases in an intuitive way. Systems using dimensionality reduction techniques, such as multi-dimensional scaling, are reviewed along with those that cluster images using either divisive or agglomerative techniques as well as graph-based visualisations. While visualisation of an image collection is useful for providing an overview of the contained images, it forms only part of an image database navigation system. We therefore also present various methods provided by these systems to allow for interactive browsing of these datasets. A further area we explore are user studies of systems and visualisations where we look at the different evaluations undertaken in order to test usability and compare systems, and highlight the key findings from these studies. We conclude the chapter with several recommendations for future work in this area.

Original languageEnglish
Title of host publicationMultimedia analysis, processing and communications
EditorsWeisi Lin, Dacheng Tao, Janusz Kacprzyk, et al
Place of PublicationBerlin (DE)
PublisherSpringer
Pages3-57
Number of pages55
ISBN (Electronic)978-3-642-19551-8
ISBN (Print)978-3-642-19550-1
DOIs
Publication statusPublished - 9 May 2011

Publication series

NameStudies in Computational Intelligence
Volume346
ISSN (Print)1860-949X

Fingerprint

Visualization
Image retrieval
Navigation systems

Cite this

Plant, W., & Schaefer, G. (2011). Visualisation and browsing of image databases. In W. Lin, D. Tao, J. Kacprzyk, & et al (Eds.), Multimedia analysis, processing and communications (pp. 3-57). (Studies in Computational Intelligence; Vol. 346). Berlin (DE): Springer. https://doi.org/10.1007/978-3-642-19551-8_1
Plant, William ; Schaefer, Gerald. / Visualisation and browsing of image databases. Multimedia analysis, processing and communications. editor / Weisi Lin ; Dacheng Tao ; Janusz Kacprzyk ; et al. Berlin (DE) : Springer, 2011. pp. 3-57 (Studies in Computational Intelligence).
@inbook{c3735c0f30e94f5594aee99725ec611f,
title = "Visualisation and browsing of image databases",
abstract = "In this chapter we provide a comprehensive overview of the emerging field of visualising and browsing image databases. We start with a brief introduction to content-based image retrieval and the traditional query-by-example search paradigm that many retrieval systems employ. We specify the problems associated with this type of interface, such as users not being able to formulate a query due to not having a target image or concept in mind. The idea of browsing systems is then introduced as a means to combat these issues, harnessing the cognitive power of the human mind in order to speed up image retrieval.We detail common methods in which the often high-dimensional feature data extracted from images can be used to visualise image databases in an intuitive way. Systems using dimensionality reduction techniques, such as multi-dimensional scaling, are reviewed along with those that cluster images using either divisive or agglomerative techniques as well as graph-based visualisations. While visualisation of an image collection is useful for providing an overview of the contained images, it forms only part of an image database navigation system. We therefore also present various methods provided by these systems to allow for interactive browsing of these datasets. A further area we explore are user studies of systems and visualisations where we look at the different evaluations undertaken in order to test usability and compare systems, and highlight the key findings from these studies. We conclude the chapter with several recommendations for future work in this area.",
author = "William Plant and Gerald Schaefer",
year = "2011",
month = "5",
day = "9",
doi = "10.1007/978-3-642-19551-8_1",
language = "English",
isbn = "978-3-642-19550-1",
series = "Studies in Computational Intelligence",
publisher = "Springer",
pages = "3--57",
editor = "Weisi Lin and Dacheng Tao and Janusz Kacprzyk and {et al}",
booktitle = "Multimedia analysis, processing and communications",
address = "Germany",

}

Plant, W & Schaefer, G 2011, Visualisation and browsing of image databases. in W Lin, D Tao, J Kacprzyk & et al (eds), Multimedia analysis, processing and communications. Studies in Computational Intelligence, vol. 346, Springer, Berlin (DE), pp. 3-57. https://doi.org/10.1007/978-3-642-19551-8_1

Visualisation and browsing of image databases. / Plant, William; Schaefer, Gerald.

Multimedia analysis, processing and communications. ed. / Weisi Lin; Dacheng Tao; Janusz Kacprzyk; et al. Berlin (DE) : Springer, 2011. p. 3-57 (Studies in Computational Intelligence; Vol. 346).

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

TY - CHAP

T1 - Visualisation and browsing of image databases

AU - Plant, William

AU - Schaefer, Gerald

PY - 2011/5/9

Y1 - 2011/5/9

N2 - In this chapter we provide a comprehensive overview of the emerging field of visualising and browsing image databases. We start with a brief introduction to content-based image retrieval and the traditional query-by-example search paradigm that many retrieval systems employ. We specify the problems associated with this type of interface, such as users not being able to formulate a query due to not having a target image or concept in mind. The idea of browsing systems is then introduced as a means to combat these issues, harnessing the cognitive power of the human mind in order to speed up image retrieval.We detail common methods in which the often high-dimensional feature data extracted from images can be used to visualise image databases in an intuitive way. Systems using dimensionality reduction techniques, such as multi-dimensional scaling, are reviewed along with those that cluster images using either divisive or agglomerative techniques as well as graph-based visualisations. While visualisation of an image collection is useful for providing an overview of the contained images, it forms only part of an image database navigation system. We therefore also present various methods provided by these systems to allow for interactive browsing of these datasets. A further area we explore are user studies of systems and visualisations where we look at the different evaluations undertaken in order to test usability and compare systems, and highlight the key findings from these studies. We conclude the chapter with several recommendations for future work in this area.

AB - In this chapter we provide a comprehensive overview of the emerging field of visualising and browsing image databases. We start with a brief introduction to content-based image retrieval and the traditional query-by-example search paradigm that many retrieval systems employ. We specify the problems associated with this type of interface, such as users not being able to formulate a query due to not having a target image or concept in mind. The idea of browsing systems is then introduced as a means to combat these issues, harnessing the cognitive power of the human mind in order to speed up image retrieval.We detail common methods in which the often high-dimensional feature data extracted from images can be used to visualise image databases in an intuitive way. Systems using dimensionality reduction techniques, such as multi-dimensional scaling, are reviewed along with those that cluster images using either divisive or agglomerative techniques as well as graph-based visualisations. While visualisation of an image collection is useful for providing an overview of the contained images, it forms only part of an image database navigation system. We therefore also present various methods provided by these systems to allow for interactive browsing of these datasets. A further area we explore are user studies of systems and visualisations where we look at the different evaluations undertaken in order to test usability and compare systems, and highlight the key findings from these studies. We conclude the chapter with several recommendations for future work in this area.

UR - http://www.scopus.com/inward/record.url?scp=79955631521&partnerID=8YFLogxK

UR - http://link.springer.com/chapter/10.1007%2F978-3-642-19551-8_1

U2 - 10.1007/978-3-642-19551-8_1

DO - 10.1007/978-3-642-19551-8_1

M3 - Chapter (peer-reviewed)

AN - SCOPUS:79955631521

SN - 978-3-642-19550-1

T3 - Studies in Computational Intelligence

SP - 3

EP - 57

BT - Multimedia analysis, processing and communications

A2 - Lin, Weisi

A2 - Tao, Dacheng

A2 - Kacprzyk, Janusz

A2 - et al, null

PB - Springer

CY - Berlin (DE)

ER -

Plant W, Schaefer G. Visualisation and browsing of image databases. In Lin W, Tao D, Kacprzyk J, et al, editors, Multimedia analysis, processing and communications. Berlin (DE): Springer. 2011. p. 3-57. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-642-19551-8_1