全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

四叉树直方图的特殊方向关系表达

DOI: 10.11834/jig.20130113

Keywords: 空间方向关系,特殊方向关系,四叉树直方图,模糊集

Full-Text   Cite this paper   Add to My Lib

Abstract:

空间方向关系形式化模型是空间关系研究的重要内容,然而对特殊方向关系("包围","在…和…之间"等)表达方法的研究尚不成熟。首先分析了目前存在的特殊方向关系形式化模型的特点和缺陷,然后介绍了四叉树直方图的基本思想和构造方法,接着详细阐述了基于四叉树直方图的特殊空间方向关系的判定方法,最后采用人工图片和真实图片作为算例与现有模型进行了对比实验,实验结果表明该模型能够针对"包围"和"在…和…之间"等特殊方向关系获得接近人类认知的判定结果,并且克服了现有模型存在的问题。

References

[1]  Frank A U. Qualitative spatial reasoning: cardinal directions as an example [J]. International Journal of Geographical Information Systems, 1996, 10(3): 269-290.
[2]  Chang S K, Shi, Q S, Yan C W. Iconic indexing by 2D strings [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(6): 413-428.
[3]  Papadias D, Sellis T. Qualitative representation of spatial know-ledge in two dimensional space [J]. VLDB Journal, 1994, 3(4): 479-516.
[4]  Yan H W, Guo R Z. Research on formal description model of directional relationships [J]. Acta Geodaetica et Cartographica Sinica, 2003, 32(1): 42-46.[闫浩文,郭仁忠.空间方向关系形式化描述模型研究[J].测绘学报,2003,32(1):42-46.]
[5]  Du S H, Wang Q. Uncertain spatial relations [J]. Journal of Image and Graphics, 2004, 9(5): 539-546.[杜世宏,王桥.不确定性空间关系 [J].中国图象图形学报,2004,9(5):539-546.]
[6]  Du S H, Wang Q, Yang Y P, et al. Fuzzy description of spatial direction relations [J]. Journal of Computer Aided Design & Computer Graphics, 2005, 17(8): 1744-1751.[杜世宏,王桥,杨一鹏,等.空间方向关系模糊描述 [J].计算机辅助设计与图形学学报,2005,17(8):1744-1751.]
[7]  Krishnapuram R, Keller J, Ma Y. Quantitative analysis of properties and spatial relations of fuzzy image regions [J]. IEEE Transactions on Fuzzy Systems, 1993, 1(3): 222-233.
[8]  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): 100-105.
[9]  Matsakis P. Wendlling L A new way to represent the relative position between areal objects [J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1999, 21(7): 634-644.
[10]  Wang Y H, Makedon F. R-histogram: quantitative representation of spatial relations for similarity-based image retrieval [C]// Proceedings of the Eleventh ACM International Conference on Multimedia. New York: ACM Press, 2003: 323-326.
[11]  Wang Y H, Makedon F, Chakrabarti A. R*-histograms: efficient representation of spatial relations between objects of arbitrary topo-logy [C]// Proceedings of the Twelve ACM International Confe-rence on Multimedia. New York: ACM Press, 2004: 356-359.
[12]  Zhang K, Wang K P, Wang X J, et al. Spatial relations modeling based on visual area histogram [C]// Proceedings of the 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. London: IEEE Computer Society Press, 2010: 323-326.
[13]  Zhang K, Wang X J, Zhong Y X. Quadtree histogram formal model of spatial directional relations [J]. Journal of Computer Aided Design & Computer Graphics, 2012, 24(7): 901-908.[张珂,王小捷,钟义信. 四叉树直方图空间方向关系形式化模型 [J]. 计算机辅助设计与图形学学报,2012,24(7): 901-908.]
[14]  Bloch I. Fuzzy relative position between objects in image processing: new definition and properties based on a morphological approach [J]. Int. J. of Uncertainty Fuzziness and Knowledge-Based Systems, 1999, 7(2): 99-133.
[15]  Rosenfeld A, Klette R. Degree of adjacency or surroundedness [J]. Pattern Recognition, 1985, 18(2): 169-177.
[16]  Matsakis P, Andréfouět S. The fuzzy line between and surround [C]// Proceedings of the 2002 IEEE International Conference on Fuzzy Systems. Hawaii: IEEE Computer Society Press, 2002: 1596-1601.
[17]  Skubic M, Matsakis P, Chronis G, et al. Generating multi-level linguistic spatial descriptions from range sensor readings using the histogram of forces [J]. Autonomous Robots, 2003, 14(1): 51-69.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133