基于细节空间关系的自然语言组合描述方法

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

清华大学辅仁网/2017-07-07

基于细节空间关系的自然语言组合描述方法

张珂(

),丁巧林,刘涛,赵伟

Linguisticdescriptions based on detail spatial relations

Ke ZHANG(

),Qiaolin DING,Tao LIU,Wei ZHAO

School of Electrical and Electronic Engineering, North China Electric Power University, Baoding 071000, China

摘要:

HTML
输出: BibTeX | EndNote (RIS)

文章导读

摘要如何自动生成图像或视频中空间对象间的空间关系描述是自然语言场景描述乃至图像理解的重要任务之一。针对以往空间关系自然语言描述方法仅考虑整体空间关系描述的问题,该文给出了细节空间关系的概念和表示方法,并基于四叉树直方图模型建立了不同参考框架下的细节空间关系自然语言组合描述方法。采用人工图片作为算例对该方法进行验证,结果表明该方法能够生成符合人类空间认知和描述习惯的细节空间关系自然语言描述语句。

关键词 ：空间方向关系,细节空间关系,四叉树直方图,自然语言组合描述

Abstract：How to automatically generate linguistic descriptions of spatial relations between spatial objects in image or video is one of the important tasks in linguistic scene description and image understanding. This paper presents the concept and the representation of detail spatial relations, and proposes the linguistic description method of detail spatial relations under different reference frames to solve the problem that the past linguistic descriptions methods of spatial relations only consider the overall spatial relations. Excellent experimental results from synthetic image examples show that the linguistic descriptions of detail spatial relations are consistent with human cognition and description habits.

Key words：spatial directional relations detail spatial relations quadtree histogram linguistic descriptions

收稿日期: 2013-12-20 出版日期: 2015-04-16

ZTFLH:

基金资助:国家自然科学基金资助项目(61302163, 61302105);河北省自然科学基金资助项目(F2012502015);中央高校基本科研业务费专项资金项目

引用本文:

张珂, 丁巧林, 刘涛, 赵伟. 基于细节空间关系的自然语言组合描述方法[J]. 清华大学学报（自然科学版）, 2014, 54(3): 341-347.
Ke ZHANG, Qiaolin DING, Tao LIU, Wei ZHAO. Linguisticdescriptions based on detail spatial relations. Journal of Tsinghua University(Science and Technology), 2014, 54(3): 341-347.

链接本文:

http://jst.tsinghuajournals.com/CN/或 http://jst.tsinghuajournals.com/CN/Y2014/V54/I3/341

图表:

直方图的有效区和削弱区

4方向高斯隶属度函数

人工图形算例

参考文献:

