Abstract
We present a simple description logic for semantic indexing in image retrieval. The language allows to describe complex shapes as composition of more simple ones, using geometric transformations to describe the relative positions of shape components. An extensional semantics is provided, which allows us to formally define reasoning services — such as recognition, subsumption, and satisfiability — and to study the computational properties of the formalism. The logic is devised for exact recognition of complex shapes, but it can be extended to include similarity degrees.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Franz Baader and Philipp Hanschke. A schema for integrating concrete domains into concept languages. In Proc. of IJCAI’91, pages 452–457, Sydney, 1991.
E. Bertino and B. Catania. A constraint-based approach to shape management in multimedia databases. Multimedia Systems, 6:2–16, 1998.
N.S. Chang and K.S. Fu. Query by pictorial example. IEEE Trans. Software Engineering, 6(6), 1980.
S.K. Chang and et al. Intelligent image database system. IEEE Trans. Software Engineering, 14(5), 1988.
E. Di Sciascio and M. Mongiello. Query by sketch and relevance feedback for content-based image retrieval over the web. Journal of Visual Languages and Computing, 10(6), 1999.
E. Ardizzone et al. Hybrid computation and reasoning for artificial vision. In V. Cantoni, S. Levialdi, and V. Roberto, editors, Artificial Vision, pages 193–221. Academic Press, 1997.
M. Flickner and et al. The QBIC system. IEEE Computer, 28(9), 1995.
V.N. Gudivada and J.V. Raghavan. Special issue on content-based image retrieval. IEEE Computer, 28(9), 1995.
V. Haarslev, C. Lutz, and R. Moeller. Foundations of spatioterminological reasoning with descrition logics. In Proc. of KR’98, pages 112–123, 1998.
Jed Hartman and Josie Wernecke. The VRML 2.0 Handbook. Addison-Wesley, 1996.
R. Jain. Special issue on visual information systems. Communications of the ACM, 40(12), Dec. 1997.
W.Y. Ma and B.S. Manjunath. NETRA: A toolbox for navigating large image database. In Proc. of IEEE ICIP, 1997.
C. Meghini, F. Sebastiani, and U. Straccia. The terminological image retrieval model. In Proc. of ICIAP-97, number 1311 in LNCS, pages 156–163. Springer-Verlag, 1997.
Y. Rui, A.C. She, and T.S. Huang. Automated shape segmentation using attraction-based grouping in spatial-color-texture space. In Proc. of IEEE ICIP, 1996.
A. Sanfeliu and K. Fu. A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. on Systems, Man, and Cybernetics, 13(3):353–362, 1983.
U. Straccia. A fuzzy description logic. In Proc. of AAAI’98, pages 594–599, 1998.
John Yen. Generalizing term subsumption languages to fuzzy logic. In Proc. of IJCAI’91, pages 472–477, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Sciascio, E., Donini, F.M., Mongiello, M. (2000). A Description Logic for Image Retrieval. In: Lamma, E., Mello, P. (eds) AI*IA 99: Advances in Artificial Intelligence. AI*IA 1999. Lecture Notes in Computer Science(), vol 1792. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46238-4_2
Download citation
DOI: https://doi.org/10.1007/3-540-46238-4_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67350-7
Online ISBN: 978-3-540-46238-5
eBook Packages: Springer Book Archive