Method of Vector Data Compression Based on Sector Screening

HUANG Weiming; YANG Jianyu; CHEN Yanqing; ZHANG Yi; ZHANG Rui

doi:10.13203/j.whugis20140225

Volume 41 Issue 4

Apr. 2016

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2016 > 41(4): 487-491. > DOI: 10.13203/j.whugis20140225

HUANG Weiming, YANG Jianyu, CHEN Yanqing, ZHANG Yi, ZHANG Rui. Method of Vector Data Compression Based on Sector Screening[J]. Geomatics and Information Science of Wuhan University, 2016, 41(4): 487-491. DOI: 10.13203/j.whugis20140225

Citation:

PDF (299 KB)

Method of Vector Data Compression Based on Sector Screening

1.
College of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China;
2.
Key Laboratory for Agriculture Land Quality, Monitoring and Control of the Ministry of Land and Resources, Beijing 100035, China;
3.
School of Geophysics and Information Technology, China University of Geosciences, Beijing 100083, China

Funds: The National Natural Science Foundation of China, No.41171309.

More Information

Received Date: July 29, 2014
Published Date: April 04, 2016

Graphical Abstract

Abstract

Abstract

The compression of vector data is very important for reducing the space needed for data storage and improving the efficiency of data transmission and processing in WebGIS. This paper focuses on the time efficiency of vector data compression with prediction functions and proposes a vector data compression method based on sector screening that significantly reduces the quantity of candidate vertices in prediction areas to improve time efficiency. Experimental results show that the time efficiency improved by 30%-40%. Our method was compared with the conventional Douglas-Peucker method. The tests confirmed that our method can achieve a larger compression ratio when using the same compression threshold value, while obtain greater time efficiency with relatively small threshold values.
- vector data map,
- time efficiency,
- prediction algorithm,
- sector screening,
- Douglas-Peucker algorithm

FullText(HTML)

References (9)

References

