Semantic retrieval by spatial relationships

A novel spatial representation of image objects is presented for efficient image retrieval based on spatial relationships. Using our new representation, fast indexing and matching of images by spatial relationships can be accomplished. Our approach takes care of the special requirements for content-based image retrieval (CBIR) as compared to existing spatial representation schemes. Experiments demonstrated the feasibility of semantic spatial retrieval using the proposed spatial representation in CBIR.

[1]  Patrick A. V. Hall,et al.  Approximate String Matching , 1994, Encyclopedia of Algorithms.

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

[3]  Genny Tortora,et al.  Pyramidal algorithms for iconic indexing , 1990, Comput. Vis. Graph. Image Process..

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

[5]  Shi-Kuo Chang,et al.  An Intelligent Image Database System , 1988, IEEE Trans. Software Eng..

[6]  Tzong-Chen Wu,et al.  Retrieving similar pictures from iconic databases using G-tree , 1997, Pattern Recognit. Lett..

[7]  P. W. Huang.  Indexing pictures by key objects for large-scale image databases , 1997, Pattern Recognit..

[8]  Po-Whei Huang,et al.  Reasoning about pictures and similarity retrieval for image information systems based on SK-set knowledge representation , 1995, Pattern Recognit..

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

[10]  Peter N. Yianilos,et al.  Learning String-Edit Distance , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Chin-Chen Chang,et al.  An object-oriented similarity retrieval algorithm for iconic image databases , 1993, Pattern Recognit. Lett..

[12]  P. W. Huang,et al.  Using 2D C+-strings as spatial knowledge representation for image database systems , 1994, Pattern Recognit..

[13]  Chin-Chen Chang,et al.  Relative coordinates oriented symbolic string for spatial relationship retrieval , 1995, Pattern Recognit..

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

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