Efficient and lossless compression of raster maps

被引：8

作者：

Mao, Qingzhou ^{[1
]}

Zhou, Baoding ^{[1
]}

Zou, Qin ^{[2
]}

Li, Qingquan ^{[1
]}

机构：

[1] Wuhan Univ, State Key Lab Informat Engn Surveying, Wuhan 430079, Peoples R China

[2] Wuhan Univ, Sch Comp Sci, Wuhan 430072, Peoples R China

来源：

SIGNAL IMAGE AND VIDEO PROCESSING | 2015年 / 9卷 / 01期

基金：

中国博士后科学基金;

关键词：

Raster map; Lossless compression; Run-length encoding; Chain coding; Mathematical morphology; CHAIN CODE; TRANSMISSION; SHAPES;

D O I：

10.1007/s11760-013-0428-3

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, a block-line-separated encoding approach (BLiSE) is proposed for efficient and lossless compression of raster maps. Firstly, BLiSE separates a raster map into blocks and lines through a raster-map-decomposition algorithm. For each block, BLiSE uses a flag encoding to record the location and color information, and a 4-direction Freeman coding to encode the block boundary. For each line, BLiSE directly applies the 8-direction Freeman coding. With this separate-encoding strategy, BLiSE is highly suitable for compression of navigation maps. We evaluate BLiSE on a navigation-map dataset containing 100 raster maps and compare it with three traditional approaches, which are GIF, PNG and JP2000-LS. The results indicate an average compression ratio of 82.83 of the proposed BLiSE, which is much higher than that of several competing approaches.

引用

页码：133 / 145

页数：13

共 50 条

[31] EFFICIENT VLSI ARCHITECTURE FOR LOSSLESS DATA-COMPRESSION
KIM, YJ
KIM, KS
CHOI, KY
ELECTRONICS LETTERS, 1995, 31 (13) : 1053 - 1054
[32] An efficient algorithm for lossless compression of IEEE float audio
Ghido, F
DCC 2004: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2004, : 429 - 438
[33] An efficient block based lossless compression of medical images
Venugopal, D.
Mohan, S.
Raja, Sivanantha
OPTIK, 2016, 127 (02): : 754 - 758
[34] A new efficient algorithm for lossless binary image compression
Zhou, Lele
Zahir, Saif
2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, : 1653 - +
[35] Comparison Between Block-Encoding and Quadtree Compression Methods for Raster Maps
Wai, Phyo Phyo
Hlaing, Su Su
Mon, Khin Lay
Tin, Mie Mie
Khin, Mie Mie
BIG DATA ANALYSIS AND DEEP LEARNING APPLICATIONS, 2019, 744 : 258 - 263
[36] Lossless compression
Moffat, A
COMPUTER JOURNAL, 1997, 40 (2-3): : 65 - 66
[37] An efficient lossless compression algorithm for Well Logging Result Drawings
Shi, Yong
He, Liqiang
Wen, Yihong
Li, Bo
Chen, Zhengzhang
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON IMAGE AND GRAPHICS, 2007, : 200 - +
[38] mspack: efficient lossless and lossy mass spectrometry data compression
Hanau, Felix
Rost, Hannes
Ochoa, Idoia
BIOINFORMATICS, 2021, 37 (21) : 3923 - 3925
[39] Local Structure Learning and Prediction for Efficient Lossless Image Compression
Zhao, Xiwen
He, Zhihai
2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 1286 - 1289
[40] RAKE: a Simple and Efficient Lossless Compression Algorithm for the Internet of Things
Campobello, Giuseppe
Segreto, Antonino
Zanafi, Sarah
Serrano, Salvatore
2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 2581 - 2585

← 1 2 3 4 5 →