基于傅立叶频谱的空间数据挖掘与地图综合.pdf

第九届全国地图学与地理信息系统学术大会 基于傅立叶频谱的 空间模式挖掘与地图综合 内 容 -- 傅立叶级数与变换回顾 -- 傅立叶频谱的提取与形状描述子构建 — 形状子在形状、群模式识别与地图综合中的应用 — 基于浮动车轨迹数据的路网车速变化规律探测 -- 总结 1. 傅立叶级数与变换回顾 傅立叶级数 周期为2l的函数f(x) 的傅里叶级数展开与其系数的计算公式如下： Original function f 1. 傅立叶级数与变换回顾 傅立叶级数 (复数域） 设f(x)是以2l为周期的复数函数，则f(x)能够表示为 其中 傅立叶变换与傅立叶逆变换 2. 傅立叶频谱的提取与形状描述子构建 形状子提取方法 形状描述子： 形状描述子不随尺度、旋转、平移、起始点的变化 1.傅立叶级数与变换回顾 周期拓展 对非闭合要素： 形状描述子： 2. 傅立叶频谱的提取与形状描述子构建 形状子长度问题 为了确定形状描述子的长度 ，引入阈值threshold来表示 曲线的拟合程 度。 当阈值在0.995附近时，傅里叶拟合的线要素于原曲线几乎重合。 3.傅立叶形状子的应用：形状识别 模板 0.6264 古 6 蒙 内 5 0.3456 陕西 湖北 0.2267 4 1 9.8779 甘肃 0.3409 湖南 台湾 7 3 2 0.2584 0.3003 新疆 西藏 3.形状子的应用（建筑多边形的化简和概略化） 模 板 模 待 板 化 匹 简 配 和 和 概 重 略 叠 化 率 的 建 筑 物 3.形状子的应用（建筑多边形的化简和概略化） 3.形状子的应用（曲线化简算法形 保真评价） 间隔取点法(nth point) Douglas-Peucker法 定长取点法（Walking-divider） 光栅法（圆盘法） Lang方法 Li OpenShaw法 3.形状子的应用（曲线化简算法形 保真评价） 各曲线化简算法形状保真度比较分析 3.形状子的应用（识别点群、建筑群模式） 4.基于傅氏频谱的曲线多尺度表达渐进式传输 通过对频谱的选择、编辑、放大等操作，利用傅立叶逆