Graph-based representation for similarity retrieval of symbolic images

Data and Knowledge Engineering

Volumn 65, Issue 3, 2008, Pages 401-418

  Hsieh, Shu Ming ^a   Hsu, Chiun Chieh ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Graph algorithms; Image database; Image retrieval; Maximum common subgraph; Similarity function

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; MATHEMATICAL MODELS; SEMANTIC WEB;

FILE ANNOTATION; GRAPH ALGORITHMS; MAXIMUM COMMON SUBGRAPH; SEMANTIC INFORMATION; SIMILARITY FUNCTIONS;

IMAGE RETRIEVAL;

EID: 43049099687     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2007.12.004     Document Type: Article

References (31)

1. P. Bollman, F. Jochum, U. Reiner, V. Weissmann, J. Zuse, The LIVE-Project: retrieval experiments based on evaluation view points, in: Proceedings of ACM SIGIR, 1985, pp. 213-214.
2. Bunke H., and Shearer K. A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19 (1998) 255-259
3. Chang C.C., and Lee S.Y. Retrieval of similar pictures on pictorial database. Pattern Recognition 24 7 (1991) 6675-6801
4. Chang C.C., and Wu T.C. An exact match retrieval scheme based upon principal component analysis. Pattern Recognition Letters 9 5 (1995) 413-418
5. Chang S.K., Shi Q.Y., and Yan C.W. Iconic indexing by 2-D strings. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9 3 (1987) 413-428
6. Créhange M., Foucaut O., Halin G., Mouaddib N., and Foucaut J.F. Semantics of user interface for image retrieval: possibility theory and learning techniques. Information Processing and Management 25 6 (1989) 615-627
7. Egnehofer M.J., and Franzasa R.D. On the equivalence of topological relations. Journal of Geographic Information System 9 2 (1995) 133-152
8. El-kwae E.A., and Kabuka M.R. A robust framework for content-based retrieval by spatial similarity in image databases. ACM Transactions on Information Systems 17 2 (1999) 174-198
9. Gary M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-completeness (1979), W.H. Freeman and Co.
10. Guan D.J., Chou C.Y., and Chen C.W. Computational complexity of similarity retrieval in a pictorial database. Information Processing Letters 75 (2000) 113-117
11. Gudivada V.N., and Raghavan V.V. Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Transactions on Information Systems 13 2 (1995) 115-144
12. Guru D.S., Punitha P., and Nagabhushan P. Archival and retrieval of symbolic images: an invariant scheme based on triangular spatial relationship. Pattern Recognition Letters 24 (2003) 2397-2408
13. Guru D.S., and Punitha P. An invariant scheme for exact match retrieval of symbolic images based upon principal component analysis. Pattern Recognition Letters 25 (2004) 73-86
14. P.W. Huang, L. Hsu, Y.W. Su, P.L. Lin, Spatial inference and similarity retrieval of an intelligent image database system based on object's spanning representation, Journal of Visual Languages & Computing. Available online 9 November 2007, in press.
15. Huang P.W., and Jean Y.R. Spatial reasoning and similarity retrieval for image database systems based on RS-strings. Pattern Recognition 29 12 (1996) 2103-2114
16. Lee S.Y., Shan M.K., and Wang W.P. Similarity retrieval of iconic image database. Pattern Recognition 22 6 (1989) 675-682
17. Lin X., Zhou X., and Liu C. Efficient computation of a proximity matching in spatial databases. Data and Knowledge Engineering 33 1 (2000) 85-102
18. Lu G. Techniques and data structures for efficient multimedia retrieval based on similarity. IEEE Transactions on Multimedia 4 3 (2002) 372-384
19. Nascimento M.A., Tousidou E., Chitkara V., and Manolopoulos Y. Image indexing and retrieval using signature trees. Data and Knowledge Engineering 43 (2002) 57-77
20. Neumann D., and Genenfurtner K.R. Image retrieval and perceptual similarity. ACM Transactions on Applied Perception 3 1 (2006) 31-47
21. Petrakis E.G.M. Design and evaluation of spatial similarity approaches for image retrieval. Image and Vision Computing 20 (2002) 59-76
22. Punitha P., and Guru D.S. An effective and efficient exact match retrieval scheme for symbolic image database systems based on spatial reasoning: a logarithmic search time approach. IEEE Transactions on Knowledge and Data Engineering 18 10 (2006) 1368-1381
23. Qiu G. Color image indexing using BTC. IEEE Transactions on Image Processing 12 1 (2003) 93-101
24. M.L. Shyu, S.C. Chen, M. Chen, C. Zhang, Affinity relation discovery in image database clustering and content-based retrieval, in: Proceedings of the 12th Annual ACM International Conference on Multimedia, New York, NY, USA, 2004.
25. Subramanyam Rallabandi V.P., and Sett S.K. Image retrieval system using R-tree self-organizing map. Data and Knowledge Engineering 61 3 (2007) 524-539
26. Tucci M., Costagliola G., and Chang S.K. A remark on NP-completeness of picture matching. Information Processing Letters 39 (1991) 242-243
27. Wallis W.D., Shoubridge P., Kraetz M., and Ray D. Graph distances using graph union. Pattern Recognition Letters 22 (2001) 701-704
28. Wang J.Z., Li J., and Weiderhold G. Simplicity: semantic sensitive integrated matching for picture libraries. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 9 (2001) 947-963
29. Y. Wang, C. Maple, A novel efficient algorithm for determining maximum common subgraphs, in: Proceedings of the IEEE Ninth International Conference on Information Visualization (IV'05), 2005.
30. Wang Y.H. Image indexing and similarity retrieval based on spatial relationship model. Information Sciences 154 (2003) 39-58
31. Zhou X.M., Ang C.H., and Ling T.W. Indexing for multipoint interactive similarity retrieval in iconic spatial image databases. Journal of Visual Languages & Computing 19 1 (2008) 24-38