P. W. Huang and Y. R. Jean. Using 2d c + -strings as spatial knowledge representation for image database systems. Pattern Recognition, 9(27):1249-1257, 1994.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....projection of these symbols along the horizontal and vertical axes, preserving the relative positions of the image objects. In order to improve the performance of this technique, some 2D string variants have been proposed, such as the extended 2D string [12] 2D C string [14] and 2D C string [11]; 5) geometry based eR string approach [9] 6) the spatial orientation graph [8] 7) the quedtree based spatial arrangements of feature points approach [1 ] SIMILARITY RETRIEVAL Let a query be converted in an image description Q(q, q2, q. and an image in the image database has the ....

Huang, P. and Jean, Y., Using 2D C+-Strings as Spatial Knowledge Representation for Image Database Systems, Pattern Recognition, Volume 27, Number 9 (September 1994), pp. 1249-1257.

....projection of these symbols along the horizontal and vertical axes, preserving the relative positions of the image objects. In order to improve the performance of this technique, some 2D string variants have been proposed, such as the extended 2D string [14] 2D C string [16] and 2D C string [13]; 5) geometry based ORstring approach [8] 6) the spatial orientation graph [7] 7) the quadtree based spatial arrangements of feature points approach [1] For the proposed anglogram representation, the global description of the feature maps is obtained by constructing a Delaunay triangulation ....

Huang, P. and Jean, Y., Using 2D C-Strings as Spatial Knowledge Representation for Image Database Systems, Pattern Recognition, Volume 27, Number 9 (September 1994), pp. 1249-1257.

....y contact author 1 Introduction This paper explores a new strategy for processing object based direction queries in spatial databases. Direction is a common spatial concept frequently used as a selection condition in spatial queries[7, 1] or for similarity accessing in image databases[15]. Examples of direction queries used in army battle eld visualization[6] are List the enemy targets to the north of Building B. Describe all obstacles in front of the tank, and Is there anything behind the ridge The rst example refers to an absolute directional relationship(north) with ....

P.W.Huang and Y.R. Jean. Using 2D C + -String As Spatial Knowledge Representation For Image Database Systems. Pattern Recognition, 30(10):1249-1257, 1994.

....and semantic information of image contents and is used for comparison purposes. The corresponding actual images are retrieved from the database only after the symbolic im ages have been successfully matched. Several schemes for data modeling and symbolic image representation have been proposed [1, 4, 9, 13]. Some of these techniques [4,13] require extensive use of image processing techniques for feature detection and object classification as well as extensivemanual annotation. One of the earliest proposed ideas for symbolic representation was proposed in [3] In this scheme, a picture is considered ....

....and is used for comparison purposes. The corresponding actual images are retrieved from the database only after the symbolic im ages have been successfully matched. Several schemes for data modeling and symbolic image representation have been proposed [1, 4, 9, 13] Some of these techniques [4,13] require extensive use of image processing techniques for feature detection and object classification as well as extensivemanual annotation. One of the earliest proposed ideas for symbolic representation was proposed in [3] In this scheme, a picture is considered as a matrix of symbols where each ....

[Article contains additional citation context not shown here]

P. W. Huang and Y. R. Jean. Using 2D C + -Strings as Spatial Knowledge Representation for Image Database Systems. Pattern Recognition, 27(9):1249--1257, 1994.

....images from the set of potential matching candidates, thus, reducing the search space [2, 31] Once the measure of similarity is determined, only then are the corresponding actual images retrieved from the database. Existing data modeling and symbolic image representation schemes, suchas [1, 3, 7, 13, 18] either depend on extensive use of image processing techniques or, in one respect or the other, are image orientation, scaling or translation dependent [1, 2] and lackany indexing mechanism, resulting in non polynomial time complexities. In this paper, we propose a new symbolic image ....

....string, Lee et al. 20] proposed the idea of 2D C strings. To further reduce the ambiguity in the derived string and provide a better description of the spatial relationships among image objects by taking into account the relative size, location and mutual distance among objects, Huang and Jean [18] introduced 2D C string representation. To spatial relationship description of image objects, Gudivada [13] introduced the concepts of Theta strings and spatial orientation graphs (SOG) 15] SOG is a fully connected graph in which nodes in this graph correspond to the centroids of the ....

P.W.HuangandY.R.Jean. Using 2D C + -Strings as Spatial Knowledge Representation for Image Database Systems. Pattern Recognition, 27(9):1249--1257, 1994.

....everywhere in daily life. When people communicate about a geographic space, for example, giving route descriptions, direction is necessary to convey the information. Direction is also frequently used as a selection condition in spatial queries[11] or used for similarity accessing in image databases[18]. Example queries used in army battlefield visualization[10] are Is there anything over the ridge , List the swamps in front of the tank. and Let s move to the north of the tree. The first example refers to a viewer based orientation, the second can be defined on either the intrinsic ....

