| 基于离散傅里叶变换的线要素节点压缩方法 |
| |
| 引用本文： | 何山,闫浩文,李蓬勃.基于离散傅里叶变换的线要素节点压缩方法[J].地球信息科学,2022,24(12):2309-2321. |
| |
| 作者姓名： | 何山 闫浩文 李蓬勃 |
| |
| 作者单位： | 1.兰州交通大学测绘与地理信息学院，兰州 7300702.地理国情监测技术应用国家地方联合工程研究中心，兰州 7300703.甘肃省地理国情监测工程实验室，兰州 730070 |
| |
| 基金项目： | 国家自然科学基金项目(41930101);青年科学基金项目(41801395) |
| |
| 摘 要： | 相较于传统删减顶点的线要素综合方法，基于傅里叶变换的线要素综合更能保留曲线的全局特征,但现有的傅里叶综合方法无法自动减少和控制点数，更多适用于曲线的平滑及多尺度表达。因此本文提出一种利用离散傅里叶变换进行线要素综合的方法。对曲线进行离散傅里叶变换，获得有限项傅里叶描述子；根据期望的压缩比对傅里叶描述子进行截断；根据截断后的描述子项进行离散傅里叶逆变换获得化简曲线。本文提出的这种傅里叶方法能够减少化简后曲线顶点数，适用于地图综合领域。本文通过四组实验验证了算法的可行性，展示其如下优点：① 能够在相应尺度上对线性地物进行平滑、渐进的化简和表达② 在现有傅里叶变换法的基础上能够保留曲线原顶点；③ 以顶点数作为综合过程参数，能够自动减少曲线顶点数；④ 相较于传统节点压缩方法，更注重整体形态的化简，在综合过程中能更好地保留曲线的整体特征；⑤ 在转换尺度较大的综合过程中，相较于传统节点压缩方法所保留的几何精度更高。
|
| 关 键 词： | 离散傅里叶变换 线要素 地图综合 频率域 节点压缩 曲线化简 多尺度表达 小波变换 |
| 收稿时间： | 2021-12-10 |
Polyline Generalization Method based on Discrete Fourier Transform |
| |
| HE Shan,YAN Haowen,LI Pengbo.Polyline Generalization Method based on Discrete Fourier Transform[J].Geo-information Science,2022,24(12):2309-2321. |
| |
| Authors: | HE Shan YAN Haowen LI Pengbo |
| |
| Institution: | 1. School of Surveying and Geographic Information System, Lanzhou Jiaotong University, Lanzhou 730070, China2. National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China3. Gansu Provincial Engineering Laboratory for National Geographic State Monitoring, Lanzhou 730070, China |
| |
| Abstract: | |
| |
| Keywords: | Discrete Fourier Transform (DFT) polyline cartographic generalization frequency domain node compression curve simplification multiscale representation wavelet transform |
|
| 点击此处可从《地球信息科学》浏览原始摘要信息 |
| 点击此处可从《地球信息科学》下载免费的PDF全文 |
