Skip to main content
SpringerLink
Log in

A Knowledge-Based Approach to Visual Information

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

We propose an approach based on description logics for the representation and retrieval of visual information. We first consider objects as having shapes which are described by means of semi-algebraic sets.1 We propose a model which consists of three layers: (1) Shape Layer, which provides the geometric shapes of image objects; (2) Object Layer, intended to contain objects of interest and their description; and (3) Schema Layer, which contains the structured abstractions of objects, i.e., a general schema about the classes of objects represented in the Object Layer. We propose two abstract languages on the basis of description logics: one for describing knowledge of the object and schema layers, and the other, more expressive, for making queries. Queries can refer to the form dimension (i.e., information of the Shape Layer) or to the semantic dimension (i.e., information of the Object Layer). We show how this framework can be easily extended to accommodate the visual layer (e.g., color and texture).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abiteboul, S., Hull, R., and Vianu, V. (1995). Foundations of Databases. Reading, MA: Addison-Wesley.

    Google Scholar 

  • Baader, F., Bucheit, M., Jeusfeld, M., and Nutt, W. (1994). Reasoning about Structured Objects: Knowledge Representation Meets Databases. In F. Baader, M. Bucheit, M. Jeusfeld, and W. Nutt (Eds.), Proceedings of the 1st Workshop of KRDB'94: Reasoning about Structured Objects: Knowledge Representation meets Databases, Stuhlsatzenhausweg, Germany, D-94-11 in DFKI Documents, available at URL:http://SunSite.Informatik.RWTH-Aachen.DE/Publications/CEUR-WS/Vol. 1/, CEUR, p. 2.

  • Baader, F. and Hanschke, P. (1991). A Scheme for Integrating Concrete Domains into Concept Languages. In Proceedings of the 12th International Joint Conference on Artificial Intelligent (IJCAI'91). Sydney, Australia, pp. 452–457.

  • Benedetti, R. and Risler, J.-J. (1990). Real Algebraic and Semi-Algebraic Sets. Hermann, editeurs des sciences et des arts, 293 rue Lecourbe, 75015 Paris, p. 340.

  • Bertino, E. and Catania, B. (1998).AConstraint-Based Approach to Shape Management in Multimedia Databases. Multimedia Systems, 6(1), 2–16.

    Google Scholar 

  • Borgida, A. (1995). Description Logics in Data Management. IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), 7(7), 671–682.

    Google Scholar 

  • Bouet, M., Khenchaf, A., and Briand, H. (1999). Shape Representation for Image Retrieval. In Proceedings of the Seventh ACM International Conference on Multimedia, Orlando, FL, USA, pp. 1–4.

  • Brachman, R.J. and Schmolze, J.G. (1985). An Overview of the KL-ONE Knowledge Representation System. Cognitive Science, 9(2), 171–216.

    Google Scholar 

  • Bresciani, P. (1996). Some Research Trends in KR & DB (position paper). In F. Baader, M. Bucheit, M. Jeusfeld, and W. Nutt (Eds.), Proceedings of the 3rd Workshop of KRDB'96: Reasoning about Structured Objects: Knowledge Representation meets Databases, Budapest, Hungary, pp. 1–3, available at URL:http://SunSite.Informatik.RWTH-Aachen.DE/Publications/CEUR-WS/Vol. 4/, CEUR.

  • Buchheit, M., Jeusfeld, M.A., Nutt, W., and Staudt, M. (1994). Subsumption Between Queries to Object-Oriented Databases. In Proceedings of the 4th International Conference on Extending Database Technology (EDBT'94), Cambridge, UK. (Also in (1994) Information Systems 19(1), 33–54).

    Google Scholar 

  • Collins, G.E. (1975). Quantifier Elemination for Real Closed Fields by Cylindrical Algebraic Decomposition. In Proceedings of the 2nd Conference on Automata Theory & Formal Languages, Kaiserslautern, Germany, pp. 134–183. LNCS, Vol. 33.

    Google Scholar 

  • Del Bimbo, A. (1999). Visual Information Retrieval. Los Altos, CA: Morgan Kaufmann.

    Google Scholar 

  • Donini, F.M., Lenzerini, M., Nardi, D., and Nutt, W. (1995a). The Complexity of Concept Languages. Technical Report RR-95-07, Deutsches Forschunggszentrum f#x00FC;r Künstliche Intelligenz (DFKI), Kaiserslautern, Germany.

  • Donini, F.M., Lenzerini, M., Nardi, D., and Schaerf, A. (1995b). Reasoning in Description Logics. In Foundation of Knowledge Representation. London: Cambrige University Press.

    Google Scholar 

  • Goble, C.A., Haul, C., and Bechhofer, S. (1996). Describing and Classifying Multimedia Using the Description Logic GRAIL. In I.K. Sethi and R.C. Jain (Eds.), Storage and Retrieval for Image and Video Database IV (SPIE'96), San Jose, California, pp. 132–143.

  • Grumbach, S., Su, J., and Tollu, C. (1994). Linear Constraint Query Languages Expressive Power and Complexity. In D. Leivant (Ed.), Proceedings of the International Workshop on Logic and Computational Complexity (LCC'94), Indianapolis, IN, USA, pp. 426–446.

  • Kanellakis, P., Kuper, G., and Revesz, P. (1995). Constraint Query Languages. Journal of Computer and System Sciences (JCSS), 51(1), 26–52.

    Google Scholar 

  • Meghini, C. (1996). Towards a Logical Reconstruction of Image Retrieval. In I.K. Sethi and R.C. Jain (Eds.), Storage and Retrieval for Image and Video Database IV (SPIE'96), San Jose, California, pp. 108–119.

  • Nebel, B. (1990). Reasoning and Revision in Hybrid Representation Systems.Vol. 422, Lecture Notes in Computer Science, p. 300, New York: Springer-Verlag.

    Google Scholar 

  • Oria, V., Ozsu, M.T., Cheng, L.I., Iglinski, P.J., and Leontiev, Y. (1999). Modeling and Querying Shapes in Image Database System. In Proceedings of the Fifth International Workshop on Multimedia Information Systems (MIS'99), Indian Wells, Palm Springs Desert, CA, USA.

    Google Scholar 

  • Schmidt-Schauß, M. and Smolka, G. (1991). Attributive Concept Descriptions with Complements. Artificial Intelligence, 48(1), 1–26.

    Google Scholar 

  • Sebastiani, F., Meghini, C., and Straccia, U. (1997). The Terminological Image Retrieval Model. In A. Del Bimbo (Ed.), Proceedings of the 9th International Conference On Image Analysis And Processing (ICIAP'97), Florence, Italy, pp. 156–163.

  • Srivastava, D. (1993). Subsumption and Indexing in Constraint Query Languages with Linear Arithmetic Constraints. Annals of Mathematics and Artificial Intelligence, 8(3/4), 315–343.

    Google Scholar 

  • Tarski, A. (1951). A Decision Method for Elementary Algebra and Geometry, Berkeleys, University of California Press.

    Google Scholar 

  • Ullman, J.D. (1989). Principles of Database and Knowledge-Base Systems, Vols. I/II. Rockville, MD: Computer Science Press.

    Google Scholar 

  • Vandeurzen, L., Gyssens, M., and Van Gucht, D. (1996). On Query Languages for Linear Queries Definable with Polynomial Constraints. In Proceedings of the Second International Conference on Principles and Practice of Constraint Programming (CP'96), Cambridge, Massachusetts, USA, pp. 468–481, LNCS, Vol. 1118, Berlin: Springer-Verlag.

    Google Scholar 

  • Wesley, W., Hsu, C.C.-C., and Taira, R.K. (1996). A Knowledge-Based Approach for Retrieving Images by Content. IEEE Transactions on Knowledge and Data Engineering, 8(4), 522–532.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Scienze dell'Informazione, University of Milano, Via Comelico, 39/41, 20135, Milano, Italy

    Elisa Bertino

  2. Department of Computer Sciences, Purdue University, West Lafayette, IN, 47907, USA

    Ahmed K. Elmagarmid

  3. LISI—UFR d'Informatique, University Claude Bernard Lyon 1, 8, blvd Niels Bohr, 69622, Villeurbanne, France

    Mohand-Saïd Hacid

Authors
  1. Elisa Bertino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed K. Elmagarmid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohand-Saïd Hacid
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bertino, E., Elmagarmid, A.K. & Hacid, MS. A Knowledge-Based Approach to Visual Information. Journal of Intelligent Information Systems 19, 319–341 (2002). https://doi.org/10.1023/A:1020145906546

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020145906546

Search

Navigation