A Unified Approach to Iconic Indexing, Retrieval, and Maintenance of Spatial Relationships in Image Databases

Abstract In this paper we propose a unified iconic indexing, the generalized combined 2D string representation, for images in image databases. Each 2D image is modelled as a generalized extended pseudo-symbolic picture, which has the GEP-2D string representation. We present an efficient algorithm to generate the GEP-2D string representation for each 2D image. We also show how to maintain the complete information about the absolute spatial relationships in the image. Our proposed iconic indexing combines both the GEP-2D string representation and the usual 2D string representation to capture absolute and relative spatial relationships in the image. The result is better representation of spatial relationships in image databases. These results extend our earlier work on a large class of 2D scenes, the extended pseudo-symbolic pictures. Picture retrieval by generalized combined 2D strings is discussed. Our approach can also be easily formulated for 3D images.

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

[2]  Clement T. Yu,et al.  Reasoning About Spatial Relationships in Picture Retrieval Systems , 1994, VLDB.

[3]  Erland Jungert,et al.  An Algebra for Symbolic Image Manipulation and Transformation , 1989, Visual Database Systems.

[4]  Y. Li,et al.  Representation of multi-resolution symbolic and binary pictures using 2D H-strings , 1988, [Proceedings] 1988 IEEE Workshop on Languages for Automation@m_Symbiotic and Intelligent Robotics.

[5]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

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

[7]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Computer Graphics and Image Processing.

[8]  Erland Jungert,et al.  The Design of Pictorial Databases Based Upon the Theory of Symbolic Projections , 1989, SSD.

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

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

[11]  Hideyuki Tamura,et al.  Image database systems: A survey , 1984, Pattern Recognit..

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

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

[14]  Shi-Kuo Chang,et al.  Image sequence compression by iconic indexing , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[15]  Gennaro Costagliola,et al.  Representing and Retrieving Symbolic Pictures by Spatial Relations , 1991, Visual Database Systems.

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

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

[18]  Tosiyasu L. Kunii,et al.  Pictorial Data-Base Systems , 1981, Computer.

[19]  Shi-Kuo Chang,et al.  Image Information Systems: Where Do We Go From Here? , 1992, IEEE Trans. Knowl. Data Eng..

[20]  Genny Tortora,et al.  A Unifying Approach to Iconic Indexing for 2-D and 3-D Scences , 1992, IEEE Trans. Knowl. Data Eng..

[21]  Sara Baase,et al.  Computer algorithms - introduction to design and analysis (2 ed.) , 1988 .

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

[23]  Genny Tortora,et al.  Non-Redundant 2D Strings , 1995, IEEE Trans. Knowl. Data Eng..

[24]  Shi-Kuo Chang,et al.  Picture Indexing and Abstraction Techniques for Pictorial Databases , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.