Applying Augmented Orientation Spatial Similarity Retrieval in Pictorial Database

Similarity-based retrieval of images is an important task in many image database applications. A major class of users’ requests requires retrieving those images in the database that are spatially similar to the query image. We propose an approach for computing the orientation spatial similarity between two symbolic images in this paper. The proposed approach is not only rotation invariant, but also captures the relative distance and orientation range between objects.

[1]  Anne H. H. Ngu,et al.  Picture Similarity Retrieval Using 2D Projection Interval Representation , 1996, IEEE Trans. Knowl. Data Eng..

[2]  Tok Wang Ling,et al.  Qualitative Spatial Relationships Representation IO&T and its Retrieval , 1998, DEXA.

[3]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[4]  Beng Chin Ooi,et al.  Fast image retrieval using color-spatial information , 1998, The VLDB Journal.

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

[6]  Anne H. H. Ngu,et al.  2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships , 1995, SSD.

[7]  Dimitrios Papadias,et al.  A Pictorial Language for the Retrieval of Spatial Relations from Image Databases , 1994 .

[8]  P.W. Huang,et al.  Spatial reasoning and similarity retrieval for image database systems based on RS-strings , 1996, Pattern Recognit..

[9]  King-Lup Liu,et al.  Similarity based Retrieval of Pictures Using Indices on Spatial Relationships , 1995, VLDB.

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

[11]  Gennaro Costagliola,et al.  A Remark on NP-Completeness of Picture Matching , 1991, Inf. Process. Lett..

[12]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[13]  Daniel Hernández,et al.  Qualitative Representation of Spatial Knowledge , 1994, Lecture Notes in Computer Science.

[14]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

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

[16]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.