Abstract
In multimedia information retrieval applications, content-based image retrieval is essential for retrieving relevant multimedia documents. The purpose of our paper is to provide both effective representation and efficient retrieval of images when a pixel-level original image is automatically or manually transformed into its iconic image containing meaningful graphic descriptions, called icon objects. For this, we propose a new spatial match representation scheme, called 27DLT one, by extending the conventional 9DLT(Direction Lower Triangular) scheme so that we can describe three-dimensional spatial relationships between icon objects accurately. In order to accelerate image searching, we also design an efficient retrieval method using a signature file technique. Finally, we evaluate the retrieval performance of the proposed 27DLT scheme in terms of retrieval effectiveness.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. K. Chang, Q. Y. Shi, and C. W. Yan. Iconic indexing by 2d strings. IEEE Transactions on Pattern Recognition and Machine Intelligence,9(3):413–428, 1987.
S. Y. Lee and M. K. Shan. Access methods of image databases. International Journal of Pattern Recognition and Artificial Intelligence, 4 (1): 27–44, 1990.
C. C. Chang. Spatial match retrieval of symbolic pictures. Information Science and Engineering, pages 142 – 145, 1991.
C. C. Chang and J. H. Jiang. A fast spatial match retrieval using a superimposed coding technique. In Proc. of the Intl Symposium on Advanced database Technologies and Their Integration, pages 71 – 78, Nara, Japan, 1994.
C. Faloutsos et al. Efficient and effective querying by image content. Journal of Intelligent Information Sysyems, 3: 231 – 262, 1994.
C. Faloutsos and S. Christodoulakis. Signature files: An access methods for documents and its analytical performance evaluation. ACM Transactions on Database Systems, 2 (4): 267 – 288, 1984.
J. W. Chang, J. H. Lee, Y. J. LEE. Multikey Access Methods Based on Term Discrimination and Signature Clustering. In ACM 12th International Conference on Research and Development in Information Retrieval, pages 176 – 185, Cambridge, Massachusetts, Jun, 1989.
V. N. Gudivado. Tessa - an image testbed for evaluating 2d spatial similarity algorithms. ACM SIGIR Forum, pages 17–36, Fall 1994.
G. Salton. Automatic Text Processing. Addison-Wesley, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Chang, JW. (1999). A Three-Dimensional Representation Scheme for Indexing and Querying in Iconic Image Databases. In: Meersman, R., Tari, Z., Stevens, S. (eds) Database Semantics. IFIP — The International Federation for Information Processing, vol 11. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35561-0_15
Download citation
DOI: https://doi.org/10.1007/978-0-387-35561-0_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4916-8
Online ISBN: 978-0-387-35561-0
eBook Packages: Springer Book Archive