Image Database Management

Publisher Summary Contemporary database management systems are devised to give users a seamless and transparent view into the data landscape being managed. Such programs give users the illusion that their view of the data corresponds to the way that it is actually internally represented, as if they were the only users of the software. Image database management system was conceived as a way of managing images for image algorithm development test beds. Images were retrieved based on information in header files, which contained only textual information. The architecture of a standard database management system is usually divided into three different levels, corresponding to the ANSI/SPARC standard. These levels are the physical database level, the conceptual database level, and the external database level. The implementation-independent framework that is employed to describe a database at the logical and external level is called a data model. These models represent the subject database in terms of entities, entity types, attributes of entities, operations on entities and entity types, and relationships among entities and entity types. An image data model must represent the following types of information: the model base, the model-base instantiation, the instantiation-object connection, and the object information repository. The chapter discusses some examples of the existing image database management systems classifying them as first, second, and third generation database systems. It also focuses on the similarity retrieval in image database systems.

[1]  D. A. Horne,et al.  Aspects of Handling Data from Astronomical Images , 1979, Data Base Techniques for Pictorial Applications.

[2]  Alfonso F. Cardenas,et al.  Database Structure and Manipulation Capabilities of a Picture Database Management System (PICDMS) , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  King-Sun Fu,et al.  A low-cost geometry-preserving image database system , 1984, 1984 IEEE First International Conference on Data Engineering.

[4]  F. Stein,et al.  Efficient two dimensional object recognition , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[5]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[6]  Shi-Kuo Chang,et al.  Principles of pictorial information systems design , 1988 .

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

[8]  Rangasami L. Kashyap,et al.  An Object-Oriented Knowledge Representation for Spatial Information , 1988, IEEE Trans. Software Eng..

[9]  Frank Manola,et al.  PROBE Spatial Data Modeling and Query Processing in an Image Database Application , 1988, IEEE Trans. Software Eng..

[10]  Shi-Kuo Chang,et al.  Convex Polygons, Hypercubes, and Encoding Techniques , 1980, Pictorial Information Systems.

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

[12]  H. K. Huang,et al.  Anatomical Cross-Sectional Geometry and Density Distribution Data Base , 1980, Pictorial Information Systems.

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

[14]  Prasanna G. Mulgaonkar,et al.  Matching three-dimensional objects using a relational paradigm , 1984, Pattern Recognit..

[15]  Donna J. Peuquet,et al.  A Conceptual Framework and Comparison of Spatial Data Models , 1984 .

[16]  國井 利泰,et al.  A relational data base schema for describing complex pictures with color and texture : proceedings of the Second International Joint Conference on Pattern Recognition, Lyngby-Copenhagen, Denmark, August 1974 , 1974 .

[17]  Shi-Kuo Chang,et al.  A Generalized Zooming Technique for Pictorial Database System , 1980, Pictorial Information Systems.

[18]  Bharat K. Bhargava Design of Intelligent Query Systems for Large Databases , 1980, Pictorial Information Systems.

[19]  Moshé M. Zloof Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[20]  K. Doty,et al.  On-Line Polynomial Trajectories for Robot Manipulators , 1985 .

[21]  Terry E. Weymouth,et al.  Semantic Queries with Pictures: The VIMSYS Model , 1991, VLDB.

[22]  Murat Kunt Electronic File for X-ray Pictures , 1980, Pictorial Information Systems.

[23]  Alfonso F. Cardenas,et al.  Manipulating Data Structures in Pictorial Information Systems , 1981, Computer.

[24]  Shi-Kuo Chang,et al.  Image information systems , 1985, Proc. IEEE.

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

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

[27]  Tosiyasu L. Kunii,et al.  PICCOLO: A Data Model for Picture Database Computers , 1982 .

[28]  William I. Grosky,et al.  Industrial part recognition using a component-index , 1990, Image Vis. Comput..

[29]  William I. Grosky,et al.  Towards a data model for integrated pictorial databases , 1983, Comput. Vis. Graph. Image Process..

[30]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Toshikazu Kato,et al.  Cognitive view mechanism for multimedia database system , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[32]  Christos Faloutsos,et al.  An Efficient Pictorial Database System for PSQL , 1988, IEEE Trans. Software Eng..

