(Chapter Headings): Introduction. Part I: Basic Theory with Applications to Image Information Retrieval. Image Data Structures. 2D Strings. Generalized 2D Strings. Local Operators and Spatial Relations. Applications to Image Information Retrieval. Part II: Advanced Theory with Applications to Spatial Reasoning. An Image Algebra. Transformations. Generalized Symbolic Projection. Spatial Reasoning and Applications. Part III: Active Image Information Systems. Visual Queries. Active Indexing. Extensions to Higher Dimensions. The (-tree Spatial Data Model. A Survey of Image Information Systems and Future Directions. Bibliography. Subject Index.
Introduction: Image Information Systems. A Conceptual Framework. Two Examples of Image Information Retrieval and Spatial Reasoning. Organization of the Book. Part I: Basic Theory with Applications to Image Information Retrieval: Image Data Structures: Introduction. The Object Data Structure. Run-Length Code. Other Spatial Data Structures. Characteristic Attributes. The (-tree Structure. 2D Strings: 2D String Representation of Symbolic Pictures. Picture Reconstruction Froma 2D String. Picture Matching by 2D String Matching. Iconic Indexing. Characterization of Ambiguous Pictures. Summary. Generalized 2D Strings: Variable-sized Grids. Image Segmentation by Cutting Lines. Definition of Generalized 2D String. The EmptySpace Object. Projection Types. A Taxonomy of 2D and 3D Strings. Local Operators and Spatial Relations: Extensions of the Original Operator Set. Further Extensions to the Operator Set. The Sparse Cutting Mechanism (Lee and Hsu). Polar and ConcentricCuttings. Orthogonal Relations. Partly Related Methods. Applications to Image Information Retrieval: Image Database Queries. An Intelligent Image Database System. (Chang et al.) Similarity Retrieval. CAD Database (Hildeb