Title :
Lossless Compression of MODIS Data Based on the Maximum Spanning Tree and 3D Context Prediction
Author :
Huang, YunXian ; Li, Xiang ; Ai, Weihua
Author_Institution :
Inst. of Meteorol., PLA Univ. of Sci. & Technol., Nanjing, China
Abstract :
MODIS data is increasingly important for oceanographic, terrestrial, and atmospheric science observation. Because of the high data rate, the loss less data compression becomes vital for MODIS data transmission and storage. In this paper we present a new approach for loss less compression of MODIS data based on the maximum spanning tree and 3D context prediction. First we determine the prediction sequence using the maximum spanning tree derived from the inter-band correlation coefficient matrix, then the three dimensional context prediction method is performed. At last the reference band and residual bands are compressed using JPEG-LS. Experimental results show that our method outperforms WinRAR and JPEG-LS.
Keywords :
data compression; geophysical image processing; image coding; matrix algebra; trees (mathematics); 3D context prediction; JPEG-LS; MODIS data lossless compression; WinRAR; atmospheric science observation; interband correlation coefficient matrix; maximum spanning tree; oceanographic observation; prediction sequence; reference band; residual bands; terrestrial observation; three dimensional context prediction method; Context; Correlation; Decorrelation; Image coding; MODIS; Prediction algorithms; Three dimensional displays; 3D prediction; band ordering; correlation; lossless compression; maximum spanning tree;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on
Conference_Location :
Shenzhen, Guangdong
Print_ISBN :
978-1-61284-289-9
DOI :
10.1109/ICICTA.2011.434