Efficient and lossless compression of raster maps
作者： Qingzhou Mao , Baoding Zhou , Qin Zou , Qingquan Li
DOI: 10.1007/S11760-013-0428-3
关键词: Context-adaptive binary arithmetic coding 、 Texture compression 、 Lossy compression 、 Chain code 、 Artificial intelligence 、 Raster graphics 、 Lossless compression 、 Data compression 、 Computer science 、 PackBits 、 Pattern recognition 、 Computer vision 、 Signal processing 、 Electrical and Electronic Engineering
摘要: In this paper, a block-line-separated encoding approach (BLiSE) is proposed for efficient and lossless compression of raster maps. Firstly, BLiSE separates map into blocks lines through raster-map-decomposition algorithm. For each block, uses flag to record the location color information, 4-direction Freeman coding encode block boundary. line, directly applies 8-direction coding. With separate-encoding strategy, highly suitable navigation We evaluate on navigation-map dataset containing 100 maps compare it with three traditional approaches, which are GIF, PNG JP2000-LS. The results indicate an average ratio 82.83 BLiSE, much higher than that several competing approaches.
springer.com
sci-hub.se 参考文章(31)
Joan L. Mitchell, William B. Pennebaker, JPEG: Still Image Data Compression Standard ,(1992)
Richard Koman, Greg Roelofs, PNG: The Definitive Guide ,(1999)
Pierre Soille, Morphological Image Analysis: Principles and Applications Published in <b>2003</b> in Berlin etc] by Springer. ,(2003)
Ernesto Bribiesca, A Geometric structure for two-dimensional shapes and three-dimensional surfaces Pattern Recognition. ,vol. 25, pp. 483- 496 ,(1992) , 10.1016/0031-3203(92)90047-M
Ernesto Bribiesca, Adolfo Guzman, HOW TO DESCRIBE PURE FORM AND HOW TO MEASURE DIFFERENCES IN SHAPES USING SHAPE NUMBERS. Pattern Recognition. ,vol. 12, pp. 101- 112 ,(1980) , 10.1016/0031-3203(80)90009-6
Welch, A Technique for High-Performance Data Compression IEEE Computer. ,vol. 17, pp. 8- 19 ,(1984) , 10.1109/MC.1984.1659158
Yong Kui Liu, Borut Žalik, An efficient chain code with Huffman coding Pattern Recognition. ,vol. 38, pp. 553- 557 ,(2005) , 10.1016/J.PATCOG.2004.08.017
Timotej Globačnik, Borut Žalik, An efficient raster font compression for embedded systems Pattern Recognition. ,vol. 43, pp. 4137- 4147 ,(2010) , 10.1016/J.PATCOG.2010.07.018
Alexander Akimov, Alexander Kolesnikov, Pasi Franti, Lossless Compression of Color Map Images by Context Tree Modeling IEEE Transactions on Image Processing. ,vol. 16, pp. 114- 120 ,(2007) , 10.1109/TIP.2006.887721
Ernesto Bribiesca, A new chain code Pattern Recognition. ,vol. 32, pp. 235- 251 ,(1999) , 10.1016/S0031-3203(98)00132-0