计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (16): 185-189.

• 图形、图像、模式识别 • 上一篇    下一篇

面向2D对象形状识别的空间模糊查询研究

喻  岗,刘  刚   

  1. 1.华东交通大学 软件工程学院,南昌 330013
    2.西南交通大学 地理信息工程中心,成都 610031
  • 出版日期:2012-06-01 发布日期:2012-06-01

Spatial fussy query on shape cognition of 2D objects

YU Gang, LIU Gang   

  1. 1.School of Software, East China Jiaotong University, Nanchang 330013, China
    2.Geography Information Engineering Centre, Southwest Jiaotong University, Chengdu 610031, China
  • Online:2012-06-01 Published:2012-06-01

摘要: 基于空间形状的查询与认知主体的空间推理密切相关。从空间认知的角度,通常希望查询结果是一类形状结构相似的对象集合。以形状的不确定性表达和模糊查询为研究内容,提出一种面向2D对象形状识别的空间查询方法——向心包络算法。算法将对象划分为以最大内径中心为公共点的三角形集合,在此基础上建立相应的形状度量方法,通过提取所有顶点关于对象整体结构的形状影响因子求得对象之间的形状相似度,并建立与模糊形状谓词的匹配关系。实验表明,该方法可以实现2D对象的空间模糊查询,且查询结果与模糊形状谓词基本一致。

关键词: 空间查询, 空间认知, 最大内径中心, 形状影响因子

Abstract: Spatial query of shape-based is closely related to the spatial reasoning of cognitive subject. From the perspective of spatial cognition, the query results that is hoped to be a collection of objects with similar shape. Aiming at the research contents of uncertainty expression of shape and fuzzy query, this paper proposes a spatial query method called Envelope(TFE) algorithm based on the shape recognition of 2D objects. In the algorithm, an object is divided into a set of triangles which contain the same point called maximum diameter center, and then a method of shape measurement is established, which can computes the shape similarity between objects through extract the shape impact factors of all vertices to the overall structure of object, and matches with shape predicates. The experiments show TFE algorithm realizes spatial fuzzy query of 2D objects and the query results consistent with the shape predicates.

Key words: spatial query, spatial cognition, maximum diameter center, shape impact factor