基于形状及空间关系的场景相似性检索

doi:10.3969/j.issn.0372-2112.2016.08.018

电子学报 ›› 2016, Vol. 44 ›› Issue (8): 1892-1898.DOI: 10.3969/j.issn.0372-2112.2016.08.018

基于形状及空间关系的场景相似性检索

田泽宇, 门朝光, 汤亚楠

哈尔滨工程大学计算机科学与技术学院, 黑龙江哈尔滨 150001

收稿日期:2015-07-30 修回日期:2015-10-11 出版日期:2016-08-25
- 作者简介:
- 田泽宇 男,1987年生,黑龙江佳木斯人,哈尔滨工程大学博士生,主要研究方向为空间数据检索、图像处理.E-mail:tianzeyu@hrbeu.edu.cn;门朝光 男,1963年生,黑龙江哈尔滨人,哈尔滨工程大学教授,主要研究方向为信息安全、空间数据检索、图像处理.E-mail:menchaoguang@hrbeu.edu.cn

Spatial-Scene Similarity Retrieval Based on Shape and Spatial Relation

TIAN Ze-yu, MEN Chao-guang, TANG Ya-nan

College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang 150001, China

Received:2015-07-30 Revised:2015-10-11 Online:2016-08-25 Published:2016-08-25

摘要/Abstract

摘要： 为解决空间数据检索效率低、准确性差的问题，本文提出由空间对象形状描述模型、空间关系描述模型、场景相似性自适应计算模型构成的场景相似性检索方法.空间对象形状描述模型精准检索满足样例对象形状约束的数据库对象，提高空间对象形状的识别精度.空间关系描述模型检索满足样例场景关系约束的数据库场景，提高空间关系的描述精度.场景相似性自适应计算模型对满足形状及关系约束的完全匹配、局部匹配场景进行打分、排序，增加检索结果相似性打分的合理性.模拟场景、真实场景的实验表明本场景相似性检索方法具有良好的检索性能.

关键词: 空间数据检索, 形状描述, 空间关系描述, 场景相似性

Abstract: To solve the problem of low efficiency and poor accuracy on spatial data retrieval,this paper proposes a scene similarity retrieval method based on spatial object shape description model,spatial relationship description model and adaptive scene similarity computing model.Spatial object shape description model can accurately retrieve database objects satisfied with the sample object shape constraints,and improve the space object shape recognition accuracy.Spatial relationship description model can retrieve database scenes satisfied with relationship constraints of the sample scene,and improve the spatial relationship description precision.Adaptive scene similarity computing model can mark and sequence complete or incomplete matching scenes satisfied with shape and relationship constraints,improve the rationality of similarity scores on retrieval results.Experiments of simulative and real scenes show the scene similarity retrieval has a good retrieval performance.

Key words: spatial data retrieval, shape description, spatial relation description, spatial-scene similarity

中图分类号:

TP391.3

田泽宇, 门朝光, 汤亚楠. 基于形状及空间关系的场景相似性检索[J]. 电子学报, 2016, 44(8): 1892-1898.

TIAN Ze-yu, MEN Chao-guang, TANG Ya-nan. Spatial-Scene Similarity Retrieval Based on Shape and Spatial Relation[J]. Acta Electronica Sinica, 2016, 44(8): 1892-1898.

参考文献

