DocumentCode
3383799
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
fYear
2003
fDate
25-27 March 2003
Firstpage
323
Lastpage
332
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2003. Proceedings. DCC 2003
ISSN
1068-0314
Print_ISBN
0-7695-1896-6
Type
conf
DOI
10.1109/DCC.2003.1194023
Filename
1194023
Link To Document