Multispectral Image Compression Using Classified Interband Bidirectional Prediction and Extended SPHT

영역별 대역간 양방향 예측과 확장된 SPIHT를 이용한 다분광 화상데이터의 압축

  • Kim, Seung-Jin (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Ban, Seong-Won (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Kim, Byung-Ju (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Park, Kyung-Nam (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Kim, Young-Choon (The Faculty of Information and Electronic Engineering, Youngdong University) ;
  • Lee, Kuhn-Il (School of Electrical Engineering and Computer Science, Kyungpook National University)
  • 김승진 (慶北大學敎 電子電氣컴퓨터學部) ;
  • 반성원 (慶北大學敎 電子電氣컴퓨터學部) ;
  • 김병주 (慶北大學敎 電子電氣컴퓨터學部) ;
  • 박경남 (慶北大學敎 電子電氣컴퓨터學部) ;
  • 김영춘 (嶺東大學敎 情報電子工學部) ;
  • 이건일 (慶北大學敎 電子電氣컴퓨터學部)
  • Published : 2002.09.01

Abstract

In this paper, we proposed the effective multispectral image compression method using CIBP(classified interband bidrectional prediction) and extended SPIHT(set partition in hierarchical trees) in wavelet domain. We determine separately feature bands that have the highest correlation with other bands in the visible range and in the infrared range of wavelengths. Feature bands are coded to remove the spatial redundancy with SPIHT in the wavelet domain. Prediction bands that have high correlation with feature bands are wavelet transformed and they are classified into one of three classes considering reflection characteristics of the baseband. For Prediction bands, CIBP is performed to reduce the spectral redundancy. for the difference bands between prediction bands and the predicted bands, They are ordered to upgrade the compression efficiency of extended SPIHT with the largest error magnitude. The arranged bands are coded to compensate the prediction error with extended SPIHT. Experiments are carried out on the multispectral images. The results show that the proposed method reconstructs higher quality images than images reconstructed by the conventional methods at the same bit rate.

본 논문에서는 웨이블릿 영역에서 각 부밴드에 대한 영역별 대역간 양방향 예측과 확장된 SPIHT (set partition in hierarchical trees)를 이용한 효율적인 인공위성 다분광 화상데이터의 압축 방법을 제안하였다. 이 방법에서는 가시광선 영역과 적외선 영역에서 다른 대역과 분광적 상관성이 큰 대역을 기준대역 (feature band)으로 각각 결정하고, 이 대역들에 대해 웨이블릿 변환 (wavelet transform, WT)을 행한 후 SPIHT를 행하여 부호화함으로써 대역내 (intraband) 중복성을 제거한다. 기준대역과 대역간 상관성이 큰 예측대역 (prediction band)들에 대해서는 웨이블릿 변환을 행한 후, 각 대역의 기저밴드의 대역별 특성을 이용하여 영역분류를 하고, 각 부밴드에 대한 영역별 대역간 양방향 예측 (classified interband bidirec- tional prediction)을 행함으로써 대역간 (interband) 중복성을 제거하여 압축 효율을 향상시킨다. 또한 확장된 SPIHT의 부호화 효율을 높이기 위해 예측오차의 최대값에 따라 재배열된 대역들에 대해 확장된 SPIHT를 행하여 예측오차를 부호화함으로써, 예측에 따른 오차를 보상하여 화질을 향상시킨다. 실제 다분광 화상데이터에 대한 모의 실험을 통하여 제안한 방법의 부호화 효율이 기존의 방법에 비하여 우수함을 확인하였다.

Keywords

References

  1. K. Sayood, 'Data ocmpression in remote sensing applications', IEEE Geosci. and Remote Sensing Society Newsletter, Vol. 84, pp. 7-15, Sep. 1992
  2. S. Gupta and A. Gersho, 'Feature predictive vector quantization of multispectral images,' IEEE Trans. Geosci. and Remote Sensing, Vol. 30, No. 3, pp. 491-501, May 1992 https://doi.org/10.1109/36.142927
  3. J. M. Shapiro, S. A. Martucci, and M. Czigler, 'Compression of Multispectral Landsat imagery suing the embedded zerotree wavelet (EZW) algorithm,' Proc. Data Compression Conf. (DCC'94), pp. 472, Apr. 1994
  4. 김영춘, 이건일, '영역 분류 및 대역간 상관성을 이용한 원격 센싱된 인공위성 화상데이터의 부호화,' 한국통신학회논문지, 제2권 제8호, pp. 1722-1732, 1997년 8월
  5. G. Gelli and G. Poggi, 'Compression of multispectral images by spectral classification and transform coding,' IEEE Trans. Image Processing, Vol. 8, No. 4, pp. 476-489, April 1999 https://doi.org/10.1109/83.753736
  6. A. Said and W. A. Pearlman, ' A new, fast, and efficient image codec based on set partitioning in hierarchical trees,' IEEE Trans. Circuits and Systems for Video Technology, Vol. 6, No. 3, pp. 243-250, June 1996 https://doi.org/10.1109/76.499834
  7. P. L. Dragotti, G. Poggi, and A. R. P. Ragozini, 'Compression of Multispectral Images by Three-Dimensional SPIHT Algorithm,' IEEE Trans. Geosci. and Remote Sensing, Vol. 38. No. 1. pp. 416-428, Jan. 2000 https://doi.org/10.1109/36.823937
  8. 반성원, 권성근, 이종원, 박경남, 이건일, '웨이블릿 영역에서의 영역별 대역간 예측과 벡터양자화를 이용한 다분광 화상데이타의 압축', 한국통신학회논문지, 제25권 제18호, pp. 120-127, 2000년 1월
  9. A. K. Rao and S. Bhargava, 'Multispectral Data Compression Using Bidirectional Interband Prediction,' IEEE Trans. Geosci. and Remote Sensing, Vol. 34. No. 2 pp. 385-397, Mar. 1996 https://doi.org/10.1109/36.485116
  10. J. Wang, K. Zhang, and S. Taeng, 'Spectral and spatial decorrelation of Landat TM data for lossless compression', IEEE Trans. Geosci. and Remote Sensing, Vol. 33. No. 5. pp. 1277-1285, Sep. 1995 https://doi.org/10.1109/36.469492
  11. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, 'Image coding using wavelet transform,' IEEE Trans. Image Processing. Vol. 1. No. 2. pp. 205-220, Apr. 1992 https://doi.org/10.1109/83.136597