2D C-Tree Spatial Representation for Iconic Image

Abstract The 2D string approaches provide a natural way of constructing iconic indexing for images. The 2D C-string representation with an efficient cutting mechanism is more characteristic of spatial knowledge and efficient in the representation of iconic images. However, the computation of object ranks in a 2D C-string might make the inference of spatial reasoning somewhat complicated. This shortcoming is overcome by the 2D C-tree representation. The 2D C-tree not only keeps the comprehensive spatial knowledge in the original 2D C-string, but also the ordered labeled tree is more suitable for spatial reasoning and image retrieval. The spatial knowledge can be derived directly from the inference rules embedded in the characteristic structure of the 2D C-tree representation.

[1]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[2]  Genny Tortora,et al.  Towards normalized iconic indexing , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[3]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..

[4]  SUH-YIN LEE,et al.  Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation , 1992, Pattern Recognit..

[5]  Shi-Kuo Chang,et al.  Representation And Retrieval Of Symbolic Pictures Using Generalized 2D Strings , 1989, Other Conferences.

[6]  Suh-Yin Lee,et al.  Video Data Indexing by 2D C-Trees , 1998, J. Vis. Lang. Comput..

[7]  Suh-Yin Lee,et al.  Picture algebra for spatial reasoning of iconic images represented in 2D C-string , 1991, Pattern Recognit. Lett..

[8]  Suh-Yin Lee,et al.  Signature file as a spatial filter for iconic image database , 1992, J. Vis. Lang. Comput..

[9]  Suh-Yin Lee,et al.  Similarity retrieval of iconic image database , 1989, Pattern Recognit..

[10]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Erland Jungert,et al.  Extended Symbolic Projections as a Knowledge Structure for Spatial Reasoning , 1988, Pattern Recognition.

[12]  Shi-Kuo Chang,et al.  SPATIAL REASONING, IMAGE INDEXING AND RETRIEVAL USING SYMBOLIC PROJECTIONS , 1996 .

[13]  Shi-Kuo Chang,et al.  The sigma -tree-a symbolic spatial data model , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[14]  Geoffrey Z. Liu.  Symbolic projection for image information retrieval and spatial reasoning , 1997 .

[15]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[16]  Suh-Yin Lee,et al.  Similarity Retrieval by 2D C-Trees Matching in Image Databases , 1998, J. Vis. Commun. Image Represent..

[17]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[18]  S. Y. Lu,et al.  A Tree-Matching Algorithm Based on Node Splitting and Merging , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.