适用于遥感光谱数据集的高维索引技术研究  

High-dimensional indexing for remote sensing spectral dataset

作　　者：李嘉[1] 蓝秋萍[2] 费立凡[2] 

机构地区：[1]华中科技大学数字流域科学与技术湖北省重点实验室,武汉430074 [2]武汉大学资源与环境学院,武汉430079

出　　处：《计算机工程与应用》2009年第21期5-7,47,共4页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划(973)(No.2009CB723905)~~

摘　　要：遥感高光谱数据是一种具有空间聚集特性的高维数据。对PT方法进行改进使之与iDistance的索引机制相适应,并融合这两种不同的空间划分策略,提出一种适用于高光谱数据的索引结构。该索引是一种度量空间的高维索引,采用两级空间划分,在处理光谱相似性查询时可同时完成针对距离和空间方位的数据过滤。实验证明该索引可以有效降低I/O和距离计算次数,具有较高的剪枝效率,适用于高光谱数据相似性查询。Remote sensing hyperspectral data is a typical high-dimensional data with the character of spatial clustering.ln the pa per,to index this kind of database,the Pyramid Technology（PT） is improved for the application to the mechanism of iDistance indexing.Based on the two techniques above,an optimal index is proposed,called SP-iDistance（Spherical Pyramid based iDistance）.SP-iDistance is a high-dimensional indexing structure in metric space,and adopts two-level spatial partition.The distance from point object to reference point is combined with the SP number which is used to identify the space orientation information to calculate the one-dimensional value mapping from the hyperspectral data.When processing the spectral similarity query,the distance and space direction searching can be accomplished simultaneously.The experimental results demonstrate that SP-iDistance can more efficiently reduce the distance computation and I/O,and has higher filtering efficiency than PT or iDistance indexing individually.It can be used for the real-time applications on hyperspectral data matching.

关 键 词：高维索引 相似性查询 遥感光谱数据库 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]