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

Browsing
Image resolution
Image reconstruction
Multiresolution
Placement
Decomposition
Communication
Experiments
Coefficient
Image Decomposition
Decomposition Techniques
Image Reconstruction
Repository
Simulation
Wavelets
Resources
Evaluate

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

Browsing and placement of multi-resolution images on parallel disks. / Prabhakar, Sunil; Agrawal, Divyakant; El Abbadi, Amr; Singh, Ambuj; Smith, Terence.

In: Multimedia Systems, Vol. 8, No. 6, 01.04.2003, p. 459-469.

Research output: Contribution to journalArticle

Prabhakar, S, Agrawal, D, El Abbadi, A, Singh, A & Smith, T 2003, 'Browsing and placement of multi-resolution images on parallel disks', Multimedia Systems, vol. 8, no. 6, pp. 459-469. https://doi.org/10.1007/s00530-002-0068-x
Prabhakar S, Agrawal D, El Abbadi A, Singh A, Smith T. Browsing and placement of multi-resolution images on parallel disks. Multimedia Systems. 2003 Apr 1;8(6):459-469. https://doi.org/10.1007/s00530-002-0068-x
Prabhakar, Sunil ; Agrawal, Divyakant ; El Abbadi, Amr ; Singh, Ambuj ; Smith, Terence. / Browsing and placement of multi-resolution images on parallel disks. In: Multimedia Systems. 2003 ; Vol. 8, No. 6. pp. 459-469.
@article{931a6510703d479aa0913bcecacf79e7,
title = "Browsing and placement of multi-resolution images on parallel disks",
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.",
keywords = "Browsing, Declustering, Multiresolution image storage, Parallel I/O, Wavelets",
author = "Sunil Prabhakar and Divyakant Agrawal and {El Abbadi}, Amr and Ambuj Singh and Terence Smith",
year = "2003",
month = "4",
day = "1",
doi = "10.1007/s00530-002-0068-x",
language = "English",
volume = "8",
pages = "459--469",
journal = "Multimedia Systems",
issn = "0942-4962",
publisher = "Springer Verlag",
number = "6",

}

TY - JOUR

T1 - Browsing and placement of multi-resolution images on parallel disks

AU - Prabhakar, Sunil

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

AU - Singh, Ambuj

AU - Smith, Terence

PY - 2003/4/1

Y1 - 2003/4/1

N2 - 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.

AB - 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.

KW - Browsing

KW - Declustering

KW - Multiresolution image storage

KW - Parallel I/O

KW - Wavelets

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

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

U2 - 10.1007/s00530-002-0068-x

DO - 10.1007/s00530-002-0068-x

M3 - Article

AN - SCOPUS:0038046259

VL - 8

SP - 459

EP - 469

JO - Multimedia Systems

JF - Multimedia Systems

SN - 0942-4962

IS - 6

ER -