Scan predictive vector quantization of multispectral images

N. D. Memon, Khalid Sayood

Research output: Contribution to conferencePaper

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)
Pages329-331
Number of pages3
StatePublished - Dec 1 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. 329-331. Paper presented at Proceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4), Pasadena, CA, USA, .

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

1994. 329-331 Paper presented at Proceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4), Pasadena, CA, USA, .

Research output: Contribution to conferencePaper

Memon, ND & Sayood, K 1994, 'Scan predictive vector quantization of multispectral images' Paper presented at Proceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4), Pasadena, CA, USA, 8/8/94 - 8/12/94, pp. 329-331.
Memon ND, Sayood K. Scan predictive vector quantization of multispectral images. 1994. Paper presented at Proceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4), Pasadena, CA, USA, .
Memon, N. D. ; Sayood, Khalid. / Scan predictive vector quantization of multispectral images. Paper presented at Proceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4), Pasadena, CA, USA, .3 p.
@conference{f378570dd8044680b8e624623b2c0797,
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 Khalid Sayood",
year = "1994",
month = "12",
day = "1",
language = "English (US)",
pages = "329--331",
note = "Proceedings of the 1994 International Geoscience and Remote Sensing Symposium. Vol 4 (of 4) ; Conference date: 08-08-1994 Through 12-08-1994",

}

TY - CONF

T1 - Scan predictive vector quantization of multispectral images

AU - Memon, N. D.

AU - Sayood, Khalid

PY - 1994/12/1

Y1 - 1994/12/1

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 - Paper

SP - 329

EP - 331

ER -