Image retrieval based on object's orientation spatial relationship

Abstract 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]  Max J. Egenhofer,et al.  Advances in Spatial Databases , 1997, Lecture Notes in Computer Science.

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

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

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

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

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

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

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

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

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

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

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

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

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

[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.