Linguisticdescriptions based on detail spatial relations

Abstract
Figures/Tables
References
Related Articles
Metrics

Download: PDF(1760 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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.

Keywords spatial directional relations detail spatial relations quadtree histogram linguistic descriptions

ZTFLH:

Issue Date: 15 March 2014

	Service

	E-mail this article
	E-mail Alert
	RSS
	Articles by authors

	Ke ZHANG
	Qiaolin DING
	Tao LIU
	Wei ZHAO

Cite this article:

Ke ZHANG,Qiaolin DING,Tao LIU, et al. Linguisticdescriptions based on detail spatial relations[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(3): 341-347.

URL:

http://jst.tsinghuajournals.com/EN/ OR http://jst.tsinghuajournals.com/EN/Y2014/V54/I3/341

[1]	Frank A. Qualitative spatial reasoning about distances and directions in geographic space[J]. Journal of Visual Languages and Computing, 1992, 3: 343-371. url: http://dx.doi.org/10.1016/1045-926X(92)90007-9
[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. url: http://dx.doi.org/10.1080/136588197242428
[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. url: http://dx.doi.org/10.1016/0165-0114(94)90021-3
[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. url: http://dx.doi.org/10.1109/34.777374
[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. url: http://dx.doi.org/10.1006/cviu.2000.0872
[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. url: http://dx.doi.org/10.1023/A:1020927503616
[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. url: http://dx.doi.org/10.1080/13658810802270587
[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) url: http://118.145.16.217/magsci/article/article?id=17896176
[17]	Franzosar E M. Point-set topological spatial relations[J]. International Journal of Geographical Information Systems, 1991, 5(2): 161-174. url: http://dx.doi.org/10.1080/02693799108927841

[1]	Kexin DENG. Retinal image registration based on hyper-edge graph matching[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 568-574.
[2]	Chen HAO, Fu LI, Jiong GUO. Simulations of mixing in the pebble flow of a pebble bed HTR[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 624-628.
[3]	Pengfei LIN, Xiaojian ZHANG, Chao CHEN, Jun WANG. Treatment of molybdenum-containing wastewater and drinking water[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 613-618.
[4]	Qi MIN, Yuanyuan DUAN, Xiaodong WANG. Lattice Boltzmann method for the fluid saturation density based on the volume translated Peng-Robinson equation of state[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 619-623.
[5]	Zhenbo WANG, Jun ZHANG, Yiming LUOSUN. Flexural performance of textile reinforced cementitious composite with sprinkling water hardening technique[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 551-555.
[6]	Feng JIANG, Ziwei ZHUANG, Zhenzhong ZHANG, Jiying WEI. Evaporation-condensation technology for testing the efficiency of HEPA filter media[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 629-632.
[7]	Xinrong CAO, Lei LIU, Dongyang CAI, Peng GUO, Jintian TANG. Statistical analyses of ballistocardiogram features for cardiac disease diagnosis[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 633-637.
[8]	Wu XU, Qing YU, Guohuang YAO. Effect of preload on the axial capacity of CFST reinforced concrete columns[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 556-562.
[9]	Ya WEI, Xiangjie YAO. Tensile creep model for concrete subject to constant restraints[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 563-567.
[10]	Ronghua LIU, Jiahua WEI, Yanzhang WENG, Guangqian WANG, Shuang TANG. HydroMP: A cloud computing based platform for hydraulic modeling and simulation service[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 575-583.
[11]	Na ZHAO, Zhaoyin WANG, Baozhu PAN, Zhiwei LI, Xuehua DUAN. Ecological functions of riverbed structures with different strengths in the Xiaojiang River basin[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 584-589.
[12]	Hanbo YANG, Huafang LV, Qingfang HU, Huimin LEI, Dawen YANG. Comparison of parametrization methods for calculating the downward long-wave radiation over the North China Plain[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 590-595.
[13]	Fenjie LONG, Zhenxing LONG, Xiaomeng WANG. Effect of equity constraints on housing prices in rising markets[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 596-601.
[14]	Hong ZHANG, Yang ZHANG, Xuanbing CHEN. Experimental evaluation of Beijing resale housing information diffusion during information transmission[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 602-606.
[15]	Hongwei YANG, Haoyu WANG, Yunxia LIU, Wenjun LIU, Shaoxia YANG. Ozone-biological activated carbon treatment of DBP in high-bromide water[J]. Journal of Tsinghua University(Science and Technology), 2014, 54(5): 607-612.

Viewed

Full text

Abstract

Cited

Shared

Discussed