Abstract
In this paper, we focus on the problem of content-oriented retrieval in an image database. This problem can be interpreted as the search and the selection of images containing whichever pattern introduced beforehand by the user. We propose a data structure valid for this kind of manipulation, the Full Inverted Quadtree (FI-Quadtree). The structure represents a set of images within a single quadtree. We analyze the distribution of the data in the base, the operations of insertion, selection and we report some experimental results.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
7. References
C.H. Ang, H. Samet, "Node Distribution in a PR Quadtree", In Proceedings 1st International Symposium on Large Spatial Databases, Santa Barbara, USA, July 1989.
S.K. Chang, C.W. Yan, T. Amdt, D. Dimitroff, "An Intelligent Image Database System", IEEE Transactions on Software Engineering, Vol.14, No5, 1988.
S.K. Chang, E. Jungert, Y. Li, "The Design of Pictorial Database Based Upon the Theory of Symbolic Projections", In Proceedings 1st International Symposium on Large Spatial Databases, Santa Barbara, USA, July 1989.
J.P. Cheiney, B. Kerhervé: "Image Data Storage and Manipulations for Multimedia Database Systems", In Proceedings 4th International Conference on Spatial Data Handling, Zurich, Switzerland, July 1990.
I. Gargantini: "An Efficient Way to Represent Quadtrees", In Communications of the ACM, Vol.25, No 12, 1982.
K. Meyer, V.Y. Lum, C.T. Wu:"Image Management in Multimedia Database System", In Proceedings IFIP TC 2/WG 2.6 Working Conference on Visual Database Systems, Tokyo, Japan, April 1989.
G. Kedem, "The Quadtree-CIF tree: a Data Structure for Hierarchical on-line algorithms", In Proceedings 19th Design Automation Conference, Las Vegas, USA, June 1983.
G.M. Morton, "A Computer Oriented Geodetic Database and a New Technique in File Sequencing" IBM Ltd., Ottawa, Canada, 1966.
J. Orenstein: "Spatial Query Processing in Object-Oriented Database System", In Proceedings ACM SIGMOD'86 International Conference on Management of Data, Washington, USA, May 1986.
H.Samet, "The Quadtree and Related Hierarchical Data Structures", In ACM Computing Surveys, Vol.16, No2, 1984.
H. Samet: "Applications of Spatial Data Structures", Addison-Wesley, 1990.
H. Samet: "The Design and Analysis of Spatial Data Structures", Addison-Wesley, 1990.
C.A. Shaffer, H. Samet, "Optimal Quadtree Construction Algorithms", In Computer Vision, Graphics and Image Processing, Vol 37,No3, 1987.
H.Tamoura, N.Yokoya: "Image Database System: A Survey", In Pattern Recognition, Vol.17, No1, 1984.
A. Touir, B. Kerhervé: "Shape Translation in Images Encoded by Linear Quadtree", In Proceedings IFIP TC 5.10 Working Conference on Modeling in Computer Graphics, Tokyo, Japan April 1991.
A. Touir: "Search Algorithms in Image Databases", Internal Report ENST/INF/BD/90_10
T.R. Walsh: "Efficient Axis-Translation of Binary Digital Pictures by Blocks by Linear Quadtree Representation" Computer Vision, Graphics and Images Processing Vol.41, No3, 1988.
D. Woelk, W. Kim, W. Luther, "An Oriented Approach to Multimedia Databases",In Proceedings ACM SIGMOD'86 International Conference on Management of Data, Washington, USA, May 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheiney, J.P., Touir, A. (1991). FI-Quadtree: a new data structure for content-oriented retrieval and fuzzy search. In: Günther, O., Schek, HJ. (eds) Advances in Spatial Databases. SSD 1991. Lecture Notes in Computer Science, vol 525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54414-3_29
Download citation
DOI: https://doi.org/10.1007/3-540-54414-3_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54414-2
Online ISBN: 978-3-540-47615-3
eBook Packages: Springer Book Archive