基于空间句法和最短路径的图核

针对图模式识别领域中现有图核方法对反映图本身拓扑结构的节点特征挖掘不够充分的问题,提出了基于空间句法和最短路径的图核。借鉴建筑学与城市规划学科中的空间句法理论构造分布于图节点上的拓扑特征的量化描述,基于此提出了可表示、计算,正定、适用范围较广的空间句法核和基于最短路径的空间句法核,进而借助支持向量机实现了非精确图匹配。不同于其他图核方法,该方法对图的拓扑特征表达能力强,通用性较好。实验结果表明,所设计的图核在分类精度方面相较于最短路径核有较显著的改善。     

基于可变树结构小波变换的图像检索的研究

用可变树结构小波变换不同于传统金字塔式小波变换,在提取图像的纹理特征时,充分利用了纹理的能量主要集中在中、高频的特点,而且使用能量准则来决定哪个子图应继续被分解,从而有效减小了特征空间的维数和数据量.试验证明基于可变树结构小波变换的图像检索具有较好的效果.