....the object s Minimum Bounding Rectangle(MBR) where direction relations are obtained by applying Allen s [2] interval relations along the x and y axis, in which case, 169 different relations[3] can be distinguished. Some work based on MBR has been proposed on picture indexing in pictorial databases[18, 26], and some work aligns each boundary box to the object s major axis[14] 1 which makes it possible to satisfy different reference frames[9] On the other hand, Freska [5] proposed an alternative method: semi intervals to formalize the one dimensional temporal relation based on incomplete ....

P.W.Huang and Y.R. Jean. Using 2D C + -String As Spatial Knowledge Representation For Image Database Systems. Pattern Recognition, 30(10):1249--1257, 1994. 19

....does not necessarily reflect the position or the policy of the government, and no official endorsement should be inferred. 1 Introduction Direction is a common spatial concept frequently used as a selection condition in spatial databases[9, 1] or for similarity accessing in image databases[16]. Examples of direction queries used in army battlefield visualization[8] are List the enemy targets to the north of Building B , Is there anything over the ridge , and Describe all tanks to the left of Landmark L . The first example refers to an absolute directional relationship(north) with ....

P.W.Huang and Y.R. Jean. Using 2D C + -String As Spatial Knowledge Representation For Image Database Systems. Pattern Recognition, 30(10):1249--1257, 1994. 30

....the object s Minimum Bounding Rectangle(MBR) where direction relations are obtained by applying Allen s [2] interval relations along the x and y axis, in which case, 169 different relations[3] can be distinguished. some work based on MBR has been proposed on picture indexing in pictorial databases[16, 22] and some work aligns each boundary box to the object s major axis[12] which makes it possible to satisfy different reference frames[9] But since MBRs are geometric approximations of spatial objects, they may be too coarse, and hence result in inconsistency and misinterpretation. Freska [5] ....

P.W.Huang and Y.R. Jean. Using 2D C + -String As Spatial Knowledge Representation For Image Database Systems. Pattern Recognition, 30(10):1249--1257, 1994.

....in daily life. When people communicate about a geographic space, such as giving route descriptions[12] direction is necessary to convey the information. Direction is also frequently used as a selection condition in spatial databases[11, 3] or used for similarity accessing in image databases[17]. Example queries used in army battlefield visualization[10] are Is there anything over the ridge , Put me in the tank left of that building, and Let s move to the north of the tree. The first example refers to a viewer based orientation, the second can be defined on either the intrinsic ....

....Minimum Bounding Rectangle(MBR) where direction relationship are obtained by applying Allen s [2] interval relations along the x and y axis, in which case, 169 different relationship[3] can be distinguished. some work based on MBR has been proposed on picture indexing in pictorial databases[17, 22] and some work aligns each boundary box to the object s major axis[13] which makes it possible to satisfy different reference frames[9] Freska [5] proposed an alternative method: semi intervals to formalize the onedimensional temporal relation based on incomplete knowledge of the object. ....

P.W.Huang and Y.R. Jean. Using 2D C + -String As Spatial Knowledge Representation For Image Database Systems. Pattern Recognition, 30(10):1249--1257, 1994.

....for shape based retrieval. These include polygonal approximation of the shape [43] shape matching using relaxation techniques [10] which uses relaxation methods to find acceptable combinations of matches between pairs of angles on two shapes; image representation on the basis of strings [8, 19], which represent the shape of objects as strings and consider string matching techniques for retrieval; comparing images using the Hausdorff distance [20] which measures the extent to which each point of the stored database image lies near some point of the query and vice versa; experiments in ....

P. W. Huang and Y. R. Jean. Using 2D C + -strings as spatial knowledge representation for image database systems. Pattern Recognition, 27(9):1249--1257, 1994.

....preserving their relative positions. Spatial matching then becomes an instance of the longest common substring problem. In order to improve the performance of this technique, some 2D string variants have been proposed, such as the extended 2D string [JuC89] 2D C string [LeH90] and 2D C string [HuJ94]. Additionally, there are spatial representation methods such as the geometrybased qR string approach [Gud97] the spatial orientation graph approach [GuR95] and the quadtree based spatial arrangements of feature points approach [AhG97] As of yet, no definitive comparisons of these methods have ....

P.W. Huang and Y.R. Jean, 'Using 2D C + -Strings as Spatial Knowledge Representation for Image Database Systems,' Pattern Recognition, Volume 27, Number 9 (September 1994), pp. 1249-1257.

No context found.

P. W. Huang and Y. R. Jean. Using 2d c + -strings as spatial knowledge representation for image database systems. Pattern Recognition, 9(27):1249-1257, 1994.

No context found.

P. W. Huang and Y. R. Jean. Using 2d c + -strings as spatial knowledge representation for image database systems. Pattern Recognition, 9(27):1249-1257, 1994.

No context found.

P.W. Huang and Y.R. Jean. Using 2D C + strings as spatial knowledge representation for image database systems. Pattern Recognition, 27(9), 1994.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC