DocumentCode
1950902
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
fYear
1994
fDate
29-31 Mar 1994
Firstpage
311
Lastpage
320
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1994. DCC '94. Proceedings
Conference_Location
Snowbird, UT
Print_ISBN
0-8186-5637-9
Type
conf
DOI
10.1109/DCC.1994.305939
Filename
305939
Link To Document