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

摘要

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