Text compression
The JPEG still picture compression standard
Communications of the ACM - Special issue on digital multimedia systems
Faster scaling algorithms for general graph matching problems
Journal of the ACM (JACM)
New methods for lossless image compression using arithmetic coding
Information Processing and Management: an International Journal - Special issue on data compression for images and texts
An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Parameter reduction and context selection for compression of gray-scale images
IBM Journal of Research and Development
Towards Compressing Web Graphs
DCC '01 Proceedings of the Data Compression Conference
Approximate maximum weight branchings
Information Processing Letters
Block-based adaptive vector lifting schemes for multichannel image coding
Journal on Image and Video Processing
Bayesian inference for multiband image segmentation via model-based cluster trees
Image and Vision Computing
Multispectral/hyperspetral image compression using inter-band correlation and wavelet transform
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
| Hi-index | 14.98 |
In this paper, we consider a model of lossless image compression in which each band of a multispectral image is coded using a prediction function involving values from a previously coded band of the compression, and examine how the ordering of the bands affects the achievable compression.We present an efficient algorithm for computing the optimal band ordering for a multispectral image. This algorithm has time complexity O(n2) for an n-band image, while the naive algorithm takes time 驴(n!). A slight variant of the optimal ordering problem that is motivated by some practical concerns is shown to be NP-hard, and hence, computationally infeasible, in all cases except for the most trivial possibility.In addition, we report on our experimental findings using the algorithms designed in this paper applied to real multispectral satellite data. The results show that the techniques described here hold great promise for application to real-world compression needs.