Scan predictive vector quantization of multispectral images

N. D. Memon, K. Sayood

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

Abstract

It has previously been shown that efficient scanning techniques serve to enhance the performance of image compression schemes like vector quantization. However, work in this direction has mostly concentrated on using an alternate scanning technique based on space filling curves. Recently we defined the notion of a scan model that can be viewed as defining a connected scan of an image and gave algorithms to compute optimal scans for a variety of cost functions. Since an optimal scan varies from image to image, an encoding of the scan has to accompany an encoding of an image with respect to the scan. In most applications this turns out to be prohibitively expensive. By predictive scanning, we mean scanning an image along a prediction of the optimal scan. For multispectral images, an optimal scan of one band serves well as the prediction of the optimal scan for a spectrally adjacent band due to the presence of spectral correlations. In this paper we show how predictive scanning techniques can be used along with vector quantization to give an efficient compression technique for multispectral image data. The technique captures spectral as well as spatial correlations and hence performs significantly better than techniques that use spectrally adjacent blocks to form a vector that is subsequently quantized.

Original languageEnglish (US)
Title of host publicationInternational Geoscience and Remote Sensing Symposium (IGARSS)
PublisherIEEE
Pages329-331
Number of pages3
Volume1
StatePublished - 1994
EventProceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4) - Pasadena, CA, USA
Duration: Aug 8 1994Aug 12 1994

Other

OtherProceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4)
CityPasadena, CA, USA
Period8/8/948/12/94

Fingerprint

multispectral image
Vector quantization
Scanning
compression
Image compression
Cost functions
prediction
cost

ASJC Scopus subject areas

  • Software
  • Geology

Cite this

Memon, N. D., & Sayood, K. (1994). Scan predictive vector quantization of multispectral images. In International Geoscience and Remote Sensing Symposium (IGARSS) (Vol. 1, pp. 329-331). IEEE.

Scan predictive vector quantization of multispectral images. / Memon, N. D.; Sayood, K.

International Geoscience and Remote Sensing Symposium (IGARSS). Vol. 1 IEEE, 1994. p. 329-331.

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

Memon, ND & Sayood, K 1994, Scan predictive vector quantization of multispectral images. in International Geoscience and Remote Sensing Symposium (IGARSS). vol. 1, IEEE, pp. 329-331, Proceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4), Pasadena, CA, USA, 8/8/94.
Memon ND, Sayood K. Scan predictive vector quantization of multispectral images. In International Geoscience and Remote Sensing Symposium (IGARSS). Vol. 1. IEEE. 1994. p. 329-331
Memon, N. D. ; Sayood, K. / Scan predictive vector quantization of multispectral images. International Geoscience and Remote Sensing Symposium (IGARSS). Vol. 1 IEEE, 1994. pp. 329-331
@inproceedings{00c3815e6c494db1a49f65ecbb4c5a49,
title = "Scan predictive vector quantization of multispectral images",
abstract = "It has previously been shown that efficient scanning techniques serve to enhance the performance of image compression schemes like vector quantization. However, work in this direction has mostly concentrated on using an alternate scanning technique based on space filling curves. Recently we defined the notion of a scan model that can be viewed as defining a connected scan of an image and gave algorithms to compute optimal scans for a variety of cost functions. Since an optimal scan varies from image to image, an encoding of the scan has to accompany an encoding of an image with respect to the scan. In most applications this turns out to be prohibitively expensive. By predictive scanning, we mean scanning an image along a prediction of the optimal scan. For multispectral images, an optimal scan of one band serves well as the prediction of the optimal scan for a spectrally adjacent band due to the presence of spectral correlations. In this paper we show how predictive scanning techniques can be used along with vector quantization to give an efficient compression technique for multispectral image data. The technique captures spectral as well as spatial correlations and hence performs significantly better than techniques that use spectrally adjacent blocks to form a vector that is subsequently quantized.",
author = "Memon, {N. D.} and K. Sayood",
year = "1994",
language = "English (US)",
volume = "1",
pages = "329--331",
booktitle = "International Geoscience and Remote Sensing Symposium (IGARSS)",
publisher = "IEEE",

}

TY - GEN

T1 - Scan predictive vector quantization of multispectral images

AU - Memon, N. D.

AU - Sayood, K.

PY - 1994

Y1 - 1994

N2 - It has previously been shown that efficient scanning techniques serve to enhance the performance of image compression schemes like vector quantization. However, work in this direction has mostly concentrated on using an alternate scanning technique based on space filling curves. Recently we defined the notion of a scan model that can be viewed as defining a connected scan of an image and gave algorithms to compute optimal scans for a variety of cost functions. Since an optimal scan varies from image to image, an encoding of the scan has to accompany an encoding of an image with respect to the scan. In most applications this turns out to be prohibitively expensive. By predictive scanning, we mean scanning an image along a prediction of the optimal scan. For multispectral images, an optimal scan of one band serves well as the prediction of the optimal scan for a spectrally adjacent band due to the presence of spectral correlations. In this paper we show how predictive scanning techniques can be used along with vector quantization to give an efficient compression technique for multispectral image data. The technique captures spectral as well as spatial correlations and hence performs significantly better than techniques that use spectrally adjacent blocks to form a vector that is subsequently quantized.

AB - It has previously been shown that efficient scanning techniques serve to enhance the performance of image compression schemes like vector quantization. However, work in this direction has mostly concentrated on using an alternate scanning technique based on space filling curves. Recently we defined the notion of a scan model that can be viewed as defining a connected scan of an image and gave algorithms to compute optimal scans for a variety of cost functions. Since an optimal scan varies from image to image, an encoding of the scan has to accompany an encoding of an image with respect to the scan. In most applications this turns out to be prohibitively expensive. By predictive scanning, we mean scanning an image along a prediction of the optimal scan. For multispectral images, an optimal scan of one band serves well as the prediction of the optimal scan for a spectrally adjacent band due to the presence of spectral correlations. In this paper we show how predictive scanning techniques can be used along with vector quantization to give an efficient compression technique for multispectral image data. The technique captures spectral as well as spatial correlations and hence performs significantly better than techniques that use spectrally adjacent blocks to form a vector that is subsequently quantized.

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

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

M3 - Conference contribution

AN - SCOPUS:0028754107

VL - 1

SP - 329

EP - 331

BT - International Geoscience and Remote Sensing Symposium (IGARSS)

PB - IEEE

ER -