Archival and retrieval of symbolic images: An invariant scheme based on triangular spatial relationship

Pattern Recognition Letters

Volumn 24, Issue 14, 2003, Pages 2397-2408

  Guru, D S ^a   Punitha, P ^a   Nagabhushan, P ^a  

^a UNIVERSITY OF MYSORE   (India)

Author keywords

2D string; 9DLT matrix; B tree; Iconic indexing; Similarity retrieval; Symbolic image database; Symbolic images; Triangular spatial relationship

Indexed keywords

DATABASE SYSTEMS; DIGITAL IMAGE STORAGE; MATHEMATICAL MODELS; OPTICAL IMAGE STORAGE;

TRIANGULAR SPATIAL RELATIONSHIPS (TSR);

IMAGE RETRIEVAL;

IMAGE ANALYSIS; PATTERN RECOGNITION;

EID: 0042842388     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(03)00069-2     Document Type: Article

References (34)

1. Bimbo A.D. Visual Information Retrieval 1999 Morgan Kaufmann Publishers San Francisco, California
2. Chang C.C. Spatial match retrieval of symbolic pictures J. Inform. Sci. Eng. 7 1991 405-422
3. Chang C.C. Lee S.Y. Retrieval of similar pictures on pictorial database Pattern Recognit. 24 7 1991 675-680
4. Chang C.C. Lin D.C. A spatial data representation: An adaptive 2D-H string Pattern Recognit. Lett. 17 1996 175-185
5. Chang C.C. Wu T.C. Retrieving the most similar symbolic pictures from pictorial databases Inform. Process. Manage. 28 5 1992 581-588
6. Chang C.C. Wu T.C. An exact match retrieval scheme based upon principal component analysis Pattern Recognit. Lett. 16 1995 465-470
7. Chang S.K. Jungert E. Symbolic Projection for Image Information Retrieval and Spatial Reasoning 1996 Academic Press San Diego, CA
8. Chang, S.K., Li, Y., 1988. Representation of multi-resolution symbolic and binary pictures using 2D-H strings. In: Proceedings of IEEE Workshop on Languages for Automata, pp. 190-195
9. Chang, S.K., Jungert, E., Li, Y., 1989. Representation and retrieval of symbolic pictures using generalized 2D string. In: SPIE Proceedings on Visual Communications and Image Processing, Philadelphia, pp. 1360-1372
10. Chang S.K. Shi Q.Y. Yan C.W. Iconic indexing by 2D-strings IEEE Trans. Pattern Anal. Mach. Intell. 9 5 1987 413-418
11. Chang S.K. Yan C.W. Dimitroff D.C. Arndt T. An intelligent image database system IEEE Trans. Software Eng. 14 5 1988 681-688
12. Chang Y.I. Ann H.Y. A note on adaptive 2D-H strings Pattern Recognit. Lett. 20 1999 15-20
13. Chock M. Cardenas A.F. Klinger A. Database structure and manipulation capabilities of picture database management system (PICDMS) IEEE Trans. Pattern Anal. Mach. Intell. 9 3 1984 413-428
14. Cook C.R. Oldehoeft R. A letter oriented minimal perfect hashing function ACM SIGPlan Notices 17 9 1982 18-27
15. Drakopoulos, J., Constantopoulos, P., 1989. An Exact Algorithm for 2D String matching. Technical Report 21, Institute of Computer Science, Foundation for Research and Technology, Heraklion, Greece
16. El-Geresy B.A. Abdelmoty A.I. Order in space: A general formalism for spatial reasoning Int. J. Artificial Intell. Tools 6 4 1997 423-450
17. Guru D.S. Nagabhushan P. Triangular spatial relationship: A new approach for spatial knowledge representation Pattern Recognit. Lett. 22 2001 999-1006
18. Guru, D.S., 2000. Towards accurate recognition of objects employing a partial knowledge base: Some new approaches. Ph.D. Thesis. Department of Studies in Computer Science, University of Mysore, Manasagangothri, Mysore, India
19. Guttman, A., 1984. R-trees: A dynamic index structure for spatial searching. In: Proceedings of ACM-SIGMOD International Conference on Management of Data, pp. 47-57
20. Jungert, E. et al., 1985. Vega-a geographical information system. In: Proceeding of Scandinavian Res. Conference on Geographical Information Systems, Linkoping, Sweden
21. Jungert E. Extended symbolic projection used in a knowledge structure for spatial reasoning Proceedings of 4th BPRA Conference on Pattern Recognition 1988 Springer, Verlag
22. Lee S.Y. Hsu F.J. Picture algebra for spatial knowledge representation for image database systems Pattern Recognit. 23 10 1990 1077-1087
23. Lee S.Y. Hsu F.J. Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation Pattern Recognit. 25 3 1992 305-318
24. Lee S.Y. Shan M.K. Yang W.P. Similarity retrieval of iconic image databases Pattern Recognit. 22 6 1989 675-682
25. Petraglia G. Sebillo M. Tucci M. Tortora G. A normalized index for image databases Chang S.K. Jungert E. Tortora G. Intelligent Image Database Systems 1996 World Scientific Singapore
26. Petrakis, E.G.M., 1993. Image representation, indexing and retrieval based on spatial relationships and properties of objects. Ph.D. Thesis. Technical Report FORTH-ICS/TR-075, Institute of Computer Science, Foundation for Research and Technology, Heraklion, Greece
27. Sabharwal C.L. Bhatia S.K. Perfect hash table algorithm for image databases using negative associated values Pattern Recognit. 28 7 1995 1091-1101
28. Sabharwal C.L. Bhatia S.K. Image databases and near perfect hash table Pattern Recognit. 30 11 1997 1867-1876
29. Samet H. The quadtree and related data structures ACM Comput. Surveys 16 2 1984 187-260
30. Wirth N. Algorithms + Data Structures = Programs 1999 Prentice Hall series
31. Wu T.C. Chang C.C. Application of geometric hashing to iconic database retrieval Pattern Recognit. Lett. 15 1994 871-876
32. Wu T.C. Cheng J. Retrieving similar pictures from iconic database using G-Tree Pattern Recognit. Lett. 18 1997 595-603
33. Zhou X.M. Ang C.H. Retrieving similar pictures from pictorial database by an improved hashing table Pattern Recognit. Lett. 18 1997 751-758
34. Zhou X.M. Ang C.H. Ling T.W. Image retrieval based on object's orientation spatial relationship Pattern Recognit. Lett. 22 2001 469-477