Abstract
Content-based image retrieval systems rely on a query-by-example technique often using a limited set of global image features. This leads to a rather coarse-grain approach to locate images. The next step is to concentrate on queries over spatial relations amongst objects within the images. This calls for a small collection of image retrieval primitives to form the basis of an image retrieval system. The Acoi algebra is such an extensible framework built on the relational algebra. New primitives can be added readily, including user-defined metric functions for searching. We illustrate the expressive power of the query scheme using a concise functional benchmark for querying image databases.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
P.A. Boncz and M.L. Kwakkel, F. Kersten. High Performance support for OO traversais in Monet. In BNCOD proceedings, 1996.
Peter A. Boncz, Wilko Quak, and Martin L. Kersten. Monet and its Geographic Extensions: a novel Approach to High Performance GIS Processing. In EDBT proceedings, 1996.
R. Chellappa and R. Bagdazian. Fourier Coding of Image Boundaries. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:102–105, 1984.
E. Clementini, P. Felice Di, and P. Oosterom van. A Small Set of Formal Topological Relationships Suitable for End-user Interaction. In SSD: Advances in Spatial Databases. LNCS, Springer-Vorlag, 1993.
G. Copeland and S. Khoshafian. A Decomposed Storage Model. In Proc. ACM SIGMOD Conf., page 268, Austin, TX, May 1985.
C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz. Efficient and Effective Querying by Image Content. Intelligent Information Systems 3, pages 231–262, 1994.
H. Freeman. On the encoding of arbitrary geometric configurations. Transactions on electronic computers, 10:260–268, jun 1961.
T. Gevers and A. W. M. Smeulders. Evaluating Color and Shape Invariant Image Indexing for Consumer Photography. In Proc. of the First International Conference on Visual Information Systems, pages 293–302, 1996.
S W Golomb. Run-Length Encodings. IEEE Transactions on Information Theory 12(3), pages 399–401, July 1966.
Anil K. Jain. Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs, NJ, 1989.
Hong-Chih Liu and M. D Srinath. Corner Detection from Chain-Code. Pattern Recognition(1–2), 1990, 23:51–68, 1990.
B. B. Mandelbrot. The Fractal Geometry of Nature. W.H. Freeman and Co., New York, rev 1983.
N.J. Nes and M.L. Kersten. Region-based indexing in an image database. In proceedings of The International Conference on Imaging Science, Systems, and Technology, Las Vegas, pages 207–215, June 1997.
A. Pentland, R. W. Picard, and S. Sclaroff. Photobook: Content-based manipulation of image databases. In SPIE Storage and Retrieval for Image and Video Databases II, No. 2185, pages 34–47, 1994.
E. M. Riscman and M. A. Arbib. Computational Techniques in the Visual Segmentation of Static Scenes. Computer Graphics and Image Processing, 6(3):221–276, June 1977.
H. Samet. The Design and Analysis of Spatial Data Structures. Addison Wesley, 1990.
J. Segman and Y. Y. Zeevi. Spherical wavelets and their applications to image representation. Journal of Visual Communication and Image Representation, 4(3):263–70, 1993.
John R. Smith and Shih-Fu Chang. Tools and Techniques for Color Image Retrieval. In SPIE Storage and Retrieval for Image and Video Databases IV, No 2670, 1996.
S. L. Tanimoto and T. Pavlidis. A Hierarchical Data Structure for Picture Processing. Computer Graphics and Image Processing, 4(2):104–119, June 1975.
L. Uhr. Layered recognition cone networks that preprocess, classify, and describe. IEEE Transactions on Computers, 21:758–768, 1972.
Aref. W.G., Barbara D., and D. Lopresti. Ink as a First-Class Datatype in Multimedia Databases. Multimedia Database Systems, pages 113–160, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nes, N., Kersten, M. (1998). The Acoi algebra: A query algebra for image retrieval systems. In: Embury, S.M., Fiddian, N.J., Gray, W.A., Jones, A.C. (eds) Advances in Databases. BNCOD 1998. Lecture Notes in Computer Science, vol 1405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053473
Download citation
DOI: https://doi.org/10.1007/BFb0053473
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64659-4
Online ISBN: 978-3-540-69112-9
eBook Packages: Springer Book Archive