Optimal layer ordering in the compression of map images
Pavel Kopylov, Pasi Fränti · 2003
The compression of color map images by context tree modeling and arithmetic coding was studied. The main aim of this approach is to utilize the correlations between the color layers of the image and to solve the optimal order of the layers as an optimum branching problem. The acquiring of the inter-layer dependencies is done by optimization of the context tree for every pair image layer. The cost matrix of the inter-layer dependencies is then solved by Edmond's algorithm for optimum branching.