[1]	Yang Jianyu, Yang Chongjun, Ming Dongping, et al. Review on Vector Data Compression and Simplification of WebGIS[J]. Computer Engineering and Applications, 2005, 40(32):36-38(杨建宇,杨崇俊,明冬萍,等. WebGIS系统中矢量数据的压缩与化简方法综述[J].计算机工程与应用.2005,40(32):36-38)
[2]	Yang B, Purves R S, Weibel R. Variable-resolution Compression of Vector Data[J]. Geoinformatica, 2008, 12(3):357-376
[3]	Douglas D H, Peucker T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J]. The Canadian Cartographer, 1973, 10(2):112-122
[4]	Cao Zhenzhou, Li Manchun,Cheng Liang, et al. Progressive Transmission of Vector Curve Data over Internet[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4):475-479(操震洲,李满春,程亮,等.矢量曲线数据的网络渐进传输[J].武汉大学学报·信息科学版,2013,38(4):475-479)
[5]	Shekhar S, Huang Y, Djugash J, et al. Vector Map Compression:a Clustering Approach[C].The 10th ACM International Symposium on Advances in Geographic Information Systems, McLean, Virginia, USA, 2002
[6]	Yang B, Purves R, Weibel R. Efficient Transmission of Vector Data over the Internet[J]. International Journal of Geographical Information Science, 2007, 21(2):215-237
[7]	Zhu Haijun, Wu Huayi, Li Deren. DCT-Based GIS Vector Data Compression[J]. Geomatics and Information Science of Wuhan University, 2008, 32(12):1123-1126(朱海军,吴华意,李德仁.基于DCT变换的GIS矢量数据压缩技术研究[J].武汉大学学报·信息科学版, 2008,32(12):1123-1126)
[8]	Ma Boning, Leng Zhiguang, Tang Xiaoan, et al. Wavelet Transform with Error Correction for Line Vector Data[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(11):1825-1829(马伯宁,冷志光,汤晓安,等.具有误差修正的线矢量数据小波变换[J]. 计算机辅助设计与图形学学报,2011,23(11):1825-1829)
[9]	Huang Peizhi. Vector Data Compression with Prediction Function[J]. Acta Geodaetica et Cartographica Sinica, 1995, 24(4):316-320(黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,24(4):316-320)

[1]	YANG Renfei. Research on Multi-level Classification and Change Detection Using Remote Sensing Images for Urban Wetland[J]. Geomatics and Information Science of Wuhan University, 2023, 48(12): 2105-2105. DOI: 10.13203/j.whugis20230130
[2]	WANG Zhipan, SHEN Yan, WANG Liang, ZHANG Qingling, YOU Shucheng. High-Resolution Remote Sensing Image Building Change Detection Based on One-Class Classifier Framework[J]. Geomatics and Information Science of Wuhan University, 2020, 45(10): 1610-1618. DOI: 10.13203/j.whugis20180485
[3]	LUO Ling, MAO Dehua, ZHANG Bai, WANG Zongming, YANG Guang. Remote Sensing Estimation for Light Use Efficiency of Phragmites australis Based on Landsat OLI over Typical Wetlands[J]. Geomatics and Information Science of Wuhan University, 2020, 45(4): 524-533. DOI: 10.13203/j.whugis20180294
[4]	YANG Lamei, JIA Yonghong. A Method for Determining the Natural Boundary of Seasonal Saltwater Lake Wetland with Multi-source Data[J]. Geomatics and Information Science of Wuhan University, 2020, 45(3): 419-425. DOI: 10.13203/j.whugis20180207
[5]	LI Peng, LI Dahui, LI Zhenhong, WANG Houjie. Wetland Classification Through Integration of GF-3 SAR and Sentinel-2B Multispectral Data over the Yellow River Delta[J]. Geomatics and Information Science of Wuhan University, 2019, 44(11): 1641-1649. DOI: 10.13203/j.whugis20180258
[6]	FENG Wenqing, ZHANG Yongjun. Object-oriented Change Detection for Remote Sensing Images Based on Fuzzy Comprehensive Evaluation[J]. Geomatics and Information Science of Wuhan University, 2016, 41(7): 875-881. DOI: 10.13203/j.whugis20140291
[7]	CHEN Jianqun, WU Xie, WANG Zhenxing, ZHU Jianjun. Establishment of Fundamental Geographic Information System and Associated Key Technologies for Poyang Lake Wetland[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 888-891.
[8]	GONG Hao, ZHANG Jingxiong, SHEN Shaohong. Object-Based Correspondence Analysis for Improved Accuracy in Remote Sensing Change Detection[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 544-547.
[9]	ZHANG Jianqing, SHE Qiong, PAN Li. Change Detection of Residential Area by Remote Sensing Image Based on LBP/C Texture[J]. Geomatics and Information Science of Wuhan University, 2008, 33(1): 7-11.
[10]	ZHANG Xiaodong, LI Deren, GONG Jianya, QIN Qianqing. A Change Detection Method of Integrating Remote Sensing and GIS[J]. Geomatics and Information Science of Wuhan University, 2006, 31(3): 266-269.

Cited By

Cited by

Periodical cited type(3)

1.	钟振，文麒麟，梁金福. 应用重力场模型二阶位系数及新近岁差率约束火星内核大小及密度组成. 物理学报. 2023(02): 386-392 .
2.	文麒麟，钟振. 应用模拟退火算法估算月核大小及其密度组成. 物理学报. 2023(08): 347-353 .
3.	魏二虎，任晓斌，刘经南，李连艳，聂桂根，李岩林. 利用VLBI观测量对月球天平动参数解算及着陆器定位和测速的改进. 武汉大学学报(信息科学版). 2022(04): 483-491 .

Other cited types(1)

Get Citation

PDF

XML

Article views (1397) PDF downloads (374) Cited by(4)

Method of Vector Data Compression Based on Sector Screening

Abstract

References

Related Articles

Cited by

Periodical cited type(3)

Other cited types(1)

Catalog

Related

Method of Vector Data Compression Based on Sector Screening

Abstract

References

Related Articles

Cited by

Periodical cited type(3)

Other cited types(1)

Catalog

Related

Export File

Citation

Format

Content