Title :
Band ordering in lossless compression of multispectral images
Author :
Tate, Stephen R.
Author_Institution :
Dept. of Comput. Sci., Univ. of North Texas, Denton, TX, USA
Abstract :
The author has extensively studied the benefits and problems associated with reordering the bands of a multispectral image for performing lossless compression. Under a reasonable model of inter-band prediction, he has shown how to efficiently compute the optimal compression band ordering. In addition, he has formalized the restrictions that arise when bands need to be extracted individually from a compressed archive, and has shown that computing the optimal ordering under these restrictions is NP-hard, except in the most simple case
Keywords :
computational complexity; data compression; filtering and prediction theory; image coding; NP-hard process; compressed archive; interband prediction; lossless compression; multispectral images; optimal compression band ordering; reordering; Compression algorithms; Data mining; Earth Observing System; Image coding; Multispectral imaging; NASA; Performance evaluation; Satellites; Testing; Timing;
Conference_Titel :
Data Compression Conference, 1994. DCC '94. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-5637-9
DOI :
10.1109/DCC.1994.305939
