Iconic indexing for visual databases

In this chapter we describe the generalized combined 2D string representation for images and multimedia documents in visual databases. Each 2D image is modelled as a generalized extended pseudo-symbolic picture (GEP) represented by the GEP-2D string representation. We present an efficient algorithm to generate the GEP-2D string representation for each 2D image. This iconic indexing scheme combines both the GEP-2D string representation and the usual 2D string representation to capture absolute and relative spatial relationships in the image. Application to multimedia document retrieval by generalized combined 2D strings is discussed.

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

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

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

[4]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

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

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

[7]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

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

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

[10]  Allen Van Gelder,et al.  Computer Algorithms: Introduction to Design and Analysis , 1978 .

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

[12]  Erland Jungert,et al.  Applications to Image Information Retrieval , 1996 .

[13]  Erland Jungert,et al.  Symbolic Projection for Image Information Retrieval and Spatial Reasoning , 1996, Symbolic Projection for Image Information Retrieval and Spatial Reasoning.

[14]  Shi-Kuo Chang.  Extending Visual Languages for Multimedia , 1996, IEEE Multim..

[15]  Myron Flickner,et al.  Query by Image and Video Content , 1995 .

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

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

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

[19]  Ch Chen,et al.  Pattern recognition and artificial intelligence , 1976 .

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

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

[22]  W. Ames.  Computer Algorithms — Introduction to design and analysis (second edition) : S. Baase, Addison Wesley, Reading, Mass., 1988. 415 pp., US $40.95. ISBN 0-201-06035-3 , 1990 .

[23]  Shi-Kuo Chang.  Pictorial Information Systems - Guest Editor's Introduction , 1981, Computer.

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

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

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

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

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

[29]  Shi-Kuo Chang,et al.  Pictorial Data-Base Systems , 1981, Computer.

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

[31]  Vijay V. Raghavan,et al.  Content-Based Image Retrieval Systems - Guest Editors' Introduction , 1995, Computer.