不确定区域间方向关系的相似性度量方法

doi:10.3969/j.iss.0372-2012-2014.03.027

电子学报 ›› 2014, Vol. 42 ›› Issue (3): 597-601.DOI: 10.3969/j.iss.0372-2012-2014.03.027

不确定区域间方向关系的相似性度量方法

孙伟^1,2, 欧阳继红², 马亭新³, 李双²

1. 吉林省教育学院, 吉林长春 130022;
2. 吉林大学计算机科学与技术学院, 吉林长春 130012;
3. 中国移动通信集团吉林有限公司, 吉林长春 130033

收稿日期:2012-07-06 修回日期:2013-09-06 出版日期:2014-03-25
- 通讯作者:
- 欧阳继红
- 作者简介:
- 孙伟女，1984年生于吉林白山.2013年7月获得吉林大学科学与技术学院博士学位.现为吉林省教育学院讲师，从事计算机技术方面的有关研究.E-mail：sunwei20110710@163.com
- 基金资助:
- 国家自然科学基金项目 (No.61170092，No.61133011，No.60973088，No.60973089.）

Similarity Assessment of Approximate Direction Relations

SUN Wei^1,2, OUYANG Ji-hong², MA Ting-xin³, LI Shuang²

1. Jilin Institute of Education, Changchun, Jilin 130022, China;
2. College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China;
3. China Mobile Group Jilin Co.Ltd, Changchun, Jilin 130033, China

Received:2012-07-06 Revised:2013-09-06 Online:2014-03-25 Published:2014-03-25
- Supported by:
- National Natural Science Foundation of China (No.61170092, No.61133011, No.60973088, No.60973089.)

摘要/Abstract

摘要： 空间关系相似性在众领域中具有广泛应用，确定区域间方向关系相似性的研究已较完善，然而这些方法不能直接用于不确定区域间方向关系的相似性度量.本文以扩展的方向关系矩阵EDRM（Extended Direction Relation Matrix）为模型，提出了一种不确定区域间方向关系的相似性度量方法，据此实现了算法SA-EDRM；随后基于目标对象的位置和比例尺这两种基本的空间变化生成不同场景，对算法SA-EDRM进行测试，由实验结果验证了算法的有效性；最后以农业GIS中的具体应用实例说明本文工作的实用价值.

关键词: 不确定区域间的方向关系, 空间关系相似性, EDRM, 算法SA-EDRM

Abstract: Similarity of spatial relations is with wide applications in normal life.Research on similarity assessment of exact direction relations is more perfect,but the presented methods based on crisp regions can not deal with the approximate direction relations.Based on the extended direction relation matrix(EDRM),the paper proposed a method for similarity assessment of approximate direction relations,and then the algorithm SA-EDRM was implemented;on the basis of the variation of location and scale of the target object,different scenarios were generated to test SA-EDRM,and the experimental results verify the effectiveness of the algorithm.In the end,an instance of Agricultural GIS was used to explain the practical value of this article.

Key words: approximate direction relations, similarity of spatial relations, EDRM, the algorithm of SA-EDRM

中图分类号:

TN911.23

孙伟, 欧阳继红, 马亭新, 等. 不确定区域间方向关系的相似性度量方法[J]. 电子学报, 2014, 42(3): 597-601.

SUN Wei, OUYANG Ji-hong, MA Ting-xin, et al. Similarity Assessment of Approximate Direction Relations[J]. Acta Electronica Sinica, 2014, 42(3): 597-601.

参考文献

[1] Konstantinos A Nedas, Max J Egenhofer.Spatial-scene similarity queries[J].Transactions in GIS, 2008, 12(6):661-681.

[2] H Tom Bruns, Max J Egenhofer.Similarity of spatial scenes[A].7Th International Symposium on Spatial Data Handling[C].The Netherlands:M-J Kraak and Molenaar(eds), 173-184, 1996.

[3] Goyal P K.Similarity Assessment for Cardinal Directions Between Extended Spatial Objects[D]Orono:The University of Maine, 2000.

[4] 郭庆胜, 丁虹.基于栅格数据的面状目标空间方向相似性研究[J].武汉大学学报(信息科学版), 2004, 29(5):447-451, Qingsheng Guo, Hong Ding.Similarity for spatial directions between areal objects in raster data[J].Journal of Geomatics and Information Science ofWuhan University, 2004, 29(5):447-451.(in Chinese)

[5] Po-Whei Huanga, LipinHsu.Spatial inference and similarity retrieval of an intelligent image database system based on object's spanning representation[J].Journal of Visual Languages and Computing, 2008, 19(6):637-651.

[6] Cicerone S, Di Felice P.Cardinal relations between regions with a broad boundary[A].8th ACM Symposium on Advancesin Geographic Information Systems[C].New York:ACM Press, 2000.15-20.

[7] Shihong Du, Luo Guo.Modeling and querying approximate direction relations[J].Journal of Photogrammetry and Remote Sensing, 2010, 65(4):328-340.

[8] 董轶群, 刘大有, 等.一种基于MBR的不确定区域间方向关系建模方法[J].电子学报, 2011, 39(2):329-335. Yiqun Dong, Dayou Liu.A MBR-based approach for modeling direction relations between uncertain rerio-ns[J].Acta Electronica Sinica, 2011, 39(2):329-335.(in Chinese)

[9] Markus Schneider, Tao Chen, Ganesh Viswanathan, WenjieYuan.Cardinal directions between complex regions[J].ACM Trans Database Syst, 2012, 37(2):1-40.

[10] Eiselt H A, Sandblom C-L.Linear Programming and Its Application[M].Berlin:Springer-Verlag, 2007.25-41.

[11] Weiming Liu, Xiaotong Zhang, Sanjiang Li, Mingsheng Ying.Reasoning about cardinal directions between extended objects[J].Artificial Intelligence, 2010, 174(12-13):951-983.

[1]	陈光辉, 曾孝平, 焦爽. 基于阵列划分的近场DOA估计算法[J]. 电子学报, 2022, 50(9): 2110-2118.
[2]	余忠洋, 高继勋, 郭小波, 李博, 何栎, 黄治国. 基于LoRa的卫星物联网系统接收机同步与非相干软解调方案[J]. 电子学报, 2022, (): 1-9.
[3]	华小强, 程永强, 王宏强, 王勇献, 张理论. 矩阵信息几何中值检测器[J]. 电子学报, 2022, 50(2): 284-294.
[4]	左婷, 王法松, 张建康, 李睿. 室内可见光通信系统中基于压缩感知的空移键控信号检测方法[J]. 电子学报, 2022, 50(1): 36-44.
[5]	孙兵, 吴晨曦, 阮怀林, 叶文强, 苏宝桐. 阵元失效条件下的高精度DOA估计方法[J]. 电子学报, 2020, 48(9): 1688-1694.
[6]	代振, 王平波, 卫红凯. 非高斯背景下的自适应限幅检测研究[J]. 电子学报, 2020, 48(3): 426-430.
[7]	崔建华, 袁正道, 王忠勇, 路新华, 薛琦. 基于隐聚类和狄利特雷过程的大规模MIMO-OFDM接收机设计[J]. 电子学报, 2019, 47(12): 2515-2523.
[8]	曹保锋, 郑毅, 李鹏, 张雪芹, 李欣, 李小强, 胡淼. 微弱电磁脉冲信号低失真度实时检测的FPGA实现[J]. 电子学报, 2019, 47(8): 1797-1802.
[9]	王威, 颜毅华, 刘东浩, 苏仓. 利用卫星对明安图射电频谱日像仪的相位校准研究[J]. 电子学报, 2019, 47(6): 1384-1387.
[10]	刘项洋, 许勇, 郑孝遥, 陈付龙. 矢量基二维DCT修剪在DSP上的内存存取减少方法[J]. 电子学报, 2019, 47(3): 757-763.
[11]	贺利芳, 曹莉, 张刚, 易甜. 基于幂函数型随机共振的微弱信号恢复[J]. 电子学报, 2018, 46(8): 1906-1914.
[12]	余忠洋, 白宝明. 基于对称帧结构的联合频相估计[J]. 电子学报, 2017, 45(11): 2754-2760.
[13]	王科俊, 邢向磊, 崔会涛, 曹逸, 乔文亚, 徐怡博. 非接触指纹图像识别算法研究[J]. 电子学报, 2017, 45(11): 2633-2640.
[14]	朱建丰, 陈玥, 郝本建, 牛刚, 万鹏武. 基于合成孔径阵列的雷达辐射源被动定位技术研究[J]. 电子学报, 2017, 45(10): 2332-2336.
[15]	钱慧, 杨超. 频谱互质重排亚奈奎斯特率采样方法[J]. 电子学报, 2017, 45(10): 2506-2510.

不确定区域间方向关系的相似性度量方法

Similarity Assessment of Approximate Direction Relations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics