Browsing and placement of multi-resolution images on parallel disks

Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi, Ambuj Singh, Terence Smith

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

With rapid advances in computer and communication technologies, there is an increasing demand to build and maintain large image repositories. To reduce the demands on I/O and network resources, multi-resolution representations are being proposed for the storage organization of images. Image decomposition techniques such as wavelets can be used to provide these multi-resolution images. The original image is represented by several coefficients, one of them with visual similarity to the original image, but at a lower resolution. These visually similar coefficients can be thought of as thumbnails or icons of the original image. This paper addresses the problem of storing these multi-resolution coefficients on disks so that thumbnail browsing as well as image reconstruction can be performed efficiently. Several strategies are evaluated to store the image coefficients on parallel disks. These strategies can be classified into two broad classes, depending on whether the access pattern of the images is used in the placement. Disk simulation is used to evaluate the performance of these strategies. Simulation results are validated with results from experiments with real Disks, and are found to be in good qualitative agreement. The results indicate that significant performance improvements can be achieved with as few as four disks by placing image coefficients based upon browsing access patterns.

Original languageEnglish
Pages (from-to)459-469
Number of pages11
JournalMultimedia Systems
Volume8
Issue number6
DOIs
Publication statusPublished - 1 Apr 2003
Externally publishedYes

    Fingerprint

Keywords

  • Browsing
  • Declustering
  • Multiresolution image storage
  • Parallel I/O
  • Wavelets

ASJC Scopus subject areas

  • Information Systems
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Prabhakar, S., Agrawal, D., El Abbadi, A., Singh, A., & Smith, T. (2003). Browsing and placement of multi-resolution images on parallel disks. Multimedia Systems, 8(6), 459-469. https://doi.org/10.1007/s00530-002-0068-x