Title :
Optimal layer ordering in the compression of map images
Author :
Kopylov, Pavel ; Fränti, Pasi
Author_Institution :
Dept. of Comput. Sci., Joensuu Univ., Finland
Abstract :
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.
Keywords :
arithmetic codes; cartography; data compression; geophysical signal processing; image coding; image colour analysis; optimisation; trees (mathematics); Edmond´s algorithm; arithmetic coding; binary layer compression; color layers; color map images; context tree modeling; image layers; interlayer dependencies; map image compression; optimal layer ordering; optimum branching; Arithmetic; Computer science; Context modeling; Cost function; Dictionaries; Graphics; Huffman coding; Image coding; Pixel; Probability distribution;
Conference_Titel :
Data Compression Conference, 2003. Proceedings. DCC 2003
Print_ISBN :
0-7695-1896-6
DOI :
10.1109/DCC.2003.1194023
