Image indexing and similarity retrieval based on a new spatial relation model

Proceedings - 21st International Conference on Distributed Computing Systems Workshops

Volumn , Issue , 2001, Pages 396-401

  Wang, Ying Hong ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

Author keywords

2 D Strings; 2D B string; image database; image retrieval; LCS algorithm; similarity retrieval; spatial knowledge; spatial reasoning

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INDEXING (OF INFORMATION); KNOWLEDGE REPRESENTATION; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS; QUERY PROCESSING;

2-D STRINGS; IMAGE DATABASE; SIMILARITY RETRIEVAL; SPATIAL KNOWLEDGE; SPATIAL REASONING;

IMAGE RETRIEVAL;

EID: 0042490108     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDCS.2001.918736     Document Type: Conference Paper

References (18)

1. A. Guttman, "R-tree: A Dynamic Index Structure for Spatial Searching", Proc. ACM SIGMOD Int'l Conf. On the Management of Data, 1984
2. S. K. Chang, Q. Y. Shi and C. W. Yan, "Iconic indexing by 2-D Strings", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 3, May 1987, pp.413-428.
3. S. K. Chang, E. Jungert and Y. Li, "Representation and Retrieval of Symbolic Pictures Using Generalized 2D String", Technical Report, University of Pittsburgh, 1988.
4. H. Samet, "Applications of Spatial Data Structures, Computer Graphics, Image Processing, and GIS." Addison-Wesley Publishing Company, 1989.
5. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, "Introduction to Algorithms", MIT Press, 1990, pp. 314-319.
6. N. Beckmann, H. Kriegel, R. Schneider and B. Seeger, "The R∗-tree: An Effencifent and Robust Access Method for Points and Retangles", Proce. ACM SIGMOD Int'l Conf. On the Management of Data, 1990
7. S. Y. Lee and F. J. Hsu, "2D C-string: a New Spatial Knowledge Representation for Image Database Systems", Pattern Recognition, Vol. 23, 1990, pp. 1077-1087.
8. S. Y. Lee, M. C. Yang and J. W. Chen, "2D B-string: a Spatial Knowledge Representation for Image Database Systems", Proc. ICSC'92 Second Int. Computer Sci. Conf., 1992, pp. 609-615.
9. W. Nibalck, R. Barber, W. Wquitz, M. Flickner, E. Glasman, D. P. P. Yanker, C. Faloutsos and G. Taubin, "The QBIC Project: Querying Images by Content Using Color, Texture and Shape", SPIE, 1908, 1993.
10. +-string as Spatial Knowledge Representation for Image Database Systems", Pattern Recognition, Vol. 27, No. 9, 1994, pp. 1249-1257.
11. J. R. Bach, C. F. A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, R. Jain and C. Shu, "The Virage Image Search Engin: An Open Framework for Image Management", SPIE, 2670, 1996.
12. En-Hui Liang, Sheau-Chuang Wu, "Similarity retrieval of image database based on decomposed objects", Graduate Institute of Information Management, Tamkang University, 1996
13. En-Hui Liang, Duen-Liue Mou, "A method of computing spatial similarity between images", Graduate Institute of Information Management, Tamkang University, 1997
14. B. C. Chien, "The Reasoning of Rotation and Reflection in Spatial Database", Systems, Man, and Cybernetics, 1998., 1998 IEEE International Conference, Vol. 2, 1998, pp. 1582-1586.
15. Xiaobo Li and Xiaoqing Qu "Matching Spatial Relations Using DB-tree for Image Retrieval", Pattern Recognition, 1998., Proceedings. Fourteenth International Conference, Vol. 2, 1998, pp. 1230-1234.
16. En-Hui Liang, Guo-Jang You, "Similarity retrieval using String Matching in Image Database Systems", Graduate Institute of Information Management, Tamkang University, 1999
17. F. J. Hsu, S. Y. Lee and B. S. Lin, "2D C-Tree Spatial Representation for Iconic Image", Journal of Visual Languages & Computing, Vol. 10, No. 2, Apr 1999, pp. 147-164
18. Michael Sipser, "Introcuction to the Theory of Computation", PWS Publishing Company, 1997, pp. 245-253.