[1]	Frank A. Qualitative spatial reasoning about distances and directions in geographic space[J]. Journal of Visual Languages and Computing, 1992, 3: 343-371.
[2]	Papadias D, Theodoridis Y, Sellis T. Spatial relations, minimum bounding rectangles, and spatial data structures[J]. International Journal of Geographical Information Science, 1997, 11(2): 111-138.
[3]	Miyajima K, Ralescu A. Spatial-organization in 2D segmented images: Representation and recognition of primitive spatial relations[J]. Fuzzy Sets and Systems, 1994, 65(2): 225-236.
[4]	Matsakis P, Wendlling L. A new way to represent the relative position between areal objects[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1999, 21(7): 634-644.
[5]	闫浩文,郭仁忠.空间方向关系形式化描述模型研究[J].测绘学报, 2003, 32(1): 42-46. YANHaowen, GUO Renzhong. Research on formal description model of directional relationships[J]. Acta Geodaetica et Cartographica Sinica, 2003, 32(1): 42-46. (in Chinese)
[6]	Santosh K C, Wendling L, Lamiroy B. Using spatial relations for graphical symbol description [C]// International Conference on Pattern Recognition. Isanbul, Turkey, 2010.
[7]	Zhang K, Wang X J, Zhong Y X. Research on fundamental theory of spatial directional relation [C]// IEEE International Conference on Cloud Computing and Intelligence Systems. Beijing, China, 2011.
[8]	Zhang K, Wang K P, Wang X J, et al.Spatial relations modeling based on visual area histogram [C]// ACIS International Conference on Software Engineering Artificial Intelligence Networking and Parallel/Distributed Computing. London, UK, 2010.
[9]	张珂,王小捷,钟义信.四叉树直方图空间方向关系形式化模型[J].计算机辅助设计与图形学学报, 2012, 24(7): 901-908. Zhang Ke, WANG Xiaojie, ZHONG Yixin. Quadtree histogram formal model of spatial directional relations[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(7): 901-907. (in Chinese)
[10]	张珂,王小捷,靳越.四叉树直方图的特殊方向关系表达[J].中国图像图形学报, 2013, 18(1): 101-106. ZHANG Ke, WANG Xiaojie, JIN Yue. Expression of special directional relation based on quadtree histogram[J]. Journal of Image and Graphics, 2013, 18(1): 101-106. (in Chinese)
[11]	Keller J M, Wang X A. Fuzzy rule-based approach to scene description involving spatial relationships[J]. Computer Vision and Image Understanding, 2000, 80(1): 21-41.
[12]	Matsakis P, Keller J M, Wending L. Linguistic descriptions of relative positions in images[J]. IEEE Transactions on Systems, Man, and Cybernetics, 2001, 31(4): 573-588.
[13]	Skubic M, Matsakis P, Chronis G. Generating multi-level linguistic spatial descriptions from range sensor readings using the histogram of forces[J]. Autonomous Robots, 2003, 14(1): 51-69.
[14]	Matsakis P, Wawrzyniak L, Ni J B. Relative positions in words: A system that builds descriptions around allen relations[J]. International Journal of Geographical Information Science, 2010, 24(1): 1-23.
[15]	张珂,王小捷,钟义信.在观察者参考框架下的空间关系自然语言描述[J].清华大学学报: 自然科学版), 2011, 51(12): 1831-1838. ZHANG Ke, WANG Xiaojie, ZHONG Yixin. Linguistic descriptions of spatial relations in observer reference framework[J]. Journal of Tsinghua Univ: Sci & Technol, 2011, 51(12): 1831-1838. (in Chinese)
[16]	张珂,钟义信,王小捷,等.在外部参考框架下的空间关系自然语言描述[J].北京邮电大学学报, 2012, 35(3): 11-15. ZHANG Ke, ZHONG Yixin, WANG Xiaojie, et al.Linguistic descriptions of spatial relations in extrinsic reference framework[J]. Journal of Beijing University of Posts and Telecommunications, 2012, 35(3): 11-15. (in Chinese)
[17]	Franzosar E M. Point-set topological spatial relations[J]. International Journal of Geographical Information Systems, 1991, 5(2): 161-174.

[1]	王振波, 张君, 罗孙一鸣. 喷水法成型纤维网增强水泥基板材抗弯性能[J]. 清华大学学报（自然科学版）, 2014, 54(5): 551-555.
[2]	罗逍, 姚远, 张金换. 一种毫米波雷达和摄像头联合标定方法[J]. 清华大学学报（自然科学版）, 2014, 54(3): 289-293.
[3]	张金换, 刘卫国, 李景涛, 赵福全. 行人头型冲击器试验有限元建模及敏感参数分析[J]. 清华大学学报（自然科学版）, 2014, 54(3): 294-298.
[4]	许述财, 邹猛, 魏灿刚, 王龙臻, 张金换, 于用军. 仿竹结构薄壁管的轴向耐撞性分析及优化[J]. 清华大学学报（自然科学版）, 2014, 54(3): 299-304.
[5]	屈岳波, 曹彬, 王梁, 张伯奇, 吴健栋, 蔡志鹏, 潘际銮. 窄间隙埋弧焊接头熔合区弱化的研究[J]. 清华大学学报（自然科学版）, 2014, 54(3): 305-308.
[6]	林源, 梁舒, 王生进. 基于非刚性ICP的三维人脸数据配准算法[J]. 清华大学学报（自然科学版）, 2014, 54(3): 334-340.
[7]	朱兵, 陈洵欢, 张文俊, 胡山鹰, 金涌. 中国合成氨行业清洁生产潜力分析[J]. 清华大学学报（自然科学版）, 2014, 54(3): 309-313.
[8]	熊杰明, 陈潇, 孙国娟, 葛明兰, 黄海燕, 杨靖丰. 煤沥青原料性质和反应条件对中间相炭微球粒度分布和形貌的影响[J]. 清华大学学报（自然科学版）, 2014, 54(3): 314-319.
[9]	张超, 刘奕, 张辉, 黄弘. 基于支持向量机的城市燃气日负荷预测方法研究[J]. 清华大学学报（自然科学版）, 2014, 54(3): 320-325.
[10]	肖斌, 肖田元. 支持成员动态重用的HLA/RTI扩展[J]. 清华大学学报（自然科学版）, 2014, 54(3): 326-333.
[11]	蔡志鹏, 吴健栋, 汤之南, 张伯奇, 潘际銮, 刘霞. 汽轮机焊接转子接头低周疲劳过程损伤变量的复合分析法[J]. 清华大学学报（自然科学版）, 2014, 54(2): 178-184.
[12]	刘佳君, 孙振国, 张文增, 陈强. 两端吸附式爬壁机器人机械臂运动误差修正算法[J]. 清华大学学报（自然科学版）, 2014, 54(2): 185-190.
[13]	赵海燕, 徐兴全, 于兴哲, 朱小武. 旋挖钻机钻杆键条焊接接头的残余应力[J]. 清华大学学报（自然科学版）, 2014, 54(2): 191-196.
[14]	彭卓, 邓焱, 马骋, 熊剑平, 尹永利. 基于FPGA的高精度正弦信号发生器设计与实现[J]. 清华大学学报（自然科学版）, 2014, 54(2): 197-201.
[15]	窦福印, 王鹏, 余兴龙. 提高角度法SPR检测系统分辨率的方法[J]. 清华大学学报（自然科学版）, 2014, 54(2): 202-206.