多函数分段拟合的曲线数据压缩

被引：8

作者：

王晏民

李德仁

机构：

[1] 黑龙江工程学院测绘工程系

[2] 武汉大学测绘遥感信息工程国家重点实验室黑龙江哈尔滨

[3] 湖北武汉

来源：

哈尔滨工业大学学报 | 2002年 / 04期

基金：

黑龙江省自然科学基金;

关键词：

多函数; 分段拟合; 曲线; 数据压缩;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

目前的曲线压缩方法都损伤曲线形状 ,且压缩后的数据不可解压 (或还原 ) .为了寻求一种不损伤形状 ,能够解压的曲线数据压缩方法 ,用多个函数按最小二乘法对曲线进行识别和分段 ,找出以一定精度最符合曲线或其分段的曲线函数 ,用该函数的参数代替曲线或其分段的顶点坐标 ,实现数据压缩 .用人工曲线、自然曲线以及实际地图分别进行压缩试验 .成功研究了进行曲线压缩时的数据结构 ,压缩和解压算法 .在无形状损伤时 ,压缩比为 1∶5 .83～ 1∶9.8,压缩速度为 5 .5 8～ 5 .98kb s ,解压速度为 35 7.34～84 0 .93kb s .该方法可实现无损压缩 ,压缩效率高 ,解压速度快 .进一步的研究方向是如何解决曲线段连接点的平滑问题 ,实现压缩与平滑同时进行

引用

页码：513 / 517

页数：5

共 5 条

[1] 矢量曲线的特征点提取 [J].

王晏民 .

测绘工程, 2002, (02) :8-10

[2] 曲线矢量数据综合的微凹凸消除算法 [J].

王杰臣 ;

闾国年 .

测绘通报, 2002, (01) :17-18

[3]

地理信息系统教程.[M].胡鹏等编著;.武汉大学出版社.2002,

[4]

地图信息的分形描述与自动综合研究.[M].王桥;毋河海著;.武汉测绘科技大学出版社.1998,

[5]

计算机地图制图原理.[M].徐庆荣等编著;.武汉测绘科技大学出版社.1993,

← 1 →