[1] Egenhofer M J.Query processing in spatial-query-by-sketch[J].Journal of Visual Languages and Computing,1997,8(4):403-424.
[2] Egenhofer M J.Qualitative spatial relation reasoning for design[A].Studying Visual and Spatial Reasoning for Design Creativity[C].Netherlands:Springer Netherlands,2015.153-175.
[3] 袁贞明,吴飞,等.基于草图内容的空间拓扑数据检索方法[J].浙江大学学报(工学版),2006,40(10):1663-1669.Yuan Zhen-ming,Wu Fei,et al.Spatial topological data retrieval based on sketch content[J].Journal of Zhejiang University (Engineering Science),2006,40(10):1663-1669.(in Chinese)
[4] Goyal R K.Similarity assessment for cardinal directions between extended spatial objects[D].Maine:University of Maine,2000.36-49.
[5] 孙伟,欧阳继红,等.不确定区域间方向关系的相似性度量方法[J].电子学报,2014,42(3):597-601.Sun Wei,Ouyang Ji-hong,et al.Similarity assessment of approximate direction relations[J].Acta Electronica Sinica,2014,42(3):597-601.(in Chinese)
[6] 申世群,刘大有,等.基于草图的空间数据检索研究[J].电子学报,2010,38(8):1819-1824.Shen Shi-qun,Liu Da-you,et al.Research on spatial data retrieval based on sketch[J].Acta Electronica Sinica,2010,38(8):1819-1824.(in Chinese)
[7] Jan S,Schwering A,et al.Qualitative representations of extended spatial objects in sketch maps[A].Proceedings of International AGILE' 2014 Conference[C].Spain:Springer International Publishing,2014.37-54.
[8] Nedas K A,Egenhofer M J.Spatial scene similarity queries[J].Transactions in GIS,2008,12(6):661-681.
[9] He B,Wang D,Chen C.A novel method for mineral prospectivity mapping integrating spatial-scene similarity and weights-of-evidence[J].Earth Science Informatics,2015,8(2):393-409.
[10] 安晓亚,孙群,等.一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J].测绘学报,2011,40(4):495-508.An Xiao-ya,Sun Qun,et al.A Shape multilevel description method and application in measuring geometry similarity of multi-scale spatial data[J].Acta Geodaetica et Cartographica Sinica,2011,40(4):495-508.(in Chinese)
[11] 付仲良,逯跃锋.利用弯曲度半径复函数构建综合面实体相似度模型[J].测绘学报,2013,42(1):145-151.Fu Zhong-liang,Lu Yue-feng.Establishment of the comprehensive model for similarity of polygon entity by using the bending radius complex function[J].Acta Geodaetica et Cartographica Sinica,2013,42(1):145-151.(in Chinese)
[12] Fan H,Zipf A,et al.Quality assessment for building footprints data on openstreetmap[J].International Journal of Geographical Information Science,2014,28(4):700-719.
[13] Zunic J,Rosin P L,et al.On the orientability of shapes[J].IEEE Transactions On Image Processing,2006,15(11):3478-3487.
[14] Strobl C.Dimensionally extended nine-intersection model (DE-9IM)[A].Encyclopedia of GIS[C].New York:springer-Verlag,2008.240-245.
[15] Eppstein D,Strash D.Listing all maximal cliques in large sparse real-world graphs[A].Proceedings of the 10th International Conference on Experimental Algorithms[C].Berlin:Springer Verlag,2011.364-375.

基于形状及空间关系的场景相似性检索

Spatial-Scene Similarity Retrieval Based on Shape and Spatial Relation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	吴刚. 一种基于隐式多项式曲线的形状自适应描述方法[J]. 电子学报, 2014, 42(3): 505-511.
[2]	王斌. 一种基于多尺度拱高形状描述的图像检索方法[J]. 电子学报, 2013, 41(9): 1821-1825.
[3]	王斌;. 一种不变的基于傅立叶变换的区域形状描述子[J]. 电子学报, 2012, 40(1): 84-88.
[4]	汤进;陈展展;罗斌;孙登第. 基于复杂网络和最优子序列双射的形状描述与匹配[J]. 电子学报, 2011, 39(8): 1757-1765.
[5]	王斌;. 一种用于形状描述的拱高半径复函数[J]. 电子学报, 2011, 39(4): 831-836.
[6]	申世群;;刘大有;王生生;朱丽娜. 基于草图的空间数据检索研究[J]. 电子学报, 2010, 38(8): 1819-1824.
[7]	周明全;樊亚春;耿国华. 一种基于空间对称变换的三维模型形状描述方法[J]. 电子学报, 2010, 38(4): 853-0859.