[33]  M. Sakauchi Two interfaces in image database systems , 1989, International Workshop on Industrial Applications of Machine Intelligence and Vision,.

[34]  Minoru Tanaka,et al.  A Visual User Interface for Map Information Retrieval Based on Semantic Significance , 1988, IEEE Trans. Software Eng..

[35]  Bruce H. McCormick,et al.  Picture Paging for Efficient Image Processing , 1980, Pictorial Information Systems.

[36]  Christos Faloutsos,et al.  The R+-Tree: A Dynamic Index for Multi-Dimensional Objects , 1987, VLDB.

[37]  Wu-chun Feng,et al.  Map data processing in geographic information systems , 1989, Computer.

[38]  Shi-Kuo Chang,et al.  A Methodology for Picture Indexing and Encoding , 1982 .

[39]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[40]  Hermann Schmutz The Integrated Data Analysis and Management System for Pictorial Applications , 1979, Data Base Techniques for Pictorial Applications.

[41]  C. Thomas Wu,et al.  Image Management in a Multimedia Database System , 1989, VDB.

[42]  Shi-Kuo Chang,et al.  Picture algebra for interface with pictorial database systems , 1979, COMPSAC.

[43]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[44]  George Nagy,et al.  Pictorial Information Processing of Landsat Data for Geographic Analysis , 1981, Computer.

[45]  Peter C. Lockemann,et al.  Database Support for Knowledge-Based Image Evaluation , 1987, VLDB.

[46]  Theodosios Pavlidis,et al.  Structural Descriptions and Graph Grammars , 1980, Pictorial Information Systems.

[47]  Joan Peckham,et al.  Semantic data models , 1988, CSUR.

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

[49]  Albert L. Zobrist,et al.  Designing an Image Based Information System , 1980, Pictorial Information Systems.

[50]  A. Blaser,et al.  Data Base Techniques for Pictorial Applications , 1980, Lecture Notes in Computer Science.

[51]  Ralph Bernstein Data Base Requirements for Remote Sensing and Image Processing Applications , 1979, Data Base Techniques for Pictorial Applications.

[52]  Lawrence O'Gorman,et al.  An object model for image recognition , 1989, Computer.

[53]  King-Sun Fu,et al.  Picture Query Languages for Pictorial Data-Base Systems , 1981, Computer.

[54]  William I. Grosky,et al.  Iconic Indexing using Gener-alised Pattern Matching Techniques , 1986 .

[55]  Leonard Bolc,et al.  Natural Language Communication with Pictorial Information Systems , 2011, Symbolic Computation.

[56]  Peter Stucki,et al.  Image-Processing Application Generation Environment: A Laboratory for Prototyping Visual Data-Bases , 1989, VDB.

[57]  Fred C. Billingsley Data Base Systems For Remote Sensing , 1979, Data Base Techniques for Pictorial Applications.

[58]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[59]  David W. Shipman The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[60]  William I. Grosky,et al.  Index-based object recognition in pictorial data management , 1990, Comput. Vis. Graph. Image Process..

[61]  Randall L. Frank,et al.  CODASYL Data-Base Management Systems , 1976, CSUR.

[62]  S. K. Honey,et al.  Cartographic Databases , 1990, Autonomous Robot Vehicles.

[63]  King-Sun Fu,et al.  Query-by-Pictorial-Example , 1980, IEEE Trans. Software Eng..

[64]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[65]  Nick Roussopoulos,et al.  Faloutsos: "the r+- tree: a dynamic index for multidimensional objects , 1987 .

[66]  Terry E. Weymouth,et al.  An Extended Object-Oriented Data Model for Large Image Bases , 1991, SSD.

[67]  Ramin Samadani,et al.  Model-Driven Image Analysis to Augment Databases , 1989, VDB.

[68]  Rangachar Kasturi,et al.  Information Extraction of Paper-Based Maps , 1988, IEEE Trans. Software Eng..

[69]  Hideyuki Tamura Image Database Management for Pattern Information Processing Studies , 1980, Pictorial Information Systems.

[70]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[73]  Y. T. Chien,et al.  A pictorial database management system wuich uses histogram classification as a similarity measure , 1979, COMPSAC.

