• DocumentCode
    2964310
  • 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
  • Volume
    2
  • fYear
    2011
  • fDate
    28-29 March 2011
  • Firstpage
    596
  • Lastpage
    599
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computation Technology and Automation (ICICTA), 2011 International Conference on
  • Conference_Location
    Shenzhen, Guangdong
  • Print_ISBN
    978-1-61284-289-9
  • Type

    conf

  • DOI
    10.1109/ICICTA.2011.434
  • Filename
    5750959