Scan predictive vector quantization of multispectral images

N. D. Memon, K. 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
Publication statusPublished - 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

ASJC Scopus subject areas

  • Computer Science Applications
  • Earth and Planetary Sciences(all)

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