[74]  Robert M. Haralick,et al.  Knowledge-based computer vision-integrated programming language and data management system design , 1989, Computer.

[75]  William I. Grosky,et al.  Shape matching utilizing indexed hypotheses generation and testing , 1989, IEEE Trans. Robotics Autom..

[76]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[77]  Thomas Joseph,et al.  PICQUERY: A High Level Query Language for Pictorial Database Management , 1988, IEEE Trans. Software Eng..

[78]  Robert A. Yost Can Image Data be Integrated with Structured Data? , 1988, ICDE.

[79]  William I. Grosky,et al.  A pictorial index mechanism for model-based matching , 1992, Data Knowl. Eng..

[80]  Y. Edmund Lien,et al.  Structured Implementation of an Image Query Language , 1980, Pictorial Information Systems.

[81]  Gerald J. Agin Computer Vision Systems for Industrial Inspection and Assembly , 1980, Computer.

[82]  Ramesh C. Jain,et al.  Recognizing partially visible objects using feature indexed hypotheses , 1986, IEEE J. Robotics Autom..

[83]  Alfonso F. Cardenas,et al.  Specification of spatial integrity constraints in pictorial databases , 1989, Computer.

[84]  Y. T. Chien Hierarchical Data Structures for Picture Storage, Retrieval and Classification , 1980, Pictorial Information Systems.

[85]  Frederick N. Springsteel,et al.  ERDDS: The Intelligent E-R-Based Database Design System , 1988, International Conference on Conceptual Modeling.

[86]  Stefano Levialdi,et al.  Computer Architectures for Pictorial Information Systems , 1981, Computer.

[87]  Y. V. Venkatesh,et al.  Threaded Linear Hierarchical Quadtree for Computation of Geometric Properties of Binary Images , 1988, IEEE Trans. Software Eng..

[88]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[89]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.

[90]  Robert M. Haralick,et al.  Structural Descriptions and Inexact Matching , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[91]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[92]  Shoji Itoh,et al.  An Image-oriented Database System , 1979, Data Base Techniques for Pictorial Applications.

[93]  Robert L. Haar,et al.  Sketching: Estimating object positions from relational descriptions , 1982, Comput. Graph. Image Process..

[94]  Toshikazu Kato,et al.  Trademark: Multimedia image database system with intelligent human interface , 1990, Systems and Computers in Japan.

[95]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[96]  Frank Manola,et al.  Toward a General Spatial Data Model for an Object-Oriented DBMS , 1986, VLDB.

[97]  Toby J. Teorey,et al.  Database modeling and design: the entity-relationship approach , 1990 .

[98]  S. Sitharama Iyengar,et al.  A New Method of Image Compression using Irreducible Covers of Maximum Rectangles , 1988, IEEE Trans. Software Eng..

[99]  William I. Grosky,et al.  Guest Editors' Introduction: Image Database Management , 1989, Computer.

[100]  Gregory Y. Tang,et al.  A management system for an integrated database of pictures and alphanumerical data , 1981 .

[101]  Guy M. Lohman,et al.  Remotely-sensed geophysical databases: experience and implications for generalized DBMS , 1983, SIGMOD '83.

[102]  H. V. Jagadish,et al.  A retrieval technique for similar shapes , 1991, SIGMOD '91.

[103]  Toshikazu Kato,et al.  A cognitive approach to visual interaction , 1991 .

[104]  Allen Klinger,et al.  Visual Structure and Data Bases , 1989, Visual Database Systems.

[105]  Robert M. Haralick,et al.  Organization of Relational Models for Scene Analysis , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[106]  Ranjit Makkuni A Diagrammatic Interface to a Database of Thangka Imagery , 1989, VDB.

[107]  Ning-San Chang,et al.  A Relational Database System for Images , 1980, Pictorial Information Systems.

[108]  Haim J. Wolfson,et al.  An improved model-based matching method using footprints , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[109]  Yehezkel Lamdan,et al.  Object recognition by affine invariant matching , 2011, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[110]  Allen Klinger,et al.  A Hierarchical Data Structure Scheme for Storing Pictures , 1980, Pictorial Information Systems.

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

[112]  Bruce A. Draper,et al.  ISR: a database for symbolic processing in computer vision , 1989, Computer.