Symbolic Projection for Image Information Retrieval and Spatial Reasoning

Shi-Kuo Chang , Erland Jungert , Richard C. Green , Doug Gray , Edward J. Powers 지음

elsevier 1996년 04월 02일 출간

작품소개

책소개

Information systems with an abundance of graphics data are growing rapidly due to advances in data storage technology, the development of multimedia communications across networks, and the fact that parallel computers are leading to faster image processing systems.

This book addresses image information retrieval and spatial reasoning using an approach called Symbolic Projection, which supports descriptions of the image content on the basis of the spatial relationships between the pictorial objects. Image information systems have a wide variety of applications, including information retrieval on the World Wide Web, medical pictorial archiving, computer-aided design, robotics, and geographical information systems, and this book is comprehensively illustrated with examples from these areas.

Symbolic Projection now forms the basis of an enormous number and range of information retrieval algorithms, and also supports query-by-picture and qualitative spatial reasoning. Both authors are international experts in the field, and the book will serve as an excellent source for those working in multimedia systems and image information systems who wish to find out more about this exciting area.

Key Features
* An all-inclusive source to the field--all you need to know
* S-K. Chang is the leading authority in this field, which he pioneered
* Includes a wide variety of applications, including information retrieval on the World Wide Web, computer-aided design, and geographical information systems

목차

(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 (Hildebrandt and Tang). Geographical Information Systems (GIS) (Sun). Retrieval of Similar Chinese Cha