图的谱方法的空间目标形状表达研究.pdf

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 Ｖｏｌ．３７Ｎｏ．１１ ３７ １１ 年 月 Ｎｏｖ．２０１２ ２０１２ １１ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ ｙ 文章编号： （ ） 文献标志码： １６７１８８６０２０１２１１１２８１０４ Ａ 图的谱方法的空间目标形状表达研究 １ １ １ ２ 王新生 何 津 叶晓雷 姜友华 　 　 　 　 （ 湖北大学资源环境学院，武汉市学院路 号， ） １ １１ ４３００６２ 　 （ 武汉大学土木建筑工程学院，武汉市东湖南路 号， ） ２ ８ ４３００７２ 　 摘 要：提出了一种新的关联矩阵———角度矩阵来表达关联图，分别采用邻接矩阵、拉普拉斯矩阵、距离矩阵 　 和角度矩阵来数字化表达关联图。初步实验结果表明，图的谱方法是一种有效表达空间目标形状信息的方 法，其中选择角度矩阵作为关联矩阵的效果最好。 关键词：空间目标形状；图的谱方法；关联图； 三角网；距离矩阵；角度矩阵 Ｄｅｌａｕｎａ ｙ 中图法分类号： Ｐ２０８ ［ ， ］ 空间目标的形状表达与度量是地理信息科学 据 １０ １１ 。如果地理空间目标的形状结构特征能 　　 领域的一项十分重要的研究课题。基于形状相似 够表达为一个图，就可以采用图的谱方法进行形 ［］ 性识别的空间查询 １ 、基于形状相似性的空间聚 状度量。 ［］ ［］ ２ ３ 类 、地图图形的计算机识别 、基于形状相似性 Ｄｅｌａｕｎａ 三角 网 （ｄｅｌａｕｎａ ｔｒｉａｎｕｌａｔｉｏｎ， ｙ ｙ ｇ ［］ ［］ 的地图综合质量评估 ４ ５ 、基于内容的影像检索 、 ＤＴ）是一系列相连但不重叠的三角形的集合，其 ［］ ６ 基于形状的遥感影像信息提取与目标识别 等， 优点是结构良好，数据结构简单，数据冗余度小， 都涉及到形状的表达和度量问题。目前，在地理 存储效率高。采用受限ＤＴ还能表达复合几何对 信息科学领域和其