Spatial Relations Modeling Based on Visual Area Histogram

Abstract

The spatial relations representation modeling is a basic task of computer graphics comprehension, however, previous modeling is usually aimed at a certain kind of relations such as direction, topology and distance. The models are relatively independent and inconsistent with human's cognitive logic, thus building a unified spatial relations representation modeling based on different reference frames is required. In this paper we first discuss the importance of a reference frame for building a spatial relations representation modeling; then introduce the feasibility of histogram modeling for building a unified spatial relations representation modeling; and then describe the construction of spatial relations representation modeling based on visual area histogram under the deictic reference frame; in order to testify the correctness of the modeling, two typical examples are given; finally point out the advantages of this modeling, as well as the future work.

A New Directional Relation Model

“…This model takes into account shape, size and distance information, but it has high computational complexity, so it is not practical. Numerous studies are based on this notion of angle-histogram, e.g., [11][12][13][14][15][16]. In [11][12][13], Rhistogram, R*-histogram and F-histogram are proposed, and they can reduce the computational complexity.…”

“…In [11][12][13], Rhistogram, R*-histogram and F-histogram are proposed, and they can reduce the computational complexity. In [14], V-histogram is proposed in observer reference framework. In [15,16], allen-histogram and DRS-histogram are proposed for handling both topological relation and directional relation.…”

“…As shown in Figure 6b, the parts of the white object are somewhat above or below the gray object, not between, so we should consider the weakening effect of symmetrical parts. According to this idea, we use formula (14) and formula (15) instead of formula (12) and formula (13).…”

“…The fundamental theories of topology relation and distance relation are comparatively perfect, but the fundamental theories of directional relation have not any unified standard. There are many formal models of directional relation [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19] now, but these models have many problems. So the establishment of common and practical model of directional relation is essential.…”

A First Algorithm to Calculate Force Histograms in the Case of 3D Vector Objects

“…In this paper, we present what we believe is the first algorithm for quantitative relative position descriptor calculation in the case of 3D objects in vector form. Various descriptors can be found in the literature (Miyajima and Ralescu, 1994); (Wang and Makedon, 2003); (Kwasnicka and Paradowski, 2005); (Zhang et al, 2010). As far as we know, however, they all have been designed with 2D objects in mind (mainly objects in raster form), most of them cannot be extended to handle 3D vector objects, and there is currently no implementation able to process such objects.…”