-
摘要: 为了解决包含不同实体数目的空间场景相似性度量问题，本文利用特征矩阵对空间场景进行描述，根据查询场景和数据库场景的特征矩阵生成场景关联图，利用关联图中的各种匹配圈获取空间场景集合，然后根据场景完整度和相似性度量模型计算场景集合中每个场景的匹配度，最后计算出最佳匹配场景，并对匹配结果进行分析评价。实验表明，该方法能够较好地度量不同实体数目的空间场景的相似性。Abstract: In order to solve space scene similarity measure problem when the space scene contains differententity numbers, this article uses feature matrix to describe space scene, then it also uses the feature matrix of query scene and database scene to generate scene associated graph and uses the various matching circles of the associated graph to get space scene collection. After that, based on space scene completeness and similarity measure model for each scene of the scene collection, the matching degree will be calculated. Finally, we can get the best match scene and the matching results will be analyzed and evaluated.Experimental results show that this method can better measure the similarity space scene which contains differententity numbers.
-
Keywords:
- feature matrix /
- associated graph /
- space scene similarity /
- completeness /
- matching degree
-
-
![]()
图 4 空间关系特征向量平均匹配度
Figure 4. Matching Degree of Spatial Relationship Feature Vectors Graph
表 1 空间关系特征向量和实体几何特征向量
Table 1 Spatial Relationship Feature Vectors and Solid Geometry Feature Vector
TD XY XZ YZ XX YY ZZ AB AD 1 0 0 0 1 1 1 0 0 2 0 0 0.567 5 0.004 8 0.024 2 0.476 0 0.050 9 3 0 0.630 9 0.386 7 0.276 1 0.248 3 0.776 8 0 0.785 1 4 0 0 0 0.069 0 0.894 0 0 5 0.027 0 0.011 0 0 0 0.026 2 0.009 2 6 0.868 2 0.369 1 0.035 0.865 0.154 8 7 0 0 0 0 0 8 0 0 0 0 0 9 0.104 6 0 0 0.108 8 0 10 0.354 3 0.186 7 0.219 6 0.332 8 0.203 6 11 0.155 2 0 0.097 2 0.159 5 0 
下载: 导出CSV
表 2 权重分配
Table 2 Weight Distribution
方向关系 距离关系 拓扑关系 权重1 0.333 3 0.333 3 0.333 3 权重2 0.5 0.25 0.25 权重3 0.25 0.5 0.25 权重4 0.25 0.25 0.5
下载: 导出CSV
表 3 空间关系特征向量平均匹配度
Table 3 Average Match of Spatial Relationship Feature Vectors
匹配度1 匹配度2 匹配度3 匹配度4 Lave1 0.937 4 0.97 0.969 8 0.858 2 Lave2 0.998 8 0.999 2 0.999 1 0.998 9 Lave3 0.999 7 0.999 7 0.999 7 0.999 8 Lave4 0.819 4 0.841 4 0.915 9 0.676 3
下载: 导出CSV
表 4 权重分配表
Table 4 Weight Distribution
权重1 权重2 权重3 权重4 权重5 权重6 权重7 Nave 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Lave 0.8 0.7 0.6 0.5 0.4 0.3 0.2
下载: 导出CSV
-
[1] Eitz M, Richter R, Boubekeur T, et al. Sketch-based Shape Retrieval[J]. Acm Transactions on Graphics, 2010, 31(4):13-15 https://www.researchgate.net/publication/220721689_Sketch-Based_Shape_Retrieval
[2] Museros L, Falomir Z, Sanz I, et al. An Approach for Sketch Retrieval Based on Qualitative Shape Similarity Matching[J]. Frontiers in Artificial Intelligence & Applications, 2013, 256(9):259-262 https://www.researchgate.net/publication/269828331_an_approach_for_sketch_retrieval_based_on_qualitative_shape_similarity_matching
[3] Eitz M, Hildebrand K, Boubekeur T, et al. Sketch-based 3D Shape Retrieval[C]. ACM Transactions on Graphics, Los Angeles, California, 2010 https://www.researchgate.net/publication/220721689_Sketch-Based_Shape_Retrieval?ev=auth_pub
[4] Fonseca M J, Ferreira A, Jorge J A. Sketch-based Retrieval of Complex Drawings Using Hierarchical Topology and Geometry[J]. Computer-Aided Design, 2009, 41(12):1067-1081 doi: 10.1016/j.cad.2009.09.004
[5] Cho S J, Yoo S I. Image Retrieval Using Topological Structure of User Sketch[C].1998 IEEE International Conference, Leuven, Belgium, 1998 http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=727574
[6] 李彬, 梁爽, 孙正兴.基于空间关系的手绘草图检索[J].计算机科学, 2005, 32(12):227-231 doi: 10.3969/j.issn.1002-137X.2005.12.062 Li Bin, Liang Shuang, Sun Zhengxing. Hand-drawn Sketch Retrieval Based on Spatial Relationships[J]. Computer Science, 2005, 32(12), 227-231 doi: 10.3969/j.issn.1002-137X.2005.12.062
[7] Zeng L. Sketch-based Semantic Feature Modeling with q-complex Data Structure[D]. Hong Kong:Hong Kong University of Science and Technology, 2007 http://repository.ust.hk/ir/Record/1783.1-7803
[8] 金大卫, 胡知元.基于语义的图像检索应用研究[J].武汉大学学报·信息科学版, 2009, 34(10):1255-1259 http://ch.whu.edu.cn/CN/abstract/abstract1399.shtml Jin Dawei, Hu Zhiyuan. A Study on Image Retrieval Based on Semantics[J]. Geomatics and Information Science of Wuhan University, 2009, 34(10):1255-1259 http://ch.whu.edu.cn/CN/abstract/abstract1399.shtml
[9] Bruns T, Egenhofer M. Similarity of Spatial Scenes[C].Seventh International Symposium on Spatial Data Handling, Delft, The Netherlands, 1996 http://www.researchgate.net/publication/2877221_Similarity_of_Spatial_Scenes
[10] Papadias D, Karacapilidis N, Arkoumanis D.Processing Fuzzy Spatial Queries:A Configuration Similarity Approach[J].International Journal of GeographicInformation Science, 1999, 13(2):93-118 https://www.researchgate.net/publication/2744899_Processing_Fuzzy_Spatial_Queries_A_Configuration_Similarity_Approach
[11] Papadias D, Arkoumanis D, Karacapilidis N. On the Retrieval of Similar Configurations[J]. International Symposium on Spatial Data Handling (SDH), 1997, 5(2):510——521 https://www.researchgate.net/profile/Dimitris_Papadias/publication/228712535_On_the_retrieval_of_similar_configurations/links/0912f509c726b59777000000.pdf?inViewer=true&pdfJsDownload=true&disableCoverPage=true&origin=publication_detail
[12] 袁贞明, 吴飞, 庄越挺.基于草图内容的空间拓扑数据检索方法[J].浙江大学学报:工学版, 2006, 40(10):1663-1668 http://www.cnki.com.cn/Article/CJFDTOTAL-ZDZC200610001.htm Yuan Zhengming, Wu Fei, Zhuang Yueting. Spatial Topology Data Retrieval Methods Based on Sketch[J]. Engineering Science of Zhejiang University, 2006, 40(10):1663-1668 http://www.cnki.com.cn/Article/CJFDTOTAL-ZDZC200610001.htm
[13] 丁虹, 郭庆胜. 空间相似性理论与计算模型的研究[D]. 武汉: 武汉大学, 2004 http://cdmd.cnki.com.cn/Article/CDMD-10486-2006035412.htm Ding Hong, Guo Qingsheng. Spatial Similarity Theory and Computational Models[D]. Wuhan:Wuhan University, 2004 http://cdmd.cnki.com.cn/Article/CDMD-10486-2006035412.htm
[14] Goyal R. Similarity Assessment for Cardinal Directions Between Extended Spatial Objects[D]. Orono, ME:University of Maine, 2000 https://www.researchgate.net/publication/2414656_Similarity_Assessment_For_Cardinal_Directions_Between_Extended_Spatial_Objects?ev=auth_pub
[15] 许俊奎, 武芳, 钱海忠, 等.一种空间关系相似性约束的居民地匹配算法[J].武汉大学学报·信息科学版, 2013, 38(4):484-485 http://ch.whu.edu.cn/CN/abstract/abstract775.shtml Xu Junkui, Wu Fang, Qian Haizhong, et al. Settlement Matching Algorithm Using Spatial Similarity Relations as Constraints[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4):484-485 http://ch.whu.edu.cn/CN/abstract/abstract775.shtml
[16] Wang J, Pi Y, Liu M. Detection of the Contour Corner of Character Image Based on the Freeman Chain Code[J]. Techniques of Automation and Applications, 2009, 28(1):88-92 http://en.cnki.com.cn/Article_en/CJFDTotal-ZDHJ200901023.htm
[17] Persoon E, Fu K S. Shape Discrimination Using Fourier Descriptors[J]. Systems Man & Cybernetics IEEE Transactions on, 1986, 7(3):170-179 https://www.researchgate.net/publication/220182314_Shape_Discrimination_Using_Fourier_Descriptors
[18] 艾廷华, 帅赟, 李精忠.基于形状相似性识别的空间查询[J].测绘学报, 2009, 38(4):356-362 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200904018.htm Ai Tinghua, Shuai Yun, Li Jingzhong. Spatial Query Based on Shape Similarity Recognition[J].Acta Geodaetica et Cartographica Sinica, 2009, 38(4):356-362 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200904018.htm
[19] 申世群, 刘大有, 王生生, 等.基于草图的空间数据检索研究[J].电子学报, 2010, 38(8):1819-1824 http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU201008015.htm Shen Shiqun, Liu Dayou, Wang Shengsheng, et al. Spatial Data Retrieval Based on Sketches[J]. Journal of Electronics, 2010, 38(8):1819-1824 http://www.cnki.com.cn/Article/CJFDTOTAL-DZXU201008015.htm
[20] Kurata Y, Egenhofer M J. The 9+Intersection for Topological Relations Between a Directed Line Segment and a Region[C].The Workshop on Behaviour Monitoring & Interpretation Bmi, Osnabrück, Germany, 2007 http://www.academia.edu/6549957/The_9_Intersection_for_Topological_Relations_between_a_Directed_Line_Segment_and_a_Region
计量
- 文章访问数: 2074
- HTML全文浏览量: 246
- PDF下载量: 475
