A robust framework for content-based retrieval by spatial similarity in image databases

ACM Transactions on Information Systems

Volumn 17, Issue 2, 1999, Pages 174-198

  El Kwae, Essam A ^a   Kabuka, Mansur R ^a  

^a University of Miami College of Engineering   (United States)

Author keywords

Algorithms; Content based retrieval; Design; Documentation; H.3.3 Information Storage and Retrieval : Information Search and Retrieval retrieval models; query formulation; Image databases; Multimedia databases; Query formulation; Retrieval models

Indexed keywords

EID: 0000901068     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/306686.306689     Document Type: Article

References (34)

1. BOLLMAN, P., JOCHUM, F., REINER, U., WEISSMANN, V., AND ZUSE, H. 1985. The LIVE-Project: Retrieval experiments based on evaluation viewpoints. In Proceedings of the 8th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '85, Quebec, Canada, June 5-7). ACM Press, New York, NY, 213-214.
2. CARLSON, B. 1997. MPEG-7 for multimedia searching: Room for video content recognition?. Adv. Imaging 12, 3 (Mar.), 21-22.
3. CHANG, C. C. AND LEE, S. Y. 1991. Retrieval of similar pictures on pictorial databases. Pattern Recognit. 24, 7, 675-681.
4. CHANG, S. K. AND JUNGERT, E. 1991. Pictorial data management based upon the theory of symbolic projections. J. Visual Lang. Comput. 2, 3 (Sept.), 195-215.
5. CHANG, S. K., SHI, Q. Y., AND YAN, C. W. 1987. Iconic indexing by 2-D strings. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 3 (May 1987), 413-428.
6. CHANG, S. K., YAN, C. W., DIMITROFF, D., AND ARUDT, T. 1988. An intelligent image database system. IEEE Trans. Softw. Eng. 14, 5 (May), 681-688.
7. EAKINS, J. P. 1996. Automatic image content retrieval: Are we going anywhere?. In Proceedings of the 3rd International Conference on Electronic Library and Visual Information Research (May).
8. EGENHOFER, M. J. 1995. Spatial SQL: A query and presentation language. IEEE Trans. Knowl. Data Eng. 6, 1 (Feb.), 86-95.
9. EGENHOFER, M. J. AND FRANZASA, R. D. 1991. Point-set topological spatial relations. J. Geogr. Inf. Syst. 5, 2, 161-174.
10. EGENHOFER, M. J. AND FRANZASA, R. D. 1995. On the equivalence of topological relations. J. Geogr. Inf. Syst. 9, 2, 133-152.
11. EL-KWAE, E. AND KABUKA, M. A. 1996. A Boolean neural network approach for image understanding. In Proceedings of the Artificial Neural Network in Engineering Conference (ANNIE '96, St Louis, MO, Nov. 10-13). 437-442.
12. FLICKNER, M., SAWHNEY, H., NIBLACK, W., ASHLEY, J., HUNAG, Q., DOM, B., GORKANI, M., HAFNER, J., LEE, D., PETKOVIC, D., STEELE, D., AND YANKER, P. 1995. Query by image and video content: The QBIC system. IEEE Computer (Sept.), 23-32.
13. GROSKY, W. I. AND MEHROTRA, R. 1990. Index-based object recognition in pictorial data management. Comput. Vision Graph. Image Process. 52, 3 (Dec. 1990), 416-436.
14. GUDIVADA, V. N. 1993. A unified framework for retrieval in image databases. Ph.D. Dissertation. University of Southwestern Louisiana, Lafayette, LA.
15. GUDIVADA, V. N. 1994. TESSA - An image testbed for evaluating 2-D spatial similarity algorithms. SIGIR Forum 28, 2 (Fall 1994), 17-36.
16. GUDIVADA, V. N. 1995a. On spatial similarity measures for multimedia applications. In Proceedings of SPIE - Storage and Retrieval for Still Images and Video Databases III (San Jose, CA, Feb. 9-10). SPIE, Bellingham, WA, 363-372.
17. GUDIVADA, V. N. 1995b. OR-String: A geometry-based representation for efficient and effective retrieval of images by spatial similarity. Tech. Rep. CS-95-02. School of Electrical and Computer Science, Ohio University, Athens, OH.
18. GUDIVADA, V. N. AND JUNG, G. S. 1995. An algorithm for content-based retrieval in multimedia databases. In Proceedings of the International Conference on Multimedia Computing and Systems (Hiroshima, Japan, June 17-23). 90-97.
19. GUDIVADA, V. N. AND RAGHAVAN, V. V. 1995. Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Trans. Inf. Syst. 13, 2 (Apr. 1995), 115-144.
20. HOU, T. -Y., LUI, P., AND CHUI, M. Y. 1992. A content-based indexing technique using relative geometry features. In Image Storage and Retrieval Systems. Proceedings of SPIE - The International Society for Optical Engineering, vol. 1662.
21. +-strings as spatial knowledge representation for image database systems. Pattern Recognit. 27, 9, 1249-1257.
22. JOSEPH, T. AND CARDENAS, A. F. 1988. PICQUERY: A high level query language for pictorial database management. IEEE Trans. Softw. Eng. 14, 4 (Apr. 1988), 630-638.
23. LEE, Y. C. AND CHIN, F. L. 1995. An iconic query language for topological relationships in GIS. J. Geogr. Inf. Syst. 9, 1, 25-46.
24. LEE, S.-Y. AND HSU, F.-J. 1990. 2D C-string: A new spatial knowledge representation for image database systems. Pattern Recognit. 23, 10 (1990), 1077-1087.
25. LEE, S.-Y. AND HSU, F.-J. 1992. Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation. Pattern Recognit. 25, 3 (Mar. 1992), 305-318.
26. LEE, S.-Y., SHAN, M.-K., AND YANG, W.-P. 1989. Similarity retrieval of iconic image database. Pattern Recognit. 22, 6 (Nov. 1989), 675-682.
27. LI, J. Z., OZSU, T., AND SZAFRON, D. 1996. Spatial reasoning rules in multimediamanagement systems. Tech. Rep. TR96-05. University of Alberta, Edmonton, Canada.
28. MARAGOS, P. A. AND SCHAFER, R. W. 1986. Morphological skeleton representation and coding of binary images. IEEE Trans. Acoust. Speech Signal Process. 34, 5 (Oct.), 1228-1244.
29. PAPADIAS, D., SELLIS, T., THEODORIDIS, Y., AND EGENHOFER, M. J. 1995. Topological relations in the world of minimum bounding rectangles: A study with R-trees. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD '95, San Jose, CA, May 23-25, 1995), M. Carey and D. Schneider, Eds. ACM Press, New York, NY, 92-103.
30. PENTLAND, A., PICARD, R. W., AND SCLROFF, S. 1994. Photobook: Content-based manipulation of image databases. In Proceedings of SPIE - Storage and Retrieval for Image and Video Database II (San Jose, CA, Feb. 6-10). SPIE, Bellingham, WA, 34-47.
31. PETRAGLIA, G., SEBILTO, M., TUCCI, M., AND TORTORA, G. 1996. Normalized index for image databases. In Intelligent Image Database Systems, S. K. Chang, E. Jungert, and G. Tortora, Eds. World Scientific Series on Software Engineering and Knowledge Engineering, vol. 5. World Scientific Publishing Co., Inc., River Edge, NJ, 43-69.
32. PETRAKIS, E. 1993. Image representation, indexing and retrieval based on spatial relationships and properties of objects. Ph.D. Dissertation. Dept. of Computer Science, University of Crete.
33. SAMET, H. 1990. The Design and Analysis of Spatial Data Structures. Addison-Wesley Series in Computer Science. Addison-Wesley Longman Publ. Co., Inc., Reading, MA.
34. TRAHANIAS, P. E. 1992. Binary shape recognition using the morphological skeleton transform. Pattern Recognit. 25, 1 (Jan. 1992), 1277-1288.