A Reasoning Method for Qualitative Distance Change Based on OPRA\-4 Direction Relations
-
摘要: 空间信息包含方向、拓扑、形状、距离等多种关系.定性空间关系表示与推理是人工智能的重要研究子域，在空间信息系统、机器人导航、自然语言理解、智能交通等领域有着广泛的应用.以往研究多面向静态空间对象，侧重单一空间关系，对不同空间关系间的约束研究不够深入，难以基于一种空间关系对另一种空间关系的演变做出有效推理.针对移动空间对象之间定性方向关系与定性距离变化的结合推理问题，利用射线与圆之间位置关系的组合来描述2个空间对象之间的相对移动方向；分别研究并证明该位置关系的组合对定性距离变化的约束作用、该位置关系的组合与粒度为4的有向点方向代数(oriented point algebra with granularity of 4, OPRA\-4)间的对应关系，进而建立起OPRA\-4方向关系与定性距离变化之间的内在联系；提出一种基于基本OPRA\-4方向关系推理定性距离变化的方法，并结合交通领域中的连续k近邻查询实例说明该方法的正确性和有效性.Abstract: Spatial information includes many relations such as direction, topology, shape, distance, etc. Qualitative spatial representation and reasoning has become an important subfield of artificial intelligence, and has gained increasing popularity in recent years with applications in spatial information systems, robot navigation, natural language understanding, intelligent transportation system and so on. Previous studies are mostly oriented to static spatial objects, and focus on a single kind of spatial relation. The research on constraints between different kinds of spatial relations is insufficient, and it is difficult to make use of one kind of spatial relation to reason about the evolution of another spatial relation effectively. In this study, we focus on the qualitative direction relations and distance changes of moving spatial objects. Firstly, the relative moving direction between two spatial objects is described by a combination of the position relations between the corresponding ray and the circle. Secondly, the restrictions of the combinations on the qualitative distance changes, and the corresponding relationship between the combinations and oriented point algebra with granularity of 4 (OPRA\-4) are studied respectively. And then the connection between the OPRA\-4 direction relations and the qualitative distance changes is established. Finally, an approach to reasoning about the qualitative distance changes with basic OPRA\-4 direction relations is presented. The correctness and effectiveness of the approach are illustrated by an example of continuous k nearest neighbor queries of moving objects in traffic field.
-
Keywords:
- moving objects /
- direction relations /
- OPRA\-4 /
- qualitative distance change /
- spatial reasoning
-
-
期刊类型引用(20)
1. 肖鸿洲 ，李长云，王志兵 ，甘英华 ，任国鑫 . 一种稀疏体压特征人员识别方法. 现代电子技术. 2025(03): 111-118 . 
百度学术
2. 王莹. 未经授权的人脸识别支付法律责任解释论. 运城学院学报. 2024(02): 70-74+89 . 百度学术
3. 洪延青. 人脸识别技术应用的分层治理理论与制度进路. 法律科学(西北政法大学学报). 2024(01): 89-99 . 百度学术
4. 王勇，熊毅，杨天宇，沈益冉. 一种面向耳戴式设备的用户安全连续认证方法. 计算机研究与发展. 2024(11): 2821-2834 . 本站查看
5. 杨光锴. 基于扩散模型的指纹图像生成方法. 河北省科学院学报. 2023(01): 13-18+66 . 百度学术
6. 徐胜超，熊茂华. 基于子模式的人脸局部遮挡智能识别方法. 信息技术. 2023(03): 35-39 . 百度学术
7. 周宇，向剑文，郑倩荣，赵冬冬. 保护用户数量信息的安全虹膜识别方案. 信息安全学报. 2023(03): 49-64 . 百度学术
8. 张星星，钟陈，王文峰，苏立伟. 生物特征识别标准概述. 信息技术与标准化. 2023(11): 64-68 . 百度学术
9. 张雪锋，常振会，张俊杰，王超飞. 指纹和虹膜特征融合的可撤销模板保护方法. 西安邮电大学学报. 2023(04): 51-60 . 百度学术
10. 钟陈，苏立伟，王文峰. 生物特征识别呈现攻击检测标准化研究. 信息技术与标准化. 2022(Z1): 50-53 . 百度学术
11. 张宗华，王晟贤，高楠，孟召宗. 基于曲面类型与深度学习融合的三维掌纹识别技术. 电子与信息学报. 2022(04): 1469-1475 . 百度学术
12. 胡先智，陈浩，梁艳. 多模态生物特征信息安全防护体系研究. 计算机技术与发展. 2022(04): 86-91 . 百度学术
13. 张波，贺楚博. 基于可撤销人脸的模糊保险箱算法研究与实现. 计算机技术与发展. 2022(06): 126-130 . 百度学术
14. 帕孜来提·努尔买提，古丽娜孜·艾力木江，乎西旦·居马洪，朱双玲. 一种基于深度学习方法的面部微变识别的研究. 伊犁师范大学学报(自然科学版). 2022(02): 41-46+52 . 百度学术
15. 杨丽红，尚泽昊. 基于区块链和模糊提取的多特征融合身份认证模型. 数字技术与应用. 2022(08): 218-220 . 百度学术
16. 董芸嘉，张雪锋，姜文. 基于指纹和手指静脉特征融合的模板保护方法. 传感器与微系统. 2022(11): 9-13 . 百度学术
17. 张波，佟玉强. 基于双随机相位编码的多特征人脸模板保护方法. 激光与光电子学进展. 2022(18): 215-222 . 百度学术
18. 王晟贤，张宗华，高楠，孟召宗. 融合曲面类型与迁移学习的三维掌纹识别方法. 传感器与微系统. 2022(12): 118-121 . 百度学术
19. 丁勇，李佳慧，唐士杰，王会勇. 基于随机映射技术的声纹识别模板保护. 计算机研究与发展. 2020(10): 2201-2208 . 本站查看
20. 张佳，王红. 基于生物特征识别的Android身份认证终端技术研究. 电子测试. 2020(24): 78-79+56 . 百度学术
其他类型引用(28)
计量
- 文章访问数: 933
- HTML全文浏览量: 0
- PDF下载量: 216
- 被引次数: 48
下载:
